• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li, J. (Li, J..) | Tang, J. (Tang, J..)

Indexed by:

EI Scopus

Abstract:

For better solving vehicle routing problem (VRP), the solution processes of three algorithms including ant colony, particle swarm optimization and simulated annealing are introduced and compared in performance. Three customer sizes of Solomon data set are selected to evaluate the solution performance of these algorithms. Results show that particle swarm optimization algorithm has unsatisfactory effects in capacitated vehicle routing problem (CVRP) of all scales. Simulated annealing algorithm could obtain the optimal solution in small and medium-size. Ant colony algorithm has the highest comprehensive evaluation for solving all sizes CVRP. The research results could provide reference value for selecting algorithms to solve VRP problem with volume constraints. © 2023, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

Keyword:

Solution performance Capacitated vehicle routing problem Intelligent algorithms

Author Community:

  • [ 1 ] [Li J.]Beijing University of Technology, 100 Pingleyuan, Beijing, China
  • [ 2 ] [Tang J.]Beijing University of Technology, 100 Pingleyuan, Beijing, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 1876-1100

Year: 2023

Volume: 1047 LNEE

Page: 909-915

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 9

Affiliated Colleges:

Online/Total:666/10654551
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.