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