SIMULATION-BASED HEADWAY OPTIMIZATION FOR A SUBWAY NETWORK: A PERFORMANCE COMPARISON OF POPULATION-BASED ALGORITHMS

We present a study on simulation-based optimization for the Viennese subway system. The underlying discrete event simulation model has several stochastic elements like time-dependent demand and turning maneuver times, direction-dependent vehicle travel and passenger travel as well as transfer times....

Full description

Saved in:
Bibliographic Details
Published in:2018 Winter Simulation Conference (WSC) pp. 1957 - 1968
Main Authors: Schmaranzer, David, Braune, Roland, Doerner, Karl F.
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2018
Subjects:
Evolutionary computation
Genetic algorithms
Optimization
Public transportation
Sociology
Statistics
Stochastic processes
ISSN:1558-4305
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We present a study on simulation-based optimization for the Viennese subway system. The underlying discrete event simulation model has several stochastic elements like time-dependent demand and turning maneuver times, direction-dependent vehicle travel and passenger travel as well as transfer times. Passenger creation is a Poisson process which uses hourly origin-destination-matrices based on mobile phone data. The number of waiting passengers on platforms and within vehicles are subject to capacity restrictions. As a microscopic element, passenger distribution along platforms and within vehicles is considered. There are trade-offs between service quality (e.g. waiting time) and costs (e.g. fleet mileage). This bi-objective optimization problem is transformed into a single-objective one by normalization and scalarization. The goal is to find optimal time-dependent headways. Computational experience is gained from 48 test instances which are based on real-world data. Several population-based evolutionary algorithms were applied. The covariance matrix adaptation evolution strategy (CMA-ES) performed best.
AbstractList We present a study on simulation-based optimization for the Viennese subway system. The underlying discrete event simulation model has several stochastic elements like time-dependent demand and turning maneuver times, direction-dependent vehicle travel and passenger travel as well as transfer times. Passenger creation is a Poisson process which uses hourly origin-destination-matrices based on mobile phone data. The number of waiting passengers on platforms and within vehicles are subject to capacity restrictions. As a microscopic element, passenger distribution along platforms and within vehicles is considered. There are trade-offs between service quality (e.g. waiting time) and costs (e.g. fleet mileage). This bi-objective optimization problem is transformed into a single-objective one by normalization and scalarization. The goal is to find optimal time-dependent headways. Computational experience is gained from 48 test instances which are based on real-world data. Several population-based evolutionary algorithms were applied. The covariance matrix adaptation evolution strategy (CMA-ES) performed best.
Author Doerner, Karl F.
Schmaranzer, David
Braune, Roland
Author_xml – sequence: 1
  givenname: David
  surname: Schmaranzer
  fullname: Schmaranzer, David
  organization: Christian Doppler Laboratory for Efficient Intermodal Transport Operations, University of Vienna, Vienna, 1090, AUSTRIA
– sequence: 2
  givenname: Roland
  surname: Braune
  fullname: Braune, Roland
  organization: Department of Business Administration, University of Vienna, Vienna, 1090, AUSTRIA
– sequence: 3
  givenname: Karl F.
  surname: Doerner
  fullname: Doerner, Karl F.
  organization: Department of Business Administration, University of Vienna, Vienna, 1090, AUSTRIA
BookMark eNpVkE1PgzAAhqvRxDm5m3jpHwD7QaH11jEYjUAJHyF6WSgrZkY3M7z47526i6c3eZ83z-G9Bhe7_c4CcIuRhzES910deQRh7vGAEhqQM-CIkGNGeRCwkLBzMMOMcdeniF0BZ5peEUIk4NTneAamWuVtJhulC3ch63gJ01guO_kEddmoXD3_IpjoCkpYt4sfUsRNp6vHh2NTxtUR5bKIYhjpvJSVqo9zncBSl_-9MlvpSjVpXt-Ay7F_m6xzyjlok7iJUjfTKxXJzH0hhH66xrc8GDbCp8Lw0YSs74UZzSAsMgMy2PKBCSxsOCLcEzMMGxxyKtDGt3YMmaVzcPfn3Vpr1x-H7Xt_-FqfbqLf5BBU3A
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/WSC.2018.8632362
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Statistics
Computer Science
EISBN 9781538665725
1538665700
1538665727
9781538665701
EISSN 1558-4305
EndPage 1968
ExternalDocumentID 8632362
Genre orig-research
GroupedDBID 123
29P
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
AFFNX
ALMA_UNASSIGNED_HOLDINGS
APO
ASPBG
AVWKF
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
WH7
~02
ID FETCH-LOGICAL-g223t-b4e86cd9439b8fb75aa9bfbc9e0bc0b1e8c5919e7f01a2bccd178390d4eef75e3
IEDL.DBID RIE
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000461414102014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:53:37 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-g223t-b4e86cd9439b8fb75aa9bfbc9e0bc0b1e8c5919e7f01a2bccd178390d4eef75e3
PageCount 12
ParticipantIDs ieee_primary_8632362
PublicationCentury 2000
PublicationDate 2018-Dec.
PublicationDateYYYYMMDD 2018-12-01
PublicationDate_xml – month: 12
  year: 2018
  text: 2018-Dec.
PublicationDecade 2010
PublicationTitle 2018 Winter Simulation Conference (WSC)
PublicationTitleAbbrev WSC
PublicationYear 2018
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0002683481
ssj0018512
Score 2.0783076
Snippet We present a study on simulation-based optimization for the Viennese subway system. The underlying discrete event simulation model has several stochastic...
SourceID ieee
SourceType Publisher
StartPage 1957
SubjectTerms Evolutionary computation
Genetic algorithms
Optimization
Public transportation
Sociology
Statistics
Stochastic processes
Title SIMULATION-BASED HEADWAY OPTIMIZATION FOR A SUBWAY NETWORK: A PERFORMANCE COMPARISON OF POPULATION-BASED ALGORITHMS
URI https://ieeexplore.ieee.org/document/8632362
WOSCitedRecordID wos000461414102014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEN4g8aAXFTC-swePVvrerrcCRYhAGwqCXkx3OvWGBsHf725bUBMv3pqddtPMbme_zusj5DqxBDjIpfVDR2g2s1WxcmpowpUPWChYmlMnPA7YaOTN5zyqkJttLQwi5slneKsu81h--gZr5Spreq5l5gZ3hzG3qNXa-lNM1ytqSssIgkQS5iYsqfPmLG6rPC7vtpzjF5lKfpZ0D_73Foek8V2UR6PtcXNEKriokYMNKwMtP9Ia2f_RYrBG9hSaLJox18lH3B9OB7lXSmv5cdChvcDvzPwnGkYTacWecxGVP4bUp_G0pSSjYDILxw93ciQKxlI0VHQ2tB0OI3_cj-XtYZdGYfR7Xn9wH477k94wbpBpN5i0e1rJuqC9Sqiw0oSNngspl0hFeJlgTpJwkQngqAvQhYEeONzgyDLdSEwBkBpMoiw9tREz5qB1TKqLtwWeEApJkjJwBPcAbBN0jrYl94UBHNLMsuGU1JV6X96LxhovpWbP_h4-J3tqBYtckgtSXS3XeEl24VNqcXmV74Yv-gat9g
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT6RAEK4YNVEvuqPGx67bB4-iPJqB3huOjDMRBjIwjnqZ0EXhbTS-fv92A46aePFGuqBDqpvqj3p9AMeFI9EloawfudLgHtfFyqVlyK56wCHplTV1wnXkjUb-zY1Il-BkUQtDRHXyGZ3qyzqWXz7gq3aVnfldx64N7orLuW021VoLj4rd9Zuq0jaGoLCE_R6YNMXZNOvpTC7_tJ3lC51KfZr0N3_2Hluw81GWx9LFgfMLlmjegc13XgbWfqYd2PjUZLAD6xpPNu2Yt-E5G8aTqPZLGedBFl6wQRhcTINblqS5smN3tYipX0MWsGxyriWjMJ8m46t_aiQNx0oUa0Ib1kviNBgPM3V70mdpkn6dN4guk_EwH8TZDkz6Yd4bGC3vgnGvwMKLITn5XSyFwirSr6TnFoWQlURBpkRTWuSjKyxBXmVahS0RS8tTOMssOVHlueTswvL8YU57wLAoSg9dKXxEbqMpiDtqZ1gosKwcjvuwrdU7e2xaa8xazR58P_wX1gZ5HM2i4ejqENb1ajaZJb9h-eXplf7AKr4pjT4d1TvjPzwgsT0
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2018+Winter+Simulation+Conference+%28WSC%29&rft.atitle=SIMULATION-BASED+HEADWAY+OPTIMIZATION+FOR+A+SUBWAY+NETWORK%3A+A+PERFORMANCE+COMPARISON+OF+POPULATION-BASED+ALGORITHMS&rft.au=Schmaranzer%2C+David&rft.au=Braune%2C+Roland&rft.au=Doerner%2C+Karl+F.&rft.date=2018-12-01&rft.pub=IEEE&rft.eissn=1558-4305&rft.spage=1957&rft.epage=1968&rft_id=info:doi/10.1109%2FWSC.2018.8632362&rft.externalDocID=8632362