基于六边形元胞自动机的船舶追越过程模拟研究

doi:10.3969/j.issn.1674-0696.2021.09.04

重庆交通大学学报（自然科学版） ›› 2021, Vol. 40 ›› Issue (09): 24-29.DOI: 10.3969/j.issn.1674-0696.2021.09.04

• 交通+大数据人工智能 • 上一篇下一篇

基于六边形元胞自动机的船舶追越过程模拟研究

付玉慧，马鹏森

(大连海事大学航海学院，辽宁大连 116000)

收稿日期:2020-03-19 修回日期:2020-09-16 出版日期:2021-09-17 发布日期:2021-09-18
作者简介:付玉慧（1963—），男，山东莱州人，教授，主要从事海上事故调查与分析方面的研究。E-mail：fuyhui@aliyun.com。通信作者：马鹏森（1996—)，男，广东清远人，硕士，主要从事海上交通工程方面的研究。E-mail：843900732@qq.com。

Simulation Study of Ship Overtaking Process Based on Hexagonal Cellular Automata

FU Yuhui,MA Pengsen

(School of Navigation, Dalian Maritime University, Dalian 116000, Liaoning, China)

Received:2020-03-19 Revised:2020-09-16 Online:2021-09-17 Published:2021-09-18

摘要/Abstract

摘要： 在分析、比较现有基于元胞自动机的船舶交通流模型的基础上，参考基于正六边形元胞自动机的行人疏散模型和道路交通流模型，提出一种基于正六边形元胞自动机的船舶追越模型。该模型中船舶运动空间根据实际情况分成大小合适的正六边形元胞，每艘船舶有包括静止在内的7个运动方向。取船舶速度的近似整数比作为元胞移动速度，基于船舶危险领域、船舶领域、动界制定更新规则,使用MATLAB仿真了开阔水域和受限水域2种情景下的船舶追越过程。研究结果表明：相较于受限水域，开阔水域船舶追越距离和横距更大、所用时间更长；该模型可较真实地反映实际的船舶追越过程，可为真实的船舶追越和评估航路规划起到一定的参考作用。

关键词: 交通工程，正六边形；元胞自动机；船舶追越

Abstract: Based on the analysis and comparison of the existing ship traffic flow models based on cellular automata, a ship overtaking model based on regular hexagonal cellular automata was proposed, referring to the pedestrian evacuation model and road traffic flow model based on regular hexagonal cellular automata. In the proposed model, the ship motion space was divided into regular hexagon cells with appropriate size according to the actual situation, and each ship had seven motion directions including stationary. The approximate integer ratio of the ship speed was taken as the cell moving speed, and the update rules were formulated based on the ship dangerous field, ship field and moving boundary. And the ship overtaking process in open waters and restricted waters was simulated by MATLAB. The research results show that: compared with the restricted waters, ships in open waters have larger overtaking distance and transverse distance and longer time. The proposed model can truly reflect the actual ship overtaking process, and can play a certain reference role for the real ship overtaking and evaluation of route planning.

Key words: traffic engineering; regular hexagon; cellular automata; ship overtaking

中图分类号:

U675.96

付玉慧，马鹏森. 基于六边形元胞自动机的船舶追越过程模拟研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(09): 24-29.

