中国科学院知识创新工程(CXIOG-D04-02)
- 作品数：5 被引量：69H指数：4
- 相关作者：陆锋高松申排伟段滢滢熊丽音更多>>
- 相关机构：中国科学院中国科学院研究生院中南大学更多>>
- 发文基金：中国科学院知识创新工程国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：天文地球自动化与计算机技术交通运输工程更多>>
- K则最短路径算法效率与精度评估被引量：24
- 2009年
- 精度和效率是决定最短路径算法实用价值的重要依据。对于K则最短路径问题,各种理论严密算法和有损算法的实用性分析是目前研究的薄弱环节。理论严密算法的实际运行效率比较及其有损算法的精度损耗与效率提高幅度的定量化一直未得到深入研究。针对这一问题,在对K则最短路径算法进行系统分类的基础上,分析了各种经典的理论严密算法和精度有损算法的特征与时间复杂度,结合实际城市路网数据对各种K则最短路径算法的运行效率和精度进行了测试和比较。结果显示,与有损算法相比,理论严密的K则最短路径算法普遍缺乏实用性,只有多重标号算法适合于某些要求精度无损的应用;而一些有损K则最短路径算法以较小的精度损失换取了较大幅度的效率提高,尤以双向搜索算法最具应用推广价值。
- 高松陆锋
- 关键词：交通网络
- 城市多模式交通网络特征连通关系表达模型被引量：13
- 2008年
- 在非平面道路网络空间概念模型和GDF逻辑数据模型基础上,提出了一种城市多模式交通网络及其连通关系的表达方法,以辅助各交通模式间连通关系的自动化实现,并为更具实用价值的公众多模式出行信息服务提供方法支持。
- 熊丽音陆锋陈传彬
- 关键词：交通网络GIS多模式数据模型
- 一种基于双向搜索的K则最优路径算法被引量：27
- 2008年
- 提出了一种基于双向搜索策略的K则最优路径算法,以改进的Dijkstra最优路径算法为基础,从起点和终点同时搜索,分别构造正序和逆序最优路径树,计算网络中两点之间的多条参考K则最优路径。详细描述了算法设计思想和运行过程,分析了算法的时间复杂度,并通过实际路网验证了算法的效率和精度。
- 高松陆锋段滢滢
- 关键词：双向搜索DIJKSTRA算法
- LibPQ的PostgreSQL空间几何对象的实现方法被引量：6
- 2006年
- 利用PostgreSQL数据库管理系统所提供的访问接口LibPQ,实现了一种访问及操作空间几何对象的方法。该方法通过在客户端继承空间几何对象,并在自定义空间几何对象基础模型之上扩展的自定义空间数据模型。同时,充分利用自定义的扩展空间数据模型实现空间操作,进行GIS软件平台的研发。
- 吴亮陆锋刘兴权申排伟
- 关键词：空间数据库POSTGRESQLPOSTGIS
- 视图的分布式数据共享机制与更新技术被引量：1
- 2006年
- 在分布式空间数据库系统中,空间数据共享一般采用基于数据快照的共享机制来实现。该技术方法的基础是在本地数据库中保存远程空间数据的副本,因而将造成大量的数据存储冗余,并使得数据的一致性维护困难。本文提出一种基于视图的分布式数据共享方法,通过建立远程空间数据表的本地视图,再为该视图建立由更新操作触发的行级替代触发器,并在该触发器内编码,以解决远程空间表的本地视图不可更新问题;并通过所扩展的视图更新和查询功能,实现分布式环境下远程空间数据的本地共享。基于Oracle 9i的应用实例验证了本文所提出的共享机制,取得了令人满意的效果。
- 申排伟陆锋
- 关键词：分布式数据库系统海量空间数据数据共享视图
