| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-06-05 13:00 大規模自転車再配置問題に対する動的な重み係数調整を用いた解法の性能調査 ○對馬帆南（東京理科大）・松浦隆文（日本工大）・池口 徹（東京理科大）  NLP2020-14 CCS2020-4 |
|
| 抄録 | （和） | 我々は既に，バイクシェアリングシステム (BSS) において，自転車回収車が短い時間で駐輪ポートの自転 車台数を調整する経路を決定するために複数の回収車による自転車回収車再配置問題 (mBSSRP) と発見的解法を提 案している.しかし，mBSSRP の制約条件が厳しいため，一部の問題例に対して実行可能解が得られない場合も存在 する.そこで，mBSSRP の一部の制約を取り除き，その制約に対する違反を重み付きの違反量として mBSSRP の目 的関数に加えたソフト制約付き自転車再配置問題 (mBSSRP-S) を提案している.さらに，mBSSRP-S を解くことで mBSSRP の優れた解を得るために，mBSSRP の実行可能解と実行不可能解を効率的に探索できる動的な重み係数調 整法を提案している.数値実験により，ポート数が 50 程度の問題例に対して，mBSSRP の良好な近似解が得られる ことを報告しているが，実際に運営されている BSS のポート数は数百である.そこで本報告は，ポート数が多い大規 模な BSS に対する提案解法の性能を調査する.数値実験の結果，大規模問題に対しても動的に重み係数を調整しなが ら mBSSRP-S を解く方法は有効であることを確認した. |
| （英） | In a bike sharing system (BSS) , we proposed a multiple-Vehicle Bike Sharing System Routing Problem (mBSSRP) to determine short tours to adjust bicycles using vehicles in short time. However, it is difficult to construct feasible solutions for some instances due to strict constraints of mBSSRP. Therefore, we proposed a multiple-Vehicle Bike Sharing System Routing Problem with Soft Constraints (mBSSRP-S) that removes some constraints from mBSSRP and adds those violations to objective function of mBSSRP as penalties. Furthermore, we proposed a dynamic weight adjustment method to efficiently explore both feasible and infeasible solution space of mBSSRP by solving mBSSRP-S. Numerical experiments have shown that we obtained good solutions for instances with about 50 ports. However, the number of ports in real BSSs in more than hundreds. Thus, in this study, we investigate the performance for large-scale instances. As results of numerical experiments, we confirm that good solutions of mBSSRP are obtained for the large-scale instances. | |
| キーワード | （和） | 大規模バイクシェアリングシステム / 組合せ最適化問題 / 自転車再配置問題 / タブーサーチ / / / / |
| （英） | large-scale bike sharing system / combinatorial optimization problem / multiple-vehicle bike sharing system routing problem / tabu search / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 55, NLP2020-14, pp. 19-22, 2020年6月. | |
| 資料番号 | NLP2020-14 | |
| 発行日 | 2020-05-29 (NLP, CCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2020-14 CCS2020-4 |
|
| 研究会情報 | |
| 研究会 | CCS NLP |
| 開催期間 | 2020-06-05 - 2020-06-05 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2020-06-CCS-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 大規模自転車再配置問題に対する動的な重み係数調整を用いた解法の性能調査 |
| サブタイトル（和） | |
| タイトル（英） | Dynamically changing penalties method for Large-Scale multiple-Vehicle Bike Sharing System Routing Problem |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 大規模バイクシェアリングシステム / large-scale bike sharing system |
| キーワード(2)（和/英） | 組合せ最適化問題 / combinatorial optimization problem |
| キーワード(3)（和/英） | 自転車再配置問題 / multiple-vehicle bike sharing system routing problem |
| キーワード(4)（和/英） | タブーサーチ / tabu search |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 對馬 帆南 / Honami Tsushima / ツシマ ホナミ |
| 第1著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 第2著者 氏名（和/英/ヨミ） | 松浦 隆文 / Takafumi Matsuura / マツウラ タカフミ |
| 第2著者 所属（和/英） | 日本工業大学 (略称： 日本工大) Nippon Institute of Technology (略称： NIT) |
| 第3著者 氏名（和/英/ヨミ） | 池口 徹 / Tohru Ikeguchi / イケグチ トオル |
| 第3著者 所属（和/英） | 東京理科大学 (略称： 東京理科大) Tokyo University of Science (略称： TUS) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-06-05 13:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2020-14, CCS2020-4 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.55(NLP), no.56(CCS) |
| ページ範囲 | pp.19-22 |
| ページ数 | 4 |
| 発行日 | 2020-05-29 (NLP, CCS) |
[研究会発表申込システムのトップページに戻る]