Моделирование транспортной сети. Алгоритм расчета кратчайших расстояний, особенности применения математических методов в данном процессе. Расчет кратчайших расстояний на ЭВМ посредством специально разработанной программы "РКР", оценка результатов.
Аннотация к работе
Расчет кратчайших расстоянийМодель транспортной сети представляет собой геометрическую фигуру (граф), состоящую из вершин (точек) и отрезков (ребер), соединяющих эти вершины (точки графа). На первом этапе из дорожной сети исключаем улицы, переулки и т.п., не имеющие существенного значения для транзитного движения (служащие для подъезда к домам, заводам и т.д.), и получаем схему транспортной сети. Отрезки, соединяющие соседние вершины, называют звеньями транспортной сети. Совокупность всех вершин и звеньев - модель (граф) транспортной сети. Проезды с односторонним движением отражают (моделируют) посредством ориентированного звена графа (ребро со стрелкой).