Dynamic Sorting Method for Road Network Primary Intersections Based on PageRank Algorithm

GUO Haifeng; ZHANG Changshi; MU Yuanjie; ZHENG Yayu; GONG Wei

doi:10.3969/j.issn.0258-2724.2016.05.015

Volume 29 Issue 5

Oct. 2016

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2016 > 29(5): 925-930.

LU Jiansheng, SONG Peng, Lu Jianguo, , . Transformation Effect During Controlled Cooling of X65 Heavy Pipeline Plate[J]. Journal of Southwest Jiaotong University, 2012, 25(2): 245-251. doi: 10.3969/j.issn.0258-2724.2012.02.013

Citation:

GUO Haifeng, ZHANG Changshi, MU Yuanjie, ZHENG Yayu, GONG Wei. Dynamic Sorting Method for Road Network Primary Intersections Based on PageRank Algorithm[J]. Journal of Southwest Jiaotong University, 2016, 29(5): 925-930. doi: 10.3969/j.issn.0258-2724.2016.05.015

Citation:

PDF( 0 KB)

Dynamic Sorting Method for Road Network Primary Intersections Based on PageRank Algorithm

doi: 10.3969/j.issn.0258-2724.2016.05.015

Received Date: 29 Apr 2015
Publish Date: 25 Oct 2016

Abstract

Abstract

In order to classify intersections of a city under saturated traffic operating conditions, sort-by-importance measures for intersections should be provided. Considering the static connections and dynamic influences of traffic volume between intersections, a key busyness index that can reflect the busy degree of each intersection in the road network is proposed on the basis of a modified PageRank algorithm. This busyness index is then used for sorting important intersections in the road network and analyzing their situations. Results show that the intersections that are sorted in the front are very busy and important. By taking into consideration of the whole intersections in a road network, the busyness index can make up the disadvantage of the saturation index that can only evaluate the situation of single intersections, and therefore is capable of reflecting accurately the mutual influences of the connection relations among intersections under saturated conditions. Compared with the sorted results by saturation index, the ranking orders by business index of 40% intersections change within 3 positions, 30% drop by 7 positions, and 30% rise by 8 positions. The obtained findings can be used to classify intersections of a city under saturated traffic conditions to timely find the key intersections.
- intersections,
- connected relations,
- PageRank,
- sorting

FullText(HTML)

References(10)

References

WANG Q, SHAO C F. Evaluation of signalized intersection service level in the traffic impact assessment[J]. Advanced Materials Research,2014, 869: 327-333.

CHAUDHRY M S, RANJITKAR P. Capacity and signal timing analysis of signalized intersections with increasing saturation flow rate[C]//Transportation Research Board 92nd Annual Meeting. Washington D. C.: Transportation Research Board, 2013, Paper Number: 13-3396.

杨晓光,赵靖,马万经,等.信号控制交叉口通行能力计算方法研究综述[J].中国公路学报,2014,27(5): 148-157. YANG Xiaoguang, ZHAO Jing, MA Wanjing, et al. Review on calculation method for signalized intersection capacity[J]. China Journal of Highway and Transport, 2014, 27(5): 148-157.

刘娟,孙建平,刘梦涵,等. 微观层次城市道路交通拥堵评价指标的研究[C]// 2007第三届中国智能交通年会论文集.南京:东南大学出版社, 2007: 268-272.

PAGE L, BRIN S. The anatomy of a large-scale hypertextual web search engine[J]. Computer Networks and ISDN Systems, 1998, 30(7): 107-117.

HAVELIWALA T H. Topic-sensitive PageRank: a context-sensitive ranking algorithm for web search[J]. IEEE Transactions on Knowledge and Data Engineering, 2003, 15(4): 784-796.

冯振明. Google核心: PageRank算法探讨[J]. 计算机技术与发展,2006,16(7): 82-84. FENG Zhenming. Google's core: discussion about PageRank algorithm[J]. Computer Technology and Development, 2006, 16(7): 82 -84.

姜桂艳,郑祖舵,于妍霞. 交通诱导系统中道路网络的表达与存储方法[J]. 吉林大学学报,2008,38(4): 797-801. JIANG Guiyan, ZHENG Zuduo,YU Yanxia. Representation and storage method for road network of traffic guidance system[J]. Journal of Jilin University, 2008, 38(4): 797-801.

DIAL R, GLOVER F, KARNEY D, et al. A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees[J]. Networks, 1979, 9(3): 215-248.

徐吉谦,陈学武.交通工程总论[M]. 北京:人民交通出版社,2008: 120-124.

Relative Articles

[1]	WANG Yusuo, LYU Ningning, WANG Mingnian, TANG Jianhui, YANG Junxiang, ZHAO Zhuang, XIAO Peng, AN Bo. Method of Determining Design Value of Rockfall Block Size Based on the Return Period[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20240240
[2]	XU Xikun, HONG Yu, XU Jingye, ZHOU Zhida, PU Qianhui, WEN Xuguang. Finite Element Model Updating for Bridges Based on Adaptive Nested Sampling and Bayesian Theory[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20230358
[3]	CHEN Siyuan, ZHANG Yukun, ZHANG Qianning, ZHENG Jie. Emergy Analysis Based Method for Site Selection of Photovoltaic Plants[J]. Journal of Southwest Jiaotong University, 2024, 59(2): 447-455, 476. doi: 10.3969/j.issn.0258-2724.20210368
[4]	LIU Jidong, LIANG Runan, CHEN Jiao, CHENG Junying, WU Jiqin. Measurement Method for Concentrated Load on Catenary Messenger Wires[J]. Journal of Southwest Jiaotong University, 2024, 59(3): 510-518. doi: 10.3969/j.issn.0258-2724.20211092
[5]	YUE Chuan, WANG Lide, YAN Haipeng. Attack-Sample Generation Method for Train Communication Network Under Few-Shot Condition[J]. Journal of Southwest Jiaotong University, 2023, 58(6): 1277-1285. doi: 10.3969/j.issn.0258-2724.20210557
[6]	ZHU Jun, ZHANG Tianyi, XIE Yakun, ZHANG Jie, LI Chuangnong, ZHAO Li, LI Weilian. Intelligent Statistic Method for Video Pedestrian Flow Considering Small Object Features[J]. Journal of Southwest Jiaotong University, 2022, 57(4): 705-712, 736. doi: 10.3969/j.issn.0258-2724.20200425
[7]	LYU Biao, LIU Yumeng. Resilience Assessment Based on Bayesian Network for on-Board Subsystem of CTCS-3 Train Control System[J]. Journal of Southwest Jiaotong University, 2022, 57(5): 949-959. doi: 10.3969/j.issn.0258-2724.20210102
[8]	WANG Luming, LIU Yanhui, ZHU Wenkai, HE Tingjun, KANG Xiangjie. Damage Assessment Method for Concrete-Filled Steel Tubular Columns under Impact Loading[J]. Journal of Southwest Jiaotong University, 2020, 55(4): 796-803, 819. doi: 10.3969/j.issn.0258-2724.20181037
[9]	WANG Yupu, CHENG Wenming, DU Run, WANG Shubiao, DENG Yong. Bionic Design Method for Crane Box Girder Wind Load Reduction Based on Ostracion-Cubicus[J]. Journal of Southwest Jiaotong University, 2020, 55(3): 664-671. doi: 10.3969/j.issn.0258-2724.20190085
[10]	ZHANG Yunshi, ZHANG Nan, FAN Hua, CAO Yanmei, XIA He. Method to Predict Vibrations Induced in Ancient Wooden Structures by Traffic Loads and its Validation[J]. Journal of Southwest Jiaotong University, 2017, 30(5): 902-909. doi: 10.3969/j.issn.0258-2724.2017.05.009
[11]	CAO Shihao, YANG Rongshan, LIU Xueyi, SU Chengguang, GUO Likang. Analysis of Water Pressure in Ballastless Track Crack[J]. Journal of Southwest Jiaotong University, 2016, 29(1): 36-42. doi: 10.3969/j.issn.0258-2724.2016.01.006
[12]	CHEN Dan, HU Minghua, ZHANG Honghai, YIN Jianan. Short-Term Traffic Flow Prediction of Airspace Sectors Based on Bayesian Estimation Theory[J]. Journal of Southwest Jiaotong University, 2016, 29(4): 807-814. doi: 10.3969/j.issn.0258-2724.2016.04.028
[13]	ZHANG Shuaiyi, LI Yongshu, CAI Guolin. Aerial Image Registration Based on Bayesian Decision Theory[J]. Journal of Southwest Jiaotong University, 2015, 28(1): 161-166. doi: 10.3969/j.issn.0258-2724.2015.01.024
[14]	HUANG Youqin, LIN Junhong, YUE Qizhe, FU Jiyang. Stability-Based Equivalent Static Wind Loads on Large-Span Snowy Roofs[J]. Journal of Southwest Jiaotong University, 2013, 26(4): 639-644. doi: 10.3969/j.issn.0258-2724.2013.04.008
[15]	GUO Zhizheng, CHEN Chongshuang, WANG Xin. Risk Identification for Driving Behaviors Based on Bayesian Discrimination[J]. Journal of Southwest Jiaotong University, 2009, 22(5): 771-775.
[16]	CHEN Lei, ZENG Yuqing, YU Weidong. Bayesian Estimation of Vehicle Dynamic Performance by Rail Measurement[J]. Journal of Southwest Jiaotong University, 2009, 22(6): 893-899.
[17]	SONG Lei, HUANG Teng, FANG Jian, ZHOU Xuhua. Conversion of GPS Height Based on Bayesian Regularization BP Neural Network[J]. Journal of Southwest Jiaotong University, 2008, 21(6): 724-728.

Supplements(0)

Cited By

Cited by

Periodical cited type(4)

1.	周建庭，范永辉，罗超，辛景舟，杨俊. 超大跨劲性骨架拱桥缩尺模型试验方案设计研究. 桥梁建设. 2024(03): 24-30 .
2.	王朝. 大跨度系杆拱桥拱梁墩交汇段模型试验研究. 铁道工程学报. 2023(03): 39-44 .
3.	李长胜，邓年春，林春姣，郭晓. 劲性骨架拱桥施工过程拱圈力学行为分析. 桂林理工大学学报. 2022(04): 871-877 .
4.	谢肖礼，付元杰，邓年春. 700m级中承式缆拱桥设计. 西南交通大学学报. 2019(06): 1162-1168+1176 . 本站查看

Other cited types(5)

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article views(610) PDF downloads(151)

Dynamic Sorting Method for Road Network Primary Intersections Based on PageRank Algorithm

doi: 10.3969/j.issn.0258-2724.2016.05.015