caa a22 4500 445359625 CHVBK 20180317142911.0 cr unu---uuuuu 170323e20110901xx s 000 0 eng 10.1007/s10100-010-0159-2 doi (NATIONALLICENCE)springer-10.1007/s10100-010-0159-2 Very large street routing problem with mixed transportation mode [Elektronische Daten] [Peter Matis, Michal Koháni] Providers of logistic services in recent years are under a big pressure to lower their expenses. One way to accomplish this task is centralization of logistic activities. This creates a distribution centers with a large number of customers. The capacity or time of one delivery person is limited, but, at the same time, it usually serves many customers. This problem is often called a Street Routing Problem (SRP). This paper is a survey of aggregation heuristics that can be used for a solution of Very Large SRP (VLSRP). Performance of heuristics has been evaluated based on real data. This paper presents several approximations of length for a SRP with mixed transportation mode and compares them with published approximations used for Vehicle Routing Problem (VRP) or Traveling Salesman Problems (TSP). The method was tested in seven real world instances ranging from 11000 to 29000 customers. Several aggregation methods including two new are presented and compared for the creation of delivery districts. New measurements for the quality of aggregation are created and tested on real data with all discussed aggregation methods. Springer-Verlag, 2010 SRP nationallicence VRP nationallicence Heuristics nationallicence Approximations nationallicence Aggregation nationallicence Fuzzy logic nationallicence Matis Peter Department of Transportation Networks, Faculty of Management and Informatics, University of Zilina, 010 26, Zilina, Slovak Republic aut Koháni Michal Department of Transportation Networks, Faculty of Management and Informatics, University of Zilina, 010 26, Zilina, Slovak Republic aut Central European Journal of Operations Research Springer-Verlag 19/3(2011-09-01), 359-369 1435-246X 19:3<359 2011 19 10100 https://doi.org/10.1007/s10100-010-0159-2 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10100-010-0159-2 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Matis Peter Department of Transportation Networks, Faculty of Management and Informatics, University of Zilina, 010 26, Zilina, Slovak Republic aut NATIONALLICENCE 700 1- Koháni Michal Department of Transportation Networks, Faculty of Management and Informatics, University of Zilina, 010 26, Zilina, Slovak Republic aut NATIONALLICENCE 773 0- Central European Journal of Operations Research Springer-Verlag 19/3(2011-09-01), 359-369 1435-246X 19:3<359 2011 19 10100 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer