Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 25.06.2010, 16:59
Новичок

Отправить личное сообщение для enegul Посмотреть профиль Найти все сообщения от enegul
 
Регистрация: 25.06.2010
Сообщений: 1

Решение задачи о назначениях и формирование маршрута (Vehicle Routing Problem)
Добрый день! Подскажите, пожалуйста, c помощью каких алгоритмов можно решить следующую задачу, то что на западе называют Vehicle Routing and Scheduling Problem (смесь задачи коммивояжера и задачи о назначениях): есть пул ремонтников, которые выполняют ремонт объектов в разных частях города. Привязки ремонтника к территориям/активам НЕТ. Необходимо автоматически определить набор объектов ремонта для каждого сотрудника и сформировать оптимальный маршрут, с учетом того, что называется Street-Level-Routing (т.е. с учетом пробок, улиц с односторонним движением, лесов, полей и рек). На вход даны перечень ремонтников и перечень активов с координатами. Можно дать на вход матрицу расстояний или времен между ними (если это нужно).
Как совместить эвристические алгоритмы вместе с ПО по картографии?
Заранее спасибо.
  #2  
Старый 26.06.2010, 08:19
гость

 
Сообщений: n/a

Может, генетические алгоритмы подойдут?

По совмещению с программами картографии нужно смотреть API конкретных продуктов. У MApInfo, например, вообще есть свой язык программирования - MapBasic/
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача о назначениях! гость Математические алгоритмы 7 09.12.2010 22:42
Решение задачи о кратчайшем пути методом динамического программирования гость Математические алгоритмы 9 07.05.2009 20:01
Обобщение задачи о назначениях SidOiTid Математические алгоритмы (другое) 3 23.03.2009 10:36
я чайник, но мне кровь из носу надо решение задачи!!!!!!! Алексей Оффтопик 10 26.02.2009 04:55
решение задачи робот sasha Задачи 1 18.11.2006 19:30