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

2020 Fiscal Year Research-status Report

走行税課金による道路インフラ維持管理-EV化と車両認証のデジタル時代を迎えて-

Research Project

Project/Area Number 20K20417
Allocation TypeMulti-year Fund
Research InstitutionUniversity of Tsukuba

Principal Investigator

大澤 義明  筑波大学, システム情報系, 教授 (50183760)

Co-Investigator(Kenkyū-buntansha) 城所 幸弘  政策研究大学院大学, 政策研究科, 教授 (90283811)
栗野 盛光  慶應義塾大学, 経済学部(三田), 教授 (90732313)
小林 佑輔  京都大学, 数理解析研究所, 准教授 (40581591)
櫻井 一宏  立正大学, 経済学部, 准教授 (20581383)
小林 隆史  立正大学, 経済学部, 専任講師 (90466657)
和田 健太郎  筑波大学, システム情報系, 准教授 (20706957)
高野 祐一  筑波大学, システム情報系, 准教授 (40602959)
Project Period (FY) 2020-04-01 – 2023-03-31
Keywords課金 / ネットワーク流 / オフグリッド / ドローン / 予約システム
Outline of Annual Research Achievements

理論研究実績の例として,第一に,電力網維持負担を軽減するためのオフグリッドの効果検証の解析研究を実施した.電力を供給するインフラと電力網から外れる需要者をともに最小化するトレードオフに着目した理論化を行った.第二に,ドローンでの上空利用課金の理論化を行った.電動化により走行距離課金と同じスキームがドローンでも適用でき,従量料金の特性を積分幾何学を用いて考察した.第三に,道路利用など公共サービスにおける予約システムについて理論化を試みた.先着順方式では転売が発生し,抽選方式では転売が発生しないことを理論と数値実験にて示した.第四に,ネットワーク上において複数種類の施設を最適に配置する問題の数学的抽象化に対して,効率的アルゴリズムの設計や問題の困難性の証明を与えた.
実証研究実績の例として,第一に,大規模イベントへのアクセス交通を想定したマルチモーダル交通システムにおける動学的なネットワーク流問題を解析した.均衡状態,社会的最適状態を解析的・数値的に比較・分析することにより,最適な交通渋滞マネジメントに関する示唆を得た.第二に,実際の車両の軌跡データを用いて,その特徴を表す数値ベクトルを生成し,機械学習手法を適用した.従来の手法に,各頂点に時間帯の情報を付与した時間付加グラフのベクトル表現を提案した.第三に,日本における交通課題を俯瞰して捉えるために,ヘルシンキ在住の研究者がMaaS先進実証地域であるヘルシンキ都市圏における交通環境の調査を実施している.第四に,2020年度国土交通省事業つちうらMaaS推進協議会,関東鉄道との共同研究,宇宙航空研究開発機構新展示施設による渋滞予測に参画し,本研究成果を現場へ還元させた.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

研究目的は,1)移動サービスの課題をデータ分析から明らかにすること,2)走行税課金についてEVシフトとともに理論化すること,3)道路の整備量について理論化すること,4)MaaSに基づいた効果計測を行うことである.これら目的に応じて,脱炭素社会の実現を見据え研究を行った.その結果,雑誌論文としてJournal of Information Processing,American Economic Review,GIS-理論と応用など,研究発表では,INFORMS 2020 Annual Meeting,一橋大学経済理論ワークショップなど国内外での研究発信に至っている.
その中で,「グラフ上に最適に施設を配置する問題」を扱った理論研究では,この問題に対する効率的アルゴリズムの設計や問題の困難性の証明を与えた.実証的研究においては,GPSタクシー軌跡データを用い,実車率を目的変数とした回帰分析と,タクシー経路のクラスター分析を実施し,提案手法の有効性を検証した.一方,コロナ禍の移動自粛の影響を受け,多くの現地調査,研究出張,企画していた研究発表会が中止・延期となった.これらの影響を受け,実データの収集ならびに研究情報の共有に課題が発生した.

Strategy for Future Research Activity

