城市交通时间最短路径计算模型及应用仿真

发布时间：2018-07-05 07:47

  本文选题：时间最短路径 + 路口延迟模型　； 参考：《计算机仿真》2014年01期

【摘要】：研究道路状态信息和路口固定延迟模型优化问题,城市交通时间最短路径(T'DSP)是统计意义上的最优路径,对个体车辆而言并非最优,主要原因在于没有考虑车辆通行与交通信号的时空相位关系。通过对上述关系的研究,提出了基于交通信号的路口延迟和时间最短路径(TLBSP)的计算模型及改进Dijkstra算法,适用于现有主要交通网络和交通规则,能实现交通信号控制下各车最短时间路径的计算。实验结果表明,TLBSP算法的时间最短路径优于距离最短路径算法和固定延时的TDSP算法,改进算法可应用于城市交通导航,能促使车辆在空间上合理分布,有利于缓解城市交通拥堵。
[Abstract]:This paper studies the optimization of road state information and fixed delay model of intersection. The shortest path of urban traffic time (TDSP) is the optimal path in the statistical sense, which is not optimal for individual vehicles. The main reason is that the space-time phase relationship between vehicle traffic and traffic signal is not considered. Based on the study of the above relations, a traffic signal-based intersection delay and time shortest path (TLBSP) calculation model and an improved Dijkstra algorithm are proposed, which are suitable for existing traffic networks and traffic rules. It can realize the calculation of the shortest time path of each vehicle under the traffic signal control. The experimental results show that the time shortest path of the TLBSP algorithm is better than the distance shortest path algorithm and the fixed delay TDSP algorithm. The improved algorithm can be applied to urban traffic navigation, which can promote the reasonable distribution of vehicles in space and help to alleviate urban traffic congestion.
【作者单位】： 佛山科学技术学院电子与信息工程学院;
【基金】：广东省自然科学基金(10452800001004185)
【分类号】：U491

【参考文献】

相关期刊论文 前4条

1 顾运筠;;最短路径搜索算法的几种优化改进[J];计算机应用与软件;2008年04期

2 刘张雷;史忠科;;城市动态时间最短路径诱导系统实现研究[J];控制工程;2010年03期

3 陈亮;何为;韩力群;;RBF神经网络的行车路径代价函数建模[J];智能系统学报;2011年05期

4 陈亮;何为;韩力群;;城市交通最优路径算法[J];智能系统学报;2012年02期

【共引文献】

相关期刊论文 前8条

1 杨艳;尚维来;庄天龙;;基于二部图的数字化校园导游系统研究[J];电脑知识与技术;2010年34期

2 邱军林;张亚红;寇海洲;;基于A*算法的机器人路径规划实现[J];科技信息;2009年21期

3 李进燕;朱征宇;刘琳;刘微;;基于行程时间多步预测的实时路径导航算法[J];计算机应用研究;2013年02期

4 徐小锋;李汉轩;;一种实用的高速公路最优路径规划方案[J];计算机与现代化;2013年05期

5 潘海珠;杜晓昕;王波;;基于人工鱼群的交通诱导系统最优查询研究[J];齐齐哈尔大学学报(自然科学版);2012年05期

6 陈亮;何为;韩力群;;RBF神经网络的行车路径代价函数建模[J];智能系统学报;2011年05期

7 陈亮;何为;韩力群;;城市交通最优路径算法[J];智能系统学报;2012年02期

8 孙玉昕;章瑾;;利用堆排序优化路径搜索效率的分析[J];武汉工程大学学报;2013年06期

相关硕士学位论文 前5条

1 雷杨;基于凸形障碍物的注水管网优化研究[D];中国石油大学;2011年

2 赵乾坤;基于实时交通数据的交通流分析研究[D];上海交通大学;2011年

3 程思;二维GIS中路径分析方法研究与实现[D];中南大学;2010年

4 张明;矿山三维巷道建模及其最优路径搜索方法研究[D];西安科技大学;2012年

5 李进燕;基于简化路网模型的行程时间预测及导航算法研究[D];重庆大学;2012年

【二级参考文献】

相关期刊论文 前10条

1 刘海燕;;智能交通系统的车辆行驶最佳路径算法[J];北京工商大学学报(自然科学版);2006年01期

2 魏二虎;贾满;李林燕;;最短路径算法的改进方法研究[J];测绘信息与工程;2007年04期

3 王泉啸;蔡先华;;动态最佳路径算法研究[J];城市勘测;2009年01期

4 马君;刘小冬;孟颖;;基于神经网络的城市交通流预测研究[J];电子学报;2009年05期

5 苏海滨;张继涛;;限制搜索区域的分层路径规划新算法[J];河南大学学报(自然科学版);2008年01期

6 罗嵩;王坚;;智能交通系统的最优路径搜索算法的研究与实现[J];机电产品开发与创新;2008年02期

7 王晓丽;杨兆升;吕旭涛;赵兵选;;平行四边形限制最短路径算法及其在交通网络中的应用[J];吉林大学学报(工学版);2006年01期

8 姜桂艳;郑祖舵;白竹;赵佳琪;代磊磊;;基于记忆机制的动态交通路径优化算法[J];吉林大学学报(工学版);2007年05期

9 万玮;刘晔;李立宏;张铮;向满天;;采用联合优化方式的最佳路径算法研究[J];计算机工程与应用;2007年30期

10 苗洋;陈奇;;嵌入式环境中分层路径规划算法的改进[J];计算机工程;2010年14期

相关博士学位论文 前1条

1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年

【相似文献】

相关期刊论文 前10条

1 林燕丹;宋贤杰;;26届CIE大会对我国道路照明与交通信号发展的启示[J];照明工程学报;2008年01期

2 顾九春,于泉,王海忠,石建军;城市交通信号控制系统研究(一)[J];交通科技;2004年05期

3 殷亚峰,陆化普;动态网络交通信号配时模型研究[J];公路交通科技;1997年03期

4 钱小鸿;柳展;金向东;;杭州快速公交一号线交通信号优先系统的设计与应用[J];城市公共交通;2007年02期

5 苏慧青;漫谈交通信号灯[J];汽车运用;1997年04期

6 尹宏宾,徐建闽,周其节;一种区域交通信号最优配时的算法研究[J];暨南大学学报(自然科学与医学版);1998年01期

7 李建斌,高成修;城市道路网络多交叉路口交通信号实时优化控制模型与算法[J];系统工程;2004年10期

8 刘灿齐;城市道路网络交通信号协调控制的优化[J];同济大学学报(自然科学版);2004年08期

9 黄安贻,吴晓华,李小军;关于城市单交叉口交通信号控制方法的探讨[J];内江科技;2005年02期

10 ;国外城市交通自动化控制概况[J];城市规划;1979年02期

相关会议论文 前10条

1 刘智勇;马凤伟;;城市交通信号的在线强化学习控制[A];第二十六届中国控制会议论文集[C];2007年

2 刘广萍;裴玉龙;冯岩;;城市干道交通信号优化控制方案研究[A];第七次城市道路与交通工程学术会议论文集[C];2002年

3 戴文涛;章友俊;;市政工程中的交通信号(监控)工程设计[A];中国电工技术学会水工业电工专委会第一届第二次年会暨技术交流会论文集[C];2001年

4 李强伟;;交叉口交通信号的可变相序策略[A];第六届全国信息获取与处理学术会议论文集（3）[C];2008年

5 吴宝宁;屈更生;杨少飞;;合理设置交通信号科学节能共建和谐社会[A];“建设资源节约型、环境友好型社会”高层论坛论文集[C];2007年

6 王新伟;王成道;;交叉路口车辆流模型及其交通信号灯的控制策略[A];2000年上海市系统仿真学会学术年会论文专辑[C];2000年

7 任海;魏学业;宁滨;;控制系统智能解码的研究[A];1999年中国智能自动化学术会议论文集（下册）[C];1999年

8 杨东霞;巨永锋;;考虑交通需求不确定性下路口交通信号的优化[A];第二十九届中国控制会议论文集[C];2010年

9 项俊平;李书杰;陈宗海;;一种基于强化学习的交通网络绿波协调控制方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年

10 王军华;;LED交通信号产品光、色、电参数的测量[A];走近CIE 26th——中国照明学会（2005）学术年会论文集[C];2005年

相关重要报纸文章 前10条

1 复旦大学电光源研究所 林燕丹邋宋贤杰;节能高效,智能控制成两大趋势[N];消费日报;2008年

2 通讯员 宁建新;交通信号“智能升级”二期正在筹建[N];南京日报;2010年

3 复旦大学电光源研究所 林燕丹邋宋贤杰;节能高效,智能控制成两大趋势[N];消费日报;2008年

4 方兴业;安装“电子眼”须设告示牌[N];深圳特区报;2007年

5 复旦大学电光源研究所 林燕丹邋宋贤杰;节能高效、智能控制成两大趋势[N];消费日报;2008年

6 孙华 （作者单位 市交警支队）;浅析私家车交通事故频发的原因和对策[N];盘锦日报;2007年

7 记者 江泽丰;修好公路 造福于民[N];中山日报;2006年

8 沈雪梅;市区交通设施站点清理获突破[N];南通日报;2008年

9 叶东蕾;智能交通技术专利布局分析[N];中国知识产权报;2008年

10 向海峰邋高本宣;山区道路交通事故原因分析及预防措施[N];中国贸易报;2007年

相关博士学位论文 前6条

1 张萌萌;基于智能计算的城市交通信号控制系统研究[D];山东大学;2011年

2 栾琨;基于规则的出行路径和出发时间选择行为研究[D];吉林大学;2013年

3 杨东霞;基于物理排队的城市动态交通信号优化控制研究[D];长安大学;2011年

4 文孟飞;城市智能交通系统交通流协同优化与诱导关键技术研究[D];中南大学;2013年

5 孙晋文;基于Agent的智能交通控制策略与可视化动态仿真研究[D];中国农业大学;2001年

6 郭俊强;交通分配与信息控制交互模型研究[D];山东科技大学;2011年

相关硕士学位论文 前10条

1 张莹;自适应交通信号调度算法的建模、设计与实现[D];昆明理工大学;2012年

2 王宝财;基于动态优先级的交通信号自适应控制[D];大连理工大学;2013年

3 颜培州;交通信号智能控制装置研究与开发[D];北方工业大学;2012年

4 彭杏波;基于FPGA的交通信号模糊控制器的设计[D];兰州理工大学;2011年

5 王光远;城市交通信号多目标自适应控制[D];大连理工大学;2010年

6 闫向磊;基于近似动态规划的城市交通信号优化控制算法研究[D];广西工学院;2011年

7 曹娟娟;城市干道交通信号协调优化控制研究[D];长沙理工大学;2012年

8 曾松林;城市单交叉路口交通信号的控制方法研究[D];西南交通大学;2013年

9 程民;智能交通信号控制系统的设计与研究[D];西安建筑科技大学;2003年

10 刘勇;交通信号控制机及通讯设计[D];西北工业大学;2004年

，

本文编号：2099507