一种延时路径规划的方法和系统技术方案

本申请提供了一种延时路径规划的方法和系统，涉及智能交通技术。所述方法包括：实时获取各客户端记录的个性化信息；将每个客户端记录的个性化信息转化为语义信息，并根据所述语义信息提取用户的移动预判信息；根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息；当前客户端根据所述各时间段中各路段的路况信息和自身的个性化信息，规划特定时段至目的地的初始路径；并在行驶过程中，依据不断预测得到的所述路况信息实时调整所述初始路径。本申请数据样本量大、数据范围广泛、及时，能减少预测结果的偏差，能更全面、更准确及时的给用户预测未来一定时间段内路况良好的行驶路段，提高了路径预测和调整的准确度。

【技术实现步骤摘要】

本申请涉及智能交通
，特别是涉及一种延时路径规划的方法和系统。
技术介绍
道路的路径导航是GPS
中的一种典型应用，目前已经开始被广泛应用。在现有技术中，路径规划往往基于路网拓扑关系，考虑路网的相关道路基本属性，比如道路的等级、车道数、十字路口数量、红绿灯的数量等基本属性，利用拓扑算法给出起点和终点之间的总距离最短或总耗时最短等路径方案。现有技术中大致存在两种导航方式：1.基于道路基础属性的车辆导航：根据道路的基础属性来为用户选择最优的驾驶路线，考虑到每条道路的限速和长度得到最快的路线。该方案只考虑了道路的基础属性，而没有考虑这些基础属性的适应性，一旦某路段严重堵车，则计算得到的通行时间并没有意义。2.基于路况的车辆导航：在考虑道路基础属性的基础上，再加入根据路况历史所推测的路况，来帮助用户选择最优的驾驶路线。利用历史上公路一些车辆中的GPS的流动速度或从第三方采集到的历史交通流量数据来判断当前时间下这个路段的通畅情况。如果历史上当前路段的车辆速度普遍较高，则当前时刻的路况视为通畅，如果历史上当前路段的车辆速度普遍较低，则当前时刻的路况视为拥堵。将各路段交通流量设定不同的权值，根据当前车辆的移动速度和各路段的交通流量计算从车辆的当前位置到目的地的总代价，从而进行路径规划，并将代价最低，即时间花费最少的路径返回给当前车辆。但是该方案只考虑了历史路况，但实际上路况并非固定不变的，而是实时变化的，特别是对于一些长距离的路段，常常会遇到当前通畅但开到的时候又变成拥堵了。该方案的数据信息稀疏且范围有限：只有很少量的出租、公交装载了速度记录仪，所以得到的历史数据只对主干道有效，作用范围有限，而且所有样本并非均匀分布在所有的汽车中，历史数据中样本不够均匀，也可能会导致结果不够准确。另外，仅仅通过道路的历史通行状况来预测未来路况，信息不够充分，特别是对于规律性不强的路况变化无法准确预测。由于在进行路径规划时所依据的各路段的路况将在当前车辆的行驶过程中不断变化，在当前车辆行驶到之前进行路径规划的某一路段时，该路段的路况很可能由好变差，使用户很可能行驶在预测时路况好、但实际已变得拥堵的道路上，反而增加了行驶时间。
技术实现思路
本申请提供了一种延时路径规划的方法和系统，能够更全面、更准确的对预测通畅的行驶路径。为了解决上述问题，本申请公开了一种延时路径规划的方法，包括：实时获取各客户端记录的个性化信息；将每个客户端记录的个性化信息转化为语义信息，并根据所述语义信息提取用户的移动预判信息；根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息；当前客户端根据所述各时间段中各路段的路况信息和自身的个性化信息，规划特定时段至目的地的初始路径；并在行驶过程中，依据不断预测得到的所述路况信息实时调整所述初始路径。优选的，所述个性化信息包括客户端记录的文本信息；进一步的，所述将每个客户端记录的个性化信息转化为语义信息，并根据所述语义信息提取用户的移动预判信息包括：针对所述文本信息进行语义分析，获得语义表达式；从所述语义表达式中提取出发时间及对应的地点信息；根据所述出发时间及对应的地点信息，结合路径推理模板进行分析，获得对应每个客户端的移动预判信息。优选的，所述获得对应每个客户端的移动预判信息包括：统计路网中全体车辆的行驶记录，查找与所述地点信息的共线频率大于阈值的关键地点，并整合各关键地点得到待定路径，并提取所述待定路径对应的移动预判信息。优选的，所述移动预判信息包括待定路径、行驶于所述待定路径的概率和出发时间三个属性。优选的，根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息包括：针对路网中每条待定路径的各个连续路段，以所述出发时间为起始时间，根据每个路段的限速，计算每个客户端在每个路段时所处的时间段；以路段为单位，根据每个用户行驶于所述待定路径的概率和在每个路段时所处的时间段，标记每个用户在各时间段中在对应路段的概率；根据每个用户的在各时间段中在对应路段的概率，统计各时间段内各路段的路况信息。优选的，还包括：提取各客户端实时的基础移动信息；进一步的，在根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息之前，还包括：根据所述基础移动信息校正所述移动预判信息。优选的，根据所述基础移动信息校正所述移动预判信息包括：采用决策树根据每个客户端的基础移动信息对获得的移动预判信息进行校正；所述基础移动信息包括客户端的实时位置、移动轨迹和速度。优选的，所述依据不断预测得到的所述路况信息实时调整所述初始路径时包括：根据每个客户端的实时位置、移动轨迹和速度，预测每个客户端在未来小段时间内所处的路段概率；以路段为单位，根据预测得到的每个客户端在未来小段时间内所处的路段概率，统计在未来小段时间内各路段的路况信息；根据预测得到的在未来小段时间内各路段的路况信息实时调整所述初始路径。本申请还公开了一种延时路径规划的系统，包括：个性化信息提取模块，用于实时获取各客户端记录的个性化信息；预判信息获取模块，用于将每个客户端记录的个性化信息转化为语义信息，并根据所述语义信息提取用户的移动预判信息；路况信息预测模块，用于根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息；路径规划模块，用于当前客户端根据所述各时间段中各路段的路况信息和自身的个性化信息，规划特定时段至目的地的初始路径；并在行驶过程中，依据不断预测得到的所述路况信息实时调整所述初始路径。优选的，还包括：基础移动信息提取模块，用于提取各客户端实时的基础移动信息；进一步的，在路况信息预测模块，之前，还包括：校正模块，用于根据所述基础移动信息校正所述移动预判信息。优选的，所述个性化信息包括对应客户端的文本信息；进一步的，所述预判信息获取模块包括：语义分析单元，用于针对所述文本信息进行语义分析，获得语义表达式；移动信息提取单元，用于从所述语义表达式中提取出发时间及对应的地点信息；预判信息获取单元，用于根据所述出发时间及对应的地点信息，结合路径推理模板进行分析，获得对应每个客户端的移动预判信息。与现有技术相比，本申请包括以下优点：首先，本申请获取对应各客户端的个性化信息，比如短信、邮件、日程等信息，然后将这些个性化本文档来自技高网...

