| 注册
首页|期刊导航|计算机与数字工程|基于混合遗传算法的车辆路径优化问题研究

基于混合遗传算法的车辆路径优化问题研究

胡乃平 于丰平

计算机与数字工程2018,Vol.46Issue(6):1123-1129,7.
计算机与数字工程2018,Vol.46Issue(6):1123-1129,7.DOI:10.3969/j.issn.1672-9722.2018.06.013

基于混合遗传算法的车辆路径优化问题研究

Study on Vehicle Routing Problem Based on Hybrid Genetic Algorithm

胡乃平 1于丰平1

作者信息

  • 1. 青岛科技大学 青岛 266061
  • 折叠

摘要

Abstract

The grim situation of traffic congestion has hindered the modern logistics express industry strictly implementation of time service,seriously hindered its development. According to the current situation of traffic congestion,in the traditional hard time window logistics distribution vehicle scheduling problem model,the time constraints are considered strictly,new mathematical mod?els are established,decomposition and coordination algorithm and genetic algorithm are used to solve the optimal solution:dividing customers into different customer base,in each customer base to determine each express car service object order,so as to obtain the most reference value of the scheduling program. The program not only saves time for courier service personnel,but also creates time benefit for logistics center.

关键词

混合遗传算法/分解协调/车辆路径调度问题/快递物流配送/时间窗

Key words

hybrid genetic algorithm/decomposition and coordination/vehicle routing problem/express logistics distribu⁃tion/time window

分类

数理科学

引用本文复制引用

胡乃平,于丰平..基于混合遗传算法的车辆路径优化问题研究[J].计算机与数字工程,2018,46(6):1123-1129,7.

计算机与数字工程

OACSTPCD

1672-9722

访问量0
|
下载量0
段落导航相关论文