基于路径节点特殊属性实现的Dijkstra路由优化方法及装置

本发明提供了一种路由优化方法和装置，其中该方法包括：对所有现有路径节点之间的直接路径设置初始路径分数；对所有现有路径节点设置资源池属性；指定两个节点，一为起始节点，一为结束节点；在所述起始节点和结束节点之间选择资源池属性有交集的路径节点；在所述起始节点和结束节点之间的所有只通过所述资源池属性有交集的路径节点的路径中选择路径分数最小的一条作为数据路由的路径。本发明可以根据需求对有权图中某些路径节点设置特殊属性，再选择满足属性要求的节点作为可行的路由，规划最短路径，实现路径优化。