基于SSA-GA-BP神经网络的城轨地下线振动源强预测模型 被引量：2

1

作者 刘庆杰 刘博亮 +3 位作者 冯青松 徐璐 罗信伟 刘文武 《铁道科学与工程学报》 北大核心 2025年第5期2355-2366,共12页

为寻求一种预测速度快、准确率高的城市轨道交通地下线振动源强预测模型,基于55个非减振轨道测试断面数据,经过数据清洗、分析和标签化后,建立了涵盖典型车型和主要线路参数取值范围的8 000多条实测数据库。分析地铁环境振动的影响因素... 为寻求一种预测速度快、准确率高的城市轨道交通地下线振动源强预测模型,基于55个非减振轨道测试断面数据,经过数据清洗、分析和标签化后,建立了涵盖典型车型和主要线路参数取值范围的8 000多条实测数据库。分析地铁环境振动的影响因素,利用斯皮尔曼相关系数得到各类影响因素与振动源强的关系强度。分别建立基于卷积神经网络(CNN)、随机森林(RF)、支持向量机(SVM)等5个机器学习模型,对比分析了不同模型对振动源强的预测效果。使用麻雀搜索算法(SSA)和遗传算法(GA)优化BP神经网络模型的结构、超参数、权重及阈值,对比SSA-GA-BP、SSA-BP、GA-BP神经网络对振动源强的预测精度。最终使用4个差异明显且未经模型学习的新断面验证SSA-GA-BP模型的泛化能力。结果表明:5种机器学习模型中BP神经网络的非线性回归拟合能力最强,验证集MAE损失为1.55 dB,决定系数为0.948;SSA-GA-BP模型对振动源强的预测精度高于SSA-BP和GA-BP,验证集MAE、MAPE和决定系数分别为1.289 dB、1.856%和0.967,有80.11%数据的平均绝对误差在2 dB以内;SSA-GA-BP模型对4个经典的新断面数据预测效果良好,4个断面汇总数据的MAE、MSE和MAPE误差值分别为1.21 dB、2.18 dB和1.67%,决定系数为0.977,有70%数据的预测误差在2 dB以内,证明了SSA-GA-BP模型有较强的泛化能力。SSA-GA-BP振源预测模型具有较好的预测精度和快速预测能力,研究可为轨道交通地下线路设计阶段的减振降噪设计提供参考。 展开更多

关键词 城市轨道交通地下线 振动源强 预测 BP神经网络 麻雀搜索算法 遗传算法

在线阅读 下载PDF 职称材料

基于模型预测控制的需求响应公交动态调度

2

作者 靳文舟 张永 孙洁 《华南理工大学学报(自然科学版)》 北大核心 2025年第6期77-90,共14页

需求响应公交作为共享公共交通新模式的典型代表,正面临着高效处理出行需求与实时规划车辆路径的挑战,而传统的需求响应公交动态调度方法侧重于需求已知后对车辆路径的动态调整,往往难以全面适应出行需求的变化。因此,该研究通过引入模... 需求响应公交作为共享公共交通新模式的典型代表,正面临着高效处理出行需求与实时规划车辆路径的挑战,而传统的需求响应公交动态调度方法侧重于需求已知后对车辆路径的动态调整,往往难以全面适应出行需求的变化。因此,该研究通过引入模型预测控制(MPC)方法,构建了基于MPC多周期滚动优化框架的需求响应公交动态调度模型。该模型利用未来阶段的先验客流信息,为当前阶段的调度决策提供优化条件,并及时根据系统最新披露的信息重新规划,以应对需求的不确定性和动态变化。求解方法上,研究结合自适应大邻域搜索(ALNS)策略,设计了MPC-ALNS算法,通过两阶段启发式方法对车辆调度序列进行迭代优化。数值实验结果显示:在无预测偏差的理想场景下,相较于传统动态调度方法,该方法能够使系统总成本显著降低14.54%;即便在预测偏差为30%的悲观场景下,仍然能够实现5.27%的成本优化,并且各项乘客服务指标均表现出了更优异的性能,验证了其在不同随机环境下的普适性。同时,实验进一步验证了该方法在应对不同订单和车辆规模时的稳定优化性能,并对拒单成本进行了敏感性分析,提出了适用于不同运营场景的最优拒单成本设置思路。 展开更多

关键词 交通运输工程 需求响应公交 动态调度 模型预测控制 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

