arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2307.05623cs.LGcs.AI
收藏

一种用于动态估计起点-终点序列的深度学习框架

A DeepLearning Framework for Dynamic Estimation of Origin-Destination Sequence

School of Data Science University of Science(数据科学学院 中国科学技术大学);Yangtze River Delta Information Intelligence Innovation Research Institute, China(长江三角洲信息智能创新研究院)

Zheli Xiong, Defu Lian, Enhong Chen, Gang Chen, Xiaomin Cheng

AI总结:

针对OD矩阵估计中的欠定性和滞后性问题,提出集成深度学习方法,利用神经网络推断OD序列结构并引导数值优化,实验证明能有效提供时空约束。

摘要:

OD矩阵估计是交通领域的一个关键问题。主要方法利用交通传感器测量信息(如交通计数)来估计由OD矩阵表示的交通需求。该问题分为两类:静态OD矩阵估计和动态OD矩阵序列(简称OD序列)估计。上述两类都面临由大量待估参数和不足的约束信息引起的欠定性问题。此外,OD序列估计还面临滞后挑战:由于拥堵等不同交通状况,同一车辆在相同观测时段内会出现在不同路段,导致相同的OD需求对应不同的行程。为此,本文提出一种集成方法,利用深度学习方法推断OD序列的结构,并利用结构约束指导传统数值优化。实验表明,神经网络能有效推断OD序列的结构,并为数值优化提供实用的约束以获得更好的结果。此外,实验表明,所提供的结构信息不仅包含对OD矩阵空间结构的约束,还提供了对OD序列时间结构的约束,很好地解决了滞后问题的影响。

英文摘要:

OD matrix estimation is a critical problem in the transportation domain. The principle method uses the traffic sensor measured information such as traffic counts to estimate the traffic demand represented by the OD matrix. The problem is divided into two categories: static OD matrix estimation and dynamic OD matrices sequence(OD sequence for short) estimation. The above two face the underdetermination problem caused by abundant estimated parameters and insufficient constraint information. In addition, OD sequence estimation also faces the lag challenge: due to different traffic conditions such as congestion, identical vehicle will appear on different road sections during the same observation period, resulting in identical OD demands correspond to different trips. To this end, this paper proposes an integrated method, which uses deep learning methods to infer the structure of OD sequence and uses structural constraints to guide traditional numerical optimization. Our experiments show that the neural network(NN) can effectively infer the structure of the OD sequence and provide practical constraints for numerical optimization to obtain better results. Moreover, the experiments show that provided structural information contains not only constraints on the spatial structure of OD matrices but also provides constraints on the temporal structure of OD sequence, which solve the effect of the lagging problem well.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