Решение проблемы коммивояжёров - это поездка туда и обратно, поэтому она не зависит от стартового города.После того как вы нашли свое решение, вы можете выбрать любой город в оба конца в качестве стартового города.
РЕДАКТИРОВАТЬ: Если вам не нужно возвращаться в свой стартовый город, вы можете выбрать конечный город,убрав большее из двух расстояний, которые покидают ваш стартовый город.Если вы удалите в своем окончательном решении наибольшее расстояние за весь круговой рейс, вы получите кратчайший общий тур, который не является круговым.Это, вероятно, то, что они сделали на веб-странице, на которую вы ссылались (Дублин - Москва выглядит самым дорогим направлением).Тем не менее, обратите внимание, что авторы этой страницы использовали неправильное местоположение для Вены, и Мадрид, кажется, также отключен.
Еще один способ, когда вам понадобится стартовый город, - это когда у вас есть дополнительное времяограничение окна.Это ограничение указывает, что для каждого города, в котором вы должны быть в определенное время, «депо», как называется ваш стартовый город, в этом случае имеет временное окно, которое охватывает всю поездку.Однако TSPtw является гораздо более сложной проблемой и часто требует продвинутых генетических операторов.Вы также можете смоделировать TSPtw как CVRPtw (проблема маршрутизации с использованием емкостного транспортного средства с временными окнами), если вы используете только одно транспортное средство.Вы можете попробовать нашу реализацию VRP в HeuristicLab , чтобы решить эту проблему.У нас есть список рассылки , если вам требуется дополнительная поддержка.