[发明专利]物流网络发车方案测算方法及装置

权利要求书

1.一种物流网络发车方案测算方法，其特征在于，步骤包括：

S1，获取指定时间范围内物流网络的规划班线数据和货量数据；

S2，给定堆场惩罚转化参数，并将所述堆场惩罚转化参数以及步骤S1获取到的数据输入到预先构建的网络流平衡测算模型中；

S3，所述网络流平衡测算模型根据输入数据和给定的所述堆场惩罚转化参数，以最小化物流成本、最短化物流时效为优化目标，并以流平衡、班车装载量、班车最大装载量和对开班次同开同停为约束条件，对目标函数进行求解，输出每日的物流发车方案。

2.根据权利要求1所述的物流网络发车方案测算方法，其特征在于，所述规划班线数据包括各物流班车的班次号、班线、车型、运力、班线类型、班车费用；

所述货量数据包括货物的始发分拨点、目的分拨点、发货日期、始发分拨点到目的分拨点的距离、每个分拨点的当日堆场货量、新增货量以及货物分拨的操作费用。

3.根据权利要求1或2所述的物流网络发车方案测算方法，其特征在于，步骤S3中，所述目标函数通过以下公式(1)表达：

公式(1)中，Obj表示所述目标函数；

V表示所述物流网络内的班车集合；

v表示班车；

r_v为班车v的开停状态，r_v＝0表示班车v停运；r_v＝1表示班车v开行；

E_v表示班车v的运输成本；

H表示所述物流网络中的分拨集合；

i，k，j分别表示当前分拨点i、目的分拨点k以及从所述当前分拨点i到所述目的分拨点k需要经过的下一站分拨点j；

D_ik表示所述当前分拨点i到所述目的分拨点k的距离；

s_ijk表示所述当前分拨点i、所述目的分拨点k以及从所述当前分拨点i到所述目的分拨点k需要经过的下一站分拨点h的各分拨点的堆场货量总和；

M表示堆场惩罚转化参数；

x_ijk表示从所述当前分拨点i流出，经所述下一站分拨点j到所述目的分拨点k的货量；

A表示所述物流网络的分拨操作费用。

4.根据权利要求3所述的物流网络发车方案测算方法，其特征在于，步骤S3中所述的流平衡约束条件通过以下公式(2)表达：

公式(2)中，C_ik表示所述线段(i，k)中各分拨点的初始货量总和；

x_mik表示所述物流网络中流入到所述当前分拨点i的运输目的地为所述目的分拨点k的货量。

5.根据权利要求3或4所述的物流网络发车方案测算方法，其特征在于，步骤S3中所述的班车装载量约束条件通过以下公式(3)表达：

公式(3)中，v_i，j表示线段(i，j)上的班车集合；

w_vijk表示班车v从所述当前分拨点i运输到所述下一站分拨点j的目的地为所述目标分拨点k的货量。

6.根据权利要求3或4所述的物流网络发车方案预测方法，其特征在于，步骤S3中所述的班车最大装载量约束条件通过以下公式(4)表达：

公式(4)中，(i′，j′)为所述线段(i，j)的配载线段；

i′、j′为配载线段(i′，j′)两端的分拨点；

SS_vij表示班车v的所述线段(i，j)的所有配载线段的集合；

w_vi′j′k表示班车v从分拨点i′运输到下一站分拨点j′的目的地为所述目的分拨点为k的货量；

w_v表示班车v的最大装载重量；

SS_v表示班车v的直连线段(i，j)的集合。