-
题名改进遗传算法在共享单车停放点分配中的应用
被引量:5
- 1
-
-
作者
施嘉伟
陈观林
徐煌
-
机构
安徽理工大学计算机科学与工程学院
浙江大学城市学院计算机与计算科学学院
-
出处
《传感器与微系统》
CSCD
2019年第7期154-156,160,共4页
-
基金
浙江省杭州市重大科技创新项目(20162013A08)
中国法学会部级法学研究课题项目(CLS(2018)FQJYZX18)
-
文摘
针对高峰时段共享单车智能停放点紧缺问题,提出了基于改进遗传算法的停放点分配算法。遗传算法的局部搜索能力在解决优化问题的过程中容易陷入早熟,由此将线性回归算法融入遗传算法,增加个体变异的方向,加速遗传算法的收敛速度,避免了传统遗传算法陷入局部最优,使算法在停放点分配问题中的性能得到改善。最后通过模拟实验,成功地使分配模型收敛速度加快,节约了停放点分配问题中的时间资源,保证了停放点信息的动态实时性。
-
关键词
遗传算法
线性回归
共享单车
停放点分配
-
Keywords
genetic algorithm
linear regression
shared bicycles
parking allocation
-
分类号
U491.225
[交通运输工程—交通运输规划与管理]
TP18
[交通运输工程—道路与铁道工程]
-