Location Based Services GIA – Najaar 2004 Martijn Baede.

Presentatie over: "Location Based Services GIA – Najaar 2004 Martijn Baede."— Transcript van de presentatie:

1 Location Based Services GIA – Najaar 2004 Martijn Baede

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

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

4 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)

5 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

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

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

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

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

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

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

12 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

13 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

14 NN-search

15 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

16 Multi-modal routing

17 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

18 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.

19 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

20 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

21 Predictive location II Probability Matrix X. Liu et al.

22 Voorbeeld filmpje