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

A Routing Method Using Nonlinear Dynamical Theory for Large-scale Ride-share Systems

Research Project

Project/Area Number 19K04395
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 21020:Communication and network engineering-related
Research InstitutionNippon Institute of Technology

Principal Investigator

Kimura Takayuki  日本工業大学, 基幹工学部, 准教授 (80579607)

Co-Investigator(Kenkyū-buntansha) 松浦 隆文  日本工業大学, 先進工学部, 准教授 (70579771)
Project Period (FY) 2019-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2021: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2020: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2019: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywordsカーシェアリング / 組合せ最適化 / メタヒューリスティック / 経路制御 / ライドシェア / 電気自動車 / 配送計画問題 / 決定論的カオス / 複雑ネットワーク / シェアリング / ネットワークと混雑 / ライドシェアシステム / 力学系理論 / 非線形力学系理論
Outline of Research at the Start

環境保全の観点などから,ライドシェアシステムの導入に関する気運が高まっている.種々の技術開発が進められているが,これらの中でも特に,複数の乗り合い形態を持つ運搬車を混雑なく移動させる経路制御の実現は,効率の良いライドシェアシステムを実現するための重要な役割を担っている.以上により本研究では,ライドシェアシステムにおいて移動者全体の移動時間を短縮する新たな経路制御手法の開発を行う.

Outline of Final Research Achievements

The development of automated driving technologies and environmental protection has led to a growing interest in the introduction of ride-sharing systems. Among them, the implementation of routing control, which guides the vehicle to the destination without congestion, plays an important role in realizing an efficient system. This research first proposed a group decision method for the carpooling optimization problem, which is one of the optimization problems in ride-sharing systems, and developed a routing method using memory effects as one of the new shortest path control methods for networks that consider various situations.

Academic Significance and Societal Importance of the Research Achievements

本研究課題は,環境保全のみならず持続可能な社会の形成を担うカーシェアリングにおいて,目的地までの最短な経路制御手法を提案するといった社会的意義を持つ.これを実現するために,カーシェアリングにおける経路制御問題をカープーリング最適化問題として定義し,この最適化問題に対する効率的な解法を実現している.始点と終点を結ぶのみの単純な経路制御手法の開発とは異なり,カープーリング最適化問題は乗合携帯を考慮するため,乗車グループ決定問題とそれに依存した最短経路探索問題など,複数の最適化を同時に満たす手法の開発といった学術的意義をもつ.

Report

