基于改进ALNS算法的多交付选项路径规划

来源：系统工程与电子技术杂志2025年第1期北京时间：

作者：雷勤, 高颜兵, 周煜丰, 吴志彬

单位：四川大学商学院, 四川 成都 610065

摘要：针对城市物流中日益凸显的客户个性化交付需求问题, 提出考虑交付满意度的路径规划问题。首先, 以客户对交付方式的个性化偏好排序作为客户满意度的度量, 建立旨在最小化运营总成本的优化模型, 其中涵盖电动汽车固定成本、旅途成本、充电成本以及因未能满足客户最早开始服务时间惩罚成本和地点偏好惩罚成本。其次, 针对大规模客户场景, 设计一种融合自适应大邻域搜索与禁忌搜索的混合启发式算法。最后, 运用基准数据分析验证模型的正确性和算法的有效性。结果表明, 基于多交付选项模型规划配送方案能帮助企业节省成本, 且只需要付出较小的成本就能实现较高的服务质量, 提高客户满意度。

关键词：城市物流,电车路径问题,交付选项,客户满意度,自适应大邻域搜索算法,禁忌搜索

基金资助：国家自然科学基金面上项目(72371175);国家自然科学基金面上项目(71971148);中央高校基本科研业务费专项资金(SXYPY202334)