Abstract
Taxis are an essential component of the transportation system in most urban centers. The ability to optimize the efficiency of routing represents an opportunity to increase revenues for taxi drivers. The vacant taxis cruising on the roads are not only wasting fuel consumption, the time of a taxi driver, and create unnecessary carbon emissions but also generate additional traffic in the city. In this paper, we use Markov Decision Processes to optimize the revenues of taxi drivers by better routing. We present a case study with New York City Taxi data with several experimental evaluations of our model. We achieve approximately 10\% improvement in efficiency using data from the month of January. The results also provide a better understanding of the several different time shifts. These data may have important implications in the field of self-driving vehicles.
Original language | English |
---|---|
Title of host publication | 6th International Conference on Data Analytics |
Editors | Sandjai Bhulai, Dimitris Kardaras |
Publisher | IARIA |
Pages | 47-52 |
Number of pages | 6 |
ISBN (Print) | 978-1-61208-603-3 |
Publication status | Published - 12 Nov 2017 |
Event | DATA ANALYTICS 2017 : The 6th International Conference on Data Analytics - Barcelona, Spain Duration: 12 Nov 2017 → 16 Nov 2017 Conference number: 6 |
Conference
Conference | DATA ANALYTICS 2017 : The 6th International Conference on Data Analytics |
---|---|
Country/Territory | Spain |
City | Barcelona |
Period | 12/11/17 → 16/11/17 |