-
公开(公告)号：CN111369052A
公开(公告)日：2020-07-03
申请号：CN202010139515.5
申请日：2020-03-03
Applicant: 中铁工程设计咨询集团有限公司
Abstract: 本发明属于交通网络规划和交通路径分析领域，具体涉及简化路网KSP优化算法。将网络节点分为枝节点、中间节点和真节点；消除所述枝节点和所述中间节点后的路网称为简化路网；路网多路径计算只需在所述简化路网上计算真节点间的多条路径。其中，所述枝节点定义为：在路网中相邻节点非枝节点数不大于1的节点，所述中间节点定义为在路网中相邻非枝节点数为2的节点，真节点定义为既非枝节点又非中间节点的节点。本发明提供的算法能够满足多路径计算结果的计算和存储，提高算法的通用性，从而提高铁路运量设计、路网规划、径路查询的效率和科学性。
-
公开(公告)号：CN111369052B
公开(公告)日：2021-02-12
申请号：CN202010139515.5
申请日：2020-03-03
Applicant: 中铁工程设计咨询集团有限公司
Abstract: 本发明属于交通网络规划和交通路径分析领域，具体涉及简化路网KSP优化算法。将网络节点分为枝节点、中间节点和真节点；消除所述枝节点和所述中间节点后的路网称为简化路网；路网多路径计算只需在所述简化路网上计算真节点间的多条路径。其中，所述枝节点定义为：在路网中相邻节点非枝节点数不大于1的节点，所述中间节点定义为在路网中相邻非枝节点数为2的节点，真节点定义为既非枝节点又非中间节点的节点。本发明提供的算法能够满足多路径计算结果的计算和存储，提高算法的通用性，从而提高铁路运量设计、路网规划、径路查询的效率和科学性。
-
Search Results
2
records
(took 0.03 seconds)
