Traffic sensor location using Wardrop equilibrium

被引:0
|
作者
Nicolás Jares
Damián Fernández
Pablo A. Lotito
Lisandro A. Parente
机构
[1] Universidad Nacional de Córdoba,CIEM
[2] Universidad Nacional del Centro de la Provincia de Buenos Aires,CONICET, Facultad de Matemática, Astronomía, Física y Computación
[3] CONICET,Facultad de Ciencias Exactas, PLADEMA
[4] Universidad Nacional de Rosario,CIFASIS
来源
关键词
Traffic sensor location; Wardrop equilibrium; Machine learning; 90B20; 68T07;
D O I
暂无
中图分类号
学科分类号
摘要
This paper proposes a strategy for optimal traffic sensor placement that do not require previous traffic measurements. Our approach could be used to determine how many sensors are needed and where to place them in order to obtain an estimation of the network traffic state. We first generate a traffic-flow dataset based on the transport network and some transportation demands. Specifically, the traffic flow is obtained by calculating the Wardrop equilibrium associated with each demand. Then, a neural network autoencoder with a l1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$l_1$$\end{document} regularization is trained with that dataset. Two initialization strategies were used and their performances were compared and validated. The final neural network weights indicates where sensors should be placed and also gives the traffic flow reconstruction from those measurements. This approach was tested on several well-known traffic networks present in the literature, including a real large-scale network, with promising results.
引用
收藏
相关论文
共 50 条
  • [21] Wardrop equilibria and price of stability for bottleneck games with splittable traffic
    Mazalov, Vladimir
    Monien, Burkhard
    Schoppmann, Florian
    Tiemann, Karsten
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2006, 4286 : 331 - +
  • [22] Realizing Wardrop equilibria with real-time traffic information
    Davis, L. C.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (20) : 4459 - 4474
  • [23] Routing Algorithm Based on Wardrop Equilibrium in Service Overlay Networks
    Geng Qing-min
    Zheng Ming-chun
    Xu Lin-lei
    2011 3RD WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING (ACC 2011), VOL 4, 2011, 4 : 485 - 493
  • [24] Optimal Traffic Sensor Location for Origin-Destination Estimation Using a Compressed Sensing Framework
    Ye, Peijun
    Wen, Ding
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017, 18 (07) : 1857 - 1866
  • [25] A FORMULATION OF WARDROP VECTOR EQUILIBRIUM PRINCIPLE IN PROBABILISTIC LEBESGUE SPACES
    Raciti, Fabio
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2020, 21 (05) : 1247 - 1254
  • [26] Discrete-Time Selfish Routing Converging to the Wardrop Equilibrium
    Pietrabissa, Antonio
    Celsi, Lorenzo Ricciardi
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (03) : 1288 - 1294
  • [27] Sensor Location Problem Optimization for Traffic Network with Different Spatial Distributions of Traffic Information
    Bao, Xu
    Li, Haijian
    Qin, Lingqiao
    Xu, Dongwei
    Ran, Bin
    Rong, Jian
    SENSORS, 2016, 16 (11):
  • [28] A sensor location model and an efficient GA for the traffic volume estimation
    F. Hooshmand
    F. Vahdat
    S. A. MirHassani
    Soft Computing, 2024, 28 : 2987 - 3013
  • [29] A sensor location model and an efficient GA for the traffic volume estimation
    Hooshmand, F.
    Vahdat, F.
    Mirhassani, S. A.
    SOFT COMPUTING, 2024, 28 (04) : 2987 - 3013
  • [30] Equilibrium concepts in transportation networks: Generalized wardrop conditions and variational formulations
    Pappalardo, M
    Passacantando, M
    EQUILIBRIUM PROBLEMS AND VARIATIONAL MODELS, 2003, 68 : 333 - 346