{"id":"https://openalex.org/W2259421383","doi":"https://doi.org/10.1080/15472450.2015.1082911","title":"Solving the <i>K</i>-shortest paths problem in timetable-based public transportation systems","display_name":"Solving the <i>K</i>-shortest paths problem in timetable-based public transportation systems","publication_year":2015,"publication_date":"2015-09-14","ids":{"openalex":"https://openalex.org/W2259421383","doi":"https://doi.org/10.1080/15472450.2015.1082911","mag":"2259421383"},"language":"en","primary_location":{"id":"doi:10.1080/15472450.2015.1082911","is_oa":false,"landing_page_url":"https://doi.org/10.1080/15472450.2015.1082911","pdf_url":null,"source":{"id":"https://openalex.org/S172631016","display_name":"Journal of Intelligent Transportation Systems","issn_l":"1547-2442","issn":["1547-2442","1547-2450"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Transportation Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100328259","display_name":"Shuai Wang","orcid":"https://orcid.org/0000-0002-0288-4212"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Wang","raw_affiliation_strings":["State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397659","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0002-7132-5860"},"institutions":[{"id":"https://openalex.org/I3125743391","display_name":"China University of Geosciences (Beijing)","ror":"https://ror.org/04q6c7p66","country_code":"CN","type":"education","lineage":["https://openalex.org/I3125743391"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Yang","raw_affiliation_strings":["School of Information Technology, China University of Geosciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, China University of Geosciences, Beijing, China","institution_ids":["https://openalex.org/I3125743391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004579631","display_name":"Xiaolin Hu","orcid":"https://orcid.org/0000-0002-4907-7354"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaolin Hu","raw_affiliation_strings":["State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100372739","display_name":"Jianmin Li","orcid":"https://orcid.org/0000-0002-4937-2433"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianmin Li","raw_affiliation_strings":["State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113714499","display_name":"Bingji Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I3125743391","display_name":"China University of Geosciences (Beijing)","ror":"https://ror.org/04q6c7p66","country_code":"CN","type":"education","lineage":["https://openalex.org/I3125743391"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bingji Xu","raw_affiliation_strings":["School of Information Technology, China University of Geosciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information Technology, China University of Geosciences, Beijing, China","institution_ids":["https://openalex.org/I3125743391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5004579631"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.2481,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.90317342,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"20","issue":"5","first_page":"413","last_page":"427"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/public-transport","display_name":"Public transport","score":0.5853171348571777},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5678118467330933},{"id":"https://openalex.org/keywords/travel-time","display_name":"Travel time","score":0.5075548887252808},{"id":"https://openalex.org/keywords/arrival-time","display_name":"Arrival time","score":0.48753806948661804},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.4716866612434387},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.44978296756744385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42591744661331177},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.424202561378479},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1991976797580719},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.18453559279441833},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1829940676689148}],"concepts":[{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.5853171348571777},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5678118467330933},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.5075548887252808},{"id":"https://openalex.org/C3017552255","wikidata":"https://www.wikidata.org/wiki/Q4135208","display_name":"Arrival time","level":2,"score":0.48753806948661804},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.4716866612434387},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.44978296756744385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42591744661331177},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.424202561378479},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1991976797580719},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.18453559279441833},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1829940676689148},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/15472450.2015.1082911","is_oa":false,"landing_page_url":"https://doi.org/10.1080/15472450.2015.1082911","pdf_url":null,"source":{"id":"https://openalex.org/S172631016","display_name":"Journal of Intelligent Transportation Systems","issn_l":"1547-2442","issn":["1547-2442","1547-2450"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1564964551","https://openalex.org/W1584375184","https://openalex.org/W1871367359","https://openalex.org/W1931114878","https://openalex.org/W1964915778","https://openalex.org/W1969097955","https://openalex.org/W1970945056","https://openalex.org/W1986797609","https://openalex.org/W2011282943","https://openalex.org/W2034204928","https://openalex.org/W2052120747","https://openalex.org/W2052955852","https://openalex.org/W2053389894","https://openalex.org/W2107387902","https://openalex.org/W2110861948","https://openalex.org/W2112643276","https://openalex.org/W2131058166","https://openalex.org/W2136444822","https://openalex.org/W2168148394","https://openalex.org/W2169528473","https://openalex.org/W2469037663"],"related_works":["https://openalex.org/W2999481788","https://openalex.org/W2907078630","https://openalex.org/W2364163315","https://openalex.org/W1995512040","https://openalex.org/W2014046727","https://openalex.org/W1965573038","https://openalex.org/W2911160331","https://openalex.org/W576177656","https://openalex.org/W2053309424","https://openalex.org/W2145973372"],"abstract_inverted_index":{"Finding":[0],"the":[1,20,25,32,54,58,63,72,76,85,90,110,114,118,121,146,148,153,169,173,179,183],"K-shortest":[2,26],"paths":[3],"in":[4,13,120,152,172,186],"timetable-based":[5],"public":[6],"transportation":[7,188],"systems":[8],"is":[9,105,156],"an":[10],"important":[11],"problem":[12,23,29,37],"practice.":[14],"It":[15],"has":[16],"three":[17,161],"typical":[18],"variants:":[19],"K-earliest":[21],"arrival":[22],"(K-EAP),":[24],"travel":[27],"time":[28],"(K-STTP),":[30],"and":[31,65,79,139],"K-minimum":[33],"number":[34],"of":[35,84,113,142,182],"transfers":[36],"(K-MNTP).":[38],"In":[39],"this":[40],"article":[41],"we":[42,70],"show":[43,97],"that":[44,98],"these":[45],"problems":[46,119],"can":[47],"be":[48],"solved":[49],"efficiently":[50],"by":[51],"first":[52],"modeling":[53],"timetable":[55,73],"information":[56,74],"with":[57,75,132],"time-expanded":[59,122,174],"approach,":[60],"then":[61],"applying":[62],"Martins":[64],"Santos":[66],"(MS)":[67],"algorithm.":[68],"Then":[69],"model":[71,123,155],"time-dependent":[77,154],"approach":[78],"propose":[80],"a":[81,130,133],"modified":[82,149],"version":[83],"MS":[86,115,150,184],"algorithm":[87,116,151,171],"for":[88,99,107,117,164],"solving":[89,145],"K-EAP.":[91],"Experimental":[92],"results":[93,177],"on":[94,129],"real-world":[95],"data":[96],"K":[100,165],"smaller":[101],"than":[102,126,168],"100,":[103],"which":[104],"enough":[106],"most":[108],"applications,":[109],"execution":[111],"times":[112,162],"are":[124],"less":[125],"100":[127],"ms":[128],"server":[131],"1.86-GHz":[134],"central":[135],"processing":[136],"unit":[137],"(CPU)":[138],"4":[140],"GB":[141],"memory.":[143],"For":[144],"K-EAP":[147],"even":[157],"more":[158],"efficient":[159],"(about":[160],"faster":[163],"\u2264":[166],"100)":[167],"original":[170],"model.":[175],"Our":[176],"imply":[178],"great":[180],"potential":[181],"algorithms":[185],"practical":[187],"service":[189],"systems.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}