• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Yang, Bowen (Yang, Bowen.) | Ding, Zhiming (Ding, Zhiming.) (学者:丁治明) | Yuan, Lei (Yuan, Lei.) | Yan, Jin (Yan, Jin.) | Guo, Limin (Guo, Limin.) | Cai, Zhi (Cai, Zhi.)

收录:

EI Scopus SCIE

摘要:

When an emergency occurs in the city, a large area of road congestion usually occurs. Therefore, it is particularly important to provide an effective emergency path planning strategy for vehicles. However, existing emergency path planning methods do not take into account the connectivity characteristics of the road network and commuting capacity. For this purpose, a Grid Map Emergency Path Planning (GMEPP) framework based on a novel model Grid Road Network (GRN) is designed in this paper. First, the road network data is divided into grids under equal spacing bands, and the roads data divided into different grids and use the commuting capacity of each road as the weight of each edge in the grid. Then a Grid PageRank (GPR) algorithm will be introduced, the output value of this methodology is calculated based on the capacity and number of connected edges of all vertices pointed by the external grid in each grid. The higher value of the grid will be recommended to users first when the path is planning. According to the GRN model, an improved Bidirectional Dijkstra will be applied to query the shortest path between two points, which is called Gird Bidirectional Dijkstra (GBD). At last, GMEPP uses Reverse Contraction Hierarchies (RCH) and Multiple Reverse Contraction Hierarchies (MRCH) originality methodologies based on intersection type to speed up the query algorithm GBD. To compare the efficiency of the proposed method, this paper conducted extensive experiments to verify. The results of the test showed that the Gird Bidirectional Dijkstra Multiple Reverse Contraction Hierarchies (GBD-MRCH) is better than other methods in different grid distributions.

关键词:

Urban areas Path planning Emergency path Navigation Roads Ground penetrating radar transportation network query optimization Automobiles Planning path planning

作者机构:

  • [ 1 ] [Yang, Bowen]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 2 ] [Ding, Zhiming]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 3 ] [Yuan, Lei]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 4 ] [Guo, Limin]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 5 ] [Cai, Zhi]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 6 ] [Ding, Zhiming]Chinese Acad Sci, Inst Software, Beijing 100190, Peoples R China
  • [ 7 ] [Yan, Jin]Chinese Acad Sci, Inst Software, Beijing 100190, Peoples R China
  • [ 8 ] [Ding, Zhiming]Beijing Key Lab Integrat & Anal Large Scale Strea, Beijing 100144, Peoples R China

通讯作者信息:

  • 丁治明

    [Ding, Zhiming]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China;;[Ding, Zhiming]Chinese Acad Sci, Inst Software, Beijing 100190, Peoples R China;;[Ding, Zhiming]Beijing Key Lab Integrat & Anal Large Scale Strea, Beijing 100144, Peoples R China

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

IEEE ACCESS

ISSN: 2169-3536

年份: 2020

卷: 8

页码: 154338-154353

3 . 9 0 0

JCR@2022

被引次数:

WoS核心集被引频次: 36

SCOPUS被引频次: 20

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 4

在线人数/总访问数:379/4294754
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司