The Share-a-Ride Problem: People and parcels sharing taxis |
| |
Authors: | Baoxiang Li Dmitry Krushinsky Hajo A Reijers Tom Van Woensel |
| |
Institution: | 1. Department of Industrial Engineering and Innovation Sciences, Eindhoven University of Technology, Eindhoven, The Netherlands;2. Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands;3. Perceptive Software, Apeldoorn, The Netherlands |
| |
Abstract: | 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. |
| |
Keywords: | Transportation Share-a-Ride Problem Freight insertion problem Multi-commodity Taxi |
本文献已被 ScienceDirect 等数据库收录! |
|