一种基于商家整合的聚合类配送规划方法技术

本发明专利技术公开了一种基于商家整合的聚合类配送规划方法，包括以下步骤：S1、将城市按照区域划分成多个一级配送区域；S2、对所述一级配送区域内的商家位置按照其经纬度进行坐标定位，获得每个商家的位置坐标；S3、将每个所述一级配送区域分割成若干个二级配送区域；S4、对每个所述二级配送区域内的商家进行标定；S5、原始商家的归簇；S6、原始订单的归入；S7、次级商家簇的归入；S8、次级订单池的归入；S9、向配送平台或者配送员发布所述原始订单池和/或所述次级订单池的订单。本发明专利技术中将配送区域划分为多个二级配送区域，在二级配送区域内选定一个历史订单较高的商家作为簇根商家，按照距离进行归入，相关配送人员以簇根商家作为提货基点扩散到该簇根商家相近的其他商家，从而有效提高了配送路径规划效果。提高了配送路径规划效果。

【技术实现步骤摘要】
一种基于商家整合的聚合类配送规划方法


[0001]本专利技术涉及一种基于商家整合的聚合类配送规划方法。

技术介绍

[0002]目前，随着外卖行业的飞速发展，配送业务量越来越大，相应的，配送路径规划越来越重要。
[0003]在实际配送过程中，为了提升配送效率，通常会对距离较近的商家进行一起配送，这样在配送之前需要对配送网点进行地址聚合，以规划配送路径。
[0004]相关技术中，在进行地址聚合时通常主要考虑配送商家之间的距离信息，受商家的分布密度和订单数量的影响较大，使得地址聚合的效果比较差，相应的，配送路径规划效果也比较差。

技术实现思路

[0005]本专利技术的目的在于提出一种能够对商家分布地址进行规划的聚合配送方法。
[0006]为解决上述问题，本专利技术提供了一种一种基于商家整合的聚合类配送规划方法，其特征在于，包括以下步骤：S1、将城市按照区域划分成多个一级配送区域；S2、对所述一级配送区域内的商家位置按照其经纬度进行坐标定位，获得每个商家的位置坐标；S3、将每个所述一级配送区域分割成若干个二级配送本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于商家整合的聚合类配送规划方法，其特征在于，包括以下步骤：S1、将城市按照区域划分成多个一级配送区域；S2、对所述一级配送区域内的商家位置按照其经纬度进行坐标定位，获得每个商家的位置坐标；S3、将每个所述一级配送区域分割成若干个二级配送区域；S4、对每个所述二级配送区域内的商家进行标定，并按照单位周期内历史订单数量由多到少对所述商家的优先级进行定级，将定级后的商家按优先级顺序分别定义为第一商家、第二商家、第三商家
···
；S5、原始商家的归簇，当产生新订单时，以每个二级配送区域中的第一商家作为簇根商家，比较所述一级配送区域内各非簇根商家到簇根商家的导航距离，将有最小导航距离的非簇根商家归入该簇根商家所在的原始商家簇中；S6、原始订单的归入，将该原始商家簇中的全部商家此后产生的订单归入原始订单池中，该原始订单池设有第一上限订单数量和第一下限订单数量，当归入所述原始订单池中的订单数量大于第一上限订单数量时，设定为该原始订单池溢出，停止向该原始订单池中归入订单；S7、次级商家簇的归入，当其中一个二级配送区域中的原始订单池或者上一级簇根商家订单归入的次级订单池溢出后，以该二级配送区域中的下一级商家创建次级商家簇，比较所述一级配送区域内各非簇根商家到簇根商家的导航距离，将与簇根商家有最小导航距离的非簇根商家归入该簇根商家所在的次级商家簇中；S8、次级订单池的归入，将次级商家簇中的商家此后产生的订单归入次级订单池中，该次级订单池设有第二上限订单数量和第二下限订单数量，当该次级订单池中的订单数量高于第二上限订单数量时，设定为该次级订单池溢出，停止向该次级订单池中归入订单，当原始订单池中的订单数量小于其自身的第一下限订单数量或者存在上一级次级订单池，且该上一级次级订单池的订单数量小于第二下限订单数量时，本次级订单池停止归入订单，并进行原始商家簇归入或者上一级次级商家簇归入，且原始商家簇归入优先于上一级次级商家簇归入；S9、当所述原始订单池和/或所述次级订单池存在有订单时，向配送平台或者配送员发布所述原始订单池和/或所述次级订单池的订单，该订单中至少包括配送地址信息，并在配送平台或者配送员接受所述订单后将该订单从所述原始订单池和/或所述次级订单池中删除。2.根据权利要求1所述的一种基于商家整合的聚合类配送规划方法，其特征在于，所述步骤S5中的订单由与其数据互通的外部订单软件发送，该订单的信息至少包括订单地址信息。3.根据权利要求2所述的一种基于商家整合的聚合类配送规划方法，其特征在于，所述配送平台至少包括美团跑腿、饿了么、蜂鸟配送...

【专利技术属性】
技术研发人员：章超，宋润生，
申请(专利权)人：苏州优巨引擎智能数字科技有限公司，
类型：发明
国别省市：