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
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21560633/
• 关键词: 都市; 地域計画; 多点ウェーバー問題; 障害付きボロノイ図; ドローネ網; 迂回距離; 最短経路距離; ダイクストラ法; 障害付ボロノイ図

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)3)障害付多点ウェーバー問題の近似解法

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

• 发表时间: 2010
• 作者: 今井公太郎・藤井明

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

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

• 发表时间: 2010
• 作者: 今井公太郎; 藤井明; 松田聡平; 新井祟俊; 上杉昌史
• 通讯作者: 上杉昌史

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

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

• 发表时间: 2010
• 作者: 今井公太郎;藤井明;松田聡平;新井祟俊;上杉昌史
• 通讯作者: 上杉昌史

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

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

• 发表时间: 2009
• 作者: 今井公太郎・藤井明

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

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

• 发表时间: 2009
• 作者: 今井公太郎・藤井明