PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Charakterystyka wielokryterialnego problemu wyznaczania tras pojazdów z elastycznymi oknami czasowymi

Autorzy
Identyfikatory
Warianty tytułu
EN
The characteristics of multicriteria vehicle routing problem with soft time windows
Języki publikacji
PL
Abstrakty
PL
Celem artykułu jest zdefiniowanie modelu dla popularnego i ważnego zagadnienia planowania tras pojazdom w mieście. Zaproponowany model został sformułowany w postaci wielokryterialnej, w którym dodatkowo uwzględniono wsteczne przepływy towarów oraz elastyczne okna obsługi klientów. Podstawową charakterystykę oraz użyteczność modelu przeanalizowano w oparciu liczne eksperymenty obliczeniowe. Dane do eksperymentów bazują na rzeczywistej sieci drogowej miasta Krakowa.
EN
The article aims to define a model for a popular and important issue of vehicle routes planning in urban areas. The proposed model has been formulated in a multi-criteria form, which additionally takes into account reverse of good flows and soft time windows. The basic characteristics and usability of the model were analysed by numerous computational experiments. The data for experiments were based on the actual road network of the city of Krakow.
Rocznik
Tom
Strony
219--229
Opis fizyczny
Bibliogr. 10 poz., tab., wykr.
Twórcy
autor
  • Katedra Systemów Transportowych, Politechnika Krakowska, Wydział Inżynierii Lądowej
Bibliografia
  • 1. Dantzig G., Ramser J.: The truck dispatching problem. Management Science, nr 6, 1959, s. 80-91.
  • 2. Figliozzi M.A.: The time-dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics, Transportation Research Part E, nr 48, 2012, s. 616–636.
  • 3. Giuliano G., O’Brien T., Dablanc L., Holliday K.: NCFRP REPORT 23: Synthesis of Freight Research in Urban Transportation Planning, Waszyngton, 2013.
  • 4. Kubek D.: Optymalizacja typu "robust" tras przewozu ładunków na obszarach miejskich, Rozprawa doktorska, Politechnika Krakowska 2016.
  • 5. M. Balinski M., R. Quandt, "On an integer program for a delivery problem," Operations Research, nr 12, 1964, s. 300-304.
  • 6. Malandraki C., Daskin M.S.: Time-dependent vehicle routing problems: formulations, properties and heuristics algorithms, Transportation Science, nr 26(3), 1992, s. 185 - 200.
  • 7. MDS Transmodal Limited, "Study on urban freight transport - final report," 2012.
  • 8. Subramanian A., Uchoa E., Och L.S.: New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery, Experimental Algorithms, Lecture Notes in Computer Science, nr 6049, 2010, s. 276-287.
  • 9. Toth P., Vigo D.: Vehicle Routing. Problems, methods and applications. Wyd. 2, Philadelphia: SIAM, 2014.
  • 10. Wojciechowsk J., Pieńkosz K.: Grafy i sieci. Warszawa: PWN, 2013.
Uwagi
PL
Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-087cdf4d-bca3-4f3d-b97b-0de57f0b6beb
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.