带截止期的随机最优包裹递送规划：路由中的基数最小化
人工智能
2018-05-21 v1 最优化与控制
摘要
带私有车队与公共承运商的车辆路径问题 (VRPPC) 已被提出以帮助供应商管理从单一仓库到多个客户的包裹递送服务。现有多数 VRPPC 研究考虑确定性参数，这可能不切实际，必须考虑不确定性。本文中，我们提出带截止期的最优随机递送规划 (ODPD) 以帮助供应商规划并优化包裹递送。ODPD 的目标是在给定截止期内服务所有客户，同时考虑客户需求和行驶时间的随机性。我们将 ODPD 建模为随机整数规划，并采用基数最小化方法计算截止期违反概率。为加速计算，采用了 L 形分解法。我们基于来自 Google 地图的真实客户位置与行驶时间进行了广泛的性能评估。
引用
@article{arxiv.1803.02232,
title = {Optimal Stochastic Package Delivery Planning with Deadline: A Cardinality Minimization in Routing},
author = {Suttinee Sawadsitang and Siwei Jiang and Dusit Niyato and Ping Wang},
journal= {arXiv preprint arXiv:1803.02232},
year = {2018}
}
备注
7 pages, 6 figures, Vehicular Technology Conference (VTC fall), 2017 IEEE 86th