< Back to previous page

Publication

Considering emissions in the transit network design and frequency setting problem with a heterogeneous fleet

Journal Contribution - Journal Article

Urban transportation contributes significantly to CO2 emissions. Public transport systems are a good strategy to reduce these, but the emissions generated by public transport vehicles should not be neglected during the design of the service. The Transit Network Design and Frequency Setting Problem (TNDFSP) has usually been addressed considering only the passengers’ and the operator’s point of view. However, we show it is worthwhile to consider also the emissions already during this planning phase. This paper proposes a memetic algorithm to address the bi-objective TNDFSP where both the total travel time and the CO2 emissions are minimized. The analysis considers a heterogeneous fleet, meaning that buses of different sizes and technologies can be assigned under a budget constraint. The results on benchmark instances show that the proposed memetic algorithm performs as well as state-of-the-art algorithms where CO2 emissions are not considered. In addition, several experiments are carried out to observe the effect of incorporating emissions and heterogeneous fleet into the model. The heterogeneous fleet allows reducing travel times and emissions at the same time, compared to solutions without a heterogeneous fleet. Moreover, the explicit minimization of CO2 emissions within a bi-objective framework allows illustrating the trade-off between both objectives. Reductions of about 30% in the emissions can be achieved by increasing the travel time only 1%, while the costs for the operator remain the same. This clearly demonstrates the benefits of considering both the CO2 emissions and a heterogeneous fleet during the design stage of public transport systems.
Journal: European Journal of Operational Research
ISSN: 0377-2217
Issue: 2
Volume: 282
Pages: 580 - 592
Publication year:2020
BOF-keylabel:yes
IOF-keylabel:yes
BOF-publication weight:6
CSS-citation score:2
Authors from:Higher Education
Accessibility:Open