MULTI-OBJECTIVE OPTIMIZATION MODEL FOR A MULTI-DEPOT MIXED FLEET ELECTRIC VEHICLE SCHEDULING PROBLEM WITH REAL-WORLD CONSTRAINTS

IF 0.5 Q4 TRANSPORTATION SCIENCE & TECHNOLOGY

Transport Problems Pub Date : 2022-12-01 DOI:10.20858/tp.2022.17.4.12

J. Duda, M. Karkula, Radosław Puka, I. Skalna, Szymon Fierek, A. Redmer, P. Kisielewski

{"title":"MULTI-OBJECTIVE OPTIMIZATION MODEL FOR A MULTI-DEPOT MIXED FLEET ELECTRIC VEHICLE SCHEDULING PROBLEM WITH REAL-WORLD CONSTRAINTS","authors":"J. Duda, M. Karkula, Radosław Puka, I. Skalna, Szymon Fierek, A. Redmer, P. Kisielewski","doi":"10.20858/tp.2022.17.4.12","DOIUrl":null,"url":null,"abstract":"This paper presents the problem of public transport planning in terms of the optimal use of the available fleet of vehicles and reductions in operational costs and environmental impact. The research takes into account the large fleet of vehicles of various types that are typically found in large cities, including the increasingly widely used electric buses, many depots, and numerous limitations of urban public transport. The mathematical multi-criteria mathematical model formulated in this work considers many important criteria, including technical, economic, and environmental criteria. The preliminary results of the Mixed Integer Linear Programming solver for the proposed model on both theoretical data and real data from urban public transport show the possibility of the practical application of this solver to the transport problems of medium-sized cities with up to two depots, a heterogeneous fleet of vehicles, and up to about 1500 daily timetable trips. Further research directions have been formulated with regard to larger transport systems and new dedicated heuristic algorithms.","PeriodicalId":45193,"journal":{"name":"Transport Problems","volume":" ","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transport Problems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.20858/tp.2022.17.4.12","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"TRANSPORTATION SCIENCE & TECHNOLOGY","Score":null,"Total":0}

引用次数: 1

Abstract

This paper presents the problem of public transport planning in terms of the optimal use of the available fleet of vehicles and reductions in operational costs and environmental impact. The research takes into account the large fleet of vehicles of various types that are typically found in large cities, including the increasingly widely used electric buses, many depots, and numerous limitations of urban public transport. The mathematical multi-criteria mathematical model formulated in this work considers many important criteria, including technical, economic, and environmental criteria. The preliminary results of the Mixed Integer Linear Programming solver for the proposed model on both theoretical data and real data from urban public transport show the possibility of the practical application of this solver to the transport problems of medium-sized cities with up to two depots, a heterogeneous fleet of vehicles, and up to about 1500 daily timetable trips. Further research directions have been formulated with regard to larger transport systems and new dedicated heuristic algorithms.

查看原文本刊更多论文

具有现实约束的多站混合车队电动汽车调度问题的多目标优化模型

本文从优化使用现有车队、降低运营成本和环境影响的角度提出了公共交通规划问题。这项研究考虑到了大城市中常见的各种类型的庞大车队，包括越来越广泛使用的电动公交车、许多停车场和城市公共交通的许多限制。本工作中制定的数学多准则数学模型考虑了许多重要准则，包括技术、经济和环境准则。所提出模型的混合整数线性规划求解器在城市公共交通理论数据和实际数据上的初步结果表明，该求解器有可能实际应用于中型城市的交通问题，这些城市拥有多达两个停车场、异构车队和多达1500次每日时间表出行。关于更大的运输系统和新的专用启发式算法，已经制定了进一步的研究方向。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Transport Problems TRANSPORTATION SCIENCE & TECHNOLOGY-

CiteScore

1.90

自引率

14.30%

发文量

审稿时长

48 weeks

期刊介绍： Journal Transport Problems is a peer-reviewed open-access scientific journal, owned by Silesian University of Technology and has more than 10 years of experience. The editorial staff includes mainly employees of the Faculty of Transport. Editorial Board performs the functions of current work related to the publication of the next issues of the journal. The International Programming Council coordinates the long-term editorial policy the journal. The Council consists of leading scientists of the world, who deal with the problems of transport. This Journal is a source of information and research results in the transportation and communications science: transport research, transport technology, transport economics, transport logistics, transport law.