基于改进蚁群算法的共享单车配送调度研究
2020-09-09吴会丛
计算机应用与软件 2020年9期
关键词:信息
吴会丛 王 敬
(河北科技大学信息科学与工程学院 河北 石家庄 050018)
0 引 言
当今城市发展迅速,为了解决城市交通问题,共享单车应运而生。随着共享单车的使用率逐步增加,其在各个租赁点之间的配送调度问题也随之产生[2]。各个租赁点的共享单车不能完全满足用户的需求,或者很容易造成极大的资源浪费,因此需要管理者对共享单车进行合理地调度并及时进行配送,最大限度满足用户的使用需求。如何均衡共享单车在不同租赁点的分布,满足用户使用共享单车的需求量,寻找调度配送路径的最短距离,对完善公共交通体系,提升交通服务水平,保护城市环境具有非常重要的意义。
目前,对于调度问题已经有了许多研究。文献[3]提出了一种以基于斥候蚁实现的动态局部搜索为核心策略,城市分类、加大信息素浓度差和继承式的信息素清零等三种策略进行辅助改进的蚁群算法。文献[4]在蚁群算法中引入遗传算法中一些遗传算子的内容,经过对循环次数分组后,对组内、组外进行操作,以加快搜索出最优解的速度。文献[5]通过BP神经网络对单车的初始量进行预测,完成之后以期望调度次数最少为目标,建立整数规划模型,利用lingo进行求解,并得出期望调度次数。文献[6]使用两个约束函数来评估并提供有关性能和预算成本的反馈,这两个约束函数使改进的蚁群算法根据反馈情况及时调整解决方案的质量,以实现最优解。文献[7]对区域化管理给出了一种基于P-中值模型的联营区划分方法,实验证明该方法灵活方便。……
登录APP查看全文
