Loading…
Increasing Robustness by Reallocating the Margins in the Timetable
It is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic techn...
Saved in:
Published in: | Journal of advanced transportation 2019, Vol.2019 (2019), p.1-15 |
---|---|
Main Authors: | , , , , |
Format: | Article |
Language: | English |
Subjects: | |
Citations: | Items that this one cites Items that cite this one |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
cited_by | cdi_FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3 |
---|---|
cites | cdi_FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3 |
container_end_page | 15 |
container_issue | 2019 |
container_start_page | 1 |
container_title | Journal of advanced transportation |
container_volume | 2019 |
creator | Khattak, Afaq Jiang, Xinguo Muneeb Abid, Malik Meng, Lingyun Babar Khan, Muhammad |
description | It is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic technique to find the better position for the limited amount of time margins (headway buffers and running time supplements) in a train timetable. The aim of reallocating the time margins is to adjust an existing timetable to minimize the sum of train delays at the event of the operational disturbances. The model consists of two basic parts. Firstly, the paper treats the train timetable as a Directed Arc Graph (DAG) with the aggregation concept and proposes a heuristic technique known as Critical Time Margins Allocation (CTMA), which is based on the critical path method (CPM), to reallocate the time margins. Secondly, the paper evaluates the original and modified timetable under different disturbed situations. The case study is developed on a hypothetical small railway network and a practical timetable of single-line train timetable for the track segment of Rawalpindi to Lalamusa, Pakistan. The results show that the timetable modified with the CTMA reduces the total delay time by an average of 3.25% for the small railway network and 5.18% for the large dataset. It suggests that adding the time supplements to the proper positions in a timetable can reduce the delay propagation and increase the robustness of the timetable. |
doi_str_mv | 10.1155/2019/1382394 |
format | article |
fullrecord | <record><control><sourceid>gale_doaj_</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_6bce9d7232e54d559e63e71d0f32f2d2</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A601027969</galeid><doaj_id>oai_doaj_org_article_6bce9d7232e54d559e63e71d0f32f2d2</doaj_id><sourcerecordid>A601027969</sourcerecordid><originalsourceid>FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3</originalsourceid><addsrcrecordid>eNqFks9rFDEUxwdRcK3ePMuAR502v2dyrEXbhRah1HPIJC-zWWaTmmQp_e_Ndop6WCg5JO99P-9L-PKa5iNGpxhzfkYQlmeYDoRK9qpZEcRIR7Hkr5tVVfpO9ES-bd7lvEWISi7Zqvm2DiaBzj5M7W0c97kEyLkdH9tb0PMcjS4HqWygvdFp8iG3PjyVd34HRY8zvG_eOD1n-PB8nzS_fny_u7jqrn9eri_OrzvDxVA6oRk1iA_SMotHChQPljsMbuwlA244M1VAdKTOCWswH7TFdiC4vgeBDT1p1ouvjXqr7pPf6fSoovbqqRHTpHQq3sygxGhA2p5QApxZziUICj22yFHiiCXV6_PidZ_i7z3korZxn0L9viIM9YIzNPBKdQs16Wrqg4slaTNBgKTnGMD52j4XCCPSSyErf3qEr8fCzpujA1__G6jp-0P6NWQ_bUqe9D7no7hJMecE7m8KGKnDBqjDBqjnDaj4lwXf-GD1g3-J_rTQUBlw-h-NhRRI0j8b_LeX</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2407654085</pqid></control><display><type>article</type><title>Increasing Robustness by Reallocating the Margins in the Timetable</title><source>ABI/INFORM Global</source><source>Publicly Available Content (ProQuest)</source><source>Wiley Open Access</source><creator>Khattak, Afaq ; Jiang, Xinguo ; Muneeb Abid, Malik ; Meng, Lingyun ; Babar Khan, Muhammad</creator><contributor>D'Acierno, Luca ; Luca D'Acierno</contributor><creatorcontrib>Khattak, Afaq ; Jiang, Xinguo ; Muneeb Abid, Malik ; Meng, Lingyun ; Babar Khan, Muhammad ; D'Acierno, Luca ; Luca D'Acierno</creatorcontrib><description>It is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic technique to find the better position for the limited amount of time margins (headway buffers and running time supplements) in a train timetable. The aim of reallocating the time margins is to adjust an existing timetable to minimize the sum of train delays at the event of the operational disturbances. The model consists of two basic parts. Firstly, the paper treats the train timetable as a Directed Arc Graph (DAG) with the aggregation concept and proposes a heuristic technique known as Critical Time Margins Allocation (CTMA), which is based on the critical path method (CPM), to reallocate the time margins. Secondly, the paper evaluates the original and modified timetable under different disturbed situations. The case study is developed on a hypothetical small railway network and a practical timetable of single-line train timetable for the track segment of Rawalpindi to Lalamusa, Pakistan. The results show that the timetable modified with the CTMA reduces the total delay time by an average of 3.25% for the small railway network and 5.18% for the large dataset. It suggests that adding the time supplements to the proper positions in a timetable can reduce the delay propagation and increase the robustness of the timetable.</description><identifier>ISSN: 0197-6729</identifier><identifier>EISSN: 2042-3195</identifier><identifier>DOI: 10.1155/2019/1382394</identifier><language>eng</language><publisher>Cairo, Egypt: Hindawi Publishing Corporation</publisher><subject>Analysis ; Critical path ; Critical path method ; Delay time ; Optimization ; Propagation ; Rail transportation ; Railroads ; Railway networks ; Robustness ; Timetables ; Trains ; Transportation</subject><ispartof>Journal of advanced transportation, 2019, Vol.2019 (2019), p.1-15</ispartof><rights>Copyright © 2019 Lingyun Meng et al.</rights><rights>COPYRIGHT 2019 John Wiley & Sons, Inc.</rights><rights>Copyright © 2019 Lingyun Meng et al. This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3</citedby><cites>FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3</cites><orcidid>0000-0003-1999-1935 ; 0000-0001-5554-6850 ; 0000-0002-4043-5784</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/2407654085/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2407654085?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,4024,11688,25753,27923,27924,27925,36060,37012,44363,44590,74895,75126</link.rule.ids></links><search><contributor>D'Acierno, Luca</contributor><contributor>Luca D'Acierno</contributor><creatorcontrib>Khattak, Afaq</creatorcontrib><creatorcontrib>Jiang, Xinguo</creatorcontrib><creatorcontrib>Muneeb Abid, Malik</creatorcontrib><creatorcontrib>Meng, Lingyun</creatorcontrib><creatorcontrib>Babar Khan, Muhammad</creatorcontrib><title>Increasing Robustness by Reallocating the Margins in the Timetable</title><title>Journal of advanced transportation</title><description>It is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic technique to find the better position for the limited amount of time margins (headway buffers and running time supplements) in a train timetable. The aim of reallocating the time margins is to adjust an existing timetable to minimize the sum of train delays at the event of the operational disturbances. The model consists of two basic parts. Firstly, the paper treats the train timetable as a Directed Arc Graph (DAG) with the aggregation concept and proposes a heuristic technique known as Critical Time Margins Allocation (CTMA), which is based on the critical path method (CPM), to reallocate the time margins. Secondly, the paper evaluates the original and modified timetable under different disturbed situations. The case study is developed on a hypothetical small railway network and a practical timetable of single-line train timetable for the track segment of Rawalpindi to Lalamusa, Pakistan. The results show that the timetable modified with the CTMA reduces the total delay time by an average of 3.25% for the small railway network and 5.18% for the large dataset. It suggests that adding the time supplements to the proper positions in a timetable can reduce the delay propagation and increase the robustness of the timetable.</description><subject>Analysis</subject><subject>Critical path</subject><subject>Critical path method</subject><subject>Delay time</subject><subject>Optimization</subject><subject>Propagation</subject><subject>Rail transportation</subject><subject>Railroads</subject><subject>Railway networks</subject><subject>Robustness</subject><subject>Timetables</subject><subject>Trains</subject><subject>Transportation</subject><issn>0197-6729</issn><issn>2042-3195</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>M0C</sourceid><sourceid>PIMPY</sourceid><sourceid>DOA</sourceid><recordid>eNqFks9rFDEUxwdRcK3ePMuAR502v2dyrEXbhRah1HPIJC-zWWaTmmQp_e_Ndop6WCg5JO99P-9L-PKa5iNGpxhzfkYQlmeYDoRK9qpZEcRIR7Hkr5tVVfpO9ES-bd7lvEWISi7Zqvm2DiaBzj5M7W0c97kEyLkdH9tb0PMcjS4HqWygvdFp8iG3PjyVd34HRY8zvG_eOD1n-PB8nzS_fny_u7jqrn9eri_OrzvDxVA6oRk1iA_SMotHChQPljsMbuwlA244M1VAdKTOCWswH7TFdiC4vgeBDT1p1ouvjXqr7pPf6fSoovbqqRHTpHQq3sygxGhA2p5QApxZziUICj22yFHiiCXV6_PidZ_i7z3korZxn0L9viIM9YIzNPBKdQs16Wrqg4slaTNBgKTnGMD52j4XCCPSSyErf3qEr8fCzpujA1__G6jp-0P6NWQ_bUqe9D7no7hJMecE7m8KGKnDBqjDBqjnDaj4lwXf-GD1g3-J_rTQUBlw-h-NhRRI0j8b_LeX</recordid><startdate>2019</startdate><enddate>2019</enddate><creator>Khattak, Afaq</creator><creator>Jiang, Xinguo</creator><creator>Muneeb Abid, Malik</creator><creator>Meng, Lingyun</creator><creator>Babar Khan, Muhammad</creator><general>Hindawi Publishing Corporation</general><general>Hindawi</general><general>John Wiley & Sons, Inc</general><general>Hindawi Limited</general><general>Hindawi-Wiley</general><scope>ADJCN</scope><scope>AHFXO</scope><scope>RHU</scope><scope>RHW</scope><scope>RHX</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>N95</scope><scope>XI7</scope><scope>3V.</scope><scope>7ST</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>C1K</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FR3</scope><scope>FRNLG</scope><scope>F~G</scope><scope>HCIFZ</scope><scope>K60</scope><scope>K6~</scope><scope>KR7</scope><scope>L.-</scope><scope>L6V</scope><scope>M0C</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PIMPY</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>Q9U</scope><scope>SOI</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0003-1999-1935</orcidid><orcidid>https://orcid.org/0000-0001-5554-6850</orcidid><orcidid>https://orcid.org/0000-0002-4043-5784</orcidid></search><sort><creationdate>2019</creationdate><title>Increasing Robustness by Reallocating the Margins in the Timetable</title><author>Khattak, Afaq ; Jiang, Xinguo ; Muneeb Abid, Malik ; Meng, Lingyun ; Babar Khan, Muhammad</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Analysis</topic><topic>Critical path</topic><topic>Critical path method</topic><topic>Delay time</topic><topic>Optimization</topic><topic>Propagation</topic><topic>Rail transportation</topic><topic>Railroads</topic><topic>Railway networks</topic><topic>Robustness</topic><topic>Timetables</topic><topic>Trains</topic><topic>Transportation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Khattak, Afaq</creatorcontrib><creatorcontrib>Jiang, Xinguo</creatorcontrib><creatorcontrib>Muneeb Abid, Malik</creatorcontrib><creatorcontrib>Meng, Lingyun</creatorcontrib><creatorcontrib>Babar Khan, Muhammad</creatorcontrib><collection>الدوريات العلمية والإحصائية - e-Marefa Academic and Statistical Periodicals</collection><collection>معرفة - المحتوى العربي الأكاديمي المتكامل - e-Marefa Academic Complete</collection><collection>Hindawi Publishing Complete</collection><collection>Hindawi Publishing Subscription Journals</collection><collection>Hindawi Publishing Open Access</collection><collection>CrossRef</collection><collection>Gale Business: Insights</collection><collection>Business Insights: Essentials</collection><collection>ProQuest Central (Corporate)</collection><collection>Environment Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>Environmental Sciences and Pollution Management</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Engineering Research Database</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Civil Engineering Abstracts</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>ABI/INFORM Global</collection><collection>Engineering Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>Publicly Available Content (ProQuest)</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>ProQuest Central Basic</collection><collection>Environment Abstracts</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>Journal of advanced transportation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Khattak, Afaq</au><au>Jiang, Xinguo</au><au>Muneeb Abid, Malik</au><au>Meng, Lingyun</au><au>Babar Khan, Muhammad</au><au>D'Acierno, Luca</au><au>Luca D'Acierno</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Increasing Robustness by Reallocating the Margins in the Timetable</atitle><jtitle>Journal of advanced transportation</jtitle><date>2019</date><risdate>2019</risdate><volume>2019</volume><issue>2019</issue><spage>1</spage><epage>15</epage><pages>1-15</pages><issn>0197-6729</issn><eissn>2042-3195</eissn><abstract>It is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic technique to find the better position for the limited amount of time margins (headway buffers and running time supplements) in a train timetable. The aim of reallocating the time margins is to adjust an existing timetable to minimize the sum of train delays at the event of the operational disturbances. The model consists of two basic parts. Firstly, the paper treats the train timetable as a Directed Arc Graph (DAG) with the aggregation concept and proposes a heuristic technique known as Critical Time Margins Allocation (CTMA), which is based on the critical path method (CPM), to reallocate the time margins. Secondly, the paper evaluates the original and modified timetable under different disturbed situations. The case study is developed on a hypothetical small railway network and a practical timetable of single-line train timetable for the track segment of Rawalpindi to Lalamusa, Pakistan. The results show that the timetable modified with the CTMA reduces the total delay time by an average of 3.25% for the small railway network and 5.18% for the large dataset. It suggests that adding the time supplements to the proper positions in a timetable can reduce the delay propagation and increase the robustness of the timetable.</abstract><cop>Cairo, Egypt</cop><pub>Hindawi Publishing Corporation</pub><doi>10.1155/2019/1382394</doi><tpages>15</tpages><orcidid>https://orcid.org/0000-0003-1999-1935</orcidid><orcidid>https://orcid.org/0000-0001-5554-6850</orcidid><orcidid>https://orcid.org/0000-0002-4043-5784</orcidid><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0197-6729 |
ispartof | Journal of advanced transportation, 2019, Vol.2019 (2019), p.1-15 |
issn | 0197-6729 2042-3195 |
language | eng |
recordid | cdi_doaj_primary_oai_doaj_org_article_6bce9d7232e54d559e63e71d0f32f2d2 |
source | ABI/INFORM Global; Publicly Available Content (ProQuest); Wiley Open Access |
subjects | Analysis Critical path Critical path method Delay time Optimization Propagation Rail transportation Railroads Railway networks Robustness Timetables Trains Transportation |
title | Increasing Robustness by Reallocating the Margins in the Timetable |
url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T19%3A56%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Increasing%20Robustness%20by%20Reallocating%20the%20Margins%20in%20the%20Timetable&rft.jtitle=Journal%20of%20advanced%20transportation&rft.au=Khattak,%20Afaq&rft.date=2019&rft.volume=2019&rft.issue=2019&rft.spage=1&rft.epage=15&rft.pages=1-15&rft.issn=0197-6729&rft.eissn=2042-3195&rft_id=info:doi/10.1155/2019/1382394&rft_dat=%3Cgale_doaj_%3EA601027969%3C/gale_doaj_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2407654085&rft_id=info:pmid/&rft_galeid=A601027969&rfr_iscdi=true |