Dynamic Vehicle Routing under Uncertain Travel Costs and Refueling Opportunities

Giorgos Polychronis, Spyros Lalis

2019

Abstract

We study the vehicle routing problem for a system where there is some uncertainty regarding both the cost of travel and the refueling opportunities. Travel cost stands for the energy spent by the vehicle to move between locations. Refueling opportunities are offered at known locations where the vehicle can harvest or re-gain some of the lost energy. The objective is to visit a set of predefined locations without exhausting the energy of the vehicle. We describe the problem in a formal way, and propose a heuristic algorithm for taking routing decisions at runtime. We evaluate the algorithm for a grid topology as a function of the number of locations to be visited and the autonomy degree of the vehicle, showing that the proposed algorithm achieves good results as long as the energy margins are not very tight.

Download


Paper Citation


in Harvard Style

Polychronis G. and Lalis S. (2019). Dynamic Vehicle Routing under Uncertain Travel Costs and Refueling Opportunities.In Proceedings of the 5th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-374-2, pages 52-63. DOI: 10.5220/0007673900520063


in Bibtex Style

@conference{vehits19,
author={Giorgos Polychronis and Spyros Lalis},
title={Dynamic Vehicle Routing under Uncertain Travel Costs and Refueling Opportunities},
booktitle={Proceedings of the 5th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2019},
pages={52-63},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007673900520063},
isbn={978-989-758-374-2},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 5th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Dynamic Vehicle Routing under Uncertain Travel Costs and Refueling Opportunities
SN - 978-989-758-374-2
AU - Polychronis G.
AU - Lalis S.
PY - 2019
SP - 52
EP - 63
DO - 10.5220/0007673900520063