基于贪心算法的绿色快速配送路线设计

IF 0.7 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Journal of Advanced Computational Intelligence and Intelligent Informatics Pub Date : 2023-03-20 DOI:10.20965/jaciii.2023.p0143

Xiuwu Nie, Kaihui Zhang

{"title":"基于贪心算法的绿色快速配送路线设计","authors":"Xiuwu Nie, Kaihui Zhang","doi":"10.20965/jaciii.2023.p0143","DOIUrl":null,"url":null,"abstract":"This study focused on the fast vehicle route optimization issue with carbon emission and time window constraints for on-time consumer demand based on the greedy approach. A greedy algorithm was established to rapidly plan the distribution route to obtain the lowest distribution cost and shortest distribution time to achieve a green distribution. The distribution cost model covering the costs of vehicle transportation time, time window deviation, fossil consumption, and PM2.5 emission was established based on on-time demand and green distribution characteristics. This study analyzed the milk distribution route for Guangxi A Diary Co., Ltd. based on the greedy algorithm. The results show that compared with the genetic algorithm, the algorithm running time is reduced by 2 s, although the greedy algorithm requires an additional cost of 21.73 CNY.","PeriodicalId":45921,"journal":{"name":"Journal of Advanced Computational Intelligence and Intelligent Informatics","volume":"6 1","pages":"143-147"},"PeriodicalIF":0.7000,"publicationDate":"2023-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Design of Fast Green Distribution Route Based on Greedy Algorithm\",\"authors\":\"Xiuwu Nie, Kaihui Zhang\",\"doi\":\"10.20965/jaciii.2023.p0143\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This study focused on the fast vehicle route optimization issue with carbon emission and time window constraints for on-time consumer demand based on the greedy approach. A greedy algorithm was established to rapidly plan the distribution route to obtain the lowest distribution cost and shortest distribution time to achieve a green distribution. The distribution cost model covering the costs of vehicle transportation time, time window deviation, fossil consumption, and PM2.5 emission was established based on on-time demand and green distribution characteristics. This study analyzed the milk distribution route for Guangxi A Diary Co., Ltd. based on the greedy algorithm. The results show that compared with the genetic algorithm, the algorithm running time is reduced by 2 s, although the greedy algorithm requires an additional cost of 21.73 CNY.\",\"PeriodicalId\":45921,\"journal\":{\"name\":\"Journal of Advanced Computational Intelligence and Intelligent Informatics\",\"volume\":\"6 1\",\"pages\":\"143-147\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2023-03-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Advanced Computational Intelligence and Intelligent Informatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.20965/jaciii.2023.p0143\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Advanced Computational Intelligence and Intelligent Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.20965/jaciii.2023.p0143","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}

引用次数: 0

摘要

研究了基于贪心方法的考虑消费者准时需求的碳排放和时间窗约束的快速车辆路线优化问题。建立了一种贪婪算法，快速规划配送路线，以获得最低配送成本和最短配送时间，实现绿色配送。基于准时需求和绿色配送特征，建立了涵盖车辆运输时间、时间窗偏差、化石燃料消耗和PM2.5排放成本的配送成本模型。本研究基于贪心算法对广西A乳业有限公司的牛奶配送路线进行了分析。结果表明，与遗传算法相比，贪心算法的运行时间缩短了2 s，但需要增加21.73 CNY的开销。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Design of Fast Green Distribution Route Based on Greedy Algorithm

This study focused on the fast vehicle route optimization issue with carbon emission and time window constraints for on-time consumer demand based on the greedy approach. A greedy algorithm was established to rapidly plan the distribution route to obtain the lowest distribution cost and shortest distribution time to achieve a green distribution. The distribution cost model covering the costs of vehicle transportation time, time window deviation, fossil consumption, and PM2.5 emission was established based on on-time demand and green distribution characteristics. This study analyzed the milk distribution route for Guangxi A Diary Co., Ltd. based on the greedy algorithm. The results show that compared with the genetic algorithm, the algorithm running time is reduced by 2 s, although the greedy algorithm requires an additional cost of 21.73 CNY.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Advanced Computational Intelligence and Intelligent Informatics COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE-

CiteScore

1.50

自引率

14.30%

发文量

期刊介绍： JACIII focuses on advanced computational intelligence and intelligent informatics. The topics include, but are not limited to; Fuzzy logic, Fuzzy control, Neural Networks, GA and Evolutionary Computation, Hybrid Systems, Adaptation and Learning Systems, Distributed Intelligent Systems, Network systems, Multi-media, Human interface, Biologically inspired evolutionary systems, Artificial life, Chaos, Complex systems, Fractals, Robotics, Medical applications, Pattern recognition, Virtual reality, Wavelet analysis, Scientific applications, Industrial applications, and Artistic applications.