公共交通系统最佳路径算法

在分析城市道路网络最短路径算法(SP算法)和公交网络的特点的基础上,提出公共交通系统最佳路径算法.首先引入直达矩阵(T矩阵)和最小换乘矩阵(Q矩阵),讨论公交网络节点间换乘问题,得出最少换乘算法.利用Q矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次结合最少换乘算法,对最短路径算法(Dijkstra算法)进行改进.在标号过程中,利用Q矩阵对待检验T标号点进行筛选,减少T标号计算量,得到一条综合考虑路径长度和换乘的最佳路径.最后用一个简单的算例进行验算,说明该算法适用于一般公交网络,特别是换乘代价较高的公交网络.     

基于矩阵运算的公交换乘模型研究

公交换乘问题是公共交通信息查询的重要内容。针对公交换乘问题,基于有向赋权图构造了公共交通网络换乘矩阵。通过矩阵运算理论,建立了从已知公交起点站到欲到达的公交目的站的最小换乘模型;并以厦门市公交线路和站点数据对换乘模型加以实现,结果验证了换乘模型及算法的有效性和实用性。     

基于矩阵运算的城市公交换乘方案研究

城市公交换乘问题一直是公共交通信息查询的重要内容.为了解决当前城市公交查询计算换乘次数效率太低、未能充分考虑到用户查询自主性要求等方面问题,从城市公交的实际出发,借助数学中的矩阵工具,构建了线路换乘矩阵,通过公交换乘算法,把城市公交中的直达及换乘问题转换为矩阵运算,解决城市公交换乘中的直达、一次、二次及多次换乘问题,以达到有效提升城市公民公交换乘效率,为城市公民获得最佳公交换乘方案提供了有效帮助.     

城市公交查询系统优化算法研究与应用

随着城市交通的发展,便捷选择公交路线成为市民出行时非常关心的问题。本文提出了一种公交线路查询的优化算法,并给出了系统的数据结构。该算法使换乘的次数最小,最符合人们出行心理,并可进行多次换乘线路查询,与Dijkstra算法相比,本算法运算速度更快,查询更便捷。     

基于改进蜂群算法的城市公交网络设计

针对公交网络设计问题,基于OD矩阵提出了一种贪婪算法生成初始公交线路集,利用改进蜂群算法通过循环迭代对初始解集进行改进,从而生成最优公交线路集.模型以乘客总乘车时间与加权换乘次数之和为优化目标,以乘客平均乘车时间、乘客换乘次数占比为评价指标.最后,利用瑞士Mandl网络对算法进行验证,结果表明:与既有研究相比,利用改进蜂群算法所得的线路集合乘客平均乘车时间更少,直达乘客比例更高.与遗传算法、爬山算法和禁忌算法比较,改进蜂群算法耗时更少,能够有效的应用于大规模的公交网络设计.     

矩阵Drazin逆的一种算法

矩阵A的Drazin逆可表为A的多项式。为降低多项式的次数，利用Jordan标准形理论分析了矩阵Drazin逆的结构，再由矩阵最小多项式的系数，给出了一个最低次多项式d（A）的算法，使d（A）为的Drazin的逆。该算法简化了已有的矩阵Drazin逆算法。     

一种新的基于WebGIS的公交换乘模型

分析最小换乘算法比Dijkstra算法更适合基于WebGIS的公交换乘查询.考虑交通路况对出行路径选择的影响,引入站点热度和线路热度,提出换乘次数最少、换乘站点热度最小、出行线路热度最小优先级递减的线路评价指数模型,能够给乘客提供更加合理的最优出行线路,期望在WebGIS得到广泛的应用.     

改进的基于关系数据库技术的公交查询算法

为满足公众对出行路径的多样性需求,针对目前公交查询算法的不足,提出改进的基于关系数据库技术的公交查询算法.该算法依据"最优路径的子路径都是最优路径"理论,通过换乘次数小的最优路径逐步求取换乘次数大的最优路径,并利用关系数据库技术进行最优路径集合的生成和优化,从而实现大规模公交网络的多目标路径搜索.以北京公汽网络作为算例,分别以最短出行时间、最小换乘次数、最少出行费用为评价标准编制程序搜索最优路径,结果表明最短出行时间算法的多目标搜索结果最优,查询速度快,具有推广价值.     

公交最优路径选择的数学模型及算法

在公交出行查询系统最关键的部分是寻找两站点间乘车的出行最优路径问题.建立了以最种小换乘次数为第一目标,最小途经站点为第二目标的公交出行最优路径模型.同时,设计了一种算法以确定最优公交线路序列,分析了线路相交的几种情况,给出了换乘点选择方法.     

