一、扩展问题分类:

★ the capacitated vehicle routing problem (CVRP) , 即classical VRP

★ the vehicle routing problem with time windows (VRPTW) , 带时间窗
    - VRPHTW 硬时间窗   |   VRPSTW 软时间窗   |   VRPTD(VRP with Time Deadlines)带顾客最迟服务时间

★ (VRPSD) the Vehicle Routing Problem with Split Deliveries,分割配送

- the Vehicle Routing Problem with Split Demands,需求分割 [二者实质相同]

★ the Multiple Depot Vehicle Routing Problem (MDVRP) , 多车场

★ the Period Vehicle Routing Problem (PVRP) , 周期车辆路径问题

★ the site-dependent vehicle routing problem (SDVRP) ,

★ the open vehicle routing problem (OVRP) ,开放式

★ the Vehicle Routing Problem with Backhauls(VRPB), 带回程

★ the Vehicle Routing Problem with Pickup and Delivery(VRPPD), 带取送货

- with Simultaneous Distribution and Collection

★ the Vehicle Routing Problem with Multiple Trips(VRPMT), 多车程

★ the fleet size and mix vehicle-routing problem (FSMVRP) , 异型车辆

-  vehicle routing problem with heterogeneous fleet (VRPHE)  [貌似这两个是同一类型]

★ the Vehicle Routing Problem with Truck and Trailer(VRPTT), 带拖车

★ vehicle routing problem with multiple uses of vehicles (VRPM) , 车辆复用

★ Stochastic VRP(SVRP) 随机车辆路径问题:

- 随机顾客   |   随机需求   |   随机时间

★ Fuzzy Vehicle Routing Problem(FVRP), 模糊车辆路径问题

**************************************************************
二、算法分类:

★ exact algoritms :  direct tree search , 直接树搜索   |   dynamic programming , 动态规划   |   integer linear programming , 整数线性规划

★ Classical Heuristics :

Saving Heuristic , 节约算法 (Clarke & Wright)   Matching Algorithm
Sweep Algorithm , 扫描算法 (Gillet & Miller)
Two-phase Process , 两阶段算法 (Christofides Fisher Jaikumar)

① route construction heuristics ,  路径构造算法

- Savings Heuristic Parallel  |  Sequential  |  Enhancement

- Insertion Heuristic

② route improvement heuristics , 路径改进算法 Thompson & Psaraftis

- 2-change  |  3-change  |  1-Relocate  |  2-Relocate  |  Swap  |  GENI  |  b-cyclic k-transfer

③ composite heuristics (包括上面两类)

- Greedy Randomized Adaptive Search Procedure (GRASP) ,贪婪随机自适应搜索过程

Column Generation Algorithm
adaptive memory algorithms
Ejection Chain Algorithms

set covering based algorithms

Sequential Insertion Heuristic

  • Hvattum, L.M., A. Løkketangen and G. Laporte. “A Branch-and-Prune heuristic for Stochastic and Dynamic Vehicle Routing Problems”.
  • Hvattum, L.M., A. Løkketangen and G. Laporte. “Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario based Hedging Heuristic”. Forthcoming in Transportation Science.

★ Metaheuristics (Modern Heuristic) :

Simulated Annealing 模拟退火

Tabu Search 禁忌搜索

Genetic Algoritm 遗传算法    |    Genetic Programming 遗传规划
Genetic Network Programming 遗传网络规划

Memetic Algorithm : hybrid genetic algorithms are often referred as memetic algorithms.
Parallel Genetic Algorithms    |   Genetic Local Search

Ant Algorithms :    ACO
ACS, Ant Colony System 蚁群算法

PSO,Particle Swarm Optimization 粒子群优化算法

DE,Differential Evolution 差分进化算法
Evolutionary Programming 进化规划

★ Local Search : 属于启发式算法

