Approach to optimizing charging infrastructure of autonomous trolleybuses for urban routes
P u r p o s e s. When designing a system of urban electric transport that charges while driving, including autonomous trolleybuses with batteries of increased capacity, it is important to optimize the charging infrastructure for a fleet of such vehicles. The charging infrastructure of the dedicated...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
2021-12-01
|
| Series: | Informatika |
| Subjects: | |
| Online Access: | https://inf.grid.by/jour/article/view/1173 |
| _version_ | 1797877163156832256 |
|---|---|
| author | М. Ya. Kovalyov B. M. Rozin I. A. Shaternik |
| author_facet | М. Ya. Kovalyov B. M. Rozin I. A. Shaternik |
| author_sort | М. Ya. Kovalyov |
| collection | DOAJ |
| description | P u r p o s e s. When designing a system of urban electric transport that charges while driving, including autonomous trolleybuses with batteries of increased capacity, it is important to optimize the charging infrastructure for a fleet of such vehicles. The charging infrastructure of the dedicated routes consists of overhead wire sections along the routes and stationary charging stations of a given type at the terminal stops of the routes. It is designed to ensure the movement of trolleybuses and restore the charge of their batteries, consumed in the sections of autonomous running.The aim of the study is to create models and methods for developing cost-effective solutions for charging infrastructure, ensuring the functioning of the autonomous trolleybus fleet, respecting a number of specific conditions. Conditions include ensuring a specified range of autonomous trolleybus running at a given rate of energy consumption on routes, a guaranteed service life of their batteries, as well as preventing the discharge of batteries below a critical level under various operating modes during their service life.M e t ho d s. Methods of set theory, graph theory and linear approximation are used.Re s u l t s. A mathematical model has been developed for the optimization problem of the charging infrastructure of the autonomous trolleybus fleet. The total reduced annual costs for the charging infrastructure are selected as the objective function. The model is formulated as a mathematical programming problem with a quadratic objective function and linear constraints.Co n c l u s i o n. To solve the formulated problem of mathematical programming, standard solvers such as IBM ILOG CPLEX can be used, as well as, taking into account its computational complexity, the heuristic method of "swarm of particles". The solution to the problem is to select the configuration of the location of the overhead wire sections on the routes and the durations of charging the trolleybuses at the terminal stops, which determine the corresponding number of stationary charging stations at these stops. |
| first_indexed | 2024-04-10T02:13:51Z |
| format | Article |
| id | doaj.art-5bc8a3ac9dae4626b9e4d13bd3e9b992 |
| institution | Directory Open Access Journal |
| issn | 1816-0301 |
| language | Russian |
| last_indexed | 2024-04-10T02:13:51Z |
| publishDate | 2021-12-01 |
| publisher | The United Institute of Informatics Problems of the National Academy of Sciences of Belarus |
| record_format | Article |
| series | Informatika |
| spelling | doaj.art-5bc8a3ac9dae4626b9e4d13bd3e9b9922023-03-13T08:32:25ZrusThe United Institute of Informatics Problems of the National Academy of Sciences of BelarusInformatika1816-03012021-12-01184799510.37661/1816-0301-2021-18-4-79-95987Approach to optimizing charging infrastructure of autonomous trolleybuses for urban routesМ. Ya. Kovalyov0B. M. Rozin1I. A. Shaternik2The United Institute of Informatics Problems of the National Academy of Sciences of BelarusThe United Institute of Informatics Problems of the National Academy of Sciences of BelarusThe United Institute of Informatics Problems of the National Academy of Sciences of BelarusP u r p o s e s. When designing a system of urban electric transport that charges while driving, including autonomous trolleybuses with batteries of increased capacity, it is important to optimize the charging infrastructure for a fleet of such vehicles. The charging infrastructure of the dedicated routes consists of overhead wire sections along the routes and stationary charging stations of a given type at the terminal stops of the routes. It is designed to ensure the movement of trolleybuses and restore the charge of their batteries, consumed in the sections of autonomous running.The aim of the study is to create models and methods for developing cost-effective solutions for charging infrastructure, ensuring the functioning of the autonomous trolleybus fleet, respecting a number of specific conditions. Conditions include ensuring a specified range of autonomous trolleybus running at a given rate of energy consumption on routes, a guaranteed service life of their batteries, as well as preventing the discharge of batteries below a critical level under various operating modes during their service life.M e t ho d s. Methods of set theory, graph theory and linear approximation are used.Re s u l t s. A mathematical model has been developed for the optimization problem of the charging infrastructure of the autonomous trolleybus fleet. The total reduced annual costs for the charging infrastructure are selected as the objective function. The model is formulated as a mathematical programming problem with a quadratic objective function and linear constraints.Co n c l u s i o n. To solve the formulated problem of mathematical programming, standard solvers such as IBM ILOG CPLEX can be used, as well as, taking into account its computational complexity, the heuristic method of "swarm of particles". The solution to the problem is to select the configuration of the location of the overhead wire sections on the routes and the durations of charging the trolleybuses at the terminal stops, which determine the corresponding number of stationary charging stations at these stops.https://inf.grid.by/jour/article/view/1173autonomous trolleybusbatteryoverhead wirecharging stationmathematical programming |
| spellingShingle | М. Ya. Kovalyov B. M. Rozin I. A. Shaternik Approach to optimizing charging infrastructure of autonomous trolleybuses for urban routes Informatika autonomous trolleybus battery overhead wire charging station mathematical programming |
| title | Approach to optimizing charging infrastructure of autonomous trolleybuses for urban routes |
| title_full | Approach to optimizing charging infrastructure of autonomous trolleybuses for urban routes |
| title_fullStr | Approach to optimizing charging infrastructure of autonomous trolleybuses for urban routes |
| title_full_unstemmed | Approach to optimizing charging infrastructure of autonomous trolleybuses for urban routes |
| title_short | Approach to optimizing charging infrastructure of autonomous trolleybuses for urban routes |
| title_sort | approach to optimizing charging infrastructure of autonomous trolleybuses for urban routes |
| topic | autonomous trolleybus battery overhead wire charging station mathematical programming |
| url | https://inf.grid.by/jour/article/view/1173 |
| work_keys_str_mv | AT myakovalyov approachtooptimizingcharginginfrastructureofautonomoustrolleybusesforurbanroutes AT bmrozin approachtooptimizingcharginginfrastructureofautonomoustrolleybusesforurbanroutes AT iashaternik approachtooptimizingcharginginfrastructureofautonomoustrolleybusesforurbanroutes |