カーシェアリングの最適ステーション配置問題に対するタブーサーチの適用

カテゴリ: 全国大会

論文No: 3-027

グループ名: 【全国大会】令和3年電気学会全国大会論文集

発行日: 2021/03/01

タイトル(英語): Tabu Search for Optimal Station Allocation of Car Sharing

著者名: 五十嵐匡人（明治大学）,福山良和（明治大学）

著者名(英語): Masato Igarashi (Meiji University),Yoshikazu Fukuyama (Meiji University)

キーワード: カーシェアリング|最適化|タブーサーチ|car sharing|optimization|tabu search

要約(日本語): 本論文の対象問題は，カーシェアリングのステーションの最適ステーション配置問題である。この問題は組合せ最適化問題として定式化できる。従来，カーシェアリングを運営する企業側とサービスを利用する側の全費用が最小になるように定式化された問題に対して分枝限定法の適用が提案されている。しかし，分枝限定法では大規模な問題に対して計算量が膨大になってしまう問題点があり，この問題を解決するためにタブーサーチを適用する。小規模だが実用的な問題に対しタブーサーチを適用したシミュレーションを行い提案法の有効性を確認した。

原稿種別: 日本語

PDFファイルサイズ: 533 Kバイト