(5 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (38 results)

All 2023 2022 2021 2020 2019

All Journal Article (3 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 3 results,  Open Access: 2 results) Presentation (35 results) (of which Int'l Joint Research: 25 results)

  • [Journal Article] An effective routing strategy using congestion signaling for various types of communication networks2023

    • Author(s)
      Hiraki Konosuke、Adachi Jun、Matsuura Takafumi、Kimura Takayuki
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 14 Issue: 2 Pages: 436-448

    • DOI

      10.1587/nolta.14.436

    • ISSN
      2185-4106
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Efficient routing strategy with transmission history information and its surrogate analysis2021

    • Author(s)
      Yoshida Akinori、Shimada Yutaka、Kimura Takayuki
    • Journal Title

      Physica A: Statistical Mechanics and its Applications

      Volume: 566 Pages: 125597-125597

    • DOI

      10.1016/j.physa.2020.125597

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Solving the Steiner tree problem in graphs by chaotic search2020

    • Author(s)
      Misa Fujita, Takayuki Kimura, and Touru Ikeguchi
    • Journal Title

      Nonlinear Theory and Its Applications, IEICE

      Volume: 11 Issue: 1 Pages: 90-108

    • DOI

      10.1587/nolta.11.90

    • NAID

      130007779374

    • ISSN
      2185-4106
    • Related Report
      2019 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] 多目的最適化問題に対する成功履歴を使用した差分進化法 SHADEの性能評価2023

    • Author(s)
      松崎 友亮, 足立 淳, 松浦 隆文, 木村 貴幸
    • Organizer
      電子情報通信学会
    • Related Report
      2022 Annual Research Report
  • [Presentation] minmax型の目的関数を用いた公職選挙ポスター掲示問題の解法2023

    • Author(s)
      郭 豊愷, 對馬 帆南, 足立 淳, 松浦 隆文, 木村 貴幸, 池口 徹
    • Organizer
      電子情報通信学会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 公職選挙ポスター掲示問題に対する発見的解法の開発2023

    • Author(s)
      郭 豊愷, 對馬 帆南, 足立 淳, 松浦 隆文, 木村 貴幸, 池口 徹
    • Organizer
      電子情報通信学会
    • Related Report
      2022 Annual Research Report
  • [Presentation] Performance evaluation of chaotic search with stochastic solution transitions for various types of Electric Vehicle Routing Problems with Time Windows2023

    • Author(s)
      Jun Adachi, Takafumi Matsuura, and Takayuki Kimura
    • Organizer
      2023 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 電気自動車を用いた時間枠制約付き配送計画問題に対する改良大近傍可変探索法の提案2022

    • Author(s)
      足立 淳, 平木 幸之助, 松浦 隆文, 木村 貴幸
    • Organizer
      電子情報通信学会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 複雑ネットワークにおける混雑信号を適用させた重力パスルーティング戦略2022

    • Author(s)
      平木 幸之助, 足立 淳, 木村 貴幸
    • Organizer
      電子情報通信学会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 部分充電を許容する充電所を用いた電気自動車による時間枠制約付き配送計画問題に対するカオス探索法の検討2022

    • Author(s)
      足立 淳, 松浦 隆文, 木村 貴幸
    • Organizer
      電子情報通信学会
    • Related Report
      2022 Annual Research Report
  • [Presentation] 確率的な解遷移を導入したカオスニューラルネットワークによる時間枠制約付き電気自動車配送計画問題に対する解探索手法2022

    • Author(s)
      足立 淳, 松浦 隆文, 木村 貴幸
    • Organizer
      電子情報通信学会
    • Related Report
      2022 Annual Research Report
  • [Presentation] An effective routing strategy with congestion signaling for communication networks2022

    • Author(s)
      Konosuke Hiraki, Jun Adachi, Takafumi Matsuura, and Takayuki Kimura,
    • Organizer
      2022 International Symposium on Nonlinear Theory and Its Applications
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Performance evaluation of Tabu Search method and Adaptive Large Neighborhood Search method in the Electric Vehicle Routing Problems with Time Windows2022

    • Author(s)
      Jun Adachi, Konosuke Hiraki, Takafumi Matsuura, and Takayuki Kimura
    • Organizer
      2022 International Symposium on Nonlinear Theory and Its Applications
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 最適な充電方法を用いた電気トラックによる時間枠制約付き配送計画問題, 電子情報通信学会信学技報2021

    • Author(s)
      足立 淳, 鈴木紗衣, 木村貴幸
    • Organizer
      電子情報通信学会非線形問題研究会
    • Related Report
      2021 Research-status Report
  • [Presentation] 電気自動車による時間枠制約付き配送計画問題に対する局所探索に関する一考察,2021

    • Author(s)
      足立 淳, 松浦隆文, 木村貴幸
    • Organizer
      電子情報通信学会非線形問題研究会
    • Related Report
      2021 Research-status Report
  • [Presentation] トラフィックネットワークに対する複数の経路制御手法を用いた場合の性能調査2021

    • Author(s)
      平木 幸之助, 足立 淳, 木村 貴幸
    • Organizer
      電子情報通信学会非線形問題研究会
    • Related Report
      2021 Research-status Report
  • [Presentation] Proc. of the 2020 International Symposium on Nonlinear Theory and its Applications (NOLTA 2020)2020

    • Author(s)
      Hisashi Abiko Takayuki Kimura, and Takafumi Matsuura
    • Organizer
      2020 International Symposium on Nonlinear Theory and Its Applications
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] An Approximate Method Using Distance Information for Carpooling Optimization Problems2019

    • Author(s)
      Kosei Takahashi, Toshichika Aoki, and Takayuki Kimura
    • Organizer
      2019 International Symposium on Nonlinear Theory and Its Applications
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Efficient Algorithm for Packet Routing Problems Using Transmission History Information and Its Surrogate Analysis2019

    • Author(s)
      Akinori Yoshida, Toshichika Aoki, and Takayuki Kimura
    • Organizer
      2019 International Symposium on Nonlinear Theory and Its Applications
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Structural Investigation of Synchronizability on Optimized Power Grids Using Second-order Kuramoto Model2019

    • Author(s)
      Toshichika Aoki, Hideyuki Kato, and Takayuki Kimura
    • Organizer
      2019 International Symposium on Nonlinear Theory and Its Applications
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Performance Investigation for a Routing Method Using Chaotic Neurodynamics2019

    • Author(s)
      Yoshiya Uchino, Toshichika Aoki, and Takayuki Kimura
    • Organizer
      2019 International Symposium on Nonlinear Theory and Its Applications
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] The Relationship Between Average Firing Rates and Performance of the Chaotic Search for Solving the Steiner Tree Problem in Graphs2019

    • Author(s)
      Misa Fujita, Takayuki Kimura, and Touru Ikeguchi
    • Organizer
      2019 International Symposium on Nonlinear Theory and Its Applications
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] A study of information diffusion in social networks2019

    • Author(s)
      Ryu Uto, Toshichika Aoki, and Takayuki Kimura
    • Organizer
      2019 International Symposium on Nonlinear Theory and Its Applications
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] An Effective Tabu Search Method with a Limited Search Space for Carpooling Optimization Problems2019

    • Author(s)
      Kosei Takahashi, Toshichika Aoki, Takayuki Kimura, and Tohru Ikeguchi
    • Organizer
      The 13th Metaheuristics International Conference
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Optimization of Synchronizability in Power Grids Using a Second-order Kuramoto Model2019

    • Author(s)
      Toshichika Aoki, Hideyuki Kato, Takayuki Kimura, and Tohru Ikeguchi
    • Organizer
      The 13th Metaheuristics International Conference
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Efficient Algorithm for Packet Routing Problems Using Transmission History Information2019

    • Author(s)
      Akinori Yoshida, Masaya Kaneko, Toshichika Aoki, Takayuki Kimura, and Tohru Ikeguchi
    • Organizer
      The 13th Metaheuristics International Conference
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 媒介中心性を使用したShortest Path Heuristic2019

    • Author(s)
      藤田実沙, 木村貴幸, 池口徹
    • Organizer
      電子情報通信学会 NOLTAソサイエティ大会
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Simulated Annealingを用いた最適電力網の構築2019

    • Author(s)
      青木 俊親, 加藤 秀之, 木村 貴幸
    • Organizer
      電子情報通信学会 NOLTAソサイエティ大会
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] ネットワーク頂点間距離を考慮した経路制御手法の性能調査2019

    • Author(s)
      海老沢大樹, 吉田章統, 木村貴幸
    • Organizer
      電子情報通信学非線形問題研究会
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 相乗りタクシーにおける乗客の乗車拒否を考慮した顧客割当てのシミュレーション2019

    • Author(s)
      安彦久志, 木村貴幸, 松浦隆文
    • Organizer
      電子情報通信学非線形問題研究会
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 送信履歴情報を用いた混雑解消法の検討2019

    • Author(s)
      吉田章統, 青木俊親, 木村貴幸
    • Organizer
      電子情報通信学非線形問題研究会
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 自転車再配置問題に対する実行可能解と実行不可能解の探索を動的に変化させる解法の提案2019

    • Author(s)
      對馬帆南, 木村貴幸, 松浦隆文
    • Organizer
      電子情報通信学非線形問題研究会
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] カープーリング最適化問題に対する局所探索法を用いたグループ決定法による解法の検討2019

    • Author(s)
      高橋昂靖, 青木俊親, 木村貴幸
    • Organizer
      電子情報通信学非線形問題研究会
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 種々の確率分布を考慮したカオスニューロダイナミクスを用いた経路制御手法の性能調査2019

    • Author(s)
      内野與也, 青木俊親, 木村貴幸
    • Organizer
      電子情報通信学非線形問題研究会
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] Simulated Annealingを用いた最適化電力網におけるネットワーク特徴量2019

    • Author(s)
      青木俊親, 加藤秀行, 木村貴幸
    • Organizer
      電子情報通信学非線形問題研究会
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] ネットワーク中心性を使用したShortest Path Heuristic2019

    • Author(s)
      藤田実沙, 木村貴幸, 池口徹
    • Organizer
      電子情報通信学非線形問題研究会
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] 異なるネットワーク構造に対する情報拡散に関する一検討2019

    • Author(s)
      宇戸龍, 青木俊親, 木村貴幸
    • Organizer
      電子情報通信学非線形問題研究会
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research
  • [Presentation] ソフトな制約付き自転車再配置問題に対する解法の研究2019

    • Author(s)
      對馬帆南, 木村貴幸, 松浦隆文
    • Organizer
      電子情報通信学非線形問題研究会
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2019-04-18   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi