Dynamic Modeling of Safe Routes

Award Information
Agency:
Department of Defense
Branch
Navy
Amount:
$750,000.00
Award Year:
2010
Program:
SBIR
Phase:
Phase II
Contract:
N00014-10-C-0229
Agency Tracking Number:
O2-0851
Solicitation Year:
2008
Solicitation Topic Code:
OSD08-CR4
Solicitation Number:
2008.1
Small Business Information
Toyon Research Corp.
6800 Cortona Drive, Goleta, CA, -
Hubzone Owned:
N
Socially and Economically Disadvantaged:
N
Woman Owned:
N
Duns:
054672662
Principal Investigator:
Patrick Toole
Senior Scientist
(805) 968-6787
ptoole@toyon.com
Business Contact:
Marcella Lindbery
Director of Finance
(805) 968-6787
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