| 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
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥8,840,000 (Direct Cost: ¥6,800,000、Indirect Cost: ¥2,040,000)
Fiscal Year 2012: ¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2011: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2010: ¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
|
|---|
| 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.
|
