基于骨干路网分层的多路径选择方法

发明专利有效专利

申请号：
CN201210568007.4
IPC分类号：G01C21/34
申请日期：
2012-12-24
申请人：
北京交通发展研究中心

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于骨干路网分层的多路径选择方法
申请号	CN201210568007.4	申请日期	2012-12-24
法律状态	暂无	申报国家	中国
公开/公告日	2013-04-17	公开/公告号	CN103047990A
优先权	暂无	优先权号	暂无
主分类号	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查看分类表>
申请人	北京交通发展研究中心	申请人地址	北京市丰台区六里桥南里甲9号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京交通发展研究院	当前权利人	北京交通发展研究院
发明人	朱丽云;王超;温慧敏;郭继孚;孙建平;扈中伟
代理机构	北京鼎佳达知识产权代理事务所（普通合伙）	代理人	王伟锋;刘铁生

摘要

本发明公开了一种基于骨干路网分层的多路径选择方法，包括如下步骤：a.抽取城市路网中的骨干路网，并对骨干路网立交桥区进行连接简化处理；b.判断给定的起终点对的直线距离与设定的路程远近阈值的大小，分别根据步骤c生成近程路径集，根据步骤d生成远程路径集；c.用Dijkstra搜索算法以近程综合效用最小生成近程路径集；d.用Dijkstra搜索算法以远程路径的综合效用最小分别得到骨干路网的进节点集和出节点集；将进节点和出节点组合配对后用搜索每组进节点和出节点之间的最快路径，得到骨干路径集；组合得到远程路径集。本发明方法可生成合理的驾驶路径集合，能准确地反映出行路径状况。

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

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

我浏览过的专利

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