{"id":"https://openalex.org/W4387999385","doi":"https://doi.org/10.1145/3627819","title":"Spatio-temporal Dual Graph Neural Networks for Travel Time Estimation","display_name":"Spatio-temporal Dual Graph Neural Networks for Travel Time Estimation","publication_year":2023,"publication_date":"2023-10-28","ids":{"openalex":"https://openalex.org/W4387999385","doi":"https://doi.org/10.1145/3627819"},"language":"en","primary_location":{"id":"doi:10.1145/3627819","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627819","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3627819","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"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 Spatial Algorithms and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3627819","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018357954","display_name":"Guangyin Jin","orcid":"https://orcid.org/0000-0002-9837-6836"},"institutions":[{"id":"https://openalex.org/I111149068","display_name":"National Defense University","ror":"https://ror.org/01nqk4x38","country_code":"US","type":"education","lineage":["https://openalex.org/I111149068"]},{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Guangyin Jin","raw_affiliation_strings":["National Innovative Institute of Defense Technology, Beijing, China and College of Systems Engineering, National University of Defense Technology, Beijing, China","National Innovative Institute of Defense Technology, Beijing 100091, China and College of Systems Engineering, National University of Defense Technology, Changsha 410005, China"],"affiliations":[{"raw_affiliation_string":"National Innovative Institute of Defense Technology, Beijing, China and College of Systems Engineering, National University of Defense Technology, Beijing, China","institution_ids":["https://openalex.org/I111149068","https://openalex.org/I170215575"]},{"raw_affiliation_string":"National Innovative Institute of Defense Technology, Beijing 100091, China and College of Systems Engineering, National University of Defense Technology, Changsha 410005, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102007195","display_name":"Huan Yan","orcid":"https://orcid.org/0000-0001-7546-8087"},"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":["Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, Beijing, China","Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114888922","display_name":"Fuxian Li","orcid":"https://orcid.org/0000-0001-8410-9393"},"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":"Fuxian Li","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, Beijing, China","Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101842753","display_name":"Jincai Huang","orcid":"https://orcid.org/0000-0003-2902-9272"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jincai Huang","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha, China","College of Systems Engineering, National University of Defense Technology, Changsha 410005, China"],"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha 410005, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114889362","display_name":"Yong Li","orcid":"https://orcid.org/0000-0003-4166-3575"},"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":["Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, Beijing, China","Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, Beijing 100084, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Department of Electronic Engineering, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5018357954"],"corresponding_institution_ids":["https://openalex.org/I111149068","https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":2.4995,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.8832492,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"3","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":1.0,"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":1.0,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9955999851226807,"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/T10524","display_name":"Traffic control and management","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/computer-science","display_name":"Computer science","score":0.7416032552719116},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6038259863853455},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.5035025477409363},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5031692385673523},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4753648638725281},{"id":"https://openalex.org/keywords/travel-time","display_name":"Travel time","score":0.4445890188217163},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4234026074409485},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.4158018231391907},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3263964056968689},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2520745098590851},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19195246696472168},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09518879652023315},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.08918049931526184}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7416032552719116},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6038259863853455},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.5035025477409363},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5031692385673523},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4753648638725281},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.4445890188217163},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4234026074409485},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.4158018231391907},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3263964056968689},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2520745098590851},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19195246696472168},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09518879652023315},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.08918049931526184},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3627819","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627819","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3627819","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"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 Spatial Algorithms and Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2105.13591","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.13591","pdf_url":"https://arxiv.org/pdf/2105.13591","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3627819","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627819","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3627819","source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"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 Spatial Algorithms and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387999385.pdf","grobid_xml":"https://content.openalex.org/works/W4387999385.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1480376833","https://openalex.org/W2069929199","https://openalex.org/W2075364600","https://openalex.org/W2106100548","https://openalex.org/W2123705881","https://openalex.org/W2144475703","https://openalex.org/W2168332608","https://openalex.org/W2186222003","https://openalex.org/W2194187530","https://openalex.org/W2217061759","https://openalex.org/W2768256553","https://openalex.org/W2768361919","https://openalex.org/W2795399733","https://openalex.org/W2901504064","https://openalex.org/W2903871660","https://openalex.org/W2904832339","https://openalex.org/W2910952060","https://openalex.org/W2962834725","https://openalex.org/W2962917186","https://openalex.org/W2964350391","https://openalex.org/W2998559444","https://openalex.org/W2999905431","https://openalex.org/W3007845852","https://openalex.org/W3039360488","https://openalex.org/W3041430055","https://openalex.org/W3080253043","https://openalex.org/W3080344546","https://openalex.org/W3088611441","https://openalex.org/W3108376771","https://openalex.org/W3160394185","https://openalex.org/W3214160167","https://openalex.org/W4200427959","https://openalex.org/W4210257598","https://openalex.org/W4237354932","https://openalex.org/W4249371737","https://openalex.org/W4288043604","https://openalex.org/W4291910343","https://openalex.org/W4295699310","https://openalex.org/W6807384801"],"related_works":["https://openalex.org/W2611163850","https://openalex.org/W3015250136","https://openalex.org/W1980812295","https://openalex.org/W1845849701","https://openalex.org/W2348909947","https://openalex.org/W2044218713","https://openalex.org/W2625268413","https://openalex.org/W4375867731","https://openalex.org/W4292672442","https://openalex.org/W2962989220"],"abstract_inverted_index":{"Travel":[0],"time":[1,87,175],"estimation":[2,88],"is":[3,89],"one":[4,62],"of":[5,12,41,63,70,116,120,129,176],"the":[6,10,20,38,42,50,76,105,113,125,130,137,161,167,173,202],"core":[7],"tasks":[8],"for":[9,85,155],"development":[11],"intelligent":[13],"transportation":[14],"systems.":[15],"Most":[16],"previous":[17],"works":[18],"model":[19,195],"road":[21,43,121,133,182],"segments":[22,44],"or":[23],"intersections":[24,46,117,131],"separately":[25],"by":[26],"learning":[27,83,141,149,169],"their":[28],"spatio-temporal":[29,127,138],"characteristics":[30],"to":[31,37,55,171,191],"estimate":[32,172],"travel":[33,72,86,174],"time.":[34,73],"However,":[35],"due":[36],"continuous":[39],"alternations":[40],"and":[45,58,107,118,132,184,201],"in":[47,68,91],"a":[48,79,177],"path,":[49],"dynamic":[51],"features":[52],"are":[53],"supposed":[54],"be":[56],"coupled":[57],"interactive.":[59],"Therefore,":[60],"modeling":[61],"them":[64],"limits":[65],"further":[66],"improvement":[67],"accuracy":[69],"estimating":[71],"To":[74,123],"address":[75],"above":[77],"problems,":[78],"novel":[80],"graph-based":[81],"deep":[82],"framework":[84],"proposed":[90,194],"this":[92],"article,":[93],"namely,":[94],"Spatio-temporal":[95],"Dual":[96],"Graph":[97],"Neural":[98],"Networks":[99],"(STDGNN).":[100],"Specifically,":[101],"we":[102,135,165],"first":[103],"establish":[104],"node-wise":[106],"edge-wise":[108],"graphs":[109],"to,":[110],"respectively,":[111],"characterize":[112],"adjacency":[114],"relations":[115],"that":[119,143,206],"segments.":[122],"extract":[124],"joint":[126],"correlations":[128],"segments,":[134],"adopt":[136],"dual":[139,147,162],"graph":[140,148],"approach":[142,170],"incorporates":[144],"multiple":[145],"spatial-temporal":[146,158],"modules":[150],"with":[151],"multi-scale":[152],"network":[153],"architectures":[154],"capturing":[156],"multi-level":[157],"information":[159],"from":[160],"graph.":[163],"Finally,":[164],"employ":[166],"multi-task":[168],"given":[178],"whole":[179],"route,":[180],"each":[181],"segment":[183],"intersection":[185],"simultaneously.":[186],"We":[187],"conduct":[188],"extensive":[189],"experiments":[190],"evaluate":[192],"our":[193],"on":[196],"three":[197],"real-world":[198],"trajectory":[199],"datasets,":[200],"experimental":[203],"results":[204],"show":[205],"STDGNN":[207],"significantly":[208],"outperforms":[209],"several":[210],"state-of-art":[211],"baselines.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}