[論文レビュー] Incentives and regulations in bike-sharing systems with stations of finite capacity

Christine Fricker, Nicolas Gast|arXiv (Cornell University)|Jan 5, 2012

Urban Transport and Accessibility被引用数 26

ひとこと要約

本論文は、有限容量のステーションを備えた自転車共有システムのための確率的モデルを提案し、自転車やドッキングスロットが不足する問題ステーションを分析する。均一な都市においてでさえ、最小の問題ステーションの割合はステーション容量の逆数に比例するが、2つのステーションのうち最も負荷が低い方に戻るようにユーザーに提案するような単純なインcentive（インcentive）によって、性能が指数関数的に向上することが示された。

ABSTRACT

Bike-sharing systems are becoming important for urban transportation. In such systems, users arrive at a station, take a bike and use it for a while, then return it to another station of their choice. Each station has a finite capacity: it cannot host more bikes than its capacity. We propose a stochastic model of an homogeneous bike-sharing system and study the effect of users random choices on the number of problematic stations, i.e., stations that, at a given time, have no bikes available or no available spots for bikes to be returned to. We quantify the influence of the station capacities, and we compute the fleet size that is optimal in terms of minimizing the proportion of problematic stations. Even in a homogeneous city, the system exhibits a poor performance: the minimal proportion of problematic stations is of the order of (but not lower than) the inverse of the capacity. We show that simple incentives, such as suggesting users to return to the least loaded station among two stations, improve the situation by an exponential factor. We also compute the rate at which bikes have to be redistributed by trucks to insure a given quality of service. This rate is of the order of the inverse of the station capacity. For all cases considered, the fleet size that corresponds to the best performance is half of the total number of spots plus a few more, the value of the few more can be computed in closed-form as a function of the system parameters. It corresponds to the average number of bikes in circulation.

研究の動機と目的

• ユーザーのランダムな選択が、有限容量のステーションを備えた自転車共有システムにおけるステーションの利用可能性に与える影響をモデル化すること。
• ランダムなユーザー行動下での、問題ステーション（自転車なし、またはドッキングスロットなし）の最小割合を定量化すること。
• 問題ステーションの割合を最小化する最適なフリートサイズを特定すること。
• ユーザーインcentive（インcentive）の有効性が、システムのアンバランスを軽減する上で果たす役割を評価すること。
• サービス品質を維持するために必要なトラックによる再配分レートを計算すること。

提案手法

• ユーザーの到着、自転車の利用、返却をシミュレートするため、均一な自転車共有システムの確率的モデルを使用する。
• ユーザーの自転車のピックアップおよびドッキング先の選択がランダムであると仮定し、ステーションを有限容量のキューとしてモデル化する。
• 定常状態確率を用いてシステムのパフォーマンスを分析し、問題ステーションの割合を計算する。
• 単純なインcentive（インcentive）メカニズムを導入：ユーザーに2つのステーションのうち負荷が低い方へ戻るように提案する。
• 最適なフリートサイズの閉形式表現を導出する。これは、総ドッキングスロット数の半分に、わずかな補正項を加えたものである。
• 必要なトラック再配分レートを、ステーション容量の逆数に比例すると計算する。

実験結果

リサーチクエスチョン

• RQ1 有限容量のステーションを備えた均一な自転車共有システムにおいて、問題ステーションの最小達成可能な割合は何か？
• RQ2 ユーザーが自転車を返却する際のランダムな選択が、システムのアンバランスおよびステーションの可用性に与える影響は何か？
• RQ3 単純なユーザーインcentive（インcentive）が、問題ステーションの数をどれほど削減できるか？
• RQ4 問題ステーションの割合を最小化する最適なフリートサイズは何か？
• RQ5 所定のサービス品質を維持するために必要なトラック再配分レートは何か？

主な発見

• 問題ステーションの最小割合は、ステーション容量の逆数のオーダーであり、この境界を下回ることはできない。
• 2つのステーションのうち負荷が低い方に戻るようにユーザーに提案するような単純なインcentive（インcentive）は、システム性能を指数関数的に向上させる。
• 最適なフリートサイズは、ドッキングスロット総数の半分に、循環中の自転車の平均数に等しい補正項を加えたものにほぼ一致する。
• 必要なトラック再配分レートは、ステーション容量の逆数に比例するため、小規模なステーションでは再配分のニーズが高くなる。
• 均一な都市においてでさえ、ユーザーのランダムな選択による本質的なアンバランスのため、システムのパフォーマンスは依然として低いままであり、積極的な管理の必要性が浮き彫りになる。