理論分析に関して,第一に,道路維持管理の受益者負担を原則とするため,道路整備側と道路利用者側との対応関係を明確にすることで走行距離課金を理論化する.実証化では,個人属性を特定でき,24時間データとなるモバイル空間統計などデジタルデータを活用する.第二に,道路網,鉄道網,通信網などの数学的なモデル化であるグラフ上の最適化問題に取り組む.特に,問題の定式化および効率的アルゴリズムの設計を行ない,実問題への応用可能性を探る.第三に,道路維持管理,電動化促進に向けてのファイナンスに関する研究を継続する.最後に,一般の公共サービスにおける予約方式について,サービスの適用範囲などの精査など,充電サービスステーションを念頭に理論を精緻化していく.
実証分析として,第一に,空間モバイル統計量を活用し,自治体またぎの交通量を把握し道路利用者の特定について分析を進める.第二に,関東鉄道から得られるプローブデータを活用するなど社会的最適状態を達成するためのマルチモーダルな交通システムの研究を行う.
なお,職場のリモート化のほかにも社会的な電子化がより推進される形態となり,公共交通から自動車交通へのシフト,物流需要の増加など,コロナ禍による交通への影響は多大である.この課題についての研究にも着手する.

Causes of Carryover

新型コロナウイルス蔓延により予定していた調査や出張が取りやめとなったことが主たる理由である.使用計画として,順延した現地調査を実施するためなどの出張旅費,研究打合せや学会発表に関してはオンラインを想定するためその研究環境を予定している.

  • Research Products

    (36 results)

All 2021 2020 Other

