-
公开(公告)号：CN116227735B
公开(公告)日：2023-07-18
申请号：CN202310437739.8
申请日：2023-04-23
Applicant: 北京邮电大学
IPC: G06Q10/04 , G06Q10/0631 , G06Q50/06 , G06N3/006
Abstract: 本发明提供一种充电桩位置确定方法、装置及设备，涉及物联网技术、充电桩选址技术等领域，该方法包括：确定在多个初始位置存在充电需求的移动设备的第一数量，以及确定用于设置多个充电桩的多个候选位置；基于多个候选位置的第二数量初始化多个抗体，抗体包括第二数量个标识，标识指示是否在对应的候选位置处设置充电桩；基于多个初始位置、第一数量、多个充电桩的数量和多个候选位置，对多个抗体进行免疫优化处理，以得到目标位置，目标位置用于设置充电桩。本发明提供的充电桩位置确定方法、装置及设备用于提高充电桩利用率。
-
公开(公告)号：CN114881376A
公开(公告)日：2022-08-09
申请号：CN202210808504.0
申请日：2022-07-11
Applicant: 北京邮电大学
Abstract: 本申请涉及项目调度领域，提供一种基于主动积木块交叉算子的遗传交叉方法和项目调度方法。所述基于主动积木块交叉算子的遗传交叉方法包括：利用多个交叉点在父代的活动列表中确定父代选择块；多个交叉点的位置根据项目调度问题确定；利用多个交叉点在母代的活动列表中确定母代选择块；用积木块替换父代选择块生成部分子代；将待分配活动插入部分子代的活动列表，生成子代调度方案。本申请实施例提供的基于主动积木块交叉算子的遗传交叉方法可以提高交叉算子的可控性和灵活性，使得子代遗传的过程中，得到的子代调度方案能够向着全局最优解越来越快地收敛，进而提高资源受限项目调度问题求解的效率和解的优异性。
-
公开(公告)号：CN114897449B
公开(公告)日：2022-11-18
申请号：CN202210818970.7
申请日：2022-07-13
Applicant: 北京邮电大学
Abstract: 本发明提供一种RMFS最大完工时长确定方法、装置和设备，属于仓储管理技术领域，该方法包括：获取多个机器人的搬运任务中各个子任务的最短耗时；根据各个子任务的最短耗时，确定各个机器人的完工时长；根据各个机器人的完工时长，确定RMFS最大完工时长。本发明的方法实现了RMFS最大完工时长的确定。
-
Patent Agency Ranking
公开(公告)号：CN114862067B
公开(公告)日：2022-11-18
申请号：CN202210781465.X
申请日：2022-07-05
Applicant: 北京邮电大学
Abstract: 本发明提供一种基于记忆精英种群的灾变自适应大邻域搜索方法及装置，属于人工智能技术领域。所述方法包括：构建任务分配优化模型；该模型包括目标函数和多个约束条件，目标函数用于表征最小化机器人的最大完工时间，多个约束条件包括任务分配约束条件和任务优先级约束条件；初始化搜索种群和精英种群；通过迭代执行以下步骤来求解该模型，直至迭代次数大于终止迭代次数：针对搜索种群中的每个解，采用自适应大邻域搜索算法对当前解进行邻域搜索，并检测当前解是否被更新；若是，则对精英种群进行相应更新；若否，则在满足灾变条件时从当前的精英种群中随机选择一个解对当前解进行更新，可以弥补自适应大邻域搜索过程的无记忆性和提高搜索深度。
-
公开(公告)号：CN114897449A
公开(公告)日：2022-08-12
申请号：CN202210818970.7
申请日：2022-07-13
Applicant: 北京邮电大学
Abstract: 本发明提供一种RMFS最大完工时长确定方法、装置和设备，属于仓储管理技术领域，该方法包括：获取多个机器人的搬运任务中各个子任务的最短耗时；根据各个子任务的最短耗时，确定各个机器人的完工时长；根据各个机器人的完工时长，确定RMFS最大完工时长。本发明的方法实现了RMFS最大完工时长的确定。
-
公开(公告)号：CN116227735A
公开(公告)日：2023-06-06
申请号：CN202310437739.8
申请日：2023-04-23
Applicant: 北京邮电大学
IPC: G06Q10/04 , G06Q10/0631 , G06Q50/06 , G06N3/006
Abstract: 本发明提供一种充电桩位置确定方法、装置及设备，涉及物联网技术、充电桩选址技术等领域，该方法包括：确定在多个初始位置存在充电需求的移动设备的第一数量，以及确定用于设置多个充电桩的多个候选位置；基于多个候选位置的第二数量初始化多个抗体，抗体包括第二数量个标识，标识指示是否在对应的候选位置处设置充电桩；基于多个初始位置、第一数量、多个充电桩的数量和多个候选位置，对多个抗体进行免疫优化处理，以得到目标位置，目标位置用于设置充电桩。本发明提供的充电桩位置确定方法、装置及设备用于提高充电桩利用率。
-
公开(公告)号：CN115423243A
公开(公告)日：2022-12-02
申请号：CN202210845214.3
申请日：2022-07-18
Applicant: 北京邮电大学
Abstract: 本发明涉及机器人任务分配技术领域，提供一种任务分配方法、装置、设备及存储介质，所述方法包括：获取待分配的任务集合；顺序单项拍卖所述任务集合中的各个目标任务；将所述目标任务分配给竞拍成功的目标竞拍对象。本发明提供的任务分配方法通过顺序单项拍卖的方式，将待分配任务逐个分配给竞拍对象，在分配任务时，基于顺序单项拍卖的竞拍规则，通过平衡任务协同性和计算复杂度，在考虑了任务协同性的基础上缩短了任务分配时间，提高了任务分配效率。同时，在调度各个竞拍对象执行被分配任务时，提高了对竞拍对象的调度效率，从而提高了任务的执行效率。
-
公开(公告)号：CN114862067A
公开(公告)日：2022-08-05
申请号：CN202210781465.X
申请日：2022-07-05
Applicant: 北京邮电大学
Abstract: 本发明提供一种基于记忆精英种群的灾变自适应大邻域搜索方法及装置，属于人工智能技术领域。所述方法包括：构建任务分配优化模型；该模型包括目标函数和多个约束条件，目标函数用于表征最小化机器人的最大完工时间，多个约束条件包括任务分配约束条件和任务优先级约束条件；初始化搜索种群和精英种群；通过迭代执行以下步骤来求解该模型，直至迭代次数大于终止迭代次数：针对搜索种群中的每个解，采用自适应大邻域搜索算法对当前解进行邻域搜索，并检测当前解是否被更新；若是，则对精英种群进行相应更新；若否，则在满足灾变条件时从当前的精英种群中随机选择一个解对当前解进行更新，可以弥补自适应大邻域搜索过程的无记忆性和提高搜索深度。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.019 seconds)
