买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：杭州多赢网络科技有限公司

摘要：本申请属于物流信息处理技术领域，提供了一种基于最优化算法的线上派单方法，本发明将聚类技术与蚁群算法相结合，并通过聚类结果将蚁群算法的路径规划中的信息素对不同的派送员进行判断，并对蚁群算法的路径构建规则进行调整，优化路径构建的结果，多个派送员之间的路径切换时迭代效果好。此外，结合聚类信息，可以为蚁群算法提供更为有效的启发式信息，引导算法更快地找到较优解，提高蚁群算法的收敛速度和派单效率。

主权项：1.一种基于最优化算法的线上派单方法，其特征在于，所述方法包括：根据系统的下单信息，采集用户信息和派单点信息；根据所述派单点信息，对所述用户信息进行聚类处理，获得聚类簇；分析所述用户信息，获得初始信息素浓度；分析所述聚类簇的关系并结合所述初始信息素浓度，获得派送员的对应聚类簇、对应信息素浓度矩阵以及外部聚类簇、外部信息素浓度矩阵；分析所述对应信息素浓度矩阵，获得对应信息素浓度差异分布偏差和对应均匀度；分析所述外部信息素浓度矩阵，获得外部信息素浓度差异分布偏差和外部均匀度；根据所述对应信息素浓度差异分布偏差、所述对应均匀度、所述外部信息素浓度差异分布偏差、所述外部均匀度以及所述外部信息素浓度矩阵中信息素浓度元素，获得所述外部信息素浓度矩阵对应的修正外部信息素浓度矩阵；将所述修正外部信息素浓度矩阵与所述对应信息素浓度矩阵合并，得到待选择信息素浓度矩阵；基于所述待选择信息素浓度矩阵，计算派送员的路径选择概率；根据所述路径选择概率，构建路径并进行迭代，输出最优派单路径；分析所述聚类簇的关系并结合所述初始信息素浓度，获得派送员的对应聚类簇、对应信息素浓度矩阵以及外部聚类簇、外部信息素浓度矩阵，包括：获取派送员此时的记录路径，同时获取记录路径中各元素的中心位置和聚类簇的聚类中心点之间的距离，构建此时所有派送员记录路径的中心位置和所有聚类中心点之间的距离矩阵；根据所述距离矩阵进行传统的蚁群算法，获取当前需要进行路径构建的派送员的对应聚类簇和外部聚类簇；根据当前派送员此时的记录路径结合所述初始信息素浓度，获取派送员对应聚类簇的对应信息素浓度矩阵，以及，外部聚类簇的外部信息素浓度矩阵；所述用户信息包括预约开始时间、服务持续时间、用户位置信息，所述派单点信息包括派单点位置信息、派单点派送员数量；根据所述派单点信息，对所述用户信息进行聚类处理，获得聚类簇，包括根据所述派单点信息中的所述派单点派送员数量，对所述用户信息中的所述用户位置信息进行聚类处理，获得聚类簇；分析所述用户信息，获得初始信息素浓度，包括：根据预约开始时间、服务持续时间，获得服务结束时间；分析用户的所述结束时间和下一个用户的所述预约开始时间的时间差值；根据两个用户的所述用户位置信息，获得两个用户的位置距离；根据所述时间差值和所述位置距离，获得初始信息素浓度。

全文数据：

权利要求：

百度查询： 杭州多赢网络科技有限公司 一种基于最优化算法的线上派单方法