Multi-vehicle dynamic vehicle routing optimization in green logistics distribution

被引:0
|
作者
Jiang, Guangtian [1 ]
Ji, Jiaoyue [1 ]
Dong, Jiawei [2 ]
机构
[1] School of Economics and Management, Dalian Jiaotong University, Dalian,116028, China
[2] School of Ship Electrical Engineering, Dalian Maritime University, Dalian,116026, China
基金
中国国家自然科学基金;
关键词
Cost benefit analysis - Genetic algorithms - Roads and streets - Routing algorithms - Vehicles;
D O I
10.12011/SETP2023-0524
中图分类号
学科分类号
摘要
Aiming at the problem of multi-vehicle dynamic routing optimization under low carbon conditions, the research process was divided into two stages: Pre-optimization and dynamic adjustment. The optimization model was constructed with the lowest total cost as the objective function, and the improved adaptive genetic algorithm (IAGA) was used to solve the model. In the pre-optimization stage, IAGA algorithm is used to generate the initial distribution scheme under the constraints of meeting the store demand, returns, vehicle fuel volume, working hours and road conditions. In the dynamic adjustment stage, the changes in store demand, road conditions, temporary returns, as well as the current distribution vehicle location, cargo load and fuel volume are integrated. Through the experimental analysis, the feasibility of the model and algorithm is verified, and the total cost is effectively reduced, which provides a good reference for the formulation of enterprise distribution strategy. © 2024 Systems Engineering Society of China. All rights reserved.
引用
收藏
页码:2362 / 2380
相关论文
共 50 条
  • [1] Dynamic Multi-Vehicle Routing with Multiple Classes of Demands
    Pavone, Marco
    Smith, Stephen L.
    Bullo, Francesco
    Frazzoli, Emilio
    2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9, 2009, : 604 - +
  • [2] Optimization of Multi-Vehicle Cold Chain Logistics Distribution Paths Considering Traffic Congestion
    Lu, Zhijiang
    Wu, Kai
    Bai, E.
    Li, Zhengning
    SYMMETRY-BASEL, 2025, 17 (01):
  • [3] A New Framework for Centralized Coordinated Multi-Vehicle Dynamic Routing
    Silva, M. D. R. L.
    Tang, M.
    IEEE ACCESS, 2024, 12 : 24243 - 24253
  • [4] Harnessing the Power of Optimization: Vehicle Routing Problems in Logistics and Distribution
    Murali, Pavithra Sripathanallur
    XRDS: Crossroads, 2024, 31 (01): : 62 - 65
  • [5] Decentralized Dynamic Multi-Vehicle Routing via Fast Marching Method
    Karlsson, Jesper
    Tumova, Jana
    2018 EUROPEAN CONTROL CONFERENCE (ECC), 2018, : 739 - 745
  • [6] Multi-vehicle route optimization in Central Dynamic Navigation System
    Dai, H
    Yang, ZS
    Bao, LX
    2005 IEEE International Conference on Vehicular Electronics and Safety Proceedings, 2005, : 272 - 275
  • [7] Consistency in multi-vehicle inventory-routing
    Coelho, Leandro C.
    Cordeau, Jean-Francois
    Laporte, Gilbert
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2012, 24 : 270 - 287
  • [8] Review of green vehicle routing model and its algorithm in logistics distribution
    Zhou X.
    Zhou K.
    Wang L.
    Liu C.
    Huang X.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2021, 41 (01): : 213 - 230
  • [9] An Improved Ant Colony Optimization for the Vehicle Routing Problem in Logistics Distribution
    Qi, Chengming
    NANOTECHNOLOGY AND COMPUTER ENGINEERING, 2010, 121-122 : 1006 - 1011
  • [10] A genetic algorithm for the vehicle routing optimization problem of logistics park distribution
    Chen, Wenqiang
    Computer Modelling and New Technologies, 2014, 18 (06): : 330 - 334