Compression of Digital Road Networks

14 years 1 months ago
Compression of Digital Road Networks
Abstract. In the consumer market, there has been an increasing interest in portable navigation systems in the last few years. These systems usually work on digital map databases stored on SD cards. As the price for these SD cards heavily depends on their capacity and as digital map databases are rather space-consuming, relatively high hardware costs go along with digital map databases covering large areas like Europe or the USA. In this paper, we propose new techniques for the compact storage of the most important part of these databases, i.e., the road network data. Our solution applies appropriate techniques from combinatorial optimization, e.g., adapted solutions for the minimum bandwidth problem, and from data mining, e.g., clustering based on suitable distance measures. In a detailed experimental evaluation based on real-world data, we demonstrate the characteristics and benefits of our new approaches.
Jonghyun Suh, Sungwon Jung, Martin Pfeifle, Khoa T
Added 09 Jun 2010
Updated 09 Jun 2010
Type Conference
Year 2007
Where SSD
Authors Jonghyun Suh, Sungwon Jung, Martin Pfeifle, Khoa T. Vo, Marcus Oswald, Gerhard Reinelt
Comments (0)