[论文解读] A Stochastic Model for Car-Sharing Systems

Cédric Bourdais, Christine Fricker|arXiv (Cornell University)|Apr 15, 2015

Transportation and Mobility Innovations参考文献 14被引用 4

一句话总结

本文提出了一种用于具有停车位预留的大规模共享汽车系统的随机平均场模型，分析了系统性能与最优车队规模。结果表明，预留机制引入了非对称性和不可逆性，但在平均场极限下，均衡分布存在且唯一，当车辆占用率接近1时性能最优，类似于共享单车系统，但由于预留约束，表现出不同的高负载饱和行为。

ABSTRACT

Vehicle-sharing systems are becoming important for urban transportation. In these systems, users arrive at a station, pick up a vehicle, use it for a while and then return it to another station of their choice. Depending on the type of system, there might be a possibility to book vehicles before picking-up and/or a parking space at the chosen arrival station. Each station has a finite capacity and cannot host more vehicles and reserved parking spaces than its capacity. We propose a stochastic model for an homogeneous car-sharing system with possibility to reserve a parking space at the arrival station when picking-up a car. We compute the performance of the system and the optimal fleet size according to a specific metric. It differs from a similar model for bike-sharing systems because of reservation that induces complexity, especially when traffic increases.

研究动机与目标

• 为具有停车位预留功能的大规模共享汽车系统建立模型，该功能在以往的共享单车模型中尚不存在。
• 在随机动力学条件下，分析系统性能并确定最优车队规模。
• 尽管预留导致不可逆性，仍证明平均场均衡的存在性与唯一性。
• 将预留情况下的性能与经典共享单车模型进行比较，尤其关注轻载与重载情况下的表现。

提出的方法

• 为具有N个车站、K容量、M辆车辆的共享汽车系统建立连续时间马尔可夫过程模型，用户可进行预留。
• 在N → ∞时应用平均场极限，推导出描述车辆与预留车位稳态分布的常微分方程组。
• 通过变量替换与流体极限技术，将受预留影响的系统与一个具有调整后交通强度的简化等效模型关联起来。
• 运用概率工具，包括局部极限定理与乘积形式不变测度，分析不变分布。
• 通过仿真验证简化模型，显示其与原始过程具有相同的稳态性能。
• 分析轻载与重载情形下的渐近行为，推导性能边界与最优车队规模。

实验结果

研究问题

• RQ1 与共享单车模型相比，停车位预留的引入如何影响共享汽车系统的均衡行为与性能？
• RQ2 在支持预留的共享汽车系统中，为最小化用户拒绝概率，最优车队规模是多少？
• RQ3 尽管预留导致不可逆性，平均场极限是否仍能产生唯一的均衡？
• RQ4 系统在高负载下的性能如何变化？最优车队规模的渐近行为是什么？
• RQ5 该预留模型能否被简化为一个具有调整后交通强度的等效系统，同时保持性能指标不变？

主要发现

• 平均场极限为系统产生唯一的均衡点，确保在大规模条件下理论上的稳定性和可预测性。
• 最优车队规模对应于车辆占用率ρV ≈ 1，此时用户拒绝概率Pb最小，与轻载情况下共享单车系统表现一致。
• 在重载情况下，最优车队规模按K − √(Kλ/µ)增长，表明由于预留约束，其饱和机制与共享单车系统不同。
• 在低车队规模下，预留模型的性能函数Pb(s)低于等效非预留模型，但在高规模下则更高，原因在于稳态分布中系数被修改。
• 通过变量替换，可将预留模型转化为一个具有更高有效交通强度˜a = (1 + 2µ/ν)a的等效系统，同时保持Pb的函数形式不变。
• 仿真结果证实，简化模型能准确捕捉原始系统的稳态性能，验证了该近似方法的有效性。