東京理科大学が効率的なバイクシェアリングの自転車再配置のための数学的手法を提案

配送車が自転車の回収と補充を行う際の例
東京理科大学は10月27日、バイクシェアリングで使われる自転車の再配置を効率的に行うための数学的手法の提案を発表した。バイクシェアリングでは、各ポートに置かれる自転車の数の偏りが問題になっている。それに対処したこの研究結果は「便利で快適なバイクシェアリングシステムの構築と運用を可能にする重要な基礎となる」とのことだ。
関連記事東京理科大学が効率的なバイクシェアリングの自転車再配置のための数学的手法を提案マイクロモビリティシェア大手Birdの日本展開に向け、国内プラットフォームパートナーのBRJが4億円調達電動キックボードシェア「LUUP」が京阪電気鉄道・京阪宇治駅にポート導入、京都府初のサービス提供開始バイクシェアリングのポートでは、自転車が往復だけでなく片道だけで利用されることも多く、どうしても置かれる自転車の台数に偏りが出る。ポート数が少ない場合は、これまでにも適切な再配置を可能にするアルゴリズムが提案されていたが、ポート数が増えると、それが使えなくなるという問題があった。
そこで研究グループは、「これまで解決されなかった再配置作業の時間的制約や実行可能性などを踏まえ」、この問題をバイクシェアリングシステム・ルーティング問題（mBSSRP）として定式化し、ポート数が大きく増えても「現実的な時間内に最適解を求めることができないか」を考えた。

リンク元