【技术实现步骤摘要】
一种接力式吊运路径规划和调度方法
[0001]本专利技术属于货物吊运路径规划和调度领域，具体涉及一种接力式吊运路径规划和调度方法。
技术介绍
[0002]作为施工现场运输提升建筑材料的关键特种设备，吊运装置目前广泛应用于建筑工程施工过程，特别是在高层建筑、异形建筑等工程量密集的中心城市区域。吊运装置的作业时间不仅直接影响施工进度、工期成本，并且会对设备自身健康以及施工现场带来巨大的安全隐患。目前，吊运装置驾驶人员和现场调度人员往往根据个人主观经验管理吊运装置工作过程，没有形成规范的作业计划以及科学的理论体系。因此，施工现场迫切需求优化吊运装置服务序列，减少作业流程时间，提升吊运装置作业效率，该研究具有工程应用价值与理论意义。当前，国内外有关吊运装置提升作业的相关研究可分为两类：吊运装置的布局优化研究和吊运装置提升过程中效率的研究。Zhang 等提出一种确定吊运装置最优位置的方法，通过定位吊钩总运动时间最小的点来优化位置。Tam 等提出一种利用遗传算法（GA）和人工神经网络（ANN）确定最优吊运装置位置，即总成本最小点的方法（
【技术保护点】
【技术特征摘要】
1.一种接力式吊运路径规划和调度方法，其特征在于，具体步骤为：根据所有需吊运的最优货物路径信息，建立路径库和交叉点库；根据工程现场的实际吊运装置安装情况，设置吊运装置群坐标；根据待吊运货物的起点坐标、终点坐标、优先级和货物属性规划出所有的吊运路径；对每一条吊运路径进行比较判断，选择出最优吊运路径吊运待吊运货物。2.如权利要求1所述的一种接力式吊运路径规划和调度方法，其特征在于，所述建立路径库和交叉点库的具体步骤为：根据工程现场的实际吊运装置安装情况设置吊运装置坐标，其坐标为坐标原点和吊装半径；在吊运装置的圆域耦合的情况下，利用时间差或者空间差的方式实现吊运装置的自动防碰撞；根据待吊运货物的吊运路径必经之路，设置吊运接力点，选择最优的吊运接力点，所述接力点即为交叉点；形成的所有需吊运的最优货物路径信息，构成路径库，所有的交叉点信息构成交叉点库。3.如权利要求2所述的一种接力式吊运路径规划和调度方法，其特征在于，所述路径库中的路径分为高优先级路径、可动态调整规划路径和低优先级路径。4.如权利要求3所述的一种接力式吊运路径规划和调度方法，其特征在于，所述对每一条吊运路径进行比较判断，选择出最优吊运路径吊运待吊运货物，具体步骤为：逐个扫描路径库中的每个路径，判断有没有高优先级路径，若有则按照优先级加入处理序列头部；否则进入下一步；判断有没有第优先级路径，若有则按照优先级加入处理序列尾部；否则进入可动态规划调整路径；扫描路径库内剩余的路径，统计每条路径的各型交叉点个数和交叉点总和；扫描交叉点库，并确定每个交叉点的优先级最大值、优先级最小值、优先级之和和该交叉点处的路径条数；利用公式：交叉点型+优先级由小到大排序序号，计算每个交叉点的权值，选出权值最大的交叉点；初选该交叉点处所有的路径，并利用公式：路径所经过交叉点型的和+优先级，计算出每条路径的权值，选出权值最大的路径；执行该路径，并将该路径的信息和交叉点信息从路径库和交叉...
【专利技术属性】
技术研发人员：王鹏飞，刘世涛，陈公正，史云飞，曹书博，
申请(专利权)人：中建八局第二建设有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。