Dynamic Modeling of Safe Routes

Award Information
Agency: Department of Defense
Branch: Navy
Contract: N00014-10-C-0229
Agency Tracking Number: O2-0851
Amount: $750,000.00
Phase: Phase II
Program: SBIR
Awards Year: 2010
Solitcitation Year: 2008
Solitcitation Topic Code: OSD08-CR4
Solitcitation Number: 2008.1
Small Business Information
Toyon Research Corp.
6800 Cortona Drive, Goleta, CA, -
Duns: 054672662
Hubzone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Patrick Toole
 Senior Scientist
 (805) 968-6787
 ptoole@toyon.com
Business Contact
 Marcella Lindbery
Title: Director of Finance
Phone: (805) 968-6787
Email: mlindbery@toyon.com
Research Institution
N/A
Abstract
Toyon Research Corporation proposes to develop a Safe Route Planning Tool with embedded algorithms and models which will rapidly compute near-optimal routes and schedules for supply convoys, taking into account dynamically changing conditions and logistic constraints. We utilize a discrete directed graph with dynamic edge costs that represent a degree of danger by incorporating time-varying factors such as threats, traffic, neighborhood hostility, and time of day. The algorithms combine a dynamic shortest-path algorithm with a flexible, combinatorial optimization algorithm to solve for the best convoy schedules. During our Phase I effort, we developed and tested the concept using a Ramadi-Falluja use case. In Phase II, we will advance the algorithms to address multi-convoy scheduling, equipment allocation, and synchronization with surveillance assets. We will deliver the tool as a stand-alone application and develop and demonstrate the capability as a Web Service application.

* information listed above is at the time of submission.

Agency Micro-sites

US Flag An Official Website of the United States Government