Routing a USCG buoytender to service aids to navigation: a case of the traveling salesman problem
| dc.contributor.advisor | Lindsay, Glenn F. | |
| dc.contributor.author | Bechtle, Jon Michael | |
| dc.date | September 1984 | |
| dc.date.accessioned | 2012-11-19T23:51:19Z | |
| dc.date.available | 2012-11-19T23:51:19Z | |
| dc.date.issued | 1984-09 | |
| dc.identifier.uri | http://hdl.handle.net/10945/19542 | |
| dc.description.abstract | A problem of routing a U.S. Coast Guard buoytender to service aids to navigation is formulated as a symmetric traveling salesman problem. A heuristic algorithm is developed which seeks the minimum distance tour which can be taken by the buoytender to visit the aids to navigation. A user's guise is provided. The algorithm is programmed in Convergent Technologies FORTRAN for use on the Coast guard Standard Terminal. Several problems are solved by the algorithm producing solutions that are optimal or nearly optimal. | en_US |
| dc.description.uri | http://archive.org/details/routinguscgbuoyt1094519542 | |
| dc.language.iso | en_US | |
| dc.publisher | Monterey, California. Naval Postgraduate School | en_US |
| dc.rights | This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States. | en_US |
| dc.title | Routing a USCG buoytender to service aids to navigation: a case of the traveling salesman problem | en_US |
| dc.type | Thesis | en_US |
| dc.contributor.secondreader | Wood, R.K. | |
| dc.contributor.corporate | Naval Postgraduate School (U.S.) | |
| dc.contributor.department | Department of Operations Analysis | |
| dc.subject.author | Traveling salesman | en_US |
| dc.subject.author | Tour | en_US |
| dc.subject.author | K-optimal | en_US |
| dc.description.service | Lieutenant, United States Coast Guard | en_US |
| etd.thesisdegree.name | M.S. in Operations Research | en_US |
| etd.thesisdegree.level | Masters | en_US |
| etd.thesisdegree.discipline | Operations Research | en_US |
| etd.thesisdegree.grantor | Naval Postgraduate School | en_US |
| dc.description.distributionstatement | Approved for public release; distribution is unlimited. |
Files in this item
This item appears in the following Collection(s)
-
1. Thesis and Dissertation Collection, all items
Publicly releasable NPS Theses, Dissertations, MBA Professional Reports, Joint Applied Projects, Systems Engineering Project Reports and other NPS degree-earning written works.
Related items
Showing items related by title, author, creator and subject.
-
Sonar based navigation of an autonomous underwater vehicle
(Monterey, California. Naval Postgraduate School, 1994-12);A navigation algorithm to navigate an AUV within a charted environment is presented. The algorithm uses sonar range measurements and incorporates them with a potential function which defines the map of the operation area. ... -
New motion planning and real-time localization methods using proximity for autonomous mobile robots
(Monterey, California. Naval Postgraduate School, 1996-09);One of the most difficult theoretical problems in robotics--motion planning for rigid body robots-- must be solved before a robot can perform real- world tasks such as mine searching and processing. This dissertation ... -
Contour tracking control for the REMUS autonomous underwater vehicle
(Monterey California. Naval Postgraduate School, 2005-06);In the interest of enhancing the capabilities of autonomous underwater vehicles US Naval Operations, controlling vehicle position to follow depth contours presents exciting potential for navigation. Use of a contour ...