考虑运能利用和碳排放的绿色城轨开行方案研究 被引量：5

3

作者 杨雯雯 孟学雷 +1 位作者 高如虎 林立 《交通运输系统工程与信息》 北大核心 2025年第1期122-132,共11页

随着“双碳”目标上升为国家战略,构建绿色交通体系势在必行。立足于绿色交通“提效降碳”的核心内涵,本文提出一种考虑资源、环境、乘客和企业四方效益,基于大小交路多编组模式的城市轨道交通列车开行方案编制方法。为研究不同交路对... 随着“双碳”目标上升为国家战略,构建绿色交通体系势在必行。立足于绿色交通“提效降碳”的核心内涵,本文提出一种考虑资源、环境、乘客和企业四方效益,基于大小交路多编组模式的城市轨道交通列车开行方案编制方法。为研究不同交路对客流分布的影响,根据乘客出行特征划分客流,进而分析不同客流的出行成本,建立以列车运输资源利用率最大,列车运行中碳排放量最小,企业运营成本和乘客出行时间成本最低为优化目标,以线路通过能力、发车频率和运用车辆数为约束的多目标优化模型。提出一种改进的麻雀搜索算法用于模型求解,并与单一交路、单一编组方案进行对比分析,同时将其求解结果与传统的麻雀搜索算法及粒子群算法进行比较。结果表明:与单一交路和单一编组的列车开行方案相比,多交路和多编组的方案在运能利用、碳排放、企业运营成本及乘客出行时间成本方面表现更优;此外,改进后的麻雀搜索算法在求解效率和结果质量上也明显优于传统算法。因此,本文提出的方法不仅能够平衡企业和乘客的利益,还有效提高了资源利用率,减少了碳排放,为城轨系统的绿色化运营提供了决策支持。 展开更多

关键词 城市交通 开行方案 麻雀搜索算法 绿色城轨 输送能力利用率 碳排放

在线阅读 下载PDF 职称材料

基于快速通勤需求的地铁列车跨站停车方案优化

4

作者 江志彬 王炳勋 +2 位作者 李洪运 赵源 金晓琴 《同济大学学报(自然科学版)》 北大核心 2025年第3期410-419,共10页

AB跨站停车方案可以满足高峰时段地铁通勤线路场景下的乘客快速出行需求。在充分考虑乘客换乘便利性和候车安全性的基础上,以最小化乘客总旅行时间并兼顾换乘乘客的公平性影响为目标,基于出行过程和换乘类别建立了地铁AB跨站停车0-1整... AB跨站停车方案可以满足高峰时段地铁通勤线路场景下的乘客快速出行需求。在充分考虑乘客换乘便利性和候车安全性的基础上,以最小化乘客总旅行时间并兼顾换乘乘客的公平性影响为目标,基于出行过程和换乘类别建立了地铁AB跨站停车0-1整数规划模型,并设计了高效的变邻域搜索算法,最后以上海地铁11号线为例验证了模型和算法的有效性。结果表明:变邻域搜索算法相较于遗传算法可在短时间内搜索得到较优解,能够很好地适用于AB跨站停车优化模型;AB跨站停车方案人均旅行时间可节省2.91 min,考虑人工经验策略的AB跨站停车方案人均旅行时间可节省2.12 min,且换乘乘客数量可减少41.18%;通过灵敏度分析可以得出,换乘站候车时间惩罚系数、列车始发间隔时间和最大AB类车站间隔是影响优化结果的关键因素。 展开更多

关键词 城市轨道交通 列车停站方案 0-1整数规划 变邻域搜索算法 快速通勤需求 AB跨站停车

在线阅读 下载PDF 职称材料

城市轨道交通客流分配方法研究综述

5

作者 袁航 许得杰 +3 位作者 巩亮 惠昌武 耿慧琳 钟苗苗 《铁道运输与经济》 北大核心 2025年第11期1-17,共17页

