Skip to main content

Reasoning Elements for a Vehicle Routing System

  • Conference paper
  • 1289 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6278))

Abstract

Logistic processes are a challenge to collective organizations of rural producers. The lack of technological support in those processes is an obstacle for the maintenance of the small producers in the distribution channels. A research theme is the adaptation of some logistic models normally adequate for urban reality to the context of small rural organizations. This adaptation seems pertinent, since some particularities of this kind of organization can be associated to complex problems related to the supply chain. In the case presented in this work, the first stage in the development of the system consisted in defining the main problems related to the inefficiency of the collection and distribution processes. Costs concerning the logistics processes were also measured. In this paper we propose the reasoning elements regarding a routing system and methods for cost estimation adapted to small rural organizations.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Archondo-Callao, R.S., Faiz, A.: Estimating Vehicle Operating Costs. World Bank Technical Paper Number 234. Washington (1994)

    Google Scholar 

  2. Bullnheimer, B., Kotsis, G., Strauss, C.: Parallelization Strategies for the Ant System. In: De Leone, R., et al. (eds.) Hight Performance Algorithms and Software in Nonlinear Optimization. Kluwer Series on Applied Optimization, vol. 24, pp. 87–100 (1997)

    Google Scholar 

  3. Chirico, U.: A Java Framework for Ant Colony Systems (2004), http://www.ugosweb.com/Download/JavaACSFramework.pdf.

  4. Donati, A.V., Montemanni, R., Gambardella, L.M., Rizzoli, A.E.: Integration of a robust shortest path algorithm with a time dependent vehicle routing model and applications. In: Proceedings of the IEEE International Symposium on Computational Intelligence for Measurement Systems and Applications, pp. 26–31 (2003)

    Google Scholar 

  5. Dorigo, M.: Optimization, learning and natural algorithms. PhD Thesis, DEI, Politecnico di Milano, Italy, In Italian (1992)

    Google Scholar 

  6. Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans. on Evolutionary Computation 1(1) (1997)

    Google Scholar 

  7. Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. John Wiley & Sons Ltd, West Sussex (2005)

    Google Scholar 

  8. Gambardella, L.M., Tailland, E., Agazzi, G.: MACS-VRPTW: a multiple Ant Colony System for Vehicle Routing Problems with time windows. Technical report, Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA), Lugano, Switzerland (1999)

    Google Scholar 

  9. Montemanni, R., Gambardella, L.M., Rizzoli, A.E., Donati, A.V.: A new algorithm for a dynamic Vehicle Routing Problem based on Ant Colony System. Technical report, Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA), Lugano, Switzwerland (2002)

    Google Scholar 

  10. Pereira, F.B., Tavares, J.: Bio-inspired algorithms for the Vehicule Routing Problem. In: Studies in Computational Intelligence, vol. 161, Springer, Berlin (2009)

    Google Scholar 

  11. Tian, Y., Song, J., Yao, D., Hu, J.: Dynamic vehicle routing problem using hybrid and system. IEEE Intelligent Transportation Systems 2, 970–974 (2003)

    Google Scholar 

  12. Zhan, F.B., Noon, C.E.: Shortest Path Algorithms: An Evaluation Using Real Road Networks. Transportation Science 32(1), 65–73 (1998)

    Article  MATH  Google Scholar 

  13. Yang, X.-S.: Introduction to Mathematical Optimization: From Linear Programming to Metaheuristics. Cambridge Int. Science Publishing (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ferneda, E., Mello, B.A., Diniz, J.A.S., Figueiredo, A. (2010). Reasoning Elements for a Vehicle Routing System. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2010. Lecture Notes in Computer Science(), vol 6278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15393-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15393-8_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15392-1

  • Online ISBN: 978-3-642-15393-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics