Theoretical Approach for planning public facilities in shrinking era
收缩时代公共设施规划的理论途径
基本信息
- 批准号:22310088
- 负责人:
- 金额:$ 5.66万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (B)
- 财政年份:2010
- 资助国家:日本
- 起止时间:2010 至 2012
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
We presented the worst-case bound of myopic approaches such as greedy, stingy and interchange methods for submodular maximization subject to the requirement that the cardinality of facilities is fixed. We prove that these bounds are smaller than existing results, which is derived he submodular function maximization problem with cardinality inequality constraint. Secondly, we derived the correlation coefficients between the distances to the neighbor points and lines. It is supposed that the points and the lines are distributed randomly and uniformly. Distance is measured as the Euclidean distances on a continuous plane. The correlation coefficient between the k-th and j-th nearest neighbor distances is obtained as ratio of the coefficient of variance. Thirdly, we characterized the gap between voting outcome and optimal location by use a simple line location model. We presented the equivalent conditions that the voting outcome is not efficient solution. Then we give simple examples which harm the voting solution in order to reveal the inefficiency of the voting solutions. And we applied our model to an actual city hall location model in Japan.
在设施基数固定的条件下,给出了贪婪法、吝啬法和交换法等短视方法的最坏情况界。我们证明了这些界小于现有的结果,这是由基数不等式约束下的次模函数极大化问题导出的。其次,我们推导了相邻点和线之间的距离的相关系数。假设点和线是随机均匀分布的。距离被测量为连续平面上的欧几里德距离。第k个和第j个最近邻距离之间的相关系数作为方差系数的比值获得。第三,通过一个简单的线路选址模型,刻画了投票结果与最优选址之间的差距。给出了投票结果不是有效解的等价条件。然后,我们给出了简单的例子,损害了投票解决方案,以揭示无效的投票解决方案。我们将我们的模型应用于日本一个实际的市政厅位置模型。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
対称錐ではない凸錐上の最適化問題,-完全正値行列錐と共正値行列錐にまつわるいくつかの話題-
非对称锥体的凸锥体上的优化问题, - 与完美正矩阵锥体和共正矩阵锥体相关的一些主题 -
- DOI:
- 发表时间:2012
- 期刊:
- 影响因子:0
- 作者:葛屋;三木;モラル;水野;田部;水田;葛屋陽平;Hiroshi Mizuta;H. Mizuta;Hiroshi Mizuta;H. Mizuta;栗田治;A. Yoshise;Akiko Yoshise and Yasuaki Matsukawa;吉瀬章子;高橋里司・竹房あつ子・繁野麻衣子・中田秀基・工藤知宏・吉瀬章子;小林隆史・大澤義明;Y. Matsukawa and A. Yoshise;田中彰浩・松川恭明・吉瀬章子
- 通讯作者:田中彰浩・松川恭明・吉瀬章子
地方分権時代の自治体間土地利用競争モデル-地理条件や市町村合併に着目して一
分权时代地方政府土地利用竞争模式——基于地理条件与市级合并的研究
- DOI:
- 发表时间:2010
- 期刊:
- 影响因子:0
- 作者:大澤義明;今佐和子;山倉克俊;小林隆史
- 通讯作者:小林隆史
太陽光発電普及社会にむけた都市空間における建築制限
太阳能发电广泛普及的社会对城市空间的建筑限制
- DOI:
- 发表时间:2012
- 期刊:
- 影响因子:0
- 作者:葛屋;三木;モラル;水野;田部;水田;葛屋陽平;Hiroshi Mizuta;H. Mizuta;Hiroshi Mizuta;H. Mizuta;栗田治;A. Yoshise;Akiko Yoshise and Yasuaki Matsukawa;吉瀬章子;高橋里司・竹房あつ子・繁野麻衣子・中田秀基・工藤知宏・吉瀬章子;小林隆史・大澤義明
- 通讯作者:小林隆史・大澤義明
Optimality gap of myopic location methods
近视定位方法的最优差距
- DOI:
- 发表时间:2011
- 期刊:
- 影响因子:0
- 作者:AKiko Yoshise;Yasuaki Matsukawa;高森賢司;飯田マリ;南博;大澤義明;大澤義明;大澤義明;大澤義明;Y.Ohsawa;Y.Ohsawa
- 通讯作者:Y.Ohsawa
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
OHSAWA Yoshiaki其他文献
OHSAWA Yoshiaki的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('OHSAWA Yoshiaki', 18)}}的其他基金
Possibilities and limitations of local governments' cooperation for Pareto efficiency: applications of matching theory
地方政府合作提高帕累托效率的可能性和局限性:匹配理论的应用
- 批准号:
15K13011 - 财政年份:2015
- 资助金额:
$ 5.66万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
Theory and Experimental Study of Selecting, Consolidating, and Overhauling Aged Urban Infrastructures
城市老旧基础设施选型、巩固和检修的理论与实验研究
- 批准号:
25242029 - 财政年份:2013
- 资助金额:
$ 5.66万 - 项目类别:
Grant-in-Aid for Scientific Research (A)
Voting Outcomes in Public Facility Location Problems
公共设施选址问题的投票结果
- 批准号:
25590029 - 财政年份:2013
- 资助金额:
$ 5.66万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
Voting System for removing intergenerational inequality taking account of the population projection and space
考虑人口预测和空间的消除代际不平等的投票制度
- 批准号:
23651153 - 财政年份:2011
- 资助金额:
$ 5.66万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
Analytical Model for Visibility on Landmarks and Open Spaces
地标和开放空间能见度分析模型
- 批准号:
14580468 - 财政年份:2002
- 资助金额:
$ 5.66万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Indirect Tax Competition and Harmonization in Europe
欧洲的间接税竞争与协调
- 批准号:
14402012 - 财政年份:2002
- 资助金额:
$ 5.66万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Location Model for an Undesirable Facility
不良设施的位置模型
- 批准号:
12680430 - 财政年份:2000
- 资助金额:
$ 5.66万 - 项目类别:
Grant-in-Aid for Scientific Research (C)