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

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

Abstract: In order to solve the typical VRPB problem of urban cargo distribution and collection, static vehicle scheduling solution is worked out based on hybrid tabu search algorithm, with the distance matrix calculated using Dijstra and A* algorithm. Dynamic vehicle scheduling system based on GPS/GIS/GPRS technology is developed afterwards. The system inspects the consignment requirements of new customer, and follows up the vehicle location real-time, which is used as input to optimize the vehicle routing dynamic. The routing result is as well quickly transmitted to the vehicle by GPRS.

Key words: dynamic scheduling, Dijkstra algorithm, tabu search, saving algorithm

中图分类号: 

• TP303