У меня около 300 адресов в городе, и я пытаюсь найти программное обеспечение, которое может решить проблему коммивояжера. Я пробовал OptiMap - решение на основе браузера, которое использует Google API, но оно ограничено 100 пунктами назначения (даже если вы изменяете жестко заданные ограничения), а браузерам, которые я пытаюсь, в конечном итоге не хватает памяти. Я знаю, что проблема NP трудна, но это не новая проблема, конечно, кто-то уже написал программное обеспечение. Единственные коммерческие решения, которые я видел, базируются только в США (это австралийский город) или имеют низкие ограничения.
Есть ли бесплатное или коммерческое программное обеспечение для решения этой задачи и его размер?
2
Возможно, вы сможете решить проблему кусками по 100 штук. Можете ли вы разбить местоположения на кластеры и передать их в OptiMap кусками. Тогда обрабатывать переходы вручную?
—
uSlackr
Я всегда видел в качестве примера проблему коммивояжера, что-то вроде "Привет, мир!" Забавно видеть, что у него такой практический потенциал. Кстати, NP с трудом или нет, генетические алгоритмы дадут отличное (не идеальное) решение за считанные минуты или меньше. Также 300 адресов? Это похоже на ситуацию WTF, которую разработчики OptiMap не учитывали. Отправить ошибку?
—
Камило Мартин
Поиск по ключевым словам: оптимизация доставки программного обеспечения. Есть много программного обеспечения, предназначенного для такого рода проблем. duckduckgo.com/...
—
climenole