Monte Carlo Daraxt Qidiruvi (Monte Carlo Tree Search, MCTS) — ko‘plab mumkin bo‘lgan qarorlar ketma-ketligi orasidan yuqori qiymatli yechimlarni aniqlash maqsadida qidiruv daraxti, statistik baholash va tasodifiy simulyatsiyadan foydalanadigan optimallashtirish algoritmidir. Ushbu tadqiqot MCTS usulidan elektr transport vositalari quvvatlash stansiyalarining shahar ichidagi joylashuvini rejalashtirish uchun foydalanadi. Kolumbiyaning Bogotá shahridagi geografik, ijtimoiy-iqtisodiy va mobillik maʼlumotlari birgalikda baholanib, quvvatlash infratuzilmasining faqat talab yuqori bo‘lgan hududlarda to‘planishining oldini olishga va kirish imkoniyati yetishmaydigan hududlarni ham hisobga olishga qaratilgan hisoblashga asoslangan qarorlarni qo‘llab-quvvatlash modeli ishlab chiqilgan.
Tadqiqotning asosiy muammosi — elektr transport vositalari quvvatlash stansiyalarini faqat aholi zichligi yoki kutilayotgan iqtisodiy talab asosida joylashtirish turli daromad va transport sharoitiga ega shahar hududlari o‘rtasida infratuzilma tengsizligini yuzaga keltirishi mumkin. Shu sababli tadqiqot potensial elektr transport vositasi talabi bilan hududiy mobillik ehtiyojini bir xil optimallashtirish tuzilmasiga kiritadi.
Modelda Bogotádagi mavjud 37 ta quvvatlash stansiyasi boshlang‘ich infratuzilmani ifodalaydi. Mavjud stansiyalarning kirish hududlari Manhattan masofasiga asoslangan Voronoi bo‘linishi bilan o‘rganilgan, yangi stansiya nomzodlari esa OpenStreetMapdagi avtoturargohlar, sog‘liqni saqlash muassasalari, universitetlar, savdo markazlari va shunga o‘xshash shahar foydalanish nuqtalaridan aniqlangan.
Taklif etilgan usul yangi quvvatlash stansiyalarini joylashtirishni bir-biridan mustaqil qarorlar sifatida emas, bir stansiyaning joylashuvi keyingi tanlovlarning qiymatiga taʼsir qiladigan ketma-ket qaror muammosi sifatida ko‘radi. MCTS algoritmi tanlash, kengaytirish, simulyatsiya va orqaga tarqatish bosqichlarini takrorlab, ko‘plab mumkin bo‘lgan stansiya kombinatsiyalarini o‘rganadi.
Tadqiqotning Bogotá qo‘llanilishida 200 ta quvvatlash stansiyasiga oid hisoblash asosidagi joylashuv natijasi olindi. Model chiqishida shimoli-sharqiy transport yo‘lagi va kengaytirilgan shahar markazida zichroq taqsimot, kirish hududlari kengroq bo‘lgan chekka hududlarda esa kirish tanqisligini kamaytirishga qaratilgan qo‘shimcha joylar kuzatiladi.
Tadqiqot ijtimoiy-iqtisodiy talab va mobillik ehtiyojidan birgalikda foydalanadigan MCTS yondashuvi murakkab shahar quvvatlash infratuzilmasini rejalashtirishda qo‘llanishi mumkin bo‘lgan moslashuvchan qarorlarni qo‘llab-quvvatlash usulini taqdim etishini ko‘rsatadi. Biroq topilgan joylar bevosita qurilgan obyektlarni anglatmaydi. Tadqiqot modeli statik; elektr transport vositalariga talabning vaqt bo‘yicha rivojlanishini, elektr taqsimlash tarmog‘ining quvvat cheklovlarini va haqiqiy yo‘l tarmog‘ining barcha operatsion tafsilotlarini qamrab olmaydi. Bundan tashqari, MCTS matematik jihatdan global optimumga yetishni kafolatlaydigan usul emas.
Elektr transport vositalarini quvvatlash infratuzilmasidagi asosiy rejalashtirish muammosi
Shaharda elektr transport vositalarining kengayishi faqat avtomobillar sonining ko‘payishi bilan bog‘liq emas. Transport vositalarini qayerda va qachon quvvatlash mumkinligi, quvvatlash stansiyalariga kirish qanchalik osonligi va infratuzilmaning turli hududlar o‘rtasida qanday taqsimlanishi ham elektr mobillik tizimining ishlashiga taʼsir qiladi.
Quvvatlash stansiyasini transport oqimi yuqori hududga qurish potensial foydalanish nuqtayi nazaridan foydali bo‘lishi mumkin. Biroq yangi stansiyalarning doimiy ravishda allaqachon rivojlangan infratuzilmaga ega hududlarda to‘planishi boshqa hududlardagi kirish yetishmovchiligining davom etishiga olib kelishi mumkin.
Tadqiqot bu vaziyatni ikki xil rejalashtirish maqsadi orqali ko‘rib chiqadi:
- Iqtisodiy samaradorlik: Elektr transport vositasidan foydalanish potensiali yuqori va shu sababli quvvatlash xizmatiga talab kuchliroq bo‘lishi mumkin bo‘lgan hududlarni baholash.
- Hududiy adolat: Mobillik sharoitlari zaifroq va mavjud infratuzilmaga kirishda kamchiliklar kuzatiladigan hududlarni hisobga olish.
Bu ikki maqsad har doim bir xil joylarni ko‘rsatmaydi. Kutilayotgan talab eng yuqori bo‘lgan hudud yangi infratuzilmaga eng ko‘p muhtoj hudud bo‘lmasligi mumkin.
Geterogen shahar nimani anglatadi?
Shahar geterogenligi shaharda aholi, daromad darajalari, transport imkoniyatlari, funksional faoliyatlar va infratuzilma xizmatlarining fazoviy jihatdan teng taqsimlanmasligini anglatadi.
Bogotá tadqiqotda yuqori ijtimoiy-fazoviy geterogenlikka ega misol sifatida ishlatilgan. Shaharning turli hududlarida ijtimoiy-iqtisodiy daraja, transport vositasiga egalik va mobillik sharoitlari bo‘yicha sezilarli farqlar mavjud.
Shu sababli quvvatlash stansiyalarini joylashtirishni shahar bo‘ylab teng oraliqlarda stansiyalar qurish deb tushunishning o‘zi yetarli emas. Bir xil masofada joylashgan ikki hududning kirish ehtiyoji va kutilayotgan foydalanish potensiali bir-biridan farq qilishi mumkin.
Tadqiqot adabiyotda ko‘rib chiqqan usullar
Tadqiqot quvvatlash stansiyalarini joylashtirish uchun avval qo‘llangan usullarni to‘rt umumiy guruhda ko‘rib chiqadi.
| Usul | Asosiy yondashuv | Tadqiqotdagi o‘rni |
|---|---|---|
| p-median va MCLP | Obyektlarni talab nuqtalariga qarab joylashtirish va qamrovni oshirish. | Klassik joylashuv–taqsimlash yondashuvlari. |
| Aralash Butun Sonli Chiziqli Dasturlash (MILP) | Muayyan matematik maqsad va cheklovlarni aniq dasturlash shaklida ifodalash. | Aniq optimallashtirish yondashuvlari. |
| Genetik Algoritmlar va Zarrachalar To‘dasi Optimallashtirishi (PSO) | Evristik va populyatsiyaga asoslangan yechim qidirish usullari. | Meta-evristik yondashuvlar. |
| Monte Carlo Daraxt Qidiruvi (MCTS) | Mumkin bo‘lgan qarorlar ketma-ketligini daraxt orqali statistik o‘rganish. | Ushbu tadqiqotda ishlab chiqilgan hisoblash yondashuvining markazidir. |
Tadqiqot klassik joylashtirish usullari kichik yoki soddalashtirilgan muammolarda foydali bo‘lishi mumkinligini, ammo ko‘p sonli joylashuv va o‘zaro taʼsir qiluvchi shahar o‘zgaruvchilari mavjud bo‘lganda yechim makoni kengayishini taʼkidlaydi.
MCTS usulining tanlanishidagi asosiy sabab barcha mumkin bo‘lgan stansiya kombinatsiyalarini birma-bir hisoblamasdan qidiruv makonining istiqbolli qismlarini o‘rganish mumkinligidir.
Kombinator yechim makoni nega kattalashadi?
Shaharda ko‘plab nomzod quvvatlash stansiyasi joylari borligini tasavvur qilaylik. Rejalashtirish qarori shu nomzodlar orasidan maʼlum miqdordagi joylarni tanlashni talab qiladi.
Bir stansiyani tanlash boshqa nomzodlar beradigan qo‘shimcha kirish foydasini o‘zgartirishi mumkin. Chunki yangi stansiya qurilganda uning atrofidagi ayrim nuqtalarning eng yaqin stansiyagacha bo‘lgan masofasi kamayadi.
Shu sababli birinchi stansiya uchun yaxshi ko‘ringan joy keyinchalik boshqa stansiyalar qo‘shilgan tuzilma ichida xuddi shunday darajada foydali bo‘lmasligi mumkin.
Muammo stansiya tanlovi bilan birga qayta shakllanadigan fazoviy optimallashtirish muammosidir.
Monte Carlo Daraxt Qidiruvi Quvvatlash Stansiyalarini Qanday Tanlaydi?
Monte Carlo Daraxt Qidiruvi mumkin bo‘lgan stansiya joylashuvlarini qisman qaror to‘plamlari ko‘rinishida qidiruv daraxtiga joylashtiradi. Algoritm avval ilgari yuqori mukofot bergan shoxlar bilan yetarlicha o‘rganilmagan shoxlarni muvozanatli baholaydi, keyin yangi nomzod joy qo‘shadi, tugallangan joylashuv uchun simulyatsiya o‘tkazadi va olingan mukofotni avvalgi tugunlarga qaytaradi. Shunday qilib keyingi tanlovlar avvalgi sinovlarning statistikalaridan foydalanadi.
MCTS algoritmining to‘rt bosqichi
Tanlash (Selection): Algoritm mavjud qidiruv daraxtida qaysi shox o‘rganilishini tanlaydi. Tanlashda yuqoriroq o‘rtacha mukofot beradigan tugunlar bilan kam tashrif buyurilgan tugunlar o‘rtasida muvozanat o‘rnatiladi.
Kengaytirish (Expansion): Tanlangan qisman joylashuv konfiguratsiyasiga hali tanlanmagan yangi nomzod quvvatlash stansiyasi joyi qo‘shiladi.
Simulyatsiya (Simulation / Rollout): Tugallanmagan joylashuv maqsad qilingan stansiyalar soniga yetguncha qolgan nomzod joylardan tanlash orqali to‘ldiriladi. Hosil bo‘lgan joylashuvning mukofoti hisoblanadi.
Orqaga tarqatish (Backpropagation): Simulyatsiyada hisoblangan mukofot qidiruv daraxtidagi tegishli avvalgi tugunlarga uzatiladi. Shunday qilib har bir tugunning tashrif soni va o‘rtacha mukofot statistikasi yangilanadi.
Qidiruv daraxtidagi tugun nimani anglatadi?
MCTS qidiruv daraxtining ildiz tuguni hali birorta yangi stansiya tanlanmagan bo‘sh joylashuv holatini ifodalaydi.
Har bir yangi tanlov bilan mavjud nomzod to‘plamiga bitta stansiya joyi qo‘shiladi. Shunday qilib daraxt chuqurlashgani sari qisman joylashuv ko‘proq stansiyadan iborat bo‘ladi.
Tadqiqotda qo‘llangan qisman holat ko‘rinishi:
\[ S_t=\{c_{i_1},\ldots,c_{i_t}\} \]
Bu yerda \(S_t\) t ta nomzod joyni o‘z ichiga olgan qisman yechimdir. \(c_{i_k}\) tanlangan stansiya nomzodini bildiradi. t qiymati tanlangan joylar sonidir.
Ildiz tugunda yangi tanlangan stansiya bo‘lmaydi. Tugallangan yechimda esa maqsad qilingan K ta stansiya tanlangan bo‘ladi.
UCT tanlash mezoni
Manba tadqiqotining (2) va (10) raqamli tenglamalarida MCTS tugunini tanlash uchun ishlatiladigan Upper Confidence Bound for Trees (UCT) mezoni tushuntiriladi.
\[ UCT=\overline{R}_i+c\sqrt{\frac{\ln N}{n_i}} \]
Bu tenglamada:
- \(\overline{R}_i\): i tugunidan o‘tgan simulyatsiyalarda olingan o‘rtacha mukofot.
- \(N\): Ota tugunning umumiy tashrif soni.
- \(n_i\): i tugunining tashrif soni.
- \(c\): Izlanish va foydalanish o‘rtasidagi muvozanatni boshqaruvchi o‘zgarmas.
- \(\ln N\): Ota tugun tashrif sonining natural logarifmi.
Birinchi had: \(\overline{R}_i\) ilgari yaxshi natija bergan variantlardan foydalanishni ifodalaydi. O‘rtacha mukofot oshgan sari boshqa shartlar o‘zgarmaganda tugunning tanlanish moyilligi ortadi.
Ikkinchi had: \(c\sqrt{\ln N/n_i}\) kamroq tashrif buyurilgan tugunlarni o‘rganishni rag‘batlantiradi. Boshqa o‘zgaruvchilar o‘zgarmaganda \(n_i\) kattalashgan sari ushbu izlanish hissasi kamayadi.
Izlanish o‘zgarmasi c kattalashtirilganda kamroq o‘rganilgan shoxlarni tanlash kuchliroq rag‘batlantiriladi. c kichraytirilganda yuqori o‘rtacha mukofotli shoxlardan foydalanish ustun keladi.
UCT qiymati fizik kattalik emas. U qidiruv daraxtidagi variantlarni tanlash ustuvorligini belgilaydigan matematik ball.
Manba ushbu tadqiqot uchun c o‘zgarmasining aniq sonli qiymatini ochiq bildirmaydi. Tenglama \(n_i=0\) bo‘lganda bevosita hisoblanmaydi; tashrif buyurilmagan tugunlarni qanday boshlashga oid batafsil maxsus amalga oshirish qoidasi ham berilmagani sababli bu bo‘shliq taxmin bilan to‘ldirilmagan.
Izlanish va foydalanish nega birgalikda zarur?
Algoritm faqat ilgari eng yuqori mukofot bergan shoxlarni tanlasa, oldin yetarlicha o‘rganilmagan, ammo yaxshiroq natija berishi mumkin bo‘lgan muqobillarni o‘tkazib yuborishi mumkin.
Aksincha, faqat yangi shoxlarni o‘rgansa, avval foydali ekanligi ko‘ringan joylashuv konfiguratsiyalaridan yetarlicha foydalana olmasligi mumkin.
UCT ushbu ikki xatti-harakat o‘rtasida statistik tanlov muvozanatini yaratish uchun ishlatiladi. Biroq bu mexanizmning o‘zi global optimum aniq topilganini isbotlamaydi.
Simulyatsiya bosqichida nomzodlar qanday tanlanadi?
Manba 2.4.3-bo‘limiga ko‘ra simulyatsiya bosqichida tugallanmagan joylashuvga qo‘shiladigan qolgan joylar teng ehtimol bilan va qayta qo‘ymasdan tanlanadi.
\[ P(c\ \mathrm{selected})=\frac{1}{|\mathrm{remaining}|} \]
Bu yerda \(|\mathrm{remaining}|\) hali tanlanmagan mos nomzod joylar sonidir.
Teng ehtimolli tanlash ushbu bosqichda barcha qolgan nomzodlar bir xil tanlanish ehtimoliga ega ekanini anglatadi. Qayta qo‘ymasdan tanlash esa bir joyning ayni joylashuv ichida qayta tanlanmasligini taʼminlaydi.
Manbada bu bosqich bo‘yicha muhim farq bor: ijtimoiy-iqtisodiy talab va mobillik ko‘rsatkichlari simulyatsiya paytidagi teng ehtimolli tanlashni bevosita o‘zgartirmaydi. Ushbu ko‘rsatkichlar tugallangan joylashuvni mukofot funksiyasi orqali baholashda ishlatiladi.
Voronoi Diagrammasi Quvvatlash Stansiyalarini Rejalashtirishda Qanday Qo‘llanadi?
Voronoi diagrammasi ish hududini mavjud obyektlarga yaqinlik asosida zonalarga ajratadigan geometrik usuldir. Ushbu tadqiqotda mavjud quvvatlash stansiyalari boshlang‘ich nuqtalar sifatida ishlatilib, har bir joy qaysi stansiyaga yaqinroq ekani baholangan va stansiyalarning taxminiy xizmat hududlari aniqlangan. Masofa mezoni sifatida to‘g‘ri chiziq masofasi o‘rniga Manhattan (L1) masofasi tanlangan.
Mavjud stansiyalarning taʼsir zonalari
Manba tadqiqotida Bogotádagi 37 ta mavjud quvvatlash stansiyasi Voronoi bo‘linishining markaziy nuqtalarini tashkil etadi.
Stansiyaning Voronoi zonasi tadqiqotda ishlatilgan masofa mezoniga ko‘ra shu stansiyaga boshqa mavjud stansiyalarga qaraganda yaqinroq bo‘lgan joylar to‘plamidir.
Manba Tenglama (1):
\[ V_i=\left\{x\in\mathbb{R}^{2}\ \middle|\ d_{L_1}(x,e_i)\leq d_{L_1}(x,e_j),\ \forall j\neq i\right\} \]
Bu yerda:
- \(V_i\): i-raqamli mavjud quvvatlash stansiyasining Voronoi zonasi.
- \(x\): Ko‘rib chiqilayotgan ikki o‘lchamli fazoviy nuqta.
- \(\mathbb{R}^{2}\): Ikki o‘lchamli koordinata tekisligi.
- \(e_i\): i-raqamli mavjud stansiya joylashuvi.
- \(e_j\): i dan boshqa stansiya joylashuvlari.
- \(d_{L_1}\): Manhattan masofasi.
Tenglamadagi tengsizlik x nuqtasining i-raqamli stansiyagacha masofasi boshqa stansiyalargacha bo‘lgan masofadan katta emasligini ifodalaydi.
Teng masofadagi chegara nuqtalari matematik taʼrifda bir nechta zonaga tegishli bo‘lishi mumkinligi sababli manbadagi yagona biriktirish ifodasi amaliy bo‘linishda tengliklarni boshqarishni talab qiladi. Manba alohida chegara yechish algoritmini bildirmaydi.
Manhattan masofasi va Evklid masofasi o‘rtasidagi farq
Evklid masofasi ikki koordinata nuqtasi orasidagi to‘g‘ridan-to‘g‘ri geometrik masofani anglatadi.
Manhattan masofasi esa ikki nuqta o‘rtasida koordinata o‘qlariga parallel harakatlar yig‘indisiga asoslanadi.
Manba ishlatgan L1 metrikasining ikki o‘lchamli Dekart koordinatalaridagi asosiy ifodasi:
\[ d_{L_1}(a,b)=|x_a-x_b|+|y_a-y_b| \]
Ushbu tenglama manbada ishlatilgan masofa metrikasining tushuntiruvchi matematik ochilishidir; tadqiqotda bajarilgan alohida o‘lchov emas.
Bu yerda x va y koordinata farqlari bir xil uzunlik birligida bo‘lishi kerak. Koordinata tizimi metr asosida bo‘lsa, Manhattan masofasining birligi ham metr bo‘ladi.
Manba ushbu metrikani Bogotáning panjara ko‘rinishidagi shahar yo‘l tuzilmasida transport vositasi harakatini to‘g‘ri chiziq masofasiga qaraganda mosroq taxminiy ifodalash uchun tanlagan.
Biroq Manhattan masofasi haqiqiy yo‘l tarmog‘idagi bir tomonlama yo‘llarni, chorraha cheklovlarini, qiyaliklarni, tirbandlikni va safar vaqtini o‘z-o‘zidan hisoblamaydi. Shu sababli u haqiqiy haydash vaqtiga teng emas.
Voronoi zonalarining kattaligi nimani ko‘rsatadi?
Tadqiqotda katta Voronoi zonalari mavjud stansiyalar siyrak bo‘lgan va ayrim obyektlar kengroq geografik hududlarga xizmat qilishi kerak bo‘lgan hududlarning ko‘rsatkichi sifatida talqin qilinadi.
Kichikroq va ixcham zonalar esa mavjud infratuzilma zichroq bo‘lgan hududlar bilan bog‘lanadi.
Bu yerda Voronoi zonasining maydoni bevosita o‘lchangan elektr transport vositasi talabi emas. Tadqiqotchilar ushbu geometrik kattalikni infratuzilma zichligi va mumkin bo‘lgan kirish bo‘shlig‘i uchun proksi ko‘rsatkich sifatida ishlatadilar.
Proksi ko‘rsatkich (proxy indicator) — bevosita o‘lchash qiyin yoki mavjud maʼlumot bilan aniqlab bo‘lmaydigan xususiyatni ifodalash uchun ishlatiladigan bilvosita o‘zgaruvchi.
Voronoi maydonidan ijtimoiy-iqtisodiy maʼlumot chiqarish
Voronoi zonalari yaratilgandan so‘ng har bir zona bilan bog‘liq ijtimoiy-iqtisodiy daraja, mobillik ko‘rsatkichlari va boshqa fazoviy o‘zgaruvchilar birlashtiriladi.
Ushbu amallar natijasida har bir nomzod joyni faqat jismoniy masofa jihatidan emas, balki joylashgan hududning strukturaviy xususiyatlari jihatidan ham baholash mumkin bo‘ladi.
Daraja qonuni munosabati
Manba Tenglama (7):
\[ A(p)\sim w_{\mathrm{dem}}(p)^{-\alpha} \]
Bu yerda:
- \(A(p)\): Tegishli joyning Voronoi qamrov maydoni; maydon birligi qo‘llanilgan koordinata tizimiga bog‘liq.
- \(w_{\mathrm{dem}}(p)\): Normallashtirilgan ijtimoiy-iqtisodiy talab og‘irligi.
- \(\alpha\): Noldan katta deb qabul qilingan daraja qonuni ko‘rsatkichi.
- \(\sim\): Manba kontekstida masshtablash munosabatini anglatadi; har bir nuqtada aniq tenglik daʼvosi emas.
Manfiy ko‘rsatkich boshqa shartlar bir xil bo‘lganda talab og‘irligi oshishi bilan qamrov maydoni kichrayishi yo‘nalishidagi munosabatni ifodalaydi.
Bu yuqori daromadli hududlarda mavjud stansiyalar zichroq bo‘lishi bilan bog‘langan kuzatuv tendensiyasining matematik izohidir.
Tenglamada ishlatilgan \(\alpha\) ko‘rsatkichining aniq sonli bahosi manbada berilmagan. Shuningdek, talab og‘irligi nol bo‘lsa, manfiy darajani matematik jihatdan bevosita baholash mumkin emas. Ushbu chegaraviy holat amaliyotda qanday tartibga solingani batafsil bayon qilinmagan.
Kuzatilgan masshtablash munosabati daromad darajasi stansiya zichligini o‘zi sababiy ravishda belgilashining dalili emas.
Ijtimoiy-iqtisodiy daraja va talab o‘rtasidagi munosabat
Kolumbiyada ishlatiladigan ijtimoiy-iqtisodiy tasnif olti darajadan iborat. Manbada birinchi daraja eng past, oltinchi daraja esa eng yuqori ijtimoiy-iqtisodiy darajani anglatadi.
Ushbu tizim tadqiqot modelida elektr transport vositalarini qabul qilish potensialini ifodalovchi o‘zgaruvchi sifatida ishlatilgan.
Manba Tenglama (6):
\[ w_{\mathrm{dem}}(p)=\frac{\operatorname{level}(p)-1}{5} \]
Bu yerda \(\operatorname{level}(p)\) tegishli joyning 1 dan 6 gacha bo‘lgan ijtimoiy-iqtisodiy darajasidir.
Formula olti darajani nol va bir o‘rtasidagi o‘lchovsiz og‘irliklarga aylantiradi.
| Ijtimoiy-iqtisodiy daraja | Talab og‘irligi |
|---|---|
| 1 | 0,0 |
| 2 | 0,2 |
| 3 | 0,4 |
| 4 | 0,6 |
| 5 | 0,8 |
| 6 | 1,0 |
Bu qiymatlar bevosita formuladan hisoblanadi. Ular haqiqiy elektr transport vositasiga egalik ulushlarini yoki kelajakda aniq yuz beradigan talabni ko‘rsatmaydi.
Model ijtimoiy-iqtisodiy daraja oshishi bilan potensial elektr transport vositasi talabi ortishi mumkin deb faraz qiladi. Ushbu munosabat manbada Bogotáning bozor tuzilmasi va mavjud infratuzilma naqshlari bilan asoslangan.
Mobillik indeksi
Mobillik Indeksi (Mobility Index, MI) — shahar hududlarining transport sharoitlari va strukturaviy mobillik xususiyatlarini ifodalash uchun ishlatiladigan kompozit ko‘rsatkich.
Manba indeksni shakllantirishda transportga kirish, motorizatsiya, safar vaqtlari, jamoat transporti bilan bog‘liq ko‘rsatkichlar va mobillik jihatidan noqulay guruhlar bilan bog‘liq o‘zgaruvchilar hisobga olinganini tushuntiradi.
Asosiy Komponentlar Tahlili (Principal Component Analysis, PCA) — o‘zaro bog‘liq bir nechta o‘zgaruvchidan maʼlumotdagi ustun o‘zgarish naqshlarini ifodalovchi kamroq miqdordagi komponentlarni olish uchun ishlatiladigan statistik usul.
Manba mobillik indeksi ana shunday ko‘p o‘zgaruvchili yondashuvga asoslanganini bildiradi. Biroq ushbu tadqiqot matnida mobillik indeksiga oid barcha PCA yuklamalari va batafsil komponent koeffitsiyentlari qayta berilmagan. Shu sababli manbada mavjud bo‘lmagan sonli komponentlar ishlab chiqilmagan.
Mobillik indeksini normallashtirish
Manba Tenglama (8):
\[ I_{M\mathrm{norm}}(p)= \frac{MI(p)-MI_{\min}}{MI_{\max}-MI_{\min}} \]
Ushbu tenglama mobillik indeksini kuzatilgan eng kichik va eng katta qiymatlar orasida normallashtiradi.
Bu yerda:
- \(MI(p)\): Ko‘rib chiqilayotgan joydagi mobillik indeksi.
- \(MI_{\min}\): Maʼlumotlar to‘plamidagi eng kichik mobillik indeksi.
- \(MI_{\max}\): Maʼlumotlar to‘plamidagi eng katta mobillik indeksi.
- \(I_{M\mathrm{norm}}(p)\): Nol va bir orasida olingan normallashtirilgan indeks.
Surat tegishli nuqta indeksi eng kichik qiymatdan qanchalik yuqori ekanini ko‘rsatadi. Maxraj barcha kuzatuvlar orasidagi indeks diapazonini ifodalaydi.
Normallashtirishdan keyin olingan qiymat o‘lchovsizdir. Tenglama eng katta va eng kichik indeks qiymatlari turlicha bo‘lganda aniqlangan. Manba ular teng bo‘lganda qo‘llanadigan alohida jarayonni bildirmaydi.
Mobillik ehtiyojini hisoblash
Manba Tenglama (9):
\[ w_{\mathrm{need}}(p)=1-I_{M\mathrm{norm}}(p) \]
Ushbu tenglama mobillik indeksini teskari qilib ehtiyoj og‘irligini hosil qiladi.
Manba faraziga ko‘ra yuqoriroq mobillik indeksi qulayroq mobillik sharoitlari bilan bog‘liq. Shu sababli indeksni teskari qilish mobillik indeksi pastroq hududlarning ehtiyoj og‘irligini oshiradi.
Masalan, normallashtirilgan mobillik indeksi matematik jihatdan 0,8 bo‘lgan nuqtaning ehtiyoj og‘irligi 0,2 bo‘ladi. Normallashtirilgan indeks 0,2 bo‘lsa, ehtiyoj og‘irligi 0,8 bo‘ladi.
Bu ikki qiymat usulning ishlash mantiqini tushuntiruvchi hisoblash misollaridir; Bogotádagi muayyan nuqtalarning o‘lchangan indekslari sifatida taqdim etilmagan.
Iqtisodiy talab va hududiy ehtiyojni birgalikda baholash
Modelning muhim xususiyati faqat iqtisodiy talab yoki faqat mobillik ehtiyojiga qarab qaror qabul qilmasligidir.
Ushbu ikki komponent og‘irlik funksiyasida birlashtiriladi. Shunday qilib algoritm ham kutilayotgan foydalanish potensiali, ham hududiy mobillik ehtiyoji jihatidan baholanadigan nomzod joylashuvlarga eʼtibor qaratadi.
Biroq ijtimoiy-iqtisodiy talab nol bo‘lishi mumkin bo‘lgan ushbu formulatsiya talab og‘irligining ko‘paytmali tuzilishda susaytiruvchi taʼsirini ham keltirib chiqaradi. Buning ijtimoiy adolat nuqtayi nazaridan taʼsiri model talqinida hisobga olinishi kerak.
Ko‘p mezonli mukofot funksiyasi
Tadqiqotning optimallashtirish muammosi nomzod to‘plamdan K ta stansiya tanlab, umumiy mukofotni maksimal qilish shaklida taʼriflanadi.
Manba Tenglama (3):
\[ \max_{\substack{S\subseteq C'\\|S|=K}}R(S) \]
Bu yerda \(C'\) mos nomzod joylar to‘plamidir. \(S\) shu to‘plamdan tanlangan yangi stansiya joylarini, K esa qurilishi rejalashtirilgan yangi stansiyalar sonini ifodalaydi.
Mukofot funksiyasining manba Tenglama (4) dagi ifodasi:
\[ R(S)=\sum_{p\in P}W(p)\Delta d(p,S) -\lambda_1P_{\mathrm{new}}(S) -\lambda_2P_{\mathrm{exist}}(S) \]
Ushbu formulada:
- \(P\): Tadqiqot maydonini diskretlashtirish orqali olingan baholash nuqtalari to‘plami.
- \(W(p)\): p nuqtasidagi ijtimoiy-iqtisodiy talab va mobillik ehtiyojidan olingan kompozit og‘irlik.
- \(\Delta d(p,S)\): Yangi stansiyalar qo‘shilganda p nuqtaning eng yaqin stansiyagacha bo‘lgan Manhattan masofasidagi yaxshilanish.
- \(P_{\mathrm{new}}(S)\): Yangi tanlangan stansiyalarni bir-biriga haddan tashqari yaqin joylashtirishni cheklaydigan jarima komponenti.
- \(P_{\mathrm{exist}}(S)\): Yangi stansiyalarning mavjud infratuzilma bilan keraksiz fazoviy takrorlanishini cheklaydigan jarima komponenti.
- \(\lambda_1,\lambda_2\): Ikki jarima komponentining mukofotga taʼsirini belgilaydigan koeffitsiyentlar.
Formulaning birinchi qismi har bir baholash nuqtasidagi masofa yaxshilanishini shu nuqtaning og‘irligiga ko‘paytiradi va barcha baholash nuqtalari bo‘yicha yig‘adi.
Ikkinchi va uchinchi qismlar yangi stansiyalarning o‘zaro yoki mavjud stansiyalarga nisbatan haddan tashqari guruhlanishini cheklaydi.
Demak, mukofotning yuqori bo‘lishi faqat kirish masofasining kamayishiga emas, balki tanlangan joylarning fazoviy joylashuv tartibiga ham bog‘liq.
Manba \(\Delta d\) qiymatini L1 masofasidagi kamayish sifatida taʼriflaydi. Masofa metrda hisoblansa, ushbu hadning birligi metr; normallashtirilgan \(W(p)\) og‘irligi o‘lchovsiz. Biroq jarima funksiyalarining to‘liq analitik shakllari va sonli koeffitsiyentlari yetarlicha batafsil berilmagani sababli umumiy mukofotning yakuniy birligini ushbu matndan aniq belgilab bo‘lmaydi.
Kompozit og‘irlik funksiyasi
Manba Tenglama (5):
\[ W(p)=w_{\mathrm{dem}}(p)^{\alpha} \cdot w_{\mathrm{need}}(p)^{\beta} \]
Ushbu ifoda talab va mobillik ehtiyoji og‘irliklarini ko‘paytmali tarzda birlashtiradi.
\(\alpha\) va \(\beta\) ikki komponentning nisbiy matematik taʼsirini tartibga soluvchi daraja parametrlaridir.
Ko‘paytmali tuzilma ikki ko‘rsatkichdan biri juda past bo‘lganda, ikkinchisi yuqori bo‘lsa ham kompozit og‘irlikning cheklanishiga olib kelishi mumkin.
Manbaning asosiy daʼvosi shuki, bu tuzilma faqat bitta mezon bo‘yicha kuchli ko‘ringan nomzodlarni tanlash o‘rniga bir vaqtning o‘zida bir nechta shahar mezoniga javob beradigan joylarni baholashga yordam beradi.
Biroq ushbu matematik xususiyat ijtimoiy jihatdan avtomatik adolat kafolati emas. Ayniqsa \(w_{\mathrm{dem}}=0\) bo‘lgan hududda \(\alpha>0\) tanlansa, kompozit og‘irlik nol bo‘ladi. Shuning uchun ijtimoiy-iqtisodiy darajasi past hududlar qanday qo‘llab-quvvatlanishi boshqa mukofot komponentlari, jarimalar va tanlangan parametrlarga bog‘liq.
Manba \(\alpha\), \(\beta\), \(\lambda_1\) va \(\lambda_2\) uchun takrorlanuvchi hisoblashga imkon beradigan to‘liq sonli parametrlar jadvalini bermaydi. Ushbu parametrlarning sonli qiymatlari uydirilmagan.
Jarima hadlarining vazifasi
Shahar hududida talabning yuqori bo‘lishi barcha yangi stansiyalarni bir xil kichik maydonga joylashtirishni har doim ham maqsadga muvofiq qilmaydi.
\(P_{\mathrm{new}}(S)\) komponenti yangi stansiyalarning bir-biriga haddan tashqari yaqin bo‘lishini, \(P_{\mathrm{exist}}(S)\) esa mavjud stansiyalar bilan keraksiz ustma-ust tushishni cheklash uchun ishlatilgan.
Biroq manba ushbu jarima funksiyalarining to‘liq matematik ichki ifodalarini, masofa chegaralarini va koeffitsiyentlarini alohida tenglamalar shaklida taqdim etmaydi. Shu sababli jarimalar qaysi sonli masofadan boshlab qanday kattalikka yetishini aniq hisoblash mumkin emas.
Tadqiqotning umumiy usul oqimi
Manba 2-shaklda to‘rt asosiy bosqichdan iborat hisoblash ish oqimini taʼriflaydi.
| Bosqich | Kirish va jarayon | Chiqish |
|---|---|---|
| 1. Maʼlumotlarni yig‘ish va oldindan ishlash | Yo‘l tarmog‘i, ijtimoiy-iqtisodiy maʼlumotlar, mavjud stansiyalar, mobillik ko‘rsatkichlari va foydalanish nuqtalari birlashtiriladi. | Umumiy fazoviy maʼlumotlar tuzilmasi. |
| 2. Mukofot funksiyasini qurish | Kirish imkoniyati, talab, mobillik ehtiyoji va fazoviy jarimalar integratsiya qilinadi. | Joylashuvni baholash funksiyasi. |
| 3. MCTS optimallashtirishi | Tanlash, kengaytirish, simulyatsiya va orqaga tarqatish sikli bajariladi. | Baholangan joylashuv variantlari. |
| 4. Chiqishni shakllantirish | Hisoblash budjeti tugaganda yuqori mukofotli joylashuv tanlanadi. | Taklif etilgan quvvatlash stansiyasi joylari. |
Ushbu jarayon bitta stansiyaning koordinatasini topish uchun emas, balki maʼlum miqdordagi stansiyalar birgalikda hosil qiladigan fazoviy konfiguratsiyani tanlash uchun qo‘llanadi.
Tadqiqot Usuli va Natijalari
Tadqiqotning qo‘llanish hududi va maʼlumot manbalari
Tadqiqotning qo‘llanish hududi Kolumbiyaning Bogotá shahridir. Maʼlumotlar geografik va maʼmuriy jihatdan birlashtirilayotganda Bogotáning Hududiy Rejalashtirish Birliklari (Unidades de Planeamiento Zonal, UPZ) oraliq fazoviy rejalashtirish miqyosi sifatida ishlatilgan.
UPZ birliklari ijtimoiy-iqtisodiy holat, infratuzilma va mobillik ko‘rsatkichlarini umumiy geografik chegaralar doirasida baholash imkonini beradi.
| O‘zgaruvchi | Belgi | Tur | Maʼlumot manbai |
|---|---|---|---|
| Ijtimoiy-iqtisodiy daraja | SS | Demografik | District Planning Secretariat |
| Uy xo‘jaligi | HN | Demografik | DANE |
| Avtomobillar | Aut | Mobillik | Bogotá Cómo Vamos |
| Mobillik indeksi | IM | Mobillik | Observatorio de Movilidad de Bogotá |
| Avtoturargohlar | Par | Infratuzilma | OpenStreetMap |
| Sog‘liqni saqlash markazlari | HC | Infratuzilma | OpenStreetMap |
| Universitetlar | Uni | Infratuzilma | OpenStreetMap |
| Yoqilg‘i stansiyalari | FS | Infratuzilma | OpenStreetMap |
| Savdo markazlari | CC | Infratuzilma | OpenStreetMap / Open Data |
| Supermarketlar | Sup | Infratuzilma | OpenStreetMap / Open Data |
| Parklar | Park | Infratuzilma | OpenStreetMap / Open Data |
DEM, MOV va INFR qisqartmalari mos ravishda demografik, mobillik va infratuzilma o‘zgaruvchilarini bildiradi. Jadval o‘zgaruvchilarning tadqiqotdagi vazifasini ko‘rsatadi; har bir o‘zgaruvchi mukofot funksiyasiga alohida matematik koeffitsiyent bilan bevosita qo‘shiladi degani emas.
Avvalgi tadqiqotlardan foydalanilgan natijalar
Tadqiqotchilar Bogotáning mavjud mobillik tuzilmasini asoslash uchun avval chop etilgan fazoviy tahlil natijalaridan foydalangan.
Manbada keltirilgan avvalgi fazoviy avtokorrelyatsiya tadqiqotida Moran's I = 0,656 qiymati xabar qilingan.
Moran's I geografik jihatdan qo‘shni kuzatuvlar bir-biriga qanchalik o‘xshash qiymatlarni ko‘rsatishini tahlil qilish uchun qo‘llanadigan fazoviy avtokorrelyatsiya ko‘rsatkichidir.
Musbat Moran's I qiymati o‘xshash xususiyatlarning fazoda klasterlanishi yo‘nalishidagi munosabat bilan mos keladi. Biroq ushbu statistika klasterlanish qaysi mexanizm tufayli yuzaga kelganini o‘zi isbotlamaydi.
Muhim manba farqi: 0,656 qiymati ushbu maqoladagi MCTS algoritmining muvaffaqiyat balli emas. Bu tadqiqotchilar havola qilgan avvalgi Bogotá mobillik tavsifining natijasidir.
Avvalgi tadqiqotda ijtimoiy-iqtisodiy daraja va uy xo‘jaliklarining avtomobilga egaligi mobillik sharoitlari bilan sezilarli bog‘liq ekani bildirilgan. Ushbu aloqalar mavjud tadqiqotda talab o‘zgaruvchisini modelga kiritishni asoslaydi.
Geografik maʼlumotlarni tayyorlash
Manbada geografik amallar QGIS 4.0 yordamida bajarilgani bildiriladi.
Turli maʼlumot manbalari umumiy koordinata mos yozuvlar tizimiga o‘tkazilgan; fazoviy birlashtirish va hududiy statistika amallari bilan Voronoi zonalariga tegishli o‘zgaruvchilar biriktirilgan.
Manba koordinata tizimini “SIRGAS-Hormonal” deb ataydi. Ushbu ifoda aniq EPSG kodi yoki batafsil proyeksiya parametrlari bilan birga berilmagani sababli bu yerda boshqa koordinata tizimi nomi bilan indamay almashtirilmagan.
Ushbu yetishmovchilik usulni aynan shu koordinata o‘zgartirishlari bilan to‘liq takrorlash nuqtayi nazaridan muhim.
Dasturiy muhit
Tadqiqotda hisoblash optimallashtirishi Python 3.12.13 yordamida ishlab chiqilgani bildiriladi.
| Dasturiy taʼminot | Versiya | Vazifa |
|---|---|---|
| QGIS | 4.0 | Geografik maʼlumotlarni qayta ishlash va fazoviy tahlil |
| Python | 3.12.13 | MCTS algoritmini amalga oshirish |
| NumPy | 2.0.2 | Sonli hisoblash |
| Pandas | 2.2.2 | Maʼlumotlarni boshqarish |
| Matplotlib | 3.10.0 | Natijalarni vizuallashtirish |
Algoritm noldan ishlab chiqilgani va hisoblash samaradorligini qo‘llab-quvvatlash uchun vektorlashgan maʼlumot tuzilmalaridan foydalanilgani tushuntiriladi.
Biroq manba tajribalar bajarilgan protsessor yoki GPU modelini, umumiy ishlash vaqtini, tasodifiy son yaratish urug‘ini, MCTS iteratsiya budjetini va barcha parametrlarning aniq sonli konfiguratsiyasini ochiq tajriba jadvali shaklida bildirmaydi.
Shu sababli faqat maqoladagi izohlarga tayangan holda natijalarni bit darajasida aynan takrorlash kafolatlanmaydi.
Nomzod quvvatlash stansiyasi joylarini yaratish
Yangi stansiyalar uchun nomzod joylar OpenStreetMap maʼlumotlaridan Overpass API yordamida olingan.
Manbada namuna sifatida berilgan teglar orasida quyidagilar bor:
amenity=parking— avtoturargohlar.amenity=hospital— kasalxonalar va sog‘liqni saqlash muassasalari.amenity=university— universitetlar.shop=mall— savdo markazlari.
Bunday joylar transport vositalari maʼlum muddat to‘xtab turishi yoki yuqori transport harakati sodir bo‘lishi mumkin bo‘lgan shahar faoliyat nuqtalari sifatida baholangan.
Bu bosqichda aniqlangan nuqtalar bevosita qurilgan quvvatlash stansiyalari emas. Ular algoritm tanlashi mumkin bo‘lgan nomzod joylarni tashkil etadi.
Mavjud infratuzilmaning fazoviy tavsifi
Manba 3-shakl Bogotá yo‘l tarmog‘ining geometrik tuzilishini ko‘rsatadi. Panjara ko‘rinishidagi yo‘l tartibi Manhattan masofasini tanlashga metodologik asos yaratadi.
Manba 4-shakl esa mavjud 37 ta quvvatlash stansiyasi markaz qilib olingan Voronoi zonalarini ko‘rsatadi. Xarita zonalari stansiyalarning taxminiy fazoviy taʼsir hududlarini ifodalaydi.
Tadqiqot ijtimoiy-iqtisodiy darajasi pastroq hududlarda Voronoi maydonlari odatda kattaroq va tarqoqroq, yuqori ijtimoiy-iqtisodiy darajali hududlarda esa kichikroq va ixchamroq ekanini bildiradi.
Ushbu kuzatuv mavjud stansiyalar yuqoriroq iqtisodiy talab kutiladigan hududlarda to‘planish tendensiyasini ko‘rsatadi degan talqinni qo‘llab-quvvatlaydi.
Voronoi qamrov maydonining taqsimoti
Manba 5-shakl ikki xil ko‘rinishni o‘z ichiga oladi.
Birinchi panelda ijtimoiy-iqtisodiy darajalarga ko‘ra Voronoi maydonlarining taqsimoti chiziqli masshtabda quti grafiklari bilan ko‘rsatilgan.
Ikkinchi panelda Voronoi maydonlari logarifmik masshtabda ko‘rsatilib, o‘zgaruvchilar o‘rtasidagi taxminiy chiziqli tendensiya o‘rganilgan.
Quti grafigi (box plot) maʼlumotlar guruhining median qiymati, tarqalishi va mumkin bo‘lgan chet kuzatuvlarini ko‘rsatish uchun ishlatiladigan statistik grafik turidir.
Quti ichidagi gorizontal chiziq medianani, quti chegaralari taqsimotning o‘rta qismini, tashqi belgilar esa ishlatilgan ko‘rsatish qoidasiga ko‘ra asosiy taqsimotdan ajralib turadigan qiymatlarni ifodalaydi.
Manbada past ijtimoiy-iqtisodiy darajalarda kengroq va o‘zgaruvchan Voronoi maydonlari, yuqori darajalarda esa torroq qamrov maydonlari ko‘rinadi.
Logarifmik grafikdagi taxminiy chiziqli tendensiya avval tushuntirilgan daraja qonuni munosabatiga vizual dalil sifatida talqin qilinadi.
Biroq manbada barcha individual Voronoi maydonlarining koordinatalari va sonli qiymatlari alohida xom maʼlumot jadvali sifatida berilmagani sababli quti grafigi uchun yangi aniq medianalar, kvartillar yoki regressiya koeffitsiyentlari hisoblanmagan.
Mobillik indeksi natijalari
Manba 6-shaklda mobillik indeksining ijtimoiy-iqtisodiy darajalar bo‘yicha taqsimoti ko‘rsatilgan.
Umumiy tendensiya yuqoriroq ijtimoiy-iqtisodiy darajalar qulayroq mobillik ko‘rsatkichlari bilan bog‘liq ekanini ko‘rsatadi.
Biroq quti grafiklarining taqsimoti bir xil ijtimoiy-iqtisodiy darajadagi barcha hududlar bir xil mobillik sharoitiga ega emasligini ham ko‘rsatadi.
Manbaning tegishli matnida “MI = 0.146 × 10^−0.06” ifodasi keltirilgan. Ushbu ifoda yozilgan shaklida ijtimoiy-iqtisodiy daraja o‘zgaruvchisini o‘z ichiga olmaydi. Shu sababli uni matndagi o‘suvchi chiziqli tendensiyani hisoblaydigan to‘liq regressiya funksiyasi sifatida talqin qilib bo‘lmaydi.
Shu bois tadqiqotning grafikda qo‘llab-quvvatlangan sifat jihatidagi o‘sish tendensiyasi yetkazildi, ammo tasdiqlanmagan mustaqil o‘zgaruvchi yoki qiyalik koeffitsiyenti qo‘shilmadi.
Chet kuzatuvlar nega saqlangan?
Manba ayrim Voronoi va mobillik maʼlumotlarida chet qiymatlar mavjudligini bildiradi.
Ushbu chet qiymatlarning barchasi o‘lchash xatosi deb baholanmagan. Avenida El Dorado yo‘lagi va Calle 100 tuguni noodatiy zichlik va transport harakati sabab boshqacha xatti-harakat ko‘rsatishi mumkin bo‘lgan shahar nuqtalari qatorida tilga olingan.
Tadqiqotchilar texnik maʼlumot xatolarini filtrlash bilan birga haqiqiy shahar farqlarini ifodalovchi chet kuzatuvlarni saqlab qolganini bildiradi.
Bu tanlov muhim, chunki haqiqiy yuqori zichlikdagi transport nuqtalarini faqat statistik jihatdan noodatiy ko‘ringani uchun chiqarib tashlash modelning shahar tuzilishini ifodalashini zaiflashtirishi mumkin.
Nomzod joylarning fazoviy taqsimoti
Manba 7-shakl OpenStreetMap orqali aniqlangan nomzod quvvatlash stansiyasi joylarining Bogotá ichidagi taqsimotini ko‘rsatadi.
Xaritada nomzod joylar nuqta belgilar bilan, mavjud stansiyalarning Voronoi zona chegaralari esa chiziqlar bilan ko‘rsatilgan.
Markaziy shahar hududlarida nomzod joylar zichroq, chekka hududlarda esa siyrakroq ekani bildirilgan.
Ushbu taqsimot nomzod joylar shahar ichida teng zichlikda emasligini ko‘rsatadi. Biroq nomzodlar sonining ko‘pligi ularning barchasi texnik jihatdan qurish uchun mos degani emas.
200 ta quvvatlash stansiyasining hisoblash asosidagi joylashuv natijasi
Manba 8-shakl MCTS algoritmi natijasida tanlangan 200 ta quvvatlash stansiyasi joyini ko‘rsatadi.
Manba shakli izohida qizil nuqtalar model tanlagan joylarni, yashil nuqtalar nomzodlarni, ko‘k chiziqlar esa mavjud infratuzilmaning Voronoi zonalarini ifodalaydi.
Model chiqishida shimoli-sharqiy yo‘lak va kengaytirilgan shahar markazida stansiyalar zichligi yuqoriroq ko‘rinadi.
Chekka hududlarda esa mavjud stansiyalar kengroq kirish hududlariga ega bo‘lgani sababli kirish bo‘shliqlarini kamaytiradigan qo‘shimcha joylar tanlangan.
Ushbu fazoviy natija model yuqori talab hududlarini hisobga olgan holda mavjud infratuzilma siyrak bo‘lgan hududlarni ham baholay olishini ko‘rsatadi.
Biroq manbada natija uchun to‘liq stansiya koordinatalari jadvali, yangi elektr tarmog‘ida yuk oqimini tekshirish yoki haqiqiy foydalanishga topshirilgan 200 ta stansiyadan olingan ishlash maʼlumotlari taqdim etilmagan.
Shuning uchun ushbu joylashuv hisoblash modelining taklif etgan joylashtirishi sifatida baholanishi kerak.
Modelning masshtablanishi
Tadqiqot MCTS usulining muhim afzalliklaridan biri katta kombinator yechim makonlarini to‘liq ko‘rib chiqishni talab qilmasligini taʼkidlaydi.
Algoritm ko‘proq hisoblash budjeti berilganda qidiruv daraxtini rivojlantirishni davom ettira oladigan tuzilmani taklif qiladi.
Ushbu xususiyat adabiyotda anytime algoritm yondashuvi bilan bog‘lanadi. Anytime algoritmlar hisoblashni erta to‘xtatish kerak bo‘lganda ham mavjud yechimni bera oladi va qo‘shimcha hisoblash bilan yechimni yaxshilashni maqsad qiladi.
Biroq hisoblash vaqti oshishi bilan yechim har bir ishga tushirishda aniq yaxshilanadi yoki global optimumga yetiladi, deb kafolat berilmaydi.
Boshqa optimallashtirish usullari bilan taqqoslash
Tadqiqotchilar MCTS yondashuvining klassik greedy tanlash yoki klasterlashga asoslangan yondashuvlardan farqli ravishda joylashuv qarorlarini ketma-ket va o‘zaro bog‘liq holda ko‘rib chiqishini afzallik sifatida muhokama qiladi.
Genetik Algoritmlar va Zarrachalar To‘dasi Optimallashtirishi kabi populyatsiyaga asoslangan usullardan farqli ravishda MCTS daraxt tuzilmasida UCT tanlash prinsipidan foydalanadi.
Ushbu taqqoslashlar asosan usullarning matematik va algoritmik xususiyatlariga tayangan holda amalga oshirilgan.
Manbada barcha muqobil algoritmlar uchun bir xil maʼlumot va hisoblash budjeti ostida o‘tkazilgan batafsil ishlash taqqoslash jadvali mavjud emas. Shu sababli MCTS tegishli usullardan maʼlum foiz tezroq yoki muvaffaqiyatliroq degan sonli natija chiqarib bo‘lmaydi.
Modelning statik tuzilishi
Tadqiqotning o‘zi bildirgan muhim cheklovlardan biri modelning statikligidir.
Statik model tanlangan maʼlumot davridagi shahar sharoitlarini asos qilib, joylashuv taklifini yaratadi.
Elektr transport vositalari soni, quvvatlash talabi, aholi taqsimoti, transport odatlari va shahardagi yangi rivojlanish hududlari vaqt o‘tishi bilan o‘zgarishi mumkin.
Manba modeli ushbu o‘zgarishlarning barchasini vaqt bo‘yicha bosqichma-bosqich bashorat qiladigan dinamik optimallashtirish tizimi emas.
Elektr tarmog‘i nuqtayi nazaridan qamrov chegarasi
Elektr transport vositalarini quvvatlash stansiyalarini qurish faqat fazoviy kirishga bog‘liq emas. Haqiqiy qo‘llashda elektr taqsimlash tarmog‘ining quvvati va ulanish shartlari ham baholanishi kerak.
Manba tadqiqotning natijalar bo‘limida elektr tarmog‘i quvvati va transport tarmog‘i cheklovlari kelajakda modelga qo‘shilishi mumkin bo‘lgan rivojlantirishlar qatorida ekanini bildiradi.
Shu sababli mavjud model tanlagan nomzod joy elektr ulanishi nuqtayi nazaridan darhol qo‘llanishi mumkin degan xulosa chiqarib bo‘lmaydi.
Model qo‘llab-quvvatlaydigan natijalar
- Bogotáda mavjud quvvatlash infratuzilmasining fazoviy taqsimoti ijtimoiy-iqtisodiy xususiyatlar bilan bog‘liq.
- Mavjud stansiyalarning Voronoi qamrov maydonlari ijtimoiy-iqtisodiy darajalar bo‘yicha farqlanadi.
- Manhattan masofasiga asoslangan Voronoi bo‘linishi mavjud infratuzilmaning taxminiy kirish zonalarini aniqlashda ishlatilishi mumkin.
- MCTS algoritmi nomzod quvvatlash stansiyalarining ketma-ket tanlovlarini ko‘p mezonli mukofot funksiyasi bilan baholay oladi.
- Taklif etilgan modelning hisoblash chiqishi potensial talab yuqori hududlar bilan kirish yetishmaydigan hududlar o‘rtasida fazoviy muvozanat yaratishni maqsad qiladi.
- Bogotá qo‘llanilishida 200 ta stansiya joyini o‘z ichiga olgan hisoblash asosidagi joylashuv natijasi ko‘rsatilgan.
Tadqiqot qo‘llab-quvvatlamaydigan umumlashtirishlar
Tadqiqot MCTS usuli barcha shaharlarda yoki barcha maʼlumot sharoitlarida eng yaxshi algoritm ekanini matematik jihatdan isbotlamaydi.
Modelda aniqlangan 200 ta joyning barchasi haqiqiy dunyoda qurish uchun mos, iqtisodiy jihatdan foydali yoki elektr tarmog‘i nuqtayi nazaridan yetarli ekani ko‘rsatilmagan.
Manba taklif etilgan infratuzilma taqsimoti barcha daromad guruhlarida o‘lchangan ijtimoiy adolat o‘sishini taʼminlaganiga oid dala baholashini ham taqdim etmaydi.
Mukofot funksiyasi orqali optimallashtirilgan kirish imkoniyati haqiqiy haydash vaqti, quvvatlash uchun kutish vaqti, stansiya bandligi yoki elektr xizmatining uzluksizligi bilan teng emas.
Metodologik cheklovlar va kelajakdagi tadqiqotlar
Tadqiqotchilar usulni kelajakda rivojlantirish uchun elektr transport vositalariga talabning vaqt bo‘yicha o‘zgarishini, transport tarmog‘ining batafsil cheklovlarini va elektr taqsimlash tarmog‘i quvvatini hisobga olishni taklif qiladi.
Bundan tashqari, haqiqiy dala maʼlumotlari bilan uzoq muddatli ishlashni tasdiqlash, turli shaharlarda qo‘llanish imkoniyatini o‘rganish va model mukofot funksiyasidagi parametrlar taʼsirini tahlil qilish keyingi qo‘llanishlar uchun muhim baholash yo‘nalishlaridir. Ushbu so‘nggi nuqtalar tadqiqot doirasida yakunlangan yangi tajribalar sifatida taqdim etilmagan.
Umumiy ilmiy baholash
Ushbu tadqiqotning asosiy hissasi elektr transport vositalarini quvvatlash stansiyalarini rejalashtirishni faqat joylashuv yaqinligi muammosidan chiqarib, ijtimoiy-iqtisodiy talab, mobillik sharoitlari va fazoviy kirish imkoniyatini birgalikda ko‘rib chiqadigan hisoblash optimallashtirish doirasini ishlab chiqishdir.
MCTS ushbu doiraning yechim qidirish mexanizmini tashkil etar ekan, Voronoi bo‘linishi mavjud infratuzilmaning geografik xizmat zonalarini ifodalaydi; ijtimoiy-iqtisodiy talab va mobillik ehtiyoji esa yechimni baholashga hissa qo‘shadi.
Tadqiqot, ayniqsa, bir-biridan farq qiluvchi shahar sharoitlariga ega yirik metropoliyalarda infratuzilmani rejalashtirishga qaratilgan qarorlarni qo‘llab-quvvatlash usullarini rivojlantirishga hissa qo‘shadi. Shu bilan birga qo‘llash qarorlari haqiqiy talab, elektr tarmog‘i va mahalliy operatsion sharoitlar bilan alohida tasdiqlanishi kerak.
Manba va Usul Haqida Izoh
Asl sarlavha: Spatial Optimization of Electric Vehicle Charging Infrastructure in Highly Heterogeneous Cities: A Monte Carlo Tree Search Approach Integrating Socioeconomic and Mobility Indicators
Mualliflar: Diego Julian Rodriguez Patarroyo, Jaime Francisco Pantoja Benavides, Frank Nixon Giraldo Ramos.
Muassasa: Facultad de Ingeniería, Universidad Distrital Francisco José de Caldas, Bogotá 110311, Colombia.
Masʼul muallif: Frank Nixon Giraldo Ramos (fngiraldor@udistrital.edu.co).
Teng hissa: Manbada teng hissa yoki teng birinchi mualliflik bayonoti mavjud emas.
Jurnal: Urban Science.
Nashriyot: MDPI.
Jild / son / maqola raqami: 10 / 6 / 316.
DOI: 10.3390/urbansci10060316.
Yuborilgan sana: 10 Aprel 2026.
Tahrir qilingan sana: 24 May 2026.
Qabul qilingan sana: 26 May 2026.
Nashr sanasi: 4 Iyun 2026.
Manba turi: Taqrizdan o‘tgan ilmiy tadqiqot maqolasi.
Litsenziya: Creative Commons Attribution (CC BY 4.0).
Rasmiy nashr: https://www.mdpi.com/2413-8851/10/6/316
DOI havolasi: https://doi.org/10.3390/urbansci10060316
Akademik muharrirlar: Fatemeh Nasr Esfahani va Carrie M. Hall.
Moliyalashtirish: Tadqiqot uchun tashqi moliyalashtirish olinmagani bildirilgan.
Maʼlumotlarning mavjudligi: Tadqiqotda taqdim etilgan maʼlumotlarni masʼul muallifdan so‘rash mumkin. Fazoviy maʼlumotlarning bir qismi OpenStreetMap va DANE ochiq maʼlumot manbalaridan olingan.
Manfaatlar to‘qnashuvi: Mualliflar manfaatlar to‘qnashuvi yo‘qligini bildirgan.
Etika qo‘mitasi va xabardor rozilik: Manbada tatbiq etilmasligi ko‘rsatilgan.
Muallif hissalari: Konseptuallashtirish va usul D.J.R.P.; dasturiy taʼminot D.J.R.P.; tasdiqlash, formal tahlil va tadqiqot D.J.R.P. hamda J.F.P.B.; resurs bilan taʼminlash va maʼlumotlarni tartibga solish J.F.P.B.; dastlabki qoralama D.J.R.P.; ko‘rib chiqish va tahrirlash uch muallif; nazorat D.J.R.P. tomonidan olib borilgan.
Sunʼiy intellektdan foydalanish bayonoti: Mualliflar maqolani tayyorlashda texnik yozuvni qo‘llab-quvvatlash, tilni yaxshilash va LaTeX formatlash maqsadida Gemini 1.5 Pro/Flashdan foydalanganini bildirgan. Yaratilgan chiqish muallif tomonidan ko‘rib chiqilib tahrirlangani va nashr mazmuni uchun javobgarlik mualliflarda ekani ko‘rsatilgan.
Asosiy usul: Bogotádagi mavjud 37 ta quvvatlash stansiyasining Voronoi bo‘linishi, ijtimoiy-iqtisodiy va mobillik maʼlumotlarini birlashtirish, MCTS-UCT qidiruv jarayoni va ko‘p mezonli fazoviy mukofot funksiyasi qo‘llangan.
Hisoblash chiqishi: MCTS yondashuvi bilan 200 ta stansiya joyiga oid joylashuv yaratilgan. Ushbu chiqish haqiqiy dala qurilishi emas.
Manba ichidagi noaniqliklar: MI regressiya ifodasidagi o‘zgaruvchi yetishmovchiligi va koordinata tizimining “SIRGAS-Hormonal” deb nomlanishi manbada berilgan shaklda baholangan. Tasdiqlanmagan tuzatishlar kiritilmagan.
Takrorlanuvchanlik chegarasi: MCTS iteratsiya budjeti, tasodifiy urug‘, barcha izlanish va mukofot koeffitsiyentlari, jarima funksiyalarining to‘liq analitik shakllari va tajriba apparatlari yetarlicha batafsil xabar qilinmagan.
Ilmiy talqin chegarasi: Natijalar Bogotá maʼlumotlariga asoslangan hisoblashga oid fazoviy optimallashtirish natijalaridir. Yangi stansiyalarning haqiqiy elektr tarmog‘idagi operatsion ishlashi, dala foydalanish natijalari yoki boshqa shaharlarga bevosita ko‘chirilishi mustaqil ravishda isbotlanmagan.
Izoh qoldiring
E-pochta manzilingiz chop etilmaydi. Majburiy maydonlar * bilan belgilangan