Communications - Scientific Letters of the University of Zilina 2009, 11(3):20-24 | DOI: 10.26552/com.C.2009.3.20-24

Heuristics for the Solution of a Very Large Street Routing Problem with Mixed Transportation Mode

Peter Matis1
1 Department of Transport Systems, Faculty of Managements and Informatics, University of Zilina, Slovakia

Servicing a large number of customers in a city zone is often a considerable part of many logistics chains. This problem is called a Street Routing Problem (SRP). As presented, only using systems such as Geographical Information Systems (GIS) it is possible to effectively manage SRP. New heuristic for solving a very large SRP is evaluated on the real data. One of the key properties of GIS for use with the routing software is its flexible interactive and user-friendly environment. The paper presents several approximations of length for SRP with mixed transportation mode.

Keywords: SRP, VRP, GIS, heuristics, approximations

Published: September 30, 2009  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Matis, P. (2009). Heuristics for the Solution of a Very Large Street Routing Problem with Mixed Transportation Mode. Communications - Scientific Letters of the University of Zilina, 11(3), 20-24. doi: 10.26552/com.C.2009.3.20-24
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. FIGLIOZZI, M. A.: Planning Approximations to the Average Length of Vehicle Routing Problems with Varying Customer demands and Routing Constraints. Transportation Research Record: Journal of the Transportation Board, No 2089, p. 1-8. Go to original source...
    2. JANACEK, J.: Optimization in transport networks (in Czech), EDIS-ZU, Zilinska univerzita, Zilina, 2003, 248 p.
    3. MATIS, P.: Management of street routing problems using decisions support system, Communications 3, Zilinska univerzita, Zilina, 2006, p. 5-8 Go to original source...
    4. MATIS, P.: The relationship between quantitative and qualitative measurements in solving of street routing problems, 15th Internatinal Scientific Conference on Mathematical Methods in Economics and Industry, Herlany, 2007, p. 144-152.
    5. MATIS, P.: Decision support system for solving the street routing problem, TRANSPORT 2008 23(3), ISSN 1648-4142, p. 230-236. Go to original source...
    6. POOT, A., KANT, G., WAGELMANS, A.: A Saving based method for real-life vehicle routing problems, Journal of the Operational Research Society, Vol. 53, 2002, p. 57-68 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...
    8. GeoRoute, http://www.giro.ca/en/products/georoute/index.htm
    9. TransCAD, http://www.caliper.com/tcovu.htm
    10. ArcView, http://www.esri.com/software/arcview/

    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