Planning of parking enforcement patrol considering drivers’ parking payment behavior
Planning of parking enforcement patrol considering drivers’ parking payment behavior
复制标题
DOI：
10.1016/j.trb.2017.07.001
复制
发表时间：
2017-12
影响因子：
6.8
通讯作者：
C. Lei;Qian Zhang;Y. Ouyang
中科院分区：
文献类型：
--
作者：
C. Lei;Qian Zhang;Y. Ouyang
通过优化各停车场的巡查时间表和巡逻车辆的路径规划，提高停车执法巡逻的有效性。同时，个体停车驾驶员基于巡逻访问频率的知识来做出他/她的停车支付决策。博弈论模型，提出了捕捉停车执法机构和停车司机之间的相互作用。首先，我们开发了一个离散的制定的问题的形式，一个混合整数规划，并提出了一个拉格朗日松弛为基础的解决方案。对于大规模的情况下，我们还开发了一个连续近似模型，可以减少到一个更简单的非线性优化问题。一系列的数值实验表明，对于小的问题实例，这两种建模方法可以产生合理的解决方案，虽然连续近似方法是能够在更短的时间内产生一个解决方案。对于大规模的情况下，离散模型会产生令人望而却步的计算负担，而连续近似方法仍然有效地提供了一个接近最优的解决方案。我们还讨论了各种系统参数的影响，以及不同策略选项的性能（例如，是否允许向具有长时间违章停车的车辆发出多张违章停车罚单）。
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).