基于灰色马尔科夫模型的上海铁路客运量预测
潘 丽,李 林 (上海理工大学 管理学院,上海 200093)
摘 要: 由于铁路客流量系统是一个复杂系统。传统的单一预测方法很难对其发展动态做出准确的长期预测,预测精度相对于组合模型较低。文章基于上海市2007~2016年客运量的历史数据,利用灰色GM (1,1)模型预测上海铁路客运量,再结合马尔科夫链模型对预测值进行修正,结果表明该方法的实验误差为2.03%,对比单独的灰色模型,预测结果误差较小,适用于对城市铁路客运量的预测。
关键词: 灰色预测;马尔科夫链;铁路客运量;上海
0 引言
随着科学技术与经济的不断发展,社会的进步改变了人们的出行方式,铁路客运速度的提高,载客量的庞大,使它成为了大多数人出行或旅游交通方式的选择。因此为了方便人们更好的出行,对国家资源进行合理的配置,以及促进铁路部门的发展,实现对铁路客运量的预测变得越来越重要。为了把握铁路运输需求的特征,学者们提出了多种不同的预测模型,但是目前国内外常用的方法还是依赖大量的历史数据,对其进行分析,找出规律,从而做出预测。
Investment in associates and joint ventures(BOCShare A 2009:118)
国外学者Suryani等建立了一个系统动力学框架模型来预测客运量需求,凭借系统动力学的物理特性和信息流反馈控制连续决策和行动,可以用来模拟、分析和仿真以提高模型的预测水平[1]。Godfrey等应用指数平滑法模型来对客运量进行预测[2]。相对来说,早期的研究方法比较单一,不能结合组合模型的优势。
而国内学者研究客运量的人数更多,常用的预测方法有指数平滑法[3]、Logistic模型[4]、回归分析[5]、支持向量机、神经网络[6]等。这些预测方法具有各自的特点,但是有个共同的特点就是要求预测的历史数据具有良好的平滑度。由于客运量受多种因素的影响,单一的预测方法已经不适合对波动性较大的客流量的预测,往往存在很多弊端。灰色马尔科夫链模型是一种结合灰色系统理论和马尔科夫链理论的预测模型,由于客运量具有明显的灰度特征,因此可以使用灰色模型预测客运量。传统的灰色模型虽然能有效地预测少量数据的序列,但随着数据的增多和波动性的增大,该模型逐渐的失去了它的优势[9],而马尔科夫模型预测适用于随机波动性较大时间序列中,弥补灰色模型的不足[10]。因此,本研究将上述两种模型相结合,使两者优点互补。
自征和二年(前91)上推二十年是元封元年(前110),自此上推一年是元鼎六年(前111),上推七年是元狩六年(前117),司马迁“仕为郎中”的年代不出于元狩六年至元鼎六年之间(前117—前111)。司马迁“二十南游江淮”的年代当不出元狩五年至元鼎五年(前118—前112)的范围。由此上推二十年,司马迁当生于建元三年至元光三年(前138—前132)中的某一年。
1 建立灰色马尔科夫模型
1.1 灰色GM (1,1)预测模型
灰色GM (1,1)模型是灰色系统理论最常用的一种灰色动态预测模型。是把观测到的数据看作随机时间变化的灰色量或灰色过程,通过累加生成或累减生成局部使灰色量白化,从而建立相应的微分方程模型并做出预测,其建模步骤如下:
灰色马尔科夫模型的具体运算步骤:(1)选取预测的时间序列,构建GM (1,1) 模型,得到灰色预测值;(2)计算预测值与实际值之间的相对误差;(3)根据相对误差的大小,从而划分误差范围;(4)计算状态转移矩阵;(5)对灰色预测值进行修正:
对原始数据进行一次累加得到:
由状态Ei 经过一个时期转移到Ej 的一步转移概率为Pij ,将所有的一步转移概率排成一个矩阵,即:
(3) 构建累加序列(X 1)的一阶微分方程:
卫星:国家批准普洱建设全国唯一的绿色经济试验示范区,既是对普洱良好生态环境的认可,也是对普洱坚持“生态立市、绿色发展”的肯定,更是对普洱践行习近平生态文明思想,努力走出一条人与自然和谐、绿水青山就是金山银山的绿色发展新路子寄予的厚望。
总结上述领域热点定位以及前沿关注点的识别分析,可认为既是热点又是前沿关注点的技术就是需要重点关注的技术,即技术与关注点中包含的关键词的频次和突现值均较高,就认为是未来微网领域重点关注与发展的技术。具体技术中所包含的高频词和突现词如表5所示。
(4)求解微分方程,得到如下的GM (1,1)模型:
老师课前导入本节课的学习目标、重点难点,然后设定龙虎榜(评分表)用以记录每个组的得分,激发学生胜负欲望。接着邀请各组派代表对收集到的产品资料进行介绍,老师在黑板上把学生提及的产品信息点列出来。最后由老师进行划重点和归纳,就形成了产品说明书的基本要素。
1.2 马尔科夫模型
马尔科夫模型是俄国数学家马尔科夫于1907年提出,后有蒙特卡罗加以发展而建立的一种预测方法,它将时间序列看作一个随机过程,通过对事物不同状态的初始概率与状态之间转移概率的研究,确定事物未来状态的变化趋势。马尔科夫模型可表示为:
其中:参数a,b 可由下列方程式得出:
其中:X (K +1),XK 分别为在k +1、k 时刻的状态概率向量,P 为一步状态转移矩阵。
(1)进行状态区间的划分
根据GM( 1,1)模型预测的结果,计算原始序列与预测序列的相对误差,并依据状态的集中程度进行划分。
(2)构建状态转移矩阵
(5)由累加序列还原序列得到:
(2) 令)的紧邻近均值序列:
在状态转移矩阵确定后,根据某一年所处的状态,来预测下一年可能出现的状态,最终求出马尔科夫修正值。
(3) 计算预测值
1.3 灰色马尔科夫模型
(1)假设铁路客运量原始序列为:
2 实证研究
通过收集资料,得到上海市2007~2016年的铁路客运量数据,并利用灰色GM (1,1)模型求出预测值,再计算其真实值与预测值之间的误差,以及相对误差,得出的结果如表1所示:
2.1 用马尔科夫链修正预测值
根据2007~2016年的上海铁路客运量的实际值和相对误差,划分状态区间,从表1可以看出相对误差的最大值为6.63%,最小值为-5.79%,当灰色预测值与实际值相对准确时,不予修正。即误差范围在(-1%,1%) 之间时,将不对其进行修正,由此划分三个状态区间,分别为E 1(-6,-2],E 2(-2,2],E 3(2,7],如表2所示:
表1 上海市铁路客运量
表2 状态区间划分
2.2 对各年进行状态区间的划分(如表3所示)
表3 相对误差和状态区间
2.3 构建状态转移矩阵
根据各年结果所在状态区间,由状态Ei 经过一个时期转移到Ej 出现的次数除以Ei 的次数,得到如下的一步状态转移矩阵和二步状态转移矩阵:
当学生把“汗”字写好时,老师将写得好的学生展示出来,并做细致点评,你们将这字写的如此漂亮,老师奖励你把“满头大汗”这个词带到句子中读读,这时学生心中是很自豪的,读完老师可这样评价学生“你不仅句子都通顺了,很了不起,听了你的朗读老师眼前仿佛出现的一群搬运粮食时满头大汗的小蚂蚁,你的朗读很有画面感,你真棒!”如果有学生字写的不太好的时候,就让他站起来朗读,读完老师可这样评价,来激励学生,“你读书时能把每一个字音都读准,简直太厉害了,老师相信你的字也会写的很好让老师佩服!”这样的评价不仅能激发学生积极主动地学习,对课文对写字也会产生浓厚的兴趣。
2.4 计算预测值
由状态转移矩阵及各年份所处的状态,可以求出上海市铁路客运量的马尔科夫预测值。以2008年为例,则可以看出2007年的相对误差处于E 2状态,经过一年的转换,转换为E 2和E 3的概率分别为3/5和2/5,则认为2008年的状态最有可能处于E 3状态。运用GM (1,1)模型求得的2008年的预测值为49.69,则利用灰色马尔科夫进行修正的预测值为50.60,运用同样的方法得到的其他年份的预测值如表4所示:
表4 灰色拟合值与马尔科夫拟合值
从上述的预测结果可以得出:利用单独的灰色模型求出的误差是2.56%,利用灰色马尔科夫模型求出的误差是2.03%,对比两种方法,降低了误差范围,说明灰色马尔科夫模型的预测结果更好,更加适用于对客运量的预测。而且可以看出,灰色马尔科夫预测值与实际值的拟合度较高,波动性一致,其参考价值高,利用灰色模型能看出哪些年份的预测值具有较大的变化趋势,而从图1中可以看出灰色模型是一条相对平滑的曲线。不能反映实际值的波动。
图1 灰色马尔科夫预测值与实际值和灰色值的对比曲线
2.5 由灰色马尔科夫模型预测2017~2020上海客运量的预测值如表5所示:
表5 灰色马尔科夫预测值
从预测的结果来看,上海铁路客运量的增长是必然趋势,趋于一种不稳定的螺旋式增长。铁路部门自发展以来,以其独特的优点吸引越来越多的乘客。本文利用灰色马尔科夫模型,充分考虑了铁路客运量的增长趋势和随机变动趋势,并将两个方面加以考虑,使预测效果更加具有可信性,通过合理利用可以对铁路客运决策产生积极影响。
若该节点随机从最大速度vmax和最小速度vmin之间选取某一个值作为运动速度,并随机从[0,2仔 ]中选取某一个值作为运动方向,那么转移分布P(mk|mk-1)便形成了一个以mk-1为圆心,vmin为内半径,vmax为外半径的圆环,表示如下:
(3)定期对制剂成本跟踪测算和调整。如制剂按批次实时作价,不利于价格的相对稳定,但同时也考虑占制剂成本比重较大的中药材原材料价格变动较快,因此,可考虑每年或每半年定期跟踪测算制剂价格,并予以调整。
3 结论
为提高客运量准确性,把握客运量发展趋势,从而更好地帮助铁路行业和相关企业的决策提供科学依据。无论是在铁路还是公路等方面,客运量的预测都是非常重要的手段,在信息发展迅速的今天,客运量的预测能够为相关的部门提供合理地决策依据和建议。
(1)灰色马尔科夫在上述各列表的相对误差的绝对平均值都小于5%,预测结果精确度较高,且效果比灰色预测法更加稳定。
(2)对于实际值序列模型改变明显时,组合预测法的结果优于单一预测法结果,从表4可以明显看出,灰色马尔科夫模型一方面吸收了灰色预测法的有效信息,另一方面也利用了马尔科夫模型的优势,降低了数据的随机性。
(3)但是灰色模型作为一种理论的预测方法,其结果未考虑到客运量变化的主要影响因素。实际情况远远比模型更加复杂,其结果往往起参考作用。通过进一步结合马尔科夫模型,提高精确度。
参考文献:
[1] SURYANI E,CHOU S Y,CHEN C H.Air passenger demand forecasting and passenger terminal capacity expansion:a system dynamics framework[J].Expert Systems with Applications,2010,37(3):2324-2339.
[2]GODFREY G A,POWELL W B.An adaptive dynamic programming algorithm for dynamic fleet management, Ⅱ: multi-period travel times[J].Transportation Science,2002,36(1):40-54.
[3] 芮海填,吴群琪,袁华智,等.基于指数平滑方法和马尔科夫模型的公路客运量预测方法[J].交通运输工程学报,2013,13(4):87-93.
[4] 李晓晖,谭美清,等.基于因子分析和Logistic模型的中国客运量预测[J].系统管理学报,2014,23(3):444-450.
[5] 侯丽敏,马国峰.基于灰色线性回归组合模型铁路客运量预测[J].计算机仿真,2011,28(7):1-3.
[6] 冯冰玉,鲍学英,等.基于灰色和神经网络的铁路客运量预测研究[J].铁路科学与工程学报,2015,12(5):1227-1231.
[7] 国家统计局.中国统计年鉴[M].北京:中国统计出版社,2017.
[8] 杨德平,刘喜华,孙海涛,等.经济预测方法及MATLAB实现[M].北京:机械工业出版社,2012.
[9] 杨克磊,张振宇,和美.应用灰色GM(1,1)模型的粮食产量预测研究[J].重庆理工大学学报(自然科学版),2015,29(4):124-127.
[10] 邹慧,徐波.改进的灰色—马尔科夫模型及其在沉降预测中的应用研究[J].工程勘测,2016,44(3):64-68.
Passenger Traffic Forecast of Shanghai Railway Based on Grey Markov Model
PAN Li, LI Lin (School of Management,University of Shanghai for Science and Technology,Shanghai 200093,China)
Abstract: Railway passenger flow system is a complex system,it is characterized by randomness,dynamics and nonlinear.The traditional single prediction method is difficult to make accurate long-term predictions for its development dynamics,and the prediction accuracy is lower than the combined model.Based on the historical data of passenger traffic in Shanghai from 2007 to 2016,this paper uses the gray GM (1,1) model to predict the passenger volume of Shanghai railway,and then combines the Markov chain model to correct the predicted value.The results show that the experimental error of the method is 2.03%,compared with the gray model alone,the prediction result error is small,which is suitable for the prediction of urban railway passenger traffic.
Key words: grey forecast;Markov chain;railway passenger volume;Shanghai
中图分类号: F530
文献标识码: A
文章编号: 1002-3100(2019)03-0099-04
收稿日期: 2018-10-25
作者简介: 潘 丽(1993-),女,安徽安庆人,上海理工大学管理学院管理科学与工程硕士研究生,研究方向:科技管理、质量管理;李 林(1966-),女,辽宁营口人,上海理工大学管理学院,副教授,硕士生导师,工程研究所副所长,研究方向:工业工程质量管理、服务管理。
基于灰色马尔科夫模型的上海铁路客运量预测
标签:灰色预测论文; 马尔科夫链论文; 铁路客运量论文; 上海论文; 上海理工大学管理学院论文;