SE0950163A1 - Metod för att skapa en karta - Google Patents

Metod för att skapa en karta

Info

Publication number
SE0950163A1
SE0950163A1 SE0950163A SE0950163A SE0950163A1 SE 0950163 A1 SE0950163 A1 SE 0950163A1 SE 0950163 A SE0950163 A SE 0950163A SE 0950163 A SE0950163 A SE 0950163A SE 0950163 A1 SE0950163 A1 SE 0950163A1
Authority
SE
Sweden
Prior art keywords
computer program
characteristic
processing unit
map
locations
Prior art date
Application number
SE0950163A
Other languages
English (en)
Inventor
Jacob Skogstroem
Tomas Fiedler
Original Assignee
Tactel Ab
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
Application filed by Tactel Ab filed Critical Tactel Ab
Priority to SE0950163A priority Critical patent/SE0950163A1/sv
Priority to PCT/SE2010/050298 priority patent/WO2010107379A1/en
Publication of SE0950163A1 publication Critical patent/SE0950163A1/sv

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3844—Data obtained from position sensors only, e.g. from inertial navigation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • G01S5/145—Using a supplementary range measurement, e.g. based on pseudo-range measurements
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3841—Data obtained from two or more sources, e.g. probe vehicles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/133—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops
    • G08G1/137—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops the indicator being in the form of a map
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/102—Map spot or coordinate position indicators; Map reading aids using electrical means

Abstract

En metod för att skapa en elektronisk representation av en karta beskrivs. Metoden innefattar att insamla positioneringsinformation från ett flertal mobila terminaler, producera en elektronisk representation av ett realtidsdiagram innefattande en lägesangivelse för var och en av de mobila terminalerna baserad på positioneringsinformationen, vari en samling av punkter i realtidsdiagrammet, vilka var och en definieras som en flödespunkt, bildar ett eller flera flöden av lägesangivelser, bestämma åtminstone en flödeskarakteristik för åtminstone ett av flödena, och använda den bestämda flödeskarakteristiken för att representera ett eller flera geografiska föremål elektroniskt på den elektroniska representationen av kartan. Motsvarande datorprogramprodukt, arrangemang och anordning beskrivs också.

Description

