随着生活水平的不断改善,汽车进入越来越多的家庭。为了提高生活质量,很多休闲、旅游、户外探险活动也越来越受人们所青睐。一个娱乐车旅游导航系统将为旅游驾驶员提供贴心的导航服务。同时NDS作为当前前沿的导航数据标准,开发一套基于NDS旅游导航引擎,需求十分迫切。本论文对NDS旅游导航引擎设计的问题可以归结为两个核心子特征-路径计算和路径引导。本论文将聚焦于系统分析和设计,尤其重点是详细的设计。路径规划,基于导航电子地图道路网络数据从车辆的当前位置到旅游目的地,规划计算出一条最佳路径。本文提出了面向驾驶体验的规划算法,该算法技术主要包括：基于NDS分层道网搜索,使之适应新的导航数据标准减少搜索规模；采用双向A*启发式知识减少盲目搜索；提出了基于交叉路口通行的代价模型,改善路径规划的驾驶体验。路径引导,旨在通过即时引导信息和指令,引导驾驶员沿着路线安全、舒适的到达目的地。问题的核心是引导信息的生成模型。传统意义上,"turn-by-turn"的模型没有提供覆盖引导各阶段的信息的统一模型。本论文通过应用一系列的设计模式,提出了一种改进的引导模型：PaP-TBT。本论文还引入了新一代引擎的体系结构和质量改进的方法的方案。包括性能、可扩展性、可靠性较高。上述解决方案已经在移动嵌入式ANDROID系统平台中得到验证。类似高德导航AutoNavi软件,可以方便地进行旅游路线规划和路径引导。