Vehicle logistics intermodal route optimization based on Tabu search algorithm

被引:2
|
作者
Ru, Siyuan [1 ]
机构
[1] Univ Kebangsaan Malaysia, Grad Sch Business, Bangi 43600, Selangor, Malaysia
来源
SCIENTIFIC REPORTS | 2024年 / 14卷 / 01期
关键词
Tabu search algorithm; Vehicle logistics; Intermodal route optimization; P-median model; Graph traversal algorithm;
D O I
10.1038/s41598-024-60361-7
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
With the development of logistics enterprises and the adjustment of some relevant laws and regulations, the profit space of vehicle logistics enterprises has been further compressed. To reduce vehicle logistics transportation cost and increase the profit space of vehicle logistics, the vehicle logistics multimodal transport network is constructed and the graph traversal algorithm is used to screen the feasible paths in the vehicle logistics multimodal transport network. Then, the Tabu search algorithm can optimize vehicle logistics multimodal transport route model. Results showed that Tabu search performed better than other methods in solving route optimization problems. The cost of Tabu search algorithm after convergence was 1.2 yuan/km x per set. The performance of Tabu search algorithm on NGSIM data set was better than other methods. On this data set, the area under the curve of Tabu search algorithm was much higher than that of other methods. The optimization results of Tabu search for vehicle logistics intermodal routes were effective. Among the 15 routes, only four routes were not optimized, and other routes were optimized. After optimization, the profits have increased, and the profit of Route 9 had the largest increase, which was 18%. The research successfully constructs the optimization model of vehicle logistics intermodal route, and completes the solution to increase the profit space of vehicle logistics enterprises.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] RESEARCH ON THE ROUTE OPTIMIZATION OF BOOK DISTRIBUTION BASED ON THE TABU SEARCH ALGORITHM
    Zhang, Pengfei
    Zhang, Zhenji
    ICEIS 2011: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 2, 2011, : 125 - 130
  • [2] Open vehicle routing problem based on kernel route tabu search algorithm
    Zhong, Shi-Quan
    Du, Gang
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2007, 13 (04): : 827 - 832
  • [3] Evacuation Route Optimization Based on Tabu Search Algorithm and Hill-Climbing Algorithm
    Jiang, Tuping
    Ren, Gang
    Zhao, Xing
    INTELLIGENT AND INTEGRATED SUSTAINABLE MULTIMODAL TRANSPORTATION SYSTEMS PROCEEDINGS FROM THE 13TH COTA INTERNATIONAL CONFERENCE OF TRANSPORTATION PROFESSIONALS (CICTP2013), 2013, 96 : 865 - 872
  • [4] Waste furniture recycling vehicle routing optimization based on tabu search algorithm
    Pang Y.
    Luo H.
    Xia Y.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (05): : 1425 - 1433
  • [5] Tabu Search Algorithm to Solve the Intermodal Terminal Location Problem
    Karimi, E.
    Maleki, H. R.
    Akbari, R.
    JOURNAL OF MATHEMATICAL EXTENSION, 2015, 9 (01) : 75 - 89
  • [6] An optimization algorithm for solving the rich vehicle routing problem based on Variable Neighborhood Search and Tabu Search metaheuristics
    Antonio Sicilia, Juan
    Quemada, Carlos
    Royo, Beatriz
    Escuin, David
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 291 : 468 - 477
  • [7] Distribution Route Optimization of Gallon Water Using Genetic Algorithm and Tabu Search
    Utamima, Amalia
    Pradina, Renny K.
    Dini, Nisa Setya
    Studiawan, Hudan
    THIRD INFORMATION SYSTEMS INTERNATIONAL CONFERENCE 2015, 2015, 72 : 503 - 510
  • [8] Transportation Path Optimization of Modern Logistics Distribution considering Hybrid Tabu Search Algorithm
    Guo J.
    Zhang H.
    Sun G.
    Advances in Multimedia, 2021, 2021
  • [9] Vehicle route algorithm of logistics distribution
    School of Transportation, Southeast University, Nanjing 210096, Jiangsu, China
    不详
    J. Traffic Transp. Eng., 2006, 2 (83-87):
  • [10] Semi-open vehicle routing problem and study on its tabu search algorithm based on kernel route
    School of Management, Tianjin University, Tianjin 300072, China
    Xitong Fangzhen Xuebao, 2008, 8 (1969-1972+2026):