The Share-a-Ride Problem: People and parcels sharing taxis
The Share-a-Ride Problem: People and parcels sharing taxis
复制标题
DOI：
10.1016/j.ejor.2014.03.003
复制
发表时间：
2014-10
期刊：
影响因子：
--
通讯作者：
Baoxiang Li;D. Krushinsky;H. Reijers;T. Woensel
中科院分区：
文献类型：
--
作者：
Baoxiang Li;D. Krushinsky;H. Reijers;T. Woensel
需要新的城市物流方法来确保人员和货物的有效城市流动。通常，这些在专用网络中独立处理。本文考虑的概念和数学模型中，人和包裹处理在一个集成的方式由同一出租车网络。从城市的角度来看，这一系统具有缓解城市拥堵和环境污染的潜力。从出租车公司的角度来看，可以从包裹递送服务中获得新的利益。我们提出了两个多商品共享模型。详细讨论并定义了共享乘车问题（SARP）。提出了一个基于SARP的简化问题：货物插入问题（FIP）从处理人员请求的给定路线开始，并将包裹请求插入到该路线中。我们提出了MILP配方，并进行了静态和动态的情况下的数值研究。所获得的数值结果提供了有价值的见解，成功地实现出租车共享服务。
New city logistics approaches are needed to ensure efficient urban mobility for both people and goods. Usually, these are handled independently in dedicated networks. This paper considers conceptual and mathematical models in which people and parcels are handled in an integrated way by the same taxi network. From a city perspective, this system has a potential to alleviate urban congestion and environmental pollution. From the perspective of a taxi company, new benefits from the parcel delivery service can be obtained. We propose two multi-commodity sharing models. The Share-a-Ride Problem (SARP) is discussed and defined in detail. A reduced problem based on the SARP is proposed: the Freight Insertion Problem (FIP) starts from a given route for handling people requests and inserts parcel requests into this route. We present MILP formulations and perform a numerical study of both static and dynamic scenarios. The obtained numerical results provide valuable insights into successfully implementing a taxi sharing service.