面向城市交通网络的K最短路径集合算法

在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及K最短条件路径的问题.根据Wardrop第二原则及路段阻抗函数理论,分析了路径集合搜索方法对优化城市交通流的必要性,并定义了城市交通网络中K最短路径集合的概念及选择条件,提出了一种面向城市交通网络的具有多项式时间复杂度的K最短路径集合搜索算法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有K最短路径集合,在该路径集合上进行交通流分配的效果明显优于传统方法.

道路交通大数据及其关键技术研究

道路交通领域业已形成大数据的环境,为梳理道路交通大数据的研究内容、关键技术和技术方案.首先,归纳总结了大数据的内涵、特征及研究现状.其次,针对道路交通中的人、车、路和环境,分析了道路交通大数据的数据来源.然后,针对道路交通信息的获取、传输、处理和应用,分析了道路交通大数据的关键问题.最后,从数据处理和管理的角度,分析了道路交通大数据处理和管理的支撑技术.通过分析,得到了道路交通大数据的关键问题、开展道路交通大数据研究所需的技术基础和道路交通大数据未来的可能应用.通过这一系列梳理,明确了道路交通大数据研究的关键技术及其相关应用.

车联网环境下的WiFi网络实验床

主要应用网络断层扫描技术设计并实现了一种车联网环境下的WiFi网络实验床.针对车联网环境中待测节点的快速移动性,利用RFID技术实现了对待测节点驶入驶出测试区域的自动检测,进而实现了对测试启动和终止的自动控制.利用所提实验床测量了待测节点车速变化对WiFi网络性能的影响,测试分为短包测试和长包测试两种模式,测量的网络性能指标包括平均往返时延,丢包率和吞吐率.测试结果表明利用该实验床能够实现对车联网环境下的WiFi网络性能指标进行有效的测量和评估.

高速公路应急救援能力评价体系

高速公路应急救援能力是影响高速公路行车安全和高速公路服务水平的重要因素之一。以高速公路应急救援能力评价系统建设为目标,根据评价指标选取的原则,确定了21个评价指标,构建了高速公路应急救援能力评价指标体系。邀请10位专家,运用层次分析法,构造了评价指标重要程度的判断矩阵,对判断矩阵进行了一致性检验,计算并确定了各个评价指标的权重。运用模糊综合评价的建模方法,构建了高速公路应急救援能力评价的计算模型,确定了综合隶属度和综合评分的计算方法。以我国某段高速公路为例,对其应急救援能力进行了评价,并对评价结果进行分析。结果证实了文中所建立的评价指标体系及其权值的有效性。这一指标体系及其权值客观反映了该高速公路的实际救援能力水平,为应急救援能力的提升起到了促进作用,操作性强。

Dijkstra算法在实际路径选择中的应用

路网结构复杂，Dijkstra算法查找最优路径时会遍历许多无意义的点，导致算法的执行效率降低，考虑交通状况等外在因素情况下，查找到的目标路径并非最优。本文在Dijkstra算法的基础上，考虑剔除交通流密度比较大时容易导致交通堵塞的点，重新搜索路径，从时间和油耗两方面，以交通状况为出发点，对两种情况下算法查找的最优路径作了对比，从而为人们的日常出行提供参考。

一种智能化加油服务系统

本文设计了一种智能化加油服务系统，它解决了驾驶员因为生活节奏快，忙碌而忽视燃油余量，忘记加油而引起的问题。本文提供有效的实时油量检测并自动发送请求的智能服务，可以给驾驶员带来新的驾驶感受。

运用多媒体增加语文教学效果

自从我校为全体教师配备笔记本电脑后,广大教师已真切地体会到了多媒体给我们带来的许多益处,可以说,多媒体教学如一股温暖的春风,使我们的课堂教学焕发了无限生机与活力;又如一股清泉,滋润了同学们那求知的心田。

基于Hadoop平台的实时多路径交通流分配算法

为解决采用传统方法进行交通流分配时难以保证交通流均衡性的问题,基于Hadoop大数据计算平台,设计并实现了一种实时多路径交通流分配算法。当需要进行交通流分配的OD对之间存在多条阻抗最小路径时,该算法首先能够搜索到给定OD对的所有阻抗最小路径集合,然后将该OD对的交通流均匀分配到搜索到的路径集合上,从而实现交通流的均衡分配,避免各个路段实际交通量超过其流量阈值,有效预防后继拥堵的发生,最后对基于Hadoop平台的实时多路径交通流分配算法进行了仿真试验。结果表明:仿真路网中各路段在各个时刻的交通量均值相对于传统方法平均减少了42.3%,交通量方差相对于传统方法平均减少了35.8%,交通量最大值相对于传统方法平均减少了19.4%。