Для расчёта оптимального количества рейсов на маршруте транспортные компании используют программные системы, которые автоматически строят маршруты с учётом различных ограничений (запреты на проезд, груз, время). www.cleverence.ru
Некоторые алгоритмы, которые применяются для построения маршрутов:
- Метод ближайшего соседа. www.cleverence.ru Подходит для простых схем, где нужно быстро составить маршрут без учёта глобальной оптимальности. www.cleverence.ru
- Алгоритм Вороного и кластеризация. www.cleverence.ru Используется для распределения клиентов по зонам обслуживания. www.cleverence.ru
- Алгоритмы оптимизации на графах (Дейкстры, A*). www.cleverence.ru Помогают искать кратчайший путь при множестве ограничений. www.cleverence.ru
- Алгоритм очередей. rarus.ru Основан на поиске оптимального распределения заказов между всеми транспортными средствами с целью минимизации суммарного времени маршрутов или общего пробега транспортных средств. rarus.ru
- Алгоритм Кларка-Райта. rarus.ru Предполагает только одну отправную точку: все транспортные средства в начале смены должны находиться либо у места отправки, либо у места назначения, и в конце смены должны вернуться обратно в исходный пункт. rarus.ru
При выборе маршрута учитываются тарифы транспортных компаний, скорость доставки, наличие инфраструктуры (склады, промежуточные пункты), риски (погодные условия, пропускная способность дорог), инвестиционные планы, если маршрут постоянный или долгосрочный. www.cleverence.ru