路径确定方法、装置和导航仪

发明专利无效专利

申请号：
CN201410773311.1
IPC分类号：G01C21/34
申请日期：
2014-12-12
申请人：
北京航天宏图信息技术有限责任公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	路径确定方法、装置和导航仪
申请号	CN201410773311.1	申请日期	2014-12-12
法律状态	驳回	申报国家	中国
公开/公告日	2015-03-25	公开/公告号	CN104457775A
优先权	暂无	优先权号	暂无
主分类号	G01C21/34 ? IPC结构图谱： G 物理 G0 仪器 G01 测量；测试 G01C 测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学（液体水平面的测量入G01F；无线电导航，通过利用无线电波的传播效应，例如多普勒效应，传播时间来测定距离或速度，利用其他波的类似装置入G01S） G01C21/00 导航；不包含在G01C 1/00至G01C 19/00组中的导航仪器（测量车辆在地面行驶的距离入G01C 22/00；车辆位置、行程、高度或姿态的控制入G05D 1/00；涉及给车辆传输导航指令的用于道路车辆的交通控制系统入G08G 1/0968） G01C21/26 专用于道路网络的导航〔7〕 G01C21/34 路径搜索；路径导引〔7〕	IPC分类号	G01C21/34查看分类表>
申请人	北京航天宏图信息技术有限责任公司	申请人地址	北京市海淀区杏石口路益园文化创意产业基地C区5号*** 变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京航天宏图信息技术股份有限公司	当前权利人	北京航天宏图信息技术股份有限公司
发明人	肖轶圣;马海波;刘富乾;何洪洲
代理机构	北京恒都律师事务所	代理人	李向东

摘要

本发明公开了一种路径确定方法、装置和导航仪。该路径确定方法包括获取待确定路径的起始点和终止点；获取起始点和终止点对应区域内的障碍物数据，其中，每个障碍物采用一个多边形表达，障碍物数据为各个多边形对应的数据；根据起始点、终止点和障碍物数据确定对应区域的通视图；计算通视图的邻接成本矩阵；以及根据邻接成本矩阵确定从起始点到达终止点的最短路径。通过本发明，基于通视图确定路径，将无路网区域的路径确定过程转化为有路网区域的路径确定，路径搜索准确性高。