智能交通系统中最优路径规划算法研究

发布时间：2016-10-08 14:21

  本文关键词：智能交通中车辆最优路径规划策略研究，由笔耕文化传播整理发布。

《杭州电子科技大学》 2014年

智能交通系统中最优路径规划算法研究

钱红昇  

【摘要】：随着社会的不断进步和国民经济的不断发展，城市道路交通系统的复杂性和拥挤度与日俱增，交通堵塞、交通安全以及环境污染已成为困扰当今国际交通领域的三大难题。智能交通系统（ITS）能够优化城市交通，减少交通拥堵，实现交通流量的合理分配，而最优路径规划算法又是智能交通系统中路径诱导系统的核心技术，它主要是利用各种交通信息与技术，在城市道路交通网络中规划出一条从起点到终点的最优路径，以减少出行者在道路上的停留时间。论文针对现今最短路径规划算法存在的一些问题，对经典A*算法进行改进，提出了基于路网分层的A*最优路径规划算法和时间依赖的A*最优路径规划算法。 论文针对经典A*算法不能兼顾搜索效率和搜索精度的双重要求，建立了一种新的权值系数更新策略，来对经典A*算法启发式评价函数中的权值比重进行控制，使在最优路径规划的前期搜索过程中，搜索以速度为重，而在后期搜索过程中，搜索以精度为重。同时，为权值系数设置一个上下限阈值，以保证不至于前期因为搜索太快而损失了太多的搜索精度，后期因为搜索太细而损失了过多的搜索速度，能够在保证搜索精度的同时提高其搜索效率，并将其与分层搜索算法相结合，提出了基于路网分层的改进A*最优路径规划算法，仿真结果表明了该算法的有效性。 另外，，论文还针对实际的路网是动态的且基于路段时间依赖的，以及传统路网模型缺乏对路口转向延误、转向限制以及一些路段限制信息等的考虑，建立了一个考虑转向延误等信息的时间依赖路网模型，并探讨了该模型的理论基础，重新定义了FIFO条件，探讨了时间依赖的路段权值及时间依赖的转向延误时间的计算，引入转向角算法来实时计算路口的转向类型，并将时间因子引入到经典A*算法的启发式评价函数中，提出了时间依赖的A*最优路径规划算法。 最后，论文设计了最优路径规划系统的组成框架，并使用C/S模型，基于.Net Framework框架，搭建了最优路径规划系统仿真平台，实现了模拟的交通信息控制中心和车载单元客户端。仿真结果也表明了该算法对于路口有转向限制以及路段有限制信息的路网，均能够有效地进行规避得到与其相近的最优路径，对于不同的出发时刻，规划得到的预计行程时间也不同，且能够有效提高系统的整体运行效率。

【关键词】：
【学位授予单位】：杭州电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U495;U492.22
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【参考文献】

中国期刊全文数据库 前10条

1 王媛;杨兆升;高鹏;;预防拥挤漂移的带约束K则最优路径算法[J];北京工业大学学报;2009年03期

2 郑年波;陆锋;李清泉;段滢滢;;顾及转向延误的时间依赖A~*最短路径算法[J];测绘学报;2010年05期

3 瞿嵘;刘潇;翁敏;;出行路径选择标准及策略研究[J];测绘信息与工程;2008年02期

4 杨清华,贺国光,马寿峰;对动态交通分配的反思[J];系统工程;2000年01期

5 张可,刘小明,王笑京;车辆自动导航的路线优化系统研究[J];系统工程;2001年02期

6 裴钟哲;刘小明;;用方位角算法和转向角算法解决节点权重问题[J];公路交通科技;2007年05期

7 何俊;戴浩;宋自林;刘刚;;时间依赖的交通网络模型及最短路径算法[J];解放军理工大学学报(自然科学版);2005年06期

8 谭国真,高文;时间依赖的网络中最小时间路径算法[J];计算机学报;2002年02期

9 底园园;苏小会;;交通诱导系统中动态路径诱导算法的研究[J];计算机与数字工程;2011年02期

10 莫汉康,彭国雄,云美萍;诱导条件下交通控制子区自动划分[J];交通运输工程学报;2002年02期

【共引文献】

中国期刊全文数据库 前10条

1 郇正军;赵国富;;基于土地利用的空间数据挖掘系统的设计与实现[J];安徽农业科学;2011年07期

2 夏元平;陈天伟;许亚男;;基于杨赤中滤波推估法的YCZGIS设计与实现[J];安徽农业科学;2011年16期

3 浦天宏;娄雅斌;;GIS采用高斯-克吕格地图投影技术的研究[J];鞍山师范学院学报;2008年02期

4 姚海龙;蔡懿慈;洪先龙;周强;;考虑拥挤度和性能的全芯片可控布线系统框架(英文)[J];半导体学报;2006年07期

5 卢新明;郑时德;;求解路网上车流径路的启发式算法[J];北方交通大学学报;1993年03期

6 刘云;网络可靠性分析方法及比较[J];北方交通大学学报;1995年01期

