考虑不确定交通状况和稀疏多类型探测器的全网速度-流量估计:基于 KL 发散的优化方法

IF 7.6 1区 工程技术 Q1 TRANSPORTATION SCIENCE & TECHNOLOGY
Shao-Jie Liu , William H.K. Lam , Mei Lam Tam , Hao Fu , H.W. Ho , Wei Ma
{"title":"考虑不确定交通状况和稀疏多类型探测器的全网速度-流量估计:基于 KL 发散的优化方法","authors":"Shao-Jie Liu ,&nbsp;William H.K. Lam ,&nbsp;Mei Lam Tam ,&nbsp;Hao Fu ,&nbsp;H.W. Ho ,&nbsp;Wei Ma","doi":"10.1016/j.trc.2024.104858","DOIUrl":null,"url":null,"abstract":"<div><p>Accurate monitoring and sensing network-wide traffic conditions under uncertainty is vital for addressing urban transportation obstacles and promoting the evolution of intelligent transportation systems (ITS). Owing to fluctuations in traffic demand, traffic conditions exhibit stochastic variations by the time of day and day of the year. The joint estimation of stochastic speed and flow is pivotal in ITS, drawing on the symbiotic relationship between these two variables to furnish comprehensive insights into traffic conditions. Nevertheless, constraints such as budgetary limitations and physical boundaries render the coverage of traffic detectors both sparse and inadequate, thereby complicating the precise assessment of network-wide traffic speeds and flows in uncertain scenarios. To address this challenging problem, this paper proposes a novel network-wide traffic speed-flow estimator (SFE) grounded in the Kullback-Leibler divergence optimization method. This SFE harnesses data derived from sparse multi-type detectors, such as point detectors and automatic vehicle identification sensors. Significantly, it leverages the statistical correlation relationships (i.e., covariance matrix) of the speed and flow between observed and unobserved links to estimate stochastic speed and flow on unobserved links (i.e., the links without traffic detectors). In addition, fundamental diagrams, modeling the interdependence between link speeds and flows, are incorporated as constraints in the proposed SFE. This inclusion markedly diminishes discrepancies and elevates estimation precision relative to individual assessments of speeds and flows. Numerical illustrations, encompassing both simulated and real-world road networks, validate the enhanced performance and applicability of the proposed SFE, suggesting its potential role in augmenting data robustness within ITS.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6000,"publicationDate":"2024-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Network-wide speed–flow estimation considering uncertain traffic conditions and sparse multi-type detectors: A KL divergence-based optimization approach\",\"authors\":\"Shao-Jie Liu ,&nbsp;William H.K. Lam ,&nbsp;Mei Lam Tam ,&nbsp;Hao Fu ,&nbsp;H.W. Ho ,&nbsp;Wei Ma\",\"doi\":\"10.1016/j.trc.2024.104858\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Accurate monitoring and sensing network-wide traffic conditions under uncertainty is vital for addressing urban transportation obstacles and promoting the evolution of intelligent transportation systems (ITS). Owing to fluctuations in traffic demand, traffic conditions exhibit stochastic variations by the time of day and day of the year. The joint estimation of stochastic speed and flow is pivotal in ITS, drawing on the symbiotic relationship between these two variables to furnish comprehensive insights into traffic conditions. Nevertheless, constraints such as budgetary limitations and physical boundaries render the coverage of traffic detectors both sparse and inadequate, thereby complicating the precise assessment of network-wide traffic speeds and flows in uncertain scenarios. To address this challenging problem, this paper proposes a novel network-wide traffic speed-flow estimator (SFE) grounded in the Kullback-Leibler divergence optimization method. This SFE harnesses data derived from sparse multi-type detectors, such as point detectors and automatic vehicle identification sensors. Significantly, it leverages the statistical correlation relationships (i.e., covariance matrix) of the speed and flow between observed and unobserved links to estimate stochastic speed and flow on unobserved links (i.e., the links without traffic detectors). In addition, fundamental diagrams, modeling the interdependence between link speeds and flows, are incorporated as constraints in the proposed SFE. This inclusion markedly diminishes discrepancies and elevates estimation precision relative to individual assessments of speeds and flows. Numerical illustrations, encompassing both simulated and real-world road networks, validate the enhanced performance and applicability of the proposed SFE, suggesting its potential role in augmenting data robustness within ITS.</p></div>\",\"PeriodicalId\":54417,\"journal\":{\"name\":\"Transportation Research Part C-Emerging Technologies\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":7.6000,\"publicationDate\":\"2024-09-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transportation Research Part C-Emerging Technologies\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0968090X24003796\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"TRANSPORTATION SCIENCE & TECHNOLOGY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Research Part C-Emerging Technologies","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0968090X24003796","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TRANSPORTATION SCIENCE & TECHNOLOGY","Score":null,"Total":0}
引用次数: 0

摘要

在不确定情况下对全网交通状况进行精确监测和感知,对于解决城市交通障碍和促进智能交通系统(ITS)的发展至关重要。由于交通需求的波动,交通状况因时间和年份的不同而呈现随机变化。对随机速度和流量的联合估算在智能交通系统中至关重要,可利用这两个变量之间的共生关系来全面了解交通状况。然而,由于预算限制和物理边界等制约因素,交通探测器的覆盖范围既稀疏又不足,从而使在不确定情况下精确评估整个网络的交通速度和流量变得更加复杂。为解决这一难题,本文提出了一种基于库尔贝克-莱布勒发散优化方法的新型全网交通速度-流量估算器(SFE)。这种 SFE 可利用从稀疏的多类型检测器(如点检测器和自动车辆识别传感器)获得的数据。重要的是,它利用观察到的和未观察到的链路之间速度和流量的统计相关关系(即协方差矩阵)来估算未观察到的链路(即没有交通探测器的链路)上的随机速度和流量。此外,将模拟链路速度和流量之间相互依存关系的基本图作为约束条件纳入拟议的 SFE。与单独评估速度和流量相比,这种方法明显减少了差异,提高了估算精度。包括模拟和实际道路网络在内的数值说明验证了所建议的 SFE 的性能和适用性的增强,表明其在增强智能交通系统数据稳健性方面的潜在作用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Network-wide speed–flow estimation considering uncertain traffic conditions and sparse multi-type detectors: A KL divergence-based optimization approach

Accurate monitoring and sensing network-wide traffic conditions under uncertainty is vital for addressing urban transportation obstacles and promoting the evolution of intelligent transportation systems (ITS). Owing to fluctuations in traffic demand, traffic conditions exhibit stochastic variations by the time of day and day of the year. The joint estimation of stochastic speed and flow is pivotal in ITS, drawing on the symbiotic relationship between these two variables to furnish comprehensive insights into traffic conditions. Nevertheless, constraints such as budgetary limitations and physical boundaries render the coverage of traffic detectors both sparse and inadequate, thereby complicating the precise assessment of network-wide traffic speeds and flows in uncertain scenarios. To address this challenging problem, this paper proposes a novel network-wide traffic speed-flow estimator (SFE) grounded in the Kullback-Leibler divergence optimization method. This SFE harnesses data derived from sparse multi-type detectors, such as point detectors and automatic vehicle identification sensors. Significantly, it leverages the statistical correlation relationships (i.e., covariance matrix) of the speed and flow between observed and unobserved links to estimate stochastic speed and flow on unobserved links (i.e., the links without traffic detectors). In addition, fundamental diagrams, modeling the interdependence between link speeds and flows, are incorporated as constraints in the proposed SFE. This inclusion markedly diminishes discrepancies and elevates estimation precision relative to individual assessments of speeds and flows. Numerical illustrations, encompassing both simulated and real-world road networks, validate the enhanced performance and applicability of the proposed SFE, suggesting its potential role in augmenting data robustness within ITS.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
15.80
自引率
12.00%
发文量
332
审稿时长
64 days
期刊介绍: Transportation Research: Part C (TR_C) is dedicated to showcasing high-quality, scholarly research that delves into the development, applications, and implications of transportation systems and emerging technologies. Our focus lies not solely on individual technologies, but rather on their broader implications for the planning, design, operation, control, maintenance, and rehabilitation of transportation systems, services, and components. In essence, the intellectual core of the journal revolves around the transportation aspect rather than the technology itself. We actively encourage the integration of quantitative methods from diverse fields such as operations research, control systems, complex networks, computer science, and artificial intelligence. Join us in exploring the intersection of transportation systems and emerging technologies to drive innovation and progress in the field.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信