国家重点实验室开放基金(SKLGIE2013-M-4-5)
- 作品数:5 被引量:23H指数:2
- 相关作者:杨林安晓亚余丽左泽均万波更多>>
- 相关机构:中国地质大学中国人民解放军总参谋部测绘研究所中国科学院更多>>
- 发文基金:国家重点实验室开放基金国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域:天文地球更多>>
- 基于浮动车轨迹数据的路口车道结构求解被引量:1
- 2014年
- 文章针对道路交叉口处车道转向信息变化快、采集困难的问题,提出了利用浮动车轨迹数据自动提取道路交叉口处车道结构及转向的方法。首先根据选取规则对研究区域轨迹点进行约束选取,并依据预处理策略对研究区轨迹点序列进行去噪与优化;其次运用混合高斯密度模型对交叉口处道路的细部车道结构进行建模,利用贪心EM算法解算高斯混合密度模型参数,求得车道数目和车道结构特征;然后给出通过轨迹相关性计算车道转向的计算思路;最后选取一组真实路口数据进行实验,结果验证了该方法的有效性:该方法为车道信息更新提供了参考,亦可应用于精细化导航以提高出行者的服务体验。
- 杨林左泽均叶亚琴周顺平安晓亚
- 关键词:高斯混合模型
- 一种基于层次路划结构关系约束的矢量道路网自动匹配方法被引量:3
- 2015年
- 从人在识别同名道路时的视觉注意机制入手,提出一种基于层次路划结构关系约束的城市路网自动匹配方法。该方法遵循从突出到一般的原则,利用道路自然延伸形态模式构造比"路段"粒度更大的要素单元"路划",首先计算较大粒度的路划结构间的映射关系,继而结合概率松弛迭代优化机制建立结点之间的细部关系。试验结果表明:使用路划为单位进行相似性计算时,候选路划与最大参照解之间的差异率比候选路段与其最大参照解之间的差异率更为显著。在首层路划选取比例为10%时,能够保证首层路划匹配关系的稳健性,通过分层稳定参照空间与层次路划结构关系提高了对匹配关系的辨识能力,在局部结构相似而全局路划结构差异显著的区域具明显优势。
- 杨林万波王润左泽均安晓亚
- 关键词:道路网
- 一种中文门楼址的自适应表达及成分解析方法
- 2014年
- 文章设计了一种自适应层次化地址表达模式,总结了70种城市门楼址表达模式和9种农村门楼址表达模式;针对门楼址层级的细粒度解析问题,设计了基于规则的字母与模式联合解码的分词方法,实现了中文门楼址成分的分割与标注的同步处理。最后使用我国5个城市不同描述粒度的地址数据验证了该方法的有效性,结果证明可满足大规模数据处理的自适应、高性能和细粒度的解析需求。
- 杨林余丽叶亚琴万波
- 关键词:自适应模式库
- 交通网络旅行商路径优化的遗传禁忌搜索算法被引量:19
- 2014年
- 旅行商路径优化问题是经典的网络分析问题之一,主要通过智能优化方法获得近似最优解。然而,单一智能优化方法存在运算量过大、参数选择苛刻、对初值依赖性强等缺陷,很难快速实现全局优化。本文结合遗传算法的全局寻优能力和禁忌搜索的记忆功能,提出一种基于分散集中策略的遗传禁忌搜索算法,即采用遗传变异算子作为分散策略构造邻域,开辟新的搜索空间,有效提升获得全局最优解的概率;将禁忌搜索作为集中策略进行局部寻优,避免迂回探测,充分体现禁忌搜索较强的"爬山"能力,并通过实际交通网络和不同规模的节点集合,从求解精度、稳定性和效率3个方面对算法进行评价。结果表明,本文提出的交通网络旅行商路径优化的遗传禁忌搜索算法平均求解精度比禁忌搜索算法提高了9%,略优于ArcGIS;当与ArcGIS求解的TSP路径长度差异在1%以内时,禁忌搜索算法已经难以获得对应精度的TSP路径,而遗传禁忌搜索算法效率比遗传算法提高了50%,且遗传禁忌搜索算法具有很好的并行化潜力。
- 余丽陆锋杨林
- 关键词:旅行商问题交通网络禁忌搜索遗传算法
- 一种线-线拓扑关系识别算法及其应用
- 2015年
- 线-线拓扑关系的识别与检测是空间关系研究的热点与难点。本文改进了平面交点算法,简化了维度扩展的9交集矩阵,建立了线线之间局部拓扑关系的索引文件,通过搜索和组合得到了线-线之间整体而又详细的拓扑关系;利用研究成果对道路数据进行关系处理,对地理要素间关系进行冲突探测。实验结果表明,该算法具有高效、准确识别线-线详细拓扑关系的优点。
- 安晓亚金澄徐道柱
- 关键词:拓扑关系