1.一种基于单向图的交通拥堵疏导方法,其特征在于,包括以下步骤:S1、根据路网结构数据构建路网单向图结构模型;
S2、选取路网单向图结构模型中一条边计算边权重系数;
S3、判断选取的边的对应道路是否发生拥堵;若是,则执行步骤S4;否则返回步骤S2;
S4、获取经过发生拥堵的道路的车辆交通数据,计算车辆经过该道路的最短路径;
S5、将计算的最短路径分配至对应车辆进行导航。
2.根据权利要求1所述的基于单向图的交通拥堵疏导方法,其特征在于,所述步骤S1具体包括以下分步骤:
S1‑1、获取当前区域的路网结构数据;
S1‑2、将获取的路网结构数据抽象为单向图结构,构建路网单向图结构模型。
3.根据权利要求1所述的基于单向图的交通拥堵疏导方法,其特征在于,所述步骤S2具体包括以下分步骤:
S2‑1、获取选取的边的对应道路在设定高峰时间段内的车流量数据和车速数据,计算对应道路的预估承载负荷;
S2‑2、获取选取的边的对应道路在当前设定单位时间内车流量数据和车速数据,计算对应道路的单位时间边负荷;
S2‑3、根据计算的对应道路的预估承载负荷和单位时间边负荷,计算边权重系数。
4.根据权利要求3所述的基于单向图的交通拥堵疏导方法,其特征在于,所述步骤S2‑3中边权重系数的计算公式表示为:式中,Ei表示边权重系数,Li表示对应道路的预估承载负荷,Δli表示对应道路的单位时间边负荷。
5.根据权利要求1所述的基于单向图的交通拥堵疏导方法,其特征在于,所述步骤S4具体包括以下分步骤:
S4‑1、获取经过发生拥堵的道路的车辆的当前位置和目的地信息;
S4‑2,将车辆的当前位置和目的地信息映射为路网单向图结构模型中的对应节点;
S4‑3、根据映射得到的节点,采用加权Dijkstra算法计算对应节点间的最短路径。
6.一种基于单向图的交通拥堵疏导系统,其特征在于,应用如权利要求1至5任一所述的基于单向图的交通拥堵疏导方法,包括:模型构建模块,用于根据路网结构数据构建路网单向图结构模型;
第一计算模块,用于选取路网单向图结构模型中一条边计算边权重系数;
拥堵判断模块,用于判断选取的边的对应道路是否发生拥堵;
第二计算模块,用于获取经过发生拥堵的道路的车辆交通数据,计算车辆经过该道路的最短路径;
路径分配模块,用于将第二计算模块计算的最短路径分配至对应车辆进行导航。