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/eLvHCXMwlV1LU8IwEM4g4wEvKOD4nhw8WuiLJvVWoAgj0E5bBL0wTbr1Bg6Cv9-kLSgzXrx1sp1MZ9Nsvuzut4vQvbCKpvSvKbGeGIqpAVWYzMyx2gxSnVEjyVhpLyMymdD53PZL6GHPhQGALPkMmvIxi-UnK76VrrIWtQw9M7hHhFg5V2vvT9EtmnNKiwiCQBL6Liyp2q1Z2JV5XLRZzHHQTCU7S_rV_33FKWr8kPKwvz9uzlAJljVU3XVlwMUmraGTXyUGa6gi0WRejLmOPsPheDrKvFJKxwndHh64Tm_mvGLPj4QVe8tEWFwMsYPDaUdKJm4084LnRzHiu4EQjWU7G9z1xr4TDEPxutfHvucfzuuMnrxgGA3GYQNN-27UHShF1wXlXUCFjcJMoBZPbIFUGE0ZacexzVLGbVAZV5lYTd62NRtIqmqxzjhPNCJQlpqYAClpg3GOysvVEi4QJmJ3y3prusA8psrjODGZuJ8RamkWpGBcorpU7-IjL6yxKDR79ffwNarIFcxzSW5QebPewi065l9Ci-u77G_4BoIIq7k |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDLYmQAIugwHiTQ4cKfTdlFu3dWyiXau1Y8BlalKX24bG4_eTtN0AiQu3Kq6iymmcL7Y_G-BSWEVT-teUTM8NxdSQKkxm5tgWw0Jn1MhLVtpD4AyH9PHRjRtwteLCIGKZfIbX8rGM5edz_iFdZTfUNvTS4K5bpqmrFVtr5VHRbVqxSusYgsAS-jIwqbo3k6QjM7nodT3Lr3Yq5WnSa_7vO3Zg_5uWR-LVgbMLDZy1oLnsy0DqbdqC7R9FBluwJfFkVY55D96SQTgOSr-U0vYSv0v6vtedeE8kilNhx55LERFXQ-KRZNyWkqGfTqLR_a0Yif2REIWyoQ3pRGHsjQaJeD3qkTiKf8_rBXfRaJD2w2Qfxj0_7fSVuu-C8iLAwrvCTKQ2z12BVRgtmGNlmcsKxl1UGVeZWE9uuZqLTqFqmc44zzVH4Cw1NxELx0LjANZm8xkeAnHE_pYV13SBekyVZ1luMnFDc6it2VigcQR7Ur3T16q0xrTW7PHfwxew2U_DYBoMhvcnsCVXs8osOYW198UHnsEG_xQaXZyXf8YXp7GvAA |
| 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 |