variable neighborhood search (VNS) ,变邻域搜索 另:变邻域下降搜索(VND, Descent)
Evolutionary local search (ELS) ,进化局部搜索
Iterated Local Search (ILS) ,迭代局部搜索 
Iterative Improvement,迭代改进
Large Neighborhood Search (LNS) ,大邻域搜索    |    adaptive large neighborhood search (ALNS) 
Guided Local Search (GLS) ,引导局部搜索
Cyclic Transfer Algorithms

★ 邻域操作方法:
2-opt    |    2-opt*    |    Or-opt
The CROSS exchange

****************************************************************
三、obtained books:

图书章节:(in VRP->books\)
1. Carlos Cotta.Evolutionary Computation in Combinatorial Optimization.Springer.2007.pdf  
(P106)Accelerating Local Search in a Memetic Algorithm for the Capacitated Vehicle Routing Problem  
(P131) A New Metaheuristic for the Vehicle Routing Problem with Split Demands    
(P152) Edge Assembly Crossover for the Capacitated Vehicle Routing Problem   
(P176) A Population-Based Local Search for Solving a Bi-objective Vehicle Routing Problem

2. Christofides (ed.). Combinatorial optimization (Wiley, 1978)(L)(T)(212s).djvu

(P159)   The Vehicle Routing Problems

3. Springer.Combinatorial.Optimization.and.Applications.Second.International.Conference.COCOA.2008.Sep.2008.pdf

(P296) An Improved Approximation Algorithm for the Capacitated Multicast Tree Routing Problem

*****************************************************************

四、resources on the Internet:

1. The VRP Web很详尽的网站

2. Solomon's benchmark 数据集:56个数据集R1、R2、C1、C2、RC1和RC2是VRPTW问题数值实验的经典数据集。
R1包含客户点随机分布的12个问题。C1有9个问题,其中的客户点聚类到确定的区域。RC1包含8个问题,它们的客户点混合了聚类和随机分布。

3. Network and Emerging Optimization

4. OR-Library of J. E. Beasley:各种优化问题的数据集。

5. J. E. Beasly 的 publications

Google Code上的项目:

1. vrp-uts-insa2008-5info (Solving the VRP problem with a unified tabu search in JAVA. That project is a last year study project at INSA Toulouse. )

2. VRPSolver (a wizard-like application which solves a basic VRP using the Savings Heuristic Method invented by Clarke and Wright in 1964. )

3. Swan-VRP

4. EVITA-VRP (Project to unify the EVITA(Evolutionary inventory and transportation algorithm) code for VRP book chapter. )

5. vrpft (Vehicle Routing Problem with Full Truckloads. )

程序员联合开发网上的程序:

1. 基于遗传算法的车辆路径优化的 C# 程序

2. 用C++编写的vrp问题的源码

3. 一个求解车辆路径问题的粒子群算法的源码,用C++编写

4. 蚁群算法解决车辆最优路径问题

5. PSO,通过迭代搜索更新产生更优良的下一代解

