Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2014 - zeszyt 11

Problem wyboru trasy w sieci telekomunikacyjnej z opisem połączeń za pomocą liczb rozmytych

Tomasz Neumann

nr katalogowy: 88044

W niniejszym artykule przedstawiono problem wyboru tras w sieci telekomunikacyjnej. Do jego przedstawienia wykorzystano graf, opisujący połączenia pomiędzy wybranymi węzłami, w którym połączenia opisano krawędziami. Zaproponowano metodę obliczeń wykorzystaną w innych znanych systemach transportowych. W systemach zarządzania transportem jedną z najbardziej istotnych kwestii jest zapewnienie najkrótszej drogi pomiędzy punktem źródłowym a punktem docelowym. W opisie struktury pomiędzy punktami pośrednimi odległości mogą przyjmować nie tylko oczywiste wartości związane z fizyczną odległością, lecz często są reprezentowane wartościami czasu, jaki potrzebny jest do pokonania danego odcinka lub też kosztu związanego z transportem. Jednym z podejść przy wyszukiwaniu połączeń pomiędzy punktami jest wykorzystanie grafowego opisu tych połączeń. Podczas rozwiązywania problemu analizuje się skierowany graf acykliczny G, składający się ze zbioru wierzchołków V = {1,2,...,N}, zbioru uporządkowanych par nazwanych krawędziami skierowanymi, który jest podzbiorem zbioru będącego iloczynem kartezjańskim, tj. A Í N x N. Każda krawędź jest opisana wierzchołkami (i ,j), gdzie i, j Î N, dla których dana krawędź stanowi połączenie. Przyjmuje się, że ruch po grafie jest możliwy tylko w kierunku wskazanym przez krawędzie, zatem krawędź (i ,j) stanowi połączenie od wierzchołka i do wierzchołka j. W klasycznej teorii grafów wartości przypisane poszczególnym krawędziom, określane mianem wag, są reprezentowane jako liczbowe wartości rzeczywiste. [...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 88044 "Problem wyboru trasy w si..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2014-11 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2014-11

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma