Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Beijing University of Technology》 2009-03
Add to Favorite Get Latest Update

Constrained K-shortest Paths Algorithm to Prevent the Congestion Shifting Problem

WANG Yuan,YANG Zhao-sheng,GAO Peng (College of Transportation,Jilin University,Changchun 130022,China)  
For a better solution of the congestion shifting problem in Urban Traffic Flow Guidance System (UTFGS),this paper analyzes the root causes of the congestion shifting problem and develops a constrained K-shortest paths algorithm suitable for the travelers.With the realization in the basis of MapX Control,the actual effect of this algorithm is tested with the micro simulation tool VISSIM.Conclusions could be drawn as follows,the constrained K-shortest paths algorithm can efficiently prevent the congestion shifting problem,so that both the travelers and the whole system could benefit a lot from this.
【Fund】: 863国家高技术研究发展计划(2007AA12Z242 2007AA11Z245)
【CateGory Index】: U491
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 2 Hits
1 Jiang Gui-yan,Zheng Zu-duo,Bai Zhu,Zhao Jia-qi,Dai Lei-lei(School of Transportation,Jilin University,Changchun 130025,Jilin,China);Causes and preventive technologies of traffic congestion shift[J];Journal of Traffic and Transportation Engineering;2007-04
2 ZHANG Guo-qiang,YAN Ke-fei (Department of Road and Traffic Engineering, Tongji University, Shanghai 200092, China);Solution of Braess' Paradox in Dynamic Vehicle Navigation and Its Design Algorithms[J];Journal of Xi'an Highway University;2001-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Rui,WANG Zhong-wei(School of Computer Science and Engineering,Anshan University of Science and Technology,Anshan 114044,China);Design of wastewater discharge system of Anshan city based on GIS[J];Journal of Anshan University of Science and Technology;2005-05
2 WANG Wei(School of Computer Science and Engineering,University of Science and Technology Liaoning,Anshan 114051,China);Development of Anshan tourism geographic information system[J];Journal of University of Science and Technology Liaoning;2008-05
3 LI Gang1,ZENG Rui-li 1*,DING Ru2,LIN Ling1 1.School of Precision Instrument & Opto-Electronic Engineering,Tianjin University,Tianjin 300072,China;2.Automation Engineering Department,Tianjin University of Technology and Education,Tianjin 300222,China;Research on City Traffic Monitoring and Controlling System Based on Multi-Information Fusion Technique[J];Chinese Journal of Sensors and Actuators;2006-06
4 LI Jin-ping1, XUE Pan-cheng2, MENG Xiang-lai3(1. Heilongjiang Institute of Technology, Harbin 150050,China)2. Cadastral Crew of Surveying and Mapping, Combined Service Force of Shenyang Military Area ,Shenyang 110166,China)3. Heilongjiang Bureau of Surveying and Mapping, Harbin 150086,China);Design and realization of Urban underground pipeline network information system[J];Engineering of Surveying and Mapping;2004-04
5 LI Jin-ping~1,Wang Hong-wei~2 (1.Heilongjiang Institute of Teachnology,Harbin 150050,China;2.243 Team of Nuclear Industry,chifeng 240000,China);Application of GPS/GIS in deformation monitoring[J];Engineering of Surveying and Mapping;2006-04
6 ZANG Zhi-gang①②, LU Feng②, LI Hai-feng③, CUI Hai-yan①(①China University of Mining & Technology(Beijing), Beijing 100083,China;②LREIS, Institute of Geographic Science and Natural Resources Research, CAS, Beijing 100101, China;③Transportation Simulation and Policy-making & Supporting Research Center, Transportation Planning Research Institute, Beijing 100029, China);The analysis of microscopic transportation simulation platform’s supporting ability for Geographic Information System[J];Science of Surveying and Mapping;2008-02
7 YANG Bin①②,HE Zheng-wei①③,LIU Xiao-yong④,JIANG Xiao-jun⑤(①National Key Laboratory of Geo-hazard Prevention and Geo-environment Protection,Chengdu University of Technology,Chengdu 610059,China;②Institute of Geology,China Earthquake Administration Beijing 100029,China;③Beijing Municipal Key Laboratory for Resource Environment and Geo-Graphic Information System,Capital Normal University,Beijing 100037,China;④College of Mechanical Engineering and Communication,XinJiang Agricultural University,Urumqi,830052;⑤The Traffic Science academe of Xinjiang,Urumchi 830000,China);Design and realization of Urumchi traffic accident information system based on MapX and PowerBuilder[J];Science of Surveying and Mapping;2008-03
8 YANG Kun;A Research on the Integration of GIS and Enterprise Fire Monitoring and Alarming Systems[J];Bulletin of Surveying and Mapping;2006-05
9 XU Jing-hua,LIU Jian-chuan,LI Yong-shu;Research of Dynamic Route Guidance System Based on ArcGIS[J];Bulletin of Surveying and Mapping;2008-06
10 WU Shuang-hua,FU Yang,GE Liang(Chongqing Jiaotong University,Chongqing 400074,China);Study on Shortest Path Search Method Based on Chaos Ant Colony Optimization[J];Journal of Chongqing Jiaotong University(Natural Science);2007-S1
China Proceedings of conference Full-text Database 7 Hits
1 Zhou Guang-wen1 Jiang Hui2 Chen Chun-bo2 (1.Nanchang University,Nanchang 330031,China 2.Nanchang Institute of Technology,Nanchang 330099,China);Design of Information Management System of Mountain Torrent Monitor in Lushan mountain Supported by RS and GIS[A];[C];2007
2 An Jiangchuan Lu Caiwu Feng Juyi (Xi'an University of Architecture and Technology);Study on the Development of GIS Technique by Integrated MapX on.NET and its Application[A];[C];2007
3 Yan Peibing Wang Xiaohua~* (Collegee of Engineering,Nanjing Agricultural University,Nanjing,210031,China);Pilot Design of Biomass Energy Resources Inquiry System Based on Mapx—A Case of Liyang City in China[A];[C];2008
4 Xu Jianmin Zhou Deqiang Zeng Huayan Shao Yuan (College of Traffic and Communications,South China Univ.of Tech,Guangzhou,510640);Analysis of Application Mode of Traffic Guidance Combined with One-way Traffic[A];[C];2006
5 Chenhao1,SongTie-cheng2,Liujia2 (1. Collage of Integrated Circuit, Southeast University, Nanjing 210096,china; 2. National Mobile Communications Research Laboratory, Southeast University, Nanjing ,210096,china);Bluetooth-based The City Roadside Parking Guidance Management System[A];[C];2007
6 Sang Li Fan Qinlan Guo Yanmei Qin Ling Wu Peng (National Research Center of ITS Engineering and Technologies, Beijing 100088, China);Summary of Travel Time Data Collection and Forecasting Techniques[A];[C];2008
7 Zhang Zegen~1 Ding Jie~2 Liu Guangli~3 (1 China University of Mining and Technology Beijing 100083; 2 Shangxi Province Economic Information Taiyuan 030002; 3 China Agricultural University Beijing 100083);Grain Depot Watching and Measuring System Based on GIS[A];[C];2008
【Secondary Citations】
Chinese Journal Full-text Database 8 Hits
1 Su Yongyun Yan Kefei Huang Xiang Zhu Peikang;Study of The Method to Search Dynamic Optimum Route for Vehicle Navigation System[J];SYSTEMS ENGINEERING;2000-04
2 Jiang Gui-yan,Zheng Zu-duo,Bai Zhu,Dai Lei-lei,Zhao Jia-qi (College of Transportation,Jilin University,Changchun 130022, China);Simulation-based assessment of variable message signs route guidance information under congestion condition[J];Journal of Jilin University(Engineering and Technology Edition);2006-02
3 WANG Feng-yuan~1, PAN Fu-quan~1, ZHANG Li-xia~2, ZOU Xu-dong~1 (1.School of Automobile and Traffic Engineering, Qingdao Technological University, Qingdao 266033, China; 2.School of Energy and Power, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China);Optimal path algorithm of road network with traffic restriction[J];Journal of Traffic and Transportation Engineering;2005-01
4 YAN Ke fei,SU Yong yun, HUANG Xiang,QIN Yu,ZHU Pei kang (Department of Road and Traffic Engineering, Tongji University, Shanghai 200092, China);Algorithm for Dynamic K Shortest-Pathsin Vehicle Navigation Sytem Based on GIS[J];Journal of Xi'an Highway University;2001-01
5 ZHANG Wei-jun~1,WANG Hua~2(1.School of Earth Sciences and Resources Management,Chang'an University,Xi'an 710054,China;2.Depertmeat of Economy and Management,Shaanxi College of Communications Technology,Xi'an 710021,China);Optimination Dijkstra arithmetic for shortest path of urban traffic net[J];Journal of Chang'an University(Natural Science Edition);2005-06
6 LIN Zhen, YANG Hao(School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044, China);Impact Analysis of Advanced Traffic Information System on Travel Choice[J];Communication and Transportati0n Systems Engineering and Information;2002-04
7 WU Bing,LI Lin-bo(School of Traffic and Transportation Engineering,Tongji University,Shanghai 200092,China);Evolutionary Dynamic Analysis of Traffic Congestion[J];China Journal of Highway and Transport;2006-03
8 LIU Wei ming, LIU Jian yi, WANG Bai fu(Changsha Communications Institute, Changsha 410076, China);Development of intelligent traffic guidance and control equipment[J];CHINA JOURNAL OF HIGHWAY AND TRANSPORT;1999-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved