Рисунки Э. Рогова
Перед диспетчером лежала пачка бумаг — двести с лишним заявок от различных строек Москвы. Все заявки были на строительный песок. Диспетчер знал, что песок вывозится с восьми речных пристаней, знал их расположение, состояние автопарка и количество автомашин. Ему нужно было спланировать работу этих автомашин, спланировать наиболее рационально.
Теперь попробуйте решить такую задачу. На схеме показан участок железнодорожной сети и расстояния в километрах между станциями. На станциях А и Г находится соответственно по 300 и 200 тонн груза. На станцию Б надо доставить 300 и В — 200 тонн груза. Необходимо определить, как везти груз (то есть как прикрепить пункты производства к пунктам потребления), чтобы общий пробег груза был минимальным. На первый взгляд наиболее правильно было бы везти груз из А в Б, а на станцию В доставлять груз из Г. Пробег груза при таком прикреплении составит: 300 т x 80 км + 200 т x 20 км=28 000 тонна-километров. Попробуем теперь прикрепить В к А, а Б к пунктам Г и А. В этом случае перевозочная работа будет равна 200 т х30 км + 100 т х 80 км + 200 т x 40 км = 26 000 тонна-километров. Таким образом, второй план перевозки уменьшает пробег груза более чем на 7 процентов. Он, конечно, лучше, чем первый, не так ли?
Вот видите, даже в такой простой задаче можно легко ошибиться!
А теперь снова заглянем в контору нашего диспетчера.
Если бы он попробовал перебрать все возможные варианты, как это было сделано в предыдущей задаче, то число их составило бы астрономическую цифру, приближенно равную единице с двумястами нулями. Даже на электронной вычислительной машине (ЭВМ) с ее огромным быстродействием такой расчет занял бы несколько суток!
Но задача была решена за один час. Как? Методом линейного программирования на электронной машине «Стрела».
И хотите знать результат? Составленный план, обеспечивая нужды всех строек, уменьшал пробег автомобилей на 11,5 процента по сравнению с тем планом, который удалось составить диспетчеру без вычислительной машины.
Линейное программирование — это новая отрасль математики, тесно связанная с использованием электронных вычислительных машин. Методы линейного программирования при решении задачи позволяют не перебирать все варианты — вот в чем их неоценимое достоинство.
Еще два примера.
Основной вид газетной бумаги доставляется по железным дорогам с 6 комбинатов в 112 издательств. Рассчитанный на ЭВМ менее чем за час оптимальный план сокращал величину перевозки на 2,67 миллиона тонна-километров по сравнению с действующим планом!
Надо было составить план расстановки различного типа судов речного флота с тем, чтобы обеспечить максимальный объем перевозок с минимальными расходами. Результаты решения этой конкретной задачи на ЭВМ оказались весьма обещающими: кибернетическая машина, получив запрограммированные исходные данные, составила план, при котором коэффициент использования грузоподъемности судов увеличивался на 30 процентов…
Что показывают такие исследования? Рассчитано, что при помощи ЭВМ и методов линейного программирования существующие планы перевозок можно улучшить: их эффективность возрастет на 5-15 процентов. И когда наиболее рациональные схемы перевозок будут применены, причем в масштабах всего народного хозяйства, мы ежегодно будем экономить миллиарды рублей!
Сейчас разрабатываются методы линейного программирования для того, чтобы планировать наилучшее размещение новых производственных предприятий, заводов и фабрик. Эта проблема имеет огромную государственную важность.
Ведь направление перевозок и размещение производства взаимно влияют друг на друга. Учитывая это, и надо решать задачу, где и как строить. Исходными данными для решения такой комплексной задачи будут допустимые минимальные и максимальные объемы производства каждого предприятия и стоимости перевозки продукции к местам потребления. В результате можно определить размеры производства для каждого заданного пункта. Причем это будут размеры, которые при полном удовлетворении нужд потребления обеспечат минимум затрат на производство и перевозку продукции потребителям.
Такая комплексная задача встает при составлении перспективных планов развития народного хозяйства на 10–20 лет.
Как ни грандиозны задачи, о которых уже говорилось, применение кибернетики на транспорте ими не ограничено. И мы постараемся об этом рассказать.
Не правда ли, для того чтобы утром решить, как лучше одеться, вы внимательно слушаете прогноз погоды? Точно так же на железной дороге необходим прогноз вагонопотоков. Зная, сколько завтра пройдет грузовых вагонов, куда они следуют, порожние они или груженые, мы сможем заранее определить нужное количество локомотивов, локомотивных и поездных бригад, составить точные планы работы и т. д.
Составление прогноза вагонопотоков чрезвычайно облегчается с применением электронных вычислительных машин. Вот что показали опыты, проведенные на Свердловском железнодорожном узле. Для вычисления трехсуточного прогноза подхода вагонов к этому узлу нужна одновременная двухчасовая работа 60–70 опытных расчетчиков. Электронная вычислительная машина «Стрела» выполняет тот же расчет за полтора часа.
Как это делается? Допустим, прогноз надо составить на трое суток. Собираются данные о вагонах на всех станциях и участках вокруг узла, расположенных на расстоянии трех суток хода от него. Учитывается среднее время хода от каждой станции до узла. Вся эта информация сортируется и суммируется электронной вычислительной машиной. И машина выдает точный прогноз.
…Вы, конечно, наблюдали на сортировочных станциях такую картину: маневровый паровоз толкает вагон, тот катится сам к группе других вагонов и все набирает скорость… Гудят рожки стрелочников, раздаются свистки, и вот какой-то человек приближается к рельсам, кладет на них так называемый «башмак», отскакивает перед надвигающимся вагоном. Башмак тормозит движение вагона…
Это формируется поезд.
На всех крупных железнодорожных станциях имеются специальные устройства — сортировочные горки. Они располагаются в начале группы сортировочных путей. Каждый путь предназначен для накопления вагонов одного назначения. Для того чтобы сформировать поезд, на соответствующий сортировочный путь с такой горки и надо скатывать вагоны.
Скорость их необходимо регулировать, чтобы обеспечить между идущими вагонами интервалы, нужные для перевода стрелок, ведь вагоны разбегаются на разные пути. А в конце горки скорость должна быть такой, чтобы скатывающийся вагон не повредил остальные, те, что уже стоят на пути. Для регулирования скорости на горке установлены вагонные замедлители. Оператор, управляющий замедлителями, должен рассчитать степень торможения, учитывая вес идущего вагона, его скорость, состояние погоды и расстояние, которое нужно пройти вагону до формируемого поезда. Расчеты получаются довольно сложными, а время на их выполнение (вагоны ведь идут один за другим) составляет лишь несколько десятков секунд. И естественно, рассчитать точно оператор не может. Поэтому для исправления его ошибок вагоны окончательно тормозятся вручную, тормозными башмаками. Значит, приходится держать дополнительных работников, труд которых опасен.
На помощь приходят ЭВМ. На станции Лосиноостровская под Москвой испытывается система автоматической сортировки вагонов на горке. Вычислительные устройства этой системы, получая от фотоэлементов, электронных весов, взвешивающих вагон за десятые доли секунды, и других датчиков необходимые сведения, рассчитывают, какой должна быть скорость выхода вагона. При движении по замедлителю радиолокационные скоростомеры определяют фактическую скорость вагона. По результатам сравнения фактической и расчетной скоростей определяется величина тормозного усилия замедлителя.
…По широкой бетонной полосе, делая разбег перед взлетом, мчится серебристый воздушный лайнер. Эти секунды — одни из самых сложных в полете. Летчик должен знать точно, когда прекратить разбег, если оставшаяся длина взлетной полосы недостаточна. Сигнализация осуществляется при помощи огней, установленных вдоль полосы. При нормальном разбеге огни зеленые. Загорелись красные — взлет немедленно прекратить!
Сигнальными огнями управляет ЭВМ. Перед взлетом оператор ввел в нее данные о типе, весе и расположении самолета на полосе, а во время разбега автоматически вводится информация, характеризующая скорость, ускорение, положение самолета и атмосферные условия. ЭВМ непрерывно для каждого положения самолета рассчитывает на основании полученной информации нужную длину разбега, сравнивает ее с оставшейся длиной взлетной полосы и по результатам расчета и сравнения управляет сигнальными огнями.
…Мы с вами в кабине машиниста пригородного электропоезда.
Бесконечной лентой бежит железнодорожный путь. Вот вдали показалась станция. Пора тормозить, но машинист спокойно наблюдает за показаниями приборов.
Плавно снижается скорость, и точно у платформы электропоезд останавливается. Вышли и вошли пассажиры, электричка трогается и вновь набирает скорость без вмешательства машиниста.
Так действует установка «автомашинист», сердцем которой является электронная управляющая машина.
Установка не только облегчает труд человека. Еще важнее другое: автоматическая система ведет поезд наиболее экономично — своевременно и эффективно используя различные режимы работы тяговых двигателей. Опытные поездки с использованием автомашиниста показали, что экономия электроэнергии будет в данном случае составлять 5–7 процентов.
Создание установок, подобных автомашинисту, возможно и для самолетов, судов, автомобилей. Эти машины будущего не только заменят и облегчат действия человека, но и безошибочно выберут наивыгоднейший режим движения — в зависимости от изменяющихся атмосферных условий и нагрузок транспортных единиц.
…Все больше поездов будут идти по железным дорогам страны, и вес их увеличивается, скорости тоже. И, конечно, все сложнее управлять совместными передвижениями этих поездов.
Электронные вычислительные машины на основании данных о подходе поездов к определенному участку составят наилучший план их пропуска по участку, план, при котором количество остановок для пропуска встречных поездов или для обгона пассажирскими поездами будет минимальным. Этот план машина-диспетчер отпечатает в виде расписания движения каждого поезда по участку. Такой план, как показали опыты, уже сокращает время следования поездов по участкам более чем на 5 процентов.
А в ближайшие годы (исследования в этом направлении уже ведутся) будет создана машина-диспетчер, которая сможет не только давать советы человеку, как лучше пропускать поезда, но и управлять стрелками и сигналами на станциях участка. Иначе говоря, не только давать план, но и осуществлять его.
Вот сколько работ может и будет выполнять электронная машина на транспорте. Как говорится, «и швец, и жнец, и на дуде игрец».
Мы, конечно, не возьмем на себя смелость утверждать, что перечислили все возможные стороны применения кибернетики на железных, шоссейных, водных и воздушных дорогах страны. Скажем прямо: рассказ об имеющихся примерах и перспективах применения ЭВМ и кибернетических принципов на транспорте может быть продолжен. Кибернетика, электроника, линейное программирование — очень молодые отрасли науки и техники. Им всего около двадцати лет. И области их применения множатся и расширяются очень быстрыми темпами.