{"id":"https://openalex.org/W4411403353","doi":"https://doi.org/10.1145/3725346","title":"RLOMM: An Efficient and Robust Online Map Matching Framework with Reinforcement Learning","display_name":"RLOMM: An Efficient and Robust Online Map Matching Framework with Reinforcement Learning","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411403353","doi":"https://doi.org/10.1145/3725346"},"language":"en","primary_location":{"id":"doi:10.1145/3725346","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3725346","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3725346","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104278890","display_name":"Minxiao Chen","orcid":"https://orcid.org/0009-0004-0476-6174"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Minxiao Chen","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China and Beiyou Shenzhen Institute, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China and Beiyou Shenzhen Institute, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002395365","display_name":"Haitao Yuan","orcid":"https://orcid.org/0000-0001-6721-065X"},"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":"Haitao Yuan","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101139803","display_name":"Nan Jiang","orcid":"https://orcid.org/0009-0001-3933-1662"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Jiang","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111357593","display_name":"Zhihan Zheng","orcid":"https://orcid.org/0009-0004-8896-4222"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihan Zheng","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064646829","display_name":"Sai Wu","orcid":"https://orcid.org/0000-0002-1866-9197"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sai Wu","raw_affiliation_strings":["Zhejiang University, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016717153","display_name":"Ao Zhou","orcid":"https://orcid.org/0000-0001-5743-9418"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ao Zhou","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054814598","display_name":"Shangguang Wang","orcid":"https://orcid.org/0000-0001-7245-1298"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shangguang Wang","raw_affiliation_strings":["Beiyou Shenzhen Institute, Beijing, China and Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beiyou Shenzhen Institute, Beijing, China and Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5104278890"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":1.4129,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8135689,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"3","issue":"3","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"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.9987999796867371,"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.9969000220298767,"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.984000027179718,"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/computer-science","display_name":"Computer science","score":0.8064261674880981},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7534096240997314},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6332746744155884},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6189720630645752},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.600516676902771},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5512115955352783},{"id":"https://openalex.org/keywords/map-matching","display_name":"Map matching","score":0.4793568253517151},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40928560495376587},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.3616020679473877}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8064261674880981},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7534096240997314},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6332746744155884},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6189720630645752},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.600516676902771},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5512115955352783},{"id":"https://openalex.org/C2778559875","wikidata":"https://www.wikidata.org/wiki/Q1892023","display_name":"Map matching","level":3,"score":0.4793568253517151},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40928560495376587},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3616020679473877},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3725346","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3725346","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/201494","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/201494","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1145/3725346","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3725346","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G8614031732","display_name":null,"funder_award_id":"62425203, 62032003, U21B2016","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1976134581","https://openalex.org/W2046033161","https://openalex.org/W2049626361","https://openalex.org/W2064675550","https://openalex.org/W2094283130","https://openalex.org/W2128084896","https://openalex.org/W2410340546","https://openalex.org/W2496015346","https://openalex.org/W2531032022","https://openalex.org/W2585773957","https://openalex.org/W2768256553","https://openalex.org/W2773077602","https://openalex.org/W2789406905","https://openalex.org/W2795245935","https://openalex.org/W2799155862","https://openalex.org/W2973201950","https://openalex.org/W3036899852","https://openalex.org/W3037671731","https://openalex.org/W3113257154","https://openalex.org/W3184499923","https://openalex.org/W4205246014","https://openalex.org/W4287982086","https://openalex.org/W4289838112","https://openalex.org/W4300892457","https://openalex.org/W4319987652","https://openalex.org/W4381327756","https://openalex.org/W4385402700","https://openalex.org/W4385636595","https://openalex.org/W4387448622","https://openalex.org/W4387740067","https://openalex.org/W4393372068","https://openalex.org/W4400909715","https://openalex.org/W4401201938","https://openalex.org/W4406880707","https://openalex.org/W4407355966","https://openalex.org/W6748657026","https://openalex.org/W6849807884","https://openalex.org/W7015040418"],"related_works":["https://openalex.org/W4400868993","https://openalex.org/W3096874164","https://openalex.org/W1985560493","https://openalex.org/W2386410636","https://openalex.org/W2357975469","https://openalex.org/W2145363145","https://openalex.org/W1626977535","https://openalex.org/W4284974072","https://openalex.org/W2341346307","https://openalex.org/W4404955202"],"abstract_inverted_index":{"Online":[0,78],"map":[1,73],"matching":[2,56,74],"is":[3],"a":[4,18,47,106,124,130,143],"fundamental":[5],"problem":[6,75],"in":[7,60,198,224],"location-based":[8],"services,":[9],"aiming":[10],"to":[11,25,101,137,147,160,194],"incrementally":[12],"match":[13],"trajectory":[14,186],"data":[15,115],"step-by-step":[16],"onto":[17],"road":[19,188],"network.":[20],"However,":[21],"existing":[22,221],"methods":[23],"fail":[24],"meet":[26],"the":[27,71,135,153,162,199,207],"needs":[28],"for":[29],"efficiency,":[30,66],"robustness,":[31,103],"and":[32,54,94,129,146,150,166,179,187,229],"accuracy":[33,53],"required":[34],"by":[35,69],"large-scale":[36],"online":[37,72],"applications,":[38],"making":[39],"this":[40],"task":[41],"still":[42],"challenging.":[43],"This":[44,88],"paper":[45],"introduces":[46],"novel":[48,125],"framework":[49],"that":[50,216],"achieves":[51],"high":[52],"efficient":[55,174],"while":[57],"ensuring":[58],"robustness":[59],"handling":[61,112],"diverse":[62],"scenarios.":[63],"To":[64,183],"improve":[65],"we":[67,104,122,168,190],"begin":[68],"modeling":[70],"as":[76],"an":[77],"Markov":[79],"Decision":[80],"Process":[81],"(OMDP)":[82],"based":[83,156],"on":[84,157,211],"its":[85],"inherent":[86],"characteristics.":[87],"approach":[89],"helps":[90],"efficiently":[91],"merge":[92],"historical":[93],"real-time":[95,114],"data,":[96,189],"reducing":[97],"unnecessary":[98],"calculations.":[99],"Next,":[100],"enhance":[102],"design":[105,169],"reinforcement":[107],"learning":[108,127,176,193],"method,":[109],"enabling":[110],"robust":[111],"of":[113,206,226],"from":[116,142],"dynamically":[117],"changing":[118],"environments.":[119],"In":[120],"particular,":[121],"propose":[123],"model":[126,136],"process":[128,155],"comprehensive":[131],"reward":[132],"function,":[133],"allowing":[134],"make":[138],"reasonable":[139],"current":[140],"matches":[141],"future-oriented":[144],"perspective,":[145],"continuously":[148],"update":[149],"optimize":[151],"during":[152],"decision-making":[154],"feedback.":[158],"Lastly,":[159],"address":[161],"heterogeneity":[163],"between":[164],"trajectories":[165],"roads,":[167],"distinct":[170],"graph":[171,178],"structures,":[172],"facilitating":[173],"representation":[175],"through":[177],"recurrent":[180],"neural":[181],"networks.":[182],"further":[184],"align":[185],"introduce":[191],"contrastive":[192],"decrease":[195],"their":[196],"distance":[197],"latent":[200],"space,":[201],"thereby":[202],"promoting":[203],"effective":[204],"integration":[205],"two.":[208],"Extensive":[209],"evaluations":[210],"three":[212],"real-world":[213],"datasets":[214],"confirm":[215],"our":[217],"method":[218],"significantly":[219],"outperforms":[220],"state-of-the-art":[222],"solutions":[223],"terms":[225],"accuracy,":[227],"efficiency":[228],"robustness.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}