Normal view
MARC view
Оптимальная маршрутизация по ориентирам в нестационарных сетях (Record no. 425971)
[ view plain ]
000 -Маркер записи | |
---|---|
Контрольное поле постоянной длины | 03955nab a2200313 c 4500 |
001 - Контрольный номер | |
Контрольное поле | vtls000582619 |
005 - Дата корректировки | |
Контрольное поле | 20210922092515.0 |
007 - Кодируемые данные (физ. описан.) | |
Контрольное поле постоянной длины | cr | |
008 - Кодируемые данные | |
Контрольное поле постоянной длины | 170922|2017 ru s c rus d |
024 7# - Прочие стандартные номера | |
Стандартный номер | 10.17223/20710410/37/10 |
Источник номера | doi |
035 ## - Системный контрольный номер | |
Системный контрольный номер | to000582619 |
040 ## - Источник каталогиз. | |
Служба первич. каталог. | RU-ToGU |
Код языка каталог. | rus |
Служба, преобразующая запись | RU-ToGU |
100 1# - Автор | |
Автор | Быкова, Валентина Владимировна |
9 (RLIN) | 418609 |
245 10 - Заглавие | |
Заглавие | Оптимальная маршрутизация по ориентирам в нестационарных сетях |
Ответственность | В. В. Быкова, А. А. Солдатенко |
246 11 - Заглавие тома/части | |
Заглавие тома/части | Optimal routing by landmarks in the time-dependent networks |
504 ## - Библиография | |
Библиография | Библиогр.: 14 назв. |
520 3# - Аннотация | |
Аннотация | Рассмотрена задача Time-Dependent Shortest-Path (TDSP), которая является расширением задачи о кратчайшем пути в графе. Сеть представляется ориентированным графом G = (V, E), в котором для каждой дуги (x, у) £ E определены две функции: wxy (t) — время, необходимое для передвижения по дуге (x, у), и Fxy (t) — время прибытия в вершину у при условии, что старт из вершины x осуществлён в момент времени t. Такую сеть называют нестационарной, а наименьшее время передвижения из стартовой вершины в целевую интерпретируют как оптимальный маршрут или кратчайший путь между этими вершинами. В работе задача TDSP исследована для полиномиально разрешимого случая, когда функции прибытия являются монотонными. Двухфазный алгоритм ALT (A* with Landmarks & Triangle) —один из современных алгоритмов, способных быстро решать задачу TDSP на графах большой размерности. В работе определено и доказано достаточное условие корректности алгоритма ALT для задачи TDSP: сеть должна отвечать неравенству треугольника, заданного для промежутков времени передвижения по узлам сети. Особенность предложенного неравенства треугольника — его определение через «оптимистичные» веса дуг, когда возможно беспрепятственное движение по дугам. Показано, что это неравенство треугольника верно всегда, если веса дуг заданы отношениями длин дуг к скорости передвижения по ним и справедливо неравенство треугольника для расстояний между узлами сети. |
653 ## - Ключевые слова | |
Ключевые слова | нестационарные сети |
653 ## - Ключевые слова | |
Ключевые слова | оптимальная маршрутизация |
653 ## - Ключевые слова | |
Ключевые слова | ALT, двухэтапный алгоритм |
655 #4 - Термин индексирования — жанр/форма | |
Жанр/форма | статьи в журналах |
9 (RLIN) | 745982 |
700 1# - Другие авторы | |
Другие авторы | Солдатенко, Александр Александрович |
9 (RLIN) | 477305 |
773 0# - Источник информации | |
Название источника | Прикладная дискретная математика |
Место и дата издания | 2017 |
Прочая информация | № 37. С. 114-123 |
ISSN | 2071-0410 |
Контрольный № источника | 0210-48760 |
852 4# - Местонахождение единицы хранения | |
Код организации-хранителя | RU-ToGU |
856 7# - Электронный адрес документа | |
URL | <a href="http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582619">http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582619</a> |
908 ## - Параметр входа данных | |
Параметр входа данных | статья |
999 ## - Системные контрольные номера (Koha) | |
biblionumber (Koha) | 425971 |
No items available.