基于矩阵迭代法的出租车合乘最短路径选择 被引量：8

1

作者 郭瑞军 王晚香 《大连交通大学学报》 CAS 2011年第4期28-31,共4页

为了解决出租车合乘的路线行驶最优问题以保证驾驶员和乘客均能获得利益,构造道路交通网络的距离矩阵,运用运筹学中的矩阵迭代法来求解网络图中的最短距离并确定最短路线,并针对某个道路网络做了分析例证.结论显示:矩阵迭代法用于求解... 为了解决出租车合乘的路线行驶最优问题以保证驾驶员和乘客均能获得利益,构造道路交通网络的距离矩阵,运用运筹学中的矩阵迭代法来求解网络图中的最短距离并确定最短路线,并针对某个道路网络做了分析例证.结论显示:矩阵迭代法用于求解道路网络的最短路径,从理论上解决了出租车在合乘时的路线选择问题,从而使出租车合乘乘客能快捷的到达目的地. 展开更多

关键词 出租车合乘 最短路径 矩阵迭代法

下载PDF 职称材料

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

2

作者 郭瑞军 王晚香 《大连交通大学学报》 CAS 2008年第4期41-44,共4页

全有全无的最短路径法是进行交通流分配的一种方法,矩阵迭代法可以用来计算加权有向图的最短路径,对于一个n节点的加权有向图,传统方法最多须迭代n-1次,而利用改进方法,即在迭代过程中直接由D2r′计算出D2r′+1,最多迭代次数只需└log2... 全有全无的最短路径法是进行交通流分配的一种方法,矩阵迭代法可以用来计算加权有向图的最短路径,对于一个n节点的加权有向图,传统方法最多须迭代n-1次,而利用改进方法,即在迭代过程中直接由D2r′计算出D2r′+1,最多迭代次数只需└log2n-1┘或└log2n-1┘+1次,对于大规模节点数的加权有向图尤其适用. 展开更多

关键词 交通流分配 矩阵迭代法 距离矩阵 最短路

下载PDF 职称材料

矩阵迭代法求结构自振特性的初始向量及循环控制 被引量：1

3

作者 陈建兵 顾祥林 敖鸿斐 《四川建筑科学研究》 2000年第1期11-15,共5页

结构自振特性的分析可归结为求解动力矩阵的特征值与特征向量。矩阵迭代法是求矩阵的第一阶特征值与特征向量的一种数值方法。本文作者讨论了用矩阵迭代法求解矩阵的特征值与特征向量时的初始向量选取和循环控制条件 ,实例分析表明 ,本... 结构自振特性的分析可归结为求解动力矩阵的特征值与特征向量。矩阵迭代法是求矩阵的第一阶特征值与特征向量的一种数值方法。本文作者讨论了用矩阵迭代法求解矩阵的特征值与特征向量时的初始向量选取和循环控制条件 ,实例分析表明 ,本文作者提出的方法简单可行且具有较好的精度。 展开更多

关键词 结构自振特性 矩阵迭代法 特征向量 循环控制

下载PDF 职称材料

矩阵迭代法求矩阵特征值与特征向量初始向量选取的讨论 被引量：1

4

作者 陈建兵 《四川建筑科学研究》 1999年第3期7-8,共2页

矩阵的特征值与特征向量在结构动力分析中有重要应用。矩阵迭代法是求矩阵的第一阶特征值与特征向全的一种数值方法。但是，选用不同的初始向量使结果可能收敛于不同阶的特征伍与特征向量，而不一定收敛于第一阶。本文讨论了初始向量的... 矩阵的特征值与特征向量在结构动力分析中有重要应用。矩阵迭代法是求矩阵的第一阶特征值与特征向全的一种数值方法。但是，选用不同的初始向量使结果可能收敛于不同阶的特征伍与特征向量，而不一定收敛于第一阶。本文讨论了初始向量的选取问题。 展开更多

关键词 矩阵迭代法 乘幂法 特征值 特征向量

下载PDF 职称材料

矩阵迭代法在物流中心选址中的应用分析 被引量：2

