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

doi:10.3969/j.issn.1674-0696.2012.05.25

Journal of Chongqing Jiaotong University(Natural Science) ›› 2012, Vol. 31 ›› Issue (5): 1023-1026.DOI: 10.3969/j.issn.1674-0696.2012.05.25

Previous Articles Next Articles

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

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

王亚洁，贾顺平，蒋金亮

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

作者简介:王亚洁(1990—)，女，山西运城人，硕士研究生，主要从事环境规划与管理方面的研究。E-mail:wangyajiehappy@126.com。

Abstract

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

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

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

CLC Number:

U491

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.

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

[1]	CHENG Wei1, LIU Xiang1, LEI Jianming2. Optimization of Cycle Length of Intersection Signal Based on RBF Neural Network Prediction [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(04): 13-18.
[2]	LI Shengqin, FENG Xinyuan. Rollover Tendency of Minibus Single-Parameter [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(09): 132-139.
[3]	SUN Chensheng. A Prediction Model of Rock Burst in Tunnel Based on the Improved MATLAB-BP Neural Network [J]. Journal of Chongqing Jiaotong University(Natural Science), 2019, 38(10): 41-49.
[4]	SUN Jishu1, LI Meng1, TIAN Hongbin2. Dynamic Load Response Analysis of Heavy Vehicle on Unevenness Pavement [J]. Journal of Chongqing Jiaotong University(Natural Science), 2019, 38(07): 48-53.
[5]	LING Xiang, LAI Kun, WANG Xipeng. Uneven Illumination License Plate Image Recognition Base on Template Matching Method [J]. Journal of Chongqing Jiaotong University(Natural Science), 2018, 37(08): 102-106.
[6]	LIU Laijun,NI Futao,SUN Weigang,SHAO Yongjun,LI Xiao. Application of Multistage Crossing Genetic Algorithms by Optimal Sensor Placement in Dynamic Test of Continuous Rigid Frame Bridge [J]. Journal of Chongqing Jiaotong University(Natural Science), 2016, 35(2): 6-8.
[7]	Yang Zhigang，Qi Zhijin，Huang Yan. Trajectory Planning of Lane Changing for Intelligent Vehicles [J]. Journal of Chongqing Jiaotong University(Natural Science), 2013, 32(3): 520-524.
[8]	Qian Kai，Hu Qiguo，Li Like. Children Ride Comfort Based on Human-Vehicle-Road Coupled System of Vibration [J]. Journal of Chongqing Jiaotong University(Natural Science), 2013, 32(2): 351-0359.
[9]	Qian Kai，Hu Qiguo，Li Like. Children Ride Comfort Based on Human-Vehicle-Road Coupled System of Vibration [J]. Journal of Chongqing Jiaotong University(Natural Science), 2013, 32(2): 351-359.
[10]	Qiang Ming,Guo Chun-xi,Zhou Hong-yu. Optimization and Precision Evaluation with GPS Elevation Fitting Method Based on Neural Network [J]. Journal of Chongqing Jiaotong University(Natural Science), 2012, 31(4): 815-818.
[11]	Zhang Yin, Zheng Dan. Research on Moisture Distribution of Concrete at Early Age [J]. Journal of Chongqing Jiaotong University(Natural Science), 2012, 31(1): 59-62.
[12]	Hu Qiguo, Wang Wenjing, Sun Baoxian, Lei Xudong. Vibration Property of Dependent Suspension Based on MATLAB [J]. Journal of Chongqing Jiaotong University(Natural Science), 2012, 31(1): 133-136.
[13]	TAN Wei, LU Bai-chuan, LI Zheng, MA Hong-jiang, HU Wei. Track Fusion Based on Particle Swarm Optimization Algorithm with Genetic Operator [J]. Journal of Chongqing Jiaotong University(Natural Science), 2010, 29(5): 828-831.
[14]	TAN Wei，LU Bai-chuan，HUANG Mei-ling. Track Prediction Based on Neural Networks and Genetic Algorithm [J]. Journal of Chongqing Jiaotong University(Natural Science), 2010, 29(1): 147-150.
[15]	WANG Yong, CHi Jie, FAN Jian-xin. Optimization?of?Cigarette?Logistics?Deliver?Region?Partition??Based?on?Genetic?Algorithm [J]. Journal of Chongqing Jiaotong University(Natural Science), 2009, 28(3): 619-622.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics