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

田 晶; 任 畅; 王一恒; 熊富全; 雷英哲

doi:10.13203/j .whu g is20140455

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

田晶, 任畅, 王一恒, 熊富全, 雷英哲

文章导航 > 武汉大学学报 ● 信息科学版 > 2015 > 40(9): 1209-1214

田晶, 任畅, 王一恒, 熊富全, 雷英哲. 对生成stroke的自身最大适合策略的改进[J]. 武汉大学学报 ● 信息科学版, 2015, 40(9): 1209-1214. doi: 10.13203/j .whu g is20140455

引用本文:

tianjin g, renchan g, wangyihen g, xiongfu q uan, leiyin g zhe. imp rovementofself-best-fitstrate gyforstrokebuildin g[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1209-1214. doi: 10.13203/j .whu g is20140455

Citation:

tianjin g, renchan g, wangyihen g, xiongfu q uan, leiyin g zhe. imp rovementofself-best-fitstrate gyforstrokebuildin g[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1209-1214. doi: 10.13203/j .whu g is20140455

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

doi: 10.13203/j .whu g is20140455

¹武汉大学资源与环境科学学院,湖北武汉,430079;²武汉大学地理信息系统教育部重点实验室,湖北武汉,430079

基金项目: 国家基础科学人才培养基金资助项目（ j1103409）;数字制图与国土信息应用工程国家测绘地理信息局重点实验室开放研究基金资助项目（ gcwd201408）。

详细信息

中图分类号: p208;p283

imp rovementofself-best-fitstrate gyforstrokebuildin g

¹schoolofresourceandenvironmentalsciences,wuhanuniversit y,wuhan430079,china;²ke ylaborator yofgeo g ra p hicinformations y stem,ministr yofeducation,wuhanuniversit y,wuhan430079,china

Funds: thenationalsciencefoundationforfosterin gtalentsinbasicresearchofthenationalnaturalsciencefoundationofchina，no.j1103409;op enresearchfundpro g ramofke ylaborator yofdi g italma pp in gandlandinformationapp licationen g i-neerin g，

摘要: 道路网中的stroke是根据“ 好的连续性规律” 将路段连接形成的道路链。生成 stroke通常作为道路网综合、拓扑分析、示意性地图生成、模式识别等研究的首要步骤。本文对自身最大适合策略进行了两个方面的改进：第一,根据路段重要性来规定路段处理的顺序,而不是对路段进行随机处理;第二,对“ 最大适合” 的概念进行了扩展,定义满足连接条件且最重要的路段为其“ 最大适合” 的路段,而非转折角最小的路段。以深圳市1∶1万道路网为实验数据进行了实验,从视觉认知与网络功能两个方面进行了评价。结果表明：（ 1）由改进的自身最大适合策略生成的stroke一般而言是确定的;（ 2）在视觉认知方面,改进的自身最大适合策略比每对最大适合策略更易形成较长并具有全局性的 stroke;（ 3）在网络功能方面,就平均水平而言,改进的自身最大适合策略优于每对最大适合策略、自身最大适合策略和自身适合策略;就单次结果而言,改进的自身最大适合策略次于自身最大适合策略和自身适合策略的最优解。
- 道路网 /
- stroke /
- 自身最大适合 /
- 全局效率
Abstract: astrokeinaroadnetworkisdefinedasasetofoneormoreroadse gmentsinanon-branch-in g,connectedchain,accordin gtotheg oodcontinuit yp rinci p le.thestrokep la y sanimp ortantroleinroadnetworkg eneralization,to p olo gyanal y sis,p atternreco g nitionandschematicma pg eneration.thisp a p erdemonstrateswa y stoimp rovetheself-best-fitstrate gyintwoas p ects.oneisthatthep ro-cessin gorderofse gmentsisdeterminedbasedontheirimp ortanceratherthanrandomorder,anotherisextendin gthedefinitionofbest-fit,p ro p osin gthatse gmentwhichsatisf y in gtheconcatenationcrite-rionandthemostimp ortantse gmentisdefinedasthebest-fitse gmentinsteadofse gmentwiththesmallestdeflectionan g le.theshenzhenroadnetworkatthescaleof1∶10000wasusedasex p eri-mentaldata.anevaluationfromthevisualco g nitionandnetworkfunctionalit yp ointsofviewshowsthat：（ 1） thestrokesetg eneratedb ythemodifiedself-best-fitstrate gyisusuall yuni q ue.（ 2）fromthevisualco g nitionp ointofview,themodifiedself-best-fitstrate gyp erformsbetterthantheever y-best-fitstrate gy.inastrokesetg eneratedb ymodifiedself-best-fitstrate gythestrokesarenormall ylon g erandhavemoreg lobalp ro p erties.（ 3）fromthenetworkfunctionalit yp ointofview,themodi-fiedself-best-fitstrate gyp erformsbetterthantheself-best-fitstrate gy,astheself-fitstrate gyandtheself-fitstrate gyintheex p eriment.
- roadnetwork /
- stroke /
- self-best-fit /
- g lobalefficienc y

[1]	马京振, 孙群, 温伯威, 周炤, 陆川伟, 吕峥, 孙士杰. 结合轨迹数据的混合多特征道路网选取方法 . 武汉大学学报 ● 信息科学版, 2022, 47(7): 1009-1016. doi: 10.13203/j.whugis20190480
[2]	王米琪, 艾廷华, 晏雄锋, 肖屹. 图卷积网络模型识别道路正交网格模式 . 武汉大学学报 ● 信息科学版, 2020, 45(12): 1960-1969. doi: 10.13203/j.whugis20200022
[3]	田晶, 罗云, 林镠鹏, 任畅. 两种道路选取策略的比较研究 . 武汉大学学报 ● 信息科学版, 2019, 44(2): 310-316. doi: 10.13203/j.whugis20130602
[4]	杨好, 何宗宜, 陈华洋, 周转向, 樊勇. 顾及路网结构保持的城镇居民地自动综合 . 武汉大学学报 ● 信息科学版, 2018, 43(6): 965-970. doi: 10.13203/j.whugis20160094
[5]	杨林, 万波, 王润, 左泽均, 安晓亚. 一种基于层次路划结构关系约束的矢量道路网自动匹配方法 . 武汉大学学报 ● 信息科学版, 2015, 40(12): 1661-1668. doi: 10.13203/j.whugis20140295
[6]	刘海龙, 钱海忠, 王骁, 何海威. 采用层次分析法的道路网整体匹配方法 . 武汉大学学报 ● 信息科学版, 2015, 40(5): 644-651. doi: 10.13203/j.whugis20130350
[7]	尹川, 王艳慧. 路网增量更新中基于OSTU的目标几何匹配阈值计算 . 武汉大学学报 ● 信息科学版, 2014, 39(9): 1061-1067. doi: 10.13203/j.whugis20130575
[8]	栾学晨, 范红超, 杨必胜, 李秋萍. 城市道路网主干道提取的形态分析方法 . 武汉大学学报 ● 信息科学版, 2014, 39(3): 327-331. doi: 10.13203/j.whugis20120078
[9]	李飞, 栾学晨, 杨必胜, 李秋萍. 高等级道路网的拓扑自动保持方法 . 武汉大学学报 ● 信息科学版, 2014, 39(6): 729-733. doi: 10.13203/j.whugis20140115
[10]	田晶, 吴荡, 湛逸飞. 城市道路网的度相关性研究 . 武汉大学学报 ● 信息科学版, 2014, 39(3): 332-334. doi: 10.13203/j.whugis20120675
[11]	田晶, 何青松, 颜芬. 道路网stroke生成问题的形式化表达与新算法 . 武汉大学学报 ● 信息科学版, 2014, 39(5): 556-560. doi: 10.13203/j.whugis20120127
[12]	田晶, 何遒, 周梦杰. 运用主成分分析识别道路网中的网格模式 . 武汉大学学报 ● 信息科学版, 2013, 38(5): 604-607.
[13]	田晶, 张泊宇, 吴荡. 一种矢量道路网辐射模式识别新方法 . 武汉大学学报 ● 信息科学版, 2013, 38(10): 1234-1238.
[14]	张云菲, 杨必胜, 栾学晨. 语义知识支持的城市POI与道路网集成方法 . 武汉大学学报 ● 信息科学版, 2013, 38(10): 1229-1233.
[15]	田晶, 张泊宇, 杨雯雨. 对自组织映射聚类实现道路网网格模式识别 . 武汉大学学报 ● 信息科学版, 2013, 38(11): 1330-1334.
[16]	郭黎, 李宏伟, 张泽建, 张斌. 道路网信息投影匹配方法研究 . 武汉大学学报 ● 信息科学版, 2013, 38(9): 1113-1117.
[17]	田晶, 宋子寒, 艾廷华. 运用图论进行道路网网格模式提取 . 武汉大学学报 ● 信息科学版, 2012, 37(6): 724-727.
[18]	董卫华, 李志林, 郭庆胜. 基于动态分段的道路网示意性地图模型综合 . 武汉大学学报 ● 信息科学版, 2010, 35(8): 892-895.
[19]	陈玉敏, 龚健雅. 基于模糊数学的多因素道路网权值确定算法 . 武汉大学学报 ● 信息科学版, 2007, 32(10): 928-931.
[20]	李德仁, 陈小明, 郭丙轩, 仲思东. 车载GPS道路信息采集和更新系统研究 . 武汉大学学报 ● 信息科学版, 2000, 25(2): 95-99.

点击查看大图

计量

文章访问数: 623
HTML全文浏览量: 29
PDF下载量: 594
被引次数: 0

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

doi: 10.13203/j .whu g is20140455

¹武汉大学资源与环境科学学院,湖北武汉,430079;²武汉大学地理信息系统教育部重点实验室,湖北武汉,430079

收稿日期: 2014-06-14
刊出日期: 2015-09-05

中图分类号: p208;p283

关键词:

道路网 /

stroke /

自身最大适合 /

全局效率

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

English Abstract

imp rovementofself-best-fitstrate gyforstrokebuildin g

¹schoolofresourceandenvironmentalsciences,wuhanuniversit y,wuhan430079,china;²ke ylaborator yofgeo g ra p hicinformations y stem,ministr yofeducation,wuhanuniversit y,wuhan430079,china

Received Date: 2014-06-14
Publish Date: 2015-09-05

Keywords:

Abstract: astrokeinaroadnetworkisdefinedasasetofoneormoreroadse gmentsinanon-branch-in g,connectedchain,accordin gtotheg oodcontinuit yp rinci p le.thestrokep la y sanimp ortantroleinroadnetworkg eneralization,to p olo gyanal y sis,p atternreco g nitionandschematicma pg eneration.thisp a p erdemonstrateswa y stoimp rovetheself-best-fitstrate gyintwoas p ects.oneisthatthep ro-cessin gorderofse gmentsisdeterminedbasedontheirimp ortanceratherthanrandomorder,anotherisextendin gthedefinitionofbest-fit,p ro p osin gthatse gmentwhichsatisf y in gtheconcatenationcrite-rionandthemostimp ortantse gmentisdefinedasthebest-fitse gmentinsteadofse gmentwiththesmallestdeflectionan g le.theshenzhenroadnetworkatthescaleof1∶10000wasusedasex p eri-mentaldata.anevaluationfromthevisualco g nitionandnetworkfunctionalit yp ointsofviewshowsthat：（ 1） thestrokesetg eneratedb ythemodifiedself-best-fitstrate gyisusuall yuni q ue.（ 2）fromthevisualco g nitionp ointofview,themodifiedself-best-fitstrate gyp erformsbetterthantheever y-best-fitstrate gy.inastrokesetg eneratedb ymodifiedself-best-fitstrate gythestrokesarenormall ylon g erandhavemoreg lobalp ro p erties.（ 3）fromthenetworkfunctionalit yp ointofview,themodi-fiedself-best-fitstrate gyp erformsbetterthantheself-best-fitstrate gy,astheself-fitstrate gyandtheself-fitstrate gyintheex p eriment.

引用本文: