WO2020238667A1 - 一种地图生成方法、路况分析方法、设备及存储介质 - Google Patents

一种地图生成方法、路况分析方法、设备及存储介质 Download PDF

Info

Publication number
WO2020238667A1
WO2020238667A1 PCT/CN2020/090764 CN2020090764W WO2020238667A1 WO 2020238667 A1 WO2020238667 A1 WO 2020238667A1 CN 2020090764 W CN2020090764 W CN 2020090764W WO 2020238667 A1 WO2020238667 A1 WO 2020238667A1
Authority
WO
WIPO (PCT)
Prior art keywords
target
map
area
intersections
road
Prior art date
Application number
PCT/CN2020/090764
Other languages
English (en)
French (fr)
Inventor
郑重
黄晓婧
曾彬炜
Original Assignee
阿里巴巴集团控股有限公司
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 阿里巴巴集团控股有限公司 filed Critical 阿里巴巴集团控股有限公司
Publication of WO2020238667A1 publication Critical patent/WO2020238667A1/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications

Definitions

  • This application relates to the field of computer technology, in particular to a map generation method, a road condition analysis method, equipment and storage medium.
  • Electronic map that is, digital map
  • Digital map is a map that is stored and consulted digitally using computer technology.
  • the road network information in electronic maps has a high degree of detail, which can meet various navigation needs such as motor vehicle navigation, non-motor vehicle navigation, and pedestrian navigation.
  • electronic maps can also be applied to other scenarios, such as urban road condition analysis.
  • current electronic maps have problems such as large amount of calculation and low calculation efficiency when analyzing urban road conditions.
  • Various aspects of the present application provide a map generation method, a road condition analysis method, a device, and a storage medium, so as to provide an innovative map, and then the road condition analysis can be performed based on the innovative map, and the calculation amount of the road condition analysis can be reduced.
  • the embodiment of the present application provides a map generation method, including:
  • a target map corresponding to the designated area is generated.
  • the embodiment of the present application also provides a road condition analysis method, including:
  • a road condition analysis is performed according to traffic flow information associated with the target map to obtain a road condition analysis result that meets the road condition analysis requirement.
  • An embodiment of the present application also provides a computing device, including a memory and a processor;
  • the memory is used to store one or more computer instructions
  • the processor is coupled with the memory, and is configured to execute the one or more computer instructions for:
  • a target map corresponding to the designated area is generated.
  • the embodiment of the present application also provides a computing device, including a memory and a processor;
  • the memory is used to store one or more computer instructions
  • the processor is coupled with the memory, and is configured to execute the one or more computer instructions for:
  • road condition analysis is performed according to traffic flow information associated with the target map to obtain a road condition analysis result that meets the road condition analysis requirements.
  • the embodiment of the present application also provides a computer-readable storage medium storing computer instructions.
  • the computer instructions are executed by one or more processors, the one or more processors are caused to execute the aforementioned map generation method and/ Or road condition analysis method.
  • multiple target intersections are selected from the designated area; the connecting road sections between at least two target intersections are determined; based on these connecting road sections, at least one target area is determined; and then generating the target intersection, the connecting road section, and the target The target map of the area.
  • the target map obtained based on this can focus on the main road network in the designated area, while weakening other detailed road networks in the designated area that have little impact on the road condition analysis. Therefore, when performing road condition analysis based on the target map, you can Under the condition of ensuring accuracy, the amount of calculation is greatly reduced and the efficiency of road condition analysis is improved.
  • FIG. 1 is a schematic flowchart of a map generation method provided by an embodiment of this application.
  • FIG. 2 is a schematic flowchart of a road condition analysis method provided by another embodiment of this application.
  • FIG. 3 is a schematic structural diagram of a computing device provided by another embodiment of this application.
  • FIG. 4 is a schematic structural diagram of another computing device provided by another embodiment of this application.
  • the current electronic maps have problems such as large calculation amount and low calculation efficiency when analyzing urban road conditions.
  • select multiple target intersections from a designated area determine the connecting road section between at least two target intersections; determine at least one target area based on these connecting road sections ; And then generate a target map including the target intersection, the connecting road section and the target area.
  • the target map obtained based on this can focus on the main road network in the designated area, while weakening other detailed road networks in the designated area that have little impact on the road condition analysis. Therefore, when performing road condition analysis based on the target map, you can Under the condition of ensuring accuracy, the amount of calculation is greatly reduced and the efficiency of road condition analysis is improved.
  • FIG. 1 is a schematic flowchart of a map generation method provided by an embodiment of this application. As shown in Figure 1, the method includes:
  • This embodiment provides a map generation method, which can be applied to various scenarios where a map needs to be generated, and a map that meets the requirements can be generated according to the accuracy requirements for the map.
  • the description is given by taking the generation of a map corresponding to the designated area as an example.
  • the designated area may be an area corresponding to a province, an area corresponding to a county, or an area corresponding to a country, and of course it may also be an area of other specifications, which is not limited in this embodiment.
  • selecting multiple target intersections from the designated area may include at least one of the following methods:
  • intersection that can be an entrance and exit on a specific type of road as the target intersection.
  • the above-mentioned selection method of the target intersection is only exemplary. According to different accuracy requirements and road condition analysis requirements, the selection method in this embodiment can be adjusted adaptively to determine the target intersection that meets the accuracy requirements and road condition analysis requirements. Accordingly, based on different selection methods, the target intersections determined from the designated area may not be exactly the same.
  • the basic information of intersections and roads in the designated area can be obtained by manual measurement or deployment of information collection equipment in the designated area, and based on this, multiple targets that meet the set conditions can be selected from the designated area intersection.
  • the basic conditions of each intersection and road can be refined to the dimensions of the link and the link intersection.
  • the link junctions and links in the designated area can be obtained from the link junctions and links included in the base map.
  • the basic map can be any electronic map existing in the prior art.
  • multiple link intersections that meet the set conditions can be selected as multiple target intersections.
  • this embodiment is not limited to the above two implementation manners, and other implementation manners may be used to acquire multiple target intersections in the designated area.
  • the link intersection in the designated area refers to the position where at least two links cross, that is, the link intersection defines the start and end points of the link.
  • a link is a section of a directed and unbranched road in a designated area. Under normal circumstances, the number of links connected to a link intersection exceeds 2, but some roads will have no bifurcation in a long section, such as elevated or high-speed. In order to facilitate the description of the traffic status of each section of the road, it is usually like this The continuous road is divided into multiple links, so there will be link junctions that only connect two links.
  • the designated area will contain multiple links and multiple link intersections, and multiple end-to-end links can define roads in the designated area.
  • the roads in the designated area can be divided into multiple levels or multiple categories.
  • the level of roads in a designated area may include, but is not limited to, national, provincial, district, or county level.
  • the types of roads in the designated area may include, but are not limited to, highways, elevated highways, tunnels, main roads, auxiliary roads, or internal roads.
  • each link in the designated area may carry the grade identifier and/or category identifier of the road where it is located.
  • the link may also carry information such as the link ID, link name, and road ID or length, which is not limited in this embodiment.
  • the link that can also be obtained from the basic map may also record traffic-related information, such as the average speed of vehicles passing through the link in a period of time, and the Motor vehicle traffic, this information comes from the GPS trajectory of those vehicles that use the basic map navigation function. It is provided in quasi real-time with a delay of no more than 2 minutes.
  • the information recorded in the link is very useful for road condition analysis. Therefore, the information recorded in the link can also be included in the target map of this case.
  • At least one of the following implementation methods can be adopted. From the link intersections in the designated area, a link intersection that meets the set conditions is selected as the target intersection. :
  • link intersections in the designated area From the link intersections in the designated area, select a link intersection that can be used as an entrance and exit on a specific type of road as the target intersection.
  • specific types of roads can be high-speed, elevated, or tunnel types of roads.
  • the entrances and exits on these types of roads are determined as target intersections.
  • These types of roads can be divided into multiple sections, which can be more convenient.
  • These types of roads are analyzed for road conditions.
  • setting conditions can also be used in this embodiment, and the setting conditions can be adjusted according to different scenarios.
  • the setting conditions change, the target intersection determined based on the setting conditions will change accordingly.
  • the target map finally obtained in this embodiment will also change accordingly.
  • some link intersections in the designated area are included as target intersections, those with relatively small specifications, frequently changing, used for merging, used for diversion, or other link intersections that are useless for road condition analysis, Can be excluded from the target intersection.
  • the target intersection determined based on this is relatively stable.
  • the larger target intersection basically does not change its position. Therefore, this can improve the stability of the target map in this case, which is important for road condition analysis. Meaning.
  • the connecting road sections in the designated area can be further determined.
  • the so-called connecting road section is a directed road connected between two target intersections.
  • the connecting road sections have directions, and there may be two connecting road sections in opposite directions between two target intersections.
  • the connected road segment may be a directed road formed by at least one link between two target intersections. From another perspective, the target intersection essentially defines the starting point and the end point of the connecting road.
  • the two target intersections referred to in this embodiment may be a combination of any two target intersections among multiple target intersections, or multiple target intersections formed by a combination of any two target intersections This embodiment does not limit the subset of the set of.
  • connecting road sections can be constructed based on adjacent target intersections. Where two target intersections are adjacent to each other means that there is a through road between the two intersections and there are no other target intersections on the through road.
  • the connected road sections determined accordingly can be used as the smallest road section detection unit, thereby providing more detailed and richer basic data for road condition analysis.
  • multiple connecting road sections in a designated area can be determined, and a basic road network in the designated area can be constructed based on multiple target intersections and multiple connecting road sections.
  • a basic road network in the designated area can be constructed based on multiple target intersections and multiple connecting road sections.
  • multiple target intersections in the designated area are relatively stable, and the connecting road sections determined based on multiple target intersections will also be relatively stable.
  • the basic road network constructed based on the target intersections and connecting road sections will also be relatively stable. , Thereby ensuring the stability of the target map in this case.
  • other areas in the designated area are summarized into at least one target area.
  • each target area it can be enclosed based on at least one connecting road section.
  • the target area may be along the river or located at the boundary of the area. Under these characteristics, the boundary of the target area can no longer be completely defined by the connecting road section, but can be defined by reference objects such as the connecting road section and the river, the regional boundary line, etc. Common definition.
  • a target area may be surrounded by a connecting road section and a river.
  • a target map corresponding to a designated area can be generated.
  • the target map obtained based on this is more stable and beneficial Tracing historical traffic information in a designated area is of great significance to road condition analysis; in addition, map data can be effectively simplified, which reduces unnecessary calculations during road condition analysis, thereby improving the efficiency of road condition analysis.
  • the target map obtained in this embodiment can better meet the data requirements of road condition analysis applications such as urban brains.
  • the target area may be configured with entrances and exits, and the entrances and exits of the target area may be link junctions existing on the boundary of the target area.
  • the link intersection existing on at least one connecting road segment in the enclosed target area can be determined; according to the at least one link intersection existing in the enclosed target area Connect the link junctions on the road sections and determine the entrances and exits of the area.
  • the main focus may be on the link junctions extending into the target area on at least one connecting road section enclosing the target area, and the entrance and exit of the target area can be determined accordingly.
  • a partial link intersection existing on the boundary of the enclosed area has been determined, that is, as a target intersection at the start or end of at least one connecting road section of the enclosed target area.
  • based on the location of the link intersection in the designated area continue to determine the other link intersections that exist on at least one of the connected road sections that surround the target area, so as to determine that they exist in the enclosed target area. At least one of the link junctions on the link section of the area.
  • all the link junctions existing on at least one connecting road segment enclosing the target area can be used as entrances and exits of the target area.
  • some link junctions can also be selected as the entrances and exits of the target area. This embodiment does not limit this.
  • the direction of traffic flow in each link intersection can be obtained in advance, or the direction of traffic flow at the link intersection can be determined based on the direction of the link connected to the link intersection, and then the direction of traffic The link intersection that flows from the outside of the target area to the inside of the target area is determined as the entrance of the target area, and vice versa, it is determined as the exit of the target area.
  • the target area can be regarded as a traffic node extending in all directions, which communicates traffic flow with the basic road network through entrances and exits.
  • the target area is a traffic node, and the traffic flow information at the entrance and exit of the target area is of great significance to road condition analysis.
  • another important function of the target area is to store motor vehicles. When a motor vehicle enters the target area, the motor vehicle inventory in the target area will increase, and when a motor vehicle leaves the target area, the motor vehicle inventory in the target area will increase. decline. Therefore, monitoring the stock of motor vehicles in the target area is also of great significance for road condition analysis.
  • a target map corresponding to the designated area can be generated. Based on the target area with entrances and exits, the target area can be used as a traffic node to focus on the flow of vehicles in the target area and no longer pay attention to the road condition information inside the target area. This ensures that the target area will not be lost when analyzing the road conditions. The impact of road conditions to ensure the accuracy of road conditions analysis.
  • road condition analysis can be performed based on the target map according to the needs of road condition analysis.
  • the inventor found that a target map containing multiple target intersections, multiple connecting road sections, and at least one target area in a designated area still cannot meet the complex and changeable road condition analysis needs. In some cases, there are still calculations. Large amount of questions.
  • the target intersection of interest of each map level can be obtained from multiple target intersections according to the preset intersection level corresponding to at least one map level; for each map level, according to the map
  • the link links associated with the target intersection of the level of concern are generated to generate the target link between any two target intersections that the map level pays attention to; for each map level, the map level is generated according to the level area associated with the target link of the map level
  • the hierarchical area that can be enclosed by the target connection road section; the map layer corresponding to each map level is generated according to the target intersection, the target connection road section and the level area that each map level pays attention to; wherein, at least one map level corresponding to the map level constitutes the target map.
  • At least one map level and its corresponding intersection level can be pre-configured according to different road condition analysis requirements.
  • the map level can be configured as city level, and accordingly, the intersection level corresponding to the map level can be configured as city level.
  • the intersection level of each target intersection can be pre-configured, and the intersection level of the target intersection can be obtained from the basic map.
  • the intersection level of the target intersection can be city level, district level, county level, or internal road level, etc., of course, it can also be level 1, level 2, or level 3, which is not limited in this embodiment.
  • a combination of multiple target intersections can be selected from multiple target intersections in a designated area. Based on multiple target intersections, multiple connecting road sections, and at least one target area in a designated area, these map elements can be simplified to varying degrees under different map levels to construct different map layers.
  • the base map layer contains all the above-mentioned base map elements of target intersections, connecting roads, and target areas, while other map layers in the target map will These basic map elements are simplified to varying degrees.
  • this embodiment is not limited to this, and the original base map can be simplified in all map layers in the target map, and the target map no longer includes the aforementioned base map layer.
  • the connected road sections that are mutually connected but the connected target intersection does not belong to the target intersection concerned by the map level can be merged to obtain the target under the map level. Connect road sections.
  • adjacent target areas that do not have the target connection road segment on the adjacent boundary can be merged to obtain the level area under the map level.
  • the target area associated with the target connection road section refers to those target areas with the target connection road section as the boundary.
  • the connection boundary of the two may share a connection road section, or there may be two adjacent connection road sections. According to this, in this embodiment, it can be based on Target reachable path, determine whether the connecting road segment on the connecting boundary of the two target areas is included as the target reachable path under the map level, if it is, then the connecting boundary of the two target areas can be retained, if not , The connecting boundary of the two target areas can be deleted, so as to realize the merging of the two target areas.
  • the corresponding map layers of different map levels may have different data granularity and different focus points, which can provide a more reasonable data basis for different road condition analysis requirements.
  • the map layers corresponding to different map levels can meet different road condition analysis needs. Therefore, the amount of calculation can be further reduced and the efficiency of road condition analysis can be improved.
  • the wayfinding map layer can be created based on the multiple target intersections, the road network structure between the connecting sections between the multiple target intersections, and the internal road network structure of at least one target area ; Establish the mapping relationship between the pathfinding map layer and the map layers corresponding to each layer level.
  • the target map can be generated based on the map layer corresponding to each layer level, the pathfinding map layer, and the mapping relationship between the pathfinding map layer and the map layer corresponding to each layer level. Incorporating the pathfinding map layer into the target map can effectively improve the accuracy of road condition analysis.
  • mapping the pathfinding map layer to the map layer corresponding to each layer level refers to aligning the map layer based on the common map elements contained in the map layer corresponding to each layer level and the pathfinding map layer, and aligning the pathfinding map layer
  • the map elements included in the map layer that are not included in the map layer corresponding to each layer level are respectively mapped to the map layer corresponding to each layer level.
  • the pathfinding map layer In the pathfinding map layer, some details that are not included in the map layers corresponding to each layer level are newly presented, so that the pathfinding map layer can provide more detailed map elements than the map layers corresponding to each layer level.
  • the wayfinding map layer is mainly used for wayfinding in the process of road condition analysis.
  • the situation that needs to find the way often occurs. For example, when the cause of congestion between two target locations needs to be discovered, it is necessary to determine the reachable path between the two target locations through pathfinding.
  • it is necessary to predict the road conditions around a certain target location it is necessary to determine the path that can reach the target location through wayfinding.
  • this embodiment is by no means limited to these exemplary cases.
  • the pathfinding map layer the pathfinding results based on the corresponding map layers of each layer level can be supplemented and corrected.
  • a road network structure between the connecting road sections is formed.
  • forks are those link intersections on the connecting road that are not included in the target intersection.
  • the forks on the connecting road sections and the fork-level reachable road sections determined based on the forks are included in the wayfinding map layer, and the connection between multiple connecting road sections can be realized through these forks and fork-level reachable road sections, thereby constructing one of the connecting road sections.
  • the road network structure between. Among them, the direction of the fork can be marked according to the direction of traffic flow on the fork.
  • the target intersection corresponding to the pathfinding map layer is selected according to a more coarse setting condition than the foregoing.
  • the granularity of the connected road sections in the pathfinding map layer is changed to obtain a road network structure consistent with the foregoing implementation manner, which is not limited in this embodiment.
  • this embodiment may also adopt at least one of the following implementation manners to obtain the road network structure inside at least one target area:
  • the road network structure inside the target area is formed.
  • the links and link intersections located in the target area can be obtained from the basic map.
  • the information of other map elements located in the target area can also be obtained from the basic map, so as to provide more powerful support for the pathfinding function of the pathfinding map layer, which is not limited in this embodiment.
  • the reachable path in the area between any pair of entrances and exits in the target area can be determined. It is understandable that the reachable path in the area can be determined by at least one link in the target area. Composition, of course, the reachable path within the area may also include one or more link junctions. In each target area, there will be multiple reachable paths within the area. Based on this, a road network structure within each target area can be constructed.
  • the pathfinding map layer can provide more accurate and larger number of pathfinding results than the map layers corresponding to each layer level, which can effectively avoid occurrences.
  • the road network structure between the basic reachable paths in the pathfinding map layer and the interior of the target area can be compared.
  • the road network structure is identified, and the identification rules can adopt the same identification rules in the map layer corresponding to the layer level of each region.
  • the connecting road segment can be broken into multiple sub-segments based on the fork on the connecting road segment, and the ID of the connecting road segment can be used as a prefix for each sub-segment, and a unique suffix such as #1, #2 is added to distinguish it.
  • the ID of the target area may be used as a prefix, and a unique suffix such as #1, #2 may be added to distinguish them.
  • the ID of the original fork can be used.
  • map layers corresponding to each layer level can also be mapped in a similar way.
  • the target map level corresponding to the road condition analysis can also be determined according to the road condition analysis requirements; in the target map layer corresponding to the target map level, the road condition analysis is performed based on the traffic flow information associated with the target map.
  • the target map layer suitable for the road condition analysis requirements can be selected, and the road condition analysis can be performed in the target map layer.
  • the analysis of road conditions in the target map layer refers to determining the path to be analyzed in the target map layer.
  • the road condition analysis needs may face one area or two target locations. For the case of facing a region, all the connected paths existing in the region can be used as the path to be analyzed. The following will focus on the description of the technical solutions for the two target locations.
  • the starting point and ending position of the road condition analysis can be carried in the road condition analysis requirements.
  • At least the following implementation methods can be used in the target map layer corresponding to the target map level to perform road condition analysis based on the traffic flow information associated with the target map:
  • the target map layer determine at least one path to be analyzed between the start position and the end position;
  • the reachable path between the two target positions can be used as the path to be analyzed.
  • the path to be analyzed when determining the path to be analyzed, can be determined based on the target map layer according to the start position and the end position. That is, based on the positional relationship between the multiple target intersections, multiple target connecting road sections, and at least one target area contained in the target map layer, the reachable path between the start position and the end position is determined as the to-be-analyzed path.
  • the starting point and the ending point are usually corresponding to the target area in the target map layer, and the reachable path between the target areas is used as the path to be analyzed.
  • the first area corresponding to the start position and the second area corresponding to the end position can be determined; according to the target connection road section between any two target intersections concerned by the target map layer, the first The reachable path between the area and the second area is used as the path to be analyzed.
  • the path to be analyzed when determining the path to be analyzed, can also be determined based on the pathfinding map layer according to the start position and the end position, and the determined path to be analyzed is mapped to the target map layer. That is, based on the multiple target intersections contained in the wayfinding map layer, the road network structure between multiple connected road sections, and the road network structure inside at least one target area, the reachable path between the start position and the end position is determined As the path to be analyzed.
  • the path to be analyzed determined based on the pathfinding map layer can be conveniently mapped to the target map layer according to the identification rules mentioned above.
  • the starting point and the ending point can usually be mapped to the road network structure inside the target area in the wayfinding map layer.
  • the aforementioned first area and second area can also be mapped to the wayfinding map.
  • the two sub-areas mapped in the pathfinding map layer are used as the start area and the end area.
  • the reachable path between the start position and the end position determined in the pathfinding map layer may be different.
  • no matter which starting point and end point selection strategy is adopted a more detailed, more reasonable, and richer path to be analyzed can be obtained in the pathfinding map layer than the path to be analyzed obtained in the target map layer.
  • the path to be analyzed can be determined based on the target map layer alone; the path to be analyzed can also be determined based on the pathfinding map layer alone, and the path to be analyzed can be mapped to the target map layer; it can also be determined based on the target map layer first Path, if the path to be analyzed based on the target map layer is determined to be unable to obtain accurate road condition analysis results, then perform the operation of determining the path to be analyzed based on the wayfinding map layer, and map the path to be analyzed to the target map layer, and map to the target For these to-be-analyzed paths on the map layer, continue the road condition analysis to obtain the road condition analysis results.
  • traffic flow information on at least one path to be analyzed can be obtained based on the traffic flow information associated with the target map.
  • the information points are data objects used to record traffic flow information in the target map proposed in this embodiment.
  • the information point can be configured at any position in the target map, for example, on the target intersection, in the connecting road section, inside the target area, or at the entrance and exit of the target area, etc., which is not limited in this embodiment.
  • only the information points falling on the map elements in the map layer can be included, while other information points are hidden.
  • Each information point can be associated with at least one information collection device, and the information collection device is deployed in a corresponding environmental location in a designated area according to the location of the information point on the target map.
  • the information points can be configured first, and then the information collection equipment can be deployed according to the information points.
  • the information collection equipment can also be deployed first, and the information points in the target map can be defined according to the information collection equipment. There is no restriction on this.
  • multiple information collection devices deployed in a designated area can be used to collect traffic flow information of multiple information points in the target map; according to the traffic flow information of multiple information points, update the traffic flow associated with the target map information.
  • an association between the target map and the traffic flow information collected by multiple information collection devices can be established based on the information point.
  • the traffic flow information collected by multiple information collection devices can be carried in the target map as part of the data content of the target map; of course, it can also be stored independently of the target map. In this case, when you need to use these In the case of traffic flow information, the required traffic flow information can be obtained based on the association relationship between the target map and the traffic flow information, which is not limited in this embodiment.
  • the traffic flow information corresponding to the target map can be shared.
  • the number and location of information points may not be exactly the same. Therefore, when obtaining traffic flow information on the path to be analyzed, the information contained in the map layer used to determine the path to be analyzed can be determined.
  • the information point is used to select the information point on the path to be analyzed, so that the traffic flow information on the path to be analyzed can be determined according to the traffic flow information associated with the selected information point.
  • the traffic flow information associated with the target map includes not only real-time traffic information, but also historical traffic information. According to this, based on the traffic flow information associated with the target map, the historical traffic information in the designated area can be traced, combined with the target map.
  • the road network structure with high stability can realize road condition analysis operations such as road condition prediction and traffic flow allocation in designated areas, providing a richer data basis for road condition analysis.
  • the target map layer can be determined according to the road condition analysis requirements, and the road condition analysis can be performed in the target map layer.
  • the layered structure is gradually refined, and the final result is obtained. This method of layer-by-layer analysis from coarse to fine can effectively reduce the amount of calculation and improve the efficiency of analysis.
  • FIG. 2 is a schematic flowchart of a road condition analysis method provided by another embodiment of this application. As shown in Figure 2, the method includes:
  • the target map layer perform road condition analysis according to traffic flow information associated with the target map to obtain a road condition analysis result that meets the requirements of intersection analysis.
  • the target map in this embodiment includes multiple map layers. Among them, the accuracy of different map layers is different. Optionally, the higher the map level, the higher the accuracy of the corresponding map layer and the richer the information contained. Accordingly, the more detailed traffic flow information can be provided.
  • the target map can be constructed using but not limited to the method of the above-mentioned embodiment, and the process of constructing the target map will not be described in detail.
  • step 202 includes:
  • the target map layer determine at least one path to be analyzed between the start position and the end position;
  • the target map further includes a pathfinding map layer, and there is a mapping relationship between the pathfinding map layer and the target map layer.
  • the step determines the start position and the end point in the target map layer according to the start position and the end position. At least one path to be analyzed between locations, including:
  • the target map layer includes the target intersection it focuses on, the target connection road section between any two target intersections it focuses on, and the hierarchical area that the target connection road section can enclose; the steps are based on the starting point and the ending point.
  • the target map layer determine the first area corresponding to the start position and the second area corresponding to the end position;
  • the target connection road section between any two target intersections that the target map layer pays attention to determine the reachable path between the first area and the second area as the path to be analyzed.
  • the wayfinding map layer includes multiple target intersections, the road network structure between the connecting road sections between the multiple target intersections, and the internal road network structure of at least one target area; the steps are based on the starting point location and The destination location, based on the pathfinding map layer, determines the path to be analyzed, including:
  • the method further includes:
  • the execution subject of each step of the method provided in the foregoing embodiment may be the same device, or the method may also be executed by different devices.
  • the execution subject of steps 101 to 103 may be device A; for another example, the execution subject of steps 101 and 102 may be device A, and the execution subject of step 103 may be device B; and so on.
  • FIG. 3 is a schematic structural diagram of a computing device provided by another embodiment of this application. As shown in FIG. 3, the computing device includes: a memory 30 and a processor 31.
  • the memory 30 is used to store computer programs, and can be configured to store various other data to support operations on the computing device. Examples of such data include instructions for any application or method operating on the computing device, contact data, phone book data, messages, pictures, videos, etc.
  • the memory 30 can be implemented by any type of volatile or nonvolatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable Programmable Read Only Memory (EPROM), Programmable Read Only Memory (PROM), Read Only Memory (ROM), Magnetic Memory, Flash Memory, Magnetic Disk or Optical Disk.
  • SRAM static random access memory
  • EEPROM electrically erasable programmable read-only memory
  • EPROM erasable Programmable Read Only Memory
  • PROM Programmable Read Only Memory
  • ROM Read Only Memory
  • Magnetic Memory Flash Memory
  • Magnetic Disk Magnetic Disk or Optical Disk.
  • the processor 31 is coupled with the memory 30, and is configured to execute a computer program in the memory 30 for:
  • a target map corresponding to the designated area is generated.
  • processor 31 when the processor 31 selects multiple target intersections that meet the set conditions from the designated area, it is configured to:
  • the processor 31 is configured to: when determining the connecting road section between the at least two target intersections for at least two target intersections:
  • a directed road composed of links between the at least two target intersections is acquired as a connecting road section between the at least two target intersections.
  • the processor 31 when the processor 31 selects multiple link intersections that meet the set conditions from the link intersections in the designated area as the target intersection, at least one of the following methods may be adopted:
  • link intersections in the designated area From the link intersections in the designated area, select a link intersection that can be used as an entrance and exit on a specific type of road as the target intersection.
  • the target area is configured with entrances and exits.
  • the processor 31 is further configured to:
  • the processor is configured to: when generating a target map corresponding to a designated area according to multiple target intersections, connecting road sections between the multiple target intersections, and at least one target area:
  • the preset intersection level corresponding to at least one map level obtain the target intersection that each map level focuses on from the multiple target intersections;
  • For each map level generate the hierarchical area that can be enclosed by the target connection road section of the map level according to the target area associated with the target connection road section of the map level;
  • the map layer corresponding to each map layer is generated according to the target intersection, target connection road section, and layer area concerned by each map layer; among them, at least one map layer corresponding to the map layer constitutes the target map.
  • the processor 31 is used to generate the hierarchical area that can be enclosed by the target connection road segment of the map level according to the target area associated with the target connection road segment of the map level:
  • the adjacent target areas that do not have the target connection road segments on the adjacent boundary are merged to obtain the hierarchical area.
  • the processor 31 is further configured to:
  • the processor 31 is further configured to:
  • a road network structure between the connecting road sections is formed.
  • the processor 31 is further configured to:
  • the road network structure inside the target area is formed.
  • the processor 31 is further configured to:
  • road condition analysis is performed according to the traffic flow information associated with the target map.
  • the road condition analysis requirement carries the start position and the end position of the road condition analysis
  • the processor 31 performs road condition analysis according to the traffic flow information associated with the target map in the target map layer corresponding to the target map level. For:
  • the target map layer determine at least one path to be analyzed between the start position and the end position;
  • the processor is used to determine at least one path to be analyzed between the start position and the end position in the target map layer according to the start position and the end position:
  • the processor 31 is used to determine the path to be analyzed based on the target map layer according to the starting point position and the ending point position:
  • the target map layer determine the first area corresponding to the start position and the second area corresponding to the end position;
  • the target connection road section between any two target intersections that the target map layer pays attention to determine the reachable path between the first area and the second area as the path to be analyzed.
  • the processor 31 is used to determine the path to be analyzed based on the location of the starting point and the location of the ending point based on the pathfinding map layer:
  • the wayfinding map layer determines the reachable path between the start position and the end position as the analysis to be analyzed path.
  • the processor 31 is further configured to:
  • the computing device further includes: a power supply component 32 and other components. Only some components are schematically shown in FIG. 3, which does not mean that the computing device only includes the components shown in FIG. 3.
  • the embodiments of the present application also provide a computer-readable storage medium storing a computer program, which can implement the steps in the foregoing method embodiment that can be executed by the foregoing computing device when the computer program is executed.
  • FIG. 4 is a schematic structural diagram of another computing device provided by another embodiment of this application. As shown in FIG. 4, the computing device includes a memory 40 and a processor 41.
  • the memory 40 is used to store computer programs, and can be configured to store various other data to support operations on the computing device. Examples of such data include instructions for any application or method operating on the computing device, contact data, phone book data, messages, pictures, videos, etc.
  • the memory 40 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable and Programmable read only memory (EPROM), programmable read only memory (PROM), read only memory (ROM), magnetic memory, flash memory, magnetic or optical disk.
  • SRAM static random access memory
  • EEPROM electrically erasable programmable read-only memory
  • EPROM erasable and Programmable read only memory
  • PROM programmable read only memory
  • ROM read only memory
  • magnetic memory magnetic memory
  • flash memory magnetic or optical disk.
  • the processor 41 is coupled with the memory 40, and is configured to execute a computer program in the memory 40 for:
  • road condition analysis is performed according to the traffic flow information associated with the target map to obtain a road condition analysis result that meets the needs of intersection analysis.
  • the road condition analysis request carries the start position and the end position of the road condition analysis
  • the processor 41 performs road condition analysis according to the traffic flow information associated with the target map in the target map layer corresponding to the target map level. For:
  • the target map layer determine at least one path to be analyzed between the start position and the end position;
  • the target map further includes a pathfinding map layer, and there is a mapping relationship between the pathfinding map layer and the target map layer.
  • the processor 41 determines the starting point in the target map layer according to the start position and the end position. When there is at least one path to be analyzed between the position and the end position, it is used for:
  • the target map layer includes the target intersection that it focuses on, the target connection road section between any two target intersections it focuses on, and the hierarchical area that the target connection road section can enclose; The location and end location are used to determine the path to be analyzed based on the target map layer:
  • the target map layer determine the first area corresponding to the start position and the second area corresponding to the end position;
  • the target connection road section between any two target intersections that the target map layer pays attention to determine the reachable path between the first area and the second area as the path to be analyzed.
  • the wayfinding map layer includes multiple target intersections, the road network structure between the connecting road sections between the multiple target intersections, and the internal road network structure of at least one target area; the processor 41 is in accordance with The start and end positions are used to determine the path to be analyzed based on the pathfinding map layer:
  • processor 41 is further configured to:
  • the computing device further includes: a power supply component 42 and other components. Only some components are schematically shown in FIG. 4, which does not mean that the computing device only includes the components shown in FIG. 4.
  • the embodiments of the present application also provide a computer-readable storage medium storing a computer program, which can implement the steps in the foregoing method embodiment that can be executed by the foregoing computing device when the computer program is executed.
  • the power supply components in Figures 3 and 4 provide power for various components of the equipment where the power supply components are located.
  • the power supply component may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the equipment where the power supply component is located.
  • the embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may be in the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.
  • a computer-usable storage media including but not limited to disk storage, CD-ROM, optical storage, etc.
  • These computer program instructions can also be stored in a computer-readable memory that can guide a computer or other programmable data processing equipment to work in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture including the instruction device.
  • the device implements the functions specified in one process or multiple processes in the flowchart and/or one block or multiple blocks in the block diagram.
  • These computer program instructions can also be loaded on a computer or other programmable data processing equipment, so that a series of operation steps are executed on the computer or other programmable equipment to produce computer-implemented processing, so as to execute on the computer or other programmable equipment.
  • the instructions provide steps for implementing functions specified in a flow or multiple flows in the flowchart and/or a block or multiple blocks in the block diagram.
  • the computing device includes one or more processors (CPU), input/output interfaces, network interfaces, and memory.
  • processors CPU
  • input/output interfaces network interfaces
  • memory volatile and non-volatile memory
  • the memory may include non-permanent 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 computer readable media.
  • RAM random access memory
  • ROM read-only memory
  • flash RAM flash memory
  • Computer-readable media includes permanent and non-permanent, removable and non-removable media, and information storage can be realized by any method or technology.
  • the information can be computer-readable instructions, data structures, program modules, 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 technologies, CD-ROM, digital versatile disc (DVD) or other optical storage, Magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media can be used to store information that can be accessed by computing devices. According to the definition in this article, computer-readable media does not include transitory media, such as modulated data signals and carrier waves.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Navigation (AREA)

