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.
机构:
Univ North Carolina Chapel Hill, Dept Comp Sci, 201 S Columbia St, Chapel Hill, NC 27514 USAUniv North Carolina Chapel Hill, Dept Comp Sci, 201 S Columbia St, Chapel Hill, NC 27514 USA
Li, Weizi
Jiang, Meilei
论文数: 0引用数: 0
h-index: 0
机构:
Univ North Carolina Chapel Hill, Dept Stat & Operat Res, 318 Hanes Hall, Chapel Hill, NC USAUniv North Carolina Chapel Hill, Dept Comp Sci, 201 S Columbia St, Chapel Hill, NC 27514 USA
Jiang, Meilei
Chen, Yaoyu
论文数: 0引用数: 0
h-index: 0
机构:
Univ North Carolina Chapel Hill, Dept Stat & Operat Res, 318 Hanes Hall, Chapel Hill, NC USAUniv North Carolina Chapel Hill, Dept Comp Sci, 201 S Columbia St, Chapel Hill, NC 27514 USA
Chen, Yaoyu
Lin, Ming C.
论文数: 0引用数: 0
h-index: 0
机构:
Univ North Carolina Chapel Hill, Dept Comp Sci, 201 S Columbia St, Chapel Hill, NC 27514 USAUniv North Carolina Chapel Hill, Dept Comp Sci, 201 S Columbia St, Chapel Hill, NC 27514 USA
机构:
Chinese Univ Hong Kong, Dept Decis Sci & Managerial Econ, Shatin, Hong Kong, Peoples R ChinaChinese Univ Hong Kong, Dept Decis Sci & Managerial Econ, Shatin, Hong Kong, Peoples R China
Lien, Jaimie W.
Mazalov, Vladimir V.
论文数: 0引用数: 0
h-index: 0
机构:
Russian Acad Sci, Karelian Res Ctr, Inst Appl Math Res, 11 Pushkinskaya St, Petrozavodsk 185910, RussiaChinese Univ Hong Kong, Dept Decis Sci & Managerial Econ, Shatin, Hong Kong, Peoples R China
Mazalov, Vladimir V.
Melnik, Anna V.
论文数: 0引用数: 0
h-index: 0
机构:
St Petersburg State Univ, Univ Skii Prospekt 35, St Petrsburg 198504, RussiaChinese Univ Hong Kong, Dept Decis Sci & Managerial Econ, Shatin, Hong Kong, Peoples R China
Melnik, Anna V.
Zheng, Jie
论文数: 0引用数: 0
h-index: 0
机构:
Tsinghua Univ, Sch Econ & Management, Dept Econ, Beijing 100084, Peoples R ChinaChinese Univ Hong Kong, Dept Decis Sci & Managerial Econ, Shatin, Hong Kong, Peoples R China
Zheng, Jie
DISCRETE OPTIMIZATION AND OPERATIONS RESEARCH, DOOR 2016,
2016,
9869
: 37
-
49
机构:
CEREMADE, UMR CNRS 7534, Université Pari-Dauphine, Paris CedexCEREMADE, UMR CNRS 7534, Université Pari-Dauphine, Paris Cedex
Carlier G.
Santambrogio F.
论文数: 0引用数: 0
h-index: 0
机构:
Laboratoire de Mathématiques, UMR CNRS 8628, Faculté des Sciences, Université Paris-Sud X1, Orsay CedexCEREMADE, UMR CNRS 7534, Université Pari-Dauphine, Paris Cedex
机构:
Univ Rome Sapienza, Dept Comp Control & Management Engn, Via Ariosto 25, I-00185 Rome, Italy
Consortium Res Automat & Telecommun, Space Res Grp, Via G Nicotera 29, I-00195 Rome, ItalyUniv Rome Sapienza, Dept Comp Control & Management Engn, Via Ariosto 25, I-00185 Rome, Italy
Pietrabissa, Antonio
Suraci, Vincenzo
论文数: 0引用数: 0
h-index: 0
机构:
Univ Rome Sapienza, Dept Comp Control & Management Engn, Via Ariosto 25, I-00185 Rome, Italy
eCampus Univ, Dept Engn, Via Isimbardi 10, I-22060 Novedrate, CO, ItalyUniv Rome Sapienza, Dept Comp Control & Management Engn, Via Ariosto 25, I-00185 Rome, Italy
机构:
Univ Illinois, Dept Civil & Environm Engn, Urbana, IL 61801 USAUniv Illinois, Dept Civil & Environm Engn, Urbana, IL 61801 USA
Ouyang, Yanfeng
Wang, Zhaodong
论文数: 0引用数: 0
h-index: 0
机构:
Univ Illinois, Dept Civil & Environm Engn, Urbana, IL 61801 USAUniv Illinois, Dept Civil & Environm Engn, Urbana, IL 61801 USA
Wang, Zhaodong
Yang, Hai
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Univ Sci & Technol, Dept Civil & Environm Engn, Kowloon, Hong Kong, Peoples R ChinaUniv Illinois, Dept Civil & Environm Engn, Urbana, IL 61801 USA