基于GeoHash和B+树的环卫车调度算法

摘要

随着社会的快速发展,垃圾存量急剧上升,环卫车容易出现混装混运、调度困难等问题。为了解决相关问题,论文基于GeoHash编码和B+树设计了一种新型的环卫车调度算法。该算法能适用于传统的垃圾清运模式下的环卫车调度和垃圾分类下的垃圾清运模式的环卫车调度,通过利用GeoHash编码对环卫车的位置进行编码,随即使用B+树对垃圾存量、路径等相关数据进行筛选,选择合适的环卫车进行调度。该算法能对环卫车搜寻精度进行设置且能对环卫车位置信息进行保护。