Skip to main content

Human Drivers Knowledge Integration in a Logistics Decision Support Tool

  • Conference paper
Intelligent Distributed Computing V

Part of the book series: Studies in Computational Intelligence ((SCI,volume 382))

  • 758 Accesses

Abstract

The logistics sector is a very dynamic and complex domain with large impact in our day-to-day life. It is also very sensitive to the market changes, so tools that can improve their processes are needed. This paper describes a decision support tool for a Spanish Logistics Company. The tool takes the knowlege from the human drivers, i.e. the address used to deliver a package, integrates and exploits it into the decision process. However, this is precisely the data that is often wrongly introduced by the drivers. The tool analyses and detects different mistakes (i.e. misspellings) in the addresses introduced, groups by zones the packages that have to be delivered, and proposes the routes that the drivers should follow. To achieve this, the tool combines three different techniques from Artificial Intelligence. First, Data Mining techniques are used to detect and correct addresses inconsistencies. Second, Case-Based Reasoning techniques that are employed to separate and learn the most frequent areas or zones that the experienced drivers do. And finally, we use Evolutionary Computation (EC) to plan optimal routes (using the human drivers past experiences) from the learned areas, and evaluate those plans against the original route executed by the human driver. Results show that the tool can automatically correct most of the misspelling in the data.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Aamodt, A., Plaza, E.: Case-based reasoning: Foundational issues, methodological variations, and system approaches. Artificial Intelligence Communications 7(1), 39–52 (1994)

    Google Scholar 

  2. Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Heidelberg (2009)

    Google Scholar 

  3. Fellegi, I.P., Sunter, A.B.: A theory for record linkage. Journal of the American Statistical Association (1969)

    Google Scholar 

  4. Holland, J.H. (ed.): Adaptation in natural and artificial systems. MIT Press, Cambridge (1992)

    Google Scholar 

  5. Jaro, M.A.: Probabilistic linkage of large public health data files. Statistics in Medicine 14(5-7), 491–498 (1995)

    Article  Google Scholar 

  6. Levenshtein, V.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady (1966)

    Google Scholar 

  7. Monge, A., Elkan, C.: An efficient domain-independent algorithm for detecting approximately duplicate database records. In: Proceedings of the SIGMOD Workshop Data Mining and Knowledge Discovery, pp. 267–270. ACM, New York (1997)

    Google Scholar 

  8. Newcombe, H., Kennedy, J., Axford, S.J., James, A.P.: Automatic linkage of vital records. Science (1959)

    Google Scholar 

  9. Le Pape, C.: Implementation of resource constraints in ilog schedule: A library for the development of constraint-based scheduling systems. Intelligent Systems Engineering 3, 55–66 (1994)

    Article  Google Scholar 

  10. R-Moreno, M.D., Camacho, D., Barrero, D.F., Gutierrez, M.: A decision support system for logistics operations. In: Corchado, E., Novais, P., Analide, C., Sedano, J. (eds.) SOCO 2010. AISC, vol. 73, pp. 103–110. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  11. Sanders, P., Schultes, D.: Engineering fast route planning algorithms. In: Demetrescu, C. (ed.) WEA 2007. LNCS, vol. 4525, pp. 23–36. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  12. Szczerba, R.J., Galkowski, P., Glickstein, I.S., Ternullo, N.: Robust algorithm for real-time route planning. IEEE Transactions on Aerospace and Electronics Systems 36, 869–878 (2000)

    Article  Google Scholar 

  13. Winkler, W.: The state of record linkage and current research problems. Statistics of Income Division, Internal Revenue Service (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

R-Moreno, M.D., Camacho, D., Barrero, D.F., Castaño, B. (2011). Human Drivers Knowledge Integration in a Logistics Decision Support Tool. In: Brazier, F.M.T., Nieuwenhuis, K., Pavlin, G., Warnier, M., Badica, C. (eds) Intelligent Distributed Computing V. Studies in Computational Intelligence, vol 382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24013-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24013-3_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24012-6

  • Online ISBN: 978-3-642-24013-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics