|
|
Digital
Library of the European Council for Modelling
and Simulation |
|
Title: |
Simulating Dynamic
Vehicle Routing Problems With Athos |
|
Authors: |
Benjamin
Hoffmann, Michael Guckert, Kevin Chalmers, Neil Urquhart |
|
Published in:
|
(2019). ECMS 2019
Proceedings Edited by: Mauro Iacono, Francesco Palmieri, Marco Gribaudo,
Massimo Ficco, European Council for Modeling and Simulation. DOI: http://doi.org/10.7148/2019 ISSN:
2522-2422 (ONLINE) ISSN:
2522-2414 (PRINT) ISSN:
2522-2430 (CD-ROM) 33rd International ECMS Conference on
Modelling and Simulation,
Caserta, Italy, June 11th – June 14th, 2019 |
|
Citation
format: |
Benjamin Hoffmann, Michael Guckert, Kevin Chalmers, Neil Urquhart (2019). Simulating Dynamic Vehicle Routing Problems With Athos, ECMS 2019 Proceedings Edited by: Mauro Iacono, Francesco Palmieri, Marco Gribaudo, Massimo Ficco European Council for Modeling and Simulation. doi: 10.7148/2019-0296 |
|
DOI: |
https://doi.org/10.7148/2019-0296 |
|
Abstract: |
Complex
routing problems, such as vehicle routing problems with additional
constraints, are both hard to solve and hard to express in a form that is
accessible to the human expert and at the same time processible by a computer
system that is supposed to produce a solution of sufficient quality. The
for-mulation must be formal enough to avoid ambiguities and also
comprehensible enough to be created, discussed and shared by domain experts.
In this paper, we present the domain specific language Athos in which complex
routing problems can be expressed in a computationally independent,
human-readable form. Athos is then transformed into code that can be run in
an adequate target platform. Suitable methods for solving problems are
available and applied to the given problem. We present a case study in which
we use a genetic algorithm to solve instances of a vehicle routing problem
with time windows and demonstrate the end to end
process to produce a solution in the Athos environment. Moreover, we show how
the Athos system goes beyond optimisation of static routes and can be used as
a tool to simulate the impact of traffic and congestion on the tours. We call
this extended problem a dynamic vehicle routing problem with time windows. |
|
Full
text: |
|
