Two-Phase Scheduling for Efficient Vehicle Sharing - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles IEEE Transactions on Intelligent Transportation Systems Year : 2022

Two-Phase Scheduling for Efficient Vehicle Sharing

Ji Liu
Lei Mo
Patrick Valduriez


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.
Fichier principal
Vignette du fichier
elsarticle-template.pdf (1.4 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

lirmm-02913503 , version 1 (09-08-2020)



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



Gmail Facebook X LinkedIn More