{"id":"https://openalex.org/W2055269077","doi":"https://doi.org/10.1145/2666310.2666429","title":"Accurate and efficient map matching for challenging environments","display_name":"Accurate and efficient map matching for challenging environments","publication_year":2014,"publication_date":"2014-11-04","ids":{"openalex":"https://openalex.org/W2055269077","doi":"https://doi.org/10.1145/2666310.2666429","mag":"2055269077"},"language":"en","primary_location":{"id":"doi:10.1145/2666310.2666429","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2666310.2666429","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5108644253","display_name":"Reham Mohamed","orcid":null},"institutions":[{"id":"https://openalex.org/I84524832","display_name":"Alexandria University","ror":"https://ror.org/00mzz1w90","country_code":"EG","type":"education","lineage":["https://openalex.org/I84524832"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Reham Mohamed","raw_affiliation_strings":["Alexandria University, Egypt","Alexandria university, Egypt#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alexandria University, Egypt","institution_ids":["https://openalex.org/I84524832"]},{"raw_affiliation_string":"Alexandria university, Egypt#TAB#","institution_ids":["https://openalex.org/I84524832"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013485856","display_name":"H. H. Aly","orcid":"https://orcid.org/0000-0003-4292-4992"},"institutions":[{"id":"https://openalex.org/I84524832","display_name":"Alexandria University","ror":"https://ror.org/00mzz1w90","country_code":"EG","type":"education","lineage":["https://openalex.org/I84524832"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Heba Aly","raw_affiliation_strings":["Alexandria University, Egypt","Alexandria university, Egypt#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alexandria University, Egypt","institution_ids":["https://openalex.org/I84524832"]},{"raw_affiliation_string":"Alexandria university, Egypt#TAB#","institution_ids":["https://openalex.org/I84524832"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008352007","display_name":"Moustafa Youssef","orcid":"https://orcid.org/0000-0002-2063-4364"},"institutions":[{"id":"https://openalex.org/I32619867","display_name":"Egypt-Japan University of Science and Technology","ror":"https://ror.org/02x66tk73","country_code":"EG","type":"education","lineage":["https://openalex.org/I32619867"]},{"id":"https://openalex.org/I84524832","display_name":"Alexandria University","ror":"https://ror.org/00mzz1w90","country_code":"EG","type":"education","lineage":["https://openalex.org/I84524832"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Moustafa Youssef","raw_affiliation_strings":["Alexandria University and E-JUST, Egypt","Alexandria University and E-JUST, Egypt#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alexandria University and E-JUST, Egypt","institution_ids":["https://openalex.org/I32619867","https://openalex.org/I84524832"]},{"raw_affiliation_string":"Alexandria University and E-JUST, Egypt#TAB#","institution_ids":["https://openalex.org/I84524832"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"401","last_page":"404"},"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.9986000061035156,"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.9986000061035156,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9926999807357788,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9922000169754028,"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/computer-science","display_name":"Computer science","score":0.8054872751235962},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.6596687436103821},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5946385860443115},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5802581906318665},{"id":"https://openalex.org/keywords/map-matching","display_name":"Map matching","score":0.5279233455657959},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4920894503593445},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.489541620016098},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4883103370666504},{"id":"https://openalex.org/keywords/precision-and-recall","display_name":"Precision and recall","score":0.4458667039871216},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.40359944105148315},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3210418224334717},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.1466425061225891},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11354511976242065},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08495128154754639}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8054872751235962},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.6596687436103821},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5946385860443115},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5802581906318665},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.5279233455657959},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4920894503593445},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.489541620016098},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4883103370666504},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.4458667039871216},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.40359944105148315},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3210418224334717},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.1466425061225891},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11354511976242065},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08495128154754639},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2666310.2666429","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2666310.2666429","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7900000214576721}],"awards":[],"funders":[{"id":"https://openalex.org/F4320330531","display_name":"Information Technology Industry Development Agency","ror":"https://ror.org/01ycecr18"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1605476884","https://openalex.org/W1983363341","https://openalex.org/W1990603581","https://openalex.org/W1993248935","https://openalex.org/W1996573126","https://openalex.org/W2038327679","https://openalex.org/W2060815267","https://openalex.org/W2083970834","https://openalex.org/W2135822894","https://openalex.org/W2136584541","https://openalex.org/W2144580411","https://openalex.org/W2145022515","https://openalex.org/W2165666226","https://openalex.org/W3103873243","https://openalex.org/W6947935052"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W2364370872","https://openalex.org/W4252555497","https://openalex.org/W2053269318","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2109657376","https://openalex.org/W2371300232","https://openalex.org/W2758692100"],"abstract_inverted_index":{"We":[0],"present":[1],"the":[2,32,38,62,68,72,94],"SnapNet,":[3],"a":[4,77,88,150],"system":[5],"that":[6,28,82,112],"provides":[7],"accurate":[8],"real-time":[9,98],"map":[10,22,85,144],"matching":[11,23,145],"for":[12],"cellular-based":[13],"trajectories.":[14],"Such":[15],"coarse-grained":[16,122],"trajectories":[17],"introduce":[18],"new":[19],"challenges":[20,54],"to":[21,60,66,92,128,141],"including":[24],"(1)":[25],"input":[26,49,123],"locations":[27,64],"are":[29],"far":[30],"from":[31],"actual":[33],"road":[34],"segment":[35],"(errors":[36],"in":[37,103,134],"orders":[39],"of":[40,74,90,101,153],"kilometers),":[41],"(2)":[42],"back-and-forth":[43],"transitions,":[44],"and":[45,65,87,96,131,136],"(3)":[46],"highly":[47],"sparse":[48],"data.":[50],"SnapNet":[51,75,102,148],"addresses":[52],"these":[53],"by":[55],"applying":[56],"extensive":[57],"preprocessing":[58],"steps":[59],"remove":[61],"noisy":[63,121],"handle":[67],"data":[69],"sparseness.":[70],"At":[71],"core":[73],"is":[76],"novel":[78],"incremental":[79],"HMM":[80,143],"algorithm":[81],"combines":[83],"digital":[84],"hints":[86],"number":[89],"heuristics":[91],"reduce":[93],"noise":[95],"provide":[97],"estimation.":[99],"Evaluation":[100],"different":[104],"cities":[105],"covering":[106],"more":[107,116],"than":[108,117],"100km":[109],"distance":[110],"shows":[111],"it":[113],"can":[114],"achieve":[115],"90%":[118],"accuracy":[119],"under":[120],"location":[124,156],"estimates.":[125],"This":[126],"maps":[127],"over":[129],"97%":[130],"34%":[132],"enhancement":[133],"precision":[135],"recall":[137],"respectively":[138],"when":[139],"compared":[140],"traditional":[142],"algorithms.":[146],"Moreover,":[147],"has":[149],"low":[151],"latency":[152],"1.2ms":[154],"per":[155],"estimate.":[157]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":6}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}