面向城市商超物流配送的异构车辆调度研究

作     者：张淼寒 安裕强 潘楠 孙雨轩 鲍景 高瀚 韩宇航 ZHANG Miaohan;AN Yuqiang;PAN Nan;SUN Yuxuan;BAO Jing;GAO Han;HAN Yuhang

作者机构：昆明理工大学民航与航空学院云南昆明650500 红云红河烟草(集团)有限责任公司云南昆明650000 昆明理工大学信息工程与自动化学院云南昆明650500 昆明理工大学管理与经济学院云南昆明650500 

出 版 物：《昆明理工大学学报（自然科学版）》 (Journal of Kunming University of Science and Technology(Natural Science))

年 卷 期：2022年第47卷第6期

页      面：154-162,181页

学科分类：12[管理学] 02[经济学] 08[工学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 081104[工学-模式识别与智能系统] 082303[工学-交通运输规划与管理] 0835[工学-软件工程] 082302[工学-交通信息工程及控制] 0811[工学-控制科学与工程] 0823[工学-交通运输工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：云南省科技计划项目(202104AP080061) 红云红河烟草(集团)有限责任公司科技项目(HYHH2021XX04) 云南中烟工业有限责任公司科技项目(2018QT05) 

主　　题：物流配送 城市商超 异构车辆 鲸鱼优化算法 实时路径 

摘      要：工业5.0时代即将到来,构建面向城市智慧物流调度供应链的核心问题在于如何高效处理货物数量多、种类冗杂、路径实时性等多维约束条件下同时降低物流车辆配送成本.针对此类问题,充分考虑路段拥堵系数、车辆装载率、泡重比、异构车型限制等约束条件,构建以总配送调度成本最小、车辆装载利用率最大为优化目标的城市异构车辆物流调度模型,进一步通过增加指数型温度下降机制、变量交叉扰动和种群分类策略设计一种改进的混合鲸鱼群算法进行模型求解.基于真实数据集的仿真结果表明,相比粒子群算法、模拟退火算法及鲸鱼优化算法,本文所提算法在目标函数上平均降低了34.33%,在配送费用上平均降低了11%,在平均配载率上增加了10.67%.实验结果验证了所提算法在求解此类复杂环境约束条件下的多目标优化问题中展现了较强的全局搜索能力及搜索精度,同时进一步说明了所建立模型在求解城市物流车辆调度问题中的可行性和有效性.