Multi-objective risk-minimization network flow problems and their applications

• Project/Area Number: 24651177
• Research Category: Grant-in-Aid for Challenging Exploratory Research
• Allocation Type: Single-year Grants
• Research Field: Social systems engineering/Safety system
• Research Institution: The University of Electro-Communications
• Principal Investigator: TANAKA Ken-ichi 電気通信大学, 情報理工学(系)研究科, 助教 (90408724)
• Co-Investigator(Renkei-kenkyūsha): MIYASHIRO Ryuhei 東京農工大学, 大学院工学研究院, 准教授 (50376860) ; MIYAMOTO Yuichiro 上智大学, 理工学部, 准教授 (20323850)
• Project Period (FY): 2012-04-01 – 2014-03-31
• Project Status: Completed (Fiscal Year 2013)
• Budget Amount: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000); Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2012: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
• Keywords: オペレーションズ・リサーチ / 数理最適化 / 安全性 / 都市・地域計画 / ネットワーク最適化 / 整数計画法 / 多目的最適化 / 数理モデル

Research Abstract

This study addressed the design of safe walking routes from school to home for school children. Children are considered to be safer when walking together in groups rather than alone. We proposed a bi-objective optimization model where both the total risk (defined as the total distance walked alone) and the total walking distance traveled by children are minimized. We applied the problem to road networks and analyzed Pareto optimal solutions. The result shows that the proposed method provides solutions in which only a small deviation from the shortest path results in a significant reduction of the total distance walked alone.

Research Products

• [Presentation] A bi-objective optimization model for designing safe walking routes for school children (2013)
  • Author(s): Ken-ichi Tanaka, Ryuhei Miyashiro, Yuichiro Miyamoto
  • Organizer: INFORMS (The Institute for Operations Research and the Management Sciences) Annual Meeting 2013
  • Place of Presentation: Minneapolis Convention Center, Minneapolis, USA
  • Year and Date: 2013-10-08
• [Presentation] 安全な集団登下校のための整数計画モデル (2013)
  • Author(s): 田中健一,宮代隆平,宮本裕一郎
  • Organizer: 九州大学マス・フォア・インダストリ研究所主催 : 最適化ワークショップ整数計画法の発展と応用
  • Place of Presentation: 九州大学
  • Year and Date: 2013-05-22
• [Presentation] Safe walking route design problem (2013)
  • Author(s): Ken-ichi Tanaka, Ryuhei Miyashiro, Yuichiro Miyamoto
  • Organizer: Proceedings of the 20th EURO Working Group on Locational Analysis
  • Place of Presentation: TOBB University of Economics and Technology, Ankara, Turkey
  • Year and Date: 2013-04-18
• [Presentation] 流れの安全性に着目したネットワーク設計-安全下校問題への応用- (2012)
  • Author(s): 田中健一,宮代隆平,宮本裕一郎
  • Organizer: 第24回数理計画(RAMP)シンポジウム
  • Place of Presentation: 東北大学片平キャンパス
  • Year and Date: 2012-09-27
• [Presentation] A multi-objective minimum cost flow problem to design safe walking-routes for school children (2012)
  • Author(s): Ken-ichi Tanaka, Ryuhei Miyashiro, Yuichiro Miyamoto
  • Organizer: 25th European Conference on Operational Research
  • Place of Presentation: Radisson Blu Hotel Lietuva, Vilinius, Lithania
  • Year and Date: 2012-07-11
• [Presentation] Safe walking route design problem
  • Author(s): Ken-ichi Tanaka, Ryuhei Miyashiro, and Yuichiro Miyamoto
  • Organizer: the 20th EURO Working Group on Locational Analysis
  • Place of Presentation: Ankara, Turkey
• [Presentation] A bi-objective optimization model for designing safe walking routes for school children
  • Author(s): Ken-ichi Tanaka, Ryuhei Miyashiro, and Yuichiro Miyamoto
  • Organizer: INFORMS 2013 annual meeting
  • Place of Presentation: Minneapolis, USA
• [Presentation] 流れの安全性に着目したネットワーク設計―安全下校問題への応用―
  • Author(s): 田中健一，宮代隆平，宮本裕一郎
  • Organizer: 日本オペレーションズ・リサーチ学会 第24回RAMPシンポジウム
  • Place of Presentation: 東北大学（仙台）
  • Invited
• [Presentation] A multi-objective minimum cost flow problem to design safe walking-routes for school children
  • Author(s): K. Tanaka, R. Miyashiro, and Y. Miyamoto
  • Organizer: 25th European Conference on Operational Research
  • Place of Presentation: Vilnius, Lithuania