基于改进模拟退火算法的台北市路划构建方法研究  

An improved simulated annealing algorithm for road stroke construction in Taibei

作　　者：罗渝东 LUO Yudong(Faculty of Geosciences and Engineering,Southwest Jiaotong University,Chengdu 610097,China)

机构地区：[1]西南交通大学地球科学与工程学院,成都610097

出　　处：《时空信息学报》2024年第2期240-247,共8页JOURNAL OF SPATIO-TEMPORAL INFORMATION

基　　金：时空知识图谱服务平台与应用验证(2022YFB3904205)。

摘　　要：路划是相同方向的有序路段集合,也是道路网络的高阶语义,在道路网制图综合中得到广泛使用。针对传统的路划构建方法在选择配对路段时,需要设置不同阈值且对坐标误差敏感、缺乏多尺度信息等问题,本研究借助多尺度表达思想,探讨一种基于模拟退火(simulatedannealing,SA)算法的全局优化的路划构建方法。首先,建立一种局部平顺性与全局延展性的多尺度判断准则,实验采取具有代表性的台北市矢量道路点和线两种数据集,进行矢量边界裁剪;其次,对该道路网数据进行图论建模,点数据集用于构建点,线数据集用于构建相邻关系;最后,通过改进的SA算法进行模型推演,并与传统方法进行比较验证。结果表明:本方法较传统方法在台北市矢量道路网数据集中取得了更长的路划平均长度、更少的路划条数;本方法构建的路划集的准确率比传统方法高了15.9%;所得到的路划结果能够清晰地认知出道路网的主干及层次关系。Stroke is a set of ordered sections in the same direction,and it is also a high-level semantic of the road network,widely used in road network mapping synthesis.It is necessary to follow the principle of‘good continuation’when constructing strokes.The primary aim of this study is to address the challenges inherent in traditional methods of stroke construction within road networks,extensively used in road network cartographic generalization.Traditional approaches often rely on setting various thresholds for pairing road segments,a task complicated by the inability to determine optimal thresholds in advance,sensitivity to coordinate errors,and the lack of multi-scale information.To overcome these issues,the study proposes a novel method for stroke construction based on an objective function and global optimization,emphasizing the principle of‘good continuation’.The innovative methodology proposed in this study emphasizes the integration of local smoothness and global extendibility criteria,balanced through a carefully chosen weighting factor.The research employs a case study approach using vector road data from Taibei,comprising both points,called nodes in programing,and lines,called edges in programing,which undergo vector boundary clipping as a preprocessing step.Through graph theory modeling,the point and line datasets are utilized to construct a network of nodes and their adjacency relationships.The core of the method involves the application of a simulated annealing algorithm for the global optimization of stroke construction.This new approach is rigorously compared with traditional methods to assess its efficacy and efficiency in improving road network depiction.The application of this method to the Taibei vector road network dataset reveals significant improvements over conventional techniques.Specifically,the proposed method successfully increases the average length of strokes and reduces the number of strokes required to represent the road network,indicating a more streamlined and coherent map.Rema

关 键 词：多尺度判断准则 路网建模 路划构建 全局优化 模拟退火 图论 

分 类 号：P285.3[天文地球—地图制图学与地理信息工程] U491[天文地球—测绘科学与技术] TP18[交通运输工程—交通运输规划与管理]