Improved A* algorithm for time-dependent vehicle routing problem

Abstract

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. © The Authors.