{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T06:31:00Z","timestamp":1774679460577,"version":"3.50.1"},"reference-count":63,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T00:00:00Z","timestamp":1557878400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Zhenhuan He","award":["2018YFB1201402"],"award-info":[{"award-number":["2018YFB1201402"]}]},{"name":"Lei Nie","award":["2016YFE0201700"],"award-info":[{"award-number":["2016YFE0201700"]}]},{"name":"Lei Nie","award":["U1434207"],"award-info":[{"award-number":["U1434207"]}]},{"name":"Huiling Fu","award":["61703030"],"award-info":[{"award-number":["61703030"]}]},{"name":"Huiling Fu","award":["2017000020124G003"],"award-info":[{"award-number":["2017000020124G003"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>In China, cross-track high-speed trains (CTHSTs) play an important role in railway passenger transportation, with an increasing number of cross-track passengers sourced from the expansion of high-speed railway (HSR) network. The CTHST generally has long travel times, so running CTHSTs is not beneficial for train rescheduling work and plan\u2019s periodicity in the periodic operation context. Thus, the main challenge in cross-track line planning is looking for a symmetry point between passenger transportation and disadvantages of running CTHSTs, which are two conflicting aspects. In this study, we developed a multiobjective integer programming model to produce a balanced cross-track line plan by combining individual-track high-speed trains (ITHSTs) into CTHSTs, which is a discrete optimization problem. This strikes a balance among four goals: the periodicity of the line plan, CTHST quantity, CTHST mileage, and CTHST stops in the context of periodic operation, while satisfying the constraints of passenger demand and the number of available ITHSTs. Numerical experiments are conducted based on a real-world network and optimal solutions were quickly obtained. We analyzed impacts of each goal and parameter on the result and influencing factors of computation. Comparisons with existing methods and real-life plans were also presented to show improvements made by proposed model.<\/jats:p>","DOI":"10.3390\/sym11050670","type":"journal-article","created":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T11:37:40Z","timestamp":1557920260000},"page":"670","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A Multiobjective Integer Linear Programming Model for the Cross-Track Line Planning Problem in the Chinese High-Speed Railway Network"],"prefix":"10.3390","volume":"11","author":[{"given":"Peiwen","family":"Han","sequence":"first","affiliation":[{"name":"School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China"}]},{"given":"Lei","family":"Nie","sequence":"additional","affiliation":[{"name":"School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China"}]},{"given":"Huiling","family":"Fu","sequence":"additional","affiliation":[{"name":"School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China"}]},{"given":"Yantao","family":"Gong","sequence":"additional","affiliation":[{"name":"School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China"}]},{"given":"Gang","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,5,15]]},"reference":[{"key":"ref_1","unstructured":"Chen, X. (2017). Study on Optimization of Operation Scheme of Cross-Track Train for High-Speed Railway. [Master\u2019s Thesis, Southwest Jiaotong University]."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1007\/s00291-011-0251-6","article-title":"Line planning in public transportation: Models and methods","volume":"34","author":"Schobel","year":"2012","journal-title":"OR Spectrum"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s12469-013-0072-x","article-title":"Evaluating line concepts using travel times and robustness","volume":"5","author":"Goerigk","year":"2013","journal-title":"Public Transp."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/BF02614327","article-title":"Discrete optimization in public rail transport","volume":"79","author":"Bussieck","year":"1997","journal-title":"Math. Program."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/0377-2217(95)00367-3","article-title":"Optimal lines for railway systems","volume":"96","author":"Bussieck","year":"1997","journal-title":"Eur. J. Oper. Res."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s001860300332","article-title":"A fast algorithm for near cost optimal line plans","volume":"59","author":"Bussieck","year":"2004","journal-title":"Math. Methods Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1016\/S0377-2217(97)00271-3","article-title":"Cost optimal allocation of rail passenger lines","volume":"110","author":"Claessens","year":"2007","journal-title":"Eur. J. Oper. Res."},{"key":"ref_8","unstructured":"Li, J.M. (2015). Research on Cyclic Train Line Planning for High-Speed Railways. [Master\u2019s Thesis, Beijing Jiaotong University]."},{"key":"ref_9","unstructured":"Xu, T.S. (2015). Research on the Train Operation Plan of the Inter-City Dedicated Passenger Line Based on the Periodization. [Master\u2019s Thesis, Dalian Jiaotong University]."},{"key":"ref_10","unstructured":"Jin, H.W. (2012). Study on Compilation Method of PDL Beat-Type Train Plan Based on Human-Computer Interaction. [Master\u2019s Thesis, Beijing Jiaotong University]."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/s12469-016-0127-x","article-title":"Line pool generation","volume":"9","author":"Gattermann","year":"2017","journal-title":"Public Transp."},{"key":"ref_12","unstructured":"Bussieck, M.R. (1998). Optimal Lines in Public Rail Transport. [Ph.D. Thesis, TU Braunschweig]."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.sbspro.2013.05.012","article-title":"Continuous approximation for skip-stop operation in rail transit","volume":"80","author":"Freyss","year":"2013","journal-title":"Proc. Soc. Behav. Sci."},{"key":"ref_14","first-page":"277","article-title":"Minimizing passenger travel time in URT system adopting skip-stop strategy","volume":"7","author":"Abdelhafiez","year":"2017","journal-title":"J. Rail Trans. Plan. Manag."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1016\/j.cie.2018.05.050","article-title":"Q-learning approach to coordinated optimization of passenger inflow control with train skip-stopping on an urban rail transit line","volume":"127","author":"Jiang","year":"2019","journal-title":"Comput. Ind. Eng."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.trc.2015.09.013","article-title":"Robust stop-skipping patterns in urban railway operations under traffic alteration situation","volume":"61","author":"Jamili","year":"2015","journal-title":"Transp. Res. C Emerg. Technol."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.trb.2017.06.018","article-title":"Train timetabling by skip-stop planning in highly congested lines","volume":"104","author":"Jiang","year":"2017","journal-title":"Transp. Res. B Meth."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.omega.2015.11.003","article-title":"Collaborative optimization for train scheduling and train stop planning on high-speed railways","volume":"64","author":"Yang","year":"2016","journal-title":"Omega"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.trc.2015.12.007","article-title":"Optimizing train stopping patterns and schedules for high-speed passenger rail corridors","volume":"63","author":"Yue","year":"2016","journal-title":"Transp. Res. C Emerg. Technol."},{"key":"ref_20","unstructured":"(2019, April 19). World Bank Open Data. Available online: https:\/\/data.worldbank.org\/indicator\/IS.RRS.TOTL.KM\/."},{"key":"ref_21","unstructured":"(2019, April 19). World Bank Open Data. Available online: https:\/\/data.worldbank.org\/indicator\/IS.RRS.PASG.KM\/."},{"key":"ref_22","unstructured":"(2019, April 20). Annual Report 2017 of Russian Railways (RZD). Available online: http:\/\/eng.rzd.ru\/statice\/public\/en?STRUCTURE_ID=4224&layer_id=4516&refererLayerId=4518&id=381."},{"key":"ref_23","unstructured":"(2019, April 20). Russian Railways (RZD). Available online: http:\/\/pass.rzd.ru\/static\/public\/en?STRUCTURE_ID=5154."},{"key":"ref_24","unstructured":"(2019, April 20). Russian Railways (RZD). Available online: https:\/\/pass.rzd.ru\/main-pass\/public\/en."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"649","DOI":"10.2495\/CR140541","article-title":"Optimal rescheduling for the mixed passenger and freight line","volume":"135","author":"Davydov","year":"2014","journal-title":"WIT Trans. Built Environ."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1134\/S0005117918030098","article-title":"Scheduling the two-way traffic on a single-track railway with a siding","volume":"79","author":"Zinder","year":"2018","journal-title":"Automat. Remote Contr."},{"key":"ref_27","unstructured":"Belousov, A.A., Skobelev, P.O., and Stepanov, M.E. (July, January 29). Network-centric approach to real-time train scheduling in large-scale railway systems. Proceedings of the ECCOMAS Thematic Conference on Multibody Dynamics, Barcelona, Spain."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Antonova, V.M., Kuznetsov, N.A., Starostenko, A.M., and Volkov, D.O. (2016, January 29\u201330). Automatic scheduling of monorail transport system. Proceedings of the 2016 International Conference on Engineering and Telecommunication, Moscow, Russia.","DOI":"10.1109\/EnT.2016.010"},{"key":"ref_29","unstructured":"Lorens, P., Maksimova, S., and Saveleva, E. (2015, January 5\u20137). Urban Railway within the Linear Urban Structure: The Case Study of Perm, Russia. Proceedings of the 20th International Conference on Urban Planning, Regional Development and Information Society, Vienna, Austria."},{"key":"ref_30","unstructured":"(2019, April 20). Indian Railways, Available online: http:\/\/indianrailways.gov.in\/railwayboard\/uploads\/directorate\/coaching\/TAG_2017\u201318\/70.pdf."},{"key":"ref_31","unstructured":"(2019, April 20). Indian Railways, Available online: http:\/\/indianrailways.gov.in\/railwayboard\/uploads\/directorate\/coaching\/TAG_2017\u201318\/2.pdf."},{"key":"ref_32","unstructured":"(2019, April 20). Paper. Available online: https:\/\/www.researchgate.net\/publication\/308785695."},{"key":"ref_33","unstructured":"Harbering, J. (2016). Planning a Public Transportation System with a View towards Passengers\u2019 Convenience. [Ph.D. Thesis, Universit\u00e4t G\u00f6ttingen]."},{"key":"ref_34","unstructured":"(2019, April 21). Output of China National Railways from January to December 2018. Available online: http:\/\/www.china-railway.com.cn\/cpyfw\/tjxx\/201904\/t20190410_93078.html."},{"key":"ref_35","unstructured":"(2019, April 18). Indian Railways, Available online: https:\/\/enquiry.indianrail.gov.in\/ntes\/index.html."},{"key":"ref_36","unstructured":"(2019, April 18). China Railways. Available online: https:\/\/kyfw.12306.cn\/otn\/leftTicket\/init?linktypeid=dc."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1287\/inte.1100.0495","article-title":"Capacity management on long-distance passenger trains of Indian Railways","volume":"40","author":"Gopalakrishnan","year":"2010","journal-title":"Interfaces"},{"key":"ref_38","first-page":"29","article-title":"Ant colony optimization for train scheduling: An analysis","volume":"2","author":"Sahana","year":"2014","journal-title":"Int. J. Intell. Syst. Appl."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1142\/S0217595907001358","article-title":"Freight train routing and scheduling in a passenger rail network: Computational complexity and the stepwise dispatching heuristic","volume":"24","author":"Godwin","year":"2007","journal-title":"Asia Pac. J. Oper. Res."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Dalapati, P., Singh, A.J., Dutta, A., and Bhattacharya, S. (2014, January 22\u201325). Multi agent based railway scheduling and optimization. Proceedings of the 2014 IEEE Region 10 Conference, Bangkok, Thailand.","DOI":"10.1109\/TENCON.2014.7022389"},{"key":"ref_41","unstructured":"Dutta, S., Rangaraj, N., Belur, M., Dangayach, S., and Singh, K. (2017, January 4\u20137). Construction of periodic timetables on a suburban rail network-case study from Mumbai. Proceedings of the RailLille 2017\u20137th International Conference on Railway Operations Modelling and Analysis, Lille, France."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1061\/(ASCE)0733-947X(1995)121:6(544)","article-title":"Optimal scheduling of urban transit systems using genetic algorithms","volume":"121","author":"Chakroborty","year":"1995","journal-title":"J. Transp. Eng."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"974","DOI":"10.1016\/j.ejor.2017.05.036","article-title":"Robust fuzzy quality function deployment based on the mean-end-chain concept: Service station evaluation problem for rail catering services","volume":"263","author":"Wu","year":"2017","journal-title":"Eur. J. Oper. Res."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.tre.2018.01.002","article-title":"A perishable food supply chain problem considering demand uncertainty and time deadline constraints: Modeling and application to a high-speed railway catering service","volume":"111","author":"Wu","year":"2018","journal-title":"Transp. Res. E Log."},{"key":"ref_45","first-page":"55","article-title":"Study on cross-track passenger transport organization mode of intercity railway","volume":"35","author":"Zhou","year":"2013","journal-title":"Railw. Transp. Econ."},{"key":"ref_46","first-page":"124","article-title":"Passenger flow and its organization solution for Beijing-Shanghai high-speed railway","volume":"23","author":"Lan","year":"2002","journal-title":"China Railw. Sci."},{"key":"ref_47","first-page":"60","article-title":"Discussion on related issues of transport organization of overpass trains on passenger dedicated lines","volume":"26","author":"Li","year":"2011","journal-title":"Transp. Ent. Manag."},{"key":"ref_48","first-page":"46","article-title":"Economic distance analysis of high-speed trains running on existing lines","volume":"6","author":"Ling","year":"2006","journal-title":"Chin. Railw."},{"key":"ref_49","first-page":"83","article-title":"Research on reasonable operation distance of train-set","volume":"27","author":"Xu","year":"2008","journal-title":"J. Lanzhou Jiaotong Univ."},{"key":"ref_50","first-page":"79","article-title":"Research on the method of determining reasonable departure range for off-line train","volume":"29","author":"Zhang","year":"2010","journal-title":"J. Lanzhou Jiaotong Univ."},{"key":"ref_51","first-page":"13","article-title":"Impact of cross-track trains on the capacity and division of passenger dedicated lines and normal lines","volume":"1","author":"Zhang","year":"2006","journal-title":"Zheng Tie Technol."},{"key":"ref_52","unstructured":"Luo, J. (2010). Study on Reasonable Division and Coordinative Optimization of Passenger Dedicated Line and Existing Railway. [Ph.D. Thesis, Southwest Jiaotong University]."},{"key":"ref_53","first-page":"17","article-title":"Optimization design of train plan for long-distance overline passengers","volume":"40","author":"Niu","year":"2018","journal-title":"J. Chin. Railw. Soc."},{"key":"ref_54","unstructured":"Zhu, W.T. (2011). Research on Transport Operation of Sunset-Departure and Sunrise-Arrival Trains on Dedicated Passenger lines. [Master\u2019s Thesis, Southwest Jiaotong University]."},{"key":"ref_55","first-page":"626","article-title":"Research on operation of sunset-departure and sunrise-arrival trains on dedicated passenger lines","volume":"41","author":"Peng","year":"2006","journal-title":"J. Southwest Jiaotong Univ."},{"key":"ref_56","first-page":"209","article-title":"Comprehensive comparison and selection of operation modes of sunset-departure and sunrise-arrival train on high-speed railway","volume":"14","author":"Zhang","year":"2014","journal-title":"J. Transp. Syst. Eng. Inf. Technol."},{"key":"ref_57","first-page":"1","article-title":"Optimization model of organization modes choice of sunset-departure and sunrise-arrival train based on simultaneous integrated maintain time on high-speed railway","volume":"37","author":"Zhang","year":"2015","journal-title":"J. Chin. Railw. Soc."},{"key":"ref_58","first-page":"703","article-title":"Research on transport operation mode of Wuhan-Guangzhou passenger special line","volume":"39","author":"Peng","year":"2004","journal-title":"J. Southwest Jiaotong Univ."},{"key":"ref_59","unstructured":"Tian, S.J. (2014). High-Speed Railway Cross-Track Train Working Plan Optimization Research. [Master\u2019s Thesis, Southwest Jiaotong University]."},{"key":"ref_60","first-page":"221","article-title":"Plan of cross-track train in urban rail transit based on the capacity influence","volume":"17","author":"Yang","year":"2017","journal-title":"J. Transp. Syst. Eng. Inf. Technol."},{"key":"ref_61","first-page":"79","article-title":"Calculation model of maximum number for gathering passenger at railway passenger station","volume":"11","author":"Zhang","year":"2011","journal-title":"J. Traff. Transp. Eng."},{"key":"ref_62","unstructured":"Fu, H.L. (2010). Research on Theory and Methods of Line Planning for High-Speed Railway. [Ph.D. Thesis, Beijing Jiaotong University]."},{"key":"ref_63","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/j.tranpol.2015.05.010","article-title":"A hierarchical line planning approach for a large-scale high speed rail network: The China case","volume":"75","author":"Fu","year":"2015","journal-title":"Transp. Res. A Pol."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/5\/670\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:52:13Z","timestamp":1760187133000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/5\/670"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,15]]},"references-count":63,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2019,5]]}},"alternative-id":["sym11050670"],"URL":"https:\/\/doi.org\/10.3390\/sym11050670","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,15]]}}}