一种延时路径规划的方法和系统的制作方法

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

【技术领域】
[0001] 本申请涉及智能交通【技术领域】，特别是涉及一种延时路径规划的方法和系统。

【背景技术】
[0002] 道路的路径导航是GPS【技术领域】中的一种典型应用，目前已经开始被广泛应用。 在现有技术中，路径规划往往基于路网拓扑关系，考虑路网的相关道路基本属性，比如道路 的等级、车道数、十字路口数量、红绿灯的数量等基本属性，利用拓扑算法给出起点和终点 之间的总距离最短或总耗时最短等路径方案。
[0003] 现有技术中大致存在两种导航方式：
[0004] 1.基于道路基础属性的车辆导航：根据道路的基础属性来为用户选择最优的驾 驶路线，考虑到每条道路的限速和长度得到最快的路线。该方案只考虑了道路的基础属性， 而没有考虑这些基础属性的适应性，一旦某路段严重堵车，则计算得到的通行时间并没有 意义。
[0005] 2.基于路况的车辆导航：在考虑道路基础属性的基础上，再加入根据路况历史所 推测的路况，来帮助用户选择最优的驾驶路线。利用历史上公路一些车辆中的GPS的流动 速度或从第三方采集到的历史交通流量数据来判断当前时间下这个路段的通畅情况。如果 历史上当前路段的车辆速度普遍较高，则当前时刻的路况视为通畅，如果历史上当前路段 的车辆速度普遍较低，则当前时刻的路况视为拥堵。将各路段交通流量设定不同的权值，根 据当前车辆的移动速度和各路段的交通流量计算从车辆的当前位置到目的地的总代价，从 而进行路径规划，并将代价最低，即时间花费最少的路径返回给当前车辆。
[0006] 但是该方案只考虑了历史路况，但实际上路况并非固定不变的，而是实时变化的， 特别是对于一些长距离的路段，常常会遇到当前通畅但开到的时候又变成拥堵了。该方案 的数据信息稀疏且范围有限：只有很少量的出租、公交装载了速度记录仪，所以得到的历史 数据只对主干道有效，作用范围有限，而且所有样本并非均匀分布在所有的汽车中，历史数 据中样本不够均匀，也可能会导致结果不够准确。另外，仅仅通过道路的历史通行状况来预 测未来路况，信息不够充分，特别是对于规律性不强的路况变化无法准确预测。由于在进行 路径规划时所依据的各路段的路况将在当前车辆的行驶过程中不断变化，在当前车辆行驶 到之前进行路径规划的某一路段时，该路段的路况很可能由好变差，使用户很可能行驶在 预测时路况好、但实际已变得拥堵的道路上，反而增加了行驶时间。


【发明内容】

[0007] 本申请提供了一种延时路径规划的方法和系统，能够更全面、更准确的对预测通 畅的行驶路径。
[0008] 为了解决上述问题，本申请公开了一种延时路径规划的方法，包括：
[0009] 实时获取各客户端记录的个性化信息；
[0010] 将每个客户端记录的个性化信息转化为语义信息，并根据所述语义信息提取用户 的移动预判信息；
[0011] 根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息；
[0012]当前客户端根据所述各时间段中各路段的路况信息和自身的个性化信息，规划特 定时段至目的地的初始路径；并在行驶过程中，依据不断预测得到的所述路况信息实时调 整所述初始路径。
[0013] 优选的，所述个性化信息包括客户端记录的文本信息；
[0014] 进一步的，所述将每个客户端记录的个性化信息转化为语义信息，并根据所述语 义信息提取用户的移动预判信息包括：
[0015] 针对所述文本信息进行语义分析，获得语义表达式；
[0016] 从所述语义表达式中提取出发时间及对应的地点信息；
[0017] 根据所述出发时间及对应的地点信息，结合路径推理模板进行分析，获得对应每 个客户端的移动预判信息。
[0018] 优选的，所述获得对应每个客户端的移动预判信息包括：
[0019] 统计路网中全体车辆的行驶记录，查找与所述地点信息的共线频率大于阈值的关 键地点，并整合各关键地点得到待定路径，并提取所述待定路径对应的移动预判信息。
[0020] 优选的，所述移动预判信息包括待定路径、行驶于所述待定路径的概率和出发时 间三个属性。
[0021] 优选的，根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息包 括：
[0022] 针对路网中每条待定路径的各个连续路段，以所述出发时间为起始时间，根据每 个路段的限速，计算每个客户端在每个路段时所处的时间段；
[0023] 以路段为单位，根据每个用户行驶于所述待定路径的概率和在每个路段时所处的 时间段，标记每个用户在各时间段中在对应路段的概率；
[0024] 根据每个用户的在各时间段中在对应路段的概率，统计各时间段内各路段的路况 信息。
[0025] 优选的，还包括：
[0026] 提取各客户端实时的基础移动信息；
[0027] 进一步的，在根据各用户的所述移动预判信息预测在各时间段中各路段的路况信 息之前，还包括：
[0028] 根据所述基础移动信息校正所述移动预判信息。
[0029] 优选的，根据所述基础移动信息校正所述移动预判信息包括：
[0030] 采用决策树根据每个客户端的基础移动信息对获得的移动预判信息进行校正；所 述基础移动信息包括客户端的实时位置、移动轨迹和速度。
[0031] 优选的，所述依据不断预测得到的所述路况信息实时调整所述初始路径时包括：
[0032] 根据每个客户端的实时位置、移动轨迹和速度，预测每个客户端在未来小段时间 内所处的路段概率；
[0033] 以路段为单位，根据预测得到的每个客户端在未来小段时间内所处的路段概率， 统计在未来小段时间内各路段的路况信息；
[0034] 根据预测得到的在未来小段时间内各路段的路况信息实时调整所述初始路径。
[0035] 本申请还公开了一种延时路径规划的系统，包括：
[0036] 个性化信息提取模块，用于实时获取各客户端记录的个性化信息；
[0037] 预判信息获取模块，用于将每个客户端记录的个性化信息转化为语义信息，并根 据所述语义信息提取用户的移动预判信息；
[0038] 路况信息预测模块，用于根据各用户的所述移动预判信息预测在各时间段中各路 段的路况信息；
[0039] 路径规划模块，用于当前客户端根据所述各时间段中各路段的路况信息和自身的 个性化信息，规划特定时段至目的地的初始路径；并在行驶过程中，依据不断预测得到的所 述路况信息实时调整所述初始路径。
[0040] 优选的，还包括：
[0041] 基础移动信息提取模块，用于提取各客户端实时的基础移动信息；
[0042] 进一步的，在路况信息预测模块，之前，还包括：
[0043] 校正模块，用于根据所述基础移动信息校正所述移动预判信息。
[0044] 优选的，所述个性化信息包括对应客户端的文本信息；
[0045] 进一步的，所述预判信息获取模块包括：
[0046] 语义分析单元，用于针对所述文本信息进行语义分析，获得语义表达式；
[0047] 移动信息提取单元，用于从所述语义表达式中提取出发时间及对应的地点信息；
[0048] 预判信息获取单元，用于根据所述出发时间及对应的地点信息，结合路径推理模 板进行分析，获得对应每个客户端的移动预判信息。
[0049] 与现有技术相比，本申请包括以下优点：
[0050] 首先，本申请获取对应各客户端的个性化信息，比如短信、邮件、日程等信息，然后 将这些个性化信息转化为语义信息，再从语义信息中提取用户的移动预判信息（比如用户 将在时刻A，要从Μ地点行驶至N地点），再根据移动预判信息预测在各时间段中各路段的 路况信息。如此，通过分析全体客户端的个性化信息，可先获得各客户端的预计行驶行为， 其数据样本量大，并且数据样本随时根据实时获取到的个性化信息进行更新，数据范围广 泛、及时，能减少预测结果的偏差。
[0051] 其次，在上述路况信息的基础之上，针对当前客户端规划初始路径，并在用户行驶 过程中依据预测得到的上述路况信息调整初始路径中各路段，可基于前述由广泛、相对客 观的用户出行行为预测得到的路况信息的基础上，更全面、更准确及时的给用户预测未来 一定时间段内路况良好的行驶路段。
[0052] 再次，本申请还提取全体客户端的基础移动信息，比如客户端当前位置、历史轨迹 和速度等信息，对提取的移动预判信息进行校正，提高了由分析用户个性化信息得到的移 动预判信息的准确度，进一步提高了得到的各时间段中各路段的路况信息的准确度，从而 提高了针对当前需要进行路径规划的客户端的进行最优路径预测和调整的准确度。

【专利附图】

【附图说明】
[0053] 图1是申请实施例一的一种延时路径规划的方法的流程示意图；
[0054] 图2是申请实施例二的一种延时路径规划的方法的流程示意图；
[0055] 图3和图4是本申请具体规划的一个示例；
[0056] 图5是本申请实施例三的一种延时路径规划的系统的结构示意图；
[0057] 图6是本申请实施例四的一种延时路径规划的系统的结构示意图。

【具体实施方式】
[0058] 为使本申请的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实 施方式对本申请作进一步详细的说明。
[0059] 在本申请实施例中，不断实时提取用对应全体客户端记录的个性化信息等数据， 然后针对个性化信息进行语义分析，再从语义分析结果从提取对应每个用户的移动预判信 息，该移动预判信息随着时间的变化和用户个性化信息的变化可不断更新，从而可以不断 根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息；当前客户端依据当 前时刻的路况信息规划从当前位置到目的地之间的初始路径，在行驶过程中依据不断预测 得到的路况信息实时调整该初始路径，直到当前客户端到达目的地。可基于更全面的数据 样本，更准确的针对用户进行路径规划，特别是针对路况规律性不强的路段，规划的准确性 更高。
[0060] 实施例一
[0061] 参照图1，示出了本申请实施例一的一种延时路径规划的方法的流程示意图。
[0062] 本申请实施例中实际上包括两个方面：
[0063] 其一，不断实时获取对应的各客户端的个性化信息进行分析，以预测客户端对应 的行车轨迹和行车时间，然后根据每辆车的行车轨迹和行车时间预测各路段在各时间段内 的路况信息（拥堵位置和拥堵程度等）；
[0064] 其二，在预测得到的路况信息的基础上，针对当前客户端，规划从当前位置至目的 地的初始路径，在当前客户端的行驶过程中，根据不断变化的、预测得到的路况信息调整初 始路径，直至客户端到达目的地。
[0065] 具体的，本实施例中所述延时路径规划的方法包括：
[0066] 步骤110,实时获取各客户端记录的个性化信息；
[0067] 在本申请实施例中，所述个性化信息包括用户的短信、邮件、日程等信息。比如，通 过在用户的手机中提取记录来收集用户手机上的文本信息，包括但不限于用户的短信，邮 件，日程等。本申请实施例中，则可以实时采集各客户端记录的上述个性化信息，将其加入 待分析的数据源中，以继续进行后续的分析。
[0068] 步骤120,将每个客户端记录的个性化信息转化为语义信息，并根据所述语义信息 提取用户的移动预判信息；
[0069] 对于前述采集得到的各客户端记录的个性化信息，比如短信、邮件、日程等文本信 息，本步骤可对上述文本信息进行语义分析，转化为语义信息，然后再从语义信息中提取出 用户出发时刻对应的地点信息（比如出发点、目的地等地点信息），并根据出发时刻对应的 地点信息，结合路径推理模板进行分析，获得每个客户端的未来时段的移动预判信息。
[0070] 优选的，所述移动预判信息包括路径、行驶于所述路径的概率和出发时间三个属 性。
[0071] 优选的，所述个性化信息包括对应客户端的文本信息；
[0072] 个性化信息可包括比如客户端存储的短信、邮件、日程等信息，还可包括其他文本 信息。本申请对此不作限制。
[0073] 另外，本申请的个性化信息还可为语音信息，当个性化信息为语音信息时，还包括 将所述语音信息转化为文本信息。
[0074] 进一步的，将每个客户端记录的个性化信息转化为语义信息，并根据所述语义信 息提取用户的移动预判信息包括：
[0075] 步骤S121，针对所述文本信息进行语义分析，获得语义表达式；
[0076] 本申请可解析所述文本信息，并标注解析所述文本信息所得各词对应的属性； [0077]为了解析文本信息的语义，本申请首先会解析和标注所述文本信息中各词的属 性。比如，日程中记录有"我明天上午10:00要去清华大学开会"的文本，可标注为"[我 人物][日期I明天上午10:00][要去I动词][清华大学I地点][开会I事务]"。
[0078] 其中，解析文本信息，并标注解析所述文本信息所得各词对应的属性可包括：
[0079] 步骤A111，利用停用词表去除所述文本信息中的停用词；
[0080] 本步骤利用预存的停用词表去除停用词：去除无意义的词，比如"的"，"啦"，"啊" 等无异议的词或字。
[0081] 步骤A112,利用知识类词表标注所述文本信息中的知识类词；
[0082] 即利用预存的知识类词进行标注：根据预先加载的知识类词表来标注查询。比如 "书名"，"电影名"，"电视节目名"等知识类信息。
[0083] 步骤A113,利用预存的命名体词表标注所述文本信息中的命名体词；
[0084] 即命名体词表进行命名体识别：利用命名体识别来把查询中的命名体标注出来， 比如"地名"，"机构名"，"时间"，"日期"，"人名"等。比如"今天上午"，则通过命名体词表， 识别"今天上午"的意思为"时间"，即标注"今天上午"为时间。
[0085] 步骤A114,利用短语义段词表标注所述文本信息中简单且具有独立语义的文字 段。
[0086] 即进行短语义段标注：简单且有独立语义的文字段，比如"能否帮我"，"你知不知 道"，"帮我查一下"等。
[0087] 在前述步骤A112和A113之中，知识类词表和命名体词表可能包括相同的词，导致 对文本信息的标注存在多种情况，比如对于文本信息"南京市长江大桥"，其中"南京"及其 同义词"南京市"可为知识类词"行政区划"，也可为命名体词"地名";那么"南京市长江大 桥"可标注为1:"南京I行政区划" "市长I职务""江大桥I人名";或者2 :"南京市|地 名""长江大桥I地名"。
[0088] 对于该种情况，本申请可采取多种处理方式：1、将多种标注结果返回给客户端，等 待客户端确认一种标注结果。2、根据客户端的行为习惯，选择与其行为习惯最相似的标注 结果。比如通过分析用户的行为信息，发现用户关注政治信息的概率为40%，旅游地点为 30%，其他为30%，那么其关注政治信息行为概率最高，可与政治信息最相近的"南京|行 政区划" "市长I职务""江大桥I人名"作为最终标注结果。
[0089] 另外，在本申请实施例中，还会提取客户端个性化信息的时间以及用户标识，以确 定语义信息中的"日期"，比如前述例子中，如果短信发送时间为"2013-3-18"，那么短信中 的明天即为"2013-3-19"，该用户标识为"aaa"，那么[我|人物][日期|明天][时间 上午10:00][要去|动词][清华大学|地点][开会|事务]可为[aaa|人物][日期 2013-3-19][[时间I上午10:00][要去I动词][清华大学I地点][开会I事务]。
[0090] 然后，根据解析模板确认语义表达式中具体的地点信息，比如确认地点信息是目 的地，还是出发点，还是路过点。比如对于前述例子中，根据[要去|动词]和[清华大学 地点]，确认[清华大学I目的地]。
[0091] 步骤S122,从所述语义表达式中提取出发时间及对应的地点信息；
[0092] 在前述语义表达式例子中，从记录的日程信息中提取出发时间2013-3-19上午 10:00,地点信息：目的地-清华大学。如果语义表达式信息中出现出发点，则提取该出发地 点，如果语义表达式中没有出发地点，则可提取用户的在该条信息对应的时间点时的所处 位置作为出发地点，或者提取用户预设的办公地点作为出发地点等等。
[0093] 步骤S123,根据所述出发时间及对应的地点信息，结合路径推理模板进行分析，获 得对应每个客户端的移动预判信息。
[0094] 在本步骤中，首先根据地点信息与路径推理模板进行匹配，根据匹配结果获得对 应每个客户端的移动预判信息。然后结合出发时间，即可获得每个用户的移动预判信息。 [0095] 所述获得对应每个客户端的移动预判信息包括：统计路网中全体车辆的行驶记 录，查找与所述地点信息的共线频率大于阈值的关键地点，并整合各关键地点得到待定路 径，并提取所述待定路径对应的移动预判信息。
[0096] 在本发明实施例中，路径推理模板可以通过统计各地点关键词的共线频率获得。 本申请实施例中，可预先统计路网中的全体车辆的行驶记录，而每个车辆的行驶的每一条 路径均可由一系列的地点构成，那么这一系列的地点即可理解为共线，那么各个地点可能 与不同的其他地点存在共线的情况，即对应路径被行驶的情况，而在大批量的统计中，即可 统计某些地点共线的频率，及对应路径被行驶的频率，共线频率高，则说明对应的路径被行 驶的概率大。比如，得知出发点为A、目的地为F，可统计路网中全体车辆的行驶记录得到， 大批量的经过A、F的路径对应的关键地点，判断与A、F在同一条规划路线上的出现的概率， 即为共线频率。比如A-B-C-F的概率为80%，A-B-D-F的概率为20%，那么用户aaa行驶 路径A-B-C-F的概率为80%，待定路径A-B-D-F的概率为20%。然后结合出发时间，即可 获得包括待定路径、行驶于该待定路径的概率和出发时间三个属性。比如用户aaa:"时间： 2013-3-19 上午 10:00,待定路径：A-B-C-F，概率：80% "、"时间：2013-3-19 上午 10:00,待 定路径:A-B-D-F，概率：20% "。其中，根据地点的关键词统计共线频率时，可能存在共线频 率非常低的地点的关键词，取共线概率大于阈值的关键地点，整合得到待定路径，即在统计 时可以对共线频率非常小的相关路径进行忽略，选择共线频率大于阈值的关键地点对应的 各路径信息。
[0097] 其中，所述移动预判信息包括待定路径、行驶于所述待定路径的概率和出发时间 三个属性。
[0098] 步骤130,根据各用户的所述移动预判信息预测在各时间段中各路段的路况信 息；
[0099] 在本申请实施例中，会将全体用户的移动预判信息映射到路段上，获得在各时间 段中各路段的路况信息。在本申请实施例中，还可结合各路段的基础属性将全体用户的移 动预判信息映射到路段上，从而可预测在各时间段中各路段的路况信息。在本申请实施例 中，由于各客户端记录的个性化信息被实时获取，则所提取的移动预判信息也实时得到，因 此，对于各路段的路况信息的预测是实时跟进的，即预测得到的各时间段中各路段的路况 息是实时更新。
[0100] 优选的，根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息， 包括：
[0101] 步骤All，针对路网中每条待定路径的各个连续路段，以所述出发时间为起始时 间，根据每个路段的限速，计算每个客户端在每个路段时所处的时间段；
[0102] 步骤A12,以路段为单位，根据每个用户行驶于所述待定路径的概率和在每个路段 时所处的时间段，标记每个用户在各时间段中在对应路段的概率；
[0103] 步骤A13,根据每个用户的在各时间段中在对应路段的概率，统计各时间段内各路 段的路况信息。
[0104] 比如，前述用户aaa对应两条待定路径："时间：2013-3-19上午10:00,路径： A-B-C-F，概率：80%"和"时间：2013-3-19 上午 10:00,路径：A-B-D-F，概率：20%"，从第三 方数据源可知，路段A的限速30公里/小时，长度10公里；路段B的限速60公里/小时， 长度20公里；路段C的限速40公里/小时，长度20公里。那么用户aaa行驶于路段A的 时间段为2013-3-19上午10:00-10:20,概率为100%;行驶于路段B的时间段为2013-3-19 上午10:20-10:40,概率为100 %;行驶于路段C的时间段为2013-3-19上午10:40-11:10， 概率为80，％，其他情况以此类推，则针对用户aaa来说，在2013-3-19上午10:00-10:20 内对于路段A的车辆数可计为1，在2013-3-19上午10:20-10:40内对于路段B的车辆数可 算为1，在2013-3-19上午10:40-11:10内对于路段C内的车辆数算为0.8。如此，将全体 用户的移动行为预测信息分布映射到各路段上后，即可知道各个路段上各个时间段内的用 户数，然后即可以路段为单位，根据每个用户行驶于所述待定路径的概率和在每个路段时 所处的时间段，统计在各时间段内各路段中的车辆流量。然后可统计不同范围的单位时间 内的车辆流量，对应不同的拥堵情况，从而可根据单位时间内各路段的车辆数判断各路段 各时间段内的路况的拥堵程度。
[0105] 步骤140,当前客户端根据所述各时间段中各路段的路况信息和自身的个性化信 息，规划特定时段至目的地的初始路径；并在行驶过程中，依据不断预测得到的所述路况信 息实时调整所述初始路径。
[0106] 在得到前述的路况信息的基础下，如果某个客户端需要在特定时段进行路径规 划，则提取自身的个性化信息进行分析得到目的地，与前述得到的路况信息结合，规划特定 时段内从其出发地点至目的地的初始路径。在本申请中，比如，在发动汽车时，当前客户端 发送路径规划请求（包括规划时间段）给服务器，服务器则提取当前客户端的位置、对应的 当前时间和目的地，如提取该客户端的日程信息中的出发时间、出发地点和目的地，然后基 于当前的路况信息针对该用户的该日程信息中的出发时间、出发地点、目的地规划特定时 段至目的地的初始路径。比如基于出发时间对应的时间段开始，选择与出发地点关联的路 段中的路况信息为权重，逐步选择后续路段内的路况信息为权重，得到从出发地点到目的 地的拥堵程度最低的初始路径。
[0107] 当前客户端开始行驶以后，由于前述获取路况信息的过程中，路况信息可能会产 生变化（各客户端记录的个性化信息在当前客户端开始行驶前和行驶过程中不断被采集， 使提取得到的移动预判信息不断增加，导致预测得到的路况信息也发生变化），那么可针对 客户端在行驶过程中的位置实时调整初始路径中的各路段，结合与初始路径中各路段邻接 的其他路段或者与用户所在路段邻接的其他路段的路况信息调整初始路径，使当前客户端 对应的车辆行走的路径拥堵程度最低，直至到达目的地。比如用户aaa初始路径为A-B-C-E 时，通过前述可能不断采集得到的移动预判信息获得的路况信息中，统计得到未来30分钟 内，路段C会产生拥堵，而用户aaa在未来30分钟可能走到C，则可调整路段C至与路段B 关联的、且相对路段C不拥堵的路段。
[0108] 在本申请实施例中，所述客户端可以为导航装置、智能手机、移动电脑等终端。
[0109] 其中，本申请实施例还可获取各客户端的基础移动信息；
[0110] 所述基础移动信包括客户端实时位置、移动轨迹和速度等信息。
[0111] 进一步，所述依据不断预测得到的所述路况信息实时调整所述初始路径时可包 括：
[0112] 步骤S141，将所述基础移动信息代替移动预判信息，根据每个客户端的实时位置、 移动轨迹和速度，预测每个客户端在未来小段时间内所处的路段概率；
[0113] 当客户端移动后，将其包括实际位置、实际出发时间等的基础移动信息代替移动 预判信息，比如用户aaa的移动预判信息为在第二日上午11:00从Y1去地点X，其行驶于第 一条路径的概率为40%，行驶于第2条路径的概率为60%，而第二天采集用户端的基础移 动信息得到：用户aaa是在10:40从Y1出发，行走第一条路径去地点X，那么将用户aaa的 基础移动信息代替原来的移动预判信息，即用户aaa在行走第一条路径。
[0114] 步骤S142,以路段为单位，根据预测得到的每个客户端在未来小段时间内所处的 路段概率，统计在未来小段时间内各路段的路况信息；
[0115] 然后继续在从前述步骤中得到的路况信息中，以路段为单位，根据预测得到的每 个客户端在未来小段时间内所处的路段概率，统计在未来小段时间内各路段的车辆数量， 进而得到各路段的路况信息。未来小段时间可设置为10分钟或者20分钟，也可以为当前 客户端从当前位置到走完所处路段的时间。
[0116] 步骤S143,根据预测得到的在未来小段时间内各路段的路况信息实时调整所述初 始路径。
[0117] 根据预测得到的在未来小段时间内各路段的路况信息实时调整所述初始路径。比 如未来20分钟，用户aaa对应的初始路径中未来要行驶的路段C将发生拥堵，那么可以用 初始路径中与路段C的前一路段关联，且未来20分钟路况好于路段C的路段替代路段C，也 可以采用其他规划方式，如重新规划未来小段时间内各路段的路况信息优于初始路径的优 选路线规避路段C。
[0118] 在本申请实施例中，首先，本申请获取对应各客户端的个性化信息，比如短信、邮 件、日程等信息，然后将这些个性化信息转化为语义信息，再从语义信息中提取用户的移动 预判信息（比如用户将在时刻A，要从Μ地点行驶至N地点），再根据移动预判信息更新在 各时间段中各路段的路况信息。如此，通过分析全体客户端的个性化信息，可先获得各客户 端的预计行驶行为，其数据样本量大，并且数据样本随时根据实时获取到用户的个性化信 息进行更新，数据范围广泛、及时，能减少预测结果的偏差。
[0119] 其次，在上述路况信息的基础之上，针对当前需要进行路径规划的客户端规划初 始路径，并在用户行驶过程中依预测得到的上述路况信息调整初始路径中各路段，可基于 前述由广泛、相对客观的用户出行行为预测得到的路况信息的基础上，更全面、更准确及时 的给用户预测未来一定时间段内路况良好的行驶路段。
[0120] 实施例二
[0121] 参照图2,示出了本申请实施例二的一种延时路径规划的方法。
[0122] 在本申请实施例中，为了提高路况信息的准确度，针对已经行驶的客户端，则提取 客户端实时的基础移动信息对所述根据所述语义信息提取用户的移动预判信息进行纠偏。
[0123] 在本实施例中，一种延时路径规划的方法所述具体可以包括：
[0124] 步骤210,实时获取各客户端记录的个性化信息；
[0125] 该步骤与步骤110类似，在此不再详述。
[0126] 步骤220,提取各客户端实时的基础移动信息；
[0127] 在本申请实施例中，可实时提取各客户端当前的基础移动信息，所述基础移动信 包括客户端的实时位置、已行驶的移动轨迹和速度等信息。
[0128] 本实施例中步骤210和步骤220的顺序可以任意调换，也可同时进行，本申请不对 其加以限制。
[0129] 步骤230,将每个客户端记录的个性化信息转化为语义信息，并根据所述语义信息 提取用户的移动预判信息；
[0130] 优选的，所述将每个客户端记录的个性化信息转化为语义信息，并根据所述语义 信息提取用户的移动预判信息包括：
[0131] 步骤S231，针对所述文本信息进行语义分析，获得语义表达式；
[0132] 步骤S232,从所述语义表达式中提取出发时间及对应的地点信息；
[0133] 步骤S233,根据所述出发时间及对应的地点信息，结合路径推理模板进行分析，获 得对应每个客户端的移动预判信息。
[0134] 优选的，所述获得对应每个客户端的移动预判信息包括：
[0135] 步骤S241，统计路网中全体车辆的行驶记录，查找与所述地点信息的共线频率大 于阈值的关键地点，并整合各关键地点得到待定路径，并提取所述待定路径对应的移动预 判信息。
[0136] 步骤230原理与步骤120类似，具体原理在此不再详述。
[0137] 步骤240,根据所述基础移动信息校正所述移动预判信息；
[0138] 在收集用户实际的基础移动信息，包括实际位置，移动轨迹，速度等信息，并根据 这些基础移动信息来进一步纠正根据所述语义信息获取用户的移动预判信息。
[0139] 优选的，在本申请中，根据所述基础移动信息校正所述根据所述语义信息提取用 户的移动预判信息包括：
[0140] 步骤S21，采用决策树根据每个客户端的基础移动信息对获得的移动预判信息进 行校正；所述基础移动信息包括客户端的实时位置、移动轨迹和速度。
[0141] 本申请实施例可以使用决策树进行移动预判信息和基础移动信息的整合，但不限 于决策树。比如，前述用户aaa在2013-3-9的12:00从A至G，而通过路径推理模板分析得 到A至Η的路径包括A-C-H-G和A-D-F-G，用户选择前者进行行驶的概率高，选择后者进行 行驶的概率低。而提取到用户aaa的基础信息得：在2013-3-9的11:30就从Α出发了，其 当前移动轨迹包括了 A-C，那么即可将该条路径对应的移动预判信息的时间进行调整，并可 提高该用户行驶于路径A-C-H-G对应的后续路段的概率，降低用户行驶于其他路径上各路 段的概率（在上述种情况下可调整H、G路段的概率为1)。
[0142] 步骤250,根据各用户的所述移动预判信息预测在各时间段中各路段的路况信 息；
[0143] 在本申请实施例中，会将全体用户的移动预判信息映射到各路段上，获得在各时 间段中各路段的路况信息。在本申请实施例中，还可结合各路段的基础属性将全体用户的 移动预判信息映射到路段上。比如统计各行车轨迹中每条路段在单位时刻对应的车辆流 量，分析得到每个路段上单位时间的行驶压力，从而反映了各路段的拥堵情况；由于各客户 端记录的个性化信息被实时获取，则所提取的移动预判信息也实时得到，因此，对于各路段 的路况信息的预测是实时跟进的，即预测得到的各时间段中各路段的路况信息是实时更新 的。
[0144] 步骤250与步骤130原理类似，在此不再详述。
[0145] 步骤260,当前客户端根据所述各时间段中各路段的路况信息和自身的个性化信 息，规划特定时段至目的地的初始路径；并在行驶过程中，依据不断预测得到的所述路况信 息实时调整所述初始路径。
[0146] 其中，所述依据不断预测得到的所述路况信息实时调整所述初始路径时包括：
[0147] 步骤S261，将所述基础移动信息代替移动预判信息，根据每个客户端的实时位置、 移动轨迹和速度，预测每个客户端在未来小段时间内所处的路段概率；
[0148] 当客户端移动后，将包括实际位置、实际出发时间等的基础移动信息代替相应时 间段以及相关的移动预判信息，比如用户aaa的移动预判信息为在第二日上午11:00从Y1 去地点X，其行驶于第一路径的概率为40%，行驶于第二路径的概率为60%，而第二天采集 基于移动信息为用户于10:40从Y1出发，行驶于第一路径去地点X，那么将用户aaa的基础 移动信息代替原来的移动预判信息，即表示用户aaa行驶于第一路径。
[0149] 步骤S262,以路段为单位，根据预测得到的每个客户端在未来小段时间内所处的 路段概率，统计在未来小段时间内各路段的路况信息；
[0150] 然后继续在从前述步骤中得到的路况信息中，根据预测得到的每个客户端在未来 小段时间内所处路段对应的概率，以路段为单位，统计在未来小段时间内各路段的车辆数 量，进而得到各路段的路况信息。未来小段时间可设置为10分钟或者20分钟，也可以为当 前客户端从当前位置到走完所处路段的时间。
[0151] 步骤S263,根据预测得到的在未来小段时间内各路段的路况信息实时调整所述初 始路径。
[0152] 根据预测得到的在未来小段时间内各路段的路况信息实时调整所述初始路径。比 如未来20分钟，用户aaa对应的初始路径中未来要行驶的路段C将发生拥堵，那么可以用 初始路径中与路段C的前一路段关联，且未来20分钟路况好于路段C的路段替代路段C，也 可以采用其他规划方式，如重新规划未来小段时间内各路段的路况信息优于初始路径的优 选路线规避路段C。
[0153] 下面参照图3和图4,描述一下该实施例的一种工作过程：
[0154] 其一，比如对于用户aa，提取当前用户的日程记录进行语义分析，发现一条出行意 图信息，并从中解析出明天12点出行至路段G处的地点X的日程安排信息。通过前述分析 和统计其他用户的个性化信息得到的路况信息，统计第二天的11:00-13:00的各路段的路 况信息，得到每个路段上单位时间的行驶压力，然后得知路网中路段C、D、E在该时段通行 量较大，则预测路段C、D、E易堵，则不返回经路段C、D、E的路线，返回路线为A-B-F-G。
[0155] 其二，根据获取到的全网用户的具体位置来调整之前预测的移动预判信息，比如 某用户从文本信息分析出其下午2点从路段A的出发地点到路段Η处的目的地，但根据其 采集得到的位置信息反馈该用户在下午1:40就出发了，所以会对该用户行驶路径中各路 段的路况信息进行修正。用同样的方法不断修正全网用户的出行预期，并实时更新对应路 段的路况信息，得到对全网中各路段路况的整体预测。
[0156] 然后，第二天用户按其文本信息的预测准时出发，当前用户沿着查询得到的既定 路线A-B-F-G行驶至Β、将要行至路段F时，由于其他用户上传的目的地和实时位置、时间 信息都在不断的实时采集分析，则根据昨日返回A-B-F-G时至当前时刻之间采集的目的地 和实时位置、时间信息，分析对应的路径规划中未来十分钟内将要对路段A、B、F、G的影响， 预测得到未来十分钟内路段F通行量较大，将发生拥堵，则用通行量较少的路段Η替换路段 F，实时调整既定路线为A-B-H-G，从而避免了用户行驶至未来将拥堵的路段。
[0157] 本实施例获取对应各客户端的个性化信息，比如短信、邮件、日程等信息，然后将 这些个性化信息转化为语义信息，再从语义信息中提取用户的移动预判信息（比如用户将 在时刻Α，要从Μ地点行驶至Ν地点），再根据移动预判信息预测在各时间段中各路段的路 况信息。如此，通过分析全体客户端的个性化信息，可先获得各客户端的预计行驶行为，其 数据样本量大，并且数据样本随时根据实时获取到的个性化信息进行更新，数据范围广泛、 及时，能减少预测结果的偏差。，在上述路况信息的基础之上，针对当前客户端规划初始路 径，并在用户行驶过程中依据预测得到的上述路况信息调整初始路径中各路段，可基于前 述由广泛、相对客观的用户出行行为预测得到的路况信息的基础上，更全面、更准确及时的 给用户预测未来一定时间段内路况良好的行驶路段。本实施例还提取全体客户端的基础移 动信息，比如客户端当前位置、历史轨迹和速度等信息，对提取的移动预判信息进行校正， 提高了由分析用户个性化信息得到的移动预判信息的准确度，进一步提高了得到的各时间 段中各路段的路况信息的准确度，从而提高了针对当前需要进行路径规划的客户端的进行 最优路径预测和调整的准确度。
[0158] 实施例三
[0159] 参照图5,其示出了本申请实施例三的一种延时路径规划的系统的结构示意图，具 体可以包括：
[0160] 个性化信息提取模块310,用于实时获取各客户端记录的个性化信息；
[0161] 预判信息获取模块320,用于将每个客户端记录的个性化信息转化为语义信息，并 根据所述语义信息提取用户的移动预判信息；
[0162] 优选的，所述个性化信息包括客户端记录的文本信息；
[0163] 进一步的，所述预判信息获取模块包括：
[0164] 语义分析单元，用于针对所述文本信息进行语义分析，获得语义表达式；
[0165] 移动信息提取单元，用于从所述语义表达式中提取出发时间及对应的地点信息；
[0166] 预判信息获取单元，用于根据所述出发时间及对应的地点信息，结合路径推理模 板进行分析，获得对应每个客户端的移动预判信息。
[0167] 优选的，所述预判信息获取模块包括：
[0168] 第一预判信息获取模块，用于统计路网中全体车辆的行驶记录，查找与所述地点 信息的共线频率大于阈值的关键地点，并整合各关键地点得到待定路径，并提取所述待定 路径对应的移动预判信息。
[0169] 所述移动预判信息包括路径、行驶于所述路径的概率和出发时间三个属性。
[0170] 路况信息预测模块330,用于根据各用户的所述移动预判信息预测在各时间段中 各路段的路况信息；
[0171] 优选的，路况信息预测模块包括：
[0172] 时间段计算模块，用于针对路网中每条路径的各个连续路段，以所述出发时间为 起始时间，根据每个路段的限速，计算每个客户端在每个路段时所处的时间段；
[0173] 标记模块，用于以路段为单位，根据每个用户行驶于所述路径的概率和在每个路 段时所处的时间段，标记每个用户在各时间段中在对应路段的概率；
[0174] 统计模块，用于根据每个用户的在各时间段中在对应路段的概率，统计各时间段 内各路段的路况信息。
[0175] 路径规划模块340,用于当前客户端根据所述各时间段中各路段的路况信息和自 身的个性化信息，规划特定时段至目的地的初始路径；并在行驶过程中，依据不断预测得到 的所述路况信息实时调整所述初始路径。
[0176] 优选的，还包括：
[0177] 基础移动信息提取模块，用于提取各客户端实时的基础移动信息
[0178] 所述路径规划模块340包括：
[0179] 第一校正模块，用于采用决策树根据每个客户端的基础移动信息对获得的移动预 判信息进行校正；所述基础移动信息包括客户端的实时位置、移动轨迹和速度。
[0180] 在基础移动信息提取模块，的情况下，进一步的，所述路径规划模块包括：
[0181] 信息替换单元，用于将所述基础移动信息代替移动预判信息，根据每个客户端的 实时位置、移动轨迹和速度，预测每个客户端在未来小段时间内所处的路段概率；
[0182] 统计单元，用于以路段为单位，根据预测得到的每个客户端在未来小段时间内所 处的路段概率，统计在未来小段时间内各路段的路况信息；
[0183] 实时调整单元，用于根据预测得到的在未来小段时间内各路段的路况信息实时调 整所述初始路径。
[0184] 实施例四
[0185] 参照图6,其示出了本申请实施例四的一种延时路径规划的系统的结构示意图，具 体可以包括：
[0186] 个性化信息提取模块410,用于获取对应各客户端的个性化信息；
[0187] 基础信息提取模块420,用于提取各客户端实时的基础移动信息
[0188] 预判信息获取模块430,用于将对应每个客户端的个性化信息转化为语义信息，并 从所述语义信息中分析用户的移动预判信息；
[0189] 优选的，所述个性化信息包括客户端记录的文本信息；
[0190] 进一步的，所述预判信息获取模块包括：
[0191] 语义分析单元，用于针对所述文本信息进行语义分析，获得语义表达式；
[0192] 移动信息提取单元，用于从所述语义表达式中提取出发时间及对应的地点信息；
[0193] 预判信息获取单元，用于根据所述出发时间及对应的地点信息，结合路径推理模 板进行分析，获得对应每个客户端的移动预判信息。
[0194] 优选的，所述预判信息获取模块包括：
[0195] 第一预判信息获取模块，用于统计路网中全体车辆的行驶记录，查找与所述地点 信息的共线频率大于阈值的关键地点，并整合各关键地点得到待定路径，并提取所述待定 路径对应的移动预判信息。
[0196] 所述移动预判信息包括路径、行驶于所述路径的概率和出发时间三个属性。
[0197] 校正模块440,用于根据所述基础移动信息校正所述移动预判信息；
[0198] 优选的，所述校正模块包括：
[0199] 采用决策树根据每个客户端的基础移动信息对获得的移动预判信息进行校正；所 述基础移动信息包括客户端的实时位置、移动轨迹和速度。
[0200] 路况信息预测模块450,用于根据各用户的所述移动预判信息预测在各时间段中 各路段的路况信息；
[0201] 优选的，所述路况信息预测模块包括：
[0202] 时间段计算模块，用于针对每条路径的各个连续路段，以所述出发时间为起始时 间，根据每个路段的限速，计算每个路段所处时间段；
[0203] 标记模块，用于针对每个路段，标记所述用户在所处时间段内走该路段的概率；
[0204] 统计模块，用于根据每个用户的在各时间段中走各路段的概率，统计指定时间段 内各路段的路况信息。
[0205] 路径规划模块460,用于当前客户端根据所述各时间段中各路段的路况信息和自 身的个性化信息，规划特定时段至目的地的初始路径；并在行驶过程中，依据不断预测得到 的所述路况信息实时调整所述初始路径。
[0206] 优选的，所述路径规划模块包括：
[0207] 信息替换单元，用于将所述基础移动信息代替移动预判信息，根据每个客户端的 实时位置、移动轨迹和速度，预测每个客户端在未来小段时间内所处的路段概率；
[0208] 统计单元，用于以路段为单位，根据预测得到的每个客户端在未来小段时间内所 处的路段概率，统计在未来小段时间内各路段的路况信息；
[0209] 实时调整单元，用于根据预测得到的在未来小段时间内各路段的路况信息实时调 整所述初始路径。
[0210] 对于系统实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关 之处参见方法实施例的部分说明即可。
[0211] 本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与 其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
[0212] 最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将 一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作 之间存在任何这种实际的关系或者顺序。
[0213] 本申请是参照根据本申请实施例的方法、设备（系统）、和计算机程序产品的流程 图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一 流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理 器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能 的装置。
[0214] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能。
[0215] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图 一个方框或多个方框中指定的功能的步骤。
[0216] 尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造 性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优 选实施例以及落入本申请范围的所有变更和修改。
[0217] 以上对本申请所提供的一种延时路径规划的方法和系统，进行了详细介绍，本文 中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮 助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思 想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对 本申请的限制。
【权利要求】
1. 一种延时路径规划的方法，其特征在于，包括： 实时获取各客户端记录的个性化信息； 将每个客户端记录的个性化信息转化为语义信息，并根据所述语义信息提取用户的移 动预判信息； 根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息； 当前客户端根据所述各时间段中各路段的路况信息和自身的个性化信息，规划特定时 段至目的地的初始路径；并在行驶过程中，依据不断预测得到的所述路况信息实时调整所 述初始路径。
2. 根据权利要求1所述的方法，其特征在于，所述个性化信息包括客户端记录的文本 信息； 进一步的，所述将每个客户端记录的个性化信息转化为语义信息，并根据所述语义信 息提取用户的移动预判信息包括： 针对所述文本信息进行语义分析，获得语义表达式； 从所述语义表达式中提取出发时间及对应的地点信息； 根据所述出发时间及对应的地点信息，结合路径推理模板进行分析，获得对应每个客 户端的移动预判信息。
3. 根据权利要求2所述的方法，其特征在于，所述获得对应每个客户端的移动预判信 息包括： 统计路网中全体车辆的行驶记录，查找与所述地点信息的共线频率大于阈值的关键地 点，并整合各关键地点得到待定路径，并提取所述待定路径对应的移动预判信息。
4. 根据权利要求2或3任一所述的方法，其特征在于，所述移动预判信息包括待定路 径、行驶于所述待定路径的概率和出发时间三个属性。
5. 根据权利要求4所述的方法，其特征在于，根据各用户的所述移动预判信息预测在 各时间段中各路段的路况信息包括： 针对路网中每条待定路径的各个连续路段，以所述出发时间为起始时间，根据每个路 段的限速，计算每个客户端在每个路段时所处的时间段； 以路段为单位，根据每个用户行驶于所述待定路径的概率和在每个路段时所处的时间 段，标记每个用户在各时间段中在对应路段的概率； 根据每个用户的在各时间段中在对应路段的概率，统计各时间段内各路段的路况信 肩、。
6. 根据权利要求1所述的方法，其特征在于，还包括： 提取各客户端实时的基础移动信息； 进一步的，在根据各用户的所述移动预判信息预测在各时间段中各路段的路况信息之 前，还包括： 根据所述基础移动信息校正所述移动预判信息。
7. 根据权利要求6所述的方法，其特征在于，根据所述基础移动信息校正所述移动预 判信息包括： 采用决策树根据每个客户端的基础移动信息对获得的移动预判信息进行校正；所述基 础移动信息包括客户端的实时位置、移动轨迹和速度。
8. 根据权利要求7所述的方法，其特征在于，所述依据不断预测得到的所述路况信息 实时调整所述初始路径时包括： 根据每个客户端的实时位置、移动轨迹和速度，预测每个客户端在未来小段时间内所 处的路段概率； 以路段为单位，根据预测得到的每个客户端在未来小段时间内所处的路段概率，统计 在未来小段时间内各路段的路况信息； 根据预测得到的在未来小段时间内各路段的路况信息实时调整所述初始路径。
9. 一种延时路径规划的系统，其特征在于，包括： 个性化信息提取模块，用于实时获取各客户端记录的个性化信息； 预判信息获取模块，用于将每个客户端记录的个性化信息转化为语义信息，并根据所 述语义信息提取用户的移动预判信息； 路况信息预测模块，用于根据各用户的所述移动预判信息预测在各时间段中各路段的 路况信息； 路径规划模块，用于当前客户端根据所述各时间段中各路段的路况信息和自身的个性 化信息，规划特定时段至目的地的初始路径；并在行驶过程中，依据不断预测得到的所述路 况信息实时调整所述初始路径。
10. 根据权利要求9所述的系统，其特征在于，还包括： 基础移动信息提取模块，用于提取各客户端实时的基础移动信息； 进一步的，在路况信息预测模块，之前，还包括： 校正模块，用于根据所述基础移动信息校正所述移动预判信息。
11. 根据权利要求9所述的系统，其特征在于， 所述个性化信息包括对应客户端的文本信息； 进一步的，所述预判信息获取模块包括： 语义分析单元，用于针对所述文本信息进行语义分析，获得语义表达式； 移动信息提取单元，用于从所述语义表达式中提取出发时间及对应的地点信息； 预判信息获取单元，用于根据所述出发时间及对应的地点信息，结合路径推理模板进 行分析，获得对应每个客户端的移动预判信息。
【文档编号】G01C21/34GK104121908SQ201310148801
【公开日】2014年10月29日 申请日期:2013年4月25日 优先权日:2013年4月25日
【发明者】张帆, 柴思远, 张阔 申请人:北京搜狗信息服务有限公司, 北京搜狗科技发展有限公司