Map construction algorithms: a local evaluation through hiking data

The final publication is available at Springer via http://dx.doi.org/10.1007/s10707-019-00386-7

Detalles Bibliográficos
Autores: Duran, David, Sacristán Adinolfi, Vera|||0000-0003-0203-256X, Silveira, Rodrigo Ignacio|||0000-0003-0202-4543
Tipo de recurso: artículo
Fecha de publicación:2020
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/334702
Acceso en línea:https://hdl.handle.net/2117/334702
https://dx.doi.org/10.1007/s10707-019-00386-7
Access Level:acceso abierto
Palabra clave:Numerical analysis
Trajectory data
Trajectory analysis
Map construction
Algorithms
Anàlisi numèrica
Classificació AMS::65 Numerical analysis::65Y Computer aspects of numerical algorithms
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
id ES_8e0f5ef021a8286ecfe046870db3fcfd
oai_identifier_str oai:upcommons.upc.edu:2117/334702
network_acronym_str ES
network_name_str España
repository_id_str
spelling Map construction algorithms: a local evaluation through hiking dataDuran, DavidSacristán Adinolfi, Vera|||0000-0003-0203-256XSilveira, Rodrigo Ignacio|||0000-0003-0202-4543Numerical analysisTrajectory dataTrajectory analysisMap constructionAlgorithmsAnàlisi numèricaClassificació AMS::65 Numerical analysis::65Y Computer aspects of numerical algorithmsÀrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèricaThe final publication is available at Springer via http://dx.doi.org/10.1007/s10707-019-00386-7We study five existing map construction algorithms, designed and tested with urban vehicle data in mind, and apply them to hiking trajectories with different terrain characteristics. Our main goal is to better understand the existing strategies and their limitations, in order to shed new light into the current challenges for map construction algorithms. We carefully analyze the results obtained by each algorithm focusing on the local details of the generated maps. Our analysis includes the characterization of 10 types of common artifacts, which occur in the results of more than one algorithm, and 7 algorithmic-specific artifacts, which are consequences of different algorithmic strategies. This allows us to extract systematic conclusions about the main challenges to fully automatize the construction of maps from trajectory data, to detect the strengths and weaknesses of the potential different strategies, and to suggest possible ways to design higher-quality map construction methods. We consider that this analysis will be of help for designing new and better methods that perform well in wider and more realistic contexts, not only for road map or hiking reconstruction, but also for other types of trajectory data.Departament de Matem`atiques, Universitat Polit`ecnica de Catalunya, and BGSMath, Spain. {vera.sacristan,rodrigo.silveira}@upc.edu. Partially supported by projects MTM2015-63791-R (MINECO/FEDER), Gen. Cat. 2017SGR1640. R.I. S. was also supported by MINECO through the Ram´on y Cajal program.Peer Reviewed20202020-02-2620202020-12-21journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/334702https://dx.doi.org/10.1007/s10707-019-00386-7reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengMinisterio de Economía y Competitividad http://doi.org/10.13039/501100003329 MTM2015-63791-R GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONESopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/3347022026-05-27T15:37:01Z
dc.title.none.fl_str_mv Map construction algorithms: a local evaluation through hiking data
title Map construction algorithms: a local evaluation through hiking data
spellingShingle Map construction algorithms: a local evaluation through hiking data
Duran, David
Numerical analysis
Trajectory data
Trajectory analysis
Map construction
Algorithms
Anàlisi numèrica
Classificació AMS::65 Numerical analysis::65Y Computer aspects of numerical algorithms
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
title_short Map construction algorithms: a local evaluation through hiking data
title_full Map construction algorithms: a local evaluation through hiking data
title_fullStr Map construction algorithms: a local evaluation through hiking data
title_full_unstemmed Map construction algorithms: a local evaluation through hiking data
title_sort Map construction algorithms: a local evaluation through hiking data
dc.creator.none.fl_str_mv Duran, David
Sacristán Adinolfi, Vera|||0000-0003-0203-256X
Silveira, Rodrigo Ignacio|||0000-0003-0202-4543
author Duran, David
author_facet Duran, David
Sacristán Adinolfi, Vera|||0000-0003-0203-256X
Silveira, Rodrigo Ignacio|||0000-0003-0202-4543
author_role author
author2 Sacristán Adinolfi, Vera|||0000-0003-0203-256X
Silveira, Rodrigo Ignacio|||0000-0003-0202-4543
author2_role author
author
dc.subject.none.fl_str_mv Numerical analysis
Trajectory data
Trajectory analysis
Map construction
Algorithms
Anàlisi numèrica
Classificació AMS::65 Numerical analysis::65Y Computer aspects of numerical algorithms
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
topic Numerical analysis
Trajectory data
Trajectory analysis
Map construction
Algorithms
Anàlisi numèrica
Classificació AMS::65 Numerical analysis::65Y Computer aspects of numerical algorithms
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
description The final publication is available at Springer via http://dx.doi.org/10.1007/s10707-019-00386-7
publishDate 2020
dc.date.none.fl_str_mv 2020
2020-02-26
2020
2020-12-21
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/334702
https://dx.doi.org/10.1007/s10707-019-00386-7
url https://hdl.handle.net/2117/334702
https://dx.doi.org/10.1007/s10707-019-00386-7
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Ministerio de Economía y Competitividad http://doi.org/10.13039/501100003329 MTM2015-63791-R GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869413097544876032
score 15,301603

Similares en LA Referencia