邱文锦,陈伟能

• 1:华南理工大学

摘要(Abstract)：

智慧城市建设过程中面临着众多复杂的决策与优化问题,群体智能方法通过模拟自然界中社会性动物的智能行为的涌现机制,已成为求解智慧城市中复杂优化问题的重要手段之一,在智慧城市领域有广泛的应用场景。为此,本文将围绕智慧城市中的智慧交通、智慧物流与智慧城市规划等领域,简述若干基于群体智能方法的智慧城市决策与优化应用,并具体以基于群体智能算法的智能拼车算法为例,阐述基于蚁群优化方法的拼车调度系统的算法设计与实验分析全过程。通过讨论与分析,本文将进一步探讨当前智慧城市应用对群体智能算法设计所提出的新挑战,并对面向智慧城市的群体智能算法研究的新趋势进行了展望。

关键词(KeyWords)： 智慧城市;群体智能算法;拼车

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 邱文锦,陈伟能

DOI: 10.16453/j.cnki.ISSN2096-5036.2021.05.004

参考文献(References)：

• [1]王玫,朱云龙,何小贤.群体智能研究综述[J].计算机工程,2005(22):204-206.
• [2]M.Dorigo,L.M.Gambardella.Ant colony system:A cooperative learning approach to the traveling salesman problem[J].IEEE Trans.Evol.Comput.,1997,1(1):53-66.
• [3]Kennedy J.Particle swarm optimization[J].Proc.of 1995 IEEE Int.Conf.Neural Networks.Perth,Australia,2011,4(8):1942-1948.
• [4]Chen,W.-N,Zhang,et al.Particle Swarm Optimization With an Aging Leader and Challengers[J].IEEE Transactions on Evolutionary Computation,2013,17(2):241-258.
• [5]Cheng R,Jin Y.A Competitive Swarm Optimizer for Large Scale Optimization[J].IEEE Transactions on Cybernetics,2015,45(2):191-204.
• [6]Yang Q,Chen W N,Deng J D,et al.A Level-Based Learning Swarm Optimizer for Large-Scale Optimization[J].IEEETransactions on Evolutionary Computation,2018,22(99):578-594.
• [7]Potter M,Jong K D.A cooperative coevolutionary approach to function optimization[C]//International Conference on Parallel Problem Solving from Nature.Springer,Berlin,Heidelberg,1994.
• [8]王博,孙烨.智慧城市建设的理论思考与战略选择[J].城市建设理论研究(电子版),2018(4).
• [9]辜胜阻,杨建武,刘江日.当前我国智慧城市建设中的问题与对策[J].中国软科学,2013(1):6-12.
• [10]GONG Y J,CHEN W N,ZHAN Z H,et al.Distributed evolutionary algorithms and their models:A survey of the state-of-theart[J].Applied Soft Computing,2015,34:286-300.
• [11]DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEE transactions on evolutionary computation,2002,6(2):182-197.
• [12]ZHANG Q,LI H.MOEA/D:A multiobjective evolutionary algorithm based on decomposition[J].IEEE Transactions on evolutionary computation,2007,11(6):712-731.
• [13]JIN Y,WANG H,CHUGH T,et al.Data-Driven Evolutionary Optimization:An Overview and Case Studies[J].IEEE Transactions on Evolutionary Computation,2019,23(3):442-458.DOI:10.1109/TEVC.2018.2869001.
• [14]MA X,LI X,ZHANG Q,et al.A Survey on Cooperative Co-Evolutionary Algorithms[J].IEEE Transactions on Evolutionary Computation,2019,23(3):421-441.DOI:10.1109/TEVC.2018.2868770.
• [15]曹小曙,杨文越,黄晓燕.基于智慧交通的可达性与交通出行碳排放--理论与实证[J].地理科学进展,2015,34(4):418.
• [16]蔡翠.我国智慧交通发展的现状分析与建议[J].公路交通科技(应用技术版),2013,009(006):230-233.
• [17]GONG Y-J,LIU Y-W,LIN Y,et al.Real-Time Taxi-Passenger Matching Using a Differential Evolutionary Fuzzy Controller[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2021,51(5):2712-2725.DOI:10.1109/TSMC.2019.2916184.
• [18]CAI S W,ZHA S C,CHEN W N.Online Data-Driven Surrogate-Assisted Particle Swarm Optimization for Traffic Flow Optimization[C]//ISNN.Proceedings of 17th International Symposium on Neural Networks.Cairo,Egypt,2020.
• [19]LIU W L,GONG Y J,CHEN W N,et al.Evo TSC:An evolutionary computation-based traffic signal controller for large-scale urban transportation networks[J].Applied Soft Computing,2020,97(3):106640.
• [20]GONG Y,ZHANG J,LIU O,et al.Optimizing the Vehicle Routing Problem With Time Windows:A Discrete Particle Swarm Optimization Approach[J].IEEE Transactions on Systems,Man,and Cybernetics,Part C (Applications and Reviews),2012,42(2):254-267.DOI:10.1109/TSMCC.2011.2148712.
• [21]JIA Y,CHEN W,GU T,et al.A Dynamic Logistic Dispatching System With Set-Based Particle Swarm Optimization[J].IEEETransactions on Systems,Man,and Cybernetics:Systems,2018,48(9):1607-1621.DOI:10.1109/TSMC.2017.2682264.
• [22]LIU W-L,GONG Y-J,CHEN W-N,et al.Coordinated Charging Scheduling of Electric Vehicles:A Mixed-Variable Differential Evolution Approach[J].IEEE Transactions on Intelligent Transportation Systems,2020,21(12):5094-5109.DOI:10.1109/TITS.2019.2948596.
• [23]CHEN W,JIA Y,ZHAO F,et al.A Cooperative Co-evolutionary Approach to Large-Scale Multisource Water Distribution Network Optimization[J].IEEE Transactions on Evolutionary Computation,2019:1.DOI:10.1109/TEVC.2019.2893447.
• [24]HUANG K,LIU Z,KIM I,et al.Analysis of the Influencing Factors of Carpooling Schemes[J].IEEE Intelligent Transportation Systems Magazine,2019(99):1.