一种基于图论的交通网分割分析方法及系统
摘要:
本发明公开了一种基于图论的交通网分割分析方法及系统,该方法首先根据城市及城市间的交通路线信息构建初始交通网格,其次根据城市间的交通路线的重要性确定该交通路线的权重系数;然后根据所述初始交通网格及所述交通路线的权重系数,构建交通网络图,若两个城市之间存在多条交通路线,则合并该多条交通路线,并更新所述交通网络图;最后以交通路线的权重系数最小且分割后城市数量均衡为目标函数,采用多重循环二分法计算交通网的最优策略;将城市交通网转化为交通网格及交通网络图,通过图切割方法对交通网络图进行分割分析计算;采用高效的多重循环二分法对城市交通网络图进行交通线分割,以达到交通线分割成本最低的目标。
公开/授权文献
0/0