一种车流均衡调度方法及系统

本申请公开了一种车流均衡调度方法及系统，运用于数据处理技术领域，其方法包括：将同一时间窗口内到达收费站的车辆划分为一个批次，每条车道最多包含一辆车；基于逆匹配算法和回溯检查算法，将批次内的车辆按环形顺序分配至多个收费亭；其中，所述逆匹配算法包括：将收费亭的累计服务时间序列与当前批次车辆的服务时间序列定义两个环形序列，通过二分搜索方法确定所述两个环形序列合并后的最优值；基于所述回溯检查算法验证是否存在满足所述最优值的分配方案，在满足所述最优值的条件下，得到服务时间差最小的分配方案；通过均衡分配车流，收费站的整体服务效率得到显著提升，车辆通过收费站的时间更短。