CN105806351B - A kind of road information estimation method and device - Google Patents

A kind of road information estimation method and device Download PDF

Info

Publication number
CN105806351B
CN105806351B CN201410850522.0A CN201410850522A CN105806351B CN 105806351 B CN105806351 B CN 105806351B CN 201410850522 A CN201410850522 A CN 201410850522A CN 105806351 B CN105806351 B CN 105806351B
Authority
CN
China
Prior art keywords
information
road
electronic map
terminal
exist
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410850522.0A
Other languages
Chinese (zh)
Other versions
CN105806351A (en
Inventor
张晓东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Advanced New Technologies Co Ltd
Advantageous New Technologies Co Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201410850522.0A priority Critical patent/CN105806351B/en
Publication of CN105806351A publication Critical patent/CN105806351A/en
Application granted granted Critical
Publication of CN105806351B publication Critical patent/CN105806351B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

This application discloses a kind of road information estimation methods, for improving the update efficiency of electronic map road network information.Method includes: acquisition location information;Trace information is generated using location information;According to the trace information with the linear characteristic matching of road plane, thus it is speculated that in electronic map there is currently no road information.Disclosed herein as well is a kind of road information estimating units.

Description

Road information inference method and device
Technical Field
The application relates to the technical field of computer internet, in particular to a road information conjecture method and a device.
Background
An Electronic map (digital map) is a map that is digitally stored and referred to using computer technology. Map content is represented by numbers that need to be displayed, read, retrieved, and analyzed by specialized computer software.
Mobile positioning refers to a technology or a service for acquiring location information (latitude and longitude coordinates) of a mobile terminal user by a specific positioning technology and marking the location of a positioned object on an electronic map. There are two positioning technologies, one is GPS-based positioning and one is mobile operator-based base station positioning.
The electronic map industry in China has a high development speed, companies such as Kalimer, Gagde and Baidu have the services of electronic map services, users can be positioned through software, navigation services are provided for the users by calculating the distance and the path between the position of the user and the target position of the user on the electronic map, and the software is widely applied to various vehicle-mounted devices, handheld devices and the like. Under the background of strong support of the country for road network construction, a plurality of roads with different levels and different functional attributes can be built and reconstructed, and the newly-built roads can be supplemented into an electronic map, so that the electronic map is not only perfected, but also more importantly, powerful support is provided for providing better electronic map service.
For example, a user A is at a departure place A, thinks of arriving at a destination B, and calculates an X scheme capable of walking a second-level road by navigation, wherein the time is two hours; but the fact that a new highway is built between A and B is called Y scheme, and one hour can be saved for users through the Y scheme. However, since the highway is newly created, the Y-plan cannot be calculated without the information of the highway on the electronic map of the navigation software, which results in missing a shortcut.
For another example, the user b thinks that the user b arrives at the destination D from the departure place C, and since the destination D is a village and only one grade-four village road is opened from the destination C to the destination D, the information of the village road is not available on the electronic map of the navigation software because the village road is newly opened, and the navigation route from the destination C to the destination D cannot be calculated.
The two examples above illustrate that the supplementation and perfection of electronic maps is very important.
Currently, the road network information used to supplement and refine electronic maps is usually from road network mapping data periodically obtained by mapping companies. Road network mapping is usually performed quarterly or half a year, taking into account the manpower, equipment and time costs, which results in many newly opened roads being visible on the map after months or even half a year. In addition, the mapping range of the road network is mainly focused on roads such as expressways, urban roads, rural roads and the like which are important in the road network, roads with lower importance such as country roads, urban cell roads and the like are difficult to cover, and some country roads are opened for more than ten years and still cannot be found in the electronic map. The updating efficiency of the road network information of the electronic map in the prior art is low.
Disclosure of Invention
Embodiment 1 of the present application provides a road information estimation method, which is used for improving the updating efficiency of electronic map road network information.
Embodiment 2 of the present application provides a road information estimation device, which is used to improve the updating efficiency of electronic map road network information.
The embodiment of the application adopts the following technical scheme:
a road information estimation method, comprising: acquiring positioning information; generating track information by using the positioning information; and according to the track information matched with the linear characteristics of the road plane, the road information which does not exist in the electronic map at present is presumed.
A road information estimation device comprising: an information acquisition unit for acquiring positioning information; the generating information unit is used for generating track information by utilizing the positioning information; and the estimation information unit is used for estimating the estimation road information which does not exist in the electronic map at present according to the track information matched with the road plane linear feature.
The embodiment of the application adopts at least one technical scheme which can achieve the following beneficial effects:
the method for predicting the road information of the electronic map comprises the steps of obtaining the moving track of a user, obtaining the positioning information of the user, and obtaining the positioning information of the user according to the moving track information of the user.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:
fig. 1 is a schematic view of a specific implementation flow of a road information inference method provided in embodiment 1 of the present application;
fig. 2 is a schematic structural diagram of a road information estimation device provided in embodiment 2 of the present application;
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the technical solutions of the present application will be described in detail and completely with reference to the following specific embodiments of the present application and the accompanying drawings. It should be apparent that the described embodiments are only some of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
The technical solutions provided by the embodiments of the present application are described in detail below with reference to the accompanying drawings.
Example 1
Embodiment 1 provides a road information detection method, which is used for improving the updating efficiency of electronic map road network information. The specific flow diagram of the method is shown in fig. 1, and the method comprises the following steps:
step 11, acquiring positioning information;
step 12, generating track information by using the positioning information;
and step 13, presuming road information which does not exist in the electronic map at present according to the track information matched with the linear characteristic of the road plane.
Wherein, the track information matched with the road plane linear characteristic satisfies the following conditions: the projection of the represented trajectory onto a horizontal plane is a gentle line. The gentle line shape referred to here is constituted by road elements. The road elements include one or more of: straight line, circular curve, gentle curve.
By adopting the method provided by the embodiment 1, since the positioning information is firstly used as the track information, and then the road information which does not exist currently in the electronic map is estimated according to the track information matched with the linear characteristics of the road plane, which is equivalent to the estimation of the road information by acquiring the moving track of the user, as long as the newly opened road has the positioning information, the information of the road which does not exist currently in the electronic map can be excavated, the time for finding the newly added road is shortened, the problem of low updating efficiency caused by the method of firstly depending on-site surveying and then updating the electronic map in the prior art is solved, and the updating efficiency of the road network information of the electronic map is improved.
Step 11 to step 13 are described in detail below:
for step 11, obtaining positioning information may include, but is not limited to, one or more of the following: acquiring Positioning information based on GPS (Global Positioning System) Positioning; acquiring Location information Based on Location Based Service (LBS) Location; positioning information based on Wireless Access Point (AP) positioning is acquired. The positioning information may include a coordinate position of the positioning point and may also include an absolute time at the positioning point.
In one embodiment, in order to obtain the effect of obtaining as much positioning information as possible, the time for obtaining the positioning information may be prolonged. For example, at least 3 months of location information, even year-round location information, is obtained.
For step 12, generating the track information using the positioning information may include: filtering the acquired positioning information; and generating track information according to the filtered positioning information.
In one embodiment, the filtering of the acquired positioning information may include, but is not limited to, three ways:
the first mode is as follows: and filtering the acquired positioning information according to a preset confidence radius.
Specifically, each positioning of the terminal has a confidence radius, and the magnitude of the confidence radius is used for representing the credibility of the positioning result, namely, each positioning is accompanied by a confidence radius used for indicating the accuracy of the positioning. In the embodiment of the present application, a confidence threshold may be preset, and when the confidence radius of a certain location is greater than the threshold, the reliability of the location information is considered to be low, and the location information should be filtered.
In practical applications, the confidence threshold may be adjusted according to different regions. For example, when positioning information in a city is obtained, because the city terrain is flat, the positioning signal intensity is high, the road alignment is regular, the road network is complex and variable, a smaller confidence threshold value can be set, and the positioning information with higher reliability is retained. For example, the confidence threshold may be set to 20m, and when the confidence radius of a certain positioning information is 15m, the positioning information is retained; when the confidence radius of certain positioning information is 25m, the positioning information is filtered. When the positioning information in the mountain area is obtained, due to the complex terrain and low positioning signal intensity, the road line shape is mostly curved, the road network is simple, and the confidence threshold value can be set to be 50 m.
The second mode is as follows: and filtering the acquired positioning information according to a preset positioning point interval threshold value.
Specifically, under normal conditions, the track of the positioning points of the same terminal on one road is smooth and continuous, and the positioning point interval (the interval between the coordinate positions of the designated position point) is within a certain range; with this feature, a location interval threshold can be set for filtering unreliable location information. When the interval between two positioning points is larger than the threshold value, one of the two positioning points is considered to be unreliable, and unreliable positioning information is determined and filtered according to the interval between the two positioning points and the adjacent positioning point.
The significance of this approach is to filter out data with erroneous positioning information. In practical application, the anchor point interval threshold is generally set to be 1km, that is, when the interval between a certain anchor point and two adjacent anchor points is greater than 1km, the anchor point is considered to be faulty and should be filtered.
The third mode is as follows: and filtering the acquired positioning information according to a preset running speed threshold value.
Specifically, under normal conditions, the running speed of a positioning point of the same terminal on a road fluctuates within a certain range (the running speed of a highway is generally 60 km/h-180 km/h), and by utilizing the characteristic, a running speed threshold value can be set for filtering unreliable positioning information. And when the running speed of the terminal between two adjacent positioning points is greater than the running speed threshold value through calculation, determining unreliable positioning information according to the running speeds of the terminal between the two positioning points and other adjacent positioning points respectively, and filtering.
The significance of this approach is to filter out data with erroneous positioning information. In practical application, the threshold value of the running speed is set to be 250km/h, that is, when the running speed of the terminal between a certain location point and two adjacent location points is 250km/h, the location point can be considered to be faulty and should be filtered. In order to achieve the filtering effect better, different operation speed thresholds may be set according to different conditions of each road, and specifically, the operation speed threshold may be determined according to the following formula:
running speed threshold value is equal to average running speed multiplied by speed limit coefficient
Wherein,
the average running speed can be obtained by the following steps: acquiring all positioning information of the same terminal on a road, and calculating according to the coordinate positions and absolute time of all positioning points;
speed limit coefficient: this factor is empirically derived and represents the maximum safe speed of operation possible on a road beyond which it is considered to be highly detrimental to safety.
For example, the designed speed of the highway is 80km/h, the average running speed of the vehicle is calculated to be 70km/h by acquiring all positioning information of the same terminal on the highway, a speed limit coefficient can be set to be 3 according to experience, and it can be considered that when the running speed of a certain positioning point and the running speed of two adjacent positioning points are both greater than 210km/h, the positioning point is wrong.
In one embodiment, in order to achieve the effect of improving the accuracy of the estimated road information, the filtering conditions in the various modes may be adjusted to improve the accuracy of the retained positioning information when step 12 is executed. For example, the confidence threshold is adjusted to be small, the positioning point interval threshold is adjusted to be small, the speed limit coefficient is adjusted to be small, and the like.
Further to step 12, the obtained positioning information may be filtered through the above three ways, and then the track information may be generated according to the filtered positioning information.
For step 13, the following two substeps may be included:
in substep 131, partial trajectory information overlapping the existing road trajectory information is deleted from the trajectory information.
In the substep 131, the trajectory information generated in the step 12 is compared with the existing road trajectory information, and the trajectory information is deleted from the trajectory information so as to remove a part of the trajectory information overlapping the existing road trajectory information.
It should be noted that, in an embodiment, the track information may be generated by first using the acquired positioning information; deleting partial track information superposed with the existing road track information from the track information; then, filtering the positioning information corresponding to the reserved track information; and finally, generating track information according to the filtered positioning information.
And a substep 132 of estimating road information that does not exist currently in the electronic map based on the retained trajectory information.
For sub-step 132, there is a possibility that the remaining trajectory information is a true one, but some trajectory information may not have the characteristics of the road. For example, although a large amount of positioning information can be collected in an area such as a park or a parking lot, the characteristics of the trajectory information described based on such positioning information do not generally match the linear features of the road plane. Therefore, in order to avoid the interference of such track information on the presumed road information, matching conditions of the road plane linear characteristic can be formulated, and the track information needs to satisfy: the projection of the represented trajectory onto a horizontal plane is a gentle line. The matching conditions may be: a trajectory does not match a road-plane linear feature when its projection in the horizontal plane is within a certain coordinate range and/or the projection of the trajectory in the horizontal plane exhibits a certain number of acute angles of less than 15 °.
For example, if the generated trajectory is within a circle with a radius of 20m and an acute angle of 100 ° or less occurs in the trajectory, it may be determined that the trajectory is not a road trajectory (possibly a movement trajectory of the user in a park or a parking lot).
And deducing road information which does not exist in the electronic map at present according to the reserved track information.
In one embodiment, in order to complete the road information that does not exist currently in the electronic map, step 13 may further include: clustering track information corresponding to roads which do not exist in the electronic map at present; determining road information according to the clustering result; and determining the road attribute corresponding to the clustering result according to the road information.
Clustering refers to the process of dividing a collection of physical or abstract objects into classes composed of similar objects. The clustering algorithm used for clustering trajectory information corresponding to a road that does not exist currently in the electronic map (hereinafter, referred to as a suspicious road) is not particularly limited herein. In the clustering result (the clustering result generally includes at least one cluster), the clusters containing the same or similar track information corresponding to the suspicious road may be considered to correspond to one road. By analyzing each cluster, the road information can be determined, and the road attribute corresponding to the clustering result can be further determined according to the road information.
The clustering meaning is that if only one or a few people walk on a suspicious road, or one or a few vehicles run on a suspicious road, the estimated information amount of the suspicious road information is insufficient, and the information is unreliable. The unreliable information may be positioning information with positioning deviation, or positioning information generated when a route designer carries a positioning device to survey a terrain (at this time, there is a high possibility that a road does not exist in a place where the route designer passes), and the like. The positioning frequency of a single user is not high, and the limited positioning information of the single user is not enough to completely describe the trend of the road. A large number of people walk on the same road, so that a large number of track information corresponding to suspicious roads can be gathered and mutually supplemented, and the real trend of the road can be described to a great extent. If a larger amount of trajectory information is grouped together to form a cluster, it can be basically inferred that the cluster represents an actual road.
In practical applications, road information estimated from the clustering result needs to be verified through real-time examination to obtain absolutely real road information data even if the road information is accurate. However, since the amount of road information is large, in order to improve the efficiency of investigation and evidence collection, it is necessary to preferentially investigate the estimated road information with high reliability. Therefore, in one embodiment, in order to achieve the effect of knowing the reliability of the estimated road information, the reliability of the estimated road information may be known by ranking the reliability of the completion of the estimated road information according to the size of the information amount of the clustering result. Positioning information thresholds corresponding to different levels (generally, there are several levels of a premium level, a good level, a medium level, and a poor level) and track information thresholds of different levels may be set, and when the number of positioning information and the number of track information corresponding to a certain piece of estimated road information are respectively greater than the positioning information threshold of a certain level and the track information threshold of a certain level, the estimated road information is determined to be a certain level. For example, when the positioning information and the track information corresponding to a certain piece of estimated road information are respectively greater than the positioning information threshold value of the highest level and the track information threshold value of the highest level, the estimated road information is determined as the highest level to represent that the estimated road information is reliable, and according to the information, on-site investigation and evidence collection are preferentially considered to determine the actual road.
In one embodiment, the road information may include, but is not limited to, one or more of the following: traffic volume; the running speed; the length of the road.
In particular, the method of manufacturing a semiconductor device,
the amount of traffic may be calculated according to the number of tracks in the clustering result, for example, 270000 pieces of track information are obtained for a certain suspicious road in one month (30 days) according to the clustering result, and the average daily amount of traffic per month may be calculated to be 270000/30 — 9000 (vehicles).
The running speed may be calculated according to the number of tracks in the clustering result, for example, n pieces of track information corresponding to a certain suspicious road in one month (30 days) are obtained according to the clustering result, the average running speed of each track is calculated according to the coordinate position of each locating point in each track and the absolute time of the locating point, and then the average running speed of the suspicious road of the n tracks is calculated.
The road length may be calculated according to the number of tracks in the clustering result, for example, n pieces of track information corresponding to a certain suspicious road in one month (30 days) are obtained according to the clustering result, and the approximate road length may be obtained by calculating the average length of the n pieces of tracks.
In one embodiment, the road attributes may include, but are not limited to, one or more of the following: the design speed of the road; the width of the road; the grade of the road.
In particular, the method of manufacturing a semiconductor device,
the design speed of the road can be determined according to the calculated average running speed of the suspicious road with the n tracks, for example, if the average running speed of the suspicious road is 85km/h, the design speed of the road can be determined to be 80km/h, and for example, if the average running speed of the suspicious road is 5km/h, it can be estimated that the suspicious road may be a pedestrian street.
The trend (unidirectional and bidirectional) of the road and the number of lanes of the road can be estimated according to the estimated design speed of the road and the positions of the n tracks, so that the width of the road can be estimated.
The grade of the road (such as highway divided into freeway, first-level highway, second-level highway, third-level highway and fourth-level highway) can be estimated according to the estimated information of the design speed of the road, the trend of the road, the number of lanes of the road, the width of the road and the like.
For example, positioning information of a certain road estimated for one month is acquired, and n pieces of track information are described according to the positioning information; calculating to obtain that the average running speed of the suspicious roads of the n tracks is 85km/h, and the lowest speed per hour respectively appears at the starting point and the ending point; and presume the road is the two-way lane according to the position of n orbit, the length is 43km, and the orbit reveals there are 4 lanes; according to the coordinate information of the positioning points in the track, the average width of the road is calculated to be 23m, so that the road can be further estimated to be an expressway with the design speed of 80km/h, two-way 4 lanes and the roadbed width of 24.5m, and the starting point and the ending point are two toll stations respectively.
It should be noted that, in the process of determining the road information according to the clustering result and determining the road attribute corresponding to the clustering result according to the road information, the road information and the road attribute which cannot be identified due to the absence of a specific calculation method and an identification method can be obtained through artificial analysis; such as service areas, parking areas, interchange ramps, toll stations, etc. of highways. For another example, since there is no GPS signal in the tunnel, but the speed at the entrance and exit of the tunnel is relatively constant, this may require human judgment. For example, for a highway or a first-class highway including a separate roadbed, human judgment may be required to determine the estimated road information.
In one embodiment, to achieve the effect of completing the electronic map, the method may further include: road information which is supposed not to exist in the electronic map at present is supplemented in the electronic map.
In particular, the method of manufacturing a semiconductor device,
when the execution subject of the presumed road information is the first terminal, the presumed road information that does not exist in the electronic map at present may be directly supplemented to the electronic map local to the first terminal by the first terminal.
When the execution subject of the estimated road information is the server and the positioning information is transmitted to the server by the first terminal, the server may supplement the estimated road information that does not exist in the electronic map of the server.
In one embodiment, to achieve the effect of sharing road information that does not currently exist in the presumed electronic map, the method may further include: and sending the road information which is supposed not to exist in the electronic map at present to the terminal.
In particular, the method of manufacturing a semiconductor device,
when the execution subject of the presumed road information is the first terminal, the presumed road information which does not exist in the electronic map is sent to the terminal, and the first terminal can directly send the presumed road information which does not exist in the electronic map to the second terminal; or the first terminal can send the estimated road information which does not exist in the electronic map to the second terminal through the server.
When the estimated road information which does not exist in the electronic map is sent to the terminal, the execution main body of the method is the server; when the positioning information is sent to the server by the first terminal, the estimated road information which does not exist in the electronic map at present is sent to the terminal, and the server can send the estimated road information which does not exist in the electronic map at present to the second terminal.
The road information that does not exist currently in the electronic map may be the road information that does not exist currently in the electronic map local to the terminal, or the road information that does not exist currently in the electronic map in the server.
It should be noted that all execution subjects of the steps of the method provided in embodiment 1 may be the same device, or all the steps of the method may be executed by different devices. For example, the execution subjects of step 11 and step 12 may be the apparatus 1; for another example, the execution subject of step 11 may be device 1, and the execution subject of step 12 and step 2 may be device 2; and so on.
Example 2
Based on the same inventive concept, embodiment 2 provides a road information detection device, which is used for improving the updating efficiency of the road network information of the electronic map. As shown in fig. 2, the road information detecting apparatus includes:
an acquisition information unit 21 that can be used to acquire positioning information;
a generation information unit 22 operable to generate trajectory information using the positioning information; the estimation information unit 23 may be configured to estimate road information that does not currently exist in the electronic map, based on the trajectory information that matches the road plane linear feature.
By adopting the device provided by the embodiment 2, since the positioning information is firstly used as the track information, and then the road information which does not exist currently in the electronic map is estimated according to the track information matched with the linear characteristics of the road plane, which is equivalent to the estimation of the road information by acquiring the moving track of the user, as long as the newly opened road has the positioning information, the information of the road which does not exist currently in the electronic map can be excavated, the time for finding the newly added road is shortened, the problem of low updating efficiency caused by the method of firstly depending on-site surveying and then updating the electronic map in the prior art is solved, and the updating efficiency of the road network information of the electronic map is improved.
In one embodiment, the speculation information unit 23 may include:
a deleting subunit, configured to delete, from the track information, a part of the track information that coincides with the existing road track information;
and the estimation subunit is used for estimating the road information which does not exist in the electronic map at present according to the reserved track information.
In one embodiment, the generation information unit 22 may be configured to: filtering the acquired positioning information; and generating track information according to the filtered positioning information.
In one embodiment, the generation information unit 22 may be configured to perform one or more of the following steps: filtering the acquired positioning information according to a preset confidence radius; filtering the acquired positioning information according to a preset positioning point interval threshold; and filtering the acquired positioning information according to a preset running speed threshold value.
In one embodiment, the speculation information unit 23, the apparatus may be further configured to: clustering track information corresponding to roads which do not exist in the electronic map at present; determining road information according to the clustering result; and determining the road attribute corresponding to the clustering result according to the road information.
In one embodiment, the road information may include one or more of the following: traffic volume; the running speed; the length of the road.
In one embodiment, the road attribute may include one or more of the following: the design speed of the road; the width of the road; the grade of the road.
In one embodiment, the apparatus may further comprise: the supplementary information unit 24 may be configured to supplement the electronic map with road information that is not currently present in the estimated electronic map.
In one embodiment, when the speculation information unit 23 is located at the first terminal, the supplemental information unit 24 may be configured to: and directly supplementing the road information which does not exist in the electronic map which is supposed to be currently in the electronic map into the local electronic map of the first terminal.
In one embodiment, when the device is a server; when the positioning information is sent by the first terminal to the server, the supplementary information unit 24 may be configured to: road information which is supposed not to exist in the electronic map at present is supplemented in the electronic map.
In one embodiment, the apparatus may further comprise: the transmission information unit 25 may be configured to transmit road information that is estimated to be not present in the electronic map to the terminal.
In one embodiment, when the speculation information unit 23 is provided at the first terminal, the transmission information unit 25 may be configured to: directly sending the road information which is not present in the electronic map and is supposed to be present to a second terminal; or the server sends the estimated road information which does not exist in the electronic map to the second terminal.
In one embodiment, when the device is a server; when the positioning information is sent by the first terminal to the server, the sending information unit 25 may be configured to: and sending the road information which is not currently existed in the electronic map to the second terminal.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in the process, method, article, or apparatus that comprises the element.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The above are merely examples of the present application and are not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.

Claims (24)

1. A road information estimation method, comprising:
acquiring positioning information;
generating track information by using the positioning information;
the method for estimating the road information which does not exist in the electronic map at present according to the track information matched with the linear features of the road plane comprises the following steps: deleting partial track information superposed with the existing road track information from the track information; presume the road information that does not exist at present in the electronic map according to whether the orbit corresponding to orbit information kept meets the road level linear characteristic matching condition;
the track corresponding to the reserved track information meeting the road plane linear feature matching condition comprises the following steps: the projection of the track corresponding to the retained track information on the horizontal plane is a gentle line shape.
2. The method of claim 1, wherein generating trajectory information using the positioning information comprises:
filtering the acquired positioning information;
and generating track information according to the filtered positioning information.
3. The method of claim 2, wherein filtering the acquired positioning information comprises one or more of:
filtering the acquired positioning information according to a preset confidence radius;
filtering the acquired positioning information according to a preset positioning point interval threshold;
and filtering the acquired positioning information according to a preset running speed threshold value.
4. The method of claim 1, wherein the method further comprises:
clustering track information corresponding to roads which do not exist in the electronic map at present;
determining road information according to the clustering result;
and determining the road attribute corresponding to the clustering result according to the road information.
5. The method of claim 4, the road information comprising one or more of:
traffic volume;
the running speed;
the length of the road.
6. The method of claim 4, the road attributes comprising one or more of:
the design speed of the road;
the width of the road;
the grade of the road.
7. The method of claim 1, wherein the method further comprises:
road information which is supposed not to exist in the electronic map at present is supplemented in the electronic map.
8. The method of claim 7, wherein supplementing the estimated road information that does not currently exist in the electronic map when the execution subject of the estimated road information is the first terminal, comprises:
the first terminal directly supplements the road information which is supposed not to exist in the electronic map at present in the local electronic map of the first terminal.
9. The method of claim 7, wherein the method is performed by a server; the positioning information is sent to the server by the first terminal, and the estimated road information which does not exist in the electronic map at present is supplemented in the electronic map, and the positioning information comprises the following steps:
the server supplements the presumed road information which does not exist in the electronic map into the electronic map.
10. The method of claim 1, wherein the method further comprises:
and sending the road information which is supposed not to exist in the electronic map at present to the terminal.
11. The method of claim 10, wherein transmitting the estimated road information that does not currently exist in the electronic map to the terminal when the execution subject of the estimated road information that does not currently exist in the electronic map is the first terminal, comprises:
the first terminal directly sends the road information which is supposed to be absent at present in the electronic map to the second terminal; or
The first terminal sends the estimated road information which does not exist in the electronic map to the second terminal through the server.
12. The method of claim 10, wherein the method is performed by a server; the positioning information is sent to the server by the first terminal, and the estimated road information which does not exist in the electronic map is sent to the terminal, and the positioning information comprises the following steps:
and the server sends the estimated road information which does not exist in the electronic map at present to the second terminal.
13. An apparatus for estimating road information, comprising:
an information acquisition unit for acquiring positioning information;
the generating information unit is used for generating track information by utilizing the positioning information;
an estimation information unit configured to estimate road information that does not exist currently in the electronic map, based on trajectory information that matches a road plane linear feature, wherein the estimation information unit includes: a deleting subunit, configured to delete, from the track information, partial track information that coincides with existing road track information; the estimation subunit is used for estimating road information which does not exist currently in the electronic map according to whether the track corresponding to the reserved track information meets the road plane linear feature matching condition or not;
the track corresponding to the reserved track information meeting the road plane linear feature matching condition comprises the following steps: the projection of the track corresponding to the retained track information on the horizontal plane is a gentle line shape.
14. The apparatus of claim 13, wherein the information element is generated to:
filtering the acquired positioning information;
and generating track information according to the filtered positioning information.
15. The apparatus of claim 14, wherein an information unit is generated to perform one or more of the following steps:
filtering the acquired positioning information according to a preset confidence radius;
filtering the acquired positioning information according to a preset positioning point interval threshold;
and filtering the acquired positioning information according to a preset running speed threshold value.
16. The apparatus of claim 13, wherein the speculation information unit, means further for:
clustering track information corresponding to roads which do not exist in the electronic map at present;
determining road information according to the clustering result;
and determining the road attribute corresponding to the clustering result according to the road information.
17. The apparatus of claim 16, the road information comprising one or more of:
traffic volume;
the running speed;
the length of the road.
18. The apparatus of claim 16, the road attributes comprising one or more of:
the design speed of the road;
the width of the road;
the grade of the road.
19. The apparatus of claim 13, wherein the apparatus further comprises:
and a supplementary information unit for supplementing the road information which does not exist in the electronic map into the electronic map.
20. The apparatus of claim 19, wherein when the guess information unit is located at the first terminal, the supplemental information unit is to:
and directly supplementing the road information which does not exist in the electronic map which is supposed to be currently in the electronic map into the local electronic map of the first terminal.
21. The apparatus of claim 19, wherein the apparatus is a server; the positioning information is sent to the server by the first terminal, and the supplementary information unit is used for:
road information which is supposed not to exist in the electronic map at present is supplemented in the electronic map.
22. The apparatus of claim 13, wherein the apparatus further comprises:
and the information sending unit is used for sending the road information which does not exist in the electronic map to the terminal.
23. The apparatus of claim 22, wherein when the inference information unit is provided at the first terminal, the transmission information unit is configured to:
directly sending the road information which is not present in the electronic map and is supposed to be present to a second terminal; or
And sending the road information which is not currently existed in the electronic map to the second terminal through the server.
24. The apparatus of claim 22, wherein the apparatus is a server; the positioning information is sent to the server by the first terminal, and the sending information unit is used for:
and sending the road information which is not currently existed in the electronic map to the second terminal.
CN201410850522.0A 2014-12-30 2014-12-30 A kind of road information estimation method and device Active CN105806351B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410850522.0A CN105806351B (en) 2014-12-30 2014-12-30 A kind of road information estimation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410850522.0A CN105806351B (en) 2014-12-30 2014-12-30 A kind of road information estimation method and device

Publications (2)

Publication Number Publication Date
CN105806351A CN105806351A (en) 2016-07-27
CN105806351B true CN105806351B (en) 2019-06-07

Family

ID=56420504

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410850522.0A Active CN105806351B (en) 2014-12-30 2014-12-30 A kind of road information estimation method and device

Country Status (1)

Country Link
CN (1) CN105806351B (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108020838B (en) * 2016-11-02 2021-08-20 惠州市德赛西威汽车电子股份有限公司 Method for processing millimeter wave radar signal in adaptive cruise
DE102017201665A1 (en) * 2017-02-02 2018-08-02 Robert Bosch Gmbh Method for integrating a dynamic object into a digital map of a highly automated vehicle (HAF)
CN108700428B (en) * 2017-03-01 2021-06-01 华为技术有限公司 Method and device for drawing roads in electronic map
CN107339982B (en) * 2017-07-06 2019-10-01 湖南迈克森伟电子科技有限公司 High-speed rail wire plotting method
CN107402398B (en) * 2017-07-06 2022-04-05 湖南迈克森伟电子科技有限公司 High-speed rail positioning device and positioning method
CN107883974B (en) * 2017-09-30 2020-08-28 百度在线网络技术(北京)有限公司 Navigation path planning method, navigation server and computer readable medium
CN110798805B (en) * 2018-08-02 2021-07-20 北京四维图新科技股份有限公司 Data processing method and device based on GPS track and storage medium
CN109241069B (en) * 2018-08-23 2020-01-10 中南大学 Road network rapid updating method and system based on track adaptive clustering
CN111488414B (en) * 2019-01-29 2023-05-12 阿里巴巴集团控股有限公司 Road task matching method, device and equipment
CN110472000B (en) * 2019-08-12 2022-11-29 北京三快在线科技有限公司 Road network route determining method and device, electronic equipment and storage medium
CN113706857B (en) * 2020-05-22 2022-11-08 百度在线网络技术(北京)有限公司 Method, device and equipment for determining road trafficability and storage medium
EP4198452A4 (en) * 2020-08-21 2023-10-25 Huawei Technologies Co., Ltd. Map update method and related update apparatus

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101676688A (en) * 2008-09-16 2010-03-24 微星科技股份有限公司 Navigating device capable of setting automatically and newly added road sections into navigating plan
CN102538800A (en) * 2010-12-14 2012-07-04 蔡显强 System for automatically updating map in GPS (Global Positioning System) navigation
CN102063499A (en) * 2011-01-04 2011-05-18 百度在线网络技术(北京)有限公司 Method and system for constructing electronic map locating database
JP5353926B2 (en) * 2011-03-09 2013-11-27 株式会社デンソー Navigation device
CN102706354B (en) * 2012-04-25 2016-06-08 深圳市华盈泰智能技术有限公司 Based on method and the system of the car full-automatic increment upgrading of networking intelligence map
CN102749631A (en) * 2012-07-26 2012-10-24 海华电子企业(中国)有限公司 Method for reducing positioning drift of Big Dipper satellite navigating and positioning device

Also Published As

Publication number Publication date
CN105806351A (en) 2016-07-27

Similar Documents

Publication Publication Date Title
CN105806351B (en) A kind of road information estimation method and device
US9459626B2 (en) Learning signs from vehicle probes
US10352718B2 (en) Discovering points of entry to a location
US9291463B2 (en) Method of verifying or deriving attribute information of a digital transport network database using interpolation and probe traces
EP3318844B1 (en) Method, apparatus, and computer program product for verifying and/or updating road map geometry based on received probe data
US11244177B2 (en) Methods and systems for roadwork zone identification
JP5649726B2 (en) How to determine cross-failure information
JP5833567B2 (en) Time and / or accuracy dependent weights for network generation in digital maps
US11237007B2 (en) Dangerous lane strands
US9134426B1 (en) Systems and methods for identifying attributes located along segments of a driving route
US10209083B2 (en) Method and apparatus for providing node-based map matching
CN107403550B (en) Public transport road network data acquisition method and device and terminal equipment
US20190311077A1 (en) System and method for generating vehicle travel data
US20080097689A1 (en) An information apparatus for an operator of a land or water based motor driven conveyance
US11238291B2 (en) Method, apparatus, and computer program product for determining if probe data points have been map-matched
TW201327458A (en) Transportation route network generation method using vehicle detection data
EP3742420A1 (en) Estimation of mobile device count
Neuhold et al. Generating a lane-specific transportation network based on floating-car data
Vasantha Kumar et al. Urban arterial travel time estimation using buses as probes
CN105717517B (en) A kind of vehicle-mounted big dipper multi-mode GNSS high accuracy roads basis collecting method
US11003190B2 (en) Methods and systems for determining positional offset associated with a road sign
Efentakis et al. Crowdsourcing turning restrictions for OpenStreetMap.
CN116307318B (en) Road traffic tracing system and method based on bayonet license plate identification data
US20240118371A1 (en) Apparatus, method, and computer program product for communication node localization
Mozas-Calvache Accuracy assessment of speed values calculated from GNSS tracks of roads obtained from VGI

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20200923

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands

Patentee after: Innovative advanced technology Co.,Ltd.

Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands

Patentee before: Advanced innovation technology Co.,Ltd.

Effective date of registration: 20200923

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman, British Islands

Patentee after: Advanced innovation technology Co.,Ltd.

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Patentee before: Alibaba Group Holding Ltd.

TR01 Transfer of patent right