Intelligent order matching for uber-like shareable vehicle systems
We present a novel order dispatch algorithm in large-scale on-demand ride-hailing platforms that take account of the dynamic characteristics associated with workers. Although most traditional order dispatch approaches generally focus on providing a better user experience for passengers and maximizin...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
Nanyang Technological University
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/137992 |
| _version_ | 1826114939961475072 |
|---|---|
| author | Wong, Harrison Jun Yong |
| author2 | Yu Han |
| author_facet | Yu Han Wong, Harrison Jun Yong |
| author_sort | Wong, Harrison Jun Yong |
| collection | NTU |
| description | We present a novel order dispatch algorithm in large-scale on-demand ride-hailing platforms that take account of the dynamic characteristics associated with workers. Although most traditional order dispatch approaches generally focus on providing a better user experience for passengers and maximizing revenue by optimizing resource utilization, the proposed algorithm is designed to take into an account of the collective productivity of all workers and maximizing it opportunistically in response to stochastic changes in situational factors. This is also accompanied by a Multi-Agent Simulation to simulate the complex action and interactions of the drivers and passengers, and to analyze the effects of change in factors. After the implementation of the algorithm and simulation, we evaluated the effects in earnings, reputation and fatigue. In the most recent outbreak of the disease on COVID-19, the simulation also has a few mechanisms in showing how it spread among the drivers and passengers through the use of the proposed algorithm. |
| first_indexed | 2024-10-01T03:47:23Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/137992 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:47:23Z |
| publishDate | 2020 |
| publisher | Nanyang Technological University |
| record_format | dspace |
| spelling | ntu-10356/1379922020-05-07T06:50:03Z Intelligent order matching for uber-like shareable vehicle systems Wong, Harrison Jun Yong Yu Han School of Computer Science and Engineering han.yu@ntu.edu.sg Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence Engineering::Computer science and engineering::Computing methodologies::Simulation and modeling We present a novel order dispatch algorithm in large-scale on-demand ride-hailing platforms that take account of the dynamic characteristics associated with workers. Although most traditional order dispatch approaches generally focus on providing a better user experience for passengers and maximizing revenue by optimizing resource utilization, the proposed algorithm is designed to take into an account of the collective productivity of all workers and maximizing it opportunistically in response to stochastic changes in situational factors. This is also accompanied by a Multi-Agent Simulation to simulate the complex action and interactions of the drivers and passengers, and to analyze the effects of change in factors. After the implementation of the algorithm and simulation, we evaluated the effects in earnings, reputation and fatigue. In the most recent outbreak of the disease on COVID-19, the simulation also has a few mechanisms in showing how it spread among the drivers and passengers through the use of the proposed algorithm. Bachelor of Engineering (Computer Science) 2020-04-21T07:42:22Z 2020-04-21T07:42:22Z 2020 Final Year Project (FYP) https://hdl.handle.net/10356/137992 en SCSE19-0357 application/pdf Nanyang Technological University |
| spellingShingle | Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence Engineering::Computer science and engineering::Computing methodologies::Simulation and modeling Wong, Harrison Jun Yong Intelligent order matching for uber-like shareable vehicle systems |
| title | Intelligent order matching for uber-like shareable vehicle systems |
| title_full | Intelligent order matching for uber-like shareable vehicle systems |
| title_fullStr | Intelligent order matching for uber-like shareable vehicle systems |
| title_full_unstemmed | Intelligent order matching for uber-like shareable vehicle systems |
| title_short | Intelligent order matching for uber-like shareable vehicle systems |
| title_sort | intelligent order matching for uber like shareable vehicle systems |
| topic | Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence Engineering::Computer science and engineering::Computing methodologies::Simulation and modeling |
| url | https://hdl.handle.net/10356/137992 |
| work_keys_str_mv | AT wongharrisonjunyong intelligentordermatchingforuberlikeshareablevehiclesystems |