一种改进的路网最短路径算法

在路网模型中节点数和边数较多的情况下,利用Dijkstra算法求解最短路径的计算量较大,时间花费多.文中提出通过判断语句避免Dijkstra算法计算中值为∞的无用计算,从而提高搜索效率.应用结果表明,对于节点数量较大的路网,该改进算法具有较好的适用性.     

考虑禁行路线路网的最优路径求解

为了解决含有禁行路线路网中的最优路径求解问题．研究了含有装行路线路网的特点．建立了数学模型。通过路网转化法把含有禁行路线的路网转化为不含禁行路线的路网．降低了最优路径求解的难度。采用邻接结点关系矩阵和邻接结点权矩阵表达路网中结点和路段的拓扑关系，减少了路网的存储空间。用动态邻接结点关系矩阵和邻接结点权矩阵对经典的Dijkstra算法进行了改进，节省了计算机存储空间、提高了计算效率．并给出了基本算法。将所研究的路网转化方法和改进的Dijkstra算法应用于所研发的车辆诱导系统软件，并进行了实际测试。测试结果表明．府用该方法能够在含有禁行路线的路网中求解最优路径．且运算效率较高。     

城市道路网最短路径启发算法研究

从城市道路网络的实际特点出发,对城市电子地图的道路网进行网络分析,将最佳路径搜索问题转化为图论中的最短路径搜索问题,通过对最短路径搜索算法的分析,提出了一种求解城市道路网两点间最短路径的算法。该算法主要对Dijkistra算法的搜索方法进行改进,根据两点间直线距离最短这一原理,运用待扩展节点与终止节点间的直线距离这一启发信息,使搜索沿着某个最有希望的路径进行下去,大大减少了搜索范围,提高了路径搜索的速度,具有重要的实践意义。     

基于可视图和A~＊算法的连续模型路径搜索

针对交通枢纽仿真领域中行人最短路径搜索环境建模难的问题,提出一种基于可视图的连续拓扑模型最短路径搜索策略,通过在连续模型下建立可视图并使用A*算法搜索出一条适合行人通行的最短路径,将改进的可视图算法和A*算法结合,降低连续模型中自动选择路径复杂度和扩展结点数目.将该算法应用于城市综合客运枢纽功能与结构数值实验系统对行人对象进行路径搜索导航,实验结果证明此算法可行且具有更高的效率和通用性.     

基于GIS的公路应急资源调度最优路径分析模型

本文针对公路抗灾抢险时对实时动态网络最优运输路径查询的需求,提出了基于GIS的公路应急资源调度最优路径分析模型。该模型以公路路网基础数据和电子地图为基础,建立基于GIS的动态道路网络。同时,对于经典的Dijkstra算法无法求解出实时动态的网络地图的最优路径问题,提出结合交通流状况对道路通行的影响,加入最小通行阻抗这一概念对Dijkstra算法进行了改进和优化。优化后的Dijkstra算法能够更好地提供动态网络地图的最优运输路径分析功能并成功应用于此模型,为辅助应急资源的调度提供技术支撑。     

基于A＊算法的AGV路径规划研究

基于经典A＊算法的原理,提出一种能充分运用已有搜索信息实现自动导引小车（AGV）局部避开障碍物的改进A＊方法,使AGV在环境信息未知的情况下能快速进行路径规划;使用MATLAB软件对经典A＊算法、二次规划、改进的A＊算法在AGV路径规划中的运用进行仿真和比较,证明了改进A＊算法的优势.     

基于网页分块思想的PageRank算法研究与优化

PageRank是一种典型的搜索结果排序算法。本文首先分析了PageRank算法的工作原理及网页分块的基本思想;然后研究了一种基于VIPS分块技术的块级PageRank改进算法,并提出了简化网页分块过程、融合计算PageRank排名值等优化措施;最后对该算法的应用实现进行了必要的展望。     

路径诱导问题中Dijkstra算法和矩阵迭代算法的比较研究

Dijkstra算法和矩阵迭代算法都是最短路径问题的经典算法,为了研究这2种算法的计算效率,介绍了2种算法的基本思路和程序流程;通过对时间复杂度、结果和时间的关系指标进行多次计算,表现2者之间的效率差异.比对结果显示:矩阵迭代算法较Dijkstra算法速度快;随着交叉口数的增加,前者较后者速度优势更加显著;前者计算思路较后者简洁,便于计算机程序的编写.     

改进的Flody算法及其在交通化配中的应用

