一种装配式施工现场车辆路径规划的优化方法

基本信息

申请号 CN201911170497.0 申请日 -
公开(公告)号 CN111079983A 公开(公告)日 2020-04-28
申请公布号 CN111079983A 申请公布日 2020-04-28
分类号 G06Q10/04;G06N3/12;G06N3/00 分类 计算;推算;计数;
发明人 李政道;李世钟;杨晨;赖旭露 申请(专利权)人 艾伯资讯(深圳)有限公司
代理机构 深圳市深可信专利代理有限公司 代理人 艾伯资讯(深圳)有限公司;深圳大学;深圳市鹏城建筑集团有限公司
地址 518000 广东省深圳市南山区南海大道3688号
法律状态 -

摘要

摘要 本发明公开了一种装配式施工现场车辆路径规划的优化方法,包括如下步骤:明确装配式建筑现场车辆路径优化问题中的重要要素,进行参数设置,将施工现场的二维坐标转为欧式距离矩阵;运行蚁群算法,根据轮盘赌选择算法,进行选择下一个访问堆放点的概率运算,不断进行信息素更新;根据遗传算法,将蚁群算法中重要的α、β、ρ三个参数作为染色进行编码,通过交叉、变异运算获得α、β、ρ的最优组合后,将其作为输入参数,再代入蚁群运算,有限迭代后,最后获得车辆的最优路径。本发明提高了模型的迭代性能和寻优效率,避免获得局部最优解,同时加快了模型的收敛速度,这对于装配式建筑现场预制构件运输车辆的调度优化问题有很大帮助。