USA flag logo/image

An Official Website of the United States Government

MICROCOMPUTER-BASED VEHICLE ROUTING AND SCHEDULING

Award Information

Agency:
Department of Defense
Branch:
Air Force
Award ID:
12732
Program Year/Program:
1991 / SBIR
Agency Tracking Number:
12732
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Netrologic, Inc.
5080 Shorehame Pl, STE 201 San Diego, CA 92122
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 2
Fiscal Year: 1991
Title: MICROCOMPUTER-BASED VEHICLE ROUTING AND SCHEDULING
Agency / Branch: DOD / USAF
Contract: N/A
Award Amount: $551,287.00
 

Abstract:

THE INVESTIGTION HAS THE FOLLOWING OBJECTIVES: 1) ESTABLISH THAT MICROCOMPUTERS CAN QUICKLY PROVIDE HIGH QUALITY SOLUTIONS TO LARGE-SCALE VEHICLE ROUTING AND SCHEDULING PROBLEMS, 2) DEMONSTRATE THAT NEURAL NETWORKS AND GENETIC SEARCH CAN WORK SYNERGISTICALLY WITH HEURISTIC MATHEMATICAL ALGORITHMS TO PROVIDE SUPERIOR SOLUTIONS TO VEHICLE ROUTING PROBLEMS. THE METHODS BUILD UPON THE PROVEN STRENGTHS OF GENERALIZED ASSIGNMENT ALGORITHMS FOR VEHICLE ROUTING, AS WELL AS THE NEURAL NETWORK AND GENETIC SEARCH PARADIGMS THAT ARE NEW TO THE VEHICLE ROUTING AND SCHEDULING PROBLEM SOLVING DOMAIN. IN ESSENCE, THE NEURAL NETWORKS ACT AS A KNOWLEDGE SOURCE THAT ASSISTS IN MODEL AND ALGORITHM SELECTION AND IN SPECIFYING PARAMETERS FOR THE MATHEMATICAL METHODS. THE GENETIC SEARCH PROVIDES A DYNAMIC CAPABILITY, ALLOWING THE HEURISTIC SOLUTION PROCEDURE OF THE MATHEMATICAL MODEL TO BE ADAPTIVELY STEERED IN RESPONSE TO PARTIAL SOLUTIONS THAT ARE COMPUTED. PRELIMINARY TESTING SUGGESTS THAT SOLUTION QUALITY IS SIGNIFICANTLY BETTER THAN WHAT ANY OF THE UNDERLYING MATHEMATICAL METHODS WORKING INDIVIDUALLY CAN ACHIEVE. THE PRIMARY ISSUES TO BE RESOLVED INCLUDE THE TOPOLOGY OF THE NEURAL NETWORKS, THE PARAMETERS AND DEGREES OF FREEDOM OF THE GENETIC ALGORITHMS, AND SOME DETAILS OF THE UNDERLYING HEURISTIC BEING CONTROLLED.

Principal Investigator:

James R Johnson
5132531558

Business Contact:

Small Business Information at Submission:

Netrologic Inc.
5080 Shoreham Pl - Ste 201 San Diego, CA 92122

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