{"id":"https://openalex.org/W2092363488","doi":"https://doi.org/10.1145/2424321.2424429","title":"Effective map-matching on the most simplified road network","display_name":"Effective map-matching on the most simplified road network","publication_year":2012,"publication_date":"2012-11-06","ids":{"openalex":"https://openalex.org/W2092363488","doi":"https://doi.org/10.1145/2424321.2424429","mag":"2092363488"},"language":"en","primary_location":{"id":"doi:10.1145/2424321.2424429","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2424321.2424429","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th International Conference on Advances in Geographic Information Systems","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/A5035230195","display_name":"Kuien Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kuien Liu","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China","Chinese Academy of Sciences , Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Chinese Academy of Sciences , Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101587351","display_name":"Yaguang Li","orcid":"https://orcid.org/0000-0002-4851-3927"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaguang Li","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","Chinese Academy of Sciences, Beijing China and University of Chinese Academy of Sciences, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing China and University of Chinese Academy of Sciences, Beijing, China#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084360052","display_name":"Fengcheng He","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengcheng He","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","Chinese Academy of Sciences, Beijing China and University of Chinese Academy of Sciences, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing China and University of Chinese Academy of Sciences, Beijing, China#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035772330","display_name":"Jiajie Xu","orcid":"https://orcid.org/0000-0002-1251-5090"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajie Xu","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China","Chinese Academy of Sciences , Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Chinese Academy of Sciences , Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057841485","display_name":"Zhiming Ding","orcid":"https://orcid.org/0000-0002-2057-5325"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiming Ding","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China","Chinese Academy of Sciences , Beijing, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Chinese Academy of Sciences , Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5035230195"],"corresponding_institution_ids":["https://openalex.org/I19820366"],"apc_list":null,"apc_paid":null,"fwci":4.6521,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.96663667,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"609","last_page":"612"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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.9983000159263611,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/map-matching","display_name":"Map matching","score":0.8822219967842102},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.760198712348938},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7316330671310425},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.650877833366394},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.650574803352356},{"id":"https://openalex.org/keywords/digital-mapping","display_name":"Digital mapping","score":0.581623375415802},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5754717588424683},{"id":"https://openalex.org/keywords/road-map","display_name":"Road map","score":0.5179942846298218},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38992103934288025},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.389457643032074},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3682969808578491},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.14048922061920166},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12288352847099304}],"concepts":[{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.8822219967842102},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.760198712348938},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7316330671310425},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.650877833366394},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.650574803352356},{"id":"https://openalex.org/C181672929","wikidata":"https://www.wikidata.org/wiki/Q4115141","display_name":"Digital mapping","level":2,"score":0.581623375415802},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5754717588424683},{"id":"https://openalex.org/C188048851","wikidata":"https://www.wikidata.org/wiki/Q2298569","display_name":"Road map","level":2,"score":0.5179942846298218},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38992103934288025},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.389457643032074},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3682969808578491},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.14048922061920166},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12288352847099304},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2424321.2424429","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2424321.2424429","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2362821369","display_name":null,"funder_award_id":"9.11E+31","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8853723599","display_name":null,"funder_award_id":"XDA06020601","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1530124532","https://openalex.org/W1544411027","https://openalex.org/W1825554102","https://openalex.org/W1877059518","https://openalex.org/W2088061407","https://openalex.org/W2156754223","https://openalex.org/W2166771065","https://openalex.org/W6632530909"],"related_works":["https://openalex.org/W2131182299","https://openalex.org/W2091397552","https://openalex.org/W633683274","https://openalex.org/W2110542562","https://openalex.org/W2036686668","https://openalex.org/W776059654","https://openalex.org/W601544501","https://openalex.org/W2207232772","https://openalex.org/W2168263645","https://openalex.org/W3092822964"],"abstract_inverted_index":{"The":[0,89],"effectiveness":[1],"of":[2,12,21,92,119,122,130,153],"map-matching":[3,44,66,78],"algorithms":[4],"highly":[5],"depends":[6],"on":[7,67,84,135],"the":[8,18,105,109,132,150],"accuracy":[9,165],"and":[10,27,125,158],"correctness":[11],"underlying":[13],"road":[14,69,87,115],"networks.":[15,70,88],"In":[16,71],"practice,":[17],"storage":[19,90],"capacity":[20],"certain":[22],"hardware,":[23],"e.g.":[24],"mobile":[25],"devices":[26],"embedded":[28],"systems,":[29],"is":[30],"sometimes":[31],"insufficient":[32],"to":[33,54,62,82],"maintain":[34],"a":[35,76,93,120],"large":[36],"digital":[37,94],"map":[38,95],"for":[39,65],"map-matching.":[40],"Unfortunately,":[41],"most":[42,85,110],"existing":[43],"approaches":[45],"consider":[46],"little":[47],"about":[48],"this":[49,72],"problem.":[50],"They":[51],"only":[52,117],"apply":[53],"environments":[55],"with":[56],"information-rich":[57],"maps,":[58],"but":[59],"turn":[60],"out":[61],"be":[63,101],"unacceptable":[64],"simplified":[68,86,111],"paper,":[73],"we":[74],"propose":[75],"novel":[77],"algorithm":[79,142],"called":[80],"Passby":[81,141,162],"work":[83],"size":[91,152],"in":[96],"disk":[97],"or":[98],"memory":[99],"can":[100],"greatly":[102],"reduced":[103],"after":[104],"simplification.":[106],"Even":[107],"under":[108],"situation,":[112],"i.e.,":[113],"each":[114],"segment":[116],"consists":[118],"couple":[121],"intersection":[123],"points":[124],"omits":[126],"any":[127],"other":[128],"information":[129],"it,":[131],"experimental":[133],"results":[134],"real":[136],"dataset":[137],"show":[138],"that":[139],"our":[140],"significantly":[143],"maintains":[144],"high":[145],"matching":[146,164],"accuracy.":[147],"Benefiting":[148],"from":[149],"small":[151],"map,":[154],"simple":[155],"index":[156],"structure":[157],"heuristic":[159],"foresight":[160],"strategy,":[161],"improves":[163],"as":[166,168],"well":[167],"efficiency.":[169]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}