Self-Organization and Multi-Agent Reinforcement Learning for Taxi Dispatch
| dc.Location | 2009 T 58.6 A47 | |
| dc.Supervisor | Dr. Sherief Abdallah & Dr Iyad Rahwan | |
| dc.contributor.author | Alshamsi Omran, Aamena Ali Ahmed | |
| dc.date.accessioned | 2013-03-07T16:16:58Z | |
| dc.date.available | 2013-03-07T16:16:58Z | |
| dc.date.issued | 2009-02 | |
| dc.description | DISSERTATION WITH DISTINCTION | |
| dc.description.abstract | The taxi dispatch problem involves assigning taxis to callers waiting at different locations. An adjacency-based dispatch system currently in use by a major taxi company divides the city(in which the system operates) into regional dispatch areas. Each area has fixed designated adjacent areas hand-coded by human experts. When a local area does not have vacant cabs,the system chooses an adjacent area to search. However, such fixed, hand-coded adjacency of areas is not always a good indicator because it does not take into consideration frequent changes in tra ffic patterns and road structure. This causes dispatch o fficials to override the system by manually enforcing movement on taxis. In this thesis, I apply two different methods separately to solve the problem: (1) a multiagent self organization technique to dynamically modify the adjacency of dispatch areas (2) a multiagent reinforcement learning method to optimize the dispatch policy for each area. I compare performance of each method with actual data from,and a simulation of, an operational dispatch system. The multiagent self organization technique decreases the total waiting time by up to 25% in comparison with the real system and increases taxi utilization by 20% in comparison with results of the simulation without self-organization. Interestingly, I also discover that human intervention (by either the taxi-dispatch offi cials or the taxi drivers) to manually overcome the limitations of the existing dispatch system can be counterproductive when used with a self-organizing system. Furthermore, the proposed multiagent reinforcement learning method decreases the total waiting time by up to 33.5% in comparison with the real system. | en_US |
| dc.identifier.other | 20050095 | |
| dc.identifier.uri | http://bspace.buid.ac.ae/handle/1234/56 | |
| dc.language.iso | en | en_US |
| dc.publisher | The British University in Dubai (BUiD) | en_US |
| dc.subject | taxi dispatch problem | en_US |
| dc.subject | multiagent self organization | en_US |
| dc.subject | reinforcement learning method | en_US |
| dc.title | Self-Organization and Multi-Agent Reinforcement Learning for Taxi Dispatch | en_US |
| dc.type | Dissertation | en_US |