摘要
分析了开发动态车辆路径问题仿真器的必要性,设计并实现了一个简单、通用、开放性强的车辆路径问题仿真器DVRPSIM,提出了一个改进的Waxman算法来模拟实际公路网络,重点讨论了DVRPSIM的总体结构和各功能模块的实现。实验结果验证了DVRPSIM的有效性和可行性。
The Dynamic Vehicle Routing Problem（DVRP） is a well-known NP-hard combinatorial optimization problem that replicates the complex decisions delivery and logistics companies must contend with daily.In this paper,a simple,versatile,and open Dynamic Vehicle Routing Problem simulator（DVRPSIM）was designed and implemented,an improved Waxman algorithm was developed to generate the stochastic road network,and then the structure of DVRPSIM and its modules were emphasized.The experimental results have shown its reliability and validity.
出处
《核电子学与探测技术》
CAS
CSCD
北大核心
2007年第5期991-994,共4页
Nuclear Electronics & Detection Technology
基金
国家自然科学基金项目(60603008)
关键词
动态车辆路径问题
仿真器
随机公路网络
dynamic vehicle routing problem
simulator
stochastic road network
