量子遗传算法在交通控制子区划分中的应用

APPLICATION OF QUANTUM GENETIC ALGORITHM IN TRAFFIC NETWORK PARTITIONING

随着交通网络规模的不断扩大,对整个网络进行协调控制变得越发困难。为了简化对交通网络的分析和控制,将整个网络划分为若干个子网,可以将复杂的交通控制问题转化为若干个易于解决的子问题。本文提出了一种基于模块度的量子遗传算法来解决交通控制子区划分问题。为了验证我们方法的有效性和高效性,本文进行了几组对比实验。结果显示,我们的方法是可行的并且能够满足交通协调控制的需求。

As the rapidly growing scale of traffic network,it is much more difficult to control the whole traffic network coordinately than that of last decades.To simplify the analysis and control of traffic network,partitioning the whole traffic network into several subnetworks can convert the complex traffic control into more easily tractable sub-problems.A kind of quantum genetic algorithm based on network modularity,called MQGA,is applied to divide the traffic network in this paper.Quantum genetic algorithm could find optimal solution quickly under a smaller size of population.To verify the efficiency and effectiveness of our approach,several comparison simulation experiments are carried out.The results show that our approach is feasible to partition traffic network automatically,and the partition results can satisfy the demands of coordination traffic control.