CN109583656A - 基于a-lstm的城市轨道交通客流量预测方法 - Google Patents
基于a-lstm的城市轨道交通客流量预测方法 Download PDFInfo
- Publication number
- CN109583656A CN109583656A CN201811486047.8A CN201811486047A CN109583656A CN 109583656 A CN109583656 A CN 109583656A CN 201811486047 A CN201811486047 A CN 201811486047A CN 109583656 A CN109583656 A CN 109583656A
- Authority
- CN
- China
- Prior art keywords
- flow
- volume
- passengers
- data
- moment
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000007246 mechanism Effects 0.000 claims abstract description 27
- 238000013528 artificial neural network Methods 0.000 claims abstract description 13
- 239000000284 extract Substances 0.000 claims abstract description 7
- 230000002123 temporal effect Effects 0.000 claims abstract description 7
- 230000006870 function Effects 0.000 claims description 21
- 239000011159 matrix material Substances 0.000 claims description 18
- 230000015654 memory Effects 0.000 claims description 10
- 238000012360 testing method Methods 0.000 claims description 7
- 238000012549 training Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 2
- 238000007781 pre-processing Methods 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 abstract description 5
- 238000010801 machine learning Methods 0.000 abstract 1
- 238000011161 development Methods 0.000 description 4
- 230000008034 disappearance Effects 0.000 description 3
- 230000000306 recurrent effect Effects 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 230000001537 neural effect Effects 0.000 description 2
- 210000002569 neuron Anatomy 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000007417 hierarchical cluster analysis Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007787 long-term memory Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000006386 memory function Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000002688 persistence Effects 0.000 description 1
- 230000006403 short-term memory Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
- 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
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- Evolutionary Computation (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- Game Theory and Decision Science (AREA)
- General Engineering & Computer Science (AREA)
- Biophysics (AREA)
- Entrepreneurship & Innovation (AREA)
- Biomedical Technology (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明属于机器学习领域,本发明请求保护一种基于A‑LSTM的城市轨道交通客流量预测方法,所述方法涉及时间特征、空间特征提取以及预测算法设计三个部分;时间特征主要是通过分层聚类的方法对星期这个因素进行聚类分析,寻找星期之间的联系;空间特征指的是不同地铁站的客流量分布特征,通过对不同站点进行分析,寻找空间上的客流量分布关系;预测算法主要是通过基于一种改进的LSTM的神经网络,加入注意力机制,使LSTM网络更加关注模型对预测影响更大的输入特征,从而对客流量数据进行更精确的预测。
Description
技术领域
本发明涉及一种基于A-LSTM(Attention Long Short Term Memory)的城市轨道交通客流量预测方法;为城市轨道交通的调度提供服务,属于轨道交通与数据挖掘的交叉领域。
背景技术
城市规模的快速发展、路网总量的不断提升、机动车保有量快速增长,交通问题已经成为城市发展和管理最重要的问题之一。随着道路通行能力的有限供给相对于交通需求总量快速增长的落后差距拉大,交通需求与交通供给之间矛盾日益凸显,虽然很多城市都已经建设了城市轨道交通***,但是早晚高峰期的交通拥堵问题依然是城市人非常关心的问题之一。而且,随着生活素质不断提升,人们对城市轨道交通的安全、快捷、便利的需求越来越高,不仅如此,交通拥堵如果解决不好,还会阻碍一个城市或地区的经济发展、影响一个城市或地区的形象。交通问题不仅在发展中国家,就是在发达国家也是令人困扰的严重问题。由于严重的生命和财产损失,公众和政府更加关注交通问题。
中国的城市轨道交通虽然起步较晚,但近年来发展十分迅速,目前已有北京、上海、广州、天津、大连、深圳、南京和重庆等城市建成了城市轨道交通运营线路。然而,随着城市轨道交通网络的日益完善,进站或出站客流量不断增加,轨道交通面临着严重的拥挤问题,这给有关部门的运营组织管理工作提出了新的课题。对于解决城市轨道交通拥堵问题,不仅需要加快建设新的轨道交通路线,还需要发展城市轨道交通控制***,而准确的进站或出站客流预测在各种城市轨道交通控制***中有相当重要的作用。由于传统预测方法的预测精度不够理想且效率很低,影响交通控制。可靠和高效的短期城市轨道交通客流量预测是实现有效的城市轨道交通管理所必需的条件。城市轨道交通客流量预测是一项复杂的工作,逐渐成为许多研究的热点课题。所以,城市轨道交通客流量预测已经引起了人们的关注。
交通***客流预测属于复杂的非线性问题,其中,轨道交通***是一个有人参与的、时变的复杂***,它显著的特点之一是具有高度的不确定性。这种不确定性给轨道交通客流预测带来了困难,尤其是短期客流受更多随机因素的影响,规律性更不明显、不确定性更强,这也是短期交通客流预测相对于中长期客流预测更难的关键所在。
发明内容
为了克服上述现有技术中存在的缺陷,本发明在前人的研究基础上,采用A-LSTM模型结合分层聚类算法实现城市轨道交通进站或出站客流量预测:
(1)研究城市轨道交通客流量数据,分析提取轨道交通客流量的时间及空间特征;
(2)采用分层聚类的方法对星期特征进行聚类,有效划分样本类型,进一步提高预测精度;
(3)结合上一步分层聚类的结果,采用A-LSTM模型预测城市轨道交通进站或出站客流量。
对于交通流时间序列而言,特定路段的车流量在时间关系上并不是完全无关的,交通流量有复杂的历史依赖性,此刻的状态与上一刻的历史状态有一定程度的关系,且可能导致下一刻的变化,故采用循环神经网络是非常合适的。
隐藏神经元通常称为神经网络本体,正是由于隐藏神经元的存在,神经网络的循环才能实现。RNN(Recurrent Neural Networks)网络的基本作用其实就是一个数据推理机,当本发明给出的数据量足够大的时候,就能够获取从xt到yt的概率分布函数,分析出两个时间序列之间的关联度,从而实现预测的功能。
S1:获取城市轨道交通客流量数据,获得其客流量空间分布特征及时间分布特征;
S2:对空间分布特征进行处理,提取出不同地铁站的线路特征、站点特征和断面客流量特征,这三个特征即空间特征;
S3:对时间分布特征进行预处理,采用分层聚类的方法对时间分布特征进行聚类分析,划分出不同样本类型;提取出一个星期中每天的客流量分布特征,再将每天的客流量分布特征划分为多个时间段,提取出多个时间段的客流量分布特征;这两个分布特征即时间特征;
S4:采用基于注意力机制的长短时记忆神经网络A-LSTM模型,利用带有空间特征和时间特征的历史客流量数据对模型进行训练,获得预估出的客流量数据,将预估出的客流量数据与真实客流量数据进行比较,计算损失函数值,直至其最小化;
S5:输入测试集数据中t时刻窗口的轨道交通进站或出站客流量结合时间特征和空间特征,从而预测出第t+1时刻窗口城市轨道交通进站或出站客流量的值;
输入测试集数据中t时刻窗口的轨道交通进站或出站客流量结合时间特征和空间特征,从而预测出第t+1时刻窗口城市轨道交通进站或出站客流量的值;
其中,窗口的长度为n,表示为ttotal表示为一天的总时间,tperiod表示为每个客流量数据的时间跨度。
进一步的,所述采用分层聚类的方法对时间分布特征进行聚类分析包括将N个城市轨道交通客流量数据样本建立成N个类别,计算出各个类别之间的距离矩阵,将符合类间距离定义要求的两类合并为一个新类,计算新类与其他各类之间的距离,直到类数为1,画出谱系图,利用谱系图和分类需求,将时间特征分为合适的类数。
进一步的,所述步骤S4中包括将历史客流量数据和时空特征的输入数据x=(x1,x2,…,xT)通过注意力机制进行选择性学习,再输入到长短时记忆神经网络中,与隐藏向量序列h=(h1,h2,…,hT)进行运算,从而预估出客流量数据表示为:将预估出的客流量数据与该时刻真实客流量数据y=(y1,y2,…,yT)进行比较,来计算损失函数值,使得误差最小化,完成对基于注意力机制的长短时记忆神经网络模型的训练;t∈{1,2,...,T};T表示一个历史客流量数据周期。
其中,xt表示为t时刻的输入向量,包含t时刻的时空特征数据和时间段为[t-n,t-1]的历史客流量数据;n为滑动窗口长度;ht表示隐藏向量的第t时刻的数据;表示在时间段[t,t+n-1]客流量数据的预测值;yt表示为在时间段[t,t+n-1]的真实客流量数据,即所述步骤S5中的滑动窗口Wt。
进一步的,所述t时刻客流量数据的预测值表示为:
其中,Why表示隐层输出的权重矩阵;Zt为注意力机制层的输出;bh为隐层偏向量。
进一步的,所述注意力机制层的输出表示为Zt=Wah(ht+xt)+ba;Wah为注意力机制层到隐层的权重矩阵,ba为注意力机制层的偏向量。
进一步的,所述隐藏向量的第t时刻的数据包括:
ht=Η(Wxhxt+Whhht-1+Zt-1+bh)
其中,Wxh表示隐层输入的权重矩阵,Whh表示隐层状态输入的权重矩阵,bh为隐层偏向量;H为隐层函数,ht-1表示隐藏向量的第t-1时刻的数据,Zt-1为第t-1时刻的注意力机制值。
进一步的,所述输入测试集数据中第t时间窗口的轨道交通进站或出站客流量Wt结合时间和空间特征,从而预测出第t+1时间窗口城市轨道交通进站或出站客流量Wt+1的值包括每个时刻的窗口定义如下:Wt=(pt,pt+1,…,pt+n-1),其中pt表示第t个时间段的进站或者出战客流量,n为时间滑动窗口时间跨度;得到下一个窗口客流量矩阵预测值其真实值Wt+1表示为:Wt+1=(pt+1,pt+2,…,pt+n)。
进一步的,所述损失函数的计算方式包括:
其中,et+1表示t+1时刻的损失函数,表示在时间段[t+1,t+n]客流量数据的预测值;yt+1=Wt+1表示为在时间段[t+1,t+n]的真实客流量数据。
LSTM是一种特殊的RNN网络,是增加了长短时记忆功能的RNN,可以保持RNN网络的持久性,使模型能够长时间依赖。实际上长期记忆信息功能是LSTM的自身行为,不同于其他通过数据训练而学习的模型。标准RNN网络会有梯度消失问题,LSTM网络就是为了克服梯度消失问题而生,让信息不再衰减。LSTM单元是专门设计用来帮助RNN更好地记忆长期情况的单元。LSTM RNN体系结构由一个输入层,一个基本单元为内存块而不是传统神经元节点的循环隐藏层和一个输出层组成。内存块是一组经常连接的子网。每个模块包含一个或多个自连接的存储单元和三个乘法单元:输入,输出和忘记门,它们提供对单元的写,读和复位操作的连续模拟。乘法门允许LSTM存储单元长时间存储和访问信息,从而减轻梯度消失问题。
本发明的有益效果:
1、本发明摒弃了传统预测方法中直接采用历史流量进行预测的方法,而是采用了分层聚类方法对时间特征进行分类,能够按照不同观察指标将相似度较大的样本聚合为一类;有效划分样本类型,进一步提高预测精度;
2、本发明采用了A-LSTM网络,相对应传统的LSTM网络,本发明加入了attentionmechanism,能够让LSTM网络更加关注于对模型更为重要的信息,能够对预测结果影响更明显的数据。
附图说明
图1为本发明的模型框架图;
图2是本发明中的分层聚类谱系图;
图3是本发明的A-LSTM单个神经元结构;
图4是本发明中用到的注意力机制模型;
图5是本发明中A-LSTM模型结构;
图6是本发明的模型训练过程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。
下面结合附图对本发明的具体实施作进一步的详细阐明。
本发明的一种基于A-LSTM的城市轨道交通客流量预测方法,其结构图如图1所示,包括采集历史客流量数据,获取城市轨道交通客流量数据,获得其客流量空间分布特征及时间分布特征;对空间分布特征进行处理,提取出不同地铁站的线路特征、站点特征和断面客流量特征,这三个特征即空间特征;
对时间分布特征进行预处理,采用分层聚类的方法对时间分布特征进行聚类分析,划分出不同样本类型;提取出一个星期中每天的客流量分布特征,再将每天的客流量分布特征划分为多个时间段,提取出多个时间段的客流量分布特征;
采用基于注意力机制的长短时记忆神经网络A-LSTM模型,对带有空间特征和时间特征的历史客流量数据对模型进行训练,获得预估出的客流量数据,将预估出的客流量数据与真实客流量数据进行比较,计算损失函数值,直至其最小化;
输入测试集数据中t时刻窗口的轨道交通进站或出站客流量结合时间特征和空间特征,从而预测出第t+1时刻窗口城市轨道交通进站或出站客流量的值;输入测试集数据中t时刻窗口的轨道交通进站或出站客流量结合时间特征和空间特征,从而预测出第t+1时刻窗口城市轨道交通进站或出站客流量的值;
实施例1
本实施例主要是对本发明步骤S3中对时间分布特征进行预处理,采用分层聚类的方法对时间分布特征进行聚类分析,划分出不同样本类型进行进一步的限定:
首先对时间分布特征进行分层聚类,对于本发明所研究的一批样本,存在多个观测指标,各项指标之间存在不同程度的相似性,因此提出了聚类分析方法。该方法将相似程度较大的样本(或指标)聚合为一类,其中,关系密切的聚合到一个小的分类单位,关系疏远的聚合到一个大的分类单位,从而形成不同的划分类型,得到一个由小到大的分类***,最后以谱系图的形式将所有样本(或指标)间的亲疏关系呈现出来。基本步骤有:
(1)选择客流量数据样本之间距离的定义及类间距的定义,本发明选择了平方欧氏距离。
(2)计算每个样本两两之间的距离,得到距离矩阵。设初始样本共有N个,每个样本自成一类,即建立N类,计算各类之间的距离(初始时即为各个样本之间的距离),得到一个N×N维的距离矩阵D(0)。聚类开始运算前的状态即为(0)。
(3)构造个类,每类只含有一个样本。
(4)合并符合各类间距离定义要求的两类为一个新类。求得前一步聚类运算所得距离矩阵D(n)(n为逐渐聚类合并的次数)中的最小元素,加入的该元素即为和类之间的距离,将和合并为一类以建立新的分类:
(5)计算新类与当前其他各类之间的距离,得D(n+1),直到类数为1。
(6)画出聚类谱系图。
(7)通过对聚类谱系图的分析,决定类的个数。如图2所示,作为一种可选方式,可以将周一至周四归为一类,周五单独为一类,周六周日归为一类,因此可以总共划分为三类。
实施例2
本实施例主要是对本发明的基于注意力机制的长短时记忆神经网络A-LSTM模型进行进一步的说明:
将上一步中得到的聚类之后的带有空间特征和时间特征的历史客流量数据,带入A-LSTM模型中进行训练。其中,图3为LSTM具体结构,假设历史客流量数据和时空特征的输入数据为:x=(x1,x2,…,xT),LSTM计算隐层向量的序列为:h=(h1,h2,…,hT),真实的客流量数据为y=(y1,y2,…,yT),由下面的方程迭代得到预测值:
ht=Η(Wxhxt+Whhht-1+Zt-1+bh) (1)
其中,Wxh表示隐层输入的权重矩阵,Whh表示隐层状态输入的权重矩阵,bh为隐层偏向量;H为隐层函数,ht-1表示隐藏向量的第t-1时刻的数据,Zt-1为第t-1时刻的注意力机制值;t时刻客流量数据的预测值表示为:
其中,Zt=Wah(ht+xt)+ba,Why表示隐层输出的权重矩阵;bh为隐层偏向量;ht表示隐藏向量的第t时刻的数据,Zt为注意力机制层的输出,Wah为注意力机制层到隐层的权重矩阵,xt表示为t时刻的输入向量,包含t时刻的时空特征数据和时间段为[t-n,t-1]的历史客流量数据;ba为注意力机制层的偏向量。
目前有两种算法用来训练RNN模型,分别为BPTT(Back Propagation ThroughTime)和RTRL(Real Time Recurrent Learning)。本发明使用BPTT,因为它在概念上更简单,而且计算数据更快。平方差被用作为损失函数,定义如下:
其中,et+1表示损失函数,表示在时间段[t+1,t+n]客流量数据的预测值;yt+1=Wt+1表示为在时间段[t+1,t+n]的真实客流量数据。
可以理解的是,本发明也可采用其他损失函数,可不限于真实数据与测量数据的平方差作为损失函数。
实施例3
在前两个实施例的基础上,作为一种可选方式,本发明用到的注意力模型如图4所示,该模型需要n个隐层状态:h=(h1,h2,...,hn)和客流量数据x=(x1,x2,...,xn);返回向量z,返回向量z可以将其理解为注意力机制值Zt的集合。
本发明构建的A-LSTM模型如图5所示,在LSTM网络中加入一层注意力机制,用于接收隐层状态和输入的客流量数据,从而动态的调整输入的客流量数据的权重。
实施例4
本实施例是对本发明的技术效果进行详细上的说明,本发明准备建立的RNN模型使用A-LSTM作为基本隐层单元;如下图6所示,使用滑动窗口Wt作为输入,预测下一个窗口Wt+1的值。可以看出,本发明能够有效根据前一时刻的历史客流量数据和其空时特征,预测出根据下一时刻的客流量数据。
每个时刻的窗口定义如下:
W0=(p0,p1,...,pn-1) (4)
W1=(p1,p2,...,pn) (5)
…
Wt=(pt,pt+1,...,pn+t-1) (6)
其中p0表示第1个时间段的进站或者出站客流量,得到下一个窗口Wt+1的值:
Wt+1=(pt+1,pt+2,...,pn+t) (7)
也可以用如下公式来表示希望得到的预测函数: 为t+1时刻的预测值,Wt+1为t+1时刻的真实值。
作为一种可选方式,可通过计算预测值和真实值Wt+1来计算损失函数值,使得误差最小化,从而再进行模型参数的优化。
至此,通过分层聚类算法提取特征,在通过加入注意力机制来改进LSTM网络,最后通过使用滑动窗口的方式确定模型的输入和输出形式,得到了一种基于分层聚类和A-LSTM的城市轨道交通客流量预测模型。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
以上所举实施例,对本发明的目的、技术方案和优点进行了进一步的详细说明,所应理解的是,以上所举实施例仅为本发明的优选实施方式而已,并不用以限制本发明,凡在本发明的精神和原则之内对本发明所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种基于A-LSTM的城市轨道交通客流量预测方法,其特征在于,所述方法包括以下步骤:
S1:获取城市轨道交通客流量数据,获得其客流量空间分布特征及时间分布特征;
S2:对空间分布特征进行处理,提取出不同地铁站的线路特征、站点特征和断面客流量特征,这三个特征即空间特征;
S3:对时间分布特征进行预处理,采用分层聚类的方法对时间分布特征进行聚类分析,划分出不同样本类型;提取出一个星期中每天的客流量分布特征,再将每天的客流量分布特征划分为多个时间段,提取出每个时间段的客流量分布特征;这两个分布特征即时间特征;
S4:采用基于注意力机制的长短时记忆神经网络A-LSTM模型,利用带有空间特征和时间特征的历史客流量数据对模型进行训练,获得预估出的客流量数据,将预估出的客流量数据与真实客流量数据进行比较,计算损失函数值,直至使其最小化;
S5:输入测试集数据中t时刻窗口的轨道交通进站或出站客流量结合时间特征和空间特征,从而预测出第t+1时刻窗口城市轨道交通进站或出站客流量的值;
其中,窗口的长度为n,表示为ttotal表示为一天的总时间,tperiod表示为每个客流量数据的时间跨度。
2.根据权利要求1所述的基于A-LSTM的城市轨道交通客流量预测方法,其特征在于,所述采用分层聚类的方法对时间分布特征进行聚类分析包括将N个城市轨道交通客流量数据样本建立成N个类别,计算出各个类别之间的距离矩阵,将符合类间距离定义要求的两类合并为一个新类,计算新类与其他各类之间的距离,直到类数为1,画出谱系图,利用谱系图和分类需求,将时间特征分为合适的类数。
3.根据权利要求1所述的基于A-LSTM的城市轨道交通客流量预测方法,其特征在于,所述步骤S4中包括将历史客流量数据和时空特征的输入数据x=(x1,x2,…,xT)通过注意力机制进行选择性学习,再输入到长短时记忆神经网络中,与隐藏向量序列h=(h1,h2,…,hT)进行运算,从而预估出客流量数据表示为:将预估出的客流量数据与该时刻真实客流量数据y=(y1,y2,…,yT)进行比较,来计算损失函数值,使得误差最小化,完成对基于注意力机制的长短时记忆神经网络模型的训练;
其中,xt表示为t时刻的输入向量,包含t时刻的时空特征数据和时间段为[t-n,t-1]的历史客流量数据;n为滑动窗口长度;ht表示隐藏向量的第t时刻的数据;表示在时间段[t,t+n-1]客流量数据的预测值;yt表示为在时间段[t,t+n-1]的真实客流量数据;t∈{1,2,...,T};T表示一个历史客流量数据周期。
4.根据权利要求3所述的基于A-LSTM的城市轨道交通客流量预测方法,其特征在于,所述t时刻客流量数据的预测值表示为:
其中,Why表示隐层输出的权重矩阵;Zt为注意力机制层的输出;bh为隐层偏向量。
5.根据权利要求4所述的基于A-LSTM的城市轨道交通客流量预测方法,其特征在于,所述注意力机制层的输出表示为Zt=Wah(ht+xt)+ba;Wah为注意力机制层到隐层的权重矩阵,ba为注意力机制层的偏向量。
6.根据权利要求3所述的基于A-LSTM的城市轨道交通客流量预测方法,其特征在于,所述隐藏向量的第t时刻的数据包括:
ht=Η(Wxhxt+Whhht-1+Zt-1+bh)
其中,Wxh表示隐层输入的权重矩阵,Whh表示隐层状态输入的权重矩阵,bh为隐层偏向量;H为隐层函数,ht-1表示隐藏向量的第t-1时刻的数据,Zt-1为第t-1时刻的注意力机制值。
7.根据权利要求1所述的基于A-LSTM的城市轨道交通客流量预测方法,其特征在于,所述输入测试集数据中第t时刻窗口的轨道交通进站或出站客流量结合时间和空间特征,从而预测出第t+1时刻窗口城市轨道交通进站或出站客流量的值包括每个时刻的窗口定义如下:Wt=(pt,pt+1,…,pt+n-1),其中pt表示第t个时间段的进站或出站客流量;得到下一个时刻窗口客流量矩阵预测值其真实值Wt+1表示为:Wt+1=(pt+1,pt+2,…,pt+n)。
8.根据权利要求1~7任一所述的基于A-LSTM的城市轨道交通客流量预测方法,其特征在于,所述损失函数的计算方式包括:
其中,et+1表示t+1时刻的损失函数,表示在时间段[t+1,t+n]客流量数据的预测值;yt+1=Wt+1表示为在时间段[t+1,t+n]的真实客流量数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811486047.8A CN109583656B (zh) | 2018-12-06 | 2018-12-06 | 基于a-lstm的城市轨道交通客流量预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811486047.8A CN109583656B (zh) | 2018-12-06 | 2018-12-06 | 基于a-lstm的城市轨道交通客流量预测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109583656A true CN109583656A (zh) | 2019-04-05 |
CN109583656B CN109583656B (zh) | 2022-05-10 |
Family
ID=65927415
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811486047.8A Active CN109583656B (zh) | 2018-12-06 | 2018-12-06 | 基于a-lstm的城市轨道交通客流量预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109583656B (zh) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110276474A (zh) * | 2019-05-22 | 2019-09-24 | 南京理工大学 | 一种城市轨道交通车站短时客流预测方法 |
CN110348601A (zh) * | 2019-06-06 | 2019-10-18 | 华南理工大学 | 一种基于双向长短期记忆网络的地铁短期客流量预测方法 |
CN110400015A (zh) * | 2019-07-25 | 2019-11-01 | 腾讯科技(深圳)有限公司 | 一种时间估计方法及其装置、设备 |
CN110413844A (zh) * | 2019-05-24 | 2019-11-05 | 浙江工业大学 | 基于时空注意力深度模型的动态链路预测方法 |
CN110414715A (zh) * | 2019-06-28 | 2019-11-05 | 武汉大学 | 一种基于社团检测的客流量预警方法 |
CN110570651A (zh) * | 2019-07-15 | 2019-12-13 | 浙江工业大学 | 一种基于深度学习的路网交通态势预测方法及*** |
CN110798365A (zh) * | 2020-01-06 | 2020-02-14 | 支付宝(杭州)信息技术有限公司 | 基于神经网络的流量预测方法及装置 |
CN111079998A (zh) * | 2019-12-03 | 2020-04-28 | 华东师范大学 | 基于长短时序相关性注意力机制模型的流量预测方法 |
CN111144281A (zh) * | 2019-12-25 | 2020-05-12 | 东南大学 | 基于机器学习的城市轨道交通od客流估计方法 |
CN111260190A (zh) * | 2020-01-09 | 2020-06-09 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 铁路区段的客流密度的评估方法及其装置 |
CN111275971A (zh) * | 2020-02-18 | 2020-06-12 | 山西交通控股集团有限公司 | 一种高速公路交通流量预测方法 |
CN111970169A (zh) * | 2020-08-14 | 2020-11-20 | 中山大学 | 一种基于gru网络的协议流量识别方法 |
CN112257918A (zh) * | 2020-10-19 | 2021-01-22 | 中国科学院自动化研究所 | 基于内嵌注意力机制的循环神经网络的交通流量预测方法 |
CN112287837A (zh) * | 2020-10-29 | 2021-01-29 | 北京交通大学 | 基于数据驱动的城市轨道交通车站突发大客流预警方法 |
CN112766597A (zh) * | 2021-01-29 | 2021-05-07 | 中国科学院自动化研究所 | 公交客流预测方法及*** |
CN113112076A (zh) * | 2021-04-14 | 2021-07-13 | 北京航空航天大学 | 一种客流集散模式发现及预测方法 |
CN113177657A (zh) * | 2021-04-20 | 2021-07-27 | 上海大学 | 轨道交通客流预测方法及装置 |
CN113362598A (zh) * | 2021-06-04 | 2021-09-07 | 重庆高速公路路网管理有限公司 | 一种高速公路服务区车流量预测方法 |
CN113537580A (zh) * | 2021-06-28 | 2021-10-22 | 中科领航智能科技(苏州)有限公司 | 一种基于自适应图学习的公共交通客流预测方法及*** |
CN116542391A (zh) * | 2023-05-24 | 2023-08-04 | 重庆邮电大学 | 一种基于大数据的城市区域客流量预测方法 |
CN117131999A (zh) * | 2023-09-14 | 2023-11-28 | 浙江非线数联科技股份有限公司 | 基于数字孪生的轨道交通客流量预测***及其方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110161261A1 (en) * | 2009-12-28 | 2011-06-30 | Nec(China) Co., Ltd. | Method and system for traffic prediction based on space-time relation |
CN105788249A (zh) * | 2014-12-16 | 2016-07-20 | 高德软件有限公司 | 一种交通流量预测方法、预测模型生成方法及装置 |
CN106960261A (zh) * | 2017-03-27 | 2017-07-18 | 重庆邮电大学 | 一种基于轨道ic卡和手机信令数据的轨道交通客流预测方法 |
CN107529651A (zh) * | 2017-08-18 | 2018-01-02 | 北京航空航天大学 | 一种基于深度学习的城市交通客流预测方法和设备 |
CN108197739A (zh) * | 2017-12-29 | 2018-06-22 | 中车工业研究院有限公司 | 一种城市轨道交通乘客流量预测方法 |
CN108564227A (zh) * | 2018-04-26 | 2018-09-21 | 重庆大学 | 一种基于时空特征的轨道交通客流量预测方法 |
-
2018
- 2018-12-06 CN CN201811486047.8A patent/CN109583656B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110161261A1 (en) * | 2009-12-28 | 2011-06-30 | Nec(China) Co., Ltd. | Method and system for traffic prediction based on space-time relation |
CN105788249A (zh) * | 2014-12-16 | 2016-07-20 | 高德软件有限公司 | 一种交通流量预测方法、预测模型生成方法及装置 |
CN106960261A (zh) * | 2017-03-27 | 2017-07-18 | 重庆邮电大学 | 一种基于轨道ic卡和手机信令数据的轨道交通客流预测方法 |
CN107529651A (zh) * | 2017-08-18 | 2018-01-02 | 北京航空航天大学 | 一种基于深度学习的城市交通客流预测方法和设备 |
CN108197739A (zh) * | 2017-12-29 | 2018-06-22 | 中车工业研究院有限公司 | 一种城市轨道交通乘客流量预测方法 |
CN108564227A (zh) * | 2018-04-26 | 2018-09-21 | 重庆大学 | 一种基于时空特征的轨道交通客流量预测方法 |
Non-Patent Citations (3)
Title |
---|
XIAOLEI MA 等: ""Long short-term memory neural network for traffic speed prediction using remote microwave sensor data"", 《TRANSPORTATION RESEARCH PART C: EMERGING TECHNOLOGIES》 * |
李邦鹏: ""基于深度学习的室内时空客流预测"", 《中国优秀硕士学位论文全文数据库(信息科技辑)》 * |
王天羿: ""城市轨道交通客流量预测及调度研究"", 《中国优秀硕士学位论文全文数据库(工程科技Ⅱ辑)》 * |
Cited By (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110276474A (zh) * | 2019-05-22 | 2019-09-24 | 南京理工大学 | 一种城市轨道交通车站短时客流预测方法 |
CN110413844A (zh) * | 2019-05-24 | 2019-11-05 | 浙江工业大学 | 基于时空注意力深度模型的动态链路预测方法 |
CN110413844B (zh) * | 2019-05-24 | 2021-12-07 | 浙江工业大学 | 基于时空注意力深度模型的动态链路预测方法 |
CN110348601A (zh) * | 2019-06-06 | 2019-10-18 | 华南理工大学 | 一种基于双向长短期记忆网络的地铁短期客流量预测方法 |
CN110414715A (zh) * | 2019-06-28 | 2019-11-05 | 武汉大学 | 一种基于社团检测的客流量预警方法 |
CN110414715B (zh) * | 2019-06-28 | 2023-06-09 | 武汉大学 | 一种基于社团检测的客流量预警方法 |
CN110570651A (zh) * | 2019-07-15 | 2019-12-13 | 浙江工业大学 | 一种基于深度学习的路网交通态势预测方法及*** |
CN110400015A (zh) * | 2019-07-25 | 2019-11-01 | 腾讯科技(深圳)有限公司 | 一种时间估计方法及其装置、设备 |
CN110400015B (zh) * | 2019-07-25 | 2023-05-23 | 腾讯科技(深圳)有限公司 | 一种时间估计方法及其装置、设备 |
CN111079998B (zh) * | 2019-12-03 | 2020-12-01 | 华东师范大学 | 基于长短时序相关性注意力机制模型的流量预测方法 |
CN111079998A (zh) * | 2019-12-03 | 2020-04-28 | 华东师范大学 | 基于长短时序相关性注意力机制模型的流量预测方法 |
CN111144281A (zh) * | 2019-12-25 | 2020-05-12 | 东南大学 | 基于机器学习的城市轨道交通od客流估计方法 |
CN111144281B (zh) * | 2019-12-25 | 2022-11-18 | 东南大学 | 基于机器学习的城市轨道交通od客流估计方法 |
CN110798365A (zh) * | 2020-01-06 | 2020-02-14 | 支付宝(杭州)信息技术有限公司 | 基于神经网络的流量预测方法及装置 |
CN111260190A (zh) * | 2020-01-09 | 2020-06-09 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 铁路区段的客流密度的评估方法及其装置 |
CN111260190B (zh) * | 2020-01-09 | 2023-07-21 | 中国铁道科学研究院集团有限公司电子计算技术研究所 | 铁路区段的客流密度的评估方法及其装置 |
CN111275971A (zh) * | 2020-02-18 | 2020-06-12 | 山西交通控股集团有限公司 | 一种高速公路交通流量预测方法 |
CN111970169A (zh) * | 2020-08-14 | 2020-11-20 | 中山大学 | 一种基于gru网络的协议流量识别方法 |
CN112257918A (zh) * | 2020-10-19 | 2021-01-22 | 中国科学院自动化研究所 | 基于内嵌注意力机制的循环神经网络的交通流量预测方法 |
CN112287837A (zh) * | 2020-10-29 | 2021-01-29 | 北京交通大学 | 基于数据驱动的城市轨道交通车站突发大客流预警方法 |
CN112766597A (zh) * | 2021-01-29 | 2021-05-07 | 中国科学院自动化研究所 | 公交客流预测方法及*** |
CN112766597B (zh) * | 2021-01-29 | 2023-06-27 | 中国科学院自动化研究所 | 公交客流预测方法及*** |
CN113112076A (zh) * | 2021-04-14 | 2021-07-13 | 北京航空航天大学 | 一种客流集散模式发现及预测方法 |
CN113112076B (zh) * | 2021-04-14 | 2022-06-03 | 北京航空航天大学 | 一种客流集散模式发现及预测方法 |
CN113177657A (zh) * | 2021-04-20 | 2021-07-27 | 上海大学 | 轨道交通客流预测方法及装置 |
CN113177657B (zh) * | 2021-04-20 | 2022-08-30 | 上海大学 | 轨道交通客流预测方法及装置 |
CN113362598A (zh) * | 2021-06-04 | 2021-09-07 | 重庆高速公路路网管理有限公司 | 一种高速公路服务区车流量预测方法 |
CN113537580A (zh) * | 2021-06-28 | 2021-10-22 | 中科领航智能科技(苏州)有限公司 | 一种基于自适应图学习的公共交通客流预测方法及*** |
CN113537580B (zh) * | 2021-06-28 | 2024-04-09 | 中科领航智能科技(苏州)有限公司 | 一种基于自适应图学习的公共交通客流预测方法及*** |
CN116542391A (zh) * | 2023-05-24 | 2023-08-04 | 重庆邮电大学 | 一种基于大数据的城市区域客流量预测方法 |
CN116542391B (zh) * | 2023-05-24 | 2024-01-05 | 上海纳儿电子科技有限公司 | 一种基于大数据的城市区域客流量预测方法 |
CN117131999A (zh) * | 2023-09-14 | 2023-11-28 | 浙江非线数联科技股份有限公司 | 基于数字孪生的轨道交通客流量预测***及其方法 |
CN117131999B (zh) * | 2023-09-14 | 2024-04-30 | 浙江非线数联科技股份有限公司 | 基于数字孪生的轨道交通客流量预测***及其方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109583656B (zh) | 2022-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109583656A (zh) | 基于a-lstm的城市轨道交通客流量预测方法 | |
CN110070713B (zh) | 一种基于双向嵌套lstm神经网络的交通流预测方法 | |
CN113487066B (zh) | 基于多属性增强图卷积-Informer模型的长时序货运量预测方法 | |
CN110390349A (zh) | 基于XGBoost模型的公交车客流量预测建模方法 | |
CN110570651A (zh) | 一种基于深度学习的路网交通态势预测方法及*** | |
CN109034448A (zh) | 基于车辆轨迹语义分析和深度信念网络的轨迹预测方法 | |
CN109034449A (zh) | 基于深度学习和乘客行为模式的短期公交客流预测方法 | |
CN105469602B (zh) | 一种基于ic卡数据的公交乘客候车时间范围的预测方法 | |
Loulizi et al. | Steady‐State Car‐Following Time Gaps: An Empirical Study Using Naturalistic Driving Data | |
CN112598165B (zh) | 基于私家车数据的城市功能区转移流量预测方法及装置 | |
Yu et al. | Data-driven approach for solving the route choice problem with traveling backward behavior in congested metro systems | |
Yao et al. | The effect of image recognition traffic prediction method under deep learning and naive Bayes algorithm on freeway traffic safety | |
CN115204478A (zh) | 一种结合城市兴趣点和时空因果关系的公共交通流量预测方法 | |
Yamamoto et al. | Structured random walk parameter for heterogeneity in trip distance on modeling pedestrian route choice behavior at downtown area | |
Deng et al. | The pulse of urban transport: Exploring the co-evolving pattern for spatio-temporal forecasting | |
CN113537626B (zh) | 一种聚合信息差异的神经网络结合时间序列预测的方法 | |
Zhang et al. | Travel time prediction of urban public transportation based on detection of single routes | |
Zhu et al. | Early identification of recurrent congestion in heterogeneous urban traffic | |
CN116153125A (zh) | 一种基于ida-rnn模型的空间维度公交到达时间预测方法 | |
Jiang et al. | Pedestrian volume prediction with high spatiotemporal granularity in urban areas by the enhanced learning model | |
CN113537569B (zh) | 一种基于权重堆叠决策树的短时公交客流预测方法及*** | |
Xu et al. | An intelligent adaptive spatiotemporal graph approach for GPS-data-based travel-time estimation | |
Li et al. | Vehicle departure pattern and queue length prediction at an isolated intersection with automatic vehicle identity detection | |
CN115565376A (zh) | 融合graph2vec、双层LSTM的车辆行程时间预测方法及*** | |
Zhou et al. | Refined taxi demand prediction with ST-Vec |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |