Представление Ограничений Задачи Коммивояжера
Я прочитал пару статей и пример кода о том, как решить TSP с генетическими алгоритмами и оптимизацией колоний муравьев и т. д. Но все, что я нашел, не включало ограничения времени (окна), например. "Я должен быть у клиента x до 12 утра)" и принял симметрию.
может кто-нибудь указать мне в направлении некоторого примера кода или статей, которые объясняют, как я могу добавить ограничения в TSP и как я могу представить их в коде.
спасибо!
2 ответов
профессор Reinelt в университете heidelburg в Германии является одним из ведущих экспертов по ТСП. У него есть коллекция работ по различным вариантам TSP.
см.http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
Я думаю, что ваш вариант называется задачи маршрутизации транспортных средств с временными окнами. ( http://en.wikipedia.org/wiki/Vehicle_routing_problem )
вы должны взглянуть на то, что современное независимое планирование домена может сделать для вас:http://ipc.informatik.uni-freiburg.de/