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

Mathematical models for designing urban infrastructure focusing on flow-based travel demand

Research Project

Project/Area Number 18H01661
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 25010:Social systems engineering-related
Research InstitutionKeio University

Principal Investigator

Tanaka Ken-ichi  慶應義塾大学, 理工学部(矢上), 教授 (90408724)

Co-Investigator(Kenkyū-buntansha) 鳥海 重喜  中央大学, 理工学部, 准教授 (60455441)
古田 壮宏  奈良教育大学, 教育連携講座, 教授 (60453825)
小市 俊悟  南山大学, 理工学部, 准教授 (50513602)
Project Period (FY) 2018-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2021)
Budget Amount *help
¥15,860,000 (Direct Cost: ¥12,200,000、Indirect Cost: ¥3,660,000)
Fiscal Year 2021: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2020: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2019: ¥5,850,000 (Direct Cost: ¥4,500,000、Indirect Cost: ¥1,350,000)
Fiscal Year 2018: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Keywords都市インフラ / 施設配置問題 / フロー捕捉型配置問題 / 輸送・交通 / 最適化モデル / 移動距離分布 / 数理最適化 / 数理モデル / ネットワーク設計 / 都市工学 / インフラ / 最適配置問題 / 都市インフラの設計 / ネットワーク設計問題 / 最適化手法 / オペレーションズ・リサーチ / スケジューリング
Outline of Final Research Achievements

We developed mathematical location models focusing on people's travel demand for planning desirable location and operation of urban facilities. Various models can be formulated based on the types of facilities to be located, the purpose of travel for facility users, and the criteria for facility locations. In this research project, we focused on topics that have important real-world applications but have not been sufficiently addressed thus far. Topics include the problem of selecting railway stations where services are provided for railway user flows, generalization of the flow-interception models considering the probability of not being able to receive service from a facility along a route. We also formulated the method to derive distributions of travel distance which include a visit to a facility along travel route and its application to accessibility evaluation.

Academic Significance and Societal Importance of the Research Achievements

都市における種々の施設等のインフラに対する需要は,都市内の人の流れに基づいて生じるものも多い.本研究では,鉄道網,道路網,歩行空間などの移動空間を対象として,人々が移動途中に施設に立寄ってサービスを受け取る行動に着目した.そして,ネットワーク上に施設を最適に配置する状況において,これまで十分に扱われなかった構造を取り入れた数理モデルを提案した.さらに,現実のフローデータを用いた大規模問題を解くことにより,実社会への応用を踏まえた知見を得ることに成功した.具体的な現実問題から出発し,理論と応用の両面で問題解決のアプローチを示した点で意義があったと考える.

Report

(5 results)
  • 2021 Annual Research Report   Final Research Report ( PDF )
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • Research Products

    (52 results)

All 2022 2021 2020 2019 2018

