浅析海洋底质探测路径优化方法.pdfVIP

中国测绘学会海洋测绘专业委员会第二十一届海洋测绘综合性学术研讨会论文集 269 浅析海洋底质探测路径优化方法 韩德忠，姚晓伟 (交通部天津水运工程科学研究所设计院，天津300456) 摘要：在海洋底质探测中，在大量采样点间行船的最优路径选取成为工程中的首要任务，因为它关系到工程的工 作效率．本文通过在不考虑水深、风力风向等自然环境因素的条件下，对常用路径选取的几种方法对比，简单分析这几 种方法的优缺点，得到得到一种相对的最优化路径。将它应用到海洋工程中，就可在最短时间，最短路程内完成探测 任务。 关键词：探测；最优路径；港口工程 底质探测为沿海航道、锚地、港口工程地形 很少，没有问题，但失去了优化路径的意义；当 图提供底质资料，也是港口工程泥沙运动研究的 采样点较多时，排列组合各个路径，将花费非常 重要手段。按照技术规范【¨，对取样点的密度由 多的时间，以20个采样点为例，将产生20l／2 以下两方面的要求： 种路径，现在计算能力最强的计算机为每秒 (1)沿海航道图、锚地等，一般图上每25cm2280．6万亿次，以这个速度要计算需要1．5个小 应有一个点，底质复杂地区，图上每4~9cm2应时，如果是30个点，将需要14987728096年， 有一个点。 显然在实际工作中采用这种方法计算出一条最 (2)泥沙运动研究，一般在地貌上或沉积物 优的路径是不现实的。 类型图上4～16cm2有一点。潮间带每一沉积类型 方法二：最近距离法 至少应有一点。 这种方法就是从起始点出发，将下一个到达 在我们的海洋底质探测时，要有几十甚至上 点定为距当前点最近的点，以此类推，走完所有 百个采样点是常见的，为了获得较好的底质资 的点。这种方法在实际工作中比较容易操作，但 料，应该准确地到达每个采样点，然而，由于海 存在着路径重复的问题，我们以简单的3个点为 上作业要受到天气条件的影响，要在最短的时间 例，见图1，其中三角表示出发点，圆点表示经 内完成这么多点的探测工作，到达采样点的顺序 过点，实线表示最近距离法选择的路径，虚线表 不同则路径长度也不同，选择一条最优的路径， 示的是最优路径。 使得在测量船从码头出发，遍历各个测点，在航 行过程中花费的时间最少，最后回到码头。无论 ，， 从工程进度还是经济成本上看，都是非常必要 ／， 一 的。同时，由于现场水文气象环境的影响，比如 }、 一 一弋h”鼻． 海流、风力风向、海浪等因素，使得在路径优化 ＼ 上又存在较大的差异，本文仅在不考虑这些不特 定因素的条件下，进行路径优化方法的简单探 ＼ 、、＼ 讨。 在这里，将简单介绍一下通常比较容易想到 jjj。H≈。。。一 的穷举法、最近距离法，分析其在实际操作中的 图l最近距离法两种路线比较 缺点，然后介绍模拟退火算法及其在路径优化计 通过比较，该例中采用最近距离得到的路径 算方面的优势。 要比实际最优路径多60m，产生的原因在于其中 方法一：穷举法 含有重复的路段。通过实践表明在经过点增加