Problem optymalizacji tras w dystrybucji ładunków na obszarach zurbanizowanych

W artykule zamieszczono rozważania dotyczące problematyki optymalizacji tras w dystrybucji ładunków na terenach miejskich w wieloszczeblowych systemach dystrybucji. Przedstawiono charakterystykę wieloszczeblowych systemów dystrybucji. Dokonano formalizacji modelu sieci transportowej miasta oraz sformułowano zadanie optymalizacyjne. Zaproponowano i opisano algorytm do rozwiązania problemu optymalizacji tras w oparciu o rozwiązanie problemu wielu komiwojażerów.

---

In article described the considerations for routing problems in the distribution of goods in urban areas in multistage distribution systems. Characteristics of the multistage distribution systems were presented. Model formalization for the city transport network and optimization problem formulation were made. Proposed and described a genetic algorithm to solve the problem of route optimization based on the solution of the problem of many salesmen.