2012 Fiscal Year Final Research Report
Theoretical Approach for planning public facilities in shrinking era
| Project/Area Number |
22310088
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
KURITA Osamu 慶應義塾大学, 理工学部, 教授 (40211891)
YOSHISE Akiko 筑波大学, システム情報系, 教授 (50234472)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Keywords | 施設配置 / 公共事業見直し / 相関係数 / 時間地図 / 都市インフラ / 愛着度 |
|---|
| Research Abstract |
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.
|
Research Products
(25 results)
