[发明专利]基于交通拥堵指数的城市道路清扫规划方法及系统

摘要

本发明公开了基于交通拥堵指数的城市道路清扫规划方法及系统，属于大数据处理技术领域，要解决的技术问题为如何基于城市道路交通状态、合理规划道路清扫时间。包括如下步骤：根据城市道路清扫次数n，将一天的时间划分为n个时间段，并将每个时间段划分为多个时间片；基于过去一年每个预定时间获取的道路交通拥堵指数构建历史指数数据集，按照时间对道路交通拥堵指数进行划分，并计算每个时间片的平均道路交通拥堵指数；以两次清扫间隔最小时长为约束，从每个时间段中选取一个小的时间段作为清扫任务执行时间，且每个小时间段组合起来是全天清扫时间规划的最优组合，基于最短路径求解方法、选取道路清扫规划的最优集。