好伙伴带你了解多点装卸方式:比如一辆出发时未满载(也有可能是空载)的货运车辆,记该车辆满载时的重量为q。该车辆有一条受时间窗限制的初始路线,将车辆的起始点分别是记为A和B,即车辆于确定时间从A出发,要在一定时间内到达计划目的地B,车辆起点处的载重量为q0,全程任意路段该车均不可超过满载载重量q。
在该车辆的初始路线的沿路分布着一些货物运输需求,在车辆不迟于约定时间到达终点及不超载等前提下,该车辆可更改出驶路线,为沿途的货主提供运载服务。同时,车辆为货主提供服务时必须满足货主对应时间窗的要求,如果没有在规定时间内到达装卸货点,会遭受一定的惩罚。
在运输领域的车辆路径问题,时间窗指的是在货物的运输过程中,货主方所要求的接受服务的时间段。
根据货主时间需求严格程度的不同,车辆路径问题可以分为带有时间窗和不带时间窗两种。不带时间窗的车辆合乘问题只要求运输需求 尽可能被满足,对何时接送没有具体要求 。而在有时间窗约束的情况下,不仅单纯要考虑车辆的配送路径寻优,还要考虑时间延误与对应惩罚情况。
带有时间窗的车辆路径问题根据货主对装卸货时间需求的严格性不同,一般又有硬时间窗和软时间窗两种最基本的模式。硬性时间窗是最常见的时间窗模式,且是一种强约束的模式。硬时间窗明确限定了货主方接受服务的时间区间,超出这一时间范围的服务一律不能成行。在这种情况下,货主只有接受被服务和拒绝被服务两种情况,不存在中间地带。当司机到达的时间落在时间窗范围内时货主方接受服务,则不惩罚,而当司机到达时间超出这一时间范围时则货主方不接受货物运输服务,则需接受惩罚。
无车承运人的出现带动了整个行业的发展,它的出现积极的解决物流行业的以往的各种病态,希望物流行业在无车承运人的带动下持续走向行业巅峰。