USA flag logo/image

An Official Website of the United States Government

Dynamic Modeling of Safe Routes

Award Information

Department of Defense
Award ID:
Program Year/Program:
2010 / SBIR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
Toyon Research Corporation
6800 Cortona Drive Goleta, CA 93117-3021
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


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

Business Contact:

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

Toyon Research Corp.
6800 Cortona Drive Goleta, CA -

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