一种基于GIS的任务调度方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及垃圾清运的,具体涉及一种基于gis的任务调度方法及装置。


技术介绍

1、垃圾清运是指将城市、社区、工业区等产生的生活垃圾或其他废弃物,从产生源头收集并运输到垃圾处理设施的过程。垃圾清运是城市垃圾管理体系中的重要环节,对于保障城市环境卫生、促进资源回收、减少污染和提升生活质量具有至关重要的作用。

2、现有的垃圾清运方式为定期定路线的静态调度,垃圾清运车根据定好的路径,将路径上的垃圾收集点的垃圾运输至中转站,再由中转站转运至终端处理站。在传统的静态调度系统中,垃圾收集点与中转站、中转站与处理站之间的匹配通常是固定的。这种固定匹配方式无法根据实际情况灵活调整,导致某些处理站长期超负荷,而其他处理站则处于空闲状态。例如,随着城市发展,导致某些区域的垃圾产生量增大,固定匹配的处理站可能无法及时处理这些垃圾,造成垃圾积压;在其无法处理时,新的垃圾需要运输至距离较远的空闲处理站,但这种跨站点的运输增加了运输距离,导致垃圾清运成本高。


技术实现思路

1、本专利技术的目的就在于解决上述
技术介绍
中提到的本文档来自技高网
...

【技术保护点】

1.一种基于GIS的任务调度方法,其特征在于,所述方法包括:

2.根据权利要求1所述的一种基于GIS的任务调度方法,其特征在于,所述根据所述路网拓扑图,利用最短路径算法,得到第一成本矩阵和第二成本矩阵包括:

3.根据权利要求2所述的一种基于GIS的任务调度方法,其特征在于,所述根据所述第一成本矩阵和所述第二成本矩阵,进行归属划分,得到每一垃圾处理站对应的中转站集合和每一中转站对应的垃圾收集点集合包括:

4.根据权利要求3所述的一种基于GIS的任务调度方法,其特征在于,所述对垃圾收集点进行重分配包括:

5.根据权利要求3所述的一种基于GIS的...

【技术特征摘要】

1.一种基于gis的任务调度方法,其特征在于,所述方法包括:

2.根据权利要求1所述的一种基于gis的任务调度方法,其特征在于,所述根据所述路网拓扑图,利用最短路径算法,得到第一成本矩阵和第二成本矩阵包括:

3.根据权利要求2所述的一种基于gis的任务调度方法,其特征在于,所述根据所述第一成本矩阵和所述第二成本矩阵,进行归属划分,得到每一垃圾处理站对应的中转站集合和每一中转站对应的垃圾收集点集合包括:

4.根据权利要求3所述的一种基于gis的任务调度方法,其特征在于,所述对垃圾收集点进行重分配包括:

5.根据权利要求3所述的一种基于gis的任务调度...

【专利技术属性】
技术研发人员:谭真文温建业李艳
申请(专利权)人:深圳星河数智科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1