【技术实现步骤摘要】
一种离线移动端导航技术实现方法
[0001]本专利技术涉及离线导航
，具体来说，涉及一种离线移动端导航技术实现方法。
技术介绍
[0002]导航技术一般都是使用在线导航，所谓在线导航就是移动端和服务端通过网络传输数据，由于受限于网络的传输速度，容易造成数据的丢失或延迟。在线导航还需要耗费相当多的流量来传输数据，对经常使用导航的用户来说，流量无疑是一种巨大的消耗。
[0003]在户外导航时，手机的网络信号会受到多种外界因素影响，例如高楼、隧道、天气等，导致在使用过程中不能及时获取最新数据而影响用户的使用。
[0004]导航的基础是地图，地图的基础是数据，地图数据的生成关系到地图的绘制、路径规划需要的数据，如何生产出符合离线导航的地图数据显的尤为重要。
[0005]路径规划性能的高低直接关系到用户行驶路径选择的优劣和行驶的流畅度，如何在各种场景下迅速、准确的规划出一条高效路径且使其具备应对场景动态变化的能力是路径规划中应当解决的重要问题。
技术实现思路
[0006]针对相关技术中的上...
【技术保护点】
【技术特征摘要】
1.一种离线移动端导航技术实现方法，其特征在于，包括以下步骤：S1: 从OpenStreatMap官网下载osm矢量数据源，使用MapCreator工具提取在生成地图过程中所需的路线信息，生成obf地图文件；S2:将地图数据导入设备存储卡中，解析obf地图文件得到并遍历地图数据，通过MapTileLayer类的drawTileMap方法采用网格式分层绘制地图，再将MapTileLayer添加到自定义地图MapView中进行显示；S3: 打开设备GPS定位功能，获取用户当前位置起点和在地图上选择目的地，使用路径规划算法A*（A
‑
Star）运算出规划的路线数据，首先计算出地图数据每个节点的优先级，再使用两个集合open_set和close_set来表示待遍历的节点与已遍历过的节点；S4: 进行初始化open_set和close_set集合，将起点加入open_set中，设置优先级为最高，再进行open_set集合的非空判断，从open_set中选取优先级最高的节点n，若节点n为终点，则从终点开始逐步追踪parent节点，一直达到起点，再返回找到的结果路径，算法结束；若节点n不是终点，则将节点n从open_set中删除，并加入close_set中，再遍历节点n所有的邻近节点m，判断邻近节点m是否在close_set中，若邻近节点m在close_set中，则跳过，选取下一个邻近节点；若邻近节点m不在open_set中，则设置节点m的parent为节点n，再计算节点m的优先级，将节点m加入open_set中；S5:经过路径规划算法A*（A
‑
Star）的运算，根据规划的路线数据显示路径规划路线；S6:路线规划好之后，获取路径规划信息，进行非空判断，如果路径规划为空，重新进行路径规划，若不为空，开始实时导航，同时更新路线位置状态、识别轨迹方向及是否需要掉头，将道路的信息以文字或图片的方式显示在屏幕上，同时将道路信息进行实时更新语音播报，监查用户当前位置的变化是否按照已规划的路线行驶；S7: 根据路线位置状态，判断是否到达终点，若未到达，则进行分析是否需要重新规划路径，若已到达结束导航。2.根据权利要求1所述的离线移动端导航技术实现方法，其特征在于，所述在生成地图过程中所需的路线信息包括线路的坐标集合coordinate、类型type、名称name及线路描述desc。3.根据权利要求1所述的离线移动端导航技术实现方法，其特征在于，所述路径规划算法A*（A
‑
Star）的准则是在给定的环境中从起点到终点始终不与任何障碍物相交，在全局信息已知的范围下采用正向搜索方式，利用启发函数对搜索进行指导搜索。4. 根据权利要求1所述的离线移动端导航技术实...
【专利技术属性】
技术研发人员：张永旺，于洋，石小娜，孙峂，许兴家，刘志远，丁晖，
申请(专利权)人：北京航天世景信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。