{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/117605"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/117605","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Optimizing block configuration and operation protocol for extra-long trains","abstract":"Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2024-12-01","abstract_html":"Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2024-12-01","abstract_has_math":false,"creators":["Shen, Shiyu"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Industrial Engineering","degree_department":null,"school":null,"contributors":["Ouyang, Yanfeng"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-12","date_published":"2022-12","updated_at":"2026-07-22T22:24:56Z","subjects":["Metro Train","Blocking","Mixed-integer Program","Vehicle Routing Problem","Heuristic"],"languages":["en","eng"],"rights":["Copyright 2022 Shiyu Shen"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/117605","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ouyang, Yanfeng"]},{"key":"dc:creator","label":"Author","values":["Shen, Shiyu"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-12","2022-12-08"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Metro Train","Blocking","Mixed-integer Program","Vehicle Routing Problem","Heuristic"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2022 Shiyu Shen"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/117605"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2024-12-01","The student, Shiyu Shen, accepted the attached license on 2022-12-07 at 14:15.","The student, Shiyu Shen, submitted this Thesis for approval on 2022-12-07 at 19:25.","This Thesis was approved for publication on 2022-12-08 at 14:59.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18769 on 2023-04-12 at 11:37:25","In many densely populated mega-cities around the world, metro systems are becoming overly saturated by the ever-increasing travel demand, which results in overcrowded stations, excessive delay, and unsafe anxieties among riders. The concept of extra-long trains (i.e., trains longer than station platforms) was recently proposed in the literature as a promising way to increase a metro line’s capacity without additional infrastructure construction. This research develops a general modeling framework to optimize train block configuration and operation protocol of a metro line so that extra-long trains can be used under an arbitrary demand distribution and infrastructure setting. The design problem is formulated as the integration of two coupled vehicle routing problems which simultaneously optimizes the train block configuration plan, door opening strategy, stop skipping strategy, and train dispatch schedule. Building on a visualization method that efficiently checks a solution’s feasibility, this research proposes two complementing solution methods, including an adapted savings heuristic and a destroy-and-repair algorithm. A series of hypothetical examples are tested to demonstrate how the proposed solution approaches outperform an existing commercial solver even for small to moderate problem instances. Moreover, two real-world case studies, with very different demand patterns from two continents, are presented to test the effectiveness of using extra-long trains. Our results show that a metro line with extra-long train operations is capable of serving up to 15-25% more passenger demand as compared to that with only regular trains, while at the same time producing a similar or lower passenger average travel time."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Optimizing block configuration and operation protocol for extra-long trains"]}]}],"canonical_facts":{"dc:contributor":["Ouyang, Yanfeng"],"dc:creator":["Shen, Shiyu"],"dc:date":["2022-12","2022-12-08"],"dc:description":["Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2024-12-01","The student, Shiyu Shen, accepted the attached license on 2022-12-07 at 14:15.","The student, Shiyu Shen, submitted this Thesis for approval on 2022-12-07 at 19:25.","This Thesis was approved for publication on 2022-12-08 at 14:59.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18769 on 2023-04-12 at 11:37:25","In many densely populated mega-cities around the world, metro systems are becoming overly saturated by the ever-increasing travel demand, which results in overcrowded stations, excessive delay, and unsafe anxieties among riders. The concept of extra-long trains (i.e., trains longer than station platforms) was recently proposed in the literature as a promising way to increase a metro line’s capacity without additional infrastructure construction. This research develops a general modeling framework to optimize train block configuration and operation protocol of a metro line so that extra-long trains can be used under an arbitrary demand distribution and infrastructure setting. The design problem is formulated as the integration of two coupled vehicle routing problems which simultaneously optimizes the train block configuration plan, door opening strategy, stop skipping strategy, and train dispatch schedule. Building on a visualization method that efficiently checks a solution’s feasibility, this research proposes two complementing solution methods, including an adapted savings heuristic and a destroy-and-repair algorithm. A series of hypothetical examples are tested to demonstrate how the proposed solution approaches outperform an existing commercial solver even for small to moderate problem instances. Moreover, two real-world case studies, with very different demand patterns from two continents, are presented to test the effectiveness of using extra-long trains. Our results show that a metro line with extra-long train operations is capable of serving up to 15-25% more passenger demand as compared to that with only regular trains, while at the same time producing a similar or lower passenger average travel time."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/117605"],"dc:language":["en","eng"],"dc:rights":["Copyright 2022 Shiyu Shen"],"dc:subject":["Metro Train","Blocking","Mixed-integer Program","Vehicle Routing Problem","Heuristic"],"dc:title":["Optimizing block configuration and operation protocol for extra-long trains"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Industrial Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:56Z"}