Optimal stopping in the parking problem with U-turn
Optimal stopping in the parking problem with U-turn
复制标题
掉头停车问题中的最佳停车
DOI：
--
复制
发表时间：
1988
影响因子：
1
通讯作者：
M. Tamaki
中科院分区：
文献类型：
--
作者：
M. Tamaki
一名驾车者沿着街道驾驶汽车前往目的地，并寻找汽车共享点。假设电机池独立发生，概率为 p。观察是否存在汽车池，驾驶员决定停车（即返回到目前为止观察到的最新汽车池并停在那里）或继续行驶。一旦司机停下来，他就会步行剩余的距离到达目的地。令 r（0 < r < 1）为驾驶汽车与步行的相对速度。然后，到达目的地所需的时间由 r·（驾驶距离）+（步行距离）来衡量，驾驶员的目标是找到一种停车策略，使预期时间最小化。结果表明，在最优策略下，掉头永远不会发生在目的地之前，但可能会发生在目的地之外。此外，还计算了预期时间，并对我们的问题和经典停车问题进行了一些比较。
A motorist drives his car toward his destination along a street and looks for a motor pool. Motor pools are assumed to occur independently, with probability p. Observing whether there exists a motor pool or not, the driver decides either to stop (i.e., return to the latest motor pool observed so far and park there) or continue driving. Once the driver stops, he walks the remaining distance to his destination. Let r, 0 < r < 1, be the relative speed of driving a car compared with that on foot. Then the time duration required to reach the destination is measured by r · (distance driven) + (distance on foot) and the objective of the driver is to find a parking policy which minimizes the expected time duration. It is shown that, under an optimal policy, a U-turn never occurs before the destination, but may occur beyond the destination. Moreover, the expected time is computed and some comparisons are made between our problem and the classical parking problem.