# Maritime Piracy: Solving the Optimized Transit Path Problem

 dc.contributor.advisor Baecher, Gregory B en_US dc.contributor.author Schedel, John Robert en_US dc.date.accessioned 2015-06-25T05:53:19Z dc.date.available 2015-06-25T05:53:19Z dc.date.issued 2015 en_US dc.identifier https://doi.org/10.13016/M2191F dc.identifier.uri http://hdl.handle.net/1903/16534 dc.description.abstract Models have been developed that accurately predict the probability of pirate activity at locations throughout the Arabian Sea. With these piracy prediction models, mariners transiting this region can ensure that their course avoids the highest threat regions and that ample anti-piracy precautions are in place elsewhere. However, they are on their own to determine their "best" transit path. Using unique piracy success predictors and transit cost calculators, along with existing pirate activity predictions, this research develops a method for determining the Optimized Transit Path through the Arabian Sea. This method simultaneously optimizes two different attributes, piracy avoidance and cost minimization, based on a mariner's priorities. The Optimized Transit Path (OTP) algorithm calculates the minimum cumulative path through a two-dimensional, geographic matrix. The OTP algorithm finds the shortest path through the network from a starting line on one side of the matrix to a finish line on the other side. Using a computer code of the algorithm, experimental tests quantified the OTP algorithm's computation speed and required number of calculations to reach a solution. Further, the performance of the OTP algorithm at solving the piracy matrix was compared to the speed of other shortest path algorithms. Based on this study, the OTP algorithm's speed at solving the piracy matrix was comparable to that of the fastest shortest path algorithm in use today, Dijkstra's Algorithm implementing a Min-Priority queue with a Fibonacci Heap, and significantly faster than all others. Because it can use the piracy prediction matrix directly as an input, the OTP algorithm is especially well suited for solving the piracy avoidance problem. More importantly, its calculation of Optimized Slack quantifies the additional cost of diverting from the shortest path, information not calculated by other shortest path methods. However, use of the OTP algorithm is fairly limited, as it is only well suited for matrices that represent a flat plane of interconnected geographic areas, with movement from a node limited to the eight adjacent nodes surrounding it. Another promising application of the methods in this paper is within the field of underwater search. en_US dc.language.iso en en_US dc.title Maritime Piracy: Solving the Optimized Transit Path Problem en_US dc.type Dissertation en_US dc.contributor.publisher Digital Repository at the University of Maryland en_US dc.contributor.publisher University of Maryland (College Park, Md.) en_US dc.contributor.department Civil Engineering en_US dc.subject.pqcontrolled Operations research en_US dc.subject.pqcontrolled Civil engineering en_US dc.subject.pqcontrolled Management en_US dc.subject.pquncontrolled Matrix Optimization en_US dc.subject.pquncontrolled Network Optimization en_US dc.subject.pquncontrolled Optimized Transit Path en_US dc.subject.pquncontrolled Piracy Avoidance en_US dc.subject.pquncontrolled Piracy Prediction en_US dc.subject.pquncontrolled Shortest Path Algorithm en_US
﻿