Fast optimised ridesharing: Objectives, reformulations and driver flexibility

作者:

Highlights:

• General formalisation for sustainable ridesharing schemes with flexible drivers.

• Logical reformulations of spatio-temporal constraints of drivers’ intended paths.

• Reformulations and state-of-the-art solver show order of magnitude improvement.

• Compatibility between maximising mobility services and minimising driven distance.

摘要

•General formalisation for sustainable ridesharing schemes with flexible drivers.•Logical reformulations of spatio-temporal constraints of drivers’ intended paths.•Reformulations and state-of-the-art solver show order of magnitude improvement.•Compatibility between maximising mobility services and minimising driven distance.

论文关键词:PDTW,Ride-sharing,Logical formulation,Spatiotemporal constraints reformulation,Compatibility of sustainable objectives

论文评审过程:Received 29 January 2019, Revised 29 July 2019, Accepted 31 August 2019, Available online 11 September 2019, Version of Record 3 October 2019.

论文官网地址:https://doi.org/10.1016/j.eswa.2019.112914