交通 | 考虑客户随机性与相关性的TSP问题

文章预览

↑↑↑↑↑ 点击上方 蓝色字 关注我们！ 众所周知，通过设计考虑到客户存在不确定性的路线，可以降低包裹递送的成本。迄今为止，考虑客户随机性的路径问题都是基于所有客户之间彼此独立的假设。然而，研究表明人口统计因素对包裹递送效率具有影响，因此可以利用共享特征来映射客户存在之间的依赖关系。本文推广了考虑客户随机性的旅行推销员问题（也称为概率旅行推销员问题，PTSP），融合了客户之间相关性的概念，从而得到考虑客户随机性与相关性的推销员问题(CPTSP)。作者提出了一个使用 Copulas 的通用且灵活的CPTSP模型，该模型在高维设置中保持计算和数学上的可行性。并展示了现有精确和启发式框架的几种适应性，以有效解决CPTSP问题。 关键词： TSP问题、随机车辆路径规划、相关性 1. 引言 电子商务的激增导致B2C的快递包裹数量 ………………………………