Abstract
This paper addresses the optimization model of traffic sensor location considering drivers’ route choice behaviors. Based on the idea of bi-level programming, a mathematical model with an objective of maximizing total observed traffic flow, it is first formulated to maximize the benefit game between traffic managers and drivers. A hybrid GA-MSA algorithm is proposed to obtain the optimal or near-optimal solution of the above model, in which GA is utilized to solve the upper-level mixed integer nonlinear programming and MSA is adopted to get the link flow pattern in a stochastic user equilibrium state under different traffic sensor location schemes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhou X, George F (2010) An information-theoretic sensor location model for traffic origin-destination demand estimation applications. Transp Sci 44(2):254–273
Danczyk A, Liu H (2011) A mixed-integer linear program for optimizing sensor locations along freeway corridors. Transp Res Part B 45(1):208–217
Li X, Ouyang Y (2011) Reliable sensor deployment for network traffic surveillance. Transp Res Part B 45(1):218–231
Murayama A, Kanasugi A (2010) A novel coding method for genetic algorithms based on redundant binary numbers. Artif Life Robot 15(3):306–308
Kuoa RJ, Han YS (2011) A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem-a case study on supply chain model. Appl Math Model 35(8):3905–3917
Yang J, Zhang M, He B, Yang C (2009) Bi-level programming model and hybrid genetic algorithm for flow interception problem with customer choice. Comput Math Appl 57(11–12):1985–1994
Bar-Gera H, Boyce D (2006) Solving a non-convex combined travel forecasting model by the method of successive averages with constant step sizes. Transp Res Part B 40(5):351–367
Sbayti H, Lu C, Mahmassani H (2007) Efficient implementation of method of successive averages in simulation-based dynamic traffic assignment models for large-scale network applications. Transp Res Rec: J Transp Res Board 2029:22–30
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Zhang, Q. (2016). Optimal Types of Traffic Sensors Located in a Stochastic Network: A Bi-Level Programming Model. In: Li, M., Zhang, Q., Zhang, J., Li, Y. (eds) Proceedings of 2015 2nd International Conference on Industrial Economics System and Industrial Security Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-287-655-3_53
Download citation
DOI: https://doi.org/10.1007/978-981-287-655-3_53
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-287-654-6
Online ISBN: 978-981-287-655-3
eBook Packages: Economics and FinanceEconomics and Finance (R0)