期刊导航
期刊开放获取
VIP36
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
前N条最短路径在网络中的应用
被引量：
2
在线阅读
下载PDF
职称材料
导出
摘要
在Dijkstra算法基础上,提出基于双向搜索的前N条最短路径算法,给出了相应的数据结构和算法实现,同时针对网络的动态性,对静态算法作了适当的改进。
作者
张芳
机构地区
南阳理工学院 河南南阳
出处
《福建电脑》
2008年第5期80-81,共2页
Journal of Fujian Computer
关键词
最短路径
N条最短路径
网络路由
双向搜索
关键路径
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
O157.5 [理学—基础数学]
引文网络
相关文献
节点文献
二级参考文献
5
参考文献
2
共引文献
94
同被引文献
20
引证文献
2
二级引证文献
4
参考文献
2
1
柴登峰,张登荣.
前N条最短路径问题的算法及应用[J]
.浙江大学学报（工学版）,2002,36(5):531-534.
被引量：89
2
鲍培明.
Dijkstra算法在动态权值系统中的应用[J]
.计算机工程,2000,26(4):11-12.
被引量：7
二级参考文献
5
1
赵美玲.
论小学科学实验教学中如何培养学生的动手能力[J]
.中国多媒体与网络教学学报（电子版）,2020(30):180-181.
被引量：5
2
邦迪J A 等 吴望名等（译）.图论及其应用[M].北京:科学出版社,1984..
3
乐阳,龚健雅.
Dijkstra最短路径算法的一种高效率实现[J]
.武汉测绘科技大学学报,1999,24(3):209-212.
被引量：245
4
王杰臣,毛海城,杨得志.
图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J]
.测绘学报,2000,29(1):47-51.
被引量：50
5
刘莹.
在小学科学教学中培养学生的自主探究能力[J]
.文理导航,2020(23):80-81.
被引量：3
共引文献
94
1
涂梭,易畅,涂进.
变电站巡检机器人路径规划及视觉系统设计[J]
.云梦学刊,2007,28(S1):185-186.
被引量：1
2
宇伟,李晓莉.
基于图论的测量控制网拓扑分析系统的研究[J]
.测绘通报,2012(S1):474-476.
3
张蕾.
矩阵方法求赋权图中最短路的算法[J]
.西北大学学报（自然科学版）,2004,34(5):527-530.
被引量：14
4
牛野,刘云.
铁路通信网路径选择性能优化及仿真分析[J]
.系统仿真学报,2005,17(2):468-471.
5
张海军,李逸波,葛先军,姜彬.
公路运输路线规划决策支持系统的研究与设计[J]
.海军航空工程学院学报,2005,20(2):242-244.
被引量：1
6
沈国江,孙优贤.
面向控制的城市交通网络宏观动态模型[J]
.浙江大学学报（工学版）,2005,39(10):1485-1489.
被引量：6
7
戴树贵,陈文兰.
一个求解k短路径实用算法[J]
.计算机工程与应用,2005,41(36):63-65.
被引量：20
8
陈文兰,潘荫荣.
一个求解次短和渐次短路径的实用算法[J]
.计算机应用与软件,2006,23(1):94-96.
被引量：5
9
楼洪梁,杨将新,林亚福,胡建坤,吴昭同,盛伯浩.
基于图论的可重构制造系统重构策略[J]
.机械工程学报,2006,42(3):22-29.
被引量：12
10
马炫.
求解k条最优路径问题的遗传算法[J]
.计算机工程与应用,2006,42(12):100-101.
被引量：29
同被引文献
20
1
李元臣,刘维群.
基于Dijkstra算法的网络最短路径分析[J]
.微计算机应用,2004,25(3):295-298.
被引量：71
2
李引珍,郭耀煌.
网络最短路径定界搜索算法[J]
.西南交通大学学报,2004,39(5):561-564.
被引量：14
3
邹亮,徐建闽.
基于遗传算法的动态网络中最短路径问题算法[J]
.计算机应用,2005,25(4):742-744.
被引量：26
4
涂圣武,张海军,罗洪波,王永忠.
基于GISDK的TransCAD软件宏的开发与应用[J]
.公路与汽运,2006(4):45-47.
被引量：6
5
吴燕秀.
TRANSCAD在公路网规划中的应用[J]
.交通标准化,2006,34(10):46-48.
被引量：6
6
李志威,张旭梅.
基于动态扫描和蚂蚁算法的物流配送网络优化研究[J]
.管理工程学报,2006,20(4):9-12.
被引量：10
7
陈立潮,刘佳,吕亚男.
带杂交算子的蚁群算法求解动态网络中的最短路径问题[J]
.计算机工程与科学,2007,29(5):81-82.
被引量：9
8
王秀斌.
GIS网络分析中最短路径的实现[J]
.测绘科学,2007,32(5):61-62.
被引量：20
9
陈新发.
起讫点调查中 消除重复的平行路法[J]
.湖南交通科技,1997,23(1):75-78.
被引量：2
10
(美)唐纳德J.鲍尔索克斯(DonaldJ.Bowersox)等著,李习文,王增东译.供应链物流管理[M]. 机械工业出版社, 2004
引证文献
2
1
胡郁葱,梁枫明,王子明.
基于GISDK的OD数据集成分析模块的开发研究[J]
.交通信息与安全,2009,27(6):143-146.
被引量：2
2
任晓翠.
基于双向搜索算法的物流配送最短路径优化研究[J]
.东方企业文化,2013(4):231-232.
被引量：2
二级引证文献
4
1
杨夏妮.
基于着色Petri网的双向搜索关键路径算法[J]
.玉林师范学院学报,2014,35(2):100-105.
2
范家铭,李博,贺俊源.
大规模复杂路网条件下的快速径路搜索算法研究[J]
.铁道运输与经济,2022,44(8):123-129.
被引量：2
3
曹钰,陈仲.
基于GISDK实现四步骤交通需求预测模型反馈循环的方法研究[J]
.智能城市,2016,2(4):296-63.
4
曹钰,陈仲.
基于GISDK实现四步骤交通需求预测模型反馈循环的方法研究[J]
.智能城市,2016,2(5):62-63.
1
张清.
“小国之君”问题的求解[J]
.计算机应用,1993,13(6):33-34.
被引量：1
2
吴红,王远世.
搜索不同TSP最佳路径的多蚁群优化算法[J]
.中山大学学报（自然科学版）,2005,44(4):13-15.
3
吉训仁.
一类线性规划问题的强多项式算法[J]
.中山大学学报（自然科学版）,1997,36(1):6-10.
被引量：1
4
金毅,胡劲松,吴添祖.
多目标群决策交互式模糊规划方法[J]
.浙江工业大学学报,1997,25(4):275-280.
5
林忠.
程序的复杂性分析[J]
.福建电脑,2009,25(3):68-69.
6
Tian-MingBu,Song-NianYu,Hui-WeiGuan.
基于二进制编码的蚁群优化算法及其收敛性分析[J]
.Journal of Computer Science & Technology,2004,19(C00):17-17.
被引量：1
7
方木云,侯海金,吴爱清,刘明.
双环网络直径点和宽直径点的分布特性[J]
.小型微型计算机系统,2013,34(4):749-752.
被引量：3
8
崔志强,许南宁,曾维鲁.
最优控制数值算法研究[J]
.武汉水利电力大学（宜昌）学报,1997,19(4):105-108.
9
殷明勇.
网络路由研究中的博弈论思想[J]
.中国工程物理研究院科技年报,2008(1):157-157.
10
陈丽芳,王云,张奉.
粗决策树动态规则提取算法研究及应用[J]
.计算机应用,2015,35(11):3222-3226.
被引量：3
福建电脑
2008年 第5期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
