The search functionality is under construction.
The search functionality is under construction.

Author Search Result

[Author] Shigeki NISHIMURA(1hit)

1-1hit
  • Finding Useful Detours in Geographical Databases

    Tetsuo SHIBUYA  Hiroshi IMAI  Shigeki NISHIMURA  Hiroshi SHIMOURA  Kenji TENMOKU  

     
    PAPER-Algorithm and Computational Complexity

      Vol:
    E82-D No:1
      Page(s):
    282-290

    In geographical databases for navigation, users raise various types of queries concerning route guidance. The most fundamental query is a shortest-route query, but, as dynamical traffic information newly becomes available and the static geographical database of roads itself has grown up further, more flexible queries are required to realize a user-friendly interface meeting the current settings. One important query among them is a detour query which provides information about detours, say listing several candidates for useful detours. This paper first reviews algorithms for the shortest and k shortest paths, and discusses their extensions to detour queries. Algorithms for finding a realistic detour are given. The efficiency and property of the algorithms are examined through experiments on an actual road network.