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
CRISAM - Inria Sophia Antipolis - Méditerranée , LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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
Contributor : Patrick Valduriez Connect in order to contact the contributor
Submitted on : Sunday, August 9, 2020 - 3:59:38 PM
Last modification on : Friday, August 5, 2022 - 3:04:23 PM
Long-term archiving on: : Monday, November 30, 2020 - 4:55:36 PM


Files produced by the author(s)



Ji Liu, Carlyna Bondiombouy, Lei Mo, Patrick Valduriez. Two-Phase Scheduling for Efficient Vehicle Sharing. IEEE Transactions on Intelligent Transportation Systems, IEEE, 2022, 23 (1), pp.457-470. ⟨10.1109/TITS.2020.3011952⟩. ⟨lirmm-02913503⟩



Record views


Files downloads