{"id":"https://openalex.org/W4415821120","doi":"https://doi.org/10.1109/tits.2025.3624603","title":"EAR-MM: An Efficient Adaptive and Robust Algorithm for Streaming Map Matching","display_name":"EAR-MM: An Efficient Adaptive and Robust Algorithm for Streaming Map Matching","publication_year":2025,"publication_date":"2025-11-03","ids":{"openalex":"https://openalex.org/W4415821120","doi":"https://doi.org/10.1109/tits.2025.3624603"},"language":null,"primary_location":{"id":"doi:10.1109/tits.2025.3624603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3624603","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 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/A5101814962","display_name":"Yangyang Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]},{"id":"https://openalex.org/I168337820","display_name":"Chongqing University of Science and Technology","ror":"https://ror.org/03n3v6d52","country_code":"CN","type":"education","lineage":["https://openalex.org/I168337820"]},{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yangyang Sun","raw_affiliation_strings":["College of Computer Science and the Start Laboratory, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and the Start Laboratory, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170","https://openalex.org/I168337820","https://openalex.org/I50632499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084077486","display_name":"Tianyu Huang","orcid":"https://orcid.org/0009-0006-9595-1563"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]},{"id":"https://openalex.org/I168337820","display_name":"Chongqing University of Science and Technology","ror":"https://ror.org/03n3v6d52","country_code":"CN","type":"education","lineage":["https://openalex.org/I168337820"]},{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyu Huang","raw_affiliation_strings":["College of Computer Science and the Start Laboratory, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and the Start Laboratory, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170","https://openalex.org/I168337820","https://openalex.org/I50632499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082748711","display_name":"Zijian Zhang","orcid":"https://orcid.org/0000-0002-6313-4407"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]},{"id":"https://openalex.org/I168337820","display_name":"Chongqing University of Science and Technology","ror":"https://ror.org/03n3v6d52","country_code":"CN","type":"education","lineage":["https://openalex.org/I168337820"]},{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zijian Zhang","raw_affiliation_strings":["College of Computer Science and the Start Laboratory, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and the Start Laboratory, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170","https://openalex.org/I168337820","https://openalex.org/I50632499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109067573","display_name":"Ruiyuan Li","orcid":"https://orcid.org/0000-0002-6481-0657"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]},{"id":"https://openalex.org/I168337820","display_name":"Chongqing University of Science and Technology","ror":"https://ror.org/03n3v6d52","country_code":"CN","type":"education","lineage":["https://openalex.org/I168337820"]},{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruiyuan Li","raw_affiliation_strings":["College of Computer Science and the Start Laboratory, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and the Start Laboratory, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170","https://openalex.org/I168337820","https://openalex.org/I50632499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100408399","display_name":"Chao Chen","orcid":"https://orcid.org/0000-0003-2094-9734"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Chen","raw_affiliation_strings":["State Key Laboratory of Mechanical Transmission for Advanced Equipment, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Mechanical Transmission for Advanced Equipment, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100681023","display_name":"Yu Zheng","orcid":"https://orcid.org/0000-0002-5224-4344"},"institutions":[{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zheng","raw_affiliation_strings":["JD Intelligent Cities Research, Beijing, China"],"affiliations":[{"raw_affiliation_string":"JD Intelligent Cities Research, Beijing, China","institution_ids":["https://openalex.org/I4210103986"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101814962"],"corresponding_institution_ids":["https://openalex.org/I158842170","https://openalex.org/I168337820","https://openalex.org/I50632499"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3415705,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"1","first_page":"681","last_page":"691"},"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.5583000183105469,"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.5583000183105469,"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.29739999771118164,"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.03999999910593033,"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/global-positioning-system","display_name":"Global Positioning System","score":0.6780999898910522},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6654000282287598},{"id":"https://openalex.org/keywords/map-matching","display_name":"Map matching","score":0.6416000127792358},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5192000269889832},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4284999966621399},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.3806000053882599},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.31679999828338623},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.3000999987125397}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.786899983882904},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.6780999898910522},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6654000282287598},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.6416000127792358},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5192000269889832},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4327000081539154},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43149998784065247},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4284999966621399},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4016000032424927},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3806000053882599},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.31679999828338623},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.3000999987125397},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C60582962","wikidata":"https://www.wikidata.org/wiki/Q83886","display_name":"Viterbi algorithm","level":3,"score":0.29100000858306885},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28200000524520874},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C197298091","wikidata":"https://www.wikidata.org/wiki/Q5318963","display_name":"Dynamic data","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C2776003309","wikidata":"https://www.wikidata.org/wiki/Q1988072","display_name":"Adaptive algorithm","level":2,"score":0.2603999972343445}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2025.3624603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3624603","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3940814432","display_name":null,"funder_award_id":"62572086","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4407733110","display_name":null,"funder_award_id":"62322601","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5762650307","display_name":null,"funder_award_id":"2024IAIS-QN017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8005209105","display_name":null,"funder_award_id":"62172066","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1487600774","https://openalex.org/W2014451031","https://openalex.org/W2049626361","https://openalex.org/W2135822894","https://openalex.org/W2145022515","https://openalex.org/W2148831787","https://openalex.org/W2585773957","https://openalex.org/W2768256553","https://openalex.org/W2789406905","https://openalex.org/W2791945660","https://openalex.org/W2967239946","https://openalex.org/W3030151998","https://openalex.org/W3113257154","https://openalex.org/W3134343811","https://openalex.org/W3160365504","https://openalex.org/W3193649402","https://openalex.org/W4287982086","https://openalex.org/W4319987652","https://openalex.org/W4321488690","https://openalex.org/W4375928371","https://openalex.org/W4381327756","https://openalex.org/W4389952045","https://openalex.org/W4391179633","https://openalex.org/W4393114383","https://openalex.org/W4394610548","https://openalex.org/W4400771317","https://openalex.org/W4401655924","https://openalex.org/W4402998659","https://openalex.org/W4403674703"],"related_works":[],"abstract_inverted_index":{"Streaming":[0],"map":[1,38],"matching":[2,39,82],"is":[3,73,168],"essential":[4],"for":[5],"real-time":[6,112],"location-based":[7],"services,":[8],"such":[9],"as":[10],"navigation":[11],"systems":[12],"and":[13,35,130,143,156,158],"traffic":[14],"monitoring,":[15],"but":[16],"maintaining":[17],"accuracy":[18,155],"under":[19],"dynamic":[20],"conditions":[21],"with":[22,124],"noisy":[23,67],"GPS":[24,51],"data":[25,78],"presents":[26],"significant":[27],"challenges.":[28],"We":[29],"propose":[30],"EAR-MM,":[31],"an":[32,90],"efficient,":[33],"adaptive":[34,91],"robust":[36],"streaming":[37],"algorithm":[40,123],"designed":[41],"to":[42,75,79,161],"address":[43],"these":[44],"issues.":[45],"To":[46,110],"mitigate":[47],"the":[48],"impact":[49],"of":[50,154],"noise,":[52],"EAR-MM":[53,87,115,147],"incorporates":[54],"a":[55,70,120],"candidate":[56,62],"reusing":[57],"mechanism":[58,72],"that":[59,146],"ensures":[60],"stable":[61],"selection,":[63],"enhancing":[64],"robustness":[65],"against":[66],"data.":[68],"Additionally,":[69],"rollback":[71],"employed":[74],"leverage":[76],"new":[77],"correct":[80],"previous":[81],"errors,":[83],"incrementally":[84],"improving":[85],"accuracy.":[86],"also":[88],"features":[89],"parameter":[92],"tuning":[93],"component,":[94],"which":[95],"dynamically":[96],"adjusts":[97],"parameters":[98],"based":[99],"on":[100,136],"changing":[101],"environmental":[102],"conditions,":[103],"ensuring":[104],"consistent":[105],"performance":[106],"across":[107],"diverse":[108,162],"contexts.":[109],"meet":[111],"processing":[113],"requirements,":[114],"accelerates":[116],"shortest-path":[117],"calculations":[118],"using":[119],"bidirectional":[121],"Dijkstra":[122],"step-level":[125],"caching,":[126],"balancing":[127],"memory":[128],"consumption":[129],"computational":[131],"efficiency":[132],"effectively.":[133],"Experimental":[134],"evaluations":[135],"two":[137],"real-world":[138],"trajectory":[139],"datasets":[140],"from":[141],"Chengdu":[142],"Wuxi":[144],"demonstrate":[145],"significantly":[148],"outperforms":[149],"existing":[150],"methods":[151],"in":[152],"terms":[153],"efficiency,":[157],"adapts":[159],"effectively":[160],"geographic":[163],"conditions.":[164],"The":[165],"source":[166],"code":[167],"publicly":[169],"available":[170],"(<uri":[171],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[172],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">https://github.com/Spatio-Temporal-Lab/StreamingTrajectoryMapMatching</uri>).":[173]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-03T00:00:00"}