 Routing through dynamic ocean currents: General heuristics and empirical results in the gulf stream regionHong K. Lo and Mark R. McCord Transportation Research Part B: Methodological, 1995, vol. 29, issue 2, 109-124 Abstract: Anticipating the availability of good quality ocean current data in the near future, we formulate the problem of routing an ocean vessel through currents to minimize fuel consumption, propose methods to increase the efficiency of the solution techniques, and simulate voyages to investigate the performance of our approach. We formulate the problem as a dynamic program (DP) with two variables: Heading and Power (H&P). We then develop two heuristics, Headingthen-Power (H/P) and Heading-Alone (HA), that reduce the complexity of the formulation by decomposing the heading optimization from the power-setting optimization. To improve computational efficiency, we propose three approaches based on ship and ocean current dynamics to limit the spatial and temporal ranges that must be investigated to solve our DP formulations. In our simulation study, these approaches reduced the spatial ranges by over one third and the temporal ranges by over 70%. The study simulated minimum fuel current routing of 96 voyages in the Gulf Stream region, leading to average fuel savings of 7.4% and 4.5% for eastbound and westbound voyages, respectively. Moreover, the simplest HA heuristic, which emphasizes heading over power optimization, provided solutions as good as those provided by the most complete H&P formulation while reducing the computational time by a factor of 40. This indicates that the shipping industry's practice of emphasizing heading considerations seems appropriate in the current routing case and that current routing implementations and algorithmic developments might be able to reduce problem complexity by concentrating on spatial variables at the expense of temporal variables. Date: 1995 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:29:y:1995:i:2:p:109-124 Ordering information: This journal article can be ordered from Access Statistics for this article Transportation Research Part B: Methodological is currently edited by Fred Mannering More articles in Transportation Research Part B: Methodological from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.