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

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.

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.