吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (5): 1380-1386.doi: 10.13229/j.cnki.jdxbgxb20170790

• • 上一篇    下一篇

基于随机游走算法的交通诱导小区划分方法

刘翔宇1, 杨庆芳1,2, 隗海林1   

  1. 1.吉林大学 交通学院,长春 130022;
    2.吉林大学 汽车仿真与控制国家重点实验室,长春 130022
  • 收稿日期:2017-08-01 出版日期:2018-09-20 发布日期:2018-12-11
  • 通讯作者: 隗海林(1969-),男,教授,博士生导师.研究方向:车辆节能技术.E-mail:khl69@163.com
  • 作者简介:刘翔宇(1991-),男,博士研究生.研究方向:智能交通运输系统.E-mail:liubeixiangyu@163.com
  • 基金资助:
    “十二五”国家科技支撑计划项目(2014BAG03B03)

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

摘要: 为提高可变信息板选址的精确度以及交通诱导的效益,从交通诱导的角度应用随机游走算法对交通诱导小区划分进行了研究。将城市路网以路段为节点映射为复杂网络图,在对网络进行分析的基础上,构建了网络图的拉普拉斯矩阵,并利用组合狄利克雷问题的求解方法对模型进行求解。以沈阳市某路网为实例,验证了模型的可行性。

关键词: 交通运输系统工程, 随机游走, 交通诱导小区划分, 组合狄利克雷问题

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

中图分类号: 

  • 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] 陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676.
[2] 常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684.
[3] 曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693.
[4] 宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379.
[5] 钟伟, 隽志才, 孙宝凤. 不完全网络的城乡公交一体化枢纽层级选址模型[J]. 吉林大学学报(工学版), 2018, 48(5): 1387-1397.
[6] 刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[7] 宗芳, 路峰瑞, 唐明, 吕建宇, 吴挺. 习惯和路况对小汽车出行路径选择的影响[J]. 吉林大学学报(工学版), 2018, 48(4): 1023-1028.
[8] 栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[9] 陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[10] 王占中, 卢月, 刘晓峰, 赵利英. 基于改进和声搜索算法的越库车辆排序[J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[11] 李志慧, 胡永利, 赵永华, 马佳磊, 李海涛, 钟涛, 杨少辉. 基于车载的运动行人区域估计方法[J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[12] 陈松, 李显生, 任园园. 公交车钩形转弯交叉口自适应信号控制方法[J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[13] 苏书杰, 何露. 步行交通规划交叉路口行人瞬时动态拥塞疏散模型[J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[14] 孟品超, 李学源, 贾洪飞, 李延忠. 基于滑动平均法的轨道交通短时客流实时预测[J]. 吉林大学学报(工学版), 2018, 48(2): 448-453.
[15] 王占中, 赵利英, 焦玉玲, 曹宁博. 信号交叉口自行车和行人混合交通流社会力模型[J]. 吉林大学学报(工学版), 2018, 48(1): 89-97.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 郭孔辉;王爽;丁海涛;张建伟 . 后悬架非对称式橡胶衬套弹性耦合特性[J]. 吉林大学学报(工学版), 2007, 37(06): 1225 -1228 .
[2] 何磊,宗长富,田承伟,吴仁军,张太武. 线控转向汽车直流电机的故障诊断与容错控制[J]. 吉林大学学报(工学版), 2011, 41(03): 608 -612 .
[3] 刘松山, 王庆年, 王伟华, 林鑫. 惯性质量对馈能悬架阻尼特性和幅频特性的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[4] 初亮, 王彦波, 祁富伟, 张永生. 用于制动压力精确控制的进液阀控制方法[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[5] 李静, 王子涵, 余春贤, 韩佐悦, 孙博华. 硬件在环试验台整车状态跟随控制系统设计[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[6] 朱剑峰, 林逸, 陈潇凯, 施国标. 汽车变速箱壳体结构拓扑优化设计[J]. 吉林大学学报(工学版), 2013, 43(03): 584 -589 .
[7] 胡兴军, 李腾飞, 王靖宇, 杨博, 郭鹏, 廖磊. 尾板对重型载货汽车尾部流场的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[8] 王同建, 陈晋市, 赵锋, 赵庆波, 刘昕晖, 袁华山. 全液压转向系统机液联合仿真及试验[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[9] 张春勤, 姜桂艳, 吴正言. 机动车出行者出发时间选择的影响因素[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[10] 马万经, 谢涵洲. 双停车线进口道主、预信号配时协调控制模型[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .