[发明专利]简化路网KSP优化算法

摘要

本发明属于交通网络规划和交通路径分析领域，具体涉及简化路网KSP优化算法。将网络节点分为枝节点、中间节点和真节点；消除所述枝节点和所述中间节点后的路网称为简化路网；路网多路径计算只需在所述简化路网上计算真节点间的多条路径。其中，所述枝节点定义为：在路网中相邻节点非枝节点数不大于1的节点，所述中间节点定义为在路网中相邻非枝节点数为2的节点，真节点定义为既非枝节点又非中间节点的节点。本发明提供的算法能够满足多路径计算结果的计算和存储，提高算法的通用性，从而提高铁路运量设计、路网规划、径路查询的效率和科学性。