一种基于复杂网络商空间模型的路径搜索方法

发明专利无效专利

申请号：
CN200710131394.4
IPC分类号：H04L12/28;H04L12/46
申请日期：
2007-08-31
申请人：
安徽大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于复杂网络商空间模型的路径搜索方法
申请号	CN200710131394.4	申请日期	2007-08-31
法律状态	权利终止	申报国家	中国
公开/公告日	2008-01-30	公开/公告号	CN101114968
优先权	暂无	优先权号	暂无
主分类号	H04L12/28 ? IPC结构图谱： H 电学 H9 电学 H04 电通信技术 H04L 数字信息的传输，例如电报通信（电报和电话通信的公用设备入H04M）〔4〕 H04L12/00 数据交换网络（存储器、输入/输出设备或中央处理单元之间的信息或其他信号的互连或传送入G06F13/00）〔5，2006.01〕 H04L12/28 以通路配置为特征的，例如LAN〔局域网〕或WAN〔广域网〕（无线通信网络入H04W）〔5，6〕	IPC分类号	H;0;4;L;1;2;/;2;8;;;H;0;4;L;1;2;/;4;6查看分类表>
申请人	安徽大学	申请人地址	安徽省合肥市肥西路3号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	安徽大学	当前权利人	安徽大学
发明人	张燕平;张铃;何富贵
代理机构	安徽省合肥新安专利代理有限责任公司	代理人	何梅生

摘要

本发明基于复杂网络商空间模型的路径搜索方法，特征是先利用等价关系对网络进行逐步粗化分类，构成递阶商空间链，得到每个节点的分层编号的商空间模型；然后在商空间模型中找到要搜索的起点和终点的分层编号，根据对应递阶商空间链中从细到粗的商空间，从最后一个编号开始比较，从粒度最粗的商空间开始搜索两点的连通路径，接着在较粗的商空间中搜索细的商空间，一直到最细的商空间为止，根据任意两节点的分层编号可以直观的发现两节点的“最佳路径”的路径分布状况，根据其递阶商空间链可以找出网络中任意两节点的“最佳路径”；再依据该模型从最粗的商空间开始搜索两点的连通路径，逐步细化，一直到搜索到最细的商空间，搜索出“最佳路径”。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
1	CN1684074A	2005-10-19	2004-04-14	基于城市路网结构的任意建筑物间最优路径选择方法无效专利	上海晖洋信息技术有限公司
2	CN1350244A	2002-05-22	2001-10-25	最低成本路径搜索装置及其使用的最低成本路径搜索方法无效专利	日本电气株式会社

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

我浏览过的专利

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