Deterministic Minimal Time Vessel Routing

Nikiforos A. Papadakis and Anastassios N. Perakis
Additional contact information
Nikiforos A. Papadakis: Massachusetts Institute of Technology, Cambridge, Massachusetts
Anastassios N. Perakis: University of Michigan, Ann Arbor, Michigan

Operations Research, 1990, vol. 38, issue 3, 426-438

Abstract: 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.

Keywords: dynamic programming: optimal control; transportation: route selection; water transportation (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.38.3.426 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:38:y:1990:i:3:p:426-438

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().