基于改进ALNS算法的多交付选项路径规划
来源:系统工程与电子技术杂志2025年第1期北京时间:
作者:雷勤, 高颜兵, 周煜丰, 吴志彬
单位:四川大学商学院, 四川 成都 610065
摘要:针对城市物流中日益凸显的客户个性化交付需求问题, 提出考虑交付满意度的路径规划问题。首先, 以客户对交付方式的个性化偏好排序作为客户满意度的度量, 建立旨在最小化运营总成本的优化模型, 其中涵盖电动汽车固定成本、旅途成本、充电成本以及因未能满足客户最早开始服务时间惩罚成本和地点偏好惩罚成本。其次, 针对大规模客户场景, 设计一种融合自适应大邻域搜索与禁忌搜索的混合启发式算法。最后, 运用基准数据分析验证模型的正确性和算法的有效性。结果表明, 基于多交付选项模型规划配送方案能帮助企业节省成本, 且只需要付出较小的成本就能实现较高的服务质量, 提高客户满意度。
关键词:城市物流,电车路径问题,交付选项,客户满意度,自适应大邻域搜索算法,禁忌搜索
基金资助:国家自然科学基金面上项目(72371175);国家自然科学基金面上项目(71971148);中央高校基本科研业务费专项资金(SXYPY202334)
2025年1期其他文献查阅:
基于多模态超表面的无天线罩隐身阵列天线
基于神经网络的全双工干扰机自干扰对消方法
小型化宽带侦察干扰一体化系统的设计与验证
基于任务对齐学习的红外船舶目标检测方法
基于惯性预测的遥感场景舰船多目标跟踪模型
面向无人机视角的多源信息融合目标检测
面向雷达信号分选的自约束搜索密度聚类算法
基于模态分解的地基雷达慢速弱目标检测方法
基于拍卖理论的组网雷达多轨道目标ISAR成像资源分配算法
基于结构化字典学习的判别稀疏微波成像方法
基于层次聚类和谱适应的雷达信号分选方法
基于Radon时频分析的海面舰船目标SAR-ISAR混合成像方法
机载双极化相控阵气象雷达气象目标回波仿真
基于领域系统的复杂装备技术状态管理建模方法
数字孪生战场: 概念、架构与技术
定量和定性因子混合的罚盲克里金模型
基于滚动时域控制的飞机维修路径恢复策略
基于改进ALNS算法的多交付选项路径规划
基于两层三模超网络的区域防空作战体系分析
基于图模型的不确定偏好下冲突决策共识模型
融合属性关联的DPC-ELECTRE多属性决策方法及应用
基于平均场理论的航空安全风险预警模型
基于IAHP-CRITIC二维云模型的舰船电力系统韧性评价
基于运动约束的无人机编队一致性优化算法
临近空间高超声速飞行器快时变机动模型及轨迹预报
空间非合作目标非接触式电磁消旋方法综述
基于LSTM-DDPG的再入制导方法
极区坐标系下惯导粗对准精度一致性分析
深空探测中考虑乘性噪声影响的自主导航滤波算法设计
不完美硬件实现对下行NOMA短包通信的影响
相控阵组网测控同频中继射频自干扰抑制技术
基于传播图论的6 GHz隧道信道建模
RIS辅助的OFDM系统中时变信道估计方法
基于稀疏贝叶斯推断的LDACS波束形成方法