Algorytm klasteryzacji w zastosowaniu do problemu trasowania pojazdów

• Autorzy: Ambroziak T. , Jachimowski R.

Warianty tytułu

EN

Clustering algorithm for vehicle routing problem

• Języki publikacji: PL

Abstrakty

PL

W artykule scharakteryzowano problematykę klasteryzacji punktów obsługi dla problemu trasowania pojazdów. Przybliżono wybrane metody klasteryzacji opisywane w literaturze przedmiotu. Zaproponowano algorytm klasteryzacji punktów obsługi zmniejszający złożoność obliczeniową problemu trasowania pojazdów.

EN

The article characterizes the problem of service points clustering in vehicle routing problem. Selected clustering methods described in literature are reviewed. New heuristic service points clustering algorithm that reduces the computational complexity of the vehicle routing problem is presented.

Słowa kluczowe

PL

problem trasowania pojazdów; klasteryzacja; algorytm klasteryzacji

EN

vehicle routing problem; clustering; clustering algorithm

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2012
• Tom: nr 2
• Opis fizyczny: Pełny tekst na CD, Bibliogr. 9 poz., rys.

Twórcy

autor

Ambroziak T.

autor

Jachimowski R.

• Politechnika Warszawska, Wydział Transportu

Bibliografia

• [1] Ambroziak T., Jachimowski R.: Problematyka obsługi transportowej w jednoszczeblowym systemie dystrybucji. Logistyka 4/2011: 17-24, (2011)
• [2] Basley J.: Route First-Cluster Second Methods for Vehicle Routing. Omega, 11:403-408, (1983).
• [3] Bramel J., Simchi-Levi D.: A location based heuristic for general routing problems. Operations Research, 43:649-660, (1995).
• [4] Christofides N., Mingozzi A., Toth P.: The vehicle routing problem. In Combinatorial Optimization, Wiley UK, (1979).
• [5] Fisher, M., Jaikumar R.: A generalized assignment heuristic for vehicle routing. Networks 11:109-124, (1981).
• [6] Gillett, B., Miller L.: A heuristic algorithm for the vehicle dispatch problem. Operations Research 22:340-349, (1974).
• [7] Jacyna M.: Modelowanie i ocena systemów transportowych, Oficyna Wydawnicza PW, Warszawa, (2009).
• [8] Ryan D., Hjorring C., Glover F.: Extensions of the petal method for vehicle routing. Journal of Operational Research Society, 44:289-296, (1993).
• [9] Savelsbergh, M.W.P. Local search in routing problems with time windows. Annals of Operations Research, 4:285-305, (1985).