Information Maximizing Optimal Sensor Placement Robust Against Variations of Traffic Demand Based on Importance of Nodes
- 15 October 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 17 (3) , 714-725
Abstract
This paper defines a measure of importance for a node (intersection) in a transportation network, based on its topology and traffic demand. Consequentially, the measure is used in order to solve the sensor placement problem by maximizing the information gain in terms of users' routing choices by sensing the most uncertain areas in the system. It is demonstrated that utilizing the proposed strategy makes the performance robust against short- and long-term variations of traffic patterns. Finally, a method for finding the optimal number of sensors to be installed in a city is proposed. It models and maximizes the utility stemming from the tradeoff between cost, performance, robustness, and reliability of the sensor placement problem solution.Keywords
Funding Information
- Singapore National Research Foundation under its Campus for Research Excellence And Technological Enterprise (CREATE) Program
This publication has 34 references indexed in Scilit:
- Limits of Predictability for Large-Scale Urban Vehicular MobilityIEEE Transactions on Intelligent Transportation Systems, 2014
- A Monte Carlo Approach to Simulate the Stochastic Demand in a Continuous Dynamic Traffic Network Loading ProblemIEEE Transactions on Intelligent Transportation Systems, 2014
- Reformulation and Solution Algorithms for Absolute and Percentile Robust Shortest Path ProblemsIEEE Transactions on Intelligent Transportation Systems, 2013
- Elementary processes governing the evolution of road networksScientific Reports, 2012
- Topological evolution of surface transportation networksComputers, Environment and Urban Systems, 2009
- A statistical approach to map matching using road network geometry, topology and vehicular motion constraints2008
- Trip matrix and path flow reconstruction and estimation based on plate scanning and link observationsTransportation Research Part B: Methodological, 2008
- Measuring the Structure of Road NetworksGeographical Analysis, 2007
- Scaling laws in the spatial structure of urban road networksPhysica A: Statistical Mechanics and its Applications, 2006
- The emergence of hierarchy in transportation networksThe Annals of Regional Science, 2005