{"id":"https://openalex.org/W3093927333","doi":"https://doi.org/10.1080/13658816.2020.1825721","title":"A trajectory restoration algorithm for low-sampling-rate floating car data and complex urban road networks","display_name":"A trajectory restoration algorithm for low-sampling-rate floating car data and complex urban road networks","publication_year":2020,"publication_date":"2020-10-20","ids":{"openalex":"https://openalex.org/W3093927333","doi":"https://doi.org/10.1080/13658816.2020.1825721","mag":"3093927333"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2020.1825721","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2020.1825721","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","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/A5047289601","display_name":"Bozhao Li","orcid":"https://orcid.org/0000-0001-7566-5638"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bozhao Li","raw_affiliation_strings":["School of Resource and Environmental Sciences, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Resource and Environmental Sciences, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087262718","display_name":"Zhongliang Cai","orcid":"https://orcid.org/0000-0003-1403-4394"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhongliang Cai","raw_affiliation_strings":["Key Laboratory of Geographical Information Systems, Ministry of Education, Wuhan University, Wuhan, China","School of Resource and Environmental Sciences, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Geographical Information Systems, Ministry of Education, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Resource and Environmental Sciences, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046037329","display_name":"Mengjun Kang","orcid":"https://orcid.org/0000-0003-3518-5853"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mengjun Kang","raw_affiliation_strings":["Key Laboratory of Geographical Information Systems, Ministry of Education, Wuhan University, Wuhan, China","School of Resource and Environmental Sciences, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Geographical Information Systems, Ministry of Education, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Resource and Environmental Sciences, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112223550","display_name":"Shiliang Su","orcid":"https://orcid.org/0000-0002-1201-7593"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiliang Su","raw_affiliation_strings":["Key Laboratory of Geographical Information Systems, Ministry of Education, Wuhan University, Wuhan, China","School of Resource and Environmental Sciences, Wuhan University, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Geographical Information Systems, Ministry of Education, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Resource and Environmental Sciences, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100412142","display_name":"Shanshan Zhang","orcid":"https://orcid.org/0000-0003-4013-6300"},"institutions":[{"id":"https://openalex.org/I4210126705","display_name":"Guangzhou Urban Planning Survey & Design Institute","ror":"https://ror.org/02crg7060","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210126705"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shanshan Zhang","raw_affiliation_strings":["Geographical Information Center, Urban Planning & Design Survey Research Institute, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Geographical Information Center, Urban Planning & Design Survey Research Institute, Guangzhou, China","institution_ids":["https://openalex.org/I4210126705"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062744090","display_name":"Lili Jiang","orcid":"https://orcid.org/0000-0002-1638-8295"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lili Jiang","raw_affiliation_strings":["Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210160793","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027113543","display_name":"Yong Ge","orcid":"https://orcid.org/0000-0002-5175-5812"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Ge","raw_affiliation_strings":["Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210160793","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5046037329","https://openalex.org/A5087262718"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":2.5761,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.90520079,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"35","issue":"4","first_page":"717","last_page":"740"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"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.9991000294685364,"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.9983999729156494,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9976999759674072,"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/robustness","display_name":"Robustness (evolution)","score":0.6743786931037903},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6308572888374329},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.604072093963623},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5786983966827393},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.49944043159484863},{"id":"https://openalex.org/keywords/efficient-algorithm","display_name":"Efficient algorithm","score":0.4281124472618103},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37296050786972046},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.19969698786735535}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6743786931037903},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6308572888374329},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.604072093963623},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5786983966827393},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.49944043159484863},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.4281124472618103},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37296050786972046},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.19969698786735535},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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.1080/13658816.2020.1825721","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2020.1825721","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.8399999737739563}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1700800935","https://openalex.org/W1964692016","https://openalex.org/W1981418800","https://openalex.org/W1986497560","https://openalex.org/W1987609545","https://openalex.org/W1998505617","https://openalex.org/W2006317032","https://openalex.org/W2020602155","https://openalex.org/W2023322345","https://openalex.org/W2060793167","https://openalex.org/W2076800423","https://openalex.org/W2078448683","https://openalex.org/W2081813350","https://openalex.org/W2083024835","https://openalex.org/W2088061407","https://openalex.org/W2094283130","https://openalex.org/W2104349879","https://openalex.org/W2113273452","https://openalex.org/W2123644741","https://openalex.org/W2135822894","https://openalex.org/W2137224828","https://openalex.org/W2143021593","https://openalex.org/W2161316780","https://openalex.org/W2168791259","https://openalex.org/W2188351697","https://openalex.org/W2225161805","https://openalex.org/W2329363098","https://openalex.org/W2612776813","https://openalex.org/W2747887568","https://openalex.org/W2768256553","https://openalex.org/W2778155454","https://openalex.org/W2997027240","https://openalex.org/W4237533755","https://openalex.org/W4245182662","https://openalex.org/W4255514687"],"related_works":["https://openalex.org/W4323768008","https://openalex.org/W3131574667","https://openalex.org/W4248382324","https://openalex.org/W2460890368","https://openalex.org/W4280603355","https://openalex.org/W2383889335","https://openalex.org/W109273429","https://openalex.org/W2374795346","https://openalex.org/W329386371","https://openalex.org/W841472321"],"abstract_inverted_index":{"Low-sampling-rate":[0],"floating":[1],"car":[2],"data":[3,103],"(FCD)":[4],"are":[5],"more":[6],"challenging":[7],"than":[8],"those":[9],"with":[10,101],"high-sampling-rate":[11],"FCD":[12,23,102],"for":[13,21,104],"map":[14],"matching":[15],"(MM)":[16],"algorithms.":[17],"Some":[18],"MM":[19,52,132],"algorithms":[20,53],"low-sampling-rate":[22],"lack":[24],"sufficient":[25],"efficiency":[26,56,93,135],"nor":[27],"accuracy,":[28],"especially":[29],"related":[30,131],"to":[31,54,69,86,141],"complex":[32,106,152],"urban":[33,107,153],"road":[34,79,108,154],"networks.":[35,155],"This":[36],"paper":[37],"proposes":[38],"a":[39],"new":[40],"method":[41],"named":[42],"the":[43,63,71,92,97,105,120,127],"trajectory":[44,98],"restoration":[45,99],"algorithm,":[46],"which":[47,117],"is":[48],"based":[49],"on":[50],"geometry":[51],"ensure":[55],"and":[57,76,82,94,136,138,147],"accuracy.":[58,89],"The":[59,112],"proposed":[60,128],"algorithm":[61,68,100,129],"adopts":[62],"modified":[64],"A*":[65],"shortest":[66],"path":[67],"reduce":[70],"number":[72],"of":[73,96,122,144],"function":[74],"calls":[75],"fully":[77],"considers":[78],"network":[80],"topology":[81],"historical":[83],"matched":[84],"points":[85],"improve":[87],"its":[88,139],"We":[90,124],"test":[91],"accuracy":[95,137],"networks":[109],"in":[110,134,151],"Beijing.":[111],"results":[113],"have":[114],"strong":[115],"continuity":[116],"greatly":[118],"improves":[119],"utilization":[121],"FCD.":[123],"show":[125],"that":[126],"outperforms":[130],"methods":[133],"robustness":[140],"restore":[142],"trajectories":[143],"both":[145],"high":[146],"low":[148],"sampling":[149],"rates":[150]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}