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

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

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南