基于遗传算法的伊拉克巴格达AL-Rasheed市车辆路径优化问题

Z. Talib, Muayed S. Al-Huseiny
{"title":"基于遗传算法的伊拉克巴格达AL-Rasheed市车辆路径优化问题","authors":"Z. Talib, Muayed S. Al-Huseiny","doi":"10.31185/ejuow.vol11.iss2.387","DOIUrl":null,"url":null,"abstract":"There are several problems with waste collection, transportation, processing, and disposal, particularly in major cities. The frequency of garbage collection is an important concern for municipal control. If waste is not disposed of properly, environmental problems such as air pollution and groundwater contamination may occur. This problem raises the alarm for the need for specialized solutions for averting potential calamities that might occur throughout the world. Before deploying to actual situations, computer modeling and planning of waste collection are frequently performed to minimize the negative impact solid waste can have on the environment. As a result, choosing the optimal waste collection policy has a large effect on cost savings. The current study's objective is to apply a genetic algorithm to reach the goals, illustrating the process of selecting the optimal route for the vehicle with the lowest time and greatest weight among several paths. The other goal is to create a schedule for the vehicles in order to decrease them. The schedule will minimize vehicle-related costs such as maintenance, gasoline, work staff salaries, and other vehicle-related costs. In the current study, the MATLAB application R2020a is used to apply reliable data of 10 vehicles from the AL-Rasheed Municipality waste collection vehicles after processing it to be acceptable with the GA. After optimizing the time for routes and weights of lifted trash, the majority of the results improved dramatically. The results reveal that the top five vehicles (8, 6, 7, 1, 4) have a great percentage improvement in the number of collection points (133.3%, 100%, 100%, 66.7%, and 50%), respectively.","PeriodicalId":184256,"journal":{"name":"Wasit Journal of Engineering Sciences","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimization of Vehicles Routing Problem using GA For AL-Rasheed municipality, Baghdad, Iraq\",\"authors\":\"Z. Talib, Muayed S. Al-Huseiny\",\"doi\":\"10.31185/ejuow.vol11.iss2.387\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"There are several problems with waste collection, transportation, processing, and disposal, particularly in major cities. The frequency of garbage collection is an important concern for municipal control. If waste is not disposed of properly, environmental problems such as air pollution and groundwater contamination may occur. This problem raises the alarm for the need for specialized solutions for averting potential calamities that might occur throughout the world. Before deploying to actual situations, computer modeling and planning of waste collection are frequently performed to minimize the negative impact solid waste can have on the environment. As a result, choosing the optimal waste collection policy has a large effect on cost savings. The current study's objective is to apply a genetic algorithm to reach the goals, illustrating the process of selecting the optimal route for the vehicle with the lowest time and greatest weight among several paths. The other goal is to create a schedule for the vehicles in order to decrease them. The schedule will minimize vehicle-related costs such as maintenance, gasoline, work staff salaries, and other vehicle-related costs. In the current study, the MATLAB application R2020a is used to apply reliable data of 10 vehicles from the AL-Rasheed Municipality waste collection vehicles after processing it to be acceptable with the GA. After optimizing the time for routes and weights of lifted trash, the majority of the results improved dramatically. The results reveal that the top five vehicles (8, 6, 7, 1, 4) have a great percentage improvement in the number of collection points (133.3%, 100%, 100%, 66.7%, and 50%), respectively.\",\"PeriodicalId\":184256,\"journal\":{\"name\":\"Wasit Journal of Engineering Sciences\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-08-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Wasit Journal of Engineering Sciences\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.31185/ejuow.vol11.iss2.387\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Wasit Journal of Engineering Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31185/ejuow.vol11.iss2.387","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

在垃圾收集、运输、处理和处置方面存在一些问题,特别是在大城市。垃圾收集的频率是市政管理的一个重要问题。如果废物处理不当,可能会产生空气污染和地下水污染等环境问题。这个问题敲响了警钟,提醒我们需要专门的解决办法,以避免可能在全世界发生的潜在灾难。在应用于实际情况之前,通常会对废物收集进行计算机建模和规划,以尽量减少固体废物对环境的负面影响。因此,选择最优的废物收集策略对节省成本有很大的影响。本研究的目标是应用遗传算法来实现目标,说明在多条路径中以最短的时间和最大的权重为车辆选择最优路径的过程。另一个目标是为车辆制定一个时间表,以减少它们。该计划将最大限度地减少与车辆相关的成本,如维护、汽油、工作人员工资和其他与车辆相关的成本。在本研究中,使用MATLAB应用程序R2020a对AL-Rasheed市10辆垃圾收集车的可靠数据进行处理,使其符合遗传算法的要求。在优化了路线时间和垃圾重量后,大多数结果都有了显著改善。结果表明,排名前5位的车辆(8、6、7、1、4)在收集点数量上的提升幅度较大(分别为133.3%、100%、100%、66.7%和50%)。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Optimization of Vehicles Routing Problem using GA For AL-Rasheed municipality, Baghdad, Iraq
There are several problems with waste collection, transportation, processing, and disposal, particularly in major cities. The frequency of garbage collection is an important concern for municipal control. If waste is not disposed of properly, environmental problems such as air pollution and groundwater contamination may occur. This problem raises the alarm for the need for specialized solutions for averting potential calamities that might occur throughout the world. Before deploying to actual situations, computer modeling and planning of waste collection are frequently performed to minimize the negative impact solid waste can have on the environment. As a result, choosing the optimal waste collection policy has a large effect on cost savings. The current study's objective is to apply a genetic algorithm to reach the goals, illustrating the process of selecting the optimal route for the vehicle with the lowest time and greatest weight among several paths. The other goal is to create a schedule for the vehicles in order to decrease them. The schedule will minimize vehicle-related costs such as maintenance, gasoline, work staff salaries, and other vehicle-related costs. In the current study, the MATLAB application R2020a is used to apply reliable data of 10 vehicles from the AL-Rasheed Municipality waste collection vehicles after processing it to be acceptable with the GA. After optimizing the time for routes and weights of lifted trash, the majority of the results improved dramatically. The results reveal that the top five vehicles (8, 6, 7, 1, 4) have a great percentage improvement in the number of collection points (133.3%, 100%, 100%, 66.7%, and 50%), respectively.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Efficient Dye Removal and Water Treatment Feasibility Assessment for Iraq's Industrial Sector: A Case Study on Terasil Blue Dye Treatment Using Inverse Fluidized Bed and Adsorption A Deep Learning Approach to Evaluating SISO-OFDM Channel Equalization Numerical Investigation of the Impact of Subcooling Inlet on Water Flow Boiling Heat Transfer Through a Microchannel Effect of Metal Foam’s Volume on the Performance of a Double Pipe heat exchanger Flow field and heat transfer characteristics in dimple pipe with different shape of dimples
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1