城市垃圾清运中的周期多车场车辆路径问题

城市垃圾清运问题可以使用周期多车场车辆路径问题来很好地描述。将这种典型的复杂组合优化问题分为两个阶段依次求解:首先求解整数规划,解决清运周期问题;然后采用一种混合遗传算法解决多车场车辆路径问题,从而可以降低求解难度。

考虑排队等待时间的北京市城市生活垃圾清运车辆调度优化

城市生活垃圾收运管理在生活中变得尤为重要,垃圾清运环节的车辆调度影响收运效率和成本,现有研究大多集中在收运线路的距离优化,较少考虑车辆到达转运站时的排队等待时间的研究。文中针对北京市拖曳式垃圾清运方式,在车辆调度模型中加入排队等待时间进行优化,建立了综合成本、等待时间、工作量、清运时间要求为目标的模型,运用传统的粒子群算法进行求解,得到近似全局最优方案,并以原宣武区的数据为算例,计算结果减少车辆使用数量和等待时间,证明了模型以及调度优化的有效性。