Title: Adaptive routing of multiple taxis by mutual exchange of pathways

Authors: Kosuke Yamamoto, Kentaro Uesugi, Toyohide Watanabe

Addresses: Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University, Furo-cho, Chikusa-ku, Nagoya, 464-8603, Japan. ' Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University, Furo-cho, Chikusa-ku, Nagoya, 464-8603, Japan. ' Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University, Furo-cho, Chikusa-ku, Nagoya, 464-8603, Japan

Abstract: The tremendous development of information and communication technology has a 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 adapts dynamically to carrying customers. Our simulation experiment shows that our method was able to pick up more customers than the existing means of cruising taxis.

Keywords: cruising taxis; vehicle routing problem; VRP; fuzzy clustering; travel routes; adaptive routing; simulation; taxi routing.

DOI: 10.1504/IJKESDP.2010.030466

International Journal of Knowledge Engineering and Soft Data Paradigms, 2010 Vol.2 No.1, pp.57 - 69

Published online: 17 Dec 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article