随机过程课程设计论文.doc

燕山大学课 程 设 计 论 文题目： 马尔可夫链模型在预测铁路系统春运客流量中的应用学院（系）： 理学院 年级专业： 09级统计学 学 号： 090108020039 学生姓名： 董瑶 指导教师： 徐秀丽 教师职称： 副教授 燕山大学课程设计（论文）任务书院（系）： 理学院 基层教学单位： 统计学系 学 号090108020039学生姓名董瑶专业（班级）09经济统计设计题目马尔可夫链模型在预测铁路春运客流量中的应用设计技术参数 马尔可夫过程，P 转移概率矩阵， 状态 初始状态概率步转移状态概率设计要求1. 严格遵守学习纪律，不得迟到、早退和旷课;2. 学习态度端正, 勤于思考, 注重理论联系实践;3. 了解课程的基本理论和基本知识, 结合所学内容解决实际问题, 概念清晰, 主次分明;4. 论文图表清晰, 程序运行流畅, 结果分析正确;5论文撰写规范, 推导合理, 条理清楚, 结论正确.工作量1. 查阅相关资料, 选择合适的题目, 1天;2. 整理资料, 制定设计提纲, 1天;3. 推导公式, 编制并调试程序, 设计图表, 2天;4. 撰写论文初稿并完成修改, 定稿打印, 1天.工作计划1. 系统掌握课程的基本理论和基本知识;2. 深入实际选题,应用所学的基础理论知识解决实际问题.3. 建模、求解、编辑,完成论文撰写、修改,最后提交论文.参考资料1.刘次华.随机过程.华中科技大学出版社.2006.42-69页2.胡腾波，叶建栲.马尔可夫链模型在GIS数据预测中的应用.2008.3 陆大铨编著. 随机过程理论及其应用.清华大学出版社, 1986.4.浙江大学数学系. 概率论与数理统计. 人民教育出版社,1987.指导教师签字基层教学单位主任签字说明：此表一式四份，学生、指导教师、基层教学单位、系部各一份。2011年 12月 25 日 燕山大学课程设计评审意见表指导教师评语：成绩： 指导教师： 年 月 日答辩小组评语：成绩： 评阅人： 年 月 日课程设计总成绩：答辩小组成员签字：年 月 日 燕 山 大 学 课 程 设 计 说 明 书题 目(黑体小三)摘要:(5号宋体)综述所写内容,1段关键词: (5号宋体)文中涉及的主要词汇,3-5个引言正文结论(小四号宋体)具体要求:公式编号右对齐,图表清晰,程序合理,结论正确参考文献(小四号宋体)1.一作者,二作者,三作者.题目.期刊名,卷(期),年,页码范围.2. 作者.书名.出版社,年,页码范围.要求1. 格式一致,字体字号见标注!正文篇幅至少3页!2. 所写内容自选,但必须用所学随机过程知识解决实际问题,一人一题(各人先把题目发至班长处,班长负责确认题目和内容不重复)！3. B5单面打印，18周周五下午3点前交至班长处.自己理解所写内容,抽样答辩! 上机时间为: 18周: 周一上午,周二下午, 周三上午马尔可夫链模型在预测铁路春运客流量中的应用摘要：春运期间，铁路客流激增，做好客流预测工作至关重要，本文介绍了用马尔可夫模型对火车站春运期间一天的客流量进行预测的方法。首先介绍了马尔可夫链模型及其预测的基本原理；其次，分析北京西站2007年每天的客流量，并按照北京西站突发事件三级预警方案将客流量数据分成三个状态；最后，应用马尔可夫模型对2007年的模型进行预测。结果表明运用马尔可夫链模型有良好的预测效果。关键词：马尔可夫链模型；状态转移概率；状态转移概率矩阵；铁路客运，客流量。引言：在我国，春节是最为重要的家人团聚节日，因此，春运工作显得尤为重要，铁路客运是春运期间人们返乡的重要交通手段，因此，能否合理的做出客流预测，进而安排特定客流量的相应对策，关系到春运工作的成败。对客流量做预测，目前所知道的是以前客流量的记录。如何从大量已知的数据中挖掘出有用的信息或知识，为下一步工作服务，这是数据挖掘技术所完成的工作。数据挖掘领域中有许多新的研究成果，如关联规则、Web挖掘、马尔可夫链模型等。其中马尔可夫链模型是近年来在数据挖掘方法的一个研究热点。本文中运用该方法对北京西站春运客流进行预本文中选取马尔可夫预测方法对客流量做出预测，马尔可夫预测方法就是指利用马尔可夫链模型来确定状态的变化趋势，从而来预测未来的变化趋势。该方法是在已经获得了资料的基础上，运用数理统计、系统工程等有效的数学方法的一种有效的随机预测方法。马尔可夫预测法是一种关于时间发生概率的预测方法，根据事件目前的情况来预测其未来各个时刻或是时期状态的一种预测方法。正文:1.马尔可夫链模型1.1马尔可夫链马尔可夫链，是数学领域中具有马尔可夫性质的离散时间随机过程。该过程中，在给定当前指示或信息的情况下，过去(即现在时期以前的历史状态)对与预测将来(即现在时期以后的状态)是无关的。如果，个连续变动事物在变动过程中，其中任一次变动的结果都具有无后效性，那么：这个连续变动事物的集合就叫做马尔可夫链，这类事物演变的过程称为马尔可夫过程。假设马尔可夫过程n，的参数集是离散的时间集合，即=0，1，2.，其相应n可能取值的全体组成的状态空间是离散的状态集I=i1,i2,i3,。 定义： 设随机过程，若对于任意的整数和任意的,条件概率满足 则称为马尔可夫链。式（1）是马尔可夫链的马尔可夫性（或是无后效性）的数学表达式。1.2 马尔可夫预测的基本原理对事件的全面预测，不仅要能够指出事件发生的各种可能结果，而且还必须给出每一种结果出现的概率，说明被预测的事件在预测期内出现每一种结果的可能性程度。这就是关于事件发生的概率预测。马尔可夫预测法，就是一种关于事件发生的概率预测方法。它是根据事件的目前状况来预测其将来各个时刻(或时期)变动状况的一种预测方法。1.2.1状态在马尔可夫预测中，“状态”是一个重要的术语。所谓状态，就是指某一事件在某个时刻出现的某种结果。譬如，在本文中，三种预警颜色就是三个状态。1.2.2状态转移过程(马尔可夫过程)在事件的发展过程中，从一种状态转变为另一种状态，就称为状态转移。譬如，本文中，“黄色预警”转为“红色预警”，“红色预警”转为“橙色预警”，“橙色预警”转为“黄色预警”事件的发展，随着时间的变化而所作的状态转移，就称为状态转移过程。1.2.3状态转移概率 所谓状态转移概率就是指事物在变化过程中，从某种状态出发，下一时刻转移到其他状态的可能性。根据条件概率的定义有状态Ei到状态Ej的状态转移概率就是条件概率,即 1.2.4状态转移概率矩阵 假设某一被预测的时间有个可能状态，即。 为从状态转移到状态的转移概率，则矩阵 称为状态转移概率矩阵。 1.2.4 一般的满足下面条件： 只要满足上式（3）的矩阵都是概率矩阵。1.3马尔可夫预测法第个时刻的状态概率预测： 首先我们要介绍一下状态概率（k），它表示的是事件在初始（k=0）状态为已知的条件下，经过k次状态转移后，第k个时刻处于的状态的概率。根据概率的性质，显然有 从初始状态开始，经过k次状态转移后到达状态这一状态转移过程，可以看做是首先经过次状态转移后到达,然后再由经过一次状态转移到达状态。根据马尔可夫过程的无后效性及条件概率公式，有 若行向量，再由式（5）可得到下面的公式： 式（7）中为初始状态概率向量。下面介绍在第个时刻的状态概率预测的方法：1） 首先将事件划分状态；2） 根据划分的状态求出该事件的转移概率矩阵P；3） 确定事件在第0个时刻的初始状态；4） 利用公式（7）求出它经过次状态转移后，在第个时刻处于各种可能状态的概率（即）。 这样我们就得到了第个时刻的状态概率。2.实例分析根据以上分析，若要利用马尔可夫预测法对事件进行预测，需将其划分不同状态，这里将客流量划分成三级预警状态和正常态，具体划分如下表1表1：流量状态划分表预警级别客流量状态分类状态记号正常态12万人以下一般客流黄色预警1214万人大客流橙色预警1416万人大规模客流红色预警16万人以上超大规模客流选取2006年春运历史数据如下表2：表2：2006年春运上车人数由表1、表2我们可以计算发生变化的状态转移中有25个从E1出发的，从到的有25个，从到的有0个，从到的有0个，从到的有0个。同理可计算在这40天里客流量发生状态变化的状态转移矩阵如果将第天的状态记为，根据公式可以预测得到第天，天，天的可能的客流量状态概率均为同理，运用相同的方法可以解出当时，得到第天，天，天的可能的客流量状态概率为当时，得到第天，天，天的可能的客流量状态概率为当时，得到第天，天，天的可能的客流量状态概率为以此可知：根据已有资料可计算任何一天的可能的客流量。结论：由本文我们可以得出，运用马尔可夫预测方法，综合分析现有的数据，车站管理人员可以对每天的客流变化作出合理预测，进而更好的作出每日的客运计划，保障春运期间人民正常出行，但是，由上述例子，我们也得到，由于只分析了40天的客流状态转移，数据量较小，因此所得结论存在一定的误差，因此，现实预