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 |
Externí odkaz: |