收藏本站
《测绘学报》 2001年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

最短路径算法:分类体系与研究进展

陆锋  
【摘要】:最短路径算法是计算机科学与地理信息科学等领域的研究热点。本文首先讨论了平面图的搜索策略 ,然后从问题类型、网络类型和实现方法 3方面对最短路径算法进行了系统的分类 ,从理论上比较了近年来所提出的各种具有较高效率的串行最短路径算法的时间复杂度 ,并对国内外一些相关研究进行了综合评述。结合城市交通网络的实验结果 ,作者对几种应用最为广泛的串行最短路径算法的运行效率进行了分析和评价 ,最后对最短路径算法在实时化和并行化方面的发展进行了讨论。

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 许丹奇;王明举;杨宇行;陈雄;;利用最短路径算法结合GIS解决土地定级障碍物问题的研究[J];安徽农业科学;2008年01期
2 赵小平;刘文龙;;嵌入式GIS在车载导航系统中的关键技术研究[J];北京工业职业技术学院学报;2009年01期
3 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
4 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
5 姜亚莉;;基于符号推理的图像连通性分析[J];北京师范大学学报(自然科学版);2012年02期
6 许志海;张昭云;丁雅莉;;开源Boost库在地理网络分析中的应用[J];测绘工程;2010年03期
7 刘刚;;对GIS中有关转向限制路径选择问题的探讨[J];地理信息世界;2006年02期
8 沙宗尧;边馥苓;;单源最短路径算法的图示教学设计与实践[J];测绘通报;2010年04期
9 朱庆;李渊;;面向实际车道的3维道路网络模型[J];测绘学报;2007年04期
10 唐炉亮;常晓猛;李清泉;;出租车经验知识建模与路径规划算法[J];测绘学报;2010年04期
中国重要会议论文全文数据库 前10条
1 刘文龙;;嵌入式GIS在车载导航系统中的关键技术研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 许志海;崔铁军;吴正升;;车辆自导航系统的一般性问题探讨[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 冯琰;毕俊;;多类型交通系统中的路径分析算法研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
5 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
6 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
8 王亚琼;王莉;韩露;;融合动态交通信息的路径规划算法研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
9 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
10 高扬;李艳;金群峰;陈南;;北斗车辆导航系统中道路网数据结构的研究与设计[A];2008年船舶通信导航学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
2 陈驻民;混合流程企业的生产决策研究[D];东华大学;2010年
3 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
4 李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
5 梁勇;数字农业框架体系和田块建模研究[D];山东科技大学;2004年
6 陈钊;森林资源灾害应急机制及应急智能决策系统构架初步研究[D];北京林业大学;2003年
7 陈强;城市地理信息系统软件与工程设计[D];华东师范大学;2004年
8 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
9 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
10 戚铭尧;面向物流的空间信息服务及其关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
中国硕士学位论文全文数据库 前10条
1 王林;车辆导航系统中最优路径算法的研究[D];辽宁工程技术大学;2009年
2 温晓磊;混合算法在物流运输问题中的研究和应用[D];天津理工大学;2010年
3 韩丽;燃气管网事故处理系统的研究与应用[D];昆明理工大学;2010年
4 李春伟;基于SSH的交通疏导空间信息服务系统分析与设计[D];电子科技大学;2010年
5 史辉;车载导航路径规划算法研究[D];解放军信息工程大学;2010年
6 樊敏;OLRDS结构技术研究[D];解放军信息工程大学;2009年
7 王学芹;基于GIS_GPS的武警作战指挥系统关键技术研究与实现[D];西安电子科技大学;2010年
8 刘锦堂;货物列车违流违编分析查询系统的设计与实现[D];西安电子科技大学;2010年
9 许文龙;校车最优路径规划算法设计与应用[D];首都师范大学;2011年
10 王莉花;基于城市火灾风险分区的消防站布点规划研究[D];西北大学;2011年
【共引文献】
中国期刊全文数据库 前10条
1 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
2 于东凯,刘玉树;基于平面图的最短路径算法的研究[J];北京理工大学学报;2001年01期
3 翟娜;李庆东;;Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J];测绘标准化;2010年01期
4 谢树春;尹洁;刘绍焕;王志鸿;;基于正六边形格网的最短路径算法[J];测绘科学;2008年01期
5 张志华;侯恩科;赵洲;邓念东;贾睿涛;;GIS网络分析在矿山中的应用[J];地理信息世界;2008年05期
6 唐炉亮;常晓猛;李清泉;;出租车经验知识建模与路径规划算法[J];测绘学报;2010年04期
7 宋青;汪小帆;;最短路径算法加速技术研究综述[J];电子科技大学学报;2012年02期
8 ;AN OPTIMUM VEHICULAR PATH ALGORITHM FOR TRAFFIC NETWORK BASED ON HIERARCHICAL SPATIAL REASONING[J];Geo-Spatial Information Science;2000年04期
9 康苹;刘高焕;;基于耗费距离的公路网络路径分析模型研究——以珠江三角洲公路网为例[J];地球信息科学;2007年06期
10 高松;陆锋;;一种基于路网等级启发式策略的路径搜索算法[J];地球信息科学学报;2009年02期
中国重要会议论文全文数据库 前2条
1 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
2 沈峘;智能车辆视觉环境感知技术的研究[D];南京航空航天大学;2010年
3 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
4 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
5 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
6 李威武;城域智能交通系统中的控制与优化问题研究[D];浙江大学;2003年
7 顾正华;水流智能模拟理论及其应用研究[D];河海大学;2004年
8 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
9 张杨;不确定环境下城市交通中车辆路径选择研究[D];西南交通大学;2006年
10 蔡先华;GIS-T空间数据库管理与应用关键技术研究[D];东南大学;2005年
中国硕士学位论文全文数据库 前10条
1 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
2 李靖;基于GIS的石化企业应急预案的研究[D];天津理工大学;2010年
3 许冰冰;公路运输费用计算系统的分析与设计[D];电子科技大学;2010年
4 徐兵;城市公交服务水平评价研究[D];吉林大学;2011年
5 赵旭;桥梁施工期安全监测与应急救援系统研究[D];武汉理工大学;2011年
6 董昆;基于GIS和多智能体的城市出租车智能调度方法研究[D];合肥工业大学;2011年
7 周畅;基于eSuperMap林权改革数据采集系统设计与实现[D];北京林业大学;2011年
8 杨慧;城市交通应急通道体系规划研究[D];江西理工大学;2011年
9 郑烟武;基于分层分区的动态路径规划算法研究[D];华南理工大学;2011年
10 邵丽丽;海上航线规划的算法研究[D];中国海洋大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 李湖生;公安机关“三台合一”接处警系统的设计与实现[J];中国安防产品信息;2004年04期
2 邓辉炼;胡忠日;黄立喜;;浅析人员反应对火灾风险评估的影响[J];安防科技;2006年10期
3 杨林海,孟繁德,赵传奇;蚌埠市淮河污染期城市应急供水对策[J];安徽地质;1997年04期
4 丁玉洲,王业忠,吴六一,郑怀书;国内新发生的灾害性经济林害虫[J];安徽农业大学学报;2000年01期
5 余雁;国外化学危险品应急反应系统简述[J];安全;2002年02期
6 丁辉;论突发事件与应急机制[J];安全;2003年S1期
7 李进;;论消防在城市应急救援体系中的地位和作用[J];安全;2007年06期
8 华建平;城市路灯自动监控系统简介[J];安装;2000年03期
9 任常兴;吴宗之;;危险品道路运输选线问题分析[J];安全与环境学报;2006年02期
10 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
中国重要会议论文全文数据库 前7条
1 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 吕蓬;王建明;;基于ArcSDE和Geodatabase的空间模型数据库设计研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
3 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 王智诚;;浅谈化学事故救援防护体系的构建[A];2004年湖北省消防学术论文竞赛论文集[C];2004年
5 吕春峰;朱建平;;Dijkstra算法在移动机器人路径规划和避障中的应用[A];全国炼钢连铸过程自动化技术交流会论文集[C];2006年
6 朱昊;曲广妍;;上海交通综合信息体系框架研究[A];第二届中国智能交通年会论文集[C];2006年
7 郭继孚;刘梦涵;于雷;关积珍;郭淑霞;张雪莲;;北京市交通拥堵宏观评价指标体系开发及其应用[A];2007第三届中国智能交通年会论文集[C];2007年
中国重要报纸全文数据库 前3条
1 蒋捷;[N];中国测绘报;2004年
2 张磊;[N];中国消费者报;2008年
3 建设部;[N];中国建设报;2006年
中国博士学位论文全文数据库 前10条
1 刘源;基于模糊信息处理的数据融合方法研究[D];西安电子科技大学;1999年
2 吴升;分布式GIS组件平台的研究与实践[D];解放军信息工程大学;2001年
3 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
4 邵长桥;平面信号交叉口延误分析[D];北京工业大学;2002年
5 蒋江;异构集群系统中基于进程迁移机制的负载平衡算法的研究[D];国防科学技术大学;2002年
6 韩阳;城市地下管网系统的地震可靠性研究[D];大连理工大学;2002年
7 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
8 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
9 杨峰;分布式并行索引研究[D];电子科技大学;2003年
10 赵东;网格计算环境中若干关键技术的研究[D];电子科技大学;2003年
中国硕士学位论文全文数据库 前10条
1 陈加萍;图转换方法求解带时间窗的时间依赖中国邮路问题[D];大连理工大学;2010年
2 王金香;时变网络有向中国邮路问题的割平面算法研究[D];大连理工大学;2010年
3 肖宏业;列生成技术在时变中国邮路问题中的应用[D];大连理工大学;2010年
4 吴雄;多面体理论在时间依赖中国邮路问题中的应用[D];大连理工大学;2010年
5 孟繁鑫;基于弧—路径变量的时变中国邮路问题整数规划方法[D];大连理工大学;2010年
6 孟亚坤;时间依赖网络中国邮路问题的列生成算法[D];大连理工大学;2010年
7 赵小凡;基于堆栈的择优遗传禁忌查询优化算法的设计与实现[D];华南理工大学;2010年
8 苗金凤;协同进化遗传算法在多目标优化中的应用研究[D];山东师范大学;2011年
9 王璐;遗传算法与遗传规划的对比性研究[D];吉林大学;2011年
10 牛红军;自动车辆定位系统的研究[D];西安理工大学;2000年
【二级引证文献】
中国期刊全文数据库 前10条
1 贾宝红;吕雄杰;耿百强;李凤菊;;基于中间件技术的农业地理信息平台开发与集成技术研究[J];现代农业科技;2010年21期
2 王洪德;张俊;;基于角改进的城市交通网络实时最短路径算法研究[J];安全与环境学报;2009年03期
3 任永新;李伟;陈晓;李吉;杨会华;谭豫之;杨庆华;;非结构环境下基于机器视觉的机器人路径跟踪方法[J];北京工业大学学报;2008年10期
4 李擎,宋顶立,张双江,李哲,刘建光,王志良;两种改进的最优路径规划算法[J];北京科技大学学报;2005年03期
5 李擎;谢四江;童新海;王志良;;一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A~*算法的比较[J];北京科技大学学报;2006年11期
6 高蕊;蒋仲安;董枫;杜丙申;巩文保;王德胜;陈永现;;基于MapObject的矿井火灾动态最佳救灾路线数学模型和算法[J];北京科技大学学报;2008年07期
7 冯欣欣;;Dijkstra算法在嵌入式GIS中的优化实现[J];北京理工大学学报;2009年10期
8 李敏;湛成伟;;面向对象数据模型技术在旅游信息管理中的应用研究[J];重庆工学院学报;2006年05期
9 黎心灵;卢刚;;并行GIS研究综述[J];测绘标准化;2012年02期
10 陈志辉;王新洲;李少元;胡冬清;;基于组件的武汉市交通GIS的研究与实现[J];测绘工程;2006年02期
中国重要会议论文全文数据库 前10条
1 ;On the Traffic Control Method for Congested Urban Road Based on Synergetics Theory[A];第二十七届中国控制会议论文集[C];2008年
2 孙绍河;朱瑞艳;;GIS中最短路径算法的研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
3 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
4 杨淮清;闵亚东;张琳琳;;一种基于橡皮筋拉紧的全国公路网行车分层规划研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
5 张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 孙楠楠;;危险化学品道路运输事故后果的模糊综合评价[A];“中国视角的风险分析和危机反应”——中国灾害防御协会风险分析专业委员会第四届年会论文集[C];2010年
7 佟志军;张继权;廖晓玉;刘兴朋;;基于GIS的草原火灾应急救援决策方案优化研究[A];“中国视角的风险分析和危机反应”——中国灾害防御协会风险分析专业委员会第四届年会论文集[C];2010年
8 孙涌;詹云;;停车诱导系统中最短路径的探索[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
9 李杰;张文栋;杨卫;;双向Dijkstra算法设计与实现[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
10 王亚琼;王莉;韩露;;融合动态交通信息的路径规划算法研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
中国博士学位论文全文数据库 前10条
1 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
2 罗东;基于供应链管理的电子采购系统若干问题研究[D];电子科技大学;2011年
3 李欣;应急案例知识库系统及其应用关键技术研究[D];解放军信息工程大学;2010年
4 王强;空间信息服务聚合的关键技术研究[D];解放军信息工程大学;2010年
5 夏兰芳;自然图形的度量格网研究[D];武汉大学;2009年
6 吴萍;地震灾后土地利用应急规划体系研究[D];中国地质大学(北京);2011年
7 黄健;城市供水水质监测与预警平台构建及关键技术研究[D];中国地质大学(北京);2011年
8 杨斯淇;危险货物运输管理流程优化与系统实现[D];吉林大学;2011年
9 杨同辉;宁波市新农村GIS开发与应用研究[D];华东师范大学;2011年
10 吴长伟;森林监护移动GIS及火灾扑救设备调度关键技术研究[D];东北林业大学;2011年
中国硕士学位论文全文数据库 前10条
1 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
2 吕文凝;吉林省第四方物流企业发展战略研究[D];长春理工大学;2010年
3 毕军芳;基于开放式构架的移动空间信息服务模块的设计与实现[D];山东农业大学;2010年
4 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
5 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年
6 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
7 付强;友嘉购物有限公司商业项目选址案例研究[D];大连理工大学;2010年
8 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年
9 乔记阳;基于CAN总线的煤矿井下防越级跳闸系统的研究[D];河南理工大学;2010年
10 李靖;基于GIS的石化企业应急预案的研究[D];天津理工大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 梁志国,周艳丽,沈文;数据采集系统的总体评价[J];航空计测技术;1997年05期
2 张海黎;郑为;;高职院校开发课件的类型、过程和评价[J];包头职业技术学院学报;2003年03期
3 彭绍东,周鸿彬;教育网站的类型与评价[J];远程教育杂志;2002年06期
4 马廷淮;唐美丽;;基于隐私保护的数据挖掘[J];计算机工程;2008年09期
5 王邦雄,雷体南;微格教学中教学技能的分类、训练和评价方法研究[J];科技进步与对策;2000年04期
6 张涛;柳重堪;张军;;移动卫星网络中的最短路径算法研究[J];计算机工程;2006年08期
7 田晟;;基于Dijkstra算法的物流配送系统最短路径程序设计[J];交通标准化;2009年13期
8 魏青;;最优交通路径[J];电脑知识与技术;2010年20期
9 纪其进;一种基于脉冲耦合神经网络的最短路径算法[J];小型微型计算机系统;2005年05期
10 罗嵩;王坚;;智能交通系统的最优路径搜索算法的研究与实现[J];机电产品开发与创新;2008年02期
中国重要会议论文全文数据库 前10条
1 孙绍河;朱瑞艳;;GIS中最短路径算法的研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
2 肖杰;陈艺新;龙浩;李志林;刘伟;何辉;;脊柱侧凸畸形手术治疗策略[A];2009第一届贵州骨科论坛论文汇编[C];2009年
3 宋慧英;王艳丽;;石化科技档案管理之我见[A];中国化工学会2008年石油化工学术年会暨北京化工研究院建院50周年学术报告会论文集[C];2008年
4 李典军;李新建;张晓蕾;吕勇;;黄丰桥林场森林资源资产实物量的分类研究[A];湖南省农业系统工程学会常务理事会暨青年学术委员会会议论文集[C];2004年
5 赵敏;梁毅;;探讨药用辅料的分类管理[A];2009年中国药学会药事管理专业委员会年会暨“国家药物政策与《药品管理法》修订研究”论坛论文文集[C];2009年
6 谢树莲;凌元洁;;山西省的淡水红藻[A];2004年北方七省市植物学年会论文集[C];2004年
7 陈星;;兰溪非物质文化遗产分类及其在博物馆的展示形式初探[A];浙江省博物馆学会2007年学术研讨会文集[C];2007年
8 楼观城;;浅议期刊分级与分类[A];学报编辑论丛(第三集)[C];1992年
9 乔家君;许家伟;;农田系统研究进展[A];中国地理学会百年庆典学术论文摘要集[C];2009年
10 王同坤;张立彬;刘桂森;;燕山野生山杏种内变异[A];全国首届野生果树资源与开发利用学术研讨会论文汇编[C];2004年
中国重要报纸全文数据库 前10条
1 怡富;基金的分类[N];河北日报;2001年
2 安果;我的股票分类观[N];山西经济日报;2001年
3 彭力田;电子商务的分类[N];中国石油报;2001年
4 ;土地的分类[N];中国国土资源报;2002年
5 ;股票基金的分类与投资[N];证券时报;2002年
6 陈英;沈河大南所监管巧分类[N];中国工商报;2002年
7 中国润滑油网;润滑油规范及分类漫谈[N];中国石油报;2001年
8 记者 张旭东;证监会对上市公司行业重新整合分类[N];新华每日电讯;2001年
9 陈甬沪;投资者的主体资格及分类[N];中国工商报;2001年
10 锦 文;航空母舰如何分类[N];检察日报;2002年
中国博士学位论文全文数据库 前10条
1 廖远;一对一最短路径算法研究及车载导航系统设计[D];南昌大学;2012年
2 刘映良;喀斯特典型山地退化生态系统植被恢复研究[D];南京林业大学;2005年
3 邓爱民;城市配送系统优化研究[D];武汉理工大学;2005年
4 杨惠芳;职业紧张及铅负荷水平对工作能力评价的影响[D];四川大学;2004年
5 杨洋;跨文化交际能力的界定与评价[D];北京语言大学;2009年
6 张志红;中国证券公司治理研究[D];复旦大学;2005年
7 吴胜;网站信息分类体系优化方法及其应用[D];南京林业大学;2009年
8 李放;中国传媒产业发展研究[D];北京交通大学;2009年
9 赵炎;我国物流企业竞争力评价与对策研究[D];东北林业大学;2005年
10 王静敏;当代中国失业保险问题研究[D];东北师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 和谈;论苏轼谐谑诗[D];新疆师范大学;2006年
2 张志敏;手机导航系统中最短路径算法的优化与实现[D];西北大学;2011年
3 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年
4 杨争;武警警力调配系统研究与实现[D];国防科学技术大学;2010年
5 况超;求图中每对顶点间的所有最短路径算法的分析与研究[D];华东师范大学;2011年
6 李书举;基于Petri网的变数交通网络建模及其最短路径算法研究[D];广西师范学院;2012年
7 王世明;典型城市路网中最短路径算法研究及实现[D];山东大学;2012年
8 肖乾才;单播路由协议快速收敛算法的研究与应用[D];电子科技大学;2011年
9 张凌洁;基于GPU的最短路径算法的研究和实现[D];北京化工大学;2012年
10 姜成启;大中型泵站老化模糊层次综合评估体系研究[D];扬州大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026