A Personal Tourism Navigation System to Support Traveling Multiple Destinations with Time Restrictions

In this paper, we propose a personal navigation system (called PNS) which navigates a tourist through multiple destinations efficiently. In our PNS, a tourist can specify multiple destinations with desired arrival/stay time and preference degree. The system calculates the route including part of the destinations satisfying tourist's requirements and navigates him/her. For the above route search problem, we have developed an efficient route search algorithm using a genetic algorithm. We have designed and implemented the PNS as a client-server system so that the portable device users can use the PNS through the Internet. Experiments using general map data and PDAs show that our PNS can calculate a semi-optimal route almost in real-time.

• Type: Conference
• Year: 2004
• Where: AINA
• Authors: Atsushi Maruyama, Naoki Shibata, Yoshihiro Murata, Keiichi Yasumoto, Minoru Ito
• Keywords: AINA 2004, Computer Networks, Destinations Satisfying Tourist, Multiple Destinations, Route Search