论文部分内容阅读
针对交通网络中数量给定的线圈布局优化问题,提出了一种图论算法。新算法充分利用网络支撑树的拓扑特征,并通过对网络路段赋权,使得相继添加新路段后形成的网络回路对路段流量的推断影响最小,从而优化了定量线圈的布局。新方法具有如下特点:(1)避免了常用代数方法繁复的数学分析过程,降低了运算量;(2)揭示了未安装线圈路段的树状网络拓扑特征;(3)利用支撑树多样性的优势,可为交通管理和施工部门提供多种优化布局方案。通过算例验证了新方法的有效性。
Aiming at the problem of coil layout optimization given in traffic network, a graph theory algorithm is proposed. The new algorithm makes full use of the topological features of the network support tree, and empowers the network links so that the network loops formed after adding new links have the least effect on inference of the link traffic, thus optimizing the layout of the quantitative coils. The new method has the following characteristics: (1) avoids the complicated mathematical analysis process of commonly used algebraic methods and reduces the computational complexity; (2) reveals the topological features of dendrites without coil sections; (3) Advantages, for the traffic management and construction departments to provide a variety of optimized layout program. An example is given to verify the effectiveness of the new method.