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

权利要求书

1.一种物流送货线路优化生成方法，其特征在于：包括以下步骤：

S1：获取以物流中心为原点V0的预设配送区域内客户信息；

S2：将客户信息按预设约束条件聚合形成配送片区；

S3：测度各片区到物流中心之间工作时间和相邻片区之间工作时间；

S4：确定同一片区内客户线性配送序号和客户送货量；

S5：获取各片区配送量、送货车载量和送货总量；

S6：按送货车载量选择离物流中心配送工作时间最远的片区作为送货量计算源点v_m；

S7：在源点v_m所在的片区内，按照片区内客户线性配送序号累计客户送货量；

S8：判断客户送货量是否大于送货车载量，如果是，则将选择的客户线性配送序号输出作为优化送货线路，返回步骤S6继续计算离送货量源点v_m工作时间最近的下一个送货片区v_m-1；

S9：如果否，则选择离送货量源点v_m工作时间最近的下一个送货片区v_m-1；按照片区内客户线性配送序号继续累计下一个送货片区v_m-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中在按照片区内客户线性配送序号继续累计下一个送货片区v_m-1的客户送货量之前还包括以下步骤：

S91：判断下一个送货片区v_m-1是否属于可分割片区，如果是，则按照片区内客户线性配送序号继续累计下一个送货片区v_m-1；如果否，则选择离下一个送货片区v_m-1工作时间最近的另外下一个送货片区v_m-2；按照片区内客户线性配送序号继续累计另外下一个送货片区v_m-2的客户送货量，直到满足送货车载量，并将选择的客户线性配送序号输出作为优化送货线路；

所述优化送货线路按照以下方式进行组合：

按照与物流中心距离最远的原则，选定片区；

在片区内按客户的线性关系依次选定客户；

再次按照与物流中心距离最远的原则，再次选定片区；

在片区内按客户的线性关系选定客户；

以片区为原点计算与最近距离的片区，选定片区；

并在片区内按客户的线性关系依次选定客户。

2.一种物流送货线路优化生成系统，其特征在于：包括配送区域内客户信息采集单元、配送片区聚合单元、片区工作时间计算单元、片区内客户信息单元、片区信息单元、片区源点单元、送货量计算单元、优化线路生成单元、片区配送总量单元、优化线路输出单元；

所述配送区域内客户信息采集单元，用于获取以物流中心为原点V0的预设配送区域内客户信息；

所述配送片区聚合单元，用于将客户信息按预设约束条件聚合形成配送片区；

所述片区工作时间计算单元，用于测度各片区到物流中心之间工作时间和相邻片区之间工作时间；

所述片区内客户信息单元，用于确定同一片区内客户线性配送序号和客户送货量；

所述片区信息单元，用于获取各片区配送量、送货车载量和送货总量；

所述片区源点单元，用于按送货车载量选择离物流中心配送工作时间最远的片区作为送货量计算源点v_m；

所述送货量计算单元，用于在源点v_m所在的片区内，按照片区内客户线性配送序号累计客户送货量；

所述优化线路生成单元，用于判断客户送货量是否大于送货车载量，如果是，则将选择的客户线性配送序号输出作为优化送货线路，返回步骤S6继续计算离送货量源点v_m工作时间最近的下一个送货片区v_m-1；如果否，则选择离送货量源点v_m工作时间最近的下一个送货片区v_m-1；按照片区内客户线性配送序号继续累计下一个送货片区v_m-1的客户送货量，直到满足送货车载量，并将选择的客户线性配送序号输出作为优化送货线路；

所述片区配送总量单元，用于计算各片区的配送总量；并判断配送总量是否小于送货总量，如果是，则返回步骤S6继续计算以物流中心为原点V0剩余片区的送货线路；如果否，则结束送货线路的计算；

所述优化线路输出单元，用于输出优化送货线路；

所述配送片区包括末端场镇片区、主干道片区、干线场镇片区、城郊片区和市区片区；

所述配送片区是通过以下方式来划分的：

获取以物流中心为原点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用于表示员工对客户熟悉度；

所述优化线路生成单元中在按照片区内客户线性配送序号继续累计下一个送货片区v_m-1的客户送货量之前还包括以下步骤：

S91：判断下一个送货片区v_m-1是否属于可分割片区，如果是，则按照片区内客户线性配送序号继续累计下一个送货片区v_m-1；如果否，则选择离下一个送货片区v_m-1工作时间最近的另外下一个送货片区v_m-2；按照片区内客户线性配送序号继续累计另外下一个送货片区v_m-2的客户送货量，直到满足送货车载量，并将选择的客户线性配送序号输出作为优化送货线路；

按照与物流中心距离最远的原则，选定片区；在片区内按客户的线性关系依次选定客户；

再次按照与物流中心距离最远的原则，再次选定片区；在片区内按客户的线性关系选定客户；

以片区为原点计算与最近距离的片区，选定片区；

并在片区内按客户的线性关系依次选定客户。