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....
Uloženo v:
| Vydáno v: | 2018 Winter Simulation Conference (WSC) s. 1957 - 1968 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.12.2018
|
| Témata: | |
| ISSN: | 1558-4305 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| 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/eLvHCXMwlV3NT8IwFG-QeMALChi_04NHB9vY1tbbgCFEYAuDgF4M7V69gUHw77fdBkrixdvy3tI0r2v72_v6IXSvDK_kJDF0UMZwdLMhyqUwqOCa_0hKyWRKNkFGIzqfs6iAHva1MACQJp9BXT-msfxkJbbaVdagXtNOD9wjQrysVmvvT7E9mtWU5hEEhSTsXVjSZI1Z3NZ5XLSej3FAppLeJd3y_2Zximo_RXk42l83Z6gAywoq71gZcL5JK-jkV4vBCippNJk1Y66iz7g_nA5Sr5TR8uOgg3uB35n5LziMJuoUe01VWP0YYh_H05bWjILJLBw_PypJFIyVaqjpbHA7HEb-uB-r18MujsLocFx_8BSO-5PeMK6haTeYtHtGzrpgvCuosDG4A9QTCVNIhVPJibtYMC65YGByYXILqHCZxYBI01rYXIjEIgplmYkDIIkLzXNUXK6WcIGw6wmTcNuVRNiOcCxuSse1iZDQTJoM4BJVtXnfPrLGGm-5Za_-Fl-jkl7BLJfkBhU36y3comPxpay4vku_hm91Tq1H |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT4MwFH8xaqJe1Dnjtz14FAcM1tYbTuYWxyCDZeplWcurt83Mj7_fFnBq4sUbeY80zSttf7yvH8CFNryW09wyQRnLM82GmFDSYlIY_iOlFFcF2QQdDNjDA09W4HJZC4OIRfIZXpnHIpafz-W7cZU1WKvpFgfumu95rl1Way09Km6LlVWlVQxBYwn3KzBp88Y4bZtMLnZVjfKLTqW4TTrb_5vHDtS_y_JIsrxwdmEFZzXY_uJlINU2rcHWjyaDNdg0eLJsx7wHr2kvGvULv5R1E6ThLemGwe04eCRxkulz7KlQEf1rSAKSjm6MZhBm43h4f60lSTjUqsgQ2pB2HCXBsJfq1-MOSeLk97hB_y4e9rJulNZh1AmzdteqeBesZw0W3izhIWvJnGusIpgS1J9OuVBCcrSFtIWDTPrc4UiV7UxdIWXuUI2z7NxDVNTH5j6szuYzPADit6RNhesrKl1Peo6wlee7VCps5k2OeAh7xryTl7K1xqSy7NHf4nPY6GZRf9LvDe6PYdOsZplZcgKrb4t3PIV1-aEtujgrvoxPrvWwjg |
| 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 |