{"id":"https://openalex.org/W4381327756","doi":"https://doi.org/10.1109/tkde.2023.3287739","title":"GraphMM: Graph-Based Vehicular Map Matching by Leveraging Trajectory and Road Correlations","display_name":"GraphMM: Graph-Based Vehicular Map Matching by Leveraging Trajectory and Road Correlations","publication_year":2023,"publication_date":"2023-06-20","ids":{"openalex":"https://openalex.org/W4381327756","doi":"https://doi.org/10.1109/tkde.2023.3287739"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3287739","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3287739","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5092212204","display_name":"Yu Liu","orcid":"https://orcid.org/0000-0002-1394-1964"},"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":"Yu Liu","raw_affiliation_strings":["Beijing Jiaotong University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1394-1964","affiliations":[{"raw_affiliation_string":"Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019346200","display_name":"Qian Ge","orcid":"https://orcid.org/0009-0001-4994-3806"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Ge","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046614579","display_name":"Wei Luo","orcid":"https://orcid.org/0000-0002-0194-0331"},"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":"Wei Luo","raw_affiliation_strings":["Beijing Jiaotong University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101492148","display_name":"Qiang Huang","orcid":"https://orcid.org/0000-0001-5387-6354"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Huang","raw_affiliation_strings":["Tencent Maps, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent Maps, Beijing, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033785339","display_name":"Lei Zou","orcid":"https://orcid.org/0000-0002-8586-4400"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zou","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8586-4400","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004129270","display_name":"Haixu Wang","orcid":"https://orcid.org/0009-0000-4848-4890"},"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":"Haixu Wang","raw_affiliation_strings":["Beijing Jiaotong University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100353870","display_name":"Xin Li","orcid":"https://orcid.org/0000-0002-4514-6121"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Li","raw_affiliation_strings":["Tencent Maps, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4514-6121","affiliations":[{"raw_affiliation_string":"Tencent Maps, Beijing, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100353346","display_name":"Chang Liu","orcid":"https://orcid.org/0000-0003-1860-0445"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang Liu","raw_affiliation_strings":["Tencent Maps, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1860-0445","affiliations":[{"raw_affiliation_string":"Tencent Maps, Beijing, China","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3702,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.87560154,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"36","issue":"1","first_page":"184","last_page":"198"},"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.9991000294685364,"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.9991000294685364,"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.9898999929428101,"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.9898999929428101,"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.7710927724838257},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6410693526268005},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6383693218231201},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5531793236732483},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49936389923095703},{"id":"https://openalex.org/keywords/map-matching","display_name":"Map matching","score":0.4960084855556488},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.49300310015678406},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.4325122833251953},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4223175644874573},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38841232657432556},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.379641592502594},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.1069805920124054}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7710927724838257},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6410693526268005},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6383693218231201},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5531793236732483},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49936389923095703},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.4960084855556488},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49300310015678406},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.4325122833251953},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4223175644874573},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38841232657432556},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.379641592502594},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.1069805920124054},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3287739","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3287739","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G285475101","display_name":null,"funder_award_id":"61932001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6466554678","display_name":null,"funder_award_id":"U20A20174","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7366613543","display_name":null,"funder_award_id":"62202037","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W44563109","https://openalex.org/W1998505617","https://openalex.org/W2049626361","https://openalex.org/W2094283130","https://openalex.org/W2133564696","https://openalex.org/W2135822894","https://openalex.org/W2145022515","https://openalex.org/W2401054706","https://openalex.org/W2539781657","https://openalex.org/W2788114581","https://openalex.org/W2789406905","https://openalex.org/W2962711740","https://openalex.org/W2963309363","https://openalex.org/W2964015378","https://openalex.org/W2973201950","https://openalex.org/W2989383975","https://openalex.org/W3016077263","https://openalex.org/W3035649237","https://openalex.org/W3082891099","https://openalex.org/W3097264851","https://openalex.org/W3113257154","https://openalex.org/W3122089757","https://openalex.org/W3168666980","https://openalex.org/W3169134134","https://openalex.org/W3175833479","https://openalex.org/W3194259208","https://openalex.org/W3209933526","https://openalex.org/W3217672792","https://openalex.org/W4206482253","https://openalex.org/W4206906998","https://openalex.org/W4281490075","https://openalex.org/W4281751567","https://openalex.org/W4282046386","https://openalex.org/W4290945198","https://openalex.org/W4291127070","https://openalex.org/W4293094999","https://openalex.org/W4298155380","https://openalex.org/W4360982405","https://openalex.org/W6601777952","https://openalex.org/W6679434410","https://openalex.org/W6679436768","https://openalex.org/W6726873649","https://openalex.org/W6738964360","https://openalex.org/W6745442365","https://openalex.org/W6754929296","https://openalex.org/W6779961489","https://openalex.org/W6780017182","https://openalex.org/W6784568508","https://openalex.org/W6784856447","https://openalex.org/W6838913300","https://openalex.org/W6838926080"],"related_works":["https://openalex.org/W2053269318","https://openalex.org/W2364370872","https://openalex.org/W2097963413","https://openalex.org/W2025614924","https://openalex.org/W2294335174","https://openalex.org/W2369446480","https://openalex.org/W3145575561","https://openalex.org/W2995886640","https://openalex.org/W1591475660","https://openalex.org/W4379251913"],"abstract_inverted_index":{"Map":[0],"matching":[1,104],"of":[2,36,54,61,102,138,172,196,203],"sparse":[3],"vehicle":[4,19],"trajectories":[5,128],"is":[6],"a":[7,87],"fundamental":[8],"problem":[9],"in":[10,129,141],"location-based":[11],"services,":[12],"such":[13],"as":[14,71,73],"traffic":[15],"flow":[16],"analysis":[17],"and":[18,40,66,105,110,117,127,145,152,188,208],"routing.":[20],"Existing":[21],"literature":[22],"mainly":[23],"relies":[24],"on":[25,168],"sequence-to-sequence":[26],"(Seq2Seq)":[27],"models":[28,112],"to":[29,41,49,113,123,193],"capture":[30],"the":[31,44,50,99,135,161,200,204],"<italic":[32,63,67,74],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[33,64,68,75,84],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">intra-trajectory":[34],"correlation</i>":[35],"an":[37,194],"input":[38],"trajectory":[39,118],"sequentially":[42],"predict":[43],"matched":[45],"road":[46,78,116,125,173],"segments.":[47,174],"Due":[48],"limited":[51],"expressive":[52,136],"capability":[53],"sequential":[55],"models,":[56],"these":[57],"methods":[58],"fall":[59],"short":[60],"extracting":[62],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">inter-trajectory</i>":[65],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">trajectory-road":[69],"correlations</i>":[70],"well":[72],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">correlation":[76],"between":[77],"segments</i>":[79],".":[80],"We":[81,132],"present":[82],"<bold":[83],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">GraphMM</b>":[85],",":[86],"graph-based":[88],"approach":[89],"that":[90,178],"explicitly":[91],"utilizes":[92],"all":[93],"aforementioned":[94],"correlations.":[95],"Our":[96],"model":[97,140,150,166,180,207],"exploits":[98],"graph":[100,107,119],"nature":[101],"map":[103],"incorporates":[106],"neural":[108],"networks":[109],"conditional":[111],"leverage":[114],"both":[115,199],"topology,":[120],"while":[121,185],"manages":[122],"align":[124],"segments":[126],"latent":[130],"space.":[131],"formally":[133],"analyze":[134],"power":[137],"our":[139,156,165,179],"capturing":[142],"various":[143],"correlations":[144],"propose":[146],"efficient":[147],"algorithms":[148],"for":[149],"training":[151,187],"inference.":[153],"In":[154],"particular,":[155],"optimization":[157],"techniques":[158],"dramatically":[159],"reduce":[160],"computational":[162],"complexity,":[163],"making":[164],"feasible":[167],"datasets":[169],"with":[170],"thousands":[171],"Extensive":[175],"experiments":[176],"show":[177],"significantly":[181],"enhances":[182],"prediction":[183],"accuracy,":[184],"improving":[186],"inference":[189],"efficiency":[190],"by":[191],"up":[192],"order":[195],"magnitude":[197],"over":[198],"industrial":[201],"implementation":[202],"hidden":[205],"Markov":[206],"state-of-the-art":[209],"Seq2Seq-based":[210],"methods.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":5}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}