首页 / 专利库 / 门,大门和窗户 / 框架 / 一种考虑无人驾驶车辆的路网混合流量日变预测方法

一种考虑无人驾驶车辆的路网混合流量日变预测方法

阅读:283发布:2021-04-11

专利汇可以提供一种考虑无人驾驶车辆的路网混合流量日变预测方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种考虑无人驾驶车辆的路网混合流量日变预测方法,包括下述步骤:S1混合流量日变模型路段-路径流量关系确定;S2路径-路段阻抗函数/行程时间确定;S3出行者流量日变前景值关系确定;S4出行者流量逐日更新方法及条件;S5无人驾驶流量日变模型最优流量分配确定。建立具有出行者和无人驾驶车辆的混合流量日变模型,依据流量类别将该模型分为两个子模型,分别是出行者流量日变模型和无人驾驶流量日变模型;以路径前景值最大为目标进行出行者流量逐日演化;以路径边际阻抗最小为目标进行无人驾驶流量逐日演化;当两类流量逐日演化至各自的均衡状态时,系统流量随之均衡。,下面是一种考虑无人驾驶车辆的路网混合流量日变预测方法专利的具体信息内容。

1.一种考虑无人驾驶车辆的路网混合流量日变预测方法,其特征在于,包括下述步骤:
S1:混合流量日变模型路段-路径流量关系确定,路网中的流量由无人驾驶流量和出行者流量两部分构成,路网中的两部分流量演化分别同时进行,当两者均达到均衡状态时,路网总流量随之均衡,路网中各部分流量分别等于各路径的流量之和;
S2:路径-路段阻抗函数/行程时间确定,通过每次的实际出行时间对路网参数进行修正,结合第n-1天路径k的均值与第n天路径k的出行时间可以对第n天路径k的均值进行更新,第n天路径k的方差由第n-1天路径k的方差和第n天的均值及行程时间更新;
S3:出行者流量日变前景值关系确定,出行者依据路径前景进行路径选择且路网处于非均衡状态时,流量会逐渐向路径前景较大的路径转移;当出行者流量满足随机用户均衡条件时,所有具有出行者流量的路径前景相等且等于最大前景值,所有没有出行者流量的路径前景不大于最大路径前景值;
S4:出行者流量逐日更新方法及条件,出行者在逐日出行中根据前一日的路径前景调整当日的出行路径,直至达到出行者流量均衡状态;
S5:无人驾驶流量日变模型最优流量分配确定,根据系统最优的均衡条件,当无人驾驶流量满足系统最优时,在所有具有无人驾驶流量的路径上增加一个出行单位时,该单位遇到的阻抗及该单位经过路径对原有流量产生的额外阻抗最小,即增加一个出行单位对网络总阻抗的边际贡献最小,所有没有无人驾驶流量的路径增加一个出行单位时,该增加的出行单位对路网总阻抗的边际贡献不小于最小边际阻抗,无人驾驶车辆在逐日的路径调整过程中遵循系统最优原则调整出行路径,直至达到路网中无人驾驶流量系统最优状态。
2.根据权利要求1所述考虑无人驾驶车辆的路网混合流量日变预测方法,其特征在于,所述步骤S1具体为:
假设路网G=(N,A),式中N表示节点集,A表示路段集,对于任意路段a∈A,r、s分别表示起讫点,R、S分别表示起讫点集合,有rs∈RS,k表示路径,K表示路径集,有k∈K,Krs表示连接OD对rs间所有路径的集合,qrs表示研究时段内起讫点间的交通需求量,u和z分别表示出行者和无人驾驶车辆;
路网中的流量的数学描述如下:
式中, 分别表示起讫点rs间的出行者交通需求量与无人驾驶车辆交通需求量,分别表示第n天起讫点rs间路径k上的出行者流量与无人驾驶流量;
由路网总流量与两部分流量的关系可知,任意路径的流量等于两部分流量之和,即:
由路段与路径的关联关系可得路段-路径的流量函数关系,即:
3.根据权利要求1所述一种考虑无人驾驶车辆的路网混合流量日变预测方法,其特征在于,步骤S2中,路径-路段的阻抗函数关系为:
式中, 表示第n天起讫点rs间路径k的流量,xa(n)表示第n天路段a的流量, 表示标志变量,用以反映路段与路径是否关联,若a∈k,则该变量取1,否则取0,当 表示第n天起讫点rs间路径k的行程时间,t(xa(n))表示第n天路段a的实际行程时间,ta0表示路段a的自由流行程时间,ca表示路段a的通行能
所述对第n天路径k的均值τk(n)进行更新和第n天路径k的方差(σk(n))2由第n-1天路径k的方差和第n天的均值及行程时间更新的方法为:
τk(n)=[τk(n-1)·(n-1)+tk(n)]/n
(σk(n))2=[(σk(n-1))2·(n-1)+(tk(n)-τk(n))2]/n式中,tk(n)表示第n天路径k的实际行程时间,当n=1时,τk(1)=tkfree,σk(1)=0,tkfree表示路径k的自由流行程时间。
4.根据权利要求1所述一种考虑无人驾驶车辆的路网混合流量日变预测方法,其特征在于,步骤S3具体为:
采用路径前景来进行路径选择需要建立出行收益或者损失框架,假设参考点事先给定并不随时间变化,用e0表示;受自身历史出行经验和习惯影响,出行者的路径理解行程时间和实际行程时间往往不同,且实际行程时间是理解行程时间的基础,每一次实际出行的完成都会对理解行程时间造成影响,据此得到理解行程时间的逐日调整方程:
式中,etk(n)为理解行程时间, 为参数,表示前一日理解行程时间对出行日的理解行程时间的影响权重,若 的取值小,则实际行程时间占比大,若 的取值大,则实际行程时间占比小,属于[0,1],特殊情况下:当 时,第n天的理解行程时间等于第n-1天的实际行程时间;当 时,第n天的理解行程时间等于第n-1天的理解行程时间,由递推关系知此种情况下每日的理解行程时间相等,均等于第1天的理解行程时间,逐日出行过程中的实际行程时间对理解行程时间不产生影响,当n=1时,etk(1)=tkfree,tk(n-1)表示在第n-1天选择路径k出行所花费的时间;
假设理解行程时间依赖于前一天的实际出行时间,得到etk(n)=tk(n-1),价值函数v、决策权重函数w以及路径前景pv如下:
式中,α、β分别表示险系数,由出行者对待风险的态度决定,具有风险偏好的出行者风险系数高,风险规避出行者风险系数低,λ表示损失厌恶系数,其值越高则出行者对损失越敏感,考虑到出行者对待损失比收益更为敏感,λ取值大于1,θ为取值在(0,1]间的参数,表示第n天OD对rs间路径k的行程时间收益或损失的发生概率;
考虑出行者自身的计算能力、获取信息的准确性及可靠性、风险态度多方面因素的差异及影响,路径前景值与观测值之间存在偏差,路径前景均表示采用感知路径前景所有具有出行者流量的路径前景满足均衡条件:
式中, 表示出行者流量达到网络均衡时起讫点rs间的最大路径前景值。
5.根据权利要求1所述一种考虑无人驾驶车辆的路网混合流量日变预测方法,其特征在于,步骤S4具体为:
考虑出行者流量转移过程及SUE平衡条件,建立出行者流量日变模型:
式中, Δlk均是矢量,维度等于起讫点rs间的路径数, (n)表示第
n天起讫点rs间各路径的出行者流量分布情况, 表示出行者根据第n天起讫点rs间各路径前景差值在第n+1天调整的流量值,是路径k上的流量向其他路径转移的方向和步长在起讫点间所有路径上的集计结果,流量转移值的大小与前景差值正相关,Δlk为路径l与k之间的出行关联矢量,第k行和l行的值分别为(-1)与1,其它行的值为0,l和k对起讫点rs间的全部出行路径取值,ωu表示出行者流量逐日调整系数, 表示对第n+1天起讫点rs间所有路径出行者流量调整值加和,该式等于0确保了研究时段内传统出行者流量的每日出行总量相等;
当出行者这部分流量达到均衡状态时,同一OD对间各路径的前景值相等,路径间的流量不再发生相互转移,即路径流量转移值为0;同时,各路径流量分布情况与前一日相同,均为均衡流量,即满足:
6.根据权利要求1所述一种考虑无人驾驶车辆的路网混合流量日变预测方法,其特征在于,步骤S5中,
无人驾驶流量系统最优分配模型如下:
式中, 表示路段新增的无人驾驶车辆出行单位对路段原有流量
产生的额外阻抗,通过路径-路段关联关系并加和所有路段额外阻抗即得路径的额外阻抗,表示增加一个出行单位的最小边际阻抗。
7.根据权利要求6所述一种考虑无人驾驶车辆的路网混合流量日变预测方法,其特征在于,无人驾驶车辆在逐日的路径调整过程中遵循系统最优原则调整出行路径,直至达到路网中无人驾驶流量系统最优状态,无人驾驶流量转移过程类似出行者流量转移,故参考出行者流量日变模型,建立无人驾驶流量日变模型:
式中, 表示路径k的边际阻抗,
Δlk均是矢量,维度等于起讫点rs间的路径数, 表示第n天OD对
rs间各路径的无人驾驶流量分布情况; 表示第n+1天无人驾驶车辆发生路径流量调整的向量,流量转移大小的绝对值与不同路径间的边际阻抗大小差值有关且呈正相关;Δlk为路径l与k之间的出行关联矢量,第k行和l行的值分别为(-1)与1,其它行的值为0,l和k对起讫点rs间的全部出行路径取值,ωz表示无人驾驶流量逐日调整系数,表示对第n+1天OD对rs间所有路径无人驾驶流量调整值加和,该式等于0确
保了研究时段内无人驾驶流量的每日出行总量相等;
类似出行者流量达到均衡状态时的均衡流量,对于达到系统最优状态时的无人驾驶流量,有均衡分布矢量:

说明书全文

一种考虑无人驾驶车辆的路网混合流量日变预测方法

技术领域

[0001] 本发明属于交通领域,具体涉及一种考虑无人驾驶车辆的路网混合流量日变预测方法。

背景技术

[0002] 随着无人驾驶技术的日渐成熟,无人驾驶车辆将会成为一种重要的出行方式,且结合无人驾驶车辆的特性,其必然会对现有的城市交通系统产生重大影响,改变现有的出行方式及交通流模式。类似于传统的出行者(指非自动驾驶车辆),无人驾驶车辆在日复一日的出行中也会逐渐调整出行选择,但其与传统的出行者不同,无人驾驶车辆不具有人类的偏好属性、险态度,不对路径选择产生主观化的感知,而是根据计算机计算出的结果做出路径规划。因此无人驾驶车辆与出行者具有不同的路径选择规则,在逐日出行过程中表现出不同的流量演化情况。
[0003] 既有研究主要集中在无人驾驶车辆对出行者的吸引及对城市交通拥堵的影响分析方面,均未从无人驾驶车辆投放后对传统路网流量的动态影响方面进行分析,而路网流量的变化会引起交通供给与交通需求的波动,从而影响整个交通网络的稳定性与可靠性。通过分析无人驾驶车辆的逐日动态演化过程,可以预测无人驾驶车辆投放后路网系统混合流量的日变规律,对制定无人驾驶参与的交通系统政策具有重要意义。

