Optimal Routing of Infiltration Operations

This paper suggests a method for routing military ground operations, focused on conducting infiltration based on the shortest-path method. We model the problem in four parts. First, we estimate enemy locations by using public facility location model and military data, and use these to define possible enemy scenarios. Second, for each scenario, a shortest-path problem is solved, where each link’s cost is given by both “Speed” (Travel time) and “Surprise” (Detection probability). And the detection probability is jointly determined by the distance from the enemy’s closest location, detection device’s location and concealment probability from vegetation information. Third, the preferred solution is selected by a robust optimization process. The fourth step involves the use of dissimilar paths to incorporate the impact of a deception operation. The methodology is demonstrated by a case study that uses realistic data from South Korea.

  • Record URL:
  • Availability:
  • Supplemental Notes:
    • Copyright © 2016, Springer Science+Business Media New York. The contents of this paper reflect the views of the author[s] and do not necessarily reflect the official views or policies of the Transportation Research Board or the National Academy of Sciences.
  • Authors:
    • Kim, Mingyu
    • Batta, Rajan
    • He, Qing
  • Publication Date: 2016-6


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01600481
  • Record Type: Publication
  • Files: TRIS
  • Created Date: May 9 2016 9:24AM