期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
双准则最短路径问题的算法实现与对比分析
1
作者 李辉 谢军 +1 位作者 王倩妮 陈心宇 《交通运输工程与信息学报》 2024年第4期96-112,共17页
双准则最短路径问题旨在寻找路网两节点间所含路段总权重最小化的路径,其中路段权重需综合考虑如时间、金钱在内的两种准则。考虑出行者的异质性假设,研究中通常采用一个连续分布刻画同一起讫点(origin-destination,OD)出行者的时间价... 双准则最短路径问题旨在寻找路网两节点间所含路段总权重最小化的路径,其中路段权重需综合考虑如时间、金钱在内的两种准则。考虑出行者的异质性假设,研究中通常采用一个连续分布刻画同一起讫点(origin-destination,OD)出行者的时间价值。尽管将连续分布均等离散化并将每个分段近似成单一值后可以使用如Dijkstra算法等标准最短路径算法求解,但较少离散类别下这种近似处理致使部分出行者的路径选择被错误刻画,而过多的离散类别又会大大降低算法效率。因此,研究者们致力于精确求解连续双准则最短路径问题。但现有研究在算法的网络拓扑解释方面仍有欠缺,对不同算法性能的比较也较为缺乏。本文详细分析了连续双准则最短路径问题的三种求解算法,首先阐述了基于OD对和基于起点两类双准则最短路径算法的原理以及实现步骤,进一步分析基于起点的“转轴”加速策略。通过一系列数值实验分析测试算法性能,结果表明,基于起点的算法配合“转轴”加速策略在不同规模的测试网络中均展现出较高的计算效率,而基于OD对的算法在大型网络中表现较差。此外,本文还在网络规模、收费路段数量、收费尺度、需求水平等维度全面测试了三种算法,并分析不同要素对算法性能的影响。结果显示,收费增加和网络拥挤均会在一定程度上降低三种算法的求解效率。本研究不仅有助于加深对双准则路径选择行为的理解,还为解决多用户多准则网络均衡、多目标网络优化等复杂优化问题奠定了基础。 展开更多
关键词 城市交通 双准则最短路径问题 连续分布 路径选择 用户异质性
下载PDF
渗氮钢粗糙表面的弹塑性接触研究 被引量:1
2
作者 谢琴 刘更 +1 位作者 Wang Qian Jane 刘天祥 《中国机械工程》 EI CAS CSCD 北大核心 2007年第22期2748-2751,2765,共5页
利用弹塑性有限元和单纯形法求解弹塑性接触模型,分别模拟了屈服强度呈梯度变化的渗氮钢、未经处理的匀质材料和硬涂层材料粗糙表面的弹塑性接触行为。与未经处理的匀质材料相比,渗氮钢可承受更大接触载荷。在相同载荷作用下,渗氮钢表... 利用弹塑性有限元和单纯形法求解弹塑性接触模型,分别模拟了屈服强度呈梯度变化的渗氮钢、未经处理的匀质材料和硬涂层材料粗糙表面的弹塑性接触行为。与未经处理的匀质材料相比,渗氮钢可承受更大接触载荷。在相同载荷作用下,渗氮钢表面粗糙峰接触面积较小,平均间距较大,接触体内材料不易发生屈服,从而显著提高接触性能。和硬涂层材料相比,渗氮钢接触体内等效von Mises应力分布平缓,没有应力突变。最后讨论了渗氮层和硬涂层的厚度对粗糙表面接触特性的影响。 展开更多
关键词 弹塑性接触 粗糙峰 渗氮钢 有限元法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部