首页|考虑多仓库异构车型的公共自行车调配优化

考虑多仓库异构车型的公共自行车调配优化

扫码查看
原文链接
  • 万方数据
  • 维普
针对公共自行车系统中站点库存量不均衡,设置多个仓库和使用多种类型货车调配等特点,研究多仓库异构车型的调配路线优化问题.基于用户需求刻画站点库存量的非线性惩罚函数,构建以站点库存量惩罚和货车行驶时间最小为目标的优化模型,并设计聚类路径算法进行求解.该算法通过k-means聚类对站点网络进行划分,然后对划分的网络进行重新建模,基于启发式规则对模型进行求解.最后,通过数值算例验证模型和算法的有效性,阐明多仓库和异构车队在企业调配管理上的灵活性以及需求满足上的高效性,为企业系统运营提供有效调度规划方法.
Public bike repositioning optimization with multiple depots and multiple heterogeneous vehicles
Public bike-sharing systems have the characteristics of the unbalanced station inventory,multiple depots,and multiple heterogeneous vehicles.This paper investigates the static bike repositioning problem with multiple depots and heterogeneous vehicles.Describing the user demand based on the nonlinear penalty func-tion of station inventory,a mixed-integer nonlinear programming model is proposed to minimize the weighted sum of operational time and nonlinear penalty function,and a cluster-first route-second algorithm is designed to solve it.The cluster-first route-second algorithm decomposes the station network by k-means algorithm,then the reduced network is re-modeled and solved based on heuristic rules.Numerical results illustrate the effectiveness of the model and algorithm,the flexibility of multiple depots and heterogeneous vehicles,and the efficiency of demand satisfaction.Our model can provide an effective repositioning method for operators.

multiple depotsmultiple heterogeneous vehiclespublic bikerouting optimizationcluster-first route-second algorithm

李一鸣、孙卓

展开 >

大连海事大学航运经济与管理学院,辽宁大连 116026

大连海事大学交通运输工程学院,辽宁大连 116026

多仓库 异构车型 公共自行车 路线优化 聚类路径算法

国家自然科学基金国家自然科学基金教育部人文社会科学研究青年基金辽宁省自然科学基金大连市科技创新项目辽宁省社会科学规划基金

613041797183100219YJC6301512020-HYLH-322020JJ26GX023L19BGL011

2024

10.13383/j.cnki.jse.2024.01.003

系统工程学报
中国系统工程学会

系统工程学报

CSTPCD北大核心
影响因子：1.192
ISSN：1000-5781
年,卷(期)：2024.39(1)
  • 36