Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Transportation Systems Engineering and Information Technology》 2016-01
Add to Favorite Get Latest Update

Traffic Status Prediction Based on Random Restart Hill-climbing

QIAN Chao;DAI Liang;LIN Shan;LI Xue;School of Electronic and Control Engineering,Chang'an University;  
Construct of reasonable network structure which influencing traffic status is the prerequisite of realizing traffic status prediction. In order to improve Hill-climbing algorithm, which may trap into the local optimum instead of the global optimum, a new traffic status prediction method is proposed based on Random Restart Hill-climbing. Proposed multi-network structures are obtained by executing Hill-climbing algorithm iteratively, to create directed acyclic graphs randomly. Furthermore, selection criterion for nodes and directed edges in the optimal Bayesian network structure is determined by the definition of directed edges-confidence and the calculation of confidence- threshold. The intelligent predictions and comprehensive evaluations of four kinds of traffic status including free, smooth, congestion and jam are achieved by using optimal Bayesian network structure. Results indicate that the prediction results are satisfactory with a high accuracyrate of more than 85% only selecting two variables such as hour and holiday. Therefore, the proposed method provides an effective way and experimental proof for monitoring, warning and decision analysis of expressway operation status.
【Fund】: 国家自然科学基金项目(51308057);; 陕西省自然科学基金项目(2013JQ8006);; 中央高校基本科研业务费专项资金项目(310832161006 2014G1321035)~~
【CateGory Index】: U491
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