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

  • Authors:
  • Atsushi Maruyama;Naoki Shibata;Yoshihiro Murata;Keiichi Yasumoto;Minoru Ito

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a personal navigation system(called PNS) which navigates a tourist through multipledestinations efficiently. In our PNS, a tourist can specifymultiple destinations with desired arrival/stay time andpreference degree. The system calculates the route includingpart of the destinations satisfying tourist's requirementsand navigates him/her. For the above route search problem,we have developed an efficient route search algorithm usinga genetic algorithm. We have designed and implemented thePNS as a client-server system so that the portable deviceusers can use the PNS through the Internet. Experimentsusing general map data and PDAs show that our PNS cancalculate a semi-optimal route almost in real-time.