FU Yuhui,MA Pengsen. Simulation Study of Ship Overtaking Process Based on Hexagonal Cellular Automata[J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(09): 24-29.

参考文献

［1］徐武雄,初秀民,刘兴龙.船舶交通流建模与仿真研究进展［J］.水利水运工程学报,2014(6):91-99.
XU Wuxiong, CHU Xiumin, LIU Xinglong. Review of modeling and simulation of vessel traffic flow ［J］ . Hydro-Science and Engineering, 2014 (6): 91-99.
［2］姜康,申梦婷,黄志鹏.基于爬坡换道的驾驶特性分析［J］.重庆交通大学学报(自然科学版),2019,38(3):103-109.
JIANG Kang, SHEN Mengting, HUANG Zhipeng. Driving characteristics analysis based on slope climbing and lane changing［J］. Journal of Chongqing Jiaotong University
(Natural Science), 2019,38(3):103-109.
［3］齐乐. 基于元胞自动机的海上航道内船舶交通流研究［D］. 大连:大连海事大学,2017.
QI Le. Research on Ship Traffic Flow in Waterway Based on Cellular Automata ［D］ . Dalian: Dalian Maritime University, 2017.
［4］何鑫. 基于Agent和元胞自动机的港口交通流建模与仿真［D］. 大连:大连海事大学,2017.
HE Xin. Port Traffic Modeling and Simulation Based on Agent and Cellular Automation［D］. Dalian: Dalian Maritime University, 2017.
［5］ MANICCAM S. Traffic jamming on hexagonal lattice［J］. Physica A: Statistical Mechanics and Its Applications,2003,321(3-4):653-664.
［6］ HARTMANN D. Adaptive pedestrian dynamics based on geodesics［J］. New Journal of Physics，2010，12 (4) : 1287-1299.
［7］ LENG Biao, WANG Jianyuan, ZHAO Wenyuan, et al. An extended floor field model based on regular hexagonal cells for pedestrian simulation［J］.Physica
A:Statistical Mechanics & Its Applications, 2014,402:119-133.
［8］ LENG Biao，WANG Jianyuan, XIONG Zhang. Pedestrian simulations in hexagonal cell local field model［J］. Physica A:Statistical Mechanics & Its Applications,
2015,438:532-543.
［9］汪洋,李楠,张磊.基于正六边形元胞自动机的行人疏散研究［J］.计算机工程,2017,43(8):310-315.
WANG Yang, LI Nan, ZHANG Lei. Research on pedestrian evacuation based on hexagonal cellular automata ［J］. Computer Engineering, 2017,43 (8): 310-315.
［10］杨庆芳,韦学武,李志林,等.基于元胞自动机的环形交叉口通行能力分析［J］.北京工业大学学报,2016,42(4):561-568.
YANG Qingfang, WEI Xuewu, LI Zhilin,et al. Analysis of roundabout capacity based on cellular automata ［J］. Journal of Beijing University of Technology, 2016,42 (4):
561-568.
［11］彭延领. 船舶领域的分类和定义［C］∥中国科学技术协会、交通运输部、中国工程院.2018世界交通运输大会论文集.北京:中国公路学会,2018:197-201.
PENG Yanling. Classification and definitions of ship domains ［C］∥China Association for Science and Technology, Ministry of Transport, Chinese Academy of
Engineering. Proceedings of the 2018 World Con-ference on Transportation. Beijing: China Highway and Transportation Society. 2018: 197-201.
［12］ GOODWIN E M. A statistical of ship domains［J］. Journal of Navigation,1975,28(3):328-344.
［13］ LAMB W G P. The estimation of the mean size of ship domains ［J］.Journal of Navigation, 1983, 36(1):130-136.
［14］张伟. 基于AIS实态观测的受限水域船舶领域模型研究［D］. 大连:大连海事大学,2018.
ZHANG Wei. Research of Ship Domain Model in Restricted Water Based on AIS Real-time Observation ［D］ . Dalian: Dalian Maritime University, 2018.
［15］王仁强,薛瑞,孙建明.狭水道追越局面下的船舶避碰建模［J］.广州航海学院学报,2020,28(2):15-17.
WANG Renqiang, XUE Rui, SUN Jianming. Modeling of ship collision avoidance under narrow channel overtaking situation ［J］. Journal of Guangzhou Maritime
University,2020,28(2):15-17.

基于六边形元胞自动机的船舶追越过程模拟研究

Simulation Study of Ship Overtaking Process Based on Hexagonal Cellular Automata

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics