WO2018157541A1

WO2018157541A1 - Method and device for drawing roads in electronic map

Info

Publication number: WO2018157541A1
Application number: PCT/CN2017/094135
Authority: WO
Inventors: 黄朝志
Original assignee: 华为技术有限公司
Priority date: 2017-03-01
Filing date: 2017-07-24
Publication date: 2018-09-07
Also published as: CN108700428A; CN108700428B

Abstract

The present application provides a method and device for drawing roads in an electronic map. The method comprises: a map server receives position information of an acquisition point transmitted by a mobile terminal, the position information being acquired by the mobile terminal at the acquisition point through positioning; and the map server draws roads in a first area of the electronic map according to the position information of the acquisition point comprised in the first area of the electronic map and transmitted by the mobile terminal. The embodiments of the present application further provide relevant devices. In the embodiments of the present application, the mobile terminal is used as an acquisition device to acquire the position information of the acquisition point; a low-cost and simple method for drawing roads in the electronic map is provided; and real-time updating of the electronic map can be realized.

Description

Method and device for drawing roads in electronic map

This application claims priority to Chinese Patent Application No. JP-A No. No. No. No. No. No. No. No. No. No. No. No. No. No. No. No. No. No. No. In this application.

Technical field

The present application relates to the field of computer technology, and in particular, to a method and an apparatus for drawing a road in an electronic map.

Background technique

At present, mobile terminals such as mobile phones and car terminals have the functions of positioning and navigation, which bring a lot of convenience to people's travel. The drawing and updating of electronic maps is a prerequisite for the implementation of positioning and navigation functions. The accuracy of electronic maps affects the functional accuracy of mobile terminal navigation. However, the mapping of electronic maps requires professional surveying and mapping personnel to survey buildings, roads, parks, lakes and other facilities to obtain basic geographic information. Then, through map drawing software, the information obtained by surveying and mapping is marked on the map. A detailed map of a city.

However, in modern cities, urban construction, urban renewal, road construction, or urban planning, the maps are updated frequently. Manual drawing of electronic maps requires a lot of manpower and material resources, and it is difficult to update the changes of city maps in time.

Summary of the invention

The embodiment of the present application provides a method and a device for drawing a road in an electronic map, and provides a low-cost and simple method for drawing a road in a map, which can realize real-time updating of the electronic map.

In a first aspect, the embodiment of the present invention provides a method for drawing a road in an electronic map, comprising: a map server receiving location information of a collection point sent by a mobile terminal, where the location information is obtained by the mobile terminal at the collection point by positioning; The map server draws a road in the first area of the electronic map according to the location information of the collection point transmitted by the mobile terminal included in the first area of the electronic map.

In the embodiment of the present application, the map server obtains the location information of the collection point through the mobile terminal, and provides a low-cost and simple method for drawing the road in the map, which can realize real-time updating of the electronic map.

In an embodiment of the present application, an implementation manner in which the map server draws a road in the first area of the electronic map according to the location information of the collection point sent by the mobile terminal included in the first area of the electronic map may be :

Generating a line by a linear fitting or a nonlinear fitting algorithm according to position information of the collection point transmitted by the mobile terminal included in the first area of the electronic map;

In the first region of the electronic map, a road of a first width is generated with the line as an axis of symmetry.

In an embodiment of the present application, an implementation manner in which the map server draws a road in the first area of the electronic map according to the location information of the collection point sent by the mobile terminal included in the first area of the electronic map may be The map server performs probability statistics on the location information of the collection point sent by the mobile terminal included in the first area of the electronic map, and the screening probability is greater than the first probability value, and according to the selected location point, linearly Generating or non-linear fitting algorithm to generate a line, and further, generating a first line in the first region of the electronic map with the line as an axis of symmetry The width of the road.

In the embodiment of the present application, the map server simplifies the data processing process of the map server by filtering the collection points, so that the road drawing in the map is more convenient.

In an embodiment of the present application, an implementation manner in which the map server draws a road in the first area of the electronic map according to the location information of the collection point sent by the mobile terminal included in the first area of the electronic map may be The map server performs probability statistics on the location information of the collection point sent by the mobile terminal included in the first area of the electronic map, and the screening probability is equal to the two sets of location points of the second probability value; the second probability value is smaller than the location Generating a maximum probability value of a position point in the first region, respectively generating a first line and a second line by a linear fitting or a nonlinear fitting algorithm according to the selected group of position points, and further, the first map on the electronic map In the area, a road is generated by using the first line and the second line as boundaries.

In an embodiment of the present application, an implementation manner in which the map server performs probability statistics on location information of the collection point sent by the mobile terminal in the first area of the electronic map may be: the map server determines to be included in the electronic map. a weighting factor of the collection point sent by the mobile terminal in an area; using the weighting factor, applying a probability statistical formula to calculate a probability of occurrence of a collection point at each location point in the first area.

In the embodiment of the present application, the map server determines the weights of the collection points, so that the road drawn by the selected collection points is closer to the real road, and the accuracy of the drawing is improved.

In an embodiment of the present application, the location information further includes at least one of positioning identifier information, identification information of a mobile terminal, or a positioning accuracy factor, where the positioning identifier information is used to instruct the mobile terminal to locate the collection point. The positioning method may be: determining, by the map server, a weighting factor of the collection point sent by the mobile terminal that is included in the first area of the electronic map, according to the positioning identification information, the identification information of the mobile terminal, or At least one of the positioning accuracy factors determines a weighting factor of the collection point.

In the embodiment of the present application, the map server sets different weight factors for each collection point obtained by different positioning methods, different mobile terminals, and/or different positioning accuracy factors, so that the road drawn by the selected collection points is closer to the real one. Roads to improve the accuracy of the drawing.

In an embodiment of the present application, the location information further includes identifier information of the mobile terminal that locates the collection point; the map server generates a road of a first width with the line as a symmetry axis in the first area of the electronic map. Previously, the map server may further determine the first width according to the identification information of the mobile terminal.

In an embodiment of the present application, an implementation manner of determining, by the map server, the first width according to the identifier information of the mobile terminal may be: determining, according to the identifier information of the mobile terminal, the type of the mobile terminal, according to the type and The correspondence of the widths determines a first width corresponding to the type of the mobile terminal.

In an embodiment of the present application, the map server may calculate the first width in the first area of the electronic map and generate the first width road by using the line as the symmetry axis; the first width is vertical The distance between two position points whose probability is the third probability value in the line direction.

In an embodiment of the present application, the method further includes: the map server marking the update time of the road in the first area of the electronic map; the update time is used to indicate the latest update of the first area of the electronic map The time of the road to facilitate users to understand the latest update time of the road and improve the user experience.

In an embodiment of the present application, the method further includes: the map server receives the tag information sent by the mobile terminal for the first location, and associates the tag information with the first location in the electronic map, so that the user understands Additional information on the road to improve the user experience.

In an embodiment of the present application, the method further includes: the map server receiving an update request for the first area sent by the mobile terminal, where the map server sends the map data corresponding to the first area to the mobile terminal, After the mobile terminal receives the map data, the mobile terminal updates a map in the first area on the electronic map in the mobile terminal according to the map data.

In the embodiment of the present application, the mobile terminal may update only the map data of the designated area of the user, and the update speed is fast, thereby avoiding excessive traffic loss of the mobile terminal.

In one embodiment of the present application, the collection point in the second area location information K composing the data set R _k; R _k of the data set comprises at least one data set P _i, P _i of the data set in the map server The i-th group of data received in the K-th area; the data group P _i may include a data element P _ij , and the data element P _ij is location information of a j-th collection point in the data group P _i ; i, j is a positive integer; after receiving the location information of the collection point sent by the mobile terminal, the map server may further add the data group composed of the location information of the collection point to the data set corresponding to the area where the collection point is located. .

In an embodiment of the present application, the map server includes an activation area and an aging area; the activation area includes a data set corresponding to the second area; the aging area includes a data set corresponding to the third area; the method may further include:

When the collection point received by the map server in the first time period is not in the second area, the map server moves the corresponding data set in the second area to the aging area, and deletes the a road in the second area in the electronic map; or,

When the map server receives the location point including the location point within the third area, moving the data set corresponding to the third area to the activation area; and the third in the electronic map A road drawn by the data set corresponding to the third area is added to the area.

In the embodiment of the present application, the map server manages the received map data, and only the data in the active area can be drawn into a road and displayed in the electronic map.

In a second aspect, the embodiment of the present application further provides a road drawing method in an electronic map, including: the mobile terminal acquires location information of the collection point by positioning, and sends the location information to a map server, so that the map server is After receiving the location information, the map server draws a road in the first area of the electronic map according to location information of the collection point sent by the mobile terminal in the first area of the electronic map.

In the embodiment of the present application, the location information of the collection point is obtained by using the mobile terminal as the collection device, and is sent to the map server, so that the map server draws the road in the electronic map according to the location information of the collection point obtained by the mobile terminal. The embodiment of the present application provides a low-cost and simple method for drawing a road in a map, which can realize real-time updating of an electronic map.

In an embodiment of the present application, the location information of the collection point obtained by the mobile terminal by using the positioning system may include one of the following three implementation manners:

In the first embodiment, after detecting that the strength of the satellite positioning signal is less than the first threshold and the strength of the mobile communication signal is less than the second threshold, the mobile terminal acquires the location information of the collection point by inertial positioning or indoor positioning.

Second Embodiment: According to the occasion category of the current location, the mobile terminal acquires the location information of the collection point by using a positioning method corresponding to the occasion category.

The third embodiment is as follows: the mobile terminal detects a currently available positioning method, and the available positioning method includes a first positioning method, and receives a selection instruction for the first positioning method, and acquires a location of the collection point by using the first positioning method. information.

In an embodiment of the present application, the mobile terminal sending the location information to the map server may include one of the following implementation manners:

a first embodiment: the mobile terminal sends the location information to a map server at a fixed period;

The second embodiment is: the mobile terminal caches the location information, and the cached location information is sent to the map server when the data size of the cached location information is not less than a storage threshold.

In an embodiment of the present application, the mobile terminal may further receive the tag information for the first location, and send the tag information to the map server, so that the map server, after receiving the tag information, is in the electronic The tag information is associated with the first location in the map, so that the user can understand other information of the road and improve the user experience.

In an embodiment of the present application, the mobile terminal may further send an update request for the first area to the map server, so that after the map server receives the update request, the map server sends the map server to the mobile terminal. Sending the map data corresponding to the first area; the mobile terminal receives the map data sent by the map server, and updates a map in the first area on the electronic map in the mobile terminal according to the map data.

In a third aspect, the embodiment of the present application further provides a map server, including: a processor, a memory, and a communication interface;

The memory is for storing instructions and data;

The processor is configured to read instructions and data stored in the memory, and perform the following operations:

Receiving, by the communication interface, location information of the collection point sent by the mobile terminal, where the location information is obtained by the mobile terminal by using the location at the collection point;

Drawing a road in the first area of the electronic map according to location information of the collection point transmitted by the mobile terminal included in the first area of the electronic map.

In an embodiment of the present application, the processor draws a road in the first area of the electronic map according to the location information of the collection point sent by the mobile terminal, which is included in the first area of the electronic map, and specifically includes:

