收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

双向半序网在两点间最优路径算法中的应用

刘立嘉  盛业华  路明月  陈旻  黄云  
【摘要】:最优路径搜索是地理信息系统重要的网络分析功能,也是其他网络分析功能的基础。该文在分析最优路径算法的基础上,针对特定两点间的最优路径问题,提出一种双向最优半序网结构,通过双向搜索构建该种双向最优半序网,可快速解得指定两点间所有满足最优条件的路径,并给出相应算法。结合计算实例分析并评价了该算法的运行效率。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 靳军;李颢;;交通地理网络分析建模[J];测绘科学技术学报;2007年S1期
2 魏青;;最优交通路径[J];电脑知识与技术;2010年20期
3 陈丽佳;邹峥嵘;李光强;;一种公交换乘路线智能选择的新方法[J];测绘科学;2009年06期
4 许文龙;李小娟;宫辉力;孙永华;;校车最优路径规划算法[J];地理空间信息;2011年04期
5 沙宗尧;边馥苓;;单源最短路径算法的图示教学设计与实践[J];测绘通报;2010年04期
6 董慧君;王宝武;;最短路径的改进与实现[J];科技资讯;2008年14期
7 张福浩;刘纪平;;一种基于Dijkstra的海量空间数据最短路径算法[J];辽宁工程技术大学学报(自然科学版);2009年04期
8 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[J];陕西师范大学学报(自然科学版);2006年S2期
9 王一军;罗大庸;张航;;城市应急最优路径算法[J];系统工程;2008年07期
10 张晓玲;;经典Dijkstra算法及其改进的分析比较[J];科技信息;2009年27期
11 张若男;;数学模型在求最短途径问题中的应用[J];科技致富向导;2011年15期
12 翟振;孙鑫;李志锋;;基于Dijkstra算法的车辆导航系统路线优化技术[J];测绘科学;2008年S1期
13 翟振;孙鑫;李志锋;;基于Dijkstra算法的车辆导航系统路线优化技术[J];测绘科学;2008年S3期
14 孙庆珍 ,李宏伟;GIS中最短路径算法的研究以及在VB中的代码[J];电脑编程技巧与维护;2005年08期
15 倪凯,叶雷,鲁铭,张超;基于数据库中间件与GIS实现的最短路径算法[J];计算机工程;2005年13期
16 赵云景;朱大明;;路径动态诱导策略研究[J];中国西部科技;2007年18期
17 徐占华;梁建国;;基于Skyline的最短路径分析算法设计与实现[J];城市勘测;2008年04期
18 陈培森;;道路交通应急调度策略研究[J];漳州师范学院学报(自然科学版);2009年04期
19 马欣;;海上最优航线算法研究[J];科技风;2010年18期
20 王华;;GIS城市道路最短路径算法研究[J];测绘科学;2011年03期
中国重要会议论文全文数据库 前10条
1 王闯;董志江;;最短路径算法[A];吉林省测绘学会2008年学术年会论文集(下)[C];2008年
2 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 冶成斌;;面向MapObjects的网络分析开发组件——MoNetBroker[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 孙绍河;朱瑞艳;;GIS中最短路径算法的研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
5 赵庆杞;杨东升;张化光;;基于地理信息系统的配电检修最优路径的算法研究[A];2004中国控制与决策学术年会论文集[C];2004年
6 刘建川;杨军;甘泉;;基于ArcGIS网络模型的最优路径算法分析与实现[A];第十三届中国科协年会第12分会场-测绘服务灾害与应急管理学术研讨会论文集[C];2011年
7 张福浩;陶坤旺;;考虑医院救援能力的最优救援模型[A];第十三届中国科协年会第12分会场-测绘服务灾害与应急管理学术研讨会论文集[C];2011年
8 陈百龄;;资料库中寻人脉:应用网络分析于电脑辅助报道[A];新闻学论集(第25辑)[C];2010年
9 郭干慈;郭先骄;;能源综合输送系统网络分析[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
10 廖楚江;杜清运;;基于STL的公交网络最优路径搜索组件的实现[A];认识地理过程 关注人类家园——中国地理学会2003年学术年会文集[C];2003年
中国博士学位论文全文数据库 前10条
1 廖远;一对一最短路径算法研究及车载导航系统设计[D];南昌大学;2012年
2 蔡先锋;矿井三维地理网络模型及网络分析研究[D];中国矿业大学(北京);2012年
3 江昊;Internet QoS路由研究[D];武汉大学;2004年
4 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年
5 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
6 卢战伟;基于Web GIS的网络优化研究[D];解放军信息工程大学;2004年
7 郭劲光;企业网络理论研究:对一种新解释范式的探索[D];东北财经大学;2005年
8 邹东颖;后发优势与后发国家发展路径研究[D];辽宁大学;2006年
9 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
10 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 韩洁;GIS环境下警卫路线规划的研究和实现[D];重庆大学;2007年
2 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年
3 杨争;武警警力调配系统研究与实现[D];国防科学技术大学;2010年
4 张志敏;手机导航系统中最短路径算法的优化与实现[D];西北大学;2011年
5 王世明;典型城市路网中最短路径算法研究及实现[D];山东大学;2012年
6 荣玮;基于道路网的最短路径算法的研究与实现[D];武汉理工大学;2005年
7 王聪;企业网络结构的实证研究[D];汕头大学;2005年
8 姜建里;基于组件的电力通信网中地理信息系统的开发与研究[D];华北电力大学(河北);2004年
9 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
10 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
中国重要报纸全文数据库 前10条
1 彭敏;社交网络分析异军突起成新宠[N];电脑商报;2011年
2 王小龙;实验室中再现光合作用“最优路径”[N];科技日报;2011年
3 本报记者 胡英;科来软件首创国产网络分析产品[N];计算机世界;2009年
4 本报记者 霍皓迪;安捷伦重新诠释网络分析市场[N];通信产业报;2002年
5 ;杰迪软件:最优路径[N];中国计算机报;2010年
6 钟凌江;福禄克网络分析新产品面市[N];人民邮电;2005年
7 山枫;新网络分析模块时刻盯着高速交换[N];中国计算机报;2000年
8 ;用网络分析工具提高网络效率[N];网络世界;2000年
9 本报记者 李兵;迈向经济强省的最优路径[N];河南日报;2008年
10 王茜;我国首次应用网络分析遗传病[N];保健时报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978