Systems (Aug 2024)
Sharing a Ride: A Dual-Service Model of People and Parcels Sharing Taxis with Loose Time Windows of Parcels
Abstract
(1) Efficient resource utilization in urban transport necessitates the integration of passenger and freight transport systems. Current research focuses on dynamically responding to both passenger and parcel orders, typically by initially planning passenger routes and then dynamically inserting parcel requests. However, this approach overlooks the inherent flexibility in parcel delivery times compared to the stringent time constraints of passenger transport. (2) This study introduces a novel approach to enhance taxi resource utilization by proposing a shared model for people and parcel transport, designated as the SARP-LTW (Sharing a ride problem with loose time windows of parcels) model. Our model accommodates loose time windows for parcel deliveries and initially defines the parcel delivery routes for each taxi before each working day, which was prior to addressing passenger requests. Once the working day of each taxi commences, all taxis will prioritize serving the dynamic passenger travel requests, minimizing the delay for these requests, with the only requirement being to ensure that all pre-scheduled parcels can be delivered to their destinations. (3) This dual-service approach aims to optimize profits while balancing the time-sensitivity of passenger orders against the flexibility in parcel delivery. Furthermore, we improved the adaptive large neighborhood search algorithm by introducing an ant colony information update mechanism (AC-ALNS) to solve the SARP-LTW efficiently. (4) Numerical analysis of the well-known Solomon set of benchmark instances demonstrates that the SARP-LTW model outperforms the SARP model in profit rate, revenue, and revenue stability, with improvements of 48%, 46%, and 49%, respectively. Our proposed approach enables taxi companies to maximize vehicle utilization, reducing idle time and increasing revenue.
Keywords
