Братья из Петербурга и тренер российской сборной по спортивному программированию создали сервис для автоматизации доставки VeeRoute. Он может распределить до 5000 заказов за 5 минут и на треть сокращает затраты ритейлеров на логистику.
Братья из Петербурга и тренер российской сборной по спортивному программированию создали сервис для автоматизации доставки VeeRoute. Он может распределить до 5000 заказов за 5 минут и на треть сокращает затраты ритейлеров на логистику.
Я такой скрипт себе сам делал, он делает примерно тоже самое с помощью api яндекс карт, сейчас не пользуюсь так как своя логистика дороже выходит чем у СДЕК из-за недозагруженности.
Если кому надо, забирайте, мне не жалко, вводите список адресов, система строит оптимальную карту проезда и подсчитывает примерное время в пути и километраж, на php сделано.
http://avtogsm.ru/temp/route.zip
Задача коммивожера это только для одной машины распределить N адресов в лучшем порядке
А тут сложнее нужно N адресов оптимально разбить на N машин и у каждого адреса временное окно.
у вас решается только задача коммивояжера? тестировали на сколько макс точек работает?
посмотрел код, используетcя алгоритм http://codecapsule.com/2010/04/06/simulated-annealing-traveling-salesman/
не подскажите какой алгоритм лучше для оптимального разбиения N адресов на N машин?