バイクシェアリングシステムにおける自転車台数の復元問題－一品種の収集配送経路問題

摘要

近年，交通渋滞を緩和し，環境に優しい乗り物として自転車が着目されている．特に，バイクシェアリングシステム（Bike Sharing System, 以下BSS）は市街地域における新しい公共交通の仕組みとして関心が高まっている。BSS は街の各所に無人の駐輪所を設置し，借りた駐輪所とは異なる駐輪所に自転車を返却できるレンタルサイクルの仕組みである．海外では広く普及しているが日本での実施例は少なく，持続的な運営システムの構築が課題となっている．例えば，自転車が一方向ばかりに利用されると，各駐輪所の自転車台数に偏りが生じる．これを防ぐため自転車回収車が定期的に街を巡回し，各駐輪所の自転車台数を元に戻している．本発表では，この自転車回収車の効率的な移動経路を求める問題を一品種の収集配送経路問題，Bike Sharing System Routing Problem（以下，BSSRP）として提起し, その解法を提案する．