基于时效性的生活垃圾清运路径规划方法、装置及设备

本发明公开了一种基于时效性的生活垃圾清运路径规划方法、装置及设备，所述方法包括：获取城市中各垃圾产生点在垃圾产生周期内的垃圾类型和产生量；根据垃圾类型和产生量设定各垃圾产生点的时效性约束条件，并建立最小化清运成本与中转站带来的负面影响的目标函数；采用改进的多目标遗传算法对目标函数进行求解，结合各垃圾点的位置分布和清运成本，以及垃圾中转站对居民区的负面影响，求解最优的垃圾中转站的选址和数量；根据求解结果，制定不同周期内垃圾中转站对各类垃圾的清运路径。本发明能够有效优化垃圾中转站的选址和清运路径，在满足垃圾清运需求的前提下，降低清运成本，提高清运效率，并减少垃圾中转站对居民区的影响。