автореферат диссертации по инженерной геометрии и компьютерной графике, 05.01.01, диссертация на тему:Геометрические методы оптимизации в архитектурно-строительном проектировании

Y \ u

L'IHiasrCTBO ССВ1ТИ УКРА!НИ

к-Лзда.я л:-;гелвнаа тпшчнм яьзйрситкт

ВДПШга'/ША 1 тПгЖТУГИ

Но ирапта рукопиоу

АЧКАСОВ Диктро Сл-.-'Гояич

ГлОЖТИГШ HSlOfiil OílTiíMl3AIIII 3 .АРХ1ТЙШПШ-БУДI БйЛШОУУ ЛГОЬКТШШ!

G5.Ol.OI - Прзклазна rto«-»??!.» I 1ноиораа грг.;,1ка

А Ь Т О Р Й О П Р А Г

л it ! ч iî gl '¿'[с-буттл зч0пого

капгидзп т>ш !чвах шуг<

-

' Чи т; : т.-. ; i о Е i о т Ки ! s г: ь sos-i pstiDi.ü^y ггх':1-;исиу yiûîor--, "î п;<ицт?n ! t.pxlT"KT$pK. •

'■i i) .''0H,1!! кар limn к

(I'M ¡I Hin! дали нт и.

¡'¡р.? ¡.-ни ^тан'ЛРа

Заслуяпкий д(нч науки Укпа!ци, локюр ïuxh ! чних нау к, п ¡ о ï-j оор мшйльнко в.е.

доктор тахн!чаях Ииук, прт^соор MILUtel.'KÜ íi.M.

вакдидаг ïôxhtчикх наук ьэ;ько o.a.

Украliicbкий каукове-доаНлилй ' iHCTî'tyt е: г реп pool!-, ytomim (УКПШШТОиГОКНТ)

ji 20 r.nsiin! ГЯЗ року u 13 паднк fu oa-

«'«ruimf cnwilcnlícisai'e! роли Д- 068.0?,C3 s КкЬ.еьксиу ;;r| « «и»'« hy ytilsypt-KTOT f ny.-tuKBüT'-a I n;x 1T'.- кг\ [ii¡ зч 8<ip«>?cf

У: Г<?, ibv»1 triii; iorcb¡;»''¡ ¡¡о >.т , S!, ¡^¿чт^-Лп

о -V 'i ;t.-;rí;Q пяиайомятиоь í iíi 1.-¡fil Kní по,

• Ч'игц'г, t.- moro ук!*->роитогу ОуД i JUlîtlîïhB i .i pX Î т ч;'г » p"¡ .

;

■ : •• '¡т П''-.'i i csr.iît

ь-jp'm.m i v. po.-ç.

й'ивяй С' (¡гиц !ая! 3rií"M'.(i5 г.лÍ:;.г-'- i> иауК:

л "_rj--------------------------ПлССлЛ;- Г.,0.

мгддш хтктглпстш ai Бои

âltlïmilllyiji-sjliiis* Нроапувашш elri.uaux скмгии, як! ь о.'ироы свого й|)икйзд<!и11н йагаточиот»mit ашткм фуииИиву'».^*» иародиогооподирчого коиилпиоу; роаннюи «агtо,хр шиЯ эaniпt;и -i!;j .. ta uDtoito3lab(iuPo tpaaoncyty 'ia аогр«1!ои1тчку, 1рлгиц!Ених «,.<wi-.¡i dH»0il0Cla48l»ili. OrtOttJM TpJföOlipO» t/illOl'O гршюиврту ЛЯП [¡1ДЩ1НЙХ ït i'asuiíoo !!ü, paßciiiiitx, «lofcK« га м1хоблчомих каб«ииро8Сй1з, и«ьч тр.1ЧН ах та тчяа рошча elidí!, тоад.е du re»? о крагу р Í вягыим, 6m.ro-пиродгричмим а«здании», р!в»шм йк:>1'0 uetstnsaiu без лшлмлт: auapasy, во omjpyu модым uaivjass-iv-m.a'O иодвль-ьанин. Суччоиий • pf»jab ооиасяиийя pintuu aouoKst» фушпНоыув&инн Оагигокыы'лшп. rt¡U М10Ю0УД{ВЙИЧИХ. ОКОГС'М ÎHHUS *OpUKJöplJ3J'BnOa a î п i-co .y il P. i! um,-. okcîouhhx цоюд!з нроокгуваяия, nul utcvuxscrf з oyalm<o»f •

«iCMÏ *a rp:i-í'CSi¡¡3,llí4!4!:01iy OHiîU 1.3 I M! JbilltX 0ТЦ/ tîiyp y HpUleOl HO-иуку paufoitaauioro ¡ш;р<шку роаииткз aIo?a. Цо, y »«ou чиргу,««>..

pas 1.Í» Г О Д ОЯ D ГI 'Í il У OUKOSy AU,i Г C'OUti Гр ri ¡ЛОГО »оЗДОДтЯК >îylll.-<tu»

uaaiho-п лакугзд ьяо! о нет лип alosa s лнгя.-гд i i -iji- чул ijciuh -

pu-;них oh'oa, ао Ыцобрихмгь j.sulowmitf sbHOuöjiaa ufa !I es-.*-i»uîàm;s sa as*«к-uiî» ог.й-:и la suicax oasos (дншвиь a »«шшяиг.;» ¡1ий1ци»грлчис|| ctpyittyp'.i nieva м 1спомл г.-нияп'ин кодзз!» ям акяавяатьсй у. прагивни i ulüiulayss?« od* ом к га доя я киу |>уянц1сггн,-*-ао-аявнуяачьикх sa'juula при одночаоисшу пеолпшш! ia

аориовашк а вонзи* Is до дзкогрого опгведиу, ачдм№»«у utou-nOy/it ниии норкаиз ров ветку suuxptmsn: »¡os.

мода вь, яка цр'пуонче пг=«ау*н шшоН! sa р.щу »«¡»трюмах xapr.Kíj,многий (деезшнп с1гн4, fí о..р.'.ччх р iп.шол, 1Ырар1лу э Sora «aitatMipaaii Í *,д. ) о usoOï а.чшии у upDuvoí и по) нтушяип ¡,;:idí¡x за ca-4u ¡уяя^ьешякч talaron zip ilea их « 4 to:î будигШв a одоруд, s^ur.tnrjtS, юшпьго ta í'chwu зедозиЗи^тавин, ct<aT-MÏA ямдмНоьаим, tv onetnpm-

sot ж«рач1. Нигыши öt>öi)ö îtj-iuostiiis ¿ ?!nl 63лА'.-лч tcnrasys-j.¡y

'"•vyy Kïypy S'P't^; У í!í.'í.Mf;JÍ ¡í í ;Hc t U ; S Л!Ш 't, j 0И U ilrïy'lb ОуГИ ПГ.И'Г:--cyi'i y rj.-дйч! !;'::H:S¡IIÍ:."I OOTJ И .-IO.J я Ü'I'.I::. TI.!-I t

ü i*¡yita¡. о^тигА^й^ал-о p.oaiü:!, Í' ,ä í* ir,iw.i ulM Î :;n';:¡u! iV^-i-i ?¡:;ii;i.; : .-Ar.ii ¡jíVW'fJ ili.-Oy,;.) ni ¡; :i tu í ".;¡;.¡i í rí.i.íi!jn..i;-'!'íií! ;:-¡:;y r¡';u¡.i4a «к. унпз í f.■ • n i -j.ígíKH" I i t с.;! у.Н.'М-л'-'.г.к oü-í

liroe IO 'i i 14 'i.í :r i ''i|t.x; í-jii-iy¡ii¡i:-.*i ■ 'ifc!i:l< í( lifüíl i Г ülrK:i, üii-.t "

custbUK с aa osoea сутгс задачей «сбудови вииакааого дирава в cplенгозаиоиу rpa^î (у вкладках, юли ьипрау па pun осу нигЬ. cyi-тевий) ado у' 1нзор1смов£Шоиу (ноли s tu ьа виатчоиий) в вигою в1дпон1дно до оЗ'еиу спохкваиия на коьн 1Й д1яйкц1 oítkíí.

Такии чином, дин иатиыагичного првдстивианнн як traaiiapuicc okoíuu буд(вельиих oö'eicriB, гак ! дпл снстим з б(лыа иаошгайнни uiсгобудí9hhu sutotoki Ix доц1»ьно uoaeaobbsc у вйгянд! гра|а а иШыакьною довмио» эв'нзШв. Taxi rpu.'ia при а!дсуткоог! додог-ковюс обиажень на вис оку отуп!нь надífitiocït oIíkm не иавть цик-lils ïq явтпгь собоо дираво в найкоротов довкяиоа ребер, в Uouj у прикяадн!й иауц! як иШшяьна дераво ШгоПнора (МДд). Викори-огаиня ïûKoro роду иодоаей ытравдано га ucäu ад(йонкшаишн в райках л)дходу, при нашу початковс оптии(аац!йна задача проломе як поов1довна роЗБ'дзатщ двох ¡ipoönuü: дошм1жно1 opraulsa-цtUaoï задач! риюшчио s гооиэгричьюс позиц1Й va вкх1дно1 посга-HOB04H0J задач! s визиачанняи оппшальнюс вн&чннь iiKpauatplSi опосоред ковано 8в'язаних 8 одержанный на ивршоиу avant гаоиигрлч-ними хароювриогикаии оЗ'вкгу.

Розробка мв годики m роаа 1аац I! иодал!, що ulubtisys довмнку розгаяумно! с1гки, црийняша до викориоганни у багагьох галуаих народного гоопода.нлво га вочаьадь мае практична значат.

Иауа ррботч» На oohobI уваганьноння га удооконаланни наивна fcaïosls будування paulmi&ïfchta роагаиуаати cItok розро'.чгеи npufimmil для иракгично! peantaauiI алгоритм«-побудови графts uaBKopoïJiot довжшш s plan мил оОиокиннный, ь 1дпов I дниии до orto-UitflKK постановки upoc Иактурао-буд 1вал ььах задач. Для доингнчнкн тинсча и о I motu Оули дес'аьязн! оледуюч i заднч! :

1) Проаиол1вуваги ¡ск^вч! апгоригии (Ыудови ul ut дальних rp&Jtn га вкзначитк отуп!нь Ix ыоашиого внкориотвння t аадвчаг «toioöyjtstioroi архIтактураого га буд Uenuioro проьктуваннк.

2) Доел 1дигк р!за i as гв!стоа ырдая! а;'х1токгурно-0уд íяüль.-uiac üö* е kï t g ïs л mb ит и !x вл acriisocrt, кк1 доавоянюгь ыюнтгси ||ОЗрахунксву. склади1оть &лгоркты1я побудив« и t к i иа в ьн их дер-ль к uiü неделях,

3) SilîîcniTiî ч.'.словиИ ькнл1а опгиааиьаос!i винпрмтаннн pia-Uiíx бааoEiix н1н!-дерв£' га Ir р 1зисшннtimix ыо*лиайх kí>«0inatop-iiitx Спогучйць у nocrtiioß^t задач! ц(лочиоя.жого ирограиувана.-:

длп i)0p4y¿n¡:ti!i jmlisopoTt'iii fprjj>t&, ул.чрадйяянях на s их .»днях хвгкмах рсэм1ппостей.

-лг) роэрозш'!. эдзодожу, схзий ¡m £3 гор як*« розл'язоиия эп^п-

ч1 консгруючечпя !:i.1.túp«iiitx грп-}1э по ругуяярних унпякнах гочо:* /,0Л!'Ь',!!01 prtïlr»C7i Vi WipSíítol ЙОПф J ГУР5Ц1 ! ГрПИЧНОГО РО.Ч-

5) Розглпйут« пг/яганоаку задач I зкзолзаого Л'-Ч^к- ймйпбрз« цо пропускав м!ция|) фушаИонааьаиЙ as'nso» эагя дугм а ой'екон eacsasüHíia fjisiosoro проду xty у ppsl, або агяеяи !оть зага рэбра rpn.j^a а!д р!эаих эоан1ян!х $«ктср(э (гесграокних, гооаог ímhkx» гз:слалог1чн!;)с ти îa.) оОгрунтузагч г;этод рсзз'язганя такого ролу г сдач sa прнзусги &ггоришт до иозякзжк! Г'зал'.зацП зссойамй v.v'-'-'oriol обчисгавашм! или 1;?й.'

С) С-твор:«« йзсоакмк побудсэп aißtücabK!« дороа "л рвгуязр-; :;г- вез I г чох пряко:$7*но1 sa озяыко! орхогоаалько1 конягу— WM ."»¡realsBsoro гоэтзрз в tin» В?.рсзалп?и рсзрссзоа! азгоркхнп

"I коЛгТЧЯф ПрО'«!**"»!?-»»* Ib'HWM'PT тп р ря ! ? 9 ггу рно - 0' уд f л С- Я

-МП JH-J.Q." ILÎrT^îiî'i! Ге^'пг-цп'г: зос«гзгп!К л д Г'сзр тпи i rî-: i Г! jciicï! vnz'iu зД) :¡n пс-'.сэi sûropïsîôîs« ¡'.'ИОДЬ vaîor;-

•¡ tw.-.wo Я!:зч1зу м onï::-4t33ti!ls асгя1?чч:'а! .m дДО.эрошигяъно! г-'-';-: ::pH; joeptï s^pl-.'.Unsorr. чкзгзпзя,.î«opl! rp".íí:¡, sûoplï fí'otríi г г, я-з тод| J пр.'шплигго <1р>грге:уячгш.

1) Canalón ы!в 1-я epos, прядпгнше зяя побудеза ï!38»opoïarar

П'ч-^з S4 гагпра-tru'.r роп1гках точои.

• 2) *'отод догявзя rpsî>l* за герупвеввчп зокззжш-

ЛО 02chcr?>!*osok4x fi и! »¡епйого типового 4wl!îf!tj

отпучтурч.

3ï Hpipxiiía ctpjurjp опглпаяыюст! бгяозгге tîîsil-лоров дяя »Г-'.!!'';; "ffncípyrwna грз-iîs тЯкоротво! дезяквя ni »»эззрэттк

л ''О'-::;:'.,

••i v:î ;.¡ :üí ? "'зряч*';; а)."б!п&?ОВЯ!П ОПОЯуГОЯ* lînsOStTX fliiîl ;; .v.-I.'-íw и лр'д ¡¡■г.Г'уг.огЛ y I :¿ с "ла í» í:tx rpûfsta.

У', у :•:<•. г. гл'1 nv?'vMU T-p'i -гг::*тг 0|?ГГ< ЧЯ ."ГПД-

í'TC.V. ги "i i:'-" г "f.?'-" w?i:?ci'oi;tt '!",;:,"P"ï[îrtx np'ï;to~

б) Алгоритмя ! крогрвни гэометрячпого ыодвяювакня ксазга!н!~ пальни* дчров кв рогуппрлга лпнцкгках ïo^ok дов1лыю1 оргогонаяь-чпî конф1гурац11 зон hIjikjoi'o контуру.

Практична цimitcïb виконапого досл1даоння полягао у розробц! чэюдики ru алгоритм 1в побудояи ulHiusibura: ïe йлизьккх до н hi I-мальних дер!» «а кноякиат s тополоПчииии обможикнпш, цо в tдпо-«1дпгяь ciintiniíai ^уикйонуваннп о<3'вкт1Б 8рх (твктурно-Оуд бального молэяюзанкя.

Ваконак! доол1ди8Кия домоляаи bhbosm в процво проз стушит чрхlïoitiypiio-cîyflШольких та 1нж8нврнта oîtok «osase 1сть побудовп ртНоналъко! гсомотрМ oItkh s точки гору ulniulatijI! II буд!гбя>-st их та екоплуптац 1йннх аитр&т. Одорьаи! иаоя!дкк к&даэть проокту-ваткикаи исхл'.Ыоть орган laвц 11 вар1ан»ного проеетувсннп заdhü™ '«вйх oIîok та покргштщ neootl проект 1в за рахуиок эроотанвя н!пьксог i опьвзрнахианих р1аень э plsfioa тополог los та reonasplcn з!тки. РоаробЛ0н1 у дан!Й робот! ыгоритми иожуть бутк пошрдса1 г основу САПР врх!10ктур!)0-буд1взшшх та !i.:;oHep:iKX с ! toi:.

Рцап1зол1я результат! в чоол ¡дпоиь. Резуямати дпэортвцШнк доол1;;«энъ внроваднвн! э проехтних оргвк!оац1их "KiUsarponpco кт" та пУкрд1процор" у авгляд! паком програн гоокэтричкого кодоез-вашш tibhimphhx císok. СуиариаВ е конов! чний офохх в1д впреззад--8«ня cunas) б!ля BOO гиСяч кар0оваиц{в.

lia еахйог диноситься оукут»1от& вяэмиаомой, шгод|>( рлрити!в I nporpa«, апбевпэчувгь провде гаоютричиого еодвке-яйнип к i и дальних дорзг Шгейкзр;; as Егадрагних ааицшкох хочокг

- ¡¡¡о зл 1!'онк'игь побудову к1н1кш!ьних se квазкмШ ыаяшис дерзя Штейиера на прякояушюс рсз1тк&х ¡сочол доз1льво1 розк!риост! га tjîti вв Innoxio ннн отар' и » их I да их точкэвия «acinfizj

- ло 8д 1йСй*»ЭТЬ ВКОД'ОН.и Síi OJOpOSÍJi СТРУКТУР лая ПС, nsl 9РК-c>'8tb Kü.".s Ulis ¡uaiíi-ü i дерзав BsoSaopa ua скшдкгх ертоге»stfeutu soHi-lrypisisx pe гучв puree точвдех £гк1дккх виьзкя;

- «о зяоззиччуягь псоудо»5 м1в1аавьн««. Bsuaw-ios. дер9s СгоГ.-кари дзп р!знэ»ан1гйс& иодч-í JsRnifi постангака я&ваюао1 з&доч(|

- цо оклодкмь врограиио-нап «oíвчиг забое пэчв кия псбудойк ы1ч1мвшмх 1нковзриих cItokз рааioh8ëîasis токолог!«»;

- но Baffe8iia4jn?s сврв1оний cynpoîiB ээдач! срсевтузаякп о!т-кк нпИкоротао! яовкиии з р!знк«я сСиавепяяан, 51дп'ов1д8ика до оивц K'î ht;; постановка арх1токгзрно-0уд1вс1Л>ЯЕк вадвч.

Апообац1н. Оон ои н I положении роб ota пов1домяо!И m обгоэорв-ut »a Sl-Sft-ti »аукозо-практачша к„н^арзац1дх ШПвоькоги (манер-ио~Зудlaetinoro i ко гигу ту (19У0-1Э^8 pp.)» a ïuhos у в/rmtl до jï о s t д t "TooplH I иракгиаа гаоывтро-гриИчпих диоципл tu" :т ниуко-зо-гахШчно! кон je ро üíi 11 а и. Сввастопол I в 1993 р. За vouoa дкои/ тацИ спузл litosaiio 4. робоги.

5ülS13~EßSüXj3» Лиовртиц1я икнадааньон jusyny, xpoux глав, якоиовху ïa uupjstKy »«кортаио! aliepatypu (128 найивнььши»). Робота uloiHîb 155 cruplüoK мвсшопиеного тексту ги 91 ркоуиок.

8 U I С Г РОБОТ И

Задача ВгэВюра ав'яаава s I.»/заем иааялп-ика Xlv. ог. H .ïïrsfc» isa pa i пркавцчйнв лобудов! нийлорогао! oIikh и в1др1аа1в npi;u;u, i\o а'еднувм. рад дов|яьио заданкх гочок. Иайкорст&ои с*рук\уро£> гакэго рлду « ¿apuso, при побудов! «гого й»я1й<ьгься д од ai ков 1 заразна, iíaüIíüíI sin s ада и их - ючки rçwSuops. У вииздку i»oj-з'язаяия вdдач 1 и# пяоции! s п»кя1довоэ кэгрдисы хочкз йгьпндрь 312зда t цц ид»!л list трьои paöjsiu, nal пэрпимадтьоя и!д кугой 120". .'ilslufcatU:* дизхяка д«ргзл 'глШтелпса аз рухчкок яоЗудоая îu-

ïo'-JOK, оаку з /.у {изо изо прв ц way и вазу нЫ иахьного д.-.-^за Пзаанэрч (17Ш).

ЗЯНЯВЧ!!Э OüaßAUiO« процадури Мробору yotr МОГ.Яиъдх 5ÖU0SO-г 15 да раз ЦЦгойнэра з Kísoa эияаясн.чк аЫеаиного a it ax ia оюпч • И9Кц!зяьааЯ час 1х odwoaautct нзв!»ь пр» нага |»ьа* ев :w гад tut« rcamrrepax, обуновкяй not-ну прзвтичау Вбпрцдг1тн1ог<- «¿йкр«а.*х 8 а 1довах еэ окн'С|ДВ1ан1а лень аягоря*и1э в •< при «¿гуаноот! »»-xl.vo! mboskhh ючоя И> I?. Однан, у üarar>.GX вадпчах реаяыкн-а аревктуэания зяйкгроникх» tH:;-jüüpH!ii, aps ïs-s кгуртгх va »lototfyat» »ex оIго», вступав« ï ои»у №»и I обхохлпип ка «гэхрису мпчехруйо"

ЯЗИ!« ДврвS абц ГОйОЛоГ lo SKXUHKí ttHOSWI, ВО й1ДП08|ДЧВП Cîltr'Ut' Л1ц1 донгцtoaysbiirtri oö'oitrls, со «илайгвуьсп ra «юьэкмвк. у »su-t ala alpf шпаг«', роз иху ¡иоду оняедн \ахь reousтркчши. идгор.п»!-!» по paaslsjijîbun.

0ди1 со а ihvi í"4 î ! к »pnwttMui трактовка кробяемй 3«г8йзра, яка каа бозлН заогооуаяш, з провлтунаннн

»b laiseaspHül ím г:рх1тоягурно-буд18влыю1 лрвягиин, 'лиятит «»¡й-о«ина 1х йбаодатя у impalîS rsasi робот u, -е псстшювш аадач!,

hi.ijï üotrti'üe " ji.üíí! psiy.i;ipni»oï! pOvituyfesttiu; hoî Ï04K020! каогкии. Ирк цьоау л« ¡i i уноси а'лаин-агьяа s вавег-tioost oksieub яадаиих точоК| цо пЦекрюх-ь 8*здшшэ uefiKopoï~ гш; 23а*ЯЕЬ;и:и графой, ае цразигшйй pdcjtïu! изедр»?!в,г10й13::о до хочо'л у вузлах чаруггок захаво» доаш;,

• ■>" глат;{ ! дооаЦхана ïc оиохаиашоваве moscrlß бааоэе: ospywyp ври юнотруюааш! ВД ва 'квадрагаих peuts-iœ: so4o¡> eso-oosao до T,L , J) sa £ м1н!-дврзв. Когав a.nspuBisatmx noaeuT вЦобрехеш» у ieösimt I e иазедилии.:.: Е1дков!даша екачвй-«ик Is дишши аа у «ios в KpañnfíT'iTi оргогенпзьно! stscsaat uîs гоч-к<од ïidalsKa ва* «¡шэд».

ïf.j.i i

BíTí SUIS ' 1 Прийига'й ! ' ¡¡кзиачшшн Sos&rtua 1ГД'£

к Г ■ * M « 2 » 752

k i /Г/ -- î >932

.J^rUL " ........- /ij = ß iB'.s

v< / Afí/ с

О -—„s, M » 2,Я»

£ ......fLl.........!

« K?4-.!3t»?t/i!y s i-ос»ле t:o чао sos«." ûîuïIs 9nsi'_j5si>iiôeïî iuk^s-«ïat:?.,: koz::cmk;¡s ;¡p.¡ >cp^sauKi цйи.-^роу'Л*;;

Дьп !д|;и1. :;¡:ü>ÍK;i -'Oy ! Sbi ri .;u3¡. S füIOiU;; ¡: y iíuCicliCK'tti

.•иьл alum-;: со aUs«rs.»j 'iSUiliiiiii

• û'4 >v% *¿vx -/<; a >

QOüió 3 О П -„'ii J Ди ¡----г- Ь ¿.UüítbUífi i-4v¡>í OJ ,3 U >; : f. ib '.'U.U'ÍVi ¿0.í!:0ííí 3 ¡¡¡: ü г.мЦЙ S «HKS ,фй IiOC.j¿vi-ít /..з f т'К'й tjlí-i i'. -

cocati'^BoiUj un vero ¿esíiwvj

- a -

к/ / i' р

M << , ' , ь » , .. sfabKfoîs aiMßi'Sbrii'Ä 0**90« is}

» 4*4 ' 4 ' 4 ~ ÎS

Лги пая'» y o9¿:enouH»i ч!гъого! ¿унзд t ! эшэдйоя^^И' í!»¡ ï!"'Ioïî> nepcio.*-iiî,iKHx espyKjyp

Z-FV <r>

w - к1яьк£оп, pidep гря^ц Y - üíssittciíi ¡lera sepirvu»

Зрклзуача, ao при гйдрсэдги::? Т-ол^г;?' vía одну *u-

p?»^ J'""4 Ш!"» ftsií - MO ,'¡*llí t' -9Я«И9йг - ¿ ■•_'->;,-! -

- cvuj;:«!?<o

V" ¡'ît/z / 7'-*¿л Û '»¿А

tí !:П01'0 ÜO'iXJ г JtiSbííj С2Г. рабчр <'р!;Ья t'.r.'Xd 0/n. ария? г г ГШ ru sy-jt ' p'jädp з.тз-'г^« яп-iw- . чят ;•<! v:-;\:n (,?«.".

•ïUl- í i -У ;

•■v"-;-- J -f/h- "¿ Г,' !

.Mjíiíííjfil;;' '.'la (D'.vJ .íll!".ü¡i-.:4|r! Пй p yr' з ¡

■ '-' j а

,-}hi - IT-■ àX-t - у/, -S¿¿> СО

'llnir.r; .¡yi'.ntb-s Ü) Я!; л

'-W' c".Í r?í i;' " ; ;r; ¡p--.i ?'':<;>!<. >-..•;•. 'rov^:

■•43;'av'!vv;s cvpy.^ypy огеп^лм^п rjKïp.-:<-

..i s цШ I1 viv.:',í

A'<¿'<¿ г

':■■;) i !-•;".\:i:iü:ii .-!.-: >д;10 ; ^¡ríi" 't fК'.ч.

r. r..;p ..,-1-r, ; ió), .;„■■:; 'i J V ;

Vi г ¡.-.- • ' ".iu.ij'ií ¡'j.; : ü ¡'Ü L--.I?I Л jif;

.-с,.,''"-./; ■ 'v-óv;

.-•v/i/s ■■ IíjM/. A .-''.s s o it

• .V ! Y iíSí-SÍ:!«

y

i,':'-).-.' •■ Л - i.í , • i; * >í J

7"-L L'.-У ' ¿ioífi. .-'ítsíí í¡!'; i i./id до <!:r,r{/:u íi).

g Формула (s) ьиаямвыв, цо оскЦькв шишшки при кожаоьу а ÎI додатк!в позитивна зб1лыаанки чиола dyüi>-¿siio! в перо л I чан us кшпонащ б отрукгур! грифа айда до аростинин Його витально! дов-аики. Kptu цього а формул« (5) випливав нихнн гранам доьллви ои-зншапъиого дирова, е!дпов!дш» до випадку, коли soho сляйдьйгьсй виклачно з X -кошюнонт, баз зьоюоування íkchíx тип!в бааовкх структур як доОорних алииинт!в.

Дав t s робот! проведи к i дося!дк<)инн дей випадк1в, кони у ви-гянд t ut к luasbHiix rpu^lc вис^упазгинуть дорава, оклада»! з;шочво с Л* -attji-/itípaB. Нк вдаяооя показаги, такого роду дирова мають Ы1оцэ tmiiic isa квадратик s а «щипках точек» posatpuiсть отороаи «к« uo5£s Оутн визьачёнй ди . Дояхима ЦИ ни

pasliuax точок rural роэпIрноатi uosa бути ваааачаиь sa Форкулоа:

Прадквтои подал ьа or о роагакду отани kw£¡ trypan II Ш1, що u t к i ~ ateyöSb квадраты! puuiIтки ючок дов 1льшк poaulpuootoii, о«дадetiI иь Casi X -ni iil-до рис и и!н luäsbiioa, напирад вй'Лачиио», ы! в biliös» та ьадои дсб!риих eiöuemrtB, а такса су ара оджуичкЙ а! доои!д> Ssiiim eiiüsiïH4iiKft aaapaï но обчиолвинэ загально! довлинд графа дли веяного s иоад .шкх вкладки. Дгв цього вое рisHouaut ттн моа-SBStix рози IptsooïuK початкавик ров1гой /I д;ееровд1йоваао оа ве-SoKiïicïu до с да Ь;1 s иолйлвих гридац \\,\[£x)í£>X*í¿J. Обгруктувев-ра такого ex-руkïjрувааин púsulpaoortifi гаьои цьведош) в puöotl. Pecymura лобудови Ща m квадр&тнвх яаац&скзх гочок ïu яооп 1д-soauR sossrtH кожного s долзш вцд1в sbkhs дара в оаотаиатюова-iîi Î аазадаи! в saSflwij 2.

? друг r?ai)t роЕГлнла0Т£.од алгсряги nocidos ti LSü на квад-£asaax pauirsax точон а нрлиокутаса кса£!гурац1йи aosit taaioro KoasypB» & mkos kasistutttluaibakx дврзв дгя гочиоанх иаойв 1в s; каадратаиг cltaxx. ь дсш1льнйй рргдгонкльаои кил£1гурвцЫе грикич-poro i-оатуру.

Побудовц й$бкоротаы s остииьоиу а книжку оаэуьпа* ни

ssajpscsauat охай ¿орис^л&ореьь'я ss'ussax aspyssyp,

огреиакех при в на« tat »i/RnoKysaus nos !в точкой^ uhosbk у i«/i<!() ts йч , При той/ flpaxoBytt&as чисавьв !сгь кома lue-

çopuci роавгаааь oobsct! аа lOiiuoKyiui п!дийва;т!-, a va-

Bts p3£i^Bbï6ïK чко-'льяого зниа!ву алривежкоот! оаол|чаиь öH-joeei

- ю-

Таблица 2

п /и Сгрукгури RE?J

£Л' ^-¿Jx+i' U, CLO, GliD

HJ.fHI

faA-' + fA'-^JX + l Г51 if

nj ,пги

f/tA^tfA'^M*-/,.

si, Ш

"окпонпчг, no я'винуюг* а1я1изльа1 я 1дграфа на згиилонпх петко-Rysmsx областях э единяй за'язяай граф.

. В рээулыаг! проявлен«* а друг J а глаз! дослав Hi розробго-нп алгоритм та сгвсрэиз ирограиа побудозп ЩШ иа кзадратних ярямокутиг.* коя j;t гуран 1."Д роза! (/97 *si.)% При робот! адго-

ркггз озчксяпеться дозвкяз '{."Я ! зд1азивсгь"ся поано зобркюаа* дзрову, Аягоркгя роаНгозаво на пзрссзаяыияд коздыгсер! IBM-PC, ка коз \AUamsnfii <?• Х&о ta фуккИонуя п!д is р!вн идиом опекай IK-• яо! оволчч/'ЛГ-лйЯ? VS-0. Ийочйоо леиовс*рэц1е» робот аягорнтэ 1 програи« по ген о pan Н 1»тг}зЯяу гт»^! чно! ¡пйорнзц!" с so! предо етами! я дта-эрггц^Яя 1Я робо?I зяжоназ! гра^опобудуззпэн

Miumdz /ww !лвстрзцН дяя квадратига; Я?}П0?УГИЛ is OWOPOSnSMIt'X кс!<ф1Г7РЗДШ рвгуяярнгас

vor; ?очз*.

2-Ш1'.5-Ш!21 розч'кзуси.ея те sen задача Stotlaepa подо -яи-<icv<i» йзчэ-foort узрНсп« хараггврэдги« об'октэ, no tsrajti. за <'.»rt>n> s^wnro! яс/лд! наЯиооотого дзрогэ. Пр»

urn? to^is-iajT! «оо**ноя»я про&'/ни, эмчтчо з1д харч »эру,

T..»f, с^гру^гозанз розаМзит яюагояо! задач! а >?3w>v> ¡юд.-лли, гл г.-.^»дбача» $?кяц1<жахгиу зйДвзв1огь яяг4 дуги л!д с'5::кг1й ап-к.им;!Ч1 mLnnsoro я; оду к? у зуда! I чем бут*

о пузана у Б «ГЯ !:

-Ç ÍK -/?.}.

ví. v. • /

■.fi

С 6)

•>» ¿. - их i.n'ia дуге, !вц:пвихн& ®уз*у ¿ j ,'://,■/- Il mi гг. i