不可约Z-矩阵最小特征值的迭代算法

利用Z-矩阵与非负矩阵的关系,给出了求不可约Z-矩阵最小特征值的一种有效的迭代算法,推广了文献[2]的结果.该算法具有计算量小,易在计算机上实现的特点,并且可以达到实际需要的精度.最后用数值例子表明该算法的可行性和有效性.     

最小二乘配置的QR分解解法

为了解决最小二乘配置解算问题,采用QR分解解法建立了直接解算算法.分析了目前采用的最小二乘配置法解算方法,在讨论了矩阵的QR分解方法的基础上,推导得出了矩阵QR分解与广义逆矩阵的关系,得出了可以直接利用QR分解求解矩阵的最小二乘逆,并推导了应用QR分解求解最小二乘配置的估值计算公式和精度估算公式,最后通过重力异常实例进行了计算,得出矩阵的QR分解用于最小二乘配置解算的正确性和可行性.该成果为最小二乘配置法提供了一种新的解算方法.     

周期时变线性系统的周期精细积分算法

周期时变线性系统系数矩阵的时变性与不可交换性是其精细积分算法设计中的瓶颈，应用Peano-Baker级数理论：首先在单周期内获得精细转移矩阵，然后利用周期性简化计算，这不仅有效地提高了全时域上的计算精度，而且还能节省较多计算量．本文设计了2个数值算例，与四阶R—K算法的数值解相比较，结果表明，本文建立的周期时变精细积分算法(PTHPD)有明显的优越性。     

交通系统中最少换乘算法及其实现

把图论中针对单个结点的广度优先搜索思想,推广到拥有若干个结点集合的广度优先搜索上,对旅游路线中最佳路径的问题,提出一种新的算法,可解决旅游路线中的最少换乘问题,并巳成功地在计算机上实现。     

计算结构瞬态响应的一个新方法

本文不用直接积分法而采用频域法研究结构瞬态响应问题,将有限元—里卡提传递矩阵组合法结合快速富里叶变换从特征值分析扩展到领域的结构瞬态响应分析.数值例子表明本文的方法比直接积分法有更好的计算精度.     

一种基于基本矩阵估计的立体视觉中滤除误匹配的方法

根据基本矩阵建立两幅图像间的极线约束关系,能有效减少误匹配.噪声干扰和对应点中的误匹配使得基本矩阵的解精度降低.介绍了极线几何和基本矩阵理论,在最小中值平方法的基础上,提出一种基于匹配点对之间协因数的RANSAC(random sampling consensus)算法估计基本矩阵,有效解决了因误匹配导致的基本矩阵估计结果恶化问题.实验结果表明,所提出算法能有效滤除误匹配,具有良好的鲁棒性.     

矩形板振动特性分析的一种方法

本文提出一种弹性矩形薄板振动特性分析的新方法,其方法是把结构振动特性分析的传递矩阵法与有限条法相结合,使得联立方程阶数大大降低,不仅可以节省内存,而且可以利用条元的重复性提高计算效率,精度与有限条法相同,且适宜于实际应用.     

关系矩阵的周期性算法分析

提出了求关系矩阵周期的直接算法和改进算法,直接算法是根椐关系矩阵周期的定义得出的,改进算法首先根椐关系矩阵的幂与一般矩阵的幂相比较进行曲初步改进,其次在进一步分析逻辑加规则含义的基础上又再次进行了改进.最后本文给出了在不同算法下求不同维数的关系矩阵周期所需的时间,同时在MATLLAB,中对上述数据进行了数据仿真,结果说明当矩阵维数较大时改进算法比直接算法明显缩短了时间,提高了计算效率.     

基于光通传递函数矩阵的照度比例模型

考虑照明调光控制系统中在工作面上设置的照度传感器容易受到办公文件、人体等的遮挡而使控制系统误动作,以光通传递函数为基础,建立光通传递函数矩阵,分别提出基于光通传递函数矩阵的单光源和多光源照度比例模型,并采用最小二乘法对比例模型的参数进行估计.现场测试表明,采用该模型计算照度与实测相比较一致性较好,基于该模型的照度传感器设置方法,不但可以减小线路敷设的麻烦,还可以有效解决在工作面上设置传感器时,由于办公文件等的遮挡而导致的系统误动作.     

时间渐消递推最小二乘估计的矩阵QR分解方法

给出了当数据一步更新时,利用矩阵QR分解进行最小二乘估计的直接递推形式。与利用Givens旋转变换进行参数递推估计的方法相比,该方法直接表征了被辨识参数的递推计算关系,因而可直接判定递推估计算法的收敛性。