Proceedings of the 2012 International Conference on Computer Application and System Modeling (ICCASM 2012)

Improved A* Algorithm For Time-dependent Vehicle Routing Problem

Authors
Yi Zhang, Guojin Tang, Lei Chen
Corresponding Author
Yi Zhang
Available Online August 2012.
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)

Volume Title
Proceedings of the 2012 International Conference on Computer Application and System Modeling (ICCASM 2012)
Series
Advances in Intelligent Systems Research
Publication Date
August 2012
ISBN
978-94-91216-00-8
ISSN
1951-6851
DOI
10.2991/iccasm.2012.343How to use a DOI?
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/).

Cite this article

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  -