现代计算机2022,Vol.28Issue(17) :61-64.DOI:10.3969/j.issn.1007-1423.2022.17.011

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

Sanitation Vehicle Scheduling Algorithm Based on GeoHash and B+Tree

许镇尧 余伟豪
现代计算机2022,Vol.28Issue(17) :61-64.DOI:10.3969/j.issn.1007-1423.2022.17.011

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

Sanitation Vehicle Scheduling Algorithm Based on GeoHash and B+Tree

许镇尧 1余伟豪1
扫码查看

作者信息

  • 1. 南华大学计算机学院,衡阳 421200
  • 折叠

摘要

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

关键词

环卫车调度/GeoHash编码/B+树

引用本文复制引用

出版年

2022
现代计算机
中大控股

现代计算机

影响因子:0.292
ISSN:1007-1423
参考文献量8
段落导航相关论文