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

作     者：曹剑东 郑四发 李兵 夏珩 连小珉 CAO Jian-dong;ZHENG Si-fa;LI Bing;XIA Heng;LIAN Xiao-min

作者机构：清华大学汽车安全与节能国家重点实验室北京100084 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2008年第34卷第7期

页      码：280-282页

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

主 题 词：动态调度 Dijkstra算法 禁忌搜索 节约法 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2008.07.099

馆 藏 号：203111005...