面向不确定信息的在线商务物流车辆调度问题的MATALB建模与仿真(4)
到达和离开时间没有规定，则称该问题就是一个直接的路线安排问题。由于运输
任务的性质和特点不同、道路条件及车辆类型不同，即使在相同收发货运点间完
成同样任务时，所采用的行驶路线方案也可能不同。而车辆按不同运行路线完成
同样的运输工作时，其利用效果是不一样的。因此，在满足货运任务要求前提下，
如何选择最经济的运行路线，是车辆路线安排的一项重要工作。所谓最经济的运行路线，就是在保证货物需求的前提下，运输时间和运输费用(通常为吨公里)最
省的路线[6]
。
2.1.2 物流配送车辆调度问题的分类
根据国内外各学科学者从不同角度和不同方向进行的研究，按照各自不同的
标准对其进行分类，大致可分为以下几类[7-10]
。
表 2.1：车辆调度问题分类
按任务目标
纯装问题或纯卸问题（pure pick up or pure delivery,车辆在所有任务点装货
或卸货，即集货或送货问题）及装卸混合问题（combined pick up and
delivery，每项任务有不同的装货点和卸货点，即集货、送货一体化问题）
按任务性质
对弧服务问题(如中国邮递员问题)和对点服务问题(如旅行商问题)以及混
合服务问题(如校车路线安排问题)
按车辆载货状
况
有满载问题（货运量不小于车辆容量，完成一项任务需要不只一辆车）和
非满载问题（货运量小于车辆容量，一辆车可完成多项任务）
按车场数目 单车场问题和多车场问题
按车辆类型数
单车型问题（配送车辆类型和容量相同）和多车型问题（配送车辆的类型
和容量不完全相同）
按车辆对车场的所属关系
车辆开放问题(车辆可不返回车场)和车辆封闭问题(车辆必须返回车场)
按已知信息的特征
确定性 VRP 和不确定性 VRP，其中不确定性 VRP 可进一步分为随机
VRP(SVRP)和模糊 VRP(FVRP)
按约束条件 CVRP(带能力约束)、DVRP(带时间距离约束)和 VRPTW(带时间窗口)
按需求是否可切分
可切分的 VRP和不可切分的 VRP
按优化目标数 单目标问题和多目标问题
本文主要的分类方式是基于信息的已知程度，将车辆调度问题分为确定性
VRP和不确定性 VRP，其中不确定性 VRP可进一步分为随机 VRP(SVRP)和模2.1.2.1 确定性信息车辆调度问题
如果路径规划输出结果是由一系列确切己知的、且不随时间变化而变化的输
入值（相关信息）根据相关算法（程序）计算而得到的结果(或输出)，并且不再
重新优化该路径规划结果，则该问题为确定性车辆路径问题。确定性 VRP 具有
如下特征：①在路径规划开始之前，规划人员对有关路径规划的所有信息都是确
切知道的；②在路径构建以后，与路径规划有关的信息不再变化。路径规划的信
息包括客户的所有特征，如客户的地理位置、任意两个客户间的距离（旅行时间）、
所需服务时间、每个客户的需求量等。
2.1.2.2 不确定性信息车辆调度问题
如果所有调度信息在调度决策前就完全知道，只不过有些信息（如客户位置、
客户需求、车辆行驶时间等）是以不确定的形式出现（本文只考虑随机、模糊两
种形式），并不是以确定值的形式出现，输出结果是由该系列非确定性输入计算
而得到的规划好的路径，则该问题称为不确定性车辆路径问题。相应的，不确定
性VRP具有如下特征： ①在路径规划开始之前，并非所有有关路径规划的信息，
计划人员都确切知道，部分信息可能是不确定的、模糊的，甚至是未知的；②初
上一篇：内存数据库技术及其应用研究