APP下载
[00048099]一种基于商空间覆盖模型的最短路径搜索方法
联系人： 安徽大学
所在地：安徽 合肥市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
专利简介：
本发明公开了一种基于商空间覆盖模型的最短路径搜索方法，特征是先构建由一递阶商空间覆盖网络链中各商空间覆盖网络的所有极大完全子图和其对应于初始网络的节点信息构成的商空间覆盖模型，依据商空间覆盖模型获得要搜索的起、终点在不同商空间覆盖网络的极大完全子图中对应位置的分层编号，比较其分层编号，从粒度较细商空间中搜索路径，逐步细化商空间，直到粒度最细商空间，求得两节点的最短路径，从而解决无向无权网络中最短路径的快速搜索问题，且可同时求出网络中多条最短路径；利用本方法求两点间的最短路径，可达到网络资源的综合利用，解决交通网络中乘客最少换乘次数，电力网络中能源的有效利用和帮助快速故障路径检测等问题。
合作方式：许可、转让或面议
