基于长江电子航道图的航线动态生成算法及实现＊.PDFVIP

基于长江电子航道图的航线动态生成算法及实现* ， 李 弢 1 2 初秀民 1 张东华 2 柳晨光 1 （1. 武汉理工大学水路公路交通安全控制与装备教育部工程研究中心； 2. 武汉中原电子集团应用电子研发中心） 内容提要： 此文基于长江电子航道图提出了一种船舶航线动态生成的算法。 通过缩小有哪些信誉好的足球投注网站区， 对可能影响航线设计的碍航 区进行提取， 建立缓冲区， 采用逆序法自动有哪些信誉好的足球投注网站出最短航线， 并根据船舶位置的不断变化， 动态更新部分航路点。 该算法在 VC++环境下进行试验， 结果表明该算法能够高效生成最短航线。 关键词： 长江电子航道图； 航线动态生成； 逆序法； 碍航区； 缓冲区 ’ The design and realization of lane s dynamic generation algorithm based on digital hydrographic chart of the Changjiang River Abstract ： In this paper ， an algorithm of lane ’s dynamic generation is proposed based on digital hydrographic chart of the Changjiang River. By narrowing the searching area ， extracting the obstacle areas which may affects the routing design ， establishing the buffer zones ， searching the shortest line by using hysteron proteron automatically ， a part of line can be updated dynamically according to the changeable position of the ship. The result of this algorithm ， conducting in the VC++ environment ， indicates that the algorithm is able to generate the shortest line efficiently. Key words ： digital hydrographic chart of the Changjiang River ； lane ’s dynamic generation ； hysteron proteron ； obstacle area ； buffer zones [2] 0 引言 议并提供可靠信息 。 利用电子航道图中的环境信息， 长期以来， 船舶航线设计基本依靠人工分析纸质 并结合计算机的自动解算功能，可高效、快捷地实现计 海图，凭借个人的知识和经验，在执行任务之前完成计 划航线的自动生成；同时，可根据船舶的实时位置动态 划航线的拟定；这种依靠人工标绘的航线设计方法，存 地更新航线，可以更好地发挥电子海图的智能性，对提 在工作效率低，设计质量受限于作业人员的业务水平、 高船舶导航自动化水平，保证人员、船舶安全，提高航 [1]