动态车辆路径规划的通用建模与仿真框架
最优化与控制
2025-05-13 v1
摘要
在动态车辆路径规划问题 (DVRP) 中，部分信息会在执行过程中动态显示或改变，决策者有机会在执行期间根据变化重新规划车辆路径。因此，DVRP 的解是一个灵活的策略，而非一组固定的路径。策略本质上是一个特定于问题的算法，在规划期内的各个决策点被调用，并根据当前状态返回决策。由于 DVRP 涉及动态决策，仿真器是动态测试和评估策略的必备工具。尽管如此，专门为此目的设计的可用工具很少。为了填补这一空白，我们开发了一个适用于广泛动态车辆路径规划问题的仿真框架，并允许针对给定问题动态测试不同策略。在本文中，我们介绍了该仿真工具的背景，并为此提出了一个适用于独立于仿真目的形式化 DVRP 的通用建模框架。我们的开源仿真工具已经可用，易于使用且易于定制，使其成为研究界的实用工具。
引用
@article{arxiv.2411.12406,
title = {A general modeling and simulation framework for dynamic vehicle routing},
author = {Markó Horváth and Tímea Tamási},
journal= {arXiv preprint arXiv:2411.12406},
year = {2025}
}