一种多拖船协作方法
【技术领域】
[0001]本发明涉及一种多拖船协作方法。涉及专利分类号G08信号装置G08G交通控制系统G08G3/00海上航行器的交通控制系统。
【背景技术】
[0002]随着我国航运业的快速发展，国际间的航运贸易变得越来越繁忙，拖船的使用变得越来越频繁，面对如此大量的拖船，依靠传统的人工松散型管理方式，已经很难做到准确的调度和评估。
[0003]尤其是在大型的国际港口，面对每天大量的航船，如何使用有限的拖船资源成为一个难题，单靠调度人员的调配和简单的马力匹配计算，很难做到资源的合理利用，最终不可避免的造成拖船资源的浪费或不合理运用。
【发明内容】
[0004]本发明针对以上问题的提出，而研制的一种多拖船协作方法，具有如下步骤:
[0005]S100.采集现有的拖船方案形成数据库:方案中至少包括:拖船的型号、数量、多艘拖船所形成的几何形状、被拖拽船舶的型号；拖拽区域的水文情况；
[0006]S200.建立船舶和拖船拖拽方案的目标函数，目标函数的最终解为多艘拖船最终布置形式；
[0007]S300.使用数据库中的拖船布置方案，使用蚁群算法对所述的目标函数进行训练，得到成熟的目标函数；
[0008]S400.使用所述成熟的目标函数，对当前的进行判定，得到最终的拖船布置方案。
[0009]在所述步骤SlOO和S200之间还具有步骤S150.在所述的数据库中寻找与当前待分析拖船方案的相近的方案。
[0010]所述的人蚁群算法的结构经过质心算法修正。
[0011]由于采用了上述技术方案，本发明提供的一种多拖船协作方法，通过采集大量的拖船使用方案来训练蚁群，最终得到相对科学准确的拖船使用方案，使拖船的调度变得更为精确，在繁忙的国际航运枢纽中有着巨大的实际使用价值。
【附图说明】
[0012]为了更清楚的说明本发明的实施例或现有技术的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0013]图1为本发明的流程图
【具体实施方式】
[0014]为使本发明的实施例的目的、技术方案和优点更加清楚，下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚完整的描述:
[0015]如图1所示:一种多拖船协作方法，具有如下步骤:
[0016]S100.采集现有的拖船方案形成数据库:方案中至少包括:拖船的型号、数量、多艘拖船所形成的几何形状、被拖拽船舶的型号；拖拽区域的水文情况；
[0017]S200.建立船舶和拖船拖拽方案的目标函数，目标函数的最终解为多艘拖船最终布置形式；
[0018]S300.使用数据库中的拖船布置方案，使用蚁群算法对所述的目标函数进行训练，得到成熟的目标函数；
[0019]S400.使用所述成熟的目标函数，对当前的进行判定，得到最终的拖船布置方案。
[0020]在所述步骤SlOO和S200之间还具有步骤S150.在所述的数据库中寻找与当前待分析拖船方案的相近的方案。
[0021]所述的人蚁群算法的结构经过质心算法修正。
[0022]以上所述，仅为本发明较佳的【具体实施方式】，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，根据本发明的技术方案及其发明构思加以等同替换或改变，都应涵盖在本发明的保护范围之内。
【主权项】
1.一种多拖船协作方法，具有如下步骤: S100.采集现有的拖船方案形成数据库:方案中至少包括:拖船的型号、数量、多艘拖船所形成的几何形状、被拖拽船舶的型号；拖拽区域的水文情况； S200.建立船舶和拖船拖拽方案的目标函数，目标函数的最终解为多艘拖船最终布置形式； S300.使用数据库中的拖船布置方案，使用蚁群算法对所述的目标函数进行训练，得到成熟的目标函数； S400.使用所述成熟的目标函数，对当前的进行判定，得到最终的拖船布置方案。
2.根据权利要求1所述的一种多拖船协作方法，其特征还在于:在所述步骤SlOO和S200之间还具有步骤S150.在所述的数据库中寻找与当前待分析拖船方案的相近的方案。
3.根据权利要求1所述的一种多拖船协作方法，其特征还在于:所述的人蚁群算法的结构经过质心算法修正。
【专利摘要】本发明公开了一种多拖船协作方法，具有如下步骤：S100.采集现有的拖船方案形成数据库：方案中至少包括：拖船的型号、数量、多艘拖船所形成的几何形状、被拖拽船舶的型号；拖拽区域的水文情况；S200.建立船舶和拖船拖拽方案的目标函数，目标函数的最终解为多艘拖船最终布置形式；S300.使用数据库中的拖船布置方案，使用蚁群算法对所述的目标函数进行训练，得到成熟的目标函数；S400.使用所述成熟的目标函数，对当前的进行判定，得到最终的拖船布置方案。在所述步骤S100和S200之间还具有步骤S150.在所述的数据库中寻找与当前待分析拖船方案的相近的方案。所述的人蚁群算法的结构经过质心算法修正。
【IPC分类】G08G3-00
【公开号】CN104680848
【申请号】CN201310639785
【发明人】赵小勇
【申请人】大连君方科技有限公司
【公开日】2015年6月3日
【申请日】2013年11月29日