Abstract In the vehicle routing problem with simultaneous pickup and delivery (VRPSPD), goods have to be transported from different origins to different destinations, and each customer has both a delivery and a pickup demand to be satisfied simultaneously. The VRPSPD has been around for about 30 years, and significant progress has since been made on this problem and its variants. This paper aims to comprehensively review the existing work on the VRPSPD. It surveys mathematical formulations, algorithms, variants, case studies, and industrial applications. It also provides an overview of trends in the literature and identifies several interesting promising future research perspectives.

中文翻译：

---

同时提货和送货的车辆路由综述

摘要 在同时提货和交货的车辆路径问题（VRPSPD）中，货物必须从不同的起点运输到不同的目的地，每个客户都有同时满足的交货和提货需求。VRPSPD 已经存在了大约 30 年，此后在这个问题及其变体上取得了重大进展。本文旨在全面回顾VRPSPD的现有工作。它调查了数学公式、算法、变体、案例研究和工业应用。它还提供了文献趋势的概述，并确定了几个有趣的、有前途的未来研究观点。