Minimal Time Vessel Routing in a Time-Dependent Environment

Anastassios N. Perakis and Nikiforos A. Papadakis
Additional contact information
Anastassios N. Perakis: The University of Michigan, Ann Arbor, Michigan 48109
Nikiforos A. Papadakis: The University of Michigan, Ann Arbor, Michigan 48109

Transportation Science, 1989, vol. 23, issue 4, 266-276

Abstract: We examine the two-dimensional minimal time routing problem for a vessel traveling from an origin to several ordered destination points. The sailing space is characterized by time-dependent routing properties. The controls are the power setting and the heading. For the vessel performance model, we prove that the optimal power setting always takes its upper permissible value. Moreover, appropriate first variation considerations result in local optimality conditions which, combined with global boundary conditions, form the framework of our “broken extremal” approach. The algorithmic implementation of the methodologies developed is also discussed. In particular, we emphasize that if the departure time from the origin location is known, the problem becomes much easier than the one with unspecified departure time. Elliptical bounds for the optimal state evolution are derived, significantly reducing the dimensionality of the problem. Finally, we present numerical examples based on the above methodologies.

Date: 1989
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.23.4.266 (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:ortrsc:v:23:y:1989:i:4:p:266-276

Access Statistics for this article

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