{"id":"https://openalex.org/W4285182183","doi":"https://doi.org/10.1109/access.2022.3181815","title":"Optimizing Train Routing Problem in a Multistation High-Speed Railway Hub by a Lagrangian Relaxation Approach","display_name":"Optimizing Train Routing Problem in a Multistation High-Speed Railway Hub by a Lagrangian Relaxation Approach","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4285182183","doi":"https://doi.org/10.1109/access.2022.3181815"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3181815","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3181815","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2022.3181815","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064200364","display_name":"Yidong Wang","orcid":"https://orcid.org/0000-0001-5105-4189"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yidong Wang","raw_affiliation_strings":["Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5105-4189","affiliations":[{"raw_affiliation_string":"Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045326189","display_name":"Rui Song","orcid":"https://orcid.org/0000-0002-4588-858X"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Song","raw_affiliation_strings":["Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060545909","display_name":"Shiwei He","orcid":"https://orcid.org/0000-0002-3817-3869"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiwei He","raw_affiliation_strings":["Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010910632","display_name":"Zilong Song","orcid":"https://orcid.org/0000-0003-0170-4213"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zilong Song","raw_affiliation_strings":["Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046397863","display_name":"Jushang Chi","orcid":null},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jushang Chi","raw_affiliation_strings":["Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I21193070"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.1705,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.80981305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"10","issue":null,"first_page":"61992","last_page":"62010"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11568","display_name":"Railway Systems and Energy Efficiency","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11568","display_name":"Railway Systems and Energy Efficiency","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10842","display_name":"Railway Engineering and Dynamics","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.8242713809013367},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6662970781326294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6580538749694824},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6057842373847961},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.517280101776123},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5128427147865295},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.45336395502090454},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.44144630432128906},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.19372886419296265},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17066964507102966},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.134709894657135},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10889554023742676}],"concepts":[{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.8242713809013367},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6662970781326294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6580538749694824},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6057842373847961},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.517280101776123},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5128427147865295},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.45336395502090454},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.44144630432128906},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.19372886419296265},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17066964507102966},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.134709894657135},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10889554023742676},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2022.3181815","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3181815","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:66e77491680b4f2189b054b1bb8fb6e8","is_oa":true,"landing_page_url":"https://doaj.org/article/66e77491680b4f2189b054b1bb8fb6e8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 10, Pp 61992-62010 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3181815","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3181815","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6000000238418579,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G5327307415","display_name":null,"funder_award_id":"2022JBQY006","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7071302569","display_name":null,"funder_award_id":"P2021X009","funder_id":"https://openalex.org/F4320316125","funder_display_name":"China Railway"},{"id":"https://openalex.org/G808751229","display_name":null,"funder_award_id":"62076023","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320316125","display_name":"China Railway","ror":"https://ror.org/044wv3489"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W2002520482","https://openalex.org/W2006192728","https://openalex.org/W2024166508","https://openalex.org/W2029372500","https://openalex.org/W2033454236","https://openalex.org/W2034008299","https://openalex.org/W2057952705","https://openalex.org/W2063467791","https://openalex.org/W2110804857","https://openalex.org/W2118529358","https://openalex.org/W2144382499","https://openalex.org/W2150071071","https://openalex.org/W2164521075","https://openalex.org/W2182722721","https://openalex.org/W2200221095","https://openalex.org/W2418675268","https://openalex.org/W2518318884","https://openalex.org/W2539236113","https://openalex.org/W2597794950","https://openalex.org/W2616083896","https://openalex.org/W2760658374","https://openalex.org/W2772486537","https://openalex.org/W2775550897","https://openalex.org/W2908341290","https://openalex.org/W2909374464","https://openalex.org/W2911402032","https://openalex.org/W2943202291","https://openalex.org/W2964887746","https://openalex.org/W2969003068","https://openalex.org/W2969993933","https://openalex.org/W2996727806","https://openalex.org/W2997124273","https://openalex.org/W3000705844","https://openalex.org/W3005220858","https://openalex.org/W3005490295","https://openalex.org/W3005925337","https://openalex.org/W3017565748","https://openalex.org/W3027216104","https://openalex.org/W3029660600","https://openalex.org/W3037410156","https://openalex.org/W3044415718","https://openalex.org/W3096725652","https://openalex.org/W3101200221","https://openalex.org/W3115397912","https://openalex.org/W3128168241","https://openalex.org/W3128208264","https://openalex.org/W3159445660","https://openalex.org/W3170825861","https://openalex.org/W3213923712","https://openalex.org/W4211038917"],"related_works":["https://openalex.org/W2002102264","https://openalex.org/W4237964977","https://openalex.org/W2155100848","https://openalex.org/W2075228635","https://openalex.org/W3097196196","https://openalex.org/W3183857959","https://openalex.org/W2195430740","https://openalex.org/W2780775897","https://openalex.org/W3149469165","https://openalex.org/W2037613239"],"abstract_inverted_index":{"As":[0],"the":[1,8,14,18,22,30,33,48,54,68,82,88,109,114,131,151,154,163,177,181,186,193],"intersection":[2],"of":[3,21,32,50,56,71,153],"multiple":[4],"high-speed":[5,10,23,35],"railway":[6,11,24,36,51,140,194],"lines,":[7],"multi-station":[9,34],"hub":[12,37,141],"is":[13,64,105,127],"key":[15],"to":[16,66,107,129,149],"improve":[17],"transport":[19],"efficiency":[20],"network.":[25],"This":[26],"paper":[27],"focuses":[28],"on":[29,137],"optimization":[31,182],"and":[38,53,74,87,94,112,119,143,156,191,196],"models":[39],"it":[40],"as":[41],"a":[42,58,123,144],"train":[43,72,79,118],"routing":[44],"problem":[45],"(TRP).":[46],"Considering":[47],"capacity":[49],"infrastructures":[52],"demand":[55],"passengers,":[57],"mixed":[59],"integer":[60],"linear":[61],"programming":[62],"model":[63,116,155],"proposed":[65],"minimize":[67],"total":[69,187],"cost":[70,188],"routes":[73,80,84],"passenger":[75,120],"routes.":[76],"The":[77,158],"optimized":[78],"include":[81],"macroscopic":[83],"between":[85],"stations":[86,93],"microscopic":[89],"track":[90],"allocation":[91],"inside":[92],"Electric":[95],"Multiple":[96],"Units":[97],"(EMUs)":[98],"depots.":[99],"A":[100],"Lagrangian":[101],"relaxation":[102],"(LR)":[103],"approach":[104,165],"developed":[106],"dualize":[108],"hard":[110],"constraints":[111],"decompose":[113],"origin":[115],"into":[117],"subproblems,":[121],"then":[122],"shortest":[124],"path":[125],"algorithm":[126],"designed":[128],"solve":[130],"subproblems":[132],"independently.":[133],"Numerical":[134],"experiments":[135],"based":[136],"an":[138,171],"illustrative":[139],"network":[142,146],"real-world":[145],"are":[147],"implemented":[148],"demonstrate":[150],"effectiveness":[152],"algorithm.":[157],"solution":[159],"results":[160],"prove":[161],"that":[162],"LR":[164],"can":[166,184],"obtain":[167],"high-quality":[168],"solutions":[169],"within":[170],"acceptable":[172],"computational":[173],"time.":[174],"Compared":[175],"with":[176],"existing":[178],"fixed":[179],"scheme,":[180],"scheme":[183],"reduce":[185],"by":[189],"37.18%":[190],"utilize":[192],"lines":[195],"tracks":[197],"more":[198],"reasonably.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}