《Journal of Marine Science and Engineering》：Continuous Terminal–Vessel Routing for Automated Ro-Ro Finished-Vehicle Handling: An OSM-Based Three-Layer Network and Level-Aware Bidirectional A* Search
编辑推荐：
摘要：成品汽车在滚装（Ro-Ro）作业中由驾驶员依经验选择从堆场到船舱的行驶路线。自动化装卸要求堆场泊车位与甲板配载位之间具备可连续贯通的双向最优路径。研究人员将堆场、岸桥衔接区与船舶甲板统一建模为基于OpenStreetMap（OSM）构建的单一直向图网络，
摘要：成品汽车在滚装（Ro-Ro）作业中由驾驶员依经验选择从堆场到船舱的行驶路线。自动化装卸要求堆场泊车位与甲板配载位之间具备可连续贯通的双向最优路径。研究人员将堆场、岸桥衔接区与船舶甲板统一建模为基于OpenStreetMap（OSM）构建的单一直向图网络，在路径代价中将转弯、层级转移与坡道使用等行为固化为固定惩罚项，并将行驶时间单独核算。由于此类惩罚主导路径代价，研究人员将层级转移惩罚下界嵌入A启发函数，采用平均势函数与求和停止准则的双向A（bidirectional A）求解。在光阳港（Gwangyang Port）测试床上，该方法在全部15,000组起讫点对中返回最优路径，相较Dijkstra算法减少约四分之一搜索开销；采用同等下界的单向A亦取得相近收益，表明加速效果主要源于启发式而非双向结构。与最短距离路径相比，基于代价的路线在几乎不增加行驶时间的前提下显著减少左转次数，且在较宽惩罚参数区间内保持稳健。
论文解读：自动滚装整车装卸中的连续端–船路径规划研究
研究背景与问题提出
国际成品汽车贸易高度依赖纯汽车与卡车运输船（PCTC）。传统滚装装卸仍由驾驶员手动驾驶，路线依赖经验，劳动密集且效率受限。集装箱与散货码头已广泛自动化，而滚装环节仍缺乏面向“从堆场泊位到甲板配载位”的连续路径搜索方法。既有研究多聚焦配载计划与自动化效益评估，未显式解决跨空间路由问题；少数坡度感知算法仅限单一空间，未能把多层室内船舱与室外堆场统一建模，也难以表达通道宽度、急弯、层级转移与坡道约束。当L4级自动驾驶在受限场景落地后，滚装有望成为早期应用场景，但前提是系统能对任意起讫点生成不间断、可解释、双向独立的最优路线。
研究人员据此开展一项将终端与船舶集成为单一网络的研究：以OSM为数据模型，构建三层有向图，设计由“边遍历代价+邻接边转移惩罚”组成的代价函数，并提出可保持最优性的层级感知启发式，用A*族算法在装载与卸载两个方向求解。
主要技术方法
研究人员采用光阳港测试床，将地面堆场（Level 0）与三层甲板（Level 1–3）及三类坡道融合为含141节点、313条有向边的单网络。核心方法包括：基于边（link-based）线图建模，把转弯、层级转移、坡道进出惩罚挂在两条相邻边衔接处；代价函数分离“cost（搜索排序用）”与“secs（行驶时间上报用）”；启发式由几何下界加层级下界构成，层级下界取起讫层间最少坡道穿越次数乘以单位层级惩罚，保证可采纳且与一致；以平均势函数（average potential）改造双向A，配合求和停止准则；设Dijkstra为最优对照，单向A 与双向Dijkstra为消融对照，在15,000组起讫点对（装载/卸载各6类场景）上做穷举最优性校验、集群配对检验与参数敏感性分析。
研究结果
4.1 最优路线计算与验证
通过手动核算、深度优先穷举备选路径，以及与Dijkstra在全部15,000对点对的链路序列比对，研究人员确认各类A*配置均返回零最优性间隙路线，无逆行、无违规掉头、无越层；每条路线层级转移次数等于拓扑最小值。
4.2 行驶时间一致性与作业指标
路线代价中惩罚项占约80.4%，但上报行驶时间仅由边长与参考速度决定，平均时速12.3 km/h，介于船内10 km/h与堆场15 km/h之间。相比最短距离路线，代价优先路线仅多0.6%里程与时间，却减少19.8%左转与12.0%受罚转移。装载与卸载非互逆：同向两点双向路线不同，平均代价差25.0秒，68.4%情况下装载侧更低，证明方向必须分别求解。
4.3 搜索开销与启发式强度
全部查询平均耗时低于1毫秒。单向A与双向A 分别较Dijkstra少扩展26.2%与25.7%链路状态；双向Dijkstra仅少19.4%。纯几何启发仅覆盖6.3%代价，加入层级下界后覆盖至52.8%。统计检验显示双向结构相对单向A*无显著额外收益，加速来源于启发式本身。卸载方向因分支不对称收益更高；Scenario 5因目标甲板邻尾跳、搜索空间本就很小，双向优势消失。
4.4 代价参数敏感性
在52组参数设置、共78万次搜索中，双向A*始终保持最优。层级与坡道惩罚即便置零也不改变路线（每层间仅一条坡道）；真正影响路线的是转弯惩罚。左转惩罚设为右转2倍时，位于权衡曲线“膝点”之后：×0.25即获大部分左转削减，×2后路线基本稳定。启发式收益随转弯惩罚上升而增强，随层级惩罚权重下降而减弱。
讨论与结论翻译
讨论指出：第一，优化自由度主要在甲板与堆场水平段，而非垂直层级；第二，在惩罚主导路网中，距离启发式几乎失效，关键是为优势代价项构造一致下界；第三，测试床规模下双向并未优于单向A，但平均势双向A 仍因方向对称、易扩展而作为参考配置。实践上，装卸须双向独立路由，代价与时间的分离允许运营方调偏好而不破坏班期预估。
结论部分翻译如下：
自动化滚装装卸要求路线具备精确性、可解释性，并为装卸方向分别计算。研究人员证明，既有方法已可满足该需求：将甲板、坡道与堆场表示为统一OSM边网络，在边衔接处计入转弯、层级转移与坡道进出代价，A*族搜索可在装载与卸载双向返回可证明最优路线。更一般启示是：当离散惩罚而非距离主导代价时，常规距离启发式几无引导力；真正有效的不是更复杂搜索结构，而是对主导代价项构造“可采纳且一致”的下界。由最少坡道穿越次数导出的层级下界即起到该作用，而双向搜索在本文规模与基线参数下未带来可测额外收益。对船舶、停车场等多层设施路由引擎，研发重点应置于环境惩罚建模与一致下界，而非单双向结构取舍。研究同时明确：收益仅相对最短距离基准成立，未用现场路线校验；最优性限于本文定义的未标定代价函数；测试床规模较小，不直接外推至全尺寸港口。
论文核心贡献已经明确，接下来可以选择一个方向继续深化：
把这篇解读改写成期刊审稿意见 设计全尺寸港口的扩展性验证方案 把这篇解读改写成期刊审稿意见 设计全尺寸港口的扩展性验证方案
