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

摘要

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

主权项

1.一种基于评分机制和路径规划的在线订单分发及配送方法，其特征在于，包括以下步骤：S1、首先通过kmeans聚类算法将同一区域某个时间段范围内的订单进行合并，得到订单集合；S2、通过对订单平台中骑手的历史配送数据进行挖掘，得到骑手的历史配送信息，并且依次对每个订单集合进行处理，根据骑手的历史配送信息计算骑手与该订单集合中的子订单是否匹配；S3、根据骑手当前的所在位置、配送效率、历史客户评价、接单数量、骑手与订单的匹配程度，综合计算得到骑手的得分；S4、将配送信息优先推送到相匹配且得分最高的第一骑手，若该骑手放弃，则推送到相匹配且得分次高的第二骑手，依此进行三次转发，若无人接单则下发到抢单池中，供其他感兴趣且匹配的骑手进行抢单；S5、根据订单客户的优先级，基于高性能、可并行的文化基因算法确定已接单骑手的行驶路线配送方案。