Maximizing Expected Coverage of Flow and Opportunity for Diversion in Networked Systems

Timothy C. Matisziw ()
Additional contact information
Timothy C. Matisziw: University of Missouri

Networks and Spatial Economics, 2019, vol. 19, issue 1, No 9, 199-218

Abstract: 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.

Keywords: Facility location; Network optimization; Multi-objective modeling; Flow capturing; Routing; Uncertainty (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s11067-018-9431-0 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:netspa:v:19:y:2019:i:1:d:10.1007_s11067-018-9431-0

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/11067/PS2

DOI: 10.1007/s11067-018-9431-0

Access Statistics for this article

Networks and Spatial Economics is currently edited by Terry L. Friesz

More articles in Networks and Spatial Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().