[Talk-lt] Pranešimas apie OSM OpenCon Lietuva 2016 konferencijoje

[Tomas Straupis]

> Aš pats neapsiribočiau vient tik ties miestų, rajonų centrų taškais. OSM
> kontekste tai tik keletas taškų, lašas jūroje.
> Jei tikrinti, tai tikrinti kiekvieną pajudintą/ištrintą tašką ir
> išskaičiuoti kažkokį "pavojaus koeficientą". O turint tas metrikas visa kita
> jau paprasta.

  Na ankstesnis variantas turėjo aibę iš anksto nustatytų maršrutų.
Vilnius-Klaipėda, Klaipėda-Vilnius, Vilnius-Kaunas, Kaunas-Vilnius ir
t.t. Realiai reikėtų tiesiog suvesti dominamus taškus ir tada
generuoti visas įmanomas kombinacijas. Taip gautume pirminį test
set'ą.

  Tada galima skaičiuoti testų padengimą (test cover). T.y. pažiūrime,
kuriais keliais „neeina“ nei vienas testas ir pridedame tokį tašką,
kad tas kelias būtų „patestuotas“. Taip einant iki kažkokio
norimo/siekiamo cover rodiklio - gal 80%, gal 90% kelių su
klasifikacija ne žemesne kaip tertiary. Tertiary apribojimą galima
būtų keisti, jei matytųsi, kad užtenka pajėgumų (cpu, laikas ir pan.).

  Šitie visi testai realiai būtų regresiniai. Taigi toje vietoje
apsimokėtų naudoti Ramūno minėtą mechanizmą regresinio testavimo
optimizavimui. Tai teoriškai jei pasikeitė kažkokia kelių tinklo
detalė - žiūrime, kurie testai „ėjo“ per šitą detalę ir tada tuos ir
tik tuos testus perleidžiam iš naujo. Praktikoje dar reikėtų gerai
pagalvoti, kaip paskaičiuoti objekto X įtaką maršrutui/testui T, nes
taškas kaip taškas, dar gali būti vektoriaus atributų keitimas,
posūkių apribojimų ryšiai ir pan.

-- 
Tomas