高阶DLMS型方法求解线性方程组

结合动态系统参数识别算法（LMS）和高阶两参数并行Jacobi型算法的优点，得到一种称之为高阶DLMS方法．该方法避免传统迭代方法求解线性方程组时使用逆矩阵参与迭代矩阵的构造，避免了矩阵求逆；同时对传统线性方程组要求系数矩阵必须为方阵加以推广，具有适用范围广、计算量少等优点．同时并讨论了算法的收敛性和最优参数的选取．     

网络最短路径定界搜索算法

用Dijkstra算法求解大规模网络两顶点间最短路径时，需计算大量与最短路径无关的顶点，效率较低，双向定界搜索算法是首先对网络进行双向搜索，得到一条经任意点的最短路径，一般情况下，这条路径已非常接近、甚至等于最短路径。然后，以此路径的标号(即路径长)作为搜索计算的界，进行双向标号计算，对超过界的顶点不再计算，以提高计算效率．算法分析表明，用该算法可使计算效率提高约一倍。     

交通流分配中利用矩阵迭代法计算最短路径的一点改进

全有全无的最短路径法是进行交通流分配的一种方法,矩阵迭代法可以用来计算加权有向图的最短路径,对于一个n节点的加权有向图,传统方法最多须迭代n-1次,而利用改进方法,即在迭代过程中直接由D^2r’计算出D^2r＇＋1,最多迭代次数只需‘log2^n-1’或‘log2^n-1’＋1次,对于大规模节点数的加权有向图尤其适用．     

基于交通限制的路网最优路径算法

为了解决车辆诱导系统中复杂道路结构表达及因为城市道路交通信号管理而产生的最优路径选择求解的复杂性,依据图论中最短路径算法的基本原理,提出了含有禁行路线路网的最优路径求解算法。以行程时间最少为目标,按照网络转化法把含有禁行路线的路网转化为不含有禁行路线的路网,采用邻接节点矩阵和邻接节点权矩阵实现了道路节点关系的表达,改善了传统的Dijkstra算法,将全局节点路径的求解转化为与求解节点紧密联系的局部区域求解,将所研究的网络转化方法和改进的路径寻优算法应用于车辆诱导系统。结果表明应用该算法能够在含有禁行路线的路网中求解最优路径,减少了问题求解的路网节点数,提高了计算效率。     

基于标号算法搜索过程的K最短路算法设计

K最短路径问题是最短路径问题中的一个重要分支,它在物流调度、交通流分配、交通网络的路径选择中起着重要的作用.为了提高K最短路的计算效率以及实用性,充分利用传统标号算法搜索过程获得的众多节点临时标号信息,设计了基于搜索过程的Dijkstra标号算法.该算法在搜索过程中得到一条最短路径的同时,获得了大量的临时标号信息;在此基础上,继续采用该算法利用这些临时标号信息进行标号,可以获得其他严密K最短路;将该算法与交叉口有延误的最短路径算法相结合,可方便的计算城市交通网络中交叉口有延误的K最短路径问题;该算法简化了K最短路的计算过程,提高了算法的计算效率.最后,利用一个简单网络介绍了该算法的计算过程.     

最短路径子图

在大型网络中两节点之间的最短路径常常不止一条，而且在带限制条件的路径选择等应用上，常常需要找出多条最优或近优的路径．一些经典的单源最短路径算法，如Dijkstra算法，能找出一条从起始点到目的点的最短路径，但并不能求解两点之间的所有最短路径．本文给出了最短路径子图的概念，用于存储图中两节点之间所有最短路径信息，能够节约存储空间．并给出了最短路径子图构造算法SPSG，其时间复杂度为O(n e)，比同类算法时间复杂度更低．随机网络模型的仿真结果表明：SPSG算法效率更高，     

基于铁路运输网络的最短路径及次短路径研究

在铁路运输网络中,经常要计算最短路问题,Dijkstra算法和Floyd算法是求最短路径的最常用最有效的两种方法。首先从不同方面对Dijkstra算法和Floyd算法进行了比较分析,然后对次短路问题做了简要介绍。     

高阶DLMS型方法求解线性方程组

结合动态系统参数识别算法(LMS)和高阶两参数并行Jacobi型算法的优点,得到一种称之为高阶DLMS方法.该方法避免传统迭代方法求解线性方程组时使用逆矩阵参与迭代矩阵的构造,避免了矩阵求逆;同时对传统线性方程组要求系数矩阵必须为方阵加以推广,具有适用范围广、计算量少等优点.同时并讨论了算法的收敛性和最优参数的选取.     

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

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

考虑转向延误的最短路径的节点标号算法

