基于GDF的道路网完全拓扑生成算法

拓扑关系生成是导航空间数据库构建的一个关键环节。该文根据IS0GDF4．0的要求和道路网拓扑关系的特点，研究了一种道路网完全拓扑关系的生成算法，即根据点的几何坐标生成结点—边拓扑关系的算法，以及从标识点出发利用Qj算子生成部分非传统面拓扑关系的算法。实验表明，此算法的时间效率较高，特别是部分面拓扑关系的定义及生成算法能满足实际导航应用的需要。     

城市复杂道路网的Stroke生成方法

传统连接stroke的方法在处理表达较为详细的城市道路网数据时,会产生双行道分离和环岛处截断等错误.为能够在城市复杂道路网中正确生成stroke,针对道路网中的双行道和道路交叉口模式提出一种新的stroke生成方法.该方法采用道路街区几何形态分析、基于连通关系的层次聚类等算法自动识别出道路网中的双行道和道路交叉口模式,并使用穷举stroke配对组合算法连接截断的stroke,从而保证stroke的连续性.以武汉市NAVIN-FOTM导航电子地图数据为例验证该方法的实用性,生成的stroke符合stroke感知归组原则中平滑连贯的要求.     

地图矢量数据拓扑关系生成算法

拓扑关系的建立是地图矢量数据管理和更新的重要内容。在综合多种典型拓扑算法优点的基础上,详细描述了拓扑关系生成算法的主要过程,并在线要素互相交断链、结点匹配和特殊情况处理等方面对算法进行了改进。最后以1∶25万济宁市地形图数据进行了实验,结果表明该算法在效率方面优于传统算法。     

一种基于拓扑信息的多边形数据自动生成算法

在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。     

基于空间句法的泉州城区道路网形态研究

根据空间句法理论对泉州城区道路网进行量化描述,并利用量化后的泉州城区道路网的形态变量对其空间特征形态进行研究分析.结果表明,泉州中心城区总体呈格网状特征,空间智能性较高,道路网形态较合理,同时也存在智能值与集成度均与交通实际不符的道路空间.最后在此形态基础上提出泉州道路网的优化建议,为城市的空间扩展、规划建设提供参考依...     

基于拓扑追踪的不规则三角网裁剪算法

针对地质建模中常见的空间曲线(如断层线、断层多边形、等值线等)提出一种较为通用的空间曲线裁剪三角网算法,并给出合理的空间裁剪曲线定义。利用依附于三角网上的空间曲线,沿着三角网进行拓扑追踪,并沿追踪轨迹进行分离,最终实现三角网的裁剪。该算法对开曲面、闭曲面、复杂地质曲面裁剪效果都很好,算法复杂度低,易于编程,适用于绝大多数的地质曲线对不规则三角网的裁剪。     

基于分形维数测算的西安古城道路网研究

基于人类尺度营建的古城道路网经过历史演化具有分形结构.在汽车成为道路设计导向的背景下,立足于分形连接的古城道路网应回归人性化出行的视角,应用Hausdorff维数简化分析法,长度--半径维数分析法及分枝数目--半径维数分析法,对1735年,1893年,1949年及2014年四个时期西安古城道路网进行了分形维数的测算,揭示了道路网分形演化趋势和不同时期的分形特征,探讨了演化原因并确定了分形演化过程中的三个阶段(不断向更高层次演化阶段;演化到较高等级,但外部因素对道路网产生逆向扰动;处于较高层级,但交通方式变革使基于人类尺度的道路网在结构和功能上发生局部蜕变),指出目前西安古城道路网在结构和功能上的局部蜕化趋势不容忽视,并针对问题提出应推崇适宜步行和自行车出行的模式典范,对古城道路网保护乃至整个古城的可持续发展具有重要意义.     

广州城市道路网的社会分异——基于轨迹大数据的出行分布性别差异

