SIMULATION OF THE LARGE-SCALE TRANSPORT NETWORK BY PREFRACTAL GRAPHS
Дмитрий Алексеевич Павлов · Polythematic Online Scientific Journal of Kuban State Agrarian University · 2017
Настоящая работа посвящена новому методу проектирования крупномасштабных структур транспортных сетей.Модель крупномасштабной транспортной сети строится на предфрактальных графах.В основе модели крупномасштабной транспортной сети лежит принцип иерархической организации территорий.Предфрактальный граф представляет собой некоторый конечный аналог фрактального графа, совмещающий свойства фрактала и графа.Некоторые задачи дискретной оптимизации на предфрактальных графах становятся полиномиально разрешимыми при определенных условиях.Снижение трудоемкости экстремальных задач на предфрактальных графах обусловленно тем, что на этих графах для некоторых задач наряду со свойством самоподобия появляется свойство наследственности.