5

作者 刘洪丽 顾铭 《现代商贸工业》 2013年第20期64-66,共3页

物流中心选址不仅是物流企业面临的一个普遍问题,而且是供应链管理的重要环节之一。首先对物流中心的选址进行了定义,提出选址应以总费用最低作为经济性原则,进而采用矩阵迭代算法对该问题做出定量描述,并以某轮毂产业园的物流中心选址... 物流中心选址不仅是物流企业面临的一个普遍问题,而且是供应链管理的重要环节之一。首先对物流中心的选址进行了定义,提出选址应以总费用最低作为经济性原则,进而采用矩阵迭代算法对该问题做出定量描述,并以某轮毂产业园的物流中心选址为例验证了基于最优化思想的该算法应用。 展开更多

关键词 物流中心选址 矩阵迭代法 最短路径法

下载PDF 职称材料

无矩阵迭代法在膜结构风振耦合分析中的应用

6

作者 孙芳锦 殷志祥 张大明 《防灾减灾工程学报》 CSCD 2010年第2期212-215,共4页

提出在采用浸入物体法(IOM)对膜结构和空气流体建模时,可以采用带有预定条件的无矩阵Newton-Krylov迭代算法求解浸入物体法,并引入了预定条件矩阵。将提出的无矩阵迭代方法应用于一双坡型膜结构的风振耦合分析中,得出了结构的风压和风... 提出在采用浸入物体法(IOM)对膜结构和空气流体建模时,可以采用带有预定条件的无矩阵Newton-Krylov迭代算法求解浸入物体法,并引入了预定条件矩阵。将提出的无矩阵迭代方法应用于一双坡型膜结构的风振耦合分析中,得出了结构的风压和风速分布,并对带有预定条件和不带预定条件的无矩阵迭代算法进行了对比。结果表明,将带有预定条件的无矩阵迭代算法应用于膜结构风振的耦合分析中,可以得到准确结果,并使计算效率大大提高。 展开更多

关键词 无矩阵Newton-Krylov迭代法 浸入物体法(IOM) 膜结构 风致振动 耦合效应

下载PDF 职称材料

用有限差分法及矩阵迭代法计算电机转子临界转速 被引量：2

7

作者 李德寿 《东方电气评论》 1992年第4期227-230,共4页

把电机的转子沿轴长离散为N+1个质点。用有限差分法的一组代数式代替阶梯形转轴的挠度曲线的微分方程式。再用矩阵迭心法求解转子的临界转速。就更能切合实际。

关键词 临界转速 差分法 矩阵迭代法 电机

下载PDF 职称材料

计算刚架的矩阵迭代法

8

作者 申继勤 《河北农业大学学报》 CAS CSCD 北大核心 1991年第3期84-89,共6页

本文在迭代法基础上推导出矩阵迭代法的计算公式。用以编制程序,可节省容量,尤其适用于袖珍计算机。

关键词 刚架 计算 矩阵迭代法

下载PDF 职称材料

变位矩阵迭代法在框架结构内力计算中的应用

9

作者 丁石 李延和 《江苏建筑》 1993年第4期38-40,共3页

关键词 框架结构 矩阵迭代法 内力 计算

下载PDF 职称材料

求解一类非线性互补问题的广义模基矩阵分裂迭代法

10

作者 刘玲 郑华 彭小飞 《华南师范大学学报（自然科学版）》 CAS 北大核心 2018年第6期91-95,共5页

通过引入新的正对角参数矩阵,提出了求解H-矩阵非线性互补问题的广义模基矩阵分裂迭代法和广义二步模基矩阵分裂迭代法,并利用H-矩阵的相关性质建立了2种算法的收敛性分析.分析结果表明:取定特殊的正对角参数矩阵和矩阵分裂后,2种算法... 通过引入新的正对角参数矩阵,提出了求解H-矩阵非线性互补问题的广义模基矩阵分裂迭代法和广义二步模基矩阵分裂迭代法,并利用H-矩阵的相关性质建立了2种算法的收敛性分析.分析结果表明:取定特殊的正对角参数矩阵和矩阵分裂后,2种算法都可转化为已有的模基矩阵分裂迭代法,是已有求解线性互补问题和非线性互补问题模基矩阵分裂迭代法的推广;在算法收敛的充分条件中,H-分裂的假设比已有的非线性互补问题模基矩阵分裂迭代法H-相容分裂的收敛条件更弱;所得到的正对角参数矩阵的收敛域比已有非线性互补问题模基矩阵分裂迭代法的收敛域更大. 展开更多

