文献

J-GLOBAL ID：201802234205625935   整理番号：18A0257262

交通渋滞を持つ容量付車両ルーティング問題におけるUCT【Powered by NICT】

UCT in Capacitated Vehicle Routing Problem with traffic jams

著者 (3件)： Mandziuk Jacek (Faculty of Mathematics and Information Science, Warsaw University of Technology, Warsaw, Poland) ,  Mandziuk Jacek (School of Computer Science and Engineering, Nanyang Technological University, Singapore) ,  Swiechowski Maciej (Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland)
資料名： Information Sciences  (Information Sciences)
巻： 406-407  ページ： 42-56  発行年： 2017年 
JST資料番号： D0636A  ISSN： 0020-0255  CODEN： ISIJBC  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では交通渋滞を考慮した容量制約付き車両ルーティング問題(CVRP)の動的バージョンを考察した。交通渋滞は予め定義された強度と長さ分布に従ってランダムに発生している。効果では,静的CVRPは高い不確実性因子と非決定論的スケジューリング問題に変換し,内部問題パラメータを時間で変化している。交通渋滞(CVRPwTJ)を伴うCVRPへの著者らの提案した解決策は,木(UCT)法に適用した上部信頼限界の適用,モンテカルロ木探索アルゴリズムの拡張に依存している。最も挑戦的な問題は,UCTに必要な樹状問題表現へCVRPwTJの適切な写像を見つけることである。さらに,爆発的成長からの樹木の大きさを防止するために,子ノード選択のための効率的な機構を提案した。UCTベースアプローチは有望な結果を示し,確率的最適化問題の領域でのより広い適用性のための展望を提供する他の四つの方法と比較した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 最適化 ,  アルゴリズム ,  *交通混雑 ,  信頼限界 ,  不確実性 ,  スケジューリング ,  適応性
準シソーラス用語： 確率的最適化 ,  ノード選択 ,  モンテカルロ木探索 ,  容量制約 ,  *輸送経路 , 【Automatic Indexing@JST】

著者キーワード (4件)： 確率的最適化 ,  車両ルーティング問題 ,  UCT ,  不確実性の下での交通渋滞最適化

分類 (2件)： 都市交通  (TA01020W) ,  移動通信  (ND08030H)

タイトルに関連する用語 (2件)： 交通 ,  車両ルーティング