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

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

OD估计的多步双层规划模型新算法研究

建立了一个OD估计模型.将OD估计分为固定的步数,每一步都是一个双层规划,上层为广义最小二乘估计,下层为随机用户均衡分配模型,即以广义最小二乘估计和随机用户均衡分配模型为基础,通过更新估计模型中目标矩阵和实测路段上的流量来估计OD矩阵.最后用一个简单的路网验证了该算法的有效性.     

交通流时空描述模型

为了描述车辆排队的演化规律并揭示交通多米诺效应的形成机理,基于图论和矩阵论,从实际问题的需求出发,建立一套描述交通流时空特性的模型体系。首先,分别建立信号配时描述函数、道路特性描述函数和交通流特性描述函数;然后,提出交通流与时间的关联函数和交通流与空间的关联函数;最后,以一个平面十字交叉口为例,给出分支向量、车道向量、车道属性向量、交通流存在性矩阵、流量矩阵、交通流冲突矩阵、信号相位矩阵、交通流-相位关联矩阵和交通流-车道关联矩阵。结果表明:本文所述模型能为研究车辆排队的网络效应提供有力工具。     

船舶水下通信系统中海声信道文本数据聚类方法研究

传统的文本数据聚类方法性能较差,无法得到最优的聚类原型。为了解决这个问题,提出船舶水下通信系统中海声信道文本数据聚类方法研究。首先处理在船舶水下通信系统中选取的海声信道文本数据,在应用聚类定义,分解文本数据相异度矩阵,为统一变量度量值,应用绝对偏差均值公式进行标准化处理,在此基础上,对海声信道文本数据进行聚类,由此,完成海声信道文本数据聚类方法的设计。在实验中,随机选取10组文本数据相异度矩阵,通过对比2种方法的性能,验证所提方法的可行性。实验结果表明,所提方法性能更好,更占优势。     

基于多因素综合评判的路段安全分析

分析了道路安全运营的影响因素,建立了基于道路设施、交通工程设施、交通管理设施、气候因素、交通环境因素的5类评价要素的指标体系.提出采用多因素综合评价的模糊数学方法,并基于5个要素对路段进行安全等级的划分.结合算例说明采用多因素综合评判的模糊数学方法对道路路段安全的等级进行划分的过程.     

传统AHP法的改进及其在地基优选中的应用

以传统的层次分析法(AHP)为基础,引入最优传递矩阵对其进行改进,得到改进的AHP法,并实现计算机程序化;该法可以直接求出指标权重值,避免了传统AHP法的一致性检验.通过某工程的地基方案选择实例分析,结果表明:该法可以提高精确度,简化运算过程,直接计算出不同地基控制方案的权重值.结合实例确定出优选顺序为石灰桩>水泥搅拌桩>预压结合砂垫层>碎石桩;说明改进的AHP法应用于地基处理方案的评价和选择是可行的,具有一定的实际应用价值.     

因子分析在我国城镇居民消费结构变动的应用

改革开放以来,我国城镇居民的消费结构发生了很大的变化,呈现出一些新的特征。本文运用因子分析模型,对我国城镇居民消费结构进行了实证分析,并提出了拉动需求的政策性建议。     

基于OD表的广域运输通道分割

针对通道所连接的区域之间的关联度随距离的延长而逐渐弱化的特点,从系统的整体与局部关系出发,提出了广域运输通道的分割理论.分析了区域关联度计算的复杂性.区域关联度计算的基础是OD表,OD对间的客货流量代表了区域间关联关系的强弱.建立了基于OD表的通道分割方法,并探讨了通道分割时OD表的应用.用大西南通道分割的实例验证了方法的可行性.     

复杂定轴轮系的图论分析方法

以图论理论为基础,提出了复杂定轴轮系的表示和分析方法．用啮合矩阵和离合器矩阵的组合描述定轴轮系,用矩阵的秩判断轮系是否有运动干涉,用深度优先搜索法计算轮系的传动路线．给出了轮系分析程序的流程．用该方法分析了某变速箱,找到了全部可行的传动路线．