Imperial College London
Alternate

Panagiotis Angeloudis

Faculty of Engineering, Department of Civil and Environmental Engineering

Reader in Transport Systems and Logistics
 
 
 
//

Contact

 

+44 (0)20 7594 5986p.angeloudis Website

 
 
//

Location

 

337Skempton BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Karamanis:2020:10.1109/TITS.2020.2988356,
author = {Karamanis, R and Anastasiadis, E and Angeloudis, P and Stettler, M},
doi = {10.1109/TITS.2020.2988356},
journal = {IEEE Transactions on Intelligent Transportation Systems},
pages = {5648--5659},
title = {Assignment and pricing of shared rides in ride-sourcing using combinatorial double auctions},
url = {http://dx.doi.org/10.1109/TITS.2020.2988356},
volume = {22},
year = {2020}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - Transportation Network Companies employ dynamic pricing methods at periods of peak travel to incentivise driver participation and balance supply and demand for rides. Surge pricing multipliers are commonly used and are applied following demand and estimates of customer and driver trip valuations. Combinatorial double auctions have been identified as a suitable alternative, as they can achieve maximum social welfare in the allocation by relying on customers and drivers stating their valuations. A shortcoming of current models, however, is that they fail to account for the effects of trip detours that take place in shared trips and their impact on the accuracy of pricing estimates. To resolve this, we formulate a new shared-ride assignment and pricing algorithm using combinatorial double auctions. We demonstrate that this model is reduced to a maximum weighted independent set model, which is known to be APX-hard. A fast local search heuristic is also presented, which is capable of producing results that lie within 10% of the exact approach for practical implementations. Our proposed algorithm could be used as a fast and reliable assignment and pricing mechanism of ride-sharing requests to vehicles during peak travel times.
AU  - Karamanis,R
AU  - Anastasiadis,E
AU  - Angeloudis,P
AU  - Stettler,M
DO  - 10.1109/TITS.2020.2988356
EP  - 5659
PY  - 2020///
SN  - 1524-9050
SP  - 5648
TI  - Assignment and pricing of shared rides in ride-sourcing using combinatorial double auctions
T2  - IEEE Transactions on Intelligent Transportation Systems
UR  - http://dx.doi.org/10.1109/TITS.2020.2988356
UR  - https://ieeexplore.ieee.org/document/9082117
UR  - http://hdl.handle.net/10044/1/73522
VL  - 22
ER  -
Download