人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
原著論文
媒介度に基づく道路ネットワークのコミュニティ抽出法
伏見 卓恭斉藤 和巳池田 哲夫風間 一洋
著者情報
ジャーナル フリー

2020 年 35 巻 1 号 p. F-wd12_1-11

詳細
抄録

In this study, we address the problem of detecting effective installation sites of signboards and identifying their influential zones for a given road network, under the setting that many residents can view them on their shortest paths to the destinations. To this end, based on a notion of group-betweenness centrality measure, we newly formalize this problem as a k-betweens problem and propose a community extraction method of road networks to identify the influential zones. In an existing method, the influential zone of each signboard is extracted by Voronoi tessellation against its installation site, which assumes that residents view the nearest signboard. In our proposed method, it is extracted by the proportion including the signboard on the shortest paths from the resident’s departure point to various destinations. From experimental evaluations using artificial and real road networks, we confirmed that our method can extract effective installation sites of signboards such as intersection nodes near the entrance of the express highway, and their influential zones as communities according to the positional relationships with arterial roadways. Furthermore, by computing the degree of antagonism among communities using the entropy of betweenness contribution rates, we can quantify the effectiveness of installing the same signboards for residents of areas where the influential zones of multiple signboards overlap.

著者関連情報
© 人工知能学会 2020
前の記事 次の記事
feedback
Top