МОДЕЛЮВАННЯ СПЕЦІАЛЬНИХ ДИСКРЕТНО ПРЕДСТАВЛЕНИХ ПОВЕРХОНЬ ДЛЯ ПОШУКУ МІНІМАЛЬНИХ ТРАНСПОРТНИХ СПОЛУЧЕНЬ
DOI:
https://doi.org/10.32347/2076-815x.2019.70.401-416Ключові слова:
дискретно представлена поверхня, геометричне моделювання, статико-геометричний методАнотація
В процесі проектування транспортних сполучень між новими районами та адміністративно-територіальними одиницями, виникає необхідність в мінімізації їх довжин. Така потреба продиктована в першу чергу економічними аспектами будівництва, експлуатації та обслуговування транспортних шляхів, незалежно від того, чи мова йде про автомобільні, чи залізничні, чи інші види шляхопроводів.
Проаналізовані деякі підходи до встановлення найбільш оптимальних траєкторії транспортних сполучень засобами комп’ютерного моделювання. При цьому розглядаються різні методи пошуку максимумів та мінімумів функції багатьох параметрів, які використовуються у теорії оптимізації та пропонуються сучасними науковцями.
Основна ідея полягає у тому, що при вдалій побудові функції поверхні, яка проходитиме крізь базові лінії нездоланних перешкод на заданому рельєфі (тобто урвищ, водойм, гір та ін.) та у кожній точці матиме найбільший ухил у напрямку найшвидшого спуску від точки початку траєкторії до точки її завершення, можна, користуючись відомими інструментами визначення напрямку зростання або спадання значень поля (висот поверхні), віднайти відповідну траєкторію у дискретній формі.
Вирішення даної задачі пропонується реалізовувати на основі методу скінченних різниць або статико-геометричного методу дискретної геометрії, будуючи шукану поверхню у дискретному вигляді, як регулярну сітку, натягнуту між контурами області дослідження та внутрішніх перешкод. Якщо усі вільні вузли цієї сітки ненавантажені, а один єдиний вузол, координати якого співпадають з пунктом призначення, навантажений деякою зосередженою силою, то по аналогії з павутиною дана сітка деформуватиметься, утворюючи такі ухили в кожній точці, які завжди спрямовуватимуть деяку умовну кульку (кинуту в будь-якій точці сітки) до точки із зосередженим навантаженням. Даний підхід дозволяє уникнути вирішення складних інтерполяційних задач, й є дуже простим з точки зору комп’ютерної реалізації.
Посилання
Helfand Y.M., Fomyn S.V. Varyatsyonnoe yschyslenye. M.: «Fyzmalyt», 1961. — S. 227.
Shcherbyna O.A. Metodolohycheskye aspektы dynamycheskoho prohrammyrovanyia / O. A. Shcherbyna // Dynamycheskye systemы. – 2007. – № 22. – S. 21-36.
Bellman R., Dreifus S. Prykladnыe zadachy dynamycheskoho prohrammyrovanyia. – M.: – 1965. – S. 247.
Syhal Y.Kh., Yvanova A.P. Vvedenye v prykladnoe dyskretnoe prohrammyrovanye: modely y vыchyslytelnыe alhorytmы. – 2 e yzd. – M.: «Fyzmalyt», 2003. – S. 134-136.
Tsyfrovaia obrabotka yzobrazhenyi v ynformatsyonnыkh systemakh / Y.S. Hruzman, V.S. Kyrychuk, V.P. Kosыkh, H.Y. Peretiahyn. – Novosybyrsk: NHTU, 2000. – S. 14–20.
Liu, S., Liu, F. and Tang, F., “Cooperative transport strategy for formation control of multiple mobile robots,” Journal of Zhejiang University, Science C, vol. 11, pp. 1-13, 2010.
Chamoun, P., “Rigorous Movement of Convex Polygons on a Path Using Multiple Robots”.— Masters Thesis, School of Computer Science, Carleton University, Ottawa, Canada, 2012.
Morozova H.V. Heometrychne modeliuvannia traiektorii peremishchennia fihury na ploshchyni sered pereshkod z vykorystanniam R-funktsii / H. V. Morozova // Dys. … kand. tekhn. nauk: 05.01.01. – Kyiv: KNUBA, 2011. – 184 s.
Samarskyi A.A. Vvedenye v teoryiu raznostnыkh skhem / A.A. Samarskyi. – M.: Nauka. Hl. red. fyz.-mat. lyt., 1971. – 553 s.
Samarskyi A. A. Teoryia raznostnыkh skhem / A. A. Samarskyi. – M.: Nauka. Hl. red. fyz.-mat. lyt., 1989. – 616 s.
Samarskyi A.A. Chyslennыe metodы reshenyia obratnыkh zadach matematycheskoi fyzyky / A.A. Samarskyi, P.N. Vabyshchevych. – M.: Yzdatelstvo LKY, 2009. – 480 s.
Kovalov S.M. Konstruiuvannia sitchastykh karkasiv poverkhon iz horyzontalei i linii naibilshoho skhylu / S. M. Kovalov, O. V. Vorontsov // Prykladna heometriia ta inzh. hrafika. – K.: KNUBA, 1993. – Vyp. 54. – s. 13-16.
Kovalov S.M. Obchysliuvalna heometriia: navchalnyi posibnyk / S.M. Kovalov, A.V. Zolotova. – K.: KNUBA, 2008. – 124 s.
Prykladna heometriia ta inzhenerna hrafika. Spetsialni rozdily. Vypusk 1 / S.M. Kovalov, M.S. Ihumen, S.Y. Pustiulha, V.Ie. Mykhailenko y dr.; za red. V.Ie. Mykhailenka. – Lutsk: Redaktsiino-vydavnychyi viddil LDTU, 2006. – 256 s.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2021 Містобудування та територіальне планування
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
