A Hybrid BSO-ACS Algorithm for Vehicle Routing Problem with Time Windows on Road Networks

Liu，Mingde; Shen，Yang; Zhao，Qi; Shi，Yuhui

10.1109/CEC48606.2020.9185868

2020-07-01

IEEE Congress on Evolutionary Computation (CEC) as part of the IEEE World Congress on Computational Intelligence (IEEE WCCI)

978-1-7281-6930-9

2020 IEEE Congress on Evolutionary Computation, CEC 2020 - Conference Proceedings

1-8

JUL 19-24, 2020

null,null,ELECTR NETWORK

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

The Vehicle Routing Problem with Time Windows (VRPTW) is NP-hard which has many real-world applications in logistics and transportation. The traditional VRPTW is defined on a complete graph with customers as nodes, but in the real-world, VRPTWs are more based on road networks. To better simulate the real-world scenarios, this paper studies the VRPTW on road networks. Most researchers solve the VRPTW on road networks by utilizing exact algorithms which can not deal with large size problem. In this paper, a hybrid BSO-ACS algorithm, which combines Brain Storm optimization (BSO), Ant Colony System (ACS) and Local Search (LS), is proposed to solve the VRPTW on road networks. A set of instances based on the road network of southwest Shenzhen, China are generated as benchmark problems. The computational experiments demonstrate the effectiveness of the proposed algorithm.

ant colony system brain storm optimization local search road network vehicle routing problem

第一

英语

EI ; CPCI-S

National Science Foundation of China[61761136008]

Computer Science ; Engineering ; Mathematical & Computational Biology ; Operations Research & Management Science

Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic ; Mathematical & Computational Biology ; Operations Research & Management Science

WOS:000703998202125

20204109316804

Vehicle routing ; Roads and streets ; Routing algorithms ; Vehicles ; Storms ; Artificial intelligence ; Graph theory ; Local search (optimization)

Roads and Streets:406.2 ; Precipitation:443.3 ; Computer Software, Data Handling and Applications:723 ; Artificial Intelligence:723.4 ; Combinatorial Mathematics, Includes Graph Theory, Set Theory:921.4 ; Optimization Techniques:921.5

2-s2.0-85092025365

Scopus

Southern University of Science and Technology,Department of Computer Science and Engineering,Shenzhen,518055,China

Liu，Mingde,Shen，Yang,Zhao，Qi,et al. A Hybrid BSO-ACS Algorithm for Vehicle Routing Problem with Time Windows on Road Networks[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2020:1-8.