Evasive flow capture: Optimal location of weigh-in-motion systems, tollbooths, and security checkpoints

• Published in: Networks Vol. 65; no. 1; pp. 22 - 42
• Main Authors: Marković, Nikola, Ryzhov, Ilya O., Schonfeld, Paul
• Format: Journal Article
• Language: English
• Published: New York Blackwell Publishing Ltd 01.01.2015; Wiley Subscription Services, Inc
• Subjects: checkpoints; Customers; Encounters; facility location; flow capture; inspection; network flows; Networks; noncooperative users; Revenues; Safety management; Security; Stations; stochastic flows; Tollbooths
• ISSN: 0028-3045; 1097-0037
• DOI: 10.1002/net.21581

The flow‐capturing problem (FCP) consists of locating facilities to maximize the number of flow‐based customers that encounter at least one of these facilities along their predetermined travel paths. The FCP literature assumes that if a facility is located along (or “close enough” to) a predetermined path of a flow of customers, that flow is considered captured. However, existing models for the FCP do not consider targeted users who behave noncooperatively by changing their travel paths to avoid fixed facilities. Examples of facilities that targeted subjects may have an incentive to avoid include weigh‐in‐motion stations used to detect and fine overweight trucks, tollbooths, and security and safety checkpoints. This article introduces a new type of flow‐capturing model, called the “evasive flow‐capturing problem” (EFCP), which generalizes the FCP and has relevant applications in transportation, revenue management, and security and safety management. We formulate deterministic and stochastic versions of the EFCP, analyze their structural properties, study exact and approximate solution techniques, and show an application to a real‐world transportation network. © 2014 Wiley Periodicals, Inc. NETWORKS, Vol. 65(1), 22–42. 2015