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 条
  • [11] Estimating urban traffic states using iterative refinement and Wardrop equilibria
    Li, Weizi
    Jiang, Meilei
    Chen, Yaoyu
    Lin, Ming C.
    IET INTELLIGENT TRANSPORT SYSTEMS, 2018, 12 (08) : 875 - 883
  • [12] Wardrop Equilibrium for Networks with the BPR Latency Function
    Lien, Jaimie W.
    Mazalov, Vladimir V.
    Melnik, Anna V.
    Zheng, Jie
    DISCRETE OPTIMIZATION AND OPERATIONS RESEARCH, DOOR 2016, 2016, 9869 : 37 - 49
  • [13] A continuous theory of traffic congestion and Wardrop equilibria
    Carlier G.
    Santambrogio F.
    Journal of Mathematical Sciences, 2012, 181 (6) : 792 - 804
  • [14] Wardrop equilibrium on time-varying graphs*
    Pietrabissa, Antonio
    Suraci, Vincenzo
    AUTOMATICA, 2017, 84 : 159 - 165
  • [15] Optimal transportation with traffic congestion and wardrop equilibria
    Carlier, G.
    Jimenez, C.
    Santambrogio, F.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (03) : 1330 - 1350
  • [16] Traffic sensor location approach for flow inference
    Liu, Yang
    Zhu, Ning
    Ma, Shoufeng
    Jia, Ning
    IET INTELLIGENT TRANSPORT SYSTEMS, 2015, 9 (02) : 184 - 192
  • [17] Facility location design under continuous traffic equilibrium
    Ouyang, Yanfeng
    Wang, Zhaodong
    Yang, Hai
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 81 : 18 - 33
  • [19] Optimization of traffic sensor location for complete link flow observability in traffic network considering sensor failure
    Salari, Mostafa
    Kattan, Lina
    Lam, William H. K.
    Lo, H. P.
    Esfeh, Mohammad Ansari
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2019, 121 : 216 - 251
  • [20] Traffic sensor location problem: Three decades of research
    Owais, Mahmoud
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 208