[发明专利]一种拥堵预判和行驶路径规划的方法及行驶路径规划的系统

摘要

本发明公开了一种拥堵预判和行驶路径规划的方法及行驶路径规划的系统。其中，拥堵预判方法的基础是对交通工具进行排序的思想；在对行驶路径进行自动划分的基础上结合上述拥堵预判的方法形成了行驶路径规划的方法其系统。本发明提供的方法及系统能够有效地避免因误差累积导致精确度降低的问题。

主权项

一种拥堵预判的方法，包括以下步骤：数据采集步骤：采集包括交通工具的初始位置信息及目标位置信息在内的相关信息；路径规划步骤：根据所述数据采集步骤所采集的信息规划路径；路径分段步骤：对由路径规划步骤规划出的路径以相应的节点进行划分；时刻组计算步骤：计算所述交通工具的通过上述相应节点的时刻组，该时刻组为按照所建立的数据模型预测所述交通工具通过上述相应各节点的时刻的集合；排序步骤：根据上述时刻组计算步骤计算出的通过节点时刻组，对按照上述数据模型所预测的位于相邻节点之间交通工具按照先后顺序的原则进行排序；拥堵预判步骤：根据相邻节点之间路径的承载量预判按照上述数据模型预测的位于该相邻节点之间且处于某一排序位置的交通工具的拥堵情况：当所述交通工具所处排序位置的数值大于或等于该相邻节点之间路径的承载量时，预判为路径存在拥堵；当所述交通工具所处排序位置的数值小于该相邻节点之间路径的承载量时，预判为路径畅通。