受限路网中汽车行驶最优路径算法及优化实现

实际交通网络不仅包含路网的拓扑关系，还存在大量交通禁行限制。考虑了交通连通性约束所建立的受限路网模型能够更精确地反映实际交通网络。文中提出一种能够在受限路网中寻路的最优路径算法，并具体讨论了算法的优化实现。应用表明该算法可靠高效，可用于实际受限交通网络最优路径规划。     

基于节点承载力的高密度路网诱导路径选择方法

针对高密度路网诱导路径选择问题,基于图论对路网进行结构化选取,构建高密度路网模型.从节点评估的角度出发,提出综合考虑结构属性和交通运行状态属性的节点承载力指标.采用均质性、连通性2个指标评价路网节点结构属性,采用流量裕度、通行效率2个指标评价路网节点交通运行状态属性,提出一种基于TOPSIS算法(Technique f...     

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

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

包含禁行路线路网的最优路径HNN算法

为了解决包含禁行路线路网的最优路径快速求解问题,研究了不含禁行路线路网和包含禁行路线路网的特点,建立了相应的路网数学模型。通过路网转化法把包含禁行路线的路网转化为不含禁行路线的路网,降低了最优路径求解的难度。研究了霍普费尔特神经网络(Hopfield Neural Network,HNN)的特点,设计了适合求解路网最优路径的HNN算法,在算法中采用动态邻接矩阵,节省了计算机内存,减少了运算时间。将所研究的路网转化方法和设计的HNN算法应用于所研发的车辆诱导系统中,并进行了实际路网测试,结果表明应用该方法能够在包含禁行路线路网中求解最优路径,且比经典算法的运算效率高。     

面向微观交通仿真的路网建模模块实现方法

路网描述模型是微观交通流仿真的基础,其建模过程较为烦琐。为了简化路网建模工作,设计了1个路网建模模块,为用户提供路网绘制、道路属性编辑及保存工具。该模块能自动提取绘图区及编辑区的关键信息,并通过转化算法快速建立路网数据库,为道路交通场景的三维可视化及微观交通仿真模型道路动态链表构建提供数据支持。实际效果表明,该路网建模模块能够快速生成路网相关数据,以动态链接库形式创建并嵌入到微观交通流仿真软件中,移植性较好。     

面向Integration的仿真模型路网编辑系统设计与实现

利用Visual Basic语言、MapX地图化组件及Access数据库设计并开发了面向Integration的仿真模型路网编辑系统。按照用户需求,详细设计了该系统的系统功能、数据库概念模型和数据库结构。阐述了在Integration仿真软件需求下的路网建立、分割其他图元、路段结点关联、相邻路段合并的技术方法。最后,对系统进行了开发,实现了不依赖于任何软件独立进行路网编辑的功能。     

基于采集路网地图的路径规划算法分析

自动驾驶系统一般由感知,决策规划和控制等模块组成,随着研究的深入,决策规划在系统中的作用越来越明显,在规划过程中首先需要解决的是针对各种交通场景做出合理的决策方案。文章提出将路径规划和速度规划分开的设计思路用于自动驾驶的实时路径规划。首先基于封闭场景下采集的高精地图,利用采样方法生成若干可供选择的路径,并结合碰撞检测选择最佳路径;其次基于舒适度对生成的路径进行速度规划;最后通过实车测试验证该方法的有效性。     

面向营改增的高速公路网精确路径收费算法及系统实现研究

多义性路径识别算法和系统建设是精确收费、精确拆分,实现营改增的基础,论文比较了基于牌照识别、5. 8GHz、GSM、433M等多义性路径识别方式的适用环境,提出了基于5. 8GHz+牌照识别的组合式多义性路径识别系统,研究了从ETC、MTC入口车道、标识站、清分结算中心、出口车道的数据采集及算法流程,提出中心计算为主、车道计算为辅的模式,以达到精确、高效地高速公路网精确路径收费的目标。     

浅析高速公路路网模型的建立与清分算法的实现

高速公路路网模型及清分算法的研究是高速公路联网收费的理论基础.主要介绍了高速公路路网模型的建模方法,并且基于路网结构的数学模型提出了高效灵活的清分算法以及收费清分的计算机实现方式.     

一种新型城市快速路网交通诱导系统的研发和应用

介绍了一种新型的基于可变信息标志(VMS)的网络级城市快速路交通诱导系统的设计方法。该系统是一个由“重要决策点图形式VMS”、“次要节点图文混合式VMS”、以及“地面一般道路VMS”三类VMS组成的VMS系统。文章在归纳VMS系统设计流程基础上,重点介绍了VMS的路网布局和功能设计、显示格式和显示技术的确定、VMS设立位置(前置距离)的确定、图形式VMS的面板设计和交通信息发布策略等关键技术,最后给出系统的应用实例,说明该新型交通诱导系统的应用效果。可供交通管理部门规划、设计城市快速路网交通诱导系统参考。     

分布式车载导航系统路线优化有约束A*算法

针对目前车载导航系统实时动态信息匮乏，而静态信息难以反映拥挤路网通行时间随机性的问题，基于畅通可靠度分析，提出了可用于分布式车载导航系统中的延误风险规避的准动态有约束的A^＊路线优化算法，从而在没有实时信息的条件下，可进行考虑阻塞可能性最小及通行时间最短双目标的路线寻优。通过路径搜索过程中的启发式加权，并设计反向A^＊算法改善A^＊的启发式函数，有效提高了有约束最佳路线搜索的效率，最后给出实例验证了算法的合理性及有效性。     

Google Earth在航标监控系统中的应用

以南京大胜关桥区航标灯系统为例,在Google Earth的三维显示平台基础上,利用Sketch Up三维建模并结合动态生成和加载KML、KMZ文档,实现Google Earth动态显示.当航标遥测信息经TCP协议传入TCP服务器(同时也是Google Earth显示端)后,同数据库中的原有数据一起动态生成KML、KMZ文档,再调用Google Earth API将其刷新到Google Earth上,实现了航标监控系统的动态三维显示.     

智能交通系统中动态路径诱导算法分析

对智能交通中动态路径诱导算法进行较为系统的综述。首先,从微观和宏观角度对动态诱导系统中需要用到的交通参数模型进行分析和比较,并列举几种交通参数模型;然后,对一些经典路网寻优算法进行分析,并引用一些专家学者的研究成果;最后,对动态路径诱导算法的未来发展方向进行探讨。     

Google Earth软件在交通管理中的应用

论述了如何使用Google Earth软件研究国内外交通管理方法之间的差异,分析交通工程学理论上的指标和GE软件所能提供的数据,给出了相应的软件操作和KML语言实现方式,从而形成了一套合理、多层次的方法。表述了使用GE软件和Google SketchUp软件进行交通管理演示方案,给出了一整套步骤,其中包括了参数及注意事项,分析这种方法的细节和优越性。     

基于Google earth的公路工程办公系统的研究和建立

该文对Google earth在公路工程建设管理中的应用做了初步的探索和研究。实践证明,建立基于Google earth的公路工程办公系统不仅技术上可行,而且Google earth的应用大大提高了工程管理人员的办公效率,减少了资源浪费。     

一种稀疏矩阵算法及其在燃烧室传热计算中的应用

依据温度刚度矩阵为稀疏矩阵的特点,提出了一种基于链表数据结构的存储方法来构建整体刚度矩阵,并对该方法进行了优化,提高了检索效率.此外,改进了传统的高斯消去法,提出了沿对角线按局部长操作数最少的方法选主元的策略,该策略在确保计算稳定性的前提下,既可以保证消元过程中剩余矩阵的稀疏性,又可以减小因选主元带来过大的额外计算量....     

一种新型PWM控制模式及其在EPS系统中的应用

针对直流电机脉宽调制控制系统的工作原理,分析了受限单极和双极脉宽调制控制模式应用于电动助力转向系统电机驱动时的优缺点,提出了一种"半双极"控制模式及该模式下占空比的修正方法。分析表明,该模式更适合于电动助力转向系统的电机驱动,试验验证了理论分析的正确性和半双极模式在电动助力转向系统中的实用性。     

基于分时路网模型的车辆导航动态自适应寻路算法

以交通流连续特性为基础,建立了分时动态交通路网模型,分析了分时路网“先进先出”的特性,并提出了一种高效的动态自适应最优路径规划算法,可应用于车辆实时动态导航系统。     

一种新的GPS变形监测算法及其在东海大桥上的应用

在建筑物变形监测中,嵌入GPS实时动态(Real-time Kinematic,RTK)方法的普通双频RTK接收机不能应对基线较长且电离层比较活跃的情况。因此,提出一种基于无电离层三差观测量的扩展Ka1man滤波模型,并通过试验与普通RTK接收机进行比较,证明了其可行性。     

高速公路路线方案优选模型及其应用

利用灰色物元分析法,建立高速公路路线方案的优劣排序模型,对各路线方案进行多因素综合评价,为择优选择路线方案提供一种科学的评价方法。