关键词 非线性互补问题 模基矩阵分裂迭代法 二步方法 H-矩阵

下载PDF 职称材料

H-矩阵非线性互补问题基于模的矩阵分裂迭代法改进的收敛性定理

11

作者 马昌凤 马飞洋 《数学物理学报（A辑）》 CSCD 北大核心 2022年第2期583-593,共11页

该文在较弱的条件下,证明了解一类H-矩阵非线性互补问题基于模的矩阵分裂迭代法和相应的加速迭代法的收敛性定理.这意味着对于分裂A=M-N有更多的选择,使得基于模的矩阵分裂迭代法得以收敛.改进的收敛性定理扩展了基于模的矩阵分裂迭代... 该文在较弱的条件下,证明了解一类H-矩阵非线性互补问题基于模的矩阵分裂迭代法和相应的加速迭代法的收敛性定理.这意味着对于分裂A=M-N有更多的选择,使得基于模的矩阵分裂迭代法得以收敛.改进的收敛性定理扩展了基于模的矩阵分裂迭代法的应用范围. 展开更多

关键词 非线性互补问题 基于模的矩阵分裂迭代法 H-矩阵 收敛性定理

下载PDF 职称材料

加速矩阵迭代收敛的加权参数

12

作者 张方春 王锡平 《振动．测试与诊断》 EI CSCD 1998年第1期61-63,共3页

在传统的矩阵迭代法求解特征值的迭代过程中加入一个加权参数，加快了迭代的收敛速度，可以大幅度减少计算量，提高了计算效率。

关键词 矩阵迭代法 加权参数 收敛速度 特征值

下载PDF 职称材料

Dijkstra和矩阵迭代两种算法的对比研究 被引量：1

13

作者 李卓君 《电脑与信息技术》 2012年第4期16-19,共4页

Dijkstra算法和矩阵迭代算法都是最短路径问题中的重要方法,然而两种方法中哪种方法具有更高计算效率?为了找到问题答案,文章通过对两种方法的介绍,另外通过MatLab平台对两种方法分别编程,同时进行实例的计算,然后通过各项指标对实验结... Dijkstra算法和矩阵迭代算法都是最短路径问题中的重要方法,然而两种方法中哪种方法具有更高计算效率?为了找到问题答案,文章通过对两种方法的介绍,另外通过MatLab平台对两种方法分别编程,同时进行实例的计算,然后通过各项指标对实验结果比较,得出结论,矩阵迭代算法较dijkstra算法具有更高效的计算能力,其简洁计算方式更便于计算机编程。此次研究有利于对两种最短路径方法有更深刻的认识,便于今后在实际应用中选择具有针对性的方法。 展开更多

关键词 最短路径 DIJKSTRA算法 矩阵迭代法

下载PDF 职称材料

矩阵方程A^TXB+B^TX^TA=C的一般解及其最佳逼近解 被引量：2

14

作者 雷茂俊 孙波 袁艳杰 《数学理论与应用》 2015年第4期47-51,共5页

用正交投影迭代法讨论了矩阵方程A^TXB+B^TX^TA=C的一般解及相应的最佳逼近解.首先利用矩阵的相关理论,给出了求矩阵方程的正交投影迭代解法,证明了算法的收敛性,并得出了收敛速率估计式;其次对该算法稍加修改,得到相应的最佳逼近.本文... 用正交投影迭代法讨论了矩阵方程A^TXB+B^TX^TA=C的一般解及相应的最佳逼近解.首先利用矩阵的相关理论,给出了求矩阵方程的正交投影迭代解法,证明了算法的收敛性,并得出了收敛速率估计式;其次对该算法稍加修改,得到相应的最佳逼近.本文中,要求A,B实正规矩阵,且满足A^TB=BA^T,C是实矩阵. 展开更多

