CN111681410A - 一种基于深度学习的公交车辆在线路站点停靠时间的预测方法 - Google Patents

一种基于深度学习的公交车辆在线路站点停靠时间的预测方法 Download PDF

Info

Publication number
CN111681410A
CN111681410A CN202010307873.2A CN202010307873A CN111681410A CN 111681410 A CN111681410 A CN 111681410A CN 202010307873 A CN202010307873 A CN 202010307873A CN 111681410 A CN111681410 A CN 111681410A
Authority
CN
China
Prior art keywords
road
time
bus
graph
processing unit
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
Application number
CN202010307873.2A
Other languages
English (en)
Other versions
CN111681410B (zh
Inventor
姚宝珍
马安坤
曹峰
党鹏飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dalian University of Technology
Original Assignee
Dalian University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Dalian University of Technology filed Critical Dalian University of Technology
Priority to CN202010307873.2A priority Critical patent/CN111681410B/zh
Publication of CN111681410A publication Critical patent/CN111681410A/zh
Application granted granted Critical
Publication of CN111681410B publication Critical patent/CN111681410B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing
    • G08G1/0129Traffic data processing for creating historical data or processing based on historical data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137Measuring and analyzing of parameters relative to traffic conditions for specific applications

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Biomedical Technology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明提供一种基于深度学习的公交车辆在线路站点停靠时间的预测方法。包括:收集待预测公交线路的路网信息、GPS信息、乘车信息与行驶信息;对收集到的信息进行预处理操作,得到预测集;将得到的预测集输入到预测网络模型,得到公交车停靠时间预测值。本发明融合了长短时网络与图卷积网络,长短时网络对交通数据的时间序列的挖掘较为充分,图卷积网络则能有效地提取各个停靠站点间的空间关系。混合部分将三部分数据进行加权融合,能够较好地发掘数据的时间周期性特征。本发明结合图卷积网络与长短时网络,能够更好的挖掘交通数据的时间特征与空间特征,预测更加准确的公交停靠时间。

Description

一种基于深度学习的公交车辆在线路站点停靠时间的预测 方法
技术领域
本发明涉及公交车辆在线路站点停靠时间的预测技术领域,具体而言,尤其涉及一种基于深度学习的公交车辆在线路站点停靠时间的预测方法。
背景技术
近年来,我国经济高速发展,城市化进程也在不断加快。作为经济发展的重要支撑,交通运输业正经历着重重考验,如交通拥堵、交通事故与交通排放等。城市公共交通具有高效与节能的突出特点,在有效缓解交通问题的同时,也仍然存在不少缺点,其中公交运行效率亟待提高。公交停靠站作为公交线路的节点,广泛地分布在城市道路的各处,是乘客上下车与换乘的地点。公交车在站点的停靠时间占车辆运行时间的很大部分,所以公交站点停靠时间的预测对提升公交运行效率起着积极作用。
现有的技术大多将停靠时间作为运行时间的一部分进行预测,没有将停靠时间独立出来的预测技术。目前大多数的预测方法对停靠站延误的因果分析较为充分,但对数据的分析还不够详尽,没能挖掘出足够的数据间的关系。深度学习以其强大的学习能力,能够更加有效地提取特征、对时间做出更准确的预测。
发明内容
根据上述提出的技术问题,而提供一种基于深度学习的公交车辆在线路站点停靠时间的预测方法。本发明考虑到交通数据的时间性与空间性特征,本发明将长短时网络与图卷积网络融合,设计出一种新的预测网络模型。
本发明采用的技术手段如下:
一种基于深度学习的公交车辆在线路站点停靠时间的预测方法,包括如下步骤:
S1、收集待预测公交线路的路网信息、GPS信息、乘车信息与行驶信息;
S2、对上述收集到的信息进行预处理操作,得到预测集;
S3、将步骤S2中得到的预测集输入到预测网络模型,得到公交车停靠时间预测值。
进一步地,所述步骤S1中收集的信息具体为:
所述待预测公交线路的路网信息,包括路网图、公交线路站点间的道路形态(站点间交通信号灯个数)、站点间行程;
所述待预测公交线路的乘车信息,包括在各站点刷卡上车的人数;
所述待预测公交线路的行驶信息,包括在每一个班次内,车辆在各站点的停靠时间。
进一步地,所述步骤S1收集信息的时间跨度为待预测时间段前三个月。
进一步地,所述步骤S2中的预处理操作过程如下:
S21、根据站点间交通信号灯的个数,将道路形态划分为三类,具体的,将各路段的交通信号灯个数从小到大进行排列,形成个数序列,将序列的前30%的路段定义为A类道路形态,将序列中间的40%的路段定义为B类道路形态,将序列尾部的30%的路段定义为C类道路形态;
S22、将各路段的行程从大到小进行排列,形成行程序列,将序列的前30%的路段定义为A类行程,将序列中间的40%的路段定义为B类行程,将序列尾部的30%的路段定义为C类行程;
S23、将刷卡上车人数采用如下公式进行归一化处理为[0,1]上的数据:
Figure BDA0002456419870000021
其中,α为归一化后的数据,x为原始数据,xmin为原始数据中的最小值,xmax为原始数据中的最大值;
S24、生成图结构数据,每一个班次分别生成原始图、道路形态图与路段行程图,具体如下:
原始图表示为
Figure BDA0002456419870000022
其中,b表示第b次班车,t表示为预测时间前t天,V表示原始图上节点集合,E表示原始图上连边集合,A表示邻接矩阵;
道路形态图表示为G2k(V,E,Ar);其中,k表示第k幅道路形态图,k∈{1,2,3,4,5,6,7,8};V表示图上节点集合;E表示图上连边集合;Ar表示邻接矩阵;
路段行程图表示为G3k(V,E,Al);其中,k表示第k幅路段行程图,k∈{1,2,3,4,5,6,7,8};V表示图上节点集合;E表示图上连边集合;Al表示邻接矩阵;
S25、得到预测集,预测集由月预测集、周预测集与临近预测集构成,具体如下:
Xm={Xm,1,Xm,2,Xm,3}
Figure BDA0002456419870000031
Xm,2={G21,G22,G23,…,G27,G28}
Xm,3={G31,G32,G33,…,G37,G38}
其中,Xm表示月预测集,Xm,1表示待预测班次i前一个月内的原始图集合,Xm,2表示道路形态图集合,Xm,3表示路段行程图集合;
Xw={Xw,1,Xw,2,Xw,3}
Figure BDA0002456419870000032
Xw,2={G21,G22,G23,G24}
Xw,3={G31,G32,G33,G34}
其中,Xw表示周预测集,Xw,1表示待预测班次i前一个星体内的原始图集合,Xw,2表示道路形态图集合,Xw,3表示路段行程图集合;
Xr={Xr,1,Xr,2,Xr,3}
Figure BDA0002456419870000033
Xr,2={G21,G22}
Xr,3={G31,G32}
其中,Xr表示临近预测集,Xr,1表示待预测班次i前三天内的原始图集合,Xr,2表示道路形态图集合,Xr,3表示路段行程图集合。
进一步地,所述步骤S24具体为:
所述原始图上的节点即为公交线路停靠站,原始图节点间连接关系与现实路网图相同;节点的特征向量为(节点对应停靠站上车刷卡人数,节点对应停靠站停靠时间)T;邻接矩阵A由节点间连接关系确定;
所述道路形态图上的节点对应为公交线路停靠站点,节点的特征向量为(1,1)T;Ar邻接矩阵的元素值由下列公式确定:
Figure BDA0002456419870000041
其中,Ar,ij表示邻接矩阵上第i行第j列的元素值,Mij表示站点i与站点j之间的道路形态类别;
所述路段行程图上的节点对应为公交线路停靠站点,节点的特征向量为(1,1)T;Al邻接矩阵的元素值由下列公式确定:
Figure BDA0002456419870000042
其中,Al,ij表示邻接矩阵上第i行第j列的元素值,Nij表示站点i与站点j之间的行程类别。
进一步地,所述步骤S3中的预测网络模型包括头部长短时网络部分、图卷积网络部分、尾部长短时网络部分与混合部分,具体如下:
所述头部长短时网络部分,由月处理单元、周处理单元与日处理单元组成;其中,
月处理单元:输入为Xm,1,长短时神经细胞个数为(30×原始图节点个数),输入长度为(30×原始图节点个数);
周处理单元:输入为Xw,1,长短时神经细胞个数为(7×原始图节点个数),输入长度为(7×原始图节点个数);
日处理单元:输入为Xr,1,长短时神经细胞个数为(3×原始图节点个数),输入长度为(3×原始图节点个数);
所述图卷积网络部分也由上述月处理单元、周处理单元与日处理单元组成;在每一个处理单元中,道路形态图与路段行程图首先根据头部长短时网络的输出结果进行更新,度矩阵更新公式为:
Figure BDA0002456419870000051
其中,
Figure BDA0002456419870000052
为更新后道路形态图的度矩阵,D2k为更新前的道路形态图的度矩阵,Yk为头部长短时网络部分对应的第k个输出矩阵;每个处理单元对更新后的道路形态图与路段行程图分别进行图卷积;
所述尾部长短时网络部分由上述月处理单元、周处理单元与日处理单元组成;
所述混合部分将尾部长短时网络三个处理单元的输出进行加权平均,公式如下:
Ti=0.2tm,i+0.5tw,i+0.3tr,i
其中,Ti表示第i个站点的预测停靠时间,tm,i为尾部长短时网络月处理单元对应第i个站点的输出,tw,i为尾部长短时网络周处理单元对应第i个站点的输出,tr,i为尾部长短时网络日处理单元对应第i个站点的输出。
较现有技术相比,本发明具有以下优点:
本发明提供的基于深度学习的公交车辆在线路站点停靠时间的预测方法,融合了长短时网络与图卷积网络,长短时网络对交通数据的时间序列的挖掘较为充分,图卷积网络则能有效地提取各个停靠站点间的空间关系。混合部分将三部分数据进行加权融合,能够较好地发掘数据的时间周期性特征。
基于上述理由本发明可在公交车辆在线路站点停靠时间的预测等领域广泛推广。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图做以简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明方法流程图。
图2为本发明预测网络模型框架图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
如图1所示,本发明提供了一种基于深度学习的公交车辆在线路站点停靠时间的预测方法,包括如下步骤:
S1、收集待预测公交线路的路网信息、GPS信息、乘车信息与行驶信息;
步骤S1中收集的信息具体为:
所述待预测公交线路的路网信息,包括路网图、公交线路站点间的道路形态(站点间交通信号灯个数)、站点间行程;
所述待预测公交线路的乘车信息,包括在各站点刷卡上车的人数;
所述待预测公交线路的行驶信息,包括在每一个班次内,车辆在各站点的停靠时间。
S2、对上述收集到的信息进行预处理操作,得到预测集;步骤S2中的预处理操作过程如下:
S21、根据站点间交通信号灯的个数,将道路形态划分为三类,具体的,将各路段的交通信号灯个数从小到大进行排列,形成个数序列,将序列的前30%的路段定义为A类道路形态,将序列中间的40%的路段定义为B类道路形态,将序列尾部的30%的路段定义为C类道路形态;
S22、将各路段的行程从大到小进行排列,形成行程序列,将序列的前30%的路段定义为A类行程,将序列中间的40%的路段定义为B类行程,将序列尾部的30%的路段定义为C类行程;
S23、将刷卡上车人数采用如下公式进行归一化处理为[0,1]上的数据:
Figure BDA0002456419870000071
其中,α为归一化后的数据,x为原始数据,xmin为原始数据中的最小值,xmax为原始数据中的最大值;
S24、生成图结构数据,每一个班次分别生成原始图、道路形态图与路段行程图,具体如下:
原始图表示为
Figure BDA0002456419870000072
其中,b表示第b次班车,t表示为预测时间前t天,V表示原始图上节点集合,E表示原始图上连边集合,A表示邻接矩阵;所述原始图上的节点即为公交线路停靠站,原始图节点间连接关系与现实路网图相同;节点的特征向量为(节点对应停靠站上车刷卡人数,节点对应停靠站停靠时间)T;邻接矩阵A由节点间连接关系确定;
道路形态图表示为G2k(V,E,Ar);其中,k表示第k幅道路形态图,k∈{1,2,3,4,5,6,7,8};V表示图上节点集合;E表示图上连边集合;Ar表示邻接矩阵;所述道路形态图上的节点对应为公交线路停靠站点,节点的特征向量为(1,1)T;Ar邻接矩阵的元素值由下列公式确定:
Figure BDA0002456419870000073
其中,Ar,ij表示邻接矩阵上第i行第j列的元素值,Mij表示站点i与站点j之间的道路形态类别;
路段行程图表示为G3k(V,E,Al);其中,k表示第k幅路段行程图,k∈{1,2,3,4,5,6,7,8};V表示图上节点集合;E表示图上连边集合;Al表示邻接矩阵;所述路段行程图上的节点对应为公交线路停靠站点,节点的特征向量为(1,1)T;Al邻接矩阵的元素值由下列公式确定:
其中,Al,ij表示邻接矩阵上第i行第j列的元素值,Nij表示站点i与站点j之间的行程类别。
S25、得到预测集,预测集由月预测集、周预测集与临近预测集构成,具体如下:
Xm={Xm,1,Xm,2,Xm,3}
Figure BDA0002456419870000082
Xm,2={G21,G22,G23,…,G27,G28}
Xm,3={G31,G32,G33,…,G37,G38}
其中,Xm表示月预测集,Xm,1表示待预测班次i前一个月内的原始图集合,Xm,2表示道路形态图集合,Xm,3表示路段行程图集合;
Xw={Xw,1,Xw,2,Xw,3}
Figure BDA0002456419870000083
Xw,2={G21,G22,G23,G24}
Xw,3={G31,G32,G33,G34}
其中,Xw表示周预测集,Xw,1表示待预测班次i前一个星体内的原始图集合,Xw,2表示道路形态图集合,Xw,3表示路段行程图集合;
Xr={Xr,1,Xr,2,Xr,3}
Figure BDA0002456419870000084
Xr,2={G21,G22}
Xr,3={G31,G32}
其中,Xr表示临近预测集,Xr,1表示待预测班次i前三天内的原始图集合,Xr,2表示道路形态图集合,Xr,3表示路段行程图集合。
S3、将步骤S2中得到的预测集输入到预测网络模型,得到公交车停靠时间预测值。步骤S3中的预测网络模型包括头部长短时网络部分、图卷积网络部分、尾部长短时网络部分与混合部分,具体如下:
所述头部长短时网络部分,由月处理单元、周处理单元与日处理单元组成;其中,
月处理单元:输入为Xm,1,长短时神经细胞个数为(30×原始图节点个数),输入长度为(30×原始图节点个数);
周处理单元:输入为Xw,1,长短时神经细胞个数为(7×原始图节点个数),输入长度为(7×原始图节点个数);
日处理单元:输入为Xr,1,长短时神经细胞个数为(3×原始图节点个数),输入长度为(3×原始图节点个数);
所述图卷积网络部分也由上述月处理单元、周处理单元与日处理单元组成;在每一个处理单元中,道路形态图与路段行程图首先根据头部长短时网络的输出结果进行更新,度矩阵更新公式为:
Figure BDA0002456419870000091
其中,
Figure BDA0002456419870000092
为更新后道路形态图的度矩阵,D2k为更新前的道路形态图的度矩阵,Yk为头部长短时网络部分对应的第k个输出矩阵;每个处理单元对更新后的道路形态图与路段行程图分别进行图卷积;
所述尾部长短时网络部分由上述月处理单元、周处理单元与日处理单元组成;
所述混合部分将尾部长短时网络三个处理单元的输出进行加权平均,公式如下:
Ti=0.2tm,i+0.5tw,i+0.3tr,i
其中,Ti表示第i个站点的预测停靠时间,tm,i为尾部长短时网络月处理单元对应第i个站点的输出,tw,i为尾部长短时网络周处理单元对应第i个站点的输出,tr,i为尾部长短时网络日处理单元对应第i个站点的输出。
实施例
下面结合附图与实施例对本发明做进一步说明,假设需要预测2019年7月1日A市公交线路甲的第2班次在各站点的停靠时间。
步骤S1、收集公交线路甲的路线图,重点获取线路甲各站点间交通信号灯个数与各站点间行程;收集2019年4月、5月与6月线路甲的乘车信息与行驶信息。
步骤S2:对收集到的信息进行数据预处理,得到预测集:
Xm={Xm,1,Xm,2,Xm,3}
Figure BDA0002456419870000101
Xm,2={G21,G22,G23,…,G27,G28}
Xm,3={G31,G32,G33,…,G37,G38}
Xw={Xw,1,Xw,2,Xw,3}
Figure BDA0002456419870000102
Xw,2={G21,G22,G23,G24}
Xw,3={G31,G32,G33,G34}
Xr={Xr,1,Xr,2,Xr,3}
Figure BDA0002456419870000103
Xr,2={G21,G22}
Xr,3={G31,G32}
步骤S3:将预测集输入到预测网络模型中。
预测集首先进入头部长短时网络部分。月处理单元:输入为Xm,1,长短时神经细胞个数为(30×原始图节点个数),输入长度为(30×原始图节点个数);周处理单元:输入为Xw,1,长短时神经细胞个数为(7×原始图节点个数),输入长度为(7×原始图节点个数);日处理单元:输入为Xr,1,长短时神经细胞个数为(3×原始图节点个数),输入长度为(3×原始图节点个数);
头部长短时网络部分的输出进入图卷积网络部分。道路形态图与路段行程进行更新,度矩阵更新公式为:
Figure BDA0002456419870000104
其中,
Figure BDA0002456419870000105
为更新后道路形态图的度矩阵,D2k为更新前的道路形态图的度矩阵,Yk为头部长短时网络部分对应的第k个输出矩阵;每个处理单元对更新后的道路形态图与路段行程图分别进行图卷积;
图卷积部分的输出进入尾部长短时网络部分。
混合部分将尾部长短时网络三个单元的输出进行加权平均,公式如下:
Ti=0.2tm,i+0.5tw,i+0.3tr,i
其中,Ti表示第i个站点的预测停靠时间,tm,i为尾部长短时网络月处理单元对应第i个站点的输出,tw,i为尾部长短时网络周处理单元对应第i个站点的输出,tr,i为尾部长短时网络日处理单元对应第i个站点的输出。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (6)

1.一种基于深度学习的公交车辆在线路站点停靠时间的预测方法,其特征在于,包括如下步骤:
S1、收集待预测公交线路的路网信息、GPS信息、乘车信息与行驶信息;
S2、对上述收集到的信息进行预处理操作,得到预测集;
S3、将步骤S2中得到的预测集输入到预测网络模型,得到公交车停靠时间预测值。
2.根据权利要求1所述的基于深度学习的公交车辆在线路站点停靠时间的预测方法,其特征在于,所述步骤S1中收集的信息具体为:
所述待预测公交线路的路网信息,包括路网图、公交线路站点间的道路形态(站点间交通信号灯个数)、站点间行程;
所述待预测公交线路的乘车信息,包括在各站点刷卡上车的人数;
所述待预测公交线路的行驶信息,包括在每一个班次内,车辆在各站点的停靠时间。
3.根据权利要求1或2所述的基于深度学习的公交车辆在线路站点停靠时间的预测方法,其特征在于,所述步骤S1收集信息的时间跨度为待预测时间段前三个月。
4.根据权利要求1所述的基于深度学习的公交车辆在线路站点停靠时间的预测方法,其特征在于,所述步骤S2中的预处理操作过程如下:
S21、根据站点间交通信号灯的个数,将道路形态划分为三类,具体的,将各路段的交通信号灯个数从小到大进行排列,形成个数序列,将序列的前30%的路段定义为A类道路形态,将序列中间的40%的路段定义为B类道路形态,将序列尾部的30%的路段定义为C类道路形态;
S22、将各路段的行程从大到小进行排列,形成行程序列,将序列的前30%的路段定义为A类行程,将序列中间的40%的路段定义为B类行程,将序列尾部的30%的路段定义为C类行程;
S23、将刷卡上车人数采用如下公式进行归一化处理为[0,1]上的数据:
Figure FDA0002456419860000011
其中,α为归一化后的数据,x为原始数据,xmin为原始数据中的最小值,xmax为原始数据中的最大值;
S24、生成图结构数据,每一个班次分别生成原始图、道路形态图与路段行程图,具体如下:
原始图表示为
Figure FDA0002456419860000021
其中,b表示第b次班车,t表示为预测时间前t天,V表示原始图上节点集合,E表示原始图上连边集合,A表示邻接矩阵;
道路形态图表示为G2k(V,E,Ar);其中,k表示第k幅道路形态图,k∈{1,2,3,4,5,6,7,8};V表示图上节点集合;E表示图上连边集合;Ar表示邻接矩阵;
路段行程图表示为G3k(V,E,Al);其中,k表示第k幅路段行程图,k∈{1,2,3,4,5,6,7,8};V表示图上节点集合;E表示图上连边集合;Al表示邻接矩阵;
S25、得到预测集,预测集由月预测集、周预测集与临近预测集构成,具体如下:
Xm={Xm,1,Xm,2,Xm,3}
Figure FDA0002456419860000022
Xm,2={G21,G22,G23,…,G27,G28}
Xm,3={G31,G32,G33,…,G37,G38}
其中,Xm表示月预测集,Xm,1表示待预测班次i前一个月内的原始图集合,Xm,2表示道路形态图集合,Xm,3表示路段行程图集合;
Xw={Xw,1,Xw,2,Xw,3}
Figure FDA0002456419860000023
Xw,2={G21,G22,G23,G24}
Xw,3={G31,G32,G33,G34}
其中,Xw表示周预测集,Xw,1表示待预测班次i前一个星体内的原始图集合,Xw,2表示道路形态图集合,Xw,3表示路段行程图集合;
Xr={Xr,1,Xr,2,Xr,3}
Figure FDA0002456419860000031
Xr,2={G21,G22}
Xr,3={G31,G32}
其中,Xr表示临近预测集,Xr,1表示待预测班次i前三天内的原始图集合,Xr,2表示道路形态图集合,Xr,3表示路段行程图集合。
5.根据权利要求4所述的基于深度学习的公交车辆在线路站点停靠时间的预测方法,其特征在于,所述步骤S24具体为:
所述原始图上的节点即为公交线路停靠站,原始图节点间连接关系与现实路网图相同;节点的特征向量为(节点对应停靠站上车刷卡人数,节点对应停靠站停靠时间)T;邻接矩阵A由节点间连接关系确定;
所述道路形态图上的节点对应为公交线路停靠站点,节点的特征向量为(1,1)T;Ar邻接矩阵的元素值由下列公式确定:
Figure FDA0002456419860000032
其中,Ar,ij表示邻接矩阵上第i行第j列的元素值,Mij表示站点i与站点j之间的道路形态类别;
所述路段行程图上的节点对应为公交线路停靠站点,节点的特征向量为(1,1)T;Al邻接矩阵的元素值由下列公式确定:
Figure FDA0002456419860000033
其中,Al,ij表示邻接矩阵上第i行第j列的元素值,Nij表示站点i与站点j之间的行程类别。
6.根据权利要求1所述的基于深度学习的公交车辆在线路站点停靠时间的预测方法,其特征在于,所述步骤S3中的预测网络模型包括头部长短时网络部分、图卷积网络部分、尾部长短时网络部分与混合部分,具体如下:
所述头部长短时网络部分,由月处理单元、周处理单元与日处理单元组成;其中,
月处理单元:输入为Xm,1,长短时神经细胞个数为(30×原始图节点个数),输入长度为(30×原始图节点个数);
周处理单元:输入为Xw,1,长短时神经细胞个数为(7×原始图节点个数),输入长度为(7×原始图节点个数);
日处理单元:输入为Xr,1,长短时神经细胞个数为(3×原始图节点个数),输入长度为(3×原始图节点个数);
所述图卷积网络部分也由上述月处理单元、周处理单元与日处理单元组成;在每一个处理单元中,道路形态图与路段行程图首先根据头部长短时网络的输出结果进行更新,度矩阵更新公式为:
Figure FDA0002456419860000041
其中,
Figure FDA0002456419860000042
为更新后道路形态图的度矩阵,D2k为更新前的道路形态图的度矩阵,Yk为头部长短时网络部分对应的第k个输出矩阵;每个处理单元对更新后的道路形态图与路段行程图分别进行图卷积;
所述尾部长短时网络部分由上述月处理单元、周处理单元与日处理单元组成;
所述混合部分将尾部长短时网络三个处理单元的输出进行加权平均,公式如下:
Ti=0.2tm,i+0.5tw,i+0.3tr,i
其中,Ti表示第i个站点的预测停靠时间,tm,i为尾部长短时网络月处理单元对应第i个站点的输出,tw,i为尾部长短时网络周处理单元对应第i个站点的输出,tr,i为尾部长短时网络日处理单元对应第i个站点的输出。
CN202010307873.2A 2020-04-17 2020-04-17 一种基于深度学习的公交车辆在线路站点停靠时间的预测方法 Expired - Fee Related CN111681410B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010307873.2A CN111681410B (zh) 2020-04-17 2020-04-17 一种基于深度学习的公交车辆在线路站点停靠时间的预测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010307873.2A CN111681410B (zh) 2020-04-17 2020-04-17 一种基于深度学习的公交车辆在线路站点停靠时间的预测方法

Publications (2)

Publication Number Publication Date
CN111681410A true CN111681410A (zh) 2020-09-18
CN111681410B CN111681410B (zh) 2022-03-18

Family

ID=72433348

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010307873.2A Expired - Fee Related CN111681410B (zh) 2020-04-17 2020-04-17 一种基于深度学习的公交车辆在线路站点停靠时间的预测方法

Country Status (1)

Country Link
CN (1) CN111681410B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114358428A (zh) * 2022-01-06 2022-04-15 深圳大学 一种基于时空特征的公交站间行程时间预测方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110002598A (ko) * 2009-07-02 2011-01-10 중앙대학교 산학협력단 주변 도로의 교통량 패턴을 학습해서 버스의 도착시간을 예측하는 장치 및 방법
CN105608502A (zh) * 2015-11-24 2016-05-25 北京交通大学 一种基于回归拟合的公交站点停靠时间预测方法
CN108010339A (zh) * 2017-11-30 2018-05-08 中原智慧城市设计研究院有限公司 基于公交车停靠时间的交叉路口信号灯控制方法
CN109215374A (zh) * 2018-10-26 2019-01-15 上海城市交通设计院有限公司 一种公交车到站时间预测算法
CN109544908A (zh) * 2018-10-24 2019-03-29 佛山市慧城信息科技有限公司 一种实时预测公交到站时间的方法、电子设备及存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110002598A (ko) * 2009-07-02 2011-01-10 중앙대학교 산학협력단 주변 도로의 교통량 패턴을 학습해서 버스의 도착시간을 예측하는 장치 및 방법
CN105608502A (zh) * 2015-11-24 2016-05-25 北京交通大学 一种基于回归拟合的公交站点停靠时间预测方法
CN108010339A (zh) * 2017-11-30 2018-05-08 中原智慧城市设计研究院有限公司 基于公交车停靠时间的交叉路口信号灯控制方法
CN109544908A (zh) * 2018-10-24 2019-03-29 佛山市慧城信息科技有限公司 一种实时预测公交到站时间的方法、电子设备及存储介质
CN109215374A (zh) * 2018-10-26 2019-01-15 上海城市交通设计院有限公司 一种公交车到站时间预测算法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王鑫: "基于GPS数据的公交车停靠站时间预测研究", 《中国优秀硕士学位论文全文数据库》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114358428A (zh) * 2022-01-06 2022-04-15 深圳大学 一种基于时空特征的公交站间行程时间预测方法

Also Published As

Publication number Publication date
CN111681410B (zh) 2022-03-18

Similar Documents

Publication Publication Date Title
CN106448233B (zh) 基于大数据的公交线路时刻表协同优化方法
Munizaga et al. Estimation of a disaggregate multimodal public transport Origin–Destination matrix from passive smartcard data from Santiago, Chile
CN110866649A (zh) 一种短期地铁客流预测方法、系统及电子设备
CN107919014B (zh) 面向多载客里程的出租车运行线路优化方法
Huang et al. A novel bus-dispatching model based on passenger flow and arrival time prediction
Brčić et al. The role of smart mobility in smart cities
CN113326974B (zh) 一种基于多任务超图卷积网络的多源交通流预测方法
CN110298516B (zh) 一种基于客流od数据的拆分过长公交线路的方法、装置、移动端设备及服务器
CN112863182B (zh) 基于迁移学习的跨模态数据预测方法
CN107392389A (zh) 基于arima模型的出租车调度处理方法
Zhang et al. pCruise: Reducing cruising miles for taxicab networks
Kumakoshi et al. Impacts of shared autonomous vehicles: Tradeoff between parking demand reduction and congestion increase
CN111681410B (zh) 一种基于深度学习的公交车辆在线路站点停靠时间的预测方法
Kamel et al. A modelling platform for optimizing time-dependent transit fares in large-scale multimodal networks
Maretić et al. Integrated passenger transport system in rural areas–a literature review
Zhou et al. Location of transit-oriented development stations based on multimodal network equilibrium: Bi-level programming and paradoxes
CN114580617A (zh) 基于时空图卷积网络的全国公路运输能力分布预测方法
CN107977914B (zh) 一种城市交通管理与控制策略可视量化测试方法
Hosseinlou et al. Evaluation of transit signal priority for bus rapid transit in heterogeneous traffic flow
Li et al. Bilevel programming for traffic signal coordinated control considering pedestrian crossing
Zhao et al. Robust Optimization of Mixed-Load School Bus Route Based on Multi-Objective Genetic Algorithm.
Black Higher density housing and transport in Australian cities
Bhaduri et al. How sustainable is the growth of mass transit system in developing countries–an Indian perspective
Izadi et al. Evaluation of the performance of bus special lines according to indicators of quality and transport and its performance improvement using ultra-innovative intelligent models (Case study: Rasht city)
Li et al. Using random undersampling boosting classifier to estimate mode shift response to bus local network expansion and bus rapid transit services

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20220318