【技术实现步骤摘要】
本专利技术涉及交通规划领域，特别涉及一种基于反向影响力采样与进化算法的交通瓶颈识别方法。
技术介绍
1、随着城市化进程的加快，交通拥塞成为了全球许多大都市面临的一个普遍问题。交通瓶颈作为导致交通拥塞的主要原因之一，对城市交通流的顺畅运行产生了显著影响。考虑到城市交通网络的动态性和复杂性，一些研究者将影响力最大化问题拓展到了交通领域中，来有效地识别交通瓶颈，即，模拟交通拥塞在路网之间传播的过程，用这些节点阻塞程度的变化对整个路网的交通流量的影响来衡量节点的影响力，进而找出一组固定大小的路网节点集合，使得该集合传播的交通拥塞影响最大。但影响力最大化问题属于np难问题，已有的方法通常采用启发式的贪心算法来求解，这种方法容易在求解时陷入局部最优解，导致解的质量不佳。并且，影响力的评估需要进行耗时的蒙特卡洛模拟，而另一类基于反向影响力采样来评估影响力大小的方法则可能带来过高的内存开销，这使得已有的方法难以应用在大规模的路网实例上。
2、进化算法是一类无梯度的求解器，可以有效应用于多种复杂优化问题上。多项研究已经表明，对于搜索空间稀疏的...
【技术保护点】
1.一种基于反向影响力采样与进化算法的交通瓶颈识别方法，其特征在于，包括：
2.根据权利要求1所述的交通瓶颈识别方法，其特征在于，所述交通瓶颈识别问题的定义为：给定一个路网G，一个整数k和若干车辆的GPS信息，通过GPS记录描述交通拥塞在过去的扩散情况，交通瓶颈识别问题需要在路网中找到k个能够在未来造成最多拥塞的区域。
3.根据权利要求1所述的交通瓶颈识别方法，其特征在于，所述GPS信息是指车辆中装载的GPS设备所提供的关于车辆每天某时刻在某位置的记录，用于将车辆的流动信息对应到路网所描述的区域网格中。
4.根据权利要求1所述的交通...
【技术特征摘要】
1.一种基于反向影响力采样与进化算法的交通瓶颈识别方法，其特征在于，包括：
2.根据权利要求1所述的交通瓶颈识别方法，其特征在于，所述交通瓶颈识别问题的定义为：给定一个路网g，一个整数k和若干车辆的gps信息，通过gps记录描述交通拥塞在过去的扩散情况，交通瓶颈识别问题需要在路网中找到k个能够在未来造成最多拥塞的区域。
3.根据权利要求1所述的交通瓶颈识别方法，其特征在于，所述gps信息是指车辆中装载的gps设备所提供的关于车辆每天某时刻在某位置的记录，用于将车辆的流动信息对应到路网所描述的区域网格中。
4.根据权利要求1所述的交通瓶颈识别方法，其特征在于，所述采用反向影响力采样方法，包括如下步骤：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。