Adaptive routing of multiple taxis by mutual exchange of pathways. (18th December 2009)

• Record Type: Journal Article
• Authors: Yamamoto, Kosuke; Uesugi, Kentaro; Watanabe, Toyohide
• Is Part Of: International journal of knowledge engineering and soft data paradigms. Volume 2:Number 1(2010)
• Page Start: 57
• Page End: 69
• Publication Date: 2009-12-18
• Subjects: cruising taxis -- vehicle routing problem -- VRP -- fuzzy clustering -- travel routes -- adaptive routing -- simulation -- taxi routing; Soft computing -- Periodicals; Statistics -- Periodicals; Information science -- Periodicals; 003.05
• Languages: English
• ISSNs: 1755-3210

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.