WEKO3
アイテム
{"_buckets": {"deposit": "d3966239-974a-437a-b669-0652d853b0d5"}, "_deposit": {"created_by": 18, "id": "8596", "owners": [18], "pid": {"revision_id": 0, "type": "depid", "value": "8596"}, "status": "published"}, "_oai": {"id": "oai:muroran-it.repo.nii.ac.jp:00008596", "sets": ["48", "354"]}, "author_link": ["46761", "46749", "39270"], "item_1694052902339": {"attribute_name": "会議記述", "attribute_value_mlt": [{"subitem_conference_date": {"subitem_conference_start_year": "2015"}, "subitem_conference_names": [{"subitem_conference_name": "計測自動制御学会システム・情報部門学術講演会", "subitem_conference_name_language": "ja"}]}]}, "item_82_biblio_info_10": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2015-11-18", "bibliographicIssueDateType": "Issued"}, "bibliographicPageEnd": "1049", "bibliographicPageStart": "1044", "bibliographicVolumeNumber": "2015", "bibliographic_titles": [{"bibliographic_title": "計測自動制御学会システム・情報部門学術講演会講演論文集", "bibliographic_titleLang": "ja"}]}]}, "item_82_description_23": {"attribute_name": "フォーマット", "attribute_value_mlt": [{"subitem_description": "application/pdf", "subitem_description_type": "Other"}]}, "item_82_description_7": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "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.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_82_description_8": {"attribute_name": "注記", "attribute_value_mlt": [{"subitem_description": "ROMBUNNO.SS15-6", "subitem_description_language": "en", "subitem_description_type": "Other"}]}, "item_82_link_5": {"attribute_name": "室蘭工業大学研究者データベースへのリンク", "attribute_value_mlt": [{"subitem_link_text": "渡邉 真也(WATANABE Shinya)", "subitem_link_url": "http://rdsoran.muroran-it.ac.jp/html/100000110_ja.html"}]}, "item_82_link_6": {"attribute_name": "Link to Muroran Inst. Tech. Database of Researchers", "attribute_value_mlt": [{"subitem_link_text": "WATANABE Shinya(渡邉 真也)", "subitem_link_url": "http://rdsoran.muroran-it.ac.jp/html/100000110_en.html"}]}, "item_82_publisher_11": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "計測自動制御学会", "subitem_publisher_language": "ja"}]}, "item_82_rights_19": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "© 2015 計測自動制御学会", "subitem_rights_language": "ja"}]}, "item_82_subject_9": {"attribute_name": "日本十進分類法", "attribute_value_mlt": [{"subitem_subject": "007", "subitem_subject_scheme": "NDC"}]}, "item_82_text_4": {"attribute_name": "著者ID(非表示)", "attribute_value_mlt": [{"subitem_text_value": "1000030388136"}]}, "item_82_version_type_21": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_access_right": {"attribute_name": "アクセス権", "attribute_value_mlt": [{"subitem_access_right": "open access", "subitem_access_right_uri": "http://purl.org/coar/access_right/c_abf2"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "伊藤, 匡志", "creatorNameLang": "ja"}, {"creatorName": "ITO, Masashi", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "46749", "nameIdentifierScheme": "WEKO"}]}, {"creatorAffiliations": [{"affiliationNameIdentifiers": [{"affiliationNameIdentifier": "10103", "affiliationNameIdentifierScheme": "kakenhi"}], "affiliationNames": [{"affiliationName": "室蘭工業大学", "affiliationNameLang": "ja"}, {"affiliationName": "Muroran Institute of Technology", "affiliationNameLang": "en"}]}], "creatorNames": [{"creatorName": "渡邉, 真也", "creatorNameLang": "ja"}, {"creatorName": "WATANABE, Shinya", "creatorNameLang": "en"}, {"creatorName": "ワタナベ, シンヤ", "creatorNameLang": "ja-Kana"}], "familyNames": [{"familyName": "渡邉", "familyNameLang": "ja"}, {"familyName": "WATANABE", "familyNameLang": "en"}, {"familyName": "ワタナベ", "familyNameLang": "ja-Kana"}], "givenNames": [{"givenName": " 真也", "givenNameLang": "ja"}, {"givenName": "Shinya", "givenNameLang": "en"}, {"givenName": "シンヤ", "givenNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "39270", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "1000030388136", "nameIdentifierScheme": "NRID", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000030388136"}]}, {"creatorAffiliations": [{"affiliationNameIdentifiers": [], "affiliationNames": [{"affiliationName": "", "affiliationNameLang": "ja"}]}], "creatorNames": [{"creatorName": "榊原, 一紀", "creatorNameLang": "ja"}, {"creatorName": "SAKAKIBARA, Kazutoshi", "creatorNameLang": "en"}, {"creatorName": "サカキバラ, カズトシ", "creatorNameLang": "ja-Kana"}], "familyNames": [{"familyName": "榊原", "familyNameLang": "ja"}, {"familyName": "SAKAKIBARA", "familyNameLang": "en"}, {"familyName": "サカキバラ", "familyNameLang": "ja-Kana"}], "givenNames": [{"givenName": "一紀", "givenNameLang": "ja"}, {"givenName": "Kazutoshi", "givenNameLang": "en"}, {"givenName": "カズトシ", "givenNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "46761", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2016-02-22"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "SS15-6.pdf", "filesize": [{"value": "952.9 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_note", "mimetype": "application/pdf", "size": 952900.0, "url": {"label": "SS15-6.pdf", "objectType": "fulltext", "url": "https://muroran-it.repo.nii.ac.jp/record/8596/files/SS15-6.pdf"}, "version_id": "5333dbb6-3b0a-4554-bf09-ac5c41c282b4"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "Vehicle Routing Problem", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "大規模問題", "subitem_subject_language": "ja", "subitem_subject_scheme": "Other"}, {"subitem_subject": "エリア分割", "subitem_subject_language": "ja", "subitem_subject_scheme": "Other"}, {"subitem_subject": "段階的統合", "subitem_subject_language": "ja", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "conference paper", "resourceuri": "http://purl.org/coar/resource_type/c_5794"}]}, "item_title": "大規模Vehicle Routing Problemに対するエリア分割と段階的統合に基づく新たな探索アプローチの提案", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "大規模Vehicle Routing Problemに対するエリア分割と段階的統合に基づく新たな探索アプローチの提案", "subitem_title_language": "ja"}]}, "item_type_id": "82", "owner": "18", "path": ["48", "354"], "permalink_uri": "http://hdl.handle.net/10258/3868", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2016-02-17"}, "publish_date": "2016-02-17", "publish_status": "0", "recid": "8596", "relation": {}, "relation_version_is_last": true, "title": ["大規模Vehicle Routing Problemに対するエリア分割と段階的統合に基づく新たな探索アプローチの提案"], "weko_shared_id": -1}
大規模Vehicle Routing Problemに対するエリア分割と段階的統合に基づく新たな探索アプローチの提案
http://hdl.handle.net/10258/3868
http://hdl.handle.net/10258/38680d1ea7e5-46fd-4bbd-b20e-7e9243dd1e94
名前 / ファイル | ライセンス | アクション |
---|---|---|
SS15-6.pdf (952.9 kB)
|
|
Item type | 会議発表論文 / Conference Paper(1) | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2016-02-17 | |||||||||||
タイトル | ||||||||||||
言語 | ja | |||||||||||
タイトル | 大規模Vehicle Routing Problemに対するエリア分割と段階的統合に基づく新たな探索アプローチの提案 | |||||||||||
言語 | ||||||||||||
言語 | 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 | |||||||||||
著者 |
伊藤, 匡志
× 伊藤, 匡志× 渡邉, 真也
WEKO
39270
× 榊原, 一紀 |
|||||||||||
室蘭工業大学研究者データベースへのリンク | ||||||||||||
渡邉 真也(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 |