利用履歴の解析に基づく需要予測を用いた動的な自転車再配置問題に対する解法

点击翻译按钮获取中文摘要

申請者は，従来の公共交通機関よりも利便性が高いとされるバイクシェアリングシステム(BSS)で発生する自転車の過不足問題を解決するための研究を行っている．本研究は，実際のBSSの利用履歴情報の解析結果を使用し，動的な自転車再配置問題に対する高性能な解法を開発することを目的とする．採用1年目までは，実際のBSSの利用履歴情報における自転車の貸出・返却のタイミングをイベントの発生とした点過程としての解析を行い，BSSの貸出・返却のパターンの調査を行った．研究結果から，自転車の貸出・返却のタイミングのパターンは規則的ではないことがわかった．また，貸出された自転車がどのポートに返却されるのかを複雑ネットワーク理論の観点から解析し，BSSにおける自転車の移動パターンを定量的に評価した結果，自転車の移動パターンは都市によって異なることがわかった．これらの結果を用いて，採用2年目は，再配置作業中にも各 ポートの自転車台数が変化する動的な自転車再配置問題のインスタンス作成や利用可能な自転車，返却不可能な自転車台数を最小化する動的な 自転車再配置問題に対する高性能な巡回経路の解法開発へと繋げる.