简介:目前城市公共自行车系统采用车辆调度的方法解决站点车辆和车桩不能满足使用者需求的问题,但对调度数量和路径选择的不合理往往导致调度效率偏低,以及调度资源的浪费.本文结合库存理论与车辆路径规划理论建立了库存-路径模型,通过求解站点车辆的库存上、下限,得到站点最大调度车辆数,并结合调度路径,提供调度量与路径的多种组合方案.随后利用遗传算法求解,以调度成本最小为目标,确定最终调度方案.模型直接引入站点存量限制,减少约束条件,并以实时借还数据为基础,实现了站点车辆的动态调度,提高调度效率,减少调度成本,缓解设备数量和需求数量的矛盾.