城市生活垃圾收运路线优化模型及算法研究

doi:10.3969/j.issn.1674-0696.2012.05.25

重庆交通大学学报（自然科学版） ›› 2012, Vol. 31 ›› Issue (5): 1023-1026.DOI: 10.3969/j.issn.1674-0696.2012.05.25

城市生活垃圾收运路线优化模型及算法研究

王亚洁，贾顺平，蒋金亮

北京交通大学交通运输学院，北京100044

收稿日期:2011-11-08 修回日期:2012-02-13 出版日期:2012-10-15 发布日期:2015-01-22
作者简介:王亚洁(1990—)，女，山西运城人，硕士研究生，主要从事环境规划与管理方面的研究。E-mail:wangyajiehappy@126.com。

Model and Algorithm Study for Route Optimization of Municipal Solid Waste Collection and Transportation

Wang Yajie， Jia Shunping， Jiang Jinliang

School of Traffic ＆ Transportation，Beijing Jiaotong University，Beijing100044，China

Received:2011-11-08 Revised:2012-02-13 Online:2012-10-15 Published:2015-01-22

摘要/Abstract

摘要： 针对城市垃圾收运的现状，以垃圾收运的约束条件建立了单目标的垃圾收运路线优化模型，进而提出了相应的遗传算法，最后通过案例验证表明遗传算法求解垃圾收运问题能得出良好的近似解并具有较高的收敛速度，由此说明遗传算法在求解收运路线问题上具有较高的效率和较强的可行性。

关键词: 垃圾收运, 遗传算法, MATLAB

Abstract: First，according to the status of municipal solid waste，considering the constraints of collection and transportation， this paper establish a multi-factor model for route optimization of waste collection and transportation，and then genetic algorithm is proposed to solve the problem． Finally verified by a case example，genetic algorithm has good approximate solution and high rate proficiency about waste collection and transportation problem，indicating the high efficiency and strong feasibility of collection and transportation routing problem．

Key words: waste collection and transportation, genetic algorithms, MATLAB

中图分类号:

U491

王亚洁，贾顺平，蒋金亮. 城市生活垃圾收运路线优化模型及算法研究[J]. 重庆交通大学学报（自然科学版）, 2012, 31(5): 1023-1026.

Wang Yajie， Jia Shunping， Jiang Jinliang. Model and Algorithm Study for Route Optimization of Municipal Solid Waste Collection and Transportation[J]. Journal of Chongqing Jiaotong University(Natural Science), 2012, 31(5): 1023-1026.

[1]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[2]	成卫1，刘翔1，雷建明2. 基于RBF神经网络预测的交叉口信号周期时长优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 13-18.
[3]	朱顺应1，刘滨1，刘斌2，杨友珍3，王红1. 考虑运营收益与车厢空间感知的轨道列车发车间隔优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 41-47.
[4]	李玉民，邱梦，闫凯丽，刘颀欣. 高铁参与下考虑时间窗的生鲜品多式联运路径选择[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 54-61.
[5]	王杰，费鹏，陈凯. 基于混合时间窗下动态需求的补给船航线规划[J]. 重庆交通大学学报（自然科学版）, 2021, 40(01): 53-58.
[6]	熊杰1，白宸宇1，李向楠2，陈艳艳1. 整车充电模式下的纯电动公交行车计划优化[J]. 重庆交通大学学报（自然科学版）, 2020, 39(11): 38-44.
[7]	胡正云1，仝秋红2，刘帅2. 自动驾驶车辆车道偏离识别及预警方法研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(10): 118-125.
[8]	李胜琴, 冯新园. 微型客车单参数侧翻倾向性研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(09): 132-139.
[9]	李巧茹1,2，郝恩强1，陈亮1,2，范忠国1，杨文伟1. 遗传算法优化支持向量机的城市交通状态识别[J]. 重庆交通大学学报（自然科学版）, 2020, 39(08): 1-5.
[10]	于德新1,2,3，张行1，王薇1,2,3，邢雪1，刘珩1. 共享单车调度模型及算法研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(07): 1-7.
[11]	张兆宁，王彤. 基于跑道出口滑行道选择的机场滑行路径优化[J]. 重庆交通大学学报（自然科学版）, 2020, 39(06): 33-39.
[12]	陈玉莲，王涛. 集送一体化电动物流车辆动态调度研究[J]. 重庆交通大学学报（自然科学版）, 2020, 39(05): 25-31.
[13]	计明军，王恒，高振迪，张金伟. 考虑潮汐的长江航道矿石散装船航线优化[J]. 重庆交通大学学报（自然科学版）, 2020, 39(05): 108-116.
[14]	孙臣生. 基于改进MATLAB-BP神经网络算法的隧道岩爆预测模型[J]. 重庆交通大学学报（自然科学版）, 2019, 38(10): 41-49.
[15]	何锋1，冯子航1,2，吴清3. 基于悬架解耦遗传控制的车辆侧倾研究[J]. 重庆交通大学学报（自然科学版）, 2019, 38(09): 122-127.

城市生活垃圾收运路线优化模型及算法研究

Model and Algorithm Study for Route Optimization of Municipal Solid Waste Collection and Transportation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics