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

说明书

本发明公开了一种物流网络发车方案测算方法及装置，方法的步骤包括：S1，获取指定时间范围内物流网络的规划班线数据和货量数据；S2，给定堆场惩罚转化参数，并将堆场惩罚转化参数以及步骤S1获取到的数据输入到预先构建的网络流平衡测算模型中；S3，网络流平衡测算模型根据输入数据和给定的堆场惩罚转化参数，以最小化物流成本、最短化物流时效为优化目标，并以流平衡、班车装载量、班车最大装载量和对开班次同开同停为约束条件，对目标函数进行求解，输出每日的物流发车方案。本发明实现了对物流成本与时效关系的自动测算，提高了测算效率，优化了发车方案，有利于大幅降低企业的物流成本。

技术领域

本发明涉及物流配送技术领域，具体涉及一种物流网络发车方案测算方法及装置。

背景技术

节点也就是分拨是在途物流作业中的一个重要环节，往来于节点与节点间的班车形成为物流网络的边。分拨是货物流转的基本单元，每个分拨含物流场地、分拣设备、分拨流水线与分拨人员。班车是货物在分拨间流转的运输单元，当班车发车较少时，班车之间发车的间隔时间会变长，货物容易产生堆场，虽降低了成本，但时效变差；班车发车较多时，班车之间发车的间隔会减小，货物堆场会减少，此时时效变好，但物流成本会上升。所以为了平衡成本与时效的关系，物流企业会根据货量的周期性波动情况，规划调整班车线路。但目前，测算物流成本与时效的关系大多还是采用人为方式进行，这在物流网络规模不大时尚可使用，但对于规模较大的物流网络，人工测算变得相当复杂、费时。

发明内容

本发明以自动测算物流成本与时效关系，提高测算效率，优化发车方案为目的，提供了一种物流网络发车方案测算方法及装置。

为达此目的，本发明采用以下技术方案：

提供一种物流网络发车方案测算方法，步骤包括：

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

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

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

优选地，所述规划班线数据包括各物流班车的班次号、班线、车型、运力、班线类型、班车费用；

所述货量数据包括货物的始发分拨点、目的分拨点、发货日期、始发分拨点到目的分拨点的距离、每个分拨点的当日堆场货量、新增货量以及货物分拨的操作费用。优选地，步骤S3中，所述目标函数通过以下公式(1)表达：

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

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

v表示班车；

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

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

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

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

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

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