City streets parking enforcement inspection decisions: The Chinese postman's perspective

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

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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
Issue number1
StatePublished - Apr 1 2015
Externally publishedYes


  • Chinese postman
  • Routing
  • Simulation

ASJC Scopus subject areas

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management


Dive into the research topics of 'City streets parking enforcement inspection decisions: The Chinese postman's perspective'. Together they form a unique fingerprint.

Cite this