一种基于GIS的任务调度方法及装置

本发明公开了一种基于GIS的任务调度方法及装置，涉及垃圾清运的技术领域。通过根据GIS平台，得到目标区域的路网拓扑图；根据路网拓扑图，利用最短路径算法，得到第一成本矩阵和第二成本矩阵；根据第一成本矩阵和第二成本矩阵，进行归属划分，得到每一垃圾处理站对应的中转站集合和每一中转站对应的垃圾收集点集合；对于每一中转站对应的垃圾收集点集合，根据实时的清运需求，进行垃圾清运车的清运任务调度。通过最小化成本划分垃圾处理站、垃圾中转站和垃圾收集点的归属关系，确保处理站资源的合理划分。并根据实时的垃圾清运需求，调整垃圾清运车的任务安排，最大限度地减少运输成本并提升效率。