Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Systems Engineering》 2008-07
Add to Favorite Get Latest Update

Optimal Path Algorithm in Urban Emergency Response System

WANG Yi-jun,LUO Da-yong,ZHANG Hang(School of Information Science & Engineering,Central South University,Changsha 410075,China)  
In this paper,an modified optimal path algorithm in urban emergency response system is presented.By using the hierarchical spatial modeling method according to the rates of the road,the optimized model of hierarchical traffic network is firstly set up.Then the optimal path to the starting node and the target note of the lower level to the higher are found through using search technology in hierarchical networks.At the same time,by applying an modified heuristic A* shortest path search algorithm which considering the traffic states of the road to search in higher layer of the traffic networks,the main part of the optimal path is obtained.Finally,the application to real-time traffic system shows the effective of our developed method.
【Fund】: 湖南省自然科学基金资助项目(05JJ30121);; 湖南省科学技术厅科技计划项目(2006GK3130)
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved