{"id":"https://openalex.org/W3081353719","doi":"https://doi.org/10.1145/3409501.3409525","title":"Improvement and Implementation of k-short Path Search Algorithm in Regional Rail Transit Network","display_name":"Improvement and Implementation of k-short Path Search Algorithm in Regional Rail Transit Network","publication_year":2020,"publication_date":"2020-07-03","ids":{"openalex":"https://openalex.org/W3081353719","doi":"https://doi.org/10.1145/3409501.3409525","mag":"3081353719"},"language":"en","primary_location":{"id":"doi:10.1145/3409501.3409525","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3409501.3409525","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 4th High Performance Computing and Cluster Technologies Conference & 2020 3rd International Conference on Big Data and Artificial Intelligence","raw_type":"proceedings-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/A5019291389","display_name":"Yincheng Han","orcid":null},"institutions":[{"id":"https://openalex.org/I37574244","display_name":"Sichuan Agricultural University","ror":"https://ror.org/0388c3403","country_code":"CN","type":"education","lineage":["https://openalex.org/I37574244"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yincheng Han","raw_affiliation_strings":["College of information engineering, Sichuan Agricultural University, \"Agricultural Information Engineering\" Sichuan key laboratory of higher education, Ya'an, Sichuan, China"],"affiliations":[{"raw_affiliation_string":"College of information engineering, Sichuan Agricultural University, \"Agricultural Information Engineering\" Sichuan key laboratory of higher education, Ya'an, Sichuan, China","institution_ids":["https://openalex.org/I37574244"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091880605","display_name":"Xinhui Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I37574244","display_name":"Sichuan Agricultural University","ror":"https://ror.org/0388c3403","country_code":"CN","type":"education","lineage":["https://openalex.org/I37574244"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinhui Feng","raw_affiliation_strings":["College of information engineering, Sichuan Agricultural University, \"Agricultural Information Engineering\" Sichuan key laboratory of higher education, Ya'an, Sichuan, China"],"affiliations":[{"raw_affiliation_string":"College of information engineering, Sichuan Agricultural University, \"Agricultural Information Engineering\" Sichuan key laboratory of higher education, Ya'an, Sichuan, China","institution_ids":["https://openalex.org/I37574244"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055508067","display_name":"Zhen Peng","orcid":"https://orcid.org/0000-0001-6723-3819"},"institutions":[{"id":"https://openalex.org/I37574244","display_name":"Sichuan Agricultural University","ror":"https://ror.org/0388c3403","country_code":"CN","type":"education","lineage":["https://openalex.org/I37574244"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Peng","raw_affiliation_strings":["College of information engineering, Sichuan Agricultural University, \"Agricultural Information Engineering\" Sichuan key laboratory of higher education, Ya'an, Sichuan, China"],"affiliations":[{"raw_affiliation_string":"College of information engineering, Sichuan Agricultural University, \"Agricultural Information Engineering\" Sichuan key laboratory of higher education, Ya'an, Sichuan, China","institution_ids":["https://openalex.org/I37574244"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062731623","display_name":"Qiang Huang","orcid":"https://orcid.org/0000-0002-2552-2687"},"institutions":[{"id":"https://openalex.org/I37574244","display_name":"Sichuan Agricultural University","ror":"https://ror.org/0388c3403","country_code":"CN","type":"education","lineage":["https://openalex.org/I37574244"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Huang","raw_affiliation_strings":["College of information engineering, Sichuan Agricultural University, \"Agricultural Information Engineering\" Sichuan key laboratory of higher education, Ya'an, Sichuan, China"],"affiliations":[{"raw_affiliation_string":"College of information engineering, Sichuan Agricultural University, \"Agricultural Information Engineering\" Sichuan key laboratory of higher education, Ya'an, Sichuan, China","institution_ids":["https://openalex.org/I37574244"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019291389"],"corresponding_institution_ids":["https://openalex.org/I37574244"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08855699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"54","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9994999766349792,"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.9994999766349792,"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.9948999881744385,"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.9919999837875366,"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/path","display_name":"Path (computing)","score":0.6617476344108582},{"id":"https://openalex.org/keywords/urban-rail-transit","display_name":"Urban rail transit","score":0.6377350091934204},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5662492513656616},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.5174670815467834},{"id":"https://openalex.org/keywords/logit","display_name":"Logit","score":0.4609295725822449},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.4523587226867676},{"id":"https://openalex.org/keywords/transit","display_name":"Transit (satellite)","score":0.4442581832408905},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43794605135917664},{"id":"https://openalex.org/keywords/public-transport","display_name":"Public transport","score":0.3941337764263153},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3225022554397583},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.21406567096710205},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19722133874893188}],"concepts":[{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6617476344108582},{"id":"https://openalex.org/C2780434240","wikidata":"https://www.wikidata.org/wiki/Q3491904","display_name":"Urban rail transit","level":2,"score":0.6377350091934204},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5662492513656616},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.5174670815467834},{"id":"https://openalex.org/C140331021","wikidata":"https://www.wikidata.org/wiki/Q1868104","display_name":"Logit","level":2,"score":0.4609295725822449},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.4523587226867676},{"id":"https://openalex.org/C2778022998","wikidata":"https://www.wikidata.org/wiki/Q651136","display_name":"Transit (satellite)","level":3,"score":0.4442581832408905},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43794605135917664},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.3941337764263153},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3225022554397583},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.21406567096710205},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19722133874893188},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3409501.3409525","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3409501.3409525","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 4th High Performance Computing and Cluster Technologies Conference & 2020 3rd International Conference on Big Data and Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7900000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2001560396","https://openalex.org/W2011282943","https://openalex.org/W2069295656"],"related_works":["https://openalex.org/W2052743154","https://openalex.org/W3162329824","https://openalex.org/W4388420020","https://openalex.org/W4238517002","https://openalex.org/W2392862073","https://openalex.org/W2387349892","https://openalex.org/W602887852","https://openalex.org/W580752450","https://openalex.org/W2000910771","https://openalex.org/W1984332423"],"abstract_inverted_index":{"With":[0],"the":[1,26,32,39,57,65,73,76,80,96,112,120,142,160,163,165,170,174,178,181,185,204,207,221,225,233,244],"popularization":[2],"of":[3,28,41,75,83,123,141,240],"urban":[4],"rail":[5,14,33,144],"transit,":[6],"more":[7,9],"and":[8,78,87,138,173,223,227,251],"passengers":[10],"choose":[11],"to":[12,25,62,134,183,202,253],"use":[13],"transit.":[15],"Therefore,":[16],"passenger":[17,42,136,234],"flows":[18],"have":[19],"increased":[20],"geometrically,":[21],"which":[22,36],"has":[23,37],"led":[24],"congestion":[27,89],"some":[29],"nodes":[30],"in":[31,95,232,243],"transit":[34,145],"network,":[35],"changed":[38],"choice":[40],"travel":[43],"tools":[44],"make":[45],"an":[46,100,127],"impact.":[47],"In":[48,200],"this":[49,195],"paper,":[50],"Yen's":[51],"K-short":[52,67],"path":[53,68,108,115,208,216,236,242,248],"algorithm":[54],"based":[55],"on":[56],"deviation":[58],"idea":[59],"is":[60,109,132,150,197,210,218,249],"used":[61,91,133],"search":[63],"for":[64,155],"static":[66,97,213,245],"set":[69,217],"that":[70],"only":[71,206],"considers":[72],"length":[74,209],"path,":[77,172],"then":[79,224],"three":[81],"factors":[82,229],"transfer,":[84],"platform":[85],"waiting,":[86],"train":[88],"are":[90,230],"as":[92,126,162,177],"generalized":[93,156],"costs":[94],"state":[98],"through":[99],"improved":[101],"Logit":[102],"model":[103],"The":[104,129,147,189,212,238],"dynamic":[105],"K":[106,113,246],"short":[107,114,215,247],"calculated":[110],"from":[111],"set.":[116],"This":[117],"article":[118],"takes":[119],"AFC":[121,130,148],"data":[122,131,140,149],"Chongqing":[124],"Metro":[125],"example.":[128],"obtain":[135],"inbound":[137],"outbound":[139],"entire":[143],"network.":[146],"collected":[151],"every":[152],"15":[153],"minutes":[154],"cost":[157],"calculation.":[158],"Use":[159],"station":[161],"point,":[164],"track":[166],"between":[167],"adjacent":[168],"stations,":[169],"transfer":[171,226],"waiting":[175,228],"time":[176],"arc":[179],"connecting":[180],"stations":[182],"establish":[184],"road":[186,190],"network":[187,191],"map.":[188],"map":[192],"created":[193],"by":[194],"method":[196],"too":[198],"large.":[199],"order":[201],"calculate":[203],"efficiency,":[205],"considered.":[211],"k":[214],"obtained":[219],"under":[220],"factors,":[222],"included":[231],"selection":[235],"factor.":[237],"probability":[239],"each":[241],"redistributed":[250],"reduced":[252],"a":[254],"certain":[255],"extent.":[256]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}