Title
A bounding-based solution approach for the continuous arc covering problem.
Abstract
Road segments, telecommunication wiring, water and sewer pipelines, canals and the like are important features of the urban environment. They are often conceived of and represented as network-based arcs. As a result of the usefulness and significance of arc-based features, there is a need to site facilities along arcs to serve demand. Examples of such facilities include surveillance equipment, cellular towers, refueling centers and emergency response stations, with the intent of being economically efficient as well as providing good service along the arcs. While this amounts to a continuous location problem by nature, various discretizations are generally relied upon to solve such problems. The result is potential for representation errors that negatively impact analysis and decision making. This paper develops a solution approach for the continuous arc covering problem that theoretically eliminates representation errors. The developed approach is applied to optimally place acoustic sensors and cellular base stations along a road network. The results demonstrate the effectiveness of this approach for ameliorating any error and uncertainty in the modeling process.
Year
DOI
Venue
2014
10.1007/s10109-013-0192-5
Journal of Geographical Systems
Keywords
Field
DocType
coverage,arc
Economic efficiency,Base station,Pipeline transport,Arc (geometry),Urban environment,Operations research,Geography,Bounding overwatch
Journal
Volume
Issue
ISSN
16
2
1435-5949
Citations 
PageRank 
References 
3
0.39
22
Authors
3
Name
Order
Citations
PageRank
Ran Wei192.34
Alan Murray267174.88
Rajan Batta384989.39