Title: Surrogate-assisted microscopic traffic simulation-based optimisation of routing parameters

Authors: Bernhard Werth; Erik Pitzer; Christian Backfrieder; Gerald Ostermayer; Michael Affenzeller

Addresses: Heuristic and Evolutionary Algorithms Laboratory, University of Applied Sciences Upper Austria, Hagenberg, Austria; Institute for Formal Models and Verification, Johannes Kepler University, Linz, Austria ' Heuristic and Evolutionary Algorithms Laboratory, University of Applied Sciences Upper Austria, Hagenberg, Austria ' Research Group Networks and Mobility, University of Applied Sciences Upper Austria, Hagenberg, Austria ' Research Group Networks and Mobility, University of Applied Sciences Upper Austria, Hagenberg, Austria ' Heuristic and Evolutionary Algorithms Laboratory, University of Applied Sciences Upper Austria, Hagenberg, Austria; Institute for Formal Models and Verification, Johannes Kepler University, Linz, Austria

Abstract: Reactive and predictive routing algorithms have to work fast and reliably for a large number of traffic participants. Therefore, simple rules and thresholds guide the routing decisions rather than extensive data collection and machine learning. In this paper, we optimise some of the thresholds governing the behaviour of a reactive and predictive routing algorithm by using the microscopic traffic simulator TraffSim. Microscopic traffic simulation is more exact than its macroscopic counterpart and very well suited to test the efficiency of a reactive and predictive routing algorithm. Unfortunately, it is also tremendously more computationally expensive, impairing the applicability of 'conventional' heuristic optimisation techniques like genetic algorithms or evolution strategies. Extensive use of surrogate models in an optimisation procedure is a promising alternative. Several variations of the efficient global optimisation (EGO) algorithm are tested and compared. Furthermore, a new type of surrogate model geared towards the parameter optimisation is presented.

Keywords: surrogate assisted optimisation; microscopic traffic simulation; TraffSim; HeuristicLab; efficient global optimisation; EGO; noisy optimisation; routing algorithms.

DOI: 10.1504/IJSPM.2019.101006

International Journal of Simulation and Process Modelling, 2019 Vol.14 No.3, pp.223 - 233

Received: 02 Feb 2018
Accepted: 09 Aug 2018
Published online: 22 Jul 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article