一种车载导航系统通过性寻路算法

发明专利有效专利

申请号：
CN201210107317.6
IPC分类号：G01C21/34
申请日期：
2012-04-12
申请人：
清华大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种车载导航系统通过性寻路算法
申请号	CN201210107317.6	申请日期	2012-04-12
法律状态	授权	申报国家	中国
公开/公告日	2012-08-22	公开/公告号	CN102645228A
优先权	暂无	优先权号	暂无
主分类号	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分类号	G;0;1;C;2;1;/;3;4查看分类表>
申请人	清华大学	申请人地址	北京市海淀区清华园1号清华大学汽车工程系变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	清华大学	当前权利人	清华大学
发明人	杨殿阁;连小珉;张照生;王钊;李江涛;张德鑫;彭应亮
代理机构	北京纪凯知识产权代理有限公司	代理人	徐宁;关畅

摘要

一种车载导航系统通过性寻路算法，其特征在于，它采用通过性路网模型，将路径的起点和终点分设在两个路网中，两路网只在通过区域范围内才能相互连通，从而确保由起点到达终点的寻路过程中一定经过指定的通过区域；采用通过区域半径调节方案，在起点和终点距离较远时设置较大的通过区域半径，路网密度较小时设置较大的通过区域半径，从而确保规划路径有效经过控制点附近，但并不一定经过控制点；采用虚终点寻路通过设置虚终点并利用A*算法引导路径通过指定区域，采用变方向寻路通过更改寻路引导代价引导路径从指定区域向终点规划，从而确保结果的准确性和可靠性。本发明规划出的路线既能满足用户意图经过通过区域又能满足代价最低准则，可以用于各种嵌入式车载导航系统。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供