loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Giorgos Polychronis and Spyros Lalis

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

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

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Business Analytics ; Cardiovascular Technologies ; Computing and Telecommunications in Cardiology ; Data Engineering ; Decision Support Systems ; Decision Support Systems, Remote Data Analysis ; Health Engineering and Technology Applications ; Industrial Engineering ; Informatics in Control, Automation and Robotics ; Knowledge-Based Systems ; Symbolic Systems ; Systems Modeling and Simulation

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.

CC BY-NC-ND 4.0

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.198.146.224

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 - VEHITS; ISBN 978-989-758-374-2; ISSN 2184-495X, SciTePress, 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 - VEHITS},
year={2019},
pages={52-63},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007673900520063},
isbn={978-989-758-374-2},
issn={2184-495X},
}

TY - CONF

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