Ero sivun ”Wazen reititys Näytä historia

Ei muokkausyhteenvetoa
 
(7 välissä olevaa versiota 4 käyttäjän tekeminä ei näytetä)
Rivi 1: Rivi 1:
== Miten Waze-sovelluksen reititys toimii ja miten se tulee ottaa huomioon karttoja muokatessa ==
'''Miten Waze-sovelluksen reititys toimii ja miten se tulee ottaa huomioon karttoja muokatessa'''


'''Luupit, risteyssolmut ja reititys'''
== Luupit, risteyssolmut ja reititys ==
[[File:Asetukset01.jpg|150px|thumb|right|Reitityksen asetukset]]<br />
[[File:Asetukset01.jpg|150px|thumb|right|Reitityksen asetukset]]Kun käyttäjä etsii navigointikohteen sovellukselta ja pyytää reittiä sinne, sovellus ottaa huomioon seuraavat asetukset sovelluksessa:
Kun käyttäjä etsii navigointikohteen sovellukselta ja pyytää reittiä sinne, sovellus ottaa huomioon seuraavat asetukset sovelluksessa:
* Käyttäjän valinnan reitin suhteen (nopein / lyhin)
* Käyttäjän valinnan reitin suhteen (nopein / lyhin)
* Käyttäjän valinnat tietyypin suhteen (vältä hiekkateitä)
* Käyttäjän valinnat tietyypin suhteen (vältä hiekkateitä)
Rivi 30: Rivi 29:
* 10-15km: Katu -tyyppisen tien käyttöä vältetään
* 10-15km: Katu -tyyppisen tien käyttöä vältetään
* 15-100km: Katu ja Seututie -tyyppisten teiden käyttöä vältetään
* 15-100km: Katu ja Seututie -tyyppisten teiden käyttöä vältetään
* 100-200km: Katu, Seututie ja Valtatie -tyyppisten teiden käyttöä vältetään
* 100-200km: Katu, Seututie ja Kantatie -tyyppisten teiden käyttöä vältetään
* 200- km: algoritmi "sakottaa" kaikkia muita paitsi Moottoritie-tyyppiä.
* 200- km: algoritmi karsii pois kaikki muut paitsi Valtatie ja Moottoritie-tyyppiset tiet.
Samaa karsintaa tekee myös lyhyen matkan reitityspalvelin, eli edellä mainitut vaikuttavat myös alle 320km reiteillä.
Samaa karsintaa tekee myös lyhyen matkan reitityspalvelin, eli edellä mainitut vaikuttavat myös alle 320km reiteillä.


