基于多源监测数据的城轨路网乘客出行路径估计方法_彭羽飞.pdf
《基于多源监测数据的城轨路网乘客出行路径估计方法_彭羽飞.pdf》由会员分享,可在线阅读,更多相关《基于多源监测数据的城轨路网乘客出行路径估计方法_彭羽飞.pdf(7页珍藏版)》请在咨信网上搜索。
1、文章编号:1673-0291(2023)03-0096-07DOI:10.11860/j.issn.1673-0291.20220039第 47 卷 第 3 期2023 年 6 月Vol.47 No.3Jun.2023北京交通大学学报JOURNAL OF BEIJING JIAOTONG UNIVERSITY基于多源监测数据的城轨路网乘客出行路径估计方法彭羽飞,蒋熙(北京交通大学 交通运输学院,北京 100044)摘要:针对目前城市轨道交通路网乘客出行路径估计准确率不足及直接监测方式受限的问题,提出基于多源监测数据的出行路径估计方法.首先,利用自动售检票(Automatic Fare Coll
2、ection,AFC)数据、车站换乘断面监测量、区间断面监测量等多源监测数据,基于路网客流时空作用关系,构建符合实际监测情况和乘客出行总体规律的乘客出行路径估计模型.然后,运用计算图结构将模型抽象成一种分层网络,并提出基于正向传播和反向传播技术的模型求解算法.最后,以广州局部地铁路网为例进行分析.研究结果表明:所提出的方法可以实现路网乘客出行路径以及车站换乘客流的估计;在路网监测断面占比为 75%时,估计结果的均方误差、均方根误差以及平均绝对百分比误差分别为 1.67%、1.83%、1.27%,且误差会随着监测断面占比的增加而降低.关键词:城市轨道交通;出行路径估计;多源监测数据;反向传播;计
3、算图结构中图分类号:U491 文献标志码:AEstimation method of urban rail transit passenger route based on multi-source detection dataPENG Yufei,JIANG Xi(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China)Abstract:To address the problem of inaccurate route estimation and limited route
4、 detection in the urban rail transit network,a method for estimating travel routes based on multi-source detection data is proposed.First,using the Automatic Fare Collection(AFC)data,station interchange section monitoring volume,interval section detection volume and other multi-source detection data
5、,a passenger travel path estimation model is constructed based on the spatio-temporal relationship of passenger flow in the road network,which is in line with the actual detection results and the overall pattern of passenger travel.Further,the model is abstracted into a hierarchical network based on
6、 computational graph structure,incorporating forward-passing and backward-propagation techniques to solve it.Finally,a partial subway network in Guangzhou is taken as an example for analysis.Results show that the passenger route choice and transfer passenger flow can be effectively estimated and ana
7、lyzed using the proposed method.The mean square error,root mean square error,and mean absolute percentage error of 收稿日期:2022-03-31;修回日期:2022-07-03基金项目:国家重点研发计划(2022YFC3005200)Foundation item:National Key R&D Plan(2022YFC3005200)第一作者:彭羽飞(1998),女,山西大同人,硕士生.研究方向为交通运输规划与管理.email:.通信作者:蒋熙(1971),女,四川都江堰人,
8、副教授,博士.email:.引用格式:彭羽飞,蒋熙.基于多源监测数据的城轨路网乘客出行路径估计方法 J.北京交通大学学报,2023,47(3):96-102.PENG Yufei,JIANG Xi.Estimation method of urban rail transit passenger route based on multi-source detection data J.Journal of Beijing Jiaotong University,2023,47(3):96-102.(in Chinese)彭羽飞等:基于多源监测数据的城轨路网乘客出行路径估计方法第 3 期the
9、estimation results are 1.67%,1.83%,and 1.27%,respectively,with 75%of the detecting sections.Furthermore,these errors decrease as the percentage of detecting sections increases.Keywords:urban rail transit;travel route estimation;multi-source detection data;backward propagation;computational graph在城市轨
10、道交通“一票制”情况下,利用多种技术手段与方法对乘客的实际出行路径进行估计是客流清分以及路网客流分析与运营决策的重要基础.在规划与预测相关应用中,常常基于效用最大化理论1、前景理论2、后悔理论3等构建乘客出行选择行为模型,来研究路网内乘客路径的一般规律.由于真实运营场景下乘客的实际路径选择结果受多种复杂因素影响,难以由这类选择行为模型和参数进行准确表征,基于选择行为模型的路径估计往往难以满足精准客流清分的需求.为了获得更符合实际的路径选择结果,利用乘客出行产生的实际数据来复现乘客的出行路径成为可行途径.其中,有研究运用 WIFI定位4、蜂窝小区定位5、人脸识别6、行人再识别7等乘客定位与轨迹监
11、测技术对一定范围内乘客的实际出行路径进行直接监测,但受政策与实施条件、成本等限制难以大规模应用.因此,更多的研究利用实际运营数据中蕴含的路径相关信息及其作用关系构建模型,来间接推测乘客出行路径.其中高圣国等8-10通过研究同一 OD 下不同路径旅行时间的概率分布规律,利用自动售检票(Automatic Fare Collection,AFC)系统中乘客实际的进出站刷卡地点与时间来匹配可能的路径.这类研究仅从路径的时间特性上来体现乘客路径选择与运营状态的动态作用关系,准确性仍存在不足.综上而言,利用实际运营数据中蕴含的路径相关信息及其作用关系进行路径估计的方法更适合现阶段研究.由于乘客对于不同路
12、径的选择除了影响其旅行时间不同外,还会影响路径上断面客流量的变化,且随着智能视频、列车称重等客流监测技术的发展应用,除了 AFC 数据外,区间及车站换乘等断面客流实际观测数据也可被获取.因此,本文基于乘客出行过程中的多源监测数据,围绕乘客路径选择与路网客流时空断面观测量的作用关系构建路径估计模型并求解,进一步提高基于运营数据的路径估计准确性.1 方法的提出城市轨道交通路网中,乘客从起始站进站至到达目的站的过程中会先后经历进站、候车、乘车、下车、换乘及出站等活动,并最终形成各自的出行链.以一个具有 3 条线路、6 个车站(包括 3 个双线换乘站)的局部路网为例,可构建如图 1所示乘客出行网络G=
13、(V,E,D,P)来描述若干乘客出行链与客流时空状态的作用关系,其中,V是网络中各车站节点vi(i=1,2,9)所构成的集合,路网上每个普通车站各对应 1 个节点,每个换乘站依据衔接的线路数目 分 成 若 干 节 点;E是 网 络 中 有 向 边ek(k=1,2,18)所构成的集合,由区间以及换乘站内部换乘通道构成;D是由路网上所有的客流 OD 对vivj(i j)所 构 成 的 集 合;P是 由 各 个 OD 对vivj(i j)对之间的出行路径集Pvivj构成的集合.在乘客出行网络上,某 OD 对vivj(i j)下的乘客自起始站进站,按一定概率在路径集Pvivj中选择路径,并顺序经过路径
14、上各个节点与边,最终到达目的站出站离开.在一个时段内,各个 OD 对客流在多条出行路径上进行分流、并在节点处交汇,带来各条边上的客流变化.由于网络上各节点与边之间存在空间关联性,路网上的分时 OD 客流量、乘客路径选择、区间和换乘通道内客流量之间必然呈现出相应的内在作用关系.目前,OD 客流量可以通过 AFC系统获取,部分区间断面和换乘通道断面客流可通过列车及车站客流监测系统获取.因此,利用路网内分时段 OD 客流数据以及若干监测断面的客流数据,就能够基于客流时空作用关系来建模,并估计任一 OD对下各条路径选择概率.面向路网客流清分需求,按照较大间隔(如小时)划分时段,并采集分时段的 OD 客
15、流量、区间及换乘断面监测量等多源监测数据,用于估计该时段内的路1v2v3v5v4v6v5e1e7e12e13e14e10e11e15e2e3e16e9e4e18e17e6e8e7v8v9v线路1换乘站线路2换乘站线路3换乘站图 1乘客出行网络Fig.1Passenger travel network97北京交通大学学报第 47 卷径选择概率.客流清分需要获得符合实际运营场景的路径选择结果,本文从“路径选择”与“作用结果”二者之间正与反两个思维方向相结合的方式来探索相应的研究方法.其中,正的方向指基于客流时空关联性,对路径选择概率的任一估计将形成与之相应的网络上各断面预计客流量;反的方向指各断面
16、预计客流量与实际监测结果、路网乘客总体出行规律之间的偏差可以修订原来估计的路径选择概率.通过正向与反向的不断迭代运算,就可以逼近符合实际的路径选择概率.由此,本文基于客流的时空作用关系,以路径估计结果最符合实际监测情况、乘客出行总体规律为目标,构建了一种乘客出行路径估计模型.模型中,各 OD 对客流量(已知量)、出行路径客流量(未知量)以及各断面上客流量(未知量)因路径的选择而呈现出一系列的逻辑关联,可以运用计算图结构将模型抽象为包含 OD 对客流层、出行路径客流层、监测断面客流层的分层网络.在此基础上,引入智能优化中广泛运用的正向传播与反向传播技术对模型进行求解,估计出近似最优的乘客出行路径
17、选择概率.基于正向传播和反向传播技术的模型求解过程如图 2 所示,其中模型输入的多源监测数据包括来源于 AFC 系统的分时 OD 量、列车称重系统的区间断面客流量、车站客流监测系统的换乘通道断面客流量.来源于列车运行图的列车区间运行时分、基于调查获取的换乘时间、各 OD 有效路径集等作为参数输入模型,其中,路径集信息是利用文献 11 中的有效路径搜索方法得到,该方法主要考虑了区间运行时分、换乘步行时间、等车时间等时间因素确定路径广义费用,在并在此基础上应用深度优先遍历算法搜索得到路径集信息.借助多源监测数据,分层网络在进行正向传播时,通过将 OD 对客流量按照初始的路径选择概率分布至各出行路径
18、上,各路径客流再分布至其所经过的各监测断面上,得到出行路径客流估计量和监测断面客流估计量,并进一步计算得到监测断面的客流估计量与实际监测情况及总体出行规律之间的“偏差”;反向传播时,通过链式法则计算该偏差相对于路径选择概率的偏导数以此用来更新该概率;不断重复上述正反向传播过程实现对路径选择概率的迭代更新,直至得到近似最优的路径选择概率,作为各 OD 对下优化的路径估计结果.2 乘客出行路径估计模型构建2.1 目标函数模型目标函数由两个子目标构成,子目标函数CMSE(zm,z?m)考虑到现有客流监测技术精度有限、带有一定随机性,采用所有监测断面客流量均方误差这一统计量来代表监测断面的实际监测量和
19、模型估计量之间的误差,具体形式为CMSE(zm,z?m)=m M(zm-z?m)22 Mnum(1)式 中:Mnum为 路 网 上 监 测 断 面 总 个 数;m(m=1,2,Mnum)为监测断面索引;M为监测断面m的集合;z?m为研究时段内,监测断面m的实际监测量;zm为研究时段内,监测断面m的客流估计量.子目标函数CSUE(yp,zm,z?m)是考虑乘客的随机效用路径选择行为条件下网络达到随机均衡状态的一种等价表示,具体形式为CSUE(yp,zm,z?m)=Ctime(zm,z?m)+1od Dp Pod(yp ln yp)(2)式中:为感知系数,该值越大表征乘客对网络总体信息掌握程度越高
20、;od(od=1,2,Dnum)为 OD对索引;Dnum为路网上 OD 对总个数;D为 OD 对od的集合;p(p=1,2,Pnum)为出行路径索引,Pnum为路网上出行路径总条数;Pod为与 OD 对od有关的出行路径p的集合;yp为研究时段内,选择路径p出行的客流量;Ctime(zm,z?m)表示乘客在监测断面上的所经历的在车和换乘时间之和,具体形式为OD对正向传播偏差反向传播实际监测情况乘客总体出行规律区间运行时分通道断面量 区间断面量换乘时间监测断面OD客流量路径集信息路径选择概率出行路径概率更新图 2基于正向传播和反向传播技术的模型求解过程Fig.2Model-solving pro
21、cess based on forward-passing and backward-propagation techniques98彭羽飞等:基于多源监测数据的城轨路网乘客出行路径估计方法第 3 期Ctime(zm,z?m)=m M(tm m zm)(3)式中:tm为通过监测断面m所在区间或换乘通道的时间;m为换乘放大系数,当监测断面m类型为换乘监测断面时,该值为 1.赋予两个子目标函数相对信任度,通过线性加权的方式构建最小化的单目标函数C(yp,zm,z?m),可表示为min C(yp,zm,z?m)=CMSE(zm,z?m)+(1-)CSUE(yp,zm,z?m)(4)式中:W 为子目标
22、函数CMSE(zm,z?m)的相对信任度.2.2 约束条件1)OD对客流作用约束.OD 对客流按照一定概率选择相应路径出行,具体形式为yp=xod od,p p P,od Dp(5)式中:xod为研究时段内,OD 对od之间的客流量;od,p为研究时段内 OD 对od客流量中,选择路径p出行的概率;Dp为与路径p有关的 OD对od的集合.2)OD对客流均衡性约束.同一 OD 对下的出行路径选择概率和为 1,具体形式为p Podod,p=1 od D(6)3)监测断面客流作用约束.监测断面客流由多条出行路径客流分布构成,具体形式为zm=p Pmyp p,m m M(7)式中:p,m为路径p是否经
23、过监测断面m,是为 1,反之为 0.4)取值范围约束.路径选择概率取值范围应满足od,p 0,1 od OD,p Pod(8)3 求解算法3.1 基于计算图的分层网络描述运用计算图将模型抽象为包括 OD 对客流层(输入层)、出行路径客流层(中间层)、监测断面客流层(观测层)的分层网络,见图 3.该网络由图G=(H,S,W)表示,其中,H(H=D P M)为网络中节点集合,D、P、M分别为输入层、中间层、观测层节点集合,OD 对od、出行路径p、监测断面m分别为集合D、P、M中的元素,xod、yp、zm为研究时段内各层节点客流量;S(S=SDPUSPM)为网络中有向边集合,SDP、SPM分别为输
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 监测 数据 路网 乘客 出行 路径 估计 方法 彭羽飞
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。