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

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