A personal tourism navigation system to support traveling multiple destinations with time restrictions
A personal tourism navigation system to support traveling multiple destinations with time restrictions
复制标题
支持限时多地旅游的个人旅游导航系统
DOI：
10.1109/aina.2004.1283747
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Minoru Ito
中科院分区：
文献类型：
--
作者：
A. Maruyama;N. Shibata;Y. Murata;K. Yasumoto;Minoru Ito
我们提出了一种个人导航系统(PNS)，它可以有效地在多个目的地之间导航游客。在我们的PNS中，游客可以根据期望的到达/停留时间和偏好程度指定多个目的地。该系统计算出包括满足游客需求的部分目的地的路线，并对其进行导航。针对上述路径搜索问题，提出了一种基于遗传算法的高效路径搜索算法。我们设计并实现了一个客户端-服务器端的PNS系统，使便携设备用户可以通过互联网使用PNS。使用普通地图数据和PDA进行的实验表明，我们的PNS可以几乎实时地计算出一条半最优路径。
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 semioptimal route almost in real-time.