У мене є близько 300 адрес у місті, і я намагаюся знайти програмне забезпечення, яке може вирішити проблему продавця подорожі. Я спробував OptiMap на базі браузера, яке використовує API Google, але воно обмежене на 100 напрямках (Навіть коли ви змінюєте жорсткі лідери обмежень), і в браузерах у мене в кінцевому підсумку не вистачає пам'яті. Я знаю, що проблема складна, але це не нова проблема. Напевно, хтось уже написав програмне забезпечення. Єдині комерційні рішення, які я бачив, - це лише американські міста (це австралійське місто) або мають низькі обмеження.
Чи існує вільне чи комерційне програмне забезпечення для виконання цього завдання та його розмір?
2
Можливо, ви зможете вирішити проблему шматками по 100. Чи можете ви розділити місця на кластери і подати їх на OptiMap шматками. Тоді обробляти переходи вручну?
—
uSlackr
Я завжди бачив проблему продавця подорожей, яка використовується як приклад, щось на зразок світової штучки foobarbaz. Забавно бачити, що він має такий практичний потенціал. До речі, NP жорсткий чи ні, генетичні алгоритми дадуть відмінне (не ідеальне) рішення за хвилини чи менше. Також 300 адрес? Це схоже на ситуацію з WTF, до якої розробники OptiMap не враховували. Подати помилку?
—
Каміло Мартін
Пошук за цими ключовими словами: оптимізація доставки програм логістичного забезпечення. Існує багато програмного забезпечення, присвяченого подібним проблемам. duckduckgo.com/…
—
climenole