Flexible Connections in PESP Models for Cyclic Passenger Railway Timetabling
In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event-Scheduling Problem (PESP). Usually, PESP models assume that the constraints for rolling stock or passenger connections specify...
Gespeichert in:
| Veröffentlicht in: | Transportation science 2014-02, Vol.48 (1), p.136-154 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 154 |
|---|---|
| container_issue | 1 |
| container_start_page | 136 |
| container_title | Transportation science |
| container_volume | 48 |
| creator | Kroon, Leo G. Peeters, Leon W. P. Wagenaar, Joris C. Zuidwijk, Rob A. |
| description | In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event-Scheduling Problem (PESP). Usually, PESP models assume that the constraints for rolling stock or passenger connections specify in detail which trains should connect with each other. However, the flexibility described in this paper allows the model to choose which trains should connect with each other in a rolling stock or passenger connection. We express the connection times in a minimum matching of arriving and departing trains in terms of certain process time variables. We also describe an abstract framework demonstrating that, under certain conditions, the extra flexibility can be modeled purely in terms of PESP constraints. The concept of flexible rolling stock and passenger connections is illustrated by an example based on three intercity lines of Netherlands Railways. |
| doi_str_mv | 10.1287/trsc.1120.0453 |
| format | Article |
| fullrecord | <record><control><sourceid>gale_infor</sourceid><recordid>TN_cdi_gale_infotracgeneralonefile_A360206705</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A360206705</galeid><jstor_id>43667000</jstor_id><sourcerecordid>A360206705</sourcerecordid><originalsourceid>FETCH-LOGICAL-c573t-3545f30692c77534a6401c23b85d25a471486bd6e80b969a43821bcd05a55dfb3</originalsourceid><addsrcrecordid>eNqFkl2L1DAUhosoOK7eeicUvPFiO540H-1cLsOuCiMOu-t1SNPTmiFN1pwWnX-_LSvrBwMSSCA878NJeLPsNYM1K-vq_ZjIrhkrYQ1C8ifZislSFVKI6mm2AhCsYErK59kLogMAkxWTq2x35fGnazzm2xgC2tHFQLkL-f7yZp9_ji16yruY8u3RemfzvSHC0GPKr43zP8wxv3UDjqbxLvQvs2ed8YSvfp1n2dery9vtx2L35cOn7cWusLLiY8GlkB0HtSltVUkujBLAbMmbWralNKJiolZNq7CGZqM2RvC6ZI1tQRop267hZ9m7B-9dit8npFEPjix6bwLGiTRTCoAzLjYz-vYf9BCnFObpNJPAoWZ1Vf-meuNRu9DFMRm7SPUFV1CCqkDOVHGC6jFgMj4G7Nx8_Re_PsHPq8XB2ZOB8z8CzUQuIM0buf7bSL2ZiE76bYpECTt9l9xg0lEz0Esl9FIJvVRCL5WYA28eAgcaY3qkBVezb_6xxwcus6aB_ue7B6WrvWk</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1503081878</pqid></control><display><type>article</type><title>Flexible Connections in PESP Models for Cyclic Passenger Railway Timetabling</title><source>Jstor Complete Legacy</source><source>INFORMS PubsOnLine</source><source>Business Source Complete</source><creator>Kroon, Leo G. ; Peeters, Leon W. P. ; Wagenaar, Joris C. ; Zuidwijk, Rob A.</creator><creatorcontrib>Kroon, Leo G. ; Peeters, Leon W. P. ; Wagenaar, Joris C. ; Zuidwijk, Rob A.</creatorcontrib><description>In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event-Scheduling Problem (PESP). Usually, PESP models assume that the constraints for rolling stock or passenger connections specify in detail which trains should connect with each other. However, the flexibility described in this paper allows the model to choose which trains should connect with each other in a rolling stock or passenger connection. We express the connection times in a minimum matching of arriving and departing trains in terms of certain process time variables. We also describe an abstract framework demonstrating that, under certain conditions, the extra flexibility can be modeled purely in terms of PESP constraints. The concept of flexible rolling stock and passenger connections is illustrated by an example based on three intercity lines of Netherlands Railways.</description><identifier>ISSN: 0041-1655</identifier><identifier>EISSN: 1526-5447</identifier><identifier>DOI: 10.1287/trsc.1120.0453</identifier><language>eng</language><publisher>Baltimore: INFORMS</publisher><subject>A priori knowledge ; Analysis ; Arrivals and departures ; cyclic railway timetabling ; Departure time ; Economic analysis ; Economic models ; Input data ; Integers ; Management science ; Netherlands ; Passengers ; PESP ; Rail lines ; Railroad trains ; Railroads ; Railway networks ; Railway transport ; Rolling stock ; rolling stock and passenger connections ; Route optimization ; Scheduling algorithms ; Studies ; Time windows ; Trains ; Transport ; Transportation problem (Operations research) ; Transportation schedules ; Western Europe</subject><ispartof>Transportation science, 2014-02, Vol.48 (1), p.136-154</ispartof><rights>Copyright © 2014 Institute for Operations Research and the Management Sciences</rights><rights>COPYRIGHT 2014 Institute for Operations Research and the Management Sciences</rights><rights>Copyright Institute for Operations Research and the Management Sciences Feb 2014</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c573t-3545f30692c77534a6401c23b85d25a471486bd6e80b969a43821bcd05a55dfb3</citedby><cites>FETCH-LOGICAL-c573t-3545f30692c77534a6401c23b85d25a471486bd6e80b969a43821bcd05a55dfb3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.jstor.org/stable/pdf/43667000$$EPDF$$P50$$Gjstor$$H</linktopdf><linktohtml>$$Uhttps://pubsonline.informs.org/doi/full/10.1287/trsc.1120.0453$$EHTML$$P50$$Ginforms$$H</linktohtml><link.rule.ids>314,776,780,799,3679,27901,27902,57992,58225,62589</link.rule.ids></links><search><creatorcontrib>Kroon, Leo G.</creatorcontrib><creatorcontrib>Peeters, Leon W. P.</creatorcontrib><creatorcontrib>Wagenaar, Joris C.</creatorcontrib><creatorcontrib>Zuidwijk, Rob A.</creatorcontrib><title>Flexible Connections in PESP Models for Cyclic Passenger Railway Timetabling</title><title>Transportation science</title><description>In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event-Scheduling Problem (PESP). Usually, PESP models assume that the constraints for rolling stock or passenger connections specify in detail which trains should connect with each other. However, the flexibility described in this paper allows the model to choose which trains should connect with each other in a rolling stock or passenger connection. We express the connection times in a minimum matching of arriving and departing trains in terms of certain process time variables. We also describe an abstract framework demonstrating that, under certain conditions, the extra flexibility can be modeled purely in terms of PESP constraints. The concept of flexible rolling stock and passenger connections is illustrated by an example based on three intercity lines of Netherlands Railways.</description><subject>A priori knowledge</subject><subject>Analysis</subject><subject>Arrivals and departures</subject><subject>cyclic railway timetabling</subject><subject>Departure time</subject><subject>Economic analysis</subject><subject>Economic models</subject><subject>Input data</subject><subject>Integers</subject><subject>Management science</subject><subject>Netherlands</subject><subject>Passengers</subject><subject>PESP</subject><subject>Rail lines</subject><subject>Railroad trains</subject><subject>Railroads</subject><subject>Railway networks</subject><subject>Railway transport</subject><subject>Rolling stock</subject><subject>rolling stock and passenger connections</subject><subject>Route optimization</subject><subject>Scheduling algorithms</subject><subject>Studies</subject><subject>Time windows</subject><subject>Trains</subject><subject>Transport</subject><subject>Transportation problem (Operations research)</subject><subject>Transportation schedules</subject><subject>Western Europe</subject><issn>0041-1655</issn><issn>1526-5447</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid>N95</sourceid><recordid>eNqFkl2L1DAUhosoOK7eeicUvPFiO540H-1cLsOuCiMOu-t1SNPTmiFN1pwWnX-_LSvrBwMSSCA878NJeLPsNYM1K-vq_ZjIrhkrYQ1C8ifZislSFVKI6mm2AhCsYErK59kLogMAkxWTq2x35fGnazzm2xgC2tHFQLkL-f7yZp9_ji16yruY8u3RemfzvSHC0GPKr43zP8wxv3UDjqbxLvQvs2ed8YSvfp1n2dery9vtx2L35cOn7cWusLLiY8GlkB0HtSltVUkujBLAbMmbWralNKJiolZNq7CGZqM2RvC6ZI1tQRop267hZ9m7B-9dit8npFEPjix6bwLGiTRTCoAzLjYz-vYf9BCnFObpNJPAoWZ1Vf-meuNRu9DFMRm7SPUFV1CCqkDOVHGC6jFgMj4G7Nx8_Re_PsHPq8XB2ZOB8z8CzUQuIM0buf7bSL2ZiE76bYpECTt9l9xg0lEz0Esl9FIJvVRCL5WYA28eAgcaY3qkBVezb_6xxwcus6aB_ue7B6WrvWk</recordid><startdate>20140201</startdate><enddate>20140201</enddate><creator>Kroon, Leo G.</creator><creator>Peeters, Leon W. P.</creator><creator>Wagenaar, Joris C.</creator><creator>Zuidwijk, Rob A.</creator><general>INFORMS</general><general>Transportation Science & Logistic Society of the Institute for Operations Research and Management Sciences</general><general>Institute for Operations Research and the Management Sciences</general><scope>AAYXX</scope><scope>CITATION</scope><scope>N95</scope><scope>XI7</scope><scope>8BJ</scope><scope>FQK</scope><scope>JBE</scope></search><sort><creationdate>20140201</creationdate><title>Flexible Connections in PESP Models for Cyclic Passenger Railway Timetabling</title><author>Kroon, Leo G. ; Peeters, Leon W. P. ; Wagenaar, Joris C. ; Zuidwijk, Rob A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c573t-3545f30692c77534a6401c23b85d25a471486bd6e80b969a43821bcd05a55dfb3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>A priori knowledge</topic><topic>Analysis</topic><topic>Arrivals and departures</topic><topic>cyclic railway timetabling</topic><topic>Departure time</topic><topic>Economic analysis</topic><topic>Economic models</topic><topic>Input data</topic><topic>Integers</topic><topic>Management science</topic><topic>Netherlands</topic><topic>Passengers</topic><topic>PESP</topic><topic>Rail lines</topic><topic>Railroad trains</topic><topic>Railroads</topic><topic>Railway networks</topic><topic>Railway transport</topic><topic>Rolling stock</topic><topic>rolling stock and passenger connections</topic><topic>Route optimization</topic><topic>Scheduling algorithms</topic><topic>Studies</topic><topic>Time windows</topic><topic>Trains</topic><topic>Transport</topic><topic>Transportation problem (Operations research)</topic><topic>Transportation schedules</topic><topic>Western Europe</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Kroon, Leo G.</creatorcontrib><creatorcontrib>Peeters, Leon W. P.</creatorcontrib><creatorcontrib>Wagenaar, Joris C.</creatorcontrib><creatorcontrib>Zuidwijk, Rob A.</creatorcontrib><collection>CrossRef</collection><collection>Gale Business: Insights</collection><collection>Business Insights: Essentials</collection><collection>International Bibliography of the Social Sciences (IBSS)</collection><collection>International Bibliography of the Social Sciences</collection><collection>International Bibliography of the Social Sciences</collection><jtitle>Transportation science</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Kroon, Leo G.</au><au>Peeters, Leon W. P.</au><au>Wagenaar, Joris C.</au><au>Zuidwijk, Rob A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Flexible Connections in PESP Models for Cyclic Passenger Railway Timetabling</atitle><jtitle>Transportation science</jtitle><date>2014-02-01</date><risdate>2014</risdate><volume>48</volume><issue>1</issue><spage>136</spage><epage>154</epage><pages>136-154</pages><issn>0041-1655</issn><eissn>1526-5447</eissn><abstract>In this paper we describe how rolling stock and passenger connections in a cyclic railway timetable can be modeled in a flexible way within the model for the Periodic Event-Scheduling Problem (PESP). Usually, PESP models assume that the constraints for rolling stock or passenger connections specify in detail which trains should connect with each other. However, the flexibility described in this paper allows the model to choose which trains should connect with each other in a rolling stock or passenger connection. We express the connection times in a minimum matching of arriving and departing trains in terms of certain process time variables. We also describe an abstract framework demonstrating that, under certain conditions, the extra flexibility can be modeled purely in terms of PESP constraints. The concept of flexible rolling stock and passenger connections is illustrated by an example based on three intercity lines of Netherlands Railways.</abstract><cop>Baltimore</cop><pub>INFORMS</pub><doi>10.1287/trsc.1120.0453</doi><tpages>19</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0041-1655 |
| ispartof | Transportation science, 2014-02, Vol.48 (1), p.136-154 |
| issn | 0041-1655 1526-5447 |
| language | eng |
| recordid | cdi_gale_infotracgeneralonefile_A360206705 |
| source | Jstor Complete Legacy; INFORMS PubsOnLine; Business Source Complete |
| subjects | A priori knowledge Analysis Arrivals and departures cyclic railway timetabling Departure time Economic analysis Economic models Input data Integers Management science Netherlands Passengers PESP Rail lines Railroad trains Railroads Railway networks Railway transport Rolling stock rolling stock and passenger connections Route optimization Scheduling algorithms Studies Time windows Trains Transport Transportation problem (Operations research) Transportation schedules Western Europe |
| title | Flexible Connections in PESP Models for Cyclic Passenger Railway Timetabling |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-05T01%3A36%3A10IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_infor&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Flexible%20Connections%20in%20PESP%20Models%20for%20Cyclic%20Passenger%20Railway%20Timetabling&rft.jtitle=Transportation%20science&rft.au=Kroon,%20Leo%20G.&rft.date=2014-02-01&rft.volume=48&rft.issue=1&rft.spage=136&rft.epage=154&rft.pages=136-154&rft.issn=0041-1655&rft.eissn=1526-5447&rft_id=info:doi/10.1287/trsc.1120.0453&rft_dat=%3Cgale_infor%3EA360206705%3C/gale_infor%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1503081878&rft_id=info:pmid/&rft_galeid=A360206705&rft_jstor_id=43667000&rfr_iscdi=true |