一种改进的求解前N条最短路径问题的多重标号算法

王峰; 曼媛; 段俊洁

首页> 中文期刊> 《小型微型计算机系统》 >一种改进的求解前N条最短路径问题的多重标号算法

一种改进的求解前N条最短路径问题的多重标号算法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

求前N条最短路径问题是一个在实际工程中有着广泛应用背景的重要问题.针对传统问题描述中存在的局限,对该问题的定义进行了扩展,从而使此问题的求解更为完备.介绍了求解传统N最短路径问题的多重标号算法的基本思想,分析了其存在的问题,提出了相应的针对扩展N最短路径问题的改进算法.在详细描述算法实现的基础上,对改进算法的时间和空间复杂度进行了理论分析,并分别与理论严密算法中的候选删除边算法和有损算法中的遗传算法进行了对比实验.结果表明,本文算法能以更好的时间性能正确地求解得到全局最优路径集.

著录项

来源
《小型微型计算机系统》 |2016年第7期|1482-1487|共6页
作者
王峰; 曼媛; 段俊洁;
展开▼
作者单位

1. 河南工业大学信息科学与工程学院 2. 俄亥俄州立大学工程学院 3. 中国石化北京燕山分公司信息技术开发中心 4. 河南人民广播电台;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
多重标号算法; 前N条最短路径; 路径优化; 限定无环路径;

相似文献

中文文献
外文文献
专利

1. 求解最短路径问题的一种改进的人工蜂群算法 [J] . 张涛 ,陈忠 ,吕一兵 . 青海师范大学学报（自然科学版） . 2013,第001期
2. 一种改进的蚁群算法求解车辆的最短路径问题 [J] . 薛国新 ,王岳 . 常州大学学报：自然科学版 . 2012,第001期
3. 一种改进的蚁群算法求解最短路径问题 [J] . 毕军 ,付梦印 ,张宇河 . 计算机工程与应用 . 2003,第003期
4. 一种改进标号设定算法求解约束最短路问题 [J] . 宋誉 . 电脑知识与技术 . 2012,第007期
5. 一种改进标号设定算法求解约束最短路问题 [J] . 宋誉 . 电脑知识与技术：学术交流 . 2012,第003期
6. 模糊最短路径问题及标号法的实现 [C] . 易正俊 ,黄华 ,张业亭 . 第五届中国不确定系统年会 . 2007
7. 基于多头绒泡菌的改进Q学习算法求解最短路径问题研究 [A] . 朱建 . 2019

一种改进的求解前N条最短路径问题的多重标号算法

摘要

著录项

相似文献

相关主题

期刊订阅