15 20 25 30 091203 P:\5062 Tactel\P\003\SE.\P50620003_09l201_cranslation of application into swedislmdoc 2 Enligt en första aspekt av uppfinningen uppnås detta av en metod för att skapa en elektronisk representation av en karta innefattande att insamla positioneringsinforrnation från ett flertal mobila terminaler, producera en elektronisk representation av ett realtidsdiagram innefattande en lägesangivelse för var och en av de mobila terrninalerna baserad på positioneringsinformationen, vari en samling av punkter i realtidsdiagrammet, vilka var och en definieras som en flödespunkt, bildar ett eller flera flöden av lägesangivelser, bestämma åtminstone en flödeskarakteristik för åtminstone ett av flödena, och använda den bestämda flödeskarakteristiken för att representera ett eller flera geografiska föremål elektroniskt på den elektroniska representationen av kartan.
I vissa utföringsforrner kan positioneringsinforrnationen utgöras av åtminstone en av GPS (”Global Positioning System”) information och Galileo positioneringsinformation.
I vissa utföringsforrner kan metoden vidare innefatta att upprepade gånger åter- bestämma nämnda åtminstone en flödeskarakteristik, och använda den åter-bestämda flödeskarakteristiken för att uppdatera den elektroniska representationen av kartan.
Nämnda åtminstone en flödeskarakteristik kan innefatta en eller flera av en medelhastighet hos flödets lågesangivelser, en maximal hastighet hos flödets lägesangivelser, en minimal hastighet hos flödets lägesangivelser, och en flödesvolym.
I vissa utföringsforrner definieras en punkt i realtidsdiagrammet som en flödespunkt om ett antal lägesangivelser, där antalet är större än en första tröskel, passerar punkten inom en tidsvaraktighet, där varaktigheten är mindre än en andra tröskel. Flödesvolymen kan definieras som antalet lägesangivelser som passerar punkten per tidsenhet.
En andra aspekt av uppfinningen är en datorprogramprodukt innefattande ett medium som är läsbart av en dator, därpå varande ett datorprogram innefattande programinstruktioner, där datorprogrammet kan laddas in till en databehandlingsenhet och är anordnat att förmå databehandlingsenheten att utföra metodstegen i enlighet med den första aspekten när datorprogrammet körs av databehandlingsenheten.
En tredje aspekt av uppfinningen är ett arrangemang innefattande en databehandlingsenhet och ett minne. Lagrat på minnet finns ett datorprogram 10 15 20 25 30 091203 P:\5062 Tactel\P\003\SE\P50620003_09120l_translation of application into swedishdoc 3 innefattande programinstruktioner. Datorpro grammet kan laddas in till databehandlingsenheten och är anordnat att förmå databehandlingsenheten att utföra metodstegen i enlighet med den första aspekten när datorprogrammet körs av databehandlingsenheten.
En fjärde aspekt av uppfinningen är en anordning innefattande arrangemanget enligt den tredje aspekten. Anordningen kan vara en server i vissa utföringsfonner.
En fördel med vissa utiöringsformer av uppfinningen är att ett billigt sätt att skapa kartor tillhandahålls.
En annan fördel med vissa utfiöringsforrner av uppfinningen är att ett enkelt sätt att skapa kartor tillhandahålls.
En annan fördel med vissa utföringsformer av uppfinningen är att ett snabbt sätt att skapa kartor tillhandahålls.
En annan fördel med vissa uttöringsforrner av uppfinningen är att ett billigt sätt att uppdatera kartor tillhandahålls.
En annan fördel med vissa utföringsforrner av uppfinningen är att ett snabbt sätt att uppdatera kartor tillhandahålls.
En annan fördel med vissa utiöringsforrner av uppfinningen är att realtidsuppdatering av kartor kan uppnås.
En arman fördel med vissa utföringsforrner av uppfinningen är att tillfälliga förändringar i geografin och/eller andra tillfälliga förändringar (såsom en vägspärr eller trafikolycka) kan återges på en karta.
En annan fördel med vissa utföringsforrner av uppfinningen är att inga (eller åtminstone färre) lantmäterimätningar behövs för att skapa en karta och hålla den aktuell.
Kortfattad beskrivning av ritningarna Ytterligare syften, särdrag och fördelar hos uppfinningen kommer att uppenbara sig baserat på följande detaljerade beskrivning av utföringsformer av uppfinningen, med hänvisning gjord till de bifogade ritningama, på vilka: Fig. l är ett flödesschema som illustrerar exempel på metodsteg i enlighet med vissa utföringsforrner av uppfinningen; 10 15 20 25 30 091203 P:\5062 Tactel\P\O03\SE\P50620003_091201_translation of application into swedish.doc 4 Fig. 2 är en schematisk ritning som illustrerar ett antal mobila terminaler och en server, vari servem kan innefatta ett arrangemang och/ eller utföra metodsteg i enlighet med vissa utföringsformer av uppfinningen; och Fig. 3A och B är diagram som illustrerar exempel på resultat som uppnåtts när man tillämpar vissa utfóringsformer av uppfinningen.
Detaljerad beskrivning Enligt utföringsformer av uppfinningen skapas och/eller uppdateras en elektronisk representation av en karta (till exempel en digital karta) baserat på positioneringsinforrnation insamlad från ett flertal mobila terminaler. F öreträdesvis bör flertalet vara ett stort antal, såsom 100 eller 1000, men lägre antal (till exempel 30-40) kommer också att frambringa användbara resultat. Om flertalet är stort kan fler terminaler förkastas om de avviker från ett medelflöde. Dessutom resulterar ett stort flertal i ett renare och mindre brusigt diagram. Detta framställer kunskapen om lägesangivelsen för alla mobila terminaler i realtid till, till exempel, en central server.
Positioneringsinformationen kan innefatta vilken data som helst som indikerar läge, till exempel GPS (”Global Positioning System”) information eller Galileo positioneringsinfonnation.
De mobila terrninalema kan innefatta vilken flyttbar anordning som helst som omfattar positioneringsinforrnation, till exempel en GPS-navigatör (monterad i en bil eller handhållen), en GPS-spårningsanordning, en mobiltelefon eller laptop med en inbyggd navigatör.
Enligt utföringsformer av uppfinningen är det möjligt att känna igen och automatiskt kategorisera olika vägtyper (landsväg, stadsgata, motorväg, o.s.v.), cykelstråk, gångstigar, o.s.v.
Enligt vissa utföringsformer av uppfinningen sänds positioneringsinformationen som samlas in från de mobila terminalema från de mobila terminalema som en del av någon annan tjänst och extraheras för att användas i utföringsforrnema. Enligt vissa utföringsformer sänds positioneringsinforrnationen från de mobila terminalema uteslutande för att användas i utföringsformema. Enligt vissa 10 15 20 25 30 091203 P:\5062 Tactel\P\0O3\SE\P50620003_091201_translation of application into swedish.doc 5 utföringsformer av uppfinningen sänds positioneringsinformationen från de mobila tenninalerna som svar på en utsänd förfrågan.
Utföringsformer av uppfinningen producerar en elektronisk representation av ett realtidsdiagram baserat på den insamlade positioneringsinforrnationen.
Realtidsdiagrammet innefattar representationer av lägesangivelserna för vissa eller alla av de mobila terminalerna. I vissa utföringsformer kan realtidsdiagrammet överlagras med en sedvanlig (digital) karta. I vissa utföringsformer finns det ingen möjlighet att spåra en specifik individ. De mobila tenninalemas positioneringsinforrnation är alltså oidentifierbar (inte innehållande någon information som kan knyta positioneringsinforrnationen till en särskild mobil terminal) och kan endast användas för att representera varje mobil terminal som en anonym lägesangivelse (”prick”) i realtidsdiagrammet.
Det således producerade realtidsdiagrammet innefattar punkter, och en samlig därav (vari varje punkt definieras som en flödespunkt) tillsammans utgör ett eller flera flöden av lägesangivelser som hänför sig till de mobila terminalemas sammanlagda rörelser. Ett flöde kan kännas igen på olika sätt. I vissa utföringsforrner definieras en punkt i realtidsdiagrammet som en punkt som innefattas i ett flöde av lägesangivelser (en flödespunkt) om ett antal lägesangivelser, där antalet är större än en första tröskel, passerar punkten inom en tidsvaraktighet, där varaktigheten är mindre än en andra tröskel. Tröskeln kan vara fast eller adaptiv. Om realtidsdiagrammet överlagras med en sedvanlig karta kan det också underlätta flödesidentifiering. Till exempel; i vissa utföringsforrner kan punkter i realtidsflödet som motsvarar vägpunkter på den sedvanliga kartan utvärderas först, eftersom dessa punkter har störst sannolikhet att vara en flödespunkt. Altemativt; i andra utföringsforrner utvärderas punkter i realtidsflödet som motsvarar vägpunkter på den sedvanliga kartan inte alls, eftersom det redan är känt att de representerar en väg och inte behöver utvärderas. Det är alltså tydligt att de exakta förutsättningarna och algoritmema som används för att känna igen flödena är underkastade tillämpningen av den specifika utföringsfornien och kan varieras på motsvarande sätt.
Enligt utföringsformer av uppfinningen bestäms en eller flera karakteristika för ett eller flera av flödena. Sådana karakteristika inkluderar, men är inte begränsade till, 10 15 20 25 30 091203 P:\5062 Tactel\P\003\SE\P50620003_09120l_t:ranslation of application into swedish.doc 6 flödets sträckning, flödets styrka (eller volym), flödets riktning (till exempel enkelriktat eller dubbelriktat, och åt vilket håll för det enkelriktade fallet), ett mått på flödets hastighet eller fart (till exempel ett medel-, median-, maximalt eller minimalt värde).
Närrmda bestämda flödeskarakteristik(a) kan sedan användas för att representera ett eller flera geografiska föremål elektroniskt på en elektronisk representation av kartan. Till exempel; ett flödes sträckning kan användas för att bestämma var en motsvarande sträckning (till exempel väg, gata, spår) ska ritas in på kartan. Ett flödes styrka kan användas för att bestämma sträckningens typ (till exempel; om ett stort antal mobila terminaler passerar en flödespunkt under en kort tidsperiod kan sträckningen mycket väl vara en motorväg). Hastighetsmåttet(-en) kan användas för att bestämma sträckningens typ. Om, till exempel, medelhastigheten är 90 km/h kan sträckningen mycket väl vara en landsväg, vilket är ännu mer troligt om den minimala hastigheten är 70 km/h. Å andra sidan, om medelhastighetan är 45 krn/h, den maximala hastigheten är 55 krn/h och den minimala hastigheten är 3 krn/h är det troligt att sträckningen är en stadsgata med bilar, cyklar och fotgängare. Om den maximala hastigheten är 8 km/h är sträckningen troligen ett område för fotgängare. Styrkemåttet och hastighetsmåttet kan användas i kombination i vissa utföringsformer. Flödets riktning kan användas till att markera enkelriktade gator eller kan indikera att en väg är tillfälligt avstängd i en riktning (till exempel beroende på en olycka eller Vägarbete).
Om realtidsdiagrammet är överlagrat med en sedvanlig karta kan information från den sedanliga kartan användas i kombination med närrmda flödeskarakteristik(a) när den elektroniska representationen av kartan skapas. Om realtidsdiagrammet är överlagrat med en sedvanlig karta kan den sedvanliga kartan utrangeras när väl allt kartinnehåll är tillagt som beskrivits ovan.
I vissa utföringsformer kan bestämningen av nämnda flödeskarakteristik(a) itereras upprepade gånger (till exempel vid regelbundna tidsintervall eller på anmodan).
I sådana utfiåringsformer kan åter-bestämd flödeskarakteristik(a) användas för att uppdatera den elektroniska representationen av kartan i enlighet därmed. Den elektroniska representationen av kartan kan uppdateras varje gång en flödeskarakteristik åter-bestäms eller endast om det har förekommit en förändring av något slag. 10 15 20 25 30 091203 P:\5062 Tactel\P\003\SE\P50620003_O9l201__trarislation of application into swedish.doc 7 På detta sätt kan det säkerställas att den elektroniska representationen av kartan alltid är aktuell. Till exempel; en nyligen anlagd väg uppenbarar sig så snart den används och en avstängd väg (till exempel på grund av en olycka eller Vägarbete) kan enkelt återges som sådan i den elektroniska representationen av kartan. Beroende på tillämpningen kan uppdateringen av den elektroniska representationen av kartan vara omedelbar (användbart för, till exempel, olycksscenariot) eller kan det finnas en fördröjnings- eller filtreringsfimktion för att hindra att en väg tas bort bara för att den inte används frekvent just då (till exempel ett industriområde under ett veckoslut).
Gallring kan också baseras på det tidigare observerade flödet vid motsvarande tider, till exempel skulle en industriområdesväg med en dokumenterad historia av inaktivitet under veckoslut och helgdagar inte bli bortgallrad/markerad som blockerad medan en känd vältrafikerad stadsgata mer eller mindre omedelbart markeras/gallras bort. Den statistiska metoden att bestämma avspärrning/icke-användande skulle, med andra ord, bero på vägens flödeshistorik.
I vissa utfóringsforrner kan den elektroniska representationen av kartan återges for att visas grafiskt på, till exempel, en skärm. I vissa utforingsformer kan den elektroniska representationen användas för att styra trafikinforrnation.
Utföringsfonner av uppfinningen kan användas för olika tillämpningar. Sådana tillämpningar inkluderar, men är inte begränsade till, navigering, trafikstyrning (till exempel omstyming av trafik i händelse av en olycka, Vägarbete, eller helt enkelt trafikstockning), och sevärdhetsgenerering (”Point Of Interest- POI” generering).
Baserat på flödeskarakteristika kan POI databaser byggas upp. Till exempel skulle ett stort antal mobila terminaler som är samlade vid en specifik position och har väldigt låg eller ingen hastighet kunna indikera en POI. I detta sammanhang skulle realtids-POI också kunna presenteras (en position kan vara en temporär POI när, till exempel, en cirkus är på besök). Utfóringsforrner av uppfinningen kan integreras med karneror som registrerar folks rörelser. Utföringsforrner av uppfinningen kan också användas för att analysera cell-täckning i ett mobilkommunikationssystem. Dessa utföringsforrner kan erfordra att annan information än positioneringsinformationen också kan användas i analysen, till exempel information som rör operatören och kommunikationssystemet som används av den mobila temiinalen. 10 15 20 25 30 091203 P:\5062 Tactel\P\OO3\SE\P50620003_09l20l_translation of application into swedishAoc 8 Figur 1 illustrerar exempel på metodsteg i enlighet med vissa utföringsformer av uppfinningen. Figur 2 illustrerar en server och N mobila terminaler, vari servern samlar in positioneringsinformation från var och en av de N terminalerna. Servern kan innefatta ett arrangemang i enlighet med utföringsformer av uppfinningen och/eller utföra metodsteg i enlighet med utföringsformer av uppfinningen (till exempel, metodsteg i enlighet med Figur 1). Figur 3A och B illustrerar hur nya geografiska föremål kan uppträda och/eller försvinna på en karta när utföringsforiner av uppfinningen tillämpas. Figur 3A illustrerar ett realtidsdiagram och Figur 3B samma diagram efter filtrering.
Uppfinningen kan, till exempel, förkroppsligas som en metod utförd av en server, en basstation, eller en annan styrenhet. Uppfinningen kan också eller alternativt förkroppsligas, till exempel, som ett arrangemang innefattat i en server, en basstation, eller en annan styrenhet. Uppfinningen kan också eller alternativt törkroppsligas, till exempel, som en datorprogramprodukt.
De beskrivna utföringsformerna av uppfinningen och deras ekvivalenta motsvarigheter kan implementeras i mjukvara eller hårdvara eller en kombination därav.
De kan praktiseras av universalkretsar förbundna med eller integrerade i en kommunikationsanordning, såsom digitala signalbehandlare (”digital signal processors - DSP”), centrala beräkningsenheter (”central processing units - CPU”), supplementära beräkningsenheter (”co-processors”), fáltprogrammerbara grindmatriser (”field- programmable gate arrays - FPGA”) eller annan programmerbar hårdvara, eller av specialiserade kretsar såsom, till exempel, tillämpningsspecifika integrerade kretsar (”application-specific integrated circuits - ASIC”). Alla sådana gestaltningar avses att omfattas av uppfinningen.
Uppfinningen kan förkroppsligas inom en elektronisk apparat innefattande kretssystem/logik eller utförande metoder i enlighet med vilken som helst av utföringsformerna av uppfinningen. Den elektroniska apparaten kan, till exempel, vara en server, en basstation, en portabel eller handhållen mobil radiokommunikationsutrustning, en mobil radio terminal, en mobiltelefon, en dator, en kamera, eller en inbyggd enhet. 10 15 20 25 091203 P:\5062 Tactel\P\0O3\SE\P50620003_O9l20l__cranslation of application into swedishxloc 9 Enligt vissa utföringsformer innefattar en datorprogramprodukt ett medium som är läsbart av en dator såsom, till exempel, en diskett, en USB-sticka eller en CD- ROM. På det datorläsbara mediet kan vara lagrat ett datorprogram innefattande programinstruktioner. Datorprogrammet kan vara möjligt att ladda ner till en databehandlingsenhet, vilken kan, till exempel, vara innefattad i en mobil terminal. När datorprogrammet laddas ner till databehandlingsenheten kan det lagras i ett minne som är förbundet med eller integrerat i databehandlingsenheten. Enligt vissa utföringsformer kan datorprogrammet, när det är nerladdat till och körs av databehandlingsenheten, förrnå databehandlingsenheten att utföra metodsteg i enlighet med, till exempel, metoderna som beskrivits ovan.
Uppfinningen har beskrivits häri med hänvisning till olika utföringsformer.
Emellertid skulle en fackman vidkännas talrika variationer av de beskrivna utföringsformerna som fortfarande skulle hamna inom uppfinningens täckningsområde.
Till exempel är metodutföringsformerna som beskrivs häri exempel på metoder där metodsteg utförs i en särskild ordning. Emellertid inses att dessa händelseföljder kan äga rum i någon annan ordning utan att avvika från uppfinningens omfattning. Vidare kan vissa metodsteg utföras parallellt även om de har beskrivits som utförda i sekvens.
På samma sätt bör det noteras att i beskrivningen av utföringsformer är uppdelningen av funktionella block i särskilda enheter på intet sätt begränsande för uppfinningen. Tvärtom är dessa uppdelningar endast exempel. Funktionella block som beskrivs häri som en enhet kan delas upp i två eller flera enheter. På samma sätt kan funktionella block som beskrivs häri som implementerade som två eller flera enheter implementeras som en enskild enhet utan att avvika från uppfinningens omfattning.
Följaktligen bör det förstås att begränsningarna hos de beskrivna utföringsformerna enbart är till för illustrativa ändamål och inte på något sätt är begränsande för uppfinningen. I stället definieras uppfinningens omfattning av de bifogade patentkraven snarare än av beskrivningen, och alla varianter som omfattas av patentkraven är avsedda att innefattas däri.

