Extensions for applying advanced method of shortest path queries

应用最短路径查询高级方法的扩展

• 批准号: 23510183
• 负责人: MIYAMOTO Yuichiro
• 金额: $ 2.58万
• 依托单位: Sophia University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23510183/
• 关键词: 最短路検索; 組合せ最適化; 離散アルゴリズム; オペレーションズ・リサーチ; 最短路問題; アルゴリズム; データ構造; 数理最適化

Methods for shortest path queries are investigating to answer the shortest path for the given origin and destination. Since the middle of 2000, several techniques are proposed. Though these techniques cannot improve the computational complexity for the shortest path problem, these are efficient for real-world instances. In this research, we extend the methodology of the shortest path queries for applying practical problems.

最短路径查询的方法正在研究以回答给定起点和终点的最短路径。自 2000 年中期以来，提出了几种技术。尽管这些技术无法提高最短路径问题的计算复杂性，但它们对于现实世界的实例来说是有效的。在本研究中，我们将最短路径查询的方法扩展到应用实际问题。

项目成果

A collaborative recommendation using edge weighted SimRank

使用边缘加权 SimRank 的协作推荐

• 发表时间: 2012
• 作者: Hironobu Kawamura;Ken Nishina;and Tomomichi Suzuki;Ayaka INOUE and Yuichiro MIYAMOTO
• 通讯作者: Ayaka INOUE and Yuichiro MIYAMOTO

モジュラリティの上界値算出

模块化上限计算

• 发表时间: 2012
• 作者: Yusuke Tsutsumi;Hironobu Kawamura;and Tomomichi Suzuki;宮内敦史，宮本裕一郎
• 通讯作者: 宮内敦史，宮本裕一郎

流れの安全性に着目したネットワーク設計

网络设计注重流量安全

• 发表时间: 2012
• 作者: 増田靖;北川達也;梅澤正史;Horiguchi，A．，Suzuki，T．，Kawamura，H．，Kotani，A．and Hayashi，Y．;山本秀男;田中健一，宮代隆平，宮本裕一郎
• 通讯作者: 田中健一，宮代隆平，宮本裕一郎

電圧降下制約を考慮した停電量最小化問題と輪番停電

考虑电压降约束的停电最小化问题和轮流停电

• 发表时间: 2011
• 作者: Shigeaki Ogibayashi;Kousei Takashima;Kawamura，H．， Nishina，K．， Higashide，M．and Suzuki，T．;石井亜唯宗，宮本裕一郎
• 通讯作者: 石井亜唯宗，宮本裕一郎

流れの安全性に着目したネットワーク設計 ―安全下校問題への応用―

注重流量安全的网络设计——在安全离校问题中的应用——

• 发表时间: 2012
• 期刊: 第24回RAMPシンポジウム論文集,日本オペレーションズ・リサーチ学会
• 作者: K. Okada;R. Miyashiro;Petr Matous;石川篤;田中健一,宮代隆平,宮本裕一郎
• 通讯作者: 田中健一,宮代隆平,宮本裕一郎