基于蚁群算法的动态共享单车调度优化

• 作者: 徐亮 李美羽 杨锋 汪慎文
• 来源期刊: 南昌工程学院学报
• 学科: 工学
• 关键词: 共享单车 调度问题 蚁群算法 离散差分进化算法 动态车辆路径问题
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 信息与电子工程
• 页码范围: 71-76
• 页数: 6页
• 分类号: TP18
• 字数: 3565字
• 语种: 中文

摘要

随着共享经济的发展,共享单车逐渐走进人们的生活.为解决因共享单车出行的潮汐性而导致的资源浪费和供求关系不平衡的问题,将各调度区域内车辆数量的初始值及其变化速率考虑进约束范围,并对蚁群算法改进其禁忌表的节点选取方式,使其能够适用于求解动态共享单车调度问题,最终得到一条从调度中心出发的路径,同时能够保证调度量的最大化.实验结果表明,改进后的蚁群算法相比离散差分进化算法,在精确性和执行效率上有着显著的优势,尤其是在问题规模较大的情况下.在分别运行50次的条件下,蚁群算法成功寻得最优解的次数相较于离散差分进化算法提高了94％;在寻得最优解的条件下,蚁群算法的评价次数相较于离散差分进化算法减少了65.4%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李美羽	河北地质大学信息工程学院	8	38	4.0	6.0
3	汪慎文	河北地质大学信息工程学院	11	28	3.0	5.0
7	徐亮	河北地质大学信息工程学院	2	2	1.0	1.0
11	杨锋	河北地质大学信息工程学院	2	2	1.0	1.0