[发明专利]平板车路线规划方法、装置、设备和存储介质在审
申请号: | 202110123447.8 | 申请日: | 2021-01-29 |
公开(公告)号: | CN112801371A | 公开(公告)日: | 2021-05-14 |
发明(设计)人: | 王永刚;全伟雄;彭善胤 | 申请(专利权)人: | 广船国际有限公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/08 |
代理公司: | 广州微斗专利代理有限公司 44390 | 代理人: | 朱武 |
地址: | 511462 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 平板车 路线 规划 方法 装置 设备 存储 介质 | ||
本发明提供本发明提供,本发明提供一种运输效率较高的平板车路线规划方法、装置、设备和存储介质。本发明提供一种平板车路线规划方法,包括如下步骤:建立运输场地网络图;根据所述网络图建立多个运输路径;获取输入的多个运输任务路径,包括每个任务的运输起点和运输终点;基于所述运输路径和运输任务路径得到规划路径。本发明提供的平板车路线规划方法、装置、设备和存储介质运输效率较高。
技术领域
本发明属于平板车运输路线技术领域,具体涉及平板车路线规划方法、装置、设备和存储介质。
背景技术
现代造船中的船体以分段为单位分区域堆置加工,为了实现体积重量都很大的分段在各个生产车间和堆场之间的运输,一般使用大型动力平板运输车(平板车)。据统计,船厂每个分段从成型到最后在船坞搭载成整船的过程中,需要由平板车在厂区内不同的车间或堆场转运10次甚至更多,而每一艘船被分隔成上百个分段。实际生产中,由于在厂区内的分段运输量大,运输效率低,不少船厂不得不在夜间也进行分段运输工作。造成该局面的主要原因之一是对分段运输缺乏良好的调度计划。
目前船厂的平板车资源调度操作,首先是各部门按照需求向平板车工段申请,然后平板车工段根据申请的需求,统一安排车辆调度。现有的资源调度主要是靠人工来派工,每天的需求量在一百多单左右,涉及的运输点多达几百个,运输路线复杂,人工派工工作量大,科学性不够,运输整体效率不高。因此制定合理的平板车线路规划提升运输效率,是非常重要的事情。
发明内容
针对现有技术的不足,本发明提供一种运输效率较高的平板车路线规划方法、装置、设备和存储介质。
本发明提供一种平板车路线规划方法,包括如下步骤:
建立运输场地网络图;
根据所述网络图建立多个运输路径;
获取输入的多个运输任务路径,包括每个任务的运输起点和运输终点;
基于所述运输路径和运输任务路径得到规划路径。
优选地,所述场地网络图包括多个运输点以及各个运输点之间的连接路线。
优选地,所述建立多个运输路径,包括每个运输点至另一个运输点的距离。
优选地,所述规划路径中,每一个任务的终点与另一个任务的起点距离最短。
优选地,所述基于所述运输路径和运输任务路径得到规划路径,包括如下步骤:
将所述多个运输任务路径的起点和终点进行匹配;
能够首尾相接的运输任务路径合并更新为一条路径;不能够首尾相接的运输任务路径,在建立的运输路径查找最短的连接路径进行连接;
得到最终规划路径。
优选地,所述不能够首尾相接的运输任务路径,在建立的运输路径查找最短的连接路径进行连接,包括:对不能够首尾相接的运输任务路径,先建立连接路径,然后在建立的运输路径先查找出最短的连接路径,并将其他连接路径删除。
优选地,径得到规划路径之后,还包括根据所述规划路径和建立的多个运输路径,得到规划路径距离,根据规划路径距离和运输任务路径的距离得到运输效率。
本发明还提供一种平板车路线规划装置,包括:
场地网络图模块,用于建立场地网络图;
运输路径模块,根据场地网络图建立多个运输路径;
输入模块,用于获取输入的多个运输任务路径,包括每个任务的运输起点和运输终点;
规划线路模块,用于根据运输路径模块和输入模块更新规划路径。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广船国际有限公司,未经广船国际有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110123447.8/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理