SE528352C2 - Arrangemang och metod för en positionsdatabas - Google Patents

Description

5128 352 2.

Vidare beskriver US 5 657 487 en lokaliseringsförfarande, där det är möjligt att bestämma både läge och hastighet hos en mobilanordning och dänned placeringen och riktningen för en mobilanvändare som förflyttar sig.

Lägesbaserad tjänster i databaser behöver något sätt för hantering och att vara sökbara, vilket kan göras genom att indexera informationen. En fonn av rymdindexering för lagring och access av lägeskänslig information i databaser visas i US 6 363 392.

SAMMANFATTNING Av UPPFINNINGEN Ett problem som användare kan ha med lägesbaserade tjänster är när de kommer in i ett område och de inte känner till vad som är tillgängligt i området. Om databasen är mycket stor kan sökningen i registret ta relativt lång tid och påverka svarstiden till användaren. Om användare törflyttar sig längs en väg kan han redan ha passerat ett intressant ställe, som ligger längs vägen, när svaret erhålles.

Ett problem vid databaser som hanterar lägesbaserade tjänster är om det finns områden där databasen ofta uppdateras (dvs. parametrar ställs in) så kommer skapande av index att vara dyr i form av resurser.

Ett annat problem är att de flesta lägesberoende tjänstema är baserade på användarens aktuella absoluta position inte pâ hastigheten och riktningen, vilket kan orsaka att vilseledande infonnation tillhandahålls användama som förflyttar sig inom ett område.

Följaktligen är ändamålet för föreliggande uppfinning att lösa problemen som är associerade med långa svarstider och oexakta svar på informationsförfrågningar.

Databasen enligt föreliggande uppfmning är utrustad med medel och funktioner för rumslig i 'äfQlfišlläïiQnfihalllçringfDet finns ett antal metoder för rumsindexering , som kan användas för att geografisk identifiera en beskriven eller adresserad plats. Med andra ord, det finns ett flertal vägar att konvertera koordinater, så som t.ex. latitud och longitud till en geografisk kodning som kan användas för indexering i en databas. 528 352 3 Uppfinningen löser detta genom att rensa index för mest sannolik väg och endast behålla information för den mest sannolika vägen, dvs. relevant information för majoriteten av användarna.

Ett annat sätt att läsa detta är att helt enkelt placera dem överst i databasstacken och låta dessa bli funna iörst vid genombläddring eller sökning i databasen.

För att därutöver snabba upp svarstiden ännu mer, sända information för den mest sannolika vägen till användaren varigenom de redan har informationen lokalt i sina terminaler.

En fördel men detta är minimeringen av svarstiderna vid en informationsförfi-ågan.

En annan fördel är att tillhandahålla exakt information till användare längs en specificerad, mest sannolik väg. i En fördel relaterad till databasen är sparande på beräkningsresurser genom endast uppdatera index för den mest sannolika vägen eller överst i databasstacken i stället för att göra det för hela databasen.

BESKRIVNING Av RITNINGARNA Fig. 1 visar en systemöversikt över ett telekommuníkationssystem i vilken positioneringsdatabasen används.

Fig. 2 visar en schematisk översikt över ett område täckt av positioneringsdatabasen med olika användarvägar.

BESKRIVNING AV FÖREDRAGNA UTFÖRINGSFORMER Huvudkomponenterna i ett allmänt mobilkommunikationssystem som visas i Fig.l är ett flertal basstationer BTSl-BTS3 anslutna till en eller flera Switchar, MSC (Mobile Service i Switching Centers). Basstationer BTS1-BTS3 servar olika delar av mobilsystemet, t.ex. servar basstatíon BSTI cellen Cl där användaren MSI befinner sig. Även om användaren MSI kan samtidigt upprätthålla kommunikation med basstationer BTS2 och BTS3 för 528 352 4. tillhandahåller bättre anslutning eller service eller i fallet av förflyttning och behovet av överlämnande till en annan cell servad av en annan basstation.

För postioneringsändamál är det mobila servicekopplingscentrat MSC också i kontakt med ett mobillokaliseringscenter MLC som hanterar positioneringsfi-âgor från abonnentema.

Mobillokaliseringscentrat MLC kan också vara anslutet till en referens-GPS-mottagare som tillhandahåller absolut GPS-tid till MLC-en och nätverket för användning i så kallad assisterad GPS (A-GPS) en metod för positionering där GPS och basstationerna används i kombination för att bestämma positionen för en fiågande abonnent.

MSC-en ansluts därefier till nätverket för att ansluta abonnenten till 'andra abonnenter eller ge åtkomst till tjänster och applikationer. Dessa applikationer kan tillhandahållas inom operatörsnätverket eller utanför det aktuella nätverket av en extern tj änstetillhandahällare som visas i Fig. l där applikationen AP och databasen DB ansluten till densamma är placerade utanför nätverket. Denna applikation AP kan t.ex. vara en lägesbaserad tjänst som förser abonnenten med lägesbaserad information, t.ex. restauranter, lagrade i databasen DB.

Databasen DB är lagringsplatsen för den lägesbaserade information abonnenten kan efterfråga. Vidare är databasen utformad med medel och funktioner för spatiella möjligheter.

Det existerar ett antal spatiella indexeringsmetoder som kan användas för att geografiskt identifiera en beskriven eller adresserad plats. Med andra ord så finns det ett antal vägar för att konvertera koordinater, så som t.ex. latitud och longitud till geografisk kodning som kan användas för indexering i en databas. indexering av denna speciella databas är baserad på användarstatistik och uppträdande.

