-
题名城市环卫车调度系统建模与路径规划研究
被引量：6
- 1
-
-
作者
陈梅
李炳辉
潘旺洋
-
机构
合肥工业大学电气与自动化工程学院
-
出处
《控制工程》
CSCD
北大核心
2019年第9期1751-1755,共5页
-
基金
智能制造新模式应用项目(JZ2016GQBK0983)
合肥市研究院研发资金项目(IMICN2015113)
-
文摘
为改善城市环卫车运行路线和降低总成本,以垃圾元、分拣中心、回收企业、焚烧厂和填埋场为模型背景建立城市环卫车调度系统路径规划数学模型。将遗传算法与禁忌搜索算法的混合算法应用到环卫车路径规划中,以总成本最小化为目标函数。依据实际案例进行算法设计与仿真。仿真结果表明该算法收敛性好,具有良好的可行性与可操作性。本文所得结论对改善城市环卫车运行路线和降低总成本具有十分重要的意义。
-
关键词
环卫车调度
路径规划
遗传算法
禁忌搜索算法
-
Keywords
Environmental sanitation vehicle scheduling
path planning
genetic algorithm
TS algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
U469.691
[自动化与计算机技术—控制科学与工程]
-
-
题名基于GeoHash和B+树的环卫车调度算法
- 2
-
-
作者
许镇尧
余伟豪
-
机构
南华大学计算机学院
-
出处
《现代计算机》
2022年第17期61-64,共4页
-
文摘
随着社会的快速发展,垃圾存量急剧上升,环卫车容易出现混装混运、调度困难等问题。为了解决相关问题,论文基于GeoHash编码和B+树设计了一种新型的环卫车调度算法。该算法能适用于传统的垃圾清运模式下的环卫车调度和垃圾分类下的垃圾清运模式的环卫车调度,通过利用GeoHash编码对环卫车的位置进行编码,随即使用B+树对垃圾存量、路径等相关数据进行筛选,选择合适的环卫车进行调度。该算法能对环卫车搜寻精度进行设置且能对环卫车位置信息进行保护。
-
关键词
环卫车调度
GeoHash编码
B+树
-
Keywords
sanitation vehicle dispatching
GeoHash code
B+Tree
-
分类号
TU993
[建筑科学—市政工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
