教育论文网

路网寻径中的A星算法改进

硕士博士毕业论文站内搜索    
分类:教育论文网→工业技术论文→自动化技术、计算机技术论文计算技术、计算机技术论文一般性问题论文理论、方法论文算法理论论文
路网寻径中的A星算法改进
论文目录
 
摘要第1-6页
Abstract第6-10页
第一章 绪论第10-13页
  1.1 研究背景第10页
  1.2 研究现状与发展趋势第10-12页
  1.3 论文结构第12-13页
第二章 图搜索算法第13-22页
  2.1 图搜索第13-19页
    2.1.1 图与图存储第13-15页
    2.1.2 图的一般搜索过程第15-16页
    2.1.3 盲目式搜索算法第16-18页
    2.1.4 启发式搜索算法第18-19页
  2.2 A星算法第19-21页
    2.2.1 A星算法概述第19页
    2.2.2 A星算法的估价函数第19-20页
    2.2.3 A星算法的寻径流程第20-21页
  2.3 本章小结第21-22页
第三章 改进A星算法第22-38页
  3.1 传统A星算法存在的瓶颈第22-23页
  3.2 已提出的A星算法改进第23-29页
    3.2.1 OPEN表的优化第23-25页
    3.2.2 估价函数的改进第25-29页
  3.3 A星算法的并行化改进第29-37页
    3.3.1 多核CPU上的多线程第29-30页
    3.3.2 节点扩展及查找最小代价值节点并行第30-33页
    3.3.3 双向寻径并行第33-37页
  3.4 本章小结第37-38页
第四章 实验与结果分析第38-50页
  4.1 编程语言与实验平台第38-39页
    4.1.1 编程语言的选择第38页
    4.1.2 实验平台第38-39页
  4.2 实验数据第39-43页
    4.2.1 实验数据的生成第39-40页
    4.2.2 实验数据的预处理和存储第40-43页
  4.3 实验过程第43-44页
  4.4 实验结果及分析第44-49页
    4.4.1 A星-β算法实验结果及分析第44-46页
    4.4.2 A星-γ算法实验结果及分析第46-49页
    4.4.3 实验综合分析第49页
  4.5 本章小结第49-50页
第五章 总结与展望第50-52页
  5.1 全文总结第50页
  5.2 未来工作展望第50-52页
参考文献第52-55页
在校期间科研成果和参加的科研项目第55-56页
致谢第56页

本篇论文共56页,点击这进入下载页面
 
更多论文
路网寻径中的A星算法改进
基于拓扑感知和节点性能的NICE协议
基于Petri网的第三方冷链物流流程优
基于多核结构的SIX-STEP FFT算法的
基于Petri网的混合系统建模与仿真方
基于类标依赖性的多关系图多类标分
新一代DNA测序数据的重叠群组装算法
云环境下密文数据的近似最近邻检索
移动云环境下基于属性解密的外包技
基于复杂网络的移动智能终端信息传
Android应用特征空间优化及其恶意行
设备驱动非内核化通信机制的研究与
云存储数据安全共享机制研究与实现
Android平台的恶意程序检测研究
基于HBase的日志异常分析与相关算法
windows下固件的安全检测与防护研究
基于证书的二维码生成和认证系统的
跨组织协同优化决策的隐私保护算法
基于PRCA体系结构的PDF文档口令恢复
基于双粒度的动态软件胎记研究
基于HDFS的数据安全保护机制研究
移动设备上基于电磁吸收率的人体识
SE安全访问的关键技术研究与实现
oVirt-KVM桌面云漏扫系统的研究与设
面向支付的Tokenization系统安全技
Android软件安全加固技术研究与实现
LBS的位置和轨迹隐私保护研究
面向支付的Tokenization系统的关键
云环境中可搜索加密的关键技术研究
基于链接分析的CSRF检测技术研究
私有云中的数据同步、备份和恢复系
基于微内核的移动终端虚拟化技术的
基于MILS架构的操作系统安全技术研
会议材料安全保密管理系统的设计与
异构平台下口令恢复任务决策机制研
基于机器学习的Android恶意软件静态
Android木马及其关键技术的研究与实
基于图像的信息隐写与分析技术研究
基于组件和行为相似性的Android恶意
云环境下数据安全存储技术的研究与
云存储下数据隐私保护技术研究
硬件木马的边信道提升技术研究
支持动态操作的云数据审计协议研究
基于SEAndroid的系统安全保护技术的
视频篡改被动认证技术研究
Android应用安全加固技术研究与实现
基于移动服务的位置隐私保护研究
基于位置服务的位置隐私保护研究
 
A星算法论文 最短路径论文 多核多线程论文 并行计算论文 二叉堆论文
版权申明:目录由用户syzxl**提供,www.51papers.com仅收录目录,作者需要删除这篇论文目录请点击这里
| 设为首页||加入收藏||站内搜索引擎||站点地图||在线购卡|
版权所有 教育论文网 Copyright(C) All Rights Reserved