关键词 矩阵方程正交投影迭代法 最佳逼近解极小范数解

下载PDF 职称材料

模系矩阵分裂迭代法定价机制转换下的美式Kou型跳扩散期权

15

作者 李永杰 刘雯娜 +2 位作者 刘健 黄勤友 甘小艇 《重庆师范大学学报（自然科学版）》 CAS 北大核心 2023年第2期119-125,共7页

[目的]研究机制转换下的美式Kou型跳扩散期权模型的数值解法。[方法]基于Crank-Nicolson拟合有限体积法离散得到的线性互补问题,引入高效的模系矩阵分裂迭代法进行求解。[结果]给出了H+离散矩阵下算法的收敛性定理。[结论]数值实验验证... [目的]研究机制转换下的美式Kou型跳扩散期权模型的数值解法。[方法]基于Crank-Nicolson拟合有限体积法离散得到的线性互补问题,引入高效的模系矩阵分裂迭代法进行求解。[结果]给出了H+离散矩阵下算法的收敛性定理。[结论]数值实验验证了新方法的有效性、稳健性和收敛性,且模系矩阵分裂迭代法的计算效率优于投影超松弛迭代法。 展开更多

关键词 机制转换下的美式Kou型跳扩散期权 线性互补问题 模系矩阵分裂迭代法

原文传递

基于动态故障树的CTCS-3级ATP系统可靠性分析 被引量：22

16

作者 张文韬 张友鹏 +1 位作者 苏宏升 杨蕾 《工程设计学报》 CSCD 北大核心 2014年第1期18-26,共9页

针对传统的可靠性分析方法分析CTCS-3级ATP系统动态失效问题的不足,提出采用动态故障树分析其可靠性.首先,分析系统的结构和功能建立动态故障树模型;其次,采用深度优先最左遍历算法搜索动态故障树模型,得到独立的子树;最后,在引入可修... 针对传统的可靠性分析方法分析CTCS-3级ATP系统动态失效问题的不足,提出采用动态故障树分析其可靠性.首先,分析系统的结构和功能建立动态故障树模型;其次,采用深度优先最左遍历算法搜索动态故障树模型,得到独立的子树;最后,在引入可修系统可靠性指标基础上,采用解析法和马尔科夫矩阵迭代法求解子树,结合分层迭代方法对动态故障树分析法改进,以减小运算量,使得上述可靠性指标能用于CTCS-3级ATP系统的可靠性评估.计算所得可靠性指标与可靠性框图分析得到的结果对比表明:动态故障树能够更好地描述系统的冗余性和容错性等特点,提高了可靠性指标的精度. 展开更多

关键词 CTCS-3级ATP系统 可靠性分析 动态故障树 马尔科夫矩阵迭代法 分层迭代方法 ATP system of CTCS-3

下载PDF 职称材料

基于DFTA的地铁车站级综合监控系统可靠性分析 被引量：15

17

作者 谭熙静 何正友 +1 位作者 于敏 钱清泉 《铁道学报》 EI CAS CSCD 北大核心 2011年第7期52-60,共9页

地铁综合监控系统是整个地铁系统可靠安全运行的重要保障,由于其具有可修性、功能相关性、顺序相关性、容错性及冗余性等特点,本文采用动态故障树分析法(DFTA)对其进行可靠性分析。在引入新的动态可靠性指标的基础上,采用直接计算法和Ma... 地铁综合监控系统是整个地铁系统可靠安全运行的重要保障,由于其具有可修性、功能相关性、顺序相关性、容错性及冗余性等特点,本文采用动态故障树分析法(DFTA)对其进行可靠性分析。在引入新的动态可靠性指标的基础上,采用直接计算法和Markov矩阵迭代法求解,最后引入分层迭代方法对DFTA进行改进,可减小运算量,使得这些动态指标可应用于地铁综合监控系统整个动态故障树的可靠性评估。本文建立某典型地铁综合监控系统的车站级综合监控系统(SMCS)及其3个子系统的DFTA模型,研究3个子监控系统互联对整个车站级监控系统可靠性的影响。研究分析结果表明,动态故障树分析法在对地铁综合监控系统可靠性的分析中能够考察各子系统互联对系统可靠性的影响,具有较强的实用性。 展开更多

