Analiza użyteczności algorytmów do wyznaczania tras w transporcie drogowym ładunków wrażliwych

• Autorzy: Trojanowski P.

Warianty tytułu

EN

An analysis of the utility of routing algorithms in road transportation of fragile goods

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiona została analiza użyteczności algorytmów do wyznaczania tras w transporcie drogowym ładunków wrażliwych. Wstęp zawiera, krótką charakterystykę rynku. Następnie omówiono klasyfikację ładunków wrażliwych oraz dokonano ich analizy. Opisane zostały metody oraz algorytmy, które mogą być zastosowane w celu zbadania poruszonej tematyki. Przy pomocy analizy SWOT dokonany został wybór metod i algorytmów efektywnych w rozwiązywaniu problemu wyznaczania tras. W końcowej części artykułu przedstawiona została analiza użyteczności omawianych algorytmów w odniesieniu do transportu ładunków wrażliwych.

EN

The article is concerned with the analysis of the utility of routing algorithms in road transportation of fragile goods. The introduction contains a brief profile of the market. Next comes a description of methods and algorithms effective in solving routing issues, selected via SWOT analysis. The closing part of the article contains an analysis of the utility of the previously discussed algorithms in relation to fragile goods transportation.

Słowa kluczowe

PL

transport ładunków; wyznaczanie tras; analiza SWOT

EN

goods transportation; vehicle routing problem; SWOT analysis

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Transport
• Rocznik: 2015
• Tom: z. 108
• Strony: 123--137
• Opis fizyczny: Bibliogr. 19 poz., rys., tab., wykr.

Twórcy

autor

Trojanowski P.

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, Wydział Techniki Morskiej i Transportu, Katedra Logistyki i Ekonomiki Transportu

Bibliografia

• 1. Ambroziak T., Modelowanie procesów technologicznych w transporcie. Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 1998.
• 2. Ambroziak T., Jachimowski R., Algorytm klasteryzacji w zastosowaniu do problemu trasowania pojazdów, Logistyka nr 2, Wydawnictwo Instytut Transportu i Magazynowania, 2012.
• 3. Dantzig G. B., Ramser J. H., The truck dispatching problem, nr 6(1), str. 80-91, Management science, 1959.
• 4. Dijkstra E. W., A note on two problems in connexion with graphs, nr 1(1), str. 269-271, Numerische mathematik, 1959.
• 5. Dorigo M., Optimization, learning and natural algorithms, Ph. D. Thesis, Politecnico di Milano, Italy 1992.
• 6. Glover F.: Future paths for integer programming and links to artificial intelligence, nr 13(5), str. 533-549, Computers & operations research, 1986.
• 7. Główny Urząd Statystyczny, Transport – wyniki działalności w 2004 r., Warszawa 2005.
• 8. Główny Urząd Statystyczny, Transport – wyniki działalności w 2013 r., Warszawa 2014.
• 9. Główny Urząd Statystyczny, Transport – wyniki działalności w 2014 r., Warszawa 2015.
• 10. Izdebski M., Jacyna M., Some Aspects of the Application of Genetic Algorithm for Solving the Assignment Problem of Tasks to Resources in a Transport Company, nr 21(1), str. 13-20, Logistics and Transport, 2014.
• 11. Jacyna M., Modelowanie wielokryterialne w zastosowaniu do oceny systemów transportowych, Prace naukowe Politechniki Warszawskiej, Transport, z. 47, Oficyna wydawnicza Politechniki Warszawskiej, Warszawa 2001.
• 12. Jacyna M., Wybrane zagadnienia modelowania systemów transportowych, Oficyna wydawnicza Politechniki Warszawskiej, Warszawa 2009.
• 13. Jiaqin W., Selection of Shortest Logistics Transportation Path Based on Dijkstra Model, 21, 061, Logistics Technology, 2013.
• 14. Little J. D., Murty K. G., Sweeney D. W., Karel C., An algorithm for the traveling salesman problem, nr 11(6), str. 972-989, Operations research, 1963.
• 15. Neider J., Transport międzynarodowy. Polskie Wydawnictwo Ekonomiczne, 2008.
• 16. Reed M., Yiannakou A., Evering R., An ant colony algorithm for the multi-compartment vehicle routing problem, nr 15, str. 169-176, Applied Soft Computing, 2014.
• 17. Royo B., Sicilia J. A., Oliveros M. J., Larrodé E., Solving a Long-Distance Routing Problem using Ant Colony Optimization, nr 9(2L), str. 415-421, Appl. Math, 2015.
• 18. Tan Y., Wu D., Research on Optimization of Distribution Routes for Fresh Agricultural Products Based on Dijkstra Algorithm, nr 336, str. 2500-2503, Applied Mechanics and Materials, 2013.
• 19. Zhang Y., Chen X. D., An Optimization Model for the Vehicle Routing Problem in Multiproduct Frozen Food Delivery, nr 12(2), Journal of Applied Research and Technology, 2014.