一种基于反向影响力采样与进化算法的交通瓶颈识别方法

本发明公开了一种基于反向影响力采样与进化算法的交通瓶颈识别方法，包括：获取城市的交通历史数据；将城市地图划分为网格构建路网，每个网格包括一个中心区域和所述中心区域联通的路段，根据每个网格的GPS信息和交通流量数据构建路网每个区域网格的交通流，进一步获取区域网格的交通状态，得到车辆密度‑拥挤度公式，建立拥挤度与交通流的关系；采用反向影响力采样方法建立对交通瓶颈识别问题的代理模型，代理模型用二维的适应值刻画候选解的质量，选出区域的拥塞程度的估计值最大值，以估计经验误差最小为目标，识别出关键的交通瓶颈区域。本发明解决了现有技术在求解路网上的影响力最大化问题时搜索效率较低、最终解质量较差的问题。