[发明专利]一种物流送货线路优化生成方法及系统

摘要

本发明公开了一种物流送货线路优化生成方法及系统，首先获取配送区域内客户信息并聚合形成配送片区；然后按送货车载量选择离物流中心配送工作时间最远的片区为计算源点；按片区内客户线性配送序号或者离源点工作时间最近的下一个送货片区累计客户送货量；直到满足送货车载量，最后完成送货总量并将选择的客户线性配送序号输出作为优化送货线路。本发明采用反向递归的迪杰斯特拉算法来计算合适送货路径，以片区为基本计算单元，简化配送网络，极大降低网络计算量；大大降低了信息采集难度和信息采集时间，减少了送货车的数量和出车次数，降低了运行成本，提升了配送效率。

主权项

一种物流送货线路优化生成方法，其特征在于：包括以下步骤：S1：获取以物流中心为原点V0的预设配送区域内客户信息；S2：将客户信息按预设约束条件聚合形成配送片区；S3：测度各片区到物流中心之间工作时间和相邻片区之间工作时间；S4：确定同一片区内客户线性配送序号和客户送货量；S5：获取各片区配送量、送货车载量和送货总量；S6：按送货车载量选择离物流中心配送工作时间最远的片区作为送货量计算源点vm；S7：在源点vm所在的片区内，按照片区内客户线性配送序号累计客户送货量；S8：判断客户送货量是否大于送货车载量，如果是，则将选择的客户线性配送序号输出作为优化送货线路，返回步骤S6继续计算离送货量源点vm工作时间最近的下一个送货片区vm‑1；S9：如果否，则选择离送货量源点vm工作时间最近的下一个送货片区vm‑1；按照片区内客户线性配送序号继续累计下一个送货片区vm‑1的客户送货量，直到满足送货车载量，并将选择的客户线性配送序号输出作为优化送货线路；S10：计算各片区的配送总量；S11：判断配送总量是否小于送货总量，如果是，则返回步骤S6继续计算以物流中心为原点V0剩余片区的送货线路；S12：如果否，则结束送货线路的计算；所述配送片区包括末端场镇片区、主干道片区、干线场镇片区、城郊片区和市区片区；所述配送片区是通过以下方式来划分的：获取以物流中心为原点V0的预设配送区域内的行政区域分布地图；将分布地图上最末端的场镇及死胡同型的道路支线的客户聚合成末端场镇片区；将分布地图上各相邻场镇间的主干道的客户聚合成主干道片区；将分布地图上主干道沿途的沿线场镇的客户聚合成干线场镇片区；将分布地图上与主干道相邻的城郊的客户聚合成城郊片区；将分布地图上城区的客户进行分块并聚合成市区片区；所述各片区包括可分割片区和不可分割片区；所述片区内客户序号是根据路网结构、城市街道布局以及道路交通状况，结合送货历史经验，将各片区内的客户按照从近到远，依次排序，形成送货序号；所述配送的工作时间是根据以下公式来确定的：T=t0+K1*Σi=1nSi/Vi+K2*Σi=1nf(Mi);]]>其中，准备时间t0＝晨会时间+(早餐时间)+送货员裁单时间+领货、清点、装车时间+途中+正常休息时间+存款时间+单据交接时间；其中n为线路的片区数，Si为第(i‑1)个片区到i个片区的行驶里程，Vi为第(i‑1)个片区到i个片区的行驶速度，行驶速度根据农网与城网不同进行量化；其中n为线路中的片区数，f(Mi)为i个片区的服务时间，是与该片区的客户数、需求数、服务时间相关的函数关系，通过以下公式计算：f(Mi)＝m*A+(Mi‑m*25)/C+S/V；其中：m是该片区的客户数；A是每个客户的标准作业时间；Mi是该片区总的卷烟数；C是超出基准条数的服务时间；S该片区总里程；V该片区平均速度，采用统计方法得出；车辆行进系数K1用于表示员工对线路熟悉度、直接服务顾客系数K2用于表示员工对客户熟悉度；所述步骤S9中在按照片区内客户线性配送序号继续累计下一个送货片区vm‑1的客户送货量之前还包括以下步骤：S91：判断下一个送货片区vm‑1是否属于可分割片区，如果是，则按照片区内客户线性配送序号继续累计下一个送货片区vm‑1；如果否，则选择离下一个送货片区vm‑1工作时间最近的另外下一个送货片区vm‑2；按照片区内客户线性配送序号继续累计另外下一个送货片区vm‑2的客户送货量，直到满足送货车载量，并将选择的客户线性配送序号输出作为优化送货线路；所述优化送货线路按照以下方式进行组合：按照与物流中心距离最远的原则，选定片区；在片区内按客户的线性关系依次选定客户；再次按照与物流中心距离最远的原则，再次选定片区；在片区内按客户的线性关系选定客户；以片区为原点计算与最近距离的片区，选定片区；并在片区内按客户的线性关系依次选定客户。