公开(公告)号：CN114240091A

公开(公告)日：2022-03-25

申请号：CN202111444736.4

申请日：2021-11-30

Applicant: 上海电机学院

Inventor： 贺建丽 ,  计春雷 ,  郝元峰 ,  王田奎 ,  昌烨

IPC: G06Q10/06 ,  G06Q50/04 ,  G06N3/12

Abstract: 本发明涉及一种基于自适应分层策略的柔性作业车间调度方法，包括以下步骤：初始化生成初始种群；判断种群是否收敛，若为是，则输出种群中的最优解，否则对种群Pt进行遗传操作，得到子代种群Qt，合并Pt和Qt得到组合种群Rt；对Rt中的所有个体进行非支配排序和拥挤度计算，通过精英保留策略自Rt中选出N个个体作为新的种群。与现有技术相比，本发明设计了自适应分层策略，在精英保留策略中，动态的选择不同非支配层的个体进入下一代，同时为了考虑算法的收敛性和稳定性，在选择过程中尽量保持非支配层中靠前的个体保持较高的选中概率，这样保留了种群中的优良个体，也增加了种群的多样性，增加了种群的丰富度，提升调度结果的最优值。

公开(公告)号：CN113847926B

公开(公告)日：2024-01-19

申请号：CN202111098455.8

申请日：2021-09-18

Applicant: 上海电机学院

Inventor： 王田奎 ,  王小刚 ,  计春雷

IPC: G01C21/34

Abstract: 本发明公开了一种基于边缘微服务协作的实时路径规划方法，其包括：S1、划分城市区域边缘微服务节点，根据经纬度地址进行编码；S2、根据边缘基站服务器中记录的信息素判断出此时的实时路径情况，基于改进的蚁群算法做出实时路径规划，路径规划指的是决定下一跳的区域边缘服务节点方向；S3、遇到障碍，进行区域目标检测，并进行时间分析；S4、通过边缘微服务时间分析反馈，找到最快做出决策的边缘微服务器节点的路径方向；进行区域接续，返回第一步迭代计算，最终到达目的地，完成实时路径规划。本方法在边缘计算环境下使用改进蚁群算法找到自动驾驶车辆最优行驶路径，使得车辆行驶时间减少且占用的边缘计算资源能够降到最低。

公开(公告)号：CN113847926A

公开(公告)日：2021-12-28

申请号：CN202111098455.8

申请日：2021-09-18

Applicant: 上海电机学院

Inventor： 王田奎 ,  王小刚 ,  计春雷

IPC: G01C21/34

Abstract: 本发明公开了一种基于边缘微服务协作的实时路径规划方法，其包括：S1、划分城市区域边缘微服务节点，根据经纬度地址进行编码；S2、根据边缘基站服务器中记录的信息素判断出此时的实时路径情况，基于改进的蚁群算法做出实时路径规划，路径规划指的是决定下一跳的区域边缘服务节点方向；S3、遇到障碍，进行区域目标检测，并进行时间分析；S4、通过边缘微服务时间分析反馈，找到最快做出决策的边缘微服务器节点的路径方向；进行区域接续，返回第一步迭代计算，最终到达目的地，完成实时路径规划。本方法在边缘计算环境下使用改进蚁群算法找到自动驾驶车辆最优行驶路径，使得车辆行驶时间减少且占用的边缘计算资源能够降到最低。