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

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

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

LAP LAMBERT Academic Publishing (2015-07-28 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-3-659-76064-8

ISBN-10:
3659760641
EAN:
9783659760648
Book language:
Russian
Blurb/Shorttext:
Рассматриваются задачи аппроксимации графов дорожных сетей в двух постановках: 1) минимизация погрешности определения расстояний при аппроксимации исходного графа сети графом заданной размерности, 2) минимизация размерности аппроксимирующего графа при заданном ограничении на погрешность определения расстояний. Для решения задач предлагаются алгоритмы, строящие аппроксимирующий граф путем декомпозиции и разбиения исходного графа. Рассматриваются задачи эффективного (по времени) определения кратчайших путей между всеми вершинами и метрических характеристик графов дорожных сетей. Показывается эффективность разработанных алгоритмов в сравнении с известными алгоритмами с помощью вычислительных экспериментов на большом наборе графов реальных дорожных сетей России, Европы и Северной Америки.
Publishing house:
LAP LAMBERT Academic Publishing
Website:
https://www.lap-publishing.com/
By (author) :
Тимофей Тимеряев, Айрат Ураков, Сергей Поречный
Number of pages:
220
Published at:
2015-07-28
Stock:
Available
Category:
Monographies
Price:
76.90 €
Keywords:
Аппроксимация графа, декомпозиция графа, кратчайшие пути, метрические характеристки, дорожные сети

Books loader

Adyen::diners Adyen::jcb Adyen::discover Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::ach Adyen::unionpay Adyen::paypal Paypal Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING