学位论文 > 优秀研究生学位论文题录展示
基于吉布斯采样推理算法的交通预测研究
作 者: 张景云
导 师: 刘惟一
学 校: 云南大学
专 业: 计算机技术
关键词: 马尔可夫覆盖 吉布斯采样推理 动态条件概率 交通预测
分类号: TP18
类 型: 硕士论文
年 份: 2011年
下 载: 41次
引 用: 0次
阅 读: 论文下载
内容摘要
上世纪50年代,随着汽车工业的发展,交通拥堵开始出现,现代交通科学应运而生。60多年来,人们对交通运输的运行规律逐渐有了较为清晰的了解。学者们对交通预测的研究也愈来愈多。人们认识到,交通系统是复杂的局系统,具有明显的随机性、动态性、复杂性。本文从贝叶斯网的理论知识和推理着手,运用马尔可夫覆盖理论、吉布斯采样近似推理等理论,系统的阐述了基于吉布斯采样推理算法进行交通预测的技术。文章创新点在吉布斯采样推理算法用于交通预测时添加了路口结点间的行驶时间与交通堵塞密度(车流量、车速、车道占有率的关系式)有关的思想,以及计算了动态条件概率,或许能为以后的研究提供一种借鉴和参考。论文的结构如下:首先,论文简要介绍了贝叶斯网的理论知识,着重学习了条件概率的表达、马尔可夫覆盖。接着阐述了贝叶斯网近似推理抽样算法的思想,进而引出了吉布斯采样推理算法,为其后文的应用奠定了基础。然后,论文从贝叶斯网的构建和吉布斯采样推理算法的应用两方面展开对交通预测的阐述,文章第三章重点介绍了如何由交通图构建贝叶斯网、贝叶斯网的存储以及对从交通局获得的原始交通数据进行简单处理,从而基于前人的成果,对交通参数间的关系进行推理并得到交通堵塞密度的表达式,最终构建贝叶斯网参数表。文章第四章重点展开对吉布斯采样推理算法的介绍,包括该算法的原理、思想和算法实例,为交通预测的研究奠定基础。最后,论文选取一二一附近的交通状况来研究,阐述了吉布斯采样推理算法用于交通预测的整个过程,并且通过实验来体现了吉布斯采样推理算法收敛性的特点,验证了吉布斯采样推理算法应用于交通预测的可行性。
|
全文目录
摘要 3-4 Abstract 4-6 目录 6-8 第1章 前言 8-13 1.1 研究背景 8-9 1.2 研究现状 9-10 1.2.1 交通预测的研究现状 9 1.2.2 吉布斯采样应用的研究现状 9-10 1.3 问题的提出 10 1.4 研究内容 10 1.5 研究思路 10-12 1.6 研究的创新点 12-13 第2章 背景知识 13-20 2.1 贝叶斯网简介 13-18 2.1.1 基础理论 13-16 2.1.2 贝叶斯网的语义 16-17 2.1.3 贝叶斯网实例 17-18 2.2 贝叶斯网近似推理 18-19 2.3 本章小结 19-20 第3章 贝叶斯网的构建 20-23 3.1 网结构的构建 20-21 3.1.1 交通图转化为贝叶斯网结构图 20 3.1.2 贝叶斯网的数据结构 20-21 3.2 参数表的构建 21-22 3.2.1 堵塞密度 21-22 3.2.2 概率参数表 22 3.3 本章小结 22-23 第4章 吉布斯采样推理算法 23-29 4.1 原理 23 4.2 吉布斯采样推理算法 23-28 4.2.1 算法思想和算法特点 23-24 4.2.2 算法描述 24-25 4.2.3 算法示例 25-28 4.3 本章小结 28-29 第5章 交通预测案例和实验 29-41 5.1 实验数据 29-31 5.2 交通预测过程 31-38 5.2.1 交通图 31 5.2.2 贝叶斯网结构图 31-32 5.2.3 结点的条件概率表 32-35 5.2.4 吉布斯采样推理预测 35-37 5.2.5 合理路径 37-38 5.3 推理收敛实验 38-40 5.3.1 实验环境 38 5.3.2 实验数据 38 5.3.3 实验结果 38-40 5.3.4 实验总结 40 5.4 本章小结 40-41 第6章 总结与展望 41-42 6.1 总结 41 6.2 需进一步研究的内容 41-42 附录 42-46 参考文献 46-48 致谢 48
|
相似论文
- 基于多核混合支持向量机的城市短时交通预测,U491.14
- 南溪县综合交通规划研究,U11
- 多层隐类模型的增量学习方法,TP18
- 央赣路安丘至五莲界段改建项目可行性研究,F542
- 公路隧道交通数据融合技术的研究,U491
- 综合交通影响因素及需求预测研究,F512
- 基于组合交通仿真模型的交通拥堵研究,U491.123
- 城市公建项目交通影响评价理论及应用研究,U491.1
- 轨道交通客流预测若干问题的研究,U239.5
- 公路交通动态诱导系统实现方法研究,U495
- 基于分类器组合的交通拥堵预测,U491.1
- 交通量预测系统软件的研究与开发,TP311.52
- 分类方法在交通数据挖掘的应用研究,TP311.13
- 城市公共交通专项税收研究,F812.42
- 条件独立性在关联规则挖掘中的研究和应用,TP311.13
- 奥运观众交通预测及组织规划研究,U491
- 电梯交通流预测方法的研究,TU857
- 公路建设项目可行性研究技术及应用研究,U412
- 城市交通信息发布与诱导系统的初步设计与实现,U495
- 大型商业建设项目交通影响分析研究,U491
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|