Professional Documents
Culture Documents
1 Introduction
ITS enhances the utilization of existing transportation infrastructure, decreases
trac congestion, energy consumption and air pollution by use of the telecom-
munications, electronics, and control technologies. Trac management systems,
trac information systems, public trac information systems, cargo information
systems, intelligent car and road technologies are included in ITS research.
In the United States, ITS deployment has been started by joint eorts of the
U.S. Department of Transportation and ITS America. Major projects in U.S. in-
clude the National ITS Architecture, the Standards Development program, Com-
mericial Vehicle Information Systems and Networks(CVISN), the Metropoli-
tan Model Deployment Initiative(MMDI), transit programs, Rural ITS, pub-
lic safety activities, and the Evaluation program. In Europe, projects such as
PROMETHEUS(8695) and DRIVE(89) are developed by consotium of auto
companies and European Community. In Japan, dierent ITS initiatives by sev-
eral ministries of government were combined in the Vehicle Information and
Communication System(VICS) project in 91 and VICS provides travel time,
congestion, accidents, and road construction informations through FM multi-
plex broadcasting and roadside beacons since 95.
A. Lagana et al. (Eds.): ICCSA 2004, LNCS 3043, pp. 10171025, 2004.
c Springer-Verlag Berlin Heidelberg 2004
1018 T. Park and S. Lee
2 Model Formulation
Simple Bayesian classier is dened as follows. Suppose X = (x1 , x2 , x3 , x4 ) de-
notes a dual-loop detector output vector using 4 parameters(average speed, av-
erage occupance, ow, maximum occupancy) and Ci denotes vehicle with speed
i. Then given dual-loop detector reading, the maximum posteriori hypothesis is
given by Bayes theorem as
P (X|Ci )P (Ci )
Maximizei P (Ci |X) = .
P (X)
Here, P (Ci |X) denotes the probability of average vehicle speeds is in interval
i given dual-loop detector data X. The estimated speed is given as iM ax =
argmax P (Ci |X) when we obtain dual-loop data for that interval (see [10]).
A Bayesian Approach for Estimating Link Travel Time 1019
The output data obtained from a dual-loop detector are the following 7-tuple
( average speed( l1 ), average occupancy (l2 ), ow (l3 ), maximum speed (l4 ),
minimum speed (l5 ), maximum occupancy (l6 ), minimum speed (l7 ) ). For each
output data li , average, variance, predened maximum value, minimum value are
denoted as li , V ar(li ), limax , and limin . In this case, the upper(Ui ) and lower(Li )
bounds for input data li are dened as follows.
Ui = M in{limax , li + 4 V ar(li )}, Li = M ax{limin , li 4 V ar(li )}
Using upper and lower bound, all input data are scaled to a value between 0
and 1.
1020 T. Park and S. Lee
We compared our basic neural network model with one with one more input
node accepting value from l4 to l7 . We found that with l6 added, the basic neural
improves most with respect to observed travel speed.
Also, (l4 l5 ) and (l6 l7 ) represent ranges for speed and occupancy, respec-
tively. We plotted the ow and (l4 l5 ) and found that only 5% of the trac
ows have (l4 l5 ) values exceeding 50 km/hr. Also, in only 5% of the ow
(l6 l7 ) exceeds 60%. Since smaller the sample size is, less reliable the average
value is, We apply a penalty value in the case of either (l4 l5 ) exceeding 50
km/hr or (l6 l7 ) exceeding 60%.
The new weights of links (j, 1) and (j, 2) are calculated as wj1 = wj1 (1 v ),
l5 )40
and rv = (l49040 I{l4 l5 >40} +0I{l4 l5 40} . Similarly, wj2 = wj2 (1occ ), and
occ = (l6 l 7 )0.25
10.25 I{l6 l7 >0.25} + 0 I{l6 l7 0.25} . We denote the neural network
with modied wj1 and wj2 as the second model. Figure 1 shows the second
model.
Upper Stream Link Link with Zero Detector Lower Stream Link
. . .
Hidden Hidden Hidden
. .
Input bias Input
learning rate = 0.1, = 0.001, and the following iteration is repeated until the
stopping criterion is met.
Step 1 (feedforward). The training data set (x1d , . . . , xId , t1d , . . .
, tkd ), d =
d
1, . . . , D are applied, then for each hidden layer node j, netjd = i wji xid ,
d
yjd = (netjd ). For each output node k, netkd = j wkj yjd , okd = (netkd ).
Step 2 (obtain gradient). For each k, kd = (tkd okd )okd (1 okd ), gradient
d
vectors wkj = kd yjd , k, j. For each j, jd = yjd (1 yjd )kd wkj
d
, gradient
vectors wji = jd xid , j, i.
d
d+1 d d d+1
Step 3 (update weight vectors). wkj = wkj + wkj , j = 1, . . . , J. wji =
d d
wji + wji , i = 1, . . . , I.
3 Computational Results
5 minutes, we regard that the car was passed the link connecting those two
consecutive points.
Dual-loop detector data are transmitted to the BIS center, and summarized
for 5 minutes interval. The number of periods during two day observation is 48
time intervals. If there are more than one detector installed on a link, we use
arithemetic mean of each detectors output as that links output. If there is no
observed link ows after we remove irregular data, we skip that periods learning.
If the time dierence between two consecutive observation exceeds 5 minutes, or
if the calculated speed exceeds 90km/h, we discard that data.
We developed a parse program to calculate the observed link travel speed
from original excel les lled by observers. The length of 6 links, the total number
of vehicles observed, regular vehicle data, number of iterations for the neural
networks over observed vehicle speeds and over DSRC-random sample data are
recorded in Table 1.
1 2 3 4 5 6
link length(m) 646.2 474.4 944.2 924.2 229.4 668.5
# detector 1 1 2 2 0 2
# total obs car 3493 1077 624 1508 2696 2920
# regular obs car 2712 873 489 1203 2405 2571
iter. # of nn over obs sp 21559 9362 17777 22232 574 22218
iter. # of nn over dsrc 21463 459 13407 28910 861 383
According to Table 1 , the number of irregular samples are from 23% to 11%
among total samples and the number of regular sample is from 77.6% to 89.2%.
Thus, recording last four digits of license plate number at the end of each link
cannot sample all vehicles speed. Also, the manual sampling method is costly.
One explanation of small percentage of irregular data is that there are a lot of
car plate numbers coninciding last four digits. Observer faults, and the number
of incoming vehicles from crossing links too could cause sampling errors.
The number of iterations for the neural networks both over all observed vehi-
cles and over DSRC-probe vehicles show that most of learning phases converge
soon. If new learning data are available in the future, existing weights wji and
wkj could be used as starting solution.
To simulate the eect of DSRC probe vehicle as learning data, we randomly
sampled two vehicle in a given link during each time interval as probe vehicles.
For normal neural network model(we denote nn sp as the output of this model),
we use the average of all observed vehicles speed as target value and for DSRC
model, we use the average of two sample cars speed as target value. The output
of the neural network over DSRC data is denoted as dsrc sp.
A Bayesian Approach for Estimating Link Travel Time 1023
35
30
25
20 obs sp
speed
dsrc sp
bayes sp
15 nn sp
10
0 7
:0
7
:0
7
:1
7
:1
7
:2
7
:2
7
:3
7
:3
7
:4
7
:4
7
:5
7
:5
8
:0
8
:0
8
:1
8
:1
8
:2
8
:2
8
:3
8
:3
8
:4
8
:4
8
:5
8
:5
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
5
1
5
1
5
1
5
1
5
1
5
1
5
1
5
1
5
1
5
1
5
1
5
0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 :0 :0 :1 :1 :2 :2 :3 :3 :4 :4 :5 :5 :0 :0 :1 :1 :2 :2 :3 :3 :4 :4 :5 :5
0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5
time
30
25
20
obs sp
speed
dsrc sp
15
bayes sp
nn sp
10
0 7
:0
7
:0
7
:1
7
:1
7
:2
7
:2
7
:3
7
:3
7
:4
7
:4
7
:5
7
:5
8
:0
8
:0
8
:1
8
:1
8
:2
8
:2
8
:3
8
:3
8
:4
8
:4
8
:5
8
:5
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
5
1
5
1
5
1
5
1
5
1
5
1
5
1
5
1
5
1
5
1
5
1
5
0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 :0 :0 :1 :1 :2 :2 :3 :3 :4 :4 :5 :5 :0 :0 :1 :1 :2 :2 :3 :3 :4 :4 :5 :5
0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5
time
30
25
20
obs sp
speed
dsrc sp
15
bayes sp
nn sp
10
0 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
:0 :0 :1 :1 :2 :2 :3 :3 :4 :4 :5 :5 :0 :0 :1 :1 :2 :2 :3 :3 :4 :4 :5 :5 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5
0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 :0 :0 :1 :1 :2 :2 :3 :3 :4 :4 :5 :5 :0 :0 :1 :1 :2 :2 :3 :3 :4 :4 :5 :5
0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 5
time
4 Conclusion
In this paper, we compared a simple Bayesian classier, a neural network model
over observed link travel speed learning data, and a neural network model over
random sample speed learning data. The simulation of DSRC probe vehicle is
carried by random sampling of two vehicles as DSRC probe vehicles. We apply
our estimators to the real data we obtained during two day period in one of
ITS model city in Korea. Our result shows that with good learning data, simple
neural network provides good estimators for urban arterial links. Also, if we use
DSRC-probe vehicles speed as target values for the neural networks, the output
estimator can show some biases generated by the characteristics of probe vehicle
type. We expect that bus as a probe vehicle will generate over- or estimators
if there is special bus lanes in links. For a simple Bayesian classier, with only
48 samples, the performance of simple Bayesian classier is promising. With
more data accumulated by probe vehicles, the peformance of both approach we
suggest improve. Application of our model over data generated by real probe
vehicles speed is one of the next topic of research.
References
1. Coifman, B.: Estimating travel times and vehicle trajectories on freeways using
dual loop detectors. Trans. Research 36A (2002) 351364
2. Dailey, D.J.: A statistical algorithm for estimating speed from single loop volume
and occupancy measurements. Trans. Research 33B (1999) 313322
A Bayesian Approach for Estimating Link Travel Time 1025
3. Duda, R.O., Hart, P.E., and Stork, D.G.: Pattern Classication. 2nd Ed. John
Wiley & Sons (2001)
4. Kim, N. et al.: The development of free travel-time estimation and prediction
models using neural networks. J. Korean Society for Transportation(JKST) 18
(2000) 4759
5. Kim, S. et al.: A new approach to estimate the link travel time by using AVL
technology. JKST 17 (1999) 91103
6. Kim, Y. et al.: Estimation of link travel speed using single loop detector measure-
ments for signalized arterial. JKST 15 (1997) 5371
7. Lee, S. and Jang, H.,:A study on link travel time prediction by short term simula-
tion based on CA. JKST 21 (2003) 91102
8. Lin, W. et al.: Arterial travel time estimation for advanced traveler information
systems. TRB 2003
9. Ministry of Construction and Transportation, Jeonju System Architecture Hand-
book, www.moct.go.kr.
10. Mitchell, T.M.: Machine Learning. McGraw-Hill (1997)
11. Nanthwwichit, C. et al.: Application of probe vehicle data for real-time trac state
estimation and short-term travel time prediction on a free way. TRB 2003