Environmental inspection routes and the constrained travelling salesman problem
The constrained version of the classical traveling salesman problem (TSP) is seen to be a generic model for a wide variety of problems. Concern here is limited to problems that impinge directly on the environmental issues; however, the constrained problem is of even more general interest though not pursued here. Some potential applications are in the areas of resource management, energy conservation, and transportation. The version of the problem can be stated as: given 1 or more persons (or vehicles) that must visit a set of n sites (plants, bus stops, etc.) how can one develop a route of minimum mileage that meets certain restrictions (8-hour work day, bus seating capacity, etc.) This paper addresses the following issues in light of this problem: (1) areas of potential application--for example, locational problems (office location), regionalization studies (development of efficient regional boundaries, efficient inspection and delivery routes, long-range and short-term resource management); (2) data problems--in particular, efficient means of gathering and maintaining data; (3) numerical results: the study of efficient algorithms so that the model can be used efficiently on large problems and also on a day-to-day basis; and (4) decision-making applications in terms of analysis of operations, planning, and analysis of resources via sensitivity analysis.
- OSTI ID:
- 7309375
- Report Number(s):
- NP-22100
- Resource Relation:
- Related Information: Report No. 20
- Country of Publication:
- United States
- Language:
- English
Similar Records
New heuristics for traveling salesman and vehicle routing problems with time windows
Exact parallel algorithms for some members of the traveling salesman problem family
Related Subjects
POLICY AND ECONOMY
32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATION
ENERGY CONSERVATION
ENERGY CONSUMPTION
MANAGEMENT
ENERGY MANAGEMENT
RESOURCE CONSERVATION
TRANSPORTATION SECTOR
ALGORITHMS
DATA COMPILATION
DECISION MAKING
ENVIRONMENTAL IMPACTS
INSPECTION
MARKET
MATHEMATICAL MODELS
NETWORK ANALYSIS
PROGRAMMING
SYSTEMS ANALYSIS
TRADE
MATHEMATICAL LOGIC
290300* - Energy Planning & Policy- Environment
Health
& Safety
291000 - Energy Planning & Policy- Conservation
320200 - Energy Conservation
Consumption
& Utilization- Transportation