基于蚁群算法的公共自行车调度路径研究

为研究公共自行车系统的调度路径问题,构建了单调度中心软时间窗调度路径优化模型,模型以整个调度路径总长度最小为目标,在模型中将未能在软时间窗内完成调度任务的调度路径进行惩罚,惩罚以一定比例的距离形式加到路径总长度内。然后利用MATLAB对蚁群算法进行编码来求解模型,并且通过案例对模型进行了验证。案例结果表明:该模型能较大程度上减少不必要的调度绕行,从而提高了公共自行车系统调度任务的效率,有利于公共自行车系统的发展。

基于优化调度的共享单车研究与分析

本文针对共享单车建立了单调度中心调度模型和动态调度优化模型。首先,根据相关数据计算出现有单车情况下各个地区的单车需求量,确定不同地区单车的需求时间和可接受时间,建立单调度中心调度模型并利用MATLAB软件和遗传算法求解得出初始调度方案。其次,以单调度中心软时间窗调度模型为基础建立动态需求调度优化模型,向初始静态优化解中不断插入新的调度需求,应用＂初始静态优化＋实时动态优化＂的方法对多个连续静态调度问题进行求解不断优化调度路线,最后,得到合理的共享单车优化调度方案。