首页    期刊浏览 2024年09月06日 星期五
登录注册

文章基本信息

  • 标题:媒介度に基づく道路ネットワークのコミュニティ抽出法
  • 本地全文:下载
  • 作者:伏見 卓恭 ; 斉藤 和巳 ; 池田 哲夫
  • 期刊名称:人工知能学会論文誌
  • 印刷版ISSN:1346-0714
  • 电子版ISSN:1346-8030
  • 出版年度:2020
  • 卷号:35
  • 期号:1
  • 页码:1-11
  • DOI:10.1527/tjsai.F-wd12
  • 出版社:The Japanese Society for Artificial Intelligence
  • 摘要:

    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.

  • 关键词:road network;group centrality;betweenness contribution;community extraction
国家哲学社会科学文献中心版权所有