[发明专利]一种考虑多类型约束的k最短路径求解方法有效
| 申请号： | 201710535060.7 | 申请日： | 2017-07-04 |
| 公开（公告）号： | CN107196858B | 公开（公告）日： | 2020-06-23 |
| 发明（设计）人： | 谢国;杜许龙;张永艳;钱富才;胡绍林;焦尚彬 | 申请（专利权）人： | 西安理工大学 |
| 主分类号： | H04L12/751 | 分类号： | H04L12/751;H04L12/721 |
| 代理公司： | 北京国昊天诚知识产权代理有限公司 11315 | 代理人： | 杨洲 |
| 地址： | 710048*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种考虑多类型约束的k最短路径求解方法，包括以下步骤：步骤1、根据节点拓扑图构建邻接矩阵；步骤2、由必经节点、必经路径、禁止节点、禁止路径修改邻接矩阵数据得到修改邻接矩阵；步骤3、简化必经路径为虚拟节点，综合考虑必经节点，构造问题可行解集合；步骤4、筛选符合节点数目要求的最短路径。本发明解决了现有技术中存在的仅考虑节点限制或资源消耗的最短路径不能较好满足工程需求的矛盾，提高了最短路径模型的鲁棒性，为工程上提供了一种适用范围更广、自适应能力更强的新型k最短路径方法。 | ||
| 搜索关键词： | 一种 考虑 类型 约束 路径 求解 方法 | ||
【主权项】：
一种考虑多类型约束的k最短路径求解方法，其特征在于，包括以下步骤：步骤1、根据节点拓扑图构建邻接矩阵；步骤2、由必经节点、必经路径、禁止节点、禁止路径修改邻接矩阵数据得到修改邻接矩阵；步骤3、简化必经路径为虚拟节点，综合考虑必经节点，构造问题可行解集合；步骤4、筛选符合节点数目要求的最短路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安理工大学，未经西安理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710535060.7/，转载请声明来源钻瓜专利网。
