摘要: |
行人导航系统是一个多技术融合的技术系统,需要的基础支持技术包括GPS定位技术,GIS技术,无线通讯技术及计算机技术等。系统通过多技术的结合,实时为行人提供与位置相关的信息服务。
本文在研究系统相关技术的基础上,以Mobile GIS为基础,使用VB语言,结合M0控件对行人导航实验系统进行设计与开发。
首先,在分析了城市基础地理信息和导航信息的基础上,对空间数据标准、空间数据组织方法以及空间数据存储方式进行研究,在此基础上,对系统的空间数据库进行设计,即对行人导航系统的内容进行库结构设计,主要包括城市公交要素、行人道路网要素、城际交通导航要素以及多模态导航要素的数据模型表达、数据结构说明和库结构设计。
其次,实现了系统功能模块,主要包括GPS定位模块、地图匹配模块、信息查询模块以及城市公交换乘模块和路径规划模块。
同时系统实现缩放、漫游、图层控制等基础功能。
通过对空间数据库设计和系统功能模块的建立,本文对各功能模块的算法进行研究:先对GPS定位误差进行分析,并建立误差模型;通过校正GPS定位时产生的误差,对地图匹配中道路搜索算法进行研究,实现地图匹配功能。
同时利用缓冲区分析方法对公交站点及公交线路进行分析,实现系统查询功能。在基于最小换乘次数为主的广度优先搜索算法基础上,考虑邻接站点的存在,将算法改进,实现公交最有效换乘。
路径规划算法研究中,将行人步行因素考虑在内,重新设定权值,利用改进Dijkstra算法求得最短路径。
行人导航实验系统的建立为进一步实用化提供了基础,主要功能模块及算法能作为行人导航系统的核心技术加以应用。 |