Application of Differential Evolution Algorithm in Optimizing the Logistics Distribution Vehicle Routing Problem

Xu Huan; Wen Jie-chang

doi:10.3969/j.issn.1007-7162.2013.04.010

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

Application of Differential Evolution Algorithm in Optimizing the Logistics Distribution Vehicle Routing Problem

更新时间：2026-05-27

- Application of Differential Evolution Algorithm in Optimizing the Logistics Distribution Vehicle Routing Problem
- Vol. 30, Issue 4, Pages: 61-64(2013)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1007-7162.2013.04.010
  CLC：
- Online First：30 December 2013，
  
  Published：2013
- 稿件说明：
移动端阅览
许欢, 温洁嫦. 差分进化算法在物流配送路径优化中的应用[J]. 广东工业大学学报, 2013, 30(4): 61-64.

Xu Huan, Wen Jie-chang. Application of Differential Evolution Algorithm in Optimizing the Logistics Distribution Vehicle Routing Problem[J]. 2013, 30(4): 61-64.
许欢, 温洁嫦. 差分进化算法在物流配送路径优化中的应用[J]. 广东工业大学学报, 2013, 30(4): 61-64. DOI： 10.3969/j.issn.1007-7162.2013.04.010.

Xu Huan, Wen Jie-chang. Application of Differential Evolution Algorithm in Optimizing the Logistics Distribution Vehicle Routing Problem[J]. 2013, 30(4): 61-64. DOI： 10.3969/j.issn.1007-7162.2013.04.010.

摘要

研究无时限单向物流配送车辆路径问题，主要考虑车辆容量、最大距离等约束，考虑车辆满载情况，以车辆非满载率最小、总的行驶路径最短为目标，提出了该物流配送问题的多目标优化问题的数学模型，运用差分进化算法求解该问题.算法构造了合适的编码方法，应用Matlab语言编程进行实例仿真计算，得到了模型的最优解，验证了算法的有效性.

Abstract

It researches the unidirectional logistics distribution vehicle routing problem with no time windows

which constrains the vehicle capacity

the longest distance and the full load vehicle. The solution must ensure the non-full load is the least

and the total distance is the shortest. A mathematical model for multi-objective optimization of the logistics distribution vehicle routing was proposed

and a differential evolution algorithm was presented for this problem. In the algorithm

an appropriate encoding method was presented. The advantage of the proposed algorithm was proved by simulation

based on Matlab language. The computational results demonstrate that the differential evolution algorithm is effective.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Regression Classification Collaborative Expensive Constrained Multi-objective Optimisation Algorithm

A Multi-objective Optimization of Milling Parameters for 6061 Aluminum Alloy

Fault Section Location of Distribution Network Based on Improved Bat Algorithm

Multi-objective Dispatch of Microgrid Based on Dynamic Fuzzy Chaotic Particle Swarm Algorithm

A Quadratic Scalarizing Function in MOEA/D and its Performance on Multi and Many-Objective Optimization

Related Author

Li Min

Gong Chao-fu

Huang Jia-wen

Wang Bing-hai

Hu Xiao-min

Xie Yi

Tang Chao-lan

Chen Jing-hua

Related Institution

School of Computer Science and Technology, Guangdong University of Technology

School of Electromechanical Engineering, Guangdong University of Technology

School of Automation, Guangdong University of Technology

School of Applied Mathematics, Guangdong University of Technology

AI问答

⁰