面向垃圾分类的全柔性多车舱车辆调度优化研究

    Scheduling Optimization of Fully Flexible Multi-cabin Vehicles for Garbage Classification

    • 摘要: 垃圾分类运输是垃圾分类政策有效实施的重要环节。现有分类运输方法以单车舱专用车辆为主,易造成车辆资源浪费、垃圾收集点拥堵等问题。为此,本文引入能同时独立运输多种垃圾的多车舱车辆,依托我国垃圾收运实际情况,对车舱设置、收运模式等进行分析;以此为基础提出全柔性多车舱车辆路径问题 (full flexible-MCVRP) 及优化模型,并采用遗传算法进行求解。实际算例表明,与现有专用车辆分类调度方案相比,本文所给多车舱车辆调度方案总行驶路径更短,收运效率更高。进一步,针对几种典型城市生活区域,研究了垃圾分类占比对车舱分配方案的影响,为多车舱车辆设计提供参考。

       

      Abstract: Garbage classification and transportation is an important link in the effective implementation of garbage classification policies. The existing classified transportation methods mainly focus on dedicated vehicles with single cabins, which easily leads to the waste of vehicle resources and congestion in garbage collection areas. To this end, this paper introduces multi-cabin vehicles that can transport various kinds of garbage independently at the same time. Based on the actual situation of garbage collection and transportation in China, we analyze the setting of cabins as well as the mode of collection and transportation, etc. On this basis, a fully flexible multi-cabin vehicle routing problem (full flexible-MCVRP) and its optimization model are proposed, and the genetic algorithm is used to solve it. An actual example shows that compared with the existing scheme of dedicated vehicles classification scheduling, the multi-cabin vehicle scheduling scheme proposed in this paper has a shorter total travel route and higher efficiency of collection and transportation. Furthermore, focusing on several typical urban living areas, the influence of garbage classification ratio on the allocation scheme of vehicle cabins is studied, which provides guidance for designing multi-cabin vehicles.

       

    /

    返回文章
    返回