Ant Colony Systemに基づいた顧客輸送サービスのための車両巡回パターンの動的構築法

• Item type: Journal(1)
• 公開日: 2005-11-15
• タイトル: Ant Colony Systemに基づいた顧客輸送サービスのための車両巡回パターンの動的構築法
• タイトル / 言語: en
• タイトル: Dynamic Construction of Routine Patterns for Transport Vehicles Based on Ant Colony System
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: ITS
• 著者所属: 名古屋大学大学院情報科学研究科社会システム情報学専攻
• 著者所属: 名古屋大学大学院情報科学研究科社会システム情報学専攻
• 著者所属(英): en
• 著者所属(英): Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University
• 著者所属(英): en
• 著者所属(英): Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University
• 著者名: 向, 直人; 渡邉, 豊英
• 著者名(英): NAOTO, MUKAI; TOYOHIDE, WATANABE
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 現行のバス・システムでは，車両の配備台数は時刻表に依存している．また，車両の走行経路はバス停を経由した固定経路になっている．このような輸送サービスでは輸送要求の傾向の変化に柔軟に対応することは困難である．一方，タクシー・システムにおいては，時刻表やバス停は存在せず，ドライバの経験から獲得された知識に基づき，巡回経路や待機位置を決定している．しかし，その知識は断片化されており，システム全体のパフォーマンスを向上させるために有効に活用されていない．本稿は，顧客の輸送要求の傾向を学習することによって車両の動的な巡回パターン（巡回，待機）を決定する手法を提案する．提案手法はAnt Colony Systemと呼ばれる蟻の生態を模倣したアルゴリズムに基づいている．各車両は自身の輸送履歴を保持することで，道路上に巡回パターンを形成するための手掛かりを残す．手掛かりは顧客の発見を促すPick-up Pheromoneと巡回経路の形成を促すDelivery Pheromoneの2種類のフェロモンで構成される．最後に，シミュレーションにより本手法を評価し，その結果を報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The most of existing bus systems incorporate fixed routes via bus terminals and fixed number of vehicles depending on timetables. Such static bus systems cannot be adapted to the dynamic changes of demand flows such as frequency and directions of transport demands. On the other hand, in the most of existing taxi systems, the transport routines of taxis depend on the empirical knowledge of taxi drivers. However, the knowledge is not exploited effectively to improve the system performance. Therefore, we propose a new adaptive system which enables dynamic routine patterns for transport vehicles by learning the flows of transport demands. Our idea is inspired by a heuristic algorithm called “Ant Colony System”. Each vehicle leaves clues to construct dynamic routine patterns by storing its delivery history. The clues consist of two kinds of pheromones: “pick-up pheromone” which leads the finding of new customers and “delivery pheromone” which leads the constituting of routines. Finally, we report simulation results by using two flow patterns of transport demands.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 46, 号 11, p. 2687-2694, 発行日 2005-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764