Buchcover von Аппроксимация графов дорожных сетей
Buchtitel:

Аппроксимация графов дорожных сетей

Аппроксимация и эффективный поиск кратчайших путей и метрических характеристик графов дорожных сетей

LAP LAMBERT Academic Publishing (28.07.2015 )

Books loader

Omni badge gutscheinfähig
ISBN-13:

978-3-659-76064-8

ISBN-10:
3659760641
EAN:
9783659760648
Buchsprache:
Russisch
Klappentext:
Рассматриваются задачи аппроксимации графов дорожных сетей в двух постановках: 1) минимизация погрешности определения расстояний при аппроксимации исходного графа сети графом заданной размерности, 2) минимизация размерности аппроксимирующего графа при заданном ограничении на погрешность определения расстояний. Для решения задач предлагаются алгоритмы, строящие аппроксимирующий граф путем декомпозиции и разбиения исходного графа. Рассматриваются задачи эффективного (по времени) определения кратчайших путей между всеми вершинами и метрических характеристик графов дорожных сетей. Показывается эффективность разработанных алгоритмов в сравнении с известными алгоритмами с помощью вычислительных экспериментов на большом наборе графов реальных дорожных сетей России, Европы и Северной Америки.
Verlag:
LAP LAMBERT Academic Publishing
Webseite:
https://www.lap-publishing.com/
von (Autor):
Тимофей Тимеряев, Айрат Ураков, Сергей Поречный
Seitenanzahl:
220
Veröffentlicht am:
28.07.2015
Lagerbestand:
Lieferbar
Kategorie:
Monografien
Preis:
76,90 €
Stichworte:
Аппроксимация графа, декомпозиция графа, кратчайшие пути, метрические характеристки, дорожные сети

Books loader

Newsletter

Adyen::diners Adyen::jcb Adyen::discover Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Adyen::paypal Paypal CryptoWallet Überweisung

  0 Produkte im Warenkorb
Warenkorb bearbeiten
Loading frontend
LOADING