{"id":"https://openalex.org/W4394717766","doi":"https://doi.org/10.1145/3657640","title":"Congestion-aware Spatio-Temporal Graph Convolutional Network-based A* Search Algorithm for Fastest Route Search","display_name":"Congestion-aware Spatio-Temporal Graph Convolutional Network-based A* Search Algorithm for Fastest Route Search","publication_year":2024,"publication_date":"2024-04-11","ids":{"openalex":"https://openalex.org/W4394717766","doi":"https://doi.org/10.1145/3657640"},"language":"en","primary_location":{"id":"doi:10.1145/3657640","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3657640","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3657640","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3657640","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022532436","display_name":"Hongjie Sui","orcid":"https://orcid.org/0009-0007-8702-234X"},"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":"Hongjie Sui","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, China","Department of Electronic Engineering Tsinghua University, Haidian Qu, China"],"raw_orcid":"https://orcid.org/0009-0007-8702-234X","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering Tsinghua University, Haidian Qu, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003434396","display_name":"Huan Yan","orcid":"https://orcid.org/0000-0001-9626-5676"},"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":"Huan Yan","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, China","Department of Electronic Engineering Tsinghua University, Haidian Qu, China"],"raw_orcid":"https://orcid.org/0000-0001-9626-5676","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering Tsinghua University, Haidian Qu, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101450501","display_name":"Tianyi Zheng","orcid":"https://orcid.org/0009-0005-7312-0059"},"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":"Tianyi Zheng","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, China","Department of Electronic Engineering Tsinghua University, Haidian Qu, China"],"raw_orcid":"https://orcid.org/0009-0005-7312-0059","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering Tsinghua University, Haidian Qu, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111794931","display_name":"Wenzhen Huang","orcid":"https://orcid.org/0000-0003-0454-7516"},"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":"Wenzhen Huang","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, China","Department of Electronic Engineering Tsinghua University, Haidian Qu, China"],"raw_orcid":"https://orcid.org/0000-0003-0454-7516","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering Tsinghua University, Haidian Qu, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020766620","display_name":"Yunlin Zhuang","orcid":"https://orcid.org/0000-0002-3798-2920"},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yunlin Zhuang","raw_affiliation_strings":["Hitachi China Research and Development Corp, Beijing China","Hitachi (China) Research & Development Corporation, Haidian Qu, China"],"raw_orcid":"https://orcid.org/0000-0002-3798-2920","affiliations":[{"raw_affiliation_string":"Hitachi China Research and Development Corp, Beijing China","institution_ids":["https://openalex.org/I65143321"]},{"raw_affiliation_string":"Hitachi (China) Research & Development Corporation, Haidian Qu, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100355277","display_name":"Yong Li","orcid":"https://orcid.org/0000-0001-5617-1659"},"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":"Yong Li","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing China","Department of Electronic Engineering Tsinghua University, Haidian Qu, China"],"raw_orcid":"https://orcid.org/0000-0001-5617-1659","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Electronic Engineering Tsinghua University, Haidian Qu, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2068,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74494856,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"18","issue":"7","first_page":"1","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7911825180053711},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5849319100379944},{"id":"https://openalex.org/keywords/traffic-congestion","display_name":"Traffic congestion","score":0.4904038906097412},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4873217046260834},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4673096835613251},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46407487988471985},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44962555170059204},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4495753049850464},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.449473112821579},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.317494660615921},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3102903366088867},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2933550775051117},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11111295223236084}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7911825180053711},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5849319100379944},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.4904038906097412},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4873217046260834},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4673096835613251},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46407487988471985},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44962555170059204},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4495753049850464},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.449473112821579},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.317494660615921},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3102903366088867},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2933550775051117},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11111295223236084},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/3657640","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3657640","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3657640","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3657640","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3657640","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3657640","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3188007771","display_name":null,"funder_award_id":"U20B2060","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6858109767","display_name":null,"funder_award_id":"2020YFA0711403","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7988388137","display_name":null,"funder_award_id":"62272260","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8651140533","display_name":null,"funder_award_id":"2272260, and U20B2060","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394717766.pdf","grobid_xml":"https://content.openalex.org/works/W4394717766.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1536741282","https://openalex.org/W1788719447","https://openalex.org/W1881724709","https://openalex.org/W1969483458","https://openalex.org/W1990588199","https://openalex.org/W2011504567","https://openalex.org/W2031674781","https://openalex.org/W2069929199","https://openalex.org/W2075364600","https://openalex.org/W2079274727","https://openalex.org/W2111160151","https://openalex.org/W2141596757","https://openalex.org/W2144475703","https://openalex.org/W2149742236","https://openalex.org/W2168332608","https://openalex.org/W2172041433","https://openalex.org/W2761908665","https://openalex.org/W2788997482","https://openalex.org/W2804823968","https://openalex.org/W2809366716","https://openalex.org/W2809623940","https://openalex.org/W2910952060","https://openalex.org/W2962917186","https://openalex.org/W2965341826","https://openalex.org/W2983448484","https://openalex.org/W2997848713","https://openalex.org/W3010833690","https://openalex.org/W3030299187","https://openalex.org/W3033688252","https://openalex.org/W3049702489","https://openalex.org/W3080344546","https://openalex.org/W3080548826","https://openalex.org/W3111151078","https://openalex.org/W3158304688","https://openalex.org/W3171958173","https://openalex.org/W3172656902","https://openalex.org/W3194259208","https://openalex.org/W3214160167","https://openalex.org/W3216496323","https://openalex.org/W4301011984","https://openalex.org/W4316923934","https://openalex.org/W4323042646","https://openalex.org/W4367051006","https://openalex.org/W4385296393","https://openalex.org/W4390100361","https://openalex.org/W4390100448","https://openalex.org/W6633257118","https://openalex.org/W6752178629"],"related_works":["https://openalex.org/W4391621807","https://openalex.org/W4321487865","https://openalex.org/W4313906399","https://openalex.org/W4391621790","https://openalex.org/W4239306820","https://openalex.org/W4391266461","https://openalex.org/W2590798552","https://openalex.org/W2811106690","https://openalex.org/W2390782349","https://openalex.org/W1510637526"],"abstract_inverted_index":{"The":[0],"fastest":[1,96,181],"route":[2,48,97,153,208],"search,":[3],"which":[4,138,202],"is":[5,41,70,191,203],"to":[6,43,72,132,162,205],"find":[7],"a":[8,19,83,102,110,117,158],"path":[9],"with":[10,79],"the":[11,16,25,35,57,74,93,125,141,150,172,184,188,195,199,207,214,219,223],"shortest":[12,167],"travel":[13,66,130],"time":[14,131],"when":[15],"user":[17,36],"initiates":[18],"query,":[20],"has":[21],"become":[22],"one":[23],"of":[24,38,60,95,104,145,152,198,222],"most":[26],"important":[27],"services":[28],"in":[29,187],"many":[30],"map":[31],"applications.":[32],"To":[33,77],"enhance":[34],"experience":[37],"travel,":[39],"it":[40,69],"necessary":[42],"achieve":[44,73,163],"accurate":[45],"and":[46,56,128,178],"real-time":[47],"search.":[49,98,209],"However,":[50],"traffic":[51,61,107,111],"conditions":[52,108],"are":[53],"changing":[54,129],"dynamically,":[55],"frequent":[58],"occurrence":[59],"congestion":[62,112,126],"may":[63],"greatly":[64],"increase":[65],"time.":[67],"Thus,":[68],"challenging":[71],"above":[75],"goal.":[76],"deal":[78],"it,":[80],"we":[81,115,156],"present":[82],"congestion-aware":[84],"spatio-temporal":[85,118,136],"graph":[86,119],"convolutional":[87,120],"network-based":[88],"A*":[89,189],"search":[90],"algorithm":[91,190],"for":[92],"task":[94],"We":[99],"first":[100],"identify":[101],"sequence":[103],"consecutive":[105],"congested":[106],"as":[109,149],"event.":[113],"Then,":[114],"propose":[116],"network":[121,161],"that":[122],"jointly":[123],"models":[124],"events":[127],"capture":[133],"their":[134,179],"complex":[135,173],"correlations,":[137],"can":[139],"predict":[140],"future":[142],"travel-time":[143,168],"information":[144],"each":[146],"road":[147],"segment":[148],"basis":[151],"planning.":[154],"Further,":[155],"design":[157],"path-aided":[159],"neural":[160],"effective":[164],"origin-destination":[165],"(OD)":[166],"estimation":[169],"by":[170,193],"encoding":[171],"relationships":[174],"between":[175],"OD":[176],"pairs":[177],"corresponding":[180],"paths.":[182],"Finally,":[183],"cost":[185],"function":[186],"set":[192],"fusing":[194],"output":[196],"results":[197,212],"two":[200,215],"components,":[201],"used":[204],"guide":[206],"Our":[210],"experimental":[211],"on":[213],"real-world":[216],"datasets":[217],"show":[218],"superior":[220],"performance":[221],"proposed":[224],"method.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3}],"updated_date":"2026-08-16T07:02:28.622633","created_date":"2025-10-10T00:00:00"}