研究城市轨道交通客流分配方法,有助于准确把握乘客出行行为和客流分布特征,为企业运输组织方案的制定提供客流依据。研究分析了城市轨道交通客流分配的研究现状,梳理了既有研究的基本思路和发展历程,总结了客流分配的理论模型和求解算... 研究城市轨道交通客流分配方法,有助于准确把握乘客出行行为和客流分布特征,为企业运输组织方案的制定提供客流依据。研究分析了城市轨道交通客流分配的研究现状,梳理了既有研究的基本思路和发展历程,总结了客流分配的理论模型和求解算法。结果表明:城市轨道交通客流分配问题的研究已形成较为清晰的理论框架和完备的方法体系,其研究内容从早期基于图论的简单交通网络路径分配问题,转变为考虑乘客出行异质性的客流分配、乘客-列车动态匹配、客流分配与列车运行调度协同优化、共线运营模式下的客流分配以及融合人工智能的客流分配等复杂场景建模,并实际应用于票务清分问题。研究可为城市轨道交通客流分配的理论创新及实际应用提供思路借鉴。 展开更多

关键词 城市轨道交通 网络化运营 客流分配 乘客出行行为 路径搜索算法

在线阅读 下载PDF 职称材料

一种使用斐波那契点实现球面区域划分的算法研究

6

作者 宁方美 赵春燕 《科学技术创新》 2025年第8期81-85,共5页

本文针对计算机图形学中的球面区域划分问题,提出了一种基于斐波那契点的球面区域划分方案。该方案首先通过斐波那契网格在单位球面上均匀分布点,然后利用这些点集生成划分区域。文章首先介绍了两种区域划分方法:斐波那契-多边形网格Mes... 本文针对计算机图形学中的球面区域划分问题,提出了一种基于斐波那契点的球面区域划分方案。该方案首先通过斐波那契网格在单位球面上均匀分布点,然后利用这些点集生成划分区域。文章首先介绍了两种区域划分方法:斐波那契-多边形网格Mesh生成算法和Keinert逆映射斐波那契球面近邻查找算法。并且对后者进行了改进,以实现相邻区域间的平滑过渡。实验结果表明,该方案能够随机且均匀地划分球面区域,满足计算机图形学中的相关需求。 展开更多

关键词 球面区域划分 斐波那契点 计算机图形学 多边形网格生成 最近邻查找算法 平滑过渡

在线阅读 下载PDF 职称材料

基于改进1D-CNN的轨道交通配电网馈线系统故障诊断模型研究

7

作者 赵晓震 顾湘龙 +3 位作者 苏醒 周全 李奎 宋金川 《中国铁道科学》 北大核心 2025年第5期193-202,共10页

针对轨道交通馈线系统中继电保护装置动作故障诊断耗时长且依赖专家经验的现状,提出1种基于生成对抗网络增强的合成少数类过采样技术(SMOTE-GAN)和组合麻雀搜索算法(CSSA)优化的一维卷积神经网络(1D-CNN)故障诊断模型SG-CSSA-1D-CNN。首... 针对轨道交通馈线系统中继电保护装置动作故障诊断耗时长且依赖专家经验的现状,提出1种基于生成对抗网络增强的合成少数类过采样技术(SMOTE-GAN)和组合麻雀搜索算法(CSSA)优化的一维卷积神经网络(1D-CNN)故障诊断模型SG-CSSA-1D-CNN。首先,通过SMOTE生成局部理想的少数类样本作为生成对抗网络(GAN)生成器的输入,融合SMOTE的局部插值优势与GAN的全局分布学习能力,解决原始样本不足及生成样本质量不高的问题;其次,采用引入Tent混沌序列和高斯变异机制的CSSA算法提升全局寻优效率,实现1D-CNN最优超参数的自动搜索,优化模型分类性能;最后,基于包含18个电气特征的9类故障实际数据集,构建故障诊断模型。结果表明:与原始1D-CNN模型相比,优化后的模型损失降低12.5%,其诊断准确率提升至98.46%,9类故障分类精度达到均衡。该方法可有效解决类别不平衡数据下的故障识别难题,并显著提升继电保护装置动作故障的识别可靠性。 展开更多

关键词 轨道交通 馈线系统故障诊断 SMOTE-GAN融合算法 组合麻雀优化算法 一维卷积神经网络

在线阅读 下载PDF 职称材料

轨道交通网络韧性评估与最优恢复策略

8

作者 王松 刘杰 黄健畅 《山东交通学院学报》 2025年第5期11-18,共8页

