Full text replacementSHI Jiawei, CHEN Guanlin, XU Huang. Application of improved genetic algorithm in shared bicycle parking point allocationFull text replacement[J]. 2019, (7): 154-156+160.
Full text replacementSHI Jiawei, CHEN Guanlin, XU Huang. Application of improved genetic algorithm in shared bicycle parking point allocationFull text replacement[J]. 2019, (7): 154-156+160. DOI: 10.13873/j.1000-9787(2019)07-0154-03.
改进遗传算法在共享单车停放点分配中的应用全文替换
摘要
针对高峰时段共享单车智能停放点紧缺问题
提出了基于改进遗传算法的停放点分配算法。遗传算法的局部搜索能力在解决优化问题的过程中容易陷入早熟
由此将线性回归算法融入遗传算法
增加个体变异的方向
加速遗传算法的收敛速度
避免了传统遗传算法陷入局部最优
使算法在停放点分配问题中的性能得到改善。最后通过模拟实验
成功地使分配模型收敛速度加快
节约了停放点分配问题中的时间资源
保证了停放点信息的动态实时性。
Abstract
In view of the shortage of intelligent parking spots for shared bicycles in rush hours
a parking spot allocation algorithm based on improved genetic algorithm is proposed. The local search ability of genetic algorithm is easy to be precocious in solving optimization problems. Therefore
the linear regression algorithm is integrated into the genetic algorithm to increase the direction of individual variation and accelerate the convergence speed of the genetic algorithm
so as to avoid the traditional genetic algorithm fall into local optimum
and the performance of the algorithm is improved. Finally
through the simulation experiment
the convergence speed of the distribution model is accelerated
the time resources in the parking point allocation problem are saved
and the dynamic realtime performance of the parking point information is guaranteed.