首页--天文学、地球科学论文--测绘学论文--一般性问题论文--测绘数据库与信息系统论文

顾及地理实体属性信息的网络最短路径分析算法研究

摘要第4-5页
Abstract第5-6页
1、绪论第9-15页
    1.1 课题研究背景第9页
    1.2 研究现状综述第9-11页
    1.3 研究内容和方法第11-14页
        1.3.1 研究的内容描述第11-12页
        1.3.2 研究的方法第12-14页
    1.4 论文结构安排第14-15页
2、网络数据表达模型与网络数据预处理第15-25页
    2.1 网络数据表达模型第15-16页
        2.1.1 邻接矩阵对网络数据的表达第15页
        2.1.2 邻接表对网络数据的表达第15-16页
    2.2 地理数据的获取与处理第16-20页
        2.2.1 OSM地理数据的获取第16-17页
        2.2.2 OSM数据模型结构第17-19页
        2.2.3 OSM原始数据处理第19-20页
    2.3 地理数据与网络数据的转换第20-21页
    2.4 大规模网络数据的表达与存储第21-25页
        2.4.1 RDF数据模型简介第21-23页
        2.4.2 RDF-3X数据库存储结构第23页
        2.4.3 道路网数据的存储与查询第23-25页
3、基于属性信息的层次化网络构建第25-30页
    3.1 基于属性信息的地理实体构建第25-27页
        3.1.1 道路网的节点属性第25页
        3.1.2 城市道路网级别划分第25-26页
        3.1.3 道路网边的属性信息第26-27页
    3.2 基于实体的重要路径发现与赋权第27-30页
        3.2.1 道路网重要路径发现第27-28页
        3.2.2 道路网重要路径赋权第28-30页
4、层次化网络下的最短路径算法第30-46页
    4.1 Reach、TNR和CH算法第30-35页
        4.1.1 Bidirectional Dijkstra算法第30页
        4.1.2 Reach算法第30-32页
        4.1.3 CH算法第32-33页
        4.1.4 TNR算法第33-35页
    4.2 层次化网络下最短路径算法第35-41页
        4.2.1 层次划分第36-39页
        4.2.2 辅助边构建第39-41页
        4.2.3 节点级别排序的确定第41页
    4.3 最短路径近似算法第41-43页
        4.3.1 样本的选取第42-43页
        4.3.2 近似最短路径的求解第43页
    4.4 空间复杂度和时间复杂度分析第43-46页
        4.4.1 空间复杂度分析第44页
        4.4.2 时间复杂度分析第44-46页
5、实验第46-53页
    5.1 实验数据介绍第46页
    5.2 数据预处理第46-48页
    5.3 距离查询效率第48-50页
    5.4 路径查询效率第50-51页
    5.5 空间消耗和预处理消耗第51-53页
6、总结与展望第53-56页
    6.1 总结第53页
    6.2 应用前景第53-54页
    6.3 下一步研究计划第54-56页
致谢第56-58页
参考文献第58-63页
攻读学位期间的研究成果第63页

论文共63页,点击 下载论文
上一篇:磁性纳米颗粒结合先进校正模型用于SERS的定量分析
下一篇:HIF-1α、VEGF mRNA在高脂膳食大鼠脂肪组织中的表达及有氧运动的干预作用