文献

J-GLOBAL ID：201402280350320690   整理番号：14A1180481

巡回者のリスク行動に基づくデッドラインをもつ動的巡回セールスマン問題

DYNAMIC TRAVELING SALESMAN PROBLEM WITH DEADLINE BASED ON TRAVELER’S RISK ATTITUDE

著者 (2件)： GUO Qiang (Univ. Chinese Acad. Sci., Beijing, CHN) ,  ZHU Jianming (Univ. Chinese Acad. Sci., Beijing, CHN)
資料名： IET Conference Publications  (IET Conference Publications)
巻： 644  ページ： 163-168  発行年： 2013年 
JST資料番号： B0665A  ISSN： 0537-9989  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： TSP(巡回セールスマン問題)は,種々の重要な現実世界問題のモデル化に有効であるという理由から多年にわたり研究者たちの関心を集めている。本論文では,巡回セールスマンのリスク行動価値を示す事例としてのDTSPD(デッドラインをもつ動的巡回セールスマン問題)につき報告した。本事例は北京における実際の交通条件に基づいている。巡回セールスマンのリスク行動を記述するためCPT(累積的見通し)を用い,EU(期待効用)とCPT間の最適方式結果を比較した。本結果は,最適ツア決定におけるEUとCPT間の差を示し,管理者がプランニングする意義を明らかにした。実際的問題として従来型目標と人間行動の組み合わせは将来の価値ある研究課題である。

シソーラス用語： *巡回セールスマン問題 ,  リスク管理 ,  *時間制限 ,  環境 ,  予測 ,  期待値 ,  最適化手法 ,  管理者
準シソーラス用語： 見通し ,  交通環境

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (5件)： 巡回 ,  リスク ,  行動 ,  デッドライン ,  巡回セールスマン問題