Прочитал рекламку: Широкое применение IT-технологий… Все передвижения автомобилей по городу отслеживает компьютер, чтобы затем рассчитать оптимальные маршруты при минимальном расходе топлива. Благодаря оптимальным алгоритмам действий экономится xx% рабочего времени сотрудников.
Довольно давно, когда тачек в Москве было существенно меньше, я вместе с директором по доставке одной крупной логистической конторы просчитывали подобные алгоритмы.
Результаты получились крайне неутешительные, без парка свыше 1000 авто, вводить разработку маршрутов экономически не выгодно. В этом городе, подобная схема приведет к огромным затратам на техническое обеспечение и ввод информации, а из-за постоянно меняющейся ситуации на дорогах, количество ошибок будет чрезмерным. Я наблюдал несколько организаций, внедрявших подобное «чудо мысли», зрелище не для слабонервных, хотя в рекламе звучит красиво.
Пошли существенно более простым путем.
1. Город был поделен на условные квадраты и все адреса были к ним привязаны.
Корректировка квадратов происходит по нескольким принципам:
а) Количество заказов из квадрата.
б) Транспортная доступность квадрата.
(При доставке в разное время квадраты могут сильно не совпадать)
2. После комплектации накладных делается предварительная оценка количества заказов по квадратам и логистик отвечающий за квадрат назначает задания свободным водителям.
(была схема привязки к квадратам водителей, но бываю не выгодные квадраты)
3. Маршрут водитель рассчитывает самостоятельно, но каждая точка отмечается по времени доставки и оператор может позвонить по телефону и ускорить (задержать) данную процедуру.
4. Экспедиторы получают зарплату в зависимости от количества обслуженных точек.

Для внедрения (технического), необходима возможность установки статусов (движения) в накладных и система ввода адресов позволяющая однозначно определять точку.

Проба сил№ Совсем недавно услышал новый вариант старой идеи... Не нашел сходу слов в адрес генератора, вот тут пробую
softwarerИмхо такая система - на "дешевых" правилах - плюс возможность водителям вручную оптимизировать маршрут даст вполне хороший результат. Имхо здесь - напальцевое, к сожалению. Обычно вводится сортировка, хотя не факт, что работает. Тут решение в том, что за смену водитель может сделать, только весьма ограниченное количество точек (Объем, вес груза, время на склад (придется ли заезжать больше 1 го раза), время приемки товара клиентом + наверняка есть и другая специфика), обычно не больше 20 (оптимистично), а данная величина достаточно мала для того что бы уложиться в голове даже не у самого умного водилы

Могунмы используем программный продукт по планированию доставки по Москве, в принципе неплохо, автопарк ~70 заказов ~700.
10 заказов на одну машину???
А что возите???

BULK INSERTнаверное пиццу по району развозят или доставка из(в) химчистки(у) По району такое возможно и в Москве
В принципе, сейчас можно получать и передавать на кпк к примеру карту пробок из яндекса или оценивать нахождение водителя в ближайшей точке, но пока это не никто не поставил на поток...

МогунМы питьевую воду доставляем)) С использованием автоматического (и оптимального) расчета маршрутов по точкам?