USA flag logo/image

An Official Website of the United States Government

Dynamic Modeling of Safe Routes

Award Information

Agency:
Department of Defense
Branch:
N/A
Award ID:
86113
Program Year/Program:
2010 / SBIR
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 93117-
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 2
Fiscal Year: 2010
Title: Dynamic Modeling of Safe Routes
Agency: DOD
Contract: N00014-10-C-0229
Award Amount: $750,000.00
 

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.

Principal Investigator:

Patrick A. Toole
Senior Scientist
(805) 968-6787
ptoole@toyon.com

Business Contact:

Marcella R. Lindbery
Director of Finance
(805) 968-6787
mlindbery@toyon.com
Small Business Information at Submission:

Toyon Research Corp.
6800 Cortona Drive Goleta, CA -

EIN/Tax ID: 953526665
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No