Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Electronica Sinica》 2012-10
Add to Favorite Get Latest Update

A Novel Dynamic Path Optimization Method for Urban Traffic Networks

CAO Zheng-cai1,HAN Ding-fu1,WANG Yong-ji2(1.College of Information Science and Technology,Beijing University of Chemical Technology,Beijing 100029,China;2.State Key Laboratory of Computer Science,Institute of Software,Chinese Academy of Sciences,Beijing 100080,China)  
Aiming at the problem that traffic flow varying with the departure time has not been taken into account in static path optimization method,a path optimization method based on traffic flow prediction is proposed.First of all,a novel road-based model,based on the characteristics of traffic network and the human's understanding to the road traffic network,is constructed.Then,a prediction method based on single time series is adopted to obtain the future information of traffic flow of road sections,and transportation cost of travelers for each section is estimated by the forecast result.Next,the change of road traffic situation during the traveling from the origin to the destination is integrated into path search process of improved A* algorithm by the estimated transportation cost,thus a high efficient dynamic improved A* algorithm for path optimization is obtained.Finally,the path-search examples show that the predicted traffic flow and measured traffic flow can march well,thus the path searching result can guide travelers to improve their driving efficiency.
【Fund】: 北京市优秀人才培养课题(No.2010D009016000001)
【CateGory Index】: U491.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 Sun Xianghai1 Liu Tanqiu2(1.Changsha University of Science & Technology,Changsha 410076,China; 2.Post-Doctor Work Station of Mathematics,Central South University,Changsha 410075,China);A study on urban short-term traffic flow forecasting based on a nonlinear time series model[J];China Civil Engineering Journal;2008-01
2 SHEN Guo-jiang~1,WANG Xiao-hu~2,KONG Xiang-jie~3 (1.State Key Laboratory of Industrial Control Technology,Zhejiang University,Hangzhou 310027,China; 2.Shaoxing Branch,Zhejiang Communications Services Co Ltd,Shaoxing 312000,China; 3.School of Software,Dalian University of Technology,Dalian 116620,China);Short-term traffic volume intelligent hybrid forecasting model and its application[J];Systems Engineering-Theory & Practice;2011-03
3 YANG Zhao sheng, ZHU Zhong(College of Communications, Jilin University of Technology, Changchun 130025, China);A real time traffic volume prediction model based on the kalman filtering theory[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;1999-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Lu-xi,ZHANG Gai(College of Traffic & Transportation,Southwest Jiaotong University,Chengdu 610031 China);Combined Forecast Model for Medium-term Traffic Flow Based on Polynomial and Fourier Series[J];Journal of Xihua University(Natural Science Edition);2011-05
2 GAO Hui1,ZHAO Jian-yu1,JIA Lei2(1.School of Control Science and Engineering,University of Jinan,Jinan 250022,China;2.School of Control Science and Engineering,Shandong University,Jinan 250061,China);Summary of Short-time Traffic Flow Forecasting Methods[J];Journal of University of Jinan(Science and Technology);2008-01
3 CHEN Huaxin1,JIANG Yi2,LI Shuo3,Tommy Nantung3(1.School of Material Science and Engineering,Chang'an University,Xi'an 710061,China;2.Department of Building Construction Management,College of Technology,Purdue University,West Lafayette 47907,United States;3.Indiana Department of Transportation,Division of Research,West Lafayette 47906,United States);ArcGIS-based Traffic Prediction Model[J];Journal of Tongji University(Natural Science);2010-08
4 Shao Chunfu Zhang Kuilin Gu Yuanli (Northern Jiaotong University);A STUDY OF ROUTE TRAVEL TIME FORECAST METHOD BASED ON REAL DATA OF URBAN EXPRESSWAY NETWORK[J];;2003-01
5 CHEN Li-qiong,YU Cai-zhu(School of Computer Science and Information Engineering,Shanghai Institute of Technology,Shanghai 201418,China);Forecasting Gas Concentration Based on Multiple Regression[J];Journal of Shanghai Institute of Technology(Natural Science);2013-01
6 HOU Yue;School of Electronic and Information Engineering,Lanzhou Jiaotong University;;Traffic flow prediction based on T-S fuzzy neural network optimized by DE[J];Computer Engineering and Design;2013-09
7 QU Li;LAN Shi-yong;ZHANG Jian-wei;Department of Computer,Sichuan University;State Key Laboratory of Fundamental Science on Synthetic Vision,Sichuan University;;Short-term traffic forecasting based on nonparametric regression and floating car data[J];Computer Engineering and Design;2013-09
8 L Ke1,XU Fu-tian2,SHU Wen-di1(1.Key Laboratory of Shandong Distributed Technology Computer Software,Department of Information Science and Engineering,Shandong Normal University,Jinan 250014,China; 2.Information Center of Shandong Local Taxation Bureau,Jinan 250014,China);Bird-Strike Prediction Model Application and Research Based on Neural Network[J];Computer Technology and Development;2012-05
9 LIU Shi-chao(School of Traffic and Transp., Southwest Jiaotong University, Chengdu 610031, China);Forecast Model of Road Section Traffic Flow Based on Maximum Likelihood Estimation[J];Journal of Southwest Jiaotong University;2005-02
10 TIAN Wen,HU Minghua(College of Civil Aviation,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China);Airspace Sector Probabilistic Traffic Demand Prediction Model[J];Journal of Southwest Jiaotong University;2011-02
【Co-references】
Chinese Journal Full-text Database 9 Hits
1 CHEN Bin1,2,XIAO Nong1,CAI Zhi-Ping1,WANG Zhi-Ying1 1(School of Computer,National University of Defense Technology,Changsha 410073,China) 2(The Headquarters of the Beijing Military Area Command,Beijing 100041,China);Prefetch Mechanism for On-Demand Software Deployment in Virtual Machine Environments[J];Journal of Software;2010-12
2 LUO Jun-zhou,JIN Jia-hui,SONG Ai-bo,DONG Fang(School of Computer Science and Engineering,Southeast University,Nanjing 211189,China);Cloud computing:architecture and key technologies[J];Journal on Communications;2011-07
3 WU Jingpeng1,2(1.China Internet of Things Research Center,Beijing 100083,P.R.China;2.University of Science and Technology Beijing Institute of logistics,Beijing 100083,P.R.China);Car networking related perception technology,products and case analysis[J];Digital Communication;2012-05
4 Zeng Kai Yan Jinchuan;Cloud Computing and its Application in Intelligent Transportation System[J];Modern Science & Technology of Telecommunications;2011-05
5 ZHONG Huiling,ZHANG Meng,SHI Yongqiang,CAI Wenxue(School of Economics and Commerce,South China University of Technology,Guangzhou 510006,China);Efficient Route Plan Algorithm Based on Multi-level Road Network Strategy[J];Journal of Southwest Jiaotong University;2011-04
6 LI Zhi-jian, ZHENG Xin-qi, WANG Shu-qing, YANG Xin(School of Land Science and Technology, China University of Geosciences(Beijing), Beijing 100083, China);Application of Improved A~* Algorithm for Path Searching in GIS[J];Journal of System Simulation;2009-10
7 MA Yan-li,PEI Yu-long (School of Communication Science & Engineering,Harbin Institute of Technology,Harbin 150090,China);Dynamic Route Guidance Algorithm for Driver Based on Transiently Chaotic Neural Network[J];Journal of Transportation Systems Engineering and Information Technology;2007-01
8 LI Weiwu,Wang Hui,QIAN Jixin (National Laboratory of Industrial Control Technology, Institute of Systems Engineering, Zhejiang University, Hangzhou 310027, China);New trends in route guidance algorithm research of intelligent transportation system[J];Journal of Zhejiang University(Engineering Science);2005-06
9 WU Xiao-zhao(Beijing Vocational Collage of Finance and Commerce,Beijing101101,China);The Analysis on Connected Car Technology System and the Industrial Chain[J];China Business and Market;2012-08
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 GAO Hui1,ZHAO Jian-yu1,JIA Lei2(1.School of Control Science and Engineering,University of Jinan,Jinan 250022,China;2.School of Control Science and Engineering,Shandong University,Jinan 250061,China);Summary of Short-time Traffic Flow Forecasting Methods[J];Journal of University of Jinan(Science and Technology);2008-01
2 CAI Xiaoyu,ZHANG Xiao,DU Yuchuan,SUN Lijun(Key Laboratory of Road and Traffic Engineering of the Ministry of Education,Tongji University,Shanghai 200092,China);A General Solution Method for Intersection Turning Movement Proportions Inversion Model[J];Journal of Tongji University(Natural Science);2006-12
3 HE Guo\|guang, LI Yu, MA Shou\|feng (School of Management, Tianjin University, Tianjin 300072);Discussion on Short\|Term Traffic Flow Forecasting Methods Based on Mathematical Models[J];Systems Engineering-theory & Practice;2000-12
4 SHEN Guo-jiang, SUN You-xian u 310027, China);Hierarchical Fuzzy Control for Urban Traffic Trunk Roads and Its Neural Network Implementation[J];Systems Engineering-theory & Practice;2004-04
5 ZHANG Xiao-li1,2,HE Guo-guang1 (1.Institute of Systems Engineering,Tianjin University,Tianjin 300072,China;2.School of Management,Hebei University,Baoding 071002,China);The Forecasting Approach for Short-term Traffic Flow based on Principal Component Analysis and Combined NN[J];Systems Engineering-Theory & Practice;2007-08
6 LIU Jing, LI Liang, GUAN Wei, CAI Xiaolei (Beijing Jiaotong University, Beijing 100044,China);ShortTerm Prediction of Traffic Flow in Beijing Ring Road Based on Neural Network[J];Communication and Transportati0n Systems Engineering and Information;2005-06
7 YANG Zhao sheng, ZHU Zhong(College of Communications, Jilin University of Technology, Changchun 130025, China);A real time traffic volume prediction model based on the kalman filtering theory[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;1999-03
8 ZHENG Wei-zhong, SHI Qi-xin (Institute of Transportation Engineering, Tsinghua University, Beijing 100084, China);Study of short-term freeway traffic flow prediction based on BAYESIAN combined model[J];China Journal of Highway and Transport;2005-01
9 Yang Zhaosheng(Jilin University of Technology,Changchun );Briefing the Intelligent Transportation Systems[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;1995-04
10 Zhu Zhong\ Yang Zhaosheng[College of Communications, Jilin University of Technology, Changchun, 130025];A Real Time Traffic Flow Prediction Model Based on Artificial Neural Network[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;1998-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved