路况预测方法及装置、存储介质、处理器制造方法及图纸

本发明专利技术公开了一种路况预测方法及装置、存储介质、处理器。其中，该方法包括：获取目标路段在预设时间段内的历史路况信息，历史路况信息包括不同时刻对应的道路状态；根据不同时刻对应的道路状态，计算每个时刻的状态出现频率，状态出现频率用于指示道路状态在预设时间段内出现的频率；根据每个时刻的状态出现频率，得到每个时刻的转移概率矩阵，转移概率矩阵包括从前一时刻到后一时刻状态转移的概率；基于转移概率矩阵，确定目标路段在待预测时刻的路况概率，路况概率用于指示道路状态在待预测时刻出现的概率。本发明专利技术解决了由于相关技术中无法对路况进行预测造成的仍会存在加重交通阻塞，增加出行时间的技术问题。

Road condition prediction methods and devices, storage media and processors

The invention discloses a road condition prediction method and device, storage medium and processor. Among them, the method includes: acquiring the historical road condition information of the target section in the preset time period, and the historical road condition information includes the road state corresponding to different times; calculating the state occurrence frequency of each time according to the road state corresponding to different times, and the state occurrence frequency is used to indicate the frequency of the road state appearing in the preset time period; appearing according to the state of each time. Frequency is used to get the transition probability matrix of each time. The transition probability matrix includes the probability of state transition from the previous time to the next time. Based on the transition probability matrix, the road condition probability of the target section at the time to be predicted is determined, and the road condition probability is used to indicate the probability of road state appearing at the time to be predicted. The invention solves the technical problem of aggravating traffic congestion and increasing travel time caused by the inability to predict the road condition in the related technology.

【技术实现步骤摘要】
路况预测方法及装置、存储介质、处理器
本专利技术涉及路况信息处理领域，具体而言，涉及一种路况预测方法及装置、存储介质、处理器。
技术介绍
随着城市建设的不断推进，交通出行成为人们关注的重点，其中最为迫切是及时预测路况给予分流并采取预防措施，降低交通事故减少出行时间。对于市民来说，能够提前预知路况并合理选择出行方式，也可以从整体上缓解交通阻塞。当前对于交通路况的分析和判断，一方面是基于交通部门的统计数据，如地铁人流统计；另一方面是来源于交通应用软件生成的数据，例如导航地图。然而，现有的交通路况分析中并没有对路况的预测，可能出现出发时即将通过的路段是畅通，但到达时却是拥堵的情况，仍然可能存在加重交通阻塞，增加出行时间的问题。针对上述的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种路况预测方法及装置、存储介质、处理器，以至少解决由于相关技术中无法对路况进行预测造成的仍会存在加重交通阻塞，增加出行时间的技术问题。根据本专利技术实施例的一个方面，提供了一种路况预测方法，包括：获取目标路段在预设时间段内的历史路况信息，历史路况信息包括不同时刻对应的道路状态；根据不同时刻对应的道路状态，计算每个时刻的状态出现频率，状态出现频率用于指示道路状态在预设时间段内出现的频率；根据每个时刻的状态出现频率，得到每个时刻的转移概率矩阵，转移概率矩阵包括从前一时刻到后一时刻状态转移的概率；基于转移概率矩阵，确定目标路段在待预测时刻的路况概率，路况概率用于指示道路状态在待预测时刻出现的概率。可选地，基于转移概率矩阵，确定目标路段在待预测时刻的路况概率，包括：获取待预测时刻的前一时刻的历史路况概率；根据历史路况概率及转移概率矩阵，计算待预测时刻的路况概率。可选地，根据历史路况概率及转移概率矩阵，计算待预测时刻的路况概率，包括：对历史路况概率及转移概率矩阵求和，得到待预测时刻的路况概率。可选地，根据每个时刻的状态出现频率，得到每个时刻的转移概率矩阵包括：获取t时刻的状态出现频率以及t+1时刻的状态出现频率；根据t时刻的状态出现频率以及t+1时刻的状态出现频率，计算从t时刻到t+1时刻的状态转移概率；根据从t时刻到t+1时刻的状态转移概率，得到t时刻的转移概率矩阵。可选地，道路状态包括畅通、缓慢以及拥堵；状态转移包括畅通到畅通、缓慢到缓慢、拥堵到拥堵、畅通到缓慢、缓慢到拥堵、拥堵到缓慢以及缓慢到畅通。可选地，根据每个时刻的状态出现频率，得到每个时刻的转移概率矩阵包括：获取t1时刻的状态出现频率以及t2时刻的状态出现频率，其中，t1时刻的状态出现频率包括以及表示畅通在预设时间段内出现的频率，表示缓慢在预设时间段内出现的频率，表示拥堵在预设时间段内出现的频率；求解三元一次线性方程：得到p11、p22、p33、p12、p23、p32以及p21，其中，p11表示从t1时刻到t2时刻畅通到畅通的状态转移概率，p22表示从t1时刻到t2时刻缓慢到缓慢的状态转移概率，p33表示从t1时刻到t2时刻拥堵到拥堵的状态转移概率，p12表示从t1时刻到t2时刻畅通到缓慢的状态转移概率，p23表示从t1时刻到t2时刻缓慢到拥堵的状态转移概率，p32表示从t1时刻到t2时刻拥堵到缓慢的状态转移概率，p21表示从t1时刻到t2时刻缓慢到畅通的状态转移概率，p13＝p31＝0；根据得到的p11、p22、p33、p12、p23、p32以及p21，确定t1时刻的转移概率矩阵为依次计算t2时刻至t1440时刻的转移概率矩阵。可选地，根据不同时刻对应的道路状态，计算每个时刻的状态出现频率，包括：通过公式计算t时刻的状态出现频率，其中，ft表示t时刻的状态出现频率，count(st)表示道路状态在预设时间段中出现的次数，T表示预设时间段的天数。可选地，上述方法还包括：实时采集目标路段的道路状态，更新每个时刻的状态出现频率，更新转移概率矩阵。根据本专利技术实施例的另一方面，还提供了一种路况预测装置，包括：获取单元，用于获取目标路段在预设时间段内的历史路况信息，历史路况信息包括不同时刻对应的道路状态；计算单元，用于根据不同时刻对应的道路状态，计算每个时刻的状态出现频率，状态出现频率用于指示道路状态在预设时间段内出现的频率；处理单元，用于根据每个时刻的状态出现频率，得到每个时刻的转移概率矩阵，转移概率矩阵包括从前一时刻到后一时刻状态转移的概率；确定单元，用于基于转移概率矩阵，确定目标路段在待预测时刻的路况概率，路况概率用于指示道路状态在待预测时刻出现的概率。可选地，确定单元用于执行以下步骤基于转移概率矩阵，确定目标路段在待预测时刻的路况概率：获取待预测时刻的前一时刻的历史路况概率；根据历史路况概率及转移概率矩阵，计算待预测时刻的路况概率。可选地，处理单元用于执行以下步骤根据每个时刻的状态出现频率，得到每个时刻的转移概率矩阵：获取t时刻的状态出现频率以及t+1时刻的状态出现频率；根据t时刻的状态出现频率以及t+1时刻的状态出现频率，计算从t时刻到t+1时刻的状态转移概率；根据从t时刻到t+1时刻的状态转移概率，得到t时刻的转移概率矩阵。可选地，计算单元用于执行以下步骤根据不同时刻对应的道路状态，计算每个时刻的状态出现频率：通过公式计算t时刻的状态出现频率，其中，ft表示t时刻的状态出现频率，count(st)表示道路状态在预设时间段中出现的次数，T表示预设时间段的天数。根据本专利技术实施例的另一方面，还提供了一种存储介质，存储介质包括存储的程序，其中，在程序运行时控制存储介质所在设备执行上述路况预测方法。根据本专利技术实施例的另一方面，还提供了一种处理器，处理器用于运行程序，其中，程序运行时执行上述路况预测方法。在本专利技术实施例中，采用获取目标路段在预设时间段内的历史路况信息，历史路况信息包括不同时刻对应的道路状态；根据不同时刻对应的道路状态，计算每个时刻的状态出现频率，状态出现频率用于指示道路状态在预设时间段内出现的频率；根据每个时刻的状态出现频率，得到每个时刻的转移概率矩阵，转移概率矩阵包括从前一时刻到后一时刻状态转移的概率；基于转移概率矩阵，确定目标路段在待预测时刻的路况概率，路况概率用于指示道路状态在待预测时刻出现的概率的方式，通过采集目标路段的历史路况信息，计算每个时刻的状态出现频率，进而得出用于对目标路段的未来路况进行预测的转移概率矩阵，达到了对路段路况进行预测，为出行做参考的目的，从而实现了有效缓解交通阻塞，减少出行时间的技术效果，进而解决了由于相关技术中无法对路况进行预测造成的仍会存在加重交通阻塞，增加出行时间的技术问题。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是根据本专利技术实施例的一种可选的用于实现路况预测方法的计算机终端的硬件结构框图；图2是根据本专利技术实施例的一种可选的路况预测方法的流程示意图；图3(a)是根据本专利技术实施例的一种可选的状态空间S的状态关系的示意图；图3(b)是根据本专利技术实施例的一种可选的从ti时刻到ti+1时刻的状态转移概率的示意图；图4是根据本专利技术实施例的一种可选的从t时刻到t+1时刻的转移概率矩阵的示意图；图5是根据本文档来自技高网...

【技术保护点】
1.一种路况预测方法，其特征在于，包括：获取目标路段在预设时间段内的历史路况信息，所述历史路况信息包括不同时刻对应的道路状态；根据所述不同时刻对应的道路状态，计算每个时刻的状态出现频率，所述状态出现频率用于指示所述道路状态在所述预设时间段内出现的频率；根据所述每个时刻的状态出现频率，得到所述每个时刻的转移概率矩阵，所述转移概率矩阵包括从前一时刻到后一时刻状态转移的概率；基于所述转移概率矩阵，确定所述目标路段在待预测时刻的路况概率，所述路况概率用于指示所述道路状态在所述待预测时刻出现的概率。

【技术特征摘要】
1.一种路况预测方法，其特征在于，包括：获取目标路段在预设时间段内的历史路况信息，所述历史路况信息包括不同时刻对应的道路状态；根据所述不同时刻对应的道路状态，计算每个时刻的状态出现频率，所述状态出现频率用于指示所述道路状态在所述预设时间段内出现的频率；根据所述每个时刻的状态出现频率，得到所述每个时刻的转移概率矩阵，所述转移概率矩阵包括从前一时刻到后一时刻状态转移的概率；基于所述转移概率矩阵，确定所述目标路段在待预测时刻的路况概率，所述路况概率用于指示所述道路状态在所述待预测时刻出现的概率。2.根据权利要求1所述的方法，其特征在于，所述基于所述转移概率矩阵，确定所述目标路段在待预测时刻的路况概率，包括：获取所述待预测时刻的前一时刻的历史路况概率；根据所述历史路况概率及所述转移概率矩阵，计算所述待预测时刻的路况概率。3.根据权利要求2所述的方法，其特征在于，所述根据所述历史路况概率及所述转移概率矩阵，计算所述待预测时刻的路况概率，包括：对所述历史路况概率及所述转移概率矩阵求和，得到所述待预测时刻的路况概率。4.根据权利要求1所述的方法，其特征在于，所述根据所述每个时刻的状态出现频率，得到所述每个时刻的转移概率矩阵包括：获取t时刻的状态出现频率以及t+1时刻的状态出现频率；根据所述t时刻的状态出现频率以及所述t+1时刻的状态出现频率，计算从所述t时刻到所述t+1时刻的状态转移概率；根据从所述t时刻到所述t+1时刻的状态转移概率，得到所述t时刻的转移概率矩阵。5.根据权利要求4所述的方法，其特征在于，所述道路状态包括畅通、缓慢以及拥堵；所述状态转移包括畅通到畅通、缓慢到缓慢、拥堵到拥堵、畅通到缓慢、缓慢到拥堵、拥堵到缓慢以及缓慢到畅通。6.根据权利要求5所述的方法，其特征在于，所述根据所述每个时刻的状态出现频率，得到所述每个时刻的转移概率矩阵包括：获取t1时刻的状态出现频率以及t2时刻的状态出现频率，其中，所述t1时刻的状态出现频率包括f11、以及f11表示畅通在所述预设时间段内出现的频率，表示缓慢在所述预设时间段内出现的频率，表示拥堵在所述预设时间段内出现的频率；求解三元一次线性方程：得到p11、p22、p33、p12、p23、p32以及p21，其中，p11表示从t1时刻到t2时刻畅通到畅通的状态转移概率，p22表示从t1时刻到t2时刻缓慢到缓慢的状态转移概率，p33表示从t1时刻到t2时刻拥堵到拥堵的状态转移概率，p12表示从t1时刻到t2时刻畅通到缓慢的状态转移概率，p23表示从t1时刻到t2时刻缓慢到拥堵的状态转移概率，p32表示从t1时刻到t2时刻拥堵到缓慢的状态转移概率，p21表示从t1时刻到t2时刻缓慢到畅通的状态转移概率，p13＝p31＝0；根据得到的...

【专利技术属性】
技术研发人员：方建生，
申请(专利权)人：广州视源电子科技股份有限公司，
类型：发明
国别省市：广东,44