【技术保护点】
一种延时路径规划的方法，其特征在于，包括：实时获取各客户端记录的个性化信息；将每个客户端记录的个性化信息转化为语义信息，并根据所述语义信息提取用户的移动预判信息；根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息；当前客户端根据所述各时间段中各路段的路况信息和自身的个性化信息，规划特定时段至目的地的初始路径；并在行驶过程中，依据不断预测得到的所述路况信息实时调整所述初始路径。

【技术特征摘要】
1.一种延时路径规划的方法，其特征在于，包括：
实时获取各客户端记录的个性化信息；
将每个客户端记录的个性化信息转化为语义信息，并根据所述语义信息
提取用户的移动预判信息；
根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息；
当前客户端根据所述各时间段中各路段的路况信息和自身的个性化信
息，规划特定时段至目的地的初始路径；并在行驶过程中，依据不断预测得到
的所述路况信息实时调整所述初始路径。
2.根据权利要求1所述的方法，其特征在于，所述个性化信息包括客
户端记录的文本信息；
进一步的，所述将每个客户端记录的个性化信息转化为语义信息，并根
据所述语义信息提取用户的移动预判信息包括：
针对所述文本信息进行语义分析，获得语义表达式；
从所述语义表达式中提取出发时间及对应的地点信息；
根据所述出发时间及对应的地点信息，结合路径推理模板进行分析，获
得对应每个客户端的移动预判信息。
3.根据权利要求2所述的方法，其特征在于，所述获得对应每个客户
端的移动预判信息包括：
统计路网中全体车辆的行驶记录，查找与所述地点信息的共线频率大于
阈值的关键地点，并整合各关键地点得到待定路径，并提取所述待定路径对
应的移动预判信息。
4.根据权利要求2或3任一所述的方法，其特征在于，所述移动预判
信息包括待定路径、行驶于所述待定路径的概率和出发时间三个属性。
5.根据权利要求4所述的方法，其特征在于，根据各用户的所述移动
预判信息预测在各时间段中各路段的路况信息包括：
针对路网中每条待定路径的各个连续路段，以所述出发时间为起始时
间，根据每个路段的限速，计算每个客户端在每个路段时所处的时间段；
以路段为单位，根据每个用户行驶于所述待定路径的概率和在每个路段

\t时所处的时间段，标记每个用户在各时间段中在对应路段的概率；
根据每个用户的在各时间段中在对应路段的概率，统计各时间段内各路
段的路况信息。
6.根据权利要求1所述的方法，其特征在于，还包括：
提取各客户端实时的基础移动信息；
进一步的，在根据各用户的所述移动预判信息预测在各时间段中各路段
的路况信...

【专利技术属性】
技术研发人员：张帆，柴思远，张阔，
申请(专利权)人：北京搜狗信息服务有限公司，北京搜狗科技发展有限公司，
类型：发明
国别省市：北京;11