Navigation System / Geographical Database

• T. Ikeda, M.-Y. Hsu, H. Imai, S. Nishimura, H. Shimoura, T. Hashimoto, K. Tenmoku, and K. Mitoh: A Fast Algorithm for Finding Better Routes by AI Search Techniques, in Proceedings of the IEEE International Conference on Vehicle Navigation & Information Systems (VNIS'94), pp. 291-296, 1994. Abstract Paper(dvi) Paper(ps.gz) (3369026 bytes; this postscript file contains ps files for road networks, and is huge)
• M.-Y. Hsu, H. Imai, S. Nishimura, H. Shimoura, T. Hashimoto, K. Tenmoku, and K. Mitoh: On the Shortest-Path Algorithms for Route Navigation, IEICE Technical Report CAS93-60, IEICE, 1993, (in Japanese).
• T. Ikeda, H. Imai, S. Nishimura, H. Shimoura, T. Hashimoto, K. Tenmoku, and K. Mitoh: Bidirectional A^* Algorithm for the Shortest Path Problem in Route Navigation Systems, IPSJ SIG Notes 94-AL-40-12, IPSJ, 1994.
• T. Shibuya, T. Ikeda, H. Imai, S. Nishimura, H. Shimoura, and K. Tenmoku: Finding a Realistic Detour by AI Search Techniques, in Proceedings of the 2nd World Congress on Intelligent Transport Systems (ITS'95), Vol. 4, pp. 2037-2044, Yokohama, 1995. Abstract Paper(ps.gz)
• T. Shibuya, H. Imai, S. Nishimura, H. Shimoura, and K. Tenmoku: Detour Queries in Geographical Databases for Navigation and Related Algorithm Animations, in Proceedings of the International Symposium on Cooperative Database Systems for Advanced Applications (CODAS'96), Dec. 1996. Paper(ps.gz)