Khatisong ea pele () re hlalositse kamoo matla a mocheso a ka sebelisoang ho hlahloba libaka ka kakaretso. Likhatisong tse latelang ho ne ho reriloe ho hlalosa hore na tlhahisoleseding e mabapi le lintho tsa sebaka se bolokoa joang ho databases, hore na mehlala e tsoang likarolong tse ka sehloohong e hahoa joang, 'me ka kakaretso ke mesebetsi efe ea ho hlahloba sebaka e ka bang. Empa lintho tsa pele pele.
Ho sebelisa mokhoa oa ho futhumatsa mocheso pele ho tsohle ho etsa hore ho khonehe ho fumana mohopolo o akaretsang oa sebaka seo re se ratang. Ka mohlala, ho nka boitsebiso ba pele ho OSM bakeng sa motse oa Barcelona (Catalonia), le ho etsa tlhahlobo ea bohlokoa ntle le ho khetha li-parameter, re ka fumana litšoantšo tsa "mocheso" oa likarolo tsa pele tsa sehlooho. Hape re buile ka limmapa tsa "mocheso" sehloohong sa pele, empa e ne e ke ke ea e-ba phoso ho hopola hore lentsoe "mocheso" 'mapa le hlahile ka lebaka la moelelo oa' mele oa menyetla e sebelisoang bakeng sa tlhahlobo ea bohlokoa. Tseo. mathateng a fisiks, bokhoni ke mocheso, 'me mathateng a tlhahlobo ea libaka, bokhoni ke phello e felletseng ea lintlha tsohle tse susumetsang ntlheng e itseng sebakeng seo.
Ka tlaase mona ke mohlala oa 'mapa oa "mocheso" oa motse oa Barcelona o fumanoeng ka lebaka la tlhahlobo ea bohlokoa.
'Mapa oa "mocheso" oa karolo ea pele ea mantlha, ntle le khetho ea paramente, Barcelona
'Me ka ho beha parameter e itseng (tabeng ena, re khethile indasteri), u ka fumana' mapa "mocheso" ka ho toba bakeng sa eona.
'Mapa oa mocheso oa karolo ea pele ea mantlha, indasteri, Barcelona
Ha e le hantle, mathata a ho hlahloba a pharalletse haholo ebile a fapane ho feta ho fumana tlhahlobo e akaretsang ea sebaka se khethiloeng, ka hona, e le mohlala, sehloohong sena re tla hlahloba bothata ba ho fumana sebaka se setle ka ho fetisisa ha u beha ntho e ncha le theknoloji. ho kenya ts'ebetsong mokhoa o ka sebelisoang ke mocheso oa ho e rarolla, 'me likhatisong tse tlang re tla sheba tse ling.
Ho rarolla bothata ba ho fumana sebaka se setle ka ho fetisisa ha u beha ntho e ncha ho tla thusa ho tseba hore na tšimo e "itokisitse" joang ho amohela ntho ena e ncha, hore na e tla amana joang le lintho tse ling tse seng li ntse li le teng tšimong, hore na ntho ee e ncha e tla ba ea bohlokoa hakae bakeng sa tšimo le hore na e tla eketsa boleng bofe.
Mekhahlelo ea ts'ebetsong ea tekheniki
Ts'ebetsong ea tekheniki e ka emeloa ke tatellano ea lits'ebetso tse thathamisitsoeng ka tlase:
- Ho lokisa tikoloho ea tlhahisoleseling.
- Ho batla, ho bokella le ho lokisa litaba tsa mohloli.
- Khaho ea marang-rang ea li-node sebakeng se hlahlobiloeng.
- Ho arola lintlha tsa sebaka ka likotoana.
- Palo ea menyetla e tsoang ho lintlha.
- Khetho ea lintlha tsa ho theha litšobotsi tsa bohlokoa tsa sebaka seo.
- Tšebeliso ea mokhoa oa karolo ea mantlha ho fumana matšoao a bohlokoa a sebaka.
- Pōpo ea mehlala ea ho khetha sebaka sa kaho ea mohaho o mocha.
Mothati oa 1. Ho lokisa tikoloho ea tlhahisoleseling
Mothating ona, hoa hlokahala ho khetha sistimi ea taolo ea database (DBMS), ho tseba mehloli ea tlhahisoleseling, mekhoa ea ho bokella tlhahisoleseling, le palo ea tlhaiso-leseling e bokelletsoeng.
Bakeng sa mosebetsi oa rona, re sebelisitse polokelo ea polokelo ea PostgeSql (DB), empa ho bohlokoa ho hlokomela hore database efe kapa efe e sebetsang le lipotso tsa SQL e tla e etsa.
Database e tla boloka tlhahisoleseling ea pele - data ea sebaka mabapi le lintho: mefuta ea data (lintlha, mela, polygons), likhokahano tsa tsona le litšobotsi tse ling (bolelele, sebaka, bongata), hammoho le litekanyetso tsohle tse baloang tse fumanoeng ka lebaka la mosebetsi o entsoeng le litholoana tsa mosebetsi ka botsona .
Boitsebiso ba lipalo-palo bo boetse bo hlahisoa e le lintlha tsa sebaka (mohlala, libaka tsa sebaka se nang le lintlha tsa lipalo-palo tse abetsoeng libaka tsena).
Ka lebaka la phetoho le ts'ebetso ea tlhahisoleseding ea pele e bokelitsoeng, litafole li thehoa tse nang le tlhahisoleseding e mabapi le linear, ntlha le lintlha tsa sebaka, li-identifiers le lihokahanyo tsa tsona.
Mothati oa 2. Ho batla, ho bokella le ho lokisa litaba tsa mohloli
E le boitsebiso ba pele ba ho rarolla bothata bona, re sebelisa boitsebiso bo tsoang mehloling e bulehileng ea litšoantšo e nang le tlhahisoleseding mabapi le sebaka seo. Moetapele, ka maikutlo a rona, ke tlhahisoleseling ea OSM, e nchafalitsoeng letsatsi le letsatsi ho pota lefatše. Leha ho le joalo, haeba u khona ho bokella tlhahisoleseling ho tsoa mehloling e meng, ho ke ke ha mpefala le ho feta.
Ts'ebetso ea tlhahisoleseling e kenyelletsa ho e tlisa ho ts'oana, ho tlosa tlhahisoleseling ea bohata le ho e lokisa bakeng sa ho kenngoa ka har'a database.
Mothati oa 3. Khaho ea marang-rang ea li-node sebakeng se hlahlobiloeng
Ho etsa bonnete ba ho tsoela pele ha sebaka se hlahlobiloeng, ho hlokahala hore ho hahoe marang-rang ho eona, li-node tse nang le lihokahanyo tsamaisong e fanoeng. Sebakeng se seng le se seng sa grid node boleng bo ka bang teng bo tla khethoa hamorao. Sena se tla u lumella ho bona ka mahlo a kelello libaka tse homogeneous, lihlopha le liphetho tsa tlhahlobo ea ho qetela.
Ho latela mesebetsi e lokelang ho rarolloa, likhetho tse peli tsa ho aha grid li ka khoneha:
- Grid e nang le mohato o tloaelehileng (S1) - e bonahala sebakeng sohle. E sebelisoa ho bala bokhoni ho tsoa ho lintlha, ho fumana litšobotsi tsa bohlokoa tsa sebaka (likarolo tse kholo le lihlopha) le ho bonts'a liphetho tsa mohlala.
Ha u khetha gridi ena, u tlameha ho totobatsa:
- sebaka sa marang-rang - nako eo li-node tsa grid li tla ba teng;
- moeli oa sebaka se hlahlobiloeng, se ka 'nang sa lumellana le karohano ea tsamaiso-sebaka, kapa e ka' na ea e-ba sebaka se 'mapeng se fokotsang sebaka sa lipalo ka mokhoa oa polygon.
- Grid e nang le sebaka se sa tloaelehang (S2) e hlalosa lintlha tsa sebaka ka seng (mohlala centroids). E boetse e sebelisoa ho bala bokhoni ho tsoa ho lintlha, le ho fumana litšobotsi tsa bohlokoa tsa sebaka (likarolo tse kholo le lihlopha). Ho etsa mohlala ka likarolo tse ka sehloohong tse baloang ho etsoa ka mokhoa o nepahetseng holim'a marang-rang ka mohato o sa tloaelehang, 'me ho bona liphetho tsa papiso, linomoro tsa lihlopha ho tloha li-node tsa grid tse nang le mohato o sa tloaelehang li fetisetsoa ho li-node tsa grid ka mohato o tloaelehileng ho ea ka molao-motheo oa ho ba haufi le li-coordinate. .
Setsing sa polokelo ea litaba, tlhahisoleseling mabapi le likhokahano tsa li-grid node li bolokiloe ka mokhoa oa tafole e nang le lintlha tse latelang bakeng sa node ka 'ngoe:
- Node ID;
- likhokahano tsa node (x, y).
Mehlala ea li-grid tse nang le sebaka se tloaelehileng bakeng sa libaka tse fapaneng tse nang le libaka tse fapaneng li bontšitsoe litšoantšong tse ka tlase.
Sebaka sa marang-rang sa Nizhny Novgorod (matheba a mafubelu). Sebaka sa marang-rang sa sebaka sa Nizhny Novgorod (matheba a maputsoa).
Mothati oa 4 Ho arola lintlha tsa sebaka ka likotoana
Bakeng sa tlhahlobo e eketsehileng, lintlha tse atolositsoeng tsa sebaka li tlameha ho fetoloa ho ba letoto la lintlha tse ikhethileng e le hore node e 'ngoe le e 'ngoe ea marang-rang e be le tlhahisoleseling mabapi le ntlha ka 'ngoe e teng ho eona. Lintlha tsa linear li arotsoe ka likarolo, lintlha tsa sebaka ka likaroloana.
Mohato oa karohano o khethoa ho ipapisitsoe le sebaka sa sebaka le ntlha e ikhethileng; bakeng sa libaka tse kholo (tikoloho) mohato oa karohano o ka ba 100-150 m; bakeng sa libaka tse nyane (toropo) mohato oa karohano o ka ba 25-50 m. .
Ka har'a database, tlhahisoleseling mabapi le liphetho tse arohaneng li bolokoa ka mokhoa oa tafole e nang le lintlha tse latelang bakeng sa sekhechana ka seng:
- factor identifier;
- lihokahanyo tsa li-centroids tsa likaroloana tse hlahang (x, y);
- bolelele / sebaka sa likaroloana tsa karohano.
Mothati oa 5 Palo ea menyetla e tsoang ho lintlha
E 'ngoe ea mekhoa e ka khonehang le e utloisisoang ea ho sekaseka tlhahisoleseling ea pele ke ho nahana ka lintlha tse ka bang teng ho tsoa ho lintho tse susumetsoang.
Ha re sebeliseng tharollo ea mantlha ea equation ea Laplace bakeng sa nyeoe ea mahlakore a mabeli - logarithm ea sebaka ho tloha ntlheng.
Ha ho nahanoa ka tlhoko ea boleng bo lekanyelitsoeng bo ka bang teng ho zero le moeli oa boleng bo ka bang teng boholeng bo boholo, bokhoni bo khethoa ka tsela e latelang:
ho r (1)
bakeng sa r2>r>=r1
bakeng sa r>=r2
Mofuta oa tšusumetso e ka bang teng ho tsoa ho ntho e itseng
Mosebetsi oa logarithmic o tlameha ho tlanngoe ho zero 'me o tlanngoe ka mokhoa o utloahalang hole le lintlha. Haeba re ne re sa etse lithibelo mabapi le bokhoni bo ka thōko ho ntlha, joale re ne re tla tlameha ho ela hloko boitsebiso bo bongata bo hole le ntlha e hlahlobiloeng, eo hoo e batlang e se na phello ea tlhahlobo. Ka hona, re hlahisa boleng ba radius ea ketso ea ntlha, ho feta moo tlatsetso ho bokhoni bo tsoang ho ntlha ke zero.
Bakeng sa toropo, radius ea ntlha e nkoa e lekana le halofo ea hora motho ya tsamayang ka maoto phihlello - limithara tse 2. Bakeng sa sebaka seo re lokela ho bua ka halofo ea hora sepalangoang phihlello - limithara tse 20.
Kahoo, ka lebaka la ho bala litekanyetso tse ka 'nang tsa e-ba teng, re na le bokhoni bo feletseng ho tloha nthong e' ngoe le e 'ngoe sebakeng se seng le se seng sa marang-rang a tloaelehileng.
Mothati oa 6. Khetho ea lintlha tsa ho theha litšobotsi tsa bohlokoa tsa sebaka seo
Mothating ona, lintlha tsa bohlokoa ka ho fetisisa le tse rutang li khethoa ho theha litšobotsi tsa bohlokoa tsa sebaka seo.
Khetho ea lintlha e ka etsoa ka boithaopo ka ho beha meeli e itseng bakeng sa litekanyo (kamano, peresente ea tšusumetso, joalo-joalo), kapa e ka etsoa ka botsebi, ho tseba sehlooho sa bothata le ho ba le kutloisiso e itseng ea sebaka seo.
Ka mor'a hore lintlha tsa bohlokoa ka ho fetisisa le tse rutang li khethoe, u ka tsoela pele ho mehato e latelang - tlhaloso ea likarolo tse kholo.
Mothati oa 7 Tšebeliso ea mokhoa oa karolo ea mantlha ho fumana matšoao a bohlokoa a sebaka. Ho bokellana
Tlhahisoleseding ea pele mabapi le lintlha tsa sebaka, e fetotsoeng sethaleng se fetileng hore e be bokhoni bo baliloeng bakeng sa node e 'ngoe le e' ngoe ea gridi, e kopantsoe ho ba matšoao a macha a bohlokoa - likarolo tse kholo.
Mokhoa o ka sehloohong oa karolo o hlahloba ho feto-fetoha ha lintlha sebakeng sa thuto 'me o fumana, ho itšetlehile ka liphello tsa tlhahlobo ena, motsoako oa bona o fapaneng ka ho fetisisa oa linear, o etsang hore ho khonehe ho bala tekanyo ea phetoho ea bona - ho hasana sebakeng seo.
Ha re nke bothata bo akaretsang ho theha mohlala bakeng sa ho lekanya tšebetso ea mohlala oa linear ho boleng bo fanoeng
(2)
Moo ke leng nomoro ea karolo,
n – palo ea likarolo tse amehang palong
j - index ea node ea sebaka sa sebaka, j=1..k
k - palo ea li-node tsohle tsa gridi ea sebaka seo ho baloa ha likarolo tse kholo ho ileng ha etsoa
- coefficient bakeng sa karolo e ka sehloohong ea i-th ea mohlala
- boleng ba karolo ea sehlooho ea i-th sebakeng sa j-th
B - nako ea mahala ea mohlala
- bokhoni boemong ba j-th ea ntlha eo re e hahelang mohlala
Ha re tsebeng tse sa tsejoeng ho equation (2) Mokhoa o fokolang oa li-square, o sebelisa thepa ea likarolo tsa mantlha:
(3)
Moo 'na le i2 e leng linomoro tsa likarolo, i<>i2
j - territory node index
k ke palo ea libaka tsohle tsa libaka
(4)
(3) e bolela hore ha ho na kamano pakeng tsa likarolo
(4) - kakaretso ea boleng ba karolo leha e le efe ke zero.
Re fumana:
(5)
Mona notation e tšoana le ho Eq. (2), e bolela karolelano ea boleng bo ka bang teng
Sephetho sena se ka hlalosoa ka tsela e latelang:
Mohlala ke polelo e bonolo e nang le karolelano ea boleng ba boleng bo etsisitsoeng le litokiso tse bonolo ho eona bakeng sa karolo ka 'ngoe. Bonyane, sephetho se tlameha ho kenyelletsa lentsoe la dummy B le karolo ea pele ea sehlooho. Ka tlaase mona ho na le mehlala ea limmapa tsa mocheso oa likarolo tsa pele tse ka sehloohong bakeng sa sebaka sa Nizhny Novgorod.
Ho itšetlehile ka likarolo tse ka sehloohong tse baloang, libaka tse homogeneous li ka hahoa. sena se ka etsoa ka bobeli bakeng sa li-parameter tsohle le, ka mohlala, feela bakeng sa litheko - i.e. etsa clustering. Bakeng sa sena, o ka sebelisa . Bakeng sa sebaka se seng le se seng sa homogeneous, karolelano ea boleng ba karolo ea 1 ea sehlooho e baloa, e bonts'ang boemo ba nts'etsopele ea sebaka seo.
Mohlala oa ho bokellana ka litheko tsa sebaka sa Nizhny Novgorod o fanoe ka tlase.
Hape, ho sebelisa likarolo tse ka sehloohong tse fumanoeng e le litekanyetso tsa mohlala oa litšenyehelo, re ka fumana sebaka sa theko ea sebaka seo.
Theko holim'a Nizhny Novgorod
Mothati oa 8. Pōpo ea mehlala ea ho khetha sebaka sa kaho ea mohaho o mocha
Ho khetha sebaka se khahlehang ka ho fetisisa bakeng sa sebaka sa ntho e ncha (eo ka mor'a moo e bitsoang "ntho"), hoa hlokahala ho bapisa sebaka sa "ntho" le lisebelisoa tse potolohileng. E le hore "ntho" e sebetse, ho tlameha ho ba le lisebelisoa tse lekaneng ho netefatsa hore e sebetsa; palo e kholo ea lintlha, ka bobeli liphello tse ntle le tse mpe ho "ntho" li tlameha ho nkoa. Sehlopha sohle sa lintlha tsena se ka hlalosoa e le tikoloho ea "matlafatsi" bakeng sa ts'ebetso ea "ntho". Ngollano ea palo ea lintho ho ea ho palo ea lisebelisoa tsa sebaka seo ke motheo oa ts'ebetso e tsitsitseng ea "ntho".
Sephetho sa papiso ena ke bokhoni bo baloang bakeng sa ntlha e 'ngoe le e' ngoe ea tšimo le ho lumella tlhahlobo ea pono le tlhahlobo ea khetho ea sebaka bakeng sa ho beha "ntho" e ncha.
Bakeng sa khoebo, ka mohlala, har'a lintho tse ling, ho phalla kamehla ha bareki ke habohlokoa, ho bolelang hore lethathamo la lintlha tse lokelang ho nkoa bakeng sa lintho tsa khoebo le tsona li lokela ho kenyelletsa tse tiisang hore phallo ena (mohlala, lisebelisoa tsa litšebeletso tsa sechaba, lisebelisoa tsa motheo tsa sechaba). libaka tsa mosebetsi, libaka tsa bolulo, litsela tsa lipalangoang, joalo-joalo).
Ka lehlakoreng le leng, ha maemo ohle a finyelloa ho netefatsa ts'ebetso ea lisebelisoa tsa mabenkele, hoa hlokahala ho ela hloko boima ba lisebelisoa tsa mabenkele, kaha "tšebeliso" ea tikoloho e lebisa ho fokotseha ha monyetla oa ho reka. Phallo ea batho ha e na moeli, 'me ho joalo le ka mehloli ea bona ea lichelete le bokhoni ba' mele.
Algorithm ea ho rarolla bothata ba ho khetha sebaka se setle ka ho fetisisa bakeng sa ntho e theohela 'neteng ea hore bokhoni bo fumanoang e le mosebetsi oa likarolo tse kholo bo haufi haholo le bokhoni ba sete sa lintho tsa mofuta oa "ntho"; joale phapang pakeng tsa bokhoni ba mohlala le bokhoni ba lintho tsa mofuta oa "ntho" e baloa; boleng ba bokhoni ba monehelo oa "ntho" e le 'ngoe bo tlosoa phapanong e hlahisoang; Litekanyetso tse mpe tse fumanoeng tabeng ena li nkeloa sebaka ke zero, ke hore, libaka tseo ho tsona ho se nang lisebelisoa tse lekaneng bakeng sa ho sebetsa ha "ntho" e ncha li tlosoa.
Ka lebaka la liketso tse nkiloeng, re fumana lintlha tsa tšimo ka boleng bo botle bo ka bang teng, ke hore, libaka tsa sebaka se setle sa "ntho" ea rona.
Ka mantsoe a mang, re na le bokhoni bo lekantsoeng ba lintlha tsohle tseo re nang le tsona le ntlha eo re batlang ho ahela mohlala le ho sekaseka sebaka se khethiloeng sa sehlooho (khoebo, indasteri, setso, maemo a sechaba, jj.)
Ho etsa sena, hoa hlokahala ho khetha lintlha tsa ho aha mefuta-futa ea tikoloho - likarolo tse kholo - ebe o bala mehlala e thehiloeng ho tsona.
Re etsa tlhahiso ea ho khetha lintlha ka ho hlahloba likamano tsa lintlha tsohle le ntlha ea boitsebiso ea sebaka sa thematic. Ka mohlala, bakeng sa setso e ka ba liholo tsa boithabiso, tsa tsamaiso ea thuto, likolo, joalo-joalo.
Re bala kamano ea bokhoni bo tloaelehileng le bokhoni ba lintlha tsohle. Re khetha lintlha tseo li-coefficients tsa khokahanyo ka boholo li leng kholo ho feta boleng bo itseng (hangata boleng ba bonyane ba coefficient = 0 e nkoa).
(6)
moo - boleng bo felletseng ba coefficient ea khokahano ea ntlha ea i-th le maemo.
Khokahano e baloa holim'a li-grid tsohle tse koahelang sebaka seo.
Phapang pakeng tsa bokhoni ba mohlala le bokhoni ba lintho tsa mofuta o tšoanang le ntho e ncha ho equation (2) e bontša bokhoni ba tšimo, bo ka sebelisetsoang ho fumana mehaho e mecha.
Ka lebaka leo, re fumana boleng bo ka bang teng, bo bontšang tekanyo ea molemo oa sebaka sa "ntho" sebakeng sa thuto.
Mohlala oa kamoo o ka bonts'ang libaka tse khothalelitsoeng bakeng sa "ntho" e ncha e fanoe ka tlase.
Kahoo, sephetho sa ho rarolla bothata ba ho khetha sebaka se setle sa ntho e ncha se ka emeloa e le tlhahlobo ea sebaka ka lintlha sebakeng se seng le se seng, ho fana ka mohopolo oa monyetla oa ho fumana ntho ea matsete, ke hore, ho feta lintlha, ho ba le phaello e ngata ho fumana ntho eo.
Qetellong, ke habohlokoa ho bolela hore sehloohong sena re sekasekile bothata bo le bong feela bo ka rarolloang ka ho hlahloba libaka, ho ba le boitsebiso bo tsoang mehloling e bulehileng ka letsohong. Ha e le hantle, ho na le mathata a mangata a ka rarolloang ka thuso ea eona, palo ea bona e lekanyelitsoe feela ke monahano oa hau.
Source: www.habr.com