Abstract

一种地图生成方法、路况分析方法、设备及存储介质。其中，地图生成方法包括：从指定区域内选择多个目标路口（100）；对至少两个目标路口，确定至少两个目标路口之间的连接路段（101）；基于至少两个目标路口之间的连接路段，确定至少一个目标区域，其中，每个目标区域基于至少一个连接路段围成（102）；根据多个目标路口、至少两个目标路口之间的连接路段以及至少一个目标区域，生成指定区域对应的目标地图（103）。据此获得的目标地图，可聚焦于指定区域内的主要路网，而弱化了指定区域中的其它对路况分析影响不大的细节路网，因此，基于该目标地图进行路况分析时，可在保证准确度的情况下，大大减少计算量，提高路况分析效率。

Description

一种地图生成方法、路况分析方法、设备及存储介质
本申请要求2019年05月24日递交的申请号为201910441914.4、发明名称为“一种地图生成方法、路况分析方法、设备及存储介质”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及计算机技术领域，尤其涉及一种地图生成方法、路况分析方法、设备及存储介质。
背景技术
电子地图(Electronic map)，即数字地图，是利用计算机技术，以数字方式存储和查阅的地图。目前，电子地图中的路网信息精细度已经很高，可满足机动车辆导航、非机动车辆导航以及步行导航等各类导航需求。
电子地图除了用于各类导航之外，也可以应用于其它场景，例如用于城市路况分析，但目前的电子地图在进行城市路况分析时，存在计算量大，计算效率低等问题。
发明内容
本申请的多个方面提供一种地图生成方法、路况分析方法、设备及存储介质，以提供一种创新型的地图，进而可基于该创新型的地图进行路况分析，降低路况分析的计算量。
本申请实施例提供一种地图生成方法，包括：
从指定区域内选择多个目标路口；
对至少两个目标路口，确定至少两个目标路口之间的连接路段；
基于至少两个目标路口之间的连接路段，确定至少一个目标区域，其中，每个目标区域基于至少一个连接路段围成；
根据多个目标路口、至少两个目标路口之间的连接路段以及至少一个目标区域，生成指定区域对应的目标地图。
本申请实施例还提供一种路况分析方法，包括：
根据路况分析需求，确定路况分析对应的地图层级；
从目标地图的多个地图层中，查找与所述地图层级对应的目标地图层；
在所述目标地图层中，根据所述目标地图关联的交通流信息进行路况分析，以获得满足所述路况分析需求的路况分析结果。
本申请实施例还提供一种计算设备，包括存储器和处理器；
所述存储器用于存储一个或多个计算机指令；
所述处理器与所述存储器耦合，用于执行所述一个或多个计算机指令，以用于：
从指定区域内选择多个目标路口；
对至少两个目标路口，确定至少两个目标路口之间的连接路段；
基于至少两个目标路口之间的连接路段，确定至少一个目标区域，其中，每个目标区域基于至少一个连接路段围成；
根据多个目标路口、至少两个目标路口之间的连接路段以及至少一个目标区域，生成指定区域对应的目标地图。
本申请实施例还提供一种计算设备，包括存储器和处理器；
所述存储器用于存储一个或多个计算机指令；
所述处理器与所述存储器耦合，用于执行所述一个或多个计算机指令，以用于：
根据路况分析需求，确定路况分析对应的地图层级；
从目标地图的多个地图层中，查找与所述地图层级对应的目标地图层；
在所述目标地图层中，根据所述目标地图关联的交通流信息进行路况分析，以获得满足所述路况分析需求的路况分析结果。
本申请实施例还提供一种存储计算机指令的计算机可读存储介质，当所述计算机指令被一个或多个处理器执行时，致使所述一个或多个处理器执行前述的地图生成方法和/或路况分析方法。
在本申请实施例中，从指定区域内选择多个目标路口；确定至少两个目标路口之间的连接路段；基于这些连接路段，确定至少一个目标区域；进而生成包含目标路口、连接路段以及目标区域的目标地图。据此获得的目标地图，可聚焦于指定区域内的主要路网，而弱化了指定区域中的其它对路况分析影响不大的细节路网，因此，基于该目标地图进行路况分析时，可在保证准确度的情况下，大大减少计算量，提高路况分析效率。
附图说明
此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
图1为本申请一实施例提供的一种地图生成方法的流程示意图；
图2为本申请另一实施例提供的一种路况分析方法的流程示意图；
图3为本申请又一实施例提供的一种计算设备的结构示意图；
图4为本申请又一实施例提供的另一种计算设备的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
目前的电子地图在进行城市路况分析时，存在计算量大，计算效率低等问题。为了解决现有技术存在的问题，在本申请的一些实施例中：从指定区域内选择多个目标路口；确定至少两个目标路口之间的连接路段；基于这些连接路段，确定至少一个目标区域；进而生成包含目标路口、连接路段以及目标区域的目标地图。据此获得的目标地图，可聚焦于指定区域内的主要路网，而弱化了指定区域中的其它对路况分析影响不大的细节路网，因此，基于该目标地图进行路况分析时，可在保证准确度的情况下，大大减少计算量，提高路况分析效率。
以下结合附图，详细说明本申请各实施例提供的技术方案。
图1为本申请一实施例提供的一种地图生成方法的流程示意图。如图1所示，该方法包括：
100、从指定区域内选择多个目标路口；
101、对至少两个目标路口，确定至少两个目标路口之间的连接路段；
102、基于至少两个目标路口之间的连接路段，确定至少一个目标区域，其中，每个目标区域基于至少一个连接路段围成；
103、根据多个目标路口、至少两个目标路口之间的连接路段以及至少一个目标区域，生成指定区域对应的目标地图。
本实施例提供一种地图生成方法，可应用于各种需要生成地图的场景中，并可根据对地图的精度需求生成符合要求的地图。在本实施例中，以生成指定区域对应的地图为例进行描述。其中，指定区域可以是一个省对应的区域、一个县对应的区域或者一个国家对应的区域，当然还可以是其它规格的区域，本实施例对此不作限定。
本实施例中，从指定区域内选择多个目标路口，可包括以下至少一种方式：
从指定区域内，选择设有信号灯的路口作为目标路口；
从指定区域内，选择连接有多个等级大于预设等级门限的道路的路口作为目标路口；
从指定区域内，选择可作为特定类型的道路上的出入口的路口作为目标路口。
当然，上述目标路口的选择方式仅是示例性的，根据不同的精度要求及路况分析需求，可适应性调整本实施例中的选择方式，从而确定出符合精度要求及路况分析需求的目标路口。据此，基于不同的选择方式，从指定区域内确定出的目标路口可能不完全相同。
在一些实际应用中，可通过人工测量或在指定区域部署信息采集设备等方式，获取指定区域内各路口及道路的基本情况，并据此，从指定区域内选择满足设定条件的多个目标路口。可选地，在该实际应用中，各路口及道路的基本情况可精细到链路及链路路口的维度。
在另一些实际应用中，可从基础地图包含的链路路口和链路中，获取指定区域内的链路路口以及链路。其中，基础地图可以是现有技术中存在的任意电子地图。在该实际应用中，可基于基础地图中的现有数据，从指定区域内的链路路口中，选择满足设定条件的多个链路路口作为多个目标路口。
当然，本实施例并不限于上述两种实现方式，也可其它实现方式获取到指定区域内的多个目标路口。
其中，指定区域内的链路路口是指至少两个链路交叉的位置，也即是，链路路口定义了链路的起点和终点。链路则是指定区域中一段有向且不分叉的道路。通常情况下，链路路口联接的链路数目超过2个，但有些道路会在很长一段里都没有分叉，比如高架或高速等，为了方便描述各段道路的交通状态，通常会将这样的连续道路切分为多个链路，所以也会存在只联接了两个链路的链路路口。
基于此，指定区域内将包含多个链路及多个链路路口，多个首尾相接的链路可定义指定区域内的道路。而且，指定区域内的道路可分为多个等级或多个类别。例如，指定区域内的道路的等级可包括但不限于国家级、省级、区级或县级等。又例如，指定区域内的道路的类别可包括但不限于高速、高架、隧道、主路、辅路或内部道路等。基于指定区域内的道路对应的等级或类别，指定区域内的各链路中可携带其所在道路的等级标识和/或类别标识。当然，链路中还可携带链路ID、链路名称、所在道路的ID或长度等等信息，本实施例对此不作限定。
另外，本实施例中，还可从基础地图中获取到的链路中还可能记录有和交通有关的信息，比如，一段时间内通过链路的机动车平均通行速度，以及通过该链路的机动车流量，这些信息来自那些使用基础地图导航功能的机动车的GPS轨迹，准实时提供，延迟一般不超过2分钟，链路中记录的这些信息对于路况分析非常有用。因此，链路中记录的这些信息也可被纳入本案的目标地图中。
基于上述获取到的指定区域内的链路路口，本实施例中，至少可采用以下至少一种实现方式，从指定区域内的链路路口中，选择满足设定条件的链路路口作为目标路口：
从指定区域内的链路路口中，选择设有信号灯的链路路口作为目标路口；
从指定区域内的链路路口中，选择连接有多个链路，且多个链路对应的道路等级大于预设等级门限的链路路口作为目标路口；
从指定区域内的链路路口中，选择可作为特定类型的道路上的出入口的链路路口作为目标路口。
在该实际应用中，特定类型的道路可以是高速、高架或隧道等类型的道路，将这些类型的道路上的出入口确定为目标路口，可将这些类型的道路划分为多段，从而可更加便于对这些类型的道路进行路况分析。
当然，本实施例中还可采用其他设定条件，而且，设定条件可根据不同的场景进行调整，当设定条件发生变化时，基于设定条件确定出的目标路口将发生变化，相应地，本实施例中最终获得的目标地图也将随之变化。
本实施例中，将指定区域内的部分链路路口纳为目标路口，那些规格比较小的、经常发生变化的、用于合流的、用于分流的或其它对路况分析无用的链路路口，可被排除在目标路口之外，据此确定出的目标路口比较稳定，其中较大的目标路口基本不会改变位置，因此，这可提高本案中目标地图的稳定性，这对路况分析具有重要的意义。
基于在指定区域内确定出的多个目标路口，可进一步确定出指定区域内的连接路段。所谓连接路段即是连接于两个目标路口之间的有向道路。连接路段具有方向，两个目标路口之间可能具有两个方向相反的连接路段。结合到链路的概念，本实施例中，连接路段可由两个目标路口之间的至少一个链路构成的有向道路。换个角度来看，目标路口实质定义了连接路段的起点和终点。
值得说明的是，本实施例中所指的两个目标路口，可以是多个目标路口中的任意两个目标路口的组合，也可以是多个为目标路口中任意两个目标路口的组合形成的集合中的子集，本实施例对此不作限定。
本实施例中，可根据相邻的目标路口构建连接路段。其中，两个目标路口相邻是指两个路口之间存在直达道路且直达道路上不存在其他目标路口。本实施例中，可在将目标地图应用于路况分析时，可以据此确定出的连接路段作为最小的路段检测单元，进而可为路况分析提供更加细致、更加丰富的基础数据。
据此，可确定出指定区域内的多个连接路段，基于多个目标路口及多个连接路段可构建出指定区域中的基础路网。正如前文所述，指定区域内的多个目标路口比较稳定，基于多个目标路口确定出的连接路段也将比较稳定，相应地，根据目标路口和连接路段构建出的基础路网也将比较稳定，进而保证了本案中目标地图的稳定性。
除了基础路网外，本实施例中，将指定区域内的其它区域归纳至至少一个目标区域中，对于每个目标区域来说，其可基于至少一个连接路段围成。在一些特殊情况下，目标区域可能是沿河的或者位于区域边界的，这些特征情况下，目标区域的边界可不再完全由连接路段定义，而是可由连接路段与河流、区域边界线等参考对象共同定义。例如，一个目标区域可以是由一个连接路段和一个河流围成。
据此，根据多个目标路口、多个连接路段及至少一个目标区域，可生成指定区域对应的目标地图。在目标地图中，可聚焦在前述的基础路网上发生的路况信息，从而实现对指定区域的路况分析。本实施例中，与现有的电子地图相比，聚焦在指定区域中的主要路口、主要道路，而不关注那些对路况分析无用的细节信息，据此而获得的目标地图更加稳定，有利于追溯指定区域内的历史交通信息，这对路况分析具有重要意义；另外，可有效简化地图数据，这使得在进行路况分析时，能够减少不必要的计算量，进而提高路况分析效率。本实施例获得的目标地图可更好地适应于城市大脑等路况分析应用的数据需求。
进一步，本实施例中，目标区域可配置有出入口，目标区域的出入口可以是存在于目标区域边界上的链路路口。本实施例中，可针对每个区域，基于指定区域内的链路路口的位置，确定存在于围成目标区域的至少一个连接路段上的链路路口；根据存在于围成目标区域的至少一个连接路段上的链路路口，确定区域的出入口。其中，本实施例中，可主要关注围成目标区域的至少一个连接路段上向目标区域内延伸的链路路口，并据此确定目标区域的出入口。
基于前文的描述，本实施例中，已经确定出存在于围成区域边界上的部分链路路口，也即是，作为围成目标区域的至少一个连接路段起点或终点的目标路口。在此基础上，本实施例中，可基于指定区域内的链路路口的位置，继续确定存在于围成目标区域的至 少一个连接路段上的其它链路路口，从而确定出存在于围成目标区域的至少一个连接路段上的所有链路路口。
值得说明的是，本实施例中，可将存在于围成目标区域的至少一个连接路段上的所有链路路口作为目标区域的出入口，当然，也可选取部分链路路口作为目标区域的出入口，本实施例对此不作限定。另外，为了确定各链路路口应作为出口还是入口，可预先获取各链路路口中的车流方向，或者基于链路路口联接的链路的方向确定链路路口的车流方向，进而，将车流方向为从目标区域外部流向目标区域内部的链路路口确定为目标区域的入口，反之，则确定为目标区域的出口。
据此，本实施例中，可将目标区域看作一个四通八达的交通节点，其通过出入口与基础路网互通交通流。目标区域作为交通节点，其上出入口处的交通流信息对路况分析具有重要意义。另外，目标区域的另一个重要作用是存储机动车，当有机动车进入目标区域时，目标区域内的机动车存量将上涨，而当有机动车驶离目标区域时，目标区域内的机动车存量将下降。因此，监测目标区域内的机动车存量对路况分析也具有重要意义。
基于指定区域内的至少一个具备出入口的目标区域以及于前述的基础路网，可生成指定区域对应的目标地图。基于具备出入口的目标区域，可将目标区域作为交通节点，从而聚焦在目标区域的车流出入情况而不再关注目标区域内部的路况信息，这保证了在进行路况分析时，不会丢失目标区域对路况产生的影响，从而保证路况分析的准确性。
基于本实施例获得的目标地图，本实施例中，可根据路况分析需求，基于目标地图进行路况分析。发明人在研究过程中发现，包含指定区域中多个目标路口、多个连接路段及至少一个目标区域的目标地图仍不能很好地满足复杂多变的路况分析需求，有些情况下，仍存在计算量大的问题。
据此，在上述或下述实施例中，可根据预设的至少一个地图层级对应的路口等级，从多个目标路口中获取每个地图层级关注的目标路口；对每个地图层级，根据地图层级关注的目标路口所关联的连接路段，生成地图层级关注的任意两个目标路口之间的目标连接路段；对每个地图层级，根据地图层级的目标连接路段关联的层级区域，生成地图层级的目标连接路段可围出的层级区域；根据每个地图层级关注的目标路口、目标连接路段及层级区域生成每个地图层级对应的地图层；其中，至少一个地图层级对应的地图层构成目标地图。
本实施例中，至少一个地图层级及其对应的路口等级可根据不同的路况分析需求而进行预先配置。例如，当路况分析需求是分析城市之间的交通流状况时，地图层级可配 置为城市级，相应地，地图层级对应的路口等级可配置为城市级。其中，为了顺利获取各地图等级关注的目标路口，可预先配置各目标路口的路口等级，目标路口的路口等级可从基础地图中获取，当然，也可根据目标路口联接的连接路段的道路等级等信息来配置，本实施例对此不作限定。目标路口的路口等级可以是城市级、区级、县级或内部道路级等，当然也可以一级、二级或三级等，本实施例对此也不作限定。
因此，针对不同的地图层级，可从指定区域的多个目标路口中选出多种目标路口的组合。在指定区域的多个目标路口、多个连接路段及至少一个目标区域的基础上，可在不同地图层级下对这些地图元素进行不同程度的简化，从而构建出不同的地图层。
在实际应用中，目标地图中通常会存在一个基础地图层，该基础地图层中包含上述所有的目标路口、连接路段及目标区域这些基础地图元素，而目标地图中的其它地图层中都将对这些基础地图元素进行不同程度的简化。当然，本实施例并不限于此，目标地图中的所以地图层中均可对这些基础地图原始进行简化，而目标地图中不再包含前述的基础地图层。
本实施例中，可将地图层级关注的目标路口所关联的连接路段中，相互联接但所联接的目标路口不属于该地图层级关注的目标路口的连接路段合并，以获得该地图层级下的目标连接路段。
本实施例中，可将地图层级的目标连接路段关联的目标区域中，相邻且邻接边界上不存在目标连接路段的目标区域进行合并，以获得该地图层级下的层级区域。
其中，目标连接路段关联的目标区域，是指那些以目标连接路段作为边界的目标区域。对于相邻的任意两个目标区域来说，两者的连接边界上可能共用一个连接路段，也可能存在两个相邻的连接路段，据此，本实施例中，可基于各地图层级下的目标可达路径，确定该两个目标区域的连接边界上的连接路段是否被纳为该地图层级下的目标可达路径，如果是，则可保留该两个目标区域的该连接边界，如果否，则可删除该两个目标区域的该连接边界，从而实现该两个目标区域的合并。
据此，本实施例中，不同地图层级的对应的地图层之间可能数据粒度不同，也可能聚焦点不同，这可为不同的路况分析需求提供更合理的数据基础。不同地图层级对应的地图层可满足不同的路况分析需求，因此，可进一步减少计算量，提高路况分析效率。
在基于目标地图进行路况分析的过程中，可能出现基于上述的目标地图无法获得路况分析结果的情况，例如，当机动车在指定区域中两个位置之间的达到时延过长，而需要找出原因时，基于上述目标地图并无法找到造成两个位置之间交通拥堵的原因。
为此，在上述或下述实施例中，可根据多个目标路口、多个目标路口之间的连接路段之间的路网结构以及至少一个目标区域的内部路网结构，创建寻路地图层；建立寻路地图层与各地图层级对应的地图层之间的映射关系。
本实施例中，可基于各地图层级对应的地图层、寻路地图层及寻路地图层与各地图层级对应的地图层之间的映射关系，生成目标地图。将寻路地图层纳入目标地图中，可有效提高路况分析的精度。
其中，将寻路地图层映射至各地图层级对应的地图层，是指基于各地图层级对应的地图层与寻路地图层中包含的共有地图元素进行地图层的对齐，并将寻路地图层中包含的未纳入各地图层级对应的地图层的地图元素分别映射在各地图层级对应的地图层中。
在寻路地图层中，将未纳入各地图层级对应的地图层中的部分细节新进行了呈现，从而，寻路地图层可提供比各地图层级对应的地图层更加细化的地图元素。
寻路地图层主要用于路况分析过程中的寻路。路况分析过程中经常发生需要寻路的情况。例如，当需要发现两个目标位置之间拥堵的原因时，需要通过寻路确定两个目标位置之间的可达路径。又例如，当需要预测某个目标位置周边的路况时，需要通过寻路确定可到达该目标位置的路径。当然，本实施例绝不仅限于这些示例性情况。通过寻路地图层，可对基于各地图层级对应的地图层的寻路结果进行补充和修正。
其中，本实施例中至少可采用以下实现方式获取多个目标路口之间的连接路段之间的路网结构：
从指定区域内的链路路口中，选择存在于连接路段上且不属于目标路口的链路路口作为岔口；
对任意两个岔口，确定由任意两个岔口之间的至少一个链路连接形成的岔口级可达路段；
根据多个连接路段之间的岔口级可达路段，形成连接路段之间的路网结构。
在该实现方式中，岔口即是连接路段上未被纳入目标路口的那些链路路口。将连接路段上的岔口以及基于岔口确定出的岔口级可达路段纳入寻路地图层中，可通过这些岔口及岔口级可达路段实现多个连接路段之间的连通，从而构建出连接路段之间的路网结构。其中，可根据岔口上的车流方向标注岔口的方向。
当然，本实施例中还可采用其他实现方式获取连接路段之间的路网结构，例如，针对寻路地图层，按照比前述更加粗化的设定条件选取寻路地图层对应的目标路口，改变寻路地图层中连接路段的粒度，进而获得与上述实现方式一致的路网结构，本实施例对 此不作限定。
其中，本实施例还可采用以下至少一种实现方式获取至少一个目标区域内部的路网结构：
针对每个目标区域，获取位于目标区域内的链路和链路路口；
从位于围成目标区域的至少一条连接路段上的链路路口中，确定目标区域的出入口；
确定由目标区域的出入口之间的至少一个链路连接形成的出入口之间的区域内可达路段；
根据区域内可达路段，形成目标区域内部的路网结构。
在该实现方式中，可从基础地图中获取位于目标区域内的链路和链路路口。当然，还可从基础地图中获取位于目标区域内的其他地图元素的信息，从而为寻路地图层的寻路功能提供更有力的支持，本实施例对此不作限定。
在前述实施例中，已经阐述了确定目标区域的出入口的技术细节，在此不再赘述。
基于目标区域内的链路和链路路口，可确定出目标区域的任意一对出入口之间的区域内可达路径，可理解的是，区域内可达路径可由目标区域内的至少一个链路组成，当然，区域内可达路径也可能包含一个或多个链路路口。每个目标区域中将存在多个区域内可达路径，据此，可构建出每个目标区域内部的路网结构。
当然，本实施例中还可采用其他实现方式获取目标区域内部的路网结构，本实施例对此不作限定。
基于确定出的连接路段之间的路网结构以及目标区域内部的路网结构，寻路地图层可提供比各地图层级对应的地图层更加准确、更多数量的寻路结果，可有效避免出现由于各地图层级对应的地图层不够而造成的无法产生路况分析结果的问题。
另外，本实施例中，为了便于建立寻路地图层与各地图层级对应的地图层之间的映射关系，可对寻路地图层中的基础可达路径之间的路网结构和目标区域内部的路网结构进行标识，而标识的规则可采用与各地图层级对应的地图层中相同的标识规则。
例如，可基于连接路段上的岔口将连接路段打断为多个子路段，对于每个子路段可以连接路段的ID作为前缀，在后面增加诸如#1,#2这样的唯一后缀进行区分。
又例如，对于目标区域内的多条区域内可达路段，则可以目标区域的ID作为前缀，在后面增加诸如#1,#2这样的唯一后缀进行区分。
再例如，对于任意两个岔口之间的岔口级可达路段，则可沿用原来岔口的ID。
而且，各地图层级对应的地图层之间也可采用类似的方式实现相互之间的映射。
在上述或下述实施例中，还可根据路况分析需求，确定路况分析对应的目标地图层级；在目标地图层级对应的目标地图层中，根据目标地图关联的交通流信息进行路况分析。
本实施例中，可基于目标地图的分层结构，根据路况分析需求，选取适用于路况分析需求的目标地图层，并在目标地图层中进行路况分析。
其中，在目标地图层中进行路况分析是指在目标地图层中确定待分析路径。路况分析需求可能面向一块区域，也可能面向两个目标位置。对于面向一块区域的情况，可将该区域内所有存在的可连通路径作为待分析路径。以下将重点针对面向两个目标位置的情况进行技术方案的说明。
这种情况下，路况分析需求中可携带路况分析的起点位置和终点位置，则至少可采用以下实现方式在目标地图层级对应的目标地图层中，根据目标地图关联的交通流信息进行路况分析：
根据起点位置和终点位置，在目标地图层中，确定起点位置和终点位置之间的至少一条待分析路径；
基于目标地图关联的交通流信息，获取至少一条待分析路径上的交通流信息；
根据至少一条待分析路径上的交通流信息进行路况分析，以获得满足路况分析需求的路况分析结果。
在该实现方式中，对于面向两个目标位置的情况，则可将两个目标位置之间的可达路径作为待分析路径。
其中，在确定待分析路径时，可根据起点位置和终点位置，基于目标地图层，确定待分析路径。也即是，基于目标地图层中包含的其关注的多个目标路口、多个目标连接路段及至少一个目标区域之间的位置关系，确定起点位置和终点位置之间的可达路径作为待分析路径。
在实际应用中，通常将起点位置和终点位置对应至目标地图层中的目标区域内，并以目标区域之间的可达路径作为待分析路径。具体地，可在目标地图层中，确定对应于起点位置的第一区域以及对应于终点位置的第二区域；根据目标地图层关注的任意两个目标路口之间的目标连接路段，确定第一区域和第二区域之间的可达路径，作为待分析路径。
其中，在确定待分析路径时，还可根据起点位置和终点位置，基于寻路地图层，确定待分析路径，并将确定出的待分析路径映射至目标地图层中。也即是，基于寻路地图 层中包含的多个目标路口、多个连接路段之间的路网结构及至少一个目标区域内部的路网结构，确定起点位置和终点位置之间的可达路径作为待分析路径。其中，可根据前文提及的标识规则，将基于寻路地图层确定出的待分析路径方便地映射至目标地图层中。
在实际应用中，通常可将起点位置和终点位置对应至寻路地图层中的目标区域内部的路网结构上，当然，也可将前述的第一区域和第二区域分别映射至寻路地图层中，并将在寻路地图层中映射出的两块子区域作为起始区域和终止区域。根据不同的起点和终点选取策略，在寻路地图层中确定出的起点位置和终点位置之间的可达路径可能不同。但无论采取哪种起点和终点选取策略，都可在寻路地图层中获得比在目标地图层中获得的待分析路径更加详细、更加合理、更加丰富的待分析路径。
另外，值得说明的是，将在寻路地图层中确定出的待分析路径映射至目标地图层中时，在目标地图层中，可仅关注这些待分析路径的存在性，而无需关注目标地图层中是否这些待分析路径中的路径细节。从界面呈现效果上，在用户界面中可呈现目标地图层中的地图元素，而对于从寻路地图层中确定出的待分析路径，若这些待分析路径中包含不属于目标地图层的地图元素，则可仅以线条标示出待分析路径在目标地图层中的位置即可。
本实施例中，可单独基于目标地图层确定待分析路径；也可单独基于寻路地图层确定待分析路径，并将待分析路径映射至目标地图层；还可先基于目标地图层确定待分析路径，若根据基于目标地图层确定待分析路径无法获得准确的路况分析结果，再执行基于寻路地图层确定待分析路径，并将待分析路径映射至目标地图层的操作，并根据映射至目标地图层上的这些待分析路径，继续进行路况分析，以获得路况分析结果。
在确定出待分析路径后，本实施例中，可基于目标地图关联的交通流信息，获取至少一条待分析路径上的交通流信息。
为了确定出目标地图关联的交通流信息，可在目标地图中配置多个信息点，信息点为本实施例提出的目标地图中用于记录交通流信息的数据对象。信息点可配置在目标地图中的任意位置，例如，目标路口上、连接路段中、目标区域内部或目标区域的出入口上等等，本实施例对此不作限定。在目标地图的不同地图层中，可仅纳入落在地图层中各地图元素上的信息点，而隐藏其它信息点。每个信息点可关联至少一个信息采集设备，信息采集设备按照信息点在目标地图中的位置，部署在指定区域中对应的环境位置中。应当理解的是，本实施例中，可以先配置信息点，再根据信息点部署信息采集设备，当然也可以先部署信息采集设备，在根据信息采集设备定义目标地图中的信息点，本实施 例对此不作限定。
基于此，本实施例中可利用部署在指定区域中的多个信息采集设备采集目标地图中多个信息点的交通流信息；根据多个信息点的交通流信息，更新目标地图关联的交通流信息。其中，本实施例中可基于信息点，建立目标地图与多个信息采集设备采集到的交通流信息之间的关联。另外，多个信息采集设备采集到的交通流信息可作为目标地图的一部分数据内容而携带在目标地图中；当然，也可独立于目标地图而进行存储，在这种情况下，当需要使用这些交通流信息时，可基于目标地图与交通流信息之间的关联关系，获取所需的交通流信息，本实施例对此不作限定。
对于目标地图中不同的地图层，基于相互之间的映射关系，可共享目标地图对应的交通流信息。而在不同的地图层中，其中包含的信息点数量和位置可能不完全相同，因此，在获取待分析路径上的交通流信息时，可基于确定该待分析路径所使用的地图层中包含的信息点，来选取该待分析路径上的信息点，从而根据选取出的信息点关联的交通流信息，可确定出该待分析路径上的交通流信息。
另外，目标地图关联的交通流信息中不仅包含实时交通信息，还可包含历史交通信息，据此，基于目标地图关联的交通流信息，可追溯指定区域内的历史交通信息，结合目标地图中提供的具备较高稳定性的路网结构，可实现对指定区域的路况预测、交通流调配等等路况分析操作，为路况分析提供了更加丰富的数据基础。
本实施例中，在进行路况分析时，可根据路况分析需求确定出目标地图层，并在目标地图层中进行路况分析，当然，也可先从较粗粒度的地图层入手，再基于目标地图的分层结构，逐步细化，得到最终结果，这种由粗到细逐层分析的方式可有效减少计算量，提高分析效率。
图2为本申请另一实施例提供的一种路况分析方法的流程示意图。如图2所示，该方法包括：
200、根据路况分析需求，确定路况分析对应的地图层级；
201、从目标地图的多个地图层中，查找与地图层级对应的目标地图层；
202、在目标地图层中，根据目标地图关联的交通流信息进行路况分析，以获得满足路口分析需求的路况分析结果。
关于本实施例中的目标地图，包括多个地图层。其中，不同地图层的精度不同，可选地，地图层级越高，其对应的地图层的精度越高，包含的信息越丰富，相应地，可提供的交通流信息也就越详细。关于目标地图可采用但不限于上述实施例的方法构建，关 于构建目标地图的过程不做赘述。
在一可选实施例中，路况分析需求中携带有路况分析的起点位置和终点位置，则步骤202，包括：
根据起点位置和终点位置，在目标地图层中，确定起点位置和终点位置之间的至少一条待分析路径；
基于目标地图关联的交通流信息，获取至少一条待分析路径上的交通流信息；
根据至少一条待分析路径上的交通流信息进行路况分析。
在一可选实施例中，目标地图还包括寻路地图层，寻路地图层与目标地图层之间存在映射关系，步骤根据起点位置和终点位置，在目标地图层中，确定起点位置和终点位置之间的至少一条待分析路径，包括：
根据起点位置和终点位置，基于目标地图层，确定待分析路径；和/或
根据起点位置和终点位置，基于寻路地图层，确定待分析路径，并将确定出的待分析路径映射至目标地图层中。
在一可选实施例中，目标地图层中包含其关注的目标路口、其关注的任意两个目标路口之间的目标连接路段以及目标连接路段可围出的层级区域；步骤根据起点位置和终点位置，基于目标地图层，确定待分析路径，包括：
在目标地图层中，确定对应于起点位置的第一区域以及对应于终点位置的第二区域；
根据目标地图层关注的任意两个目标路口之间的目标连接路段，确定第一区域和第二区域之间的可达路径，作为待分析路径。
在一可选实施例中，寻路地图层中包含多个目标路口、多个目标路口之间的连接路段之间的路网结构以及至少一个目标区域的内部路网结构；步骤根据起点位置和终点位置，基于寻路地图层，确定待分析路径，包括：
在寻路地图层中，确定对应于起点位置的第三区域以及对应于终点位置的第四区域；
根据多个目标路口之间的连接路段之间的路网结构以及至少一个目标区域的内部路网结构，确定第三区域和第四区域之间的可达路径，作为待分析路径；
将第三区域与第四区域之间的可达路径映射至目标地图层中。
在一可选实施例中，该方法还包括：
利用部署在指定区域中的多个信息采集设备采集目标地图中多个信息点的交通流信息；
根据多个信息点的交通流信息，更新目标地图关联的交通流信息。
值得说明的是，上述路况分析方法的各实施例中关于目标地图的构成细节可参考前述地图生成方法的各实施例中对目标地图的相关描述，而关于路况分析的技术细节也可参考前述地图生成方法的各实施例中对基于目标地图进行路况分析过程的相关描述，为节省篇幅，在此不再赘述，但这不应造成本申请保护范围的损失。
需要说明的是，上述实施例所提供方法的各步骤的执行主体均可以是同一设备，或者，该方法也由不同设备作为执行主体。比如，步骤101至步骤103的执行主体可以为设备A；又比如，步骤101和102的执行主体可以为设备A，步骤103的执行主体可以为设备B；等等。
另外，在上述实施例及附图中的描述的一些流程中，包含了按照特定顺序出现的多个操作，但是应该清楚了解，这些操作可以不按照其在本文中出现的顺序来执行或并行执行，操作的序号如201、202等，仅仅是用于区分开各个不同的操作，序号本身不代表任何的执行顺序。另外，这些流程可以包括更多或更少的操作，并且这些操作可以按顺序执行或并行执行。
图3为本申请又一实施例提供的一种计算设备的结构示意图。如图3所示，该计算设备，包括：存储器30和处理器31。
存储器30，用于存储计算机程序，并可被配置为存储其它各种数据以支持在计算设备上的操作。这些数据的示例包括用于在计算设备上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。
存储器30可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。
处理器31，与存储器30耦合，用于执行存储器30中的计算机程序，以用于：
从指定区域内选择多个目标路口；
对至少两个目标路口，确定至少两个目标路口之间的连接路段；
基于至少两个目标路口之间的连接路段，确定至少一个目标区域，其中，每个目标区域基于至少一个连接路段围成；
根据多个目标路口、至少两个目标路口之间的连接路段以及至少一个目标区域，生成指定区域对应的目标地图。
在一可选实施例中，处理器31在从指定区域内选择满足设定条件的多个目标路口 时，用于：
从基础地图包含的链路路口中，获取指定区域内的链路路口；
从指定区域内的链路路口中，选择满足设定条件的多个链路路口作为多个目标路口。
在一可选实施例中，处理器31在对至少两个目标路口，确定至少两个目标路口之间的连接路段时，用于：
从基础地图包含的链路中，获取指定区域内的链路；
对至少两个目标路口，获取至少两个目标路口之间的链路构成的有向道路，作为至少两个目标路口之间的连接路段。
在一可选实施例中，处理器31在从指定区域内的链路路口中，选择满足设定条件的多个链路路口作为目标路口时，可采用以下至少一种方式：
从指定区域内的链路路口中，选择设有信号灯的链路路口作为目标路口；
从指定区域内的链路路口中，选择连接有多条链路，且多条链路对应的道路等级大于预设等级门限的链路路口作为目标路口；
从指定区域内的链路路口中，选择可作为特定类型的道路上的出入口的链路路口作为目标路口。
在一可选实施例中，目标区域配置有出入口。
在一可选实施例中，处理器31还用于：
针对每个目标区域，基于指定区域内的链路路口的位置，确定存在于围成目标区域的至少一条连接路段上的链路路口；
根据存在于围成目标区域的至少一条连接路段上的链路路口，确定目标区域的出入口。
在一可选实施例中，处理器在根据多个目标路口、多个目标路口之间的连接路段以及至少一个目标区域，生成指定区域对应的目标地图时，用于：
根据预设的至少一个地图层级对应的路口等级，从多个目标路口中获取每个地图层级关注的目标路口；
对每个地图层级，根据地图层级关注的目标路口所关联的连接路段，生成地图层级关注的任意两个目标路口之间的目标连接路段；
对每个地图层级，根据地图层级的目标连接路段关联的目标区域，生成地图层级的目标连接路段可围出的层级区域；
根据每个地图层级关注的目标路口、目标连接路段及层级区域生成每个地图层级对 应的地图层；其中，至少一个地图层级对应的地图层构成目标地图。
在一可选实施例中，处理器31在根据地图层级的目标连接路段关联的目标区域，生成地图层级的目标连接路段可围出的层级区域时，用于：
将地图层级的目标连接路段关联的目标区域中，相邻且邻接边界上不存在目标连接路段的目标区域进行合并，以获得层级区域。
在一可选实施例中，处理器31还用于：
根据多个目标路口、多个目标路口之间的连接路段之间的路网结构以及至少一个目标区域的内部路网结构，创建寻路地图层；
建立寻路地图层与各地图层级对应的地图层之间的映射关系。
在一可选实施例中，处理器31还用于：
从指定区域内的链路路口中，选择存在于连接路段上且不属于目标路口的链路路口作为岔口；
对任意两个岔口，确定由任意两个岔口之间的至少一条链路连接形成的岔口级可达路段；
根据多个连接路段之间的岔口级可达路段，形成连接路段之间的路网结构。
在一可选实施例中，处理器31还用于：
针对每个目标区域，获取位于目标区域内的链路和链路路口；
从位于围成目标区域的至少一条连接路段上的链路路口中，确定目标区域的出入口；
确定由目标区域的出入口之间的至少一条链路连接形成的出入口之间的区域内可达路段；
根据区域内可达路段，形成目标区域内部的路网结构。
在一可选实施例中，处理器31还用于：
根据路况分析需求，确定路况分析对应的目标地图层级；
在目标地图层级对应的目标地图层中，根据目标地图关联的交通流信息进行路况分析。
在一可选实施例中，路况分析需求中携带有路况分析的起点位置和终点位置，则处理器31在目标地图层级对应的目标地图层中，根据目标地图关联的交通流信息进行路况分析时，用于：
根据起点位置和终点位置，在目标地图层中，确定起点位置和终点位置之间的至少一条待分析路径；
基于目标地图关联的交通流信息，获取至少一条待分析路径上的交通流信息；
根据至少一条待分析路径上的交通流信息进行路况分析，以获得满足路况分析需求的路况分析结果。
在一可选实施例中，处理器在根据起点位置和终点位置，在目标地图层中，确定起点位置和终点位置之间的至少一条待分析路径时，用于：
根据起点位置和终点位置，基于目标地图层，确定待分析路径；和/或
根据起点位置和终点位置，基于寻路地图层，确定待分析路径，并将确定出的待分析路径映射至目标地图层中。
在一可选实施例中，处理器31在根据起点位置和终点位置，基于目标地图层，确定待分析路径时，用于：
在目标地图层中，确定对应于起点位置的第一区域以及对应于终点位置的第二区域；
根据目标地图层关注的任意两个目标路口之间的目标连接路段，确定第一区域和第二区域之间的可达路径，作为待分析路径。
在一可选实施例中，处理器31在根据起点位置和终点位置，基于寻路地图层，确定待分析路径时，用于：
在寻路地图层中，根据多个目标路口之间的连接路段之间的路网结构以及至少一个目标区域的内部路网结构，确定起点位置和终点位置之间的可达路径，作为待分析路径。
在一可选实施例中，处理器31还用于：
利用部署在指定区域中的多个信息采集设备采集目标地图中多个信息点的交通流信息；
根据多个信息点的交通流信息，更新目标地图关联的交通流信息。
进一步，如图3所示，该计算设备还包括：电源组件32等其它组件。图3中仅示意性给出部分组件，并不意味着计算设备只包括图3所示组件。
相应地，本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，计算机程序被执行时能够实现上述方法实施例中可由上述计算设备执行的各步骤。
图4为本申请又一实施例提供的另一种计算设备的结构示意图。如图4所示，该计算设备，包括：存储器40和处理器41。
存储器40，用于存储计算机程序，并可被配置为存储其它各种数据以支持在计算设备上的操作。这些数据的示例包括用于在计算设备上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。
存储器40可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。
处理器41，与存储器40耦合，用于执行存储器40中的计算机程序，以用于：
根据路况分析需求，确定路况分析对应的地图层级；
从目标地图的多个地图层中，查找与地图层级对应的目标地图层；
在目标地图层中，根据目标地图关联的交通流信息进行路况分析，以获得满足路口分析需求的路况分析结果。
在一可选实施例中，路况分析需求中携带有路况分析的起点位置和终点位置，则处理器41在目标地图层级对应的目标地图层中，根据目标地图关联的交通流信息进行路况分析时，用于：
根据起点位置和终点位置，在目标地图层中，确定起点位置和终点位置之间的至少一条待分析路径；
基于目标地图关联的交通流信息，获取至少一条待分析路径上的交通流信息；
根据至少一条待分析路径上的交通流信息进行路况分析。
在一可选实施例中，目标地图还包括寻路地图层，寻路地图层与目标地图层之间存在映射关系，处理器41在根据起点位置和终点位置，在目标地图层中，确定起点位置和终点位置之间的至少一条待分析路径时，用于：
根据起点位置和终点位置，基于目标地图层，确定待分析路径；和/或，根据起点位置和终点位置，基于寻路地图层，确定待分析路径，并将确定出的待分析路径映射至目标地图层中。
在一可选实施例中，目标地图层中包含其关注的目标路口、其关注的任意两个目标路口之间的目标连接路段以及目标连接路段可围出的层级区域；处理器41在根据起点位置和终点位置，基于目标地图层，确定待分析路径时，用于：
在目标地图层中，确定对应于起点位置的第一区域以及对应于终点位置的第二区域；
根据目标地图层关注的任意两个目标路口之间的目标连接路段，确定第一区域和第二区域之间的可达路径，作为待分析路径。
在一可选实施例中，寻路地图层中包含多个目标路口、多个目标路口之间的连接路段之间的路网结构以及至少一个目标区域的内部路网结构；处理器41在根据起点位置和 终点位置，基于寻路地图层，确定待分析路径时，用于：
在寻路地图层中，确定对应于起点位置的第三区域以及对应于终点位置的第四区域；
根据多个目标路口之间的连接路段之间的路网结构以及至少一个目标区域的内部路网结构，确定第三区域和第四区域之间的可达路径，作为待分析路径；
将第三区域与第四区域之间的可达路径映射至目标地图层中。
在一可选实施例中，处理器41还用于：
利用部署在指定区域中的多个信息采集设备采集目标地图中多个信息点的交通流信息；
根据多个信息点的交通流信息，更新目标地图关联的交通流信息。
进一步，如图4所示，该计算设备还包括：电源组件42等其它组件。图4中仅示意性给出部分组件，并不意味着计算设备只包括图4所示组件。
相应地，本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，计算机程序被执行时能够实现上述方法实施例中可由上述计算设备执行的各步骤。
其中，图3和图4中的电源组件，为电源组件所在设备的各种组件提供电力。电源组件可以包括电源管理系统，一个或多个电源，及其他与为电源组件所在设备生成、管理和分配电力相关联的组件。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令 装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (27)

  1. 一种地图生成方法，其特征在于，包括：
    从指定区域内选择多个目标路口；
    对至少两个目标路口，确定所述至少两个目标路口之间的连接路段；
    基于所述至少两个目标路口之间的连接路段，确定至少一个目标区域，其中，每个目标区域基于至少一个连接路段围成；
    根据所述多个目标路口、所述至少两个目标路口之间的连接路段以及所述至少一个目标区域，生成所述指定区域对应的目标地图。
  2. 根据权利要求1所述的方法，其特征在于，所述从指定区域内选择多个目标路口，包括：
    从基础地图包含的链路路口中，获取所述指定区域内的链路路口；
    从所述指定区域内的链路路口中，选择满足设定条件的多个链路路口作为所述多个目标路口。
  3. 根据权利要求2所述的方法，其特征在于，所述对至少两个目标路口，确定所述至少两个目标路口之间的连接路段，包括：
    从所述基础地图包含的链路中，获取所述指定区域内的链路；
    对所述至少两个目标路口，获取所述至少两个目标路口之间的链路构成的有向道路，作为所述至少两个目标路口之间的连接路段。
  4. 根据权利要求2所述的方法，其特征在于，从指定区域内的链路路口中，选择满足设定条件的多个链路路口作为所述多个目标路口，包括以下至少一种方式：
    从所述指定区域内的链路路口中，选择设有信号灯的链路路口作为所述目标路口；
    从所述指定区域内的链路路口中，选择连接有多个链路，且所述多个链路对应的道路等级大于预设等级门限的链路路口作为所述目标路口；
    从所述指定区域内的链路路口中，选择可作为特定类型的道路上的出入口的链路路口作为所述目标路口。
  5. 根据权利要求2所述的方法，其特征在于，所述目标区域配置有出入口。
  6. 根据权利要求5所述的方法，其特征在于，还包括：
    针对每个目标区域，基于所述指定区域内的链路路口的位置，确定存在于围成所述目标区域的至少一个连接路段上的链路路口；
    根据存在于围成所述目标区域的至少一个连接路段上的链路路口，确定所述目标区 域的出入口。
  7. 根据权利要求2所述的方法，其特征在于，所述根据所述多个目标路口、所述多个目标路口之间的连接路段以及所述至少一个目标区域，生成所述指定区域对应的目标地图，包括：
    根据预设的至少一个地图层级对应的路口等级，从所述多个目标路口中获取每个地图层级关注的目标路口；
    对每个地图层级，根据所述地图层级关注的目标路口所关联的连接路段，生成所述地图层级关注的任意两个目标路口之间的目标连接路段；
    对每个地图层级，根据所述地图层级的目标连接路段关联的目标区域，生成所述地图层级的目标连接路段可围出的层级区域；
    根据每个地图层级关注的目标路口、目标连接路段及层级区域生成每个地图层级对应的地图层；其中，至少一个地图层级对应的地图层构成所述目标地图。
  8. 根据权利要求7所述的方法，其特征在于，所述根据所述地图层级的目标连接路段关联的目标区域，生成所述地图层级的目标连接路段可围出的层级区域，包括：
    将所述地图层级的目标连接路段关联的目标区域中，相邻且邻接边界上不存在所述目标连接路段的目标区域进行合并，以获得所述层级区域。
  9. 根据权利要求7所述的方法，其特征在于，还包括：
    根据所述多个目标路口、所述多个目标路口之间的连接路段之间的路网结构以及所述至少一个目标区域的内部路网结构，创建寻路地图层；
    建立所述寻路地图层与所述各地图层级对应的地图层之间的映射关系。
  10. 根据权利要求9所述的方法，其特征在于，还包括：
    从所述指定区域内的链路路口中，选择存在于所述连接路段上且不属于所述目标路口的链路路口作为岔口；
    对任意两个岔口，确定由所述任意两个岔口之间的至少一个链路连接形成的岔口级可达路段；
    根据多个所述连接路段之间的岔口级可达路段，形成所述连接路段之间的路网结构。
  11. 根据权利要求9所述的方法，其特征在于，还包括：
    针对每个目标区域，获取位于所述目标区域内的链路和链路路口；
    从位于围成所述目标区域的至少一条连接路段上的链路路口中，确定所述目标区域 的出入口；
    确定由所述目标区域的出入口之间的至少一个链路连接形成的出入口之间的区域内可达路段；
    根据所述区域内可达路段，形成所述目标区域内部的路网结构。
  12. 根据权利要求9所述的方法，其特征在于，还包括：
    根据路况分析需求，确定路况分析对应的目标地图层级；
    在所述目标地图层级对应的目标地图层中，根据所述目标地图关联的交通流信息进行路况分析。
  13. 根据权利要求12所述的方法，其特征在于，所述路况分析需求中携带有路况分析的起点位置和终点位置，则所述在所述目标地图层级对应的目标地图层中，根据所述目标地图关联的交通流信息进行路况分析，包括：
    根据所述起点位置和所述终点位置，在所述目标地图层中，确定所述起点位置和所述终点位置之间的至少一个待分析路径；
    基于所述目标地图关联的交通流信息，获取所述至少一个待分析路径上的交通流信息；
    根据所述至少一个待分析路径上的交通流信息进行路况分析，以获得满足所述路况分析需求的路况分析结果。
  14. 根据权利要求13所述的方法，其特征在于，所述根据所述起点位置和所述终点位置，在所述目标地图层中，确定所述起点位置和所述终点位置之间的至少一个待分析路径，包括：
    根据所述起点位置和所述终点位置，基于所述目标地图层，确定所述待分析路径；和/或
    根据所述起点位置和所述终点位置，基于所述寻路地图层，确定所述待分析路径，并将确定出的待分析路径映射至所述目标地图层中。
  15. 根据权利要求14所述的方法，其特征在于，所述根据所述起点位置和所述终点位置，基于所述目标地图层，确定所述待分析路径，包括：
    在所述目标地图层中，确定对应于所述起点位置的第一区域以及对应于所述终点位置的第二区域；
    根据所述目标地图层关注的任意两个目标路口之间的目标连接路段，确定所述第一区域和所述第二区域之间的可达路径，作为所述待分析路径。
  16. 根据权利要求14所述的方法，其特征在于，所述根据所述起点位置和所述终点位置，基于所述寻路地图层，确定所述待分析路径，包括：
    在所述寻路地图层中，根据所述多个目标路口之间的连接路段之间的路网结构以及所述至少一个目标区域的内部路网结构，确定所述起点位置和所述终点位置之间的可达路径，作为所述待分析路径。
  17. 根据权利要求12所述的方法，其特征在于，还包括：
    利用部署在所述指定区域中的多个信息采集设备采集所述目标地图中多个信息点的交通流信息；
    根据所述多个信息点的交通流信息，更新所述目标地图关联的交通流信息。
  18. 一种路况分析方法，其特征在于，包括：
    根据路况分析需求，确定路况分析对应的地图层级；
    从目标地图的多个地图层中，查找与所述地图层级对应的目标地图层；
    在所述目标地图层中，根据所述目标地图关联的交通流信息进行路况分析，以获得满足所述路况分析需求的路况分析结果。
  19. 根据权利要求18所述的方法，其特征在于，所述路况分析需求中携带有所述路况分析的起点位置和终点位置，则在所述目标地图层中，根据所述目标地图关联的交通流信息进行路况分析，包括：
    根据所述起点位置和所述终点位置，在所述目标地图层中，确定所述起点位置和所述终点位置之间的至少一个待分析路径；
    基于所述目标地图关联的交通流信息，获取所述至少一个待分析路径上的交通流信息；
    根据所述至少一个待分析路径上的交通流信息进行路况分析。
  20. 根据权利要求19所述的方法，其特征在于，所述目标地图还包括寻路地图层，所述寻路地图层与所述目标地图层之间存在映射关系，所述根据所述起点位置和所述终点位置，在所述目标地图层中，确定所述起点位置和所述终点位置之间的至少一个待分析路径，包括：
    根据所述起点位置和所述终点位置，基于所述目标地图层，确定所述待分析路径；和/或
    根据所述起点位置和所述终点位置，基于所述寻路地图层，确定所述待分析路径， 并将确定出的待分析路径映射至所述目标地图层中。
  21. 根据权利要求20所述的方法，其特征在于，所述目标地图层中包含其关注的目标路口、其关注的任意两个目标路口之间的目标连接路段以及所述目标连接路段可围出的层级区域；所述根据所述起点位置和所述终点位置，基于所述目标地图层，确定所述待分析路径，包括：
    在所述目标地图层中，确定对应于所述起点位置的第一区域以及对应于所述终点位置的第二区域；
    根据所述目标地图层关注的任意两个目标路口之间的目标连接路段，确定所述第一区域和所述第二区域之间的可达路径，作为所述待分析路径。
  22. 根据权利要求20所述的方法，其特征在于，所述寻路地图层中包含多个目标路口、所述多个目标路口之间的连接路段之间的路网结构以及至少一个目标区域的内部路网结构；所述根据所述起点位置和所述终点位置，基于所述寻路地图层，确定所述待分析路径，包括：
    在所述寻路地图层中，确定对应于所述起点位置的第三区域以及对应于所述终点位置的第四区域；
    根据所述多个目标路口之间的连接路段之间的路网结构以及所述至少一个目标区域的内部路网结构，确定所述第三区域和所述第四区域之间的可达路径，作为所述待分析路径；
    将所述第三区域与所述第四区域之间的可达路径映射至所述目标地图层中。
  23. 根据权利要求18所述的方法，其特征在于，还包括：
    利用部署在指定区域中的多个信息采集设备采集所述目标地图中多个信息点的交通流信息；
    根据所述多个信息点的交通流信息，更新所述目标地图关联的交通流信息。
  24. 一种计算设备，其特征在于，包括存储器和处理器；
    所述存储器用于存储一个或多个计算机指令；
    所述处理器与所述存储器耦合，用于执行所述一个或多个计算机指令，以用于：
    从指定区域内选择多个目标路口；
    对至少两个目标路口，确定所述至少两个目标路口之间的连接路段；
    基于所述至少两个目标路口之间的连接路段，确定至少一个目标区域，其中，每个 目标区域基于至少一个连接路段围成；
    根据所述多个目标路口、所述至少两个目标路口之间的连接路段以及所述至少一个目标区域，生成所述指定区域对应的目标地图。
  25. 一种计算设备，其特征在于，包括存储器和处理器；
    所述存储器用于存储一个或多个计算机指令；
    所述处理器与所述存储器耦合，用于执行所述一个或多个计算机指令，以用于：
    根据路况分析需求，确定路况分析对应的地图层级；
    从目标地图的多个地图层中，查找与所述地图层级对应的目标地图层；
    在所述目标地图层中，根据所述目标地图关联的交通流信息进行路况分析，以获得满足所述路况分析需求的路况分析结果。
  26. 一种存储计算机指令的计算机可读存储介质，其特征在于，当所述计算机指令被一个或多个处理器执行时，致使所述一个或多个处理器执行权利要求1-17任一项所述的地图生成方法。
  27. 一种存储计算机指令的计算机可读存储介质，其特征在于，当所述计算机指令被一个或多个处理器执行时，致使所述一个或多个处理器执行权利要求18-23任一项所述的路况分析方法。
