《Shortening passengers’ travel time A dynamic metro train scheduling approach using deep reinforcem》
本文目录
- 1. 摘要
- 2. AutoDwell系统架构
- 2.1 离线学习程序
- 2.2 在线部署程序
- 3. AutoDwell
- 3.1 列车特征提取器
- 3.2 乘客特征提取器
- 3.2.1 换乘站学习器
- 3.2.2 普通站学习
- 3.2.3 结论性循环网络
- 3.3 融合组件
- 3.4 算法优化
1. 摘要
城市地铁已成为现代城市最重要的公共交通工具,每天有数百万人乘坐地铁。由于出行效率关系到城市的工作效率,因此缩短地铁乘客的出行时间是一项迫切的需求,可以带来巨大的经济效益。在本文中,我们研究了一种细粒度、安全和节能的策略,通过动态调度列车停留时间来提高地铁系统的效率。然而,由于以下三个方面的原因,制定这样的策略是非常具有挑战性的:1)优化乘客平均旅行时间的目标是复杂的,因为它需要适当平衡乘客在站台的等待时间和列车上的旅行时间,并考虑对整个地铁系统的长期影响;2) 很难捕捉地铁车站进站乘客的动态时空相关性;3)对于每列车,停站时间调度受同一地铁线路上其他列车的影响,不易测量。
为了应对这些挑战,我们提出了一种新的深度神经网络,名为AutoDwell。具体来说,AutoDwell通过强化学习框架优化了停留时间设置的长期回报,即乘客在站台的等待时间和列车上的行程时间。其次,AutoDwell采用门控循环单元和图形注意力网络来提取地铁站间客流的ST相关性。此外,AutoDwell利用注意力机制捕捉同一地铁线路上列车之间的相互作用。
在从中国北京和杭州收集的两个真实数据集上进行的大量实验表明,AutoDwell在多条基线上具有优越的性能,能够节省乘客的总旅行时间。特别是,该模型可以将等待时间缩短至少9%,这可以显著提高乘客的体验。
2. AutoDwell系统架构
系统主要包括离线学习与在线部署两部分程序
2.1 离线学习程序
离线学习程序包括三部分组成:数据处理模块、仿真器模块、AutoDwell学习模块。
数据处理模块负责提取出两种信息:(1)真实世界地铁系统的设置,包括地铁结构、出发时间表、速度上限;(2)根据乘客的地铁检入与检出信息,模拟出乘客的轨迹信息,其中信息包括从进站到站台的步行时间、从到达站台到列车运行的等待时间、列车上的时间、从站台到出口的步行时间,同时当行程起点和目的地属于不同线路时,考虑线路转移时间。
仿真器模块:基于真实的地铁结构,对地铁系统进行建模。给到真正的列车出发时间表、列车在线路上出发时的初始信息、真实的最大速度控制列车在两站之间行驶。乘客根据真实时间进入仿真地铁系统,其原始车站、目的车站、轨迹均与真实记录一致。
AutoDwell学习模块:遵循强化学习范式,通过与模拟环境交互来学习深度策略网络。
2.2 在线部署程序
深度网络融合后,我们就可以在现实世界中部署我们的模型了。也就是说,给定观察到的输入状态,我们直接使用学习到的网络,即AutoDwell,根据最大Q值来指导驻留时间调度。在实际应用中,该模型可以嵌入到地铁控制系统中,指导停留时间,也可以独立于控制系统,为地铁运营者提供停留时间建议。
3. AutoDwell
此图显示了AutoDwell的架构,它通过即时奖励的引导,根据观察到的状态解锁动作的长期奖励。具体来说,它由三个组成部分组成:(1)列车特征提取器:基于列车状态C,捕获当前列车与同一线路上的其他列车之间的交互信息。(2)乘客特征提取器,通过考虑和权衡列车的所有这些后续车站之间的ST相关性,在乘客状态X中嵌入即将到来的乘客信息。(3)融合组件,用于融合知识的两个部分,并相应地提供动作的Q值
3.1 列车特征提取器
此图显示了列车特征提取器的结构。我们使用列车状态C来记录当前列车及其上下文列车的状态,以便我们可以模拟它们的交互。对于正在前往站点uiu_iui的当前列车mmm,可以表示列车状态Cm,ui={dm,Dmfont,Dmrear}{ \cal C } _ { m , u _ { i } } = \{{ \mathrm { d } _ { m } , \mathrm { D } _ { m } ^ { \mathrm { f o n t } } , \mathrm { D } _ { m } ^ { \mathrm { rear }}\} }Cm,ui={dm,Dmfont,Dmrear}。向量dm∈Rnfea\mathrm { d } _ { m } \, \in \ \mathrm { R } ^{n ^ { \mathrm { fea }} }dm∈ Rnfea表示当前列车的特征,包括其运行状态、位置、乘客数量等。对于运行在同一条线路上的列车,对当前列车造成影响的包括两种上下文列车,前序列车和后序列车,我们用矩阵Dmfront∈Rnmfront×nfea\mathrm { D } _ { m }^{front} \in \ \mathrm { R } ^{n ^ { \mathrm { front }}_{m} \times n^{fea}}Dmfront∈ Rnmfront×nfea和Dmrear∈Rnmrear×nfea\mathrm { D } _ { m }^{rear} \in \ \mathrm { R } ^{n ^ { \mathrm { rear }}_{m} \times n^{fea}}Dmrear∈ Rnmrear×nfea分别表示这两种类型的上下文列车的特征,其中nmfront{n ^ { \mathrm { front }}_{m}}nmfront和nmrear{n ^ { \mathrm { rear }}_{m}}nmrear分别是前列车和后列车的数量。
我们使用注意力机制来捕获基于状态的交互。首先,研究了注意力机制,以推断训练数据不同部分的重要性,并让学习算法专注于信息最丰富的部分,也就是说,我们可以关注这些对当前列车影响最大的重要列车。其次,随着当前列车的运行,这些背景列车的数量正在发生变化,也就是说,较晚的上下文列车将从初始站开始加入系统,而较早的上下文列车将到达终点站并退出系统,注意机制可以处理长度可变数据的这种情况。
我们分别通过使用相同的注意力网络组件来捕获两种类型的上下文列车的影响。以后序列车为例,组件的输入为dmd_mdm(当前列车m特征信息)与DmrearD_{m}^{rear}Dmrear(当前列车m的后续列车的所有特征信息)。首先,我们使用由权重矩阵WTrW^{Tr}WTr参数化的共享线性变换来应用于这些列车特征向量,以获得足够的表达能力。然后,我们考虑m和每个后列之间的相互作用,并通过softmax函数得到归一化的重要性权重。例如,第i个后列车的重要性权重,表示为$a_i $,可以如下获得:
其中v是单层前馈神经网络。接下来,捕获所有后列车相互作用的输出隐藏表示向量导出为:
组件的最终输出包括当前列车状态和两种类型上下文列车的影响。
3.2 乘客特征提取器
当列车正在执行一项行动时,我们的目标是通过参考其所有后续车站的乘客状态来执行长期受益的行动。为此,我们将当前列车后续车站的状态存储在乘客状态中。此外,为了揭示乘客的短期和长期ST相关性,对于每个车站,其乘客状态具有两种信息:最近的客流和外部特征,如一天中的小时数、是否为节假日、POIs。例如,假设在uiu_iui站的列车mmm将离开,以及uj、uk...uyu_j、u_k...u_yuj、uk...uy的后续车站,因此乘客状态集合XXX包括这些后续车站的两种状态信息。后续车站量随列车运行而变化。也就是说,XXX是长度可变的。
其次,地铁系统有两种车站类型,即普通车站和换乘车站。对于一个正常的车站,乘客都是从车站本身进入的。而换乘站的乘客不仅从车站进入,而且从其他线路换乘。因此,对于正常站,状态只包括自身的流量数据,但对于转运站,我们记录转运站本身及其所有相关站的最近流量。
我们提出了乘客特征提取器,由换乘站学习器、正常站学习器和结论性递归神经网络(RNN)组成。具体来说,提出了转移站学习器和正常站学习器,分别提取ST相关性和解锁转移站和正常站的未来流(影响驻留时间决策)。此后,我们使用决定性的RNN分量来整合这些长度可变的后续站的影响。值得注意的是,图b中乘客特征提取器的结构是根据图a所示玩具地铁系统的2号线车站的列车构造的
3.2.1 换乘站学习器
对于一个换乘站,除了刷卡进入本站的乘客外,也有部分乘客从其他车站换乘。这些换乘行为无法从检入机数据中轻松获得,因此难以推导乘客换乘概率。事实上,对于一个换乘站来说,其他车站的客流量在空间和时间两个方面影响着它。空间影响:给定一个换乘站,其他车站只要通过地铁线连接,就会影响到这个车站。时间影响:不同车站不同时段客流趋势不同。
在中转站学习器中,我们学习了一个图注意力网络来捕捉时空影响,原因如下:地铁结构可以看作是一个无向图,所以空间影响可以通过图来建模。即换乘站的影响图是包含车站的地铁结构图的子图。对于一个复杂的系统,一个给定的中转站将与太多的站点连接,这将导致一个大图(高计算复杂度),所以我们使用历史数据来找到与给定换乘站交互最多的车站,并从图表中剪掉那些不频繁的车站。其次,时间影响可以通过注意机制来处理。即注意力机制可以根据不同的站位和时间计算不同的权重,即不同程度的影响。
假设第一个后续站uju_juj是转运站,uju_juj的乘客状态为(Xm,ui)1=(Xuj,Guj,fuj)(X_m,u_i)_1 = (X_{u_j},G_{u_j},{f_{u_j}})(Xm,ui)1=(Xuj,Guj,fuj),其中Xuj,Guj,fujX_{u_j},G_{u_j},{f_{u_j}}Xuj,Guj,fuj分别表示uju_juj站的客流矩阵、邻接矩阵和外部特征向量。至于换乘站,其他车站可能会影响其状态,我们将所有相关车站的客流量都纳入了XujX_{u_j}Xuj,所以Xuj=[xuj,x1uj...,xnujneiguj]{ X _ { u _ j } = [ x _ { u _ j } , x _ { 1 } ^ { u _ j } . . . , x _ { n _ { u _ { j } }^{neig}} ^ { u _ { j } } ]}Xuj=[xuj,x1uj...,xnujneiguj]。xujx_{u_j}xuj表示转运站uju_juj的历史流量,其余向量表示与uju_juj相关的车站的历史流量xnujneigujx _ { n _ { u _ { j } }^{neig}} ^ { u _ { j } }xnujneiguj
对于任意站
变量nhistn^{hist}nhist是客流读数的前一个时间戳的数量。向量xinx^{in}xin和xtransportx^{transport}xtransport分别代表每个时间戳中从本站进站和从其他线路转站的乘客。对于普通站点, xtransportx^{transport}xtransport的每个条目都等于0。这些站的空间关系由图GujG_{u_j}Guj保留
我们采用RNN和图形注意力网络(GAT) 来从客流中捕获复杂的短期ST相关性。由于门控递归单元(GRU)是RNN的一个简单但有效的结构,我们引入GRU作为具体实现。
3.2.2 普通站学习
在普通站学习器中,我们使用转移站学习器的相同GRU来捕获正常站的短期站内时间相关性。给定GRU的输入xukx_{u_k}xuk ,我们还获得并输出存储在GRU单元最后状态中的隐藏状态,表示为^xuk。同时,我们采用相同的FCN来嵌入外部特征f。综上所述,正常站uk的输出嵌入为:
3.2.3 结论性循环网络
由于后续站点的数量是可变的,我们建议使用一个新的RNN来共同加权以及基于获得的站点嵌入来解释这些站点的影响。具体地,由上述两个学习者学习后,得到RNN的输入为[zuy...zuk,zuj][z_{u_y}...z_{u_k},z_{u_j}][zuy...zuk,zuj]。考虑到距离的影响,输入的顺序基于与站uiu_iui的距离的倒序。此外,我们使用GRU作为RNN的实现,表示为GRUConGRU^{Con}GRUCon,并输出GRU单元最后状态的隐藏向量z^m,uipassenger{\hat z}_{m,u_i}^{passenger}z^m,uipassenger作为乘客信息嵌入与这些后续车站的复杂ST相关性。z^m,uipassenger{\hat z}_{m,u_i}^{passenger}z^m,uipassenger表示如下:
3.3 融合组件
为了融合知识的两个影响方面,揭示每个动作的Q值,我们提出了融合分量。我们将上述两个分量的输出馈送到FCN中,以建模它们的潜在相关性,并估计每个动作的Q值。具体来说,对于开往uiu_iui站的列车,我们将估计的Q值表示为qm,uiq_{m,u_i}qm,ui ,可以如下获得。
其中D1…Dc表示c个密集层
3.4 算法优化
遵循基本的深度Q-learning框架,网络可以端到端优化。我们首先初始化深度网络。然后,对于每次训练, AutoDwell分配列车的停留时间,并将状态、动作和即时奖励存储在重播存储器中(第3-9行)。接下来, AutoDwell从重放存储器中随机选择一批样本来训练策略(第10-13行) ,最后在网络收敛后,我们可以得到调度策略。
《Shortening passengers’ travel time A dynamic metro train scheduling approach using deep reinforcem》相关推荐
- [精读论文]《DE‐SLAM: SLAM for highly dynamic environment》《The STDyn-SLAM: A Stereo Vision and Semantic
1.<DE‐SLAM: SLAM for highly dynamic environment> ①(总体)针对: 场景中动态元素(短期动态STD和长期动态LTD)影响SLAM系统稳定性和 ...
- Paper:《Multimodal Machine Learning: A Survey and Taxonomy,多模态机器学习:综述与分类》翻译与解读
Paper:<Multimodal Machine Learning: A Survey and Taxonomy,多模态机器学习:综述与分类>翻译与解读 目录 <Multimoda ...
- 《Linux嵌入式实时应用开发实战(原书第3版)》——1.6 资源
本节书摘来自华章计算机<Linux嵌入式实时应用开发实战(原书第3版)>一书中的第1章,第1.6节,作者:(美)Doug Abbott 更多章节内容可以访问云栖社区"华章计算机& ...
- 致广大关注《网络规划设计师考试案例梳理、真题透解与强化训练》读者朋友的一封信...
致广大关注<网络规划设计师考试案例梳理.真题透解与强化训练>读者朋友的一封信 书是人类进步的阶梯,读书是增强个人软实力的佳径. 好读书是你的美德,读好书是你的选择,书好读是我们的承诺! 如 ...
- 《编写高质量代码:改善c程序代码的125个建议》——建议3-5:避免使用浮点数作为循环计数器...
本节书摘来自华章计算机<编写高质量代码:改善c程序代码的125个建议>一书中的第1章,建议3-5,作者:马 伟 更多章节内容可以访问云栖社区"华章计算机"公众号查看. ...
- 《课程的反思与重建--我们需要什么样的课程观》之心得体会
<课程的反思与重建--我们需要什么样的课程观>之 学习<课程的反思与重建>心得体会<?xml:namespace prefix = o ns = "urn:sc ...
- 《课程的反思与重建--我们需要什么样的课程观》 心得体会
<课程的反思与重建--我们需要什么样的课程观> 学习<课程的反思与重建>心得体会<?xml:namespace prefix = o ns = "urn:sch ...
- 《写给大家看的Web设计书(第3版)》即将上市
<写给大家看的设计书>姊妹篇--<写给大家看的Web设计书(第3版)> 即将上市.它是Robin Williams的又一本设计书. 也许大家对Robin Williams的畅销 ...
- 【资源分享】639页《深度学习:Deep Learning》硬核课程PPT
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 课程名称 Deep Learning 课程地址 https://git ...
最新文章
- 当有人看不起你时,要懂得反省自己
- MPB:北林张静等-丛枝菌根真菌(AMF)孢子、菌丝密度及侵染率定量测定方法
- OJ在线编程----常见输入输出练习场
- C语言程序设计代码树,校门外的树 (C语言代码)
- aggr代码 cellranger_单细胞转录组测序数据分析流程-数据预处理
- 新晋小白怎样才能做好seo优化
- Git复习(四)之解决冲突
- 《mysql必知必会》学习_第11章_20180801_欢
- python数据分析与挖掘 | 挖掘建模
- 干货 | 毕业论文无从下手?一文帮你理清头绪!
- 图论 公约数 找环和链 BZOJ [NOI2008 假面舞会]
- 计算机组装活动口号,广教育、多技能、求发展喜迎计算机系第五届电脑文化节...
- 动态调用动态库方法 .so
- 【matplotlib】对x轴标签进行旋转的方法小结
- 大数据之 Hadoop 基本概念
- 三星note10 android q,【极光ROM】-【三星NOTE10/NOTE10+/5G N97XX-855】-【V5.0 Android-Q-TD1】...
- crack密码验证破解
- w3wp ash oracle,Oracle session简介
- PS5 VS XSX 谁是最强次世代主机?
- 小松鼠邮件(squirrelmail)服务器部署(squirrelmail+Postfix)
热门文章
- linux sybase系统,Linux下安装Sybase
- java搭建房子图片,漂亮的农村一层半自建楼房户型图片大全
- excel账龄计算:两个经典公式快速制作账龄统计表
- rosetta2安装_您需要了解有关Apple Silicon Macs上的Rosetta 2的所有信息
- 在 Windows 下关闭135/139/445端口的方法
- linux禁用usb的命令,禁用Linux机器上的USB存储设备
- 5 Babylonjs基础入门 相机
- 人事管理信息系统mysql代码_java人事管理系统源代码---毕业实习(已加入数据库文件)...
- 河南景区免门票致数千游客滞留 未制定应急预案-河南-景区-免门票
- 2018年10月1日起,养老建筑设计须依照此标准