Towards Real-Time Fleet-Event-Handling for the Dynamic Vehicle Routing Problem

Simon Anderer, Max Halbich, Bernd Scheuermann, Sanaz Mostaghim

Abstract

This paper proposes an approach to real-time fleet event handling for the Dynamic Vehicle Routing Problem based on evolutionary computation. For this purpose, a communication protocol between a fleet of vehicles and an optimization back-end is presented and the related changes to the evolutionary algorithm are illustrated. This allows for information exchange and event-handling in real-time. Furthermore, this paper describes the adaption of benchmark files for the static Vehicle Routing Problem to a dynamic real-time scenario including time-dependent travel times, as well as dynamic travel and service times. The adapted benchmark files are then used for the evaluation of the proposed system.

Download


Paper Citation


in Harvard Style

Anderer S., Halbich M., Scheuermann B. and Mostaghim S. (2017). Towards Real-Time Fleet-Event-Handling for the Dynamic Vehicle Routing Problem.In Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI, ISBN 978-989-758-274-5, pages 35-44. DOI: 10.5220/0006491300350044


in Bibtex Style

@conference{ijcci17,
author={Simon Anderer and Max Halbich and Bernd Scheuermann and Sanaz Mostaghim},
title={Towards Real-Time Fleet-Event-Handling for the Dynamic Vehicle Routing Problem},
booktitle={Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,},
year={2017},
pages={35-44},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006491300350044},
isbn={978-989-758-274-5},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Joint Conference on Computational Intelligence - Volume 1: IJCCI,
TI - Towards Real-Time Fleet-Event-Handling for the Dynamic Vehicle Routing Problem
SN - 978-989-758-274-5
AU - Anderer S.
AU - Halbich M.
AU - Scheuermann B.
AU - Mostaghim S.
PY - 2017
SP - 35
EP - 44
DO - 10.5220/0006491300350044