CN111693060B - 基于拥塞等级预测分析的路径规划方法 - Google Patents
基于拥塞等级预测分析的路径规划方法 Download PDFInfo
- Publication number
- CN111693060B CN111693060B CN202010510358.4A CN202010510358A CN111693060B CN 111693060 B CN111693060 B CN 111693060B CN 202010510358 A CN202010510358 A CN 202010510358A CN 111693060 B CN111693060 B CN 111693060B
- Authority
- CN
- China
- Prior art keywords
- road
- state
- probability
- condition
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提出了基于拥塞等级预测分析的路径规划方法,主要解决现有技术对实时数据需求量大和预测复杂的问题。其方案是:由道路平均速度和划分的道路等级判断某条道路的状态,综合道路拓扑结构、时间和天气这些因素,统计不同道路条件和其对应的道路状态;分析统计数据得出不同条件下道路状态的一步转移概率,建立一步转移概率与道路条件的对应关系;根据对应关系和预测道路的当前道路条件得出预测道路状态转移链;根据该链的一步转移概率矩阵得出预测道路由当前状态转移到某种状态的概率,根据该概率和概率阈值的比较判断道路是否可通行。本发明降低了对实时交通数据的需求量,减小了预测的复杂性,可用于城市道路网络中车辆出行时的通行路径选择。
Description
技术领域
本发明属于智能交通技术领域,具体涉及一种路径规划方法,可用于城市道路网络中车辆出行时的通行路径选择。
背景技术
城市交通是城市生活的重中之重,是衡量城市文明的重要标志。随着社会经济的高速发展,城市交通需求的迅速增长,交通问题已经成为城市发展过程中急待解决的问题。而交通拥塞作为交通问题最显著的表现形式,直接导致了交通事故、驾驶时间浪费、运营成本上升、空气污染等严重问题,这也使得交通拥塞成为制约城市经济和社会发展的关键。
近年来,城市道路的拥塞现象日益严重,直接影响了城市交通网络的整体运行效率,如果不加以调解,可能导致更加严重的拥堵现象甚至更大的损失,这就使得车辆路径规划在城市交通中成为必要。城市道路中的路径规划为可能到达拥塞路段的车辆提供即时的路径规划,使其有效避开拥塞路段并选择合适的路线到达目的地,从而大大缓解交通拥塞,减轻交通压力。
针对城市交通路径规划的方法研究,目前的方法可分为两种类型:
第一种是反应性路径规划策略,其只基于道路网络的当前状况,为车辆提供当前最佳路线,不考虑未来的交通状况。此策略利用车载GPS、环路探测器、摄像机等车载设备和道路网络中布设的基础设施采集实时交通信息,根据驾驶员的出行时间等因素,计算最短路径。
第二种是预测性路径规划策略,该预测性的路线选择策略是利用交通预测模型来预测道路网络中的未来交通状况,并为车辆提供预期的路径规划。预测性路径规划策略目前主要分为两种:一种是基于交通预测模型的,主要有短期交通流量预测和拥塞传播预测,另一种是主动路由策略。前者主要是通过有效处理和分析历史数据,构建交通流量预测模型,例如卡尔曼滤波、神经网络、模糊技术,拥塞传播预测模型是根据模型来预测短期内的实时交通流量或拥塞波及的范围,进而避开流量较大或拥塞波及路段进行路径规划。后者主要是监测车辆的出行路线上是否出现拥堵,若出现,则采用相应的算法进行路线更改,期间也会考虑其他车辆的预测路线。
上述两种策略相比而言,反应性路径规划策略系统复杂性较低,在规划过程中需要采集大量的实时交通数据,数据传输时延可能会导致出现故障,而且系统可能为同时刻车辆提供相同的更改路径,将拥堵从一条路转移到另一条路,路径规划策略不稳定。而预测性策略系统复杂性高,相比反应性策略具有更高的稳定性和鲁棒性。但上述两种预测性路径规划方式中,前者需要大量的计算以确定预测模型,而且考虑的影响因素不够全面,后者需要不断检测可能出现的拥堵情况,考虑不同路上大量的预测路线也会使算法复杂化。
发明内容
本发明的目的在于针对上述现有技术的不足,提出一种基于拥塞等级预测分析的路径规划方法,以降低对实时交通数据的需求和系统复杂性,缓解交通拥塞,减轻交通压力。
本发明的技术方案是:通过将城市道路上的拥塞程度划分为四个等级,综合考虑各道路拓扑结构、时间和天气等影响拥塞等级的因素,构建状态空间为四个拥塞等级的马尔可夫模型,从而判断车辆在到达某路段时的拥塞程度的概率,通过对道路拥塞程度的判断来进行路径规划,具体实现步骤包括如下:
(1)输入城市道路探测线圈数据或其他道路传感器数据;
(2)提取探测线圈中某条道路的平均速度数据,并根据道路状态划分的畅通、轻微堵塞、堵塞、严重堵塞这四个等级各自速度范围,判断该道路状态;
(3)确定道路条件,包括道路拓扑结构、时间、天气,并为这些因素赋予相应的变量值,每隔一个时间段统计一次在不同条件下的道路状态;
(4)将马尔可夫链中一个统计时间段后某一道路状态转移到另一状态的概率定义为一步转移概率,根据(3)中大量的统计数据,得出不同条件下各道路状态之间的一步转移概率,将每个道路条件下的一步转移概率依次连接组合,得出每个道路条件下的马尔可夫链;
(5)对(3)和(4)统计数据中道路条件和相应的一步转移概率进行机器学习,得出一步转移概率和道路拓扑结构、时间、天气这些道路条件的对应关系;
(6)将预测道路的道路条件作为输入量,通过(5)中的对应关系得出预测道路状态的一步转移概率,将该条件下的一步转移概率依次连接组合,得出一条确定的马尔可夫链作为预测道路状态转移链;
(8)将不同道路状态的概率阈值分别设为dj,j∈{1,2,3,4},将分别与dj进行比较,判断预测道路是否可以通行:若同时满足则预测道路可通行,选择车辆路线中下一段道路进行预测;否则,该预测道路不可通行,为车辆重新选择行驶路线再进行预测。
本发明与现有技术相比,具有以下优点:
(1)能避开拥塞,减轻交通压力。
本发明基于预测模型的预测性路径规划策略,其通过对大量历史数据的分析得出了马尔可夫链预测模型,只需提供预测道路的当前道路条件和当前道路状态,即可预测某段时间后预测道路的道路状态,以提示该道路在某段时间后是否便于通行。该预测模型使得系统对实时数据的需求大大降低,只需提供少量的实时信息即可得到与其他路径规划方法相同的结果,相比于现有的反应性路径规划策略,大大减小了大量实时数据传输时延,使路径规划可以更稳定地避开道路拥塞,缓解交通拥塞,减轻交通压力。
(2)降低了预测的复杂度。
本发明根据大量历史数据统计不同的道路条件和相应的一步转移概率,通过机器学习得出两者的对应关系,由对应关系得出每个道路条件对应的马尔可夫链预测模型,从而预测某个时间的道路状态。相比于现有的预测拥塞传播的因果树算法和预测车流量的卡尔曼滤波、神经网络、模糊技术方法,大大降低了预测复杂度,减轻了计算负担。
(3)预测范围较宽泛,容错率较高。
本发明中将道路状态划分为四个等级,每个等级限定在某个速度范围内,并通过将最后得出的处于每种道路状态的预测概率与道路可通行的概率范围进行比较判定出预测道路是否可通行。相比于现有的较为精确的交通流量预测方法,降低了对预测精准度的要求,提高了预测的容错率。
(4)预测更为准确。
本发明通过道路拓扑结构、时间、天气这些道路条件进行预测,期间考虑道路平均速度来判断道路状态。相比于现有的车流量预测只考虑车流量因素,拥塞传播范围预测只考虑道路拓扑结构和车流量因素,本发明由于考虑的影响因素相对较为全面,对道路状态的预测更为准确。
附图说明
图1为本发明的实现流程框图;
图2为本发明中的马尔可夫链转移示意图;
具体实施方式
以下结合附图和实施例,对本发明作进一步详细描述:
参照图1,本发明包括如下步骤:
步骤1,获取城市道路探测线圈数据或其他道路传感器数据。
城市道路探测线圈通常位于道路周围或掩埋于道路下面,可以通过感应车辆的到达和离开来计算车辆行驶速度;其他道路传感器包括道路摄像头、超声波传感器、地磁传感器,这些设备都可以轻易获得车辆的行驶速度;
对得到的某时刻所有车辆的行驶速度求平均即可得出道路平均速度,这个数据可由探测线圈或道路传感器直接提供。
步骤2,根据探测线圈提供的道路平均速度数据和道路状态四个等级各自速度范围判断出当前道路状态。
所述道路状态的四个等级为:畅通、轻微堵塞、堵塞、严重堵塞。
具体实施步骤如下:
2a)将道路状态四个等级l1~l4的速度范围或阈值用变量表示,即:
畅通状态l1的阈值为v1l;
轻微堵塞状态l2的速度范围为v2l~v2h;
堵塞状态l3的速度范围为v3l~v3h;
严重堵塞状态l4的阈值为v4h;
2b)设探测线圈提供的道路平均速度为vi,将vi与不同等级的速度范围或阈值进行比较来判断当前道路的道路状态:
若vi≥v1l,则此时道路状态为畅通;
若v2l≤vi≤v2h,则此时道路状态为轻微堵塞;
若v3l≤vi≤v3h,则此时道路状态为堵塞;
若vi≤v4h,则此时道路状态为严重堵塞。
步骤3,将道路条件进行量化,每隔一个时间段统计一次不同道路条件下的道路状态。
所述的道路条件包括道路拓扑结构、时间、天气三个因素。
具体实施步骤如下:
3a)对道路条件包含的三个因素进行量化:
将道路拓扑结构表示为Ri={R1i,R2i,R3i},其中i∈{1,2,...,m}表示不同的道路,R1i,R2i,R3i分别表示道路i的道路长度、道路等级以及道路紧密性;
将时间表示为Tt={T1t,T2t,T3t},其中T1t,T2t,T3t分别表示t时刻在一天中是否为高峰期、在一个星期中是否为工作日及在一年中是否为节假日或旅游旺季;
将天气表示为Wt={W1t,W2t},其中W1t,W2t分别表示在t时刻时是否为雨雪天气、出行气温是否可接受;
3b)设道路总数为m,统计一条道路上不同条件下的道路状态,即从一天的固定时间开始检测,每隔5分钟检测一次,记录下当时状态与道路条件,得到该条道路上的不同时刻的状态为S1={lt|R1,Tt,Wt},其中t={t1,t2,...,tn,...},tn表示第n次检测状态的时刻,lt表示在t时刻道路的状态;
3c)对其他道路以相同方式进行道路状态检测,得出相应的状态集S2={lt|R2,Tt,Wt},S3={lt|R3,Tt,Wt},…,Si={lt|Ri,Tt,Wt},…,Sm={lt|Rm,Tt,Wt},其中t={t1,t2,...,tn,...},将所有道路下的道路状态写入一个集合中,可得出全部状态集S={Si|i∈{1,2,...,m}},即所有不同道路条件下的道路状态。
步骤4,根据步骤3中大量的统计数据,得出不同条件下各道路状态之间的一步转移概率,将每个道路条件下的一步转移概率依次连接组合,得出每个道路条件下的马尔可夫链。
其中一步转移概率指的是:经过一个统计时间段后,从马尔可夫链某一状态转移到另一状态的概率。在此处具体指的是:在某个道路条件下的马尔可夫链中,道路状态经5分钟由一个状态转移到另一个状态的概率。
本步骤的具体实施如下:
4a)将步骤3中所述的道路条件变量综合为一个总体变量X={Xu|u∈{1,2,...,L}}=unique{Ri,Tt,Wt|i∈{1,2,...,m},t={t1,t2,...,tn,...}},表示在所有道路条件中不重复道路条件的集合,其中L表示集合X长度,Xu为其中一种道路条件;Ri表示道路i的拓扑结构,Tt表示t时刻是否为高峰期、工作日、节假日或旅游旺季,Wt表示t时刻是否为雨雪天气、出行气温是否可接受;
4b)对不同Xu的一步转移概率进行统计:
4b1)将任何道路条件下的道路状态的四个状态等级用l1~l4表示,其中l1表示畅通状态、l2表示轻微堵塞状态、l3表示堵塞状态、l4表示严重堵塞状态;将这四种状态依次排列,其互相挨着的为相邻状态,道路状态的一步转移只能转移到原状态或相邻状态,即:
畅通状态l1的转移状态为:畅通状态l1、轻微堵塞状态l2;
轻微堵塞状态l2的转移状态为:畅通状态l1、轻微堵塞状态l2、堵塞状态l3;
堵塞状态l3的转移状态为:轻微堵塞状态l2、堵塞状态l3、严重堵塞状态l4;
严重堵塞状态l4的转移状态为:堵塞状态l3、严重堵塞状态l4;
4b2)统计固定道路条件X1各状态的一步转移概率:
4b21)设固定道路条件X1下的道路状态为l2,在所有道路状态集S中,对X1条件下的道路状态从l2一步转移到l1、l2或l3状态的转移次数进行统计,得统计数目分别为q21、q22、q23;
4b22)设在固定道路条件X1下从状态l2一步转移到状态l1、l2和l3的概率分别为p21、p22、p23,分别表示如下:
p21=q21/(q21+q22+q23),
p22=q22/(q21+q22+q23),
p23=q23/(q21+q22+q23);
4b23)对固定道路条件X1下处于l1、l3和l4状态的一步转移次数进行相同的统计,以同样的方法得出该状态对应的一步转移概率,即:
状态l1的转移状态有l1、l2,对应的转移概率分别为p11、p12;
状态l3的转移状态有l2、l3和l4,对应的转移概率为p32、p33、p34;
状态l4的转移状态有l3、l4,对应的转移概率为p43、p44;
4b3)重复4b2)操作,对X中其他道路条件下的各状态一步转移概率进行统计,即可得出其他道路条件下各状态的一步转移概率;
4c)将固定道路条件X1各状态一步转移概率进行依次连接,得出该条件下相应的马尔可夫链,将其他道路条件下各状态一步转移概率进行依次连接,得出这些条件下相应的马尔可夫链,如图2所示。
步骤5,根据统计数据得出一步转移概率和道路条件的对应关系。
具体实施步骤如下:
5a)对步骤3和步骤4的统计数据中道路条件和相应的一步转移概率进行机器学习,得出一步转移概率p23和道路条件Xu的对应关系:
5a1)设P23=[p23|X1…p23|Xu…p23|XL]T,其表示在所有不同道路条件Xu下轻微堵塞状态l2向堵塞状态l3转移的一步转移概率p23的组合向量,u∈{1,2,...,L},L表示道路条件集合X的向量长度,即道路条件的种类,X={X1,X2,...,XL},表示所有道路条件集合,符号T表示矩阵的转置;
5a2)将P23和P23中每个元素对应的道路条件作为输入,对P23=XT·A23 T进行学习得出因子向量A23=[a41 a42 … a47],该A23表示根据道路条件Xu预测其对应的一步转移概率p23的7维因子向量,7表示道路条件Xu的向量长度;
5a3)输入道路条件Xu,并根据因子向量A23得出Xu与一步转移概率p23的对应关系:p23=A23·Xu T=[a41 a42 … a47]·Xu T;
5b)重复(5a)操作,得出其他一步转移概率p11,p12,p21,p22,p32,p33,p34,p43,p44的因子向量A11,A12,A21,A22,A32,A33,A34,A43,A44,随之得出一步转移概率与道路条件Xu的对应关系;
5c)设任意道路条件下所有道路状态的一步转移概率组合向量为10维向量P=[p11p12 p21 p22 p23 p32 p33 p34 p43 p44]T,10表示任意道路条件Xu下一步转移概率的类别数;设所有条件下一步转移概率的因子向量组合为10×7因子矩阵A=[A11 A12 A21 A22 A23 A32 A33A34 A43 A44]T,符号T表示矩阵的转置;
5d)将(5a)和(5b)得出的对应关系写入(5c)的组合向量P和A中,得出道路条件Xu和该条件下所有一步转移概率的总对应关系,即:
步骤6,根据道路条件和相应一步转移概率的对应关系得出预测道路状态转移链。
具体实施步骤如下:
6a)设预测道路的道路条件在此时为Xu,并将其作为输入量;
6b)将此时道路条件Xu输入到5d)得出的道路条件与各状态一步转移概率的对应关系P=A·Xu T中,得出Xu道路条件下一步转移概率组合向量P,其中A已知,表示因子矩阵;
6c)将Xu道路条件下的一步转移概率依次连接,得出该道路条件下的马尔可夫链,即预测道路状态转移链,如图2所示。
步骤7,通过预测道路状态转移链的一步转移概率矩阵,计算预测道路由当前状态经k步转移到某个状态的概率。
7b)根据预测道路状态转移链的一步转移概率组合向量P,得出该链的一步转移概率矩阵Pu为:
其中,aij表示道路状态由状态li一步转移到状态lj的概率,i,j∈{1,2,3,4};
7c)对k个一步转移概率矩阵Pu求内积,得到预测道路状态转移链的k步转移概率矩阵Pu k为:
其中,bij表示道路状态由状态li经k步转移到状态lj的概率,i,j∈{1,2,3,4};
7d)设此时预测道路的当前道路状态为状态li,根据7c)中的k步转移概率矩阵Pu k,得到状态li经k步转移到状态lj的概率为:
步骤8,根据预测得出的道路状态概率和设定的概率阈值的道路通行情况进行预测。
8a)将不同道路状态的概率阈值分别设为dj,j∈{1,2,3,4},即:
畅通状态l1的概率阈值为d1;
轻微堵塞状态l2的概率阈值为d2;
堵塞状态l3的概率阈值为d3;
严重堵塞状态l4的概率阈值为d4;
否则,该预测道路不可通行,执行8d);
8c)在GPS提供的车辆当前行驶路径中选择其他路段进行预测,得出下一预测路段在某段时间后处于某种状态的概率,重复8b)操作判断该道路是否可通行,直到到达目的地;
8d)通过GPS重新选择不包含此预测道路的路线,对新路线中的某个路段道路状态进行预判,直到找到可行的路线到达目的地。
以上描述仅是本发明的一个具体实例,并未构成对本发明的任何限制,显然对于本领域的专业人员来说,在了解了本发明内容和原理后,都可能在不背离本发明原理、结构的情况下,进行形式和细节上的各种修改和改变,但是这些基于本发明思想的修正和改变仍在本发明的权利要求保护范围之内。
Claims (6)
1.一种基于拥塞等级预测分析的路径规划方法,其特征在于,包括如下:
(1)输入城市道路探测线圈数据或其他道路传感器数据;
(2)提取探测线圈中某条道路的平均速度数据,并根据道路状态划分的畅通、轻微堵塞、堵塞、严重堵塞这四个等级各自速度范围,判断该道路状态;
(3)确定道路条件,包括道路拓扑结构、时间、天气,并为这些因素赋予相应的变量值,每隔一个时间段统计一次在不同条件下的道路状态;对道路条件的量化以及不同条件下的道路状态的统计,实现如下:
(3a)对道路条件进行量化:
将道路拓扑结构表示为Ri={R1i,R2i,R3i},其中i表示不同的道路,R1i,R2i,R3i分别表示道路i的道路长度、道路等级以及道路紧密性;
将时间表示为Tt={T1t,T2t,T3t},其中T1t,T2t,T3t分别表示t时刻在一天中时间是否为高峰期、一个星期中时间是否为工作日及一年中时间是否为节假日或旅游旺季;
将天气表示为Wt={W1t,W2t},其中W1t,W2t分别表示在t时刻时是否为雨雪天气、出行气温是否可接受;
(3b)设道路总数为m,统计一条道路上不同条件下的道路状态,即从一天的固定时间开始检测,每隔5分钟检测一次,记录下当时状态与道路条件,得到该条道路上的不同时刻的状态为S1={lt|R1,Tt,Wt},其中t={t1,t2,...,tn,...},tn表示第n次检测状态的时刻,lt表示在t时刻道路的状态;
(3c)对其他道路以相同方式进行道路状态检测,得出相应的状态集S2={lt|R2,Tt,Wt},S3={lt|R3,Tt,Wt},…,Sm={lt|Rm,Tt,Wt},其中t={t1,t2,...,tn,...},即可得出全部状态集S={Si|i∈{1,2,...,m}};
(4)将马尔可夫链中一个统计时间段后某一道路状态转移到另一状态的概率定义为一步转移概率,根据(3)中大量的统计数据,得出不同条件下各道路状态之间的一步转移概率,将每个道路条件下的一步转移概率依次连接组合,得出每个道路条件下的马尔可夫链;
(5)对(3)和(4)统计数据中道路条件和相应的一步转移概率进行机器学习,得出一步转移概率和道路拓扑结构、时间、天气这些道路条件的对应关系;
(6)将预测道路的道路条件作为输入量,通过(5)中的对应关系得出预测道路状态的一步转移概率,将该条件下的一步转移概率依次连接组合,得出一条确定的马尔可夫链作为预测道路状态转移链;
2.根据权利要求1所述的方法,其特征在于,(2)中根据道路状态等级的划分对道路状态进行判断,实现如下:
(2a)将道路状态四个等级l1~l4的速度范围或阈值分别设为:畅通v1l、轻微堵塞v2l~v2h、堵塞v3l~v3h、严重堵塞v4h;
(2b)设检测到的道路平均速度为vi,将vi与不同等级的速度范围或阈值进行比较:
若vi≥v1l,则此时道路状态为畅通;
若v2l≤vi≤v2h,则此时为轻微堵塞;
若v3l≤vi≤v3h,则此时为堵塞;
若vi≤v4h,则此时道路状态为严重堵塞。
3.根据权利要求1所述的方法,其特征在于,(4)中通过大量数据统计不同条件下道路状态之间一步转移概率,实现如下:
(4a)将(3a)中所述的道路条件变量综合为一个总体变量X={Xu|u∈{1,2,...,L}},其中L表示集合X长度,{Xu|u∈{1,2,...,L}}=unique{Ri,Tt,Wt|i∈{1,2,...,m},t={t1,t2,...,tn,...}},表示在所有道路条件中不重复道路条件的集合,Xu为其中一种道路条件;Ri表示道路i的拓扑结构,Tt表示t时刻是否为高峰期、工作日、节假日或旅游旺季,Wt表示t时刻是否为雨雪天气、出行气温是否可接受;
(4b)对不同Xu的一步转移概率进行统计:
(4b1)将任何道路条件下的道路状态的四个状态等级用l1~l4表示,其中l1表示畅通状态、l2表示轻微堵塞状态、l3表示堵塞状态、l4表示严重堵塞状态;将这四种状态依次排列,其互相挨着的为相邻状态,道路状态的一步转移只能转移到原状态或相邻状态,即:
畅通状态l1的转移状态为:畅通状态l1、轻微堵塞状态l2;
轻微堵塞状态l2的转移状态为:畅通状态l1、轻微堵塞状态l2、堵塞状态l3;
堵塞状态l3的转移状态为:轻微堵塞状态l2、堵塞状态l3、严重堵塞状态l4;
严重堵塞状态l4的转移状态为:堵塞状态l3、严重堵塞状态l4;
(4b2)统计固定道路条件X1各状态一步转移概率:
(4b21)设固定道路条件X1下的道路状态为l2,在所有道路状态集S中,对X1条件下的道路状态从l2一步转移到l1、l2或l3状态的转移次数进行统计,得统计数目分别为q21、q22、q23,该情况下的一步转移具体指时刻tn时状态为l2,经过5分钟后,在时刻tn+1时状态转移为l1、l2或l3;
(4b22)设在固定道路条件X1下从状态l2一步转移到状态l1、l2和l3的概率分别为p21、p22、p23:
p21=q21/(q21+q22+q23),p22=q22/(q21+q22+q23),p23=q23/(q21+q22+q23);
(4b23)对固定道路条件X1下处于l1、l3和l4状态的一步转移次数进行相同的统计,以同样的方法得出该状态对应的一步转移概率,即:
状态l1的转移状态有l1、l2,对应的转移概率分别为p11、p12;
状态l3的转移状态有l2、l3和l4,对应的转移概率为p32、p33、p34;
状态l4的转移状态有l3、l4,对应的转移概率为p43、p44;
(4b3)重复(4b2)操作,对X中其他道路条件下的各状态一步转移概率进行统计。
4.根据权利要求1所述的方法,其特征在于,(5)中对道路条件和其对应的各状态一步转移概率进行机器学习得出两者之间的对应关系,实现如下:
(5a)通过机器学习得出一步转移概率p23和道路条件Xu的对应关系:
(5a1)设P23=[p23|X1…p23|Xu…p23|XL]T,其表示在所有不同道路条件Xu下轻微堵塞状态l2向堵塞状态l3转移的一步转移概率p23的组合向量,u∈{1,2,...,L},L表示道路条件集合X的向量长度,即道路条件的种类,X={X1,X2,...,XL},表示所有道路条件集合,符号T表示矩阵的转置;
(5a2)将P23和P23中每个元素对应的道路条件作为输入,对P23=XT·A23 T进行学习得出因子向量A23=[a41 a42…a47],该A23表示根据道路条件Xu预测其对应的一步转移概率p23的7维因子向量,7表示道路条件Xu的向量长度;
(5a3)输入道路条件Xu,根据因子向量A23得出Xu和一步转移概率p23的对应关系:p23=A23·Xu T=[a41 a42…a47]·Xu T;
(5b)重复(5a)操作,得出其他一步转移概率p11,p12,p21,p22,p32,p33,p34,p43,p44的因子向量及这些一步转移概率与道路条件Xu的对应关系;
(5c)设任意道路条件下所有道路状态的一步转移概率组合向量为10维向量P=[p11 p12p21 p22 p23 p32 p33 p34 p43 p44]T,10表示任意道路条件Xu下一步转移概率的类别数;设所有条件下一步转移概率的因子向量组合为10×7因子矩阵A=[A11 A12 A21 A22 A23 A32 A33 A34A43 A44]T,符号T表示矩阵的转置;
(5d)将(5a)和(5b)得出的对应关系写入(5c)的组合向量P和A中,得出道路条件Xu和该条件下所有一步转移概率的总对应关系,即:
5.根据权利要求4所述的方法,其特征在于,(6)中基于一步转移概率和道路条件的对应关系得出预测道路的一步转移概率,实现如下:
(6a)设预测道路的道路条件在此时为Xu;
(6b)将此时道路条件Xu输入到(5d)得出的道路条件与各状态一步转移概率的对应关系P=A·Xu T中,得出Xu道路条件下一步转移概率组合向量P,其中A已知,表示因子矩阵。
6.根据权利要求1所述的方法,其特征在于,(7)中根据预测道路状态转移链的一步转移概率矩阵预测某车辆到达预测道路时的道路状态,实现如下:
(7b)设预测道路状态转移链的一步转移概率矩阵为Pu,即:
其中,aij表示道路状态由状态li一步转移到状态lj的概率,i,j∈{1,2,3,4};
(7c)对k个一步转移概率矩阵Pu求内积,得到k步转移概率矩阵Pu k为:
其中,bij表示道路状态由状态li经k步转移到状态lj的概率,i,j∈{1,2,3,4};
(7d)设此时预测道路的当前道路状态为状态li,根据(7c)中的k步转移概率矩阵Pu k,得到状态li经k步转移到状态lj的概率为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010510358.4A CN111693060B (zh) | 2020-06-08 | 2020-06-08 | 基于拥塞等级预测分析的路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010510358.4A CN111693060B (zh) | 2020-06-08 | 2020-06-08 | 基于拥塞等级预测分析的路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111693060A CN111693060A (zh) | 2020-09-22 |
CN111693060B true CN111693060B (zh) | 2022-03-04 |
Family
ID=72479656
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010510358.4A Active CN111693060B (zh) | 2020-06-08 | 2020-06-08 | 基于拥塞等级预测分析的路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111693060B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1776739A (zh) * | 2004-11-16 | 2006-05-24 | 微软公司 | 使用对概率相关性和环境数据的建模与分析的交通预报 |
CN109767619A (zh) * | 2018-12-29 | 2019-05-17 | 江苏大学 | 一种智能网联纯电动汽车行驶工况预测方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7813870B2 (en) * | 2006-03-03 | 2010-10-12 | Inrix, Inc. | Dynamic time series prediction of future traffic conditions |
JP5278419B2 (ja) * | 2010-12-17 | 2013-09-04 | 株式会社デンソー | 運転シーンの遷移予測装置及び車両用推奨運転操作提示装置 |
CN103700257A (zh) * | 2013-11-18 | 2014-04-02 | 贵州省交通科学研究院有限责任公司 | 一种基于马尔科夫预测法的交通转移交通量预测方法 |
CN104182618B (zh) * | 2014-08-06 | 2017-06-30 | 西安电子科技大学 | 一种基于贝叶斯网络的追尾预警方法 |
WO2016051228A1 (en) * | 2014-09-30 | 2016-04-07 | Umm-Al-Qura University | A method and system for an accurate and energy efficient vehicle lane detection |
CN106454719B (zh) * | 2016-07-18 | 2019-06-18 | 西安电子科技大学 | 基于sdn技术的车联网数据分发系统与分发方法 |
CN108734955B (zh) * | 2017-04-14 | 2021-06-11 | 腾讯科技(深圳)有限公司 | 预测路况状态的方法及装置 |
WO2019192361A1 (en) * | 2018-04-06 | 2019-10-10 | Huawei Technologies Co., Ltd. | Congestion control in network communications |
CN109147325B (zh) * | 2018-09-04 | 2022-01-28 | 广州视源电子科技股份有限公司 | 路况预测方法及装置、存储介质、处理器 |
CN111163454B (zh) * | 2019-12-16 | 2021-09-03 | 西安电子科技大学 | 一种车联网邻节点发现方法及系统 |
-
2020
- 2020-06-08 CN CN202010510358.4A patent/CN111693060B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1776739A (zh) * | 2004-11-16 | 2006-05-24 | 微软公司 | 使用对概率相关性和环境数据的建模与分析的交通预报 |
CN109767619A (zh) * | 2018-12-29 | 2019-05-17 | 江苏大学 | 一种智能网联纯电动汽车行驶工况预测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111693060A (zh) | 2020-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101127158B (zh) | 预测交通信息生成方法、预测交通信息生成装置及交通信息显示终端 | |
US6061625A (en) | Process for obtaining traffic data | |
EP0670066B1 (en) | Prediction method of traffic parameters | |
EP1986171B1 (en) | Apparatus, method, and program for generating road information | |
CN111815948B (zh) | 基于工况特征的车辆行驶工况预测方法 | |
CN102346964A (zh) | 道路交通网络区域拥堵实时预测与智能管理系统 | |
CN105118294A (zh) | 一种基于状态模式的短时交通流预测方法 | |
CN111145544B (zh) | 一种基于拥堵蔓延消散模型的行程时间及路径预测方法 | |
CN108062860B (zh) | 基于拥塞传播分析的道路瓶颈识别方法及其系统 | |
JP2008083908A (ja) | 交通状況予測装置 | |
KR20040033141A (ko) | 교통 정보 제공 시스템 및 그 방법 | |
CN101488284A (zh) | 道路交通状况即时预测的智能管理系统 | |
CN110363984B (zh) | 交通流量预测方法和设备 | |
CN112614338A (zh) | 一种基于大数据的交通拥堵预测控制系统 | |
El-Sayed et al. | Congestion detection and propagation in urban areas using histogram models | |
CN109754598A (zh) | 一种拥堵组团识别方法及系统 | |
JP5378002B2 (ja) | 車両動作推定装置、車両動作推定方法および車両動作推定プログラム | |
JP2011113547A (ja) | 交通情報推定装置、交通情報推定のためのコンピュータプログラム、及び交通情報推定方法 | |
CN109489679A (zh) | 一种导航路径中的到达时间计算方法 | |
KR100345792B1 (ko) | 차량의 진행방향별 구간속도 실시간 예측 방법 | |
CN115060278A (zh) | 基于多目标遗传算法的车辆智能换电导航方法和系统 | |
KR100515203B1 (ko) | 교통정보 제공 시스템 및 방법 | |
CN111693060B (zh) | 基于拥塞等级预测分析的路径规划方法 | |
JP4572944B2 (ja) | 運転支援装置、運転支援方法および運転支援プログラム | |
CN117764340A (zh) | 一种新能源电动汽车充电引导分级调控方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |