• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 24651177
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeSingle-year Grants
Research Field Social systems engineering/Safety system
Research InstitutionThe 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 *help
¥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.

Report

(3 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • Research Products

    (9 results)

All 2013 2012 Other

All Presentation (9 results) (of which Invited: 1 results)

  • [Presentation] A bi-objective optimization model for designing safe walking routes for school children2013

    • 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
    • Related Report
      2013 Final Research Report
  • [Presentation] 安全な集団登下校のための整数計画モデル2013

    • Author(s)
      田中健一,宮代隆平,宮本裕一郎
    • Organizer
      九州大学マス・フォア・インダストリ研究所主催 : 最適化ワークショップ整数計画法の発展と応用
    • Place of Presentation
      九州大学
    • Year and Date
      2013-05-22
    • Related Report
      2013 Final Research Report
  • [Presentation] Safe walking route design problem2013

    • 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
    • Related Report
      2013 Final Research Report
  • [Presentation] 流れの安全性に着目したネットワーク設計-安全下校問題への応用-2012

    • Author(s)
      田中健一,宮代隆平,宮本裕一郎
    • Organizer
      第24回数理計画(RAMP)シンポジウム
    • Place of Presentation
      東北大学片平キャンパス
    • Year and Date
      2012-09-27
    • Related Report
      2013 Final Research Report
  • [Presentation] A multi-objective minimum cost flow problem to design safe walking-routes for school children2012

    • 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
    • Related Report
      2013 Final Research Report
  • [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
    • Related Report
      2013 Annual Research Report
  • [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
    • Related Report
      2013 Annual Research Report
  • [Presentation] 流れの安全性に着目したネットワーク設計―安全下校問題への応用―

    • Author(s)
      田中健一,宮代隆平,宮本裕一郎
    • Organizer
      日本オペレーションズ・リサーチ学会 第24回RAMPシンポジウム
    • Place of Presentation
      東北大学(仙台)
    • Related Report
      2012 Research-status Report
    • 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
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi