收藏本站
《清华大学学报(自然科学版)》 2001年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种有向图中道路的识别方法

孙登文  
【摘要】:为改进已有的道路识别方法 ,通过对有向图邻接矩阵的研究 ,提出了一个较为简便的方法。为确定结点 i和 j之间有无道路 ,新方法不需要对有 n个结点的有向图的邻接矩阵 A做 n次乘方 ,而是定义一个对应于节点 i和 j的行向量 V,只需作行向量 V和邻接矩阵 A的 n次乘法。乘法计算量仅为传统方法的 1/ n,当 n比较大时 ,能大幅度节约计算时间
【作者单位】清华大学化学工程系
【分类号】:O157.5

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 张春生;;一种综合高效的实时道路导航方案[J];计算机工程与设计;2006年18期
【共引文献】
中国期刊全文数据库 前10条
1 曾恒华,梁晋渝;框架拓朴分析[J];四川建筑科学研究;1994年04期
2 朱凌;GIS中最短路径操作的不确定性传播模型[J];北京测绘;2001年01期
3 马齐爽,唐瑶,张平波;模拟开关电路潜在电路分析软件算法的研究[J];北京航空航天大学学报;2002年05期
4 陈忠实;求全部最短路线的方法[J];北京化工大学学报(自然科学版);1992年01期
5 吕红宇,吴重光;基于Shannon-Happ公式和Johnson方法计算信号流图的传递函数[J];北京化工大学学报;2001年03期
6 魏玉峰;胡云姣;谢鑫;;改进遗传算法在天然气管网设计中的应用[J];北京化工大学学报(自然科学版);2007年06期
7 张连蓬,刘国林,江涛,李云岭,季民;基于先验知识的GIS路径寻优算法[J];测绘科学;2003年03期
8 胡珂,于建成,贾有良;运用GIS、RS辅助天津市城市拆迁与危改[J];测绘通报;2000年04期
9 张连蓬,刘国林,江涛,李云岭,季民;GIS路径寻优的方向优先搜索法[J];测绘通报;2003年12期
10 龚洁晖,白玲;确定地理网络中心服务范围的一种算法[J];测绘学报;1998年04期
中国重要会议论文全文数据库 前3条
1 郑波;袭著燕;;运筹学在企业协同设计平台研究中的应用[A];中国企业运筹学学术交流大会论文集[C];2008年
2 福鹏;陈敏;张晓松;;区域燃气规划中环状管网与枝状管网的比较[A];中国土木工程学会城市燃气分会输配专业委员会2005年会议论文集[C];2005年
3 申晓留;张广月;;配电GIS数据建模的应用和研究[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 袁泉;非树型机械系统运动仿真模型和算法的研究[D];中国农业大学;2000年
2 陈元枝;基于星敏感器的卫星三轴姿态测量方法研究[D];中国科学院长春光学精密机械与物理研究所;2000年
3 张锦;多分辨率空间数据模型理论与实现技术研究[D];中国科学院研究生院(测量与地球物理研究所);2002年
4 袁宗明;天然气集输管网系统最优规划研究[D];西南石油学院;2002年
5 潘晓勇;三维环境下产品拆卸分析及关键技术研究[D];合肥工业大学;2003年
6 李方义;机电产品绿色设计若干关键技术的研究[D];清华大学;2002年
7 刘彦明;智能网关键技术研究[D];西安电子科技大学;2003年
8 孙珠峰;舰艇CGF协同反潜技术研究[D];哈尔滨工程大学;2004年
9 陶午沙;基于结构模型的遥感图像军事阵地目标特征分析及其识别技术研究[D];国防科学技术大学;2004年
10 闵春平;基于本体的跨领域虚拟样机技术研究[D];国防科学技术大学;2003年
中国硕士学位论文全文数据库 前10条
1 李洪娟;秦皇岛市海港区拥挤路口交通状况的优化研究[D];辽宁工程技术大学;2000年
2 米粮川;基于最优搜索算法的自动航线生成[D];中国科学院电子学研究所;2000年
3 王岐;组播树生成算法研究[D];西安电子科技大学;2000年
4 吕关锋;车辆监控导航系统若干问题的研究[D];电子科技大学;2001年
5 郑大;筏形基础有限元分析[D];中国建筑科学研究院;2002年
6 冷俊敏;电力AM/FM/GIS综合管理系统的开发[D];华北电力(北京)大学;2002年
7 潘春霞;家电产品回收工艺路径评价及优化方法的研究[D];合肥工业大学;2002年
8 陈宇翔;基于GIS的地理网络分析[D];中国人民解放军信息工程大学;2002年
9 徐帮林;全冷式LPG船舶液货系统的仿真研究[D];大连海事大学;2002年
10 孙海涛;铁路行包网络管理系统的设计与实现[D];中南大学;2002年
【同被引文献】
中国期刊全文数据库 前8条
1 邵春丽,胡鹏,黄承义,彭琪;DELAUNAY三角网的算法详述及其应用发展前景[J];测绘科学;2004年06期
2 贾进章,刘剑,宋寿森;基于邻接矩阵图的连通性判定准则[J];辽宁工程技术大学学报;2003年02期
3 汪连贺,董江;Delaunay三角剖分的快速实现[J];海洋测绘;2005年03期
4 陈立潮,刘玉树,张永梅,潘广贞;城市交通智能咨询系统的设计与实现[J];计算机工程;2003年01期
5 王行风,贾凌;GIS支持下的城市交通网络最短路径研究[J];计算机与现代化;2005年03期
6 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
7 吴必军,李利新,雷小平;基于城市道路数据库的最短路径搜索[J];西南交通大学学报;2003年01期
8 刘云翔,陈荦,李军,陈宏盛;基于城市道路网的最短路径分析解决方案[J];小型微型计算机系统;2003年07期
中国硕士学位论文全文数据库 前1条
1 孙大新;GSM无线网络优化[D];天津大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 唐静;赵美利;;二部竞赛图中的最长圈问题[J];甘肃联合大学学报(自然科学版);2011年04期
2 杨小洁;李胜家;;多部正则竞赛图中包含给定弧的路和圈的问题[J];太原师范学院学报(自然科学版);2011年02期
3 谢深泉;;一种表示有向图的表方法及其应用[J];小型微型计算机系统;2011年06期
4 葛国菊;李德明;;一类特殊乘积图的群连通性[J];首都师范大学学报(自然科学版);2011年04期
5 刘钧彬;邓茜;黄友文;;独立多约束最短路径选择[J];江西理工大学学报;2011年03期
6 张兢予;李世慧;李杰;;正则c-部竞赛图中过指定顶点数目的路[J];太原师范学院学报(自然科学版);2011年02期
7 程冬琴;;一类Cayley图:环的递归立方体网络[J];广东工业大学学报;2011年02期
8 杨倩;黄光球;赵艳萍;张卫华;;基于解释结构模型化技术的人力资源分层研究[J];科技进步与对策;2011年15期
9 王元;;王元院士致本刊的一封信[J];高等数学研究;2011年03期
10 黄逸飞;易忠;覃庆玲;;群环Z_nD_4的零因子图[J];广西师范大学学报(自然科学版);2011年02期
中国重要会议论文全文数据库 前10条
1 马海成;周杰;;一类Cayley有向图的正规性[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
2 冯俊文;;最优生成树的表格求解方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 李刚;童頫;谷晓锋;;有向图模型的模型解释[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 曾宇怀;;基于有向图的城市交通堵塞模型[A];第六届全国网络科学论坛暨第二届全国混沌应用研讨会论文集[C];2010年
5 左光纪;;置换矩阵的组合合成及图表示[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
6 陶跃钢;陈文德;刘国平;;非线性极大极小系统的镇定[A];第二十三届中国控制会议论文集(上册)[C];2004年
7 董鹏;黎放;胡涛;;一类路径带容量扩张的运输问题[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
8 高薇;姜振东;;解释结构建模方法在态势分析中的应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
9 张永胜;嵇成新;万永峰;;一种变结构多模型估计方法——最小子模型集合切换算法[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
10 任伟;赵俊阁;王志锋;;变抽象为直观:“形式语言与自动机”教学中的图论方法[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 许英;关于图谱的若干研究[D];新疆大学;2010年
2 张爱清;可扩展数据驱动并行算法研究及应用[D];中国工程物理研究院;2009年
3 王立中;亏群和块的结构[D];首都师范大学;2001年
4 颜云志;有向无标度图与二项随机图图因子[D];上海大学;2007年
5 卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
6 何志红;多部竞赛图中的分量共轭圈与共轭圈[D];山东大学;2007年
7 黄佳;图的控制稳定性研究[D];中国科学技术大学;2007年
8 王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
9 吴雅容;关于图的特征值的几个问题的研究[D];华东师范大学;2011年
10 邹青松;图包含指定长度的圈和泛弧问题的研究[D];山东大学;2011年
中国硕士学位论文全文数据库 前10条
1 董学智;广义Kautz有向图GK(d,n)和折叠立方体FQ_n的反馈数[D];大连理工大学;2010年
2 江淑敏;图的扩张因子和转发指标[D];暨南大学;2005年
3 廖原原;基于图因子分解的几个问题[D];国防科学技术大学;2005年
4 孟巍;有向图的点外弧泛圈性与一类梁振动系统的稳定性[D];山西大学;2004年
5 唐静;二部竞赛图中圈的研究[D];中北大学;2008年
6 彭波;非负循环矩阵的有向图结构[D];国防科学技术大学;2007年
7 邹腾;图的循环定向[D];四川大学;2007年
8 桂曙光;双对角占优矩阵及其推广与M-矩阵关系的研究[D];安徽大学;2004年
9 王思宝;基于有向图的智能交易推荐系统设计与实现[D];复旦大学;2011年
10 陈小美;有向图不变量的研究[D];哈尔滨工业大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026