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

Maximilian Adam (), Natalia Kliewer () and Felix König ()
Additional contact information
Maximilian Adam: Freie Universität Berlin
Natalia Kliewer: Freie Universität Berlin
Felix König: TomTom International B.V

A chapter in Operations Research Proceedings 2015, 2017, pp 225-230 from Springer

Abstract: Abstract 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.

Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-42902-1_30

Ordering information: This item can be ordered from
http://www.springer.com/9783319429021

DOI: 10.1007/978-3-319-42902-1_30

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().