论文部分内容阅读
智能交通系统(Intelligent Transportation System,ITS)作为当今交通运输领域研究和应用的热点,融合先进的计算机技术、通信技术、数据库技术、人工智能等技术,以解决交通领域的现实问题。在ITS涉及的众多领域中,路径导航系统通过向用户提供导航服务方便民众出行,成为ITS研究的重点。在原有路径导航系统的基础上,通过融合实时动态的交通信息而产生的动态导航系统,在方便个体用户出行的同时,合理疏导交通流,不改变道路基础建设的前提下,有效改善交通状况、保证交通安全、提高交通网络使用效率,因此具有很高的现实意义。本论文在借鉴国内外相关研究成果的基础上,结合当前交通状况和科技发展趋势,对动态导航系统进行了需求分析和系统功能设计。在系统结构选择方面,为简化移动终端的复杂度,便于实现后台的集中管理,本系统选择中心式、导体航系统,系统主要包括三部分:GIS地图系统,移动导航系统和导航数据库系统。在服务提供方式方面,本系统采用C/S模式,用户从手机等移动端登陆,访问后台的GIS地图服务器获取最优路径。根据中心式导航系统的功能设计,本论文予以具体实现。本系统目的在于对动态导航系统的科学研究,根据现有的实验室条件,主要采用开源的开发平台,使用通用语言从底层独立开发小型的科研型导航系统。其中GIS地图系统,主要实现可视化电子地图的显示、操作,以及导航算法。为建立美观、易用、稳定的地图系统,本论文采用开放式OpenGL框架下C++开发方式实现。移动导航系统,主要实现移动客户端和后台GIS系统之间的查询响应和通信过程。为建立安全可移植的移动导航系统,本论文采用J2ME移动开发方式实现。导航数据库采用SQL Server2000,实现路网数据的存储和操作,满足小型导航系统需要。在建立中心式导航系统的基础上,本文重点研究了路径寻优算法。路径寻优是GIS最基本的功能,也是路径导航系统的核心功能。动态路径导航中车辆行驶路线方案在导航过程中并不是一成不变的,它随着实时交通状态的变化而发生变化。本文在分析传统路径寻优算法的基础上,针对Dijkstra算法和A~*算法作出改进,并采用并行方式组合使用两种改进型的算法,新的组合算法结合了A~*算法高效性和Dijkstra算法的可用性,从而提高了算法整体的性能。在此基础上,建立动态最优路径选择模型。同时在模型中加入了实时交通信息,利用这些实时交通信息预测路网交通状态,使所求最优路径更加贴近实时的交通状态,切实达到诱导目的,从而提高整体路网的运行效率。在路径导航的过程中,实时交通信息数据的应用使路径导航系统具有实时性与动态性,而这一特性将使路径导航更符合路网的实际状态,也进一步增加了系统的实用性。最终系统测试结果表明,本文研究的中心式动态导航系统应用方法可行,系统平台具有一定的稳定性和可用性,同时具有一定的使用价值。