原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
采用代表点插值的道路网提取方法-华侨大学学报自然科学版
第 卷 第 期 华 侨 大 学 学 报 （自然 科 学 版 ）
３９ １ Ｖｏｌ．３９ Ｎｏ．１
年 月 （ ）
２０１８ １ ＪｏｕｒｎａｌｏｆＨｕａｉａｏＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅ Ｊａｎ．２０１８
ｑ ｙ
： ／
犇犗犐１０．１１８３０ＩＳＳＮ２０１７０１１１２
?
采用代表点插值的道路网提取方法
，， ，
１２３ １３
林杰 ，陈崇成
（ 福州大学 空间数据挖掘与信息共享教育部重点实验室，福建 福州 ；
１． ３５０００２
２．福建工程学院 数理学院，福建 福州 ３５０１０８；
３．福州大学 福建省空间信息工程研究中心，福建 福州 ３５０００２）
摘要： 针对浮动车轨迹数据包含较多异常数据导致道路网提取效果不好的问题，提出一种渐近方式的代表
点插值算法 首先，采用 聚类算法对转弯点聚类求出路口位置，计算经过两个路口间的轨迹，合并轨
． ＤＢＳＣＡＮ
迹 然后，采用改进的代表点算法提取代表点 最后，利用最短路算法在由代表点建立的 三角网上插
． ． Ｄｅｌａｕｎａ
ｙ
值，从而得到道路网 实验结果表明：该方法能有效地从带有较多异常的轨迹数据中取出由复杂网络构建的道
．
路网，具有较好的实用性．
关键词： 轨迹数据；道路网；海量数据挖掘；聚类算法；插值算法
中图分类号： 文献标志码： 文章编号： （ ）
ＴＰ３９１ Ａ １０００５０１３２０１８０１００９８０５
? ? ?
犚狅犪犱犖犲狋狑狅狉犽犈狓狋狉犪犮狋犻狅狀犕犲狋犺狅犱犝狊犻狀犵
犚犲狉犲狊犲狀狋犪狋犻狏犲犘狅犻狀狋狊犐狀狋犲狉狅犾犪狋犻狅狀
狆 狆
，， ，
１２３ １３
文档评论（0）