Abstract
Placement of facilities, such as those providing surveillance or assistance functions, is essential for effective and efficient system operation. Planning for where to provide these types of services in a network necessitates addressing different objectives. For instance, notifying users of future network conditions and/or availability of other services requires general exposure to that information at some point during a movement between an origin and destination. Alternatively, the usefulness of services such as the provision of information regarding current network conditions can depend upon where the service is provided relative to opportunities for users to divert from their current path to make use of that service. Regardless of the service to be made available, there is always some uncertainty as to whether or not it will be available and/or observed by users of the system. To address these planning considerations, several new models for optimizing the location of service facilities in a network are described. In particular, the proposed models account for expected coverage of network flows as well as the opportunity that exists for flows to make effective use of a service once it has been provided. While the proposed models involve non-linear objective functions, it is shown that a linearization exists given the topological relationships within a network. The developed optimization models are then integrated into a multi-objective modeling framework and applied to a case study to demonstrate the tradeoffs that exist between the planning objectives.
Highlights
In networked systems, such as those supporting vehicular, energy, data and social movements, a range of services are provided to help ensure efficient and effective operation
Several new models are proposed for optimizing expected coverage of network flows in general as well as the opportunity that exists for flows to make effective use of a service once it has been provided
Services can be provided to network flow to serve a variety of objectives
Summary
In networked systems, such as those supporting vehicular, energy, data and social movements, a range of services are provided to help ensure efficient and effective operation Facilities providing these services can take many forms, such as sensors that collect information about network activities, locations at which a service can be obtained (i.e., communications, assistance), staging locations for mounting response to problems (i.e., law enforcement, emergency response), as well as those that relay information to users of a system (i.e., navigation assistance, future/expected conditions, location of disruptive events). When siting a limited number of facilities to provide a service, one planning goal is to maximize the amount of demand that can be served In this sense, it is assumed that a geographic range S is associated with each facility, within which demand locations can Maximizing Expected Coverage of Flow and Opportunity for Diversion. The objective of the MCLP (1) is to maximize the coverage of demand
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have