文献

J-GLOBAL ID：201802281991535076   整理番号：18A1601313

複数車両バイク共有システム経路選定問題のための局所探索法

Local Search Method for Multiple-Vehicle Bike Sharing System Routing Problem

著者 (3件)： Tsushima Honami (Graduate School of Nippon Institute of Technology) ,  Matsuura Takafumi (Graduate School of Nippon Institute of Technology) ,  Jin’no Kenya (Tokyo City University)
資料名： Journal of Signal Processing (Web)  (Journal of Signal Processing (Web))
巻： 22  号： 4  ページ： 157-160(J-STAGE)  発行年： 2018年 
JST資料番号： U0425A  ISSN： 1880-1013  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： バイク共有システム(BSS)における輸送車両の最短巡回を見つけるために,バイク共有システム経路選定問題(BSSRP)を提案した。BSSRPでは,1台の車両がステーション内の自転車の数を回復させる。しかし,実際のシステムでは,各ステーションの自転車台数の回復は複数台の車両で行われている。複数車両の最短巡回を決定するために,筆者らは,複数車両バイク共有システム経路選定問題(mBSSRP)と呼ばれる数学的最適化モデルを提案した。大規模なmBSSRPを解決するための構築手法と局所探索手法を提案した。数値実験の結果,提案手法は短時間で良好な解を求めることができることを示した。(翻訳著者抄録)

シソーラス用語： *経路選定 ,  オートバイ ,  自転車 ,  行為 ,  *近傍探索法 ,  *モデル ,  数学モデル
準シソーラス用語： バイク ,  *局所探索法 ,  *最適化モデル ,  巡回 ,  数学的モデル

分類 (2件)： 人工知能  (JE08000Z) ,  ロボットの運動・制御  (IC04012J)

引用文献 (5件)：

• [1] Velib Official Site: https://www.velib-metropole.fr
• [2] Bixi Official Site: https://montreal.bixi.com
• [3] S. Wada, T. Matsuura and K. Numata: Heuristic method for the bike-sharing system routing problem, Journal of Signal Processing, Vol. 17, No. 4, pp. 115-118, 2013.
• [4] H. Tsushima and T. Matsuura: Optimum restoration of the bicycles by using multiple vehicle in bike sharing system, Proc. of IEICE NOLTA Society Conference 2017, NLS-16, 2017 (in Japanese).
• [5] Gurobi Optimizer: http://www.gurobi.com

タイトルに関連する用語 (5件)： バイク ,  共有 ,  経路選定 ,  問題 ,  局所探索法