Задача о коммивояжере коммивояжера
Я прочитал пару статей и пример кода о том, как решить TSP с помощью генетических алгоритмов, оптимизации колоний муравьев и т. Д. Но все, что я обнаружил, не включало временные (оконные) ограничения, например. "Я должен быть у клиента х до 12 утра)" и предположил симметрию.
Может кто-нибудь указать мне направление некоторых примеров кода или статей, которые объясняют, как я могу добавить ограничения в TSP и как я могу представить их в коде.
Спасибо!
2 ответа
Профессор Reinelt в Гейдельбургском университете в Германии является одним из ведущих экспертов TSP. У него есть сборник статей по различным вариантам 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/