为提高轨道交通网络应对突发扰动事件的恢复能力,构建融合流量服务效率和网络运行效率的轨道交通网络韧性评估模型,以网络韧性最大化为目标建立轨道交通网络恢复策略模型,将遗传算法与自适应大邻域搜索算法相结合,提出一种混合自适应大... 为提高轨道交通网络应对突发扰动事件的恢复能力,构建融合流量服务效率和网络运行效率的轨道交通网络韧性评估模型,以网络韧性最大化为目标建立轨道交通网络恢复策略模型,将遗传算法与自适应大邻域搜索算法相结合,提出一种混合自适应大邻域搜索遗传算法求解网络韧性最大化恢复策略模型;以杭州市轨道交通为实例,通过随机攻击和针对性攻击模拟自然灾害、人为破坏及运营管控等扰动情景,对比分析3种扰动情景下随机恢复策略、节点度优先恢复策略、重要度优先恢复策略和网络韧性最大化恢复策略的站点恢复顺序及网络韧性表现。结果表明:在3种扰动情景中,网络韧性最大化恢复策略对轨道交通网络的修复效果均最优,其次为节点度优先、重要度优先恢复策略,随机恢复策略的修复效果最差;人为破坏情景中,轨道交通网络所受影响最严重,此时网络韧性最大化恢复策略的网络韧性分别比其他3种策略分别增大6.7%、7.6%、25.1%;同时修复1个站点时,轨道交通网络约需8 h恢复至最优,同时修复4个站点时,约需3 h恢复至最优,可同时修复的站点越多,网络韧性恢复越快。在扰动发生初期尽快采用最优恢复策略并增大修复资源投入,可显著提高轨道交通网络的恢复效率与网络韧性。 展开更多

关键词 轨道交通 网络韧性 恢复策略 遗传算法 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

公共交通网络优化的禁忌算法设计与实现 被引量：20

9

作者 白子建 赵淑芝 田振中 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2006年第3期340-344,共5页

针对传统数学规划方法处理公共交通网络系统优化存在的局限性,设计了一种基于禁忌算法的仿真优化模型。通过多次仿真实验研究,其中半数以上达到了本算法所能得到的最优解,并且试验结果比较稳定。仿真实验结果表明将该算法应用于公共交... 针对传统数学规划方法处理公共交通网络系统优化存在的局限性,设计了一种基于禁忌算法的仿真优化模型。通过多次仿真实验研究,其中半数以上达到了本算法所能得到的最优解,并且试验结果比较稳定。仿真实验结果表明将该算法应用于公共交通网络仿真优化研究中具有很高的应用价值。 展开更多

关键词 交通运输系统工程 公共交通网络 禁忌算法 仿真 优化

在线阅读 下载PDF 职称材料

基于路径集合运算的公交网络寻径算法研究 被引量：9

10

作者 伍雁鹏 彭小奇 黄同成 《计算机科学》 CSCD 北大核心 2009年第6期239-240,272,共3页

大规模多换乘网络中最短时间路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率较低。提出了基于路径集合运算的公交网络寻径算法,按换乘次数从低到高依次求取路径集合,通过删除... 大规模多换乘网络中最短时间路径精确查询的算法是公交网络寻径问题的研究难点之一,近似搜索算法的求解满意度不高,而精确搜索算法的效率较低。提出了基于路径集合运算的公交网络寻径算法,按换乘次数从低到高依次求取路径集合,通过删除大量冗余路径来优化路径集合并减少计算量,最后生成最短时间路径汇总集合用于快速精确寻径。实验结果表明了算法的可行性和有效性。 展开更多

关键词 公交网络 寻径算法 多换乘 路径集合运算 最短时间路径

在线阅读 下载PDF 职称材料

快速公交车辆调度优化的禁忌算法设计与实现 被引量：8

11

作者 白子建 贺国光 +1 位作者 赵淑芝 王敏 《计算机工程与应用》 CSCD 北大核心 2007年第23期229-232,共4页

提出了一类基于公交运营效益最大化的BRT调度问题并建立了数学模型。根据问题的特点设计了优化该问题的禁忌算法。通过多次仿真运算,计算结果及分析表明用禁忌算法优化此类调度问题是有效的。

关键词 快速公交 车辆调度 禁忌算法 仿真 优化

在线阅读 下载PDF 职称材料

大众快速客运系统路线的二阶段规划法 被引量：1

12

作者 蒋冰蕾 王炜 《东南大学学报（自然科学版）》 EI CAS CSCD 1997年第A11期161-164,共4页

