首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

面向室内地图服务的空间数据组织与路径规划研究

致谢第4-5页
摘要第5-6页
abstract第6-7页
1 绪论第11-17页
    1.1 研究背景第11-12页
    1.2 研究意义第12页
    1.3 国内外研究现状第12-14页
    1.4 本文研究内容第14-15页
    1.5 论文章节安排第15-17页
2 室内环境空间数据组织第17-27页
    2.1 地理实体的空间特征第17-18页
    2.2 室内地图的概念模型第18-20页
        2.2.1 建筑物第19页
        2.2.2 水平面第19页
        2.2.3 构件第19-20页
    2.3 室内空间的数据组织第20-22页
        2.3.1 空间数据的分块组织第20-21页
        2.3.2 空间数据的分层组织第21-22页
    2.4 格式转换第22-23页
    2.5 地图切片第23-27页
3 室内路网模型的建立第27-39页
    3.1 常用的路径提取方法第27-29页
        3.1.1 栅格法第27-28页
        3.1.2 三角剖分法第28-29页
    3.2 格网法第29-33页
    3.3 节点弧段属性信息的确定第33-34页
    3.4 室内路网模型的建立第34-35页
    3.5 路网图的存储第35-39页
        3.5.1 邻接矩阵第35-36页
        3.5.2 邻接表第36-39页
4 室内路径规划算法第39-50页
    4.1 常用的路径规划方法第39-41页
        4.1.1 Dijkstra算法第39-40页
        4.1.2 Floyd算法第40页
        4.1.3 蚁群算法第40-41页
    4.2 A*算法第41-44页
        4.2.1 启发式搜索第41页
        4.2.2 估价函数第41-42页
        4.2.3 A*算法的主要步骤第42-43页
        4.2.4 A*算法的性质第43-44页
    4.3 A*算法的改进措施第44-47页
        4.3.1 A*算法的不足第44页
        4.3.2 改进措施第44-45页
        4.3.3 仿真验证第45-47页
    4.4 路径规划的跨楼层问题第47-50页
5 室内地图系统的实现第50-61页
    5.1 开发环境的搭建第50-53页
        5.1.1 Android平台第50-51页
        5.1.2 环境的搭建第51-53页
    5.2 客户端功能设计第53-55页
        5.2.1 主视图模块第53-54页
        5.2.2 兴趣点模块第54-55页
        5.2.3 路径规划模块第55页
        5.2.4 测量模块第55页
    5.3 主要功能实现第55-61页
        5.3.1 主视图模块第55-56页
        5.3.2 放大缩小模块第56-57页
        5.3.3 兴趣点搜索模块第57-58页
        5.3.4 路径规划模块第58-61页
6 总结与展望第61-63页
    6.1 总结第61页
    6.2 下一步工作第61-63页
参考文献第63-69页
作者简历第69-71页
学位论文数据集第71页

论文共71页,点击 下载论文
上一篇:基于.NET Core的软件项目外包招投标系统的设计与实现
下一篇:基于J2EE技术的汽车零部件询报价交易平台的设计与实现