Dynamic Modeling of Safe Routes

Award Information
Agency:
Department of Defense
Branch
n/a
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
Minority Owned:
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


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government