Self-Organization and Multi-Agent Reinforcement Learning for Taxi Dispatch
DISSERTATION WITH DISTINCTION
Saved in:
| Main Author: | |
|---|---|
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://bspace.buid.ac.ae/handle/1234/56 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1862980613574754304 |
|---|---|
| author | Alshamsi Omran, Aamena Ali Ahmed |
| author_facet | Alshamsi Omran, Aamena Ali Ahmed |
| author_role | author |
| dc.creator.none.fl_str_mv | Alshamsi Omran, Aamena Ali Ahmed |
| dc.date.none.fl_str_mv | 2009-02 2013-03-07T16:16:58Z 2013-03-07T16:16:58Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | 20050095 http://bspace.buid.ac.ae/handle/1234/56 |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | The British University in Dubai (BUiD) |
| dc.subject.none.fl_str_mv | taxi dispatch problem multiagent self organization reinforcement learning method |
| dc.title.none.fl_str_mv | Self-Organization and Multi-Agent Reinforcement Learning for Taxi Dispatch |
| dc.type.none.fl_str_mv | Dissertation |
| description | DISSERTATION WITH DISTINCTION |
| id | budr_d8e8b3629bf6912dff1eff38e109bfbc |
| identifier_str_mv | 20050095 |
| language_invalid_str_mv | en |
| network_acronym_str | budr |
| network_name_str | The British University in Dubai repository |
| oai_identifier_str | oai:bspace.buid.ac.ae:1234/56 |
| publishDate | 2009 |
| publisher.none.fl_str_mv | The British University in Dubai (BUiD) |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Self-Organization and Multi-Agent Reinforcement Learning for Taxi DispatchAlshamsi Omran, Aamena Ali Ahmedtaxi dispatch problemmultiagent self organizationreinforcement learning methodDISSERTATION WITH DISTINCTIONThe 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.The British University in Dubai (BUiD)2013-03-07T16:16:58Z2013-03-07T16:16:58Z2009-02Dissertationapplication/pdf20050095http://bspace.buid.ac.ae/handle/1234/56enoai:bspace.buid.ac.ae:1234/562021-10-17T11:35:34Z |
| spellingShingle | Self-Organization and Multi-Agent Reinforcement Learning for Taxi Dispatch Alshamsi Omran, Aamena Ali Ahmed taxi dispatch problem multiagent self organization reinforcement learning method |
| title | Self-Organization and Multi-Agent Reinforcement Learning for Taxi Dispatch |
| title_full | Self-Organization and Multi-Agent Reinforcement Learning for Taxi Dispatch |
| title_fullStr | Self-Organization and Multi-Agent Reinforcement Learning for Taxi Dispatch |
| title_full_unstemmed | Self-Organization and Multi-Agent Reinforcement Learning for Taxi Dispatch |
| title_short | Self-Organization and Multi-Agent Reinforcement Learning for Taxi Dispatch |
| title_sort | Self-Organization and Multi-Agent Reinforcement Learning for Taxi Dispatch |
| topic | taxi dispatch problem multiagent self organization reinforcement learning method |
| url | http://bspace.buid.ac.ae/handle/1234/56 |