针对公共自行车系统中站点库存量不均衡, 设置多个仓库和使用多种类型货车调配等特点, 研究多仓库异构车型的调配路线优化问题. 基于用户需求刻画站点库存量的非线性惩罚函数, 构建以站点库存量惩罚和货车行驶时间最小为目标的优化模型, 并设计聚类路径算法进行求解. 该算法通过k-means聚类对站点网络进行划分, 然后对划分的网络进行重新建模, 基于启发式规则对模型进行求解. 最后, 通过数值算例验证模型和算法的有效性, 阐明多仓库和异构车队在企业调配管理上的灵活性以及需求满足上的高效性, 为企业系统运营提供有效调度规划方法. |