一种短距离畅通驱动的多车辆动态疏散方法

摘要

本发明公开了一种短距离畅通驱动的多车辆动态疏散方法。在基于短距离畅通保证的导航算法中，以A*算法为基础进行路线的搜索。在搜索的过程中，对于堵塞的路段，依据其距离车辆的距离去判断其堵塞权重，进而依据堵塞权重去对其真实长度进行扩长去模拟该路段堵塞，最后，能够返回一条在当前条件下的最优路径。对于基于路线多样性的多车辆疏散算法。主要通过两个步骤去划分车辆的疏散顺序。步骤1：利用短距离畅通保证的车辆导航算法去获取其行驶路径。步骤2：依据路线多样性原理，我们每一次去选择与前面已经疏散的车辆路线相似度最低的车辆进行优先规划。确保路网各个方向上疏散的车辆数量相对均匀。