WEKO3
アイテム
Ant Colony Systemに基づいた顧客輸送サービスのための車両巡回パターンの動的構築法(ITS)
http://hdl.handle.net/2237/10270
http://hdl.handle.net/2237/102709eea8a33-cd85-4134-bbc2-012e45b672ab
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
ipsjj_46_11_2687.pdf (795.2 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2008-07-24 | |||||
| タイトル | ||||||
| タイトル | Ant Colony Systemに基づいた顧客輸送サービスのための車両巡回パターンの動的構築法(ITS) | |||||
| 言語 | ja | |||||
| その他のタイトル | ||||||
| その他のタイトル | Dynamic Construction of Routine Patterns for Transport Vehicles Based on Ant Colony System(ITS) | |||||
| 言語 | en | |||||
| 著者 |
向, 直人
× 向, 直人× MUKAI, NAOTO× 渡邉, 豊英× WATANABE, TOYOHIDE |
|||||
| アクセス権 | ||||||
| アクセス権 | open access | |||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
| 権利 | ||||||
| 言語 | ja | |||||
| 権利情報 | ここに掲載した著作物の利用に関する注意 本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 | |||||
| 権利 | ||||||
| 言語 | en | |||||
| 権利情報 | Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address: editj<at>ipsj.or.jp, please. | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 現行のバス・システムでは, 車両の配備台数は時刻表に依存している.また, 車両の走行経路はバス停を経由した固定経路になっている.このような輸送サービスでは輸送要求の傾向の変化に柔軟に対応することは困難である.一方, タクシー・システムにおいては, 時刻表やバス停は存在せず, ドライバの経験から獲得された知識に基づき, 巡回経路や待機位置を決定している.しかし, その知識は断片化されており, システム全体のパフォーマンスを向上させるために有効に活用されていない.本稿は, 顧客の輸送要求の傾向を学習することによって車両の動的な巡回パターン(巡回, 待機)を決定する手法を提案する.提案手法はAnt Colony Systemと呼ばれる蟻の生態を模倣したアルゴリズムに基づいている.各車両は自身の輸送履歴を保持することで, 道路上に巡回パターンを形成するための手掛かりを残す.手掛かりは顧客の発見を促すPick-up Pheromoneと巡回経路の形成を促すDelivery Pheromoneの2種類のフェロモンで構成される.最後に, シミュレーションにより本手法を評価し, その結果を報告する. | |||||
| 言語 | ja | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 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. | |||||
| 言語 | en | |||||
| 出版者 | ||||||
| 出版者 | 情報処理学会 | |||||
| 言語 | ja | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| 出版タイプ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | PISSN | |||||
| 収録物識別子 | 03875806 | |||||
| 書誌情報 |
ja : 情報処理学会論文誌 巻 46, 号 11, p. 2687-2694, 発行日 2005 |
|||||
| フォーマット | ||||||
| 値 | application/pdf | |||||
| 著者版フラグ | ||||||
| 値 | publisher | |||||
| URI | ||||||
| 識別子 | http://hdl.handle.net/2237/10270 | |||||
| 識別子タイプ | HDL | |||||