发明内容

[0004] 本发明的主要目的在于克服现有技术的缺点与不足,提供一种考虑无人驾驶车辆的路网混合流量日变预测方法,通过建立具有出行者和无人驾驶车辆的混合流量日变模型,依据流量类别将该模型分为两个子模型,分别是出行者流量日变模型和无人驾驶流量日变模型。在出行者流量日变模型中,采用前景理论描述出行者的出行行为,并以路径前景值最大为目标进行出行者流量逐日演化;在无人驾驶流量日变模型中,以路径边际阻抗最小为目标进行无人驾驶流量逐日演化;当两类流量逐日演化至各自的均衡状态时,系统流量随之均衡。
[0005] 为了达到上述目的,本发明采用以下技术方案:
[0006] 一种考虑无人驾驶车辆的路网混合流量日变预测方法,包括下述步骤:
[0007] S1:混合流量日变模型路段-路径流量关系确定,路网中的流量由无人驾驶流量和出行者流量两部分构成,路网中的两部分流量演化分别同时进行,当两者均达到均衡状态时,路网总流量随之均衡,路网中各部分流量分别等于各路径的流量之和;
[0008] S2:路径-路段阻抗函数/行程时间确定,通过每次的实际出行时间对路网参数进行修正,结合第n-1天路径k的均值与第n天路径k的出行时间可以对第n天路径k的均值进行更新,第n天路径k的方差由第n-1天路径k的方差和第n天的均值及行程时间更新;
[0009] S3:出行者流量日变前景值关系确定,出行者依据路径前景进行路径选择且路网处于非均衡状态时,流量会逐渐向路径前景较大的路径转移。当出行者流量满足随机用户均衡条件时,所有具有出行者流量的路径前景相等且等于最大前景值,所有没有出行者流量的路径前景不大于最大路径前景值;
[0010] S4:出行者流量逐日更新方法及条件,出行者在逐日出行中根据前一日的路径前景调整当日的出行路径,直至达到出行者流量均衡状态;
[0011] S5:无人驾驶流量日变模型最优流量分配确定,根据系统最优的均衡条件,当无人驾驶流量满足系统最优时,在所有具有无人驾驶流量的路径上增加一个出行单位时,该单位遇到的阻抗及该单位经过路径对原有流量产生的额外阻抗最小,即增加一个出行单位对网络总阻抗的边际贡献最小,所有没有无人驾驶流量的路径增加一个出行单位时,该增加的出行单位对路网总阻抗的边际贡献不小于最小边际阻抗,无人驾驶车辆在逐日的路径调整过程中遵循系统最优原则调整出行路径,直至达到路网中无人驾驶流量系统最优状态。
[0012] 作为优选的技术方案,所述步骤S1具体为:
[0013] 假设路网G=(N,A),式中N表示节点集,A表示路段集,对于任意路段a∈A,r、s分别表示起讫点,R、S分别表示起讫点集合,有rs∈RS,k表示路径,K表示路径集,有k∈K,Krs表示连接OD对rs间所有路径的集合,qrs表示研究时段内起讫点间的交通需求量,u和z分别表示出行者和无人驾驶车辆;
[0014] 路网中的流量的数学描述如下:
[0015]
[0016]
[0017]
[0018] 式中, 分别表示起讫点rs间的出行者交通需求量与无人驾驶车辆交通需求量, 分别表示第n天起讫点rs间路径k上的出行者流量与无人驾驶流量;
[0019] 由路网总流量与两部分流量的关系可知,任意路径的流量等于两部分流量之和,即:
[0020]
[0021] 由路段与路径的关联关系可得路段-路径的流量函数关系,即:
[0022]
[0023] 作为优选的技术方案,,步骤S2中,路径-路段的阻抗函数关系为:
[0024]
[0025]
[0026] 式中, 表示第n天起讫点rs间路径k的流量,xa(n)表示第n天路段a的流量,表示标志变量,用以反映路段与路径是否关联,若a∈k,则该变量取1,否则取0,当表示第n天起讫点rs间路径k的行程时间,t(xa(n))表示第n天路段a的实际行程时间,ta0表示路段a的自由流行程时间,ca表示路段a的通行能力;
[0027] 所述对第n天路径k的均值τk(n)进行更新和第n天路径k的方差(σk(n))2由第n-1天路径k的方差和第n天的均值及行程时间更新的方法为:
[0028] τk(n)=[τk(n-1)·(n-1)+tk(n)]/n
[0029] (σk(n))2=[(σk(n-1))2·(n-1)+(tk(n)-τk(n))2]/n
[0030] 式中,tk(n)表示第n天路径k的实际行程时间,当n=1时,τk(1)=tkfree,σk(1)=0,tkfree表示路径k的自由流行程时间。
[0031] 作为优选的技术方案,,步骤S3具体为:
[0032] 采用路径前景来进行路径选择需要建立出行收益或者损失框架,假设参考点事先给定并不随时间变化,用e0表示;受自身历史出行经验和习惯影响,出行者的路径理解行程时间和实际行程时间往往不同,且实际行程时间是理解行程时间的基础,每一次实际出行的完成都会对理解行程时间造成影响,据此得到理解行程时间的逐日调整方程:
[0033]
[0034] 式中,etk(n)为理解行程时间, 为参数,表示前一日理解行程时间对出行日的理解行程时间的影响权重,若 的取值小,则实际行程时间占比大,若 的取值大,则实际行程时间占比小,属于[0,1],特殊情况下:当 时,第n天的理解行程时间等于第n-1天的实际行程时间;当 时,第n天的理解行程时间等于第n-1天的理解行程时间,由递推关系知此种情况下每日的理解行程时间相等,均等于第1天的理解行程时间,逐日出行过程中的实际行程时间对理解行程时间不产生影响,当n=1时,etk(1)=tkfree,tk(n-1)表示在第n-1天选择路径k出行所花费的时间;
[0035] 假设理解行程时间依赖于前一天的实际出行时间,得到etk(n)=tk(n-1),价值函数v、决策权重函数w以及路径前景pv如下:
[0036]
[0037]
[0038]
[0039] 式中,α、β分别表示风险系数,由出行者对待风险的态度决定,具有风险偏好的出行者风险系数高,风险规避出行者风险系数低,λ表示损失厌恶系数,其值越高则出行者对损失越敏感,考虑到出行者对待损失比收益更为敏感,λ取值大于1,θ为取值在(0,1]间的参数, 表示第n天OD对rs间路径k的行程时间收益或损失的发生概率;
[0040] 考虑出行者自身的计算能力、获取信息的准确性及可靠性、风险态度多方面因素的差异及影响,路径前景值与观测值之间存在偏差,路径前景均表示采用感知路径前景[0041] 所有具有出行者流量的路径前景满足均衡条件:
[0042]
[0043]
[0044] 式中,PV*rs表示出行者流量达到网络均衡时起讫点rs间的最大路径前景值。
[0045] 作为优选的技术方案,,步骤S4具体为:
[0046] 考虑出行者流量转移过程及SUE平衡条件,建立出行者流量日变模型:
[0047]
[0048]
[0049]
[0050] 式中, Δlk均是矢量,维度等于起讫点rs间的路径数, (n)表示第n天起讫点rs间各路径的出行者流量分布情况, 表示出行者根据第n天起讫点rs间各路径前景差值在第n+1天调整的流量值,是路径k上的流量向其他路径转移的方向和步长在起讫点间所有路径上的集计结果,流量转移值的大小与前景差值正相关,Δlk为路径l与k之间的出行关联矢量,第k行和l行的值分别为(-1)与1,其它行的值为0,l和k对起讫点rs间的全部出行路径取值,ωu表示出行者流量逐日调整系数, 表示对第n+1天起讫点rs间所有路径出行者流量调整值加和,该式等于0确保了研究时段内传统出行者流量的每日出行总量相等;
[0051] 当出行者这部分流量达到均衡状态时,同一OD对间各路径的前景值相等,路径间的流量不再发生相互转移,即路径流量转移值为0;同时,各路径流量分布情况与前一日相同,均为均衡流量,即满足:
[0052]
[0053]
[0054] 作为优选的技术方案,,步骤S5中,
[0055] 无人驾驶流量系统最优分配模型如下:
[0056]
[0057]
[0058]
[0059]
[0060] 式中, 表示路段新增的无人驾驶车辆出行单位对路段原有流量产生的额外阻抗,通过路径-路段关联关系并加和所有路段额外阻抗即得路径的额外阻抗,C*rs表示增加一个出行单位的最小边际阻抗。
[0061] 作为优选的技术方案,,无人驾驶车辆在逐日的路径调整过程中遵循系统最优原则调整出行路径,直至达到路网中无人驾驶流量系统最优状态,无人驾驶流量转移过程类似出行者流量转移,故参考出行者流量日变模型,建立无人驾驶流量日变模型:
[0062]
[0063]
[0064]
[0065] 式中, 表示路径k的边际阻抗, Δlk均是矢量,维度等于起讫点rs间的路径数, 表示第n
天OD对rs间各路径的无人驾驶流量分布情况; 表示第n+1天无人驾驶车辆发生路径流量调整的向量,流量转移大小的绝对值与不同路径间的边际阻抗大小差值有关且呈正相关;Δlk为路径l与k之间的出行关联矢量,第k行和l行的值分别为(-1)与1,其它行的值为0,l和k对起讫点rs间的全部出行路径取值,ωz表示无人驾驶流量逐日调整系数,表示对第n+1天OD对rs间所有路径无人驾驶流量调整值加和,该式等于0确
保了研究时段内无人驾驶流量的每日出行总量相等;
[0066] 类似出行者流量达到均衡状态时的均衡流量,对于达到系统最优状态时的无人驾驶流量,有均衡分布矢量:
[0067]
[0068]
[0069] 本发明与现有技术相比,具有如下优点和有益效果:
[0070] 分析研究无人驾驶车辆投放后路网流量逐日演化,建立具有出行者和无人驾驶车辆的混合流量日变模型,依据流量类别将该模型分为两个子模型,分别是出行者流量日变模型和无人驾驶流量日变模型。
[0071] 在出行者流量日变模型中,采用前景理论描述出行者的出行行为,充分体现行人的出行偏好,全面考虑行人对出行收益及损失的态度,更加真实描述了有限理性的出行决策行为,并以路径前景值最大为目标进行出行者流量逐日演化反映了非无人驾驶车辆的非合作行为,即追求个人效益最大。
[0072] 在无人驾驶流量日变模型中,将无人驾驶车辆表现为完全信息个体,能够获取全部出行信息,车辆根据完全信息进行合作,做出对路网系统最优的决策,以路径边际阻抗最小为目标进行无人驾驶流量逐日演化,体现了系统最优要求。
[0073] 两个子模型分别是非合作博弈与合作博弈的体现,更加真实反映了无人驾驶车辆投放后的路网状态,可以分析无人驾驶车辆投放后对路网系统的影响及混合流量的演化规律,为应对无人驾驶车辆对交通系统的影响做好预先准备及为交通政策、决策的制定提供科学依据。附图说明
[0074] 图1是本发明的预测方法流程图

