Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Northern Jiaotong University》 2002-02
Add to Favorite Get Latest Update

Study on Multi-Path Acquiring Methods Based on "Node Deletion

YANG Qun, ZHANG Guo_wu (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China)  
This paper presents a new algorithm based on "Node deletion" to acquire k_reasonable alternative paths for dynamic route guidance systems. Compared with traditional k_shortest path algorithm and "overlapping penalty" algorithm, this algorithm is simple, fast and effective.
【CateGory Index】: U491.123
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