智慧城市中电动汽车投递和垃圾收集路径优化

IF 7.9 1区工程技术 Q1 ENGINEERING, CIVIL

IEEE Transactions on Intelligent Transportation Systems Pub Date : 2025-02-14 DOI:10.1109/TITS.2025.3529181

Maria Asuncion del Cacho Estil-Les;Agostino Marcello Mangini;Michele Roccotelli;Maria Pia Fanti

{"title":"智慧城市中电动汽车投递和垃圾收集路径优化","authors":"Maria Asuncion del Cacho Estil-Les;Agostino Marcello Mangini;Michele Roccotelli;Maria Pia Fanti","doi":"10.1109/TITS.2025.3529181","DOIUrl":null,"url":null,"abstract":"This paper addresses two important smart city logistics problems, i.e., Postal Delivery and Waste Collection, using Electric Vehicle Routing Problems. To this aim two Mixed Integer Linear Programming problems are formulated with the objective of carrying out the collection or delivery activities by minimizing the route length, respecting the working time, and considering the Electric Vehicles (EVs) battery charge constraints. While satisfying the customer needs under the mentioned traveling constraints, the proposed models take into account the implementation of smart charging strategies to minimize the demand peaks on the power grid both at district and charge station levels, that is suitable in large scale problems. To address the complexity of the models, a heuristic algorithm implementing clustering and routing strategies is proposed. Two case studies are implemented to demonstrate the effectiveness of the proposed models for Postal Delivery and Waste Collection activities in large systems.","PeriodicalId":13416,"journal":{"name":"IEEE Transactions on Intelligent Transportation Systems","volume":"26 3","pages":"3307-3323"},"PeriodicalIF":7.9000,"publicationDate":"2025-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Electric Vehicle Routing Optimization for Postal Delivery and Waste Collection in Smart Cities\",\"authors\":\"Maria Asuncion del Cacho Estil-Les;Agostino Marcello Mangini;Michele Roccotelli;Maria Pia Fanti\",\"doi\":\"10.1109/TITS.2025.3529181\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper addresses two important smart city logistics problems, i.e., Postal Delivery and Waste Collection, using Electric Vehicle Routing Problems. To this aim two Mixed Integer Linear Programming problems are formulated with the objective of carrying out the collection or delivery activities by minimizing the route length, respecting the working time, and considering the Electric Vehicles (EVs) battery charge constraints. While satisfying the customer needs under the mentioned traveling constraints, the proposed models take into account the implementation of smart charging strategies to minimize the demand peaks on the power grid both at district and charge station levels, that is suitable in large scale problems. To address the complexity of the models, a heuristic algorithm implementing clustering and routing strategies is proposed. Two case studies are implemented to demonstrate the effectiveness of the proposed models for Postal Delivery and Waste Collection activities in large systems.\",\"PeriodicalId\":13416,\"journal\":{\"name\":\"IEEE Transactions on Intelligent Transportation Systems\",\"volume\":\"26 3\",\"pages\":\"3307-3323\"},\"PeriodicalIF\":7.9000,\"publicationDate\":\"2025-02-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Intelligent Transportation Systems\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10887378/\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, CIVIL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Intelligent Transportation Systems","FirstCategoryId":"5","ListUrlMain":"https://ieeexplore.ieee.org/document/10887378/","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, CIVIL","Score":null,"Total":0}

引用次数: 0

摘要

本文利用电动汽车路径问题解决了两个重要的智慧城市物流问题，即邮政配送和垃圾收集。为此，建立了两个混合整数线性规划问题，其目标是在考虑电动汽车电池充电约束的情况下，以最小化路径长度为目标来实现集运活动。该模型在满足上述出行约束下的用户需求的同时，考虑了智能充电策略的实施，在区域和充电站两个层面上最小化电网的需求峰值，适用于大规模问题。为了解决模型的复杂性，提出了一种实现聚类和路由策略的启发式算法。我们进行了两个个案研究，以证明建议的模式在大型系统内的邮政派递和废物收集活动的有效性。

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

查看原文本刊更多论文

Electric Vehicle Routing Optimization for Postal Delivery and Waste Collection in Smart Cities

This paper addresses two important smart city logistics problems, i.e., Postal Delivery and Waste Collection, using Electric Vehicle Routing Problems. To this aim two Mixed Integer Linear Programming problems are formulated with the objective of carrying out the collection or delivery activities by minimizing the route length, respecting the working time, and considering the Electric Vehicles (EVs) battery charge constraints. While satisfying the customer needs under the mentioned traveling constraints, the proposed models take into account the implementation of smart charging strategies to minimize the demand peaks on the power grid both at district and charge station levels, that is suitable in large scale problems. To address the complexity of the models, a heuristic algorithm implementing clustering and routing strategies is proposed. Two case studies are implemented to demonstrate the effectiveness of the proposed models for Postal Delivery and Waste Collection activities in large systems.

求助全文

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

来源期刊

IEEE Transactions on Intelligent Transportation Systems 工程技术-工程：电子与电气

CiteScore

14.80

自引率

12.90%

发文量

1872

审稿时长

7.5 months

期刊介绍： The theoretical, experimental and operational aspects of electrical and electronics engineering and information technologies as applied to Intelligent Transportation Systems (ITS). Intelligent Transportation Systems are defined as those systems utilizing synergistic technologies and systems engineering concepts to develop and improve transportation systems of all kinds. The scope of this interdisciplinary activity includes the promotion, consolidation and coordination of ITS technical activities among IEEE entities, and providing a focus for cooperative activities, both internally and externally.