Multiagent-based Sustainable Bus Route Optimization in Disaster

• Item type: Journal(1)
• 公開日: 2014-04-15
• タイトル: Multiagent-based Sustainable Bus Route Optimization in Disaster
• タイトル / 言語: en
• タイトル: Multiagent-based Sustainable Bus Route Optimization in Disaster
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：Multiagent-based Societal Systems] genetic algorithm, clustering, disaster, transit route optimization
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: The University of Electro-Communications
• 著者所属: The University of Electro-Communications
• 著者所属: The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: Hiroto, Kitagawa; Keiji, Sato; Keiki, Takadama
• 著者名(英): Hiroto, Kitagawa; Keiji, Sato; Keiki, Takadama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: This paper proposes a multiagent-based route optimization method as a next-generation transportation system to generate a sustainable route network which can transport stranded persons effectively even if the road conditions are changed in a disaster situation. For this purpose, we apply a multiagent approach into the route optimization method where an agent corresponds to one route. Such an approach is very useful in a disaster situation because it is easy to add/delete routes and modify their routes according to the dynamic condition change and constraints. Towards a sustainable route network by multiagent approach, our route optimization method (1) employs the bus stop clustering method to generate clustered routes, (2) introduces a cluster-extension method to connect routes in different clusters and (3) adopts the evaluation function in consideration of damage by a change in the condition of roads. Intensive simulations on Mandl's urban transport benchmark problem have revealed the following implications: (1) the proposed method has succeeded in reducing stranded persons, detour persons, detour time, all of which are caused by road condition changes; (2) detour routes have emerged, which contribute to an increasing network sustainability; and (3) we have succeeded in reducing both the passenger's transportation time and the number of buses in a non-damaged situation.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.22(2014) No.2 (online); DOI http://dx.doi.org/10.2197/ipsjjip.22.235; ------------------------------
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a multiagent-based route optimization method as a next-generation transportation system to generate a sustainable route network which can transport stranded persons effectively even if the road conditions are changed in a disaster situation. For this purpose, we apply a multiagent approach into the route optimization method where an agent corresponds to one route. Such an approach is very useful in a disaster situation because it is easy to add/delete routes and modify their routes according to the dynamic condition change and constraints. Towards a sustainable route network by multiagent approach, our route optimization method (1) employs the bus stop clustering method to generate clustered routes, (2) introduces a cluster-extension method to connect routes in different clusters and (3) adopts the evaluation function in consideration of damage by a change in the condition of roads. Intensive simulations on Mandl's urban transport benchmark problem have revealed the following implications: (1) the proposed method has succeeded in reducing stranded persons, detour persons, detour time, all of which are caused by road condition changes; (2) detour routes have emerged, which contribute to an increasing network sustainability; and (3) we have succeeded in reducing both the passenger's transportation time and the number of buses in a non-damaged situation.; ------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.22(2014) No.2 (online); DOI http://dx.doi.org/10.2197/ipsjjip.22.235; ------------------------------
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 55, 号 4, 発行日 2014-04-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764