基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
针对多弧权网络路径寻优及其效率问题,提出了4种多约束最优路径算法,并对其进行了比较研究.基于经典Dijkstra算法,提出了多约束最优路径问题的D_MCOP算法;引入启发式搜索思想,设计了A*_MCOP算法和迭代加深搜索的IDA*_MCOP算法;为克服IDA* _MCOP算法每次迭代都要回到起始节点重新搜索的缺陷,提出了一种多约束边沿搜索算法——Fringe_MCOP算法.实例研究表明:三种启发式搜索算法扩展的节点数、边数以及算法的执行时间都远小于D_MCOP算法,而且Fringe_MCOP算法在三种启发式算法中性能最优;当给定的约束条件与最优路径的权值向量越接近时,算法的执行效率越高,当网络规模较大时,这一趋势更加明显;当约束条件过于严格而得不到满足约束条件的路径时,A*_MCOP和Fringe_MCOP的算法速度比IDA*_MCOP的算法速度更快,D_MCOP的算法速度最慢.
推荐文章
一种多约束最优路径宽度优先松弛算法
多约束
花费
前向搜索
后向搜索
松弛
路径振荡
带约束条件的森林防火最优路径算法
森林保护学
森林防火
路径分析
约束条件
约束因子
快速启发式多约束优化路径算法研究
服务质量
路由算法
快速启发式多约束优化路径算法
基于改进蚁群算法的船舶多约束最优航线设计
电子海图显示与信息系统(ECDIS)
多约束
船舶航线设计
蚁群算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 多约束最优路径算法比较研究
来源期刊 南京理工大学学报(自然科学版) 学科 工学
关键词 多约束 最优路径 多弧权网络 路径算法 启发式搜索
年,卷(期) 2011,(6) 所属期刊栏目
研究方向 页码范围 749-754
页数 分类号 TP393
字数 5955字 语种 中文
DOI 10.3969/j.issn.1005-9830.2011.06.004
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 王海梅 南京理工大学自动化学院 25 162 6.0 12.0
2 马跃勇 南京理工大学现代教育技术中心 6 29 4.0 5.0
3 廖建军 南京理工大学自动化学院 1 11 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (14)
共引文献  (19)
参考文献  (3)
节点文献
引证文献  (11)
同被引文献  (21)
二级引证文献  (22)
1959(1)
  • 参考文献(0)
  • 二级参考文献(1)
1966(1)
  • 参考文献(0)
  • 二级参考文献(1)
1980(1)
  • 参考文献(0)
  • 二级参考文献(1)
1984(3)
  • 参考文献(0)
  • 二级参考文献(3)
1992(2)
  • 参考文献(0)
  • 二级参考文献(2)
1996(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2001(2)
  • 参考文献(0)
  • 二级参考文献(2)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(1)
  • 参考文献(0)
  • 二级参考文献(1)
2005(2)
  • 参考文献(1)
  • 二级参考文献(1)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2011(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2012(1)
  • 引证文献(1)
  • 二级引证文献(0)
2013(3)
  • 引证文献(2)
  • 二级引证文献(1)
2014(2)
  • 引证文献(2)
  • 二级引证文献(0)
2015(4)
  • 引证文献(1)
  • 二级引证文献(3)
2016(1)
  • 引证文献(0)
  • 二级引证文献(1)
2017(9)
  • 引证文献(3)
  • 二级引证文献(6)
2018(3)
  • 引证文献(2)
  • 二级引证文献(1)
2019(8)
  • 引证文献(0)
  • 二级引证文献(8)
2020(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
多约束
最优路径
多弧权网络
路径算法
启发式搜索
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
南京理工大学学报(自然科学版)
双月刊
1005-9830
32-1397/N
南京孝陵卫200号
chi
出版文献量(篇)
3510
总下载数(次)
7
总被引数(次)
33414
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导