Comment by joshlemer

The solution, as Donald Shoup advocated, is to raise (or in some cases, lower, and in general, have it be dynamic) parking rates to market-clearing prices for parking spots such that there are is always one (but not too much more) free spot available on the block.