119 * ности движения. Третий случай более соответствует оценке текущего состояния сети. В нашей стране возможность использования теоремы о максимальном потоке в задачах проектирования ТС рассмотрена в монографии Г. Н. Зубкова [24]. Пропускная способность определяется автором как максимальный поток (количество транспортных средств), который может быть реализован сетью в единицу времени (например, час). Количественной оценкой является максимум функции (максимальный суммарный поток, который обеспечивается сетью относительно всех корреспондирующих пунктов сети одновременно): ТС = т а х £ д ^ , (2.13) где Бу поток, который может реализовать сеть между двумя корреспондирующими пунктами сети \\\]. Необходимая исходная информация значения пропускной способности магистральных улиц (т. е. задана пропускная способность ребер ориентированного графа). Наиболее точным представлением результатов является полный набор значений потоков Ру в виде матрицы. Основная трудность такого подхода трудоемкость перебора всех разрезов графа. Поэтому Г. Н. Зубков предлагал использовать описание ограничений пропускной способности в виде системы линейных неравенств и решать обычную задачу линейного программирования (т, е. каждое ребро и потоки на нем представляются в форме неравенства). Следует подчеркнуть определенные противоречия между взглядами разных специалистов. Японские авторы [93] отметили применимость методов линейного программирования, но в отличие от Г. Н. Зубкова, посчитали их пригодными для небольших сетей. Вместе с тем, подход к оценке пропускной способности, предложенный Г. Н. Зубковым, легко реализуется путем использования стандартных математических пакетов линейной алгебры, которые позволяют работать с большими матрицами. |
66 ки пропускной способности УДС в перспективе, при предполагаемом росте интенсивности движения. Второй случай более соответствует оценке текущего состояния сети. В нашей стране возможность использования теоремы о о максимальном потоке в задачах проектирования УДС рассмотрена в монографии Г.Н. Зубкова [36]. Пропускная способность определяется автором как максимальный поток (количество транспортных средств), который может быть реализован сетью в единицу времени (час и т.д.). Количественной оценкой является максимум функции (максимальный суммарный поток, который обеспечивается сетью относительно всех корреспондирующих пунктов сети одновременно) (1.13) и где F,j поток, который может реализовать сеть между двумя корреспондирующими пунктами сети / и у. Необходимой исходной информацией являются значения пропускной способности магистральных улиц (т.е. задана пропускная способность ребер ориентированного графа). Наиболее точным представлением результатов является полный набор значений потоков F# в виде матрицы. Основная трудность такого подхода трудоемкость перебора всех разрезов графа. Поэтому Г.Н. Зубков предлагал использовать описание ограничений пропускной способности в виде системы линейных неравенств и решать обычную задачу линейного программирования (т.е. каждое ребро и потоки на нем представляются в форме неравенства). Следует подчеркнуть определенные противоречия между взглядами разных специалистов. Японские авторы [217] отметили применимость методов линейного программирования, но отличии от Г.Н. Зубков, посчитали это пригодным для небольших сетей. Вместе с тем подход к оценке пропускной способности, предложенный Г.Н. Зубковым, легко реализуется путем использования стандартных математических пакетов линейной алгебры, которые позволяют работать с большими матрицами. |