<journal article>
ON THE OPTIMAL PARKING PROBLEM IN WHICH SPACES APPEAR RANDOMLY

Creator
Language
Publisher
Date
Source Title
Vol
Issue
First Page
Last Page
Publication Type
Access Rights
Crossref DOI
Related DOI
Related URI
Relation
Abstract A motorist drives his car along a one-way street toward his destination and looks for a parking place. If he finds an unoccupied parking place, he must decide either park there and walk the distance t...o his destination or continue driving expecting to find another opportunity of parking nearer to the destination. Unoccupied parking places are assumed to appear in accordance with a Poisson process along the street. Also the location of the destination is a random variable with a known probability distribution. The objective of the optimal parking problem is to find a parking policy which minimizes the expected time to reach the destination. We derive the optimal parking policy and the minimum expected cost is obtained. Moreover a two-person game version is treated in which the objective of each player is to maximize the probability of being the first to reach the destination common to both players. The equilibrium strategy is derived explicitly.show more

Hide fulltext details.

pdf p001 pdf 485 KB 858  

Details

PISSN
EISSN
NCID
Record ID
Peer-Reviewed
Type
Created Date 2009.04.22
Modified Date 2020.10.22

People who viewed this item also viewed