生态旅游区固体废弃物回收的选址-路径问题

The Location and Routing of Solid Wastes in Ecotourism Areas

研究了生态旅游区废弃物逆向物流网络设计问题,包括中转站选址和车辆路径问题,并建立了最小化选址费用和运输费用的模型。选址路径问题为NP困难问题,采用了四叉树原理划分满足车辆容量限制的收集区,将问题化为小型的TSP问题。给出了算例验证模型和算法的有效性。

The design of reverse logistic network for solid wastes in ecotourism areas was studied, with the location of transfer stations and vehicle routes involved. A model was set up to minimize the cost of location and transport. Location routing are tough NP problems, and the quadtree principle was introduced to divide the collection areas, turning them into minor TSP problems. Examples were given to test the effectiveness of the model and calculations