车辆路径规划问题的逆向优化方法

• 作者: 陈禹伊 陈璐
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 逆向优化 车辆路径规划问题 成本矩阵 经验学习
• 年，卷（期）: 2022,（1）
• 页码范围: 81-88
• 页数: 8页
• 分类号: TP181
• 语种: 中文
• DOI: 10.16183/j.cnki.jsjtu.2020.210

摘要

在电商物流的"最后一公里"配送中,经验丰富的驾驶员(专家)并不总是基于最短路径成本矩阵进行路径规划.对此,提出一种逆向优化方法,通过学习专家的过往路径决策,得到能够代表专家经验的成本矩阵,并应用于路径规划模型求解,使得专家经验能够融入决策算法中.利用机器学习中的乘性权重更新算法实现对专家经验的学习.随机算例和电商实际算例的实验结果证明了方法的有效性.