Adaptive Routing of Cruising Taxis by Mutual Exchange of Pathways

An adaptive routing method in the cruising taxis where pathways where many customers are expected to exist are assigned to drivers and this assignment changes dynamically adapting to changes of taxis' positions is proposed.

Abstract

The tremendous development of information and communication technology had large influence for service management in the taxi dispatching work. However, taxi drivers who want to drive in "cruising taxis" decide their travel routes by depending on their own heuristics. As a result, traffic jams and local excess supplies have often been occurred. In this paper, we propose an adaptive routing method in the cruising taxis. In our method, pathways where many customers are expected to exist are assigned to drivers. This assignment changes dynamically adapting to changes of taxis' positions. Our simulation experiment shows that our method was able to gain more customers than the existing means of cruising taxis.