Performing probability statistics on location information of the collection point sent by the mobile terminal included in the first area of the electronic map, and screening a location point whose probability is greater than the first probability value;

Generating lines by linear fitting or nonlinear fitting algorithm according to the selected position points;

Performing probability statistics on location information of the collection point sent by the mobile terminal included in the first area of the electronic map, and screening the two sets of location points whose probability is equal to the second probability value; the second probability value is smaller than the first The maximum probability value of the location point within the area;

Generating the first line and the second line by a linear fitting or a nonlinear fitting algorithm according to each selected set of position points;

In the first area of the electronic map, a road is generated with the first line and the second line as boundaries.

In an embodiment of the present application, the processor performs probability statistics on the location information of the collection point sent by the mobile terminal in the first area of the electronic map, and specifically includes:

Determining a weighting factor of the collection point sent by the mobile terminal included in the first area of the electronic map;

Using the weighting factor, a probability statistical formula is applied to calculate a probability of occurrence of a collection point at each location point in the first region.

In an embodiment of the present application, the location information further includes at least one of positioning identifier information, identification information of a mobile terminal, or a positioning accuracy factor, where the positioning identifier information is used to instruct the mobile terminal to locate the collection point. a positioning method; the processor determines a weighting factor of the collection point, specifically:

Determining a weighting factor of the collection point according to at least one of the positioning identification information, the identification information of the mobile terminal, or the positioning accuracy factor.

In an embodiment of the present application, the location information further includes identifier information of the mobile terminal that locates the collection point; the processor generates a first width in the first area of the electronic map by using the line as a symmetry axis. Before the road, the processor is also used to execute:

Determining a first width according to the identification information of the mobile terminal.

In an embodiment of the present application, the determining, by the processor, the first width according to the identifier information of the mobile terminal, specifically includes:

Determining a type of the mobile terminal according to the identification information of the mobile terminal;

Determining a first width corresponding to the type of the mobile terminal according to a correspondence between the type and the width.

In an embodiment of the present application, the processor is further configured to: before generating a road of a first width with the line as an axis of symmetry in the first area of the electronic map, the processor is further configured to:

Calculating a first width; the first width being a distance between two position points having a probability of being a third probability value perpendicular to the line direction.

In an embodiment of the present application, the processor is further configured to:

Marking the update time of the road in the first area of the electronic map; the update time is used to indicate the time of the most recent update of the road in the first area of the electronic map.

Receiving, by the communication interface, the tag information sent by the mobile terminal for the first location;

The first location in the electronic map is associated with the tag information.

Receiving, by the communication interface, an update request sent by the mobile terminal for the first area;

Sending, by the communication interface, the map data corresponding to the first area to the mobile terminal, so that after the mobile terminal receives the map data, the mobile terminal updates the mobile terminal according to the map data. A map in the first area on the electronic map.

In one embodiment of the present application, the collection point in the second area location information K composing the data set R _k; R _k of the data set comprises at least one data set P _i, P _i of the data set in the map server The i-th group of data received in the K-th area; the data group P _i may include a data element P _ij , and the data element P _ij is location information of a j-th collection point in the data group P _i ; I, j is a positive integer; after the processor receives the location information of the collection point sent by the mobile terminal by using the communication interface, the processor is further configured to:

Adding a data group consisting of the location information of the collection point to a data set corresponding to the area where the collection point is located.

In an embodiment of the present application, the map server includes an activation area and an aging area; the activation area includes a data set corresponding to the second area; the aging area includes a data set corresponding to the third area; For execution:

And when the collection point received by the map server in the first time period is not in the second area, moving the corresponding data set in the second area to the aging area, and deleting the electronic map State the roads in the second area; or,

In a fourth aspect, the embodiment of the present application further provides a mobile terminal, including: a processor, a memory, and a communication module;

The memory is for storing instructions and data;

Obtain location information of the collection point by positioning;

Sending, by the communication module, the location information to a map server, so that after the location information is received by the map server, the map server is sent by the mobile terminal according to the first area included in the electronic map. Collecting location information of the point, drawing a road in the first area of the electronic map.

In an embodiment of the present application, the processor acquires location information of the collection point by using a positioning system, and specifically includes:

After detecting that the strength of the satellite positioning signal is less than the first threshold and the strength of the mobile communication signal is less than the second threshold, acquiring the location information of the collection point by inertial positioning or indoor positioning; or

Obtaining location information of the collection point by using a positioning method corresponding to the occasion category according to the occasion category of the current location; or

Detecting a currently available positioning method, the available positioning method includes a first positioning method, receiving a selection instruction for the first positioning method, and acquiring location information of the collection point by using the first positioning method.

In an embodiment of the present application, the processor sends the location information to the map server by using the communication module, which specifically includes:

Transmitting the location information to the map server by the communication module at a fixed period; or

The location information is cached by the memory, and the cached location information is sent to the map server by the communication module when the data size of the cached location information is not less than a storage threshold.

In an embodiment of the present application, the mobile terminal further includes an input module, where the processor is further configured to:

Receiving, by the input module, tag information for the first location;

And transmitting, by the communication module, the tag information to the map server, so that the map server associates the tag information in the electronic map corresponding to the first location after receiving the tag information.

Sending, by the communication module, an update request for the first area to the map server, so that after the map server receives the update request, the map server sends the first area to the mobile terminal Corresponding map data;

Receiving, by the communication module, the map data sent by the map server;

Updating a map in the first area on the electronic map in the mobile terminal according to the map data.

In a fifth aspect, the embodiment of the present application further provides a map server, including:

a receiving unit, configured to receive location information of a collection point sent by the mobile terminal, where the location information is obtained by the mobile terminal by using the location at the collection point;

And a processing unit, configured to draw a road in the first area of the electronic map according to location information of the collection point sent by the mobile terminal included in the first area of the electronic map.

In an embodiment of the present application, the processing unit draws a road in the first area of the electronic map according to the location information of the collection point sent by the mobile terminal, which is included in the first area of the electronic map, and specifically includes:

In an embodiment of the present application, the processing unit performs probability statistics on the location information of the collection point sent by the mobile terminal, which is included in the first area of the electronic map, and specifically includes:

In an embodiment of the present application, the location information further includes at least one of positioning identifier information, identification information of a mobile terminal, or a positioning accuracy factor, where the positioning identifier information is used to instruct the mobile terminal to locate the collection point. a positioning method; the processing unit determines a weighting factor of the collection point sent by the mobile terminal, which is included in the first area of the electronic map, and specifically includes:

In an embodiment of the present application, the location information further includes identifier information of the mobile terminal that locates the collection point, and the processing unit generates a first width in the first area of the electronic map by using the line as a symmetry axis. Before the road, the processing unit is also used to:

In an embodiment of the present application, the processing unit is further configured to: before the road of the first width is generated by using the line as a symmetry axis in the first area of the electronic map, the processing unit is further configured to:

Determining a type of the mobile terminal according to the identification information of the mobile terminal; and

In an embodiment of the present application, the processing unit is further configured to:

In an embodiment of the present application, the receiving unit is further configured to: receive, by the mobile terminal, tag information for a first location;

The processing unit is further configured to associate the tag information in the first location in the electronic map.

In an embodiment of the present application, the receiving unit is further configured to: receive an update request sent by the mobile terminal for the first area;

The map server further includes a sending unit, configured to send, to the mobile terminal, map data corresponding to the first area, so that after the mobile terminal receives the map data, the mobile terminal is configured according to the map data. Updating a map in the first area on the electronic map in the mobile terminal.

In one embodiment of the present application, the collection point in the second area location information K composing the data set R _k; R _k of the data set comprises at least one data set P _i, P _i of the data set in the map server The i-th group of data received in the K-th area; the data group P _i may include a data element P _ij , and the data element P _ij is location information of a j-th collection point in the data group P _i ; i, j is a positive integer; after receiving the location information of the collection point sent by the mobile terminal, the processing unit is further configured to:

After the receiving unit receives the location information of the collection point sent by the mobile terminal, the data group composed of the location information of the collection point is added to the data set corresponding to the region where the collection point is located.

In an embodiment of the present application, the map server includes an activation area and an aging area; the activation area includes a data set corresponding to the second area; the aging area includes a data set corresponding to the third area; to:

In a sixth aspect, the embodiment of the present invention further provides a mobile terminal, including:

An acquiring unit, configured to acquire location information of the collection point by using a positioning;

a sending unit, configured to send the location information to a map server, so that after the location information is received by the map server, the map server is sent by the mobile terminal according to the first area included in the electronic map. Collecting location information of the point, drawing a road in the first area of the electronic map.

In an embodiment of the present application, the acquiring unit acquires the location information of the collection point by using the positioning system, and specifically includes:

The currently available positioning mobile terminal is detected, and the available positioning method includes a first positioning method, and receives a selection instruction for the first positioning method, and acquires location information of the collection point by using the first positioning method.

In an embodiment of the present application, the sending unit sends the location information to a map server, specifically:

The sending unit is configured to send the location information to a map server at a fixed period; or

The mobile terminal further includes a storage unit, configured to cache the location information, and the sending unit is further configured to: when the data size of the cached location information is not less than a storage threshold, the cached location information to the map server.

In an embodiment of the present application, the acquiring unit is further configured to: receive tag information for the first location;

The sending unit is further configured to: send the tag information to the map server, so that after receiving the tag information, the map server associates the tag information with the first location in an electronic map. .

In an embodiment of the present application, the sending unit is further configured to: send an update request for the first area to the map server, so that after the map server receives the update request, the map server sends Transmitting, by the mobile terminal, map data corresponding to the first area;

The obtaining unit is further configured to: receive the map data sent by the map server;

The mobile terminal further includes a processing unit, configured to: update a map in the first area on the electronic map in the mobile terminal according to the map data.

In a seventh aspect, the embodiment of the present application further provides a computer readable storage medium, where the computer readable storage medium stores one or more computer programs, and the map server is configured to run the one or more computer programs. A method of drawing a road in an electronic map of the above first aspect is performed.

In an eighth aspect, the embodiment of the present application further provides a computer readable storage medium, where the computer readable storage medium stores one or more computer programs, and the mobile terminal is configured to run the one or more computer programs. A method of drawing a road in an electronic map of the second aspect described above is performed.

DRAWINGS

1 is a schematic frame diagram of a mapping system provided by an embodiment of the present application;

2 is a schematic explanatory diagram of a selected interface of a positioning method according to an embodiment of the present application;

3 is a schematic flowchart of a method for drawing a road in an electronic map according to an embodiment of the present application;

4 is a schematic diagram of a first electronic map drawing method according to an embodiment of the present application;

FIG. 5 is a schematic diagram of a second electronic map drawing method according to an embodiment of the present application; FIG.

6 is a schematic diagram of a schematic diagram of a method for drawing a road in a third electronic map according to an embodiment of the present application;

7 is a schematic diagram of a schematic diagram of a method for drawing a road in a fourth electronic map according to an embodiment of the present application;

FIG. 8 is a schematic diagram of a first width calculation method according to an embodiment of the present application; FIG.

9 is a schematic structural diagram of an electronic map display interface according to an embodiment of the present application;

FIG. 10 is a structural structural diagram of a mobile terminal according to an embodiment of the present disclosure;

FIG. 11 is a structural structural diagram of another mobile terminal according to an embodiment of the present disclosure;

FIG. 12 is a structural diagram of a map server according to an embodiment of the present application; FIG.

FIG. 13 is a structural structural diagram of another map server according to an embodiment of the present application.

detailed description

The technical solutions in the embodiments of the present application will be described below with reference to the accompanying drawings in the embodiments of the present application.

Please refer to FIG. 1. FIG. 1 is a schematic frame diagram of a map drawing system according to an embodiment of the present application. The mapping system may include a map server 11, a mobile terminal 12, a satellite positioning system 13, a base station positioning system 14, an indoor positioning system 15, and the like. The map server 11 is configured to draw a map according to the location information reported by the mobile terminal 12; the mobile terminal 12 may acquire the location information of the at least one collection point by using at least one of the satellite positioning system 13, the base station positioning system 14, or the indoor positioning system 15. And reported to the map server 11 by means of wireless communication or wired communication.

The mobile terminal 12 may be an in-vehicle terminal located on a vehicle, such as an onboard unit (OBU) or a TBox (telematics box). The in-vehicle terminal can directly communicate with the map server and report the location information, or can transmit the location information to the map server through a portable mobile terminal communicably connected to the in-vehicle unit, such as a smart phone or a tablet computer. The mobile terminal 12 can also be a portable mobile terminal such as a smart phone, a smart bracelet, a smart glasses, a smart watch, or the like, and a tablet computer.

The satellite positioning system 13 may include a Global Positioning System (GPS), a BeiDou Navigation Satellite System (BDS), and the like.

The base station positioning system 14 may include at least one base station. The base station positioning is generally applied to a mobile terminal including a Subscriber Identification Module (SIM), such as a mobile phone. The mobile phone base station location service is also called a Location Based Service (LBS). It acquires mobile terminal users through the network of the telecom mobile operator (such as Global System for Mobile Communication (GSM)). Location information (such as latitude and longitude coordinates), a value-added service that provides users with corresponding services, supported by an electronic map platform.

The indoor positioning system 15 can be a wireless local area network composed of at least one wireless access point, and can include: a network composed of Wi-Fi, Bluetooth, infrared, ultra-wideband, radio frequency identification (RFID), ZigBee, and ultrasound. It can be understood that when the satellite signal is weak when it reaches the ground or when the indoor positioning signal cannot penetrate the building, the positioning can be performed by the indoor positioning system.

The mobile terminal 12 can acquire location information of at least one collection point through the satellite positioning system 13, the base station positioning system 14, or the indoor positioning system 15, and the like. When the mobile terminal 12 has a built-in motion sensor, the mobile terminal can be positioned by inertial positioning. The motion sensor is used to track the motion trajectory of the mobile terminal, and may include at least one of an accelerometer, a gyroscope, a magnetic sensor, an altitude sensor, and the like. Inertial positioning can accurately position the mobile terminal in combination with the above positioning method. It can be understood that the mobile terminal 12 can acquire the motion parameters such as the moving direction and the moving speed through the motion sensor, thereby acquiring the motion trajectory of the mobile terminal 12. When there is no positioning signal, the mobile terminal 12 can perform indoor positioning by using the motion sensor. For example, when there is no GPS signal, the mobile terminal 12 can track the motion track of the mobile terminal through the motion sensor, and acquire the motion track when the GPS signal is acquired. The position information corresponding to the GPS positioning is used to calculate the position information of each point on the motion track.

In the actual application process, the mobile terminal 12 may also perform positioning by using multiple positioning methods, which is not limited in this application.

The mobile terminal can be located by a combination of one or more of the above satellite positioning, base station positioning, indoor positioning, or inertial positioning methods. Different positioning methods can be selected in different scenarios. The method for selecting a positioning method for a mobile terminal according to an embodiment of the present application is described below.

In an embodiment of the present application, when detecting that the strength of the satellite positioning signal is less than the first threshold and the strength of the mobile communication signal is less than the second threshold, the mobile terminal may acquire location information of the at least one collection point by using inertial positioning or indoor positioning. For example, the mobile terminal can detect the strength of the satellite positioning signal, such as a GPS signal. When the strength of the GPS signal is less than the first threshold (eg, -200 dbm), the current GPS signal is weak, and the mobile terminal can detect the strength of the mobile communication signal. When the strength of the mobile communication signal is less than the second threshold (for example, -100 dbm), the current mobile communication signal is weak, the mobile terminal can turn on the inertial positioning, and the motion trajectory of the mobile terminal is recorded in real time by inertial positioning, according to which the geographical coordinates of the moving trajectory have been Knowing the collection point, calculating the geographic coordinates corresponding to each collection point of the movement trajectory, thereby obtaining the geographical coordinates of each collection point.

In an embodiment of the present application, the mobile terminal can detect whether it supports inertial positioning. When the mobile terminal supports inertial positioning, the mobile terminal can be positioned by inertia. While the mobile terminal is positioned by inertia, it can also maintain the open state of other positioning methods, and combine with other positioning methods to perform positioning to obtain the position information of each collection point.

In an embodiment of the present application, the mobile terminal may identify the location category of the location according to the current location, and obtain the location information of the collection point by using a positioning method corresponding to the occasion category. For example, when the current location is a parking lot, and the mobile terminal supports inertial navigation, the inertial navigation can be turned on, and the mobile terminal can obtain location information by inertial positioning; when the current location is outdoor, the mobile terminal can acquire location information through the satellite positioning system; When the current location is a shopping mall or a building, the mobile terminal may acquire location information by means of base station positioning or indoor positioning.

In an embodiment of the present application, the mobile terminal may detect the currently available positioning method, and output (such as display) an available positioning method to the user of the mobile terminal, where the available positioning method may include the first positioning method, and the mobile terminal is connected. After receiving the selected instruction for the first positioning method, the location information of the at least one collection point is obtained by the first positioning method.

Optionally, when the mobile terminal turns on the positioning function, the mobile terminal may output a positioning method selection interface. Referring to FIG. 2, FIG. 2 is a schematic explanatory diagram of a positioning method selected by the positioning method provided by the embodiment of the present application. The interface 20 includes a list of positioning methods supported by the mobile terminal, and indicates the available positioning methods of the current location, and recommends the most accurate positioning method under the current location. The user can select a positioning method, such as base station positioning, and the mobile terminal acquires the location information of the collection point through GPS positioning.

For example, the GPS positioning method is available when the mobile terminal detects that the intensity of the satellite positioning signal (eg, GPS signal) at the current location is greater than a third threshold (eg, -200 dbm). The base station positioning method is available when the mobile terminal detects that the strength of the mobile communication signal at the current location is greater than a fourth threshold (eg, -100 dbm). The indoor positioning method is available if the mobile terminal detects that the wireless access point around the current location supports positioning. The inertial positioning method is available when the mobile terminal supports inertial positioning. The mobile terminal can also display the most accurate positioning method under the current position according to the positioning accuracy factor of various positioning methods.

Please refer to FIG. 3. FIG. 3 is a schematic flowchart of a method for drawing a road in an electronic map according to an embodiment of the present application. The method of drawing the road in the electronic map includes some or all of the following processes:

Step S310: The mobile terminal acquires location information of at least one collection point.

The location information may be geographic coordinates acquired by the positioning system, such as (longitude, latitude), and the location information may also include a height, such as (longitude, latitude, altitude).

In an embodiment of the present application, the location information of the collection point may further include a positioning time of the collection point. The positioning time may be a point in time when the mobile terminal acquires the geographic coordinates of the collection point.

Specifically, the mobile terminal may acquire the geographic coordinates of the current location by using a positioning system such as GPS, BDS, etc., or obtain the geographic coordinates of the current location by using the method of positioning the base station, and may also perform positioning, indoor positioning, or inertial positioning through the base station. The method gets the geographic coordinates of the current location. For the method of selecting the positioning method, refer to the implementation manner described in the method for selecting a positioning method of the mobile terminal, which is not described herein again.

In an embodiment of the present application, the location information may further include location identification information, a location information of the mobile terminal, and/or a positioning accuracy factor, which are used to indicate a location method for acquiring the geographic coordinates of the collection point. It can be understood that the positioning identification information is used to identify the positioning method adopted by the collection point. The positioning method may include, but is not limited to, satellite positioning, base station positioning, indoor positioning, inertial positioning, and the like. The identification information of the mobile terminal is used to identify the mobile terminal, and the map server can identify the type of the mobile terminal according to the identifier of the mobile terminal. Terminal types may include, but are not limited to, mobile phones, in-vehicle terminals, wearable devices, and the like. The positioning accuracy factor is used to indicate the accuracy or credibility of the positioning, and the positioning accuracy factor may include a satellite positioning accuracy factor (eg, a GPS positioning accuracy factor, a BDS positioning accuracy factor), a base station positioning accuracy factor, and an indoor positioning accuracy factor (eg, WiFi positioning factor), inertial positioning accuracy factor, etc. The mobile terminal may calculate a GPS positioning accuracy factor or a BDS positioning precision factor corresponding to the collection point according to the positioning method, the position of the satellite participating in the positioning, and the acquired location of the collection point; similarly, the mobile terminal may participate in the positioning according to the positioning method. Calculating a positioning accuracy factor of the base station corresponding to the collection point by using the location of the base station and the location of the acquired collection point; the mobile terminal may also according to the positioning method, the location of the wireless access point (WiFi access point) participating in the positioning, and the acquired acquisition The position of the point calculates the WiFi positioning accuracy factor corresponding to the collection point. The mobile terminal can determine the inertial positioning accuracy factor according to information such as the sensitivity of the built-in motion sensor. It can be understood that the inertial positioning accuracy factor is a fixed value regardless of the position of the collection point.

Step S320: The mobile terminal sends the acquired location information to the map server.

Specifically, the mobile terminal may send the acquired location information to the server through the communication network.

The manner in which the mobile terminal sends location information includes, but is not limited to, the following three methods:

The first mode: the mobile terminal can transmit the location information in a fixed cycle. For example, the mobile terminal can report once every time T (such as 30s).

The second mode: the mobile terminal can cache the location information. When the data size of the cached location information is accumulated to a storage threshold (such as 1 kb, 2 kb, etc.), the mobile terminal sends the cached location information to the map server once.

The third mode: the mobile terminal can acquire the location information in real time when the positioning is started, and send and send all the location information acquired during the positioning process after the positioning is completed.

In the above three modes, when the mobile terminal cannot connect to the network, the mobile terminal can cache the location information, and after connecting to the network, send the location information to the map server.

Step S330: The map server receives the location information of the at least one collection point sent by the at least one mobile terminal, and draws the road according to the location information of the collection point in the first area on the first area of the electronic map.

After receiving the location information of the at least one collection point, the map server may divide the received collection point according to the location information (such as geographic coordinates) of the collection point, and the area corresponds to the road drawn by the collection point in the area. . Correspondingly, the location information of the collection points in each area constitutes a data set, and the data in the corresponding data set of the area is used to draw the road corresponding to the area. It can be understood that the drawn road may include a straight line, a curved road, a combination thereof, or the like.

The method for the map server to partition the received collection points may include manual division and automatic division.

Manually dividing the area: the map server can output the collection points. For example, the collected collection points are displayed on the map. The management personnel of the map server can manually divide the collection points according to the distribution characteristics of the collection points, and the map server receives the input for the first area. The dividing instruction divides the location information of the collection point in the first area into the data set corresponding to the first area.

Automatically dividing the area: The map server can divide the area according to the distribution characteristics of the collection points. The characteristics of the distribution may include a concentrated trend of the distribution, a shape of the distribution, and/or a degree of dispersion of the distribution, and the like.

The map server can also segment regions by length threshold segmentation. For example, the map server may predict the approximate direction and position of the drawn road according to the distribution trend of the collection point, and divide a threshold with a certain width (for example, 4 m, 5 m) along the threshold of each length in the prediction direction (for example, 1 m, 3 m, etc.). Area).

The following describes how the map server maps the roads in the electronic map:

First embodiment:

The map server may draw an electronic map based on location information sent by one or more mobile terminals. The map server may generate a line of the mobile terminal by using a linear fitting or a nonlinear fitting algorithm according to the received location information of the collected point, and generate a first width on the first area of the electronic map with the line as a symmetry axis. path of.

Optionally, the map server may select a suitable linear fitting algorithm or a nonlinear fitting algorithm according to the distribution characteristics of the collected points in the first region.

For example, please refer to FIG. 4. FIG. 4 is a schematic diagram of a first electronic map drawing method according to an embodiment of the present application. As shown in FIG. 4, the first area 400 includes collection points A, B, C, D, and E. , F. Map server can pass A straight line fit (such as a least squares method) generates a straight line 401, and a straight line 401 is used as a symmetry axis to generate a road 402 of a first width d.

For example, please refer to FIG. 5. FIG. 5 is a schematic diagram of a second electronic map drawing method according to an embodiment of the present application. As shown in FIG. 5, the first area 500 includes collection points A, B, C, and D. E, F, G, H, I, J, K, L, M, N, O, P. The map server may generate a curve 501 by curve fitting (such as polynomial fitting) and then generate a road 502 of a first width d with the curve 501 as a central axis.

Second embodiment:

Usually, the collection points are mainly concentrated in the middle area of the road, and the collection points concentrated in the middle area of the road can determine the lines of the road. In the direction perpendicular to the line, the probability of each position decreases as the distance of the position from the line increases.

The map server may perform probability statistics on the location information of the collection points on the first area, and filter the position points whose probability is greater than the first probability value, and generate a line by a linear fitting or a nonlinear fitting algorithm according to the selected position points, and then On the first area of the electronic map, a road of a first width is generated with the line as an axis of symmetry.

Suppose, the K-th region collection point position information composing the data set R _k; dataset R _k includes the i-th group of data at least one data set P _i, data set P _i for the map server received in the K-th region; data The group P _i may include a data element P _ij , and the data element P _ij is position information of the jth collection point in the data group P _i . It can be understood that the mobile terminal completes a data group consisting of the location information of the collection point in the acquisition process in the Kth area. i, j is a positive integer. In the process of acquiring a data group by the mobile terminal by positioning, the mobile terminal does not change, the positioning method can be changed, and the positioning accuracy factors of the collection points are different at different positions or positioning methods. The embodiment of the present application describes the collection point as a two-dimensional geographic coordinate as an example:

For example, the data set consisting of the collection points reported by the first mobile terminal in the first area by the GPS positioning method is P ₁ , P ₁ =[P ₁₁ (x ₁₁ , y ₁₁ ); P ₁₂ (x ₁₂ , y ₁₂ ); P ₁₃ (x ₁₃ , y ₁₃ ); P ₁₄ (x ₁₄ , y ₁₄ ); ...];

Similarly, the data set consisting of the collection points reported by the second mobile terminal in the first area by the WiFi positioning method is P ₂ , P ₂ =[P ₂₁ (x ₂₁ , y ₂₁ ); P ₂₂ (x ₂₂ , y ₂₂ ) ; P ₂₃ (x ₂₃ , y ₂₃ ); P ₂₄ (x ₂₄ , y ₂₄ ); ...];

Similarly, the data set consisting of the collection points reported by the third mobile terminal in the first region by the inertial positioning method is P ₃ , P ₃ =[P ₃₁ (x ₃₁ , y ₃₁ ); P ₃₂ (x ₃₂ , y ₃₂ ) ; P ₃₃ (x ₃₃ , y ₃₃ ); P ₃₄ (x ₃₄ , y ₃₄ ); ...];

By analogy, the data set consisting of the collection points reported by the ith mobile terminal in the first area by using one or more positioning methods is P _i , P _i =[P _i1 (x _i1 , y _i1 ); P _i2 ( x _i2 , y _i2 ); P _i3 (x _i3 , y _i3 ); P _i4 (x _i4 , y _i4 ); ...];

It can be understood that the first mobile terminal can be the same or different terminal as the second mobile terminal.

It is assumed that the first region is x ₁ ≤ x ≤ x ₂ and y ₁ ≤ y ≤ y ₂ .

definition:

The probability of a collection point with a position (x, y) in the first region is f(x, y), then:

The position point of f(x, y) ≥ a is selected, and a is the first probability value. It can be understood that 0 < a < 1. a is that the first probability value may be a fixed value, such as 0.04, 0.12 or 0.15, etc., a may also be determined according to the probability distribution f(x, y). For example, the minimum number N of the filtered position points may be set such that the number of position points of f(x, y) ≥ a is equal to or the value of a closest to the minimum number N is the first probability value.

Further, the map server may generate a line of the mobile terminal by using a linear fitting or a nonlinear fitting algorithm as shown in FIG. 4 or FIG. 5 according to the selected position point, and on the first area in the electronic map, the line A road of the first width is generated for the axis of symmetry.

Optionally, please refer to FIG. 6. FIG. 6 is a schematic diagram of a method for drawing a road in a third electronic map according to an embodiment of the present application. The map server may divide the first area 600 into a plurality of micro-areas by a cross-hatching dashed line as shown in FIG. 6A, and perform collection points in each micro-area (as marked by the point in FIG. 6 in FIG. 6). Statistics, screening out the micro-areas where the total number of collection points is greater than the first value or filtering out the micro-areas where the probability of occurrence of the collection points is greater than the first probability value (such as the area of the icon ▲ in Figure 6), and filtering the center of the micro-area The point is the selected position point (the point marked with ▲ in Fig. 6B). By the method described in the first embodiment, the line 601 of the mobile terminal is generated by a linear fitting or nonlinear fitting algorithm according to the selected position point, and is in the first area 600 in the electronic map, the line 601 A road 602 of a first width d is generated for the axis of symmetry.

Third embodiment:

Generally, the collection points are concentrated in the central area of the road. For the road, the probability that the collection point appears in the middle area of the road is the largest, and the probability of occurrence of the collection point at each position decreases with the increase of the distance between the position and the central area. small.

Please refer to FIG. 7. FIG. 7 is a schematic diagram of a method for drawing a road in a fourth electronic map according to an embodiment of the present application. The map server may perform probability statistics on the location information of the collected points on the first area 700, and the two sets of location points whose screening probability is equal to the second probability value, that is, the first group of collection points 701 and the second group of collection points 702. The second probability value is smaller than the maximum probability value of the location point on the first region. The map server generates the first line 703 and the second line 704 by a linear fitting or nonlinear fitting algorithm as shown in FIG. 4 or FIG. 5 respectively according to the selected set of position points, and further, the first in the electronic map. On the area 700, a road 705 is generated with the first line 703 and the second line 704 as boundaries.

It can be understood that the positioning accuracy of the collection points obtained by different positioning methods is different, and the positioning accuracy of the same positioning method in different positions may also be different. A mobile terminal such as a mobile phone that is carried on a pedestrian can pass on a narrow road, or can walk on a non-road (such as a lawn, etc.), and thus the walking path of the pedestrian is generally uncontrollable. Vehicle-mounted terminals are usually mounted on vehicles, and vehicles generally have a large width, and usually vehicles can only travel on roads. Thus, the method of drawing an electronic map based on the position information of the collection point positioned by the mobile phone may be different from the method of drawing an electronic map based on the position information of the collection point positioned by the vehicle terminal.

In an embodiment of the present application, the map server may set different weight factors for the collection points that are located by different terminal types, positioning methods, and/or positioning accuracy factors in the process of drawing the road through the location information of the collection points. The weighting factor can be applied to the probability statistics of the above-mentioned collection points, so that the parameters such as the position and width of the road of the electronic map drawn by the collection point are closer to the real road.

The map server can set the terminal or terminal type and its corresponding terminal weight factor, for example, see Table 1.

终端类型terminal type	权重因子Weighting factor
移动电话mobile phone	0.80.8
车载终端 vehicle terminal	11
可穿戴设备Wearable device	0.50.5
其他other	0.40.4

Table 1

The map server can set the positioning method and its corresponding positioning weight factor, for example, see Table 2.

定位方法Positioning method	权重因子Weighting factor
卫星定位Satellite positioning	0.80.8
基站定位Base station positioning	0.50.5
室内定位Indoor Positioning	0.80.8
惯性定位 Inertial positioning	11
其他other	0.20.2

Table 2

Similarly, the map server can set the positioning accuracy factor and its corresponding precision weighting factor.

The data group consisting of the collection points reported by the ith mobile terminal in the first area by using one or more positioning methods is P _i , P _i =[P _i1 (x _i1 , y _i1 ); P _i2 (x _i2 _{_{, y i2); P i3 (}} x i3, y i3); P i4 (x i4, y i4); ......]; defined collection point P _ij of the weighting factor λ _ij, the terminal weighting factor θ _i , the positioning weighting factor η _ij , the precision weighting factor ε _ij .

The weighting factor λ _{ij of the} collection point P _ij is equal to the product of at least one of the terminal weighting factor θ _i , the positioning weighting factor η _ij , and the precision weighting factor ε _ij .

In the embodiment of the present application, λ _ij = θ _i * η _ij * ε _{ij is taken} as an example to describe a method for calculating the probability and statistics of each position point when the weighting factor is included.

The probability of a collection point with a position (x, y) in the first region is f(x, y):

It can be understood that, in the embodiment of the present application, a method for drawing a road in an electronic map is described by taking a collection point in a two-dimensional space as an example. The method for drawing a road in various electronic maps provided by the present application is applicable to a collection point in a three-dimensional space.

The setting method of the first width involved in the embodiment of the present application is described below.

Method 1: The location information may include an identifier of the mobile terminal, and the map server determines the first width according to the identifier of the mobile terminal. For example, the map server may identify the type of the mobile terminal according to the identifier of the mobile terminal. When the first area contains the collection point of the type of the vehicle-mounted terminal, the road segment corresponding to the first area may drive the vehicle, and the map server may be based on the width of the vehicle. Set the first width, for example, the first width is 3m. When the first area does not include the collection point of the type of the vehicle-mounted terminal, the collection point in the first area is collected by the mobile phone or the wearable device, and the first width may be set to a first width, such as the first width, based on the size of the person. It is 1m.

Method 2: The map server can calculate the first width according to the degree of dispersion of the collected points in the first area, where The first width is the distance between two position points whose probability is a third probability value perpendicular to the line direction. This line is the axis of symmetry of the road. Please refer to FIG. 8. FIG. 8 is a schematic diagram of a first width calculation method according to an embodiment of the present application. The map server can count the probability of each location point, see the probability calculation method shown in equation (2) and formula (3). Generally, in the direction perpendicular to the line, the probability of each position decreases as the distance of the position from the line increases, such as the normal distribution curve shown in FIG. The distance d between the two position points A and B whose probability is the third probability value P in the direction perpendicular to the line.

The method of determining the traveling direction of a road according to the present application will be described below.

In the embodiment of the present application, the location information of the collection point may include a positioning time of the collection point. The map server can determine the direction of travel of the road formed by the data set based on the received data set.

It is assumed that the location information of the collection point reported by the ith mobile terminal in the ith area by using one or more positioning methods may constitute the data group P _i , and the data group P _i may include the location information of the collection points arranged in the order of the positioning time ( That is, the data element P _ij ), the mobile terminal can determine the moving direction of the mobile terminal according to the location information of each collection point in the data group. When the data set of all R _k dataset to determine the moving direction of the same data set, the data set through R _k road drawn as one-way travel direction thereof coincides with the moving direction of the mobile terminal. When the moving directions determined by the respective data groups in the data set R _k data set are different, the road drawn by the data set R _k is a two-lane road. Optionally, the map server may determine location information of the road travel direction by selecting location information of the collection point uploaded by the vehicle terminal in the data group.

In an embodiment of the present application, the mobile terminal may further send the tag information for the first location to the map server, the map server receives the tag information, and associates the tag information with the first location in the electronic map. The first location may be a location point or a location area. The tag information may be at least one of text, picture, video, audio, and the like. The association may be by adding tag information at the first location, or creating a link at the first location, linking the tag information, and the like.

For example, the first location is the location of the elevator, and the mobile terminal can send the marking information to the location of the elevator. The marking information is “elevator”, and the map server can add the text “elevator” or the icon of the elevator in the first location.

In an embodiment of the present application, the map server may also update the time in the electronic map for the road markings in each area. This update time is used to indicate the time of the most recent update of the road in the area. The update time may be the time when the collection point in the area is received last time, or may be the average value of the collection time of each collection point in the data group received last time, which is not limited in this application. It can be understood that the mobile terminal and/or the map server can display the electronic map display interface.

For example, please refer to FIG. 9. FIG. 9 is a schematic structural diagram of an electronic map display interface according to an embodiment of the present application. As shown in FIG. 9, the electronic map display interface 90 includes a first area 910, a second area 920, and a third area 930. The first area 910 includes a road 911, and the update time of the road 911 is "14:00 on July 3". The second area 920 includes a road 921, and the update time of the road 921 is "9:00 on June 26". The first area 930 includes the road 931, and the update time of the road 931 is "10:00 on October 10". The update time can be directly displayed on the corresponding road as shown in FIG. 9, or an icon can be added in the area where the road is located. When the map of the area where the icon is located is clicked or enlarged, the update time is displayed in the area where the road is located.

In an embodiment of the present application, the mobile terminal may further send an update request for the first area to the map server, and the map server receives the update request, and sends the map data corresponding to the first area to the mobile terminal, where the mobile terminal receives the After the map data, the map of the first area on the electronic map is updated. For example, when the mobile terminal currently displays the first area of the electronic map, the mobile terminal may send an update request for the first area to the map server, the update request carries the update time of the first area, and the local map server determines the received update. Whether the time is the same as the update time of the road corresponding to the first area in the local electronic map, and if so, the first area of the electronic map on the mobile terminal side is the latest map, and no update is required, otherwise, the first is sent to the mobile terminal. The map data corresponding to the area, the mobile terminal receives the map data and updates the map of the first area on the electronic map.

The following describes the implementation of the map server management map data involved in the present application:

The map server receives location information of at least one collection point sent by the plurality of mobile terminals. It can be assumed that the location information of the collection point reported by the ith mobile terminal in the Kth area by using one or more positioning methods may constitute a data group P _i , and the data group P _i may include the data element P _ij , and P _ij is the ith movement The position information of the jth collection point reported by the terminal, and i, j is a positive integer. The data group P _ij participates in the generated road in the Kth area, and all data groups P _{i in} the Kth area constitute the data set R _k .

The map server can divide two data areas for the location information in each area: an active area and an aging area. The activation area includes at least one data set, wherein the map server draws an electronic map by using the electronic map drawing method described in the above embodiment based on the collection points in the active area, that is, the collection points in the data set R _k in the active area are generated and generated. The road section in the Kth area. The collection points in the aging zone are not involved in drawing an electronic map. Data in the active and aging zones can be transferred.

After the mobile terminal receives the location information of the collection point, the data group composed of the location information of the collection point is added to the data set corresponding to the area where the collection point is located, and the data set is divided into the activation area.

The activation area may include a data set corresponding to the second area. The map server can determine whether the collection point received in the first time period is not in the second area, and if so, it is considered that the road segment in the second area has no people or vehicles involved in the first time period, and the map server can The data set in the second area is moved to the aging area. At this time, the map server may update the electronic map to delete the road section in the second area on the electronic map; otherwise, the road section in the second area is in the first time period. Or the car is involved, the corresponding data set of the second area remains in the active area.

The aging zone may include a data set corresponding to the third zone. After the map server receives the location information of the at least one collection point sent by the mobile terminal, the map server may determine whether the reported collection point is within the range of the third area, if the data set corresponding to the third area is moved to the activation area. At this time, the map server may update the electronic map, and add a road segment drawn by the data set corresponding to the third area on the electronic map; otherwise, the data set corresponding to the third area remains in the aging area.

A mobile terminal according to an embodiment of the present application is described. Referring to FIG. 10, FIG. 10 is a structural structural diagram of a mobile terminal according to an embodiment of the present application. The mobile terminal 100 includes:

The obtaining unit 101 is configured to acquire location information of the collection point by using positioning;

The sending unit 102 is configured to send the location information to the map server, so that after the map server receives the location information, the map server is included by the mobile terminal 100 according to the first area included in the electronic map. The location information of the transmitted collection point is drawn in the first area of the electronic map.

In an embodiment of the present application, the acquiring unit 101 acquires location information of a collection point by using a positioning system, and the specific package include:

In an embodiment of the present application, the sending unit 102 sends the location information to a map server, specifically:

The sending unit 102 is configured to send the location information to a map server at a fixed period; or

The mobile terminal 100 further includes a storage unit for buffering the location information. The sending unit 102 is further configured to: when the data size of the cached location information is not less than a storage threshold, the cached location information to the map server.

In an embodiment of the present application, the acquiring unit 101 is further configured to: receive tag information for the first location;

The sending unit 102 is further configured to: send the tag information to the map server, so that after receiving the tag information, the map server associates the tag with the first location in an electronic map. information.

In an embodiment of the present application, the sending unit 102 is further configured to: send an update request for the first area to the map server, so that after the map server receives the update request, the map server Sending, to the mobile terminal 100, map data corresponding to the first area;

The obtaining unit 101 is further configured to: receive the map data sent by the map server;

The mobile terminal 100 further includes a processing unit, configured to: update a map in the first area on the electronic map in the mobile terminal 100 according to the map data.

It can be understood that the functions of the functional modules in the mobile terminal 100 can be specifically implemented according to the method in the foregoing method embodiment, and details are not described herein again.

In the embodiment of the present application, the mobile terminal acquires the location information of the collection point by positioning, and sends the location information to the map server, so that after the location information is received by the map server, the first information is included in the electronic map. The location information of the collection point sent by the mobile terminal in the area, and the road is drawn in the first area of the electronic map. The embodiment of the present application obtains the location information of the collection point by using the mobile terminal as the collection device, and provides a low-cost and simple method for drawing the road in the electronic map, which can realize real-time updating of the electronic map.

The following is a description of another mobile terminal according to an embodiment of the present application. Referring to FIG. 11, FIG. 11 is a structural diagram of another mobile terminal according to an embodiment of the present disclosure. The mobile terminal 110 may include a processor 111 and a memory 112. The input module 113, the output module 114, the communication module 115, and the sensor 106. The processor 111 can be connected to the memory 112, the input module 113, the output module 114, the communication module 115, and the sensor 106 via a bus 117. It can be understood that the input module 103, the output module 114, and the sensor 116 are not necessary components of the mobile terminal 110 in the embodiment of the present application. In some embodiments, the mobile terminal 110 may not include the input module 113, the output module 114, and the motion sensor 106. A road drawing method in an electronic map described in the embodiment of the present application is implemented.

The processor 111 may be one or more central processing units (English: Central Processing Unit, CPU for short). In the case that the processor 111 is a CPU, the CPU may be a single core CPU or a multi-core CPU. . The processor 111 connects various portions of the entire mobile terminal 110 using various interfaces and lines, by running or executing computer programs and/or modules stored in the memory 112, and invoking data stored in the memory 112. The various functions of the terminal and the processing data are used to perform overall monitoring of the mobile terminal 110.

Memory 112 is used to store instructions and data. Memory 112 includes, but is not limited to, random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM or flash memory), or portable read only memory (CD-ROM), Memory 112 is used for related instructions and data. The memory 112 is also used to store location information of the collection points involved in the present application.

The input module 113 can be used to receive input numeric or character information, as well as to generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function controls. In particular, the input module 113 can include a touch-sensitive surface 1131 as well as other input modules. Touch-sensitive surface 1131, also referred to as a touch display panel or trackpad, can collect touch operations on or near the user (eg, the user uses a finger, stylus, etc., on any touch-sensitive surface 1131 or on the touch-sensitive surface 1131 The operation near the touch-sensitive surface 1131) and driving the corresponding connecting device according to a preset program. Alternatively, the touch-sensitive surface 1131 may include two parts of a touch detection device and a touch controller. Wherein, the touch detection device detects the touch orientation of the user, and detects a signal brought by the touch operation, and transmits the signal to the touch controller; the touch controller receives the touch information from the touch detection device, converts the touch information into contact coordinates, and sends the touch information. The processor 111 is provided and can receive commands from the processor 111 and execute them. In addition, the touch sensitive surface 1131 can be implemented in various types such as resistive, capacitive, infrared, and surface acoustic waves. In addition to the touch-sensitive surface 1131, the input module 113 can also include other input modules. Specifically, the other input modules 1131 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control buttons, switch buttons, etc.), trackballs, mice, joysticks, and the like. Although FIG. 11 shows the input module 113, it can be understood that it does not belong to the necessary configuration of the terminal, and can be omitted as needed within the scope of not changing the essence of the invention.

The output module 114 can be used to display information input by the user or information provided to the user and various graphical user interfaces of the terminal (such as the mobile track display interface described in the embodiment of the present invention), and the graphical user interfaces can be represented by graphics , text, icons, videos, and any combination of them. The output module 114 can include a display panel 1141. Alternatively, the display panel 1141 can be configured in the form of a liquid crystal display (LCD), an organic light-emitting diode (OLED), or the like. Further, the touch-sensitive surface 1131 may cover the display panel 1141, and when the touch-sensitive surface 1131 detects a touch operation thereon or nearby, it is transmitted to the processor 1101 to determine the type of the touch event, and then the processor 111 according to the touch event The type provides a corresponding visual output on the display panel 1141. Although in FIG. 11, the touch-sensitive surface 1131 and the display panel 1141 are implemented as two separate components to implement input and input functions, in some embodiments, the touch-sensitive surface 1131 can be integrated with the display panel 1141 to implement input. And output function. Although FIG. 11 shows the output module 114, it can be understood that it does not belong to the essential configuration of the terminal, and may be omitted as needed within the scope of not changing the essence of the invention.

The communication module 115 is configured to establish a communication channel, and the mobile terminal 110 is connected to the communication peer through the communication channel, such as a satellite, a base station or a server, and the like, and interacts with the communication peer through the communication channel. The communication module may include at least one of a baseband module 1151, a GPS module 1152, a WiFi module 1152, a BDS module 1154, and the like. The baseband module 1151, the GPS module 1152, the WiFi module 1153, and the like can implement positioning of the mobile terminal 110 and data exchange with various communication peers, such as a map server.

The mobile terminal 110 can track the motion trajectory of the mobile terminal 110 by the sensor 106. The sensor 106 may include at least one of a gyro sensor, an acceleration sensor, a barometric pressure sensor, a magnetic force sensor, a gravity sensor, an image sensor, a distance sensor, and the like, wherein the gyro sensor is used to detect information on the moving direction of the mobile terminal 110; The speed sensor is used to detect change information of the moving speed of the mobile terminal 110; the air pressure sensor is used to detect the altitude information of the mobile terminal 110; the magnetic sensor is used to assist in detecting the moving direction of the mobile terminal 110; the gravity sensor can be used to assist in detecting the movement Information about the direction of movement of the terminal 110; an image sensor (such as a camera) may be used to acquire image information of the environment surrounding the terminal; the distance sensor may be a laser ranging device, an acoustic ranging device, an image ranging device, etc., and may be used to detect movement The relative distance between the terminal 110 and other objects; the terminal can also be configured with other sensors, and details are not described herein again. The mobile terminal 110 can achieve inertial positioning by the sensor 116 in conjunction with other positioning methods.

The processor 111 is configured to read instructions and data stored in the memory, and perform the following operations:

Obtain location information of the collection point by positioning;

Sending the location information to the map server by the communication module 115, so that after the map server receives the location information, the map server is included by the mobile terminal 110 according to the first area included in the electronic map. The location information of the transmitted collection point is drawn in the first area of the electronic map.

In an embodiment of the present application, the implementation manner that the processor 111 acquires the location information of the collection point by using the positioning system may be one of the following embodiments:

In the first embodiment, after detecting that the strength of the satellite positioning signal is less than the first threshold and the strength of the mobile communication signal is less than the second threshold, the processor 111 acquires the location information of the collection point by inertial positioning or indoor positioning;

In the second embodiment, the processor 111 acquires the location information of the collection point by using a positioning method corresponding to the occasion category according to the occasion category of the current location;

The third embodiment detects a currently available positioning method, where the available positioning method includes a first positioning method, and receives a selection instruction for the first positioning method, and the processor 111 acquires a collection point by using the first positioning method. location information.

In an embodiment of the present application, the processor 111 sends the location information to the map server by using the communication module, which specifically includes:

Sending the location information to the map server through the communication module 115 at a fixed period; or

The location information is buffered by the memory 112, and the cached location information is transmitted to the map server by the communication module 115 when the data size of the cached location information is not less than a storage threshold.

In an embodiment of the present application, the mobile terminal 110 further includes an input module 113, where the processor 111 is further configured to:

Receiving, by the input module 113, tag information for the first location;

The tag information is sent to the map server by the communication module 115, so that the map server associates the tag information in the electronic map corresponding to the first location after receiving the tag information.

In an embodiment of the present application, the processor 111 is further configured to:

Sending, by the communication module 115, an update request for the first area to the map server, so that the map server sends the update request to the mobile terminal 110 after the map server receives the update request Map data corresponding to an area;

Receiving, by the communication module 115, the map data sent by the map server;

Updating the map in the first area on the electronic map in the mobile terminal 110 according to the map data.

It can be understood that the functions of the functional modules in the mobile terminal 110 can be specifically implemented according to the method in the foregoing method embodiment, and details are not described herein again.

The following is a description of a map server according to an embodiment of the present application. Referring to FIG. 12, FIG. 12 is a structural framework diagram of a map server according to an embodiment of the present application. The map server 120 includes:

The receiving unit 121 is configured to receive location information of the collection point sent by the mobile terminal, where the location information is obtained by the mobile terminal by using the location at the collection point;

The processing unit 122 is configured to draw a road in the first area of the electronic map according to the location information of the collection point sent by the mobile terminal included in the first area of the electronic map.

In an embodiment of the present application, the processing unit 122 draws a road in the first area of the electronic map according to the location information of the collection point sent by the mobile terminal, which is included in the first area of the electronic map, and specifically includes:

In an embodiment of the present application, the processing unit 122 performs probability statistics on the location information of the collection point sent by the mobile terminal, which is included in the first area of the electronic map, and specifically includes:

In an embodiment of the present application, the location information further includes at least one of positioning identifier information, identification information of a mobile terminal, or a positioning accuracy factor, where the positioning identifier information is used to instruct the mobile terminal to locate the collection point. Positioning The processing unit 122 determines a weighting factor of the collection point sent by the mobile terminal, which is included in the first area of the electronic map, and specifically includes:

In an embodiment of the present application, the location information further includes identifier information of the mobile terminal that locates the collection point, and the processing unit generates a first width in the first area of the electronic map by using the line as a symmetry axis. The processing unit 122 is further configured to:

In an embodiment of the present application, the processing unit 122 is configured to: before the road of the first width is generated by using the line as the axis of symmetry in the first area of the electronic map, the processing unit 122 is further configured to:

In an embodiment of the present application, the processing unit 122 is further configured to:

In an embodiment of the present application, the receiving unit 121 is further configured to: receive the tag information sent by the mobile terminal for the first location;

The processing unit 122 is further configured to associate the tag information in the first location in the electronic map.

In an embodiment of the present application, the receiving unit 121 is further configured to: receive an update request sent by the mobile terminal for the first area;

The map server 120 further includes a sending unit, configured to send, to the mobile terminal, map data corresponding to the first area, so that after the mobile terminal receives the map data, the mobile terminal is according to the map Data, updating a map in the first area on the electronic map in the mobile terminal.

In one embodiment of the present application, the collection point of the first region K of the position information of the data set consisting of R _k; R _k of the data set comprises at least one data set P _i, P _i of the data set to the map server 120 The i-th group of data received in the Kth area; the data group P _i may include a data element P _ij , and the data element P _ij is position information of the jth collection point in the data group P _i ; i, j is a positive integer; after receiving the location information of the collection point sent by the mobile terminal, the processing unit 122 is further configured to:

After the receiving unit 121 receives the location information of the collection point sent by the mobile terminal, the data group composed of the location information of the collection point is added to the data set corresponding to the region where the collection point is located.

In an embodiment of the present application, the map server 120 includes an activation area and an aging area; the activation area includes a data set corresponding to the second area; the aging area includes a data set corresponding to the third area; and the processing unit 122 Also used for:

When the collection point received by the map server 120 in the first time period is not in the second area, the map server 120 moves the corresponding data set in the second area to the aging area, and deletes In the electronic map State the roads in the second area; or,

When the map server 120 receives the location point including the location point within the third area, moving the data set corresponding to the third area to the activation area; and in the electronic map A road drawn by the data set corresponding to the third area is added to the three areas.

It can be understood that the functions of the function modules in the map server 120 can be specifically implemented according to the method in the foregoing method embodiment, and details are not described herein again.

In the embodiment of the present application, the map server receives the location information of the collection point sent by the mobile terminal, where the location information is obtained by the mobile terminal by using the location at the collection point; and further, is sent by the mobile terminal according to the first area included in the electronic map. The location information of the collection point is drawn in the first area of the electronic map. The embodiment of the present application obtains the location information of the collection point by using the mobile terminal as the collection device, and provides a low-cost and simple method for drawing the road in the electronic map, which can realize real-time updating of the electronic map.

The following is a description of another embodiment of the present invention. Referring to FIG. 13 , FIG. 13 is a structural diagram of another map server according to an embodiment of the present disclosure. The map server 130 includes a processor 131 and a memory. 132 and a communication interface 133.

The processor 131 may be one or more central processing units (English: Central Processing Unit, CPU for short). In the case that the processor 131 is a CPU, the CPU may be a single core CPU or a multi-core CPU. . The processor 131 connects various portions of the entire map server 130 using various interfaces and lines, performs various operations of the terminal by running or executing computer programs and/or modules stored in the memory 132, and recalling data stored in the memory 132. The map server 130 is monitored as a whole by functioning and processing the data.

Memory 132 is used to store instructions and data. Memory 132 includes, but is not limited to, random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM or flash memory), or portable read only memory (CD-ROM), Memory 132 is used for related instructions and data. The memory 132 is also used to store location information of the collection points involved in the present application.

The communication interface 133 is configured to establish a communication channel through which the map service 130 is connected to a communication peer, such as a mobile terminal, other server, etc., and interacts with the communication peer through the communication channel.

The processor 131 is configured to read instructions and data stored in the memory, and perform the following operations:

Receiving, by the communication interface 133, location information of the collection point sent by the mobile terminal, where the location information is obtained by the mobile terminal by using the location at the collection point;

In an embodiment of the present application, the processor 131 draws a road in the first area of the electronic map according to the location information of the collection point that is sent by the mobile terminal in the first area of the electronic map, and specifically includes:

Probabilistically locating the location information of the collection points sent by the mobile terminal in the first area of the electronic map a point where the screening probability is greater than the first probability value;

In an embodiment of the present application, the processor 131 performs probability statistics on the location information of the collection point sent by the mobile terminal, which is included in the first area of the electronic map, and specifically includes:

In an embodiment of the present application, the location information further includes at least one of positioning identifier information, identification information of a mobile terminal, or a positioning accuracy factor, where the positioning identifier information is used to instruct the mobile terminal to locate the collection point. a positioning method; the processor 131 determines a weighting factor of the collection point, specifically:

In an embodiment of the present application, the location information further includes identifier information of the mobile terminal that locates the collection point; and the processor 131 generates the first axis in the first area of the electronic map by using the line as a symmetry axis. Before the width of the road, the processor 131 is further configured to execute:

In an embodiment of the present application, the processor 131 determines the first width according to the identifier information of the mobile terminal, and specifically includes:

In an embodiment of the present application, the processor 131 is further configured to: before the path of the first width is generated by using the line as the axis of symmetry in the first area of the electronic map, the processor 131 is further configured to:

In an embodiment of the present application, the processor 131 is further configured to:

Receiving, by the communication interface 133, an update request sent by the mobile terminal for the first area;

Sending, by the communication interface 133, the map data corresponding to the first area to the mobile terminal, so that after the mobile terminal receives the map data, the mobile terminal updates the mobile according to the map data. A map in the first area on the electronic map in the terminal.

In one embodiment of the present application, the collection point of the first region K of the position information of the data set consisting of R _k; R _k of the data set comprises at least one data set P _i, P _i of the data set to the map server 130 The i-th group of data received in the Kth area; the data group P _i may include a data element P _ij , and the data element P _ij is position information of the jth collection point in the data group P _i ; i, j is a positive integer; after the processor receives the location information of the collection point sent by the mobile terminal through the communication interface, the processor 131 is further configured to: perform data that is composed of the location information of the collection point. The group is added to the data set corresponding to the area where the collection point is located.

