«Транспортные компании до сих пор планируют маршруты на бумаге или в Excel-файле»

Братья из Петербурга и тренер российской сборной по спортивному программированию создали сервис для автоматизации доставки VeeRoute. Он может распределить до 5000 заказов за 5 минут и на треть сокращает затраты ритейлеров на логистику.

В офисе VeeRoute
27

Я такой скрипт себе сам делал, он делает примерно тоже самое с помощью api яндекс карт, сейчас не пользуюсь так как своя логистика дороже выходит чем у СДЕК из-за недозагруженности.
Если кому надо, забирайте, мне не жалко, вводите список адресов, система строит оптимальную карту проезда и подсчитывает примерное время в пути и километраж, на php сделано.
http://avtogsm.ru/temp/route.zip

16
Ответить

Задача коммивожера это только для одной машины распределить N адресов в лучшем порядке

А тут сложнее нужно N адресов оптимально разбить на N машин и у каждого адреса временное окно.

у вас решается только задача коммивояжера? тестировали на сколько макс точек работает?

3
Ответить

посмотрел код, используетcя алгоритм http://codecapsule.com/2010/04/06/simulated-annealing-traveling-salesman/

не подскажите какой алгоритм лучше для оптимального разбиения N адресов на N машин?

1
Ответить