loading
Documents

Research.Publish.Connect.

Paper

Authors: Giorgos Polychronis and Spyros Lalis

Affiliation: Department of Electrical and Computer Engineering, University of Thessaly, Volos and Greece

ISBN: 978-989-758-374-2

Keyword(s): Traveling Salesman Problem, Vehicle Routing Problem, Uncertainty, Dynamic Route Planning.

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.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.242.193.41

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.