一种基于单向图的交通拥堵疏导方法及系统

摘要

本发明公开了一种基于单向图的交通拥堵疏导方法及系统，该方法包括根据路网结构数据构建路网单向图结构模型；选取路网单向图结构模型中一条边计算边权重系数；判断选取的边的对应道路是否发生拥堵；当发生拥堵时获取经过发生拥堵的道路的车辆交通数据，计算车辆经过该道路的最短路径；将计算的最短路径分配至对应车辆进行导航。本发明通过构建路网单向图结构模型，对节点间的边进行加权计算，利用单位时间内该道路的承载负荷和道路的预计承载总负荷计算出一个比值，将这个比值作为单向图中边的权重，使每条边的权重系数更贴近实际道路情况，以此抽象出一个更符合现实的图结构，在此基础上再去计算车辆起点和目的地的最短路径，能更加准确有效。