NO328701B1 - Fremgangsmate ved overforing av kartinformasjon - Google Patents

Fremgangsmate ved overforing av kartinformasjon Download PDF

Info

Publication number
NO328701B1
NO328701B1 NO20015800A NO20015800A NO328701B1 NO 328701 B1 NO328701 B1 NO 328701B1 NO 20015800 A NO20015800 A NO 20015800A NO 20015800 A NO20015800 A NO 20015800A NO 328701 B1 NO328701 B1 NO 328701B1
Authority
NO
Norway
Prior art keywords
map
client
segments
district
transferred
Prior art date
Application number
NO20015800A
Other languages
English (en)
Other versions
NO20015800D0 (no
NO20015800L (no
Inventor
Lars-Ake Isaksson
Jonas Christiansson
Roland Kero
Henrik Melander
Peter Rosell
Andreas Sikstrom
Amalendu Parasnis
Original Assignee
Teliasonera Ab Publ
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from SE9902417A external-priority patent/SE514051C2/sv
Application filed by Teliasonera Ab Publ filed Critical Teliasonera Ab Publ
Publication of NO20015800D0 publication Critical patent/NO20015800D0/no
Publication of NO20015800L publication Critical patent/NO20015800L/no
Publication of NO328701B1 publication Critical patent/NO328701B1/no

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896Transmission of map data from central databases
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Automation & Control Theory (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Credit Cards Or The Like (AREA)
  • Computer And Data Communications (AREA)
  • Medicines Containing Plant Substances (AREA)
  • Vending Machines For Individual Products (AREA)
  • Noodles (AREA)
  • Circuits Of Receivers In General (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Description

Den foreliggende oppfinnelse vedrører en fremgangsmåte, ved et trådløst kommunikasjonssystem, som gjør det mulig at kartinformasjonen kan genereres på en tjenesteserver og overføres til fremvisningsenheten på en mobilklient eller brukerterminal, hvor kartet gradvis blir bygget opp avhengig av klientens geografiske posisjon og bevegelse. Kartinformasjonen overføres til klienten som en mengde separate objekter, kartsegmenter, på en måte som er effektiv og som sparer båndbredde, og distriktskart blir gradvis bygget opp på fremvisningsenheten.
Det er velkjent å overføre kart via radio eller kabelforbindelse. Nåværende er det ingen kjente tjenester som gjør det praktisk mulig å overføre kart til mobil-klienter.
Trådløs kommunikasjon medfører alltid at båndbredden er begrenset. Dette er et problem når større mengde data skal overføres og båndbredden er smal. Hvis informasjonen skal overføres via mobiltelefonnettverk, så som GSM, resulterer dette i problemer avhengig av den begrensede båndbredden til mediet. Dette har resultert i at kart, som normalt omfatter store mengder data, ikke er blitt overført via slik kommunikasjon.
Ved reiser er informasjon ofte nødvendig angående posisjon, og ofte også kartinformasjon for å planlegge ruten. For å få direkte aksess til slik informasjon ved reise, må en benytte mobilkommunikasjon, ofte mobiltelefon, og følgelig er overføring av kart en flaskehals.
Toveis kommunikasjon betyr at klienten forespør et kartbilde, og en kartdatabase reagerer ved å overføre et bilde av et kart. Dette resulterer i svært mye kommunikasjon med spørsmål og svar for hvert overført kartsegment, og ved det en høy last på overføringsmediet.
Ved mottak av et kart blir hele kartet kun vist når hele bildet av kartet er blitt overført. Ved det vil det ta lang tid før brukeren vil få noe informasjon fra kartet.
Overføring av kartsegmenter blir utført i den orden det er blitt lagret i databasen. Dette resulterer i at klienten ikke har noen mulighet for å prioritere over- føringen for å oppnå en hurtig aksess til de kartsegmenter av størst viktighet eller de som er mest oppdatert.
Av annen kjent teknikk skal det vises til US 5,543,789 A som beskriver en metode for å sende veiviserinformasjon fra en sentral enhet til en mobilenhet, hvor den mobile enheten sender en forespørsel om veiviserinformasjon til den sentrale enheten. Den sentrale enheten henter data og beregner ruten for så å sende informasjon i en kontinuerlig datastrøm til den mobile enheten, som viser informasjon på en skjerm.
Videre vises til EP 0785535 Al som viser et system med en mobil terminal som via radiokommunikasjon kan hente veiviserinforasjon fra en navigasjonsserver. Den mobile terminalen har posisjonsdeteksjon for bestemmelse av nåværende posisjon, et minne for å hente kartinforasjon og en radiokommunikasjonsenhet som kommuniserer med navigasjons-serveren. Den mobile terminalen har skjerm for visning av kartinforasjon og veiviserinformasjon.
Oppfinnelsen viser hvordan kartinformasjonen blir generert på en intelligent måte for å gjøre det mulig å bli distribuert til en klient hvor kartet gradvis bygges opp, tilpasset til klientens posisjon og bevegelse. Kartinformasjonen blir vedvarende overført, effektivt å tilpasse til klienten for å utnytte den begrensede båndbredden som er tilgjengelig.
Fra klienten blir den følgende informasjon overført til serveren:
• klientens posisjon
• distriktet for hvilket kart som er ønsket
• klientens hastighetsvektor
• informasjon om hvilke kartsegmenter som er lagret i klienten
Fremgangsmåten medfører at et kart over et helt distrikt kan overføres til klienten som en mengde av separate, mindre kartbilder, men initiert av kun én oppringning til tjenesteserveren. Vektoren av objekter, dvs. kartsegmenter, som er blitt dannet av algoritmen i kartdatabasen omformes til en datastrøm, f.eks. ved hjelp av standardfunksjoner i programspråket Java. Data i datastrømmen kan deretter bli pakket ved en passende pakkealgoritme, så som zip, og bli overført til klienten.
Klienten pakker ut strømmen i nåtid og trekker ut kartsegmentene (objektene), som er vist etter som de ankommer. Ved denne fremgangsmåten er det gjort mulig hurtig lasting av kart også ved TCP/IP over GSM.
Ved at kartet blir pakket i en strøm, trenger klienten kun å utføre en forespørsel for hvert kart, men kan likevel motta kartsegmenter og pakke dem ut og vise dem på klientens fremvisningsenhet ettersom de ankommer.
Ved fremgangsmåten blir den tradisjonelle strukturen som karakteriserer trafikk på Internett unngått, med "forespørsel-respons" for hvert overført objekt (kartsegment). Dette betyr, i tillegg til spart tid og last på serverne, også at den begrensede båndbredden ikke blir belastet med unødvendig trafikk. For videre å maksimere overføringshastigheten av kartdata blir kartdata som overføres pakket.
En teknisk utførelse av et system for oppfinnelsen inkluderer terminal/klient, en kartdatabase og tjenestenode i form av en server. Terminalen inneholder posisjoneringssystem (f.eks. GPS) og datakommunikasjonsfunksjoner (muligens mobile).
En matematisk modell kontrollerer i hvilken orden kartsegmentene blir overført til klientutstyret. Ved det er det enkelt å endre denne kontrollmekanismen, ved å endre den matematiske modellen. Oppfinnelsen kan på denne måten enkelt tilpasses til ulike behov og muligheter, og også enkelt følge den tekniske utviklingen og utnytte nye for-bedrede matematiske modeller.
Ifølge oppfinnelsen anvendes toveis kommunikasjon, slik at klienten forespør at et kartsegment skal overføres, og tilfører regler for overføring i form av informasjon, som kontrollerer den matematiske algoritmen så som posisjon, hastighet, retning og RTT (Round Trip Time). Etter det starter overføring av en serie kartsegmenter. Overføringen har med det karakter av: "1 forespørsel — > en mengde responspakker".
Klientutstyret mottar og håndterer kartsegmentene og pakker dem ut etter som de ankommer. Kartbildet blir på den måten gradvis bygget opp i klientutstyret etter som kartsegmentene mottas.
Ved toveis kommunikasjon kan terminalen kontrollere hvilke kartsegmenter som skal overføres. Denne kontrollen oppnås ved at terminalen overfører en vektor, som inneholder informasjon om identiteten til segmentene som allerede er lagret i klienten. Kartsegmenter som allerede er lagret i klientutstyret trenger ved det ikke bli over-ført igjen.
Skalaen på kartet kan være fleksibelt.
For å begrense overført mengde av data anvendes en pakkealgoritme. Pakkealgoritmen er utvekselbar - en hvilken som helst pakking kan benyttes.
Oppfinnelsen inkluderer flere midler for å gjøre mulig hurtig overføring av kartbilder på et medium med begrenset båndbredde: • Klienten kan kontrollere hvilke kartsegmenter som skal overføres, og i hvilken orden de skal overføres. • Kartsegmentene blir pakket ut etter som de ankommer klienten, slik at kartbildet vokser på fremvisningsenheten til klientutstyret. • En forespørsel for overføring resulterer i overføring av en mengde kartsegmenter.
Skala på de overførte segmentene kan justeres for og optimalt utnytte båndbredde, og på samme tid gi brukeren den informasjon som er nødvendig.
En løsning ifølge oppfinnelsen er teknisk enkelt å håndtere siden: • Kun standardkomponenter er nødvendig for brukerutstyret (GPS-mottaker eller mottaker for andre posisjoneringssystemer, ordinær datamaskin og aksessmulighet til Internett eller et korresponderende datanettverk via f.eks. GSM). • Tjenesten er enkel å bruke - last et program og tjenesten er aksessbar. • Alle inkluderte enheter kommuniserer via et åpent datanettverk så som Internett ved en universell aksessbar protokoll så som TCP/IP, som gjør det enkelt å distribuere systemet. • Ved anvendelse av et åpent datanettverk er det enkelt å omskolere systemet for færre eller flere brukere, og å utvide systemet med ulike geografiske distrikter etter som marked og behov endres. • Drift, vedlikehold og videre utvikling av tjenesten forenkles ved at oppgradering/oppdatering og andre endringer kun er nødvendig å utføre på et sted. Figur 1 viser hele kartbildet som er i kartdatabasen, og utsnitt av et distrikt, hvorfor klienten har forespurt et kart. Figur 2 viser hvordan utsnittet av det forespurte distriktet er oppdelt i objekter, kartsegmenter. Figur 3 viser sortering av kartsegmenter som er overført til klienten hvis brukeren går eller beveges sakte. Figur 4 viser sortering av kartsegmenter som er overført til klienten hvis brukeren beveger seg med høyere hastighet, f.eks. kjørende i en bil.
Forklaring på uttrykk
GPS Globalt posisjoneringssystem
GSM Globalt system for mobilkommunikasjon. Mobilt
telefonsystem.
RTT Tur-retur tid. Tiden fra når en forespørsel er blitt overført til tjenestelogikk, inntil dens ønskede informasjon er blitt mottatt.
IP Internett protokoll. Protokoll som anvendes på
Internett.
TCP Transport kommunikasjonsprotokoll.
ISP Internett tjenesteleverandør. Internett leveran-dør.
Beskrivelsen nedenfor refererer seg til figurene i de vedlagte tegninger.
Struktur
Foreliggende oppfinnelse beskriver informasjons-tjenesten, tilpasset bygget opp som en klient/server-løsning. Oppfinnelsen kan utgjøre en kartstøtte direkte tilpasset brukerens anvendelse, eller utgjøre en del av en informasjonstjeneste hvor en tjenesteleverandør, f.eks. en ISP, tilbyr en tjeneste hvor kartinformasjon er en del. Til hver tjenesteserver kan et antall klienter bli tilkoblet, som gjør systemet skalerbart. Klientene er koblet til tjenesteserveren og all kommunikasjon passerer via denne tjenesteserveren, som igjen er koblet til en kartdatabase.
Klientens posisjon, som er nødvendig for å vise det rette distriktskartet til brukeren, oppnås ved hjelp av et posisjoneringssystem, f.eks. GPS, men posisjonen kan alternativt innføres manuelt.
All kommunikasjon kan utføres ved hjelp av TCP/IP, som anvendes på Internett. Dette betyr at partene ikke trenger å være på det samme fysiske sted, og at det er enkelt å koble en klient til tjenesteserveren.
Overføring av et kart
Ifølge oppfinnelsen blir et kart overført av et helt distrikt som separate, mindre kartsegmenter, men ved kun én oppringning til tjenesteserveren. Vektoren av objekter, dvs. kartsegmenter, som dannes av algoritmen i kartdatabasen blir omformet til en "datastrøm" ved hjelp av standardfunksjoner i programspråket Java. Data i strømmen pakkes ved hjelp av en passende algoritme (f.eks. zip) og den pakkede strømmen blir deretter overført over TCP/IP til klienten.
Klienten pakker ut strømmen i nåtid og trekker ut objektene (kartsegmentene) og viser dem på displayet etter som de ankommer. Ved denne fremgangsmåten gjøres hurtig lasting av kart mulig også ved TCP/IP over GSM.
Ved at kartet blir pakket i en datastrøm trenger klienten kun å utføre en forespørsel for hvert kart, men kan likevel motta en passe kartsegmenter. Terminalen overfører, ved forespørsel for overføring av kartet, en vektor som informerer om hvilke segmenter som er allerede lagret i klienten. Denne vektoren inneholder identiteten til lagrede kartsegmenter.
Ved toveis kommunikasjon kan terminalen på denne måten kontrollere hvilke kartsegmenter som skal overføres. Kartsegmenter som allerede er lagret i klientutstyret trenger ved det ikke bli overført igjen.
Kartdatabase
Kartdatabasen inneholder et antall større bilder over større distrikter (11) så som Stockholm, Luleå, Gotland, etc. I kartdatabasen, som f.eks. kan være bitmapkart eller vektorbaserte kart, blir det analysert hvilke distrikt klienten ønsker, og hele kartbildet, som inneholder distriktet over hvor klienten har forespurt et kart, blir utledet. Fra dette hele kartbildet blir kartdistriktet (12) som korresponderer til det distriktet som klienten har forespurt kuttet ut, se fig. 1.
Kartdatabasen oppdeler utsnittene i objekter (dvs. kartsegmenter) omfattende f.eks. 100<*>100 piksler ved bitmap kart. Se figur 2.
Kartdatabasen sorterer objektene (kartsegmentene) i en spesifikk orden, basert på hvilken orden kartsegmentene skal vises på klientens vindu. Denne sorteringen er hovedsakelig basert på:
• klientens posisjon,
• klientens bevegelse; både retning og hastighet,
• RTT (Tur-retur tid), dvs. tiden det vil ta fra at klienten er forespurt et kart, inntil kartet er mottatt hos klienten.
Normalt blir kartsegmentet hvor klienten er sortert ut som første objekt. Etter det blir objektene arrangert i en orden slik at kartsegmentene bygger opp det hele forespurte kartdistriktet rundt brukeren. Denne sorteringsmetoden blir benyttet hvis klienten har lav hastighet, f.eks. hvis den anvendes av en gående person, se figur 3. Kartsegmentet 31 i figur 3 inneholder klientens posisjon.
Hvis brukeren beveger seg hurtig, kan objektene (kartsegmentene) bli sortert i en orden som blir kontrollert av klientens hastighet (inkludert retning). Hvis klienten blir benyttet i en bil, blir kartsegmentene sortert slik at de først blir utpakket i bevegelsesretningen, og etter det blir de andre kartsegmentene vist på klientens skjerm. Se figur 4. Kartsegment 41 i figur 4 inneholder klientens posisjon ved forespørsel for over-føring av kartet.
Objektene (dvs. kartsegmentene) sammensettes i ønsket orden i en vektor som inneholder alle kartsegmenter. Vektoren blir deretter overført til klienten, hvor kartet bygges opp, bit for bit, i ønsket orden. Kartet er skreddersydd og tilpasset til forholdene som gjelder for klienten.
Ifølge oppfinnelsen er kartbildet bygget opp gradvis på fremvisningsenheten på brukerens terminal på beste måte med hensyn til brukerens posisjon, hastighet, retning og tur-retur-tid.
Klientapplikasj on
Brukeren er utstyrt med en terminal (klientdatamaskin, f.eks. en vanlig, bærbar datamaskin) med funksjonalitet for posisjonering (f.eks. GPS), operativsystem, så vel som aksess til Internett, f.eks. via en telefon, foretrukket mobiltelefon, f.eks. GSM.
Nødvendig software for posisjoneringssystemet skal være i drift på klientens datamaskin. Software kan enkelt tas i bruk f.eks. ved lasting via Internett fra tjeneste-leverandørens hjemmeside og etterfølgende installasjon.
Brukeren setter opp faste eller dynamiske forbindelser til Internett ved hans/hennes Internett-leverandør. Klientprogramvaren leser posisjonen fra GPS mottakeren og over-fører posisjonen til tjenesteserveren for kartstyring, som utleder det korrekte kartbildet fra kartdatabasen i passende bildekodeformat, f.eks. GIF-format, og overfører det til klienten. Klientprogramvaren indikerer vedvarende brukerens posisjon på kartet, f.eks. en gang pr. sekund. Når brukeren nærmer seg kanten av kartbildet, overfører klienten en ny korrigert posisjon til tjenesteserveren, som sender det neste kartbildet, hvorpå brukerens posisjon deretter kan indikeres.
Alle kartsegmenter som er blitt mottatt i klienten og lagret lokalt inntil programmet har avsluttet, eller den allokerte plassen for kartet er full. Forespørsel for overføring av kart inneholder en vektor med informasjon om hvilke kartsegmenter som er lagret i klienten. Overføring av kartsegmenter som allerede er lagret lokalt vil deretter bli avsluttet. Ved denne prosedyren blir utledning av kart vesentlig fremskyndet hvis brukeren returnerer til et tidligere besøkt distrikt.
Klienten sender forespørsler til tjenesteleverandøren som inneholder viktige parametre for å gjøre mulig korrekt levering og optimalisering av overføring av kartbilder. Forespørselen for overføring av et kart inkluderer: Posisjon, hastighet, retning, RTT (Tur-retur-tid), størrelse på kart og informasjon om hvilke kartsegmenter som er lagret i klientens minne. Nye forespørsler for kart og informasjonsobjekter blir overført når brukeren nærmer seg kanten av et allerede lastet kart.
Eksakt når en forespørsel blir overført bestemmes av klienten ved hjelp av RTT kombinert med hastighet og retning. På denne måten kan klienten proaktivt utføre forespørsler for å sikre at kartet og annen informasjon blir lastet i tide for et distrikt som klienten er på vei inn i.
Brukeren kan styre deler av hans/hennes personlige profil direkte via klientapplikasjonen, som deretter blir overført og lagret i tjenestelogikken. Fordelene med dette, i stedet for å lagre profilen lokalt, er at brukeren kan bruke hvilken som helst mobilterminal med klientprogrammet installert og likevel ha aksess til hans/hennes personlige profil.
Scenarioer
Som reisende på fremmede steder trenger en ofte et kart for å finne plasser som en ønsker å gå til. Den reisende vil ha et oppdatert kart av distriktet hvor han/hun er.
Til sjøs er det sikkert å ha et godt og oppdatert nautisk kart over området hvor en seiler. Hvis kartdatabasen benyttes trenger ikke den sjøfarende å lure på om det nautiske kartet er gammelt eller ikke.
En transportbedrift kan få betaling for å levere varer til ulike steder hvor det kan være vanskelig å finne frem selv med god kunnskap angående stedet. Det kan være verdt ganske mye, på en enkel måte, å vise brukerens adresse og beskrivelse av en rute i form av aksess til kartet. For transportbedriften er det spørsmål om å levere varene hurtig, og deretter er det viktig å ha aksess til et kart som er oppdatert. Det er også av stor verdi alltid å ha et kart tilgjengelig ved transport til ulike steder.
P.g.a. at kartbildet kan oppdateres vedvarende, er det mulig at politi og myndigheter som er ansvarlig for veier også kan utnytte dette midlet for å distribuere viktig informasjon om veiforhold, stengte veier, eller andre forhold som påvirker bruksmulighet og risiko. Dette kan være av spesiell verdi i forbindelse med tungtransport i distrikter hvor veiforholdene kan variere, f.eks. når telen løsner i bakken.
Oppfinnelsen er ikke begrenset til de ovenfor beskrevne utførelser, men kan, i tillegg til det, utsettes for modifikasjoner innenfor rammen av de vedlagte patent-krav og ideen med oppfinnelsen.
Nedlastning av kart kan kontrolleres ved vist rute, valgt rute, og endringer i valgt rute ved tilpasset utvelgelse av kartsegmenter og av skala. Algoritmen for å prioritere overføring av kartsegmenter vil deretter ta med betraktning ruten som den reisende har valgt, eller ruten ifølge kartbildet som er i kartdatabasen. Ved det kan klientens fremtidige retningsendringer også tas med i betraktningen. Kartsegmenter kan også overføres til klienten for en planlagt rute. Intelligente agenter, som har mulighet for å forutbestemme brukerens handlinger, kan ved å tilføre inputdata til algoritmen for prioritet ved overføring av kartsegmenter, på ulike måter forberede, lette og forbedre overføring av kartsegmenter.
Utpakking av de mottatte pakker i klientutstyret utføres etter som pakkene mottas. Pakkene blir følgelig hver utpakket, før den hele sekvensen av kartsegmenter har blitt mottatt. På den måten vil bildet gradvis bli bygget opp i klientens utstyr. Med en god algoritme vil brukeren se et kartbilde som gradvis fremstår på fremvisningsenheten på en slik måte at distriktene som er mest viktig vil bli vist først. Ved kjøring i en bil vil f.eks. kartsegmenter i bevegelsesretningen bli vist først, se figur 4.
Fleksibel skala
Presentasjonen/fremvisningen på klienten kan være uavhengig av overført skala, slik at kartsegmenter som er blitt overført i en mindre skala blir forstørret. Innholdet av detaljer vil være lavere i kartsegmenter som er blitt overført i en mindre skala, men på den andre side, over-føringen vil være hurtigere, slik at brukeren hurtig vil ha en oversikt.
Ulik skala, eller nivåer av detaljert presentasjon, kan benyttes i databasen for ulike deler av kartet, avhengig av behovet for nivå på detaljert presentasjon.
Overførte kartsegmenter kan overføres med ulik skala eller nivåer på detaljert presentasjon, slik at nært lokaliserte kartsegmenter viser en større mengde detaljer enn kartsegmenter som er lengre borte.
Skalaen på kartet kan være fleksibel, slik at brukeren kan få en oversikt over et større distrikt, på samme tid som han/hun kan se detaljer i naboområdet til den nåværende interesseposisjonen.
Brukeren kan forespørre ulik skala for ulike parter, avhengig av behovet.
Skalaen kan være relatert til tilgjengelig overfør-ingskapasitet og hastighet. Ved dårlig overføringskapa-sitet, eller ved hurtig bevegelse, kan nivået på den detaljerte presentasjonen bli redusert.
Alternativ posisjonering
Brukeren kan forespørre fremvisning av et kart over andre distrikt enn hvor han/hun er. Ved å frembringe posisjonsinformasjon kan brukeren få et kartbilde for f.eks. planlegging av en reise.
Infrastruktur og alternativer
Andre datanettverk enn Internett kan anvendes og kommunikasjon av terminalen kan passere via GSM eller andre kommunikasjonsnettverk.
Posisjonering/posisjonsindikasjon kan utføres ved GPS, andre posisjoneringssystemer, eller ved manuell posisjons-indikasjon.
Oppfinnelsen er anvendbar til både vektorkart og bitmapkart, eller kart som anvender annen teknologi.

Claims (13)

1. Fremgangsmåte for å overføre kartinformasjon, ved forespørsel fra en klient, fra en tjenesteserver til en fremvisningsenhet ved nevnte klient via et kommunikasjonssystem, hvor kartinformasjonen blir generert i tjenesteserveren og overført via kommunikasjonssystemet til fremvisningsenheten avhengig av indikert geografisk posisjon,karakterisert vedat nevnte kartinformasjon består av et distriktskart, som overføres til klienten som en mengde separate objekter, kartsegmenter, hvorved distriktskartet gradvis bygges opp på fremvisningsenheten.
2. Fremgangsmåte i samsvar med krav 1,karakterisert vedat overføringen utføres ved hjelp av anvendelse av en universelt aksessbar protokoll, f.eks. TCP/IP protokoll og via toveis kommunikasjon, f.eks. i et åpent datanettverk så som Internett, og at klienten kommuniserer via mobil eller fast kommun i ka s j on.
3. Fremgangsmåte i samsvar med krav 1 eller 2,karakterisert vedat nevnte mengde av separate kartsegmenter omformes til en datastrøm, f.eks. ved hjelp av standardfunksjoner i programspråket Java, og at data i datastrømmen pakkes ved hjelp av en pakkealgoritme, f.eks. zip.
4. Fremgangsmåte i samsvar med et av de foregående kravene,karakterisert vedat overføringen av distriktskartet blir initiert av kun én oppringning til tjenesteserveren.
5. Fremgangsmåte i samsvar med et av de foregående kravene,karakterisert vedat nevnte indikerte geografiske posisjon er klientens posisjon, og at klientens posisjon innføres manuelt, eller avgjøres av et posisjoneringssystem, f.eks. GPS.
6. Fremgangsmåte i samsvar med et av de foregående kravene,karakterisert vedat orden hvori kartsegmentene overføres til klienten optimaliseres av en matematisk modell, og at den matematiske modellen er vekselbar.
7. Fremgangsmåte i samsvar med krav 6,karakterisert vedat optimalisering av orden hvori kartsegmentene overføres til klientutstyret er basert på informasjon som overføres til tjenesteserveren fra klienten, så som indikert posisjon, distriktet for hvilket kart som er ønsket, klientens hastighet og retning, og tiden fra nevnte forespørsel er blitt overført til tjenestelogikk, inntil ønsket informasjon har ankommet.
8. Fremgangsmåte i samsvar med krav 6 eller 7,karakterisert vedden matematiske modellen arrangerer segmenter i overføringen av distriktskart med hensyn til rute, ifølge kartbildet som er i kartdatabasen, ruten som den reisende har valgt, og endringer i valgt rute.
9. Fremgangsmåte i samsvar med krav 6 til 8,karakterisert vedat intelligente agenter frembringer inputdata til den matematiske modellen ved å forutbestemme brukerens behov og oppførsel.
10. Fremgangsmåte i samsvar med et av kravene 6 til 9,karakterisert vedat klienten overfører en ny, korrigert forespørsel for overføring av kartinformasjon til tjenesteserveren hvis klientens hastighet eller retning endres, og når brukeren nærmer seg grensen for det geografiske distriktet som dekkes av nevnte distriktskart, hvorved tjenesteserveren starter overføring av et nytt distriktskart og at tidspunktet for overføring av nevnte korrigerte posisjon bestemmes ved hjelp av klientens hastighet, retning og tid fra en forespørsel er blitt overført til tjenestelogikk inntil ønsket informasjon kan vises på fremvisningsenheten.
11. Fremgangsmåte i samsvar med et av de foregående kravene,karakterisert vedat klienten mottar, håndterer, utpakker og viser kartsegmenter etter som de ankommer, slik at nevnte distriktskart gradvis bygges opp i fremvisningsenheten, og at denne utpakkingen og fremvisningen starter under overføringen av kartsegmenter.
12. Fremgangsmåte i samsvar med et av de foregående kravene,karakterisert vedat alle kartsegmenter, som er blitt mottatt i klienten, blir lagret lokalt i klienten inntil programmet har avsluttet, eller den allokerte plassen for kartet er full, at forespørselen for overføring av distriktskart omfatter en vektor med informasjon om hvilke kartsegmenter som er lagret i klienten, og at overføring av kartsegmenter som allerede er lokalt lagret blir avsluttet.
13. Fremgangsmåte i samsvar med et av de foregående kravene,karakterisert vedat • kartsegmenter, som er blitt overført i en liten skala, blir forstørret ved fremvisning på fremvisningsenheten til klientutstyret, • ulike deler av kartet blir lagret i kartdatabasen med samme, eller ulike, nivå av detaljert presentasjon, • kartsegmenter blir overført i ulik skala, eller med ulike nivåer av detaljert presentasjon, slik at nært lokaliserte eller viktige kartsegmenter har en større overflod av detaljer enn kartsegmenter av mindre viktighet, • og at skala, eller nivå på detaljert presentasjon, relateres til hastighet og tilførsel av overførings-kapasitet slik at f.eks. færre detaljer blir vist hvis klientens hastighet er stor.
NO20015800A 1999-06-24 2001-11-28 Fremgangsmate ved overforing av kartinformasjon NO328701B1 (no)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9902417A SE514051C2 (sv) 1999-02-17 1999-06-24 Överföring av kartinformation från en tjänsteserver till en presentationsenhet
PCT/SE2000/001338 WO2001001370A1 (en) 1999-06-24 2000-06-22 Map service

Publications (3)

Publication Number Publication Date
NO20015800D0 NO20015800D0 (no) 2001-11-28
NO20015800L NO20015800L (no) 2002-02-20
NO328701B1 true NO328701B1 (no) 2010-04-26

Family

ID=20416235

Family Applications (1)

Application Number Title Priority Date Filing Date
NO20015800A NO328701B1 (no) 1999-06-24 2001-11-28 Fremgangsmate ved overforing av kartinformasjon

Country Status (7)

Country Link
EP (1) EP1198792B1 (no)
AT (1) ATE296475T1 (no)
DE (1) DE60020372T2 (no)
DK (1) DK1198792T3 (no)
EE (1) EE05013B1 (no)
NO (1) NO328701B1 (no)
WO (1) WO2001001370A1 (no)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10010436A1 (de) * 2000-03-03 2001-09-06 Bosch Gmbh Robert Verfahren zur Übertragung von ortsbezogenen Dateninformationen zwischen einer Zentrale und einem mobilen Endgerät, mobiles Endgerät und Zentrale
FI20001374A0 (fi) 2000-06-09 2000-06-09 Arcus Software Oy Menetelmä tiedonsiirtokapasiteetiltaan ja muistikapasiteeltitaan rajoitetun työaseman käyttäjän reittiopastus kolmiulotteisen mallin avulla
FR2826487B1 (fr) * 2001-06-25 2003-12-12 Ismap Procede et systeme d'information cartographique
JP3465702B2 (ja) * 2001-07-04 2003-11-10 日産自動車株式会社 ナビゲーションシステム
JP2003156339A (ja) * 2001-09-10 2003-05-30 Pioneer Electronic Corp 通信ナビゲーションシステム並びにそのサーバ装置および端末装置、通信ナビゲーション方法並びに通信ナビゲーションプログラム
JP4004818B2 (ja) * 2002-02-28 2007-11-07 松下電器産業株式会社 位置情報伝達装置及び方法
US7657372B2 (en) 2002-03-29 2010-02-02 Panasonic Corporation Map matching method, map matching device, database for shape matching, and shape matching device
AU2003223090A1 (en) 2002-04-30 2003-11-17 Telmap Ltd. Template-based map distribution system
US20060106534A1 (en) 2002-10-22 2006-05-18 Yukihiro Kawamata Map data delivering method for communication-type navigation system
KR100520166B1 (ko) * 2003-03-14 2005-10-10 삼성전자주식회사 네비게이션시스템에서 이동체의 위치검출장치 및 그 방법
US7251561B2 (en) 2004-07-28 2007-07-31 Telmap Ltd. Selective download of corridor map data
US8122341B1 (en) * 2006-06-17 2012-02-21 Google Inc. Sharing geographical information between users
TWI424383B (zh) * 2010-01-29 2014-01-21 Geo Informatics Inc 地圖服務整合系統及其方法
WO2014045146A1 (en) 2012-09-23 2014-03-27 Telmap Ltd Inferring user risk profile from travel patterns
US10247557B2 (en) * 2014-09-30 2019-04-02 Here Global B.V. Transmitting map data images in a limited bandwidth environment

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5543789A (en) * 1994-06-24 1996-08-06 Shields Enterprises, Inc. Computerized navigation system
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
FR2774468B1 (fr) * 1998-02-03 2000-03-17 Renault Systeme et procedes de guidage dynamique d'un vehicule automobile
JPH11224047A (ja) * 1998-02-06 1999-08-17 Matsushita Electric Ind Co Ltd 地図情報提供方法及びそれに用いられる端末装置
US6112200A (en) * 1998-03-16 2000-08-29 Navigation Technologies Corporation Interleaving of data types in a geographic database and methods for application
US6038559A (en) * 1998-03-16 2000-03-14 Navigation Technologies Corporation Segment aggregation in a geographic database and methods for use thereof in a navigation application

Also Published As

Publication number Publication date
WO2001001370A1 (en) 2001-01-04
EE05013B1 (et) 2008-04-15
NO20015800D0 (no) 2001-11-28
ATE296475T1 (de) 2005-06-15
DE60020372T2 (de) 2006-01-26
EP1198792A1 (en) 2002-04-24
DK1198792T3 (da) 2005-09-19
DE60020372D1 (de) 2005-06-30
EP1198792B1 (en) 2005-05-25
EE200100701A (et) 2003-04-15
NO20015800L (no) 2002-02-20

Similar Documents

Publication Publication Date Title
NO328701B1 (no) Fremgangsmate ved overforing av kartinformasjon
US7600034B2 (en) Data delivery device that determines a destination for delivery based on estimated transmission time and location of a client
US20170122751A1 (en) Method for acquiring map information, navigation method and equipment
US8103441B2 (en) Caching navigation content for intermittently connected devices
US8554471B2 (en) Navigation device and method for conveying information relationships
CN105144262B (zh) 用于传送包括多个经过地点的最优路径的方法和装置
US11861407B2 (en) Method for managing computing capacities in a network with mobile participants
JP4180837B2 (ja) ナビゲーションシステムを用いてバックアップ運転方法指示を提供する方法及びシステム
US20060200302A1 (en) Navigation system
CN115174149B (zh) 数据转发方法、网页访问的控制方法、设备及系统
JP6416948B2 (ja) ナビゲーションシステム
EP3293893B1 (en) Ground direction of aircraft datalinks
KR20010107271A (ko) 네비게이션 시스템에서 주변 위치 정보 처리장치 및 그 방법
KR20150071807A (ko) 차량용 클라우드 시스템
EP2677278A1 (en) Updating system for a navigation apparatus for updating by categories of object and corresponding updating method
CN108990111B (zh) 一种内容流行度随时间变化下的基站缓存方法
KR20040083338A (ko) 이동 통신 단말기를 이용한 네비게이션 시스템 및 방법
SE514051C2 (sv) Överföring av kartinformation från en tjänsteserver till en presentationsenhet
US9578453B2 (en) Method of sending destination and current locations from a mobile device to a central viewing location
Xie et al. Performance evaluation of ad-hoc routing protocols in hybrid MANET-satellite network
AU2002253678B2 (en) Mobile communication service control apparatus and mobile communication service control method
Bedon et al. Message fragmentation assessment in DTN nanosatellite-based sensor networks
CN112822230B (zh) 一种基于概率的发送端初始速率设置方法和系统
JPH1032866A (ja) 移動体の位置表示システム
CN115988568B (zh) 专网设备、数据处理方法、车辆控制方法及设备

Legal Events

Date Code Title Description
MM1K Lapsed by not paying the annual fees