订单分配方法、装置、设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113642861A(43)申请公布日2021.11.12(21)申请号202110863680.X(22)申请日2021.07.29(71)申请人上海东普信息科技有限公司地址201700上海市青浦区外青松公路5045号508室U区44号(72)发明人谢伟李波涛杨周龙(74)专利代理机构北京市京大律师事务所11321代理人姚维(51)Int.Cl.G06Q10/06(2012.01)G06Q10/08(2012.01)G06Q30/06(2012.01)权利要求书3页说明书15页附图7页(54)发明名称订单分配方法、装置、设备及存储介质(57)摘要本发明涉及物流配送技术领域，公开了一种订单分配方法、装置、设备及存储介质。本方法包括：接收待分配订单，根据获取的待分配订单的地址数据确定地址数据对应的经纬度值；根据经纬度值对待分配订单进行聚类，确定至少一个订单簇；根据预设道路网格对应的经纬度范围，并搜索经纬度范围内是否存在与订单簇的经纬度值对应的目标网点；根据预设快递员的物流能力信息从目标网点中筛选可揽件快递员，计算可揽件快递员和待分配订单之间的订单匹配度；根据订单匹配度确定与待分配订单对应的目标快递员，并将订单分配的结果发送至目标快递员的客户端和预设订单分配中心。本发明通过物流订单顺路分单策略，按照顺路兼顾公平的原则进行自动分单，实现订单的高效指派，提升了快递揽件效率。CN113642861ACN113642861A权利要求书1/3页1.一种订单分配方法，其特征在于，所述订单分配方法包括：根据前端发送的订单分配请求，接收目标配送区域内的待分配订单，并获取所述待分配订单的地址数据；根据所述待分配订单的地址数据，确定所述地址数据对应的经纬度值；根据所述待分配订单的经纬度值对所述待分配订单进行聚类，确定至少一个订单簇，所述订单簇包括多个所述待分配订单；根据预设道路网格对应的经纬度范围，并搜索所述经纬度范围内是否存在与所述订单簇的经纬度值对应的目标网点；若存在，则从所述目标网点中筛选可揽件快递员，并获取所述可揽件快递员的当前地理位置和揽件数据信息，根据所述当前地理位置和所述揽件数据信息，计算所述可揽件快递员和所述订单簇中各待分配订单之间的订单匹配度；根据所述订单匹配度确定与所述待分配订单对应的目标快递员，将所述待分配订单分配给所述目标快递员，并将订单分配的结果发送至所述目标快递员的客户端和预设订单分配中心。2.根据权利要求1所述的订单分配方法，其特征在于，在所述根据所述待分配订单的地址数据，确定所述地址数据对应的经纬度值之前，还包括：对所述地址数据进行分词处理，得到多个地址字段；将所述多个地址字段进行随机组合，得到多个组合地址；根据预设的地址格式和所述地址格式对应的分值，将每种所述组合地址与所述地址格式进行匹配，筛选出分值最高的组合地址作为所述地址数据。3.根据权利要求2所述的订单分配方法，其特征在于，所述根据所述待分配订单的地址数据，确定所述地址数据对应的经纬度值包括：将所述地址数据与所述地址数据库中的样本地址进行一致性比对；若所述地址数据库中不存在与所述地址数据一致的样本地址，将所述地址数据与预设别名库中的别名地址进行比对，从所述别名库中提取与所述地址数据一致的别名地址对应的经纬度值；根据所述别名地址对应的经纬度值，确定所述待分配订单的地址数据对应的经纬度值。4.根据权利要求1所述的订单分配方法，其特征在于，所述根据所述待分配订单的经纬度值对所述待分配订单进行聚类，确定至少一个订单簇包括：根据所述待分配订单的经纬度值和聚类参数对所述待分配订单进行聚类，获取至少一个所述订单簇；响应于所述订单簇内待分配订单的数量满足第一条件，确定所述订单簇；确定所述订单簇的中心位置。5.根据权利要求1所述的订单分配方法，其特征在于，所述获取所述可揽件快递员的当前地理位置和揽件数据信息，根据所述当前地理位置和所述揽件数据信息，计算所述可揽件快递员和所述订单簇中各待分配订单之间的订单匹配度包括：获取所述可揽件快递员的当前地理位置和揽件数据信息；根据所述待分配订单的订单信息和所述当前地理位置和揽件数据信息，确定所述可揽2CN113642861A权利要求书2/3页件快递员与所述待分配订单的分配参数，并预测每个所述可揽件快递员对应所述待分配订单的冲突概率；根据所述冲突概率确定匹配权重，并根据所述分配参数和所述匹配权重确定每个所述可揽件快递员和所述订单簇中各待分配订单之间的订单匹配度。6.根据权利要求5所述的订单分配方法，其特征在于，所述根据所述冲突概率确定匹配权重，并根据所述分配参数和所述匹配权重确定每个所述可揽件快递员和所述订单簇中各待分配订单之间的订单匹配度包括：根据所述分配参数确定