在物流运输规划中的应用教材.pdf

TransCAD TransCAD 在物流运输规划中的应用 交通仿真与决策支持研究中心 交通部规划研究院 2007 年1月 1 交通部规划研究院 TransCAD能够解决的物流问题 TransCAD能够解决的物流问题 • 车辆路线安排（Vehicle Routing ） • 路径规划（Arc Routing ） • 网络流模型（Network Flow Models ） • 拆分及聚合（Partitioning and Clustering ） • 设施选址模型（Facility Location Models ） 2 交通部规划研究院 第一章 第一章 车辆路线安排 车辆路线安排 （Vehicle Routing ） （Vehicle Routing ） 3 交通部规划研究院 车辆路线安排 （Vehicle Routing ） 车辆路线安排 （Vehicle Routing ） •很多商业和政府机构都需要将货物从一个或多个 中心位置运输到一系列的目的地。有效的管理这些 操作是很重要的，可以减少运营成本并使取货和送 货保持一个合理的服务水平 •解决车辆路线安排问题（VRP ）包括确定需要多 少辆车来服务所有的目的地，并为每一辆车安排路 线和时间表 4 交通部规划研究院 车辆路线安排 车辆路线安排 车辆路线安排问题 （VRP ） • 给定 – 车辆的集合 – 一个或多个场站和一个客户的集合 • 目标 – 在不违反所有限制条件的基础上，如：时 间窗口、车辆容量、路线总长度等，在访 问所有客户的前提下，安排最少的车辆行 驶最短的距离（或花费最少的时间） 5 交通部规划研究院 车辆路线安排 车辆路线安排 车辆路线安排问题 （VRP ） 顾客 路线 场站 6 交通部规划研究院 车辆路线安排 车辆路线安排 车辆路线安排问题 （VRP ）－－特征 • 场站（数目、位置） • 车辆（容量、成本、工作起始时间、司机休息区段、车 辆类型及车辆数量、最长工作时间） • 客户（需求、强制或灵活的时间窗口、取货还是送货、 出入限制、优先级） • 路线信息（路线最长长度或时间） 7 交通部规划研究院 车辆路线安排 车辆路线安排 车辆路线安排问题 （VRP ）－－目标 • 运输车辆数目最小化 • 出行时间最小化