Improved Heuristic Search Algorithm for Capacitated Vehicle Routing Problem

被引：0
|
作者：
Ren, Chunyu [1 ]
机构：
[1] Heilongjiang Univ, Sch Informat Sci & Technol, Harbin, Peoples R China
来源：
SUSTAINABLE CITIES DEVELOPMENT AND ENVIRONMENT PROTECTION, PTS 1-3 | 2013年 / 361-363卷
关键词：
Capacitated vehicle routing problem; 1-exchange; 2-opt*; Improved heuristic search algorithm;
D O I：
10.4028/www.scientific.net/AMM.361-363.2079
中图分类号：
TU [建筑科学];
学科分类号：
0813 ;
摘要：
The paper is focused on the capacitated vehicle routing problem. And solve this type of problems utilizing improved Heuristic Search Algorithm from the overall situation. According to the features of the problem, the essay centered the construct initial solution to construct neighborhood structure. For the operation, 1-exchange and 2-opt* were applied, it can also fasten the speed of convergence, and boost the search efficiency. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples.
引用
收藏
页码：2079 / 2082
页数：4
相关论文
共 50 条
  • [21] Accelerating local search in a memetic algorithm for the capacitated vehicle routing problem
    Kubiak, Marek
    Wesolek, Przemyslaw
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2007, 4446 : 96 - +
  • [22] Hybrid large neighbourhood search algorithm for capacitated vehicle routing problem
    Akpinar, Sener
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 61 : 28 - 38
  • [23] Performance Evaluation of Crow Search Algorithm on Capacitated Vehicle Routing Problem
    Dhanya, K. M.
    Kanmani, S.
    [J]. SOFT COMPUTING SYSTEMS, ICSCS 2018, 2018, 837 : 91 - 98
  • [24] Differential evolution algorithm with local search for capacitated vehicle routing problem
    Teoh, Boon Ean
    Ponnambalam, S. G.
    Kanagaraj, G.
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2015, 7 (05) : 321 - 342
  • [25] An Iterated Local Search Algorithm for the Cumulative Capacitated Vehicle Routing Problem
    Chen, Ping
    Dong, Xingye
    Niu, Yanchao
    [J]. TECHNOLOGY FOR EDUCATION AND LEARNING, 2012, 136 : 575 - +
  • [26] Kernel Search for the Capacitated Vehicle Routing Problem
    Borcinova, Zuzana
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (22):
  • [27] A tabu search heuristic for the capacitated arc routing problem
    Hertz, A
    Laporte, G
    Mittaz, M
    [J]. OPERATIONS RESEARCH, 2000, 48 (01) : 129 - 135
  • [28] An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem
    Zhang, S. Z.
    Lee, C. K. M.
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS, 2015, : 2124 - 2128
  • [29] An improved Clarke and Wright savings algorithm for the capacitated vehicle routing problem
    Pichpibul, Tantikorn
    Kawtummachai, Ruengsak
    [J]. SCIENCEASIA, 2012, 38 (03): : 307 - 318
  • [30] An Improved Clarke and Wright Algorithm to Solve the Capacitated Vehicle Routing Problem
    Caccetta, Louis
    Alameen, Mamoon
    Abdul-Niby, Mohammed
    [J]. ENGINEERING TECHNOLOGY & APPLIED SCIENCE RESEARCH, 2013, 3 (02) : 413 - 415
12345