CN114971073A - 一种跨线列车多站到达晚点预测的方法及装置 - Google Patents
一种跨线列车多站到达晚点预测的方法及装置 Download PDFInfo
- Publication number
- CN114971073A CN114971073A CN202210723029.7A CN202210723029A CN114971073A CN 114971073 A CN114971073 A CN 114971073A CN 202210723029 A CN202210723029 A CN 202210723029A CN 114971073 A CN114971073 A CN 114971073A
- Authority
- CN
- China
- Prior art keywords
- train
- data
- late
- station
- over
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/044—Recurrent networks, e.g. Hopfield networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/084—Backpropagation, e.g. using gradient descent
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A90/00—Technologies having an indirect contribution to adaptation to climate change
- Y02A90/10—Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Development Economics (AREA)
- Evolutionary Biology (AREA)
- Game Theory and Decision Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供的一种跨线列车多站到达晚点预测的方法及装置,首先获取并处理跨线列车实绩运行数据、外界天气数据和车站配线数据进行处理和清洗;使用69种常见的分布拟合函数对跨线列车的影响列车数量和总晚点时间进行分布拟合,确定跨线列车晚点的影响范围和程度;从6个方面对晚点影响因素进行提取,提取处理的过程基于LSTM、列车的运行顺序和逻辑约束处理因素变量;对传统的DNN模型进行改进,降低深层网络的计算复杂度并避免出现过拟合的现象;最后采用Embedded的方法、使用IDNN模型进行训练,得到影响因素识别和晚点预测的结果。本发明提出的机器学习方法比既有的晚点预测模型预测精度更高、鲁棒性更强、计算速度更快。
Description
技术领域
本发明涉及高速铁路跨线列车多站到达晚点预测领域,尤其涉及一种跨线列车多站到达晚点预测的方法及装置。
背景技术
近年来,随着我国高速铁路网络不断延伸,列车运行不可避免地受到设备、人为或者外界环境等因素的影响而产生初始晚点,晚点经过一系列的横向或纵向传播而导致单条或多条线路的多列列车发生连带晚点。对2018年4月至2019年4月武广高速铁路的列车实绩运行数据进行统计,发现列车晚点数据占比高达33.59%,平均晚点时间达到了10.2分钟,列车晚点极大地影响了行车组织和车站运营工作的效率,给高速铁路运输服务质量提升和安全运营带来更多挑战。例如在2021年4月5日,因广珠城际铁路下行区间出现红光带,导致区间行车中断,发生初始晚点,且受清明返程大客流的影响,列车开行对数增加,造成广州南站的股道占用紧张且咽喉能力趋于饱和,初始晚点不断传播扩散,最终使得武广、沪昆和南广等多条高速铁路受到影响,列车在长沙南、南昌以及南宁等车站发生不同程度的晚点,直至4月6日上午各车站才恢复正常行车秩序。
学者们对列车晚点预测问题进行了大量研究,一些预测方法被广泛应用,然而,既有的一些晚点预测方法存在以下缺点:1.DNN用来预测列车延误,神经网络的训练花费了大量的时间,预测精度较低。2.支持向量机模型,该模型的预测精度优于人工神经网络模型,可以较好的解决DNN模型的过度学习问题,但它只适用于较小的聚类样本。3.基于贝叶斯网络的列车延误预测方法,计算量大且耗时。4.深度极值学习机,很好地解决了预测问题的大数据特性。但是,实现这种方法需要使用复杂和先进的存储技术和设备。
此外,既有研究主要针对单条铁路线的列车晚点预测问题进行研究,针对跨线列车的晚点预测还未得到充分的研究,并且由于跨线列车发生晚点后影响的范围更广、列车运行冲突程度较为严重,使得列车晚点受各种因素的影响更显著、晚点传播机理更复杂,因此更有必要针对跨线列车的多站晚点预测问题进行研究。
发明内容
本发明的实施例提供了一种跨线列车多站到达晚点预测的方法及装置,用于解决现有技术中存在的问题。
为了实现上述目的,本发明采取了如下技术方案。
一种跨线列车多站到达晚点预测的方法,包括:
S1获取并处理跨线列车实绩运行数据、外界天气数据和车站配线数据;
S2基于处理后的跨线列车实绩运行数据中的受影响列车数量和总晚点时间,通过极大似然方法进行分布拟合,还通过K-S方法选取最优的分布拟合的函数,获得跨线列车的影响范围和程度;
S3基于跨线列车的影响范围和程度,提取列车晚点影响因素;
S4通过对神经网络模型进行提升深度处理,获得列车晚点预测模型,并通过处理后的处理跨线列车实绩运行数据、外界天气数据和车站配线数据,训练该列车晚点预测模型;
S5基于训练后的列车晚点预测模型,输出预测的列车晚点时间和相应的评价指标。
优选地,步骤S1中:跨线列车实绩运行数据包括跨线车辆在车站的到达出发时间和到发股道编号;外界天气数据包括沿途各车站的历史小时粒度的降雨量、风速风向、晴雨雪;车站配线数据包含车站的股道和道岔的位置及方向、车站里程;
步骤S1具体包括:
S11将跨线列车实绩运行数据、外界天气数据和车站配线数据分别按时间序列进行排列;
S12通过每组时间序列的均值、中位数和相邻数的任意一种分别代替每组时间序列的空值和异常值;
S13基于执行了步骤S12的时间序列建立数据集;
S14通过3σ准则对数据集中的每个变量进行数据清洗,删除纠正异常数据;
S15通过高速铁路列车运行间的相互约束关系,删除或纠正数据集中不合理或相互矛盾的数据;
S16将数据集中的外界天气数据和车站配线数据进行数值化表示。
优选地,步骤S3具体包括:
根据当前列车运行特征、当前列车趋势特征、前行和后行列车特征、外界天气特征、跨线列车作业特征和基础设施特征,通过LSTM对当前列车趋势特征进行压缩处理,通过列车的运行顺序和逻辑约束对前列车运行特征、前行和后行列车特征、外界天气特征、跨线列车作业特征和基础设施特征进行处理,提取列车晚点影响因素。
优选地,步骤S4具体包括:
S41通过叠加多个浅层神经网络替换单个深度神经网络,并降低原始DNN中的隐藏层数量,获得式
S42将原始DNN中第k(k<K)个浅层神经网络的输出与第1个浅层神经网络的输入进行拼接,作为第k+1个浅层神经网络的输入数据,获得式
S43在原始DNN反向传播对神经元参数W和b进行更新修正时,通过式
S44通过式
S45将训练集输入到列车晚点预测模型,进行第k(k≤K)个浅层神经网络第e(e≤E)次的训练,初始值k=1,e=1;
S46通过式
计算前k个神经网络的损失函数和预测结果,通过式
更新前k个神经网络的权重系数[W1,W2,…,Wk]和偏置系数[b1,b2,…,bk];式中,lr表示IDNN模型的学习率;
S47令e=e+1,并判断迭代次数e是否到达每层的最大迭代次数E,若到达则执行步骤S48,反之转步骤S46;
S48令k=k+1,并判断神经网络个数k是否到达设置的最大神经网络个数K,若到达则选取K个神经网络中取得预测效果最优的神经网络,反之转步骤S46。
优选地,步骤S5具体包括:
S53多次执行步骤S52获得RMSEf-1;
S54若RMSEf大于RMSEf-1,则令Ff+1=Ff\[f];否则令Ff+1=Ff,并返回执行步骤S52;
S55输出最小均方根误差的列车晚点预测值和相对应的特征子集Fmin=Find,ind=index(min(RMSEf,f=0,1,2,...,F)) (8)。
优选地,步骤S5还包括:
将数据集中车站s+1,(1<s≤j)的特征X2更新为车站s到达晚点时间的预测值,使用车站s的列车晚点预测值更新到达时段、列车开行对数和趋势特征,删除不符合多站预测的特征,获得式
将式
输入到针对车站n+1的到达晚点预测过程中,多次通过式(1)进行多个车站的列车晚点预测。
第二方面,本发明提供一种跨线列车多站到达晚点预测的装置,包括:
数据处理单元,获取并处理跨线列车实绩运行数据、外界天气数据和车站配线数据;
数据分析单元,用于:基于处理后的跨线列车实绩运行数据中的受影响列车数量和总晚点时间,通过极大似然方法进行分布拟合,还通过K-S方法选取最优的分布拟合的函数,获得跨线列车的影响范围和程度;基于跨线列车的影响范围和程度,提取列车晚点影响因素;
模型构建及训练单元,用于:通过对神经网络模型进行提升深度处理,获得列车晚点预测模型;并通过处理后的处理跨线列车实绩运行数据、外界天气数据和车站配线数据,输入到列车晚点预测模型进行学习,通过比较预测晚点时间与实际晚点时间的RMSE,识别出影响跨线列车晚点的关键因素,确定模型最优参数修改模型,得到训练后的晚点预测模型;
模型测试及输出单元,用于测试训练后的列车晚点预测模型,并将预测得到的晚点时间和各项评价指标输出。
由上述本发明的实施例提供的技术方案可以看出,本发明提供的一种跨线列车多站到达晚点预测的方法及装置,该方法由相应的应用架构、流程、计算模型组成。首先获取并处理跨线列车实绩运行数据、外界天气数据和车站配线数据,使用均值或中位数或相邻数值代替空值、异常值以及3σ准则对数据进行处理和清洗;使用69种常见的分布拟合函数对跨线列车的影响列车数量和总晚点时间进行分布拟合,确定跨线列车晚点的影响范围和程度;从6个方面对晚点影响因素进行提取,提取处理的过程基于LSTM、列车的运行顺序和逻辑约束处理因素变量;对传统的DNN模型进行改进,降低深层网络的计算复杂度并避免出现过拟合的现象;最后采用Embedded的方法、使用IDNN模型进行训练,得到影响因素识别和晚点预测的结果。本发明提出的机器学习方法比既有的晚点预测模型预测精度更高、鲁棒性更强、计算速度更快,能够为晚点情况下列车能力评估及列车调整提供更多的数据和决策支持。
本发明附加的方面和优点将在下面的描述中部分给出,这些将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提供的一种跨线列车多站到达晚点预测的方法的处理流程图;
图2为本发明提供的一种跨线列车多站到达晚点预测的方法的一种优选实施例的流程图;
图3为本发明提供的一种跨线列车多站到达晚点预测的方法的一种优选实施例中车站配线图;
图4为本发明提供的一种跨线列车多站到达晚点预测的方法的一种优选实施例中的问题示意图;
图5为本发明提供的一种跨线列车多站到达晚点预测的方法的一种优选实施例中广深港-武广数据集多站晚点预测MAE对比图;
图6为本发明提供的一种跨线列车多站到达晚点预测的方法的一种优选实施例中沪昆-武广数据集多站晚点预测MAE对比图。
具体实施方式
下面详细描述本发明的实施方式,所述实施方式的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
本技术领域技术人员可以理解,除非特意声明,这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是,本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件,但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解,当我们称元件被“连接”或“耦接”到另一元件时,它可以直接连接或耦接到其他元件,或者也可以存在中间元件。此外,这里使用的“连接”或“耦接”可以包括无线连接或耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的任一单元和全部组合。
本技术领域技术人员可以理解,除非另外定义,这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是,诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义,并且除非像这里一样定义,不会用理想化或过于正式的含义来解释。
为便于对本发明实施例的理解,下面将结合附图以几个具体实施例为例做进一步的解释说明,且各个实施例并不构成对本发明实施例的限定。
参见图1,本发明提供的一种跨线列车多站到达晚点预测的方法,包括:
S1获取并处理跨线列车实绩运行数据、外界天气数据和车站配线数据;
S2基于处理后的跨线列车实绩运行数据中的受影响列车数量和总晚点时间,通过极大似然方法进行分布拟合,还通过K-S方法选取最优的分布拟合的函数,获得跨线列车的影响范围和程度;
S3基于跨线列车的影响范围和程度,提取列车晚点影响因素;
S4通过对神经网络模型进行提升深度处理,获得列车晚点预测模型,并通过处理后的处理跨线列车实绩运行数据、外界天气数据和车站配线数据,训练该列车晚点预测模型;
S5基于训练后的列车晚点预测模型,输出预测的列车晚点时间和相应的评价指标。
进一步的,在本发明提供的优选实施例中,步骤S1中:所述跨线列车实绩运行数据包括跨线车辆在车站的到达出发时间和到发股道编号;外界天气数据包括沿途各车站的历史小时粒度的降雨量、风速风向、晴雨雪;车站配线数据包含车站的股道和道岔的位置及方向、车站里程;
步骤S1具体包括:
S11将所述跨线列车实绩运行数据、外界天气数据和车站配线数据分别按时间序列进行排列;
S12通过每组时间序列的均值、中位数和相邻数的任意一种分别代替每组时间序列的空值和异常值;
S13基于执行了步骤S12的时间序列建立数据集;
S14通过3σ准则对数据集中的每个变量进行数据清洗,删除纠正异常数据;
S15通过高速铁路列车运行间的相互约束关系,删除或纠正数据集中不合理或相互矛盾的数据;
S16将数据集中的所述外界天气数据和车站配线数据进行数值化表示。
在本发明提供的优选实施例中,步骤S2中:
为了拟合出跨线列车晚点影响范围和程度特征理想的概率分布函数,需要选择多种分布模型作为备选函数,最终选取了alpha、anglit、arcsine、beta、betaprime、bradford等共69种函数,使用极大似然估计法(Maximum Likelihood Estimate)对每种函数的参数进行估计。
以伯尔分布为例,其似然估计法求参过程如下:
设X=(x1,x2,...,xn)是来自伯尔分布的n个样本,其对数似然函数ln(L)为:
ln(L)一阶偏导求得对数似然方程:
在给定样本下,使似然函数值最大,上式的解即为所求参数的估计值。
K-S拟合优度检验(Kolmogorov-Smirnov Test)是一种非参数检验方法。设随机变量X的实际累积分布函数为FX(X),F0(X)表示待检验分布的理论分布函数。根据假设检验有:
原假设:FX(X)与F0(X)没有显著差异,记为H0;
备择假设:FX(X)与F0(X)存在显著差异,记为H1。
K-S统计量D是指F0(X)与FX(X)之差的绝对值的最大值,定义为:
D=max|FX(X)-F0(X)|
本实施例选取检验显著性水平为0.05。在该显著性水平下,样本容量n超过35时,K-S检验容许的分布误差Dα=0.05计算方式如下:
根据K-S检验准则,若D小于等级临界值Dα=0.05,则接受原假设H0,且D值越小,则表明理论分布对实际数据拟合更准确,拟合优度更高。
此外,比较p值与显著性水平α的大小关系,也是作为判断理论分布函数对样本数据的拟合效果的依据。若p值<0.05,则表明FX(X)和F0(X)偏离程度太大,拒绝原假设H0;反之,接受原假设H0。
使用极大似然估计69种常见的分布拟合函数的参数,之后采用K-S检验对拟合效果进行评价,以最小化K-S检验的D值为目标选取最优的分布拟合函数,对跨线列车的影响列车数量和总晚点时间进行分布拟合,最终依据拟合函数得到跨线列车的影响范围和程度。
步骤S3具体包括:
列车运行特征:Ti在车站Sn的编码;Ti在车站Sn的到达晚点时间,单位:分钟(min);Ti在车站Sn的到达时段;Ti在车站Sn的实际停站时间;Ti在车站Sn的停站时间差,数值上等于列车在该站实际停站时间与图定停站时间之差,单位:分钟(min);Ti在下一个区间(Sn,Sn+1)的区间冗余时间;Ti在下一个区间(Sn,Sn+1)的图定区间运行时间;Ti在下一个车站Sn+1的历史时段平均到达晚点时间,单位:分钟(min);Ti在车站Sn的旅程完成度,数值上等于列车已经过车站数与计划经过车站数之商;Ti运行当天是否节假日,是取1,反之取0;列车Ti到达时段内的经过车站Sn的上行方向列车数,单位:列。
当前列车趋势特征:列车Ti在后方站Sq,q∈[1,n]的到达晚点时间序列;列车Ti在后方站Sq,q∈[1,n]的停站时间差(即实际和图定停站时间之差)序列;列车Ti在后方站Sq,q∈[1,n]的区间运行时间差(即实际和图定区间运行时间之差)序列,单位:分钟(min)。
前行和后行列车特征:前行列车Ti-1的等级,若前行列车为高速列车(G)则取1,为动车组列车(D)取0,当不存在前行列车时则取-1;前行列车Ti-1在当前站Sn的到达晚点时间,单位为:分钟(min);前行列车Ti-1与列车Ti在当前车站Sn的实际到达时刻之差,单位为:分钟(min);后行列车Ti+1的等级,若不存在后行列车则取-1;后行列车Ti+1在当前车站Sn的图定到达时刻与Ti在当前车站Sn的实际到达时刻之差,单位为:分钟(min);Ti的等级。
外界天气特征:考虑到外界环境和恶劣天气会对列车的晚点产生影响,将其数值化如下。Ti到达车站Sn所在时段的外界大气压,单位:千帕(kPa);Ti到达车站Sn所在时段的平均降雨量,单位:毫米/小时(mm/h);Ti到达车站Sn所在时段的风向,数值取与正北方向顺时针的角度,例东南风向则数值化为135;Ti到达车站Sn所在时段的风力等级,微风取0,其它等级直接取数值;Ti到达车站Sn所在时段的外界温度,单位:摄氏度(℃);Ti到达车站Sn所在时段的大气湿度;Ti到达车站Sn所在时段的风速,单位:米/秒(m/s);Ti到达车站Sn所在时段的气象。
跨线列车作业特征:跨线列车Ti在车站Sn+1的车站冗余时间;跨线列车Ti在车站Sn+1与跨线站的车站里程之比;跨线列车Ti在车站Sn+1与其它列车的进路冲突数量;车站Sn+1所属线路的属性,在数值上等于跨线列车所经线路的车站数量、线路长度以及运营速度三个指标归一化的总和。
在本发明提供的优选实施例中,预测模型是在深度神经网络的基础上进行的改进,一个简易的深度神经网络(Deep Neural Networks,DNN),模型由输入层、隐藏层和输出层三部分组成,通过每层的神经元将输入特征和预测目标进行连接,不同神经网络层之间的神经元是全连接的,对每个神经元进行一系列的线性运算和激活运算最终可以得到目标预测值计算公式如下
式中:σ表示神经元的激活函数,由于晚点预测是回归问题故选用了ReLU作为激活函数;WT和b分别表示所有隐藏层神经元的权重系数矩阵和偏置系数矩阵。
DNN模型的主要计算过程如下:过程1:前向传播过程,L表示神经网络中输入层、隐藏层和输出层的总和初始化l=2,按照计算公式a[l]=Wla[l-1]+bl逐层的向后计算,最后运算到输出层即l=L,得到输出层结果a[L]以及每个神经元之间权重和偏置系数,其中第l个隐藏层、第j个神经元输出结果的计算过程如式所示。前向传播是通过对所有神经元W和b的组合计算,对目标值进行预测的过程。
a[l]=Wla[l-1]+bl
式中:Wl表示第l-1层至l层的权重矩阵;a[l-1]表示第l-1层的神经元输出;bl表示第l层的偏置矩阵。
式中:loss表示每个样本的损失函数;Object为所有样本的损失函数之和;表示第i列车在n+1站到达晚点时间的预测值;表示第i列车在n+1站到达晚点时间的预测值;Wnew和W分别表示更新前后的权重系数;b和bnew分别表示更新前后的偏置系数;lr表示模型的学习率。
过程3:循环迭代训练过程,初始化a[1]等于输入特征首先对训练集每个样本前向传播计算得到输出层结果,通过计算输出层损失函数并反向传播计算梯度,依次更新模型的权重系数和偏置系数,若迭代次数已满或如果所有W和b的变化值都小于迭代阈值,完成模型训练过程。
步骤S4具体包括:
IDNN模型的输入数据为一个含有M个样本和F维度的数据集,其中xm与ym分别代表第m个晚点样本的输入特征和目标值。DNN和IDNN的预测结果可表示为下两式,两者的主要差别在于前者是一个深层神经网络,而后者是K个浅层神经网络的叠加。
式中:和分别代表原始DNN和IDNN对晚点样本输入特征xm的预测值;αk代表第k层神经网络在整个多层神经网络的权重;fk(xm)代表第k个浅层神经网络的输出;f(xm)表示一个深度神经网络;fK代表K个神经网络的计算空间。
IDNN在DNN模型的基础上进行修改,将第t-1个神经网络与第t个神经网络进行连接,将第t-1个神经网络隐藏层的计算结果作为第t个神经网络的输入。对公式 和进行修改,第t个神经网络的损失函数可表示为式和此外,为了缩短计算时间,对公式中的损失函数进行泰勒展开,第t层损失函数可以简化为式所示。。
将基于IDNN模型的跨线列车到达晚点预测的整体流程归纳如下:
S44:对数据集进行Z-score标准化以消除不同特征之间量纲的差异,进一步按7:3划分训练集和测试集;
S45:开始第k(k≤K)个浅层神经网络第e(e≤E)次的训练,初始k=1,e=1;按照公式前向传播计算模型输出,按照公式(5)计算第k个网络的损失函数,反向传播计算第k个神经网络每层的梯度,并按公式和更新权重Wk和偏置bk。式中,lr表示IDNN模型的学习率;为偏导数的数学符号。
S46:修正步骤,按照公式fk∈fK计算前阶神经网络的损失函数和预测结果,计算前k个神经网络的损失函数,并按照公式 和对前k个神经网络的权重系数[W1,W2,...,Wk]和偏置系数[b1,b2,...,bk]进行更新。
S47:令e=e+1,并判断迭代次数e是否到达每层的最大迭代次数E,若到达则转步骤6,反之转步骤S46。
S48:令k=k+1,并判断神经网络个数k是否到达设置的最大神经网络个数K,若到达则选取K个神经网络中取得预测效果最优的神经网络并保存模型,反之转步骤S45。
更进一步的,步骤S5包括:
首先,采用Embedded的特征选择策略实现晚点影响因素的识别,Embedded是在机器学习模型训练过程中通过计算各输入特征的权重系数来实现重要特征选择的方法,主要步骤如下:
S53多次执行步骤S52获得RMSEf-1;
S54若RMSEf大于RMSEf-1,则令Ff+1=Ff\[f];否则令Ff+1=Ff,并返回执行步骤S52;
S55输出最小均方根误差的列车晚点预测值和相对应的特征子集Fmin=Find,ind=index(min(RMSEf,f=0,1,2,...,F)) (8)。
为了实现跨线列车的多站到达晚点预测,在晚点影响程度确定,IDNN模型构建、Embedded晚点影响因素识别的基础上,需要进行以下步骤
(1):首先需要将S2得到的受到跨线列车晚点影响的数据集按车站划分为D1,D2,...DN,当第1个车站的数据输入IDNN+Embedded模块时,其输入的晚点特征都为特征集的真实值,按公式计算得出第2个车站的预测值;
(2):在进行车站s+1,(1<s≤j)到达晚点时间的预测时,需要对车站s的特征集进行如下更新:特征X2更新为车站s到达晚点时间的预测值,使用车站s的晚点预测值更新到达时段、列车开行对数以及趋势特征等因素,并删除X4(实际停站时间)、X5(停站时间差)、X16(前行列车到达晚点)和X17(前行列车到达间隔)等不符合多站预测的特征,特征集的更新如式所示。
(3):将更新后的特征集输入至车站n+1的到达晚点预测过程中,最终按照(1)的公式循环实现多站晚点预测。
选取了K-近邻算法(K-Nearest Neighbor,KNN)、逻辑斯蒂回归(LogisticsRegression,LR)、深度神经网络(DNN)、梯度提升树(GBDT)、随机森林(RF)和极端梯度提升树(XGBoost)共六种模型作为IDNN模型的基线模型,模型超参数设置如下DNN:隐藏层个数[5,10,15];GBDT:基学习器个数[64,128,256];RF:基学习器个数[64,128,256];XGBoost:基学习器个数[64,128,256];IDNN:初始权重大小[0.25,0.5,1];学习率[0.1,0.01,0.001];训练选取样本数[64,128,256];隐藏层神经元个数[0.3F,0.5F,1F];隐藏层个数[1,2,3]。预测结果评价指标如下:
式中:ym和分别表示数据集中第m个样本下一站到达晚点的真实时间和预测时间;表示数据集中真实到达晚点时间的平均值;表示数据中第m个样本预测晚点时间与真实晚点时间之间差值是否小于c分钟,小于则取1,反之取0。
本发明还提供一个实施例,用于示例性地显示应用本发明提供的方法进行晚点预测的过程和结果。如图2所示,步骤如下:
S1:获取并处理跨线列车实绩运行数据、外界天气数据和车站配线数据
S11:所述跨线列车实绩运行数据包括跨线车辆在车站的到达出发时间和到发股道编号等信息;外界天气数据包括沿途各车站的历史小时粒度的降雨量、风速风向、晴雨雪等信息;车站配线数据包含车站的股道和道岔的位置及方向、车站里程等信息。
S12:对上述高速铁路列车运行相关的数据进行清洗;所述数据清洗包括,按时间序列排列,使用采用该序列的均值或中位数或相邻数值代替空值、异常值;使用3σ准则对数据集中的每个变量进行数据清洗,删除纠正异常数据;通过高速铁路列车运行间的相互约束关系,将逻辑上不合理或者相互矛盾的数据予以删除或纠正;将获取的天气数据和车站配线数据进行数值化表示。
表1列车实绩运行数据表
表2外界天气数据表
S2:确定跨线列车晚点的影响范围和影响程度
为了拟合出跨线列车晚点影响范围和程度特征理想的概率分布函数,需要选择多种分布模型作为备选函数,最终选取了alpha、anglit、arcsine、beta、betaprime、bradford等共69种函数,使用极大似然估计法(Maximum Likelihood Estimate)对每种函数的参数进行估计。
以伯尔分布为例,其似然估计法求参过程如下:
设X=(x1,x2,...,xn)是来自伯尔分布的n个样本,其对数似然函数ln(L)为:
ln(L)一阶偏导求得对数似然方程:
在给定样本下,使似然函数值最大,上式的解即为所求参数的估计值。
K-S拟合优度检验(Kolmogorov-Smirnov Test)是一种非参数检验方法。设随机变量X的实际累积分布函数为FX(X),F0(X)表示待检验分布的理论分布函数。根据假设检验有:
原假设:FX(X)与F0(X)没有显著差异,记为H0;
备择假设:FX(X)与F0(X)存在显著差异,记为H1。
K-S统计量D是指F0(X)与FX(X)之差的绝对值的最大值,定义为:
D=max|FX(X)-F0(X)|
本实施例选取检验显著性水平为0.05。在该显著性水平下,样本容量n超过35时,K-S检验容许的分布误差Dα=0.05计算方式如下:
根据K-S检验准则,若D小于等级临界值Dα=0.05,则接受原假设H0,且D值越小,则表明理论分布对实际数据拟合更准确,拟合优度更高。
此外,比较p值与显著性水平α的大小关系,也是作为判断理论分布函数对样本数据的拟合效果的依据。若p值<0.05,则表明FX(X)和F0(X)偏离程度太大,拒绝原假设H0;反之,接受原假设H0。
使用极大似然估计69种常见的分布拟合函数的参数,之后采用K-S检验对拟合效果进行评价,以最小化K-S检验的D值为目标选取最优的分布拟合函数,对跨线列车的影响列车数量和总晚点时间进行分布拟合,最终依据拟合函数得到跨线列车的影响范围和程度。
表3分布拟合结果表
S3:跨线列车晚点影响因素提取
从当前列车运行特征、当前列车趋势特征、前行和后行列车特征、外界天气特征、跨线列车作业特征和基础设施特征共6个方面,对S2得到的跨线列车晚点影响列车的数据进行晚点影响因素提取,提取处理的过程使用了LSTM对列车趋势特征进行压缩,基于列车的运行顺序和逻辑约束计算其余5类特征。
表3跨线列车晚点影响因素表
S4:提升深度神经网络模型构建
S5:晚点影响因素识别和晚点时间预测
使用广深港—武广和沪昆—武广两个跨线列车数据集对DNN、GBDT、RF、XGBoost、LR、KNN和IDNN模型的整体预测效果进行对比,各模型的预测结果如表4。由表可知,表中下划线加粗的数据在该个数据集下该评价指标的最优值。通过对比多种评价指标可以看出,除KNN和LR外其余的模型均展现出良好的预测效果,所提出的IDNN模型在两个数据集上的各项评价指标均为最优,其中所提模型在四类场景下取得了最高的R2,分别为0.989、0.982、0.993和0.988,这表明所提出的IDNN模型可以很好地拟合晚点影响因素和列车到达晚点之间的关系。对于MAE和RMSE两个误差指标,所提模型均取得了最低的误差值,其中相较于6种基线模型MAE的均值,IDNN模型在四个数据集上的MAE分别降低了38.91%、44.53%、58.01%和45.15%。这表明IDNN模型能更好地拟合跨线列车晚点影响因素与到达晚点时间的复杂关系,更适用于解决跨线列车的多站到达晚点预测问题。
表4跨线列车晚点影响因素表
第二方面,本发明提供一种跨线列车多站到达晚点预测的装置,包括:
数据处理单元,获取并处理跨线列车实绩运行数据、外界天气数据和车站配线数据;
数据分析单元,用于:基于处理后的跨线列车实绩运行数据中的受影响列车数量和总晚点时间,通过极大似然方法进行分布拟合,还通过K-S方法选取最优的分布拟合的函数,获得跨线列车的影响范围和程度;基于跨线列车的影响范围和程度,提取列车晚点影响因素;
模型构建及训练单元,用于:通过对神经网络模型进行提升深度处理,获得列车晚点预测模型;并通过处理后的处理跨线列车实绩运行数据、外界天气数据和车站配线数据,输入到列车晚点预测模型进行学习,通过比较预测晚点时间与实际晚点时间的RMSE,识别出影响跨线列车晚点的关键因素,确定模型最优参数修改模型,得到训练后的晚点预测模型;
模型测试及输出单元,用于测试训练后的列车晚点预测模型,并将预测得到的晚点时间和各项评价指标输出。
综上所述,本发明提供的一种跨线列车多站到达晚点预测的方法及装置,该方法由相应的应用架构、流程、计算模型组成。首先获取并处理跨线列车实绩运行数据、外界天气数据和车站配线数据,使用均值或中位数或相邻数值代替空值、异常值以及3σ准则对数据进行处理和清洗;使用69种常见的分布拟合函数对跨线列车的影响列车数量和总晚点时间进行分布拟合,确定跨线列车晚点的影响范围和程度;从6个方面对晚点影响因素进行提取,提取处理的过程基于LSTM、列车的运行顺序和逻辑约束处理因素变量;对传统的DNN模型进行改进,降低深层网络的计算复杂度并避免出现过拟合的现象;最后采用Embedded的方法、使用IDNN模型进行训练,得到影响因素识别和晚点预测的结果。本发明提出的机器学习方法比既有的晚点预测模型预测精度更高、鲁棒性更强、计算速度更快,能够为晚点情况下列车能力评估及列车调整提供更多的数据和决策支持。
本领域普通技术人员可以理解:附图只是一个实施例的示意图,附图中的模块或流程并不一定是实施本发明所必须的。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置或系统实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的装置及系统实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (7)
1.一种跨线列车多站到达晚点预测的方法,其特征在于,包括:
S1获取并处理跨线列车实绩运行数据、外界天气数据和车站配线数据;
S2基于处理后的跨线列车实绩运行数据中的受影响列车数量和总晚点时间,通过极大似然方法进行分布拟合,还通过K-S方法选取最优的分布拟合的函数,获得跨线列车的影响范围和程度;
S3基于跨线列车的影响范围和程度,提取列车晚点影响因素;
S4通过对神经网络模型进行提升深度处理,获得列车晚点预测模型,并通过处理后的处理跨线列车实绩运行数据、外界天气数据和车站配线数据,训练该列车晚点预测模型;
S5基于训练后的列车晚点预测模型,输出预测的列车晚点时间和相应的评价指标。
2.根据权利要求1所述的方法,其特征在于,步骤S1中:所述跨线列车实绩运行数据包括跨线车辆在车站的到达出发时间和到发股道编号;外界天气数据包括沿途各车站的历史小时粒度的降雨量、风速风向、晴雨雪;车站配线数据包含车站的股道和道岔的位置及方向、车站里程;
步骤S1具体包括:
S11将所述跨线列车实绩运行数据、外界天气数据和车站配线数据分别按时间序列进行排列;
S12通过每组时间序列的均值、中位数和相邻数的任意一种分别代替每组时间序列的空值和异常值;
S13基于执行了步骤S12的时间序列建立数据集;
S14通过3σ准则对数据集中的每个变量进行数据清洗,删除纠正异常数据;
S15通过高速铁路列车运行间的相互约束关系,删除或纠正数据集中不合理或相互矛盾的数据;
S16将数据集中的所述外界天气数据和车站配线数据进行数值化表示。
3.根据权利要求2所述的方法,其特征在于,步骤S3具体包括:
根据当前列车运行特征、当前列车趋势特征、前行和后行列车特征、外界天气特征、跨线列车作业特征和基础设施特征,通过LSTM对当前列车趋势特征进行压缩处理,通过列车的运行顺序和逻辑约束对前列车运行特征、前行和后行列车特征、外界天气特征、跨线列车作业特征和基础设施特征进行处理,提取列车晚点影响因素。
4.根据权利要求3所述的方法,其特征在于,步骤S4具体包括:
S41通过叠加多个浅层神经网络替换单个深度神经网络,并降低原始DNN中的隐藏层数量,获得式
S42将原始DNN中第k(k<K)个浅层神经网络的输出与第1个浅层神经网络的输入进行拼接,作为第k+1个浅层神经网络的输入数据,获得式
S43在原始DNN反向传播对神经元参数W和b进行更新修正时,通过式
S44通过式
S45将训练集输入到列车晚点预测模型,进行第k(k≤K)个浅层神经网络第e(e≤E)次的训练,初始值k=1,e=1;
S46通过式
计算前k个神经网络的损失函数和预测结果,通过式
更新前k个神经网络的权重系数[W1,W2,...,Wk]和偏置系数[b1,b2,...,bk];式中,lr表示IDNN模型的学习率;
S47令e=e+1,并判断迭代次数e是否到达每层的最大迭代次数E,若到达则执行步骤S48,反之转步骤S46;
S48令k=k+1,并判断神经网络个数k是否到达设置的最大神经网络个数K,若到达则选取K个神经网络中取得预测效果最优的神经网络,反之转步骤S46。
5.根据权利要求4所述的方法,其特征在于,步骤S5具体包括:
S53多次执行步骤S52获得RMSEf-1;
S54若RMSEf大于RMSEf-1,则令Ff+1=Ff\[f];否则令Ff+1=Ff,并返回执行步骤S52;
S55输出最小均方根误差的列车晚点预测值和相对应的特征子集Fmin=Find,ind=index(min(RMSEf,f=0,1,2,...,F)) (8)。
6.根据权利要求5所述的方法,其特征在于,步骤S5还包括:
将数据集中车站s+1,(1<s≤j)的特征X2更新为车站s到达晚点时间的预测值,使用车站s的列车晚点预测值更新到达时段、列车开行对数和趋势特征,删除不符合多站预测的特征,获得式
将式
输入到针对车站n+1的到达晚点预测过程中,多次通过式(1)进行多个车站的列车晚点预测。
7.一种跨线列车多站到达晚点预测的装置,其特征在于,包括:
数据处理单元,获取并处理跨线列车实绩运行数据、外界天气数据和车站配线数据;
数据分析单元,用于:基于处理后的跨线列车实绩运行数据中的受影响列车数量和总晚点时间,通过极大似然方法进行分布拟合,还通过K-S方法选取最优的分布拟合的函数,获得跨线列车的影响范围和程度;基于跨线列车的影响范围和程度,提取列车晚点影响因素;
模型构建及训练单元,用于:通过对神经网络模型进行提升深度处理,获得列车晚点预测模型;并通过处理后的处理跨线列车实绩运行数据、外界天气数据和车站配线数据,输入到列车晚点预测模型进行学习,通过比较预测晚点时间与实际晚点时间的RMSE,识别出影响跨线列车晚点的关键因素,确定模型最优参数修改模型,得到训练后的晚点预测模型;
模型测试及输出单元,用于测试训练后的列车晚点预测模型,并将预测得到的晚点时间和各项评价指标输出。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210723029.7A CN114971073A (zh) | 2022-06-24 | 2022-06-24 | 一种跨线列车多站到达晚点预测的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210723029.7A CN114971073A (zh) | 2022-06-24 | 2022-06-24 | 一种跨线列车多站到达晚点预测的方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114971073A true CN114971073A (zh) | 2022-08-30 |
Family
ID=82965101
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210723029.7A Pending CN114971073A (zh) | 2022-06-24 | 2022-06-24 | 一种跨线列车多站到达晚点预测的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114971073A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117436678A (zh) * | 2023-12-21 | 2024-01-23 | 青岛慧拓智能机器有限公司 | 露天矿装载区的入场点生成方法、装置、设备和存储介质 |
-
2022
- 2022-06-24 CN CN202210723029.7A patent/CN114971073A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117436678A (zh) * | 2023-12-21 | 2024-01-23 | 青岛慧拓智能机器有限公司 | 露天矿装载区的入场点生成方法、装置、设备和存储介质 |
CN117436678B (zh) * | 2023-12-21 | 2024-04-12 | 青岛慧拓智能机器有限公司 | 露天矿装载区的入场点生成方法、装置、设备和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107194491A (zh) | 一种基于公交客流和站间行程时间预测的动态调度方法 | |
CN113487066B (zh) | 基于多属性增强图卷积-Informer模型的长时序货运量预测方法 | |
CN111915059B (zh) | 基于注意力机制的Seq2seq泊位占有率预测方法 | |
CN110348624B (zh) | 一种基于Stacking集成策略的沙尘暴等级预测方法 | |
CN109886444A (zh) | 一种交通短时客流预测方法、装置、设备和存储介质 | |
CN109785618B (zh) | 一种基于组合逻辑的短时交通流预测方法 | |
CN102063641A (zh) | 高速铁路沿线风速预测方法 | |
CN107103394A (zh) | 一种基于神经网络的轨道交通实时客流预测方法 | |
CN114330868A (zh) | 基于自注意力的个性化增强图卷积网络的客流预测方法 | |
CN113343563B (zh) | 基于样本自动选择与地表形变速率的滑坡易发性评价方法 | |
CN109035779A (zh) | 基于DenseNet的高速公路交通流预测方法 | |
CN110348601A (zh) | 一种基于双向长短期记忆网络的地铁短期客流量预测方法 | |
CN113487856B (zh) | 基于图卷积网络及注意力机制的交通流组合预测模型 | |
CN111598325A (zh) | 基于层次聚类和分层注意力机制的交通速度预测方法 | |
CN112308336B (zh) | 一种基于多步时序预测的高速铁路大风限速动态处置方法 | |
CN111861013A (zh) | 一种电力负荷预测方法及装置 | |
Zou et al. | Passenger Flow Prediction Using Smart Card Data from Connected Bus System Based on Interpretable XGBoost. | |
CN111126868B (zh) | 一种道路交通事故发生风险确定方法及系统 | |
CN114971073A (zh) | 一种跨线列车多站到达晚点预测的方法及装置 | |
CN107527223A (zh) | 一种购票信息分析的方法及装置 | |
CN113177657A (zh) | 轨道交通客流预测方法及装置 | |
CN112507624B (zh) | 一种城际公路出行方式识别模型构建、识别方法及装置 | |
CN110991607A (zh) | 一种地铁客流预测方法、装置、电子设备及存储介质 | |
CN111141879B (zh) | 一种深度学习的空气质量监测方法以及装置、设备 | |
CN107316096A (zh) | 一种轨道交通一票通乘客进站量预测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |