Skip to main content

Transit network design with pollution minimization

Abstract

A critical step in the design of urban transport networks is the determination of the routes and the frequencies of buses. This situation entails a highly combinatorial optimization problem with a complex computational solution, even for small instances. Several studies have addressed such a situation, minimizing travel times as the main objective. However, the growing trend toward the development of sustainable transport operations requires that the design of the network also considers the emissions of toxic gases that result from combustion, which leads to a new variant of this type of problem, called the pollution transit network design problem. In this paper, the problem is formulated as a biobjective mathematical programming model. Complex problem instances are proposed for this problem, and by using a multi-objective genetic algorithm, we approach the unimodal and bimodal version of the problem by taking into account the elastic demand between buses and cars. By using the proposed mathematical programming model and the genetic algorithm for small and large problem instances, respectively, we show that the generated pollutant emissions are drastically reduced without increasing travel times or costs.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

Download references

Funding

This study was partially supported by the Grants: BASALCONICYT-FB0816 and ECOS/CONICYT, No. C13E04.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lorena Pradenas.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Duran, J., Pradenas, L. & Parada, V. Transit network design with pollution minimization. Public Transp 11, 189–210 (2019). https://doi.org/10.1007/s12469-019-00200-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12469-019-00200-5

Keywords

  • Minimization of GHG emission
  • Transit network
  • Biobjective optimization
  • Genetic algorithms
  • Mathematical programming model