检索结果-南通市图书馆

华南理工大学学报（自然科学版） 2015年第10期43卷 1-7页

作者：徐建闽王钰林培群华南理工大学土木与交通学院广东广州510640

数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loo... 详细信息

数量庞大、类型复杂的海量数据给智能交通带来了新的挑战.文中对交通诱导中的动态最短路径问题进行了研究,提出了动态交通网络数学模型,在此基础上设计了考虑交叉口延时的动态最短路径算法,并使用当前流行的大数据技术,设计了基于Ha Loop MapReduce的动态最短路径并行计算模型,最后在连续流智能交通管控平台上对算法进行了测试.实验结果表明,文中设计的算法和基于大数据的并行计算模型可以有效地查找到大规模路网中的动态最短路径,同时能很好地满足实时性需求.

关键词：大数据动态最短路径算法交叉口延误路径诱导

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

城市动态路径诱导关键技术研究

城市动态路径诱导关键技术研究

引用

作者：张思俊东南大学

学位级别：硕士

城市动态路径诱导系统作为缓解城市内部交通拥堵的有效途径之一,通过诱导信息给予出行人路径诱导建议,宏观上可以均衡路网流量,使路网的通行能力达到最大;微观上可以缩短出行费用和时间,实现交通设施运行效率的最大化。路径诱导的核心... 详细信息

城市动态路径诱导系统作为缓解城市内部交通拥堵的有效途径之一,通过诱导信息给予出行人路径诱导建议,宏观上可以均衡路网流量,使路网的通行能力达到最大;微观上可以缩短出行费用和时间,实现交通设施运行效率的最大化。路径诱导的核心是最短路径的选择问题,不同的驾驶员对路径的选择有着各自的偏好,其中大部分驾驶员在出行中最关注的是行程时间。作为描述城市交通网络状态的重要参数——路段的行程时间即车辆通过某一路段所需的总时间,不仅能够客观地标明通行时长,还能直观地反映出道路的实际拥堵状态。基于上述分析,本文以路段行程时间为研究目标,对城市动态路径诱导系统的部分关键技术——路网模型抽象、行程时间短时预测、动态最短路径算法进行深入研究。论文的主要研究工作如下：1、首先,本文在满足实际导航需求的前提条件下,重点研究了如何降低路网模型的复杂度。研究提出了面向城市交通的简化路网系列模型,该系列模型仅要求采集相对较少的行程时间数据,却能间接地反映出城市交通的真实特性(交叉口内不同转向延误、路段通行速度、红绿灯和斑马线等复杂因素)对路段行程时间的影响,简单实用。2、继而,在上述简化路网系列模型的基础上,研究了基于车牌图像识别的行程时间采集方法,并对其关键技术——车牌识别算法进行了深入研究,对后期城市动态路径诱导系统的全面应用具有参考价值。同时研究了基于VISSIM微观仿真的行程时间采集方法,并依据真实路段信息进行建模,获取后续研究所需的路段行程时间等其它交通数据。3、其次,针对简化路网模型条件下行程时间的数据特点,研究了基于支持向量机回归的行程时间短时预测模型,并通过VISSIM仿真数据验证了预测模型的有效性和准确性。4、最后,提出了路段动态行程时间权值的计算公式,并对现有的静态最短路径算法进行了改进,提出了动态最短路径算法。该算法考虑了动态变化的交通信息对行程时间的影响,据此产生的诱导路径也更加符合实际需求。通过Visual Studio编译开发工具验证了算法的可行性和有效性。本文所研究的城市动态路径诱导部分关键理论与技术,对满足城市动态路径诱导的实际需求、缓解城市交通拥堵、提高出行效率具有一定的学术和应用参考价值。

关键词：智能交通简化路网模型行程时间短时预测动态最短路径算法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种基于分层交通网络的动态路径选择算法

引用

通化师范学院学报 2010年第8期31卷 42-45页

作者：陈端芝福建财会管理干部学院计算机系福建福州350001

最优路径选择算法是车载导航中路径分析的核心,目前导航系统多停留在静态导航上.文中针对最优路径算法在实时导航应用中的特点,提出了分时分段计算动态最优路径的思想,即利用对应时段对应路段的交通信息来指导路径寻优,并依据该思想设... 详细信息

最优路径选择算法是车载导航中路径分析的核心,目前导航系统多停留在静态导航上.文中针对最优路径算法在实时导航应用中的特点,提出了分时分段计算动态最优路径的思想,即利用对应时段对应路段的交通信息来指导路径寻优,并依据该思想设计具体的算法在福州市地图上模拟测试,其结果基本符合相应时段出租车的行使路径.

关键词：动态最短路径算法转向延误分层

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

单播路由协议快速收敛算法的研究与应用

单播路由协议快速收敛算法的研究与应用

引用

作者：肖乾才电子科技大学

学位级别：硕士

单源最短路径问题作为图论的一个基本问题,广泛运用于现实世界中.在这些应用领域,最短路径树需要存储并在拓扑变化后更新.静态最短路径算法在拓扑变化后无法利用已有的SPT信息,必须重新计算一颗SPT.然而,动态最短路径算法则利用已有的SP... 详细信息

单源最短路径问题作为图论的一个基本问题,广泛运用于现实世界中.在这些应用领域,最短路径树需要存储并在拓扑变化后更新.静态最短路径算法在拓扑变化后无法利用已有的SPT信息,必须重新计算一颗SPT.然而,动态最短路径算法则利用已有的SPT信息,增量的更新旧的SPT而实现SPT的计算.由此,提高了SPT的计算效率.动态最短路径算法在路由协议领域称之为ISPF(Incremental Shorest Path First). ISPF只需要更新最短路径发生变化的节点.不发生变化的节点不需要在SPT上更新.从而,提高路由计算效率并降低网络路由的震荡.同时,动态最短路径算法的实现有利于单播路由协议的PRC(Partial Route Compute). PRC对提高路由协议的运行效率具有重要意义.动态最短路径算法的研究已比较成熟.但是,大部分算法都是点更新算法,处理多链路权值减小的XiaoBin算法是分支更新算法,处理多链路权值增大的动态最短路径算法的研究却很少.另一方面,已有的动态最短路径算法均没有实现负载均衡.然而,这是路由协议中PRC技术必须具备的功能.基于这些问题,本文对现有动态最短路径算法进行深入分析,主要从以下四方面进行了研究.1.提出了一多链路权值增大的分支动态最短路径算法.仿真结果显示该算法相比XiaoBin点更新算法具有更好的时间效率以及更少的冗余计算.2.为了实现PRC,本文提出了一种基于动态最短路径算法的下一跳增量计算算法.3.为了将动态最短路径算法应用到路由协议中,本文提出了一种动态最短路径算法负载均衡扩展的方法,并由此对两个半动态最短路径算法进行了扩展.4.结合扩展的动态最短路径算法以及下一跳增量计算算法,提出了一种PRC的实现方案.

关键词：单播路由协议 SPT 动态最短路径算法 ISPF PRC

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于多链路权值减小的动态SPT算法研究

引用

无线互联科技 2016年第23期13卷 106-108页

作者：郭文强肖乾才李明奇新疆财经大学计算机科学与工程学院新疆乌鲁木齐830012 电子科技大学四川成都611731

分支更新的动态最短路径算法可以有效提高动态最短路径计算的效率。通过分析动态最短路径算法研究的现状和问题,文章对Nfixed(v)的定义进行了改进,解决了原算法中的边检查冗余问题,改进了Min D和Max R算法边检查步骤,有效地减少了重复... 详细信息

分支更新的动态最短路径算法可以有效提高动态最短路径计算的效率。通过分析动态最短路径算法研究的现状和问题,文章对Nfixed(v)的定义进行了改进,解决了原算法中的边检查冗余问题,改进了Min D和Max R算法边检查步骤,有效地减少了重复检查次数。仿真结果显示,改进后的算法具有更高的效率。

关键词：线性规划网络拓扑路由协议动态最短路径算法动态更新算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：