一种物流送货线路优化生成方法及系统技术方案

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

【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种物流送货线路优化生成方法及系统，首先获取配送区域内客户信息并聚合形成配送片区；然后按送货车载量选择离物流中心配送工作时间最远的片区为计算源点；按片区内客户线性配送序号或者离源点工作时间最近的下一个送货片区累计客户送货量；直到满足送货车载量，最后完成送货总量并将选择的客户线性配送序号输出作为优化送货线路。本专利技术采用反向递归的迪杰斯特拉算法来计算合适送货路径，以片区为基本计算单元，简化配送网络，极大降低网络计算量；大大降低了信息采集难度和信息采集时间，减少了送货车的数量和出车次数，降低了运行成本，提升了配送效率。【专利说明】一种物流送货线路优化生成方法及系统
本专利技术涉及物流配送路径规划领域，特别涉及一种烟草配送过程中的物流送货线 路优化生成方法及系统。
技术介绍
关于送货模式的探索和线路优化，国内烟草物流多采用"并线减员"方式降低"四 定"模式物流成本，随着时间的推移，这种方式已接近极限，有的地市州受各种因素制约，已 减无可减；"并线减人"达到一定程度后也与"人本物流"理念相冲突。采用新的送货模式 降低物流成本提高运行效率，成为烟草物流研究的新课题。 国内开展了动态送货模式的探索并取得良好的运用效果。根据对这些案例特点提 取，国内动态送货模式可分为"动态送货模式"和"弹性送货模式"两大流派，其优缺点如下： 动态送货模式的优点是：实现真正意义的实时动态送货；缺点是：技术支撑能力要求高，投 入大，只有少数标杆型企业能开发运用，难以在行业现状下推广。弹性送货模式优点是：简 单易于理解；缺点是：以人工组合优化为主，对线路编排员能力要求高，物流环境发生变化 后，送货线路调整困难，两种模式都存在共同的问题是难于推广。 送货线路优化问题是典型的最短路径问题，但由于卷烟终端配送，具有客户点多 面广，销量波动，道路复杂等特点，使最短路径问题模型在解决烟草行业的终端配送实际问 题时显得不够灵活。且烟草物流配送基础数据采集量大，传统方法一般采用点对点的计算 方式，因而信息采集和建模相对复杂，计算难度较大。同时由于烟草配送网络存在大量的末 端支路，导致该算法计算到最后一条配送线路时，剩余的客户基本都处在各末端支路，线路 极为迂回。 因此需要一种物流送货线路优化生成方法及系统。
技术实现思路
有鉴于此，本专利技术所要解决的技术问题是提供一种物流送货线路优化生成方法及 系统。 本专利技术的目的之一是提出一种物流送货线路优化生成方法；本专利技术的目的之二是 提出一种物流送货线路优化生成系统。 本专利技术的目的之一是通过以下技术方案来实现的： 本专利技术提供的一种物流送货线路优化生成方法，包括以下步骤： S1 :获取以物流中心为原点V0的预设配送区域内客户信息； S2 :将客户信息按预设约束条件聚合形成配送片区； S3 :测度各片区到物流中心之间工作时间和相邻片区之间工作时间； S4 :确定同一片区内客户线性配送序号和客户送货量； S5 :获取各片区配送量、送货车载量和送货总量； S6:按送货车载量选择离物流中心配送工作时间最远的片区作为送货量计算源点 Vm ; S7 :在源点vm所在的片区内，按照片区内客户线性配送序号累计客户送货量； S8:判断客户送货量是否大于送货车载量，如果是，则将选择的客户线性配送序号 输出作为优化送货线路，返回步骤S6继续计算离送货量源点v m工作时间最近的下一个送 货片区W S9 :如果否，则选择离送货量源点vm工作时间最近的下一个送货片区Vm ;按照片 区内客户线性配送序号继续累计下一个送货片区的客户送货量，直到满足送货车载量， 并将选择的客户线性配送序号输出作为优化送货线路； S10 :计算各片区的配送总量； S11 :判断配送总量是否小于送货总量，如果是，则返回步骤S6继续计算以物流中 心为原点V0剩余片区的送货线路； S12 :如果否，则结束送货线路的计算。 进一步，所述配送片区包括末端场镇片区、主干道片区、干线场镇片区、城郊片区 和市区片区； 所述配送片区是通过以下方式来划分的： 获取以物流中心为原点V0的预设配送区域内的行政区域分布地图； 将分布地图上最末端的场镇及死胡同型的道路支线的客户聚合成末端场镇片 区； 将分布地图上各相邻场镇间的主干道的客户聚合成主干道片区； 将分布地图上主干道沿途的沿线场镇的客户聚合成干线场镇片区； 将分布地图上与主干道相邻的城郊的客户聚合成城郊片区； 将分布地图上城区的客户进行分块并聚合成市区片区； 所述各片区包括可分割片区和不可分割片区。 进一步，所述片区内客户序号是根据路网结构、城市街道布局以及道路交通状况， 结合送货历史经验，将各片区内的客户按照从近到远，依次排序，形成送货序号。 进一步，所述配送的工作时间是根据以下公式来确定的： T = t0+ K 1 * J Si/Vi + K2*J f(Mi)； i=l i=l 其中，准备时间tO =晨会时间+(早餐时间）+送货员裁单时间+领货、清点、装车 时间+途中+正常休息时间+存款时间+单据交接时间； η 车辆行进时间=Σ Si/Vi，其中η为线路的片区数，Si为第（i-1)个片区到i个 1=1 片区的行驶里程，Vi为第（i-l)个片区到i个片区的行驶速度，行驶速度根据农网与城网 不同进行量化； η 直接服_客时间=Σ f(Mi)'其中η为线路中的片区数，f(Mi)为i个片区的服 i=l 务时间，是与该片区的客户数、需求数、服务时间相关的函数关系，通过以下公式计算： f(Mi) = m*A+(Mi-m*25)/C+S/V ; 其中：m是该片区的客户数；A是每个客户的标准作业时间；Mi是该片区总的卷烟 数；C是超出基准条数的服务时间；S该片区总里程；V该片区平均速度，采用统计方法得 出； 车辆行进系数K1用于表示员工对线路熟悉度、直接服务顾客系数K2用于表示员 工对客户熟悉度。 进一步，所述步骤S9中在按照片区内客户线性配送序号继续累计下一个送货片 区的客户送货量之前还包括以下步骤： S91 :判断下一个送货片区Vm是否属于可分割片区，如果是，则按照片区内客户 线性配送序号继续累计下一个送货片区;如果否，则选择离下一个送货片区 Vnrl工作时 间最近的另外下一个送货片区;按照片区内客户线性配送序号继续累计另外下一个送 货片区 Vnr2的客户送货量，直到满足送货车载量，并将选择的客户线性配送序号输出作为优 化送货线路。 本专利技术的目的之二是通过以下技术方案来实现的： 本专利技术提供的一种物流送货线路优化生成系统，包括配送区域内客户信息采集单 元、配送片区聚合单元、片区工作时间计算单元、片区内客户信息单元、片区信息单元、片区 源点单元、送货量计算单元、优化线路生成单元、片区配送总量单元、优化线路输出单元； 所述配送区域内客户信息采集单元，用于获取以物流中心为原点V0的预设配送 区域内客户信息； 所述配送片区聚合单元，用于将客户信息按预设约束条件聚合形成配送片区； 所述片区工作时间计算单元，用于测度各本文档来自技高网...

【技术保护点】
一种物流送货线路优化生成方法，其特征在于：包括以下步骤：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：如果否，则结束送货线路的计算。...

【技术特征摘要】

【专利技术属性】
技术研发人员：何海晏，刘丹云，李永强，杜兴华，杨旭，唐明华，廖勇，张勤，金东平，魏远辉，蒋星新，邓锐，王诗瑶，王欢，何大志，马荣辉，朱祥军，
申请(专利权)人：四川省烟草公司广安市公司，成都双鼎投资咨询有限公司，
类型：发明
国别省市：四川;51