Теория Задачи Инструменты Социум Интересно

Личный Кабинет

Войдите или зарегистрируйтесь
Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
Новости проекта

31.05.2013 - Универсиада. Маршрут по России и Татарстану. Официально и математически.

Огонь Универсиады приближается к финишу в Казани, но прежде пройдет по 43 городам республики Татарстан. Все об маршрутах огня в нашем анонсе.

Тематические статьи

26.07.2013 - Монитор в автомобиле будет дублировать экран смартфона

Водители смогут увидеть точную копию экрана своего смартфона на мониторе бортовой системы автомобиля. О сотрудничестве в этом направлении договорились разработчик ПО для удаленного управления устройствами RealVNC и производитель процессоров Texas Instruments.

29.03.2013 - Facebook на днях анонсирует собственный смартфон на Android

На следующей неделе Facebook собирается представить собственный смартфон с кастомизированной версией Android, утверждают источники. Ранее глава компании Марк Цукерберг опровергал слухи о выпуске собственного смартфона.

29.03.2013 - Основатель Facebook М.Цукерберг создает политическую организацию

Основатель социальной сети Facebook Марк Цукерберг создает политическую организацию, которая займется такими вопросами, как реформа образования, иммиграция и научные исследования, передает Associated Press со ссылкой на анонимный источник.

В Нью-Йорке на следующей неделе появится система тотального видеоконтроля

29 июля 2012 года в 10:42   Просмотров: 1269

На следующей неделе возможности департамента полиции г.Нью-Йорка будут серьезно расширены за счет ввода в строй системы тотального видеоконтроля. Об этом на форуме по безопасности в г.Аспене сообщил комиссар полиции Нью-Йорка Раймонд Келли. По его словам, в первую очередь новинка будет использована для пресечения преступной деятельности и предотвращения терактов, передает Associated Press.

Планируется, что автоматизированная система будет не только распознавать лица, но и определять момент совершения преступления. Об этом она будет немедленно оповещать офицера-оператора и предоставлять на варианты действий в сложившейся ситуации. Видеосистема будет интегрирована с базой статистики нарушений правопорядка, что позволит составлять "карту правонарушений" и оптимизировать организации патрульной службы с максимальной эффективностью.
 
LMatrix: Безусловно, без накопление статистики невозможно эффективное патрулирование. Но это только половина решения задачи обеспечения безопасности. Вторая половина будет состоять в том, чтобы построить оптимальный путь для k-коммивояжеров, А это уже не так просто.
 
Про практическое применнение задачи коммивояжера можно прочесть здесь: 

Похожие новости

Нет похожих новостей.

Оставить комментарий

Пожалуйста, введите символы, показанные на рисунке.

Примеры решений задачи коммивояжера (TSP)
design by lmatrix
О проекте | Написать письмо | Ссылки | Литература | Карта сайта