Improved A* Algorithm For Time-dependent Vehicle Routing Problem

摘要：

　　Time-dependent vehicle routing problem (TDVRP) is concerned with vehicle routing optimization in road networks with fluctuant link travel time.Firstly,Time-dependent functions about routing time indicator and routing threat indicator are introduced.Secondly,a time-dependent heuristic function including routing distance indicator,routing time indicator and routing threat indicator is constructed,and an improved a* algorithm is promoted for tdvrp.Finally,the algorithm is validated by using simulations.

关键词： Time-dependent vehicle routing Problem Heuristic algorithm Threat Time-dependent heuristic function

作者: Zhang Yi Tang guojin Chen Lei

作者单位: college of aerospace and material engineering, national university of defense technology, changsha 410073, china

会议类型: 国际会议

会议名称: 2012 2nd International Conference on Computer Application and System Modeling(2012第二届计算机应用与系统建模国际会议)(ICCASM-2012)

会议地点: 沈阳

会议语种:英文

页码: 1341-1344

在线出版日期: 2012-07-27（万方平台首次上网日期，不代表论文的发表时间）