v.net.steinergrass - ക്ലൗഡിൽ ഓൺലൈനിൽ

പട്ടിക:

NAME

v.net.steiner - നെറ്റ്‌വർക്കിനും നൽകിയിരിക്കുന്ന ടെർമിനലുകൾക്കുമായി സ്റ്റൈനർ ട്രീ സൃഷ്ടിക്കുന്നു.
'മിനിമം സ്റ്റൈനർ ട്രീ' പ്രശ്നം NP-ഹാർഡ് ആണെന്നും ഹ്യൂറിസ്റ്റിക് അൽഗോരിതം ഉപയോഗിക്കുന്നതാണെന്നും ശ്രദ്ധിക്കുക.
ഈ മൊഡ്യൂൾ ആയതിനാൽ ഫലം ഉപയുക്തമായേക്കാം.

കീവേഡുകൾ

വെക്റ്റർ, നെറ്റ്വർക്ക്, സ്റ്റൈനർ ട്രീ

സിനോപ്സിസ്

v.net.steiner
v.net.steiner --സഹായിക്കൂ
v.net.steiner [-g] ഇൻപുട്ട്=പേര് ഔട്ട്പുട്ട്=പേര് [ആർക്ക്_തരം=സ്ട്രിംഗ്[,സ്ട്രിംഗ്,...]]
[ആർക്ക്_ലേയർ=സ്ട്രിംഗ്] [നോഡ്_ലെയർ=സ്ട്രിംഗ്] [കോളം=സ്ട്രിംഗ്] ടെർമിനൽ_പൂച്ചകൾ=ശ്രേണി
[പോയിന്റുകൾ=പൂർണ്ണസംഖ്യ] [--തിരുത്തിയെഴുതുക] [--സഹായിക്കൂ] [--വെർബോസ്] [--നിശബ്ദത] [--ui]

ഫ്ലാഗുകൾ‌:
-g
രേഖാംശ-അക്ഷാംശ സ്ഥാനങ്ങൾക്കായി ജിയോഡെസിക് കണക്കുകൂട്ടൽ ഉപയോഗിക്കുക

--മറെഴുതുക
നിലവിലുള്ള ഫയലുകൾ തിരുത്തിയെഴുതാൻ ഔട്ട്പുട്ട് ഫയലുകളെ അനുവദിക്കുക

--സഹായിക്കൂ
പ്രിന്റ് ഉപയോഗ സംഗ്രഹം

--വാക്കുകൾ
വെർബോസ് മൊഡ്യൂൾ ഔട്ട്പുട്ട്

--നിശബ്ദമായി
ശാന്തമായ മൊഡ്യൂൾ ഔട്ട്പുട്ട്

--ui
നിർബന്ധിതമായി സമാരംഭിക്കുന്ന GUI ഡയലോഗ്

പാരാമീറ്ററുകൾ:
ഇൻപുട്ട്=പേര് [ആവശ്യമാണ്]
ഇൻപുട്ട് വെക്റ്റർ മാപ്പിന്റെ പേര്
അല്ലെങ്കിൽ നേരിട്ടുള്ള OGR ആക്‌സസിനുള്ള ഡാറ്റ ഉറവിടം

ഔട്ട്പുട്ട്=പേര് [ആവശ്യമാണ്]
ഔട്ട്പുട്ട് വെക്റ്റർ മാപ്പിന്റെ പേര്

ആർക്ക്_തരം=സ്ട്രിംഗ്[,സ്ട്രിംഗ്,...]
ആർക്ക് തരം
ഇൻപുട്ട് ഫീച്ചർ തരം
ഓപ്ഷനുകൾ: ലൈൻ, അതിർത്തി
സ്ഥിരസ്ഥിതി: രേഖ, അതിർത്തി

ആർക്ക്_ലേയർ=സ്ട്രിംഗ്
ആർക്ക് പാളി
വെക്റ്റർ സവിശേഷതകൾക്ക് വ്യത്യസ്ത ലെയറുകളിൽ കാറ്റഗറി മൂല്യങ്ങൾ ഉണ്ടാകാം. ഈ സംഖ്യ നിർണ്ണയിക്കുന്നു
ഏത് പാളിയാണ് ഉപയോഗിക്കേണ്ടത്. നേരിട്ടുള്ള OGR ആക്‌സസ് ഉപയോഗിച്ച് ഉപയോഗിക്കുമ്പോൾ ഇതാണ് ലെയർ നാമം.
സ്ഥിരസ്ഥിതി: 1

നോഡ്_ലെയർ=സ്ട്രിംഗ്
നോഡ് ലെയർ (ടെർമിനലുകൾക്ക് ഉപയോഗിക്കുന്നു)
വെക്റ്റർ സവിശേഷതകൾക്ക് വ്യത്യസ്ത ലെയറുകളിൽ കാറ്റഗറി മൂല്യങ്ങൾ ഉണ്ടാകാം. ഈ സംഖ്യ നിർണ്ണയിക്കുന്നു
ഏത് പാളിയാണ് ഉപയോഗിക്കേണ്ടത്. നേരിട്ടുള്ള OGR ആക്‌സസ് ഉപയോഗിച്ച് ഉപയോഗിക്കുമ്പോൾ ഇതാണ് ലെയർ നാമം.
സ്ഥിരസ്ഥിതി: 2

കോളം=സ്ട്രിംഗ്
ആർക്കുകളുടെ വില കോളം (രണ്ട് ദിശകൾക്കും)

ടെർമിനൽ_പൂച്ചകൾ=ശ്രേണി [ആവശ്യമാണ്]
വിഭാഗ മൂല്യങ്ങൾ
ടെർമിനലുകളിലെ പോയിന്റുകളുടെ വിഭാഗങ്ങൾ (ലെയർ വ്യക്തമാക്കുന്നത് nlayer ആണ്)

പോയിന്റുകൾ=പൂർണ്ണസംഖ്യ
സ്റ്റൈനർ പോയിന്റുകളുടെ എണ്ണം (-1 സാധ്യമായ എല്ലാത്തിനും)
സ്ഥിരസ്ഥിതി: -1

വിവരണം

v.net.steiner ഒരു വെക്റ്റർ നെറ്റ്‌വർക്കിലെ നോഡുകളുടെ ഒപ്റ്റിമൽ കണക്ഷൻ കണക്കാക്കുന്നു.

ചില സംഖ്യകളെ ബന്ധിപ്പിക്കുന്ന ഏറ്റവും കുറഞ്ഞ വിലയുള്ള വെക്റ്റർ നെറ്റ്‌വർക്ക് കണക്കാക്കാൻ ഒരു സ്റ്റൈനർ ട്രീ ഉപയോഗിക്കുന്നു
ഒരു നെറ്റ്‌വർക്ക് ചട്ടക്കൂടിലെ എൻഡ് നോഡുകളുടെ. ഉദാഹരണത്തിന്, പാത കണ്ടെത്താൻ ഇത് ഉപയോഗിക്കാം
ഫൈബർ ഒപ്റ്റിക് കേബിളിന്റെ അളവ് കുറയ്ക്കുന്ന ഒരു റോഡ് സംവിധാനം പിന്തുടരുന്നു
സാറ്റലൈറ്റ് ഓഫീസുകളുടെ ഒരു ശ്രേണി ബന്ധിപ്പിക്കുക.

ചെലവുകൾ ഒന്നുകിൽ ലൈൻ ദൈർഘ്യം അല്ലെങ്കിൽ ഒരു ഡാറ്റാബേസ് പട്ടികയിൽ സംരക്ഷിച്ചിരിക്കുന്ന ആട്രിബ്യൂട്ടുകൾ ആകാം. ഈ ആട്രിബ്യൂട്ട്
മൂല്യങ്ങൾ മുഴുവൻ സെഗ്‌മെന്റുകളുടെയും ചിലവുകളായി കണക്കാക്കുന്നു, ഒരു ദൈർഘ്യ യൂണിറ്റ് സഞ്ചരിക്കുന്നതിനുള്ള ചെലവായിട്ടല്ല (ഉദാ
മീറ്റർ) വിഭാഗത്തിന്റെ. ഉദാഹരണത്തിന്, വേഗത പരിധി മണിക്കൂറിൽ 100 ​​കി.മീ ആണെങ്കിൽ, ചെലവ്
10 കി.മീ ദൈർഘ്യമുള്ള റോഡ് സെഗ്‌മെന്റ് ദൈർഘ്യം / വേഗത = 10 കി.മീ / (100) ആയി കണക്കാക്കണം
km/h) = 0.1 h. ആർക്കുകൾക്കും നോഡുകൾക്കുമുള്ള ചെലവ് അസൈൻമെന്റുകൾ പിന്തുണയ്ക്കുന്നു. പ്രദേശങ്ങൾക്ക്, ചെലവുകൾ
അതിർത്തിരേഖകളിലൂടെ കണക്കാക്കും.

നോഡുകളെ പ്രതിനിധീകരിക്കുന്ന പോയിന്റുകൾ കൃത്യമായി നെറ്റ്‌വർക്ക് നോഡുകളിലായിരിക്കണം, ഇൻപുട്ട് വെക്റ്റർ മാപ്പിന് ആവശ്യമുണ്ട്
കൂടെ തയ്യാറാക്കണം v.net പ്രവർത്തനം=ബന്ധിപ്പിക്കുക.

ഉദാഹരണം

6 ഡിജിറ്റൈസ്ഡ് നോഡുകൾക്കുള്ള സ്റ്റൈനർ ട്രീ (സ്പിയർഫിഷ്):

ഏറ്റവും ചെറിയ പാത, മെച്ചപ്പെടുത്താത്ത റോഡുകളിലൂടെ:

അതിവേഗ പാത, ഹൈവേകളിലൂടെ:

# കുന്തമത്സ്യം
g.copy vect=റോഡുകൾ, മൈറോഡുകൾ
# ഞങ്ങൾക്ക് അനുവദിക്കാൻ 6 ലൊക്കേഷനുകൾ ഉണ്ട്
echo "1|601653.5|4922869.2|a
2|608284|4923776.6|ബി
3|601845|4914981.9|c
4|596270|4917456.3|d
5|593330.8|4924096.6|ഇ
6|598005.5|4921439.2|f" | v.in.ascii in=- cat=1 x=2 y=3 out=centers col="cat integer, \
കിഴക്ക് ഇരട്ട പ്രിസിഷൻ, നോർത്ത് ഡബിൾ പ്രിസിഷൻ, ലേബൽ varchar(43) "
v.db.സെലക്ട് സെന്ററുകൾ
v.category centres op=report
# തരം എണ്ണം കുറഞ്ഞത് പരമാവധി
# പോയിന്റ് 6 1 6
# പോയിന്റുകൾ നെറ്റ്‌വർക്കിലേക്ക് ബന്ധിപ്പിക്കുന്ന ലൈനുകൾ മാപ്പ് സൃഷ്‌ടിക്കുക (ലെയർ 2-ൽ)
v.net myroads point=centers out=myroads_net op=connect thresh=500
# യാത്രാ സമയമായി ചെലവുകൾ സജ്ജമാക്കുക
# ലെയർ 3-ലെ ഓരോ റോഡിനും തനത് വിഭാഗങ്ങൾ സൃഷ്‌ടിക്കുക
v.category in=myroads_net out=myroads_net_time opt=പൂച്ച ചേർക്കുക=1 ലെയർ=3 തരം=ലൈൻ
# ലെയർ 3-നായി പുതിയ പട്ടിക ചേർക്കുക
v.db.addtable myroads_net_time layer=3 col="cat integer,label varchar(43), ദൈർഘ്യം ഇരട്ട പ്രിസിഷൻ, സ്പീഡ് ഇരട്ട പ്രിസിഷൻ, കോസ്റ്റ് ഡബിൾ പ്രിസിഷൻ"
# ലെയർ 3-ലേക്ക് റോഡ് തരം പകർത്തുക
v.to.db myroads_net_time layer=3 qlayer=1 opt=query qcolumn=label columns=label
# റോഡിന്റെ നീളം മൈലിൽ അപ്‌ലോഡ് ചെയ്യുക
v.to.db myroads_net_time layer=3 type=line option=length col=length unit=miles
# മൈൽ ​​/ മണിക്കൂറിൽ വേഗത പരിധി സജ്ജീകരിക്കുക
v.db.update myroads_net_time layer=3 col=speed val="5.0"
v.db.update myroads_net_time layer=3 col=speed val="75.0" എവിടെ="label='interstate'"
v.db.update myroads_net_time layer=3 col=speed val="75.0" എവിടെ="label='primary highway, hard surface'"
v.db.update myroads_net_time layer=3 col=speed val="50.0" ഇവിടെ ='label='secondary highway, hard surface'"
v.db.update myroads_net_time layer=3 col=speed val="25.0" എവിടെ="ലേബൽ='ലൈറ്റ്-ഡ്യൂട്ടി റോഡ്, മെച്ചപ്പെടുത്തിയ പ്രതലം'"
v.db.update myroads_net_time layer=3 col=speed val="5.0" where="label='unproved road'"
# യാത്രാ ചെലവുകൾ മിനിറ്റുകൾക്കുള്ളിലെ യാത്രാ സമയം എന്ന് നിർവ്വചിക്കുക:
v.db.update myroads_net_time layer=3 col=cost val="ദൈർഘ്യം / വേഗത * 60"
# ഏറ്റവും ചെറിയ പാത
v.net.steiner myroads_net_time arc_layer=3 node_layer=2 terminal_cats=1-6 out=mysteiner_distance
# വേഗതയേറിയ പാത
v.net.steiner myroads_net_time arc_layer=3 node_layer=2 acol=cost terminal_cats=1-6 out=mysteiner_time
ഫലം പ്രദർശിപ്പിക്കുന്നതിന്, ഉദാഹരണത്തിന് പ്രവർത്തിപ്പിക്കുക:
# ഫലങ്ങൾ പ്രദർശിപ്പിക്കുക
g.region vector=myroads_net
# ഏറ്റവും ചെറിയ പാത
d.mon x0
d.vect myroads_net
d.vect -c കേന്ദ്രങ്ങൾ ഐക്കൺ=അടിസ്ഥാന/ത്രികോണം
d.font Vera
d.vect കേന്ദ്രങ്ങൾ col=red disp=attr attrcol=ലേബൽ lsize=12
d.vect mysteiner_distance കോൾ=നീല വീതി=2
# വേഗതയേറിയ പാത
d.mon x1
d.vect myroads_net
d.vect -c കേന്ദ്രങ്ങൾ ഐക്കൺ=അടിസ്ഥാന/ത്രികോണം
d.font Vera
d.vect കേന്ദ്രങ്ങൾ col=red disp=attr attrcol=ലേബൽ lsize=12
d.vect mysteiner_time col=നീല വീതി=2

onworks.net സേവനങ്ങൾ ഉപയോഗിച്ച് v.net.steinergrass ഓൺലൈനായി ഉപയോഗിക്കുക