具体实施方式

[0075] 下面结合实施例及附图对本发明作进一步详细的描述,但本发明的实施方式不限于此。
[0076] 实施例
[0077] 假设路网G=(N,A),式中N表示节点集,A表示路段集,对于任意路段a∈A。r、s分别表示起讫点,R、S分别表示起讫点集合,有rs∈RS。k表示路径,K表示路径集,有k∈K。Krs表示连接OD对rs间所有路径的集合。本章考虑多OD情况。qrs表示研究时段内起讫点间的交通需求量。u和z分别表示出行者和无人驾驶车辆。
[0078] 如图1所示,一种考虑无人驾驶车辆的路网混合流量日变预测方法,包括如下步骤:
[0079] S1:混合流量日变模型路段-路径流量关系确定
[0080] 路网中的流量由无人驾驶流量和出行者流量两部分构成,路网中的两部分流量演化分别同时进行,当两者均达到均衡状态时,路网总流量随之均衡,路网中各部分流量分别等于各路径的流量之和,其数学描述如下:
[0081]
[0082]
[0083]
[0084] 式中, 分别表示起讫点rs间的出行者交通需求量与无人驾驶车辆交通需求量。 分别表示第n天起讫点rs间路径k上的出行者流量与无人驾驶流量。
[0085] 由路网总流量与两部分流量的关系可知,任意路径的流量等于两部分流量之和,即:
[0086]
[0087] 由路段与路径的关联关系可得路段-路径的流量函数关系,即:
[0088]
[0089] S2:路径-路段阻抗函数/行程时间确定:
[0090] 路径-路段的阻抗函数关系为:
[0091]
[0092]
[0093] 式中, 表示第n天起讫点rs间路径k的流量。xa(n)表示第n天路段a的流量。表示标志变量,用以反映路段与路径是否关联,若a∈k,则该变量取1,否则取0。当表示第n天起讫点rs间路径k的行程时间,t(xa(n))表示第n天路段a的实际行程时间。ta0表示路段a的自由流行程时间。ca表示路段a的通行能力。
[0094] 路网中的路径由大量的路段组成,且因路径行程时间关于路段行程时间具有可加性,由中心极限定理可知,路径行程时间也服从正态分布,记为tk~(τk,(σk)2),τk、(σk)2分别为路径k的行程时间均值及方差。通过每次的实际出行时间对路网参数进行修正,结合第n-1天路径k的均值与第n天路径k的出行时间可以对第n天路径k的均值进行更新,第n天路径k的方差由第n-1天路径k的方差和第n天的均值及行程时间更新,两个具体更新方法如下:
[0095] τk(n)=[τk(n-1)·(n-1)+tk(n)]/n
[0096] (σk(n))2=[(σk(n-1))2·(n-1)+(tk(n)-τk(n))2]/n
[0097] 式中,tk(n)表示第n天路径k的实际行程时间,当n=1时,τk(1)=tkfree,σk(1)=0,tkfree表示路径k的自由流行程时间。
[0098] S3:出行者流量日变前景值关系确定;
[0099] 采用路径前景来进行路径选择需要建立出行收益或者损失框架,因此需确定关于路径前景的3个部分。假设参考点事先给定并不随时间变化,用e0表示;受自身历史出行经验和习惯影响,出行者的路径理解行程时间和实际行程时间往往不同,且实际行程时间是理解行程时间的基础,每一次实际出行的完成都会对理解行程时间造成影响。据此得到理解行程时间的逐日调整方程:
[0100]
[0101] 式中, 为参数,表示前一日理解行程时间对出行日的理解行程时间的影响权重,若 的取值小,则实际行程时间占比大,若 的取值大,则实际行程时间占比小,属于[0,1]。特殊情况下:当 时,第n天的理解行程时间等于第n-1天的实际行程时间;当时,第n天的理解行程时间等于第n-1天的理解行程时间,由递推关系知此种情况下每日的理解行程时间相等,均等于第1天的理解行程时间,逐日出行过程中的实际行程时间对理解free行程时间不产生影响。当n=1时,etk(1)=tk 。tk(n-1)表示在第n-1天选择路径k出行所花费的时间。
[0102] 假设理解行程时间依赖于前一天的实际出行时间,可以得到etk(n)=tk(n-1)。价值函数v、决策权重函数w以及路径前景pv如下
[0103]
[0104]
[0105]
[0106] 式中,α、β分别表示风险系数,由出行者对待风险的态度决定,具有风险偏好的出行者风险系数高,风险规避出行者风险系数低。λ表示损失厌恶系数,其值越高则出行者对损失越敏感,考虑到出行者对待损失比收益更为敏感,λ取值大于1。θ为取值在(0,1]间的参数。 表示第n天OD对rs间路径k的行程时间收益或损失的发生概率。
[0107] 考虑出行者自身的计算能力、获取信息的准确性及可靠性、风险态度等多方面因素的差异及影响,路径前景值与观测值之间存在偏差,后文中的路径前景均表示采用感知路径前景
[0108] 出行者依据路径前景进行路径选择且路网处于非均衡状态时,流量会逐渐向路径前景较大的路径转移。当出行者流量满足随机用户均衡条件时,所有具有出行者流量的路径前景相等且等于最大前景值,所有没有出行者流量的路径前景不大于最大路径前景值,即满足均衡条件:
[0109]
[0110]
[0111] 式中,PV*rs表示出行者流量达到网络均衡时起讫点rs间的最大路径前景值。S4:出行者流量逐日更新方法及条件
[0112] 出行者在逐日出行中根据前一日的路径前景调整当日的出行路径,直至达到出行者流量均衡状态。考虑出行者流量转移过程及SUE平衡条件,建立出行者流量日变模型:
[0113]
[0114]
[0115]
[0116] 式中, Δlk均是矢量,维度等于起讫点rs间的路径数。 (n)表示第n天起讫点rs间各路径的出行者流量分布情况。 表示出行者根据第n天起讫点rs间各路径前景差值在第n+1天调整的流量值,是路径k上的流量向其他路径转移的方向和步长在起讫点间所有路径上的集计结果,流量转移值的大小与前景差值正相关。Δlk为路径l与k之间的出行关联矢量,第k行和l行的值分别为(-1)与1,其它行的值为0。l和k对起讫点rs间的全部出行路径取值。ωu表示出行者流量逐日调整系数, 表示对第n+1天起讫点rs间所有路径出行者流量调整值加和,该式等于0确保了研究时段内传统出行者流量的每日出行总量相等。
[0117] 当出行者这部分流量达到均衡状态时,同一OD对间各路径的前景值相等,路径间的流量不再发生相互转移,即路径流量转移值为0;同时,各路径流量分布情况与前一日相同,均为均衡流量,即满足:
[0118]
[0119]
[0120] S5:无人驾驶流量日变模型最优流量分配确定;
[0121] 无人驾驶车辆的路径决策不受出行者的个人偏好、风险态度等因素的影响,在无人驾驶体系下,车辆的行驶路径是根据管理者预先设定的目标而确定的,车辆按照一定的规则在每个出行日选择出行路径。通过实际出行信息及交通信息系统的信息发布,无人驾驶车辆规划出行路径。管理者的目标是使路网系统的流量总成本最小,即这部分流量需满足系统最优原则,当无人驾驶流量在路网中未达到系统最优状态时,无人驾驶流量根据设计原则在路径间逐日转移,并向着系统最优状态演化。
[0122] 无人驾驶车辆的流量演化目标是使路网中的这部分流量总出行时间最小。根据系统最优的均衡条件,当无人驾驶流量满足系统最优时,在所有具有无人驾驶流量的路径上增加一个出行单位时,该单位遇到的阻抗及该单位经过路径对原有流量产生的额外阻抗最小,即增加一个出行单位对网络总阻抗的边际贡献最小,所有没有无人驾驶流量的路径增加一个出行单位时,该增加的出行单位对路网总阻抗的边际贡献不小于最小边际阻抗,路段阻抗函数采用BPR函数。无人驾驶流量系统最优分配模型如下:
[0123]
[0124]
[0125]
[0126]
[0127] 式中, 表示路段新增的无人驾驶车辆出行单位对路段原有流量产生的额外阻抗,通过路径-路段关联关系并加和所有路段额外阻抗即得路径的额外阻抗。C*rs表示增加一个出行单位的最小边际阻抗。
[0128] 无人驾驶车辆在逐日的路径调整过程中遵循系统最优原则调整出行路径,直至达到路网中无人驾驶流量系统最优状态。无人驾驶流量转移过程类似出行者流量转移,故参考出行者流量日变模型,建立无人驾驶流量日变模型:
[0129]
[0130]
[0131]
[0132] 式中, 表示路径k的边际阻抗。 Δlk均是矢量,维度等于起讫点rs间的路径数。 表示第n
天OD对rs间各路径的无人驾驶流量分布情况; 表示第n+1天无人驾驶车辆发生路径流量调整的向量,流量转移大小的绝对值与不同路径间的边际阻抗大小差值有关且呈正相关;Δlk为路径l与k之间的出行关联矢量,第k行和l行的值分别为(-1)与1,其它行的值为0。l和k对起讫点rs间的全部出行路径取值。ωz表示无人驾驶流量逐日调整系数,表示对第n+1天OD对rs间所有路径无人驾驶流量调整值加和,该式等于0确
保了研究时段内无人驾驶流量的每日出行总量相等。
[0133] 类似出行者流量达到均衡状态时的均衡流量,对于达到系统最优状态时的无人驾驶流量,有均衡分布矢量:
[0134]
[0135]
[0136] 上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