Population-based simulation optimization for urban mass rapid transit networks
- Autor(en)
- David Schmaranzer, Roland Braune, Karl Franz Dörner
- Abstrakt
In this paper, we present a simulation-based headway optimization for urban mass rapid transit networks. The underlying discrete event simulation model contains several stochastic elements, including time-dependent demand and turning maneuver times as well as direction-dependent vehicle travel and passenger transfer times. Passenger creation is a Poisson process that uses hourly origin-destination-matrices based on anonymous mobile phone and infrared count data. The numbers of passengers on platforms and within vehicles are subject to capacity restrictions. As a microscopic element, passenger distribution along platforms and within vehicles is considered. The bi-objective problem, involving cost reduction and service level improvement, is transformed into a single-objective optimization problem by normalization and scalarization. Population-based evolutionary algorithms and different solution encoding variants are applied. Computational experience is gained from test instances based on real-world data (i.e., the Viennese subway network). A covariance matrix adaptation evolution strategy performs best in most cases, and a newly developed encoding helps accelerate the optimization process by producing better short-term results.
- Organisation(en)
- Institut für Business Decisions and Analytics
- Journal
- Flexible Services and Manufacturing Journal
- Band
- 32
- Seiten
- 767–805
- Anzahl der Seiten
- 39
- ISSN
- 1936-6582
- DOI
- https://doi.org/10.1007/s10696-019-09352-9
- Publikationsdatum
- 07-2018
- Peer-reviewed
- Ja
- ÖFOS 2012
- 502052 Betriebswirtschaftslehre
- Schlagwörter
- ASJC Scopus Sachgebiete
- Industrial and Manufacturing Engineering, Management Science and Operations Research
- Link zum Portal
- https://ucris.univie.ac.at/portal/de/publications/populationbased-simulation-optimization-for-urban-mass-rapid-transit-networks(5606b1e8-e071-42f7-bfd9-9260fca0138e).html