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

doi:10.13229/j.cnki.jdxbgxb20170790

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

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

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

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-yu¹, YANG Qing-fang^1,2, KUI Hai-lin¹

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

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

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

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

刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386.

LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm[J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.

参考文献

[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.

相关文章 15

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

Traffic guidance cell division based on random walk algorithm

RICH HTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10