基于改进的粒子群算法求NURBS曲面间的最小距离

运用粒子群算法求解距离的方法,给出了任意两个NURBS曲面间的最短距离计算算法.为检验方法的可行性,先用特殊的NURBS曲面给出了验证,然后用该方法对一般的非特殊的两NURBS曲面间的距离进行求解.     

货运调度系统中的一个最短距离算法

本文结合具体的公路交通图,采用图的节点压缩法和分块技术,实现了货运调度系统中一个求交通图上任意两点间的最短距离的优化算法。     

改进最短距离法自动获取元胞自动机转换规则

提出了一种利用改进的最短距离算法自动获取地理元胞自动机转换规则的方法。CA的核心是如何定义转换规则,但目前主要是采用启发式的方法来定义转换规则,受主观因素影响较大。该模型通过熵化空间变量特征权重,对最短距离算法进行改进,自动获取CA的转换规则和模型参数值。并与一般的最短距离算法进行对比分析,结果表明,改进后的的最短距离算法所提取的转换规则在模拟城市发展时具有更高的精度,并且具有清晰的物理意义。     

两种聚类模型在城市垃圾清运路径规划中的应用

基于广东省深圳市南山区的实地调查,提出了一种新的城市垃圾处理设备的分布设计和清运方案。在厨余垃圾处理设备的分布设计时,建立了两种数学模型,即最短距离聚类模型和k-Means聚类模型。通过对两者的比较得出k-Means聚类模型更适合垃圾清运路径的规划。本文提出的方法对解决深圳市南山区垃圾处理的路径规划具有较高的准确性,可用于全国其他各大城市的垃圾处理方案设计中。     

网络各点间最短距离的矩阵算法

本文采用矩阵算法研究了网络图中任意两点之间最短路径问题，并结合实际进行了具体应用。     

求多面体锥与凸多面体间的最短距离的一个有限算法

在文献[1]中,给出了计算多面体锥与凸多面体问的最短距离的一个方法,但不能保证在有限步内求得最短距离。本文给出了一个与文献[1]的条件等价的充要条件,在此基础上提出一个在有限步内求得最短距离的算法。     

例析距离之和最短

最短路径问题是初中几何研究的一个经典问题,历年颇受中考命题者青睐.例1(2008年河北)在一平直河岸l同侧有A,B两个村庄,A,B到l的距离分别是3km和2km,AB=akm(a>1).现计划在河岸l上建一抽水站P,用输水管向两个村庄供水.     

两交叉直线最短距离的图解法

求解两交叉直线最短距离问题是空间解析几何中的一个重要内容。本文对此问题进行分析，讨论了两交叉直线最短距离的确定，提出两种求解此问题的图解方法，并通过实例，给出具体的图解原理及作图步骤。与画法几何学中常用的换面法和旋转法比较，空间分析和图解原理易于理解，而且图解方法简单直观，作图结果精确。     

迷宫问题的最短距离标记法递归求解

用标记每个搜索位置离起始位置最近距离的方法,通过递归函数求解,提出了一个对复杂迷宫的简明求解算法.求解结果给出了迷宫通道中所有各点离入口的最短距离、次短距离等有意义的批量信息.