Adaptive landmark selection when routing in time-dependent network : доклад, тезисы доклада

Bykova V.; Soldatenko A.

Дополнительные ссылки: РИНЦ · Источник статьи

База данных: Каталог библиотеки СФУ

Библиографическое описание: Adaptive landmark selection when routing in time-dependent network : доклад, тезисы доклада / V. Bykova, A. Soldatenko. - Текст : непосредственный // = CEUR Workshop Proceedings : 9th / 9th International Conference on Discrete Optimization and Operations Research, DOOR 2016 (2016 ; 19.09 - 23.09 ; Vladivostok)1623. - С. 367-372.

Аннотация: The Time-Dependent Shortest-Path problem is extension of shortest path problem in the graph when the graph arc weight is a function of the departure time from the initial vertex of the arc. Such graph is called a time-dependent network. We propose a modification of the algorithm ALT (A∗ with Landmarks & Triangle), carrying out goal-directed search of way in the network using landmarks. Landmarks are set using adaptive strategy. Presents the results of experiments.

Год издания: 2016

Авторы: Bykova V., Soldatenko A.

Выпуск: 1623

Мероприятие: International Conference on Discrete Optimization and Operations Research, DOOR 2016 (Vladivostok, 2016 ; 19.09 - 23.09)

Номера страниц: 367-372

Количество экземпляров:

Твёрдая копия издания отсутствует в фонде библиотеки

Показать дополнительные сведения

Optimal Routing in Multi-Service Networks : материалы временных коллективов

Soldatenko A. и др.
2018 год

OPTIMAL ROUTING BY LANDMARKS IN THE TIME-DEPENDENT NETWORKS : сборник научных трудов

Bykova V.V. и др.
2017 год

Двухфазный алгоритм маршрутизации в нестационарных сетях : научное издание

Солдатенко Александр Александрович
2017 год

Feature Selection for Natural Language Call Routing Based on Self-Adaptive Genetic Algorithm : доклад, тезисы доклада

Koromyslova A и др.
2017 год

On accuracy of approximation for the resource constrained shortest path problem : статья из журнала

Soldatenko Aleksandr A.
2019 год

Gamification of the Graph Theory Course. Finding the Shortest Path by a Greedy Algorithm : доклад, тезисы доклада

Tsarev Roman и др.
2023 год

Алгоритм оптимальной маршрутизации в мультисервисных телекоммуникационных сетях : научное издание

Солдатенко Александр Александрович
2018 год

Приближённый алгоритм поиска оптимального маршрута в сети с ограничением : научное издание

Солдатенко Александр Александрович
2019 год

The route selection of international traffic flows of the machine-building enterprise : доклад, тезисы доклада

Selivanov A.V. и др.
2019 год

OPTIMIZATION OF THE TRANSPORTATION ROUTE : научное издание

Zhevnerov A. (I.) и др.
2017 год

Time characteristics assessment of performance of information processing system using modified GERT-network : доклад,…

Tsepkova M.I. и др.
2019 год

ON REALIZING THE SHORTEST TIME STRATEGY IN A CA FF PEDESTRIAN DYNAMICS MODEL : статья из журнала

Kirik Ekaterina и др.
2011 год

Dynamic Adaptive Testing Of Students When Learning English : доклад, тезисы доклада

Dyachuk Pavel P. и др.
2021 год

ПРОБЛЕМА АВТОМАТИЗАЦИИ ПОСТРОЕНИЯ СХЕМ МАРШРУТОВ ПЕШЕГО ТУРИЗМА В ГОРНЫХ МАССИВАХ… : доклад, тезисы доклада

Крутько Д. А. и др.
2021 год

A Neutrosophic Adaptive Recurrent Neural Network for Time-Varying Matrix Inversion : доклад, тезисы доклада

Mourtas Spyridon D. и др.
2022 год

Интегрированная библиотека для решения графовых задач : статья из журнала

Малышев П. В. и др.
2024 год

Библиотечно-издательский комплекс СФУ

Adaptive landmark selection when routing in time-dependent network : доклад, тезисы доклада
доклад, тезисы доклада, статья из сборника материалов конференций

Похожие публикации