一种考虑多类型约束的k最短路径求解方法与流程

技术特征：

技术总结
本发明公开了一种考虑多类型约束的k最短路径求解方法，包括以下步骤：步骤1、根据节点拓扑图构建邻接矩阵；步骤2、由必经节点、必经路径、禁止节点、禁止路径修改邻接矩阵数据得到修改邻接矩阵；步骤3、简化必经路径为虚拟节点，综合考虑必经节点，构造问题可行解集合；步骤4、筛选符合节点数目要求的最短路径。本发明解决了现有技术中存在的仅考虑节点限制或资源消耗的最短路径不能较好满足工程需求的矛盾，在一定程度上提高了最短路径模型的鲁棒性，为工程上提供了一种适用范围更广、自适应能力更强的新型k最短路径方法。

技术研发人员：谢国;杜许龙;张永艳;钱富才;胡绍林;焦尚彬
受保护的技术使用者：西安理工大学
技术研发日：2017.07.04
技术公布日：2017.09.22