Skip to main content

2016 | OriginalPaper | Buchkapitel

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

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Optimal Types of Traffic Sensors Located in a Stochastic Network: A Bi-Level Programming Model
verfasst von
Qiubo Zhang
Copyright-Jahr
2016
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-287-655-3_53