交易价格： 面议
类型： 发明专利
技术成熟度： 正在研发
专利所属地：中国
专利号：CN200810021103
交易方式： 许可转让
联系人： 安徽大学
所在地：安徽合肥市
专利简介：
本发明公开了一种基于商空间覆盖模型的最短路径搜索方法，特征是先构建由一递阶商空间覆盖网络链中各商空间覆盖网络的所有极大完全子图和其对应于初始网络的节点信息构成的商空间覆盖模型，依据商空间覆盖模型获得要搜索的起、终点在不同商空间覆盖网络的极大完全子图中对应位置的分层编号，比较其分层编号，从粒度较细商空间中搜索路径，逐步细化商空间，直到粒度最细商空间，求得两节点的最短路径，从而解决无向无权网络中最短路径的快速搜索问题，且可同时求出网络中多条最短路径；利用本方法求两点间的最短路径，可达到网络资源的综合利用，解决交通网络中乘客最少换乘次数，电力网络中能源的有效利用和帮助快速故障路径检测等问题。
合作方式：许可、转让或面议
Copyright © 2018 宁夏回族自治区生产力促进中心 版权所有 宁ICP备11000235号-3 宁公网安备 64010402000776号
网站访问量： 网站在线人数：0 技术支持：科易网 
微信公众号
