车辆路径安排问题算法研究综述

被引：20

作者：

陈文兰

戴树贵

机构：

[1] 滁州学院数学系

来源：

滁州学院学报 | 2007年 / 03期

关键词：

车辆路径安排问题; 精确算法; 启发式算法; 元启发式算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

车辆路径安排是决定物流配送费用的主要因素。车辆路径安排问题(Vehicle Routing Problem,VRP)是近年来应用数学、计算机科学和物流科学研究的一个热点问题,产生了众多的研究成果。本文首先讨论了VRP的分类,然后基于VRP算法构造方法的分类,概要介绍了近五年来VRP算法研究的主要成果,并对研究方法进行了分析,最后对全文进行了总结,并探讨了该问题未来的研究方法。

引用

页码：19 / 25

页数：7

共 19 条

[1]

Ant colony optimization techniques for the vehicle routing problem [J].

Bell, JE ;

McMullen, PR .

ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) :41-48

[2]

An improved model for vehicle routing problem with time constraint based on genetic algorithm.[J].Heung-Suk Hwang.Computers & Industrial Engineering.2002, 2

[3]

Models; relaxations and exact approaches for the capacitated vehicle routing problem.[J].Paolo Toth;Daniele Vigo.Discrete Applied Mathematics.2002, 1

[4]

THE TRUCK DISPATCHING PROBLEM [J].