A case illustrating the PTC.
<div><p>This paper addresses a line planning problem (LPP) that simultaneously optimizes both train and passenger times in passenger railway systems, considering time-dependent origin-destination-period demand and passenger train choice. The problem is clearly and flexibly modeled in a p...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| منشور في: |
2025
|
| الموضوعات: | |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1852019980955025408 |
|---|---|
| author | Xin Shi (139139) |
| author2 | Wenliang Zhou (70705) Xiang Li (114679) |
| author2_role | author author |
| author_facet | Xin Shi (139139) Wenliang Zhou (70705) Xiang Li (114679) |
| author_role | author |
| dc.creator.none.fl_str_mv | Xin Shi (139139) Wenliang Zhou (70705) Xiang Li (114679) |
| dc.date.none.fl_str_mv | 2025-05-27T18:31:13Z |
| dc.identifier.none.fl_str_mv | 10.1371/journal.pone.0322394.g003 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/figure/A_case_illustrating_the_PTC_/29160929 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Biotechnology Science Policy Biological Sciences not elsewhere classified Information Systems not elsewhere classified total travel cost total operating cost based directed graph passenger railway systems dependent line planning train operation choice passenger train choice line planning problem integer linear programming passenger times dependent origin xlink "> solved using simultaneously optimizes simplification strategies physical infrastructure period demand paper addresses linear model global optimality flexibly modeled first formulated efficiently integrates dimension method computational complexity commercial solver case study |
| dc.title.none.fl_str_mv | A case illustrating the PTC. |
| dc.type.none.fl_str_mv | Image Figure info:eu-repo/semantics/publishedVersion image |
| description | <div><p>This paper addresses a line planning problem (LPP) that simultaneously optimizes both train and passenger times in passenger railway systems, considering time-dependent origin-destination-period demand and passenger train choice. The problem is clearly and flexibly modeled in a physical infrastructure-based directed graph, which efficiently integrates the train operation choice and the passenger train choice. The problem is first formulated as a mixed-integer, non-concave, and non-linear programming model aimed at minimizing both the total operating cost of trains and the total travel cost of passengers. To solve the problem, an extended time-dimension method is proposed to transform the non-concave and non-linear model into a mixed-integer linear programming (MILP) model that can be solved using a commercial solver. Additionally, a set of simplification strategies is introduced to reduce the computational complexity while ensuring the global optimality of the linear model. A case study of a busy Chinese railway line demonstrates that the optimized time-dependent line plan enhances operational efficiency and accommodates the diversified travel preferences driven by time-dependent demand.</p></div> |
| eu_rights_str_mv | openAccess |
| id | Manara_710fdaaa983ccf005d4cebfb4b7dc53f |
| identifier_str_mv | 10.1371/journal.pone.0322394.g003 |
| network_acronym_str | Manara |
| network_name_str | ManaraRepo |
| oai_identifier_str | oai:figshare.com:article/29160929 |
| publishDate | 2025 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | A case illustrating the PTC.Xin Shi (139139)Wenliang Zhou (70705)Xiang Li (114679)BiotechnologyScience PolicyBiological Sciences not elsewhere classifiedInformation Systems not elsewhere classifiedtotal travel costtotal operating costbased directed graphpassenger railway systemsdependent line planningtrain operation choicepassenger train choiceline planning probleminteger linear programmingpassenger timesdependent originxlink ">solved usingsimultaneously optimizessimplification strategiesphysical infrastructureperiod demandpaper addresseslinear modelglobal optimalityflexibly modeledfirst formulatedefficiently integratesdimension methodcomputational complexitycommercial solvercase study<div><p>This paper addresses a line planning problem (LPP) that simultaneously optimizes both train and passenger times in passenger railway systems, considering time-dependent origin-destination-period demand and passenger train choice. The problem is clearly and flexibly modeled in a physical infrastructure-based directed graph, which efficiently integrates the train operation choice and the passenger train choice. The problem is first formulated as a mixed-integer, non-concave, and non-linear programming model aimed at minimizing both the total operating cost of trains and the total travel cost of passengers. To solve the problem, an extended time-dimension method is proposed to transform the non-concave and non-linear model into a mixed-integer linear programming (MILP) model that can be solved using a commercial solver. Additionally, a set of simplification strategies is introduced to reduce the computational complexity while ensuring the global optimality of the linear model. A case study of a busy Chinese railway line demonstrates that the optimized time-dependent line plan enhances operational efficiency and accommodates the diversified travel preferences driven by time-dependent demand.</p></div>2025-05-27T18:31:13ZImageFigureinfo:eu-repo/semantics/publishedVersionimage10.1371/journal.pone.0322394.g003https://figshare.com/articles/figure/A_case_illustrating_the_PTC_/29160929CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/291609292025-05-27T18:31:13Z |
| spellingShingle | A case illustrating the PTC. Xin Shi (139139) Biotechnology Science Policy Biological Sciences not elsewhere classified Information Systems not elsewhere classified total travel cost total operating cost based directed graph passenger railway systems dependent line planning train operation choice passenger train choice line planning problem integer linear programming passenger times dependent origin xlink "> solved using simultaneously optimizes simplification strategies physical infrastructure period demand paper addresses linear model global optimality flexibly modeled first formulated efficiently integrates dimension method computational complexity commercial solver case study |
| status_str | publishedVersion |
| title | A case illustrating the PTC. |
| title_full | A case illustrating the PTC. |
| title_fullStr | A case illustrating the PTC. |
| title_full_unstemmed | A case illustrating the PTC. |
| title_short | A case illustrating the PTC. |
| title_sort | A case illustrating the PTC. |
| topic | Biotechnology Science Policy Biological Sciences not elsewhere classified Information Systems not elsewhere classified total travel cost total operating cost based directed graph passenger railway systems dependent line planning train operation choice passenger train choice line planning problem integer linear programming passenger times dependent origin xlink "> solved using simultaneously optimizes simplification strategies physical infrastructure period demand paper addresses linear model global optimality flexibly modeled first formulated efficiently integrates dimension method computational complexity commercial solver case study |