关键词 综合监控系统 可靠性 动态故障树 Markov矩阵迭代法

下载PDF 职称材料

一种出租车合乘业务方案设计 被引量：4

18

作者 欧先锋 罗百通 +2 位作者 向灿群 黎式南 郭龙源 《成都工业学院学报》 2017年第2期43-49,共7页

以减少出租车的空乘率和乘客等待时间为目标,对出租车合乘方案进行了研究,通过采用K-均值聚类算法和矩阵迭代法解决了乘客合乘问题和最短行程的规划问题,同时还分别对合乘的不同情况进行了分析,探索了车费计算公式,设计了一种与合乘方... 以减少出租车的空乘率和乘客等待时间为目标,对出租车合乘方案进行了研究,通过采用K-均值聚类算法和矩阵迭代法解决了乘客合乘问题和最短行程的规划问题,同时还分别对合乘的不同情况进行了分析,探索了车费计算公式,设计了一种与合乘方案相应的合理的车费计算方法,能够兼顾到乘客和司机双方的利益问题,从而提升双方参与合乘的积极性,为出租车合乘问题的研究提供了一些可能的思路。 展开更多

关键词 合乘业务 K-均值聚类 矩阵迭代法 城市交通 车费计算

下载PDF 职称材料

挖掘机提升系统多自由度动力分析与计算

19

作者 林贵瑜 李杰 +1 位作者 赵俊 许玉明 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第9期1306-1310,1315,共6页

从系统论的思想出发,以提升系统的驱动力矩为广义力,运用动力学理论和拉格朗日方程法建立提升系统多自由度的弹性体、刚体混合系统的动力学模型;以堵转工况、斗杆垂直动臂并全伸出状态为计算条件,采用矩阵迭代法和编程计算提升系统的振... 从系统论的思想出发,以提升系统的驱动力矩为广义力,运用动力学理论和拉格朗日方程法建立提升系统多自由度的弹性体、刚体混合系统的动力学模型;以堵转工况、斗杆垂直动臂并全伸出状态为计算条件,采用矩阵迭代法和编程计算提升系统的振动响应,计算出高速轴和提升钢丝绳的动载荷系数为1.343和1.374;计算并分析了堵转时间及不同土壤刚度因素对提升系统动载荷的影响关系曲线,得出了不同土壤刚度的动载荷系数.同时,为降低动载荷并保证设备安全工作,建议堵转时间不宜超过2.0 s. 展开更多

关键词 挖掘机 动力学 动载荷 振动 矩阵迭代法

下载PDF 职称材料

基于BMIA\CAG快速算法的粗糙面散射特性计算

20

作者 闫沛文 童创明 邓发升 《上海航天》 北大核心 2008年第2期19-21,56,共4页

为提高用点匹配矩量法计算粗糙面掠入射等散射问题的速度,提出了一种带状矩阵迭代规范网格法(BMIA\CAG),给出了带状矩阵迭代算法和规范网格法的计算模型。算例表明:BMIA\CAG可明显加快计算速度,矩阵维数越大,效果就越明显。另分析了带... 为提高用点匹配矩量法计算粗糙面掠入射等散射问题的速度,提出了一种带状矩阵迭代规范网格法(BMIA\CAG),给出了带状矩阵迭代算法和规范网格法的计算模型。算例表明:BMIA\CAG可明显加快计算速度,矩阵维数越大,效果就越明显。另分析了带状矩阵带宽对算法的影响,以及掠入射时的分形粗糙面的散射系数。 展开更多

关键词 分形粗糙面 带状矩阵迭代法 规范网格法

下载PDF 职称材料