''Huomaa myös, että [[https://www.waze.com/livemap Livemap]] käyttää eri reitityspalvelinta kuin itse sovellus - eli ei ole ollenkaan tavatonta, että sovellus tarjoaa eri reittiä, kuin Livemap.''
''Huomaa myös, että [[https://www.waze.com/livemap Livemap]] käyttää eri reitityspalvelinta kuin itse sovellus - eli ei ole ollenkaan tavatonta, että sovellus tarjoaa eri reittiä, kuin Livemap.''


== Teiden nimeämisen merkitys karttoja muokattaessa ==
Teiden luokitus kannattaa pitkän matkan reititystä silmällä pitäen pitää valtatienä, vaikka eri karttalähteissä tien luokka jollain välillä olisikin alempi. Näin tapahtuu usein esimerkiksi asutuskeskuksien kohdalla. Tien luokitus pitää muistaa huomioida myös silloin, kun esim. tietöiden takia on jouduttu luomaan kiertoteitä alemman luokan teiden kautta. Tietyön ajaksi kannattaa siis kiertotienkin luokka nostaa valtatieksi jotta reitityksessä ei tapahdu katkoksia.
 
== Teiden nimien merkitys ==
Reititysalgoritmi tutkii tien numeroa välttääkseen tilanteita, joissa algoritmin mukaan optimaalinen reitti kulkisi esimerkiksi moottoritien rampin kautta ja palaisi samalle moottoritielle. Mikäli algoritmi huomaa, että se on tarjoamassa reittiä, joka poistuu esim. tieltä 5 ja palaa kuitenkin sinne hetken kuluttua takaisin, se pudottaa kyseisen reitin pois käytöstä ja yrittää muuta kautta.
Reititysalgoritmi tutkii tien numeroa välttääkseen tilanteita, joissa algoritmin mukaan optimaalinen reitti kulkisi esimerkiksi moottoritien rampin kautta ja palaisi samalle moottoritielle. Mikäli algoritmi huomaa, että se on tarjoamassa reittiä, joka poistuu esim. tieltä 5 ja palaa kuitenkin sinne hetken kuluttua takaisin, se pudottaa kyseisen reitin pois käytöstä ja yrittää muuta kautta.


Rivi 47: Rivi 48:


Teiden lisäksi sama sääntö koskee myös ramppeja tilanteissa, joissa tie jatkuu useamman kuin yhden ramppisegmentin läpi. Tällöin pitkät rampit tulee myös nimetä kantamaan tien numeroa mukanaan.
Teiden lisäksi sama sääntö koskee myös ramppeja tilanteissa, joissa tie jatkuu useamman kuin yhden ramppisegmentin läpi. Tällöin pitkät rampit tulee myös nimetä kantamaan tien numeroa mukanaan.


== Muuta huomattavaa ==
== Muuta huomattavaa ==
Lisämausteen reititykseen tuo vielä se, että Waze käy aika ajoin kysymässä palvelimelta reittiä uudestaan ja matkan edistyessä joku reititykselle aikaisemmin näkymätön tie voikin muuttua näkyväksi ja tarjota täten nopeampaa reittiä. Tässä vaiheessa alkuperäinen reitti saattaakin muuttua aivan eri näköiseksi. Waze saattaa myös ilmoittaa, että se on löytänyt nopeamman reitin ja kertoo mahdollisesti säästyvän ajan sovelluksen näytöllä.
Lisämausteen reititykseen tuo vielä se, että Waze käy aika ajoin kysymässä palvelimelta reittiä uudestaan ja matkan edistyessä joku reititykselle aikaisemmin näkymätön tie voikin muuttua näkyväksi ja tarjota täten nopeampaa reittiä. Tässä vaiheessa alkuperäinen reitti saattaakin muuttua aivan eri näköiseksi. Waze saattaa myös ilmoittaa, että se on löytänyt nopeamman reitin ja kertoo mahdollisesti säästyvän ajan sovelluksen näytöllä.

Nykyinen versio 15. joulukuuta 2018 kello 13.36

Miten Waze-sovelluksen reititys toimii ja miten se tulee ottaa huomioon karttoja muokatessa

Luupit, risteyssolmut ja reititys

Reitityksen asetukset

Kun käyttäjä etsii navigointikohteen sovellukselta ja pyytää reittiä sinne, sovellus ottaa huomioon seuraavat asetukset sovelluksessa:

  • Käyttäjän valinnan reitin suhteen (nopein / lyhin)
  • Käyttäjän valinnat tietyypin suhteen (vältä hiekkateitä)
  • Ovatko moottoritiet sallittuja
  • Ovatko lautat sallittuja
  • Vältetäänkö vaikeita risteyksiä

Sovellus lähettää pyynnön reitityspalvelimelle, joka laskee reitin ja palauttaa sen sovellukselle. Käytännössä sovellukselle palautetaan solmut (nodet) järjestyksessä ja sovellus seuraa näitä tietoja ja muodostaa niistä kartalla näkyvän reitin.

Esimerkki: Etsitään reittiä pisteestä A pisteeseen B

Väärin piirretty kartta

Reitti kulkee yksisuuntaisia katuja pitkin. Reitityspalvelin lähettää sovellukselle tiedon, että reitti kulkee keltaisilla nuolilla merkittyjen solmujen kautta. Koska vasemmanpuoleisesta, keltaisella nuolella merkitystä solmusta pääsee toiseen nuolella merkittyyn solmuun useampaa kuin yhtä segmenttiä pitkin, Waze-sovellus arpoo käytettävät segmentit ja poimii niistä jomman kumman välittämättä segmentille asetetusta ajosuunnasta tai sen tietyypistä. On siis täysin mahdollista, että sovelluksen antama reitti kulkee yksisuuntaista katua vastaan.



Oikein piirretty kartta

Tilanne korjataan lisäämällä alemmalle segmentille uusi (punaisella nuolella merkitty) solmu[1] ja näin kertomalla sovellukselle, että oikea reitti kulkee tätä kautta koska reitityspalvelin on palauttanut punaisella merkityn solmun reitin mukana. Reitityspalvelin siis osaa laskea reitin yksisuuntaiset kadut huomioiden ja kartan muokkaajan tehtävä on rakentaa kartta niin, että myös ilman suurempaa "älyä" oleva sovellus osaa piirtää reitin kartalle oikein.



Pitkän matkan reititys

Wazen reititys muuttuu kun matkan pituus ylittää 320 kilometriä. Waze käyttää tällöin erityistä, pitkän matkan reititykseen tarkoitettua reitityspalvelinta, joka huomioi eri tietyypit eri tavalla kuin lyhyillä matkoilla. Reitin laskennassa huomioidaan reaaliaikainen liikennetilanne tunti laskentahetkestä eteenpäin, mutta sen jälkeen liikennetilanne ei enää vaikuta reitin laskentaan.

Reitin pituudesta riippuen reititys pudottaa kokonaan pois seuraavat tietyypit:

  • 10-15km: Katu -tyyppisen tien käyttöä vältetään
  • 15-100km: Katu ja Seututie -tyyppisten teiden käyttöä vältetään
  • 100-200km: Katu, Seututie ja Kantatie -tyyppisten teiden käyttöä vältetään
  • 200- km: algoritmi karsii pois kaikki muut paitsi Valtatie ja Moottoritie-tyyppiset tiet.

Samaa karsintaa tekee myös lyhyen matkan reitityspalvelin, eli edellä mainitut vaikuttavat myös alle 320km reiteillä.

Huomaa myös, että [Livemap] käyttää eri reitityspalvelinta kuin itse sovellus - eli ei ole ollenkaan tavatonta, että sovellus tarjoaa eri reittiä, kuin Livemap.

Teiden luokitus kannattaa pitkän matkan reititystä silmällä pitäen pitää valtatienä, vaikka eri karttalähteissä tien luokka jollain välillä olisikin alempi. Näin tapahtuu usein esimerkiksi asutuskeskuksien kohdalla. Tien luokitus pitää muistaa huomioida myös silloin, kun esim. tietöiden takia on jouduttu luomaan kiertoteitä alemman luokan teiden kautta. Tietyön ajaksi kannattaa siis kiertotienkin luokka nostaa valtatieksi jotta reitityksessä ei tapahdu katkoksia.

Teiden nimien merkitys

Reititysalgoritmi tutkii tien numeroa välttääkseen tilanteita, joissa algoritmin mukaan optimaalinen reitti kulkisi esimerkiksi moottoritien rampin kautta ja palaisi samalle moottoritielle. Mikäli algoritmi huomaa, että se on tarjoamassa reittiä, joka poistuu esim. tieltä 5 ja palaa kuitenkin sinne hetken kuluttua takaisin, se pudottaa kyseisen reitin pois käytöstä ja yrittää muuta kautta.

Jotta siis vältetään turhia rampeilla käyntejä, tien numeroinnin on jatkuttava katkeamattomana koko tien matkan.

Esimerkki vaihtoehtoisista nimistä

Erikoistapauksia ovat myös tilanteet, joissa tie kulkee hetken samaa tietä toisen tien kanssa. Mikäli näissä tapauksissa molempien teiden nimiä ei löydy nimestä tai vaihtoehtoisista nimistä, välttää reitityspalvelin tällaisen reitin tarjoamista. Hyvänä esimerkkinä toimii Vaajakosken moottoritie Jyväskylässä. Sitä pitkin kulkee peräti 6 eri valtatietä ja esimerkkikuvassa on jokainen noista merkitty tien nimeksi vaihtoehtoisina niminä.

Huomaa, että jokainen tie tulee nimetä omalle rivilleen. Esimerkiksi kauttaviivalla erotettuja tien nimiä reititys ei tajua.

Teiden lisäksi sama sääntö koskee myös ramppeja tilanteissa, joissa tie jatkuu useamman kuin yhden ramppisegmentin läpi. Tällöin pitkät rampit tulee myös nimetä kantamaan tien numeroa mukanaan.


Muuta huomattavaa

Lisämausteen reititykseen tuo vielä se, että Waze käy aika ajoin kysymässä palvelimelta reittiä uudestaan ja matkan edistyessä joku reititykselle aikaisemmin näkymätön tie voikin muuttua näkyväksi ja tarjota täten nopeampaa reittiä. Tässä vaiheessa alkuperäinen reitti saattaakin muuttua aivan eri näköiseksi. Waze saattaa myös ilmoittaa, että se on löytänyt nopeamman reitin ja kertoo mahdollisesti säästyvän ajan sovelluksen näytöllä.

  1. , (segmentti katkaistaan lisäämällä siitä erkaneva uusi tie ja poistamalla lisätty tie jolloin solmupiste jää jäljelle).