[发明专利]一种基于评分机制和路径规划的在线订单分发及配送方法

说明书

本发明提供了一种基于评分机制和路径规划的在线订单分发及配送方法，该方法包括以下步骤：首先通过聚类算法将同一区域某个时间段范围内的订单进行合并；然后通过对订单平台中骑手的历史配送数据进行挖掘，得到骑手的历史配送信息，计算骑手与该订单集合中的子订单是否匹配；接着在匹配骑手集合中计算得到骑手的得分；将配送信息优先推送到相匹配且得分最高的第一骑手，若该骑手放弃，则推送到相匹配且得分次高的第二骑手，依此进行三次转发，若无人接单则下发到抢单池中，供匹配骑手进行抢单；最后通过文化基因算法确定已接单骑手的行驶路线配送方案。根据本发明的订单分发及配送方法，可以在保证客户体验的同时保持订单分配的均衡，进一步降低配送成本、提高配送效率。

技术领域

本发明涉及数据挖掘、智能优化、智能物流配送的技术领域，特别涉及一种基于评分机制和路径规划的在线订单分发及配送方法。

背景技术

目前的外卖订单一般是根据下单时间的先后顺序进行服务，然后将订单任务发布到配送平台等待骑手进行抢单，骑手抢单后先到商家去取食物，然后将订单送到客户手中。常常出现某些骑手盲目抢单，导致资源过于集中在小部分骑手中而其余骑手处于空闲等待的状态。由于这部分骑手的配送任务过重常常导致配送时间过长，客户不能按时拿到货物的情况。而且骑手通常只是根据以往的配送经验，对客户的订单进行配送，由于没有对行驶路径合理优化，导致配送效率低下，配送成本过高的问题。

与本发明最相近的方法有专利“一种基于O2O模式下的配送调度方法及调度系统”，公开号为CN105260873A，发明人林捷提出了一种基于O2O模式下的配送调度方法，包括如下步骤：实时接收订单的目的地、配送方式等信息；根据订单的接收顺序和配送方式，生成该订单的收货时间；按照收货时间由先到后的顺序对拣货人员、配送人员进行排序，生成配送信息并将该信息推送至配送人员的移动智能终端。该方法其满足了客户对配送时间的要求，但在运输距离、任务分配等方面的优化没有充分考虑。

发明内容

本发明的目的在于克服现有技术的缺点与不足，提供一种基于评分机制和路径规划的在线订单分发及配送方法，首先对订单进行聚类合并，然后挖掘订单平台数据，根据骑手和订单的匹配程度计算每位骑手的得分，根据得分进行优先推送订单，最后通过高性能、可并行的文化基因算法进行骑手配送方案的优化。

本发明的目的通过下述技术方案实现：一种基于评分机制和路径规划的在线订单分发及配送方法，其特征在于，包括以下步骤：

S1、首先通过kmeans聚类算法将同一区域某个时间段范围内的订单进行合并，得到订单集合；

S2、通过对订单平台中骑手的历史配送数据进行挖掘，得到骑手的历史配送信息，并且依次对每个订单集合进行处理，根据骑手的历史配送信息计算骑手与该订单集合中的子订单是否匹配；

S3、根据骑手当前的所在位置、配送效率、历史客户评价、接单数量、骑手与订单的匹配程度，综合计算得到骑手的得分；

S4、将配送信息优先推送到相匹配且得分最高的第一骑手，若该骑手放弃，则推送到相匹配且得分次高的第二骑手，依此进行三次转发，若无人接单则下发到抢单池中，供其他感兴趣且匹配的骑手进行抢单；

S5、根据订单客户的优先级，基于高性能、可并行的文化基因算法确定已接单骑手的行驶路线配送方案。

进一步地，所述步骤S1具体包括：

步骤S101、从订单集合中随机选择k个订单c₁,c₂,...,c_k作为k个订单集合的初始簇中心；

步骤S102、计算剩余的订单到各个订单簇中心的距离，对于每个订单c_i，找出一个簇中心h_m，使得它们之间的距离d(c_i,h_m)最小，将其分配到与之距离最近的订单集合中；