Claims (10)

10 15 20 25 30 091201 P:\5062 Tactel\P\003\SE\P50620Û03_O9l20l_new claims SE.doc 10 CLAIMS
1. A method of creating an electronic representation of a map comprising: collecting positioning information from a plurality of mobile terminals; producing an electronic representation of real-time plot comprising a location for each of the mobile tenninals based on the positioning information, wherein a collection of points of the real-time p1ot, each defined as a point of flow, forms one or more flows of locations; determining at least one flow characteristic of at least one of the flows based on aggregated movements of the locations of the flows; and using the determined flow characteristic to electronically represent one or more geographical items on the electronic representation of the map.
2. The method of claim 1, wherein the positioning information is at least one of: GPS ~ Global Positioning System - information and Galileo positioning information.
3. The method of any of claims 1 through 2, further comprising: repeatedly re-determining the at least one flow characteristic; and using the re-determined flow characteristic to update the electronic representation of the map.
4. The method of any of claims 1 through 3, wherein the at least one flow characteristic comprises one or more of: an average Velocity of the locations of the flow, a maximum Velocity of the locations of the flow, a minimum Velocity of the locations of the flow, and a flow volume.
5. The method of any of any of claims 1 through 4, wherein a point of the real- time plot is defined as a point of flow if a number of locations, the number being larger than a first threshold, passes the point within a duration of time, the duration being less than a second threshold. 10 15 20 091201 P:\5062 Tactel\P\003\SE\P50620003_09l20l_new claims SELdoc ll
6. The method of claims 4 and 5, wherein the flow volume is defined as the number of locations that passes the point per time unit.
7. A computer program product comprising a computer readable medium, having thereon a computer program comprising program instructions, the computer program being loadable into a data-processing unit and adapted to cause the data- processing unit to execute the method steps according to any of claims 1 to 6 when the computer program is run by the data-processing unit.
8. An arrangement comprising a data-processing unit and a memory, the memory having stored thereon a computer program comprising program instructions, the computer program being loadable into the data-processing unit and adapted to cause the data-processing unit to execute the method steps according to any of claims 1 to 6 when the computer program is run by the data-processing unit.
9. A device comprising the arrangement of claim 8.
10. The device of claim 9, wherein the device is a server.
SE0950163A 2009-03-17 2009-03-17 Metod för att skapa en karta SE0950163A1 (sv)

