陈时，陈宪议



运输取送系统模型设计

陈时，陈宪议

（四川中康大件运输有限责任公司，四川 成都 610036）

基于车辆取送货系统问题特点，联系企业的实际情况对单源、多车辆带有软时间窗约束的路径优化问题进行了深入研究。依照简化实际问题研究思路，对企业面临的取送线路优化问题做出了有选择性到达的单源多路径的软时间约束路径优化模型。

物流公司；送货业务；取送货系统；利润率

1 问题描述与分析

D公司是一家专业的第三方物流公司，每日都会有从中心点到各下属节点的运输送货业务，相应的各节点也有关于中心节点的货物运输业务。

企业现有的运输取送方式主要遵循“分区取送”“就近选择”“满载即归”的规则。具体的做法是将下属节点按照地理位置划分为几大区域，每个区域有不同的车队负责取送服务，每次车辆出发都由节点的取送质量计算好需要服务的节点，每到一个节点后选择距当前位置最近的节点作为下一站服务的对象。如果运输过程中车辆满载或即将满载，则车辆立即返回节点，余下工作交由加班车辆完成。本模型中暂不考虑加班车辆。根据取送货系统的定义可知，系统需要选择最优的路径，使车辆的利润率最高，且需要考虑考超载和到达时间对客户满意度的影响[1-2]。

运输取送问题的优化目标主要包括3个部分：①最大化整个系统过程的总收入，收入则与货物种类、货物移动距离有关；②最小化系统操作过程的运输成本由运输距离决定；……