a bayesian approach to traffic estimation in stochastic user equilibrium networks chong wei beijing...
TRANSCRIPT
![Page 1: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/1.jpg)
A Bayesian approach to traffic estimation in stochastic user equilibrium networks
Chong WEIBeijing Jiaotong University
Yasuo ASAKURATokyo Institute of Technology
The 20th International Symposium on Transportation and Traffic Theory
Noordwijk, the Netherlands, 17 – 19, July, 2013
1
![Page 2: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/2.jpg)
Purpose
O-D Matrix
Link Flows
Path FlowsEstimating
Traffic flows on congested
networks
2
![Page 3: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/3.jpg)
Background
• Likelihood-based methods - Frequentist: Watling (1994), Lo et al. (1996), Hazelton (2000), Parry & Hazelton (2012) - Bayesians: Maher (1983), Castillo et al. (2008), Hazelton (2008), Li (2009), Yamamoto et al. (2009), Perrakis et al. (2012)
3
![Page 4: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/4.jpg)
Background
• On congested networks: Bi-level model
Link count constraint
L i k e l i h o o d
equilibrium constraint
Bi - level
4
![Page 5: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/5.jpg)
Background
• On congested networks: Single level model
Link count constraint
L i k e l i h o o d
equilibrium constraint
B a y e s i a n
5
![Page 6: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/6.jpg)
Highlights
• Use a likelihood to present the estimation problem along with equilibrium constraint
• Exactly write down the posterior distribution of traffic flows conditional on both link count data and equilibrium constraint through a Bayesian framework
• Develop a sampling-based algorithm to obtain the characteristics of traffic flows from the posterior distribution
6
![Page 7: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/7.jpg)
Primary problem
• On a congested network, estimating based on and .
: vector of route flows;: vector of observed link counts; : pre-specified O-D matrix ;• equilibrium constraint: the network is in Stochastic User Equilibrium.
7
![Page 8: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/8.jpg)
Representation
• Bi-level approach:
s.t. and • Our approach:
denotes a conditional probability density; are the given conditions;, , , .
8
![Page 9: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/9.jpg)
Decomposition
𝑃 (𝑠𝑢𝑒, 𝐱∗|𝐲 ,𝐪 ¿𝑃 (𝐲∨𝐪)
𝑃 (𝐲|𝐱∗ ,𝐪 ,𝑠𝑢𝑒 )
𝐵𝑒𝑦𝑒𝑠 ′ h𝑡 𝑒𝑜𝑟𝑒𝑚
𝑝𝑟𝑖𝑜𝑟𝑃 (𝐱∗∨𝐲 ) 𝑃 (𝑠𝑢𝑒|𝐲 ,𝐪¿
h𝑙𝑖𝑘𝑒𝑙𝑖 𝑜𝑜𝑑
𝑙𝑖𝑛𝑘𝑐𝑜𝑢𝑡𝑠𝑒𝑞𝑢𝑖𝑙𝑖𝑏𝑟𝑖𝑢𝑚
𝑝𝑜𝑠𝑡𝑒𝑟𝑖𝑜𝑟
9
![Page 10: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/10.jpg)
Equilibrium constraint• and (see Hazelton et al. 1998):
: user displays Stochastic User Behaviour i.e., user selects the route that he or she perceives to have maximum utility; : set of users on the networks;• The equilibrium constraint can be obtained as:
10
![Page 11: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/11.jpg)
O DA
detector
? (90)
• Two-route network
An illustrative example
91.81Proposed model
True value = 90
105.15Equilibrium model
True value = 90
200
110Link A
Link B
11
![Page 12: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/12.jpg)
• The representation of the problem: here, is no longer a given condition.
• Using Bayes’ theorem
• The constant term
Path flow estimation problem
12
![Page 13: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/13.jpg)
Path flow estimation problem
• The posterior distribution
𝑃 (𝐲∨𝑠𝑢𝑒 ,𝐱∗)∝𝑃 (𝑠𝑢𝑒 , 𝐱∗∨𝐲 )𝑃 (𝐲 )/𝑃 (𝑠𝑢𝑒 ,𝐱∗)
∏∀ 𝑛∈𝑁 [ 𝑞𝑛 !
∏∀𝑟∈𝑅𝑛
𝑦 𝑟 !∙𝜂 ]
Prior probability: the principle of indifference
𝑃 (𝑠𝑢𝑒, 𝐱∗|𝐲 ,𝐪 ¿Likelihood
13
![Page 14: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/14.jpg)
Prior knowledge of O-D matrix
• Dirichlet distribution the relative magnitude of the demand of the O–D pair in the total demand across the network• Do estimation with prior knowledge
14
![Page 15: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/15.jpg)
Estimation
• Sampling-based algorithm
𝑃 (𝐲∨𝑠𝑢𝑒 ,𝐱∗)
Var (𝐱)E (𝐪)Var (𝐪)
E (𝐱)
15
![Page 16: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/16.jpg)
Blocked sampler
(1) Specify initial samples for , set and .(2) For the O–D pair : draw using the Metropolis–Hastings (M–H) algorithm.(3) If then , and go to step (1); otherwise, go to step (3).(4) If then , , and go to step (1); otherwise, stop the iteration.
16
![Page 17: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/17.jpg)
Test network
23 observed links(about 30% of the links)
53 unobserved links
60 O-D pairs
17
![Page 18: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/18.jpg)
Test network“observed” flow on link , may be different from the “true” flow, due to observational errors, so that inconsistencies can arise in the “observed” link flows. For illustrative purposes, we created the “observed” flow, by drawing a sample from the Poisson distribution as . we created by introducing Poisson-perturbed errors to the true O–D matrix 18
![Page 19: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/19.jpg)
Link estimates without prior knowledge
19
![Page 20: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/20.jpg)
O-D estimates without prior knowledge
20
![Page 21: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/21.jpg)
Link estimates with prior knowledge
21
![Page 22: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/22.jpg)
95% Bayesian confidence interval
22
![Page 23: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/23.jpg)
O-D estimates with prior knowledge
23
![Page 24: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/24.jpg)
Conclusions
• A likelihood-based statistical model that can take into account data constraint and equilibrium constraint through a single level structure.
• Therefore, the proposed method does not find an equilibrium solution in each iteration.
• The proposed model uses observed link counts as input but does not require consistency among the observations.
24
![Page 25: A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of](https://reader036.vdocuments.mx/reader036/viewer/2022062714/56649cff5503460f949cffeb/html5/thumbnails/25.jpg)
Conclusions
• The probability distribution of traffic flows can be obtained by the proposed model.
• No special requirements for route choice models.
The National Basic Research Program of China (No. 2012CB725403)
25