Kollaborativ Ruteplanlegging For egendefinerte brukergrupper Håkon Arneng Holmstedt, Vit.Ass. Høgskolen i Østfold.

Presentasjon om: "Kollaborativ Ruteplanlegging For egendefinerte brukergrupper Håkon Arneng Holmstedt, Vit.Ass. Høgskolen i Østfold."— Utskrift av presentasjonen:

1 Kollaborativ Ruteplanlegging For egendefinerte brukergrupper Håkon Arneng Holmstedt, Vit.Ass. Høgskolen i Østfold

2 Oversikt ● Bakgrunn og motivasjon ● Selve ruteplanleggingen ● Demonstrasjon på emulator

3 Bakgrunn Økende bruk av mobile enheter  Telefoner, PDA'er, og dingser som ligger et sted i mellom de to ● Økende kraft i mobile enheter og tilgjengelige nettverk ● Det finnes tilgjengelig vei-data  Proprietær, slik som VBASE  Åpen, slik som Open Street Maps ● Tilgjengelige kartbilder  Åpne WMSer (men ticket-system vanskeliggjør bruk av enkelte ressurser)

4 Mer bakgrunn ● Kollaborative tjenester i vinden  Wikipedia  Flickr  Open Street Maps ● Lover gull og grønne skoger:  Billig eller gratis datainnsamling  Billig eller gratis vedlikehold av data  Data relevant for brukerne ● Har også ulemper:  Vandalisme, inkorrekt data, upopulære temaer belyses ikke

5 Brukertilpassede ruter ● Vanskelig å forhåndsbestemme hva en hvilken som helst bruker ønsker eller trenger ● Forskjellige brukere kan ha dramatisk forskjellige behov, ● Forskjellige brukere kan også ha tilsvarende behov

6 Brukertilpassning: Case ● Rullestolbrukere brukt som case i utviklingen  Noen viktige fellestrekk i behov  Også mange individuelle forskjeller ● Løsningen kan generaliseres til enhver brukergruppe

7 Relatert arbeide ● Ruteplanlegging for myke trafikanter populært emne i øst-asia, særlig Tokyo og andre store byer  DoCoMo startet trenden i 2000  Kommersiell applikasjon  Mange senere prosjekter har også benyttet seg av mobile løsninger for ruteplanlegging for myke trafikanter

8 Tidligere løsninger ● Individuell tilbakemelding på ruter  Veier vektes på bakgrunn av brukerens tilbakemeldinger, og systemet forsøker å generalisere bruker-preferanser fra dette  Hver enkelt bruker får gode ruter for egne behov Men:  Hver enkelt bruker må trene opp systemet selv  Veiene må beskrives med meta-data slik at preferanser kan induseres.

9 Tidligere løsninger ● Bruker-agenter som snakker sammen  Hver agent husker egne valg og tilbakemeldinger  Ved ruteplanlegging spør en agent alle andre agenter om hjelp og tillegger svarene vekt basert på hvor lik den andre agenten er  Kan få problemer med for store mengder tilbakemeldinger

10 Okapi: Ranger ● Ruteplannlegging som tar høyde for brukerens tidligere meninger ● Tar også høyde for meningene til de brukeren identifiserer seg med ● Unngår Utility problemet enkelt og elegant ● Gir mulighet for enkel og brukerstyrt datainnsamling

11 Eksempel på ruteplanlegging hgj

12 Datagrunnlag ● Trenger et vei-nettverk for å drive ruteplanlegging  Bruker VBASE i Oslo  Bruker Open Street Maps i Halden ● Planlegger en modul for å eksportere bruker- data til Open Street Maps

13 Tilbakemeldinger ● Brukeren gir tilbakemeldinger på  En hel rute  Et bestemt punkt ● Tilbakemeldingen justerer vekten til den enkelte veien  Positive tilbakemelding = billigere vei, og omvendt

14 Enkel tilbakemelding ● Smilefjesene gir en god eller dårlig karakter til den veien som ligger nærmest pekeren ● Tilbakemeldinger kan også gis hele ruter

15 Tilbakemelding gir resultater

16 Brukergrupper ● Tilbakemeldinger assosieres med en brukergruppe ● Ved vei-søk vektes hver enkelt vei etter brukerens valgte brukergruppe ● Brukeren kan endre gruppe når som helst, eller opprette en ny gruppe om det er ønskelig

17 Datainnsamling ● Brukere kan lage nye veier  Tegne veier på kartet  Ta opp sine bevegelser med GPS

18 Tegne nye veier ● Brukere som vet om veier som ikke ligger i systemet kan tegne de inn på kartet ● Brukere kan også bruke GPS for å ta opp sine bevegelser

19 Fremtidig arbeide ● Knytte sammen interessepunkter (POI) og ruteplanlegging:  POIer påvirker ruteplanlegging, f.eks. Kan et POI representere en hindring for rullestolbrukere  POIer som være delmål for ruteplanlegging  POIer som hjelpemiddel for å finne vei langs en rute

20 Demonstrasjon ● Om alt går etter planen.... :)