-
题名考虑多仓库异构车型的公共自行车调配优化
- 1
-
-
作者
李一鸣
孙卓
-
机构
大连海事大学航运经济与管理学院
大连海事大学交通运输工程学院
-
出处
《系统工程学报》
CSCD
北大核心
2024年第1期34-47,共14页
-
基金
国家自然科学基金资助项目(61304179,71831002)
教育部人文社会科学研究青年基金资助项目(19YJC630151)
+2 种基金
辽宁省自然科学基金资助项目(2020–HYLH–32)
大连市科技创新基金资助项目(2020JJ26GX023)
辽宁省社会科学规划基金资助项目(L19BGL011).
-
文摘
针对公共自行车系统中站点库存量不均衡,设置多个仓库和使用多种类型货车调配等特点,研究多仓库异构车型的调配路线优化问题.基于用户需求刻画站点库存量的非线性惩罚函数,构建以站点库存量惩罚和货车行驶时间最小为目标的优化模型,并设计聚类路径算法进行求解.该算法通过k-means聚类对站点网络进行划分,然后对划分的网络进行重新建模,基于启发式规则对模型进行求解.最后,通过数值算例验证模型和算法的有效性,阐明多仓库和异构车队在企业调配管理上的灵活性以及需求满足上的高效性,为企业系统运营提供有效调度规划方法.
-
关键词
多仓库
异构车型
公共自行车
路线优化
聚类路径算法
-
Keywords
multiple depots
multiple heterogeneous vehicles
public bike
routing optimization
cluster-first route-second algorithm
-
分类号
F253.4
[经济管理—国民经济]
-
