Simulated annealing metaheuristic with greedy improvement for road segments selection problem

Battery-assisted trolleybuses represent the potential for reducing emissions produced by public transport. This vehicle is a trolleybus equipped with a battery as an additional power source. The battery is charged in motion using overhead contact wires. The vehicle is then able to overcome road segments with no wires installed. To deploy such technology into some area, we need to solve location problem on digraph edges. This paper focuses on using metaheuristic simulated annealing with greedy improvement for designing overhead contact line infrastructure for battery-assisted trolleybuses. Results obtained by metaheuristic will be compared to results obtained by the exact approach.