道路货运中最小化物流成本与事故风险的路径规划
最优化与控制
2022-08-23 v1 应用统计
摘要
车辆路径问题(VRP)在其历史中作为通过最小化距离优化路径的方法已被广泛研究,而 VRP 中风险的问题较少受到关注,这对于提升运输安全、降低事故成本以及改善交付可靠性至关重要。为此,本文旨在支持决策者为一道路货运公司规划路径时同时考虑物流成本与安全。我们开发了基于统计的分析方法,利用政府官方事故数据以及货物保险公司数据,通过蒙特卡洛模拟估计路径的风险成本。采用带容量约束车辆路径问题(CVRP),并通过改变特定安全水平系数来最小化物流与风险成本,模型生成了更安全的路径解,将风险成本降低多达约 18%。各路径的事故概率与风险成本均表现为期望值,本文的主要贡献在于该方法的适用性可支持决策者选择兼顾安全与物流成本的路径,且可作为适用于任意 VRP 模型的简单可适配方法论。此外,还使用 Knime Analytics Platform 估计事故概率并简化数据探索、分析、可视化与解释。
引用
@article{arxiv.2208.09728,
title = {Planning routes in road freight minimizing logistical costs and accident risks},
author = {Gabriel Adam Bilato and Cleber Damião Rocco and Anibal Tavares de Azevedo},
journal= {arXiv preprint arXiv:2208.09728},
year = {2022}
}