Incremental Navigation Map Enhancement with GPS Tracks from Heterogeneous Sources

Michal Vesely; Clemens Novak; Andreas Reh; Herwig Mayr

Incremental Navigation Map Enhancement with GPS Tracks from Heterogeneous Sources

Michal Vesely, Clemens Novak, Andreas Reh, Herwig Mayr

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution

3 Citations (Scopus)

Abstract

This contribution describes our approach to incremental navigation map generation and enhancement based on Global Positioning System (GPS) track data gathered through tracing the paths of entities with heterogeneous mobility models (e.g., pedestrians, bicyclists, cars, etc.). Our generic prototypical implementation is able to generate navigable maps from scratch as well as to enhance existing maps by deriving changes in the original map from the GPS tracks input, and to offer map updates for public download. For the core functionality of incremental semi-automatic map learning, a proprietary graph matching algorithm is combined with a set of models that take the varieties of input data into consideration. Areas of application comprise the continuous enhancement of navigation systems, their personalized adaptation, optimization of fleet management, and the generation of integral harmonized navigation data from heterogeneous sources.

Original language	English
Title of host publication	Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications
Publisher	CSREA Press
Pages	787-793
Number of pages	7
ISBN (Print)	1601320728, 9781601320728
Publication status	Published - 2008
Event	Worldcomp 08 - The 2008 World Congress in Computer Science, Computer Engineering and Applied Computing - Las Vegas, United States Duration: 14 Jul 2008 → 17 Jul 2008 http://www.world-academy-of-science.org/worldcomp08/ws

Publication series

Name	Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications

Conference

Conference	Worldcomp 08 - The 2008 World Congress in Computer Science, Computer Engineering and Applied Computing
Country/Territory	United States
City	Las Vegas
Period	14.07.2008 → 17.07.2008
Internet address	http://www.world-academy-of-science.org/worldcomp08/ws

Keywords

graph learning
graph matching
digital map
incremental update
GPS
Graph learning
Digital map
Incremental update
Graph matching

Cite this

Vesely, M., Novak, C., Reh, A., & Mayr, H. (2008). Incremental Navigation Map Enhancement with GPS Tracks from Heterogeneous Sources. In Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications (pp. 787-793). (Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications). CSREA Press.

Vesely, Michal ; Novak, Clemens ; Reh, Andreas et al. / Incremental Navigation Map Enhancement with GPS Tracks from Heterogeneous Sources. Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications. CSREA Press, 2008. pp. 787-793 (Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications).

@inproceedings{e2f66064ac1f42e5a9a06e098e5023d1,

title = "Incremental Navigation Map Enhancement with GPS Tracks from Heterogeneous Sources",

abstract = "This contribution describes our approach to incremental navigation map generation and enhancement based on Global Positioning System (GPS) track data gathered through tracing the paths of entities with heterogeneous mobility models (e.g., pedestrians, bicyclists, cars, etc.). Our generic prototypical implementation is able to generate navigable maps from scratch as well as to enhance existing maps by deriving changes in the original map from the GPS tracks input, and to offer map updates for public download. For the core functionality of incremental semi-automatic map learning, a proprietary graph matching algorithm is combined with a set of models that take the varieties of input data into consideration. Areas of application comprise the continuous enhancement of navigation systems, their personalized adaptation, optimization of fleet management, and the generation of integral harmonized navigation data from heterogeneous sources.",

keywords = "graph learning, graph matching, digital map, incremental update, GPS, graph learning, graph matching, digital map, incremental update, GPS, Graph learning, Digital map, Incremental update, Graph matching",

author = "Michal Vesely and Clemens Novak and Andreas Reh and Herwig Mayr",

year = "2008",

language = "English",

isbn = "1601320728",

series = "Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications",

publisher = "CSREA Press",

pages = "787--793",

booktitle = "Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications",

note = "Worldcomp 08 - The 2008 World Congress in Computer Science, Computer Engineering and Applied Computing ; Conference date: 14-07-2008 Through 17-07-2008",

url = "http://www.world-academy-of-science.org/worldcomp08/ws",

}

Vesely, M, Novak, C, Reh, A & Mayr, H 2008, Incremental Navigation Map Enhancement with GPS Tracks from Heterogeneous Sources. in Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications. Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications, CSREA Press, pp. 787-793, Worldcomp 08 - The 2008 World Congress in Computer Science, Computer Engineering and Applied Computing, Las Vegas, United States, 14.07.2008.

Incremental Navigation Map Enhancement with GPS Tracks from Heterogeneous Sources. / Vesely, Michal; Novak, Clemens; Reh, Andreas et al.
Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications. CSREA Press, 2008. p. 787-793 (Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications).

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution

TY - GEN

T1 - Incremental Navigation Map Enhancement with GPS Tracks from Heterogeneous Sources

AU - Vesely, Michal

AU - Novak, Clemens

AU - Reh, Andreas

AU - Mayr, Herwig

PY - 2008

Y1 - 2008

N2 - This contribution describes our approach to incremental navigation map generation and enhancement based on Global Positioning System (GPS) track data gathered through tracing the paths of entities with heterogeneous mobility models (e.g., pedestrians, bicyclists, cars, etc.). Our generic prototypical implementation is able to generate navigable maps from scratch as well as to enhance existing maps by deriving changes in the original map from the GPS tracks input, and to offer map updates for public download. For the core functionality of incremental semi-automatic map learning, a proprietary graph matching algorithm is combined with a set of models that take the varieties of input data into consideration. Areas of application comprise the continuous enhancement of navigation systems, their personalized adaptation, optimization of fleet management, and the generation of integral harmonized navigation data from heterogeneous sources.

AB - This contribution describes our approach to incremental navigation map generation and enhancement based on Global Positioning System (GPS) track data gathered through tracing the paths of entities with heterogeneous mobility models (e.g., pedestrians, bicyclists, cars, etc.). Our generic prototypical implementation is able to generate navigable maps from scratch as well as to enhance existing maps by deriving changes in the original map from the GPS tracks input, and to offer map updates for public download. For the core functionality of incremental semi-automatic map learning, a proprietary graph matching algorithm is combined with a set of models that take the varieties of input data into consideration. Areas of application comprise the continuous enhancement of navigation systems, their personalized adaptation, optimization of fleet management, and the generation of integral harmonized navigation data from heterogeneous sources.

KW - graph learning

KW - graph matching

KW - digital map

KW - incremental update

KW - GPS

KW - graph learning

KW - graph matching

KW - digital map

KW - incremental update

KW - GPS

KW - Graph learning

KW - Digital map

KW - Incremental update

KW - Graph matching

UR - http://www.scopus.com/inward/record.url?scp=62749096646&partnerID=8YFLogxK

M3 - Conference contribution

SN - 1601320728

SN - 9781601320728

T3 - Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications

SP - 787

EP - 793

BT - Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications

PB - CSREA Press

T2 - Worldcomp 08 - The 2008 World Congress in Computer Science, Computer Engineering and Applied Computing

Y2 - 14 July 2008 through 17 July 2008

ER -

Vesely M, Novak C, Reh A, Mayr H. Incremental Navigation Map Enhancement with GPS Tracks from Heterogeneous Sources. In Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications. CSREA Press. 2008. p. 787-793. (Proceedings of the 2008 International Conference on Artificial Intelligence, ICAI 2008 and Proceedings of the 2008 International Conference on Machine Learning; Models, Technologies and Applications).

Incremental Navigation Map Enhancement with GPS Tracks from Heterogeneous Sources

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this