层次分析法在GIS事故救援系统中的应用

针对在城市发生意外交通事故时，如何能尽快地联系到最近的救援单位，以减少人员伤亡和财产损失问题，开发了一个智能GIS救援系统．该系统能够在收到报警信息后自动产生救援方案，并联系有关救援单位，指出最快到达事故发生地的路线．文中还探讨了层次分析法在该系统中的应用．     

The Dimensions of Graphs and Constructions of Their Bases

IntroductionGraph G,considered in this paper,is finiteand simple with vertex set V ( G) and edge setE( G) .Let d( x,y) denote the distance between xand y in G and W={w1,w2 ,…,wk}denote the or-dered set of V( G) .For any given v∈V( G) ,therepresentation of v with respect to W is the k- vec-tor:r( v| W) ={d( v,w1) ,d( v,w2 ) ,…,d( v,wk) }.The ordered set W is called a resolving set of G ifr( u| W) =r( v| W) implies that u=v for all pairs{u,v}of vertices of G. A resolving set of G with…     

公交网络最优路径求解算法

求解公交网络最优路径是进行公共交通系统规划的一项关键技术.通过对多种现有算法的分析,利用公交换乘矩阵性质,本文提出了一种求解公交网络最优路径的标准算法.新算法考虑了公交换乘次数、换乘点选择以及出行总成本对求解最优路径的综合影响.通过建立换乘步行时间矩阵,并将过去求解最小换乘次数的换乘矩阵乘法运算变为相应的换乘步行时间矩阵和公交出行时间矩阵的加法运算,得到新算法.新算法可顺利实现在单一OD对、单起点多终点以及任意节点间求解最优路径的转化.文中给出了新算法的详细求解步骤,而且通过一个算例对新算法的有效性进行了验证.     

关于q—树的色多项式的一个注记

给出了计算q-树的色多项式的一种新方法。结果特殊化后可推出已有的一些结论。     

基于开放式网络环境的自主信任建立模型

在开放式网络环境中,信任是进行信息安全交互的前提和基础。本文首先分析开放式网络环境的有关信任管理问题,讨论开放式网络环境有关信任建立的问题;以图论为基础,定义了基于本地信息交互的信任建立规则,提出基于开放式网络环境自主信任建立模型,主要研究开放式网络环境中各主体如何只依靠本地信息来自主建立信任,具体提出了一种自主信任建立策略,分析表明它能保证各实体信任的自主建立并最终达到稳态;由于信任建立过程的动态性,最后讨论网络拓扑结构对信任传递的影响,并以小世界网络模型(-model)为实验环境分析讨论自主信任建立的速度问题,进一步验证自主信任建立模型的可行性和合理性。为网络管理的研究提供一个有价值的思路。     

基于图论的舰船机械设备虚拟拆卸仿真研究

文章将拆卸工艺文件中零部件的约束关系表示为有向图,利用图论的方法自动生成拆卸序列,最后在虚拟仿真平台EON上实现具有交互控制功能的虚拟拆卸全过程。并研制开发了具有通用性的舰船机械设备虚拟拆卸平台。     

基于图论的舰船通道路线优化

舰船通道长期以来主要依据规范和工程经验设计,设计质量很大程度受没计师能力的影响.文章讨论图论在舰船通道路线优化设计中的应用.首先从图论的原理出发,阐述舰船通道路线优化设计的依据,参考人群流量理论提出路权的计算方法;以船舶通道网络为研究对象,以行程时间最短为优化目标,利用经典的Floyd算法确定最短路径.对某舰艇两层甲板的通道网络实例进行优化并编程实现算法,对优化结果进行分析并提出进一步开展优化的没想.