一种直线优化的最短路径搜索方法

发明专利有效专利

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种直线优化的最短路径搜索方法
申请号	CN200810246852.3	申请日期	2008-12-26
法律状态	授权	申报国家	中国
公开/公告日	2009-06-03	公开/公告号	CN101447947
优先权	暂无	优先权号	暂无
主分类号	H04L12/56 ? IPC结构图谱： H 电学 H9 电学 H04 电通信技术 H04L 数字信息的传输，例如电报通信（电报和电话通信的公用设备入H04M）〔4〕 H04L12/56 （转入H04L12/70）〔5，6〕	IPC分类号	H;0;4;L;1;2;/;5;6;;;H;0;4;W;4;0;/;2;0;;;G;0;6;F;1;7;/;3;0查看分类表>
申请人	北京农业信息技术研究中心	申请人地址	北京市海淀区曙光花园中路11号农科大厦A座318 变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	北京农业信息技术研究中心	当前权利人	北京农业信息技术研究中心
发明人	赵春江;王开义;张方田;刘忠强;隋静;喻钢
代理机构	北京路浩知识产权代理有限公司	代理人	张国良

摘要

本发明涉及一种直线优化的最短路径搜索方法。所述方法在研究的网络可以看作平面网络的条件下，将临时标记结点到源结点的最短路径距离与本临时结点到目标结点的直线距离之后作为从临时结点集合中选取永久标记结点的依据。本发明所提供的最短路径搜索方法，减少搜索中遍历的结点个数，从而提高搜索的速度。

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

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

我浏览过的专利

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