Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Tarapata Z.

1 2007

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: plan trasy

Sortuj według:

Ogranicz wyniki do:

Nieklasyczne modele i metody planowania tras w systemach wspomagania planowania ruchu: analiza złożoności, efektywności i zastosowań

Tarapata Z.

Prace Naukowe Politechniki Warszawskiej. Transport

2007

z. 60

99-114

W referacie przedstawiono nieklasyczne modele i metody planowania tras stosowane w systemach wspomagania planowania ruchu związanych z różnymi dziedzinami (systemami transportowymi, systemami nawigacji satelitarnej, systemami planowania podróży, sieciami komputerowymi, systemami wspomagania planowania przegrupowania wojsk). Zdefiniowano uogólniony model planu trasy. Przeanalizowano szczegółowo modele drogi najprostszej oraz drogi najkrótszej w sieci uwarunkowanej czasowo. Omówiono podstawowe metody planowania tras oraz ich własności. Dokonano analizy wyników eksperymentalnego badania złożoności obliczeniowej prezentowanych metod i ich przydatności w systemach planowania ruchu.

In the paper non-classical models and methods of route planning used in traffic planning support systems connected with different domains such as: transport systems, auto-navigation systems, computer networks, military movement planning systems are presented. Generalized model of route plan is defined. Models of simplest path and shortest path in time-dependent networks are analyzed in detail. Basic methods of route planning and their properties are discussed. Analysis of experimental complexity of presented algorithms is done and evaluation of their usefulness in traffic planning systems is carried out.