Communications - Scientific Letters of the University of Zilina 2006, 8(3):5-8 | DOI: 10.26552/com.C.2006.3.5-8

Management of Street Routing Problems Using Decision Support System

Peter Matis1
1 Department of Transportation Systems, Faculty of Management Sciences and Informatics, University of Zilina, Slovakia

Servicing a large number of customers in a city zone is often a part of many logistics chains. The capacity of one delivery vehicle is limited, and at the same time, it usually serves a large number of customers. These problems are NP hard and often called a Street Routing Problem (SRP). Problems of this category are similar to the problems named as Vehicle Routing Problem (VRP). In this paper, these problems are explored and potential solution paths for their management are described. As presented in the paper, the management of street routing problems could be effectively done only by using decision support systems or other informatics systems, such as Geographical Information Systems (GIS).

Keywords: no keywords

Published: September 30, 2006  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Matis, P. (2006). Management of Street Routing Problems Using Decision Support System. Communications - Scientific Letters of the University of Zilina, 8(3), 5-8. doi: 10.26552/com.C.2006.3.5-8
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. AMPONSAH, S. K., SALHI, S.: The investigation of a class of capacitated arc routing problems: the collection of garbage in developing countries, Waste Management 24, 2004, p. 711-721. Go to original source...
    2. BEULLENS, P., MUYLDERMANS, L., CATTRYSSE, D., OUDHEUSDEN, D.: A guided local search heuristic for the capacitated arc routing problem, European Journal of Operational Research 147, 2003, p. 629-643. Go to original source...
    3. GOLDEN, B. WONG, R. T.: Capacitated arc routing problems, Networks 11, 1981, p. 305-315. Go to original source...
    4. JANÁČEK, J.: Optimization on transportation networks, EDIS-ŽU, Žilinská univerzita, 2003, p. 248.
    5. LONGLEY, P., BATTY, M.: Spatial analysis: Modelling in a GIS environment. John Wiley & Sons, Inc., New York, 1996, ISBN 0-470-23615-9.
    6. PEARN, W., ASSAD, A., GOLDEN, B.: Transforming Arc Routing into Node Routing Problems, Computers & Operations Research 14(4) 1987 p. 285-288. Go to original source...
    7. RUIZ, R., MAROTO, C., ALCARAZ, J.: A decision support system for a real vehicle routing problem, European Journal of Operational Research 153, 2004, p. 593-606. Go to original source...

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content