Розроблено ієрархічну математичну модель загальної задачі з'єднання, що актуальна для автоматизації проектування інженерних і транспортних комунікацій, пошуку оптимальних маршрутів на місцевості, завдання якої полягає у пошуку в неоднозв'язній області оптимальних зв'язуючих мереж і трас на різноманітних функціональних класах ліній у випадку обмеження на кривину та інші геометричні та топологічні параметри з'єднань. Для нормативно заданих класів ліній, обмежень і функціоналів поставлено базові та, зведені до них, стандартні оптимізаційні задачі, для яких одержано умови оптимальності та відповідні їм методи рішення, що мають лінійну трудомісткість. Адекватність введених моделей ліній, критеріїв та обмежень вимогам нормативних документів підтверджено впровадженням алгоритмів і програм.

  Скачати повний текст