{"id":"https://openalex.org/W4409233648","doi":"https://doi.org/10.1109/tits.2025.3555568","title":"An Online Map Matching Algorithm for Path-Free Trajectories by Integrating Path-Constrained Trajectories","display_name":"An Online Map Matching Algorithm for Path-Free Trajectories by Integrating Path-Constrained Trajectories","publication_year":2025,"publication_date":"2025-04-07","ids":{"openalex":"https://openalex.org/W4409233648","doi":"https://doi.org/10.1109/tits.2025.3555568"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2025.3555568","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3555568","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/A5107947965","display_name":"Ke Li","orcid":"https://orcid.org/0009-0000-1697-3323"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kaijie Li","raw_affiliation_strings":["Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, Shenzhen, China","Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100539153","display_name":"Juanjuan Zhao","orcid":"https://orcid.org/0000-0003-1002-9272"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juanjuan Zhao","raw_affiliation_strings":["Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, Shenzhen, China","Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061611494","display_name":"Yuchen Song","orcid":"https://orcid.org/0000-0002-4356-1145"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchen Song","raw_affiliation_strings":["Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, Shenzhen, China","Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100394467","display_name":"Xiaoying Liu","orcid":"https://orcid.org/0000-0003-1845-5321"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoying Liu","raw_affiliation_strings":["Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, Shenzhen, China","Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026189787","display_name":"Xitong Gao","orcid":"https://orcid.org/0000-0002-2063-2051"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xitong Gao","raw_affiliation_strings":["Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, Shenzhen, China","Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012757772","display_name":"Kejiang Ye","orcid":"https://orcid.org/0000-0001-6133-407X"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kejiang Ye","raw_affiliation_strings":["Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, Shenzhen, China","Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]},{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012773300","display_name":"Chengzhong Xu","orcid":"https://orcid.org/0000-0001-9480-0356"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Chengzhong Xu","raw_affiliation_strings":["Department of Computer Science, State Key Laboratory of IOTSC, University of Macau, Macau, SAR, China","Department of Computer Science, State Key Laboratory of IOTSC, University of Macau, SAR, Macau, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, State Key Laboratory of IOTSC, University of Macau, Macau, SAR, China","institution_ids":["https://openalex.org/I204512498"]},{"raw_affiliation_string":"Department of Computer Science, State Key Laboratory of IOTSC, University of Macau, SAR, Macau, China","institution_ids":["https://openalex.org/I204512498"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5107947965"],"corresponding_institution_ids":["https://openalex.org/I4210145761"],"apc_list":null,"apc_paid":null,"fwci":1.4497,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.788752,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"26","issue":"8","first_page":"12661","last_page":"12675"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9979000091552734,"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.9979000091552734,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.968999981880188,"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/path","display_name":"Path (computing)","score":0.722890317440033},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6608564853668213},{"id":"https://openalex.org/keywords/map-matching","display_name":"Map matching","score":0.6590970754623413},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.5858514904975891},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5847158432006836},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5233972668647766},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4731389582157135},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41613611578941345},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3731878101825714},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3574426770210266},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2629190981388092},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.14494109153747559},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.0772048830986023},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07609301805496216}],"concepts":[{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.722890317440033},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6608564853668213},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.6590970754623413},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.5858514904975891},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5847158432006836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5233972668647766},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4731389582157135},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41613611578941345},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3731878101825714},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3574426770210266},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2629190981388092},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.14494109153747559},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0772048830986023},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07609301805496216},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2025.3555568","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2025.3555568","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/G1501130358","display_name":null,"funder_award_id":"62376263","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2549837133","display_name":null,"funder_award_id":"62372443","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4645389674","display_name":null,"funder_award_id":"2023YFC3321600","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5840464552","display_name":null,"funder_award_id":"2023B1515130002","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G7362547439","display_name":null,"funder_award_id":"2024A1515030209","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G8581012970","display_name":null,"funder_award_id":"2024A1515011970","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1519770485","https://openalex.org/W2005195310","https://openalex.org/W2014451031","https://openalex.org/W2049626361","https://openalex.org/W2094283130","https://openalex.org/W2098162994","https://openalex.org/W2133169498","https://openalex.org/W2135822894","https://openalex.org/W2137224828","https://openalex.org/W2142635246","https://openalex.org/W2145022515","https://openalex.org/W2166771065","https://openalex.org/W2496015346","https://openalex.org/W2531032022","https://openalex.org/W2612776813","https://openalex.org/W2789406905","https://openalex.org/W2804508694","https://openalex.org/W2805375272","https://openalex.org/W2890346571","https://openalex.org/W2965723002","https://openalex.org/W3004293981","https://openalex.org/W3027983943","https://openalex.org/W3033848929","https://openalex.org/W3125675327","https://openalex.org/W3134701916","https://openalex.org/W3159030661","https://openalex.org/W3169134134","https://openalex.org/W3213170289","https://openalex.org/W4205434848","https://openalex.org/W4287982086","https://openalex.org/W4289838112","https://openalex.org/W4312814001","https://openalex.org/W4382240004","https://openalex.org/W4395075509","https://openalex.org/W6632530909"],"related_works":["https://openalex.org/W2364521460","https://openalex.org/W2385361142","https://openalex.org/W2104082983","https://openalex.org/W2358919855","https://openalex.org/W2359600231","https://openalex.org/W2023784850","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1987886368","https://openalex.org/W1660309994"],"abstract_inverted_index":{"Online":[0],"map":[1],"matching":[2],"(MM)":[3],"aligns":[4],"real-time":[5,88,127],"GPS":[6,39,52,73,153],"trajectories":[7,103,121,197],"with":[8,167,198],"digital":[9],"road":[10,49,67,176,202],"networks,":[11,50],"playing":[12],"a":[13,146,160],"vital":[14],"role":[15],"in":[16,43,141],"vehicle":[17,102],"navigation,":[18],"route":[19,80],"planning,":[20],"and":[21,34,55,78,115,126,204,233,243],"traffic":[22,57,89,128],"analysis.":[23],"Hidden":[24],"Markov":[25],"Models":[26],"(HMMs)":[27],"are":[28,245],"widely":[29],"used":[30],"for":[31,188,211],"their":[32,189],"interpretability":[33],"ability":[35],"to":[36,71,236],"handle":[37],"low":[38],"sampling":[40],"rates.":[41],"However,":[42],"urban":[44,101],"scenarios":[45],"characterized":[46],"by":[47,194],"complex":[48],"significant":[51],"localization":[53,74,154],"error,":[54],"dynamic":[56],"conditions,":[58],"existing":[59],"HMM-based":[60,96],"methods":[61,242],"face":[62],"challenges":[63],"such":[64],"as":[65],"large":[66],"search":[68,177],"spaces":[69],"due":[70],"uniform":[72],"error":[75],"distributions":[76],"(GLED)":[77],"inaccurate":[79],"accessibility":[81],"estimates":[82],"stemming":[83],"from":[84],"inadequate":[85],"consideration":[86],"of":[87,130,137,156,240],"conditions.":[90],"This":[91,170],"paper":[92],"proposes":[93],"an":[94,174],"improved":[95],"MM":[97,181,231],"method,":[98],"recognizing":[99],"that":[100,220],"can":[104],"be":[105],"categorized":[106],"into":[107,164],"two":[108,142],"types:":[109],"path-free":[110,131,212],"(e.g.,":[111,117],"taxis,":[112],"private":[113],"cars)":[114],"path-constrained":[116,120,157,196],"buses).":[118],"Analyzing":[119],"helps":[122],"estimate":[123,191],"fine-grained":[124,165],"GLED":[125],"states":[129],"vehicles":[132],"more":[133],"precisely.":[134],"The":[135],"novelty":[136],"our":[138,241],"approach":[139],"lies":[140],"aspects:":[143],"i)":[144],"Using":[145],"hierarchical":[147],"spectral":[148],"clustering":[149],"algorithm":[150],"based":[151],"on":[152,216],"errors":[155],"bus":[158],"trajectories,":[159],"city":[161],"is":[162],"divided":[163],"sub-regions":[166],"consistent":[168],"GLED.":[169],"enables":[171],"the":[172,199,221],"HMM":[173,207,223],"adaptive":[175],"scopes,":[178],"improving":[179],"online":[180],"efficiency.":[182],"ii)":[183],"Gradient":[184],"boosting":[185],"trees,":[186],"known":[187],"interpretability,":[190],"free-flow":[192],"speeds":[193],"integrating":[195],"factors":[200],"like":[201],"attributes":[203],"time,":[205],"optimizing":[206],"state":[208],"transition":[209],"probabilities":[210],"trajectory":[213,227],"MM.":[214],"Experiments":[215],"real-world":[217],"data":[218],"demonstrate":[219],"optimized":[222],"methods,":[224],"leveraging":[225],"different":[226],"types,":[228],"significantly":[229],"enhance":[230],"efficiency":[232],"accuracy":[234],"compared":[235],"baseline":[237],"models.The":[238],"codebase":[239],"datasets":[244],"available":[246],"at":[247],"https://github.com/jacklee018/onlineMM-IPCT.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}