Zastosowanie algorytmów przybliżonych do wyznaczania tras przejazdu w obszarze miejskim

• Autorzy: Nowak P.

Warianty tytułu

EN

Application of approximation algorithms for routing issue in the urban environment

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano działania algorytmów przybliżonych do wyznaczania tras przejazdu samochodów w obszarach miejskich z uwzględnieniem czasów przejazdu przez dany odcinek trasy reprezentowanych w postaci interwałów. W celu poszukiwania optymalnych tras wykorzystano algorytm genetyczny, będący jednym z rodzajów algorytmów przybliżonych.

EN

The purpose of this article is to present the activities of approximate algorithms for routing to other vehicles in an urban environment, taking into account the time of passing through the section of the route represented in the form of intervals. In this paper, in order to search for optimal routes used a genetic algorithm, which is one of the types of algorithms approximate.

Słowa kluczowe

PL

inżynieria ruchu; optymalne trasy przejazdu; algorytmy genetyczne

EN

traffic engineering; optimal routing; genetic algorithms

• Wydawca: Stowarzyszenie Inżynierów i Techników Komunikacji Rzeczpospolitej Polskiej
• Czasopismo: Drogownictwo
• Rocznik: 2017
• Tom: nr 1
• Strony: 22--28
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Nowak P.

• Strabag Infrastruktura Południe Sp. z o.o.

Bibliografia

• [1] Żochowska R. - Modelowanie wyboru trasy w gęstych sieciach miejskich, www.polsl.pl/Wydzialy/RT/ZN_T/pelne_teksty/ z71 1097_ ZN71_ Zochowska. pdf
• [2] Karasan O. E., Mustafa C., Yaman P. H. - The Robust Shortest Path Problem wit h Interval Data, www.hyaman.bilkent.edu.tr/RobustSP.pdf
• [3] Paweł Zieliński - The computational complexity of the relative robust shortest path problem with interval data, www.prac.im.pwr.wroc.pl/-pziel/publications/papers/ejor3.pdf
• [4] Keshavarz E., Khorram E. - A fuzzy shortest path with the highest reliability, www.sciencedirect.com/science/article/pii/S0377042708005992
• [5] Figielska E. - Algorytmy Ewolucyjne i ich zastosowania, www. zeszyty-naukowe. wwsi.edu.pl/zeszyty/zeszyt1 IAlgorytmy _ EwoIucyjne _Uch_Zastosowania. pdf
• [6] Rutkowska D., Piliński M., Rutkowski L. (1997): Sieci neuronowe, algorytmy genetyczne i systemy rozmyte, Wydawnictwo Naukowe PWN
• [7] Zbigniew Michalewicz (Tłumaczenie: Zbigniew Nahorski), Algorytmy genetyczne + struktury danych = programy ewolucyjne, Wydawnictwa Naukowo-Techniczne, 2003
• [8] Wojciech Mrożkiewicz - Algorytmy ewolucyjne, Rozdział 1
• [9] Datka S., Suchorzewski w., Tracz M. -Inżynieria Ruchu (wydanie drugie - rozszerzone i aktualnione), WKŁ Warszawa 1997.
• [10] Steenbrink P. - Optymalizacja sieci transportowych. WKiŁ, Warszawa 1978.
• [11] Jadczak Radosław - Rozwiązywanie zagadnień układania traspojazdów z wykorzystaniem algorytmów ewolucyjnych www.orduser. pwr. wroc. pl/Down load Fi le .aspx?aid = 37
• [12] Kumar A., Kaur P. - A New Method for Fuzzy Critical Path Analysis in Project Networks with a New Representation of Triangular Fuzzy Numbers www.pvamu.edu/include/Math/(08)%20Kumar%20AAM-R280-AK-06301 0%20Sent%2012-27-1 O(R).pdf

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).