[論文レビュー] 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 の関数的形は保持される。
• シミュレーションにより、簡略化モデルが元のシステムの定常状態性能を正確に捉えていることが確認され、近似の妥当性が検証された。