An Effective Bilevel Programming Approach for the Evasive Flow Capturing Location Problem

F. Hooshmand and S. A. MirHassani ()
Additional contact information
F. Hooshmand: Amirkabir University of Technology
S. A. MirHassani: Amirkabir University of Technology

Networks and Spatial Economics, 2018, vol. 18, issue 4, No 7, 909-935

Abstract: Abstract This paper addresses the problem of locating weigh-in-motion (WIM) sensors on a road transportation network to effectively detect and intercept overloaded trucks assuming that truckers quickly find out the locations of WIM facilities, and make an attempt to avoid them by deviating from their predefined shortest paths. We formulate the problem as a bi-level programming (BLP) model and propose two approaches to find its optimal solution: The first approach utilizes the Karush-Kuhn-Tucker (KKT) conditions to provide a single-level reformulation of the BLP model. However, the second one is an exact decomposition-based algorithm that is superior to the KKT-based reformulation in terms of the computational time. The algorithm starts with a relaxed version of the BLP model and adds a family of cuts on the fly, the optimum is obtained within a few iterations. The idea behind our cut generation is novel and it is based on the knowledge of the underlying problem structure. Computational experiments on some randomly generated instances confirm the efficiency of the algorithm.

Keywords: Evasive flow capturing problem; Weigh-in-motion; Vehicle inspection stations; Bi-level program; KKT-based reformulation; Exact decomposition-based algorithm (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s11067-018-9415-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:18:y:2018:i:4:d:10.1007_s11067-018-9415-0

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

DOI: 10.1007/s11067-018-9415-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 ().