[发明专利]基于共享度的分离路径计算方法

摘要

本发明公开了一种基于共享度的分离路径计算方法，主要解决了现有技术中存在的路网中各道路负载不均衡，导致某些共享链路上出现拥堵，而另外的链路十分通畅，对道路资源造成了极大浪费的问题。其包括以下步骤：根据路网的网络拓扑计算路网中K条路径的链路共享度；使用最小代价流算法找出流值为K的最小代价流，并根据该最小代价流为图G（V，E，W）进行路网容量配置，其中，G为路网拓扑，V表示顶点集合，E表示边集合即链路集合；根据配置好的路网容量进行拓扑运算，恢复K条分离路径。通过上述方案，本发明达到了有效平衡城市路网中负载的流量，缓解了城市道路的交通阻塞，提高了城市路网通行能力的目的，具有很高的实用价值和推广价值。

主权项

基于共享度的分离路径计算方法，其特征在于，包括以下步骤：（1）根据路网的网络拓扑计算路网中K条路径的链路共享度；（2）使用最小代价流算法找出流值为K的最小代价流，并根据该最小代价流为图G（V，E，W）进行路网容量配置，其中，G为路网拓扑， V表示顶点集合，E表示链路集合，W表示边的权重的集合；（3）根据配置好的路网容量进行拓扑运算，恢复K条分离路径。