An Official Website of the United States Government
Dynamic Modeling of Safe Routes
- Small Business Information
-
Woman-Owned: NoMinority-Owned: NoHUBZone-Owned: No
- Phase 2
-
Fiscal Year: 2010Title: Dynamic Modeling of Safe RoutesAgency: DODContract: N00014-10-C-0229Award 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.Small Business Information at Submission:Toyon Research Corp.
6800 Cortona Drive Goleta, CA -EIN/Tax ID: 953526665DUNS: N/ANumber of Employees:Woman-Owned: NoMinority-Owned: NoHUBZone-Owned: No
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 |