大众快速客运系统（ＭＲＴ）路线二阶段规划法首先在交通中区范围内进行ＭＲＴ的交通影响区优化，然后再在交通小区范围进行路线合理步行区优化．该方法符合ＭＴＲ系统的特点和路线设计的要求，减少了计算量，应用于鞍山市轻轨路线的设计。

关键词 交通规划网络 路线优化 二阶段规划法 MRT

在线阅读 下载PDF 职称材料

基于道路和公交超级网络的公交路径查询系统 被引量：6

13

作者 杨忠振 于滨 王琦 《大连理工大学学报》 CAS CSCD 北大核心 2008年第2期225-228,共4页

为了实现GIS数据库中道路网和公交线网的无缝连接以及方便快速寻找两点之间的公交路径,开发了基于道路和公交超级网络的公交路径查询系统.该系统通过在GIS数据库中使用虚拟链接代替路由表,将公交系统的信息存储在公交网和虚拟链接的属性... 为了实现GIS数据库中道路网和公交线网的无缝连接以及方便快速寻找两点之间的公交路径,开发了基于道路和公交超级网络的公交路径查询系统.该系统通过在GIS数据库中使用虚拟链接代替路由表,将公交系统的信息存储在公交网和虚拟链接的属性中,简化了数据结构.由于该系统采用的拓扑结构具有一致性,常规的最短路径算法可以不需要做调整和改造直接在系统中使用.另外,系统还可以通过对交通阻抗设置不同权重来实现用户对路径的个性化选择.最后通过一个基于MapInfo的实例对该系统进行了检验,结果显示该系统可以提高查询效率. 展开更多

关键词 超级网络 公交网络 优化路径 最短路径算法

在线阅读 下载PDF 职称材料

多线路准快速公交调度优化及混合遗传禁忌算法仿真 被引量：5

14

作者 李志成 吴芳 +1 位作者 徐琛 李静 《计算机应用》 CSCD 北大核心 2009年第1期139-142,共4页

针对多线路准快速公交社会效益及企业运营效益最大化的多目标调度问题建立了优化模型。根据问题的特点设计了组合优化调度问题的混合遗传—禁忌算法,结合深圳市龙岗区公交调查数据对该模型进行了验证,计算结果及分析表明该算法比遗传算... 针对多线路准快速公交社会效益及企业运营效益最大化的多目标调度问题建立了优化模型。根据问题的特点设计了组合优化调度问题的混合遗传—禁忌算法,结合深圳市龙岗区公交调查数据对该模型进行了验证,计算结果及分析表明该算法比遗传算法及禁忌算法在求解此类问题时有更高的效率。 展开更多

关键词 准快速公交 公交调度 多目标 禁忌算法 混合遗传算法

在线阅读 下载PDF 职称材料

基于可靠性分析的公交出行路径启发式搜索算法 被引量：3

15

作者 陈艳艳 王东柱 《交通运输系统工程与信息》 EI CSCD 2009年第3期98-102,共5页

城市公交系统包含多种公交模式如地铁、轻轨、公交专用道、地面公交等,不同模式的车辆行驶速度及换乘时间差异很大,同时由于城市公交运行时间的具有较强的随机性,基于静态分析的路径选择与实际的动态最佳路径常有较大偏离.本文以公交出... 城市公交系统包含多种公交模式如地铁、轻轨、公交专用道、地面公交等,不同模式的车辆行驶速度及换乘时间差异很大,同时由于城市公交运行时间的具有较强的随机性,基于静态分析的路径选择与实际的动态最佳路径常有较大偏离.本文以公交出行链各环节为边,通过构建包含不同公交模式的多层次网络邻接关系,并对各边进行平均出行时间及时间可靠度的双重赋权,建立考虑出行各环节时间随机波动的多模式公交线网;并以通行时间较短、延误风险较小为路径寻优的双重目标,通过在路径寻优过程中对延误高发线路及换乘点进行启发式规避,实现在出行时间许可范围内有效减少延误风险的可靠路径的快速搜索.文中最后通过实例表明该算法的合理性及有效性. 展开更多

关键词 可靠性 多层次 公交 路径搜索 启发式算法

在线阅读 下载PDF 职称材料

基于禁忌算法的快速公交网络系统仿真优化 被引量：1

16

作者 白子建 贺国光 《计算机工程与应用》 CSCD 北大核心 2007年第17期226-229,共4页