Priority Applications (2)

Application Number Priority Date Filing Date Title
SE0950163A SE0950163A1 (sv) 2009-03-17 2009-03-17 Metod för att skapa en karta
PCT/SE2010/050298 WO2010107379A1 (en) 2009-03-17 2010-03-17 Method for creating a map using real-time positions of a plurality of mobile terminals

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE0950163A SE0950163A1 (sv) 2009-03-17 2009-03-17 Metod för att skapa en karta

Publications (1)

Publication Number Publication Date
SE0950163A1 true SE0950163A1 (sv) 2010-09-18

Family

ID=42224051

Family Applications (1)

Application Number Title Priority Date Filing Date
SE0950163A SE0950163A1 (sv) 2009-03-17 2009-03-17 Metod för att skapa en karta

Country Status (2)

Country Link
SE (1) SE0950163A1 (sv)
WO (1) WO2010107379A1 (sv)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8990049B2 (en) 2010-05-03 2015-03-24 Honeywell International Inc. Building structure discovery and display from various data artifacts at scene
US8538687B2 (en) 2010-05-04 2013-09-17 Honeywell International Inc. System for guidance and navigation in a building
US8773946B2 (en) 2010-12-30 2014-07-08 Honeywell International Inc. Portable housings for generation of building maps
US9342928B2 (en) 2011-06-29 2016-05-17 Honeywell International Inc. Systems and methods for presenting building information
US8907785B2 (en) 2011-08-10 2014-12-09 Honeywell International Inc. Locator system using disparate locator signals
CN102607578B (zh) * 2012-02-16 2015-08-19 华为终端有限公司 用于制作局部区域的导航地图的方法及装置
CN103955485A (zh) * 2014-04-11 2014-07-30 王玉娇 一种实现实时电子地图的服务器、系统和相关方法
CN104573042B (zh) * 2015-01-19 2018-02-02 小米科技有限责任公司 Poi信息的确定方法及装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6615130B2 (en) * 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system
US20030208313A1 (en) * 2002-05-01 2003-11-06 Wells Charles Hilliary System for computing speeds and estimated arrival times for moving vehicles
EP1733366A4 (en) * 2004-03-17 2010-04-07 Globis Data Inc SYSTEM FOR THE USE OF MOBILE PHONES AS TRAFFIC SENSORS

