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

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

Войдите или зарегистрируйтесь
Лаборатория 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 со ссылкой на анонимный источник.

Google Maps позволит проложить маршрут по Украине

18 марта 2011 года в 17:16   Просмотров: 71740

В украинском блоге Google опубликовано сообщение о том, что в сервисе Google Maps появилась возможность прокладывать по территории Украины маршруты. Пользователь, который воспользуется этой новой функцией, сможет, в частности, узнать, что из Одессы в Киев можно доехать за 5 часов 24 минуты.

Как сообщает сайт Itc.ua, маршруты можно прокладывать как на территории страны, так и за ее пределами, при этом предусматривается возможность построения автомобильных или пешеходных маршрутов, а также маршрутов сразу по нескольким пунктам назначения. Если будут сразу несколько вариантов проезда, Google Maps предложит пользователю наиболее короткий, но отобразит все возможные.

Полученный маршрут можно будет вручную подкорректировать, если пользователь захочет посетить интересные места. Для этого нужно будет перетянуть на карте маршрутную линию на те точки, которые хочется посетить.

Маршруты можно прокладывать между различными объектами на карте, адресами или населенными пунктами. Расчет времени реализуется с учетом ограничений на максимальную скорость на украинских трассах.

При создании маршрута в населенных пунктах, пользователь сможет слева от карты увидеть детальную информацию касательно улиц, на которые следует поворачивать и приблизительное расстояние до поворота.

 

LMatrix: Пользуясь планировщиком маршрута Google мы составили таблицу расстояний между городами Украины и решили задачу коммивояжера для 17 городов. Посмотрите, что у нас получилось.

 

 

Проложить маршрут по Украине

Один комментарий

#15
MKomm пишет:
09:06 19 мая 2011 года
К Евро-2012 Министерство культуры и туризма Украины разработало 120 туристических маршрутов. Об этом сегодня во время брифинга сообщил первый заместитель министра культуры и туризма Украины Владислав Корниенко. По словам Корниенко, уже в феврале все маршруты появятся на сайте министерства. Также, по словам Владислава Корниенко, на 32 объектах культурно-художественного назначения ведутся ремонтно-реставрационные работы.

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

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

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