Report
On the Multi-Criteria Routing Algorithm
| Τίτλος: | On the Multi-Criteria Routing Algorithm |
|---|---|
| Συγγραφείς: | Baushev A., N., Semenova O., L. |
| Στοιχεία εκδότη: | Интеллектуальные технологии на транспорте, 2022. |
| Έτος έκδοσης: | 2022 |
| Θεματικοί όροι: | random permutations, случайные перестановки, records in a sequence of random variables, optimal routing, транспортные сети, Pareto set, рекорды в последовательности случайных величин, transport networks, оптимальная маршрутизация, множество Парето |
| Περιγραφή: | The article focuses on the description of the method of constructing a set of admissible routes in transport networks in the cases when there are given constraints on the individual tracks of transported objects. The constraints have a form of upper bounds on two weights and on the lengths of searched paths. We analyze and estimate the computational complexity of the proposed algorithm and consider the case when the weights are independently drawn from a given continuous distribution with independent components. Статья посвящена описанию метода построения множества допустимых маршрутов в транспортной сети в ситуации, когда заданы ограничения на длины и веса рассматриваемых маршрутов. Обосновывается корректность и оценивается сложность предложенного алгоритма. Анализируется случай, когда веса ребер в рассматриваемом графе можно рассматривать как результат процедуры независимого случайного выбора из непрерывного распределения с независимыми компонентами. |
| Τύπος εγγράφου: | Research |
| DOI: | 10.24412/2413-2527-2022-432-7-12 |
| Rights: | CC BY |
| Αριθμός Καταχώρησης: | edsair.doi...........5db76c6124d9c423c33c7a77edfd6017 |
| Βάση Δεδομένων: | OpenAIRE |
| DOI: | 10.24412/2413-2527-2022-432-7-12 |
|---|