给定数量线圈的网络布局优化方法

针对交通网络中数量给定的线圈布局优化问题,提出了一种图论算法。新算法充分利用网络支撑树的拓扑特征,并通过对网络路段赋权,使得相继添加新路段后形成的网络回路对路段流量的推断影响最小,从而优化了定量线圈的布局。新方法具有如下特点:(1)避免了常用代数方法繁复的数学分析过程,降低了运算量;(2)揭示了未安装线圈路段的树状网络拓扑特征;(3)利用支撑树多样性的优势,可为交通管理和施工部门提供多种优化布局方案。通过算例验证了新方法的有效性。