7 王京起,陈慧岩;陆地自主车辆研究概况[J];车辆与动力技术;2002年04期

8 郑军,陈正阳;基于.NET平台集成二次开发GIS的方法[J];兵工自动化;2005年01期

9 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期

10 李玉鑑;徐立业;;不加权算术平均组对方法的改进及应用[J];北京工业大学学报;2007年12期

中国重要会议论文全文数据库 前10条

1 李慧兵;杨兆升;杨晓光;;基于距离+周期原则的控制子区划分研究[A];第二十九届中国控制会议论文集[C];2010年

2 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中国自动化学会控制理论专业委员会B卷[C];2011年

3 ;An Efficient Route Computation Approach for Large Graphs[A];中国自动化学会控制理论专业委员会C卷[C];2011年

4 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

5 刘大学;孙振平;安向京;贺汉根;;汽车主动安全的发展及未来[A];中国汽车工程学会汽车电子技术分会第七届（2006）年会暨学术研讨会论文集[C];2006年

6 ;Crustal P-wave velocity distributions and metallotectonics around the North China Craton[A];中国科学院地质与地球物理研究所2007学术论文汇编(第四卷)[C];2008年

7 ;Fuzzy Quadratic Minimum Spanning Tree Problem[A];第二届不确定系统年会论文集[C];2004年

8 夏少刚;张建华;;运输问题的一种多项式算法[A];中国运筹学会第八届学术交流会论文集[C];2006年

9 董曼;李胜乐;;《世界地图》等差分纬线多圆锥投影的正反解变换[A];新世纪观测技术发展及防震减灾青年学术研讨会论文集[C];2007年

10 顾华奇;蒯海沙;周平华;喻晓之;;水务地理信息系统的开发[A];华东地区第十次测绘学术交流大会论文集[C];2007年

中国博士学位论文全文数据库 前10条

1 王春;基于VR/GIS一体化城市微观交通虚拟仿真系统的研究与应用[D];中国海洋大学;2010年

2 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年

3 唐玉兰;伪布尔可满足性算法及其在FPGA布线中的研究应用[D];江南大学;2010年

4 冯辰;基于压缩感知的RSS室内定位系统的研究与实现[D];北京交通大学;2011年

5 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年

6 王铁军;非结构化对等网络资源定位技术研究[D];电子科技大学;2010年

7 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年

8 刘箐;水平集方法在预混合湍流V型火焰模拟和形状复原问题上的应用[D];浙江大学;2010年

9 张霞;无线传感器网络路由协议若干关键问题研究[D];解放军信息工程大学;2009年

10 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年

中国硕士学位论文全文数据库 前10条

1 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年

2 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年

3 谢晓然;黑龙江省气象多轨道业务信息系统的设计与实现[D];哈尔滨工程大学;2010年

4 陈加萍;图转换方法求解带时间窗的时间依赖中国邮路问题[D];大连理工大学;2010年

5 王金香;时变网络有向中国邮路问题的割平面算法研究[D];大连理工大学;2010年

6 肖宏业;列生成技术在时变中国邮路问题中的应用[D];大连理工大学;2010年

7 吴雄;多面体理论在时间依赖中国邮路问题中的应用[D];大连理工大学;2010年

8 孟亚坤;时间依赖网络中国邮路问题的列生成算法[D];大连理工大学;2010年

9 刘金盼;新闻语料库中基于概念网络的词语相关度计算[D];华东师范大学;2011年

10 孙晓宇;基于GIS的煤矿安全管理信息系统研究与开发[D];河北工程大学;2010年

【二级参考文献】

中国期刊全文数据库 前10条

1 叶飞;朱合华;丁文其;曲海锋;李鹏;;大断面盾构隧道施工抗浮计算研究[J];地下空间与工程学报;2007年05期

2 何川;唐志成;汪波;佘健;;应力场对缺陷隧道承载力影响的模型试验研究[J];地下空间与工程学报;2009年02期

3 刘胜春;张顶立;黄俊;张成平;;大型盾构隧道结构健康监测系统设计研究[J];地下空间与工程学报;2011年04期

4 郑宪强;;出行成本对私车交通需求的影响及其政策选择[J];北京交通大学学报(社会科学版);2012年01期

5 刘奕;贾元华;石良清;;基于DEA模型的区域高速公路社会经济适应性评价方法研究[J];北京交通大学学报;2007年03期

6 魏静;蒲兴波;钱耀峰;李军昌;;基于动量BP算法的过渡段路基沉降预测[J];北京交通大学学报;2012年01期

7 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期

8 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期

9 韩刚,蒋捷,陈军,曹元大;车载导航系统中顾及道路转向限制的弧段Dijkstra算法[J];测绘学报;2002年04期

10 郝超,裴岷山,强士中;大跨度斜拉桥拉索无应力长度的计算方法比较[J];重庆交通学院学报;2001年03期

中国博士学位论文全文数据库 前9条

1 颜东煌;斜拉桥合理设计状态确定与施工控制[D];湖南大学;2001年

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

