期刊文献+
共找到1,226篇文章
< 1 2 62 >
每页显示 20 50 100
应急电源车派遣联合网络重构的电网故障预案
1
作者 谢敏 谢宇星 +4 位作者 董凯元 卢燕旋 张世平 宁楠 刘明波 《电网技术》 北大核心 2025年第7期3031-3041,I0109-I0114,共17页
在电网故障预案中,考虑应急电源车派遣与网络重构进行联合优化对故障进行恢复,可以防止失电孤电网的形成并大幅减少故障电网的停电成本。针对主配网故障,提出了应急电源车派遣联合网络重构的电网故障预案。首先,提出路径权值的概念并改... 在电网故障预案中,考虑应急电源车派遣与网络重构进行联合优化对故障进行恢复,可以防止失电孤电网的形成并大幅减少故障电网的停电成本。针对主配网故障,提出了应急电源车派遣联合网络重构的电网故障预案。首先,提出路径权值的概念并改进Dijkstra算法构建最短路径权值矩阵,建立电力-交通网耦合模型。其次,对应急电源车派遣成本和网络重构成本进行量化,提出应急电源车派遣模型和网络重构模型。然后,基于电力-交通网耦合模型与故障恢复元件模型,考虑主配网协同优化,以网损、购电成本、停电成本、应急电源车派遣成本、网络重构成本为优化目标,提出了应急电源车派遣联合网络重构的电网故障预案模型。最后,通过算例分析进行验证,结果表明,联合应急电源车派遣和网络重构的电网故障预案对不同电网故障场景均有显著的恢复效果。 展开更多
关键词 故障预案 应急电源车派遣 网络重构 联合优化 主配协同 最短路径权值矩阵
在线阅读 下载PDF
基于最短路径序列化图的域内路由保护算法
2
作者 耿海军 胡睿乾 +1 位作者 胡治国 尹霞 《软件学报》 北大核心 2025年第2期680-697,共18页
互联网服务提供商采用路由保护算法来满足实时性、低时延和高可用应用的需求.然而已有路由保护算法存在下面3个方面的问题:(1)在不改变传统路由协议转发机制的前提下,故障保护率普遍较低;(2)为了追求较高的故障保护率,通常需要改变传统... 互联网服务提供商采用路由保护算法来满足实时性、低时延和高可用应用的需求.然而已有路由保护算法存在下面3个方面的问题:(1)在不改变传统路由协议转发机制的前提下,故障保护率普遍较低;(2)为了追求较高的故障保护率,通常需要改变传统路由协议的转发机制,实际部署难度较大;(3)无法同时利用最优下一跳和备份下一跳,从而导致网络负载均衡能力较差.针对上述3个问题,提出一种基于最短路径序列化图的路由保护算法,所提算法不需要改变转发机制,支持增量部署,同时使用最优下一跳和备份下一跳不会出现路由环路,并且具有较高的故障保护率.所提算法主要包括下面两个步骤:(1)为每个节点计算一个序号,构造最短路径正序化图;(2)利用最短路径正序化图和反序搜索规则构造最短路径序列化图,在此基础上根据备份下一跳计算规则计算节点对之间的备份下一跳集合.在真实和模拟网络拓扑上进行测试,实验结果表明,与其他路由保护算法相比,所提算法在平均备份下一跳数量、故障保护率和路径拉伸度3个指标方面均具有显著的优势. 展开更多
关键词 网络故障 路由保护 最短路径序列化图 故障保护率 路径拉伸度
在线阅读 下载PDF
基于起伏界面走时校正的三维最短路径射线追踪方法
3
作者 秦泽光 赵爱华 +1 位作者 徐涛 姚时 《地球物理学报》 北大核心 2025年第2期578-594,共17页
最短路径射线追踪方法来源于图理论,可以获得最小走时路径,是初至波和反射波走时成像的重要正演模拟方法之一.最短路径法通常以规则网格离散速度模型,规则网格难以精确表征起伏地表和地下弯曲界面,因而计算的走时精度不是很高.减小网格... 最短路径射线追踪方法来源于图理论,可以获得最小走时路径,是初至波和反射波走时成像的重要正演模拟方法之一.最短路径法通常以规则网格离散速度模型,规则网格难以精确表征起伏地表和地下弯曲界面,因而计算的走时精度不是很高.减小网格尺寸可以减小计算误差,但同时会增加计算时间,对于三维模型尤其如此.为此,本文针对三维模型提出一种基于规则网格的走时校正方法:当地震射线传播至或起始于边界节点(近似表征界面的模型节点)时,将走时校正为射线传播至或起始于边界节点所对应界面节点(模型节点网格线与界面的交点)的走时.应用走时校正技术后可以基本消除由界面近似引起的反射波走时误差,并且可改善射线路径分布.数值模型计算结果表明:走时校正方法所用计算时间基本保持在和常规算法相同的量级,但走时校正方法可提高反射波的走时精度约1~2个数量级. 展开更多
关键词 射线追踪 最短路径算法 规则网格 起伏界面 走时校正
在线阅读 下载PDF
数据驱动的城市群综合运输通道识别算法与特征分析
4
作者 刘振国 齐崇楷 +1 位作者 王江锋 王亚飞 《交通运输系统工程与信息》 北大核心 2025年第3期73-84,共12页
利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出... 利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出一种以运输平均速度和站点POI (Point of Interest)位置为决策变量的高速铁路、普速铁路和公路多方式划分算法。在最短路搜索方面,设计一种基于双向A*算法的最短路径搜索算法。在通道识别方面,基于行政边界划分通道区段并以运输量为综合运输通道区段判别参数。以京津冀城市群为例进行实证分析,结果表明,本文方法能够有效处理城市群手机信令数据,并识别出6条综合运输通道,验证了方法的可行性和准确性。在案例数据下,京津冀城市群公路和铁路的运输量占比分别为81.87%和18.13%,公路的短程运输客流较铁路更多;节假日因素显著提高了综合运输通道的客流量,平均运输量增加62.6%,平均客流周转量提升61.2%。 展开更多
关键词 综合运输 通道识别方法 K条渐短路径搜索算法 手机信令数据 京津冀城市群
在线阅读 下载PDF
不确定条件下的煤炭运销网络可靠路径搜索研究
5
作者 邵枫 冯雨 +2 位作者 李佳宜 耿国强 邵虎 《中国煤炭》 北大核心 2025年第2期13-22,共10页
在煤炭运销领域,合理评估交通网络的有效运销费用对于降低整体成本至关重要。由于煤炭物流网络容易受到多种因素影响,其运销费用通常表现为随机变量。提出了一种考虑运销费用不确定性的最优可靠路径模型,旨在通过选取既经济又低风险的路... 在煤炭运销领域,合理评估交通网络的有效运销费用对于降低整体成本至关重要。由于煤炭物流网络容易受到多种因素影响,其运销费用通常表现为随机变量。提出了一种考虑运销费用不确定性的最优可靠路径模型,旨在通过选取既经济又低风险的路径,提高运销过程的稳定性和可靠性。结合Dijkstra算法和K短路算法,构建基于一阶原点矩、二阶和四阶中心矩的备选路径集,并提出一种适用于不确定条件的新型路径搜索算法。数值实验表明,所提出的算法在小型和大型煤炭运销网络中均具有较好的应用潜力,能够为煤炭运销路径选择提供更加有效和可靠的方案,具有较好的实用价值。 展开更多
关键词 可靠路径搜索 煤炭运销 K短路 不确定条件
在线阅读 下载PDF
基于动态图投影的大规模复杂配电网故障快速溯源方法
6
作者 张煜佳 袁野 +3 位作者 周苏洋 朱红 周爱华 陈清泉 《电力系统自动化》 北大核心 2025年第13期177-186,共10页
随着配电网规模的快速增长及分布式资源的高度渗透,配电网拓扑结构日益复杂,给配电网故障定位分析带来极大挑战。矩阵算法和智能优化算法应用于故障定位时需要根据变化的拓扑信息构造网络矩阵或建立寻优模型,极大增加了计算量和计算复杂... 随着配电网规模的快速增长及分布式资源的高度渗透,配电网拓扑结构日益复杂,给配电网故障定位分析带来极大挑战。矩阵算法和智能优化算法应用于故障定位时需要根据变化的拓扑信息构造网络矩阵或建立寻优模型,极大增加了计算量和计算复杂度,数据处理和计算效率低下。文中首先构建了配电网拓扑的图数据模型,通过图投影技术从全景电网图中抽取适配故障溯源任务场景的优化子图;在此基础上,采用Yen最短路径搜索算法,查找电源至异常节点的潜在故障路径,通过遍历线路节点判断电流越限信息确定故障所在区段。所提方法解决了电网拓扑的精确表征和快速搜索问题,实现了面向大规模复杂配电网的故障源快速精准定位,在保证故障溯源准确性的基础上提升了故障搜索效率。 展开更多
关键词 配电网 故障溯源 故障定位 图数据 图投影 最短路径搜索算法
在线阅读 下载PDF
基于上限有限元的隧道围岩最短路径非等比强度折减分析
7
作者 路喆津 周华龙 +2 位作者 杨峰 黄鼎中 丁战恒 《中国安全生产科学技术》 北大核心 2025年第6期168-174,共7页
针对传统强度折减法中黏聚力与内摩擦角等比例折减的局限性,将强度折减最短路径理论与极限分析上限定理有效结合,构建基于MATLAB的高阶单元+间断线的上限有限元强度折减程序;结合马蹄形隧道围岩稳定性算例,揭示非等比例强度折减下,黏聚... 针对传统强度折减法中黏聚力与内摩擦角等比例折减的局限性,将强度折减最短路径理论与极限分析上限定理有效结合,构建基于MATLAB的高阶单元+间断线的上限有限元强度折减程序;结合马蹄形隧道围岩稳定性算例,揭示非等比例强度折减下,黏聚力c_(0)与内摩擦角ϕ_(0)折减比例及围岩破坏范围的演化规律。研究结果表明:所构建的强度折减上限解与极限分析软件OPTUM G2及既有文献结果吻合良好;折减路径长度平方值L^(2)与比例因子ξ=F_(c)/F_(ϕ)呈先降后升的3次函数关系,其极小值点对应围岩最不利失稳状态,印证最短路径强度折减理论的合理性;最短折减路径下,黏聚力折减幅度始终大于内摩擦角,但二者差异随隧道埋深增大而减小;隧道埋深增大导致拱脚处高耗散能区域更加集中,围岩综合安全系数下降5.64%~7.12%,局部失稳风险增加。研究结果可为隧道稳定性极限分析提供新思路。 展开更多
关键词 上限有限元 围岩稳定性 强度折减法 最短路径理论 破坏模式
在线阅读 下载PDF
基于BIM的室内消防救援多层路径网络模型
8
作者 冯灿 宋宜全 杨以琳 《天津师范大学学报(自然科学版)》 北大核心 2025年第4期30-35,共6页
针对网络结构单一和消防语义信息贫乏导致的室内消防救援路径难以满足消防救援多样性任务需求的问题,基于建筑信息模型(building information modeling,BIM),集成地理信息系统(geographic information system,GIS)提出了一种1(基础路径... 针对网络结构单一和消防语义信息贫乏导致的室内消防救援路径难以满足消防救援多样性任务需求的问题,基于建筑信息模型(building information modeling,BIM),集成地理信息系统(geographic information system,GIS)提出了一种1(基础路径网络)+N(专题路径网络)的室内消防救援多层路径网络模型,通过对案例区BIM数据进行解析,提取2230条路径网络要素信息(包括718个节点和1512条边),构建了室内基础路径网络模型,并在此基础上生成人员疏散、灭火和人员逃生3种专题路径网络.实验结果表明:该模型能够有效支持不同消防救援任务的路径规划需求,利用Dijkstra等算法成功计算出最短路径,验证了模型的可行性和实用性. 展开更多
关键词 建筑信息模型 消防救援 室内路径网络模型 集成地理信息系统 最短路径算法
在线阅读 下载PDF
一种基于终端策略的近似涟漪扩散算法
9
作者 王瑞祥 张盈斐 +1 位作者 李航 胡小兵 《计算机应用研究》 北大核心 2025年第6期1762-1770,共9页
针对k最短路径问题(k-SPP)的高效求解需求,提出了一种基于涟漪扩散算法(RSA)的改进方法。首先,对原始RSA进行优化,限制每个节点产生的涟漪数量以提高计算效率,形成近似涟漪扩散算法(ARSA)。其次,提出一种终端策略H T,通过对节点分层并... 针对k最短路径问题(k-SPP)的高效求解需求,提出了一种基于涟漪扩散算法(RSA)的改进方法。首先,对原始RSA进行优化,限制每个节点产生的涟漪数量以提高计算效率,形成近似涟漪扩散算法(ARSA)。其次,提出一种终端策略H T,通过对节点分层并设置不同的涟漪上限,以权衡最优性和计算效率。同时,利用模糊推理系统(FIS)根据网络特征动态设置终端策略H T,提高算法适用性。仿真实验结果表明,在网格网络、随机网络、小世界网络及无标度网络中,终端策略H T能有效提升ARSA的性能,而模糊推理系统则实现了终端策略的快速设置。现实网络的实验验证了改进算法在求解k-SPP上的高效性和可靠性,为复杂网络环境中的路径规划提供了新的解决思路。 展开更多
关键词 k最短路径问题 近似涟漪扩散算法 终端策略 模糊推理系统 路径规划
在线阅读 下载PDF
基于割点和路径搜索的输电断面快速识别方法 被引量:49
10
作者 苗世洪 马帅 +3 位作者 尚亚男 姜臻 侯俊贤 于之虹 《电力系统自动化》 EI CSCD 北大核心 2014年第2期39-45,共7页
提出了一种基于割点和路径搜索的输电断面快速识别方法。该方法依据过载支路切除后的潮流转移特征定义了输电断面,并借助图论中的割点和块以及最短路径等概念,深入分析了输电断面的拓扑特征;通过一系列的矩阵运算,在以断开支路为中心的... 提出了一种基于割点和路径搜索的输电断面快速识别方法。该方法依据过载支路切除后的潮流转移特征定义了输电断面,并借助图论中的割点和块以及最短路径等概念,深入分析了输电断面的拓扑特征;通过一系列的矩阵运算,在以断开支路为中心的块中搜索出断开支路两端点间的前k条最短路径,并最终识别出受支路断开影响最严重的输电断面。文中在电网模型降维、k值的优化选取和路径搜索方面均做出了重要改进,给出了k的取值原则和利用邻近节点信息确定最短路径的方法,有效避免了关键支路漏选且可大大减少分析计算量,实现了输电断面的快速识别,为预防电网连锁故障引发的级联跳闸奠定了基础。在新英格兰39节点和IEEE 118节点系统上进行了仿真分析,结果验证了该方法的正确性和有效性。 展开更多
关键词 输电断面 割点 邻近节点 路径搜索 最短路径
在线阅读 下载PDF
基于最短路的复杂配电网可靠性评估分块算法 被引量:48
11
作者 周念成 谢开贵 +2 位作者 周家启 赵渊 刘洋 《电力系统自动化》 EI CSCD 北大核心 2005年第22期39-44,共6页
配电网具有闭环设计、开环运行、网络中配置的开关相对较少的特点。基于该特点,应用最短路方法和分块技术提出大规模复杂配电网可靠性评估算法。给出配电网馈线末端节点、边界节点的定义以及块的定义和性质。基于最短路提出配电网分块... 配电网具有闭环设计、开环运行、网络中配置的开关相对较少的特点。基于该特点,应用最短路方法和分块技术提出大规模复杂配电网可靠性评估算法。给出配电网馈线末端节点、边界节点的定义以及块的定义和性质。基于最短路提出配电网分块形成算法,进而提出配电网可靠性评估算法。故障模拟时,文中方法以“块”为单位代替常规方法以“元件”为单位进行分析,利用最短路法确定开关元件的影响范围,节省了大量重复的开关元件搜索时间。应用该算法对RBTS及大量实际工程系统进行了可靠性评估,算例表明该算法具有高效性和工程实用性。 展开更多
关键词 复杂配电网络 可靠性评估 最短路算法 分块技术
在线阅读 下载PDF
一种最短路径射线追踪的快速算法 被引量:64
12
作者 张美根 程冰洁 +1 位作者 李小凡 王妙月 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2006年第5期1467-1474,共8页
为提高最短路径射线追踪的精度,需要增加模型的剖分网格和离散节点,并增加子波传播方向,或者采用其他方法改善计算结果,这些处理会带来大量的额外计算.本文的快速算法改进了波前点的管理和子波传播的计算这两项耗时的工作,较大幅度地提... 为提高最短路径射线追踪的精度,需要增加模型的剖分网格和离散节点,并增加子波传播方向,或者采用其他方法改善计算结果,这些处理会带来大量的额外计算.本文的快速算法改进了波前点的管理和子波传播的计算这两项耗时的工作,较大幅度地提高了传统算法的效率.在波前点的管理上,采用按时间步划分区间的方法,实现了波前点的桶排序管理,其效率高于传统方法中常用的堆排序算法.在子波传播的计算上,利用斯奈尔定律,同时参考来自邻近节点的波的走时,来限定当前子波传播的有效区域,排除大量不需要计算的子波传播方向.模型实算表明,本文快速算法的计算速度是传统方法的几倍至十多倍. 展开更多
关键词 最短路径射线追踪 全局最小走时 斯奈尔定律 桶排序
在线阅读 下载PDF
K最短路径算法综述 被引量:47
13
作者 徐涛 丁晓璐 李建伏 《计算机工程与设计》 CSCD 北大核心 2013年第11期3900-3906,3911,共8页
为了进一步推广应用K最短路径(K shortest paths,KSP)算法并为深入研究该类算法提供相关资料。根据路径限制条件,将KSP问题分为一般KSP问题和限定无环KSP问题,归纳总结了求解每类KSP问题的基本思路、研究现状和研究进展。KSP问题非常复... 为了进一步推广应用K最短路径(K shortest paths,KSP)算法并为深入研究该类算法提供相关资料。根据路径限制条件,将KSP问题分为一般KSP问题和限定无环KSP问题,归纳总结了求解每类KSP问题的基本思路、研究现状和研究进展。KSP问题非常复杂,在实际应用中所需处理的数据规模非常庞大,使得算法效率成了评价KSP算法的一个重要指标。在分析各种KSP算法时尤其关注其时间复杂度,指出KSP问题未来的研究方向,将为满足多约束的最短路径等问题的研究提供有益的参考。 展开更多
关键词 KSP问题 路径限制条件 一般KSP问题 限定无环KSP问题 时间复杂度
在线阅读 下载PDF
Dijkstra算法的优化 被引量:21
14
作者 余冬梅 张秋余 +1 位作者 马少林 方霆 《计算机工程》 CAS CSCD 北大核心 2004年第22期145-146,共2页
在求解最优路径时经常使用经典的Dijkstra算法,但在实际应用当中计算最优路径时非常消耗内存空间和计算时间。在物资筹供决策系统的开发过程中,结合实际应用情况,对Dijkstra算法进行了优化,大大降低了内存消耗和计算时间。最后利用C++... 在求解最优路径时经常使用经典的Dijkstra算法,但在实际应用当中计算最优路径时非常消耗内存空间和计算时间。在物资筹供决策系统的开发过程中,结合实际应用情况,对Dijkstra算法进行了优化,大大降低了内存消耗和计算时间。最后利用C++语言对算法进行了详细的算法描述。 展开更多
关键词 图论 DIJKSTRA算法 优化 最优路径
在线阅读 下载PDF
Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用 被引量:42
15
作者 王峰 游志胜 +2 位作者 曼丽春 高燕 汤丽萍 《计算机应用研究》 CSCD 北大核心 2006年第9期203-205,208,共4页
介绍了D ijkstra算法在智能交通系统的套牌车查询子系统中的应用;分析指出了文献[1]中算法存在的问题;通过对此算法的改进,完善了基于D ijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。
关键词 DIJKSTRA算法 智能交通 前N条最短路径
在线阅读 下载PDF
基于D-K算法的煤矿水灾多最优路径研究 被引量:36
16
作者 赵作鹏 宋国娟 +5 位作者 宗元元 李晓波 康清华 张雪涛 王艳辉 许新征 《煤炭学报》 EI CAS CSCD 北大核心 2015年第2期397-402,共6页
矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径... 矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿井具体实例,与Dijkstra算法和K则最优路径算法比较,用MATLAB仿真实现。 展开更多
关键词 矿井水灾 多最优路径 当量长度 DIJKSTRA算法 K则最优路径算法
在线阅读 下载PDF
一种改进的蚁群算法求解最短路径问题 被引量:46
17
作者 毕军 付梦印 张宇河 《计算机工程与应用》 CSCD 北大核心 2003年第3期107-109,共3页
蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解... 蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解。实验结果表明,改进方法是合理的、有效的。 展开更多
关键词 蚁群算法 最短路径问题 模拟进化算法 组合优化问题 随机搜索算法 计算机
在线阅读 下载PDF
基于LTI和网格界面剖分的三维地震射线追踪算法 被引量:30
18
作者 张东 傅相如 +2 位作者 杨艳 秦前清 徐凌 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2009年第9期2370-2376,共7页
将二维线性走时插值射线追踪算法(LTI)推广应用至三维模型,并结合网格界面剖分方式,提出了一种三维射线追踪算法.该算法既可获得高精度的全局最小走时和射线路径,又具有快速稳定的特点.三维模型计算结果表明,在模型参数包括网格密度完... 将二维线性走时插值射线追踪算法(LTI)推广应用至三维模型,并结合网格界面剖分方式,提出了一种三维射线追踪算法.该算法既可获得高精度的全局最小走时和射线路径,又具有快速稳定的特点.三维模型计算结果表明,在模型参数包括网格密度完全相同情况下,本文算法较传统的三维最短路径算法在计算效率、走时和射线的计算精度上均有明显改进. 展开更多
关键词 三维地震射线追踪 线性走时插值 网格界面剖分 最短路径算法
在线阅读 下载PDF
基于城市道路网的最短路径分析解决方案 被引量:33
19
作者 刘云翔 陈荦 +1 位作者 李军 陈宏盛 《小型微型计算机系统》 CSCD 北大核心 2003年第7期1390-1393,共4页
近年来 GIS对网络分析功能的需求迅速增长 .网络分析中的一个关键问题是最短路径问题 ,它作为许多领域中选择最优问题的基础 ,在交通网络分析系统中占有重要地位 .由于最短路径分析常用于汽车导航系统以及各种城市应急系统 (如 110报警... 近年来 GIS对网络分析功能的需求迅速增长 .网络分析中的一个关键问题是最短路径问题 ,它作为许多领域中选择最优问题的基础 ,在交通网络分析系统中占有重要地位 .由于最短路径分析常用于汽车导航系统以及各种城市应急系统 (如 110报警、119火警以及 12 0急救系统 ) ,本文针对城市道路网的特点 ,提出了一种实用。 展开更多
关键词 最短路径 DIJKSTRA算法 城市道路网
在线阅读 下载PDF
基于蚁群算法的最短路径问题的研究和应用 被引量:39
20
作者 黄贵玲 高西全 +1 位作者 靳松杰 谈飞洋 《计算机工程与应用》 CSCD 北大核心 2007年第13期233-235,共3页
求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效... 求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能。实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效率高、搜索最优解的能力强,对于智能交通系统中最短路径搜索的功能实现问题有一定的参考价值和实际意义。 展开更多
关键词 最短路径 蚁群算法 直线优化
在线阅读 下载PDF
上一页 1 2 62 下一页 到第
使用帮助 返回顶部