Trafikloggar och gamla frågor kan utgöra bas för denna statistik som genom analys kan visa vilken väg som de flesta användare tar genom området. Nästa steg i indexering av databasen är att bestämma vilka intressanta punkter som kan hittas längs denna väg som de flesta användare tar och sortera poster som är relaterade till dessa punkter av intresse överst i databasstrukturen eller i primärminnet, beroende på hur databasen och tjänsten är konstruerad. 528 352 Si Ett exempel på resultatet av analysen av användarstatistik kan uppvisa den modell, som visas i Fig. 2, där statistik har visat att av all användare som kommer in i området vid _ ingångspunkten EP, så fortsätter 10% via väg A och 20% väljer vägen B och den återstående huvuddelen på 70% väljer väg C.

Denna modell, som visas i Fig. 2 resulterar i att dataposter relaterade till intressanta punkter Pl-P3 sparas på toppen av databasstrukturen eller i primärminnet för snabb åtkomst.

Ett annat sätt att bygga och indexera databasposter kan ske på basis av fysiska begränsningar i tjänsteområdet, t.ex. enkelriktade gator, återvändsgator och andra hinder som ibland kan resultera i endast en möjlig väg att följa när man kommer in i ett område.

I ett dylikt område betj änat av en eller flera basstationer kan det finnas lokal service tillgänglig, såsom banker, restauranger, affärer etc. längs den väg som användaren färdas. En användare kan tex. vilja veta om det fimis en japansk restaurang inom området han besöker eller även mer detaljerat, längs den väg han färdas.

När man kommer in i området vid ingångspunkten EP visar statistik för tidigare användare eller även dennes egen tidigare användning att det är mest sannolikt att han kommer att iörflytta sig längs vägen C. Användaren gör då en serviceförfiågan på sin mobiltelefon och databasen har det mest lämpliga svaret lagrat överst i databasstrukturen, dvs. sökning är inte nödvändig och svarstiden är mycket kort.

Ett annat sätt att driva databasen och tjänsten är att översända information om-intressanta punkter längs vägen C redan när användaren passerar ingångspunkten EP. Detta resulterar i att användare har relaterad information om intressanta punkter längs vägen C långt innan han når dem, vilket ger denne en möjlighet att välja bland dessa eller efierfiåga mer detaljerad information, middagsmenyer t.ex. 528 352 6 s, Vidare, kan delmängder av databasen sändas till användare som färdas genom en stad, dvs. passerar genom ett kvarter och förflyttar sig in i ett nytt kvarter där nya intressanta punkter kan vara av intresse för användaren.

Allt sändande av information kan vara matchat till en profil av användaren, där användaren tidigare har infört sitt matintresse till exempel. Dvs. ”Jag tycker om japansk matoch vill erhålla information om japanska restauranger längs den mest sannolika vägen”.

Uppfinningen är inte begränsad till ovan beskrivna utföringsformen utan kan ändras och modifieras utan att avvika från uppfinningen; t.ex. kan förändringar i omgivningen orsaka förändringar i den ovan beskrivna strukturen. Positioneringsdatabasen kan exempelvis införlivas i andra slags databaser eller abonnentpostdatabaser och kommunikationssystemet kan vara vilket som helst system som tillhandahåller datakommunikation som stödjer någon form av positioneringssystem.

Claims (10)

528 352 7 PATENTKRAV

1. En positionsdatabas, vilken använder positionsinformation fiån användaren ansluten till ett mobiltelefonsystem, vilken innefattar spatialindex använda för att tillhandahålla positionsinformation åt användare i mobiltelefonsystemet, kännetecknat av att de index som genereras av positionsdatabasen baseras på statistik över användares uppträdande.

2. Positionsdatabas i enlighet med krav l kärmetecknad av att det abonnentuppträdande som används för att generera positionsinformation kan vare abonnentens förflyttningar.

3. Positionsdatabas i enlighet med krav 2 kännetecknad av att den först tillhandahållna informationen motsvarar information länkad till den mest sannolika vägen för den-frågande abonnenten.

4. Positionsdatabas i enlighet med krav 2 kärmetecknad av att den mest sannolika vägen beräknats med ledning av åtminstone en abonnents historiska positionsdata.

5. Positionsdatabas i enlighet med krav 3 kännetecknad av att den mest sannolika vägen kan vara baserad på användarprofilen hos åtminstone en abonnent.

6. Positionsdatabas i enlighet med krav 3-5 kännetecknad av att index för den mest sarmolika vägen lagras i primärminnet hos systemet som övervakar positionsdatabasen.

7. Positionsdatabas i enlighet med krav 3-5 kännetecknad av att index för minst sannolika vägar i positionsdatabasen bortrensas.

8. Positionsdatabas i enlighet med krav 3-5 kännetecknad av att index förrninst sannolika vägar lagras i sekundärrninnet i positionsdatabasen.

9. Metod för tillhandahållande av positionsdata till abonnenter kännetecknad av att posítionsdatabasen i enlighet med kraven 3 - 5 används och metoden vidare innefattar steget att sända index för mest sarmolika vägen till abonnenter när abonnenter uppehåller sig i ett område som täcks av positiondata i nämnda positionsdatabas. 528 352

10. Metod för att tillhandahålla positionsdata till abonnenter kärmetecknad av att en positionsdatabas i enlighet med något av kraven 3 - 5 används och att metoden vidare innefattar steget att sända en uppdatering av index för den mest sannolika vägen till abonnenter som uppehåller sig i området som täcks av positionsdata in nänmda i positionsdatabas. 1 l. Metod för att tillhandahålla positionsdata till abonnenter kännetecknad av att en positionsdatabas i enlighet med något av kraven 3 - 5 används och att metoden vidare innefattar steget att sända index för den mest sannolika vägen till abonnenter innan de inkommer i ett område som täcks av positionsdata in nämnda positionsdatabas.