Skip to main content
SpringerLink
Log in

GIS technology as an environment for testing an advanced mathematical model for optimization of road maintenance

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

Abstract

In the paper, we consider a Chinese postman problem and show how integration of an advanced mathematical model with GIS technology can be beneficial providing a powerful tool for developing, testing and applying sophisticated heuristics for arc routing problems. We give details of an implementation of several recently developed heuristics for the Chinese postman problem with priority nodes that are integrated with GIS software. In the end, we show how a GIS visualization can be helpful in finding and presenting the results.

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
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Choi Y, Parka HD, Sunwoob C, Clarke K (2009) Multi-criteria evaluation and least-cost path analysis for optimal haulage routing of dump trucks in large scale open-pit mines. Int J Geogr Inform Sci 23: 1541–1567

    Google Scholar 

  • Goodchild M (1992) Geographic information science. Int J Geogr Inform Syst 6:31–45

    Article  Google Scholar 

  • Guan M (1962) Graphic programming using odd and even points. Chin Math 1:273–277

    Google Scholar 

  • Hartl R, Hasle G, Janssens G (2006) Special issue on rich vehicle routing problems. Central Eur J Oper Res 14(2):103–104

    Article  Google Scholar 

  • Held M, Karp R (1962) A dynamic programming approach to sequencing problems. J Soc Ind Appl Math 1(10):196–210

    Google Scholar 

  • Karp R (1972) Complexity of computer computations. In: Reducibility among combinatorial problems, Plenum Press, pp 85–103

  • Korte B, Vygen J (2002) Combinatorial optimization: theory and algorithms, 2nd edn. Springer, Berlin

    Google Scholar 

  • Kramberger T, Žerovnik J (2005) Chinese postman problem with priorities. In: Proceedings SOR’05, Nova Gorica, Slovenia, pp 357–362

  • Kramberger T, Žerovnik J (2008) A contribution to environmentally friendly winter road maintenance: optimizing road de-icing. Trans Res D 13:340–346

    Article  Google Scholar 

  • Kramberger T, Žerovnik J, Štrubelj G (2009) Chinese postman problem with priority nodes. Found Comput Decis Sci 34(4):233–264

    Google Scholar 

  • Matis P, Koháni M (2011) Very large street routing problem with mixed transportation mode. Central Eur J Oper Res 19(3):359–369

    Article  Google Scholar 

  • Mehlhorn K, Näher S (1999) LEDA: a platform for combinatorial and geometric computing. Cambridge University Press, Cambridge

    Google Scholar 

  • NAVTEQ (2008) Navteq’s navstreets street data reference manual

  • Rodrigue J, Comtois C, Slac B (2009) The geography of transport systems. Routledge, New York

    Google Scholar 

  • Shao J, Lister P (1995) Data filtering of thermal mapping of road surface temperatures. Meteorol Appl 2

  • Thill J (2000) Geographic information systems for transportation in perspective. Trans Res C 8:3–12

    Article  Google Scholar 

  • Thornes J (1991) Thermal mapping and road- weather information systems for highway engineers

Download references

Author information

Authors and Affiliations

  1. Faculty of Logistics, University of Maribor, Celje, Slovenia

    T. Kramberger, G. Štrubelj & K. Prah

  2. Faculty of Mechanical Engineering, University of Ljubljana, Ljubljana, Slovenia

    J. Žerovnik

Authors
  1. T. Kramberger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Žerovnik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Štrubelj
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. K. Prah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to T. Kramberger.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kramberger, T., Žerovnik, J., Štrubelj, G. et al. GIS technology as an environment for testing an advanced mathematical model for optimization of road maintenance. Cent Eur J Oper Res 21 (Suppl 1), 59–73 (2013). https://doi.org/10.1007/s10100-012-0265-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-012-0265-4

Keywords

Search

Navigation