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