CN117132090B - 共舱船期排序方法及系统、电子设备及存储介质 - Google Patents
共舱船期排序方法及系统、电子设备及存储介质 Download PDFInfo
- Publication number
- CN117132090B CN117132090B CN202311404007.5A CN202311404007A CN117132090B CN 117132090 B CN117132090 B CN 117132090B CN 202311404007 A CN202311404007 A CN 202311404007A CN 117132090 B CN117132090 B CN 117132090B
- Authority
- CN
- China
- Prior art keywords
- port
- ports
- sequencing
- ship
- data queue
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000012163 sequencing technique Methods 0.000 title claims abstract description 215
- 238000000034 method Methods 0.000 title claims abstract description 67
- 238000010586 diagram Methods 0.000 claims abstract description 78
- 238000004422 calculation algorithm Methods 0.000 claims description 39
- 238000004590 computer program Methods 0.000 claims description 13
- 238000012937 correction Methods 0.000 claims description 11
- 125000002015 acyclic group Chemical group 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000000694 effects Effects 0.000 description 8
- 206010003591 Ataxia Diseases 0.000 description 4
- 206010010947 Coordination abnormal Diseases 0.000 description 4
- 230000002708 enhancing effect Effects 0.000 description 4
- 208000016290 incoordination Diseases 0.000 description 4
- 239000000463 material Substances 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000010485 coping Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及船期排序技术领域,提出了一种共舱船期排序方法及系统、电子设备及存储介质。其中,共舱船期排序方法,包括:获取多个船期信息;根据多个船期信息生成港序图;根据港序图计算港序图中每个港口的入度值;根据入度值对港口排序,以得到船期排序结果。
Description
技术领域
本发明涉及船期排序技术领域,具体而言,涉及一种共舱船期排序方法、一种共舱船期排序系统、一种电子设备和一种存储介质。
背景技术
现有技术中,通常是依赖传统航运计划软件或手工协调来解决共舱船期排序问题。然而,这些方法存在着效率低下、准确性不足和难以应对复杂共舱航线等问题。
发明内容
本发明旨在至少解决现有技术或相关技术中存在的技术问题之一。
为此,本发明的第一个方面提出了一种共舱船期排序方法。
本发明的第二个方面提出了一种共舱船期排序系统。
本发明的第三个方面提出了一种电子设备。
本发明的第四个方面提出了一种存储介质。
有鉴于此,根据本发明的第一个方面,提出了一种共舱船期排序方法,包括:获取多个船期信息;根据多个船期信息生成港序图;根据港序图计算港序图中每个港口的入度值;根据入度值对港口排序,以得到船期排序结果。
本发明提供的共舱船期排序方法,具体包括:首先获取多个船期信息,其中,船期信息指的是船公司对船舶使用的安排计划,在安排计划中可以包括船舶所要停留的多个港口以及港口和港口之间的航行关系。由于共舱指的是共享航线,即一家或多家船公司为了减少船的空舱概率,共同使用同一艘船。因此在进行共舱船期排序的过程中需要首先获取使用该共舱的所有船公司的船期信息。进一步地,利用拓扑排序算法对港序图中的港口进行排序,从而得到最终的船期排序结果,拓扑排序算法是一种用于有向无环图的排序方法,它用于确定图中节点之间的顺序,以满足节点之间的依赖关系。其中,利用拓扑排序算法对港序图中的港口进行排序的方法为:首先,根据获取得到的多个船期信息进行结合,生成一个港序图。生成港序图的过程可以为按照每个船期信息中港口顺序的前后关系分别构建出相应的有向无环图,在该有向无环图中节点表示的是港口,有向边表示的是港口之间的航行关系。然后将多个有向无环图进行结合从而得到了最终的港序图,在该港序图中可以表示出不同船公司在共舱航线上的港口的停靠顺序。然后,根据得到的港序图分别计算港序图中每个港口的入度值,入度值指的是在港序图中指向该港口的有向边的数量。最后,根据入度值对港口进行排序,从而得到了最终的船期排序结果。本发明通过采用拓扑排序算法对共舱船期进行排序,从而提高了共舱船期排序的准确性,确保了共舱船舶的港口停靠顺序更加准确,进而优化共舱船期排程,减少船只的空载率,降低运输成本,提高运输效率。同时还帮助不同船运公司更好地协调和共享信息,提高共舱合作的效果。从而进一步地确保货物按时到达目的地,提高客户满意度,增强竞争力。
根据本发明的上述共舱船期排序方法,还可以具有以下技术特征:
在一些技术方案中,可选地,根据入度值对港口排序,以得到船期排序结果的步骤,包括:建立一个数据队列;将入度值为0的港口放入数据队列中;从数据队列中依次取出港口,将港口添加至排序结果中,并减少与其相邻的港口的入度值,基于港口的入度值减少到0时,将其添加至数据队列中,直至数据队列为空,将排序结果作为船期排序结果。
在该技术方案中,拓扑排序算法的主要目标是找到一种排列,使得在排列中的每个节点都在与它相连的节点之前出现。其核心思想是通过不断选择入度值为0的节点,将这些节点添加到排序结果中,并将它们从图中移除,这个过程一直重复,直到没有入度值为0的节点可供选择。因此,根据入度值对港口排序,以得到船期排序结果的步骤,具体为:首先建立一个数据队列,并对该数据队列进行初始化,使得在一开始数据队列中并不存在数据,该数据队列主要用来存储入度值为0的港口。然后将入度值为0的港口放入数据队列中。进一步地,从数据队列中依次取出港口,将港口添加至排序结果中,并减少与其相邻的港口的入度值,基于港口的入度值减少到0时,将其添加至数据队列中。最后重复上述步骤,直至数据队列为空,或者是排序结果中已经包含了所有的港口,从而说明了拓扑排序算法成功,进而将最终得到的排序结果作为船期排序结果。通过拓扑排序算法根据港口的入度值对港口进行排序,从而使得得到的船期排序结果相对准确,确保了不同的船公司的港口信息整合成一条有序的航行序列。
在一些技术方案中,可选地,基于一次从数据队列中取出的港口的数量为多个时,将港口添加至排序结果中的步骤,包括:根据多个港口建立港口集合;将港口集合添加至排序结果中。
在该技术方案中,在将入度值为0的港口放入数据队列的过程中,入度值为0的港口往往并不是唯一的。因此,当从数据队列中依次取出港口,将港口添加至排序结果的过程中可能会出现一次从数据队列取出港口的数量为多个的情况,当出现这种情况时,无法判断取出的多个港口之间的前后关系,也就无法将多个港口进行分离,并添加至排序结果中。因此,需要将这种不唯一的入度值为0的港口以无序集合的方式,作为元素,加入排序结果中,并继续排序,以得到船期排序结果。具体地,需要将多个港口组合在一起建立港口集合,在该港口集合中包括了同一次从数据队列中取出的所有港口。然后将该港口集合作为一个元素添加至排序结果中,并继续进行排序步骤,以得到船期排序结果。
在一些技术方案中,可选地,共舱船期排序方法还包括:获取多个港口的地理位置信息;根据多个港口的地理位置信息对船期排序结果中无法确定前后关系的港口进行排序。
在该技术方案中,共舱船期排序方法中还可以通过港口的地理位置信息对得到的船期排序结果进行不断的修改,使得最终得到船期排序结果更加准确。其中,方法可以为获取多个港口的地理位置信息,其中,地理位置信息可以为港口之间的实际直达航线距离,其可以取自历史航线信息中港口之间航线的距离信息。地理位置信息修正需要定期更新,以反映不断变化的海上条件和港口设施。因此,获取准确的地理位置信息是至关重要的。进一步地,由于通过拓扑排序算法得到的船期排序结果中可能会存在港口集合,存储在港口集合中的港口都是通过拓扑排序算法无法确定前后关系的港口,因此可以通过这些港口的地理位置信息对无法确定前后关系的港口进行排序,具体地,可以依据这些港口与在船期排序结果中与港口集合相邻的港口之间的航行距离的远近来进行排序,从而得到了最终的船期排序结果,通过根据地理位置信息,重新评估拓扑排序算法生成的船期排序结果,修正后的船期排序结果将更准确地反映实际的地理位置和海上航行条件,这个船期排序结果将作为最终的共舱船期排序结果,用于制定具体的运输计划和船期安排。
根据本发明的第二个方面,提出了一种共舱船期排序系统,包括:第一获取模块,第一获取模块用于获取多个船期信息;生成模块,生成模块用于根据多个船期信息生成港序图;计算模块,计算模块用于根据港序图计算港序图中每个港口的入度值;排序模块,排序模块用于根据入度值对港口排序,以得到船期排序结果。
本发明提供的共舱船期排序系统,主要包括:第一获取模块、生成模块、计算模块以及排序模块。其中,第一获取模块首先获取多个船期信息,船期信息指的是船公司对船舶使用的安排计划,在安排计划中可以包括船舶所要停留的多个港口以及港口和港口之间的航行关系。由于共舱指的是共享航线,即一家或多家船公司为了减少船的空舱概率,共同使用同一艘船。因此在进行共舱船期排序的过程中需要首先获取使用该共舱的所有船公司的船期信息。进一步地,利用拓扑排序算法对港序图中的港口进行排序,具体地,生成模块根据获取得到的多个船期信息进行结合,生成一个港序图。生成港序图的过程可以为按照每个船期信息中港口顺序的前后关系分别构建出相应的有向无环图,在该有向无环图中节点表示的是港口,有向边表示的是港口之间的航行关系。然后将多个有向无环图进行结合从而得到了最终的港序图,在该港序图中可以表示出不同船公司在共舱航线上的港口的停靠顺序。然后,计算模块根据得到的港序图分别计算港序图中每个港口的入度值,入度值指的是在港序图中指向该港口的有向边的数量。最后,排序模块根据入度值对港口进行排序,从而得到了最终的船期排序结果。本发明通过采用拓扑排序算法对共舱船期进行排序,从而提高了共舱船期排序的准确性,确保了共舱船舶的港口停靠顺序更加准确,进而优化共舱船期排程,减少船只的空载率,降低运输成本,提高运输效率。同时还帮助不同船运公司更好地协调和共享信息,提高共舱合作的效果。从而进一步地确保货物按时到达目的地,提高客户满意度,增强竞争力。
在一些技术方案中,可选地,排序模块包括:第一建立模块,第一建立模块用于建立一个数据队列;放入模块,放入模块用于将入度值为0的港口放入数据队列中;确定模块,确定模块用于从数据队列依次取出港口,将港口添加至排序结果中,并减少与其相邻的港口的入度值,基于港口的入度值减少到0时,将其添加至数据队列中,直至数据队列为空时,将排序结果作为船期排序结果。
在该技术方案中,拓扑排序算法的主要目标是找到一种排列,使得在排列中的每个节点都在与它相连的节点之前出现。其核心思想是通过不断选择入度值为0的节点,将这些节点添加到排序结果中,并将它们从图中移除,这个过程一直重复,直到没有入度值为0的节点可供选择。因此,排序模块中主要包括:第一建立模块、放入模块以及确定模块。其中,第一建立模块建立一个数据队列,并对该数据队列进行初始化,使得在一开始数据队列中并不存在数据,该数据队列主要用来存储入度值为0的港口。然后放入模块将入度值为0的港口放入数据队列中。进一步地,确定模块从数据队列中依次取出港口,将港口添加至排序结果中,并减少与其相邻的港口的入度值,基于港口的入度值减少到0时,将其添加至数据队列中。最后重复上述步骤,直至数据队列为空,或者是排序结果中已经包含了所有的港口,从而说明了拓扑排序算法成功,进而将最终得到的排序结果作为船期排序结果。通过拓扑排序算法根据港口的入度值对港口进行排序,从而使得得到的船期排序结果相对准确,确保了不同的船公司的港口信息整合成一条有序的航行序列。
在一些技术方案中,可选地,基于一次从数据队列中取出的港口的数量为多个时,确定模块包括:第二建立模块,第二建立模块用于根据多个港口建立港口集合;添加模块,添加模块用于将港口集合添加至排序结果中。
在该技术方案中,在将入度值为0的港口放入数据队列的过程中,入度值为0的港口往往并不是唯一的。因此,当从数据队列中依次取出港口,将港口添加至排序结果的过程中可能会出现一次从数据队列取出港口的数量为多个的情况,当出现这种情况时,无法判断取出的多个港口之间的前后关系,也就无法将多个港口进行分离,并添加至排序结果中。因此,需要将这种不唯一的入度值为0的港口以无序集合的方式作为元素,加入排序结果中,并继续排序,以得到船期排序结果。也就是说,在确定模块中还包括:第二建立模块和添加模块,其中,第二建立模块将多个港口组合在一起建立港口集合,在该港口集合中包括了同一次从数据队列中取出的所有港口。然后添加模块将该港口集合作为一个元素添加至排序结果中,并继续进行排序步骤,以得到船期排序结果。
在一些技术方案中,可选地,共舱船期排序系统还包括:第二获取模块,第二获取模块用于获取多个港口的地理位置信息;修正模块,修正模块用于根据多个港口的地理位置信息对船期排序结果中无法确定前后关系的港口进行排序。
在该技术方案中,共舱船期排序系统还包括第二获取模块和修正模块,其中,第二获取模块可以获取多个港口的地理位置信息,其中,地理位置信息可以为港口之间的实际直达航线距离,其可以取自历史航线信息中港口之间航线的距离信息。地理位置信息修正需要定期更新,以反映不断变化的海上条件和港口设施。因此,获取准确的地理位置信息是至关重要的。进一步地,由于通过拓扑排序算法得到的船期排序结果中可能会存在港口集合,存储在港口集合中的港口都是通过拓扑排序算法无法确定前后关系的港口,因此修正模块可以通过这些港口的地理位置信息对无法确定前后关系的港口进行排序,具体地,可以依据这些港口与在船期排序结果中与港口集合相邻的港口之间的航行距离的远近来进行排序,从而得到了最终的船期排序结果,通过根据地理位置信息,重新评估拓扑排序算法生成的船期排序结果,修正后的船期排序结果将更准确地反映实际的地理位置和海上航行条件,这个船期排序结果将作为最终的共舱船期排序结果,用于制定具体的运输计划和船期安排。
根据本发明的第三个方面,提出了一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现如上述任一项的共舱船期排序方法的步骤。
本发明提供的电子设备,处理器执行计算机程序时实现上述共舱船期排序方法的步骤,能够实现上述任一技术方案的技术效果,在此不再赘述。
根据本发明的第四个方面,提出了一种存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现如上述任一项的共舱船期排序方法的步骤。
本发明提供的存储介质,计算机程序被处理器执行时实现上述共舱船期排序方法的步骤,能够实现上述任一技术方案的技术效果,在此不再赘述。
本发明的附加方面和优点将在下面的描述部分中变得明显,或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:
图1示出了本发明的一个实施例的共舱船期排序方法的流程示意图之一;
图2示出了本发明的一个实施例的共舱船期排序方法的流程示意图之二;
图3示出了本发明的一个实施例的共舱船期排序方法的流程示意图之三;
图4示出了本发明的一个实施例的共舱船期排序方法的流程示意图之四;
图5示出了本发明的一个实施例的共舱船期排序方法中的港序图;
图6示出了本发明的一个实施例的共舱船期排序方法中拓扑排序算法的流程示意图;
图7示出了本发明的一个实施例的共舱船期排序方法中港口集合排序的流程示意图;
图8示出了本发明的一个实施例的共舱船期排序系统的示意框图之一;
图9示出了本发明的一个实施例的排序模块的示意框图;
图10示出了本发明的一个实施例的确定模块的示意框图;
图11示出了本发明的一个实施例的共舱船期排序系统的示意框图之二;
图12示出了本发明的一个实施例的电子设备的示意框图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点,下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是,在不冲突的情况下,本发明的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明,但是,本发明还可以采用其他不同于在此描述的其他方式来实施,因此,本发明的保护范围并不限于下面公开的具体实施例的限制。
图1示出了本发明的一个实施例的共舱船期排序方法的流程示意图之一。其中,该方法包括:
步骤102:获取多个船期信息;
步骤104:根据多个船期信息生成港序图;
步骤106:根据港序图计算港序图中每个港口的入度值;
步骤108:根据入度值对港口排序,以得到船期排序结果。
本发明提供的共舱船期排序方法,具体包括:首先获取多个船期信息,其中,船期信息指的是船公司对船舶使用的安排计划,在安排计划中可以包括船舶所要停留的多个港口以及港口和港口之间的航行关系。由于共舱指的是共享航线,即一家或多家船公司为了减少船的空舱概率,共同使用同一艘船。因此在进行共舱船期排序的过程中需要首先获取使用该共舱的所有船公司的船期信息。进一步地,利用拓扑排序算法对港序图中的港口进行排序,从而得到最终的船期排序结果,拓扑排序算法是一种用于有向无环图的排序方法,它用于确定图中节点之间的顺序,以满足节点之间的依赖关系。其中,利用拓扑排序算法对港序图中的港口进行排序的方法为:首先,根据获取得到的多个船期信息进行结合,生成一个港序图。生成港序图的过程可以为按照每个船期信息中港口顺序的前后关系分别构建出相应的有向无环图,在该有向无环图中节点表示的是港口,有向边表示的是港口之间的航行关系。然后将多个有向无环图进行结合从而得到了最终的港序图,在该港序图中可以表示出不同船公司在共舱航线上的港口的停靠顺序。然后,根据得到的港序图分别计算港序图中每个港口的入度值,入度值指的是在港序图中指向该港口的有向边的数量。最后,根据入度值对港口进行排序,从而得到了最终的船期排序结果。本发明通过采用拓扑排序算法对共舱船期进行排序,从而提高了共舱船期排序的准确性,确保了共舱船舶的港口停靠顺序更加准确,进而优化共舱船期排程,减少船只的空载率,降低运输成本,提高运输效率。同时还帮助不同船运公司更好地协调和共享信息,提高共舱合作的效果。从而进一步地确保货物按时到达目的地,提高客户满意度,增强竞争力。
图2示出了本发明的一个实施例的共舱船期排序方法的流程示意图之二;其中,根据入度值对港口排序,以得到船期排序结果的步骤,包括:
步骤202:建立一个数据队列;
步骤204:将入度值为0的港口放入数据队列中;
步骤206:从数据队列中依次取出港口,将港口添加至排序结果中,并减少与其相邻的港口的入度值,基于港口的入度值减少到0时,将其添加至数据队列中,直至数据队列为空,将排序结果作为船期排序结果。
在该实施例中,拓扑排序算法的主要目标是找到一种排列,使得在排列中的每个节点都在与它相连的节点之前出现。其核心思想是通过不断选择入度值为0的节点,将这些节点添加到排序结果中,并将它们从图中移除,这个过程一直重复,直到没有入度值为0的节点可供选择。因此,根据入度值对港口排序,以得到船期排序结果的步骤,具体为:首先建立一个数据队列,并对该数据队列进行初始化,使得在一开始数据队列中并不存在数据,该数据队列主要用来存储入度值为0的港口。然后将入度值为0的港口放入数据队列中。进一步地,从数据队列中依次取出港口,将港口添加至排序结果中,并减少与其相邻的港口的入度值,基于港口的入度值减少到0时,将其添加至数据队列中。最后重复上述步骤,直至数据队列为空,或者是排序结果中已经包含了所有的港口,从而说明了拓扑排序算法成功,进而将最终得到的排序结果作为船期排序结果。通过拓扑排序算法根据港口的入度值对港口进行排序,从而使得得到的船期排序结果相对准确,确保了不同的船公司的港口信息整合成一条有序的航行序列。
图3示出了本发明的一个实施例的共舱船期排序方法的流程示意图之三;其中,基于一次从数据队列中取出的港口的数量为多个时,将港口添加至排序结果中的步骤,包括:
步骤302:根据多个港口建立港口集合;
步骤304:将港口集合添加至排序结果中。
在该实施例中,在将入度值为0的港口放入数据队列的过程中,入度值为0的港口往往并不是唯一的。因此,当从数据队列中依次取出港口,将港口添加至排序结果的过程中可能会出现一次从数据队列取出港口的数量为多个的情况,当出现这种情况时,无法判断取出的多个港口之间的前后关系,也就无法将多个港口进行分离,并添加至排序结果中。因此,需要将这种不唯一的入度值为0的港口以无序集合的方式,作为元素,加入排序结果中,并继续排序,以得到船期排序结果。具体地,需要将多个港口组合在一起建立港口集合,在该港口集合中包括了同一次从数据队列中取出的所有港口。然后将该港口集合作为一个元素添加至排序结果中,并继续进行排序步骤,以得到船期排序结果。
图4示出了本发明的一个实施例的共舱船期排序方法的流程示意图之四;其中,共舱船期排序方法还包括:
步骤402:获取多个港口的地理位置信息;
步骤404:根据多个港口的地理位置信息对船期排序结果中无法确定前后关系的港口进行排序。
在该实施例中,共舱船期排序方法中还可以通过港口的地理位置信息对得到的船期排序结果进行不断的修改,使得最终得到船期排序结果更加准确。其中,方法可以为获取多个港口的地理位置信息,其中,地理位置信息可以为港口之间的实际直达航线距离,其可以取自历史航线信息中港口之间航线的距离信息。地理位置信息修正需要定期更新,以反映不断变化的海上条件和港口设施。因此,获取准确的地理位置信息是至关重要的。进一步地,由于通过拓扑排序算法得到的船期排序结果中可能会存在港口集合,存储在港口集合中的港口都是通过拓扑排序算法无法确定前后关系的港口,因此可以通过这些港口的地理位置信息对无法确定前后关系的港口进行排序,具体地,可以依据这些港口与在船期排序结果中与港口集合相邻的港口之间的航行距离的远近来进行排序,从而得到了最终的船期排序结果,通过根据地理位置信息,重新评估拓扑排序算法生成的船期排序结果,修正后的船期排序结果将更准确地反映实际的地理位置和海上航行条件,这个船期排序结果将作为最终的共舱船期排序结果,用于制定具体的运输计划和船期安排。
示例性地,假设有三家船公司,每家公司分别在多个业务港口有货物需要运输。根据各自的船期信息,公司1的船期信息是A-B-D-E,公司2的船期信息是B-C-G,公司3的船期信息是B-E-F-G。在获得到多个船期信息后,根据多个船期信息建立如图5所示的港序图,在该港序图中包含了多个不同公司的船期信息。
进一步地,利用拓扑排序算法对该港序图进行分析,得到初步港序排列,具体地,如图6所示,首先计算港序图中各个港口的入度值,将入度值为0的港口取出,在该港序图中A港口的入度值为0,因此将A港口在港序图中取出,放入已排港序中,同时将与A港口相连的港口的入度值减1,也就是将B港口的入度值减1。此时B港口的入度值减1后,B港口的入度值变为了0,因此将B港口也从港序图中取出,放入已排港序中,同时将与B港口相连的C港口、D港口以及E港口的入度值减1。当C港口、D港口以及E港口的入度值分别减1后,C港口的入度值变为了0,D港口的入度值也变为了0,而E港口的入度值为1,因此,将C港口和D港口从港序图中取出,因为此次是同时取出两个C港口和D港口,因此无法判断C港口和D港口之间的前后关系,但可以将C港口和D港口组成一个港口集合,放入已排港序中,同时将与C港口和D港口相连的E港口和G港口的入度值减1,在E港口和G港口的入度值减1后,E港口的入度值变为了0,因此将E港口放入已排港序中,同时减少与E港口相连的港口的入度值,如此重复,最终得到了图6所示的初步港序。
进一步地,在得到初步港序后,由于C港口和D港口是以港口集合的形式放置在初步港序中的,因此还需要确定港口集合中多个港口之间的排序,具体方法可以为获取港口集合中多个港口的地理位置信息,以及在初步港序中与港口集合相邻的港口的地理位置信息。如图7所示,在图7中,港口集合为S,在港口集合S中存在无法通过拓扑排序算法确定排序的Q港口、I港口、M港口、N港口以及L港口。P港口为在初步港序中与港口集合S相邻的港口。然后分别获取Q港口、I港口、M港口、N港口、L港口以及P港口的地理位置信息,其中,地理位置信息可以为航行距离。然后根据港口的地理位置信息对港口集合中的港口进行排序,具体地,从港口集合S中选出与P港口的航行距离最近的Q港口,将Q港口移出港口集合S,并放于P港口和港口集合S之间。然后再从港口集合S中选出与Q港口的航行距离最近的I港口,将I港口移出港口集合S,并放于Q港口和港口集合S之间,然后再从港口集合S中选出与I港口的航行距离最近的M港口,如此重复,直至港口集合S中只剩余单个港口,此时最后的港口取代港口集合S,从而如图7所示,得到了港口集合中港口排序。
最终,将港口集合中港口排序和初步港序进行结合,从而得到了最终的船期排序结果。本发明引入了拓扑排序和地理位置信息修正,通过考虑港口之间的实际地理位置和海上航行条件,大大提高了共舱船期排序的准确性。这有助于降低运输计划的误差,确保货物按时到达目的地。进一步地,由于更准确和可靠的共舱船期排序,客户将更容易获得按时交付货物的保证,从而提高客户满意度,增强客户关系通过更好地利用船舶和设备资源,避免资源浪费。同时本发明还有助于提高运输公司的资源利用率,从而提高竞争力。本发明可适用于不同船运公司和航线,具有高度可扩展性,可以应用于多样化的航运场景。
图8示出了本发明的一个实施例的共舱船期排序系统的示意框图之一;其中,共舱船期排序系统80包括:
第一获取模块802,用于获取多个船期信息;
生成模块804,用于根据多个船期信息生成港序图;
计算模块806,用于根据港序图计算港序图中每个港口的入度值;
排序模块808,用于根据入度值对港口排序,以得到船期排序结果。
本发明提供的共舱船期排序系统80,主要包括:第一获取模块802、生成模块804、计算模块806以及排序模块808。其中,第一获取模块802首先获取多个船期信息,船期信息指的是船公司对船舶使用的安排计划,在安排计划中可以包括船舶所要停留的多个港口以及港口和港口之间的航行关系。由于共舱指的是共享航线,即一家或多家船公司为了减少船的空舱概率,共同使用同一艘船。因此在进行共舱船期排序的过程中需要首先获取使用该共舱的所有船公司的船期信息。进一步地,利用拓扑排序算法对港序图中的港口进行排序,具体地,生成模块804根据获取得到的多个船期信息进行结合,生成一个港序图。生成港序图的过程可以为按照每个船期信息中港口顺序的前后关系分别构建出相应的有向无环图,在该有向无环图中节点表示的是港口,有向边表示的是港口之间的航行关系。然后将多个有向无环图进行结合从而得到了最终的港序图,在该港序图中可以表示出不同船公司在共舱航线上的港口的停靠顺序。然后,计算模块806根据得到的港序图分别计算港序图中每个港口的入度值,入度值指的是在港序图中指向该港口的有向边的数量。最后,排序模块808根据入度值对港口进行排序,从而得到了最终的船期排序结果。本发明通过采用拓扑排序算法对共舱船期进行排序,从而提高了共舱船期排序的准确性,确保了共舱船舶的港口停靠顺序更加准确,进而优化共舱船期排程,减少船只的空载率,降低运输成本,提高运输效率。同时还帮助不同船运公司更好地协调和共享信息,提高共舱合作的效果。从而进一步地确保货物按时到达目的地,提高客户满意度,增强竞争力。
图9示出了本发明的一个实施例的排序模块的示意框图;其中,排序模块808包括:
第一建立模块8082,用于建立一个数据队列;
放入模块8084,用于将入度值为0的港口放入数据队列中;
确定模块8086,用于从数据队列依次取出港口,将港口添加至排序结果中,并减少与其相邻的港口的入度值,基于港口的入度值减少到0时,将其添加至数据队列中,直至数据队列为空时,将排序结果作为船期排序结果。
在该实施例中,拓扑排序算法的主要目标是找到一种排列,使得在排列中的每个节点都在与它相连的节点之前出现。其核心思想是通过不断选择入度值为0的节点,将这些节点添加到排序结果中,并将它们从图中移除,这个过程一直重复,直到没有入度值为0的节点可供选择。因此,排序模块808中主要包括:第一建立模块8082、放入模块8084以及确定模块8086。其中,第一建立模块8082建立一个数据队列,并对该数据队列进行初始化,使得在一开始数据队列中并不存在数据,该数据队列主要用来存储入度值为0的港口。然后放入模块8084将入度值为0的港口放入数据队列中。进一步地,确定模块8086从数据队列中依次取出港口,将港口添加至排序结果中,并减少与其相邻的港口的入度值,基于港口的入度值减少到0时,将其添加至数据队列中。最后重复上述步骤,直至数据队列为空,或者是排序结果中已经包含了所有的港口,从而说明了拓扑排序算法成功,进而将最终得到的排序结果作为船期排序结果。通过拓扑排序算法根据港口的入度值对港口进行排序,从而使得得到的船期排序结果相对准确,确保了不同的船公司的港口信息整合成一条有序的航行序列。
图10示出了本发明的一个实施例的确定模块的示意框图;其中,基于一次从数据队列中取出的港口的数量为多个时,确定模块8086包括:
第二建立模块8088,用于根据多个港口建立港口集合;
添加模块8090,用于将港口集合添加至排序结果中。
在该实施例中,在将入度值为0的港口放入数据队列的过程中,入度值为0的港口往往并不是唯一的。因此,当从数据队列中依次取出港口,将港口添加至排序结果的过程中可能会出现一次从数据队列取出港口的数量为多个的情况,当出现这种情况时,无法判断取出的多个港口之间的前后关系,也就无法将多个港口进行分离,并添加至排序结果中。因此,需要将这种不唯一的入度值为0的港口以无序集合的方式作为元素,加入排序结果中,并继续排序,以得到船期排序结果。也就是说,在确定模块8086中还包括:第二建立模块8088和添加模块8090,其中,第二建立模块8088将多个港口组合在一起建立港口集合,在该港口集合中包括了同一次从数据队列中取出的所有港口。然后添加模块8090将该港口集合作为一个元素添加至排序结果中,并继续进行排序步骤,以得到船期排序结果。
图11示出了本发明的一个实施例的共舱船期排序系统的示意框图之二;其中,共舱船期排序系统80还包括:
第二获取模块810,用于获取多个港口的地理位置信息;
修正模块812,用于根据多个港口的地理位置信息对船期排序结果中无法确定前后关系的港口进行排序。
在该实施例中,共舱船期排序系统80还包括第二获取模块810和修正模块812,其中,第二获取模块810可以获取多个港口的地理位置信息,其中,地理位置信息可以为港口之间的实际直达航线距离,其可以取自历史航线信息中港口之间航线的距离信息。地理位置信息修正需要定期更新,以反映不断变化的海上条件和港口设施。因此,获取准确的地理位置信息是至关重要的。进一步地,由于通过拓扑排序算法得到的船期排序结果中可能会存在港口集合,存储在港口集合中的港口都是通过拓扑排序算法无法确定前后关系的港口,因此修正模块812可以通过这些港口的地理位置信息对无法确定前后关系的港口进行排序,具体地,可以依据这些港口与在船期排序结果中与港口集合相邻的港口之间的航行距离的远近来进行排序,从而得到了最终的船期排序结果,通过根据地理位置信息,重新评估拓扑排序算法生成的船期排序结果,修正后的船期排序结果将更准确地反映实际的地理位置和海上航行条件,这个船期排序结果将作为最终的共舱船期排序结果,用于制定具体的运输计划和船期安排。
图12示出了本发明的一个实施例的电子设备的示意框图;其中,电子设备120包括存储器1202、处理器1204及存储在存储器1202上并可在处理器1204上运行的计算机程序,处理器1204执行计算机程序时实现如上述任一项的共舱船期排序方法的步骤。
本发明提供的电子设备120,处理器1204执行计算机程序时实现上述共舱船期排序方法的步骤,能够实现上述任一实施例的技术效果,不再赘述。
本发明第四方面的实施例,提出了一种存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现如上述任一项的共舱船期排序方法的步骤。
本发明提供的存储介质,计算机程序被处理器执行时实现上述共舱船期排序方法的步骤,能够实现上述任一实施例的技术效果,不再赘述。
在本说明书的描述中,术语“第一”、“第二”仅用于描述的目的,而不能理解为指示或暗示相对重要性,除非另有明确的规定和限定;术语“连接”、“安装”、“固定”等均应做广义理解,例如,“连接”可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是直接相连,也可以通过中间媒介间接相连。对于本领域的普通技术人员而言,可以根据具体情况理解上述术语在本发明中的具体含义。
在本说明书的描述中,术语“一个实施例”、“一些实施例”、“具体实施例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或实例。而且,描述的具体特征、结构、材料或特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (4)
1.一种共舱船期排序方法,其特征在于,包括:
获取多个船期信息;
根据多个所述船期信息采用拓扑排序算法生成港序图;生成港序图的过程为按照每个船期信息中港口顺序的前后关系分别构建出相应的有向无环图;
根据所述港序图计算所述港序图中每个港口的入度值;
根据所述入度值对所述港口排序,以得到船期排序结果;
所述根据所述入度值对所述港口排序,以得到船期排序结果的步骤,包括:
建立一个数据队列;
将所述入度值为0的所述港口放入所述数据队列中;所述入度值指的是在港序图中指向该港口的有向边的数量;
从所述数据队列中依次取出所述港口,将所述港口添加至排序结果中,并将与其相邻的所述港口的入度值减1,基于所述港口的入度值减少到0时,将其添加至所述数据队列中,重复执行前述步骤直至所述数据队列为空,将所述排序结果作为所述船期排序结果;
基于一次从所述数据队列中取出的所述港口的数量为多个时,所述将所述港口添加至排序结果中的步骤,包括:
根据多个所述港口建立港口集合;
将所述港口集合添加至所述排序结果中;
所述的共舱船期排序方法,还包括:
获取多个所述港口的地理位置信息;
根据多个所述港口的地理位置信息对所述船期排序结果中无法确定前后关系的所述港口进行排序,具体依据港口与在船期排序结果中与港口集合相邻的港口之间的航行距离的远近来进行排序。
2.一种共舱船期排序系统,其特征在于,包括:
第一获取模块,所述第一获取模块用于获取多个船期信息;
生成模块,所述生成模块用于根据多个所述船期信息采用拓扑排序算法生成港序图;生成港序图的过程为按照每个船期信息中港口顺序的前后关系分别构建出相应的有向无环图;
计算模块,所述计算模块用于根据所述港序图计算所述港序图中每个港口的入度值;
排序模块,所述排序模块用于根据所述入度值对所述港口排序,以得到船期排序结果;
所述排序模块包括:
第一建立模块,所述第一建立模块用于建立一个数据队列;
放入模块,所述放入模块用于将所述入度值为0的所述港口放入所述数据队列中;所述入度值指的是在港序图中指向该港口的有向边的数量;
确定模块,所述确定模块用于从所述数据队列中依次取出所述港口,将所述港口添加至排序结果中,并将与其相邻的所述港口的入度值减1,基于所述港口的入度值减少到0时,将其添加至所述数据队列中,重复执行前述步骤直至所述数据队列为空时,将所述排序结果作为所述船期排序结果;
基于一次从所述数据队列中取出的所述港口的数量为多个时,所述确定模块包括:
第二建立模块,所述第二建立模块用于根据多个所述港口建立港口集合;
添加模块,所述添加模块用于将所述港口集合添加至所述排序结果中;
所述共舱船期排序系统还包括:
第二获取模块,所述第二获取模块用于获取多个所述港口的地理位置信息;
修正模块,所述修正模块用于根据多个所述港口的地理位置信息对所述船期排序结果中无法确定前后关系的所述港口进行排序,具体依据港口与在船期排序结果中与港口集合相邻的港口之间的航行距离的远近来进行排序。
3.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1所述的共舱船期排序方法的步骤。
4.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1所述的共舱船期排序方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311404007.5A CN117132090B (zh) | 2023-10-27 | 2023-10-27 | 共舱船期排序方法及系统、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311404007.5A CN117132090B (zh) | 2023-10-27 | 2023-10-27 | 共舱船期排序方法及系统、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117132090A CN117132090A (zh) | 2023-11-28 |
CN117132090B true CN117132090B (zh) | 2024-02-13 |
Family
ID=88851173
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311404007.5A Active CN117132090B (zh) | 2023-10-27 | 2023-10-27 | 共舱船期排序方法及系统、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117132090B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107292440A (zh) * | 2017-06-26 | 2017-10-24 | 河海大学 | 一种基于ba无标度网络理论的集装箱班轮航线优化方法 |
CN113487268A (zh) * | 2021-07-26 | 2021-10-08 | 亿海蓝(北京)数据技术股份公司 | 船舶航线识别方法、装置、电子设备及存储介质 |
CN114066354A (zh) * | 2021-11-12 | 2022-02-18 | 中远海运科技股份有限公司 | 一种基于全球船舶历史航迹的智能航线推荐方法及系统 |
CN114884893A (zh) * | 2022-07-12 | 2022-08-09 | 之江实验室 | 一种转发和控制可定义的协同流量调度方法与系统 |
WO2023056656A1 (zh) * | 2021-10-09 | 2023-04-13 | 上海船舶运输科学研究所有限公司 | 一种船舶预抵港口识别方法及系统 |
-
2023
- 2023-10-27 CN CN202311404007.5A patent/CN117132090B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107292440A (zh) * | 2017-06-26 | 2017-10-24 | 河海大学 | 一种基于ba无标度网络理论的集装箱班轮航线优化方法 |
CN113487268A (zh) * | 2021-07-26 | 2021-10-08 | 亿海蓝(北京)数据技术股份公司 | 船舶航线识别方法、装置、电子设备及存储介质 |
WO2023056656A1 (zh) * | 2021-10-09 | 2023-04-13 | 上海船舶运输科学研究所有限公司 | 一种船舶预抵港口识别方法及系统 |
CN114066354A (zh) * | 2021-11-12 | 2022-02-18 | 中远海运科技股份有限公司 | 一种基于全球船舶历史航迹的智能航线推荐方法及系统 |
CN114884893A (zh) * | 2022-07-12 | 2022-08-09 | 之江实验室 | 一种转发和控制可定义的协同流量调度方法与系统 |
Also Published As
Publication number | Publication date |
---|---|
CN117132090A (zh) | 2023-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Grønhaug et al. | A branch-and-price method for a liquefied natural gas inventory routing problem | |
Parreño et al. | A GRASP algorithm for the container stowage slot planning problem | |
Rana et al. | A model and solution algorithm for optimal routing of a time-chartered containership | |
Bose et al. | Vehicle dispatching at seaport container terminals using evolutionary algorithms | |
Ambrosino et al. | A MIP heuristic for multi port stowage planning | |
EP2594900A1 (en) | Vessel routing system | |
Schrotenboer et al. | A branch-and-price-and-cut algorithm for resource-constrained pickup and delivery problems | |
Christensen et al. | A matheuristic for the cargo mix problem with block stowage | |
Wang et al. | Optimal port call adjustment for liner container shipping routes | |
CN110490391A (zh) | 一种多式联运运输方案的计算方法 | |
CN113918619A (zh) | 一种船舶预抵港口识别方法及系统 | |
JP2017033378A5 (zh) | ||
JP2017033378A (ja) | 配船計画策定支援方法及び配船計画策定支援システム | |
CN117132090B (zh) | 共舱船期排序方法及系统、电子设备及存储介质 | |
Wang et al. | Semi-liner shipping service design | |
Li et al. | A distributed constraint optimization approach for vessel rotation planning | |
Kjeldsen | Routing and scheduling in liner shipping | |
CN110544067B (zh) | 一种多式联运运输系统 | |
CN114846492A (zh) | 在终点站中操作一个或多个载具和/或设备的方法以及相关装置和系统 | |
CN115577868B (zh) | 在途船舶的目的港预测方法、装置、可读存储介质和船舶 | |
Pratap et al. | The robust quay crane allocation for a discrete bulk material handling port | |
Hsu et al. | Shipping economic analysis for ultra large containership | |
Zhang et al. | Optimising feeder routing for container ships through an electronic chart display and information system | |
Meng et al. | Intermodal container flow simulation model and its applications | |
Wang et al. | Systematic network design for liner shipping services |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |