A parallel Ant Colony System based on region decomposition for Taxi-Passenger Matching
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Situ, Xin | - |
dc.contributor.author | Chen, Wei-Neng | - |
dc.contributor.author | Gong, Yue-Jiao | - |
dc.contributor.author | Lin, Ying | - |
dc.contributor.author | Yu, Wei-Jie | - |
dc.contributor.author | Yu, Zhiwen | - |
dc.contributor.author | Zhang, Jun | - |
dc.date.accessioned | 2023-12-12T12:30:57Z | - |
dc.date.available | 2023-12-12T12:30:57Z | - |
dc.date.issued | 2017-07 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116351 | - |
dc.description.abstract | Taxi dispatch is a critical issue for taxi company to consider in modern life. This paper formulates the problem into a taxi-passenger matching model and proposes a parallel ant colony optimization algorithm to optimize the model. As the search space is large, we develop a region-dependent decomposition strategy to divide and conquer the problem. To keep the global performance, a critical region is defined to deal with the communications and interactions between the subregions. The experimental results verify that the proposed algorithm is effective, efficient, and extensible, which outperforms the traditional global perspective greedy algorithm in terms of both accuracy and efficiency. © 2017 IEEE. | - |
dc.format.extent | 8 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.title | A parallel Ant Colony System based on region decomposition for Taxi-Passenger Matching | - |
dc.type | Article | - |
dc.publisher.location | 미국 | - |
dc.identifier.doi | 10.1109/CEC.2017.7969412 | - |
dc.identifier.scopusid | 2-s2.0-85028511069 | - |
dc.identifier.wosid | 000426929700125 | - |
dc.identifier.bibliographicCitation | 2017 IEEE Congress on Evolutionary Computation (CEC), pp 960 - 967 | - |
dc.citation.title | 2017 IEEE Congress on Evolutionary Computation (CEC) | - |
dc.citation.startPage | 960 | - |
dc.citation.endPage | 967 | - |
dc.type.docType | Conference paper | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | sci | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Mathematical & Computational Biology | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Mathematical & Computational Biology | - |
dc.subject.keywordAuthor | Ant colony system (ACS) | - |
dc.subject.keywordAuthor | Region-dependent decomposition (RDD) | - |
dc.subject.keywordAuthor | Taxi dispatch | - |
dc.subject.keywordAuthor | Taxi-Passenger Matching (TPM) | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/7969412?arnumber=7969412&SID=EBSCO:edseee | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
55 Hanyangdeahak-ro, Sangnok-gu, Ansan, Gyeonggi-do, 15588, Korea+82-31-400-4269 sweetbrain@hanyang.ac.kr
COPYRIGHT © 2021 HANYANG 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.