PCT/CN2020/090764 2019-05-24 2020-05-18 一种地图生成方法、路况分析方法、设备及存储介质 WO2020238667A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201910441914.4A CN111984750A (zh) 2019-05-24 2019-05-24 一种地图生成方法、路况分析方法、设备及存储介质
CN201910441914.4 2019-05-24

Publications (1)

Publication Number Publication Date
WO2020238667A1 true WO2020238667A1 (zh) 2020-12-03

Family

ID=73436770

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2020/090764 WO2020238667A1 (zh) 2019-05-24 2020-05-18 一种地图生成方法、路况分析方法、设备及存储介质

Country Status (2)

Country Link
CN (1) CN111984750A (zh)
WO (1) WO2020238667A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113538921A (zh) * 2021-09-15 2021-10-22 深圳市城市交通规划设计研究中心股份有限公司 一种基于t-cps系统的监测体系的构建方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112710317A (zh) * 2020-12-14 2021-04-27 北京四维图新科技股份有限公司 自动驾驶地图的生成方法、自动驾驶方法及相关产品
CN112577497B (zh) * 2020-12-18 2024-04-19 北京百度网讯科技有限公司 道路匹配方法及装置、电子设备、存储介质、程序产品
CN113408654B (zh) * 2021-07-13 2024-02-20 航天海鹰机电技术研究院有限公司 基于分级合并的城市路网融合方法、系统及存储介质
CN113779430B (zh) * 2021-10-29 2022-12-13 腾讯科技（深圳）有限公司 路网数据生成方法、装置、计算设备和存储介质
CN116718181B (zh) * 2023-08-11 2023-10-20 腾讯科技（深圳）有限公司 地图生成方法、装置、电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100057345A1 (en) * 2008-08-28 2010-03-04 International Business Machines Corporation System and method for item identification, location and navigation instruction thereto
CN101936740A (zh) * 2010-08-24 2011-01-05 深圳市凯立德欣软件技术有限公司 三维电子地图导航方法及装置
CN102610111A (zh) * 2011-12-06 2012-07-25 北京捷易联科技有限公司 一种交通信息简图的生成、提供方法及装置
CN102954800A (zh) * 2011-08-23 2013-03-06 财团法人工业技术研究院 车载装置及其行车辅助系统与行车辅助信息提供方法
CN108398705A (zh) * 2018-03-06 2018-08-14 广州小马智行科技有限公司 地图生成方法、装置及车辆定位方法、装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100057345A1 (en) * 2008-08-28 2010-03-04 International Business Machines Corporation System and method for item identification, location and navigation instruction thereto
CN101936740A (zh) * 2010-08-24 2011-01-05 深圳市凯立德欣软件技术有限公司 三维电子地图导航方法及装置
CN102954800A (zh) * 2011-08-23 2013-03-06 财团法人工业技术研究院 车载装置及其行车辅助系统与行车辅助信息提供方法
CN102610111A (zh) * 2011-12-06 2012-07-25 北京捷易联科技有限公司 一种交通信息简图的生成、提供方法及装置
CN108398705A (zh) * 2018-03-06 2018-08-14 广州小马智行科技有限公司 地图生成方法、装置及车辆定位方法、装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113538921A (zh) * 2021-09-15 2021-10-22 深圳市城市交通规划设计研究中心股份有限公司 一种基于t-cps系统的监测体系的构建方法

