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

Time-Space Network Design and Optimization in Public Transport

Research Project

Project/Area Number 16K16356
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Social systems engineering/Safety system
Research InstitutionChuo University

Principal Investigator

TAKAMATSU Mizuyo  中央大学, 理工学部, 教授 (70580059)

Project Period (FY) 2016-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2019: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2018: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2017: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords最適化 / 公共交通 / 時刻表設計 / 時空間ネットワーク / 停車駅 / 混雑緩和 / 路線計画 / 列車運行計画 / バス時刻表 / バス時刻表設計 / 公共交通活性化 / ネットワーク
Outline of Final Research Achievements

The aim of this research is to design public transport by utilizing optimization techniques. The time-space network represents timetables of trains/buses and behavior of passengers. We can express the time-dependent behavior of each passenger by computing flows in the time-space network. We have proposed several mathematical models for timetable design and line planning by using the time-space network. The target areas are Iwate, Shizuoka, Kochi, and Tokyo. We have demonstrated the utility of our models by numerical experiments with the large-scale time-space networks. We have also presented a mathematical model to estimates the number of customers stopping by a kiosk by analyzing purchase behavior of train commuters at kiosks in stations.

Academic Significance and Societal Importance of the Research Achievements

本研究では,時空間ネットワークと最適化理論を融合することで,鉄道・バスの路線や時刻表の利便性をさらに高めることを目指している.対象地域の実際の時刻表データから時空間ネットワークを構築して大規模な数値実験を行い,対象地域の路線や時刻表を詳細に分析して改善すべき点を明らかにし,最適化手法を用いてより利便性の高い路線や時刻表を設計するモデルを提案した.最適化モデルでは,時空間ネットワークをはじめとする数理モデルを用いることで不便さの度合いや改善の度合いを定量化し,それらに基づいて目的関数を定めた.また,駅構内売店の購買行動分析を行い,交通分野とマーケティング分野をつなぐデータ分析の有用性を示した.

Report

(8 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • 2018 Research-status Report
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (14 results)

All 2021 2020 2018 2017 2016

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 1 results) Presentation (8 results) (of which Int'l Joint Research: 2 results) Book (2 results)

  • [Journal Article] Optimizing train stopping patterns for congestion management2021

    • Author(s)
      Yamauchi Tatsuki、Takamatsu Mizuyo、Imahori Shinji
    • Journal Title

      Public Transport

      Volume: - Issue: 1 Pages: 1-29

    • DOI

      10.1007/s12469-021-00286-w

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Bus Timetable Design to Ensure Smooth Transfers in Areas with Low-Frequency Public Transportation Services2020

    • Author(s)
      Mizuyo Takamatsu and Azuma Taguchi
    • Journal Title

      Transportation Science

      Volume: - Issue: 5 Pages: 1238-1250

    • DOI

      10.1287/trsc.2019.0918

    • Related Report
      2019 Research-status Report
    • Peer Reviewed
  • [Journal Article] Bus Timetable Design to Ensure Smooth Transfer and Avoid Delay Propagation2017

    • Author(s)
      田中健裕, 高松瑞代, 菅原宏明, 田口 東
    • Journal Title

      Journal of the City Planning Institute of Japan

      Volume: 52 Issue: 3 Pages: 1320-1326

    • DOI

      10.11361/journalcpij.52.1320

    • NAID

      130006179669

    • ISSN
      0916-0647, 2185-0593
    • Year and Date
      2017-10-25
    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] 通勤時間帯の駅構内における購買行動の数理モデル2017

    • Author(s)
      田口東, 高松瑞代
    • Journal Title

      日本応用数理学会論文誌

      Volume: 印刷中

    • NAID

      130007043380

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Presentation] つながる高知県路線バスネットワークの設計:シュタイナー連結性問題によるモデル化と実験的考察2020

    • Author(s)
      荒川兼次,高松瑞代,田口東,石井儀光,赤星健太郎
    • Organizer
      日本オペレーションズ・リサーチ学会2020年春季研究発表会
    • Related Report
      2019 Research-status Report
  • [Presentation] Optimizing train stopping patterns for congestion management2018

    • Author(s)
      T. Yamauchi, M. Takamatsu and S. Imahori
    • Organizer
      The 23rd International Symposium on Mathematical Programming (ISMP 2018)
    • Related Report
      2018 Research-status Report
    • Int'l Joint Research
  • [Presentation] 利用者均衡配分に基づく時間帯別列車運行計画の最適化2018

    • Author(s)
      山内達貴, 高松瑞代, 今堀慎治
    • Organizer
      日本オペレーションズ・リサーチ学会2018年秋季研究発表会
    • Related Report
      2018 Research-status Report
  • [Presentation] 過疎地域における時間依存交通流に基づく公共交通の設計2018

    • Author(s)
      小田元, 高松瑞代, 田口東
    • Organizer
      日本オペレーションズ・リサーチ学会2018年秋季研究発表会
    • Related Report
      2018 Research-status Report
  • [Presentation] Optimizing train stopping patterns for congestion management2017

    • Author(s)
      T. Yamauchi, M. Takamatsu and S. Imahori
    • Organizer
      The 17th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2017)
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 利用者均衡配分に基づく優等列車停車駅の最適化2017

    • Author(s)
      山内達貴, 高松瑞代, 今堀慎治
    • Organizer
      日本オペレーションズ・リサーチ学会2017年秋季研究発表会
    • Related Report
      2017 Research-status Report
  • [Presentation] 遅延に頑健な路線バスの時刻表設計2017

    • Author(s)
      田中健裕, 高松瑞代, 菅原宏明, 田口東
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Place of Presentation
      那覇
    • Related Report
      2016 Research-status Report
  • [Presentation] 東京都における自転車走行環境の評価と最適経路の探索2016

    • Author(s)
      茗荷魁斗, 高松瑞代
    • Organizer
      地理情報システム学会第25回学術研究発表大会
    • Place of Presentation
      品川
    • Related Report
      2016 Research-status Report
  • [Book] セジウィック:アルゴリズムC 第5部2021

    • Author(s)
      R.セジウィック、田口東、高松瑞代、高澤兼二郎
    • Total Pages
      400
    • Publisher
      近代科学社
    • ISBN
      9784764905665
    • Related Report
      2021 Research-status Report
  • [Book] 応用がみえる線形代数2020

    • Author(s)
      高松 瑞代
    • Total Pages
      222
    • Publisher
      岩波書店
    • ISBN
      9784000051316
    • Related Report
      2019 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi