Skip to Main content Skip to Navigation
Journal articles

Two-Phase Scheduling for Efficient Vehicle Sharing

Ji Liu 1 Carlyna Bondiombouy 2 Lei Mo 3 Patrick Valduriez 4
4 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Cooperative Intelligent Transport Systems (C-ITS) is a promising technology to make transportation safer and more efficient. Ridesharing for long-distance is becoming a key means of transportation in C-ITS. In this paper, we focus on private long-distance ridesharing, which reduces the total cost of vehicle utilization for long-distance journeys. In this context, we investigate journey scheduling problem with shared vehicles to reduce the total cost of vehicle utilization. Most of the existing works directly schedule journeys to vehicles with long scheduling time and only consider the cost of driving travellers instead of the total cost. In contrast, to reduce the total cost and scheduling time, we propose a comprehensive cost model and a two-phase journey scheduling approach, which includes path generation and path scheduling. On this basis, we propose two path generation methods: a simple near optimal method and a reset near optimal method as well as a greedy based path scheduling method. Finally, we present an experimental evaluation with different path generation and path scheduling methods with synthetic data generated based on real-world data. The results reveal that the proposed scheduling approach significantly outperforms baseline methods in terms of total cost (up to 69.8%) and scheduling time (up to 84.0%) and the scheduling time is reasonable (up to 0.16s). The results also show that our approach has higher efficiency (up to 141.7%) than baseline methods.
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02913503
Contributor : Patrick Valduriez Connect in order to contact the contributor
Submitted on : Sunday, August 9, 2020 - 3:59:38 PM
Last modification on : Thursday, May 27, 2021 - 12:34:38 PM
Long-term archiving on: : Monday, November 30, 2020 - 4:55:36 PM

File

elsarticle-template.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Ji Liu, Carlyna Bondiombouy, Lei Mo, Patrick Valduriez. Two-Phase Scheduling for Efficient Vehicle Sharing. IEEE Transactions on Intelligent Transportation Systems, IEEE, In press, pp.1-14. ⟨10.1109/TITS.2020.3011952⟩. ⟨lirmm-02913503⟩

Share

Metrics

Record views

102

Files downloads

306