Also Published As

Publication number Publication date
CN111984750A (zh) 2020-11-24

Similar Documents

Publication Publication Date Title
WO2020238667A1 (zh) 一种地图生成方法、路况分析方法、设备及存储介质
US20210293564A1 (en) High-Definition Map Building Method and Apparatus
KR101994496B1 (ko) 정보 수집 및 검색을 통한 루트의 제공 기법
CN102435200B (zh) 一种路径快速规划方法
CN102538806B (zh) 一种路径规划方法以及相关设备
CN105758410A (zh) 基于A‐Star 算法的快速路径规划混合方法
US20110087425A1 (en) Navigation system with map compression and method of operation thereof
CN101645200A (zh) 导航路径选择方法和装置
CN101944095A (zh) 路径规划方法和系统
CN106403976A (zh) 一种基于阻抗匹配的Dijkstra最优交通路径规划方法及系统
CN107389079A (zh) 高精度路径规划方法和系统
CN103323017B (zh) 一种导航方法和导航装置
KR20150145169A (ko) 도로망에 기초하여 도달가능한 지역을 결정하는 방법 및 장치
CN108332761B (zh) 一种使用及创建路网地图信息的方法与设备
JP4773385B2 (ja) ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。
CN103679286A (zh) 路径优化方法及装置
CN104949678A (zh) 导航系统中导航结束点的确定方法、装置及导航设备
US9591448B2 (en) Method for generating a track file that contains notification information, a computer program product, and a navigation method
US20100204912A1 (en) Method for generating a digital road map, navigation system and method for operating a navigation system
CN114379569B (zh) 一种生成驾驶参考线的方法及装置
CN112748736B (zh) 车辆驾驶的辅助方法及装置
RU2003129285A (ru) Навигационная система транспортного средства и способ управления маршрутом на сложном пересечении дорог
CN105698805A (zh) 一种导航方法及装置
CN107588779B (zh) 一种基于任意两节点间行程时间的车辆智能导航方法
CN116167235A (zh) 路网模型生成方法、装置及设备

Legal Events

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

Ref document number: 20814997

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20814997

Country of ref document: EP

Kind code of ref document: A1