一种物流配送最短路径混合算法

文章针对Dijkstra和Floyd算法特点及在智能运输中的特点,将两种算法结合起来,形成求解物流配送中两点间最短路径的优化算法-混合算法.该方法用Floyd计算多对顶点之间的最短路径,在路径中少数顶点之间的邻接关系发生变化时,利用Dijkstra计算这些顶点之间的最短路径,加上其余部分路径就得到该图中各对顶点之间的新的最短路径,在约束条件下最终求出各点间最短路径.实验证明,混合算法比Dijkstra及Floyd效率提高11％-20％.本文研究结果可对物流配送中最短路径的选择有所帮助.     

高分辨率遥感影像的建筑物自动提取

文章结合结构图分析方法,提出一种针对高分辨率遥感影像中建筑物自动提取方法.该方法利用几何限制对线基元进行初连接,解决由于边缘检测无法完整提取建筑外边缘问题;通过构造结构图确立线基元之间连接关系,搜索结构图中闭合路径,建立高级别特征,对过于散列的线基元进行整合;在此基础上,综合考虑建筑物的几何结构、光谱特征等图像信息筛选闭合路径,实现对建筑物的提取.最后通过对天绘一号高分辨率遥感影像进行建筑物自动提取验证了该方法的有效性.     

基于二叉树的启发式搜索算法改进

最短路径是现代物流配送研究中热点问题之一,在分析传统启发式搜索算法的基础上,针对算法在路径优化中存在的不足,提出基于二叉树优化启发式搜索算法（A＊）实现所需结点之间最短路径查询,在引入已知的全局信息条件下选择下一个被检查的结点,并根据用户给出的起始顶点与目标顶点以及搜索的角度查找最短路径,从而搜索可能性较大的结点,提高搜索过程的效率.实验表明,基于二叉树的A＊比A＊效率提高11％～26％.     

Dijkstra最短路径分析算法的优化实现

最短路径问题是地理信息系统的关键问题,传统Dijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度。因而对其算法进行优化是很有必要。本文在对传统Dijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及其他节点,并利用Visual C++6.0开发平台编程进行了实验。实验表明,该算法是行之有效的。     

青藏高原中部似大地水准面精化的应用研究

介绍了精化似大地水准面的常用方法。采用青海和西藏三级GPS大地控制网测量数据,利用移动曲面法、改进的移动曲面法、二次曲面拟合法和改进的二次曲面拟合法对青藏高原中部似大地水准面进行了拟合计算。结果表明,利用改进的移动曲面法和改进的二次曲面法能有效地提高本地区似大地水准面的精化效果,精度优于0.5 m。     

江苏省“十二五”基础测绘1∶10000DLG第二轮更新方法研究

经济社会发展对基础地理信息数据提出越来越高的需求,测绘地理信息技术日新月异的发展,也使快速更新基础地理信息数据成为可能。为实现江苏省测绘地理信息局"1∶10000基础地理信息数据苏南及苏中部分地区2年更新一次、其他地区3年更新一次"的目标,需要提高基础地理信息数据的生产效率。本文对江苏省"十二五"基础测绘1∶10000DLG第二轮数据更新方法进行论述。     

核电站附近海域漂流海藻的漂移路径数值模拟

研究核电站附近海域漂流海藻的漂流路径对保障核电站冷源安全具有重要意义。本研究根据辽东湾东部海域漂流海藻的分布特征,构建该海域的二维水动力和粒子追踪数值预测、预报模型,基于近年实际观测的海流和潮位数据,对水动力模型进行验证,并根据2019年5月至8月释放北斗和GPS浮标采集数据,对该海域相同工况下的海藻漂移路径进行校验,均吻合良好。同时,对该海域7月大潮期,取水口附近海域的海藻堵塞风险进行了模拟分析,得到各不同工况下,漂流海藻到达取水口定义威胁区范围内的时间。结果表明,该数值模型能够对漂流海藻的漂移路径进行准确模拟,可为科学规避或有效减轻漂流海藻对核电站冷源取水口的堵塞风险提供技术支撑。     

The preparation of the town maps for Lysons' Magna Britannia

Abstract

Although methods of map preparation and production in the nineteenth century are generally understood, in truth little is known in detail. A rare opportunity to further understanding of the methods of the day is offered by the analysis of the surviving working documents and correspondence related to the production of town maps for Lysons' Magna Britannia. As methods of compilation and preparation become clearer, some of the resultant town maps appear more original and carefully created than previously thought, forcing a reassessment of their value as historical evidence.     

车载激光扫描的三维道路自动提取方法

车载激光扫描系统获取的复杂道路环境点云数据量大、目标复杂,难以有效提取出道路的点云。本文通过分析扫描线上激光点云的空间分布和统计特征,提出一种适用于复杂道路环境的道路点云自动提取方法。该方法首先根据点的扫描角度或GPS时间信息提取扫描线;利用移动窗口法进行高程滤波,提取地面点云,然后采用基于路坎模型的移动窗口法提取路坎点;利用局部区域相邻扫描线的相似性特点,对提取的路坎点云进行跟踪和优化;最后利用优化后的路坎作为道路的边界实现道路路面精确提取。经过实验和分析,该方法不仅适应于有固定道路宽度的结构化道路提取,同样适用于无固定宽度的复杂道路提取。     

大学生活动时空模型的建立

针对大学生的动态时空分布表示和可视化查询,建立了一个在GIS环境下面向行为的时空数据模型。该模型能够分别基于学生、时间和位置进行查询。以华中师范大学为例,将基于模型的原型系统在ArcGIS软件平台上予以实现和检验。结果显示,该模型的构建是极具利用价值的。