基于约束的线路设计方案重组算法

为了使设计者从道路线路设计的繁重计算统计工作中摆脱出来,应用组合数学理论分析了可能的重组方案数目,研究了局部方案间的逻辑关系和进行多方案重组的约束条件,提出用图的数据结构表示各局部方案间的关联,对指定的局部方案集合在图中按有向路径搜索原则确定局部方案的先后次序,并且从局部方案中获取数据,自动形成重组方案的算法。结果表明:该方案重组算法是正确的;应用该算法可以提高设计效率和水平。     

公路新改建最经济路径选择的一种算法

公路新改建中最经济路径的选择,必须是保证总造价最低,而且简单实用.     

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

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

一类四正则图的完全亏格分布

一个图G的完全亏格多项式表征了图G的亏格（可定向，不可定向）分布情况．本文推广了Yang和Liu提出的图类，得到了一类新的四正则图，并得出了此类四正则图的完全亏格分布．     

Dynamic Multi-class Network Loading Problem

The dynamic network loading problem （DNLP） consists in determining on a congested network, timedependent arc volumes, together with arc and path travel times, given the time varying path flow departure rates over a finite time horizon. The objective of this paper is to present the formulation of an analytical dynamic multiclass network loading model. The model does not require the assumption of the FIFO condition. The existence of a solution to the model is shown.     

关于Queens-图的若干结果

Queens-图是文献^[1]引入的概念，本文给出了queens-图的几个结论，并找到了几类quees-图。     

一种计算网络两点间最小路集的方法

基于网络联络矩阵，提出一种计算网络两点间最小路集的方法，并给出严格的证明。该方法把网络的广义联络矩阵划去输入节点对应的列和输出节点对应的行后，将网络分析中路的计算转化为矩阵行列式的运算。适用于任何有向、无向和混合网络。     

C23n,C24n邻点可区别的全染色

设G(V，E)是阶数不小于2的简单连通图，n是自然数，V∪E到{1，2，…，k}的映射f满足Vuv∈E(G)，f(u)≠f(v)，f(u)≠f(uv)≠f(v)；А↓uv,uw∈E(G),(v≠w)，f(uv)≠f(uw)；А↓uv∈E(G),G(u)≠C(v)．其中C(u)=f(u)∪{f(uv)|uv∈E(G)}．，f称为G(V,E)的一个邻点是可区分的全染色法，简记为k-AVDTC.其中最小的k称为G的邻点可区别的全色数。G^2是G再加上G中点间距离为2时连边后的图．本文得到了3n、4n阶圈C3n^2，C4n^2邻点可区别的全色数。     

布尔矩阵的极小范数广义逆A-m及最小二乘广义逆A-l的图论构作

在布尔矩阵最大g-逆和最小g-的图论构作的基础上,给出了(0,1)矩阵的极小范数广义逆A-m及最小二乘广义逆A-l的图论构作.     

基于OD分布的运输通道识别方法

为了弥补运输通道分析方法的缺陷,本文结合运输通道＂带状分布＂、＂客货流密集＂等特征,提出了基于OD分布的运输通道定量识别方法。首先利用图论,在OD分布图上识别出所有抽象的带状路径,并结合OD矩阵筛选出其中OD量最大的一条或多条路径,然后通过区域产业轴线、城镇轴线以及交通轴线的定性验证,确定运输通道。最后,对驻马店市运输通道进行实例分析,结果表明其精确度较高,具有科学合理的实用性。