.png){kind=icon}
返回
Approximating Split Delivery Path Routing Problems
.png){kind=icon}
PRE
AI
DOI：10.1007/s10957-025-02890-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
经典的车辆路径问题（VRP）的一个基本变体被称为容量限制路径路由问题（CPRP），其中一组具有容量限制的车辆从多个配送中心出发以满足客户需求，且无需返回配送中心，即沿着开放式路径运营。与VRP类似，CPRP在现代物流的众多应用中普遍存在。本研究聚焦于CPRP的分割配送扩展（称为SDPRP），其中每个客户的需求可由多辆车辆提供服务。受实际物流场景启发，我们特别关注两个关键的建模考量：(i) 是否将配送中心/终点站至首个/末个客户之间的运输成本纳入目标函数，以及(ii) 是否需要车辆与配送中心的分配。这些建模选择引发了一系列SDPRP变体。通过扩展多配送中心分割配送车辆路径问题（Lai et al. [20]）的近似框架，我们为SDPRP的多个变体开发了新的参数化常数比近似算法。
Keyword:
Parameterized approximation algorithm
Path routing problem
Split delivery
期刊
J
IF:
1.5
论文数:
184
被引数:
8.2K
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏
查看更多内容