Skip to main content
SpringerLink
Log in

Local search heuristics for the zone planning problem

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper we introduce a new class of algorithms for the design of a tariff system based on zone partitions for a public transportation network. We show the effectiveness of metaheuristics methods compared with existing heuristics reported in literature, exploiting interesting properties of the problem at hand. Comparison are carried out also in terms of computational time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

Notes

  1. It’s worth observing that Fig. 1 has the purpose to show qualitatively a division in zones of the municipalities. The reported tessellation, however, does not respect at all the contiguity of zones, which is represented by the arcs connecting the zones.

References

  1. Abrate, G., Piacenza, M., Vannoni, D.: Regional science and urban economics the impact of integrated tariff systems on public transport demand: evidence from italy. Reg. Sci. Urban Econ. 39, 120–127 (2009)

    Article  Google Scholar 

  2. Authority, W.M.A.T. http://www.wmata.com/. Accessed 14 June 2016

  3. Babel, L., Kellerer, H.: Design of tariff zones in public transportation networks : theoretical results and heuristics. Math. Methods Oper. Res. (ZOR) 58, 4–5 (2003)

    MathSciNet  MATH  Google Scholar 

  4. Blog, W.M.A.T.A. http://planitmetro.com/2012/10/31/data-download-metrorail-ridership-by-origin-and-destination/. Accessed 14 June 2016

  5. Dos Reis, G., Stroustrup, B.: Specifying C++ concepts. SIGPLAN Not. 41, 295–308 (2006)

    Article  Google Scholar 

  6. Gendreau, M., Potvin, J.Y. (eds.): Handbook of Metaheuristics, International series in operations research and management science, vol. 146, 2nd edn. Springer, New York (2010)

  7. Glover, F.W., Laguna, M.: Tabu Search. Springer, New York (1997)

  8. Hamacher, H.W., Schöbel, A.: Design of zone tariff systems in public transportation. Oper. Res. 52(6), 897–908 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kowalik, P.: An improvement of a “price-oriented” public transport tariff system. Tech. rep, Wydawnictwo Akademii Techniczno-Humanistycznej, Bielsko-Biała (2010)

  10. Lourenço, H., Martin, O., Stülze, T.: Iterated local search: Framework and Applications. In: Gendreau, M., Potvin,J-y. (eds. ) Handbook of metaheuristics, international series in operations research and management science, vol. 57, chap. 11, pp. 363–397. Springer, Boston, US (2010). doi:10.1007/978-1-4419-1665-5_12

  11. Maischberger, M.: COIN-OR METSlib: a metaheuristics framework in modern C++. Tech. rep, Optimization Online (2011)

  12. OpenMP Architecture Review Board.: OpenMP C and C++ application program interface (2002)

  13. OpenStreetMap. http://www.openstreetmap.org

  14. Ortuzar, J.d.D., Willumsen, L.G.: Modelling transport, 4th edn. Wiley, New York (2011)

  15. Schöbel, A.: Optimization in public transportation, chap. Tariff planning, pp. 207–236. Springer, New York (2006)

  16. Stallman, R.: Using GCC: the GNU compiler collection reference manual. GNU Press, Boston (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Ingegneria dell’Informazione DINFO, Università di Firenze Italy, via di Santa Marta 3, 50139, Firenze, Italy

    Alessandro Galligari & Fabio Schoen

  2. HERE Deutschland GmbH, Berlin, Germany

    Mirko Maischberger

Authors
  1. Alessandro Galligari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mirko Maischberger
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fabio Schoen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alessandro Galligari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Galligari, A., Maischberger, M. & Schoen, F. Local search heuristics for the zone planning problem. Optim Lett 11, 195–207 (2017). https://doi.org/10.1007/s11590-016-1069-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-016-1069-6

Keywords

Search

Navigation