In an embodiment of the present application, the map server 130 includes an activation area and an aging area; the activation area includes a data set corresponding to the second area; the aging area includes a data set corresponding to the third area; and the processor 131 Also used to execute:

When the collection point received by the map server 130 is not in the second area in the first time period, the corresponding data set in the second area is moved to the aging area, and the electronic map is deleted. a road within the second area; or,

When the map server 130 receives the location point including the location point within the third area, moving the data set corresponding to the third area to the activation area; and in the electronic map A road drawn by the data set corresponding to the third area is added to the three areas.

It can be understood that the functions of the function modules in the map server 130 can be specifically implemented according to the method in the foregoing method embodiment, and details are not described herein again.

The technical terms used in the examples of the present application are only for the purpose of illustrating the specific embodiments and are not intended to limit the application. In the present disclosure, the singular forms "a", "the" Further, the use of "including" and / or "comprising", in the specification, is used to mean the presence of the features, the whole, the steps, the operation, the elements and/or the components, but does not exclude the presence or addition of one or more Other features, integers, steps, operations, components and/or components.

The corresponding structures, materials, acts, and equivalents of the elements, and the equivalents of the functional elements, if any, are intended to include any structure, material, or action that is used to perform the function. The description of the present application is given for the purposes of illustration and description, and is not intended to be

Claims

A road drawing method in an electronic map, characterized in that:

The map server receives the location information of the collection point sent by the mobile terminal, where the location information is obtained by the mobile terminal by using the location at the collection point;

The map server draws a road in the first area of the electronic map according to location information of the collection point sent by the mobile terminal included in the first area of the electronic map.
The method according to claim 1, wherein the drawing of the road in the first area of the electronic map according to the location information of the collection point transmitted by the mobile terminal included in the first area of the electronic map comprises :

Generating a line by a linear fitting or a nonlinear fitting algorithm according to position information of the collection point transmitted by the mobile terminal included in the first area of the electronic map;

In the first region of the electronic map, a road of a first width is generated with the line as an axis of symmetry.
The method according to claim 1, wherein the drawing of the road in the first area of the electronic map according to the location information of the collection point transmitted by the mobile terminal included in the first area of the electronic map comprises :

Performing probability statistics on location information of the collection point sent by the mobile terminal included in the first area of the electronic map, and screening a location point whose probability is greater than the first probability value;

Generating lines by linear fitting or nonlinear fitting algorithm according to the selected position points;

In the first region of the electronic map, a road of a first width is generated with the line as an axis of symmetry.
The method according to claim 1, wherein the drawing of the road in the first area of the electronic map according to the location information of the collection point transmitted by the mobile terminal included in the first area of the electronic map comprises :

Performing probability statistics on location information of the collection point sent by the mobile terminal included in the first area of the electronic map, and screening the two sets of location points whose probability is equal to the second probability value; the second probability value is smaller than the first The maximum probability value of the location point within the area;

Generating the first line and the second line by a linear fitting or a nonlinear fitting algorithm according to each selected set of position points;

In the first area of the electronic map, a road is generated with the first line and the second line as boundaries.
The method according to claim 3 or 4, wherein the performing probability statistics on the location information of the collection point sent by the mobile terminal included in the first area of the electronic map comprises:

Determining a weighting factor of the collection point sent by the mobile terminal included in the first area of the electronic map;

Using the weighting factor, a probability statistical formula is applied to calculate a probability of occurrence of a collection point at each location point in the first region.
The method according to claim 5, wherein the location information further comprises at least one of positioning identification information, identification information of the mobile terminal, or positioning accuracy factor; the positioning identification information is used to indicate the mobile terminal a positioning method for locating the collection point; the determining a weighting factor of the collection point sent by the mobile terminal included in the first area of the electronic map includes:

Determining a weighting factor of the collection point according to at least one of the positioning identification information, the identification information of the mobile terminal, or the positioning accuracy factor.
The method according to claim 2 or 3, wherein the location information further includes identification information of the mobile terminal that locates the collection point; and in the first area of the electronic map, the line is Before the symmetry axis generates the road of the first width, the method further includes:

The map server determines a first width according to the identification information of the mobile terminal.
The method according to claim 2 or 3, wherein the determining the first width according to the identification information of the mobile terminal comprises:

Determining a type of the mobile terminal according to the identification information of the mobile terminal;

Determining a first width corresponding to the type of the mobile terminal according to a correspondence between the type and the width.
The method of claim 3, wherein the method further comprises: before the generating the road of the first width in the first region of the electronic map with the line as the axis of symmetry;

The map server calculates a first width; the first width is a distance between two position points whose probability is a third probability value perpendicular to the line direction.
The method of any of claims 1-9, wherein the method further comprises:

The map server marks an update time of the road in the first area of the electronic map; the update time is used to indicate a time when the road in the first area of the electronic map is updated last time.
The method according to any one of claims 1 to 10, wherein the method further comprises:

The map server receives the tag information sent by the mobile terminal for the first location;

The map server associates the tag information with the first location in the electronic map.
The method of any of claims 1-11, wherein the method further comprises:

The map server receives an update request sent by the mobile terminal for the first area;

The map server sends the map data corresponding to the first area to the mobile terminal, so that after the mobile terminal receives the map data, the mobile terminal updates the mobile terminal according to the map data. A map within the first area on the electronic map.
A method according to claim any one of claims 1-12, wherein said position information collection point data set consisting of K within the region R k; R k of the data set comprises at least one data set P i, The data group P i is an i-th group of data received by the map server in the K-th area; the data group P i may include a data element P ij , and the data element P ij is the data group Position information of the jth collection point in P i ; i, j is a positive integer; after receiving the location information of the collection point sent by the mobile terminal, the method further includes:

The map server adds a data group composed of the location information of the collection point to a data set corresponding to the area where the collection point is located.
The method of claim 13, wherein the map server comprises an activation area and an aging area; the method further comprising:

The activation area includes a data set corresponding to the second area; when the collection point received by the map server in the first time period is not in the second area, the map server corresponding to the second area Moving the data set to the aging zone and deleting the road in the second zone in the electronic map; or

The aging zone includes a data set corresponding to the third zone; when the map server receives the location point of the third zone, the data set corresponding to the third zone is moved to the activation And adding a road drawn by the data set corresponding to the third area on the third area in the electronic map.
A road drawing method in an electronic map, characterized in that:

The mobile terminal acquires location information of the collection point by positioning;

Sending, by the mobile terminal, the location information to a map server, so that after the map server receives the location information, the map server collects the information sent by the mobile terminal according to the first area included in the electronic map. The location information of the point, the road is drawn in the first area of the electronic map.
The method according to claim 15, wherein the obtaining the location information of the collection point by the positioning system comprises:

After detecting that the strength of the satellite positioning signal is less than the first threshold and the strength of the mobile communication signal is less than the second threshold, acquiring the location information of the collection point by inertial positioning or indoor positioning; or

Obtaining location information of the collection point by using a positioning method corresponding to the occasion category according to the occasion category of the current location; or

Detecting a currently available positioning method, the available positioning method includes a first positioning method, receiving a selection instruction for the first positioning method, and acquiring location information of the collection point by using the first positioning method.
The method according to claim 15 or 16, wherein the transmitting the location information to the map server comprises:

Sending the location information to the map server at a fixed period; or,

The location information is cached, and the cached location information is sent to the map server when the data size of the cached location information is not less than a storage threshold.
The method of claim 15 or 16, wherein the method further comprises:

The mobile terminal receives tag information for a first location;

The mobile terminal sends the tag information to the map server, so that after receiving the tag information, the map server associates the tag information with the first location in an electronic map.
The method of any of claims 15-18, wherein the method further comprises:

Sending, by the mobile terminal, an update request for the first area to the map server, so that after the map server receives the update request, the map server sends the first area corresponding to the mobile terminal Map data;

Receiving, by the mobile terminal, the map data sent by the map server;

And the mobile terminal updates a map in the first area on the electronic map in the mobile terminal according to the map data.
A map server, comprising: a processor, a memory, and a communication interface; wherein

The memory is for storing instructions and data;

The processor is configured to read instructions and data stored in the memory, and perform the following operations:

Receiving, by the communication interface, location information of the collection point sent by the mobile terminal, where the location information is obtained by the mobile terminal by using the location at the collection point;

Drawing a road in the first area of the electronic map according to location information of the collection point transmitted by the mobile terminal included in the first area of the electronic map.
The map server according to claim 20, wherein said processor is located in said first area of said electronic map based on location information of said collection point transmitted by said mobile terminal included in said first area of said electronic map Drawing roads, including:

Generating a line by a linear fitting or a nonlinear fitting algorithm according to position information of the collection point transmitted by the mobile terminal included in the first area of the electronic map;

In the first region of the electronic map, a road of a first width is generated with the line as an axis of symmetry.
The map server according to claim 20, wherein said processor is located in said first area of said electronic map based on location information of said collection point transmitted by said mobile terminal included in said first area of said electronic map Drawing roads, including:

Performing probability statistics on location information of the collection point sent by the mobile terminal included in the first area of the electronic map, and screening a location point whose probability is greater than the first probability value;

Generating lines by linear fitting or nonlinear fitting algorithm according to the selected position points;

In the first region of the electronic map, a road of a first width is generated with the line as an axis of symmetry.
The map server according to claim 20, wherein said processor is located in said first area of said electronic map based on location information of said collection point transmitted by said mobile terminal included in said first area of said electronic map Drawing roads, including:

Performing probability statistics on location information of the collection point sent by the mobile terminal included in the first area of the electronic map, and screening the two sets of location points whose probability is equal to the second probability value; the second probability value is smaller than the first The maximum probability value of the location point within the area;

Generating the first line and the second line by a linear fitting or a nonlinear fitting algorithm according to each selected set of position points;

In the first area of the electronic map, a road is generated with the first line and the second line as boundaries.
The map server according to claim 22 or 23, wherein the processor performs probability statistics on the location information of the collection point sent by the mobile terminal in the first area of the electronic map, and specifically includes:

Determining a weighting factor of the collection point sent by the mobile terminal included in the first area of the electronic map;

Using the weighting factor, a probability statistical formula is applied to calculate a probability of occurrence of a collection point at each location point in the first region.
The map server according to claim 24, wherein the location information further comprises at least one of positioning identification information, identification information of the mobile terminal, or positioning accuracy factor; the positioning identification information is used to indicate the movement The positioning method of the collection point is set by the terminal; the processor determines a weighting factor of the collection point, specifically:

Determining a weighting factor of the collection point according to at least one of the positioning identification information, the identification information of the mobile terminal, or the positioning accuracy factor.
The map server according to claim 21 or 22, wherein the location information further includes identification information of the mobile terminal that locates the collection point; the processor is located in the first area of the electronic map Before the circuit generates a road of a first width for the axis of symmetry, the processor is further configured to:

Determining a first width according to the identification information of the mobile terminal.
The map server according to claim 21 or 22, wherein the processor determines the first width according to the identification information of the mobile terminal, and specifically includes:

Determining a type of the mobile terminal according to the identification information of the mobile terminal;

