WO2010107379A1 - Method for creating a map using real-time positions of a plurality of mobile terminals - Google Patents

Method for creating a map using real-time positions of a plurality of mobile terminals Download PDF

Info

Publication number
WO2010107379A1
WO2010107379A1 PCT/SE2010/050298 SE2010050298W WO2010107379A1 WO 2010107379 A1 WO2010107379 A1 WO 2010107379A1 SE 2010050298 W SE2010050298 W SE 2010050298W WO 2010107379 A1 WO2010107379 A1 WO 2010107379A1
Authority
WO
WIPO (PCT)
Prior art keywords
flow
map
locations
computer program
data
Prior art date
Application number
PCT/SE2010/050298
Other languages
French (fr)
Inventor
Jacob SKOGSTRÖM
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
Publication of WO2010107379A1 publication Critical patent/WO2010107379A1/en

Links

Classifications

    • 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
    • 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
    • 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

Definitions

  • the present invention relates in general to the field of creating maps. In particular, it relates to creating maps from collected positioning information.
  • Geographic Information Systems such as TeleAtlas by TomTom and NavTeq by Nokia, commonly supply map information in response to queries to a map database.
  • the map databases may, for example, be created from geographical data collected by the provider itself or by someone else, e.g. a National Land Survey or similar authority.
  • the geographical data is commonly obtained by conventional land survey measurement methods.
  • a geographical characteristic is changed, e.g. when a new road is built, new land survey measurements must be undertaken to be able to update the geographical data and thereby the map database. This is often a tedious (and costly) process and therefore, the map databases may not be completely up do date regarding changes in the geography.
  • 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 a real-time plot comprising a location for each of the mobile terminals based on the positioning information, wherein a collection of points of the real-time plot , 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, and using the determined flow characteristic to electronically represent one or more geographical items on the electronic representation of the map.
  • the positioning information may be at least one of GPS (Global Positioning System) information and Galileo positioning information.
  • GPS Global Positioning System
  • Galileo positioning information may be at least one of GPS (Global Positioning System) information and Galileo positioning information.
  • the method may further comprise repeatedly re- determining the at least one flow characteristic, and using the re-determined flow characteristic to update the electronic representation of the map.
  • the at least one flow characteristic may comprise 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.
  • 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.
  • the flow volume may be defined as the number of locations that passes the point per time unit.
  • a second aspect of the invention is 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 the first aspect when the computer program is run by the data-processing unit.
  • a third aspect of the invention is an arrangement comprising a data-processing unit and a memory.
  • the memory has 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 the first aspect when the computer program is run by the data-processing unit.
  • a fourth aspect of the invention is a device comprising the arrangement of the third aspect.
  • the device may be a server in some embodiments.
  • An advantage of some embodiments of the invention is that a cheap way of creating maps is provided.
  • Another advantage of some embodiments of the invention is that a simple way of creating maps is provided. Another advantage of some embodiments of the invention is that a fast way of creating maps is provided.
  • Another advantage of some embodiments of the invention is that a cheap way of updating maps is provided.
  • Another advantage of some embodiments of the invention is that a fast way of updating maps is provided.
  • Another advantage of some embodiments of the invention is that live updating of maps may be achieved.
  • Another advantage of some embodiments of the invention is that temporary changes in the geography and/or other temporary changes (such as a road block or traffic accident) may be reflected on a map.
  • Another advantage of some embodiments of the invention is that no (or at least less) land survey measurements are needed to create a map and to keep it up to date.
  • Fig. 1 is a flowchart illustrating example method steps according to some embodiments of the invention
  • Fig. 2 is a schematic drawing illustrating a number of mobile terminals and a server, wherein the server may comprise an arrangement and/or perform method steps according to some embodiments of the invention
  • the server may comprise an arrangement and/or perform method steps according to some embodiments of the invention
  • Figs. 3A and B are plots illustrating example results achieved when applying some embodiments of the invention. Detailed Description
  • an electronic representation of a map (e.g. a digital map) is created and/or updated based on positioning information collected from a plurality of mobile terminals.
  • the plurality should be a large number, such as 100 or 1000, but smaller numbers (for example 30-40) will also yield usable results. If the plurality is large, more terminals may be discarded if they deviate from an average flow. Also, a large plurality results in a cleaner and less noisy plot. This renders the knowledge of the location of all mobile terminals in real time to, for example, a central server.
  • the positioning information may comprise any data indicative of a location, for example GPS (Global Positioning System) information or Galileo positioning information.
  • the mobile terminals may comprise any movable devices incorporating positioning information, for example a GPS-navigator (in-car or handheld), a GPS- tracking device, a mobile telephone or laptop with a built in navigator.
  • a GPS-navigator in-car or handheld
  • GPS- tracking device a mobile telephone or laptop with a built in navigator.
  • the positioning information collected from the mobile terminals is transmitted from the mobile terminals as part of some other service and extracted for use in the embodiments. In some embodiments, the positioning information is transmitted from the mobile terminals exclusively for use in the embodiments. In some embodiments of the invention, the positioning information is transmitted from the mobile terminals in response to a broadcast request.
  • Embodiments of the invention produce an electronic representation of a realtime plot based on the collected positioning information.
  • the real-time plot comprises representations of the locations of some or all of the mobile terminals.
  • the real-time plot may be overlaid with a conventional (digital) map. In some embodiments, there is no possibility to track a certain individual.
  • the positioning information of the mobile terminals is unidentifiable (containing no information that can map the positioning information to a particular mobile terminal) and can only be used to represent each mobile terminal as an anonymous location ("dot") in the real-time plot.
  • the real-time plot thus produced comprises points, a collection whereof (wherein each point is defined as a point of flow) together forms one or more flows of locations relating to the aggregated movements of the mobile terminals.
  • a flow may be recognized in various ways.
  • a point of the real-time plot is defined as a point comprised in one of the flows of locations (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.
  • the threshold may be fixed or adaptive. If the real-time plot is overlaid with a conventional map this may also aid in identifying flows.
  • points in the realtime flow which correspond to points of a road in the conventional map, may be evaluated first since these points are most likely to be a point of flow.
  • points in the real-time flow which correspond to points of a road in the conventional map, may not be evaluated at all since they are already known to represent a road and need not be evaluated.
  • one or more flow characteristics are determined for some or all of the flows. Such characteristics include, but are not limited to, the path of the flow, the strength (or volume) of the flow, the direction if the flow (e.g. one-way or two-way, and which direction in the one-way case), a measure of the velocity or speed of the flow (e.g. an average, mean, maximum or minimum value).
  • the determined flow characteristic(s) may then be used to electronically represent one or more geographical items on the electronic representation of the map.
  • the path of a flow may be used to determine where a corresponding path (e.g. road, street, track) is to be plotted on the map.
  • the strength of a flow may be used to determine the type of the path (e.g.
  • the path may well be a highway).
  • the velocity measure(s) may be used to determine the type of the path. For example, if the average velocity is 90 km/h, the path may well be a country road, which is even more likely if the minimum velocity is 70 km/h. On the other hand, if the average velocity is 45 km/h, the maximum velocity is 55 km/h and the minimum velocity is 3 km/h, the path is likely a city street with cars, bikes and pedestrians. If the maximum velocity is 8 km/h the path is likely a walking area.
  • the strength and the velocity measure may be used in combination in some embodiments.
  • the direction of the flow may be used to mark one-way streets or may indicate that a road is temporarily closed in one direction (e.g. due to an accident or construction work).
  • information form the conventional map can be used in combination with the flow characteristic(s) when creating the electronic representation of the map.
  • the conventional map may be disposed with once all the map content is added as described above.
  • the determination of the flow characteristic(s) may be iterated repeatedly (e.g. at regular time intervals or on request).
  • the re-determined flow characteristic(s) may be used to update the electronic representation of the map accordingly.
  • the electronic representation of the map may be updated every time a flow characteristic is re-determined or only if there has been a change of some sort.
  • the electronic representation of the map is always up-to-date. For example, a newly constructed road appears as soon as it is used and a closed road (e.g. due to an accident or construction work) can easily be reflected as such on the electronic representation of the map.
  • the electronic representation of the map updating may be immediate (useful for e.g. the accident scenario) or there may be a delay or filtering function to stop a road from being removed just because it is not frequently used at the moment (e.g. an industrial area during a weekend). Pruning may also be based on the previously observed flow at corresponding times, i.e.
  • the electronic representation of the map may be rendered to appear graphically on, for example, a screen. In some embodiments, the electronic representation may be used to control traffic information.
  • Embodiments of the invention may be used for various applications. Such applications include, but are not limited to, navigation, traffic control (e.g. re-directing of traffic in case of an accident, construction work, or simply a traffic jam), and Point Of Interest (POI) generation. Based on the flow characteristics POI databases may be built up. For example, a large number of mobile terminals gathered at a particular location and having very low or no velocity could indicate a POI. In this context, real time POI might also be presented (a location may be a temporary POI when, for example, a circus is visiting).
  • Embodiments of the invention may be integrated with cameras that register people's movement.
  • Embodiments of the invention may also be used to analyze cell coverage in a mobile communication system. These embodiments may require that information other than the positioning information can also be used in the analysis, for example information regarding the operator and the communication system used by the mobile terminal.
  • Figure 1 illustrates example method steps according to some embodiments of the invention.
  • Figure 2 illustrates a server and N mobile terminals, wherein the server collects positioning information from each of the N terminals.
  • the server may comprise an arrangement according to embodiments of the invention and/or perform method steps according to embodiments of the invention (for example, method steps according to Figure 1).
  • Figure 3A and B illustrate how new geographical items may appear and/or disappear in a map when embodiments of the invention are applied.
  • Figure 3 A illustrates a real-time plot and Figure 3 B the same plot after filtering.
  • the invention may, for example, be embodied as a method performed by a server, a base station, or other control unit.
  • the invention may also or alternatively be embodied, for example, as an arrangement comprised in a server, a base station, or other control unit or as the actual server, base station, or other control unit.
  • the invention may also or alternatively be embodied, for example, as a computer program product.
  • the described embodiments of the invention and their equivalents may be realised in software or hardware or a combination thereof. They may be performed by general-purpose circuits associated with or integral to a communication device, such as digital signal processors (DSP), central processing units (CPU), co-processor units, field-programmable gate arrays (FPGA) or other programmable hardware, or by specialized circuits such as for example application- specific integrated circuits (ASIC). All such forms are contemplated to be within the scope of the invention.
  • DSP digital signal processors
  • CPU central processing units
  • FPGA field-programmable gate arrays
  • ASIC application-specific integrated circuits
  • the invention may be embodied within an electronic apparatus comprising circuitry/logic or performing methods according to any of the embodiments of the invention.
  • the electronic apparatus may, for example, be a server, a base station, a portable or handheld mobile radio communication equipment, a mobile radio terminal, a mobile telephone, a computer, a camera, or an embedded drive.
  • a computer program product comprises a computer readable medium such as, for example, a diskette, a USB-stick or a CD-ROM.
  • the computer readable medium may have stored thereon a computer program comprising program instructions.
  • the computer program may be loadable into a data-processing unit, which may, for example, be comprised in a mobile terminal. When loaded into the data-processing unit, the computer program may be stored in a memory associated with or integral to the data-processing unit.
  • the computer program may, when loaded into and run by the data- processing unit, cause the data-processing unit to execute method steps according to, for example, the methods as described above.

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

A method of creating an electronic representation of a map is disclosed. The method comprises 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 terminals based on the positioning information, wherein a collection of points of the real-time plot, 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, and using the determined flow characteristic to electronically represent one or more geographical items on the electronic representation of the map. Corresponding computer program product, arrangement and device are also disclosed.

Description

METHOD FOR CREATING A MAP USING REAL-TIME POSITIONS OF A PLURALITY OF MOBILE TERMINALS
Technical Field
The present invention relates in general to the field of creating maps. In particular, it relates to creating maps from collected positioning information.
Background
Providers of Geographic Information Systems (GIS), such as TeleAtlas by TomTom and NavTeq by Nokia, commonly supply map information in response to queries to a map database. The map databases may, for example, be created from geographical data collected by the provider itself or by someone else, e.g. a National Land Survey or similar authority. The geographical data is commonly obtained by conventional land survey measurement methods. When a geographical characteristic is changed, e.g. when a new road is built, new land survey measurements must be undertaken to be able to update the geographical data and thereby the map database. This is often a tedious (and costly) process and therefore, the map databases may not be completely up do date regarding changes in the geography.
Therefore, there is a need for methods and arrangements for improved map creation. There is also a need for methods and arrangements for improved updating of maps.
Summary
It should be emphasized that the term "comprises/comprising" when used in this specification is taken to specify the presence of stated features, integers, steps, or components, but does not preclude the presence or addition of one or more other features, integers, steps, components, or groups thereof.
It is an object of the invention to obviate at least some of the above disadvantages and to provide improved methods and arrangements for map creation. According to a first aspect of the invention, this is achieved by 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 a real-time plot comprising a location for each of the mobile terminals based on the positioning information, wherein a collection of points of the real-time plot , 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, and using the determined flow characteristic to electronically represent one or more geographical items on the electronic representation of the map.
In some embodiments, the positioning information may be at least one of GPS (Global Positioning System) information and Galileo positioning information.
In some embodiments, the method may further comprise repeatedly re- determining the at least one flow characteristic, and using the re-determined flow characteristic to update the electronic representation of the map.
The at least one flow characteristic may comprise 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. In some embodiments, 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. The flow volume may be defined as the number of locations that passes the point per time unit.
A second aspect of the invention is 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 the first aspect when the computer program is run by the data-processing unit.
A third aspect of the invention is an arrangement comprising a data-processing unit and a memory. The memory has 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 the first aspect when the computer program is run by the data-processing unit.
A fourth aspect of the invention is a device comprising the arrangement of the third aspect. The device may be a server in some embodiments. An advantage of some embodiments of the invention is that a cheap way of creating maps is provided.
Another advantage of some embodiments of the invention is that a simple way of creating maps is provided. Another advantage of some embodiments of the invention is that a fast way of creating maps is provided.
Another advantage of some embodiments of the invention is that a cheap way of updating maps is provided.
Another advantage of some embodiments of the invention is that a fast way of updating maps is provided.
Another advantage of some embodiments of the invention is that live updating of maps may be achieved.
Another advantage of some embodiments of the invention is that temporary changes in the geography and/or other temporary changes (such as a road block or traffic accident) may be reflected on a map.
Another advantage of some embodiments of the invention is that no (or at least less) land survey measurements are needed to create a map and to keep it up to date.
Brief Description of the Drawings Further objects, features and advantages of the invention will appear from the following detailed description of embodiments of the invention, with reference being made to the accompanying drawings, in which:
Fig. 1 is a flowchart illustrating example method steps according to some embodiments of the invention; Fig. 2 is a schematic drawing illustrating a number of mobile terminals and a server, wherein the server may comprise an arrangement and/or perform method steps according to some embodiments of the invention; and
Figs. 3A and B are plots illustrating example results achieved when applying some embodiments of the invention. Detailed Description
According to embodiments of the invention, an electronic representation of a map (e.g. a digital map) is created and/or updated based on positioning information collected from a plurality of mobile terminals. Preferably, the plurality should be a large number, such as 100 or 1000, but smaller numbers (for example 30-40) will also yield usable results. If the plurality is large, more terminals may be discarded if they deviate from an average flow. Also, a large plurality results in a cleaner and less noisy plot. This renders the knowledge of the location of all mobile terminals in real time to, for example, a central server. The positioning information may comprise any data indicative of a location, for example GPS (Global Positioning System) information or Galileo positioning information.
The mobile terminals may comprise any movable devices incorporating positioning information, for example a GPS-navigator (in-car or handheld), a GPS- tracking device, a mobile telephone or laptop with a built in navigator.
According to embodiments of the invention it is possible to recognize and automatically categorize different road types (country road, city street, highway, etc), biking paths, walking paths, etc.
In some embodiments of the invention, the positioning information collected from the mobile terminals is transmitted from the mobile terminals as part of some other service and extracted for use in the embodiments. In some embodiments, the positioning information is transmitted from the mobile terminals exclusively for use in the embodiments. In some embodiments of the invention, the positioning information is transmitted from the mobile terminals in response to a broadcast request. Embodiments of the invention produce an electronic representation of a realtime plot based on the collected positioning information. The real-time plot comprises representations of the locations of some or all of the mobile terminals. In some embodiments, the real-time plot may be overlaid with a conventional (digital) map. In some embodiments, there is no possibility to track a certain individual. Thus, the positioning information of the mobile terminals is unidentifiable (containing no information that can map the positioning information to a particular mobile terminal) and can only be used to represent each mobile terminal as an anonymous location ("dot") in the real-time plot.
The real-time plot thus produced comprises points, a collection whereof (wherein each point is defined as a point of flow) together forms one or more flows of locations relating to the aggregated movements of the mobile terminals. A flow may be recognized in various ways. In some embodiments, a point of the real-time plot is defined as a point comprised in one of the flows of locations (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. The threshold may be fixed or adaptive. If the real-time plot is overlaid with a conventional map this may also aid in identifying flows. For example, in some embodiments points in the realtime flow, which correspond to points of a road in the conventional map, may be evaluated first since these points are most likely to be a point of flow. Alternatively, in other embodiments points in the real-time flow, which correspond to points of a road in the conventional map, may not be evaluated at all since they are already known to represent a road and need not be evaluated. Thus, it is clear that the exact conditions and algorithms used to recognize the flows are subject to the application of the particular embodiment and may be varied correspondingly.
According to embodiments of the invention one or more flow characteristics are determined for some or all of the flows. Such characteristics include, but are not limited to, the path of the flow, the strength (or volume) of the flow, the direction if the flow (e.g. one-way or two-way, and which direction in the one-way case), a measure of the velocity or speed of the flow (e.g. an average, mean, maximum or minimum value). The determined flow characteristic(s) may then be used to electronically represent one or more geographical items on the electronic representation of the map. For example, the path of a flow may be used to determine where a corresponding path (e.g. road, street, track) is to be plotted on the map. The strength of a flow may be used to determine the type of the path (e.g. if a large number of mobile terminals passes a point of the flow in a short period of time, the path may well be a highway). The velocity measure(s) may be used to determine the type of the path. For example, if the average velocity is 90 km/h, the path may well be a country road, which is even more likely if the minimum velocity is 70 km/h. On the other hand, if the average velocity is 45 km/h, the maximum velocity is 55 km/h and the minimum velocity is 3 km/h, the path is likely a city street with cars, bikes and pedestrians. If the maximum velocity is 8 km/h the path is likely a walking area. The strength and the velocity measure may be used in combination in some embodiments. The direction of the flow may be used to mark one-way streets or may indicate that a road is temporarily closed in one direction (e.g. due to an accident or construction work). If the real-time plot is overlaid with a conventional map, information form the conventional map can be used in combination with the flow characteristic(s) when creating the electronic representation of the map. If the real-time plot is overlaid with a conventional map, the conventional map may be disposed with once all the map content is added as described above.
In some embodiments, the determination of the flow characteristic(s) may be iterated repeatedly (e.g. at regular time intervals or on request). In such embodiments, the re-determined flow characteristic(s) may be used to update the electronic representation of the map accordingly. The electronic representation of the map may be updated every time a flow characteristic is re-determined or only if there has been a change of some sort.
In this way, it may be ensured that the electronic representation of the map is always up-to-date. For example, a newly constructed road appears as soon as it is used and a closed road (e.g. due to an accident or construction work) can easily be reflected as such on the electronic representation of the map. Depending on the application, the electronic representation of the map updating may be immediate (useful for e.g. the accident scenario) or there may be a delay or filtering function to stop a road from being removed just because it is not frequently used at the moment (e.g. an industrial area during a weekend). Pruning may also be based on the previously observed flow at corresponding times, i.e. an industrial road with a recorded history of inactivity during the weekend and holidays would not be pruned/marked as obstructed whilst a known busy city street is more or less immediately marked/pruned. The statistical method of determining obstruction/disuse would in other words depend on the flow history of the road. In some embodiments, the electronic representation of the map may be rendered to appear graphically on, for example, a screen. In some embodiments, the electronic representation may be used to control traffic information.
Embodiments of the invention may be used for various applications. Such applications include, but are not limited to, navigation, traffic control (e.g. re-directing of traffic in case of an accident, construction work, or simply a traffic jam), and Point Of Interest (POI) generation. Based on the flow characteristics POI databases may be built up. For example, a large number of mobile terminals gathered at a particular location and having very low or no velocity could indicate a POI. In this context, real time POI might also be presented (a location may be a temporary POI when, for example, a circus is visiting). Embodiments of the invention may be integrated with cameras that register people's movement. Embodiments of the invention may also be used to analyze cell coverage in a mobile communication system. These embodiments may require that information other than the positioning information can also be used in the analysis, for example information regarding the operator and the communication system used by the mobile terminal.
Figure 1 illustrates example method steps according to some embodiments of the invention. Figure 2 illustrates a server and N mobile terminals, wherein the server collects positioning information from each of the N terminals. The server may comprise an arrangement according to embodiments of the invention and/or perform method steps according to embodiments of the invention (for example, method steps according to Figure 1). Figure 3A and B illustrate how new geographical items may appear and/or disappear in a map when embodiments of the invention are applied. Figure 3 A illustrates a real-time plot and Figure 3 B the same plot after filtering. The invention may, for example, be embodied as a method performed by a server, a base station, or other control unit. The invention may also or alternatively be embodied, for example, as an arrangement comprised in a server, a base station, or other control unit or as the actual server, base station, or other control unit. The invention may also or alternatively be embodied, for example, as a computer program product. The described embodiments of the invention and their equivalents may be realised in software or hardware or a combination thereof. They may be performed by general-purpose circuits associated with or integral to a communication device, such as digital signal processors (DSP), central processing units (CPU), co-processor units, field-programmable gate arrays (FPGA) or other programmable hardware, or by specialized circuits such as for example application- specific integrated circuits (ASIC). All such forms are contemplated to be within the scope of the invention.
The invention may be embodied within an electronic apparatus comprising circuitry/logic or performing methods according to any of the embodiments of the invention. The electronic apparatus may, for example, be a server, a base station, a portable or handheld mobile radio communication equipment, a mobile radio terminal, a mobile telephone, a computer, a camera, or an embedded drive.
According to some embodiments of the invention, a computer program product comprises a computer readable medium such as, for example, a diskette, a USB-stick or a CD-ROM. The computer readable medium may have stored thereon a computer program comprising program instructions. The computer program may be loadable into a data-processing unit, which may, for example, be comprised in a mobile terminal. When loaded into the data-processing unit, the computer program may be stored in a memory associated with or integral to the data-processing unit. According to some embodiments, the computer program may, when loaded into and run by the data- processing unit, cause the data-processing unit to execute method steps according to, for example, the methods as described above.
The invention has been described herein with reference to various embodiments. However, a person skilled in the art would recognize numerous variations to the described embodiments that would still fall within the scope of the invention. For example, the method embodiments described herein describes example methods through method steps being performed in a certain order. However, it is recognized that these sequences of events may take place in another order without departing from the scope of the invention. Furthermore, some method steps may be performed in parallel even though they have been described as being performed in sequence.
In the same manner, it should be noted that in the description of embodiments of the invention, the partition of functional blocks into particular units is by no means limiting to the invention. Contrarily, these partitions are merely examples. Functional blocks described herein as one unit may be split into two or more units. In the same manner, functional blocks that are described herein as being implemented as two or more units may be implemented as a single unit without departing from the scope of the invention. Hence, it should be understood that the limitations of the described embodiments are merely for illustrative purpose and by no means limiting. Instead, the scope of the invention is defined by the appended claims rather than by the description, and all variations that fall within the range of the claims are intended to be embraced therein.

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 terminals based on the positioning information, wherein a collection of points of the real-time plot, 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; 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 realtime 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.
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. The method of any of claims 1 through 6, wherein the step of determining at least one flow characteristic of at least one of the flows is based on aggregated movements of the locations of the flows.
8. 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 7 when the computer program is run by the data-processing unit.
9. 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 7 when the computer program is run by the data-processing unit.
10. A device comprising the arrangement of claim 9.
11. The device of claim 10, wherein the device is a server.
PCT/SE2010/050298 2009-03-17 2010-03-17 Method for creating a map using real-time positions of a plurality of mobile terminals WO2010107379A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE0950163-6 2009-03-17
SE0950163A SE0950163A1 (en) 2009-03-17 2009-03-17 Method for creating a map

Publications (1)

Publication Number Publication Date
WO2010107379A1 true WO2010107379A1 (en) 2010-09-23

Family

ID=42224051

Family Applications (1)

Application Number Title Priority Date Filing Date
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

Country Status (2)

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

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102607578A (en) * 2012-02-16 2012-07-25 华为终端有限公司 Method and device for making navigation map of local region
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
CN103955485A (en) * 2014-04-11 2014-07-30 王玉娇 Server, system and related method capable of realizing real-time electronic map
US8907785B2 (en) 2011-08-10 2014-12-09 Honeywell International Inc. Locator system using disparate locator signals
US8990049B2 (en) 2010-05-03 2015-03-24 Honeywell International Inc. Building structure discovery and display from various data artifacts at scene
CN104573042A (en) * 2015-01-19 2015-04-29 小米科技有限责任公司 Method and device for determining POI information
US9342928B2 (en) 2011-06-29 2016-05-17 Honeywell International Inc. Systems and methods for presenting building information

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001069570A2 (en) * 2000-03-17 2001-09-20 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
US20070189181A1 (en) * 2004-03-17 2007-08-16 Globis Data Inc. System for using cellular phones as traffic probes

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001069570A2 (en) * 2000-03-17 2001-09-20 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
US20070189181A1 (en) * 2004-03-17 2007-08-16 Globis Data Inc. System for using cellular phones as traffic probes

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ROGERS S: "Creating and evaluating highly accurate maps with probe vehicles", INTELLIGENT TRANSPORTATION SYSTEMS, 2000. PROCEEDINGS. 2000 IEEE OCTOBER 1-3, 2000, PISCATAWAY, NJ, USA,IEEE, 1 October 2000 (2000-10-01), pages 125 - 130, XP010520527, ISBN: 978-0-7803-5971-0 *
SETH ROGERS ET AL: "Mining GPS Data to Augment Road Models", PROCEEDINGS / KDD-99 ; THE FIFTH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING : AUGUST 15 - 18, 1999, SAN DIEGO, CALIFORNIA, USA, NEW YORK, NY : ASSOC. FOR COMPUTING MACHINERY, 15 August 1999 (1999-08-15), pages 104 - 113, XP002533812 *
TAO GUO ET AL: "Towards high accuracy road maps generation from massive GPS traces data", GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, 2007. IGARSS 2007. IEEE INTERNATIONAL, IEEE, PISCATAWAY, NJ, USA LNKD- DOI:10.1109/IGARSS.2007.4422884, 23 July 2007 (2007-07-23), pages 667 - 670, XP009132352, ISBN: 978-1-4244-1211-2, [retrieved on 20070728] *

Cited By (11)

* 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
US10445933B2 (en) 2011-06-29 2019-10-15 Honeywell International Inc. Systems and methods for presenting building information
US10854013B2 (en) 2011-06-29 2020-12-01 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
CN102607578A (en) * 2012-02-16 2012-07-25 华为终端有限公司 Method and device for making navigation map of local region
CN103955485A (en) * 2014-04-11 2014-07-30 王玉娇 Server, system and related method capable of realizing real-time electronic map
CN104573042A (en) * 2015-01-19 2015-04-29 小米科技有限责任公司 Method and device for determining POI information
CN104573042B (en) * 2015-01-19 2018-02-02 小米科技有限责任公司 The determination method and device of POI

Also Published As

Publication number Publication date
SE0950163A1 (en) 2010-09-18

Similar Documents

Publication Publication Date Title
US10629069B2 (en) Method and apparatus for providing a localized link-centric metric for directional traffic propagation
US6850841B1 (en) Method and system for obtaining lane data
WO2010107379A1 (en) Method for creating a map using real-time positions of a plurality of mobile terminals
JP5649726B2 (en) How to determine cross-failure information
US8150611B2 (en) System and methods for providing predictive traffic information
EP2462411B1 (en) Method of verifying attribute information of a digital transport network database using interpolation and probe traces
EP3318844B1 (en) Method, apparatus, and computer program product for verifying and/or updating road map geometry based on received probe data
US11015941B2 (en) Method and apparatus for path based map matching
US20200357273A1 (en) Method, apparatus, and system for detecting venue trips and related road traffic
US20100211301A1 (en) System and method for analyzing traffic flow
US11042648B2 (en) Quantification of privacy risk in location trajectories
Carisi et al. Enhancing in vehicle digital maps via GPS crowdsourcing
WO2011053388A1 (en) Method and apparatus for temporal slicing of datasets including mobile gps traces
JP2001126179A (en) Method and system for collecting data to use position of portable telephone set matched with road network
JP2012520491A (en) How to update a digital map with altitude information
EP2630443A1 (en) Method of determining and validating navigational priority settings utilizing probe data
US10904853B2 (en) Estimation of mobile device count
US11238291B2 (en) Method, apparatus, and computer program product for determining if probe data points have been map-matched
CN106595681A (en) Differential updating method for path data, system and server
US10883839B2 (en) Method and system for geo-spatial matching of sensor data to stationary objects
EP4093063B1 (en) Method, apparatus, and computer program product for quantifying the privacy risk of trajectory data
KR100753933B1 (en) Method, system and server for selecting location and user terminal
US20220180739A1 (en) Method, apparatus and computer program product for detecting a lane shift using probe data
US20220180741A1 (en) Method, apparatus and computer program product for detecting a lane closure using probe data
US11580850B2 (en) Method, apparatus and computer program product for determining lane status confidence indicators using probe data

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10714699

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC - FORM 1205A (30.12.2011)

122 Ep: pct application non-entry in european phase

Ref document number: 10714699

Country of ref document: EP

Kind code of ref document: A1