VRP相关知识整理的更多相关文章

  1. Redis相关知识整理

    Redis相关知识整理 1. Redis和MySQL的区别?a).mysql是关系型数据库,而redis是NOSQL,非关系型数据库.mysql将数据持久化到硬盘,读取数据慢,而redis数据先存储在 ...

  2. podSpec文件相关知识整理

    上一篇文章整理了我用SVN创建私有库的过程,本文将整理一下有关podSpec文件的相关知识. podSpec中spec的全称是“Specification”,说明书的意思.顾名思义,这是用来描述你这个 ...

  3. OpenCV&Qt学习之四——OpenCV 实现人脸检测与相关知识整理

    开发配置 OpenCV的例程中已经带有了人脸检测的例程,位置在:OpenCV\samples\facedetect.cpp文件,OpenCV的安装与这个例子的测试可以参考我之前的博文Linux 下编译 ...

  4. [Cxf] cxf 相关知识整理

    ① 请求方式为GET @GET @Path(value = "/userAddressManage") @Produces( { MediaType.APPLICATION_JSO ...

  5. JVM的相关知识整理和学习--(转载)

    JVM是虚拟机,也是一种规范,他遵循着冯·诺依曼体系结构的设计原理.冯·诺依曼体系结构中,指出计算机处理的数据和指令都是二进制数,采用存储程序方式不加区分的存储在同一个存储器里,并且顺序执行,指令由操 ...

  6. Web缓存相关知识整理

    一.前言  工作上遇到一个这样的需求,一个H5页面在APP端,如果勾选已读状态,则下次打开该链接,会跳过此页面.用到了HTML5 的本地存储 API 中的 localStorage作为解决方案,回顾了 ...

  7. java中的字符串相关知识整理

    字符串为什么这么重要 写了多年java的开发应该对String不陌生,但是我却越发觉得它陌生.每学一门编程语言就会与字符串这个关键词打不少交道.看来它真的很重要. 字符串就是一系列的字符组合的串,如果 ...

  8. Android 基本控件相关知识整理

    Android应用开发的一项重要内容就是界面开发.对于用户来说,不管APP包含的逻辑多么复杂,功能多么强大,如果没有提供友好的图形交互界面,将很难吸引最终用户.作为一个程序员如何才能开发出友好的图形界 ...

  9. 【杂谈】FilterChain相关知识整理

    前言 做后台的,Filter肯定没少配置,但是知晓其原理的可能不多.在这之前我也不懂,但这并不影响业务开发,同时也有其他的知识要学,所以一直就没看.这阵子有点闲,刚好在看<How Tomcat ...

随机推荐

  1. Selenium用户扩展

    Selenium用户扩展 这很容易扩展Selenium IDE加入自定义操作,断言和定位,策略,这是通过添加方法,在JavaScript的帮助下Selenium 对象原型.在启动时,Selenium会 ...

  2. login:用户登陆的意思

    login:用户登陆的意思 在思科的设备上有两种登录方式: 一种是本地方式,使用console口: 一种是远程方式(或者叫做网络方式):使用的是telnet等 1.默认情况下,思科的远程访问是禁止的. ...

  3. LeetCode题解——Palindrome Number

    题目: 判断一个数字是不是回文数字,即最高位与最低位相同,次高位与次低位相同,... 解法: 求出数字的位数,然后依次求商和求余判断是否相等. 代码: class Solution { public: ...

  4. 【和我一起学Python吧】Python3.0与2.X版本的区别

    做为一个前端开发的码农,却正在阅读最新版的<A byte of Python>.发现Python3.0在某些地方还是有些改变的.准备慢慢的体会,与老版本的<A byte of Pyt ...

  5. Intellij IDEA,WebStorm-keymap(转)

    1. ctrl + shift + n: 打开工程中的文件2. ctrl + j: 输出模板3. ctrl + b: 跳到变量申明处4. ctrl + alt + T: 围绕包裹代码(包括zencod ...

  6. Python面向对象2

    方法 公共方法 私有方法 类方法 静态方法 #!usr/bin/python #coding:utf8 class Milo(): name = 'csvt' def fun1(self): prin ...

  7. 解决A program file was not specified in the launch configuration.问题

        问题描述: 在eclipse 中开发c++或c是比较麻烦的事情,刚刚配置好mingw32和cdt和环境变量后,新建一个hello world的c++项目还是会出现问题.主要是在编译的时候会提示 ...

  8. 问题-FireDAC连接Sqlite3提示“unable to open database file”

    相关资料:http://www.dfwlt.com/forum.php?mod=viewthread&tid=1497&extra= 问题现象:FireDAC连接Sqlite3在开发电 ...

  9. SaltStack安装(CentOS7.x)

    安装基础: 参考文档:https://docs.saltstack.com/en/latest/topics/installation/rhel.html 1.导入SaltStack仓库key: wg ...

  10. javascript 工具方法(长期更新)

    //密码强度判断,低级:不到八位:中级:八位以上:高级:八位以上并加入了特殊符号. function pwdStrength(pwd) { var pwdLevel; if ((pwd &&a ...