• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Cai, Z. (Cai, Z..) | Hou, Z. (Hou, Z..) | Shi, M. (Shi, M..) | Su, X. (Su, X..) | Guo, L. (Guo, L..) | Ding, Z. (Ding, Z..)

Indexed by:

EI Scopus SCIE

Abstract:

With the vigorous development of transportation infrastructure in various countries, the traffic network within the city is becoming more and more complex, and when an emergency occurs in one or more areas of the city, it will inevitably cause traffic congestion in the area and keep spreading. There are still many challenges to solve the urban emergency route planning problem. In this paper, we have employed a double layer search structure, where we have empowered the traditional A* model with a neural network, to construct a region-level dynamic path planning model known as “Double Layer A*”. The model divides the road network into two layers, and implements the outer layer and inner layer search. In the outer layer search, we use the historical cab travel data for training to achieve the general direction planning; in the inner layer search, we update the original planning according to the changes of the road condition characteristics of the regional nodes, and perform the re-planning in real time. We conducted experimental evaluations using the road network data of Beijing, and the results showed that compared to a single-layer search structure path planning model, our Double layer A* model planned paths with higher similarity in land characteristics, connectivity, and average connectivity between adjacent nodes, which demonstrates the effectiveness and reasonableness of the Double layer A* model in emergency path planning. IEEE

Keyword:

Routing Search problems Navigation Path planning Urban areas A* algorithm neural network Planning real-time path planning Map grid Roads

Author Community:

  • [ 1 ] [Cai Z.]College of Computer Science, Beijing University of Technology, Beijing, China
  • [ 2 ] [Hou Z.]College of Computer Science, Beijing University of Technology, Beijing, China
  • [ 3 ] [Shi M.]College of Computer Science, Beijing University of Technology, Beijing, China
  • [ 4 ] [Su X.]College of Computer Science, Beijing University of Technology, Beijing, China
  • [ 5 ] [Guo L.]College of Computer Science, Beijing University of Technology, Beijing, China
  • [ 6 ] [Ding Z.]College of Computer Science, Beijing University of Technology, Beijing, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

IEEE Transactions on Intelligent Transportation Systems

ISSN: 1524-9050

Year: 2024

Issue: 9

Volume: 25

Page: 1-13

8 . 5 0 0

JCR@2022

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 12

Affiliated Colleges:

Online/Total:965/10549192
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.