载入中...
路网寻径中的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