第 2 节 有实测 OD 交通量时的反推方法
对以往进行过 OD 交通量调查 ( 个人出行调查, 机动
车 OD 交通量调查等 ) 的情况,可以利用其结果,从路
段实测交通量反推现状 OD 交通量。
利用现有 OD 交通量和实测路段交通量反推现状 OD
交通量的模型有几种,这里给出以下两种方法:
1,最大熵模型
2,估计偏差平方和最小模型
前提条件:
(1) 迄起点间的径路选择率事先给定;
(2) 决定 OD 交通的先验概率;
a) 在 最大熵模型中,出行单位 OD 表;
b) 在 估计偏差平方和最小模型中,目的地选择
概率;
(3) 现有调查 OD 交通量和路段的实测交通量已
知。
1,最大熵模型
以每一辆机动车辆为对象,在使路段的计算交通量
与其 实测交通量一致的条件下,求出出现概率最大的
OD交通量。
M a xp
t
T
tP
j
t
ij
i
j
ij
i
ij
ij
??
??
??
)(
!
!
)(
( 11,14 )
s.t,
??
?
j
ij
i
tT
(11,15 )
??
??
j
ijaij
i
a
ptx
,
( 11,1 6 )
其中,ijt, i 区和 j 区之间的交通量。
ija
p
,,i 区和 j 区之间的交通量经过路段 a 的
概率。
ij
p, OD交通的先验概率 (单位OD表)。
这里,利用现有OD交通量
*
ij
t 按下式求出。
??
?
j
ij
i
ij
ij
t
t
p
*
*
(1 1,1 7 )
问题的归结:
在生成交通量和路段交通量的约束下,OD交通量
的概率 )( ijtP 达到最大的OD交通量组合的优化问
题。
对 ( 11,1 4 )式取对数,并用 St a r i n g 公式近似得,
TTTtP
ij
?? ln)(ln
? ??? ???
j j
ijij
i
ijijij
i
ptttt ln)ln(
M a x?
( 11,18)
该问题可以用拉格朗日系数法求解,其函数如下,
? ??? ?????
j j
ijij
i
ijijij
i
ij
pttttTTTtP ln)ln(ln)(ln
? ??? ? ????
j j
ij
i
aijaij
a i
a
tTxpt ()((
*
,
??
)
( 11,19)
令 0??
??
?
??
?
??
?
?
??
LL
t
L
T
L
aij 得,
0ln1ln
,
???????
?
?
?
a
ijaaijij
ij
ppt
t
L
??
,
??? ij
( 11,2 0 )
01ln ????
?
?
?T
T
L
( 11,21)
Aaxpt
L
j
aijaij
ia
?????
?
?
??
,0
*
,
? ( 11,22)
0
??
???
?
?
j
ij
i
tT
L
?
( 11,23)
将 ( 11, 21) 式改变形式后,代入 (7,2 0 ) 式整理后得,
?
?
????
Aa
ijaaijij
pptT 0lnlnln
,
?
( 11,24)
?
?
????
Aa
ijaaijij
ppTt 0lne x p( ln
,
?
( 11,25)
?
?
?
Aa
ijaaijij
pTpt )exp(
,
?
(11, 2 6)
将 ( 11, 26 ) 式代入 ( 11,2 2 ) 式和 ( 11,23 ) 得,
? ?? ????
?j
a
Aa
ijaaijaij
i
AaxpppT,)e x p (
*
,,
?
( 11,27)
? ?? ?
j i
ijaaij
i
pp 1)e x p (
,
?
( 11, 2 8)
特点:
a) 有必要事先决定起迄点间的径路选择概率。
b) 不受对象地区范围的限制,可以用于城际间和城
市内。
c) 因为以既有的 OD分布为基本形式,所以在OD分
布形式发生大幅度变化时,反推精度将欠佳。
2,估计偏差平方和最小模型
估计偏差平方和最小模型本来是将抽样调查得到的 O
D交通量用路段交通量的实测值修正而开发的方法,
根据目标函数和约束条件的不同分为几种类型。
( 1 ) 路段交通量估计偏差平方和最小模型 (路段模型)
设 i 区 的 发 生 交 通 量 选 择
j
区的概率为
)0.1( ? ?
j
ijij
pp
,i 区交通量的发生概率为 )0.1( ? ?
i
ii
pp,那么,
OD交通量 ijt 可以用生成交通量表示如下:
ijiijiij
pOppTt ?????
( 11,29 )
其中,iji pp,根据以往的调查数据按下式决定。
??
j
ijijij
ttp
**
/
( 11, 30 )
? ? ?? ??
j j i
iiij
i
iji
OOttp
****
//
( 11, 31 )
另外,利用OD交通量 ij
t
经过路段 a 的概率 ija
p
,,路
段交通量可以用下式求出。
???? ?????
j
ijaiji
ij
ijaij
i
a
ppOptx
,,
( 11, 3 2 )
( 11, 3 2 ) 式中的 ija
p
,可以用交通量分配法得到,未
知变量只有发生交通量 i
O
。因此,为了让路段交通
量的计算值 a
x
与实测值
*
a
x
尽量相等,可以求其误差
平方和最小时的发生交通量 i
O
,从而利用 ( 11,29 )
式求出OD交通量
ij
t
。
目标函数
2
*
,
*
)()(
? ???
??
??????
Aa j
aijaiji
iAa
aa
xppOxxG
,M i n?
( 11,33 )
设
?
??
j
ijaijai
ppU
,
,求以下导数,
? ?
?
?
?
?
?
?
?
??
?
?
Aa
aj
i
aaii
i
UxUO
O
G
)(2
*
),,2,1(,0)(2
*
njUxUUO
i Aa
aja
Aa
ajaii
????
?
?
?
?
?
?
??
? ??
??
( 11,3 4)
继续令,?
?
?
Aa
ajaiji
UUc
,
?
?
?
Aa
ajaj
UxE
*
代入 ( 11,34 ) 式得,
?
???
i
jjii
njEcO ),,2,1(,0 ??
( 11.35 )
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
nnnnnn
n
n
E
E
E
O
O
O
ccc
ccc
ccc
??
?
????
?
?
2
1
2
1
21
22221
11211
(1 1.36)
由上式可知,发生交通量
i
O
可以用解
n
阶连立方
程式求出,将求出的发生交通量 i
O
代入 ( 11,29) 式即
可求出OD交通量
ij
t
。但是,该模型中,实测路段
数太少时,有可能导致无法计算。
(1) 发生交通量估计偏差平方和最小模型 (发生
交通量模型)
除上述方法之外,还可以构造以路段交通量为约
束条件,使发生交通量的误差平方和达到最小的优
化模型。
目标函数
?
???
i
ii
OpTH
2
)(
( 11,3 7)
s.t,
AappOx
j
ijaiji
i
a
?????
??
,
,
( 11,38)
?
?
i
i
OT
( 11,3 9 )
利用拉格朗日方程求解上述模型,有,
? ? ???
?
?????????
i Aa j
aijaiji
i
a
i
iii
xppOOTOpTL )()()(
*
,
2
??
( 11,40)
其中,a
??,
为拉格朗日系数。
令,
0?
?
?
?
?
?
?
?
?
?
?
?
ai
LL
T
L
O
L
??
,有:
? ?
?
???????
?
?
Aa i
ijaijajj
i
ppOpT
O
L
?? )()(2
,
),,2,1(,0)(2 niUOpT
Aa
aiajj
??????????
?
?
??
( 11,41 )
?
?????
?
?
i
iii
pOpT
T
L
0)(2 ?
( 11,42)
? ??
??????????
?
?
j j
aajjaijaijj
ia
AaxUOxppO
L
,0
**
,
?
( 11,43)
?
???
?
?
i
i
OT
L
0
?
( 11,4 4 )
( 11,41 ) - ( 11,4 4 ) 式中,发生交通量 i
O
为未知数,
求出后代入 ( 11,2 9) 式可以求出OD交通量 ij
t
。值得
注意的是,实测路段数目越多推测出的OD交通量
越精确,但是该模型要求实测路段的数目应不小于
发生区数。
(1) 路段交通量和发生交通量估计偏差平方和最小
模型 (结合模型)
由以上两种方法可以想到,对目标函数可以构造
成 ( 11,33 )式和 ( 11,37 ) 式的组合,可以表示如下:
目标函数,
2
*
,
)(
? ??
?
????
Aa j
aijaiji
i
xppOH
+
?
??
i
ii
OpT
2
)(
.Mi n?
( 11, 4 5)
s,t,
?
?
i
i
OT
( 11,46 )
该模型的解法与上述方法相同,仍然使用拉格朗日
方程。构造如下拉格朗日函数:
2
*
,
)(
? ??
?
????
Aa j
aijaiji
i
xppOL
+
?
??
i
ii
OpT
2
)(
+
)(
?
?
i
i
OT?
( 11,47 )
其中,
?
为拉格朗日系数。
令,
0?
?
?
?
?
?
?
?
?
?
L
T
L
O
L
i
,有:
??
?
?
?
?
?
?
???????
?
?
? ??
? ?Aa Aa
ajaajai
i
ijj
i
UxUUOOpT
O
L
)2)(2
),,2,1(,02)(2 niEcOOpT
jji
i
ijj
?????
?
?
?
?
?
?
??????? ? ?
( 11,48 )
? ? ? ?????????
?
?
i i
i
i
iiiii
pOpTpOpT
T
L
02)(2)(2
2
??
( 11,49)
? ???
?
?
i
i
OT
L
0
? ( 11,5 0 )
特点:
a) 不受对象地区范围的限制,可以用于城际间和城
市内。
b) 需要事先固定 OD交通量发生 概率,在 OD形
式发生大幅度变化时,反推精度将欠佳 。
以上从宏观静态角度介绍了 OD交通量的反推问
题,可以用于道路交通规划。然而,反推精度依赖
于交通数据的精度。在实测交通量因周日等的不同
而变化或者径路选择概率的推算中存在误差时,反
推精度也随之下降。
车辆探测装置的发展→得到时变 (动态)OD交通量,
与此对应的反推模型的开发是可能的。
以重力模型为基本OD分布形式的模型,从模型结构上
难以用于时变OD情况,所以这种情况应使用以既有O
D交通量为基本形式的模型。
a) 如何设置时间OD分布形式。按照出发时刻统计
既有OD交通量。
b) 如何给出时段径路选择率。需要推测不同时段的
路段利用率 (路段的到达率),现状条件下难以实现。
该问题与动态交通量分配相关,有待于今后发展。
对以往进行过 OD 交通量调查 ( 个人出行调查, 机动
车 OD 交通量调查等 ) 的情况,可以利用其结果,从路
段实测交通量反推现状 OD 交通量。
利用现有 OD 交通量和实测路段交通量反推现状 OD
交通量的模型有几种,这里给出以下两种方法:
1,最大熵模型
2,估计偏差平方和最小模型
前提条件:
(1) 迄起点间的径路选择率事先给定;
(2) 决定 OD 交通的先验概率;
a) 在 最大熵模型中,出行单位 OD 表;
b) 在 估计偏差平方和最小模型中,目的地选择
概率;
(3) 现有调查 OD 交通量和路段的实测交通量已
知。
1,最大熵模型
以每一辆机动车辆为对象,在使路段的计算交通量
与其 实测交通量一致的条件下,求出出现概率最大的
OD交通量。
M a xp
t
T
tP
j
t
ij
i
j
ij
i
ij
ij
??
??
??
)(
!
!
)(
( 11,14 )
s.t,
??
?
j
ij
i
tT
(11,15 )
??
??
j
ijaij
i
a
ptx
,
( 11,1 6 )
其中,ijt, i 区和 j 区之间的交通量。
ija
p
,,i 区和 j 区之间的交通量经过路段 a 的
概率。
ij
p, OD交通的先验概率 (单位OD表)。
这里,利用现有OD交通量
*
ij
t 按下式求出。
??
?
j
ij
i
ij
ij
t
t
p
*
*
(1 1,1 7 )
问题的归结:
在生成交通量和路段交通量的约束下,OD交通量
的概率 )( ijtP 达到最大的OD交通量组合的优化问
题。
对 ( 11,1 4 )式取对数,并用 St a r i n g 公式近似得,
TTTtP
ij
?? ln)(ln
? ??? ???
j j
ijij
i
ijijij
i
ptttt ln)ln(
M a x?
( 11,18)
该问题可以用拉格朗日系数法求解,其函数如下,
? ??? ?????
j j
ijij
i
ijijij
i
ij
pttttTTTtP ln)ln(ln)(ln
? ??? ? ????
j j
ij
i
aijaij
a i
a
tTxpt ()((
*
,
??
)
( 11,19)
令 0??
??
?
??
?
??
?
?
??
LL
t
L
T
L
aij 得,
0ln1ln
,
???????
?
?
?
a
ijaaijij
ij
ppt
t
L
??
,
??? ij
( 11,2 0 )
01ln ????
?
?
?T
T
L
( 11,21)
Aaxpt
L
j
aijaij
ia
?????
?
?
??
,0
*
,
? ( 11,22)
0
??
???
?
?
j
ij
i
tT
L
?
( 11,23)
将 ( 11, 21) 式改变形式后,代入 (7,2 0 ) 式整理后得,
?
?
????
Aa
ijaaijij
pptT 0lnlnln
,
?
( 11,24)
?
?
????
Aa
ijaaijij
ppTt 0lne x p( ln
,
?
( 11,25)
?
?
?
Aa
ijaaijij
pTpt )exp(
,
?
(11, 2 6)
将 ( 11, 26 ) 式代入 ( 11,2 2 ) 式和 ( 11,23 ) 得,
? ?? ????
?j
a
Aa
ijaaijaij
i
AaxpppT,)e x p (
*
,,
?
( 11,27)
? ?? ?
j i
ijaaij
i
pp 1)e x p (
,
?
( 11, 2 8)
特点:
a) 有必要事先决定起迄点间的径路选择概率。
b) 不受对象地区范围的限制,可以用于城际间和城
市内。
c) 因为以既有的 OD分布为基本形式,所以在OD分
布形式发生大幅度变化时,反推精度将欠佳。
2,估计偏差平方和最小模型
估计偏差平方和最小模型本来是将抽样调查得到的 O
D交通量用路段交通量的实测值修正而开发的方法,
根据目标函数和约束条件的不同分为几种类型。
( 1 ) 路段交通量估计偏差平方和最小模型 (路段模型)
设 i 区 的 发 生 交 通 量 选 择
j
区的概率为
)0.1( ? ?
j
ijij
pp
,i 区交通量的发生概率为 )0.1( ? ?
i
ii
pp,那么,
OD交通量 ijt 可以用生成交通量表示如下:
ijiijiij
pOppTt ?????
( 11,29 )
其中,iji pp,根据以往的调查数据按下式决定。
??
j
ijijij
ttp
**
/
( 11, 30 )
? ? ?? ??
j j i
iiij
i
iji
OOttp
****
//
( 11, 31 )
另外,利用OD交通量 ij
t
经过路段 a 的概率 ija
p
,,路
段交通量可以用下式求出。
???? ?????
j
ijaiji
ij
ijaij
i
a
ppOptx
,,
( 11, 3 2 )
( 11, 3 2 ) 式中的 ija
p
,可以用交通量分配法得到,未
知变量只有发生交通量 i
O
。因此,为了让路段交通
量的计算值 a
x
与实测值
*
a
x
尽量相等,可以求其误差
平方和最小时的发生交通量 i
O
,从而利用 ( 11,29 )
式求出OD交通量
ij
t
。
目标函数
2
*
,
*
)()(
? ???
??
??????
Aa j
aijaiji
iAa
aa
xppOxxG
,M i n?
( 11,33 )
设
?
??
j
ijaijai
ppU
,
,求以下导数,
? ?
?
?
?
?
?
?
?
??
?
?
Aa
aj
i
aaii
i
UxUO
O
G
)(2
*
),,2,1(,0)(2
*
njUxUUO
i Aa
aja
Aa
ajaii
????
?
?
?
?
?
?
??
? ??
??
( 11,3 4)
继续令,?
?
?
Aa
ajaiji
UUc
,
?
?
?
Aa
ajaj
UxE
*
代入 ( 11,34 ) 式得,
?
???
i
jjii
njEcO ),,2,1(,0 ??
( 11.35 )
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
nnnnnn
n
n
E
E
E
O
O
O
ccc
ccc
ccc
??
?
????
?
?
2
1
2
1
21
22221
11211
(1 1.36)
由上式可知,发生交通量
i
O
可以用解
n
阶连立方
程式求出,将求出的发生交通量 i
O
代入 ( 11,29) 式即
可求出OD交通量
ij
t
。但是,该模型中,实测路段
数太少时,有可能导致无法计算。
(1) 发生交通量估计偏差平方和最小模型 (发生
交通量模型)
除上述方法之外,还可以构造以路段交通量为约
束条件,使发生交通量的误差平方和达到最小的优
化模型。
目标函数
?
???
i
ii
OpTH
2
)(
( 11,3 7)
s.t,
AappOx
j
ijaiji
i
a
?????
??
,
,
( 11,38)
?
?
i
i
OT
( 11,3 9 )
利用拉格朗日方程求解上述模型,有,
? ? ???
?
?????????
i Aa j
aijaiji
i
a
i
iii
xppOOTOpTL )()()(
*
,
2
??
( 11,40)
其中,a
??,
为拉格朗日系数。
令,
0?
?
?
?
?
?
?
?
?
?
?
?
ai
LL
T
L
O
L
??
,有:
? ?
?
???????
?
?
Aa i
ijaijajj
i
ppOpT
O
L
?? )()(2
,
),,2,1(,0)(2 niUOpT
Aa
aiajj
??????????
?
?
??
( 11,41 )
?
?????
?
?
i
iii
pOpT
T
L
0)(2 ?
( 11,42)
? ??
??????????
?
?
j j
aajjaijaijj
ia
AaxUOxppO
L
,0
**
,
?
( 11,43)
?
???
?
?
i
i
OT
L
0
?
( 11,4 4 )
( 11,41 ) - ( 11,4 4 ) 式中,发生交通量 i
O
为未知数,
求出后代入 ( 11,2 9) 式可以求出OD交通量 ij
t
。值得
注意的是,实测路段数目越多推测出的OD交通量
越精确,但是该模型要求实测路段的数目应不小于
发生区数。
(1) 路段交通量和发生交通量估计偏差平方和最小
模型 (结合模型)
由以上两种方法可以想到,对目标函数可以构造
成 ( 11,33 )式和 ( 11,37 ) 式的组合,可以表示如下:
目标函数,
2
*
,
)(
? ??
?
????
Aa j
aijaiji
i
xppOH
+
?
??
i
ii
OpT
2
)(
.Mi n?
( 11, 4 5)
s,t,
?
?
i
i
OT
( 11,46 )
该模型的解法与上述方法相同,仍然使用拉格朗日
方程。构造如下拉格朗日函数:
2
*
,
)(
? ??
?
????
Aa j
aijaiji
i
xppOL
+
?
??
i
ii
OpT
2
)(
+
)(
?
?
i
i
OT?
( 11,47 )
其中,
?
为拉格朗日系数。
令,
0?
?
?
?
?
?
?
?
?
?
L
T
L
O
L
i
,有:
??
?
?
?
?
?
?
???????
?
?
? ??
? ?Aa Aa
ajaajai
i
ijj
i
UxUUOOpT
O
L
)2)(2
),,2,1(,02)(2 niEcOOpT
jji
i
ijj
?????
?
?
?
?
?
?
??????? ? ?
( 11,48 )
? ? ? ?????????
?
?
i i
i
i
iiiii
pOpTpOpT
T
L
02)(2)(2
2
??
( 11,49)
? ???
?
?
i
i
OT
L
0
? ( 11,5 0 )
特点:
a) 不受对象地区范围的限制,可以用于城际间和城
市内。
b) 需要事先固定 OD交通量发生 概率,在 OD形
式发生大幅度变化时,反推精度将欠佳 。
以上从宏观静态角度介绍了 OD交通量的反推问
题,可以用于道路交通规划。然而,反推精度依赖
于交通数据的精度。在实测交通量因周日等的不同
而变化或者径路选择概率的推算中存在误差时,反
推精度也随之下降。
车辆探测装置的发展→得到时变 (动态)OD交通量,
与此对应的反推模型的开发是可能的。
以重力模型为基本OD分布形式的模型,从模型结构上
难以用于时变OD情况,所以这种情况应使用以既有O
D交通量为基本形式的模型。
a) 如何设置时间OD分布形式。按照出发时刻统计
既有OD交通量。
b) 如何给出时段径路选择率。需要推测不同时段的
路段利用率 (路段的到达率),现状条件下难以实现。
该问题与动态交通量分配相关,有待于今后发展。