Generalized Location-based Linear Model for Overhead Wires Network Planning for Battery-assisted Trolleybuses

The deployment of battery-assisted trolleybuses is one of the ways to reduce emissions from public transport in cities. For the operation and charging of such vehicles, it is necessary to design a minimal network of overhead lines. The standard formulation of this problem requires to have a road network digraph and vehicle schedules available. It is assumed that overhead contact lines have not yet been built on road segments and it is possible to build such lines everywhere. However, there can be already built segments of overhead lines in many cities. Moreover, local conditions may cause the impossibility to build overhead contact lines on some road segments. Therefore, in this article, we will present a linear model of the problem that takes into account the mentioned requirements.