船舶航行使用自动化控制网络，网络信息的传输影响船舶航行状态，因此研究改进遗传算法的船舶网络优化调度方法。构建基于高层控制器局域网络协议（TTCAN）的船舶网络结构，分析高层控制器局域网络协议，在船舶网络的拓扑结构基础上，确定船舶控制网络矩阵周期中报文传输抖动最小为优化调度目标，利用模拟退火算法改进遗传算法，抑制遗传算法过早收敛情况，获取船舶网络矩阵周期报文传输抖动最小值，提高船舶网络通信质量。在模拟试验平台中对实际船舶控制网络开展试验，证明该方法报文传输时路径最短，能够有效节约传输时间，即使在恶劣天气条件下仍然能保证报文传输效率，确保船舶平稳航行。
Ship navigation uses automatic control network, the transmission of network information affects ship navigation state, so the optimization scheduling method of ship network based on improved genetic algorithm is studied. Building high-level controller based on local area network structure, network protocol (TTCAN) ship analysis of high-level controller local area network protocol, on the basis of shipping network topology structure, control network matrix ship cycle minimum packet transmission jitter in order to optimize the scheduling objectives, using the improved genetic algorithm, simulated annealing algorithm, inhibition of genetic algorithm premature convergence. The minimum transmission jitter of periodic message of ship network matrix is obtained to improve the communication quality of ship network. Experiments on the actual ship control network in the simulation test platform show that the proposed method has the shortest transmission path, can effectively save transmission time, and can still ensure the efficiency of message transmission and ensure the smooth sailing of the ship even in bad weather conditions.
2022,44(9): 170-173 收稿日期：2021-10-19
DOI：10.3404/j.issn.1672-7649.2022.09.036
分类号：TP273
基金项目：浙江省教育厅一般科研项目（Y201942602）
作者简介：王芳杰 (1983-)，男，硕士，讲师，主要研究方向为交通运输
参考文献：
[1] 吴凡, 杨冰, 洪思. 基于改进遗传算法的应急车辆调度研究[J]. 数学的实践与认识, 2021, 51(18): 10–23
[2] 郑红星, 朱徐涛, 李振飞. 双向航道集装箱港口船舶调度优化算法[J]. 计算机应用, 2021, 41(10): 3049–3055
[3] 文常保, 马文博, 刘鹏里. 基于改进遗传算法的RBF神经网络结构优化研究[J]. 计算机工程与科学, 2019, 41(5): 917–923
[4] 王志文, 巩旭鹏, 孙洪涛, 等. 改进遗传算法及其在矿山生产调度中的应用[J]. 兰州理工大学学报, 2022, 48(01): 78–84
[5] 徐诗鸿, 张宏志, 林湘宁, 等. 基于换电船舶的远洋海岛离散能量优化调度策略研究[J]. 中国电机工程学报, 2020, 40(S1): 108–121
[6] 鲍劲松, 李志强, 周亚勤. 基于遗传算法的舰载装备多目标作业调度优化研究[J]. 系统仿真学报, 2019, 31(5): 901–908
[7] 朱永超, 周川, 崔玉伟等. 基于模拟退火算法的改进主/副版本调度算法[J]. 计算机工程与科学, 2019, 41(9): 1534–1540
[8] 计明军, 张开放, 祝慧灵, 等. 基于可变航速的支线集装箱船舶调度优化模型与算法[J]. 运筹与管理, 2019, 28(11): 18–26
[9] 陈康, 赵梓州, 吴明昊, 等. 考虑船舶封存与压港的电煤船舶调度优化模型[J]. 交通运输工程学报, 2020, 20(3): 178–191
[10] 刘畅, 张承瑞, 孙玉玺. 改进自适应遗传算法在多载AGV调度的应用研究[J]. 小型微型计算机系统, 2021, 42(11): 2241–2245