社会空间分异是人文地理学研究的重要议题,以往研究主要聚焦基于居住地和活动地的分异现象,缺乏对道路网社会空间分异的关注。本文以广州市中心区域为例,结合日常活动空间理论和空间分析方法,基于手机轨迹大数据,研究不同性别群体日常出行的城市道路网社会空间分异现象及其影响因素。结果显示：基于性别差异的城市道路网社会隔离指数高于居住地、低于就业地,在14:00—15:00时段达到峰值;不同性别群体在路网中的分布总体呈现不均衡的集聚特点,其中女性集聚程度更高;不同性别群体的出行分布和分异受到路网周边建成环境因素的影响;物流运输业就业密度的提高、小学数量的增多或道路等级的提高都会显著提高男性相对出行量,而社会服务业就业密度的提高、菜市场数量或公交站点数量的增多以及到市中心距离的减少都会显著提高女性相对出行量,这些与个体家庭和职业分工的性别差异有一定的关系。本文通过理论假设和实证分析,验证了家庭和职业的分工决策是影响道路网出行分布性别分异的深层次原因,也是解释社会空间分异的重要理论视角。研究结果有助于认识和挖掘基于城市道路网的社会分异现象及其影响机制,并为完善道路网络及周围设施的布局与建设提供借鉴。     

基于数值格网数据生成流场图的算法研究

在各种基于场的分析模型 (Field -basedModel)中 ,流线的计算是一个重要的研究课题 ,如基于DEM提取水系。该文探讨了另外一个问题 ,即直接根据数值格网数据生成流场的空间分布 ,从而反映整个研究区域的梯度特征 ,文中提出的算法在水文、气象等研究领域有着较为广泛的应用前景     

基于数值格网数据生成流场图的算法研究

在各种基于场的分析模型（Field-based Model)中，流线的计算是一个重要的研究课题，如基于DEM提取水系，该文探讨了另外一个问题，即直接根据数值格网数据生成流场的空间分布，从而反映整个研究区域的梯度特征，文中提出的算法在水文，气象等研究领域有着较为广泛的应用前景。     

基于空间推理的巷道三维拓扑建立

基于空间关系和空间推理理论,结合MGIS领域的需求建立巷道三维拓扑网络模型,研究巷道三维空间关系推理的算法及业务逻辑实现;开发巷道三维拓扑自动生成系统,实现了巷道空间与属性数据管理、三维拓扑自动处理、多尺度成果输出及基于三维拓扑的路径查询,为基于巷道的通风、运输、避灾、多尺度变换等应用奠定了基础。     

一种基于数学形态学的沟壑密度提取算法

沟壑密度是反映地表破碎程度的重要因子 ,在土壤侵蚀、地貌演变等研究中有重要作用。本文介绍基于数学形态学的沟壑密度提取算法 ,从TM影像中提取沟谷线信息 ,从而有效地解决了土壤侵蚀评价中下垫面表征因子提取问题。并以黄河流域某小流域沟壑密度的计算作了实例验证。     

一种基于TIN的地形剖面线生成算法

在目前已有基于规则格网(Grid)生成地形剖面线的基础上，提出了一种适用于不规则三角网(TIN)的剖面线生成算法。该算法充分利用TIN中各三角形间存在的拓扑关系，实现了与剖面线相交三角形的快速搜索，大大提高了算法的执行效率。由于地形简化后的TIN仍保留三角形间的拓扑关系，该剖面线生成算法还适用于多分辨率的海量TIN数据。     

多叉树蚁群算法及在区位选址中的应用研究

本文提出了基于多叉树蚁群算法(ant colony optimization based on multi-way tree) 的区 位选址优化方法。在多目标和大型空间尺度约束条件下,地理区位选址的解决方案组合呈现 海量规模、空间搜索量庞大,难以求出理想解。基于多叉树的蚁群算法对地理空间进行多叉树划分,在多叉树的层上构造蚂蚁路径(ant path),让蚂蚁在多叉树的搜索路径上逐步留下信息 素,借助信息素的通讯来间接协作获得理想的候选解。采用该方法用于广州市的地理区位选址,取得良好结果。实验结果表明：采用基于多叉树的蚁群算法,改善了蚂蚁在空间搜索能 力,适合求解大规模空间下的区位选址问题。