All Journal Article (13 results) (of which Peer Reviewed: 12 results,  Open Access: 11 results) Presentation (39 results) (of which Int'l Joint Research: 16 results)

  • [Journal Article] Analytical method for deriving distance distributions in continuous networks in which travelers visit exactly one facility between origin and destination2022

    • Author(s)
      Ken-ichi Tanaka, Kazuki Tanno
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 16

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The maximum expected flow interception problem in a competitive environment2021

    • Author(s)
      谷口 航一, 田中 健一
    • Journal Title

      Journal of the City Planning Institute of Japan

      Volume: 56 Issue: 3 Pages: 539-546

    • DOI

      10.11361/journalcpij.56.539

    • NAID

      130008107671

    • ISSN
      0916-0647, 2185-0593
    • Year and Date
      2021-10-25
    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The flow interception location model with congestion cost based on the number of facility users and its heuristic solution method2020

    • Author(s)
      丹野 一輝, 田中 健一
    • Journal Title

      Journal of the City Planning Institute of Japan

      Volume: 55 Issue: 3 Pages: 467-474

    • DOI

      10.11361/journalcpij.55.467

    • NAID

      130007930094

    • ISSN
      0916-0647, 2185-0593
    • Year and Date
      2020-10-25
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Optimization model to allocate taxis to railway stations focusing on increasing demand during rainfall2020

    • Author(s)
      森本 奎太郎, 丹野 一輝, 濱田 賢吾, 小貝 洸希, 田中 健一
    • Journal Title

      Journal of the City Planning Institute of Japan

      Volume: 55 Issue: 3 Pages: 1033-1040

    • DOI

      10.11361/journalcpij.55.1033

    • NAID

      130007930015

    • ISSN
      0916-0647, 2185-0593
    • Year and Date
      2020-10-25
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Analysis of mobile supermarket for people in food desert area in Hitachi city2020

    • Author(s)
      鳥海 重喜, 大森 紘
    • Journal Title

      Journal of the City Planning Institute of Japan

      Volume: 55 Issue: 3 Pages: 443-450

    • DOI

      10.11361/journalcpij.55.443

    • NAID

      130007930170

    • ISSN
      0916-0647, 2185-0593
    • Year and Date
      2020-10-25
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A continuous districting model focusing on intra- and inter-zonal squared distances and its Voronoi-based heuristic2020

    • Author(s)
      Keitaro Morimoto, Ken-ichi Tanaka
    • Journal Title

      International Transactions in Operational Research

      Volume: 28 Issue: 3 Pages: 1109-1134

    • DOI

      10.1111/itor.12893

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] City shapes that maximize the number of walking-only trips based on Manhattan distance2020

    • Author(s)
      Shiori Misaki, Ken-ichi Tanaka
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 14 Issue: 5 Pages: JAMDSM0075-JAMDSM0075

    • DOI

      10.1299/jamdsm.2020jamdsm0075

    • NAID

      130007868083

    • ISSN
      1881-3054
    • Related Report
      2020 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] 救急車配置のためのシミュレーションと最適化モデル2020

    • Author(s)
      古田 壮宏, 諸星 穂積
    • Journal Title

      オペレーションズ・リサーチ

      Volume: 65 Pages: 484-490

    • Related Report
      2020 Annual Research Report
    • Open Access
  • [Journal Article] The probabilistic minisum flow interception problem: minimizing the expected travel distance until intercept under probabilistic interception2020

    • Author(s)
      Ken-ichi Tanaka, Osamu Kurita
    • Journal Title

      Geographical Analysis

      Volume: 52 Issue: 2 Pages: 211-230

    • DOI

      10.1111/gean.12197

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A model for determining the location of facilities over a railway network considering different access patterns to a facility between weekdays and holiday2019

    • Author(s)
      田中健一
    • Journal Title

      Journal of the City Planning Institute of Japan

      Volume: 54 Issue: 3 Pages: 1533-1540

    • DOI

      10.11361/journalcpij.54.1533

    • NAID

      130007742038

    • ISSN
      0916-0647, 2185-0593
    • Year and Date
      2019-10-25
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] An analytical method to derive a distribution of distance to a facility on a road network2019

    • Author(s)
      丹野一輝, 田中健一
    • Journal Title

      Journal of the City Planning Institute of Japan

      Volume: 54 Issue: 3 Pages: 1525-1532

    • DOI

      10.11361/journalcpij.54.1525

    • NAID

      130007742039

    • ISSN
      0916-0647, 2185-0593
    • Year and Date
      2019-10-25
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Visualization method of spatial flow data based on similarity of destination choice patterns2018

    • Author(s)
      田中 健一
    • Journal Title

      Journal of the City Planning Institute of Japan

      Volume: 53 Issue: 3 Pages: 1464-1471

    • DOI

      10.11361/journalcpij.53.1464

    • NAID

      130008162496

    • ISSN
      0916-0647, 2185-0593
    • Year and Date
      2018-10-25
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Railway flow interception location model: Model development and case study of Tokyo metropolitan railway network2018

    • Author(s)
      Ken-ichi Tanaka, Takehiro Furuta and Shigeki Toriumi
    • Journal Title

      Operations Research Perspectives

      Volume: In press Pages: 100085-100085

    • DOI

      10.1016/j.orp.2018.11.001

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Presentation] Trip length distribution of shortest travel path that includes a visit to a facility on a continuous network2021

    • Author(s)
      Ken-ichi Tanaka, Kazuki Tanno
    • Organizer
      International Symposium on Scheduling 2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] On the integrality gap of a point-to-point based airline network design problem2021

    • Author(s)
      Shungo Koichi, Mihiro Sasaki, Jinha Hibino
    • Organizer
      International Symposium on Scheduling 2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] Point-to-point airline network design under cooperation and competition2021

    • Author(s)
      Jinha Hibino, Shungo Koichi, Takehiro Furuta, Mihiro Sasaki
    • Organizer
      International Symposium on Scheduling 2021
    • Related Report
      2021 Annual Research Report
  • [Presentation] 確率的に閉鎖が生じる施設を想定した施設の受け持ち需要均等化のための数理モデル2021

    • Author(s)
      松浦慶太, 田中健一
    • Organizer
      日本オペレーションズ・リサーチ学会 2021年秋季研究発表会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 各期における施設の受け持ち需要の均等化を目的とした施設の配置および閉鎖順序決定モデルと2次元平面における数値例2021

    • Author(s)
      松浦慶太, 田中健一
    • Organizer
      日本オペレーションズ・リサーチ学会 2022年春季研究発表会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 多期間の意思決定を考慮した施設の新設・廃止計画のための数理モデル2021

    • Author(s)
      鴫原有美, 田中健一
    • Organizer
      日本オペレーションズ・リサーチ学会 2022年春季研究発表会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 新規参入制約下における協力と競合を考慮した航空ネットワーク設計モデル2021

    • Author(s)
      日比野尋伯, 小市 俊悟, 古田 壮宏, 佐々木 美裕
    • Organizer
      日本オペレーションズ・リサーチ学会 2022年春季研究発表会
    • Related Report
      2021 Annual Research Report
  • [Presentation] 時空間ネットワークを用いた信号制御の最適化2020

    • Author(s)
      加藤 優依, 小市 俊悟
    • Organizer
      日本OR学会第48回中部支部研究発表会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 平均場ゲームに基づく交通流再現モデルの設計2020

    • Author(s)
      嶋内 梨乃, 小市 俊悟
    • Organizer
      日本OR学会第48回中部支部研究発表会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 案内経路からの逸脱を考慮した案内板配置問題2020

    • Author(s)
      八尾優作,田中健一
    • Organizer
      日本オペレーションズ・リサーチ学会2020年春季研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 国際海運におけるCO2排出規制による社会的費用2020

    • Author(s)
      甲斐雄大, 伊藤真理,鳥海重喜, 高嶋隆太
    • Organizer
      日本オペレーションズ・リサーチ学会2020年春季研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] Locating flow-intercepting facilities on a railway network based on minimization of travel time to a facility2019

    • Author(s)
      Ken-ichi Tanaka
    • Organizer
      EURO Working Group on Locational Analysis
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A flow interception location model with continuous origin-destination demands on a network2019

    • Author(s)
      Kazuki Tanno, Ken-ichi Tanaka
    • Organizer
      EURO Working Group on Locational Analysis
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Optimization models for shelter site location in the event of volcanic eruption2019

    • Author(s)
      Ken-ichi Tanaka, Shigeki Toriumi
    • Organizer
      International Symposium on Scheduling 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Robust p-hub median problems2019

    • Author(s)
      Mihiro Sasaki, Takehiro Furuta and Akihiro Hattori
    • Organizer
      International Symposium on Scheduling 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] The Pickup Problem with continuous origin-destination demands on a network2019

    • Author(s)
      Ken-ichi Tanaka, Kazuki Tanno
    • Organizer
      International Workshop on Urban Operations Research 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Visualizing tourism flow data using second-order cone optimization2019

    • Author(s)
      Rintaro Ujihara, Ken-ichi Tanaka and Shigeki Toriumi
    • Organizer
      International Workshop on Urban Operations Research 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Continuous districting model focusing on intra- and inter-zonal squared distances2019

    • Author(s)
      Keitaro Morimoto, Ken-ichi Tanaka
    • Organizer
      International Workshop on Urban Operations Research 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Location of railway stations to maximize the number of people accessible to a given station within a fixed time limit2019

    • Author(s)
      Sakie Kosugi, Ken-ichi Tanaka
    • Organizer
      International Workshop on Urban Operations Research 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Traffic volume estimation via path packing2019

    • Author(s)
      Shungo Koichi
    • Organizer
      International Workshop on Urban Operations Research 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Two-stage maximal covering problem for locating drone bases with uncertain conditions2019

    • Author(s)
      Hozumi Morohosi, Takehiro Furuta
    • Organizer
      International Workshop on Urban Operations Research 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Distance distribution of shortest travel route that includes a visit to a facility on a continuous network2019

    • Author(s)
      Ken-ichi Tanaka, Kazuki Tanno
    • Organizer
      INFORMS Annual Meeting 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Drone base location planning for disaster relief2019

    • Author(s)
      Hozumi Morohosi, Takehiro Furuta
    • Organizer
      INFORMS Annual Meeting 2019
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 経路の道なりと案内のし易さを考慮した巡回セールスマン問題2019

    • Author(s)
      八尾優作,田中健一
    • Organizer
      日本オペレーションズ・リサーチ学会2019年秋季研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 訪日外国人流動データを用いた訪問地選択の可視化2019

    • Author(s)
      氏原凜汰郎,田中健一,鳥海重喜
    • Organizer
      日本オペレーションズ・リサーチ学会2019年秋季研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 不確実性を考慮した探索用ドローン基地の配置について2019

    • Author(s)
      諸星穂積,古田壮宏
    • Organizer
      日本オペレーションズ・リサーチ学会2019年秋季研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] LNG海上輸送における社会的費用の評価2019

    • Author(s)
      甲斐雄大, 伊藤真理, 高嶋隆太,鳥海重喜
    • Organizer
      日本オペレーションズ・リサーチ学会2019年秋季研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] 連続的な移動需要に基づくフロー捕捉型配置問題と道路網への適用2019

    • Author(s)
      丹野 一輝, 田中 健一
    • Organizer
      日本オペレーションズ・リサーチ学会2019年春季研究発表会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Flow-capturing problem with probabilistic demand coverage and its applications2018

    • Author(s)
      Ken-ichi Tanaka and Osamu Kurita
    • Organizer
      XXIV EURO Working Group on Locational Analysis
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Flow-capturing location problem with capture level based on detour distances2018

    • Author(s)
      Kenーichi Tanaka and Takehiro Furuta
    • Organizer
      INFORMS Annual Meeting 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Analysis for maritime transportation of energy resources using AIS data2018

    • Author(s)
      Shigeki Toriumi and Yihsu Chen
    • Organizer
      INFORMS Annual Meeting 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 領域内と領域間の移動距離に着目した連続空間の分割モデル2018

    • Author(s)
      森本 奎太郎, 田中 健一
    • Organizer
      「都市のOR」ワークショップ 2018
    • Related Report
      2018 Annual Research Report
  • [Presentation] 連続的な移動需要に基づくフロー捕捉型配置問題とその応用2018

    • Author(s)
      丹野 一輝, 田中 健一
    • Organizer
      「都市のOR」ワークショップ 2018
    • Related Report
      2018 Annual Research Report
  • [Presentation] 道路距離とホースの曲折に着目した消防活動困難区域の評価手法2018

    • Author(s)
      小原 ゆりえ, 田中 健一
    • Organizer
      「都市のOR」ワークショップ 2018
    • Related Report
      2018 Annual Research Report
  • [Presentation] 道案内の数理モデル2018

    • Author(s)
      八尾 優作, 田中 健一
    • Organizer
      日本オペレーションズ・リサーチ学会2018年秋季研究発表会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 迂回距離に応じた施設利用確率を考慮したフロー捕捉型配置問題2018

    • Author(s)
      古田壮宏, 田中健一
    • Organizer
      日本オペレーションズ・リサーチ学会2018年秋季研究発表会
    • Related Report
      2018 Annual Research Report
  • [Presentation] A polyhedral insight into covering a 2/3 supermodular function by a graph2018

    • Author(s)
      Shungo Koichi
    • Organizer
      International Symposium on Mathematical Programming 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 道路の同時修繕による交通への影響を考慮したスケジューリング問題の提案とその解法2018

    • Author(s)
      小市 俊悟
    • Organizer
      スケジューリング学会 最適化とアルゴリズム研究部会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 複数橋梁の修繕スケジュールに関する数理計画モデルとその解法2018

    • Author(s)
      小市 俊悟
    • Organizer
      日本オペレーションズ・リサーチ学会「危機管理と防衛のOR」研究部会 定例研究会
    • Related Report
      2018 Annual Research Report

URL: 

Published: 2018-04-23   Modified: 2023-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi