I le lomiga muamua () na matou fa'amatalaina pe fa'afefea ona fa'aogaina le malosi o le vevela e fa'avasega ai teritori lautele. I faʻasalalauga o loʻo mulimuli mai na fuafuaina e faʻamatalaina pe faʻafefea ona teuina faʻamatalaga e uiga i mea faʻafanua i faʻamaumauga, pe faʻapefea ona fausia faʻataʻitaʻiga mai vaega autu, ma i se tulaga lautele poʻo a galuega o suʻesuʻega a le teritori. Ae muamua mea muamua.
O le faʻaaogaina o le faʻaogaina o le auala muamua e mafai ai ona maua se manatu lautele o le teritori o loʻo fiafia ia i matou. Mo se faʻataʻitaʻiga, ave faʻamatalaga muamua mai le OSM mo le taulaga o Barcelona (Catalonia), ma faia se suʻesuʻega tuʻufaʻatasia e aunoa ma le filifilia o faʻamaufaʻailoga, e mafai ona tatou maua ata "vevela" o vaega autu muamua. Na matou talanoa foi e uiga i faafanua "vevela" i le tusiga muamua, ae o le a le sese le manatua o le faaupuga "vevela" faafanua na tulai mai ona o le uiga faaletino o le gafatia e faaaoga mo le auiliiliga atoatoa. O na. i fa'afitauli o le fisiki, o le gafatia o le vevela, ma i fa'afitauli o le su'esu'eina o le teritori, o le gafatia o le aofa'iga o a'afiaga o mea uma e a'afia ai i se vaega fa'apitoa i le teritori.
O loʻo i lalo se faʻataʻitaʻiga o se faʻafanua "vevela" o le taulaga o Barcelona na maua o se taunuuga o suʻesuʻega faʻapitoa.
"Vavela" faʻafanua o le vaega autu muamua, e aunoa ma le filifilia o parakalafa, Barcelona
Ma e ala i le faʻatulagaina o se faʻamaufaʻailoga faʻapitoa (i lenei tulaga, matou te filifilia pisinisi), e mafai ona e maua saʻo se faʻafanua "vevela" mo ia.
Fa'afanua vevela o le vaega autu muamua, alamanuia, Barcelona
O le mea moni, o faʻafitauli o le auiliiliga e sili atu le lautele ma sili atu ona eseese nai lo le mauaina o se iloiloga lautele o le teritori filifilia, o le mea lea, o se faʻataʻitaʻiga, i lenei tusiga o le a tatou mafaufau i le faʻafitauli o le sailia o le nofoaga sili ona lelei pe a tuʻuina se mea fou ma le tekinolosi. fa'atinoga o le auala e mafai ona fa'amama mo le fo'ia, ma i fa'asalalauga i le lumana'i o le a tatou va'ava'ai i isi.
O le foia o le faafitauli o le sailia o le nofoaga sili ona lelei pe a tuʻuina se mea fou o le a fesoasoani e fuafua pe faʻafefea ona "sauni" le teritori e talia lenei mea fou, pe faʻafefea ona fetaui ma isi mea ua uma ona i ai i le teritori, pe o le a le taua o lenei mea fou mo le teritori ma po o le a le tau o le a faaopoopo.
Laasaga o le faʻatinoga faʻapitoa
O le faʻatinoga faʻapitoa e mafai ona faʻatusalia i le faasologa o taualumaga o loʻo lisi atu i lalo:
- Saunia le siosiomaga faʻamatalaga.
- Su'esu'e, aoina ma le fa'agaioiina o fa'amatalaga fa'apogai.
- Fausiaina o se fa'asologa o nodes i le teritori su'esu'e.
- Fa'amavaeina vaega o le teritori i ni vaega.
- Fuafuaga o mea e mafai ona maua mai mea.
- Filifiliga o mea taua mo le fatuina o uiga taua o le teritori.
- Fa'aaogaina o le vaega autu auala e maua ai fa'ailoga taua o le teritori.
- Fausia o faʻataʻitaʻiga mo le filifilia o se nofoaga mo le fausiaina o se fale fou.
Laasaga 1. Saunia le siosiomaga faʻamatalaga
I lenei laʻasaga, e manaʻomia le filifilia o se faʻatonuga o faʻamaumauga (DBMS), fuafua faʻapogai o faʻamatalaga, auala e aoina ai faʻamatalaga, ma le aofaʻi o faʻamatalaga na aoina.
Mo la matou galuega, matou te faʻaogaina le PostgeSql database (DB), ae e taua le matauina o soʻo se isi faʻamaumauga e galue ma fesili SQL o le a faia.
O le database o le a teuina faʻamatalaga muamua - faʻamatalaga faʻafanua e uiga i mea faitino: ituaiga faʻamaumauga (points, lines, polygons), o latou faʻamaopoopo ma isi uiga (umi, vaega, aofaʻi), faʻapea foʻi ma tau faʻatatau uma na maua ona o le o galuega na faia ma taunuuga o le galuega lava ia .
O fa'amatalaga fa'afuainumera o lo'o tu'uina atu fo'i e pei o fa'amatalaga fa'amanino (mo se fa'ata'ita'iga, itulagi o se itulagi fa'atasi ai ma fa'amaumauga fa'amaumauga e tu'uina atu i nei itulagi).
O se taunuuga o le suiga ma le faagasologa o le aoina muamua o faamatalaga, ua faia laulau o loo i ai faamatalaga e uiga i laina laina, itu ma vaega vaega, latou faailoa ma faamaopoopoina.
Laasaga 2. Su'esu'e, aoina ma le fa'agaioiina o fa'amatalaga fa'apogai
E fai ma faʻamatalaga muamua mo le foia o lenei faʻafitauli, matou te faʻaogaina faʻamatalaga mai punaoa faʻasalalau faʻasalalau o loʻo iai faʻamatalaga e uiga i le teritori. O le taʻitaʻi, i lo matou manatu, o faʻamatalaga OSM, faʻafouina i aso uma i le lalolagi atoa. Ae peitaʻi, afai e te pulea e aoina faʻamatalaga mai isi punaoa, o le a le sili atu le leaga.
O le faagasologa o faʻamatalaga e aofia ai le aumaia i le tutusa, faʻaumatia faʻamatalaga sese ma saunia mo le utaina i totonu o le database.
Laasaga 3. Fausiaina o se fa'asologa o nodes i le teritori su'esu'e
Ina ia faʻamautinoa le faʻaauauina o le teritori suʻesuʻe, e tatau ona fausia se faʻasologa i luga, o ona pona o loʻo i ai faʻamaopoopo i totonu o se faiga faʻatulagaina. I node ta'itasi ta'itasi o le a fa'amauina mulimuli ane le tau aoga. O le a fa'atagaina oe e va'ava'ai i vaega tutusa, fuifui ma fa'ai'uga fa'ai'uga mulimuli.
Faʻalagolago i galuega e tatau ona foia, e lua filifiliga mo le fausiaina o se faʻasologa e mafai:
- Grid ma la'asaga masani (S1) - e mafai ona matauina i le teritori atoa. E faʻaaogaina e faʻatusatusa ai le gafatia mai mea taua, fuafua uiga tuʻufaʻatasia o le teritori (vaega autu ma fuifui) ma faʻaalia taunuuga faʻataʻitaʻiga.
A filifilia lenei faʻasologa, e tatau ona e faʻamaonia:
- va'aiga fa'asologa - o le va lea o lo'o i ai nodes fa'asologa;
- le tuaoi o le teritori suʻesuʻeina, lea e mafai ona fetaui ma se vaega faʻa-pulega-ituaiga, pe atonu o se vaega i luga o le faʻafanua e faʻatapulaʻa ai le vaega faʻatatau i foliga o se polygon.
— Grid e le masani le avanoa (S2) fa'amatala vaega ta'itasi o le teritori (fa'ata'ita'iga centroids). E fa'aaogaina fo'i e fa'atatau i mea e mafai ona maua mai mea, ma fa'amautu uiga tu'ufa'atasi o le teritori (vaega autu ma fuifui). O le faʻataʻitaʻiga ma vaega autu fuafuaina e faʻatinoina tonu i luga o se laina faʻatasi ma se laasaga e le masani ai, ma e vaʻaia ai le faʻataʻitaʻiga iʻuga, o numera fuifui mai laina laina ma se laʻasaga le masani e faʻafeiloaʻi i nodes faʻatasi ma se laasaga masani e tusa ai ma le mataupu faavae o le vavalalata o faʻasalalauga. .
I totonu o faʻamaumauga, faʻamatalaga e uiga i faʻamaopoopoina o laina laina o loʻo teuina i foliga o se laulau o loʻo i ai faʻamatalaga nei mo node taʻitasi:
- node ID;
- fa'amaopoopo pona (x, y).
O fa'ata'ita'iga o fa'ata'ita'iga e iai le avanoa masani mo teritori 'ese'ese ma va'aiga 'ese'ese o lo'o fa'aalia i ata o lo'o i lalo.
Fa'asologa o fa'asalalauga o Nizhny Novgorod ( togitogi mumu). Fa'asologa fa'asologa o le itulagi o Nizhny Novgorod ( togitogi lanumoana).
Laasaga 4 Fa'amavaeina vaega o le teritori i ni vaega
Mo nisi au'ili'iliga, e tatau ona fa'aliliu mea fa'alautele o le teritori i se fa'asologa o mea fa'apitoa ina ia maua ai i node ta'itasi fa'amatalaga e uiga i mea ta'itasi o lo'o iai i totonu. Ole laina laina e vaevaeina i ni vaega, vaega vaega ile vaega.
O le laasaga o le vaeluaga e filifilia e faʻavae i luga o le vaega o le teritori ma le mea faʻapitoa; mo vaega tetele (itulagi) o le vaeluaga o le laasaga e mafai ona 100-150 m; mo vaega laiti (aai) o le vaeluaga e mafai ona 25-50 m .
I totonu o faʻamaumauga, faʻamatalaga e uiga i le vaeluaga o faʻamatalaga o loʻo teuina i foliga o se laulau o loʻo i ai faʻamatalaga nei mo vaega taʻitasi:
- mea e iloagofie ai;
- fa'amaopoopoina o fa'atūtūtū o fa'ai'uga vaevaega (x, y);
- umi/vaega o vaega vaeluaga.
Laasaga 5 Fuafuaga o mea e mafai ona maua mai mea
O se tasi o auala e mafai ma malamalama i le suʻesuʻeina o faʻamatalaga muamua o le mafaufau lea i mea taua e mafai ona maua mai i mea e aʻafia ai.
Se'i o tatou fa'aogaina le vaifofo fa'avae o le fa'atusa a Laplace mo le mata'itusi lua-dimensional - o le logarithm o le mamao mai le mata'upu.
I le amanaia o le manaʻoga o se tau faʻagata i le zero ma le faʻatapulaʻaina o le tau aoga i luga o mamao mamao, o le gafatia e fuafuaina e pei ona taua i lalo:
i r (1)
mo r2>r>=r1
mo r>=r2
Ituaiga o aafiaga e mafai ona maua mai se mea mata
Ole galuega ole logarithmic e tatau ona fa'amauina ile zero ma fa'agata talafeagai ile mamao mai mea fa'apitoa. Afai matou te leʻi faia ni faʻatapulaʻa i luga o le gafatia i mamao mamao mai le mea taua, ona tatau lea ona matou amanaʻia le tele o faʻamatalaga mamao mai le suʻesuʻega, lea e leai se aoga i le auiliiliga. O le mea lea, matou te faʻaalia le taua o le radius o le gaioiga o le mea, i tua atu o le saofaga i le gafatia mai le mea e leai se mea.
Mo se taulaga, o le radius o le fa'ailoga e fa'apea e tutusa ma le afa itula tagata savali avanoa - 2 mita. Mo le itulagi e tatau ona tatou talanoa e uiga i le afa itula felauaiga avanoa - 20 mita.
O le mea lea, o se taunuuga o le fuafuaina o tau aoga, o loʻo i ai le aofaʻi o le gafatia mai mea taʻitasi i node taʻitasi o le faasologa masani.
Laasaga 6. Filifiliga o mea taua mo le fatuina o uiga taua o le teritori
I lenei la'asaga, o mea e sili ona taua ma fa'amatalaga e filifilia e fa'atupu ai uiga taua o le teritori.
O le filifiliga o mea taua e mafai ona faʻatinoina otometi e ala i le faʻatulagaina o ni tuaoi mo faʻamaufaʻailoga (faʻamaopoopo, pasene o faatosinaga, ma isi), pe mafai foi ona faia faʻapitoa, iloa le autu o le faʻafitauli ma maua sina malamalama i le teritori.
A maeʻa ona filifilia mea sili ona taua ma faʻamatalaga, e mafai ona e faʻagasolo i laasaga e sosoo ai - faʻamatalaga o vaega autu.
Laasaga 7 Fa'aaogaina o le vaega autu auala e maua ai fa'ailoga taua o le teritori. Fa'apotopotoina
O faʻamatalaga muamua e uiga i mea taua o le teritori, faʻaliliuina i le tulaga muamua i mea e mafai ona fuafuaina mo node taʻitasi taʻitasi, ua tuʻufaʻatasia i faʻailoga fou fou - o vaega autu.
O le vaega autu e suʻesuʻeina le fesuiaiga o mea i totonu o le nofoaga suʻesuʻe ma maua, e faʻavae i luga o faʻaiʻuga o lenei auʻiliʻiliga, la latou tuufaatasiga laina sili ona fesuisuiai, lea e mafai ai ona fuafua le fua o lo latou suiga - faʻasalalau i luga o le teritori.
Se'i o tatou faia se fa'afitauli lautele e fai ai se fa'ata'ita'iga mo le fa'atatauina o se galuega fa'ata'ita'i laina i tau fa'atatau
(2)
O le i o le numera vaega,
n - numera o vaega o loʻo aʻafia i le faʻatusatusaga
j – fa'ailoga pona o se pito teritori, j=1..k
k - numera o nodes uma o le teritori grid lea na faia ai le faʻatusatusaga o vaega autu
- coefficient mo le i-th vaega autu o le faʻataʻitaʻiga
- tau o le i-th vaega autu i le j-th point
B - taimi saoloto o le faʻataʻitaʻiga
- gafatia i le i-th point o le mea o loʻo matou fausiaina ai se faʻataʻitaʻiga
Sei o tatou fuafuaina mea e le iloa i le faʻatusatusaga (2) auala pito sili ona itiiti, faʻaaogaina o meatotino o vaega autu:
(3)
O le i ma le i2 o numera vaega, i<>i2
j - fa'ailoga node teritori
k o le numera o nodes teritori uma
(4)
(3) o lona uiga e leai se sootaga i le va o vaega
(4) - o le aofaʻiga o soʻo se vaega e leai se mea.
Matou te maua:
(5)
O le fa'ailoga lea e tutusa ma le Eq. (2), o lona uiga o le tau aogā masani
O lenei taunuuga e mafai ona faauigaina e faapea:
O le faʻataʻitaʻiga o se faʻamatalaga faigofie e aofia ai le averesi tau o le tau faʻataʻitaʻiga ma faʻasaʻoga faigofie i ai mo vaega taʻitasi. A itiiti ifo, o le taunuuga e tatau ona aofia ai le upu fa'agogo B ma le vaega autu muamua. Lalo o faʻataʻitaʻiga o faʻafanua vevela o vaega autu muamua mo le itulagi o Nizhny Novgorod.
Faʻavae i luga o vaega autu fuafuaina, e mafai ona fausia itulagi tutusa. e mafai ona faia lenei mea uma mo tapulaʻa uma ma, mo se faʻataʻitaʻiga, naʻo le tau - i.e. faia le fa'aputuina. Mo lenei, e mafai ona e faʻaaogaina . Mo itulagi tutusa taʻitasi, o le averesi tau o le 1st vaega autu e fuafuaina, faʻaalia le tulaga o le atinaʻeina o le teritori.
O se faʻataʻitaʻiga o le faʻapipiʻiina e ala i tau faʻatau mo le itulagi Nizhny Novgorod o loʻo tuʻuina atu i lalo.
E le gata i lea, i le faʻaaogaina o vaega autu na maua e fai ma faʻataʻitaʻiga o le tau faʻataʻitaʻiga, e mafai ona tatou maua le tau o le teritori.
Tau luga ole Nizhny Novgorod
Laasaga 8. Fausia o faʻataʻitaʻiga mo le filifilia o se nofoaga mo le fausiaina o se fale fou
Ina ia filifilia le nofoaga sili ona manaia mo le nofoaga o se mea fou (o loʻo taʻua mulimuli ane o le "meafaitino"), e tatau ona faʻatusatusa le nofoaga o le "mea" ma atinaʻe lata ane. Mo le "mea" e galue, e tatau ona lava punaoa e faʻamautinoa ai lona faʻaogaina; o le tele o mea taua, e le gata i aʻafiaga lelei ma le leaga i luga o le "mea," e tatau ona amanaia. O le seti atoa o nei mea e mafai ona faʻamatalaina o se siosiomaga "nutrient" mo le faʻaogaina o le "meafaitino". O fesoʻotaʻiga o le numera o mea i le numera o punaoa o le teritori o le faʻavae lea mo le faʻatinoina o le "meafaitino".
O le iʻuga o lenei faʻatusatusaga o le mafai lea ona fuafua mo vaega taʻitasi o le teritori ma faʻatagaina se vaʻaia ma auʻiliʻili suʻesuʻega o le filifiliga o le nofoaga mo le tuʻuina o se "mea" fou.
Mo fefaʻatauaʻiga, mo se faʻataʻitaʻiga, faʻatasi ai ma isi mea, o le faʻaauau pea o tagata faʻatau e taua, o lona uiga o le lisi o mea taua e tatau ona amanaia mo mea tau fefaʻatauaʻiga e tatau foi ona aofia ai i latou e faʻamautinoa ai lenei tafe (mo se faʻataʻitaʻiga, fale faʻalapotopotoga lautele, nofoaga o galuega, nofoaga e nofo ai, auala o felauaiga, ma isi).
I le isi itu, pe a ausia uma tulaga e faʻamautinoa ai le faʻaogaina o fale faʻatau, e tatau ona amanaʻia le tele o fale faʻatau, talu ai o le "faʻaaogaina" o le siosiomaga e mafua ai le faʻaitiitia o le avanoa e faʻatau ai. O le tafe o tagata e le faʻatapulaʻaina, ma e faʻatatau foi i a latou punaoa tau tupe ma gafatia faaletino.
O le algorithm mo le foia o le faafitauli o le filifilia o le nofoaga sili ona lelei mo se mea e sau i lalo i le mea moni e faapea o le gafatia e maua mai o se galuega o vaega autu e latalata i le gafatia o se seti o mea faitino o le ituaiga "mea"; ona fuafua lea o le eseesega i le va o le gafatia o le faʻataʻitaʻiga ma le gafatia o mea faitino o le "meafaitino" ituaiga; o le tau o le sao o le "mea" e toese mai le eseesega e maua mai; O tau le lelei na maua i lenei tulaga ua suia i le zero, o lona uiga, o nofoaga e le lava punaoa mo le faʻaogaina o le "mea" fou ua faʻaumatia.
O le iʻuga o gaioiga na faia, matou te maua ai vaega o le teritori ma se aoga lelei, o lona uiga, nofoaga lelei o la tatou "mea".
I se isi faaupuga, o loʻo ia i matou le gafatia fuafuaina o mea uma matou te tuʻuina atu ma le mea matou te manaʻo e fausia ai se faʻataʻitaʻiga ma auʻiliʻili le vaega autu filifilia (fefaʻatauaʻiga, alamanuia, aganuu, soʻotaga lautele, ma isi)
Ina ia faia lenei mea, e tatau ona filifili mea mo le fausiaina o fesuiaiga o le siosiomaga - o vaega autu - ona fuafua lea o faʻataʻitaʻiga e faʻatatau i latou.
Matou te fautua atu e filifili mea e ala i le suʻesuʻeina o fesoʻotaʻiga o mea uma ma le faʻamatalaga o le vaega autu. Mo se faʻataʻitaʻiga, mo aganuʻu e mafai ona avea ma fale tifaga, mo aʻoaʻoga, aʻoga, ma isi.
Matou te faʻatatauina le faʻamaopoopoina o le tulaga masani faʻatasi ma le gafatia o mea uma. Matou te filifilia na mea e sili atu le faʻatusatusaina o faʻatasi i le maualuga nai lo se tau faʻapitoa (e masani ona ave le tau o le faʻamaualuga faʻatasi = 0).
(6)
le mea - taua atoatoa o le fa'amaopoopo fa'atasi o le fa'ailoga i-th fa'atasi ma le fa'ata'atia.
O le fa'amaopoopo o lo'o fa'atatau i nodes uma o lo'o aofia ai le teritori.
Le eseesega i le va o le gafatia o le faʻataʻitaʻiga ma le gafatia o mea faitino o le ituaiga tutusa e pei o le mea fou i le faʻatusatusaga (2) o loʻo faʻaalia ai le gafatia o le teritori, lea e mafai ona faʻaogaina e suʻe ai fale fou.
O se taunuuga, matou te maua le tau aoga, lea e faʻaalia ai le maualuga o le manuia o le nofoaga o le "mea" i le nofoaga suʻesuʻe.
O se faʻataʻitaʻiga o le auala e mafai ai ona e faʻaalia faʻamaonia nofoaga fautuaina mo se "mea" fou o loʻo tuʻuina atu i lalo.
O le mea lea, o le taunuuga o le foia o le faafitauli o le filifilia o le nofoaga sili ona lelei mo se mea fou e mafai ona faʻatusalia o se iloiloga o le teritori i vaega i itu taʻitasi, e tuʻuina atu ai se manatu i le mafai ona maua se mea faʻafaigaluega, o lona uiga o le maualuga o le sikoa, o le sili atu foi lea o le aoga e maua ai le mea.
I le faaiuga, e taua le faapea atu i lenei mataupu ua tatou iloiloina na o le tasi le faafitauli e mafai ona foia e ala i le suesuega o le teritori, o loo i ai faamatalaga mai punaoa tatala i lima. O le mea moni, o loʻo i ai le tele o faʻafitauli e mafai ona foia i lana fesoasoani, o la latou numera e faʻatapulaʻaina na o ou mafaufauga.
puna: www.habr.com