路况条件物流配送途径完善

路况条件物流配送途径完善 １引言 在物流运输和配送过程中，会毁灭由于交通事故、天气转变、上下班等因素引起车辆行驶速度的转变，进而导致配送时间的转变。此时，各点间的运输时间不能简洁地将其考虑为常数，而可以将其考虑为具有某种统计规律的随机变量，听从确定的分布函数或阅历概率，这就是带随机运输时间的ＶＲＰ。如，经过长期的观测，人们可以知道，某条路段是否常发生拥堵或交通事故，进而对车辆经过改路段需要消耗的时间估算其概率；也可以通过配送中的数据积累或使用第三方的路况数据，得到路段的通行速度的概率相关信息。 ２考虑路况条件的物流配送路径优化模型 本文选择最短总行驶距离、最小化总的效劳时间、最小化违法客户时间窗的惩处值，作为物流配送路径优化问题的三大目标。 ２．１模型前提条件 对于配送车辆路径优化问题，本文建立模型的前提条件假设如下：〔１〕全部车辆的行驶路线的开场和完毕点都在配送中心。〔２〕模型中假定每个客户的需求量都小于车辆装载量，且每个客户所需要货物只能由一辆车供应；在实际工作中，当客户需求量大于车辆装载量时，先将客户需求量减去除整车的装载配送量，直至客户需求量小于车辆装载量时再参加模型的优化。〔３〕假定全部车辆的最大装载量为某确定值，且实际装载率不超过１００％。〔４〕模型中假定每辆车只有一条行驶路线，视车辆返回配送中心后重复发车的状况为不同车辆；在实际工作中，可以依据车辆返回配送中心后重复发车的状况，对实际所需的车辆数进展合并。〔５〕假定每个客户都有指定的效劳时间窗口，配送须尽可能地在此时间窗口范围内到达。〔６〕各客户点的需求量在配送前为的定值。〔７〕配送车辆的行驶距离没有约束。〔８〕每个客户点的卸货时间为某确定值。〔９〕假定每个客户对早到或迟到的不满足程度都符合违反的线性函数关系。〔１０〕假定路况条件听从确定的概率分布，即路段的通行时间在配送前是的概率信息。 ２．２模型参数设置 〔１〕决策变量的定义：ＸｉｊｋＹｉｋＸｉｊｋ＝１代表编号为ｋ的车辆从编号为ｉ的需求点行驶至编号为ｊ的需求点；否那么，Ｘｉｊｋ＝０。Ｙｉｋ＝１代表ｉ需求点由车辆ｋ效劳；否那么，Ｙｉｋ＝０。〔２〕各参数的定义：Ｖ代表配送中心的全部车辆的集合，即Ｖ＝｛ｖｋ，ｋ＝１，２，…，Ｍ｝；Ｒ代表配送中心与客户点的集合，即Ｒ＝｛ｒｉ，ｉ＝０，１，２，…，Ｎ｝，其中ｒ０代表配送中心；ｑｋ为车辆ｋ的最大装载量，本文假...