Improved A* Algorithm For Time-dependent Vehicle Routing Problem

DOI

10.2991/iccasm.2012.343How to use a DOI?

Keywords

Time-dependent vehicle routing Problem, Heuristic algorithm, Threat, Time-dependent heuristic function

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.

Copyright

© 2012, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Yi Zhang
AU  - Guojin Tang
AU  - Lei Chen
PY  - 2012/08
DA  - 2012/08
TI  - Improved A* Algorithm For Time-dependent Vehicle Routing Problem
BT  - Proceedings of the 2012 International Conference on Computer Application and System Modeling (ICCASM 2012)
PB  - Atlantis Press
SP  - 1341
EP  - 1344
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccasm.2012.343
DO  - 10.2991/iccasm.2012.343
ID  - Zhang2012/08
ER  -