Przedstawiciel reprezentacji związanej z problemem związanym z podróżą handlowca

Question

Przeczytałem kilka artykułów i przykładowy kod o tym, jak rozwiązać TSP z algorytmami genetycznymi i optymalizacją kolonii mrówek itp. Ale wszystko, co znalazłem, nie zawierało ograniczeń czasowych (okien), np. "Muszę być na kliencie x przed godziną 12:00)" i założyć symetrię.

Czy ktoś może wskazać mi jakiś przykładowy kod lub artykuły wyjaśniające, w jaki sposób mogę dodać ograniczenia do TSP i jak mogę je reprezentować w kodzie.

Dzięki!

Answer 1

Profesor Reinelt na uniwersytecie w Heidelbergu w Niemczech jest jednym z wiodących ekspertów w dziedzinie TSP. Ma zbiór artykułów na temat różnych wariantów TSP.

zobaczyć http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/

myślę, że wariant nazywa Vehicle Routing Problem z czasem Windows. (http://en.wikipedia.org/wiki/Vehicle_routing_problem)

Answer 2

Należy spojrzeć na tym, co state-of-the-art w domenie Niezależnego planowania może zrobić dla Ciebie: http://ipc.informatik.uni-freiburg.de/