考虑充电价格差异和顾客满意度的多中心多目标电动车辆配送路径规划

作     者：王莉 吴奇峰 周鲜成 赵新宇 李琦 

作者机构：湖南工商大学智能工程与智能制造学院 湖南省湘江实验室 

出 版 物：《系统科学与数学》 (Journal of Systems Science and Mathematical Sciences)

年 卷 期：2025年

核心收录：

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

基　　金：国家自然科学基金项目(71991460,71972069) 湖南省普通高校物联网智能感知科技创新团队,湖南省高校物流系统优化与运作管理科技创新团队,湖南省自然科学基金项目(2023JJ50017,2023JJ70005) 湖南省教育厅科学研究项目重点课题(22A0464,21A0391) 湘江实验室一般项目(23XJ03014) 湖南工商大学“数智+”学科交叉研究项目(2023SZJ23) 湖南工商大学研究生科研创新项目(CX2024YB017) 

主　　题：充电价格差异 顾客满意度 GA-ALNS算法 多中心多目标 电动车路径规划 

摘      要：在充电服务市场机制作用下，各充电站制定了歧视性服务价格方案，理性的物流电动车司机很有可能舍近求远前往价格较低的充电站进行充电，这将影响配送效率和顾客满意度.在此背景下，本文基于同城物流场景，研究了考虑充电价格差异和顾客满意度的多中心多目标电动车辆路径问题.首先，考虑车辆载重、行驶速度和车辆特征参数等因素对电动车能耗的影响，建立了电动车能量消耗模型；其次，以固定使用成本、配送时间成本和充电成本构成的配送总成本最小化，以及顾客平均满意度最大化作为优化目标，构建多中心电动车路径规划模型；然后，基于配送时间是影响顾客满意度的主要因素，因此将顾客平均满意度目标转化为送达时间窗约束，使多目标优化问题转化为单目标问题；为求解该模型，设计了一种基于3D K-means时空聚类的遗传-自适应大邻域搜索算法.该混合算法实现了顾客资源在时间与空间组成的三维空间内的重新分配，有利于增强解空间搜索过程的广度与深度.本文通过多组算例验证了构建模型和提出算法的有效性，可为交通、物流企业优化决策配送方案提供理论依据.