基于深度优先反向搜索算法确定有效路径集合

基于最短路径中任意路段因发生交通事件而失效时的替代路径搜索,合理界定了有效路径的阻抗值范围。参考深度优先算法和有效路径Dail算法离终点越来越近的思想,提出了一种从终点出发,反向搜索前置节点的多条有效路径搜索算法。算例结果表明:该算法能自动识别与路网结构相关的有效路径阻抗值范围,且能快速找到阻抗范围内的有效路径集合。     

基于图论的船舶海水冷却管网水力特性

船舶海水冷却管网系统内流体具有复杂的流动状态,随着雷诺数及相对粗糙度的变化,不同工况下层流、紊流和过渡流等流动状态都可能存在。为了精确描述管网内流体流动状态,提高海水冷却管网计算精度,本文提出采用"变流阻系数"迭代法,在计算过程中动态更新系统网络各分支管路的阻力系数。本文的理论计算基于图论理论,在Matlab软件中编程实现。理论计算与试验结果对比表明,二者具有较好的一致性。研究发现利用"变流阻系数"网络解算算法对船舶海水冷却管网进行水力分析,可以大大减小解算误差,提高解算精度。     

流体冷却系统网络流量分配特性

基于图论理论,建立流体冷却流体系统网络图论模型,针对系统单源单汇网络进行变换,得到了系统无源无汇网络图,通过对流体系统网络节点流量守恒和回路阻力守恒方程的分析,并采用拟牛顿迭代算法,对流体系统网络进行解算,得到了系统网络流量分配特性。基于图论理论的流体系统网络分析方法具有物理概念清晰、直观和迭代精度高等特点,通过对流体冷却系统的分析进一步验证该方法的有效性和可靠性,为复杂流体系统网络的分析探索出一条切实可行的方法。     

星色数在3与4之间的平面图

构造了一个星色数在3与4之间的平面图，部分回答了Vince的问题。     

基于SEA的船舶螺旋桨横振传递路径分析及降噪研究

采用统计能量分析(Statistical Energy Analysis, SEA)对某船螺旋桨轴横振在到舱室中产生的噪声进行了仿真,在图论框架下将SEA系统等效为赋权有向图,求解中高频振动能量传到舱室的主要传递路径。使用偏离算法从赋权图中得到了500条传递权重最大的路径,从而确定螺旋桨振动传递到主机舱和集控室的主要路径。分析结果显示,螺旋桨横振激励主要通过二层甲板的与横舱壁的耦合传递到船首方向的舱室产生噪音,双层底和船壳对振动传递影响较小。在传递路径结构和耦合连接处采取的降噪措施可使集控室的噪声在各频段降低3 dB。     

面向旅客和人因的铁路客运线路示意图的绘制

我国现行的铁路客运线路示意图在铁路大发展和旅客要求越来越高的今天已经不能满足旅客出行的需要。从以旅客为本的营销角度出发,综合运用人因工程、视觉传达设计和图论的理论与方法进行分析设计,绘制出到2020年规划的全新版本中国铁路客运线路示意图,并可以此为基础设计系列图形,对铁路客运线路示意图做系统的改进设计,使之成为中国铁路标识体系的有机部分。     

基于图论与矩阵论的交通检测器布设新方法

为了获取各路段的交通流量,解决任意路网的交通检测器布点问题,提出了一种基于图论与矩阵论的交通检测器布设方法.从图论的角度出发,给出了顶点的度数、平衡点与非平衡点的定义;利用平衡点的平衡公式,提出交通量关系矩阵,计算出布设交通检测器的路段的数量;提出2条交通检测器的设置原则来进行交通检测器的设置;最后从矩阵运算推导出未对于设置交通检测器的路段,其交通流量的计算方法.该方法能在任意路网上进行交通检测器的优化布设.算例选取兰州市西关什子附近的路网,结果验证了所提出方法的有效性与可操作性.     

哈密顿图与导出子图

设Ｇ是一个阶为ｎ的图，我们证明了：如果Ｇ是２－连通的，并且对Ｇ中每个同构于Ｋ１，３，Ｐ５或Ｐ＋５的导出图的两个顶点ｕ，ｖ，当ｄＬ（ｕ，ｖ）＝２时，ｍａｘ｛ｄ（ｕ），ｄ（ｕ），ｄ（ｖ）｝≥ｎ／２，则Ｇ是哈密顿图。这个结果推广了Ｆａｎ的结论。     

关于Halin图的色数问题

对《Ｈａｌｉｎ图的色性》一文中关于Ｈａｌｉｎ图Ｇ的色数和边色数的两个定理给出了新的证明，并确定了Ｇ的最大度数（△（Ｇ）为４时的Ｈａｌｉｎ图的全色数（ｘｒ（Ｇ）为５，仙此解决了该文中未解决的问题。     

图论在旅游线路及游览线路设计中的应用

在生活节奏不断加快的今天,对于多数旅游者来说,在舒适度不受影响或体力许可的前提下,能花较少的费用和较短的时间而尽可能游览更多的风景名胜,是他们最大的愿望.而这一目标实现的同时也意味着游客的各类组织机构工作效率的提高、成本的降低及竞争能力的增强.所以人们一直在寻求着一种更好的线路设计方法,以满足旅游企业与其顾客双方的共同要求,而图论是其中的主要手段.一、现有旅游线路和游览线路的设计原则及其存在的问题在此我们要首先明确旅游线路和游览线路的概念.旅游线路是指贯穿若干个旅游区域的旅行线路,而游览线路则是指某一旅游区域内联络各风景特征点的连续空间链.