Преобразование схем дорожных сетей

Автор: Васильев М.С.

Журнал: Труды Московского физико-технического института @trudy-mipt

Статья в выпуске: 2 (22) т.6, 2014 года.

Бесплатный доступ

Основная цель данной работы - продемонстрировать принципиально новый способ работы с дорожными сетями, который заключается в представлении их в виде геометрических графов и их дальнейшем преобразовании. Способ работы со схемами дорожных сетей, изложенный в данной статье, позволяет не только упрощать дорожные сети путем уменьшения числа элементов сети, изменения организации движения или геометрического положения некоторых элементов сети, но и получать новые дорожные сети из уже существующих.

Граф, вход, выход, максимальное число реализуемых маршрутов, связанность, полная и неполная схемы, избыточная схема, минимальная структура, обнуление участка схемы, разделение-объединение (р-о)-схема, разделение схемы на подсхемы, объединение подсхем в схему, кратность ребра графа

Еще

Короткий адрес: https://sciup.org/142185990

IDR: 142185990

Список литературы Преобразование схем дорожных сетей

Shannon C.E. A Mathematical Theory of Communication//The Bell System Technical Journal. July and October, 1948. -V. 27, P. 379-423 and 623-656
Глухарев К.К, Улюков Н.М. Об одной модели однорядного потока автомобилей. Вывод уравнений и их интегрирование//Проблемы машиностроения и надежности машин. -2008. -№ 4. -С. 29-38
Басакер Р., Саати Т. Конечные графы и сети. -М.: Наука, 1974. -368 с
Харари Фрэнк. Теория графов. -2003. -296 с
Колмогоров А.Н., Фомин С.В. Элементы теории функций и функционального анализа. -1976. -355 с
Ore Oystain. Graphs and their uses. -1965. -175 с

Статья научная