一种基于遗传算法的众包任务分配方法

    公开(公告)号:CN111461591A

    公开(公告)日:2020-07-28

    申请号:CN202010170756.6

    申请日:2020-03-12

    Abstract: 本发明公开了一种基于遗传算法的众包任务分配方法,通过服务器端开启定时任务心跳检测,判断待匹配的配送人员队列和订单任务队列是否满足数量要求开启遗传算法,遗传算法编码进行二重基因冲突检测,通过多次重新生成不冲突的基因,最终达到个体间及基因序列间无冲突基因,遗传算法选择过程,将最优秀的个体直接复制到新种群,剩下的个体采用轮盘赌方式,若所有遍历个体仍未填充满新种群,则基于双重基因检测引入新的基因型个体。本发明的有益效果是能够高效的为配送人员高效智能地分配任务,提高末端物流配送效率。

    一种基于路径规划的城市众包配送任务优化调度方法

    公开(公告)号:CN110826968A

    公开(公告)日:2020-02-21

    申请号:CN201911098883.3

    申请日:2019-11-12

    Abstract: 本发明提出了一种基于路径规划的城市众包配送任务优化调度方法,该方法包括:构建众包配送网络图;获取众包骑手和众包配送任务信息;构建基于路径规划的众包配送任务优化调度模型;基于贪心策略对初始众包任务调度方案进行求解;基于变邻域搜索对众包配送任务进行优化调度。本发明能够根据骑手、商家和客户的位置信息,每个任务的时间约束以及每个骑手的实时负载约束,制定优化的任务调度方案,包括每位骑手配送任务集合和最短配送路径序列,本发明能够合理地分配任务,减少总体配送路径的长度,降低众包配送成本。

    一种不完整视图的聚类方法及系统

    公开(公告)号:CN118135279A

    公开(公告)日:2024-06-04

    申请号:CN202410088713.1

    申请日:2024-01-22

    Abstract: 本发明实施例提供一种不完整视图的聚类方法及系统,属于信息技术领域。该聚类方法包括:获取待聚类的不完整多视图,并构建邻接矩阵以确定不完整多视图的图结构信息;结合邻接矩阵,采用预先构建的聚类模型对每一不完整视图进行编码,获得潜在特征表示;对各潜在特征表示采用注意力机制进行融合生成综合潜在特征表示;对综合潜在特征表示进行深度聚类,输出不完整多视图的聚类结果。通过将待聚类的不完整多视图和邻接矩阵输入至聚类模型,使得该聚类模型对不完整多视图节点进行多次邻域聚合和特征学习后,得到每个节点潜在特征表示,更有利于聚类,并采用注意力机制进行潜在特征表示的融合生成综合潜在特征表示,进行深度聚类,得到聚类结果。

    一种基于路径规划的城市众包配送任务优化调度方法

    公开(公告)号:CN110826968B

    公开(公告)日:2022-12-06

    申请号:CN201911098883.3

    申请日:2019-11-12

    Abstract: 本发明提出了一种基于路径规划的城市众包配送任务优化调度方法,该方法包括:构建众包配送网络图;获取众包骑手和众包配送任务信息;构建基于路径规划的众包配送任务优化调度模型;基于贪心策略对初始众包任务调度方案进行求解;基于变邻域搜索对众包配送任务进行优化调度。本发明能够根据骑手、商家和客户的位置信息,每个任务的时间约束以及每个骑手的实时负载约束,制定优化的任务调度方案,包括每位骑手配送任务集合和最短配送路径序列,本发明能够合理地分配任务,减少总体配送路径的长度,降低众包配送成本。

Patent Agency Ranking