Решение задачи планирования маршрутов с учётом временных окон
Аннотация
Дата поступления статьи: 09.01.2020Многие организации в процессе своей деятельности обращаются к услугам, связанным с доставкой различных категорий грузов. За процесс перемещения необходимого количества груза в заданную точку с использованием оптимального маршрута отвечает транспортная логистика. При этом, часто возникает дополнительное ограничение - доставка груза в заданную точку должно осуществляться строго в течение определённого временного интервала, то есть временное окно. ,Наличие временных окон приводит к тому, что сформированные без их учёта маршруты не являются допустимыми. В рамках данной статьи рассматривается разработка собственного варианта решения задачи планирования и оптимизации маршрута с учётом временных окон.
Ключевые слова: маршрут, планирование маршрута, оптимизация маршрута, временные окна, задача VRP, задача TSP
05.13.18 - Математическое моделирование, численные методы и комплексы программ
`