Location Based Services GIA – Najaar 2004 Martijn Baede

Indeling Introductie Data in LBS GIS functionaliteiten  Multi-modal routing  Mobile device map rendering  Etc. Demo

Introductie Locatie afhankelijke services  Route bepaling  Adverteren  Location-based games  Achterhalen locatie van 112 bellers

Introductie II Positie bepaling  CELL-ID  Angle-of-Arrivel (AOA)  Observed Time Difference Of Arrivel (OTDOA)  Enhanced Observed TimeDifference (E-OTD)  GPS (alleen out-door)

Introduction III Push-based LBS  Gebruiker vraagt om info aan de hand van zijn locatie Pull-based LBS  Gebruiker krijgt een bericht omdat hij zich binnen een bepaald gebied bevindt

Data typen Statische geografische informatie  Wegen, gebouwen, etc. Location position informatie  Three dimensional coordinate Dynamische content  Weer, files, advertenties

Data Typen II Gebruikers profiel  Rol van gebruiker in het systeem  Demografische gegevens  Context Interesses van gebruiker  Transactie geschiedenis  Observatie van gebruik

Data eigenschappen Spatial aspect Temporal aspect Inaccuracy, Imprecision en Uncertainty Grote hoeveelheid van data Continuous queries

Data Modellen Uitbreiding op MOLAP Multiple hierarchies in dimensions Partial containment Non-normalized hierarchies C. S. Jensen et al.

Data Modellen II Subject spaces  H. Jacobsen et al. Gebaseerd op een publish/subscribe systeem

GIS functionaliteiten Distance calculation  Hoever moet ik nog?  Etc. Point-in-polygon operation  In welk gebied zit ik?

Geocoding and reverse geocoding Geocoding  Het omzetten van een adres (deel van) naar een locatie Reverse geocoding  Positie van de gebruiker wordt omgezet in een omschrijving van waar hij zich bevindt

Nearest neighbor search Waar zitten de 5 dichtstbijzijnde tankstations Gebruiker kan bewegen dus de NN moet herhaaldelijk uitgevoerd worden Constraint: wegennetwerk In LBS ook NN searches met bewegende objecten  Niet alleen positie maar ook snelheid kan van belang zijn

NN-search

Multi-modal routing Verschillende vervoersmiddelen:  Auto  OV  Lopend Van A naar B hoeft natuurlijk niet met 1 soort vervoersmiddel  Dus de verschillende netwerken moeten samengebracht worden

Multi-modal routing

Mobile device map rendering Mobile apparaten hebben vaak een beperkt geheugen  Vectormap compacter dan rastermap Voor nog betere performance: vectormap compressie  Over het algemeen geldt: hoe compacter hoe groter de fout met de werkelijkheid

Compressen van een vector map Simplification Angle generalisation Dictionary-based vector map compression  Voor elk lijnstuk wordt gekeken met welke lijnstuk uit een voorgedefinieerde lijst deze overeenkomt.

Geodetic conversion Er zijn wereldwijd 100-en geodetic datums in gebruik Geodetic conversion  Het omzetten van de ene geodetic datum in een andere  7 parameter transformaties

Predictive location Service heeft tijd zich voor te bereiden  Vooral belangrijk voor complexe en tijdrovende taken Nieuwe services zijn mogelijk  Server voorspelt jouw bestemming en geeft aan dat je onderweg nog het product x kan kopen dat zich in jouw todo lijst bevond

Predictive location II Probability Matrix X. Liu et al.

Voorbeeld filmpje