Item type |
会議発表論文 / Conference Paper(1) |
公開日 |
2016-02-17 |
タイトル |
|
|
タイトル |
大規模Vehicle Routing Problemに対するエリア分割と段階的統合に基づく新たな探索アプローチの提案 |
|
言語 |
ja |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Vehicle Routing Problem |
キーワード |
|
|
言語 |
ja |
|
主題Scheme |
Other |
|
主題 |
大規模問題 |
キーワード |
|
|
言語 |
ja |
|
主題Scheme |
Other |
|
主題 |
エリア分割 |
キーワード |
|
|
言語 |
ja |
|
主題Scheme |
Other |
|
主題 |
段階的統合 |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
著者 |
伊藤, 匡志
渡邉, 真也
榊原, 一紀
|
室蘭工業大学研究者データベースへのリンク |
|
|
|
渡邉 真也(WATANABE Shinya) |
|
|
http://rdsoran.muroran-it.ac.jp/html/100000110_ja.html |
抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
A proposed approach is specialized for large scale vehicle routing problems (VRPs) and based on area segmentation and gradual area integration mechanisms so as to avoid combinatorial explosion. The purpose of the proposed approach is to deconstruct large scale problem into small size sub-problems and gradually restore these to original state. Firstly, an original large scale problem is divided into some small sub-areas and optimal solutions in each sub-area are derived. When a best incumbent solution remains unchanged for a certain period, sub-areas are gradually integrated and new optimal solutions in a new integrated sub-area are newly searched through use of the obtained solutions in previous sub area. This gradual integration and optimization are iterated until every sub-area are integrated into the one (the original problem), and the optimal solution of original problem can be obtained at this time. The proposed approach aims to deconstruct large scale problem into small size sub-problems and perform more efficient search. Through some typical test problems, it was demonstrated that our approach could derive better results more effectively than conventional approach. |
|
言語 |
en |
書誌情報 |
ja : 計測自動制御学会システム・情報部門学術講演会講演論文集
巻 2015,
p. 1044-1049,
発行日 2015-11-18
|
会議記述 |
|
|
|
会議名 |
計測自動制御学会システム・情報部門学術講演会 |
|
|
言語 |
ja |
|
|
開始年 |
2015 |
注記 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
ROMBUNNO.SS15-6 |
|
言語 |
en |
出版者 |
|
|
出版者 |
計測自動制御学会 |
|
言語 |
ja |
日本十進分類法 |
|
|
主題Scheme |
NDC |
|
主題 |
007 |
権利 |
|
|
言語 |
ja |
|
権利情報 |
© 2015 計測自動制御学会 |
著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |