面向即时配送高峰期的选择性车辆路径双目标优化研究
《Applied Sciences》:Bi-Objective Routing Optimization for Instant Delivery with an Active Customer Rejection Strategy Considering Delivery Cost and Customer Satisfaction
【字体:
大
中
小
】
时间:2026年09月27日
来源:Applied Sciences 2.5
编辑推荐:
面对即时配送在订单高峰期出现的运力需求不匹配以及客户流失问题,选择性车辆路径规划提供了一种有前景的替代方案,即主动拒绝低价值订单,而非被动接受所有请求。本研究构建了一个双目标路径优化模型,以在最小化配送成本的同时最大化留存客户的满意度。首先,构建了一种博弈论AHP-熵权组合赋
面对即时配送在订单高峰期出现的运力需求不匹配以及客户流失问题,选择性车辆路径规划提供了一种有前景的替代方案,即主动拒绝低价值订单,而非被动接受所有请求。本研究构建了一个双目标路径优化模型,以在最小化配送成本的同时最大化留存客户的满意度。首先,构建了一种博弈论AHP-熵权组合赋权框架,用于多维度客户拒绝损失评估,并通过±15%的权重扰动验证了自适应筛选阈值的有效性。其次,基于累积前景理论推导出分段指数满意度函数,用以刻画用户的损失厌恶特征;同时引入最大拒绝率与客户最低满意度双硬约束,以维持留存客户的基本服务水平,尽管被拒绝客户的满意度为零,且全量客户的平均满意度随拒绝比例的增加而降低。针对该NP-hard问题,提出了一种改进的MA-NSGA-II算法,融合自适应遗传算子与分阶段增量式模因局部搜索。基于扩展规模基准算例及真实即时配送算例的数值实验与统计假设检验结果表明,合理的拒绝阈值能够在不降低基本服务水平的前提下有效降低配送成本。对于我们的测试算例,10%的拒绝上限在大规模与小规模测试案例中均能取得最理想的权衡效果,即显著降低配送成本,同时提升留存客户的满意度。所生成的帕累托权衡方案可为即时配送平台提供量化的高峰期调度决策支持。
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号