TransCAD培训_路线与物流_070416_zhl

在物流运输规划中的应用

交通仿真与决策支持研究中心

交通部规划研究院

2007年1月

?车辆路线安排（Vehicle Routing）

?路径规划（Arc Routing）

?网络流模型（Network Flow Models）

?拆分及聚合（Partitioning and Clustering）?设施选址模型（Facility Location Models）

?很多商业和政府机构都需要将货物从一个或多个中心位置运输到一系列的目的地。有效的管理这些操作是很重要的，可以减少运营成本并使取货和送货保持一个合理的服务水平

?解决车辆路线安排问题（VRP）包括确定需要多少辆车来服务所有的目的地，并为每一辆车安排路线和时间表

车辆路线安排问题（VRP）

?给定

–车辆的集合

–一个或多个场站和一个客户的集合

?目标

–在不违反所有限制条件的基础上，如：时间窗口、车辆容量、路线总长度等，在访问所有客户的前提下，安排最少的车辆行驶最短的距离（或花费最少的时间）

场站路线

顾客

车辆路线安排问题（VRP）

车辆路线安排问题（VRP）－－特征

?场站（数目、位置）

?车辆（容量、成本、工作起始时间、司机休息区段、车辆类型及车辆数量、最长工作时间）

?客户（需求、强制或灵活的时间窗口、取货还是送货、出入限制、优先级）

?路线信息（路线最长长度或时间）

?运输车辆数目最小化

?出行时间最小化

?出行距离最小化

车辆路线安排问题（VRP）－－目标

车辆路线安排（VRP ）－－问题分类（一）同类车异类车车辆的类型

单个场站

多个场站

车辆位置一辆车多辆车运输车队的大小

可能的选择特征

车辆路线安排（VRP ）－－问题分类（二）已知类（知道运输需求）

未知类（运输需求随即变化）

需求的特性强加限制（统一类型）

强加限制（不同类型）

没有强加限制

车辆容量限制取货或送货混合类运输方式

可能的选择特征

车辆路线安排（VRP ）－－问题分类（三）单一时间窗口

多时间窗口

强制时间窗口

灵活时间窗口时间窗口

强加限制（统一限制）强加限制（不同路线不同限制）

无强加限制

出行路线最长时间可能的选择特征

车辆路线安排（VRP ）－－问题分类（四）确定的（固定成本）

随机的（变化成本）

客户间的出行成本可能的选择特征

TransCAD提供一系列的路线应用解决方案，包括：

?送货和取货混合问题

?非闭合路线问题

?按时间、距离或停靠站数目来平衡路线

TransCAD能够处理以下情况：

这种问题通常认为是多仓库问题

例如，一个特别的商店可能要求货物在早上5：00到7：00运送，因为商店在早上8：00开门。这种类型的限制称为时间窗口

例如，当地规定可能要求车辆出发不能早于早上7：00，并且驾驶员工作条例要求所有的驾驶员要在下午6：00前完成他们一天的工作。这种类型的限制也称为时间窗口

TransCAD能够处理以下情况：

在很多情况下，每一个站点有一个独立于需求的。例如，将货车拉入装载码头并由接收人验货需要一定时间。在一些路线安排问题中，通常存在依赖于站点的需求的变动的服务时间。

例如，将箱子从货车上移动到码头上的时间依赖于有多少个箱子需要移动

例如，当运送外卖食品，可能要求路线总长度不能超过一个小时

例如：车辆可能需要在结束运送任务后回收空集装箱。回程站点只有在路线中所有的运送站点都被访问完后才能被访问

TransCAD能够处理以下情况：

一个站点可能只要求运送或提取，或者提供两种服务

也就是说，路线没有必要包含一个从最后一个站点回到仓库的返回出行。这通常为开放终点路线，而不是一个闭合的路线。例如，一个驾驶员可能希望从一天的最后一个站点直接返回家而不是返回到仓库

?TransCAD车辆路线安排程序可以用来解决很多问题：

–确定桥梁检查路线

–管理运送人或比萨饼运送服务

–为潜在的顾客点分配销售人员，安排时间

和路线

–为商业或家庭运送油品或给加油站运送汽

油

–从办公室或工厂垃圾堆放处收集固体废物

TransCAD不能直接处理的一些车辆路线安排问题?混合产品——一些不同类型的产品必须使用同一

辆车运送，但是一些车辆对于可以运输的货物有

限制

?部分预先确定顺序的路线——一些站点必须按照

一定的顺序来访问

?其他约束问题——存在强加在被安排的路线上的

由于工作条例或规定带来的其他类型的限制

解决一个车辆路线安排问题需要六个步骤：

使用TransCAD创建地理文件来显示每一个仓库和站点，同时显示每一个站点的需求和其他特征，这一步必须在其他步骤前完成。

创建一个基于路网或直线连接的矩阵文件来包含每一个站点和仓库间的距离和出行时间。

创建一个车辆表格来包含要求的车辆信息。

解决一个车辆路线安排问题需要六个步骤：

运行路线安排过程来生成有效的车辆路线，摘要报告，以及路线信息。你可能希望针对不同的设定来运行多次，然后比较不同情况下的结果

如果你解决车辆路线问题是基于一个道路网络路线矩阵，那么创建一路线层可以使你在地图上看到路线

一旦你创建了一条路线，你能够使用车辆路线编辑工具框来手动编辑路线

车辆能够返回到仓库的最晚时间，采用

同样军用格式

整型Close Time 车辆能够派遣的最早时间，采用军用格式（1700为下午5：00）整型Open Time

仓库名称或一个数字字符型或整型Name

一个数字来唯一识别仓库整型ID

内容类型字段名

仓库层字段

在路网中与站点最近的节点ID ；可以通过选择Edit-Fill 和使用Tag 选项自动将每个场站合并到最

近的节点。

整型Node ID 内容类型字段名

本文来源：https://www.bwwdw.com/article/1mfl.html