City streets parking enforcement inspection decisions

The Chinese postman's perspective

Nichalin S. Summerfield, Moshe Dror, Morris A. Cohen

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We view an administrative activity of issuing parking tickets in a dense city street setting, like downtown Philadelphia or NYC, as a revenue collection activity. The task of designing parking permit inspection routes is modeled as a revenue collecting Chinese Postman Problem. After demonstrating that our design of inspection routes maximizes the expected revenue we investigate decision rules that allow the officers to adjust online their inspection routes in response to the observed parking permits' times. A simple simulation study tests the sensitivity of expected revenues with respect to the problem's parameters and underscores the main conclusion that allowing an officer to selectively wait by parked cars for the expiration of the cars' permits increases the expected revenues between 10% and 69 percent.

Original languageEnglish (US)
Pages (from-to)149-160
Number of pages12
JournalEuropean Journal of Operational Research
Volume242
Issue number1
DOIs
StatePublished - Apr 1 2015

Fingerprint

Parking
Inspection
Chinese Postman Problem
Decision Rules
Railroad cars
Percent
Maximise
Simulation Study
Revenue
Enforcement
Car

Keywords

  • Chinese postman
  • Routing
  • Simulation

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Modeling and Simulation
  • Information Systems and Management

Cite this

City streets parking enforcement inspection decisions : The Chinese postman's perspective. / Summerfield, Nichalin S.; Dror, Moshe; Cohen, Morris A.

In: European Journal of Operational Research, Vol. 242, No. 1, 01.04.2015, p. 149-160.

Research output: Contribution to journalArticle

@article{ce283bed48d64458b054bdf8f11df256,
title = "City streets parking enforcement inspection decisions: The Chinese postman's perspective",
abstract = "We view an administrative activity of issuing parking tickets in a dense city street setting, like downtown Philadelphia or NYC, as a revenue collection activity. The task of designing parking permit inspection routes is modeled as a revenue collecting Chinese Postman Problem. After demonstrating that our design of inspection routes maximizes the expected revenue we investigate decision rules that allow the officers to adjust online their inspection routes in response to the observed parking permits' times. A simple simulation study tests the sensitivity of expected revenues with respect to the problem's parameters and underscores the main conclusion that allowing an officer to selectively wait by parked cars for the expiration of the cars' permits increases the expected revenues between 10{\%} and 69 percent.",
keywords = "Chinese postman, Routing, Simulation",
author = "Summerfield, {Nichalin S.} and Moshe Dror and Cohen, {Morris A.}",
year = "2015",
month = "4",
day = "1",
doi = "10.1016/j.ejor.2014.10.039",
language = "English (US)",
volume = "242",
pages = "149--160",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - City streets parking enforcement inspection decisions

T2 - The Chinese postman's perspective

AU - Summerfield, Nichalin S.

AU - Dror, Moshe

AU - Cohen, Morris A.

PY - 2015/4/1

Y1 - 2015/4/1

N2 - We view an administrative activity of issuing parking tickets in a dense city street setting, like downtown Philadelphia or NYC, as a revenue collection activity. The task of designing parking permit inspection routes is modeled as a revenue collecting Chinese Postman Problem. After demonstrating that our design of inspection routes maximizes the expected revenue we investigate decision rules that allow the officers to adjust online their inspection routes in response to the observed parking permits' times. A simple simulation study tests the sensitivity of expected revenues with respect to the problem's parameters and underscores the main conclusion that allowing an officer to selectively wait by parked cars for the expiration of the cars' permits increases the expected revenues between 10% and 69 percent.

AB - We view an administrative activity of issuing parking tickets in a dense city street setting, like downtown Philadelphia or NYC, as a revenue collection activity. The task of designing parking permit inspection routes is modeled as a revenue collecting Chinese Postman Problem. After demonstrating that our design of inspection routes maximizes the expected revenue we investigate decision rules that allow the officers to adjust online their inspection routes in response to the observed parking permits' times. A simple simulation study tests the sensitivity of expected revenues with respect to the problem's parameters and underscores the main conclusion that allowing an officer to selectively wait by parked cars for the expiration of the cars' permits increases the expected revenues between 10% and 69 percent.

KW - Chinese postman

KW - Routing

KW - Simulation

UR - http://www.scopus.com/inward/record.url?scp=84920865046&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84920865046&partnerID=8YFLogxK

U2 - 10.1016/j.ejor.2014.10.039

DO - 10.1016/j.ejor.2014.10.039

M3 - Article

VL - 242

SP - 149

EP - 160

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -