loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
7th International Conference on Mobile Data Management (MDM'06)
Macroscopic Structural Summarization of Road Networks for Mobile Traffic Information Services
Nara, Japan
May 10-May 12
ISBN: 0-7695-2526-1
Akinori Asahara, Hitachi, Co Ltd., Japan
Shigeru Shimada, Hitachi, Co Ltd., Japan
Kishiko Maruyama, Hitachi, Co Ltd., Japan
The need for traffic information service systems that warn about traffic congestion and accidents through mobile devices, such as cellular phones, is increasing greatly now. To display clearly these informations for these services, a well-formed map is more useful than a detailed one in many cases. Although methods to generate well-formed map automatically are known as map summarization methods, summarization of road maps that cover wide areas has not been studied sufficiently. Therefore, we developed a new algorithm that summarizes the network structure of a detailed road network into a simple macroscopic structure. Further, we evaluated this algorithm?s effectiveness by experiments with 40 samples of road routes from the main road networks in Japan. The proposed method reduced the link number by 41.3% and reduced the fractal indices by 62.6%, and this proved simplification. And the proposed method improved the well-formed map by user evaluation. From these results obtained by our evaluation, we found that our method is effective for constructing a system for providing practical mobile traffic information services.
Citation:
Akinori Asahara, Shigeru Shimada, Kishiko Maruyama, "Macroscopic Structural Summarization of Road Networks for Mobile Traffic Information Services," mdm, pp.42, 7th International Conference on Mobile Data Management (MDM'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.