对生成Stroke的自身最大适合策略的改进

作     者：田晶 任畅 王一恒 熊富全 雷英哲 TIAN Jing;REN Chang;WANG Yiheng;XIONG Fuquan;LEI Yingzhe

作者机构：武汉大学资源与环境科学学院湖北武汉430079 武汉大学地理信息系统教育部重点实验室湖北武汉430079 

出 版 物：《武汉大学学报（信息科学版）》 (Geomatics and Information Science of Wuhan University)

年 卷 期：2015年第40卷第9期

页      面：1209-1214页

核心收录：

学科分类：0709[理学-地质学] 07[理学] 070503[理学-地图学与地理信息系统] 0708[理学-地球物理学] 0705[理学-地理学] 0815[工学-水利工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家基础科学人才培养基金资助项目(J1103409) 数字制图与国土信息应用工程国家测绘地理信息局重点实验室开放研究基金资助项目(GCWD201408)~~ 

主　　题：道路网 Stroke 自身最大适合 全局效率 

摘      要：道路网中的Stroke是根据好的连续性规律将路段连接形成的道路链。生成Stroke通常作为道路网综合、拓扑分析、示意性地图生成、模式识别等研究的首要步骤。本文对自身最大适合策略进行了两个方面的改进:第一,根据路段重要性来规定路段处理的顺序,而不是对路段进行随机处理;第二,对最大适合的概念进行了扩展,定义满足连接条件且最重要的路段为其最大适合的路段,而非转折角最小的路段。以深圳市1∶1万道路网为实验数据进行了实验,从视觉认知与网络功能两个方面进行了评价。结果表明:(1)由改进的自身最大适合策略生成的Stroke一般而言是确定的;(2)在视觉认知方面,改进的自身最大适合策略比每对最大适合策略更易形成较长并具有全局性的Stroke;(3)在网络功能方面,就平均水平而言,改进的自身最大适合策略优于每对最大适合策略、自身最大适合策略和自身适合策略;就单次结果而言,改进的自身最大适合策略次于自身最大适合策略和自身适合策略的最优解。