基于改进蚁群算法的共享单车配送调度研究

• 作者: 吴会丛 王敬
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 共享单车 蚁群算法 信息素浓度 更新信息素方法 最短距离
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 35-41,55
• 页数: 8页
• 分类号: TP312
• 字数: 7026字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.09.006

摘要

针对使用蚁群算法对共享单车进行配送得到最优解的问题,通过设定蚂蚁觅食路径上初始信息素浓度和信息素更新方法获得更优的配送距离,对蚁群算法进行改进.将对共享单车使用量有影响的特征因素输入到XGBoost模型中进行预测,根据转移概率通过轮盘赌的方式选择接下来要访问的租赁点,利用提出的基于初始信息素衰减的方法进行更新,以快速得到更优的解.通过对某学校内的14个租赁点进行实验,在初始信息素衰减的基础上,改变初始信息素浓度,可以在较短时间内获得更短的配送距离,比基本蚁群算法的距离缩短了约1％,实验结果验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴会丛	河北科技大学信息科学与工程学院	22	119	5.0	10.0
2	王敬	河北科技大学信息科学与工程学院	3	2	1.0	1.0