Also Published As

Publication number Publication date
WO2010107379A1 (en) 2010-09-23

Similar Documents

Publication Publication Date Title
US11933622B2 (en) Collective vehicle traffic routing
SE0950163A1 (sv) Metod för att skapa en karta
US11244177B2 (en) Methods and systems for roadwork zone identification
US20100052946A1 (en) System and method for parking time estimations
JP2010102575A (ja) 交通情報生成装置および交通情報生成方法
JPWO2018061619A1 (ja) 経路探索装置、経路探索システム及びコンピュータプログラム
EP2885607A2 (en) A method and system for gps based water logging detection and notification
US11243085B2 (en) Systems, methods, and a computer program product for updating map data
JP2010271205A (ja) 経路検証システムにおける経路検証方法
CN104006818A (zh) 导航系统及方法
WO2017018031A1 (ja) 走行データ抽出プログラム、走行データ抽出方法および走行データ抽出装置
JP2020008436A (ja) 経路情報支援装置および経路情報支援システム
US11262209B2 (en) Methods and systems for road work extension identification
US11341845B2 (en) Methods and systems for roadwork zone identification
JP2004287500A (ja) 道路情報提供システムおよびその方法
CN102881182B (zh) 一种交通信息显示方法及其装置
EP3660457A2 (en) Method, apparatus, and computer program product for reducing redundant data uploads
US10883839B2 (en) Method and system for geo-spatial matching of sensor data to stationary objects
KR101545494B1 (ko) 교통 혼잡도 계산 시스템 및 방법
JP2004062594A (ja) 道路の渋滞予測方法およびプログラム
JP2015034897A (ja) 表示制御装置及び表示制御方法
US20240071213A1 (en) Information processing apparatus, information processing method, and system
EP4012680A1 (en) Method, apparatus and computer program product for detecting a lane closure using probe data
JP5345801B2 (ja) ナビゲーション装置とその誘導方法
CN114705203A (zh) 数据处理方法及计算设备

Legal Events

Date Code Title Description
NAV Patent application has lapsed