拥堵时段车辆在城市路网中交叉口处的延误甚至会大于其在路段的行驶时间,因而拥堵情况下在城市路网上应用不考虑转向延误的最短路径算法无法反映真实的交通状况.分析既有的考虑转向延误的最短路径算法,扩展网络法因过大的时间和空间开销而欠缺实用性,其余算法包括对偶网络法、节点标号算法和弧标号算法本质均为求包含节点权重和边权重的最短路径问题,最后求解均为节点标号算法.对典型节点标号算法Dijkstra算法进行改进,通过记录节点的紧前节点完成转向判别,并通过最小堆优化将该算法的时间复杂度从O(n2)优化为O(nlogn),并给出算法的数据结构,完成了软件编码,并通过计算实例对算法进行了验证.结果表明:考虑交叉口延误后城市路网最短路径发生变化,同时经过堆优化后算法的时间复杂度下降.     

城市单向交通研究现状分析与发展启示

单向交通在提高车辆行驶速度,减少行程时间延误和缓解交通拥挤等方面取得了较大的成效.目前国外单向交通研究前沿是单向交通安全性和单向交通规划方法,并强调应用仿真软件模拟;分析了国外单向交通理论研究和实践的新进展,在国内单向交通发展实际及问题分析的基础上,结合现代交通组织原则,提出我国单向交通未来发展和应用的建议.     

城市交通建设项目施工交通影响分析及对策

目前,各大城市为了缓解交通堵塞等问题,开始着手建立交、修地铁等大型交通建设项目的实施,但是项目施工会对交通运行和居民出行,包括机动车交通、慢行交通、公共交通和静态交通等方面都会产生较大影响。     

绵阳市富临项目交通影响评价分析

交通影响评价是分析评价项目建成后对周边路网交通影响的一种评价方式,是目前我国解决城市土地开发与交通系统间矛盾的最有效途径之一。以绵阳市富临东方广场为研究背景,通过调查及采用四阶段法预测目标年背景交通量与项目生成量,做出交通影响程度评价,最后提出对策以减小其影响程度。     

基于声强的交通流数据采集与状态分析

在提取交通声强信号特征的基础上,利用AvantLite动态信号分析系统记录数据,导入基于声强的交通流分析系统,融合路段相邻两点的数据,根据交通量差值比判断该路段的交通状态,为提高交通流检测技术水平提供理论和实践基础。     

唐山世园会交通需求预测及分配研究

世园会的举办,将给唐山发展带来巨大机遇,但也考验着唐山交通管理能力。如何提高交通出行是我们要解决的关键问题。通过分析唐山交通现状及世园会对交通的需求,运用恩格尔系数法进行交通需求预测,根据唐山世园会交通活动特点,采取非平衡溢流模型,对唐山世园会的交通流量进行交通分配。     

和谐交通与交通文化建设研究

和谐交通体现在交通系统各个层次上的耦合过程,系统耦合界面在系统和谐构建中的作用是十分关键的,只有对耦合界面的科学分析才能探寻创造和谐的途径。交通文化是和谐交通的基础,从价值层次、制度层次、行为层次和物质层次构建先进的交通文化是建设和谐交通,实现交通发展与人类社会文明共同进步的基础。     

ʵ�齻ͨ���̷���Ӧ��ʵ��������̽������Ӧ��Ϊ΢��ģ�⼼��������ͨ����֯�������

首先介绍了实验交通工程法产生的背景及概念，阐述了实验交通工程法在交通流组织方案设计中的应用方法和步骤，分析了实验交通工程法相对于传统交通模拟应用方法的优先性；然后，以“昌平卫星城换乘枢纽周边路网交通流组织方案设计”研究课题为案例，具体介绍了实验交通工程法的应用过程，并详述了部分细节的处理；最后，根据案例的实际应用，总结了实验交通工程法的应用经验，并对其进一步的发展提出了建议。     

���˽�ͨ����Ƶ��ⷽ������

行人交通是我国城市居民出行的主要交通方式,而行人交通的视频检测技术对于智能交通系统的发展与应用具有重要意义,通过对行人检测和分析确定行人的运动轨迹,提取行人交通参数,为交通规划、管理与控制提供科学的数据。首先回顾行人交通视频检测技术的发展历程,综述研究的方法、技术和主要成果;其次,从行人交通系统的一般处理框架—行人检测、识别、跟踪和交通参数的提取,分层次回顾低级、中级和高级各处理阶段的发展水平;重点阐述各处理阶段的现有技术和方法,并将每阶段相应地划分为不同方法子类加以讨论;最后,分析行人检测研究的技术难点及未来的发展趋势。     

乌鲁木齐市交通规划模型开发及应用

根据乌鲁木齐路网特征，利用四阶段交通需求模型，构建了乌鲁木齐市交通规划模型，详细描述了模型的输入和输出以及相关参数标定的方案，并结舍实际案例进行应用分析。     

交通宁静化道路网络模型

交通宁静化作为一种交通需求管理策略,其基本思想是通过采取一系列有效措施抑制机动车需求,从而实现居住区交通的宁静化,为行人和自行车提供安全、舒适的环境。文中分析几种常见交通宁静化措施及其适用性;阐述进行交通宁静化措施影响分析的要点;探讨改善交通宁静化对路网的影响措施,并建立路网分析模型。