带时间窗车辆调度问题的启发式算法研究与应用  

Research and application of heuristic algorithm for vehicle routing problem with time window

作　　者：杨燕霞[1,2] 伍岳庆[1,2] 姚宇[1,2] 任志博[1,2] 高远[1] 

机构地区：[1]中国科学院成都计算机应用研究所,成都610041 [2]中国科学院大学,北京100049

出　　处：《计算机应用》2013年第A01期59-61,共3页journal of Computer Applications

基　　金：四川省科技厅科技成果转化专项(2011CGZ0093);四川省重点技术创新项目(2010CD00288)

摘　　要：车辆调度问题(VRP)是物流配送系统的一个重要问题。通过对车辆调度问题进行分析,建立带有时间窗的非满载车辆调度的数学模型。将用于旅行商问题(TSP)的最近插入法加以改进,设计出了一种求解带时间窗的车辆调度问题的启发式算法,并用实例进行验证。实验结果表明该算法具有实现简单、易于调整、成本较低等优点。Vehicle Routing Problem （VRP） is an important part of logistics delivery system. This paper analyzed the problem and set up an unfull truckload vehicle muting model with time window. A heuristic algorithm based on improved nearest insertion method was proposed and an example was employed to show the effectiveness of the algorithm. The experimental results demonstrate that the algorithm is simple to implement, easy to adjust and low cost.

关 键 词：车辆调度问题 时间窗 启发式方法 最近插入法 物流 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]