基于遗传算法的公共自行车调度优化模型

摘要

本文针对永州市零陵区公共自行车租赁系统借车难换车难问题,提出车辆再分配问题和车辆调度问题。通过收集历史需求数据预测需求量,再根据需求量对租赁点进行车辆重分配,进而得到了合理的分配数量。基于需求量,建立了公共自行车系统租赁点车辆装卸模型和车辆调度路线模型,运用lingo软件编程得到了各个租赁点的装卸车辆数目,设计了基于遗传算法的最优路径编码策略,并运用MATLAB软件编程求得了最优的调度路线。