海岸线变化的单链曼延编号快速匹配方法  

A fast matching method of coastline changes using single-chain numbering

作　　者：成思远 张英[1,2] 翟亮 CHENG Siyuan;ZHANG Ying;ZHAI Liang(Research Center for Natural Resources Surveying and Monitoring,Chinese Academy of Surveying and Mapping,Beijing 100036,China;Key Laboratory of Surveying and Mapping Science and Geospatial Information Technology of MNR,Beijing 100036,China)

机构地区：[1]中国测绘科学研究院自然资源调查监测研究中心,北京100036 [2]自然资源部测绘科学与地球空间信息技术重点实验室,北京100036

出　　处：《测绘学报》2022年第8期1817-1825,共9页Acta Geodaetica et Cartographica Sinica

基　　金：2019年度自然资源部高层次科技创新人才培养工程杰出青年人才资助项目(12110600000018003908);中国测绘科学研究院基本科研业务费项目(AR2017;AR2001;AR2112)。

摘　　要：受海岸带区域自然环境变迁与人类开发活动的综合影响,海岸线不断发生剧烈变化。发现海岸线变化并将变化前后的岸段进行匹配,对分析海岸线变化至关重要。针对传统空间分析工具难以直接确定不同时相变化岸段的对应关系的问题,本文引入单链曼延编号的思想对海岸线变化进行快速匹配,并按照“一对一”和“多对多”两种变化岸段匹配关系提出了位置变迁、类型转移、消失及新增等海岸线变化类型的判断公式,设计并实现了结合单链曼延编号的海岸线变化匹配与信息存储方法。试验证明,该方法能快速准确地实现海岸线变化匹配,并能很好地解决多对多变化岸段匹配的问题。Affected by natural environment changes and human development activities in the coastal zone,coastline continues to change dramatically.Detecting coastline changes and matching the coastline change segments before and after changing are critical for analyzing coastline changes.As the traditional tools of spatial analysis lack of direct and effective matching function,this article introduced the single-chain numbering idea to match the coastline change segments quickly.The matching relationships of the coastline change segments were grouped into"one-to-one"and"multi-to-multi".Besides,we also put forward a set of formula for determining the coastline change types such as position change,type change,disappearance and appearance.The matching and recording method of the coastline changes based on single-chain numbering has been designed and packed using python language.Experiments showed that the method proposed realized coastline changes matching quickly and accurately,which has solved the problem of matching the multi-to-multi coastline change segments.

关 键 词：单链蔓延编号 海岸线变化 匹配方法 变化类型 

分 类 号：P208[天文地球—地图制图学与地理信息工程]