Skip to main content

Design of an Efficient Algorithm to Determine a Near-Optimal Location of Parking Areas for Dangerous Goods in the European Road Transport Network

  • Conference paper
  • First Online:
Computational Logistics (ICCL 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9335))

Included in the following conference series:

Abstract

This paper deals with the problem of locating the minimal number of parking areas being necessary for dangerous goods in the European Road Transport Network. To obtain a near-optimal solution for this problem, we introduce the design of a new graph-based algorithm to locate parking areas in such a way that drivers can obey the regulations related to driving and resting times. This restriction is imposed to the problem as follows: each point in the European Road Transport Network has to be at a distance lower than 200 km from a parking area in the Network.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brandeau, M.L., Chiu, S.S.: An Overview of Representative Problems in Location Research. Management Science 35, 645–674 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  2. Berbeglia, G., Cordeau, J., Laporte, G.: Dynamic pickup and delivery problems. European J. Oper. Res. 202, 8–15 (2010)

    Article  MATH  Google Scholar 

  3. Caro-Vela, M.D., Paralera, C., Contreras, I.: A DEA-inspired approach to selecting parking areas for dangerous-goods trucks. Eur. J. Transp. Infrast. Res. 13, 184–195 (2013)

    Google Scholar 

  4. European Commission: Regulation EC 561/2006 about driving time and rest periods (2006)

    Google Scholar 

  5. European Commission: Trans-European Transport Network: TEN-T Core Network Corridors (2013)

    Google Scholar 

  6. European Commission: Regulation EC 1315/2013 on Union guidelines for the developtment of the trans-European transport network (2013)

    Google Scholar 

  7. Farahani, R.Z., SteadieSeifi, M., Asgari, N.: Multiple criteria facility location problems: A survey. Applied Mathematical Modelling 34, 1689–1709 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  8. Gusik, V., Klumpp, M., Westphal, C.: International comparison of dangerous goods transport and training schemes. Ild Schriftenreihe Logistikforschung, No. 23. Leibniz Information Centre for Economics (2012)

    Google Scholar 

  9. Harary, F.: Graph Theory. Addison-Wesley, Massachusetts (1969)

    MATH  Google Scholar 

  10. Institute for Prospective Technological Studies and DG Tren: TRANSTOOLS v2.5. Joint Research Centre of European Comission (2010)

    Google Scholar 

  11. International Road Transport Union and International Transport Forum: TRANSPark database (2013)

    Google Scholar 

  12. Prodhon, C., Prins, C.: A survey of recent research on location-routing problems. European J. Oper. Res. 238, 1–17 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  13. Robert, M., Drago, P.: Applicability of information technologies in parking area capacity optimization. Interdisc. Manag. Res. 6, 143–151 (2010)

    Google Scholar 

  14. Rodier, C.J., Shaheen, S.: Commercial Vehicle Parking in California: Exploratory Evaluation of the Problem and Possible Technology-Based Solutions. Institute of Transportation Studies, Working Paper Series UCD-ITS-RR-07-36. University of California, Davis (2007)

    Google Scholar 

  15. UNECE: European agreement concerning the international carriage of dangerous goods by road (ADR). ECE/TRANS/225 vol. I and II, United Nations Economic Commission for Europe (2012) (applicable as from 1 January 2013)

    Google Scholar 

  16. Verma, M., Verter, V.: A lead-time based approach for planning railtruk intermodal transportation of dangerous goods. European J. Oper. Res. 202, 696–706 (2010)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ángel F. Tenorio .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Caro, M.D., Fedriani, E.M., Tenorio, Á.F. (2015). Design of an Efficient Algorithm to Determine a Near-Optimal Location of Parking Areas for Dangerous Goods in the European Road Transport Network. In: Corman, F., Voß, S., Negenborn, R. (eds) Computational Logistics. ICCL 2015. Lecture Notes in Computer Science(), vol 9335. Springer, Cham. https://doi.org/10.1007/978-3-319-24264-4_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24264-4_42

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24263-7

  • Online ISBN: 978-3-319-24264-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics