Surrogate-assisted microscopic traffic simulation-based optimisation of routing parameters. (16th July 2019)

• Record Type: Journal Article
• Authors: Werth, Bernhard; Pitzer, Erik; Backfrieder, Christian; Ostermayer, Gerald; Affenzeller, Michael
• Is Part Of: International journal of simulation and process modelling. Volume 14:Number 3(2019)
• Page Start: 223
• Page End: 233
• Publication Date: 2019-07-16
• Subjects: surrogate assisted optimisation -- microscopic traffic simulation -- TraffSim -- HeuristicLab -- efficient global optimisation -- EGO -- noisy optimisation -- routing algorithms; Management -- Computer simulation -- Periodicals; Mathematical models -- Periodicals; Operations research -- Periodicals; Simulation methods -- Periodicals; 003.05
• Languages: English
• ISSNs: 1740-2123

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.