Adaptive routing of multiple taxis by mutual exchange of pathways

  • Authors:
  • Kosuke Yamamoto;Kentaro Uesugi;Toyohide Watanabe

  • Affiliations:
  • 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

  • Venue:
  • International Journal of Knowledge Engineering and Soft Data Paradigms
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.