实时信息的动态路径规划方法在智能手机中的研究与实现

发布时间：2018-03-07 13:39

本文选题：动态路径规划　切入点：实时信息　出处：《辽宁大学》2017年硕士论文　论文类型：学位论文

【摘要】：随着智能手机技术的快速发展,智能手机功能日益强大、技术日渐完善,智能手机基本普及并成为人们生活中不可或缺的必需品。这为车辆导航系统在智能手机上进行实现提供了支撑,以缓解机动车拥有量不断增加所带来的城市交通拥堵问题。实时信息的动态路径导航系统是通过不断的获取实时路况信息,提示出行者避开拥堵路段,为用户提供一条用时最短的驾驶线路。本论文主要利用实时信息进行动态路径导航,通过开展相关技术的研究和设计,完成的主要工作包括:1.路网拓扑数据的生成。对Shape file格式的矢量电子地图进行二次开发,提取出道路节点和路段,建立典型的“节点——弧段”模型,构建拓扑结构,生成道路拓扑数据并存储在相应数据库中。2.针对导航动态路径规划问题,通过对A~*算法进行学习,在其基础上研究并设计了一个能够结合实时路况信息进行规划的动态路径规划算法,并开展了相关的实验工作。3.为了提高地图载入速度,研究并实现了地图无级缩放。将地图文件进行网格分区,划分为几个地图分块进行存储,通过定位模块和网格索引技术载入车辆位置所在分块的地图,提高了显示速度。4.基于UCMap for Android开发包对Shape file格式的电子地图在Android手机上进行显示、缩放、平移、图层管理、地图查询,并实现GPS定位、自定义画图标出规划好的路径等功能。5.基于Android手机的动态路径导航系统的实现。通过手机实时获取路况信息,用动态路径规划算法设计出当前到达目的地用时最短的最优路径,显示在手机地图上并引导出行者行驶。当监测到路况信息发生变化时,系统会根据算法规划出新的用时最短的最优路径供出行者选择,直至到达目的地。
[Abstract]:With the rapid development of smart phone technology, the function of smart phone is becoming more and more powerful, and the technology is becoming more and more perfect. The basic popularity of smart phones has become an indispensable necessity in our lives. This provides the support for the implementation of vehicle navigation systems on smart phones. In order to alleviate the problem of urban traffic congestion caused by the increasing number of motor vehicles, the dynamic path navigation system of real-time information is to constantly obtain real-time information of road conditions, indicating that travelers avoid congested road sections, This paper mainly uses the real-time information to carry on the dynamic path navigation, through carries on the related technology research and the design, this paper mainly uses the real-time information to carry on the dynamic path navigation, through carries on the related technology research and the design, The main work accomplished includes: 1. Generation of topological data of road network. Second development of vector electronic map in Shape file format, extraction of road nodes and sections, establishment of typical node-arc model, construction of topological structure. The road topology data is generated and stored in the corresponding database. On the basis of this algorithm, a dynamic path planning algorithm combining real-time road condition information is designed, and relevant experimental work is carried out. 3. In order to improve the speed of map loading, a dynamic path planning algorithm is proposed. The map file is divided into several map blocks for storage, and the location module and grid index technology are used to load the map where the vehicle is located. Based on UCMap for Android development kit, the electronic map of Shape file format is displayed, scaled, shifted, layer management, map query, and GPS location are realized on Android mobile phone. The realization of the dynamic path navigation system based on Android mobile phone. Through the mobile phone real-time access to road information, using the dynamic path planning algorithm to design the shortest time to reach the destination of the optimal path, Display on the mobile phone map and guide the traveler to drive. When monitoring the change of road information, the system will plan the best path with the shortest time according to the algorithm for the travelers to choose until they reach the destination.
【学位授予单位】：辽宁大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN929.53

【参考文献】