摘要
以崇明岛某镇为例,采用最邻近算法和插入改善法优化其城市生活垃圾收运路线。该方法获得的路径长度可比实际运行线路长度降低3.4%,并在GIS地图中直观明了地显示出优化线路。
A substantial amount of total expenditures is spent on the collection of solid waste by city authorities. Optimization of the routing system for collection and transport of solid waste thus constitutes an important component of an effective solid waste management system. This paper describes the optimization of vehicle routes for collecting municipal solid waste. The solutions are generated by the Nearest-Neighbor Method combined with Cycle Insert Method. A case study on the waste collection in one town of Chongming Island demonstrates that route-length could be reduced by 3.4%, compared with the current practice. In addition, the optimal routes are exhibited in GIS to help plan an effective solid waste management system.
出处
《有色冶金设计与研究》
2009年第6期98-100,共3页
Nonferrous Metals Engineering & Research
基金
生活垃圾综合处理与资源化利用技术研究与示范
国家科技支撑计划课题(2006BAC06B02)
关键词
城市生活垃圾
VRP问题
最邻近算法
插入改善法
GIS
municipal solid waste
vehicle routing problem
nearest-neighbor method
cycle insert method
GIS