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

Author:

Cai, Zhi (Cai, Zhi.) | Hou, Zhihao (Hou, Zhihao.) | Shi, Meihui (Shi, Meihui.) | Su, Xing (Su, Xing.) | Guo, Limin (Guo, Limin.) | Ding, Zhiming (Ding, Zhiming.) (Scholars:丁治明)

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.

Keyword:

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

Author Community:

  • [ 1 ] [Cai, Zhi]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 2 ] [Hou, Zhihao]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 3 ] [Shi, Meihui]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 4 ] [Su, Xing]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 5 ] [Guo, Limin]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 6 ] [Ding, Zhiming]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Shi, Meihui]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Source :

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS

ISSN: 1524-9050

Year: 2024

Issue: 9

Volume: 25

Page: 11509-11521

8 . 5 0 0

JCR@2022

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:792/5291835
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.