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
Solicitation Year: 2008
Solicitation Topic Code: OSD08-CR4
Solicitation 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
Business Contact
 Marcella Lindbery
Title: Director of Finance
Phone: (805) 968-6787
Email: mlindbery@toyon.com
Research Institution
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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government