Zone-agnostic greedy taxi dispatch algorithm based on contextual matching matrix for efficient maximization of revenue and profit
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Y. | - |
dc.contributor.author | Yoon, Y. | - |
dc.date.accessioned | 2021-11-17T05:41:37Z | - |
dc.date.available | 2021-11-17T05:41:37Z | - |
dc.date.created | 2021-11-15 | - |
dc.date.issued | 2021-11 | - |
dc.identifier.issn | 2079-9292 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/18169 | - |
dc.description.abstract | This paper addresses the taxi fleet dispatch problem, which is critical for many transport service platforms such as Uber, Lyft, and Didi Chuxing. We focus on maximizing the revenue and profit a taxi platform can generate through the dispatch approaches designed with various criteria. We consider determining the proportion of taxi fleets to different destination zones given the expected rewards from the future states following the distribution decisions learned through reinforcement learning (RL) algorithms. We also take into account more straightforward greedy algorithms that look ahead fewer decision time steps in the future. Our dispatch decision algorithms commonly leverage contextual information and heuristics using a data structure called Contextual Matching Matrix (CMM). The key contribution of our paper is the insight into the trade-off between different design criteria. Primarily, through the evaluation with actual taxi operation data offered by Seoul Metropolitan Government, we challenge the natural expectation that the RL-based approaches yield the best result by showing that a lightweight greedy algorithm can have a competitive advantage. Moreover, we break the norm of dissecting the service area into sub-zones and show that matching passengers beyond arbitrary boundaries generates significantly higher operating income and profit. © 2021 by the authors. Licensee MDPI, Basel, Switzerland. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | MDPI | - |
dc.title | Zone-agnostic greedy taxi dispatch algorithm based on contextual matching matrix for efficient maximization of revenue and profit | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Yoon, Y. | - |
dc.identifier.doi | 10.3390/electronics10212653 | - |
dc.identifier.scopusid | 2-s2.0-85118195139 | - |
dc.identifier.wosid | 000720012800001 | - |
dc.identifier.bibliographicCitation | Electronics (Switzerland), v.10, no.21 | - |
dc.relation.isPartOf | Electronics (Switzerland) | - |
dc.citation.title | Electronics (Switzerland) | - |
dc.citation.volume | 10 | - |
dc.citation.number | 21 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Physics | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Physics, Applied | - |
dc.subject.keywordAuthor | Contextual matching | - |
dc.subject.keywordAuthor | Greedy algorithm | - |
dc.subject.keywordAuthor | Reinforcement learning | - |
dc.subject.keywordAuthor | Taxi dispatching | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.