马志云 施俊羽

摘 要：电子航道图航路规划是指长江航道中的船舶利用自然水深航行，对于不吃水船舶要结合航道实际情况和船舶航行基础，对航路进行合理规划。本文利用优先队列回溯算法，设计电子航道图航路规划。从实验结果可以看出，此算法能够对航道进行快速、精准、合理的规划，运行速度快，航道规划需求得到满足，具有较强实用性。

关键词：优先队列回朔算法;电子航道图;航路规划

中图分类号：U612.2           文献标识码：A            文章编号：1006—7973（2021）03-0072-03

航运作为国民经济基础产业，在服务性行业和综合运输体系中具有重要地位，其占地少、能耗比较小、成本低、运能比较大，促进了航运的发展。在科学技术和信息技术不断发展的过程中，航运以数字航运、智能航运作为主要发展目标。在大型化、信息化船舶数量的现代航运技术不断发展和使用的过程中，电子航道要求权威、精准、丰富的支持。所以，为了促进航运发展，满足社会需求，要求实现电子航道图航路的规划设计[1]。

1航道规划中的问题

航路规划目的就是以船舶在长江中的吃水进行航路的合理规划，使船舶在长江中能够顺利航行，并且对长江航道最大通行量进行保证，提高经济效益。通过几何观点分析，问题主要包括：C指约束集，S指资源集，E指需求集，最终目标为需求集中全部元素处于集合S中，从而使映射满足约束集[2]。

结合实际情况，需求集是指船舶集E={1，2，3，....}，通过此编号能够实现传播具体信息的提取，比如传播长度、宽度、载重量、航速等。……