All Int'l Joint Research (3 results) Journal Article (26 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 12 results,  Open Access: 8 results) Presentation (7 results) (of which Int'l Joint Research: 4 results,  Invited: 4 results)

  • [Int'l Joint Research] エトブェシュ・ローランド大学(ハンガリー)

    • Country Name
      HUNGARY
    • Counterpart Institution
      エトブェシュ・ローランド大学
  • [Int'l Joint Research] ベルリン工科大学/ベルリン社会科学研究所/民間会社(ドイツ)

    • Country Name
      GERMANY
    • Counterpart Institution
      ベルリン工科大学/ベルリン社会科学研究所/民間会社
  • [Int'l Joint Research] ローザンヌ大学(スイス)

    • Country Name
      SWITZERLAND
    • Counterpart Institution
      ローザンヌ大学
  • [Journal Article] How to Avoid Black Markets for Appointments with Online Booking Systems2021

    • Author(s)
      Rustamdjan Hakimov, C.-Philipp Heller, Dorothea Kubler, and Morimitsu Kurino
    • Journal Title

      American Economic Review

      Volume: 111 Pages: 2127-2151

    • DOI

      10.1257/aer.20191204

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] 時間付加グラフのベクトル表現を用いたタクシー軌跡データの解析2021

    • Author(s)
      河上佳太, 西村直樹, 白鳥友風, 工藤晃太, 松岡雄大, 最首大輝, 渡邊彰久, 高野祐一
    • Journal Title

      オペレーションズ・リサーチ:経営の科学

      Volume: 66 Pages: 246-254

    • Peer Reviewed / Open Access
  • [Journal Article] 混合整数最適化による線形回帰モデルの最良変数選択2021

    • Author(s)
      高野 祐一, 宮代 隆平
    • Journal Title

      日本統計学会誌

      Volume: 50 Pages: 343-362

    • Peer Reviewed / Open Access
  • [Journal Article] 沿道電柱との重なりに着目した車窓山並み景観の分析2021

    • Author(s)
      鮑星宇・小林隆史・石井儀光・大澤義明
    • Journal Title

      日本オペレーションズ・リサーチ学会2021年春季研究発表会

      Volume: - Pages: 54-55

  • [Journal Article] デジタル時代の医療施設配置モデル-民意と費用対効果との齟齬に着目して-2021

    • Author(s)
      髙瀬陸・小林隆史・大澤義明
    • Journal Title

      日本オペレーションズ・リサーチ学会2021年春季研究発表会アブストラクト集

      Volume: - Pages: 44-45

  • [Journal Article] 負の二項分布による近接性分析-電柱景観への応用-2021

    • Author(s)
      欧陽君顔・鮑星宇・大澤義明
    • Journal Title

      オペレーションズ・リサーチ学会2021年春季研究発表会

      Volume: - Pages: 52-53

  • [Journal Article] 時間帯別滞在人口による地区類型と駅周辺施設立地との関係2021

    • Author(s)
      佐野雅人・定梶圭・雨宮護・藤井さやか・鈴木勉・大澤義明
    • Journal Title

      オペレーションズ・リサーチ学会2021年春季研究発表会

      Volume: - Pages: 156-157

  • [Journal Article] ドローン配送における上空利用料に関する基礎理論2021

    • Author(s)
      下津大輔・石井儀光・大澤義明
    • Journal Title

      オペレーションズ・リサーチ学会2021年春季研究発表会

      Volume: - Pages: 166-167

  • [Journal Article] 流動人口データを用いたコミュニティバスのルート設計2021

    • Author(s)
      榎本俊祐,佐野雅人,鈴木勉,大澤義明
    • Journal Title

      オペレーションズ・リサーチ学会2021年春季研究発表会

      Volume: - Pages: 172-173

  • [Journal Article] Prediction of hierarchical time series using structured regularization and its application to artificial neural networks2020

    • Author(s)
      Tomokaze Shiratori, Ken Kobayashi, and Yuichi Takano
    • Journal Title

      PLOS ONE

      Volume: 15 Pages: e0242099

    • Peer Reviewed / Open Access
  • [Journal Article] Multi-objective optimization models for many-to-one matching problems2020

    • Author(s)
      Natsumi Shimada, Natsuki Yamazaki, and Yuichi Takano
    • Journal Title

      Journal of Information Processing

      Volume: 28 Pages: 406-412

    • Peer Reviewed / Open Access
  • [Journal Article] Stochastic discrete first-order algorithm for feature subset selection2020

    • Author(s)
      Kota Kudo, Yuichi Takano, and Ryo Nomura
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E103.D Pages: 1693-1702

    • Peer Reviewed / Open Access
  • [Journal Article] Best subset selection via cross-validation criterion2020

    • Author(s)
      Yuichi Takano and Ryuhei Miyashiro
    • Journal Title

      TOP: An Official Journal of the Spanish Society of Statistics and Operations Research

      Volume: 28 Pages: 475-488

    • Peer Reviewed
  • [Journal Article] サポートベクトルマシンとカーネル法2020

    • Author(s)
      高野 祐一
    • Journal Title

      オペレーションズ・リサーチ:経営の科学

      Volume: 65 Pages: 304-309

    • Open Access
  • [Journal Article] 形状制約モデルによる顧客の商品選択行動の予測2020

    • Author(s)
      西村直樹, 鮏川矩義, 高野祐一, 岩永二郎
    • Journal Title

      オペレーションズ・リサーチ:経営の科学

      Volume: 65 Pages: 328-333

    • Open Access
  • [Journal Article] Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles2020

    • Author(s)
      Yusuke Kobayashi
    • Journal Title

      Proceedings of the 21st Conference on Integer Programming and Combinatorial Optimization (IPCO 2020)

      Volume: - Pages: 280-293

    • DOI

      10.1007/978-3-030-45771-6_22

  • [Journal Article] Market pricing for matroid rank valuations2020

    • Author(s)
      Kristof Berczi, Naonori Kakimura, and Yusuke Kobayashi
    • Journal Title

      Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC 2020)

      Volume: - Pages: 39:1--39:15

    • DOI

      10.4230/LIPIcs.ISAAC.2020.39

  • [Journal Article] Complexity of the multi-service center problem2020

    • Author(s)
      Takehiro Ito, Naonori Kakimura, and Yusuke Kobayashi
    • Journal Title

      Theoretical Computer Science

      Volume: 842 (2020) Pages: 18-27

    • DOI

      10.1016/j.tcs.2020.07.021

  • [Journal Article] 道路ネットワークの渋滞マネジメント-;基本原則と喫緊課題への応用-2020

    • Author(s)
      和田健太郎
    • Journal Title

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

      Volume: 65-8 Pages: 421-428

  • [Journal Article] The Economic Impact of the Inland Water Fisheries/Aquaculture Industry: The Case of the Eel Industry in Japan2020

    • Author(s)
      Sakurai K and Shibusawa H
    • Journal Title

      Regional Science Policy and Practice

      Volume: - Pages: -

  • [Journal Article] 公用車電動化と広域連携による被災時電源確保-2015年常総市水害を踏まえて-2020

    • Author(s)
      古矢潤・徳田伊織・小又暉広・渡司悠人・小林隆史・大澤義明
    • Journal Title

      都市計画論文集

      Volume: 55-3 Pages: 1100-1106

    • Peer Reviewed
  • [Journal Article] 既存敷地が道路整備へ与えうる影響に関する解析2020

    • Author(s)
      加古捺巳・小林隆史・石井儀光・大澤義明
    • Journal Title

      GIS-理論と応用

      Volume: 28-2 Pages: 41-50

    • Peer Reviewed
  • [Journal Article] 電柱本数・移動距離のトレードオフと無電柱化の効果測定2020

    • Author(s)
      渡司悠人・長谷川大輔・鈴木勉・大澤義明
    • Journal Title

      GIS-理論と応用

      Volume: 28-2 Pages: 9-18

    • Peer Reviewed
  • [Journal Article] 上空利用料に関する積分幾何学を用いた基礎理論-ドローン配送時代を迎えて-2020

    • Author(s)
      下津大輔・石井儀光・大澤義明
    • Journal Title

      都市計画論文集

      Volume: 55-3 Pages: 400-406

    • Peer Reviewed
  • [Journal Article] 配電網維持管理の観点からのオフグリッドの効果2020

    • Author(s)
      渡司悠人・佐野雅人・鈴木勉・大澤義明
    • Journal Title

      都市計画論文集

      Volume: 55-3 Pages: 393-399

    • Peer Reviewed
  • [Journal Article] 交通渋滞もMaaSで挑むーカシマースとガマーズー2020

    • Author(s)
      大澤義明・伊藤高・金澤隆介・中田浩二・徳田伊織・下津大輔
    • Journal Title

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

      Volume: 65-8 Pages: 451-457

  • [Presentation] est subset selection for linear regression models via mixed-integer optimization2021

    • Author(s)
      Yuichi Takano
    • Organizer
      NUS-Tsukuba Joint-Online-Workshop on "Sustainable Management and Data Sciences"
    • Int'l Joint Research / Invited
  • [Presentation] Stochastic discrete first-order algorithm for feature subset selection2020

    • Author(s)
      Kota Kudo, Yuichi Takano, and Ryo Nomura
    • Organizer
      INFORMS 2020 Annual Meeting
    • Int'l Joint Research
  • [Presentation] Dynamic portfolio selection with linear control policies for coherent risk minimization2020

    • Author(s)
      Yuichi Takano and Jun-ya Gotoh
    • Organizer
      Webinars of Quantitative Finance Program, Stony Brook University
    • Int'l Joint Research / Invited
  • [Presentation] Airport Cities and Social Welfare2020

    • Author(s)
      城所幸弘
    • Organizer
      International Transportation Economics Association, Webinars 2020
    • Int'l Joint Research
  • [Presentation] How to Avoid Black Markets for Appointments with Online Booking Systems2020

    • Author(s)
      栗野盛光
    • Organizer
      Contract Theory Workshop
    • Invited
  • [Presentation] How to Avoid Black Markets for Appointments with Online Booking Systems2020

    • Author(s)
      栗野盛光
    • Organizer
      一橋大学経済理論ワークショップ
    • Invited
  • [Presentation] コロナ禍におけるヘルシンキ都市圏の現状2020

    • Author(s)
      櫻井一宏
    • Organizer
      都市のORウィンターセミナー2020

URL: 

Published: 2021-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi