10.3969/j.issn.1000-386x.2020.09.006
基于改进蚁群算法的共享单车配送调度研究
针对使用蚁群算法对共享单车进行配送得到最优解的问题,通过设定蚂蚁觅食路径上初始信息素浓度和信息素更新方法获得更优的配送距离,对蚁群算法进行改进.将对共享单车使用量有影响的特征因素输入到XGBoost模型中进行预测,根据转移概率通过轮盘赌的方式选择接下来要访问的租赁点,利用提出的基于初始信息素衰减的方法进行更新,以快速得到更优的解.通过对某学校内的14个租赁点进行实验,在初始信息素衰减的基础上,改变初始信息素浓度,可以在较短时间内获得更短的配送距离,比基本蚁群算法的距离缩短了约1%,实验结果验证了该算法的有效性.
共享单车、蚁群算法、信息素浓度、更新信息素方法、最短距离
37
TP312(计算技术、计算机技术)
2020-09-17(万方平台首次上网日期,不代表论文的发表时间)
共8页
35-41,55