Maria Asuncion del Cacho Estil-Les;Agostino Marcello Mangini;Michele Roccotelli;Maria Pia Fanti
{"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}
引用次数: 0
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.
期刊介绍:
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.