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

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

【技术实现步骤摘要】
一种基于单向图的交通拥堵疏导方法及系统


[0001]本专利技术涉及交通拥堵疏导
，具体涉及一种基于单向图的交通拥堵疏导方法及系统。

技术介绍

[0002]随着国家经济的高速发展，国内各大城市的机动车数量节节攀升，车辆使用率增加是导致交通拥堵的主要原因。市区内每逢高峰时间，上班的、旅游的、购物的车流从四面八方涌入，从而导致现有道路无法负荷如此大的车流量，而造成堵塞的情形。同时受修路、天气原因或交通意外而封路等都可以造成交通的拥堵。交通的拥堵会在一定程度上增加通勤的时间，造成驾驶人员的经济损失等，也会造成燃料的浪费和空气的污染。为了增强对城市的管理能力，降低交通道路拥堵所带来的损失，各大城市都陆续建立起覆盖全市交通道路的城市交通道路视频监控网络，通过监控网络进行实时的城市交通监控，对发生的交通拥堵的地段进行及时的处置。在监控网络中，管理者通过对路段交通运行状态的实时监测，在发生拥堵后，引导交警执行相关管控措施。针对人工监测的缺点，人们采用了智能视频分析技术以及大数据对交通监控的视频流进行分析，进而检测是否有交通拥堵发生。<br/>[0003]本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的基于单向图的交通拥堵疏...

【专利技术属性】
技术研发人员：项云浩，佘堃，胡成华，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：