CYCLIC ROUTING

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$40,000.00
Award Year:
1987
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
5243
Agency Tracking Number:
5243
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
2900 Paces Ferry Rd, Suite D-100, Atlanta, GA, 30339
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
() -
Business Contact:
Dr. Frank H. Cullen Jr.
Investigator
() -
Research Institute:
n/a
Abstract
RESEARCH TO DATE RELATED TO VEHICLE ROUTING HAS ASSUMED THATTHE CUSTOMER WILL ONLY BE VISITED ONCE IN THE TIME PERIOD UNDER CONSIDERATION. USING THIS ASSUMPTION THE PROBLEMS ARETO ASSIGN EACH CUSTOMER TO A ROUTE, SEQUENCE THE ROUTE, AND SCHEDULE THE VISIT TO EACH CUSTOMER CONSISTENT WITH THE ROUTE. FOR A LARGE CLASS OF PRACTICAL VEHICLE ROUTING PROBLEMS, THE ONE TIME PERIOD ASSUMPTION IS NOT ADEQUATE BECAUSE CUSTOMERS MUST BE VISITED AT REGULAR INTERVALS (E.G., ONCE A WEEK, TWICE A WEEK, ETC.). WHAT DISTINGUISHESTHIS CLASS OF PROBLEMS FROM THE MORE COMMONLY ADDRESSED ROUTING PROBLEMS IS THIS REQUIREMENT FOR PERIODIC VISITS. SUCH PROBLEMS WILL BE REFERRED TO AS "CYCLIC ROUTING" PROBLEMS WHERE THE CYCLE IS THE LENGTH OF TIME BEFORE THE ROUTING PATTERN REPEATS. RESEARCH IS PROPOSED TO DEVELOP AND TEST METHODOLOGIES AND ALGORITHMS TO ADDRESS PROBLEMS OFCYCLIC ROUTING. TASKS OUTLINED IN THIS PROPOSAL ISOLATE THESPECIAL PROPERTIES OF CYCLIC ROUTES, DEVELOP METHODOLOGICAL APPROACHES FOR IMPORTANT SUBCLASSES, PRODUCE PROTOTYPES OF ALGORITHMS, TEST THESE PROTOTYPES WITH TEST DATA SETS, AND SELECT PROMISING APPROACHES FOR FURTHER DEVELOPMENT. SINCE MUCH OF REAL-WORLD ROUTING FALLS IN THE CATEGORY OF CYCLIC ROUTING SYSTEMS, SUCCESSFUL COMPLETION OF THE RESEARCH WILL YIELD TOOLS AND TECHNIQUES WITH HIGH COMMERCIAL VALUE.

* 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