Deterministic Minimal Time Vessel Routing
Deterministic Minimal Time Vessel Routing
复制标题
DOI：
10.1287/opre.38.3.426
复制
发表时间：
1990-05
期刊：
影响因子：
--
通讯作者：
N. Papadakis;A. Perakis
中科院分区：
文献类型：
--
作者：
N. Papadakis;A. Perakis
我们分别为船舶在静止或时间相关环境中移动的最短时间路由问题开发通用方法。局部最优考虑与全局边界条件相结合，产生分段连续最优策略。在静止情况下，每个子区域内行驶船只的速度仅取决于运动方向。变分微积分用于导出分段线性极值的几何形状。对于时间相关问题，每个子区域内的船只速度被假定为时间和运动方向的已知函数。最优控制理论用于揭示分段连续最优策略的本质。
We develop general methodologies for the minimal time routing problem of a vessel moving in stationary or time dependent environments, respectively. Local optimality considerations, combined with global boundary conditions, result in piecewise continuous optimal policies. In the stationary case, the velocity of the traveling vessel within each subregion depends only on the direction of motion. Variational calculus is used to derive the geometry of piecewise linear extremals. For the time dependent problem, the speed of the vessel within each subregion is assumed to be a known function of time and the direction of motion. Optimal control theory is used to reveal the nature of piecewise continuous optimal policies.