基于感知差异的多船会遇冲突评估方法

为提高海上交通监管中的多船会遇冲突评估能力,保障船舶航行安全,提出一种考虑船舶感知差异的多船会遇冲突评估方法.采用水域自适应的船舶领域作为冲突量化的依据,综合考虑冲突中船舶间的时间接近度和空间接近度以及不同大小船舶对冲突的感知差异,构建有向的船舶冲突严重度量化指标;基于多船会遇场景中的冲突关系,建立多船冲突有向图网络,...     

试论数学概念的教学

数学概念从某个角度看，就是一种规定，教起来会感到枯燥无味。有些教师宁愿多讲如何解题，而不想讲概念，这就无疑地削弱了概念教学，影响了整个教学的质量。本文试图论述如何才能把数学概念讲深、讲透、讲活。     

图B（n,2,2）的优美性

说明了图B（n，2，2)优美的充分必要条件是n≤5。     

无向图直径的特性研究和算法设计

对以图的顶点表示信息收发中心，边表示通信链的无产为基础，分析了无向图直径的一些特性，从而对通信网的可靠性加以研究。得到了一个通信网即无向图在去掉若干条边后，其直径的长度仍保持不变的一个必要充分条件，并对相应的必要条件和充分条件分别进行探讨，得到一些有益的结果，同时对如何求图的直径的算法进行设计和分析，丰富了通信网的可靠性方面的研究。     

类树图的亏格多项式问题

一个图G的亏格多项式表征了图G亏格的亏格分布情况．本文在解决M系列图的亏格多项式的基础上，利用切分与还原的方法，建立了计算类树图的亏格多项式的公式．     

城市轨道交通联络线建设成本优化法的研究

研究目的:城市轨道交通联络线是连接两条独立运营线路的辅助线路。在城市轨道交通线网规划的过程中,联络线的合理布局是网络中各条线路连通的关键前提条件。建设成本优化法是从城市轨道交通网络全局出发,以图论为理论基础,根据实际现场调查数据,提出总建设成本最低的联络线布设方案的设计方法。在计算机的辅助下,该方法适用于线路数量较多、线路间关系较复杂的城市轨道交通线网的联络线设置。本文对联络线建设成本优化法进行了思考和研究,以进一步优化联络线的布局方法。研究结论:本文提出了"联络线建设影响范围"、"加权平均成本等级"和"虚拟建设成本等级"的概念及其确定方法,使建设成本优化法更完善。并以北京市2010年底城市轨道交通线网的联络线规划为案例,介绍建设成本优化法的具体操作过程,并阐述该方法的优缺点。     

物体表面重建轮廓拼接的改进遗传算法

为解决物体表面重建中的轮廓拼接问题，将其转化为在有向图中寻求最优路径问题．提出了基于遗传算法的适用各种目标函数的轮廓拼接算法，其中对初始种群的产生、交叉算子和变异算子等做了改进，以确保产生的个体均能代表有效解．算例模拟结果表明，该算法简单可行，在优化性能、收敛速度及鲁棒性等方面优于模拟退火算法．