【技术实现步骤摘要】
一种应用于驳船管理系统中的船舶智能调度算法
[0001]本专利技术涉及驳船运输领域,特别涉及一种应用于驳船管理系统中的船舶智能调度算法。
技术介绍
[0002]在驳船运输领域,传统的驳船运输调度方式完全依赖调度人员的工作经验,这是因为船舶调度的影响因素较多,同时每一次调度时可选择的方案非常多,如何判断一次调度结果的优劣往往没有标准,主要依靠个人经验,需要人工安排每条船每个航次的执行计划,这种做法不仅需要大量人力资源投入,而且单纯依靠个人经验进行的调度决策可能并非最优决策,造成航运公司运营成本的增加,因此需要借助智能调度算法进行船舶调度。
技术实现思路
[0003]本专利技术的主要目的在于提供一种应用于驳船管理系统中的船舶智能调度算法,可以有效解决
技术介绍
中的问题。
[0004]为实现上述目的,本专利技术采取的技术方案为:
[0005]一种应用于驳船管理系统中的船舶智能调度算法,包括以下操作步骤:
[0006]S1:基于Neo4J数据库建立港口航道网络图,将驳船管理系统中的码头和航道信息 ...
【技术保护点】
【技术特征摘要】
1.一种应用于驳船管理系统中的船舶智能调度算法,其特征在于:包括以下操作步骤:S1:基于Neo4J数据库建立港口航道网络图,将驳船管理系统中的码头和航道信息作为有向图中的节点和有向边存入非关系型数据库Neo4J中,其中航道的信息需要包含方向、长度、航道水深、最大船高等,这些信息作为有向边的属性存储,用于后续调度时作为订单匹配的影响因素,将驳船管理系统中所有地理信息以有向图节点空间的形式来表达,进行船、订单、航线的匹配;S2:基于分层强化学习建立船舶智能调度模型,将船舶调度系统分割成两个部分,主要包括:离线学习模块和在线匹配模块,其中,离线学习模块是从系统历史调度轨迹中提取船舶状态、调度策略以及相应的奖赏等信息,并进行训练,进而更新网络的参数,同时,学习模块中得到的策略值函数V(s)将会放到实时储存中,在线匹配模块中,从实时存储中获得策略值函数V(s)并计算出相应的该船舶与多订单对应的效用指标ρ
ij
,将该指标作为船舶
‑
订单匹配二分图中的权重进行船舶调度;S3:状态定义,将船舶
‑
订单匹配的历史数据作为抽取状态特征的数据来源,具体地,在运输一批订单时,把最近一段时间内影响匹配的因素作为当前船舶周边所处的状态,令s代表状态,则有s
t
=(l
t
,μ
t
,υ
t
),其中,上下文特征向量υ
t
包括两类,动态特征υ
dt
和静态特征υ
st
;S4:奖赏函数设定,确定好状态空间s和动作空间a后,状态转移函数t也随即确定,此时定义强化学习中的奖励函数R
...
【专利技术属性】
技术研发人员:钟振洋,李小华,孙球喜,崔峰赫,郑东虹,
申请(专利权)人:珠海港信息技术股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。