基于NDS旅游路线导航引擎设计

发布时间：2018-06-12 16:54

本文选题：旅游路线 + 导航数据标准　；参考：《复旦大学》2014年硕士论文

【摘要】：随着生活水平的不断改善,汽车进入越来越多的家庭。为了提高生活质量,很多休闲、旅游、户外探险活动也越来越受人们所青睐。一个娱乐车旅游导航系统将为旅游驾驶员提供贴心的导航服务。同时NDS作为当前前沿的导航数据标准,开发一套基于NDS旅游导航引擎,需求十分迫切。本论文对NDS旅游导航引擎设计的问题可以归结为两个核心子特征-路径计算和路径引导。本论文将聚焦于系统分析和设计,尤其重点是详细的设计。路径规划,基于导航电子地图道路网络数据从车辆的当前位置到旅游目的地,规划计算出一条最佳路径。本文提出了面向驾驶体验的规划算法,该算法技术主要包括：基于NDS分层道网搜索,使之适应新的导航数据标准减少搜索规模；采用双向A*启发式知识减少盲目搜索；提出了基于交叉路口通行的代价模型,改善路径规划的驾驶体验。路径引导,旨在通过即时引导信息和指令,引导驾驶员沿着路线安全、舒适的到达目的地。问题的核心是引导信息的生成模型。传统意义上,"turn-by-turn"的模型没有提供覆盖引导各阶段的信息的统一模型。本论文通过应用一系列的设计模式,提出了一种改进的引导模型：PaP-TBT。本论文还引入了新一代引擎的体系结构和质量改进的方法的方案。包括性能、可扩展性、可靠性较高。上述解决方案已经在移动嵌入式ANDROID系统平台中得到验证。类似高德导航AutoNavi软件,可以方便地进行旅游路线规划和路径引导。
[Abstract]:With the continuous improvement of living standards, cars enter more and more families. In order to improve the quality of life, many leisure, tourism, outdoor adventure activities are more and more popular. An entertainment vehicle travel navigation system will provide intimate navigation services for tour drivers. At the same time, NDS is the leading navigation data standard. It is urgent to develop a set of NDS based tourism navigation engine. In this paper, the design of NDS tourism navigation engine can be summed up as two core sub-features-path calculation and path guidance. This paper will focus on system analysis and design, with particular emphasis on detailed design. Path planning, based on the navigation electronic map road network data from the current position of the vehicle to the tourist destination, planning to calculate an optimal path. In this paper, a driving experience-oriented planning algorithm is proposed. The main techniques of this algorithm are as follows: to adapt to the new navigation data standard, to reduce the search scale, to reduce blind search by using bidirectional A * heuristic knowledge, and to reduce blind search based on NDS hierarchical network search. Based on the cost model of intersection, the driving experience of route planning is improved. Route guidance, designed to guide drivers along the route safely and comfortably to their destination through instant guidance information and instructions. The core of the problem is the generating model of leading information. Traditionally, the "turn-by-turn" model does not provide a unified model that covers all stages of guidance. By applying a series of design patterns, this paper proposes an improved guidance model: PaP-TBT. This paper also introduces the architecture of the new generation engine and the method of quality improvement. Including performance, scalability, high reliability. The above solutions have been verified in the mobile embedded ANDROID system platform. Similar to AutoNavi software, it is easy to plan and guide travel routes.
【学位授予单位】：复旦大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U463.67;U495

【参考文献】