【作者】 王鹏飞；

【导师】 马寿峰；

【作者基本信息】 天津大学 ， 系统工程， 2012， 硕士

【摘要】 近年来,交通环境日趋严峻,交通堵塞、交通事故和交通引起的环境污染问题也日益严重。为解决当前交通所面临的问题,世界各国纷纷将新兴科学技术引入交通领域,提出了智能交通系统。作为智能交通系统的一个重要组成部分,车载导航系统通过向出行者提供最优路径来诱导出行者行为、减少出行者的行驶时间,进而避免交通拥挤、阻塞,改善城市的交通环境;同时还在一定程度上降低了城市的尾气排放量,达到保护环境的目的。本文首先概述了车载导航系统的结构及其概念,综述了车载导航系统在国内外的研究及应用现状。然后分析和讨论了几种经典的最短路径算法的原理及其各自所适用的场景。在此基础上,着重研究了动态最优路径规划的问题,给出了算法的详细过程,最后描述了在Windows Mobile平台上构建整个导航系统的整个过程。本文所设计的动态最优路径算法主要做了以下的改进:在路段权值的确定上,以行驶时间为权值,并以一定的时间间隔从交通信息中心获取实时交通预测数据,再次重新进行匹配计算最优路径;将静态交通限制信息加入到了路网节点的数据结构中,真实的再现实际道路网结构;在A*算法的基础上进行了多次改进,使改进后的算法能够应对不断变化的交通环境和出行者位置的移动;另外考虑到具体的网络具有的空间分布特性,设计了一种限制区域搜索算法,以减少数据传输的规模,使最优路径搜索程序的效率进一步提高。最后利用MapInfo公司的MapX地图控件进行二次开发,以.Net,Window Mobile为平台,使用Visual C#编程语言,开发了动态导航软件,通过实际运行和仿真对比,两方面验证了本文的改进算法在动态路径诱导中是可行和实用的。更多还原

【Abstract】 In recent years, the traffic environment is becoming grimmer and grimmer. Moreover, traffic jams, traffic accidents and environmental pollution caused by traffic are also serious. To solve the current traffic problems, the countries all around the world commit to the emerging communications science and technology, such as research and applications of the intelligent transportation systems (ITS). Vehicle navigation system, as an important part of the intelligent transportation systems, can induce the traveler behavior and reduce the travelling time by providing the optimal path based on the real-time traffic information, so as to improve the urban traffic and avoid traffic congestion, obstruction. To some extent, the exhaust emissions is reducing and environmental pollution is improving at the same time. Dynamic optimal path planning technique, which is one of the core technologies in vehicle navigation system, is the basis for accurate and effective navigation functions.Firstly, the concept of the vehicle navigation system and its components are presented in this article. Secondly, a review of the domestic and foreign research status of the navigation system is provided, constructed of the analysis of the direction of progress and discussions of several important principles and characteristics of shortest path algorithm, especially the issue of dynamic optimal path planning. Finally, the dynamic optimal path searching algorithm is realized in the vehicle navigation system. Among all the designs of the dynamic optimal path algorithm in the paper, main improvements are as follows: While determining the weighting value of the section, the driving time is used for weighting value, and the real-time traffic forecast data is received from the traffic information center during several time intervals. And then, matching them again for the calculation of the optimal path; The actual road network structure is represented by adding the static traffic limit information to the data structure of the network node; The new algorithm, based on A* algorithm, can solve problems consisting with constantly changes of the traffic environment and locations of travelers; Considering the specific characteristics of the space distribution of the network, a limit regional search algorithm is designed. This algorithm can reduce the data transfer scale and search the dynamic optimal path effectively. Finally, applying the integrated secondary development style of the geometry information system, a route guidance system is developed on the .Net, Window Mobile platform using Visual C# and MapX control of the MapInfo Company. The comparison between simulation and actual test has proved that the improved algorithm is feasible and practical in dynamic route guidance.更多还原