动态车辆调度系统设计与开发

摘要：

针对市内货物配送和收集这一典型的VRPB问题,在Dijstra算法结合A*算法计算距离矩阵的基础上,以混合禁忌搜索算法为理论基础进行静态调度求解,并以局部调整策略实现VRPB的动态调度计算.开发基于GPS/GIS/GPRS技术的动态车辆调度系统.该系统能监测新增的客户发货需求,实时跟踪车辆位置,以这些参数为输入动态地优化车辆行驶路径,并通过GPRS将调度结果快速准确地传送给车辆.

关键词：动态调度、Dijkstra算法、禁忌搜索、节约法

所属期刊栏目：34

分类号：TP303(计算技术、计算机技术)

资助基金：北京市科委科技奥运专项基金H030630020520

在线出版日期：2008-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：280-282