3 李传习;混合梁悬索桥非线性精细计算理论及其应用[D];湖南大学;2006年

4 扈惠敏;沥青路面施工质量变异性研究[D];长安大学;2005年

5 苗家武;超大跨度斜拉桥设计理论研究[D];同济大学;2006年

6 韩万水;风—汽车—桥梁系统空间耦合振动研究[D];同济大学;2006年

7 陈常松;超大跨度斜拉桥施工全过程几何非线性精细分析理论及应用研究[D];中南大学;2007年

8 曲海锋;扁平特大断面公路隧道荷载模式及应用研究[D];同济大学;2007年

9 张俊儒;隧道单层衬砌作用机理及设计方法研究[D];西南交通大学;2007年

中国硕士学位论文全文数据库 前10条

1 宁博;ITS中路径诱导系统的研究[D];北京工业大学;2004年

2 董佑平;基于交通信息的城市路网最优路径研究[D];山东科技大学;2004年

3 刘名龙;城市交通动态路径诱导算法研究及系统设计[D];昆明理工大学;2005年

4 范东凯;城市动态路径诱导算法研究[D];长安大学;2006年

5 孙志超;公路交通对经济增长和社会就业贡献及测算方法研究[D];北京交通大学;2007年

6 夏立民;交通系统中最优路径选择算法的研究[D];首都师范大学;2007年

7 李建元;分层路径诱导算法与策略研究[D];陕西师范大学;2007年

8 徐大伟;世界汽车安全性技术法规与标准的研究[D];武汉理工大学;2007年

9 赵云景;基于交通地理信息系统的动态路径诱导系统的研究[D];昆明理工大学;2008年

10 宋立成;智能交通动态路径诱导算法的研究[D];山东大学;2008年

【相似文献】

中国期刊全文数据库 前10条

1 蔡菲;崔健;丁宁;蔡珣;;基于GIS和改进遗传算法的最优路径规划[J];工程勘察;2009年10期

2 孙世博;冯勇;郑剑飞;;车辆导航系统最优路径规划研究[J];自动化技术与应用;2006年09期

3 刘伟;王雪梅;张博;吴春龙;;战术导弹发射车最优路径规划算法研究[J];航空兵器;2006年05期

4 刘伟;王雪梅;张博;吴春龙;;战术导弹发射车最优路径规划算法研究[J];战术导弹控制技术;2007年01期

5 邱敏;王公宝;杨佳润;张朋涛;;战时侦察车最优路径规划算法[J];火力与指挥控制;2011年04期

6 柳在鑫;周国刚;陈世荣;;基于余弦算法的足球机器人路径规划[J];西华大学学报(自然科学版);2007年01期

7 齐勇;魏志强;殷波;费云瑞;于忠达;庄晓东;;增强蚁群算法的机器人最优路径规划[J];哈尔滨工业大学学报;2009年03期

8 孙存群;;一种考虑交通限制信息的道路网络模型[J];电脑知识与技术;2010年06期

9 庄晓东,孟庆春,高云,杨少军,张继军,齐勇;复杂环境中基于人工势场优化算法的最优路径规划[J];机器人;2003年06期

10 李擎;冯金玲;柳延领;周洲;尹怡欣;;自适应遗传算法在移动机器人路径规划中的应用[J];北京科技大学学报;2008年03期

中国重要会议论文全文数据库 前2条

1 葛艳;孟庆春;闫传军;邢慧丽;;帆船行驶最优控制策略分析[A];第二十三届中国控制会议论文集（上册）[C];2004年

2 翁剑成;荣建;任福田;董爻;;基于浮动车采集技术的动态车载导航系统体系构架研究[A];第一届中国智能交通年会论文集[C];2005年

中国博士学位论文全文数据库 前2条

1 张照生;交通约束下的行车最优路径规划[D];清华大学;2013年

2 范丹丹;单站定位的伪目标动态可行域约束法[D];解放军信息工程大学;2008年

中国硕士学位论文全文数据库 前10条

1 林清岩;智能交通中车辆最优路径规划策略研究[D];吉林大学;2013年

2 钱红昇;智能交通系统中最优路径规划算法研究[D];杭州电子科技大学;2014年

3 孙超锋;基于离散粒子群算法的机器人最优路径规划研究[D];华东交通大学;2011年

4 沈小伟;移动机器人路径规划研究[D];东北大学;2008年

5 罗亚男;车载导航系统关键技术的研究与实现[D];哈尔滨工程大学;2013年

6 李昭;基于电子地图的GPS/INS组合导航技术与算法研究[D];中南大学;2013年

7 金星;灭火救援系统中最优路径规划方法研究[D];吉林大学;2008年

8 卫玮;基于实时交通信息的最优路径算法研究与实现[D];长安大学;2009年

9 熊兴海;机器人自主移动与定位的研究[D];暨南大学;2007年

10 姜宇;车载导航系统智能查询与路径规划的研究与实现[D];西安电子科技大学;2008年

  本文关键词：智能交通中车辆最优路径规划策略研究，由笔耕文化传播整理发布。

本文编号：133849