{"id":"https://openalex.org/W3007207144","doi":"https://doi.org/10.1109/tkde.2020.2977034","title":"A Survey and Quantitative Study on Map Inference Algorithms from GPS Trajectories","display_name":"A Survey and Quantitative Study on Map Inference Algorithms from GPS Trajectories","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3007207144","doi":"https://doi.org/10.1109/tkde.2020.2977034","mag":"3007207144"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.2977034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2977034","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5088523664","display_name":"Pingfu Chao","orcid":"https://orcid.org/0000-0002-4892-9041"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]},{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Pingfu Chao","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, Queensland, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, Queensland, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004652254","display_name":"Wen Hua","orcid":"https://orcid.org/0000-0001-5456-7035"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wen Hua","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, Queensland, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, Queensland, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062187850","display_name":"Rui Mao","orcid":"https://orcid.org/0000-0002-1082-8755"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Mao","raw_affiliation_strings":["College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I180726961"]}]},{"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/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajie Xu","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011384237","display_name":"Xiaofang Zhou","orcid":"https://orcid.org/0000-0001-6343-1455"},"institutions":[{"id":"https://openalex.org/I160993911","display_name":"Queensland University of Technology","ror":"https://ror.org/03pnv4752","country_code":"AU","type":"education","lineage":["https://openalex.org/I160993911"]},{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaofang Zhou","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, Queensland, Australia"],"affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, Queensland, Australia","institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5088523664"],"corresponding_institution_ids":["https://openalex.org/I160993911","https://openalex.org/I165143802"],"apc_list":null,"apc_paid":null,"fwci":1.9899,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.84627637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9962999820709229,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"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/inference","display_name":"Inference","score":0.8322570323944092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.782102644443512},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.7557870149612427},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5732132196426392},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4866391122341156},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.47831204533576965},{"id":"https://openalex.org/keywords/road-map","display_name":"Road map","score":0.4503164291381836},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39753293991088867},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3280690908432007},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.0815020203590393}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.8322570323944092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.782102644443512},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.7557870149612427},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5732132196426392},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4866391122341156},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.47831204533576965},{"id":"https://openalex.org/C188048851","wikidata":"https://www.wikidata.org/wiki/Q2298569","display_name":"Road map","level":2,"score":0.4503164291381836},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39753293991088867},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3280690908432007},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0815020203590393},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2020.2977034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2977034","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:espace.library.uq.edu.au:UQ:b1852dc","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402388","display_name":"Queensland's institutional digital repository (The University of Queensland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165143802","host_organization_name":"The University of Queensland","host_organization_lineage":["https://openalex.org/I165143802"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-153415","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-153415","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6600000262260437,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1512703349","https://openalex.org/W1527105738","https://openalex.org/W1545923740","https://openalex.org/W1705505001","https://openalex.org/W1867549856","https://openalex.org/W1973927340","https://openalex.org/W2008725231","https://openalex.org/W2033815587","https://openalex.org/W2033969525","https://openalex.org/W2036569611","https://openalex.org/W2071091794","https://openalex.org/W2072244729","https://openalex.org/W2074652649","https://openalex.org/W2083879901","https://openalex.org/W2111961236","https://openalex.org/W2118389488","https://openalex.org/W2122967165","https://openalex.org/W2123227625","https://openalex.org/W2125871653","https://openalex.org/W2135822894","https://openalex.org/W2153482597","https://openalex.org/W2156531019","https://openalex.org/W2169896874","https://openalex.org/W2227772560","https://openalex.org/W2289831356","https://openalex.org/W2292658783","https://openalex.org/W2379958909","https://openalex.org/W2466554409","https://openalex.org/W2524348835","https://openalex.org/W2532007272","https://openalex.org/W2581850704","https://openalex.org/W2593886839","https://openalex.org/W2615264846","https://openalex.org/W2729653163","https://openalex.org/W2745936960","https://openalex.org/W2775860859","https://openalex.org/W2777475024","https://openalex.org/W2779134112","https://openalex.org/W2780861787","https://openalex.org/W2783352311","https://openalex.org/W2798925380","https://openalex.org/W2800581566","https://openalex.org/W2893801697","https://openalex.org/W2900842054","https://openalex.org/W2913014488","https://openalex.org/W3145678509","https://openalex.org/W4299538438","https://openalex.org/W6669459146","https://openalex.org/W6689660348"],"related_works":["https://openalex.org/W2366107444","https://openalex.org/W4388145910","https://openalex.org/W1976205134","https://openalex.org/W2381570729","https://openalex.org/W4248336175","https://openalex.org/W3009369890","https://openalex.org/W2031260042","https://openalex.org/W2391445434","https://openalex.org/W3162200841","https://openalex.org/W4312490297"],"abstract_inverted_index":{"Map":[0],"inference":[1,30,47,74,109,116,170],"algorithm":[2],"aims":[3],"to":[4,15,33,38,122],"construct":[5],"a":[6,35,92,133],"digital":[7],"map":[8,21,29,40,46,64,73,115,124,159,185,195],"from":[9,48,52,80,151],"other":[10],"data":[11,55,181],"sources":[12],"automatically.":[13],"Due":[14],"the":[16,24,59,62,71,86,106,113,179,188],"labour":[17],"intensity":[18],"of":[19,61,95,102,108,190],"traditional":[20],"creation":[22],"and":[23,42,90,145,157],"frequent":[25],"road":[26],"change":[27],"nowadays,":[28],"is":[31],"deemed":[32],"be":[34],"promising":[36],"solution":[37],"automatic":[39],"construction":[41],"update.":[43],"However,":[44],"existing":[45,72,114],"GPS":[49,54,77,103],"trajectories":[50],"suffers":[51],"low":[53],"quality,":[56],"which":[57,148,169],"makes":[58],"quality":[60,107,117,125,182,196],"constructed":[63],"unsatisfactory.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69,83,131],"study":[70,98,136,163],"algorithms":[75,140],"using":[76,141],"trajectories.":[78],"Different":[79],"previous":[81],"surveys,":[82],"(1)":[84,168],"include":[85],"most":[87],"recent":[88],"solutions":[89],"propose":[91],"new":[93],"categorisation":[94],"method;":[96],"(2)":[97,178],"how":[99],"different":[100],"types":[101],"errors":[104],"affect":[105],"results;":[110],"(3)":[111,187],"evaluate":[112],"measures":[118],"regarding":[119,167],"their":[120],"ability":[121],"identify":[123],"issues.":[126],"To":[127],"achieve":[128],"these":[129],"goals,":[130],"conduct":[132],"comprehensive":[134],"experimental":[135],"on":[137],"several":[138],"representative":[139],"both":[142],"real-world":[143],"datasets":[144],"synthetic":[146,154],"datasets,":[147],"are":[149],"generated":[150],"our":[152,162],"proposed":[153],"trajectory":[155],"generator":[156],"artificial":[158],"generator.":[160],"Overall,":[161],"provides":[164],"insightful":[165],"observations":[166],"method":[171],"performs":[172],"better":[173],"in":[174],"each":[175],"working":[176],"scenario,":[177],"general":[180],"requirements":[183],"for":[184,193],"inference,":[186],"direction":[189],"future":[191],"works":[192],"quantitative":[194],"measures.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}