ARTÍCULO
TITULO

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

Xiao Liang    
Gonçalo Homem de Almeida Correia    
Bart van Arem    

Resumen

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.

 Artículos similares

       
 
Min Li, Zhirui Cui and Tianyu Fan    
In order to further improve the accuracy of flood routing, this article uses the Variable Exponential Nonlinear Muskingum Model (VEP-NMM), combined with the Artificial Rabbit Optimization (ARO) algorithm for parameter calibration, to construct the ARO-VE... ver más
Revista: Water

 
Lin Ma, Fuheng Ma, Wenhan Cao, Benxing Lou, Xiang Luo, Qiang Li and Xiaoniao Hao    
A original strategy for optimizing the inversion of concrete dam parameters based on the multi-strategy improved Sooty Tern Optimization algorithm (MSSTOA) is proposed to address the issues of low efficiency, low accuracy, and poor optimizing performance... ver más
Revista: Water

 
Yongyu Qu, Bo Song, Shubing Cai, Pinzeng Rao and Xichen Lin    
Recently, the Chinese government has implemented stringent water requirements based on the concept of ?Basing four aspects on water resources?. However, existing research has inadequately addressed the constraints of water resources on population, city b... ver más
Revista: Water

 
Rui Zhou and Xianghong Xu    
The significant increase in the speed of high-speed trains has made the optimization of pantograph?catenary parameters aimed at improving current collection quality become one of the key issues that urgently need to be addressed. In this paper, a method ... ver más
Revista: Applied Sciences

 
Filippo Giorcelli, Sergej Antonello Sirigu, Giuseppe Giorgi, Nicolás Faedo, Mauro Bonfanti, Jacopo Ramello, Ermanno Giorcelli and Giuliana Mattiazzo    
Among the challenges generated by the global climate crisis, a significant concern is the constant increase in energy demand. This leads to the need to ensure that any novel energy systems are not only renewable but also reliable in their performance. A ... ver más