计算机应用研究2025，Vol.42Issue(1)：177-184,8.DOI:10.19734/j.issn.1001-3695.2024.06.0203
城市居民区回收箱布局和调度双层规划模型及优化算法
Two-layer planning model and optimization algorithm for recycling bin layout and scheduling in urban residential areas
摘要
Abstract
In addressing the layout planning and path optimization problem of recycling bins in urban residential areas,this paper constructed a linear function to relate the number of recycling bins in residential areas to population,recycling frequen-cy,and recycling threshold.It developed a bi-level optimization model,with the upper-level objective of maximizing total re-cycling profit and the lower-level objective of minimizing transportation costs.To address the NP-hard nature of the model,it designed a human learning optimization algorithm incorporating group learning operators and adaptive selection strategies.This algorithm was combined with a tabu search algorithm to form the hybrid human learning optimization algorithm(HHLO).The new algorithm was compared with basic human learning algorithms,genetic algorithms,adaptive particle swarm algorithms and red-billed blue magpie optimization algorithms across various scale instances.The results validate the model's feasibility and the algorithm's effectiveness.A sensitivity analysis,using a case study in Shanghai's Yangpu District,examined how recy-cling bin capacity,time-based pricing strategies,and zone-based pricing strategies impacted the total profit of the recycling center and resident satisfaction.关键词
回收箱布局/车辆调度/混合人类学习优化算法/双层规划Key words
recycling bin layout/vehicle scheduling/hybrid human learning optimization/two-layer programming分类
信息技术与安全科学引用本文复制引用
郭谦,刘勇,马良..城市居民区回收箱布局和调度双层规划模型及优化算法[J].计算机应用研究,2025,42(1):177-184,8.基金项目
教育部人文社会科学研究青年基金资助项目(21YJC630087) （21YJC630087）
上海市哲学社 会科学规划课题(2019BGL014) （2019BGL014）