Determining a first width corresponding to the type of the mobile terminal according to a correspondence between the type and the width.
The map server according to claim 22, wherein said processor is further used in said first region of said electronic map, before said road having a first width is formed on said line as an axis of symmetry carried out:

Calculating a first width; the first width being a distance between two position points having a probability of being a third probability value perpendicular to the line direction.
The map server according to any one of claims 20-28, wherein the processor is further configured to:

Marking the update time of the road in the first area of the electronic map; the update time is used to indicate the time of the most recent update of the road in the first area of the electronic map.
The map server according to any one of claims 20 to 29, wherein the processor is further configured to:

Receiving, by the communication interface, the tag information sent by the mobile terminal for the first location;

The first location in the electronic map is associated with the tag information.
The map server according to any one of claims 20-30, wherein the processor is further configured to:

Receiving, by the communication interface, an update request sent by the mobile terminal for the first area;

Sending, by the communication interface, the map data corresponding to the first area to the mobile terminal, so that after the mobile terminal receives the map data, the mobile terminal updates the mobile terminal according to the map data. A map in the first area on the electronic map.
The map server according to any one of claims 20-31 as claimed in claim, wherein the position of said second collection point K region information composed of the data set R k; R k of the data set comprises at least one data set P i The data group P i is an i-th group of data received by the map server in the K-th area; the data group P i may include a data element P ij , and the data element P ij is the data Position information of the jth collection point in the group P i ; i, j is a positive integer; after the processor receives the location information of the collection point sent by the mobile terminal through the communication interface, the processor is further configured to:

Adding a data group consisting of the location information of the collection point to a data set corresponding to the area where the collection point is located.
The map server according to claim 32, wherein the map server comprises an activation area and an aging area; the activation area includes a data set corresponding to the second area; and the aging area includes a data set corresponding to the third area. The processor is also used to execute:

And when the collection point received by the map server in the first time period is not in the second area, moving the corresponding data set in the second area to the aging area, and deleting the electronic map State the roads in the second area; or,

When the map server receives the location point including the location point within the third area, moving the data set corresponding to the third area to the activation area; and the third in the electronic map A road drawn by the data set corresponding to the third area is added to the area.
A mobile terminal, comprising: a processor, a memory, and a communication module; wherein

The memory is for storing instructions and data;

The processor is configured to read instructions and data stored in the memory, and perform the following operations:

Obtain location information of the collection point by positioning;

Sending, by the communication module, the location information to a map server, so that after the location information is received by the map server, the map server is sent by the mobile terminal according to the first area included in the electronic map. Collecting location information of the point, drawing a road in the first area of the electronic map.
The mobile terminal of claim 34, wherein the processor acquires location information of the collection point by using the positioning system, specifically:

After detecting that the strength of the satellite positioning signal is less than the first threshold and the strength of the mobile communication signal is less than the second threshold, Obtaining position information of the collection point by inertial positioning or indoor positioning; or

Obtaining location information of the collection point by using a positioning method corresponding to the occasion category according to the occasion category of the current location; or

Detecting a currently available positioning method, the available positioning method includes a first positioning method, receiving a selection instruction for the first positioning method, and acquiring location information of the collection point by using the first positioning method.
The mobile terminal according to claim 34 or 35, wherein the processor sends the location information to the map server by using the communication module, which specifically includes:

Transmitting the location information to the map server by the communication module at a fixed period; or

The location information is cached by the memory, and the cached location information is sent to the map server by the communication module when the data size of the cached location information is not less than a storage threshold.
The mobile terminal of claim 34 or 35, wherein the mobile terminal further comprises an input module, the processor is further configured to:

Receiving, by the input module, tag information for the first location;

And transmitting, by the communication module, the tag information to the map server, so that the map server associates the tag information in the electronic map corresponding to the first location after receiving the tag information.
The mobile terminal according to any one of claims 34 to 37, wherein the processor is further configured to:

Sending, by the communication module, an update request for the first area to the map server, so that after the map server receives the update request, the map server sends the first area to the mobile terminal Corresponding map data;

Receiving, by the communication module, the map data sent by the map server;

Updating a map in the first area on the electronic map in the mobile terminal according to the map data.
A map server, comprising:

a receiving unit, configured to receive location information of a collection point sent by the mobile terminal, where the location information is obtained by the mobile terminal by using the location at the collection point;

And a processing unit, configured to draw a road in the first area of the electronic map according to location information of the collection point sent by the mobile terminal included in the first area of the electronic map.
The map server according to claim 39, wherein the processing unit is located in the first area of the electronic map according to location information of the collection point transmitted by the mobile terminal included in the first area of the electronic map Drawing roads, including:

Generating a line by a linear fitting or a nonlinear fitting algorithm according to position information of the collection point transmitted by the mobile terminal included in the first area of the electronic map;

In the first region of the electronic map, a road of a first width is generated with the line as an axis of symmetry.
The map server according to claim 39, wherein the processing unit is located in the first area of the electronic map according to location information of the collection point transmitted by the mobile terminal included in the first area of the electronic map Drawing roads, including:

Performing probability statistics on location information of the collection point sent by the mobile terminal included in the first area of the electronic map, and screening a location point whose probability is greater than the first probability value;

Generating lines by linear fitting or nonlinear fitting algorithm according to the selected position points;

In the first region of the electronic map, a road of a first width is generated with the line as an axis of symmetry.
The map server according to claim 39, wherein the processing unit is located in the first area of the electronic map according to location information of the collection point transmitted by the mobile terminal included in the first area of the electronic map Drawing roads, including:

Performing probability statistics on location information of the collection point sent by the mobile terminal included in the first area of the electronic map, and screening the two sets of location points whose probability is equal to the second probability value; the second probability value is smaller than the first The maximum probability value of the location point within the area;

Generating the first line and the second line by a linear fitting or a nonlinear fitting algorithm according to each selected set of position points;

In the first area of the electronic map, a road is generated with the first line and the second line as boundaries.
The map server according to claim 41 or claim 42, wherein the processing unit performs probability statistics on the location information of the collection point sent by the mobile terminal in the first area of the electronic map, and specifically includes:

Determining a weighting factor of the collection point sent by the mobile terminal included in the first area of the electronic map;

Using the weighting factor, a probability statistical formula is applied to calculate a probability of occurrence of a collection point at each location point in the first region.
The map server according to claim 43, wherein the location information further comprises at least one of positioning identification information, identification information of the mobile terminal, or positioning accuracy factor; the positioning identification information is used to indicate the movement The method for locating the collection point of the terminal; the processing unit determines a weighting factor of the collection point sent by the mobile terminal, which is included in the first area of the electronic map, and specifically includes:

Determining a weighting factor of the collection point according to at least one of the positioning identification information, the identification information of the mobile terminal, or the positioning accuracy factor.
The map server according to claim 40 or 41, wherein the location information further includes identification information of the mobile terminal that locates the collection point, and the processing unit is located in the first area of the electronic map Before the circuit generates a road of a first width for the axis of symmetry, the processing unit is further configured to:

Determining a first width according to the identification information of the mobile terminal.
A map server according to claim 40 or 41, wherein said processing unit is in said electronic In the first area of the map, before the road is generated as the axis of symmetry, the processing unit is further configured to:

Determining a type of the mobile terminal according to the identification information of the mobile terminal; and

Determining a first width corresponding to the type of the mobile terminal according to a correspondence between the type and the width.
The map server according to claim 41, wherein said processing unit is further configured to: in said first region of said electronic map, said processing unit is further used to generate a road of a first width with said line as an axis of symmetry :

Calculating a first width; the first width being a distance between two position points having a probability of being a third probability value perpendicular to the line direction.
The map server according to any one of claims 39-47, wherein the processing unit is further configured to:

Marking the update time of the road in the first area of the electronic map; the update time is used to indicate the time of the most recent update of the road in the first area of the electronic map.
A map server according to any of claims 39-48, wherein:

The receiving unit is further configured to: receive the tag information sent by the mobile terminal for the first location;

The processing unit is further configured to associate the tag information in the first location in the electronic map.
A map server according to any of claims 39-49, wherein:

The receiving unit is further configured to: receive an update request sent by the mobile terminal for the first area;

The map server further includes a sending unit, configured to send, to the mobile terminal, map data corresponding to the first area, so that after the mobile terminal receives the map data, the mobile terminal is configured according to the map data. Updating a map in the first area on the electronic map in the mobile terminal.
A map server according to any one of claims 39-50, wherein the location information of the collection points in the Kth region constitutes a data set Rk ; the data set Rk includes at least one data group P i The data group P i is an i-th group of data received by the map server in the K-th area; the data group P i may include a data element P ij , and the data element P ij is the data Position information of the jth collection point in the group P i ; i, j is a positive integer; after receiving the location information of the collection point sent by the mobile terminal, the processing unit is further configured to:

After the receiving unit receives the location information of the collection point sent by the mobile terminal, the data group composed of the location information of the collection point is added to the data set corresponding to the region where the collection point is located.
The map server according to claim 51, wherein the map server comprises an activation area and an aging area; the activation area includes a data set corresponding to the second area; and the aging area includes a data set corresponding to the third area. The processing unit is also used to:

When the collection point received by the map server in the first time period is not in the second area, the map server moves the corresponding data set in the second area to the aging area, and deletes the a road in the second area in the electronic map; or,

When the map server receives the location point including the location point within the third area, moving the data set corresponding to the third area to the activation area; and the third in the electronic map A road drawn by the data set corresponding to the third area is added to the area.
A mobile terminal, comprising:

An acquiring unit, configured to acquire location information of the collection point by using a positioning;

a sending unit, configured to send the location information to a map server, so that after the location information is received by the map server, the map server is sent by the mobile terminal according to the first area included in the electronic map. Collecting location information of the point, drawing a road in the first area of the electronic map.
The mobile terminal according to claim 53, wherein the acquiring unit acquires the location information of the collection point by using the positioning system, which specifically includes:

After detecting that the strength of the satellite positioning signal is less than the first threshold and the strength of the mobile communication signal is less than the second threshold, acquiring the location information of the collection point by inertial positioning or indoor positioning; or

Obtaining location information of the collection point by using a positioning method corresponding to the occasion category according to the occasion category of the current location; or

The currently available positioning mobile terminal is detected, and the available positioning method includes a first positioning method, and receives a selection instruction for the first positioning method, and acquires location information of the collection point by using the first positioning method.
The mobile terminal according to claim 53 or 54, wherein the sending unit sends the location information to the map server, which specifically includes:

The sending unit is configured to send the location information to a map server at a fixed period; or

The mobile terminal further includes a storage unit, configured to cache the location information, and the sending unit is further configured to: when the data size of the cached location information is not less than a storage threshold, the cached location information to the map server.
A mobile terminal according to claim 53 or 54, wherein

The obtaining unit is further configured to: receive tag information for the first location;

The sending unit is further configured to: send the tag information to the map server, so that after receiving the tag information, the map server associates the tag information with the first location in an electronic map. .
A mobile terminal according to any of claims 53-56, characterized in that

The sending unit is further configured to: send an update request for the first area to the map server, so that after the map server receives the update request, the map server sends the update request to the mobile terminal Map data corresponding to the first area;

The obtaining unit is further configured to: receive the map data sent by the map server;

The mobile terminal further includes a processing unit, configured to: update a map in the first area on the electronic map in the mobile terminal according to the map data.