An optimization model for vehicle routing of automated taxi trips with dynamic travel times

An optimization model for vehicle routing of automated taxi trips with dynamic travel times

Liang, X. (TU Delft Transport and Planning)
Correia, Gonçalo (TU Delft Transport and Planning)
van Arem, B. (TU Delft Transport and Planning)

2017-01-01

In this paper, we propose a method of automated vehicle operation in taxi systems that addresses the problem of associating trips to automated taxis (ATs) and assigning those vehicles to paths on an urban road network. This system is envisioned to provide a transport service within a city area with a seamless door-to-door connection for all passengers' origins and destinations. ATs can drive themselves on the roads with reduced direct human input, which allow taxis to satisfy the next trip or park themselves while waiting for a request if needed. We propose an integer programming model to define the routing of the vehicles according to a profit maximization function while depending on dynamic travel times which vary with the flow of the ATs. This will be especially important when the number of automated vehicles circulating on the roads is so high that will cause traffic congestion. The total profit involves the system revenue, vehicle fuel costs, vehicle depreciation costs, parking costs, penalties for unsatisfied trips and passengers' congestion delay. The model is applied to a small case study and the results allow assessing the impact of the ATs movements on traffic congestion and the profitability of the system. Even with a small case study, it is possible to conclude that having in consideration the effect of the vehicle flows on travel time leads to different results in terms of the system profit, the parking cost and the driving distance which points out the importance of this type of models.

Automated vehicles
Dynamic travel time
Taxis
Vehicle routing

http://resolver.tudelft.nl/uuid:ef710677-8339-4b81-a920-2771163b621f

https://doi.org/10.1016/j.trpro.2017.12.045

2352-1457

Transportation Research Procedia, 27, 736-743

20th EURO Working Group on Transportation Meeting, 2017-09-04 → 2017-09-06, Budapest, Hungary

Institutional Repository

journal article

© 2017 X. Liang, Gonçalo Correia , B. van Arem