现在的生活中,随着中国经济的快速稳定的发展,人民生活水平的显著提高,越来越多的人关心他们的生活质量。现在人们出门旅游、工作的时候更多的时候是使用手机导航或者是车辆导航仪进行导航服务,而更多的人使用手机导航主要是因为它的灵活性和能够提供更多更好的在线服务。它可以在线更新实时道路的状况,帮用户躲避拥挤的路段,能够快速的定位自己或者朋友的位置,使沟通更加的方便快捷。但是,传统车载导航产品也有一些不能克服的缺点。首先,产品功能单一且体积较大,不能与其他设备整合,不便于随身携带。其次,由于地图的数据量庞大,更新地图比较繁琐,需要到厂家升级,或者用户自行下载地图,然后更新到导航产品。手机导航系统的主要问题是如何确定最短路径,尽管经典的最短路径的算法--Dijkstar算法,也可以成为系统中的最短路径算法,但是用户在使用手机导航系统的时候,遇到的特殊情况（交通信息的变化和实时路况的变化）,在Dijkstar算法中并没有考虑到,所以结合用户在实际运用中的情况要对算法进行优化。（1）针对已有的最短路径算法占用系统的存储空间大而且效率低,所以本文中提出了针对这些的缺点而改进的算法和方法,通过在PC机器上的实现,说明了这些改进的算法和方法是可以实施到实际生活中的。（2）系统中另外的一个难点就是GIS中的数据管理,采用不同的的索引方式对数据进行搜索、优化会产生不同的效果,目前生活中的导航系统效率不是很高,占用了系统的大量的资源,所以采用了二级索引对系统中的数据结构优化,提高导航系统的性能,使用户得到方便。