一种快速的逐点插入算法构建DTM

改进和优化了逐点插入算法,通过建立网格索引,实现了DTM数据的高效组织和管理,再结合有向杳找技术,研究出了三角形的快速定位算法.采用Watson的空外接圆法优化构网,为减少优化时间,提出了按网格轮流取点的策略.在地性线的处理上,采用了先构建初缀DeIaunav三角网,再将地性线做为约束边嵌入初级网中的二缀建网方案.实践验证,该算法具有速度快、网形优、精度高、用途广的特点.     

利用三叉树构建三角网数模的生成算法研究

本文提出了一种新的三角网数模生成算法，其特点是先生成一个包含所有要参加构网点的三角形，然后将点逐一插入到既有三角网中，采用三叉树来描述三角网的生成过程；此外，它还能将地理信息线作为三角形的边参加构网并且能对三角网进行优化，从而最大限度地保证了三角网密贴地面。     

快速构建Delaunay三角网算法研究

研究一种快速构建Delaunay三角网的算法，该算法结合逐点插入算法和分治算法，具有建网速度快，耗费空间小的优点。采用多级自适应网格划分点集，对叶子网格内的点采用改进了的逐点插入算法生成了三角网，子三角网间利用分治算法的思想进行合并。经实践验证，算法复杂度与点数几乎成线性关系。     

离散点集实时Delaunay三角网剖分算法的研究

为了解决分治算法、插入算法和生长算法都要求在构网之前给出所有点数据这个问题,实时三角网剖分算法先利用部分离散点生成一个外轮廓为凸包的初始三角网。然后将点加入到既有三角网中,如点落在既有三角网的某一三角形中,将该点与三角形的顶点相连构建新的三角网;如点落在既有三角网外,找出该点向既有三角网外轮廓围成的凸包发出的两条支撑线,这两条支撑线与既有凸包围成了一个多边形,再将这个多边形剖分成三角网即可。最后利用局部优化算法对所生成的三角网进行优化,使之成为Delaunay三角网。该算法构网时无需预先给定所有数据点,可用于实时生成三角网;此外,通过对凸包进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的生成速度。     

三角网数字地面模型的生成及其在路线设计中的应用

论述了一种形成离散点三角形格网（ＴＩＮ）数字地面模型的方法，在生成初始三角形后，采用队列及平衡二叉树等数据结构进行三角网的扩展，通过点集分块改进点的搜索方法，减少了搜索时间，并用ＬＯＰ算法优化网形。用这种方法生成的带状数字地面模型 应用于铁路和公路的勘测设计中。     

基于蚁群算法的铁路纵断面优化算法研究

将蚁群算法应用于铁路纵断面优化设计，提出一种基于蚁群算法的铁路纵断面优化设计方法。即在初始纵断面方案的每个变坡点附近区域内划分网格并设置网格中心点之间的初始信息素；由计算机模拟出人工蚁，根据概率选择路径并更新所选路径上的信息素，在划分的网格范围内多次迭代优选变坡点位置；通过缩小范围、逐步求精的方法进一步优化，直至优化结果达到要求为止。结果表明，采用该设计方法，既能满足各项技术要求为止，又能使各种工程费用或运营费用达到最优，为改善平面位置提供依据。     

基于蚁群算法的铁路线路纵断面优化设计

将蚁群算法应用于铁路线路纵断面优化设计,提出了一种基于蚁群算法的铁路线路纵断面优化设计方法。首先在初始纵断面方案的每个变坡点附近区域内划分网格,并设置网格中心点之间的初始信息素;然后由计算机模拟出人工蚁,人工蚁根据概率选择路径并更新所选路径上的信息素,在划分的网格范围内多次迭代优选变坡点位置;通过缩小范围、逐步求精的方法进一步优化,直至优化结果达到要求。实践表明:该方法能快速、高效地得到优化方案,在铁路新线纵断面优化设计中是有效和可行的。     

网络列车运行图的数学模型及算法研究

在对铁路路网结构的描述原则和描述方法进行探讨的基础上，以有向弧和有向列车径路为主线，构造了符合我国铁路实际情况的基于路网的列车运行图优化模型，解决了单线、双线、多线情况下列车运行图描述及算法实现的一致性。该模型具有较强的实用性及对复杂网络结构的性。在此基础上，提出了采用加边求解原问题各子问题并逐步得出网络列车运行图整体解的分解算法。     

新的资源发现算法和更新算法的设计与实现

本文以深入研究网格的资源发现机制,提高资源发现的效率和减轻系统负担为目标,结合资源矩阵表示法,提出在LGRM网格资源模型基础上的资源发现算法和资源更新算法.     

下落方案与入线结构的"契合性"及其优化效应

根据下落算法和入线算法的不同优化机理及不同选编目标条件下下落算法的本质差别,分析两种优化机理的对立统一性;侧重研究下落方案与入线结构的“契合性”及在其影响下选编调车最优解的变化规律。在此基础上,重新界定了在不同选编目标、不同组号构成条件下下落方案的选取标准和选取范围;实现调车作业主要效率指标最优条件下的充分“减溜”优化。研究表明,选编最优解未必来自所谓的“最优”下落方案,寻求最优解必须考虑“契合性”发生的优化效应。为此,提出多方案组合筛选方法,并用例子证明其有效性和通用性。