网络最短路径

作品数：24被引量：162H指数：8
导出分析报告
相关领域：自动化与计算机技术交通运输工程更多>>
相关作者：李引珍郭耀煌贾凌王行风李成银更多>>
相关机构：西南交通大学中国矿业大学南京大学兰州交通大学更多>>
相关期刊：《西南交通大学学报》《公路》《测绘科学》《中国管理科学》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划江苏省“青蓝工程”基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
道路交通网络最短路径关键转向研究被引量：5
《公路》2018年第9期199-202,共4页高明霞 
国家自然科学基金项目,项目编号71661021,61563028
研究道路网络中的最短路径关键转向问题,以便于分析某些交叉口转向一旦被限制或由于严重堵塞无法通行时,对OD间最佳行驶路线的影响。将城市道路网抽象为节点具有方向性权重的有向赋权网络,给出了该类网络中最短路径关键转向的定义,对经...
关键词：智能运输系统 关键转向 改进DIJKSTRA算法 最短路径 方向性点权网络 
一种并行模糊神经网络最短路径算法被引量：7
《计算机应用研究》2016年第11期3391-3395,共5页闫春望 黄玮 王劲松 
国家自然科学基金资助项目(61301140;61272450;61673295);天津市教委科研计划资助项目(20120703);天津市科技支撑资助项目(14ZCZDGX00072)
给出了模糊网络期望最短路径问题的定义,提出一种并行模糊神经网络最短路径(PFNNSP)算法解决模糊网络最短路径问题。PFNNSP算法通过模糊模拟对网络中的边权进行估计,脉冲波在神经元之间的并行传播,相互激活搜寻任意一对节点之间的最短路...
关键词：并行模糊神经网络最短路径 模糊模拟 神经元 脉冲 
无回路网络最短路径的一种新算法被引量：3
《计算机技术与发展》2013年第2期105-107,110,共4页赵礼峰 蒋腾飞 
国家自然科学基金资助项目(61070234;61071167)
对于求解小规模无回路网络的最短路径这一问题,目前大多数算法都是基于Dijkstra算法或者穷举法的思想,不仅计算量大而且操作复杂。文中在深入分析已有算法的基础上,给出了一种新的简单易行的方法。该算法通过不断消去中间节点和弧以简...
关键词：最短路 无回路网络 有效算法 双向弧 
不确定信息下模糊网络最短路径关键边问题被引量：3
《武汉理工大学学报（信息与管理工程版）》2013年第1期36-39,共4页李秀美 陈华友 
国家自然科学基金资助项目(71071002);安徽大学学术创新团队基金资助项目(KJTD001B)
由于道路中断时常发生,车辆在行驶的过程中并不了解这些不确定的道路中断信息,同时交通网络边的权重也存在不确定性,可以模糊数表达,因此有必要研究在不确定环境下的模糊交通网络最短路径关键边问题。基于OERI积分值的概念,定义了模糊...
关键词：不确定信息环境 模糊交通网络 最短路径 关键边 
网络最短路径的一种更新策略被引量：5
《计算机应用与软件》2013年第1期171-175,共5页程远 
求解最短路径问题被广泛用于求解现实中的搜索相关问题。然而现实瞬息万变,一个连通网络的节点常常发生变动,而一旦发生改变,传统算法必须再次计算从源点到各节点的最短路径。然而虽然节点发生了变动,可是最短路径却未必全部发生了改变...
关键词：DIJKSTRA算法 最短路径 连通网络 
GIS中网络最短路径的不确定性分析
《测绘通报》2009年第11期52-53,56,共3页刘二永 汪云甲 
国家自然科学基金重点项目(50534050);国家自然科学基金项目(50774080)
提出G IS中线段长度的误差模型,推导出网络最短路径的不确定性模型,据此模型可以求出最短路径的可信度和在给定的置信水平下的最短路径长度的置信区间。
关键词：GIS 网络 最短路径 不确定性 可信度 
迭代优化的网络最短路径射线追踪方法研究被引量：10
《地球物理学进展》2009年第4期1420-1425,共6页鲁彬 周立发 孔省吾 白斌 
国家重点基础研究发展项目(973项目)(2003CB214601、2002CCC01400)资助
网络最短路径射线追踪算法,用预先设置的网格节点的连线表示地震波传播路径,当网格节点稀疏时,获得的射线路径呈Z字形,计算的走时比实际走时偏差大.本文在网络最短路径射线追踪算法的基础上,提出了迭代法与网络最短路径相结合的射线追...
关键词：网路最短路径 迭代法 射线追踪 
基于GA的网络最短路径多目标优化算法研究被引量：8
《控制与决策》2009年第7期1104-1109,共6页阎啸天 武穆清 
国家自然科学基金项目(60772109)
针对现有基于遗传算法(GA)优化的网络最短路径算法存在优化目标单一、遗传编码质量低、搜索策略间平衡性差、适应度分配效率与灵活性较低等问题,建立一种多目标优化最短路径自适应GA模型.提出了优先级编码和优先级索引交叉算子,引入了...
关键词：最短路径 多目标遗传算法 优先级编码 模糊控制 优先级索引交叉 
VC环境下遗传算法在网络最短路径优化中的设计与实现被引量：2
《电脑开发与应用》2007年第11期55-56,59,共3页李成银 江务学 
针对网络最短路径的有效智能求解,设计了智能算法——遗传算法在基于Visual C++6.0平台下对网络最短路径问题的实现方案,阐明了遗传算法在求解网络最短路径问题中包括编码、种群生成和遗传算子的具体步骤。通过实验,验证了设计方法的可...
关键词：遗传算法 网络最短路径 适应度函数 
一种基于遗传算法的网络最短路径的求解被引量：2
《沙洋师范高等专科学校学报》2007年第5期39-41,共3页江务学 李成银 李黎明 
本文提出了一种智能算法--遗传算法在网络最短路径中的实现方案,阐明了遗传算法在求解网络最短路径问题中包括编码、种群生成和遗传算子的具体步骤。通过实验,证明了算法应用的有效性。
关键词：遗传算法 网络最短路径 适应度函数 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部