{"id":"https://openalex.org/W2145022515","doi":"https://doi.org/10.1109/itsc.2012.6338627","title":"Online map-matching based on Hidden Markov model for real-time traffic sensing applications","display_name":"Online map-matching based on Hidden Markov model for real-time traffic sensing applications","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2145022515","doi":"https://doi.org/10.1109/itsc.2012.6338627","mag":"2145022515"},"language":"en","primary_location":{"id":"doi:10.1109/itsc.2012.6338627","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc.2012.6338627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 15th International IEEE Conference on Intelligent Transportation Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/86897","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060545931","display_name":"Changzuo Goh","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"C.Y. Goh","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798,#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798,#TAB#","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082613025","display_name":"Justin Dauwels","orcid":"https://orcid.org/0000-0002-4390-1568"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"J. Dauwels","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798,#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798,#TAB#","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086550237","display_name":"Nikola Mitrovi\u0107","orcid":"https://orcid.org/0000-0002-5057-848X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"N. Mitrovic","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798,#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798,#TAB#","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109489129","display_name":"Muhammad Tayyab Asif","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"M. T. Asif","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798,#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798,#TAB#","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068156026","display_name":"Ali Oran","orcid":"https://orcid.org/0000-0002-9016-7853"},"institutions":[{"id":"https://openalex.org/I4210167254","display_name":"Singapore-MIT Alliance for Research and Technology","ror":"https://ror.org/05yb3w112","country_code":"SG","type":"education","lineage":["https://openalex.org/I4210167254"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"A. Oran","raw_affiliation_strings":["Center for Future Urban Mobility, Singapore-MIT Alliance for Research and technology, Singapore","Center for Future Urban Mobility, Singapore-MIT Alliance for Research and Technology (SMART), Singapore 117543"],"affiliations":[{"raw_affiliation_string":"Center for Future Urban Mobility, Singapore-MIT Alliance for Research and technology, Singapore","institution_ids":["https://openalex.org/I4210167254"]},{"raw_affiliation_string":"Center for Future Urban Mobility, Singapore-MIT Alliance for Research and Technology (SMART), Singapore 117543","institution_ids":["https://openalex.org/I4210167254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109613888","display_name":"P Jaillet","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Jaillet","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Operations Research Center, MIT, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, and Operations Research Center, MIT, Cambridge, MA 02139, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Operations Research Center, MIT, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, and Operations Research Center, MIT, Cambridge, MA 02139, USA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5060545931"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":17.9887,"has_fulltext":false,"cited_by_count":221,"citation_normalized_percentile":{"value":0.99450125,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"776","last_page":"781"},"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.9948999881744385,"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.9948999881744385,"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.9944999814033508,"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/T11106","display_name":"Data Management and Algorithms","score":0.9911999702453613,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7343019247055054},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.6320624351501465},{"id":"https://openalex.org/keywords/map-matching","display_name":"Map matching","score":0.6242577433586121},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5896422863006592},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5032982230186462},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.48510706424713135},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4835774302482605},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4392586946487427},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36291342973709106},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.26860442757606506},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12903058528900146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10898146033287048},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.05900305509567261}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7343019247055054},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.6320624351501465},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.6242577433586121},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5896422863006592},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5032982230186462},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.48510706424713135},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4835774302482605},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4392586946487427},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36291342973709106},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26860442757606506},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12903058528900146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10898146033287048},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.05900305509567261},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/itsc.2012.6338627","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc.2012.6338627","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 15th International IEEE Conference on Intelligent Transportation Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.367.1657","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.1657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.mit.edu/jaillet/www/general/map_matching_itsc2012-final.pdf","raw_type":"text"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/102005","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/102005","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Conference Paper"},{"id":"pmh:oai:dspace.mit.edu:1721.1/86897","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/86897","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/86897","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/86897","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.8100000023841858,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G4281563488","display_name":null,"funder_award_id":"NRF, Singapore","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G7703247683","display_name":null,"funder_award_id":"SMART","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1487600774","https://openalex.org/W1535716288","https://openalex.org/W1544411027","https://openalex.org/W1605476884","https://openalex.org/W1969483458","https://openalex.org/W1995103535","https://openalex.org/W2031674781","https://openalex.org/W2041501777","https://openalex.org/W2081813350","https://openalex.org/W2088061407","https://openalex.org/W2094283130","https://openalex.org/W2123644741","https://openalex.org/W2124521682","https://openalex.org/W2135822894","https://openalex.org/W2137224828","https://openalex.org/W2143588800","https://openalex.org/W2164466269","https://openalex.org/W2166771065","https://openalex.org/W2168791259","https://openalex.org/W2171959453","https://openalex.org/W2403500509","https://openalex.org/W3099129229","https://openalex.org/W4295273000","https://openalex.org/W6632530909","https://openalex.org/W6636268392"],"related_works":["https://openalex.org/W1510894296","https://openalex.org/W2134386692","https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2084326697","https://openalex.org/W2194396582","https://openalex.org/W2027903142","https://openalex.org/W2082284720","https://openalex.org/W2116722627"],"abstract_inverted_index":{"In":[0,169],"many":[1],"Intelligent":[2],"Transportation":[3],"System":[4],"(ITS)":[5],"applications":[6,200],"that":[7,79,109,193],"crowd-source":[8],"data":[9,45,143],"from":[10],"probe":[11],"vehicles,":[12],"a":[13],"crucial":[14],"step":[15],"is":[16,80,195],"to":[17,23,37,82],"accurately":[18],"map":[19],"the":[20,24,44,74,96,103,111,121,135,157,178],"GPS":[21,50],"trajectories":[22,58],"road":[25],"network":[26],"in":[27,164,182],"real":[28],"time.":[29],"This":[30],"process,":[31],"known":[32],"as":[33,202],"map-matching,":[34],"often":[35],"needs":[36],"account":[38],"for":[39,61,197],"noise":[40,83],"and":[41,55,64,84,119,127,150,161,187],"sparseness":[42],"of":[43,98,124,137,184],"because":[46],"(1)":[47,95],"highly":[48],"precise":[49],"traces":[51],"are":[52,59],"rarely":[53],"available,":[54],"(2)":[56,120],"dense":[57],"costly":[60],"live":[62,166],"transmission":[63],"storage.":[65],"We":[66,86,133],"propose":[67],"an":[68,99],"online":[69,112],"map-matching":[70],"algorithm":[71,139],"based":[72],"on":[73,88,145,172],"Hidden":[75],"Markov":[76],"Model":[77],"(HMM)":[78],"robust":[81],"sparseness.":[85],"focused":[87],"two":[89],"improvements":[90],"over":[91],"existing":[92],"HMM-based":[93],"algorithms:":[94],"use":[97],"optimal":[100],"localizing":[101,180],"strategy,":[102],"variable":[104],"sliding":[105],"window":[106],"(VSW)":[107],"method,":[108],"guarantees":[110],"solution":[113],"quality":[114],"under":[115],"uncertain":[116],"future":[117],"inputs,":[118],"novel":[122],"combination":[123],"spatial,":[125],"temporal":[126],"topological":[128],"information":[129],"using":[130,140],"machine":[131],"learning.":[132],"evaluated":[134],"accuracy":[136,160,186],"our":[138,170],"field":[141,173],"test":[142,174],"collected":[144],"bus":[146],"routes":[147],"covering":[148],"urban":[149],"rural":[151],"areas.":[152],"Furthermore,":[153],"we":[154],"also":[155],"investigated":[156],"relationships":[158],"between":[159],"output":[162,188],"delays":[163],"processing":[165],"input":[167],"streams.":[168],"tests":[171],"data,":[175],"VSW":[176],"outperformed":[177],"traditional":[179],"method":[181],"terms":[183],"both":[185],"delay.":[189],"Our":[190],"results":[191],"suggest":[192],"it":[194],"viable":[196],"low":[198],"latency":[199],"such":[201],"traffic":[203],"sensing.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":21},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":30},{"year":2018,"cited_by_count":33},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":11}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}