离散差分进化算法求解共享单车调度问题
|
摘要
为了解决共享单车调度问题,设计了一种离散差分进化算法进行求解.系统地介绍了离散差分进化算法原理,并针对单车调度问题的求解,重新设计了算法中的个体编码、变异算子以及修补算子,使得算法在执行过程中能够对具体调度路径进行计算.结果表明,相比于贪心算法和蚁群算法,本研究算法解的质量较高且收敛速度较快,在共享单车调度等一系列的调度问题中具有一定的实用价值.
In order to solve the free-floating bike-sharing system scheduling problem,a discrete differential evolution algorithm was designed to solve the problem. After introducing the principle of discrete differential evolution algorithm systematically, the individual coding, mutation operator and repair operator were redesigned to solve the free-floating bike-sharing system scheduling problem,so that the specific scheduling path could be calculated during the execution of the algorithm. The results showed that compared with greedy algorithm and ant colony optimization algorithm,the proposed algorithm had higher quality and faster convergence speed,and had certain practical value in a series of scheduling problems such as shared bicycle scheduling.
In order to solve the free-floating bike-sharing system scheduling problem,a discrete differential evolution algorithm was designed to solve the problem. After introducing the principle of discrete differential evolution algorithm systematically, the individual coding, mutation operator and repair operator were redesigned to solve the free-floating bike-sharing system scheduling problem,so that the specific scheduling path could be calculated during the execution of the algorithm. The results showed that compared with greedy algorithm and ant colony optimization algorithm,the proposed algorithm had higher quality and faster convergence speed,and had certain practical value in a series of scheduling problems such as shared bicycle scheduling.
引文
[1]高楹,宋辞,舒华,等.北京市摩拜共享单车源汇时空特征分析及空间调度[J].地球信息科学学报,2018,20(8):1123-1138.
[2]周传钰.共享单车投放量测算和调度方法研究[D].北京:北京交通大学交通运输学院,2018.
[3]薛羽,庄毅,顾晶晶,等.自适应离散差分进化算法策略的选择[J].软件学报,2014,25(5):984-996.
[4]AKGNGR A P,KORKMAZ E.Estimating traffic accidents in turkey ssing differential evolution algorithm[J].Selected scientific papers-journal of civil engineering,2017,12(1):75-84.
[5]梁静,周钦亚,瞿博阳,等.基于混合策略的差分进化算法[J].郑州大学学报(工学版),2013,34(5):59-62.
[6]程适,王锐,伍国华,等.群体智能优化算法[J].郑州大学学报(工学版),2018,39(6):1-2.
[7]曾冰,王梦雨,高亮,等.改进鲸鱼群算法及其在炼钢连铸调度中的应用[J].郑州大学学报(工学版),2018,39(6):14-22.
[8]汪慎文,丁立新,张文生,等.差分进化算法研究进展[J].武汉大学学报(理学版),2014,60(4):283-292.
[9]侯玲娟,周泓,梁春华.不确定需求和旅行时间下的车辆路径问题[J].计算机集成制造系统,2011,17(1):101-108.
[10]SAKR W S,EL-SEHIEMY R A,AZMY A M.Adaptive differential evolution algorithm for efficient reactive power management[J].Applied soft computing,2017,53:336-351.
[11]DORIGO M,GAMBARDELLA L M.Ant colony system:a cooperative learning approach to the traveling salesman problem[J].IEEE Transactions on Evolutionary Computation,1997,1(1):53-66.
[2]周传钰.共享单车投放量测算和调度方法研究[D].北京:北京交通大学交通运输学院,2018.
[3]薛羽,庄毅,顾晶晶,等.自适应离散差分进化算法策略的选择[J].软件学报,2014,25(5):984-996.
[4]AKGNGR A P,KORKMAZ E.Estimating traffic accidents in turkey ssing differential evolution algorithm[J].Selected scientific papers-journal of civil engineering,2017,12(1):75-84.
[5]梁静,周钦亚,瞿博阳,等.基于混合策略的差分进化算法[J].郑州大学学报(工学版),2013,34(5):59-62.
[6]程适,王锐,伍国华,等.群体智能优化算法[J].郑州大学学报(工学版),2018,39(6):1-2.
[7]曾冰,王梦雨,高亮,等.改进鲸鱼群算法及其在炼钢连铸调度中的应用[J].郑州大学学报(工学版),2018,39(6):14-22.
[8]汪慎文,丁立新,张文生,等.差分进化算法研究进展[J].武汉大学学报(理学版),2014,60(4):283-292.
[9]侯玲娟,周泓,梁春华.不确定需求和旅行时间下的车辆路径问题[J].计算机集成制造系统,2011,17(1):101-108.
[10]SAKR W S,EL-SEHIEMY R A,AZMY A M.Adaptive differential evolution algorithm for efficient reactive power management[J].Applied soft computing,2017,53:336-351.
[11]DORIGO M,GAMBARDELLA L M.Ant colony system:a cooperative learning approach to the traveling salesman problem[J].IEEE Transactions on Evolutionary Computation,1997,1(1):53-66.