[发明专利]一种导航设备及其路径规划的方法和导航方法有效
申请号: | 201010152014.7 | 申请日: | 2010-04-21 |
公开(公告)号: | CN101865696A | 公开(公告)日: | 2010-10-20 |
发明(设计)人: | 张文星 | 申请(专利权)人: | 深圳市凯立德计算机系统技术有限公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 深圳市顺天达专利商标代理有限公司 44217 | 代理人: | 蔡晓红 |
地址: | 518040 广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 导航 设备 及其 路径 规划 方法 | ||
技术领域
本发明涉及导航技术,更具体地说,涉及一种导航设备及其路径规划的方法和导航方法。
背景技术
导航技术GPS(Global Positioning System,全球定位系统)的工作原理是:导航终端接收环绕地球的24颗GPS卫星中至少3颗卫星所传递的位置坐标,将其与终端自身储存的电子地图中记载的位置坐标进行匹配,以此来确定搭载该终端的导航对象在电子地图中的准确位置。在用户设定好出发地和目的地之后,导航仪会计算最佳路径,并依据算得的最佳路径为用户导航。
目前,导航系统多为车用,即将导航系统装载在车辆中,车载导航系统根据车辆行驶的特点为车辆规划路径,从而为车辆进行导航。然而在步行导航路径计算时,如广场、可以行走的开放式草坪等道路面并没有参与路径规划,使得规划出的路径不够人性化,浪费了用户的时间。
发明内容
本发明要解决的技术问题在于,针对现有技术的上述步行导航设备的路径规划不够人性化的缺陷,提供一种更加人性化的导航设备及其路径规划的方法和导航方法。
本发明解决其技术问题所采用的技术方案是:构造一种路径规划方法,包括:
确定出发地、目的地信息;
根据出发地、目的地信息及预先存储的步行导航数据和道路面信息进行路径规划;
获得所述规划路径。
在本发明所述的路径规划方法中,所述根据出发地、目的地信息及预先存储的步行导航数据和道路面信息进行路径规划步骤包括:若出发地和/或目的地在道路面内,或根据出发地、目的地信息及预先存储的步行导航数据规划初始路径中的至少一部分紧邻道路面,则道路面信息参与路径计算,进行距离最短的路径规划,否则,道路面信息不参与路径计算。
在本发明所述的路径规划方法中,若根据出发地、目的地信息及预先存储的步行导航数据规划初始路径中的至少一部分紧邻道路面,则在道路面的边上取第一点和第二点,使得所述出发地沿所述初始路径到第一点的距离是所述出发地沿所述初始路径到所述道路面的边的距离最短,且使得所述目的地沿所述初始路径到第二点的距离是所述目的地沿所述初始路径到所述道路面的边的距离最短;连接所述第一点和所述第二点成第一线段,并用所述第一线段代替初始路径中的第一点和第二点之间的路径,以形成最终的规划路径。
在本发明所述的路径规划方法中,若仅出发地和目的地两者中的一个在道路面内,则在道路面的边上取第三点,并规划从所述两者中的另一个到所述第三点的路径,使得所述两者中的另一个到第三点的距离是所述两者中的另一个到所述道路面的边的距离最短;连接所述两者中的一个和所述第三点成第二线段,并用所述第二线段加上所规划的两者中的另一个到所述第三点之间的路径,以形成最终的规划路径。
在本发明所述的路径规划方法中,若出发地和目的地两者都在同一道路面内,则连接所述出发地和所述目的地成第三线段,且所述第三线段为最终的规划路径。
本发明还构造一种导航方法,包括:
确定出发地、目的地信息;
根据出发地、目的地信息及预先存储的步行导航数据和道路面信息进行路径规划;
获得规划路径;
接收用户输入的导航指令;
接收GPS信号并根据所述GPS信号确定当前位置;
根据所述当前位置和所述规划路径进行导航。
本发明还构造一种导航设备,包括:
第一接收单元,用于确定出发地、目的地信息;
路径规划单元,用于根据出发地、目的地信息及预先存储的步行导航数据和道路面信息进行路径规划;
路径获得单元,用于获得规划路径。
在本发明所述的导航设备中,所述路径规划单元还包括:
判断子单元,用于判断出发地和/或目的地是否在道路面内,或判断根据出发地、目的地信息及预先存储的步行导航数据规划初始路径中的至少一部分是否紧邻道路面;
路径确定子单元,用于在判断出发地和/或目的地在道路面内,或判断根据出发地、目的地信息及预先存储的步行导航数据规划初始路径中的至少一部分紧邻道路面时,则道路面信息参与路径规划,进行距离最短路径规划;否则,道路面信息不参与规划。
在本发明所述的导航设备中,所述导航设备还包括:
第二接收单元,用于接收用户输入的导航指令;
位置确定单元,用于接收GPS信号并根据所述GPS信号确定当前位置;
导航单元,用于根据所述当前位置和所述规划路径进行导航。
在本发明所述的导航设备中,还包括:所述导航设备还包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳市凯立德计算机系统技术有限公司,未经深圳市凯立德计算机系统技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010152014.7/2.html,转载请声明来源钻瓜专利网。