| 题名 | A Hybrid BSO-ACO for Dynamic Vehicle Routing Problem On Real-World Road Networks |
| 作者 | |
| 发表日期 | 2022
|
| DOI | |
| 发表期刊 | |
| ISSN | 2169-3536
|
| EISSN | 2169-3536
|
| 卷号 | 10页码:1-1 |
| 摘要 | The Dynamic Vehicle Routing Problem With Time Windows (DVRPTW) is an NP-hard problem, which has attracted a lot of attention in the past decades due to its many practical applications in logistics. In order to better describe the actual logistics distribution scenario, this paper studies the DVRPTW based on real road networks and proposes the hybrid BSO-ACO algorithm, which is a combination of Brain Storm Optimization (BSO), Ant Colony Optimization (ACO) and Neighborhood Search (2-opt, relocate, exchange). The algorithm 1) uses ACO to generate new individuals from the same cluster formed by BSO, and increases exploitation by ACO’s pheromone accumulation, 2) harnesses the 2-opt, relocate, and exchange to increase exploration to avoid the algorithm from falling into local optima. We construct a test set by extracting the real road networks in Panyu District, Guangzhou, China and compare the hybrid BSO-ACO algorithm with other algorithms on this test set. The computation experiments show the effectiveness and efficiency of the hybrid BSO-ACO algorithm. |
| 关键词 | |
| 相关链接 | [Scopus记录] |
| 收录类别 | |
| 语种 | 英语
|
| 学校署名 | 其他
|
| WOS研究方向 | Computer Science
; Engineering
; Telecommunications
|
| WOS类目 | Computer Science, Information Systems
; Engineering, Electrical & Electronic
; Telecommunications
|
| WOS记录号 | WOS:000886142500001
|
| 出版者 | |
| EI入藏号 | 20224613112473
|
| EI主题词 | Artificial intelligence
; Clustering algorithms
; Computational complexity
; Computational efficiency
; Roads and streets
; Storms
; Vehicle routing
; Vehicles
|
| EI分类号 | Roads and Streets:406.2
; Precipitation:443.3
; Computer Theory, Includes Formal Logic, Automata Theory, Switching Theory, Programming Theory:721.1
; Artificial Intelligence:723.4
; Information Sources and Analysis:903.1
; Optimization Techniques:921.5
|
| Scopus记录号 | 2-s2.0-85141603529
|
| 来源库 | Scopus
|
| 全文链接 | https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9944668 |
| 引用统计 |
被引频次[WOS]：6
|
| 成果类型 | 期刊论文 |
| 条目标识符 | http://sustech.caswiz.com/handle/2SGJ60CL/411891 |
| 专题 | 工学院_计算机科学与工程系 |
| 作者单位 | 1.China Telecom Research Institute, Guangzhou, China 2.Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China |
| 推荐引用方式 GB/T 7714 |
Liu，Mingde,Song，Qi,Zhao，Qi,et al. A Hybrid BSO-ACO for Dynamic Vehicle Routing Problem On Real-World Road Networks[J]. IEEE Access,2022,10:1-1.
|
| APA |
Liu，Mingde,Song，Qi,Zhao，Qi,Li，Ling,Yang，Zhiming,&Zhang，Yingbin.(2022).A Hybrid BSO-ACO for Dynamic Vehicle Routing Problem On Real-World Road Networks.IEEE Access,10,1-1.
|
| MLA |
Liu，Mingde,et al."A Hybrid BSO-ACO for Dynamic Vehicle Routing Problem On Real-World Road Networks".IEEE Access 10(2022):1-1.
|
| 条目包含的文件 | 条目无相关文件。 | |||||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论