利用履歴の解析に基づく需要予測を用いた動的な自転車再配置問題に対する解法

基于使用历史分析的需求预测解决动态自行车迁移问题

• 批准号: 22KJ2808
• 负责人: 對馬 帆南
• 金额: $ 1.09万
• 依托单位: Tokyo University of Science
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2023
• 资助国家: 日本
• 起止时间: 2023-03-08 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22KJ2808/
• 关键词: バイクシェアリングシステム; 組合せ最適化; 点過程; 複雑ネットワーク

申請者は，従来の公共交通機関よりも利便性が高いとされるバイクシェアリングシステム(BSS)で発生する自転車の過不足問題を解決するための研究を行っている．本研究は，実際のBSSの利用履歴情報の解析結果を使用し，動的な自転車再配置問題に対する高性能な解法を開発することを目的とする．採用1年目までは，実際のBSSの利用履歴情報における自転車の貸出・返却のタイミングをイベントの発生とした点過程としての解析を行い，BSSの貸出・返却のパターンの調査を行った．研究結果から，自転車の貸出・返却のタイミングのパターンは規則的ではないことがわかった．また，貸出された自転車がどのポートに返却されるのかを複雑ネットワーク理論の観点から解析し，BSSにおける自転車の移動パターンを定量的に評価した結果，自転車の移動パターンは都市によって異なることがわかった．これらの結果を用いて，採用2年目は，再配置作業中にも各 ポートの自転車台数が変化する動的な自転車再配置問題のインスタンス作成や利用可能な自転車，返却不可能な自転車台数を最小化する動的な 自転車再配置問題に対する高性能な巡回経路の解法開発へと繋げる.

申请人正在进行研究，以解决自行车共享系统（BSS）中自行车发生的越野和短缺问题，据说这比传统的公共交通系统更方便。这项研究旨在使用实际BSS使用历史记录信息的分析结果为动态自行车搬迁问题开发高性能解决方案。直到就业第一年，我们将实际BSS使用历史信息信息的时间分析为事件的发生，并研究了BSS贷款和返回模式的模式。研究结果表明，自行车贷款和回报的时序模式不是规则的。此外，我们分析了哪个端口将从复杂网络理论的角度返回到BSS中的自行车旅行模式，并发现自行车旅行模式因城市而异。使用这些结果，采用的第二年将导致创建动态自行车搬迁问题的实例，即使在搬迁工作期间，每个端口上的自行车数量也会发生变化，以及开发解决动态自行车搬迁问题的解决方案，以最大程度地减少可用自行车的数量和不可退回的自行车。

项目成果

カオス進化計算におけるパラメータの依存性に関する調査

混沌演化计算中参数依赖性的研究

• 发表时间: 2022
• 作者: 郭 豊ガイ，對馬 帆南，池口 徹

Tabu search for solving multiple-vehicle bike sharing system routing problem with real port distribution

利用真实端口分布解决多车共享单车系统路由问题的禁忌搜索

• DOI: 10.1109/iceccme55909.2022.9988144
• 发表时间: 2022
• 期刊: Proceedings of 2022 International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME)
• 作者: Tsushima Honami;Sviridova Nina;Ikeguchi Tohru
• 通讯作者: Ikeguchi Tohru

Periodic Input Leads an Izhikevich Neuron to Induce both Periodic and Irregular Responses

周期性输入导致 Izhikevich 神经元诱发周期性和不规则反应

• 发表时间: 2023
• 期刊: Proceedings of 2023 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP'23)
• 作者: Yota Tsukamoto;Honami Tsushima;and Tohru Ikeguchi,
• 通讯作者: and Tohru Ikeguchi,

バイクシェアリングシステム利用履歴のテンポラルネットワーク解析

自行车共享系统使用历史的时态网络分析

• 发表时间: 2022
• 作者: Hiroyuki Yamamoto;Satoshi Tojo;對馬 帆南，池口徹
• 通讯作者: 對馬 帆南，池口徹

minmax型の目的関数を用いた公職選挙ポスター掲示問題の解法

利用minmax型目标函数求解公职选举海报展示问题

• 发表时间: 2023
• 作者: 郭 豊愷;對馬 帆南;足立 淳;松浦 隆文;木村 貴幸;池口 徹
• 通讯作者: 池口 徹