权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

An Approximate Solution ofρ-nodes Problem with Barriers

带障碍的ρ节点问题的近似解

基本信息

批准号：
21560633
负责人：
IMAI Kotaro
金额：
$ 1.83万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2009
资助国家：
日本
起止时间：
2009 至 2011
项目状态：
已结题

项目摘要

The purpose of The purpose of The purpose of The purpose of The purpose of The purpose of The purpose of The purpose of The purpose of The purpose of The purpose of The purpose of The purpose of The purpose of this research is to develop an approximate solution ofρ-nodes problem with barriers. By measuring the shortest-path distances of a random Delaunay network, we provide the method to convert Multi-Weber Problem with Barriers into practicalρ-median/center problem on discrete networks. And, we verify that several simple model problems can be solved by this method. Moreover, we solved Automated External Defibrillator's Locations in Komaba II Research Campus of the University of Tokyo, as a sample Multi-Weber Problem with free-shaped obstacles.

本研究的目的是开发具有障碍的 ρ 节点问题的近似解。通过测量随机 Delaunay 网络的最短路径距离，我们提供了将带有障碍的多韦伯问题转换为离散网络上实际的 ρ 中值/中心问题的方法。并且，我们验证了该方法可以解决几个简单的模型问题。此外，我们还解决了东京大学驹场二期研究园区的自动体外除颤器位置，作为带有自由形状障碍物的多韦伯问题样本。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

障害付多点ウェーバー問題の近似解法-大学キャンパスにおけるAED配置のスタディ-

带断层的多点韦伯问题的近似解法-大学校园AED放置研究-

DOI：
发表时间：
2009
期刊：
都市計画論文集
影响因子：
0
作者：
木下勇;ハンス・ビンダー;岡部明子;今井公太郎・藤井明;木下勇・ハンスビンダー・岡部明子;岡部明子;今井公太郎・藤井明
通讯作者：
今井公太郎・藤井明

障書付距離に関する研究(その3)障害付多点ウェーバー問題の近似解法

伤残多点韦伯问题伤残距离近似解研究（三）

DOI：
发表时间：
2010
期刊：
影响因子：
0
作者：
木下勇;ハンス・ビンダー;岡部明子;今井公太郎・藤井明;木下勇・ハンスビンダー・岡部明子;岡部明子;今井公太郎・藤井明;今井公太郎・藤井明;岡部明子;今井公太郎,藤井明,松田聡平,新井祟俊,上杉昌史;今井公太郎・藤井明・松田聡平・新井崇俊・上杉昌史
通讯作者：
今井公太郎・藤井明・松田聡平・新井崇俊・上杉昌史

障害付き距離に関する研究(その3)障害付き多点ウェーバー問題の近似解法

受损距离研究（第3部分）受损多点韦伯问题的近似解