收藏本站
《吉林大学学报(信息科学版)》 2002年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种最短路径分析优化算法的实现

杨长保  王开义  马生忠  
【摘要】:在对地理信息系统中最短路径分析的实现方案和现有各种最短路径分析算法进行分析、研究的基础上 ,提出了“优化 Dijkstra算法”。该方法使 Dijkstra算法的搜索方向明显趋向于目标结点 ,减少了算法中遍历的结点数 ,从而提高了搜索速度。总结出两个 Dijkstra算法的优化途径 :对搜索到的临时标记结点按照最短路径值排序 ;减小结点的搜索范围即减少永久标记结点的数量。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 曹建秋;张经宇;;MPLS-TE多维空间逼近算法[J];计算机应用研究;2011年07期
2 刘战;顾晓峰;于宗光;胡西多;;一种用于汽车电子导航的禁忌搜寻法[J];硅谷;2011年14期
3 潘文虎;张瑞华;;WSN中基于移动Sink的高效数据收集算法[J];计算机工程;2011年18期
4 刘战;顾晓峰;于宗光;胡西多;;一种用于汽车电子导航的清单型门槛接受法[J];信息系统工程;2011年08期
5 薛文玲;王振朝;;改进动态蚁群算法在低压电力线载波通信动态路由中的应用研究[J];河北科技大学学报;2011年03期
6 吴润泽;胡秀园;唐良瑞;;电力光纤网中基于三角模融合的节点重要性评价方法[J];华北电力大学学报(自然科学版);2011年04期
7 刘军帅;郝聚涛;;一种自适应的负载均衡按需路由算法[J];天津职业院校联合学报;2011年08期
8 刘战;顾晓峰;于宗光;胡西多;;一种新型动态汽车电子导航系统算法[J];科技信息;2011年15期
9 王潇娴;;无线传感器网络自组织路由协议研究[J];黑龙江科技信息;2011年22期
10 王宝文;臧旭华;陈子军;王林;刘文远;;WSN导航中的拥塞控制算法[J];计算机工程;2011年16期
11 王波;吕俊伟;于振涛;盖俊峰;;一种物联网的时钟服务器配置方法[J];海军航空工程学院学报;2011年03期
12 唐朝伟;周俊峰;邵艳清;唐晖;;无线传感器网络最优路由算法研究[J];计算机工程;2011年13期
13 张琦;徐林;孙杰;林鹏飞;;基于SRLG不相关陷阱避免算法的研究[J];微型机与应用;2011年13期
14 陈丰照;姜代红;;基于物联网的智能物流配送系统设计与实现[J];微电子学与计算机;2011年08期
15 张锋;;基于GIS的有线电视网络光纤资源管理系统[J];科技资讯;2011年20期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 熊俊;陈永洲;;MESH型时钟路由算法[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年
2 熊俊;陈永洲;;MESH型时钟路由算法[A];中国通信学会第五届学术年会论文集[C];2008年
3 张惠谦;;电信规划最短路径算法的Excel宏实现[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
4 王帅;史清华;;一种基于反向路径标记的DV-Hop改进算法[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
5 杨明;刘泽民;;一种基于NN的ATM网络双重路由选择算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
6 张战胜;吴斌;叶祺;任水;;复杂网络特征比较及应用[A];2006全国复杂网络学术会议论文集[C];2006年
7 高玲玲;李伟生;;一种新的动态QoS多播路由启发式算法[A];2006年全国通信软件学术会议论文集[C];2006年
8 陈敏达;杨帆;李志冰;冯玉珉;;MR网络中多播路由算法的研究[A];2007中国控制与决策学术年会论文集[C];2007年
9 刘洋;李蔚;黄德修;刘德明;;基于改进D算法的动态拓扑结构全光网络路由算法[A];全国第十二次光纤通信暨第十三届集成光学学术会议论文集[C];2005年
10 方文斌;刘娜静;;基于多模融合的分布式层叠网络节点可达性研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
中国博士学位论文全文数据库 前10条
1 沈耀;无线Ad Hoc网络的拓扑控制[D];上海交通大学;2007年
2 周逊;基于Ad Hoc的无人机网络及其路由协议研究[D];西南交通大学;2007年
3 陈春风;光网状网中的路径保护技术研究[D];上海交通大学;2007年
4 周灵;高性能IP组播路由算法研究[D];南京理工大学;2007年
5 崔新友;面向业务的智能光网络路由与生存性关键技术研究[D];清华大学;2007年
6 吴华怡;无线自组网中带服务质量约束的路由协议研究[D];武汉大学;2005年
7 顾一中;无线传感器网络地理位置路由相关技术研究[D];南京理工大学;2008年
8 谢建国;VBR流式视频I/O调度与平滑传输模型及算法优化的研究[D];中南大学;2002年
9 肖纯贤;可编程OADM与WDM波长路由技术的研究[D];南开大学;2004年
10 杨珉;无线传感器网络多播路由技术研究[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
2 许开平;基于分层模型的交通地图导航系统的研究与实现[D];上海交通大学;2007年
3 张春辉;基于IPv6的中心导航关键技术研究与实现[D];吉林大学;2010年
4 任良丰;覆盖网络QoS路由研究[D];浙江大学;2006年
5 张创业;OSPF协议分布式研究与实现[D];中国人民解放军信息工程大学;2003年
6 鲁力;WMN中基于改进Dijkstra算法的多约束Qos路由研究[D];湖南师范大学;2008年
7 宋久元;嵌入式平台下的导航路径规划算法研究与实现[D];大连海事大学;2010年
8 奚军;基于ZigBee技术的无线传感器网络能源有效性策略研究[D];东南大学;2006年
9 蔚洁;车辆监控导航系统中最短路径的实时性研究[D];河北师范大学;2007年
10 徐鸽;深空骨干网路由技术的研究[D];西安电子科技大学;2008年
中国重要报纸全文数据库 前6条
1 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
2 胡嘉贤;GIS在新一代呼叫中心业务平台中的应用[N];人民邮电;2007年
3 ;光以太网的两种实现方式[N];人民邮电;2004年
4 ;Baystack 5510:定义下一代可堆叠交换机新标准[N];计算机世界;2003年
5 ;获奖产品:Nortel BayStack 5510可堆叠交换机[N];计算机世界;2003年
6 山枫;诺基亚IP2250具有独特的“超路径”技术的新型无盘NP平台[N];中国计算机报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978