基于位置信息的服务(LBS，LocationBasedService)是指通过一组定位技术获得移动终端的位置信息(如经纬度数据)，提供给移动用户本人或他人以及通信系统，实现各种与位置相关的业务。它是数据库技术和地理信息系统(GIS，GeographicInformationSystem)、移动定位技术、Internet技术、无线通讯技术等相关领域交叉融合的结果。LBS具有十分光明的商业应用前景，许多国家和公司都将它视为推动经济发展的下一个增长点。 本文讨论的是LBS中的一项较具代表性的服务——移动个人导航服务。文中移动个人导航服务，是专指基于商用移动通讯网络，以智能手机和PDA为用户终端的，由移动网络运营商为移动用户提供步行环境下的导航服务。 本文针对移动通讯网络的环境特点，设计了以智能手机为主要客户终端类型的适用于移动通讯应用环境的移动个人导航系统。系统的设计重点是：在保证一定性能和响应速度的前提下，为用户提供适合其使用目的和所处环境的导航服务。主要工作如下： 1路径搜索：路径搜索模块没有单纯地采用传统的Dijkstra算法，而是模糊综合评判的方法，设定路段的权值，以使路径规划在兼顾最近原则的同时充分考虑用户的目的和兴趣要求，并充分发挥移动导航服务灵活的特征。 2路径描述生成：路径描述生成包括两个子部分：终端无关部分和终端相关部分，分别负责利用相关信息，为用户选择最适合其目的和兴趣，以及设备性能的路径呈现方式。 3引入相关信息搜索功能，允许用户通过和系统的交互，获得额外的详细信息。 最后，本文实现了一个精简的原型系统，通过3组实例，对系统的路径搜索特性和呈现特性进行了验证。