Planning of parking enforcement patrol considering drivers’ parking payment behavior

Chao Lei, Qian Zhang and Yanfeng Ouyang

Transportation Research Part B: Methodological, 2017, vol. 106, issue C, 375-392

Abstract: This paper focuses on improving the effectiveness of parking enforcement patrol by optimizing the schedule of visit at each parking lot and the routing plan of patrol vehicles. Meanwhile, individual parking driver makes his/her parking payment decision based on knowledge of the patrol visit frequencies. Game-theoretic models are proposed to capture the interactions among the parking enforcement agency and parking drivers. We first develop a discrete formulation of the problem in the form of a mixed-integer program and propose a Lagrangian relaxation based solution approach. For large-scale instances, we also develop a continuum approximation model that can be reduced to a simpler non-linear optimization problem. A series of numerical experiments are conducted to show that, for small problem instances, both modeling approaches can yield reasonable solutions, although the continuum approximation approach is able to produce a solution within a much shorter time. For large-scale instances, the discrete model incurs prohibitive computational burdens, while the continuum approximation approach still provides a near-optimum solution effectively. We also discuss impacts of various system parameters, as well as the performance of different policy options (e.g., whether to allow multiple parking tickets to be issued to a vehicle with a long time of parking violation).

Keywords: Parking enforcement; Patrol planning; Periodic vehicle routing; Continuum approximation; Lagrangian relaxation (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261516308463
Full text for ScienceDirect subscribers only

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:eee:transb:v:106:y:2017:i:c:p:375-392

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2017.07.001

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().