基于共享度的分离路径计算方法技术

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：章小宁，谢蕾，王燚，
申请(专利权)人：王燚，章小宁，
类型：发明
国别省市：