针对传统数学规划方法处理BRT网络系统优化存在的局限性,提出了一类直达乘客量最大化的BRT网络规划问题并建立了数学模型。设计了该优化模型的禁忌算法。多次仿真实验结果表明模型合理,算法有效。

关键词 快速公交 网络优化 禁忌算法 仿真

在线阅读 下载PDF 职称材料

城市轨道交通车底运用计划编制优化模型求解的混合列生成算法 被引量：10

17

作者 何必胜 宋瑞 +1 位作者 何世伟 李晋 《中国铁道科学》 EI CAS CSCD 北大核心 2014年第1期122-129,共8页

以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图。在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车... 以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图。在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车底运用计划编制优化模型,并设计模型求解的混合列生成算法。该算法的原理是:在分支定价算法的基础上,再采用大规模邻域搜索算法,以当前最优整数解为初始解进行邻域搜索得到新的解,将此新解作为新增列加入到列生成算法中,避免出现退化问题;同时,根据此新解对搜索树上界进行更新,运用更有效的上界进行减枝,从而提升模型求解的效率。应用实例证明,提出的混合列生成算法在求解大规模的车底运用计划编制问题时,可以获得较高质量的求解结果。 展开更多

关键词 城市轨道交通 列生成算法 大规模邻域搜索算法 车底运用计划

在线阅读 下载PDF 职称材料

基于CS算法的Markov模型及收敛性分析 被引量：55

18

作者 王凡 贺兴时 +1 位作者 王燕 杨松铭 《计算机工程》 CAS CSCD 2012年第11期180-182,185,共4页

为完善布谷鸟搜索(CS)算法的收敛性理论,建立CS算法的Markov链模型,分析该Markov链的有限齐次性,在此基础上通过分析鸟窝位置的群体状态转移过程,指出随机序列将进入最优状态集,同时证明CS算法满足随机搜索算法全局收敛的2个条件。通过... 为完善布谷鸟搜索(CS)算法的收敛性理论,建立CS算法的Markov链模型,分析该Markov链的有限齐次性,在此基础上通过分析鸟窝位置的群体状态转移过程,指出随机序列将进入最优状态集,同时证明CS算法满足随机搜索算法全局收敛的2个条件。通过仿真实验验证CS算法可收敛于全局最优,从而确保CS算法的全局收敛性。 展开更多

关键词 启发式算法 布谷鸟搜索 MARKOV链 状态转移 全局收敛性

在线阅读 下载PDF 职称材料

PageRank算法权威值均分的改进 被引量：3

19

作者 李瑞 郭小溪 《大连交通大学学报》 CAS 2013年第2期109-112,共4页

在分析PageRank算法模型基础上,针对该算法存在的对所链接页面平均分配权威值问题进行了说明,并分析了部分国内外学者的改进思想,提出了笔者的改进算法.在原算法基础上通过嵌入页面转移概率,保证了权威值的合理分配,实验结果表明,改进... 在分析PageRank算法模型基础上,针对该算法存在的对所链接页面平均分配权威值问题进行了说明,并分析了部分国内外学者的改进思想,提出了笔者的改进算法.在原算法基础上通过嵌入页面转移概率,保证了权威值的合理分配,实验结果表明,改进的算法提高了网页排序的精确度. 展开更多

关键词 搜索引擎 PAGERANK算法 随机访问 转移概率

在线阅读 下载PDF 职称材料

双层城市公交网络设计及优化方法研究 被引量：7

20

作者 王佳 符卓 《计算机工程与应用》 CSCD 2012年第36期1-8,共8页

提出了建立"公交骨架线路"+"公交接运线路"双层城市公交网络结构的思路,构建了双层城市公交网络的优化模型,针对不同层次分别设计了求解的遗传算法和禁忌搜索算法,通过实验计算证实了算法具有良好的寻优性能,为城... 提出了建立"公交骨架线路"+"公交接运线路"双层城市公交网络结构的思路,构建了双层城市公交网络的优化模型,针对不同层次分别设计了求解的遗传算法和禁忌搜索算法,通过实验计算证实了算法具有良好的寻优性能,为城市公交网络的规划与设计提供了有力的理论支持。 展开更多

关键词 公交网络 优化设计 公交骨架线 公交接运线 遗传算法 禁忌搜索算法

在线阅读 下载PDF 职称材料