Map Partitioning for Accelerated Routing: Measuring Relation Between Tiled and Routing Partitions

Autor: Maximilian Adam, Natalia Kliewer, Felix G. König
Rok vydání: 2017
Předmět:
Zdroj: Operations Research Proceedings ISBN: 9783319429014
OR
DOI: 10.1007/978-3-319-42902-1_30
Popis: In this paper we propose key figures to compare two different partitions of street maps. The first partition is used in navigation and reduce the cutting edges in the partition. The second is dependent on a new standard for the transmission of navigational data and has a rectangular shape. We build and analyze the relationship of the partitions with real map data and present first results.
Databáze: OpenAIRE