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

doi:10.11947/j.AGCS.2022.20210291

测绘学报 ›› 2022, Vol. 51 ›› Issue (8): 1817-1825.doi: 10.11947/j.AGCS.2022.20210291

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

成思远^1,2, 张英^1,2, 翟亮^1,2

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

收稿日期:2021-05-21 修回日期:2021-12-07 发布日期:2022-09-03
通讯作者: 翟亮 E-mail:zhailiang@casm.ac.cn
作者简介:成思远(1997-),男,硕士生,研究方向为典型地理要素变化检测。E-mail:chengsy422@163.com
基金资助:
2019年度自然资源部高层次科技创新人才培养工程杰出青年人才资助项目(12110600000018003908);中国测绘科学研究院基本科研业务费项目(AR2017;AR2001;AR2112)

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

CHENG Siyuan^1,2, ZHANG Ying^1,2, ZHAI Liang^1,2

1. Research Center for Natural Resources Surveying and Monitoring, Chinese Academy of Surveying and Mapping, Beijing 100036, China;
2. Key Laboratory of Surveying and Mapping Science and Geospatial Information Technology of MNR, Beijing 100036, China

Received:2021-05-21 Revised:2021-12-07 Published:2022-09-03
Supported by:
The Project for High-Level-Innovation Talents in Science and Technology,Ministry of Natural Resources (No.12110600000018003908);The Research Projects of the Chinese Academy of Surveying and Mapping (Nos.AR2017;AR2001;AR2112)

摘要/Abstract

摘要： 受海岸带区域自然环境变迁与人类开发活动的综合影响,海岸线不断发生剧烈变化。发现海岸线变化并将变化前后的岸段进行匹配,对分析海岸线变化至关重要。针对传统空间分析工具难以直接确定不同时相变化岸段的对应关系的问题,本文引入单链曼延编号的思想对海岸线变化进行快速匹配,并按照"一对一"和"多对多"两种变化岸段匹配关系提出了位置变迁、类型转移、消失及新增等海岸线变化类型的判断公式,设计并实现了结合单链曼延编号的海岸线变化匹配与信息存储方法。试验证明,该方法能快速准确地实现海岸线变化匹配,并能很好地解决多对多变化岸段匹配的问题。

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

Abstract: 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.

Key words: single-chain numbering, coastline changes, matching method, change types

中图分类号:

P208

成思远, 张英, 翟亮. 海岸线变化的单链曼延编号快速匹配方法[J]. 测绘学报, 2022, 51(8): 1817-1825.

CHENG Siyuan, ZHANG Ying, ZHAI Liang. A fast matching method of coastline changes using single-chain numbering[J]. Acta Geodaetica et Cartographica Sinica, 2022, 51(8): 1817-1825.

导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks

链接本文: http://xb.chinasmp.com/CN/10.11947/j.AGCS.2022.20210291

http://xb.chinasmp.com/CN/Y2022/V51/I8/1817

参考文献

[1] MUJABAR P S, CHANDRASEKAR N. Shoreline change analysis along the coast between Kanyakumari and Tuticorin of India using remote sensing and GIS[J]. Arabian Journal of Geosciences, 2013, 6(3):647-664.
[2] 许宁,高志强,宁吉才.基于分形维数的环渤海地区海岸线变迁及成因分析[J].海洋学研究, 2016, 34(1):45-51. XU Ning, GAO Zhiqiang, NING Jicai. Spatial-temporal variations of coastlines in Bohai Rim based on fractal dimension and their causes analysis[J]. Journal of Marine Sciences, 2016, 34(1):45-51.
[3] 毋亭,侯西勇.海岸线变化研究综述[J].生态学报, 2016, 36(4):1170-1182. WU Ting, HOU Xiyong. Review of research on coastline changes[J]. Acta Ecologica Sinica, 2016, 36(4):1170-1182.
[4] BOAK E H, TURNER I L.Shoreline definition and detection:a review[J]. Journal of Coastal Research, 2005, 21(21):688-703.
[5] 杨继文,刘欣岳,邓蜀江.基于多时相遥感影像的海岸线变化监测研究[J].测绘与空间地理信息, 2020, 43(3):107-108, 112. YANG Jiwen, LIU Xinyue, DENG Shujiang. Based on multi-temporal remote sensing images coastline change monitoring[J]. Geomatics&Spatial Information Technology, 2020, 43(3):107-108, 112.
[6] 张冲,孙钦帮,乌立国,等.基于矢量数据的海岸线分形计算方法探讨及实例应用[J].测绘与空间地理信息, 2019, 42(7):36-37, 45. ZHANG Chong, SUN Qinbang, WU Liguo, et al. Computation method and application for coastline based on fractal with vector data[J]. Geomatics&Spatial Information Technology, 2019, 42(7):36-37, 45.
[7] 杜佳威,武芳,李靖涵,等.一种河口湾海岸线渐进化简方法[J].测绘学报, 2018, 47(4):547-556. DOI:10.11947/j.AGCS.2018.20170440. DU Jiawei, WU Fang, LI Jinghan, et al. A progressive simplification method for the estuary coastline[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(4):547-556. DOI:10.11947/j.AGCS.2018.20170440.
[8] 孙晓宇,吕婷婷,高义,等. 2000-2010年渤海湾岸线变迁及驱动力分析[J].资源科学, 2014, 36(2):413-419. SUN Xiaoyu, LV Tingting, GAO Yi, et al. Driving force analysis of Bohai Bay coastline change from 2000 to 2010[J]. Resources Science, 2014, 36(2):413-419.
[9] ROMINE B M, FLETCHER C H. A summary of historical shoreline changes on beaches of Kauai, Oahu, and Maui, Hawaii[J]. Journal of Coastal Research, 2013, 29(3):605-614.
[10] 索安宁,曹可,马红伟,等.海岸线分类体系探讨[J].地理科学, 2015, 35(7):933-937. SUO Anning, CAO Ke, MA Hongwei, et al. Discussion on classification system of coastline[J]. Scientia Geographica Sinica, 2015, 35(7):933-937.
[11] 张立华,唐露露,贾帅东,等.多条海岸线协同化简的层次化三角网分区法[J].测绘学报, 2019, 48(4):520-531. DOI:10.11947/j.AGCS.2019.20180382. ZHANG Lihua, TANG Lulu, JIA Shuaidong, et al. A collaborative simplification method for multiple coastlines based on the hierarchical triangulation network partition[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(4):520-531. DOI:10.11947/j.AGCS.2019.20180382.
[12] 李成名,郭沛沛,殷勇,等.一种顾及空间关系约束的线化简算法[J].测绘学报, 2017, 46(4):498-506. DOI:10.11947/j.AGCS.2017.20160546. LI Chengming, GUO Peipei, YIN Yong, et al. A line simplification algorithm considering spatial relations between two lines[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(4):498-506. DOI:10.11947/j.AGCS.2017.20160546.
[13] ZHANG Lihua, TANG Lulu, JIA Shuaidong, et al. A collaborative simplification method for multiple coastlines based on the hierarchical triangulation network partition[J]. Journal of Geodesy and Geoinformation Science, 2020, 3(2):93-104.
[14] 刘闯.大比例尺城市道路和居民地数据联动匹配方法研究[D].郑州:信息工程大学, 2017. LIU Chuang. Research on linkage matching methods for binded big-scale road and habitation[D]. Zhengzhou:Information Engineering University, 2017.
[15] MUSTIōRE S, DEVOGELE T. Matching networks with different levels of detail[J]. GeoInformatica, 2008, 12(4):435-453.
[16] 赵东保,盛业华.全局寻优的矢量道路网自动匹配方法研究[J].测绘学报, 2010, 39(4):416-421. ZHAO Dongbao, SHENG Yehua. Research on automatic matching of vector road networks based on global optimization[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4):416-421.
[17] HUANG Bohua, ZHONG Wei, ZHAl Renjian, et al. Hierarchical area partitioning method of urban road networks matching[J]. Journal of Geodesy and Geoinformation Science, 2019, 2(3):55-67.
[18] 田文文,朱欣焰,呙维.一种VGI矢量数据增量变化发现的多层次蔓延匹配算法[J].武汉大学学报(信息科学版), 2014, 39(8):963-967,973. TIAN Wenwen, ZHU Xinyan, GUO Wei. A VGI vector road data increment distinguishing research based on multilevel spreading algorithm[J]. Geomatics and Information Science of Wuhan University, 2014, 39(8):963-967,973.
[19] ABDOLMAJIDI E, MANSOURIAN A, WILL J, et al. Matching authority and VGI road networks using an extended node-based matching algorithm[J]. Geo-Spatial Information Science, 2015, 18(2-3):65-80.
[20] 邵世维,刘辉,肖立霞,等.一种基于Fréchet距离的复杂线状要素匹配方法[J].武汉大学学报(信息科学版), 2018, 43(4):516-521. SHAO Shiwei, LIU Hui, XIAO Lixia, et al. A complex linear feature of Fréchet distance matching method[J]. Geomatics and Information Science of Wuhan University, 2018, 43(4):516-521.
[21] 刘闯,钱海忠,王骁,等.顾及上下级空间关系相似性的道路网联动匹配方法[J].测绘学报, 2016, 45(11):1371-1383. DOI:10.11947/j.AGCS.2016.20160062. LIU Chuang, QIAN Haizhong, WANG Xiao, et al. A linkage matching method for road networks considering the similarity of upper and lower spatial relation[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(11):1371-1383. DOI:10.11947/j.AGCS.2016.20160062.
[22] 罗国玮,张新长,齐立新.顾及地理要素变化过程的数据增量更新方法[J].中山大学学报(自然科学版), 2014, 53(4):131-135,141. LUO Guowei, ZHANG Xinchang, QI Lixin. A incremental updating method of spatial data considering the geographic features change process[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2014, 53(4):131-135,141.
[23] EFSTATHIADES C, EFENTAKIS A, PFOSER D. Efficient processing of relevant nearest-neighbor queries[J]. ACM Transactions on Spatial Algorithms and Systems, 2016, 2(3):1-28.
[24] 罗国玮,张新长,齐立新,等.矢量数据变化对象的快速定位与最优组合匹配方法[J].测绘学报, 2014, 43(12):1285-1292. LUO Guowei, ZHANG Xinchang, QI Lixin, et al. The fast positioning and optimal combination method of change vector object[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(12):1285-1292.
[25] 刘雄,李宇,陈刚. Arcpy支持下的线要素几何自动接边与属性检查[J].测绘通报, 2016(8):114-117. LIU Xiong, LI Yu, CHEN Gang. Automatic edge matching and attribute checking of line features based on Arcpy[J]. Bulletin of Surveying and Mapping, 2016(8):114-117.
[26] 蔡艳辉,程鹏飞,张莉,等.测绘地理信息产品抽样检验的两类错误概率[J].测绘学报, 2019, 48(8):954-959. DOI:10.11947/j.AGCS.2019.20180108. CAI Yanhui, CHENG Pengfei, ZHANG Li, et al. Probabilities of two types of errors in sampling inspection for surveying and mapping products[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(8):954-959. DOI:10.11947/j.AGCS.2019.20180108.

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

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

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	吴明光, 成梓铭. 顾及使用场景的绿色地图颜色生成方法研究[J]. 测绘学报, 2026, 55(3): 390-403.
[2]	杨敏, 马宏然, 孔博, 刘鹏程, 艾廷华. 基于预训练模型的矢量海岸线形态模式判别方法[J]. 测绘学报, 2026, 55(3): 404-414.
[3]	禹文豪, 曾子怡, 张一帆, 钱海忠. 融合欧氏空间邻近与拓扑邻接信息预训练模型的路网网格模式[J]. 测绘学报, 2026, 55(3): 415-424.
[4]	禄小敏, 张志义, 闫浩文, 何毅, 苏小宁. 融合深度图信息最大化和多层感知机的建筑物群组模式识别方法[J]. 测绘学报, 2026, 55(3): 425-438.
[5]	成晓强, 赵家威, 刘鹏程. 基于距离-相似性隐喻的空间交互可视化[J]. 测绘学报, 2026, 55(3): 536-547.
[6]	王泽矫, 向隆刚, 王猛, 王兴娟, 刘清. 融合层级特征与多样化注意力的道路面与中心线协同提取网络[J]. 测绘学报, 2026, 55(3): 548-563.
[7]	徐智邦. 实体城市的多层次边界识别、模式分析与扩张模拟[J]. 测绘学报, 2026, 55(3): 566-566.
[8]	冉耘博, 杨雪, 周文豪, 吴承恩, 周宝定, 唐炉亮, 李清泉. 多维偏好增强型对抗深度强化学习驱动的行人路径规划[J]. 测绘学报, 2026, 55(2): 191-205.
[9]	王立增, 程诗奋, 杨一涛, 王培晓, 陆锋. 局部-全局联合感知的时空自适应交通集成预测方法[J]. 测绘学报, 2026, 55(2): 206-221.
[10]	王少华, 梁浩健, 苏澄, 徐大川, 周亮, 秦昆. 耦合时空大数据和人工智能的城市设施配置优化研究进展与展望[J]. 测绘学报, 2026, 55(2): 222-235.
[11]	付晓, 朱司蕊, 厉旭东, 闾国年. 面向长距离通勤场景的城市垂直起降场布局优化方法[J]. 测绘学报, 2026, 55(2): 236-248.
[12]	郭军豪, 吴明治, 王培晓, 张恒才. 一种面向定点稀疏轨迹的密度聚类停留点识别方法[J]. 测绘学报, 2026, 55(2): 249-260.
[13]	李冠男. 道路实景三维模型自动构建方法[J]. 测绘学报, 2026, 55(2): 378-378.
[14]	刘鹏程, 成晓强, 肖天元, 杨敏, 艾廷华. 一种面向地图综合建筑多边形化简的Transformer模型[J]. 测绘学报, 2026, 55(1): 124-137.
[15]	贺彪, 林浩嘉, 郭仁忠, 蒯希, 马丁, 张琛. 基于视觉感知的三维空间相似关系量化计算[J]. 测绘学报, 2026, 55(1): 138-153.