SCHEDULING AND ROUTING OF VEHICLES FOR LARGE SCALE TRANSPORTATION SYSTEMS HAS BECOME AN INCREASINGLY SIGNIFICANT PROBLEM AREA BECAUSE OF INCREASED COST FOR FUEL,VEHICLE ACQUISITION, MAINTENANCE, AND LABOR.

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$34,000.00
Award Year:
1983
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Agency Tracking Number:
752
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
Dr. Stephen K. Young
9023 Trail Ridge Court, Vienna, VA, 22180
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
DR. STEPHEN K. YOUNG
PRINCIPAL INVESTIGATOR
() -
Business Contact:
() -
Research Institution:
n/a
Abstract
SCHEDULING AND ROUTING OF VEHICLES FOR LARGE SCALE TRANSPORTATION SYSTEMS HAS BECOME AN INCREASINGLY SIGNIFICANT PROBLEM AREA BECAUSE OF INCREASED COST FOR FUEL,VEHICLE ACQUISITION, MAINTENANCE, AND LABOR. THE NEED FOR EFFICIENT VEHICLE SCHEDULING AND ROUTING EXISTS THROUGHOUT ALL SECTORS OF INDUSTRY, INSTITUTIONS, AND GOVERNMENT. AS A RESULT, EXTENSIVE RESEARCH HAS BEEN PERFORMED RELATED TO THE DEVELOPMENT OF AUTOMATED ALGORITHMS FOR VEHICLE ROUTING. HOWEVER, CURRENT ALGORITHMS RELY ON COMPUTATIONALLYINTENSIVE INTEGER PROGRAMMING TECHNIQUES AND DO NOT ADDRESS ALL OF THE DIFFICULT CONSTRAINTS CHARACTERISTIC OF REAL WORLD TRANSPORTATION SYSTEMS. THE PROPOSED RESEARCH INVOLVES THE INVESTIGATION OF INNOVATIVE VEHICLE SCHEDULING AND ROUTING METHODS DEVELOPED BY THE PRINCIPLE INVESTIGATOR FOR SEALIFT TRANSPORTATION ANALYSIS BASED ON ITERATIVE APPLICATION OF HIGHLY EFFICIENT NETWORK FLOW ALGORITHMS. THESE METHODS HAVE THE POTENTIAL TO INCREASE SPEED BY A FACTOR OF TEN WHILE INCORPORATING MANY OF THE ADDITIONAL REAL WORLD CONSTRAINTS NECESSARY FOR PRACTICAL COMMERCIAL DEVELOPMENT. THE NEW METHODS HAVE BEENSUCCESSFULLY TESTED FOR SPECIAL PURPOSE APPLICATIONS BUT REQUIRE ADDITIONAL RESEARCH TO RESOLVE TECHNICAL D DIFFICULTIES AND EXTEND RESULTS TO PROVIDE THE BASIS FOR A PRACTICAL, REAL TIME VEHICLE ROUTING AND SCHEDULING SYSTEM.

* 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

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government