本文介绍了Ｆｌｏｄｙ算法的计算原理及步骤，探讨了Ｆｌｏｄｙ算法存在占用计算内存较大和路径搜索速度慢的缺点，提出改进的正向搜索路径及反向追踪路径Ｆｌｏｙ算法，使计算机内存占用和路径搜索速度两方面均得改善，并对比分析也改进的Ｆｌｏｌｙ算法和原Ｆｌｏｄｙ算法在交通分配中的应用，以实例说明改进的Ｆｌｏｉｙ算法的优点。     

改进节约蚁群算法求解物流配送车辆路径问题

针对节约蚁群算法在求解车辆路径问题易陷入局部极值的不足,提出一种基于连接表扰动策略和吸引力因子局部搜索的改进节约蚁群算法.该算法在陷入局部最优后,引入连接表扰动策略以帮助算法跳出局部最优,该策略在每只蚂蚁进行解构建之前,随机禁忌若干条吸引力因子较大的边以增加算法的勘探能力;同时采用吸引力因子局部搜索优化每只蚂蚁的解,该局部搜索利用吸引力因子引导局部搜索.实验结果表明,改进节约蚁群算法求解车辆路径问题时优于原有节约蚁群算法以及多种已有算法.      

微表处技术在高等级公路养护中的应用

微表处技术是高等级公路进行预防性养护最经济有效的手段。该工艺在国外已得到广泛应用,被认为是修复道路多种病害最有效、最经济的途径之一,对改善沥青路面使用性能、延长使用寿命、节约投资,具有十分重要的意义。     

高速公路车辙病害研究

讲述了高速公路上的路面病害之一———车辙的形成、发展、危害,给出了相关部门应该采取的预防和维修治理措施。     

基于信息融合的道路前方车辆识别研究

将光学传感器与红外传感器进行信息融合以识别道路前方车辆.首先根据光学图像信息进行保守识别以初步确定车辆目标.在对相应的红外图像进行通道处理的基础上,充分利用其温度场信息提取车辆目标特征以构建车辆验证函数.以车辆验证函数值为依据建立基于最小风险的贝叶斯决策分类器,对光学初识别中得到的车辆目标进行验证,从而成功实现了光学图像与红外图像的信息融合.试验表明该方法能够利用红外热图信息在光学图像保守识别的基础上剔除误判目标,最终得到较为准确的识别结果.     

高速公路车辆行程时间预测研究

对高速公路联网收费系统的数据和交通监控系统的数据进行了处理和分析,研究了高速公路车辆行程时间分布的规律性和各参数之间的关联性,构建了高速公路车辆行程时间预测模型,最后通过比较实际值与预测值来验证提出的行程时间预测方法,分析了误差的原因.     

高速公路桥头跳车的探讨

针对高速公路容易产生桥头跳车现象进行分析,提出减少桥头跳车的防治措施并介绍梨温高速公路桥梁台背回填及伸缩缝的施工控制措施和效果。     

机场道面结构安全性能模糊综合评价

应用模糊分析法建立了一个综合评价模型,通过该模型可对机场道面结构的安全性做出定量预估,并可找出影响结构安全的主要隐患和薄弱环节。     

基于ABAQUS的凉水井滑坡稳定性分析

利用大型有限元软件 ABAQUS 对凉水井滑坡段进行了数值模拟分析,通过应力应变场的云图分析,确定边坡的最危险潜在滑动面。依据强度折减法的原理,利用ABAQUS定义场变量为强度折减系数值,通过改变场变量实现摩擦角和粘聚力的折减,得出边坡稳定性安全系数,并对滑坡的整治措施提出建议。     

高速公路生态绿化初探

高速公路生态绿化是高速公路绿化发展的趋势和方向。阐述目前高速公路绿化现状,从生态学的角度提出高速公路生态绿化的发展思路,并对高速公路生态绿化模式进行初步探讨。     

基于CAB气囊展开问题的研究

实车试验出现CAB气囊后腔展开后飘动,扫到假人头部,且气囊后腔展开速度比前腔慢等问题,本文以此为切入点,简述如何通过改变气囊折叠方式、改变气囊花型的方法,改善CAB气囊展开状态的问题。通过此问题的改善,为后续CAB气囊开发提供经验积累。     

基于AFP的航班延误研究

针对现行地面延误策略对航班延误分配不当问题,对限制空域进行了分析,以空域流量策略为基础,分析航班延误的目标和约束条件,建立航班延误模型,采用矩阵的遍历来确认航路.通过算例与地面延误策略进行比较,对采用AFP进行航班延误分配的有效性进行了验证.结果表明,该方法有效减少了航班延误.