收藏本站
《计算机研究与发展》 2001年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

距离寻优中Dijkstra算法的优化

鲍培明  
【摘要】:Dijkstra算法在求解两指定顶点间最短距离时 ,对两顶点之间最短路径以外的大量顶点进行了计算 ,而影响了算法的速度 .在对 Dijkstra算法分析的基础上 ,结合网络模型的特点 ,对 Dijkstra算法进行了优化 .优化算法基于两点之间直线最短的思想 ,改变了对顶点处理顺序的规则 .在算法流程中只对最短路径上及其附近的顶点做了处理 ,而与最短路径相距较远的顶点基本不涉及 .因此 ,在优化算法中计算的顶点数量大幅减少 ,提高了算法的速度 .给出了优化算法的正确性证明 ,对优化算法的实用性和效率加以讨论 .优化算法在实际中已经得到应用
【作者单位】南京师范大学数学与计算机学院!南京210097
【分类号】:TP301.6

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 王涛春;齐学梅;赵诚;;Dijkstra优化算法及其在电子导游中的应用[J];安徽师范大学学报(自然科学版);2010年06期
2 孟锦;蒋黎明;李千目;张宏;;基于模块耦合性的风险关联性研究[J];兵工学报;2011年02期
3 李擎,宋顶立,张双江,李哲,刘建光,王志良;两种改进的最优路径规划算法[J];北京科技大学学报;2005年03期
4 王倩;吕林;;配电网最佳抢修路径算法研究[J];电力科学与工程;2007年02期
5 邓化宇;李康弟;黄建雄;;改进的Dijkstra矩阵算法在城市公交线路选择中的应用[J];上海电力学院学报;2009年01期
6 夏涛;江开勇;;基于DXF文件的接口设计及两点最短路径的求取[J];仪器仪表用户;2006年01期
7 林耀进;王晨曦;;Dijkstra算法在Web结构挖掘的应用[J];福建电脑;2008年01期
8 计会凤;徐爱功;隋达嵬;;Dijkstra算法的设计与实现[J];辽宁工程技术大学学报(自然科学版);2008年S1期
9 王昊;;一种电子地图最短路径算法研究[J];硅谷;2009年05期
10 韩慧玲;胡红萍;;Dijkstra算法在公交换乘最短路径中的应用[J];硅谷;2011年21期
中国重要会议论文全文数据库 前1条
1 张皓;梁满贵;;向量网中多径寻由的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
中国博士学位论文全文数据库 前7条
1 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
2 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
3 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
4 秦小虎;城市交通紧急事件处理与安全系统模型及应用研究[D];重庆大学;2005年
5 马骏;基于智能化身的移动虚拟现实技术及其应灾导航应用研究[D];北京交通大学;2007年
6 许志海;空间网络图的表示、量测与分析[D];解放军信息工程大学;2007年
7 郑龙;随机运输网络优化模型及其算法研究[D];国防科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年
2 彭锡文;人影炮射作业空域管理系统的设计与实现[D];电子科技大学;2010年
3 闫军;基于单平台的雷达探测数据点迹建航[D];江南大学;2011年
4 王春兰;基于GIS的河南省物流中心配置研究[D];河南大学;2011年
5 张雪莲;集中供热系统优化规划研究及应用[D];东北石油大学;2011年
6 付举磊;基于GIS的城市消防辅助决策系统的设计与实现[D];国防科学技术大学;2010年
7 林钊;互联网GIS系统底层算法设计和实现[D];昆明理工大学;2011年
8 范艳华;基于WebGIS的园区公共设施管理系统的研究[D];西安理工大学;2002年
9 张平均;基于PCNN的智能交通系统路径优化技术研究[D];重庆大学;2003年
10 尹娟;城市集中供热管网优化[D];河北工业大学;2005年
【参考文献】
中国期刊全文数据库 前1条
1 严寒冰,刘迎春;基于GIS的城市道路网最短路径算法探讨[J];计算机学报;2000年02期
【共引文献】
中国期刊全文数据库 前10条
1 王涛春;齐学梅;赵诚;;Dijkstra优化算法及其在电子导游中的应用[J];安徽师范大学学报(自然科学版);2010年06期
2 王景存;张晓彤;陈彬;陈和平;;一种基于Dijkstra算法的启发式最优路径搜索算法[J];北京科技大学学报;2007年03期
3 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
4 毕军,付梦印,张宇河;基于D-S证据推理的车辆导航系统地图匹配算法[J];北京理工大学学报;2002年03期
5 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
6 苏辉,陆镇虹,吴立新,王金庄;基于GIS的光接入网主干光缆路由优化模型和算法研究[J];北京邮电大学学报;2002年02期
7 潘中华;陈性义;门林杰;李夕明;;基于两级格网的LiDAR数据组织与改进坡度滤波[J];测绘工程;2011年06期
8 刘刚;;对GIS中有关转向限制路径选择问题的探讨[J];地理信息世界;2006年02期
9 张志华;侯恩科;赵洲;邓念东;贾睿涛;;GIS网络分析在矿山中的应用[J];地理信息世界;2008年05期
10 张书毕,刘作才;基于GIS的GPS车辆监控系统设计与实现[J];测绘通报;2002年06期
中国重要会议论文全文数据库 前3条
1 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 王海梅;周献中;;直线优化A*算法在最短路径问题中的高效实现[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
3 徐锋;杜军平;;旅游景区导航系统的研究与实现[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
中国博士学位论文全文数据库 前10条
1 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
2 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
3 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
4 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
5 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
6 朱文兴;城市交通系统智能优化控制研究[D];山东大学;2006年
7 汪江洪;公交换乘系统研究及其评价[D];西南交通大学;2006年
8 黄智;车载导航系统组合定位技术研究[D];湖南大学;2006年
9 杨易;智能车辆组合定位与路径导航技术研究[D];湖南大学;2007年
10 李贻斌;ITS智能车辆关键技术研究[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 彭锡文;人影炮射作业空域管理系统的设计与实现[D];电子科技大学;2010年
2 高俊红;110出警线路优化系统的设计与实现[D];电子科技大学;2010年
3 许冰冰;公路运输费用计算系统的分析与设计[D];电子科技大学;2010年
4 曾雷;轨交优先公交最佳路径建模及其应用研究[D];东华大学;2011年
5 洪华军;基于开源框架的GIS设计与实现[D];江南大学;2011年
6 许文龙;校车最优路径规划算法设计与应用[D];首都师范大学;2011年
7 赵盼盼;基于GIS的配送路径优化问题研究[D];吉林大学;2011年
8 朱江云;基于矢量图形的城市交通地理信息系统研究[D];河南理工大学;2007年
9 田斌;物流信息平台车辆管理子系统的设计与实现[D];北京邮电大学;2010年
10 马奔;雷电监测地理信息系统的研究与数据分析实践[D];电子科技大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 张灿;;WGS-84和BJ54坐标转换问题的分析[J];安徽建筑;2008年04期
2 任秦安;有向图边集数组存贮结构最短路径的求法[J];安康师专学报;1997年01期
3 吴宗之;论城市重大危险源监控与应急救援体系建设[J];安全;2005年02期
4 刘茂,余素林,李学良,薄文广,师立晨;闪火灾害的后果分析[J];安全与环境学报;2001年04期
5 张巍,蒋军成,张明广,虞汉华;城市重大危险源普查与分级技术探讨[J];安全与环境学报;2005年04期
6 王洪德;张俊;;基于角改进的城市交通网络实时最短路径算法研究[J];安全与环境学报;2009年03期
7 赵骥;张学东;;手持电子导游系统的设计与实现[J];鞍山科技大学学报;2006年04期
8 杨昊,钟雁,钱大琳;城市交通流路段行程时间预测模型[J];北方交通大学学报;2001年02期
9 孙社文;;网络存储主流技术分析[J];北京工业职业技术学院学报;2005年04期
10 蒋代梅,刘洋,周小兵;基于GPS/GIS的物流运输管理系统的实现技术[J];北京工业大学学报;2005年04期
中国重要会议论文全文数据库 前2条
1 刘岳;;我国电子地图研制的实践与今后发展[A];全国地图学与GIS学术会议论文集[C];2004年
2 罗帆;平芸;甘相田;;民航灾害应急救援组织体系与联动程序探讨[A];第八届中国管理科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
2 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
3 王兴玲;基于XML的地理信息Web服务研究[D];中国科学院研究生院(遥感应用研究所);2002年
4 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
5 叶西宁;多目标跟踪系统中数据关联与多维分配技术[D];西北工业大学;2003年
6 冯雷;基于GPS和传感技术的农用车辆自动导航系统的研究[D];浙江大学;2004年
7 朱建军;层次分析法的若干问题研究及应用[D];东北大学;2005年
8 秦小虎;城市交通紧急事件处理与安全系统模型及应用研究[D];重庆大学;2005年
9 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
10 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 杨鹏;基于Android的移动Widget研究与实现[D];西安电子科技大学;2011年
2 王羽莹;基于多平台的汉语移动学习智能手机软件的研究与开发[D];北京邮电大学;2011年
3 刘志勤;集装箱班轮航线调度的随机规划模型[D];上海海运学院;2000年
4 张军奎;厦门市现代物流发展规划研究[D];厦门大学;2001年
5 李峰伟;关于图的完整度[D];陕西师范大学;2002年
6 沈海峰;基于贝叶斯网络数据挖掘技术理论及算法的研究[D];合肥工业大学;2002年
7 杜锐;遗传算法在给水管网优化设计中的应用[D];合肥工业大学;2002年
8 柳亚玲;随机网络的寻径算法及应用[D];大连理工大学;2002年
9 朱晔;复杂适应系统软件平台SWARM在金融体系中的博弈仿真研究[D];华侨大学;2002年
10 平芸;民航机场安全预警管理系统研究[D];武汉理工大学;2003年
【二级引证文献】
中国期刊全文数据库 前10条
1 王涛春;齐学梅;赵诚;;Dijkstra优化算法及其在电子导游中的应用[J];安徽师范大学学报(自然科学版);2010年06期
2 代西武;;Dijkstra矩阵算法[J];北京建筑工程学院学报;2007年02期
3 高蕊;蒋仲安;董枫;杜丙申;巩文保;王德胜;陈永现;;基于MapObject的矿井火灾动态最佳救灾路线数学模型和算法[J];北京科技大学学报;2008年07期
4 谢树春;尹洁;刘绍焕;王志鸿;;基于正六边形格网的最短路径算法[J];测绘科学;2008年01期
5 汪永红;崔铁军;吴正升;;嵌入式GIS中最优路径规划算法研究与实现[J];测绘科学;2010年02期
6 林华珍;周根贵;;求解最短路问题的一种优化矩阵算法[J];长江大学学报(自科版)理工卷;2007年04期
7 申雪利;张成斌;;基于周期线的模糊二值形态开路径算法[J];长江大学学报(自然科学版);2011年07期
8 张忠岩;李海涛;;实景哈尔滨的设计与实现[J];测绘与空间地理信息;2010年02期
9 郭武斌;胡祥培;佟士祺;刘伟国;;基于连通性指标的网络分解方法[J];大连海事大学学报;2008年02期
10 王倩;吕林;;配电网最佳抢修路径算法研究[J];电力科学与工程;2007年02期
中国重要会议论文全文数据库 前10条
1 ;Multi-Path Acquiring Methods Based on Multi-Population Parallel Genetic Algorithm[A];第二十七届中国控制会议论文集[C];2008年
2 汪永红;刘小春;张有为;侯一凡;;嵌入式GIS中大区域路径规划算法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
3 王勇华;罗文芬;樊文有;;MAPSUV掌上测图系统在农村土地调查中的应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
4 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
5 孙涌;詹云;;停车诱导系统中最短路径的探索[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
6 王亚琼;王莉;韩露;;融合动态交通信息的路径规划算法研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
7 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
8 王海梅;周献中;;直线优化A*算法在最短路径问题中的高效实现[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
9 李学宝;陆霖;;超偏载监测管理系统的研究与开发[A];中国铁道学会第三届标准计量委员会2008年学术交流报告会论文集[C];2008年
10 徐锋;杜军平;;旅游景区导航系统的研究与实现[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
中国博士学位论文全文数据库 前10条
1 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
2 汪永红;多尺度道路网路径规划关键技术及应用研究[D];解放军信息工程大学;2011年
3 李昌贵;基于网格的网络导航服务关键技术研究[D];解放军信息工程大学;2011年
4 孔春玉;车辆碰撞行人事故与损伤流行病学调查研究[D];湖南大学;2010年
5 叶志坚;共同配送整合模型及算法研究[D];西南交通大学;2004年
6 陈玉敏;大区域分布式多级道路网的最优路径算法与服务研究[D];武汉大学;2005年
7 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
8 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
9 郭建宏;林副产品配送优化辅助决策模型及GIS集成研究[D];北京林业大学;2008年
10 高明霞;考虑交通管控影响的疏散组织措施优化研究[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
2 黄瑜娟;嵌入式电子导游系统的设计与实现[D];大连理工大学;2010年
3 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年
4 马廷柏;基于道路空间关系的地图匹配方法设计[D];兰州大学;2010年
5 乔银华;基于动态规划的应急资源运输调度研究[D];郑州轻工业大学;2010年
6 温晓磊;混合算法在物流运输问题中的研究和应用[D];天津理工大学;2010年
7 徐庆钊;电梯事故应急救援体系研究[D];华南理工大学;2010年
8 韩丽;燃气管网事故处理系统的研究与应用[D];昆明理工大学;2010年
9 许冰冰;公路运输费用计算系统的分析与设计[D];电子科技大学;2010年
10 史辉;车载导航路径规划算法研究[D];解放军信息工程大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 鲍培明;距离寻优中Dijkstra算法的优化[J];计算机研究与发展;2001年03期
2 于仁龙,邓自立,黄先日,孙逢玖;常减压蒸馏过程微机自学习优化操作系统[J];黑龙江大学自然科学学报;1990年01期
3 马智明,张永鑫,魏殿选;对实施编辑系统工程的思考[J];冶金信息导刊;1997年01期
4 周振勇,高曙明,顾正朝,石教英;注塑模设计中分型线的自动确定[J];计算机辅助设计与图形学学报;2000年07期
5 黎明,严超华,刘高航;进化策略求解Hopfield神经网络[J];中国图象图形学报;2000年07期
6 杨树堂,周敬利,余胜生;G.723.1语音编码器算法的聚类优化策略及其应用[J];通信学报;2001年02期
7 王亮申,苏铁明,杨鑫华,周茂军,欧宗瑛,韩锋;基于顶点的冲裁零件排样系统[J];机械科学与技术;2002年02期
8 倪正顺 ,帅词俊;CAE方法中的优化技术及应用[J];现代机械;2002年02期
9 杨湘龙,冯允成,鞠彦兵;一种求解资源约束条件下运输优化问题的启发式方法[J];系统仿真学报;2002年01期
10 徐宁,周尚波,张红民,虞厥邦;一种混合混沌优化方法及其应用[J];系统工程与电子技术;2003年02期
中国重要会议论文全文数据库 前10条
1 李湘兰;;正交设计优化消肿止痛液最佳提取工艺[A];东北三省及内蒙古地区遗传学研究进展学术研讨会论文汇编[C];2009年
2 于洋;张希农;谢石林;;使用层叠式压电作动器对薄板进行形状控制方法[A];第三届全国压电和声波理论及器件技术研讨会论文集[C];2008年
3 胡炜;沈理;;进化基于规则的模糊逻辑控制[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
4 刘兴林;赵晓哲;;优化舰艇指挥控制系统信息流的探讨[A];1998中国控制与决策学术年会论文集[C];1998年
5 罗凯;党建军;王育才;;三路比例控制器比例精度分析[A];机床与液压学术研讨会论文集[C];2004年
6 罗凯;党建军;王育才;;三路比例控制器比例精度分析[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
7 粟亦农;徐寿喜;;回旋行波速调管输入回路设计及实践[A];第八届真空技术应用学术年会论文集[C];2005年
8 杨平;郭东明;;优化爆破参数对提高岩石巷道掘进效率的探讨与实践[A];2005年度山东煤炭学会优秀学术论文集[C];2005年
9 仇春秋;;应用系统工程 优化安全管理[A];2005年全国金属矿山采矿学术研讨与技术交流会论文集[C];2005年
10 王海燕;;激情,演绎美术课堂的优化[A];江苏省教育学会2006年年会论文集(美术专辑)[C];2006年
中国重要报纸全文数据库 前10条
1 记者 李亚彪;采取四个一批 吉林国企优化[N];新华每日电讯;2000年
2 汤谷良 孙亮 (作者单位:北京工商大学会计学院);怎样优化董事会[N];中华工商时报;2000年
3 ;按“三个代表”要求优化小城镇功能[N];发展导报;2002年
4 本报记者 张九陆;“够用”取代“优化”[N];中国计算机报;2001年
5 安徽日报社 汪家驷;以思想的解放促环境的优化[N];安徽日报;2002年
6 卢军;“优化行政”何以出现“恶化结果”[N];发展导报;2001年
7 钮平;结合“两馆”实际优化人才[N];中国文化报;2001年
8 王文霞;定期强制考试 优化职工队伍[N];西南电力报;2000年
9 文荣;优化小额投资[N];山西经济日报;2001年
10 夏有和 记者 新宇;我国经济结构明显优化[N];解放军报;2000年
中国博士学位论文全文数据库 前10条
1 高海洋;QHCCI(准均质充气压缩点燃)燃烧系统研究[D];天津大学;2000年
2 张小涛;基于损失厌恶的长期资产配置研究[D];天津大学;2005年
3 孙传姣;快速公交调度优化研究[D];长安大学;2008年
4 刘西军;大体积混凝土温度场温度应力仿真分析[D];浙江大学;2005年
5 滕国伟;H.264/AVC实时编码系统及其相关算法的研究[D];上海大学;2005年
6 胡益锋;石脑油裂解炉建模技术研究[D];清华大学;2005年
7 佟为明;PWM逆变器特定消谐式谐波抑制技术的研究[D];哈尔滨工业大学;1999年
8 金锦炎;1.3μm应变量子阱激光器与光放大器的结构优化与制作[D];武汉大学;2004年
9 才委;双涡轮液力变矩器转矩分配特性研究[D];吉林大学;2009年
10 段宏伟;高压静电纺丝机设计及静电场优化研究[D];东北林业大学;2008年
中国硕士学位论文全文数据库 前10条
1 王蕊;脉动式无级变速器的优化设计与仿真[D];吉林大学;2005年
2 罗君琴;非洲菊组培快繁技术优化及商品化生产研究初报[D];浙江大学;2005年
3 岑齐;成都铁路局内部物流管理及优化[D];西南交通大学;2005年
4 马丽;远程销售管理信息系统的设计与优化[D];内蒙古大学;2005年
5 袁圣东;网络环境下的中学德育研究[D];华东师范大学;2006年
6 王琦;有机颜料黄系列的合成与改性研究[D];浙江大学;2006年
7 刘建平;微晶蜡生产工艺条件研究[D];天津大学;2005年
8 孙晓静;我国会计人员行为研究[D];河北大学;2006年
9 杨宁;学校德育环境及其优化[D];华中师范大学;2007年
10 王睿超;作业车间调度的建模及优化方法研究[D];兰州理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026