{"id":"https://openalex.org/W3099598070","doi":"https://doi.org/10.1080/13658816.2020.1832229","title":"A scalable method to construct compact road networks from GPS trajectories","display_name":"A scalable method to construct compact road networks from GPS trajectories","publication_year":2020,"publication_date":"2020-10-16","ids":{"openalex":"https://openalex.org/W3099598070","doi":"https://doi.org/10.1080/13658816.2020.1832229","mag":"3099598070"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2020.1832229","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2020.1832229","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":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/343132","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023978917","display_name":"Yuejun Guo","orcid":"https://orcid.org/0000-0002-5535-2420"},"institutions":[{"id":"https://openalex.org/I251424209","display_name":"Universitat de Girona","ror":"https://ror.org/01xdxns91","country_code":"ES","type":"education","lineage":["https://openalex.org/I251424209"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Yuejun Guo","raw_affiliation_strings":["Graphics and Imaging Lab, Universitat de Girona, Campus Montilivi, Girona, Spain"],"raw_orcid":"https://orcid.org/0000-0002-5535-2420","affiliations":[{"raw_affiliation_string":"Graphics and Imaging Lab, Universitat de Girona, Campus Montilivi, Girona, Spain","institution_ids":["https://openalex.org/I251424209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082300315","display_name":"Anton Bardera","orcid":"https://orcid.org/0000-0001-9648-0624"},"institutions":[{"id":"https://openalex.org/I251424209","display_name":"Universitat de Girona","ror":"https://ror.org/01xdxns91","country_code":"ES","type":"education","lineage":["https://openalex.org/I251424209"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Anton Bardera","raw_affiliation_strings":["Graphics and Imaging Lab, Universitat de Girona, Campus Montilivi, Girona, Spain"],"raw_orcid":"https://orcid.org/0000-0001-9648-0624","affiliations":[{"raw_affiliation_string":"Graphics and Imaging Lab, Universitat de Girona, Campus Montilivi, Girona, Spain","institution_ids":["https://openalex.org/I251424209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086255484","display_name":"Marta Fort","orcid":"https://orcid.org/0000-0001-7120-050X"},"institutions":[{"id":"https://openalex.org/I251424209","display_name":"Universitat de Girona","ror":"https://ror.org/01xdxns91","country_code":"ES","type":"education","lineage":["https://openalex.org/I251424209"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Marta Fort","raw_affiliation_strings":["Graphics and Imaging Lab, Universitat de Girona, Campus Montilivi, Girona, Spain"],"raw_orcid":"https://orcid.org/0000-0001-7120-050X","affiliations":[{"raw_affiliation_string":"Graphics and Imaging Lab, Universitat de Girona, Campus Montilivi, Girona, Spain","institution_ids":["https://openalex.org/I251424209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074443763","display_name":"Rodrigo I. Silveira","orcid":"https://orcid.org/0000-0003-0202-4543"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Rodrigo I. Silveira","raw_affiliation_strings":["Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":"https://orcid.org/0000-0003-0202-4543","affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082300315"],"corresponding_institution_ids":["https://openalex.org/I251424209"],"apc_list":null,"apc_paid":null,"fwci":0.5429,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.67835695,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"35","issue":"7","first_page":"1309","last_page":"1345"},"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.9998999834060669,"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.9998999834060669,"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9902999997138977,"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/merge","display_name":"Merge (version control)","score":0.7951703071594238},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7460968494415283},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7447477579116821},{"id":"https://openalex.org/keywords/global-positioning-system","display_name":"Global Positioning System","score":0.6892371773719788},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.6031472682952881},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5930620431900024},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48774582147598267},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4757123589515686},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3586397171020508},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14996230602264404},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12708523869514465},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.09796151518821716},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09658905863761902},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0696709156036377}],"concepts":[{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7951703071594238},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7460968494415283},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7447477579116821},{"id":"https://openalex.org/C60229501","wikidata":"https://www.wikidata.org/wiki/Q18822","display_name":"Global Positioning System","level":2,"score":0.6892371773719788},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6031472682952881},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5930620431900024},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48774582147598267},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4757123589515686},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3586397171020508},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14996230602264404},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12708523869514465},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.09796151518821716},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09658905863761902},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0696709156036377},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1080/13658816.2020.1832229","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2020.1832229","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"},{"id":"pmh:oai:dugi-doc:10256/18964","is_oa":false,"landing_page_url":"http://hdl.handle.net/10256/18964","pdf_url":null,"source":{"id":"https://openalex.org/S4306401633","display_name":"Universitat de Girona Digital Repository (Universitat de Girona)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I251424209","host_organization_name":"Universitat de Girona","host_organization_lineage":["https://openalex.org/I251424209"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"\u00a9 International Journal of Geographical Information Science, 2020, vol. undef, num. undef, p. 1-10","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:upcommons.upc.edu:2117/343132","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/343132","pdf_url":"http://hdl.handle.net/2117/343132","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"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"},{"id":"pmh:oai:orbilu.uni.lu:10993/45530","is_oa":true,"landing_page_url":"http://orbilu.uni.lu/handle/10993/45530","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"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":"","raw_type":null}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/343132","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/343132","pdf_url":"http://hdl.handle.net/2117/343132","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"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"},"sustainable_development_goals":[{"score":0.8199999928474426,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G7247500872","display_name":null,"funder_award_id":"PONTUdG2019/11","funder_id":"https://openalex.org/F4320310750","funder_display_name":"Universitat de Girona"}],"funders":[{"id":"https://openalex.org/F4320310750","display_name":"Universitat de Girona","ror":"https://ror.org/01xdxns91"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3099598070.pdf"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1705505001","https://openalex.org/W1981934656","https://openalex.org/W2008725231","https://openalex.org/W2033969525","https://openalex.org/W2071091794","https://openalex.org/W2088061407","https://openalex.org/W2118389488","https://openalex.org/W2122967165","https://openalex.org/W2134560790","https://openalex.org/W2149409607","https://openalex.org/W2153482597","https://openalex.org/W2153573977","https://openalex.org/W2156531019","https://openalex.org/W2225593304","https://openalex.org/W2292658783","https://openalex.org/W2404615467","https://openalex.org/W2532007272","https://openalex.org/W2892336503","https://openalex.org/W2900728397","https://openalex.org/W3008250421","https://openalex.org/W4250600009","https://openalex.org/W4253920039"],"related_works":["https://openalex.org/W1527726406","https://openalex.org/W2364921833","https://openalex.org/W2388030554","https://openalex.org/W2302028273","https://openalex.org/W2369673098","https://openalex.org/W1525643724","https://openalex.org/W2067938758","https://openalex.org/W1567031749","https://openalex.org/W2371857510","https://openalex.org/W2002038666"],"abstract_inverted_index":{"The":[0,110,158],"automatic":[1],"generation":[2],"of":[3,25,39,81,86,92,96,119,160],"road":[4,42,76],"networks":[5,43],"from":[6,33,47,78],"GPS":[7],"tracks":[8],"is":[9,44,89,123,163],"a":[10,68,75,79,105,134],"challenging":[11],"problem":[12],"that":[13,118,137,146],"has":[14,112],"been":[15,28],"receiving":[16],"considerable":[17],"attention":[18],"in":[19],"the":[20,37,40,52,90,97,140,152],"last":[21],"years.":[22],"Although":[23],"dozens":[24],"methods":[26,53,121],"have":[27],"proposed,":[29],"current":[30],"techniques":[31],"suffer":[32],"two":[34],"main":[35],"shortcomings:":[36],"quality":[38,116],"produced":[41,49],"still":[45],"far":[46],"those":[48],"manually,":[50],"and":[51,122,128,170],"are":[54],"slow,":[55],"making":[56,151],"them":[57],"not":[58],"scalable":[59,154],"to":[60,73,100,103,155],"large":[61,156],"inputs.":[62,157],"In":[63],"this":[64],"paper,":[65],"we":[66,131],"present":[67],"fast":[69],"four-step":[70],"density-based":[71],"approach":[72],"construct":[74],"network":[77,111],"set":[80],"trajectories.":[82],"A":[83],"key":[84],"aspect":[85],"our":[87,161],"method":[88,99,153,162],"use":[91],"an":[93],"improved":[94],"version":[95],"Slide":[98],"adjust":[101],"trajectories":[102],"build":[104],"more":[106],"compact":[107],"density":[108],"surface.":[109],"comparable":[113],"or":[114],"better":[115],"than":[117],"state-of-the-art":[120],"simpler":[124],"(includes":[125],"fewer":[126],"nodes":[127],"edges).":[129],"Furthermore,":[130],"also":[132],"propose":[133],"split-and-merge":[135],"strategy":[136],"allows":[138],"splitting":[139],"data":[141],"domain":[142],"into":[143],"smaller":[144],"regions":[145],"can":[147],"be":[148],"processed":[149],"independently,":[150],"performance":[159],"evaluated":[164],"with":[165],"extensive":[166],"experiments":[167],"on":[168],"urban":[169],"hiking":[171],"data.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}