Skip to main content
Top

2016 | OriginalPaper | Chapter

Optimal Types of Traffic Sensors Located in a Stochastic Network: A Bi-Level Programming Model

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhou X, George F (2010) An information-theoretic sensor location model for traffic origin-destination demand estimation applications. Transp Sci 44(2):254–273CrossRef Zhou X, George F (2010) An information-theoretic sensor location model for traffic origin-destination demand estimation applications. Transp Sci 44(2):254–273CrossRef
2.
go back to reference Danczyk A, Liu H (2011) A mixed-integer linear program for optimizing sensor locations along freeway corridors. Transp Res Part B 45(1):208–217CrossRef Danczyk A, Liu H (2011) A mixed-integer linear program for optimizing sensor locations along freeway corridors. Transp Res Part B 45(1):208–217CrossRef
3.
go back to reference Li X, Ouyang Y (2011) Reliable sensor deployment for network traffic surveillance. Transp Res Part B 45(1):218–231CrossRef Li X, Ouyang Y (2011) Reliable sensor deployment for network traffic surveillance. Transp Res Part B 45(1):218–231CrossRef
4.
go back to reference Murayama A, Kanasugi A (2010) A novel coding method for genetic algorithms based on redundant binary numbers. Artif Life Robot 15(3):306–308CrossRef Murayama A, Kanasugi A (2010) A novel coding method for genetic algorithms based on redundant binary numbers. Artif Life Robot 15(3):306–308CrossRef
5.
go back to reference 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–3917CrossRef 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–3917CrossRef
6.
go back to reference 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–1994CrossRef 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–1994CrossRef
7.
go back to reference 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–367CrossRef 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–367CrossRef
8.
go back to reference 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–30CrossRef 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–30CrossRef
Metadata
Title
Optimal Types of Traffic Sensors Located in a Stochastic Network: A Bi-Level Programming Model
Author
Qiubo Zhang
Copyright Year
2016
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-287-655-3_53