- íj«Hi¡n 8яак>чоний зйгй sxfдио! до îysse душ} l{ оСсяг «иояиганкя нрегу mû в ¿ -тек? sjssl о tire? /2 - ис-îifp я / -ток/ луэл|, По«дееи, up >> чьоч ргзз I ьошшо роал'явула?« ььдочу en.rn-l'j'iMïoro вегагкпога дорз?а, г.чегчв »изо гггу ! каяшг: tye-îl», rî учючй t ¡¡¿ept-au ! ! «о? о дозяия« parteo. ь те коя sKöserr rí> Ii »maul ml пробвйвв, to oy«$K>ï«tsym рооэ'вввзкз зада*!,

-;н i S I-îOlxliUÎOVD Г.рОМДОЯЙЯ ЙСЯмОГО ?«10,10ГП'

;"¡i !5!.0а«щ Т0Ч9К. Я" ГШМГИНЧЙ Цйл BJHtfaeV ЬПйрРПР'

.•'н'жо i od г i' ter о во encxocyesHHS иодифI кованого f-srop«ïi»y "

ч„ нмаачзмнп гуоиг,vp;34iior; веттесинч «очея йтейсерз. en* ■■i w'twrzji fir Imvjî сук! r-«seas и кг застой j««chr Д'-тенп.

i'jíK t Sj , so ;;ttpsK.-opü3yrfs pcoseajsciPs» Sï* й-'ч. t: * í.i«ít-«no грьсх нервен - ;,дврзй A» В» (' (ркг. î) з m«»>! . i ü !дп<"» 1д1!о® (кэРачаоггся an '¡Ьчядяп:;::

!

-S'j'i-.

/• f S r

4

5 .'7

Pw. î

T ■■« >■ ï 11 4«íü>vf ¡T/í;r i. V4 ïDc'lf'S ?H;¡ г*»*к*{«н ¡-a

Í'.ÍÍÍ i;îUiHr-i.í.ni ÏÎ.Î'H э ts'tï yvn"; JO-Oi;,

иомоаливо ciilnuiuüiirti napílori д/га г ¡mí и ■> нагы) in? "'„. uui. lny.*. üu каяучи, ¡умки In BüfjTut»! роОри «(ыюччь-шм а-.ч'и.оь .<oi>'ilu-lilun ;i tMii, I по pujíi ¡.чд1,-Я1, а'нь.Чи t;,i;h ,¡. ц;,и„ >riio*j /,п . i-«.IK lac» много wraoy л и im ч !. Докидано, <с h мы/!) ;■■:»! .v.ptícn,. Ду гв визнччйсц.оа it к :

¿S/J- JSf yÇf'r.

^ i-' o , , '' y i -,

ДО , ¡f ¿ , - H biliös I «uí.l Ь Mí J ¿í : Ч С ■ IU ,¡ M (ol¡

¡'A\íjJ ~ uupYlüib, тшринпад, зоилнти poölr ¡j 1ичц( .■> ' Kijop/i ншц-йыи ( X , if )'.

ДавI да«ты н оц!нка сшылш)от1 t.inul звдич! vu роэг'шпут! npodnoMU, то вкнишшть п!дчао роз&'^аании зндач1 у иьоау шпанку, По а 'нами 1 ' a tuiuiiuy чип змЬто тглтлогП /ыр«аа в пронес:! mi™ nramioro гриоуванпн риЗир оитишшниго г;ищ. Ни «1дсгчв1 ниаб-ä'JHux aípuyBBHb аробячно ьвц но »»к, цп и т>»ин upa sour и nos я I до* 'на роз в'н ja nun SKHa#öKoI &адач1 а априоризм iipi'.iiy.iaiiíúin, про ,v,-otlStiiy ьарт let ь up« гномогрнчьШ iitJÓy.'Kis! д-;рс«0 на ев ил! ¡«в! H ilлощиШ îu наступили впровадкииним кироагувшмя Л'-риши р»о»п «врава,

U rpurln глч»1 запроионоват плахи eiijwiitM иивнтопо! .lyts-ч1 ирл .iupi-хид! до 1ИСТЗНОВки im к»адригнкх pualiKax л викорио-гч.чняы orpuro uOiiîA^Horo iiadcpy hgbii icx iwtinoiiaiir (X, , ¿ I ¿>f iilNl-доров). Так, ociiUbnn кто íUoko, !цо (íii'гt/Vj'jwíiíj окладвигьсн из |ав,»ьшо з X —о л ели 1 s, ннлчлогь пииа до о,«uta! чаруик», го I воя sapttoTb трасу¡ о»ни та Сути поитIBhuüj в иолах чарункм.Яо рич!» »aprlctb граоувйнин усе ре дин! «ыруиви, usina яку проходить г унична nliitsi, »иричаагьэв нк

¿ - Z o¿ ^

да «. У - а/юцг.на чырунк,!»

«J/ - тшцинм /паники чаjiyisки d sapT torn ¿I*.

Ца upa пугачи« mío/Tieso впаивая им ошшмчьи iot», роиэ"пойман, оск1яыш оч1ку>и-ы:ц, «to а с с ¡идньоиу, вага номюмяг, роз го-оованйх и iioatñM.K чаруиках Суда я:тауч»<1 а Д" плриг.«т5

траоуввнмя » Orîjm 1ин1 «lUpyiiKH. IP', » o*o« чи|.гу, йуиоияп!»

W ■ 'Г ! У

OlsiHlc'f». Kl.II [' I l'y pant 1 d/)M4dirrib-- ,/ , -•( , до Н8ВоГ>«*1. В t«Ä

ni;! 4!ipyaaí. i n;;itnbrtu к 1 /¡ь¿v11;ть i ~ »crtui;iifta, wo óLibi.) ill я tiAUjf 'ci,,умку, ¡id Псрзйинув oAi'.orii, in ti'iiii h tPHíipysaíH

íx тр-л,ц;.чри-щ Irun при ni»>xo;isuiiiai npl^t л»н1лька od«сии!1 и pló-ноп- яа;'Г i с ft...

i i _

За ve кики jüdbuuu склади1огь ne Ix ¡;сая!в;знь Л -kcmisouwis im рогуянри1С poulmt иохно out нив ни оиволл IcTv eoix poauUea» X -íto^rioneiir ни дан til puoi Iтц1 :

Л ir/i* . í/fr-tf'i-') / J ufs» nj f,» - ¿fy . 4 " /------- 7

■J •

« _______________

//л-? - //' ~ ¿nAz/ -

В ц С; Ii о в о к

Основа! раау'льгати, ода ржа ist в basopiBUtteiita poouil:

1, Па ооноз! auаиisy нроцвоу проо ктуваинк и1стоутвор»",»чих, r.ouyiiiKautfcHUx та Iid.okí¡)hux с'.ток аапронована гионьтркчиа иод^ль оIтlui s обиаяонняыа из рол'аиуваная початкоаих uuoaiw точой б!д-повЦно до спациЦкк фу1!щ1онуваиия арх1гокгурпо-0уд1в0яьк>га 00'екг1в, до üliiiulays ¡¡er aauiy довянну as * я э к î и оиотени.,

2. Запропоновано впаоизос-г!м до&воиаить BitKoaytctu

дови найкоротчих rpa.^lu на регулярных с 1т¡tax з квадратной ирниз-кутнов та окладной ортогональной koíí11гурац!е;в aoshitiHboro кенгуру. Внкориотання тако! издан! доавояке розсирита' коло задач, w¡o розя'язуються,

• 0. У ва'nasey е tnü, цо пройкгувгшал tiudHapiuuí скок часто Bpaxoßj'6 чкояеик1 шиикхи прлхяцддего характару (г«ояог1чн1, ôb> aoiíK'ül, геогра$1чи1, тоуо) запропоно?ан1! зив&денн и>>чвзь ввйко-Poïbopo дерева в «айб1йыа акмяькоцу гпдкод! до иройюна в »«tau 8« кг. paûapi uatод розв'йзувамт тленно! аьл«ч1 föteßi'Spä, s,с ир«-г.'уокыс ках*к1огь вильяогс &укка1е;«е«,ного га'авку *агн дуги st,г ООО яг Is саскиганаг, cjxionoro продукту у n-j3?i.

Ь, Fo-pOÖBaliO Ю«дД (Ы.)ДОВВ м î h tijj ii ЬН С-Ги 3 lit"¡..; '.¡vi'- „yfwbU

Stel-Bcpa «a Kse.-.peiiißx î ¿ ka s жочок s апроьидионняй on;«¡*ettt» îo saitïjetb eKsasâtcïb 9ркд%\1бйп1 aостаио»ни ¿кипень* J6m*uw«a citaa^i;l%ïs> vd«c-co üapiwiy ¿"Д^ч! i нчврасшн» «aar* ¿ts*м aa.iCtKaou.'öfe i^^u..а.:?: ÍÍÍ'íüü^P,;, ■>urü¡:o?.,-M!:ii;

íU;i:¿ ic,;sossiït aiîbcp-ùïosys'i ïs i:r' :c 'x^^î^oï /¡п-.ол^зщ! >

«робяэяз '¡к стаорыья ulitunx esropwitn в 1диIчсиия» «о иллав олян з un з тугом* Hiinp)ü.í¡;ln росяигку дало' роЯоти.

5. 3 ед той C'i'joii ' ¡;:íui! hü з ад Li ч копеливаипя I их» ш piu«. elt«< г;1 пркпустмиии для Я10'<«^йааз,нл«1» что отзови! езрнстичп) ьвю:-¡;i олгоритчи, до «озгояняГь лобудову ктнi !Шп1мпчмшх rpoJilB о лоз.чино» з&*яэк1э, л? ЫаН'пяыю!.

Cciioiutl г.(.;яо!л!К:1!1 дясчрмцИ опу In I коза но г т аких рго'ог.'х:

1. Ачк-зооч Д.О. Ноди,r.í{o'iaiü'j покрш'Я» • предошвяевнмх каркасом пяоекмх .чркаых, Toaoflori'vooKi» г гсачзя'жгкаде модвэ¡:чо~

о Kita // iîp:iici3;ums громирия и nui. гренка. - ,'К(ыа, lf>9l. ~ 1,'ып, 5i ,-('..77-7°.

2. Ачкасоя И.О. ?сц1ои«л!.ц{ гкгютргчп t моду ni як зас!б coj-

-"a'í'í hi íicif-, гневал cfaiiît v ir. гсбу- f n я о r о проекту// Гулки,.!.!!« f:torpid w I J*. гр"'1кп. -■ КЙÎТг» !993«. -Í..-Л. T,.

0. 44.WÍ04 Л,О- Лср';»1- Cî'-iîr'ïfi;! ия iwip'iïirtx p«ufTœix то-'!'г'< // íf;w.f"4 th'î rnoí-i^i;!; m ¡;i/. rp v': î ::<u - Ksíin, 1993. -

-"б.

-, '.'¡'X-.'il. s í ■ ■, I j Дч.-.ЛГ; пЗ Д.Г. .h'.í, :jí»¡'ilfypn u 06 IlfUf-

V.:м1'.чи-?р:1!"Г<-' it ЯрЛЛГСКГурлГГО íí С Д " i ! p с a 2 H H f ! // TfO-p.--. ;t -ií.t.u:? г,ч,'.!н?,"1-гр";"ЛИ!1я/ дгпчяпяия: Ton» док,т. нгг.ч-'!(■ î - C'î-iT't"1;!?!;», !9n3.

A |! Н О 'f А Н И Я

i'urtc-T* ''! гсиетр.игегчшв к»тодм сптимипеции сетей к архитектурно- строительном проектировании" свячена с t *<-.м*-т pwr.^KUV iipouacca пос?)я>сния гркдо|орммруи-

■rju и инчкмесмых сетей минимальной длины, имевших сиро кур с^еру арктических примеи«пиП. Построение мимимальних сетей npi stow осиогивяетея н» резкими задачи ШтеГмера с учегсм определенных ограничений ма метрику конструируемых деревьев либо топологию нлдлигьник мннинирйдии точек, соответ-свупких сгицк 1 it к s 4ункцио~ нирсмния к(дзлируемых объектов и позволяющих значительно снизить рь«чгтнует сложность задачи.

Б 1 гляв« рассмотрено рогато яадвчи ШтоПисра, особенность tivcrwwsf.H которой яекясчяется в условии принадлежности исходно!о точечного множества уэаи регулярной квадратной 'сети. Исследоайн» и систематизирована типология базовых комли:.' нт для конетрут овация ьинимальннх деревьев Ц.тгйнаре /МД;/ с текин огрдничскигм, р»авнв задача целочисленного программирования пи определена»)

онтиммьнор ип них.

Вторая главе поевгсяена построении Mil. на ¡егулярнг« рсазт-к»х точек с прямоугольной конфигурацией викянего конгурь, в такие кпечишиимальных деревьев для сочено« множеств не квадрат®:* сетях с про па и о „и ной ортогональной ксп*игурьц'.1«П гранччного код-тура.

Представленный в третьей главе материал гю решши» взвезенной задачи '¿TOftHipa позволяет учнтьгзвть тккив kaioromicr.eimus ьс-пв.'стн прикладного характера проектирования инзснернис сетей квк геологические, гвогра^ичюиив, экономические и др. В связи с этим предложена взвешенная модель кратцайвего дерева в ньиболее общем подхода к проблеме езвеамвмшя ребер, к также огагск бол^с частный, но весьма распространенная в провктировышя сетей ведоенлбкенн« случай с нзяячнеи сильной ¡¡'Уккцконьльнак уости secf. дуги от сОьеыоэ гютрббд&тш целевого продукт» » у?.?«. Приведены сзтестввнкуа упрошения по реаеиию взвезенной проблема; дли точечятг мнояастн с pseполо?.«.".иен кг регуляркк сетках.

В целях решения зада« моделирования архитектурных и ниже-неркт: сетей в приеиьмое для проектирования вре.ия созданы эвристические алгоритма по построении дошш&яькых и близких к ьш-нинвяъньм евпзпух графов. Илжострадией работн алгоритмов слукег приведенные в работе м«а»вш» чертежи УД».

- -