Journal of Jilin University(Engineering and Technology Edition) ›› 2018, Vol. 48 ›› Issue (5): 1380-1386.doi: 10.13229/j.cnki.jdxbgxb20170790

Previous Articles     Next Articles

Traffic guidance cell division based on random walk algorithm

LIU Xiang-yu1, YANG Qing-fang1,2, KUI Hai-lin1   

  1. 1.College of Transportation, Jilin University,Changchun 130022,China;
    2.State Key Laboratory of Automotive Simulation and Control, Jilin University,Changchun 130022,China
  • Received:2017-08-01 Online:2018-09-20 Published:2018-12-11

RICH HTML

 0   

PDF (PC)

107

Abstract: In order to improve the accuracy of location selection of the variable information board and improve the benefit of traffic guidance, the urban road network is divided from the point of view of traffic induction using random walk algorithm. Based on the analysis of the network built by taking road section as node, the Laplacian matrix of the network graph is constructed. Then, the model is solved by the method of solving the combining Dirichlet problem. Taking Shenyang Road Network as an example, the feasibility of the proposed model is verified.

Key words: engineering of communications and transportation system, random walk, traffic guidance cell division, combination of Dirichlet problem

CLC Number: 

  • U491
[1] 杨玲,李仁发,唐卓. 基于MapReduce的单元最短路径算法研究[J]. 微计算机信息,2011,27(12):97-99.
Yang Ling,Li Ren-fa,Tang Zhuo.Research on single shortest parh algorithm using MapReduce[J]. Microcomputer Information,2011,27(12):97-99.
[2] 杨庆芳,梅朵,韩振波,等. 基于云计算的蚁群算法求解城市路网最短路径[J]. 吉林大学学报:工学版,2013,43(5):1210-1214.
Yang Qing-fang,Mei Duo,Han Zhen-bo,et al.Ant colony optimization for the shortest path of urban road network based on clcoud computing[J]. Journal of Jilin University(Engineerring and Technology Edition), 2013,43(5):1210-1214.
[3] 马旭辉. 城市道路交通网络过饱和状态信号控制方法研究[D]. 北京:北京交通大学交通运输学院,2016.
Ma Xu-hui.Reserach on signal control for oversaturated state of urban road traffic networks[D]. Beijing: School of Tranffic and Transportation, Beijng Jiaotong University,2016.
[4] Zhou Z,Lin S,Xi Y.A dynamic network partition method for heterogenous urban traffic networks[C]∥Intelligent Transportation Systems (ITSC), The 15th International IEEE Conference on IEEE, Anchorage,USA,2012: 820-825.
[5] Ji Y, Geroliminis N.On the spatial partitioning of urban transportation networks[J].Transportation Research Part B:Methodological, 2012,46(10): 1639-1656.
[6] 郭佳宁. 面向交通诱导的城市路网分区及优化研究[D]. 重庆:重庆交通大学交通运输学院,2014.
Guo Jia-ning.Study on road network optimizing and zoning for traffic guidance[D]. Chongqing: College of Tranffic & Transportation, Chongqing Jiaotong University,2014.
[7] Grady L.Random walks for image segmentation[J]. IEEE Transations on Pattern Analysis and Machine Intelligence,2006,28(11):1768-1783.
[8] Grady L,Funkal-Lea G.Multi-label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials[M].Berlin:Springer,2004:230-245.
[9] Kakutani S.Markov processes and the Dirichlet problem[J].Japanese Academy,1945,21:227-233.
[10] 陈德旺,裴丽君,刘静.基于模拟退火的交通诱导信息发布范围的算法研究[C]∥中国自动化学会控制理论专业委员会,北京,2010:5366-5367.
[11] 荣力锋. 基于复杂网络理论的城市道路交通网络演化规律研究[D].成都:西南交通大学交通运输与物流学院,2014.
Rong Li-feng.Study on urban road network evolution laws based on complex network theory[D]. Chengdu:School of Transportation & Logistics, Southwest Jiaotong University,2014.
[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[3] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[4] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[5] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[6] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[7] SU Shu-jie, HE Lu. Transient dynamic congestion evacuation model of pedestrian at walk traffic planning crossroads [J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[8] WANG Zhan-zhong, ZHAO Li-ying, JIAO Yu-Ling, CAO Ning-bo. Social force model of pedestrian-bike mixed flow at signalized crosswalk [J]. 吉林大学学报(工学版), 2018, 48(1): 89-97.
[9] HOU Xian-yao, CHEN Xue-wu. Use of public transit information market segmentation based onattitudinal factors [J]. 吉林大学学报(工学版), 2018, 48(1): 98-104.
[10] GAO Kun, TU Hui-zhao, SHI Heng, LI Zhen-fei. Effect of low visibility in haze weather condition on longitudinal driving behavior in different car-following stages [J]. 吉林大学学报(工学版), 2017, 47(6): 1716-1727.
[11] WEI Li-ying, CUI Yu-feng, WEI Jia-rong. Cellular automata model based on local maximum entropy lane-changing rules for electric bicycle flow [J]. 吉林大学学报(工学版), 2017, 47(5): 1436-1445.
[12] YAO Rong-han, ZHANG Xiao-tong, LIAN Lian. Optimization model for controlling reversible approach lanes at signalized intersections [J]. 吉林大学学报(工学版), 2017, 47(4): 1048-1054.
[13] FANG Rui-wei, ZHANG Xie-dong, JIANG Pan. Planning of urban rapid transportation based on SWOT-AHP analysis [J]. 吉林大学学报(工学版), 2017, 47(4): 1055-1060.
[14] LI Ming-da, KUI Hai-lin, MEN Yu-zhuo, BAO Cui-zhu. Aerodynamic drag of heavy duty vehicle with complex underbody structure [J]. 吉林大学学报(工学版), 2017, 47(3): 731-736.
[15] QU Zhao-wei, CAO Ning-bo, CHEN Yong-heng, BAI Qiao-wen, ZHAO Li-ying, LUO Rui-qi. Modeling of pedestrians' crossing position distribution considering violating pedestrians [J]. 吉林大学学报(工学版), 2017, 47(3): 744-750.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] Guo Kong-hui;Wang Shuang;Ding Hai-tao;Zhang Jian-wei . Elastic coupling characteristic of unsymmetrical rubber bushings of rear suspension[J]. 吉林大学学报(工学版), 2007, 37(06): 1225 -1228 .
[2] HE Lei,ZONG Chang-fu,TIAN Cheng-wei,WU Ren-jun,Zhang Tai-wu. DC motor fault diagnosis and fault tolerance control method for steer-by-wire car[J]. 吉林大学学报(工学版), 2011, 41(03): 608 -612 .
[3] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[4] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[5] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[6] ZHU Jian-feng, LIN Yi, CHEN Xiao-kai, SHI Guo-biao. Structural topology optimization based design of automotive transmission housing structure[J]. 吉林大学学报(工学版), 2013, 43(03): 584 -589 .
[7] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[8] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[9] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[10] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd