CN109323703B - Road traffic navigation method and device - Google Patents
Road traffic navigation method and device Download PDFInfo
- Publication number
- CN109323703B CN109323703B CN201710648367.8A CN201710648367A CN109323703B CN 109323703 B CN109323703 B CN 109323703B CN 201710648367 A CN201710648367 A CN 201710648367A CN 109323703 B CN109323703 B CN 109323703B
- Authority
- CN
- China
- Prior art keywords
- traffic
- domain
- road network
- network
- hub
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Abstract
The invention discloses a road traffic navigation method and device, which receive navigation demand information, determine selectable paths from a starting point to a terminal point through a plurality of traffic hubs of each level of traffic road network domain by combining a road network model according to the navigation demand information, and select the shortest path from the selectable paths as a navigation result to be output. The method achieves the purpose of navigating the vehicle in the traffic road network, is simple and is suitable for popularization and application in practice.
Description
Technical Field
The invention relates to the technical field of vehicle navigation, in particular to a road traffic navigation method and device.
Background
Along with the development of city construction, the city is bigger and bigger, and meanwhile, the living range of people is wider and wider, and the navigation information service requirement of people is more and more strong. Navigation information becomes important in people's daily life. At present, the research in the aspect of traffic navigation only focuses on the acquisition of road traffic information, and lacks a path generation function; or the calculation process is expanded on the basis of the shortest path search algorithm of the directed graph, which is very complex and can not realize the navigation of the vehicle.
Disclosure of Invention
In view of the above, the present invention provides a road traffic navigation method and apparatus, which are intended to achieve the purpose of navigating a vehicle in a traffic road network.
In order to achieve the above object, the following solutions are proposed:
a road traffic navigation method, comprising:
receiving navigation demand information, wherein the navigation demand information comprises a starting point name and an end point name;
determining selectable paths from the starting point to the end point through a plurality of traffic hubs of all levels of traffic road network domains by combining a road network model according to the starting point name and the end point name, wherein the road network model comprises traffic road network domain information, corresponding relations between the area names and street segments and hierarchical relations between all levels of traffic road network domains, and the traffic road network domain information comprises traffic hub information and street segment information;
selecting the shortest route from the selectable routes as a navigation result;
and outputting the navigation result.
Preferably, the determining, according to the starting point name and the ending point name and in combination with a preset road network model, a selectable path from the starting point to the ending point through a plurality of traffic hubs in each level of traffic road network domain specifically includes:
determining a traffic road network domain needing to pass from a starting point to an end point by combining the road network model according to the starting point name and the end point name;
determining a starting point traffic junction and a terminal point traffic junction of each traffic road network domain by combining the road network model;
aiming at each traffic road network domain, acquiring a path from each starting point traffic junction to each ending point traffic junction;
and combining the acquired paths of the traffic road network domains to obtain the selectable path.
Preferably, the determining, according to the start point name and the end point name and in combination with the road network model, a traffic road network domain that needs to be passed from the start point to the end point specifically includes:
according to the starting point name and the end point name, the street segments to which the starting point and the end point belong are respectively obtained by combining the corresponding relation between the area name and the street segment included in the road network model;
acquiring an initial traffic road network domain according to the street segment to which the starting point belongs;
acquiring a terminal traffic road network domain according to the street segment to which the terminal belongs;
and acquiring upper-layer traffic network domains of the initial traffic network domain and the terminal traffic network domain layer by layer according to the hierarchical relationship between the traffic network domains at all levels until the upper-layer traffic network domains acquired at two sides are the same traffic network domain, wherein the same traffic network domain is called a vertex domain, a traffic network domain between the initial traffic network domain and the vertex domain is called an initial middle traffic network domain, and a traffic network domain between the terminal traffic network domain and the vertex domain is called a terminal middle traffic network domain.
Preferably, the determining a starting transportation junction and an ending transportation junction of each transportation road network domain in combination with the road network model specifically includes:
obtaining an end point traffic junction contained in the initial traffic network domain according to the traffic network domain information included in the road network model and the hierarchical relation between all levels of traffic network domains, wherein the end point traffic junction contained in the initial traffic network domain is a traffic junction contained by the initial traffic network domain and the higher level traffic network domain;
obtaining a starting point traffic hub and an ending point traffic hub contained in each starting intermediate traffic road network according to the traffic road network domain information included in the road network model and the hierarchical relationship between the traffic road networks at all levels, wherein the starting point traffic hub contained in the starting intermediate traffic road network is the traffic hub contained in the starting intermediate traffic road network and the lower level traffic network, and the ending point traffic hub contained in the starting intermediate traffic road network is the traffic hub contained in the starting intermediate traffic road network and the upper level traffic network;
obtaining a starting point traffic hub and an end point traffic hub contained in the vertex domain according to the traffic road network domain information included in the road network model and the hierarchical relationship between the traffic road network domains at all levels, wherein the starting point traffic hub contained in the vertex domain is the traffic hub contained by the vertex domain and the starting intermediate traffic road network domain together, and the end point traffic hub contained in the vertex domain is the traffic hub contained by the vertex domain and the end point intermediate traffic road network domain together;
obtaining a starting point traffic hub and an end point traffic hub contained in each end point intermediate traffic road network according to the traffic road network domain information included in the road network model and the hierarchical relationship between the traffic road networks at all levels, wherein the starting point traffic hub contained in the end point intermediate traffic road network is a traffic hub contained by the end point intermediate traffic road network and a higher level traffic road network, and the end point traffic hub contained in the end point intermediate traffic road network is a traffic hub contained by the end point intermediate traffic road network and a lower level traffic network;
and obtaining a starting point traffic junction contained in the terminal point traffic road network according to the traffic road network domain information included in the road network model and the hierarchical relation between all levels of traffic road networks, wherein the starting point traffic junction contained in the terminal point traffic road network is a traffic junction contained by both the terminal point traffic road network and a higher level traffic junction network.
Preferably, before receiving the navigation demand information, the method further includes:
and receiving the road network model.
A road traffic navigation device, comprising:
the navigation demand receiving unit is used for receiving navigation demand information, and the navigation demand information comprises a starting point name and an end point name;
the route planning unit is used for determining an optional route from a starting point to a terminal point through a plurality of traffic hubs of each level of traffic road network domain by combining a road network model according to the starting point name and the terminal point name, wherein the road network model comprises traffic road network domain information, corresponding relations between area names and street segments and hierarchical relations between the traffic road network domains of each level, and the traffic road network domain information comprises traffic hub information and street segment information;
a navigation path determining unit for selecting the shortest path from the selectable paths as a navigation result;
and the path output unit is used for outputting the navigation result.
Preferably, the path planning unit specifically includes:
the road traffic network domain obtaining unit is used for determining a traffic network domain which needs to pass from a starting point to an end point by combining the road network model according to the starting point name and the end point name;
a traffic junction obtaining unit, configured to determine a starting traffic junction and a finishing traffic junction of each traffic road network domain in combination with the road network model;
a sub-path obtaining unit, configured to obtain, for each of the traffic road network domains, a path from each origin transportation hub to each destination transportation hub;
and the selectable path planning unit is used for combining the acquired paths of the traffic road network domains to obtain selectable paths.
Preferably, the road traffic network domain acquiring unit includes:
a street segment obtaining unit, configured to obtain, according to the start point name and the end point name, street segments to which the start point and the end point belong, respectively, in combination with a correspondence between area names and street segments included in the road network model;
an initial domain obtaining unit, configured to obtain an initial traffic road network domain according to a street segment to which the starting point belongs;
the terminal area acquisition unit is used for acquiring a terminal traffic road network area according to the street segment to which the terminal belongs;
and the intermediate domain acquiring unit is used for acquiring upper-layer traffic network domains of the starting traffic network domain and the ending traffic network domain layer by layer according to the hierarchical relationship between the traffic network domains at all levels until the upper-layer traffic network domains acquired at both sides are the same traffic network domain, wherein the same traffic network domain is called a vertex domain, the traffic network domain between the starting traffic network domain and the vertex domain is called a starting intermediate traffic network domain, and the traffic network domain between the ending traffic network domain and the vertex domain is called an ending intermediate traffic network domain.
Preferably, the transportation junction acquiring unit includes:
an initial domain traffic hub obtaining unit, configured to obtain an end point traffic hub included in the initial traffic network domain according to traffic network domain information included in the road network model and a hierarchical relationship between the traffic network domains at different levels, where the end point traffic hub included in the initial traffic network domain is a traffic hub included in both the initial traffic network domain and a higher level traffic network domain;
a starting intermediate domain traffic hub obtaining unit, configured to obtain a starting point traffic hub and an ending point traffic hub included in each starting intermediate traffic network according to traffic network domain information included in the road network model and a hierarchical relationship between the traffic network domains at different levels, where the starting point traffic hub included in the starting intermediate traffic network is a traffic hub included in both the starting intermediate traffic network domain and a lower traffic network domain of the starting intermediate traffic network, and the ending point traffic hub included in the starting intermediate traffic network is a traffic hub included in both the starting intermediate traffic network domain and a higher traffic network domain of the starting intermediate traffic network;
a vertex domain traffic hub obtaining unit, configured to obtain a starting point traffic hub and a destination point traffic hub included in the vertex domain according to traffic road network domain information included in the road network model and a hierarchical relationship between the traffic road networks at different levels, where the starting point traffic hub included in the vertex domain is a traffic hub included in both the vertex domain and the starting intermediate traffic road network domain, and the destination point traffic hub included in the vertex domain is a traffic hub included in both the vertex domain and the destination intermediate traffic road network domain;
a destination intermediate domain traffic hub obtaining unit, configured to obtain a starting point traffic hub and a destination intermediate domain included in each destination intermediate traffic network according to traffic network domain information included in the road network model and a hierarchical relationship between the respective levels of traffic network domains, where the starting point traffic hub included in the destination intermediate traffic network is a traffic hub included in the destination intermediate traffic network and a higher level traffic network, and the destination intermediate traffic hub included in the destination intermediate traffic network is a traffic hub included in the destination intermediate traffic network and a lower level traffic network;
and the terminal point domain traffic junction acquisition unit is used for acquiring a starting point traffic junction contained in the terminal point traffic road network according to the traffic road network domain information included in the road network model and the hierarchical relationship between all levels of traffic road networks, wherein the starting point traffic junction contained in the terminal point traffic road network is a traffic junction contained by both the terminal point traffic road network and a higher level traffic junction network.
Preferably, the above apparatus further comprises:
and the road network model management unit is used for receiving the road network model before receiving the navigation demand information.
Compared with the prior art, the technical scheme of the invention has the following advantages:
according to the road traffic navigation method and device provided by the technical scheme, the navigation demand information is received, the selectable paths from the starting point to the end point through the plurality of traffic hubs of each level of traffic road network domain are determined by combining the road network model according to the navigation demand information, and the shortest path is selected from the selectable paths to be used as the navigation result to be output. The method achieves the purpose of navigating the vehicle in the traffic road network, is simple and is suitable for popularization and application in practice.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a flowchart of a road traffic navigation method according to an embodiment of the present invention;
fig. 2 is a schematic structural view of a line network in which a trunk line and a lighterage line are combined;
FIG. 3 is a schematic structural diagram of a road network of circular or tangential, radial lines;
FIG. 4 is a schematic structural diagram of a checkerboard road network;
FIG. 5 is a schematic view of a road traffic layout for a city;
fig. 6 is a flowchart of a method for determining an alternative path according to an embodiment of the present invention;
FIG. 7 is a flowchart of another method for road traffic navigation according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of a road traffic navigation device according to an embodiment of the present invention;
fig. 9 is a schematic structural diagram of a path planning unit according to an embodiment of the present invention;
FIG. 10 is a schematic structural diagram of another road traffic navigation device according to an embodiment of the present invention;
fig. 11 is a schematic view of a road traffic layout in a city.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, 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 invention.
The invention has the core idea that the traffic hubs of all levels of traffic road network domains are taken as the core, a plurality of selectable paths from a starting point to a terminal point through the plurality of traffic hubs of all levels of traffic road network domains are determined, and the shortest path is selected from the selectable paths as a navigation result, so that the aim of navigating the vehicle in the traffic road network is fulfilled, and the method is simple and is suitable for popularization and application in practice.
The present embodiment provides a road traffic navigation method, referring to fig. 1, the method may include:
step S11: and receiving navigation demand information.
The navigation requirement information includes a start point name and an end point name. Namely, receiving a start point name and an end point name input by a user.
Step S12: and determining selectable paths from the starting point to the end point through a plurality of traffic hubs of all levels of traffic road network domains by combining the road network model according to the navigation demand information.
The road network model comprises traffic road network domain information, corresponding relations between area names and street segments and hierarchical relations among all levels of traffic road network domains, wherein the traffic road network domain information comprises traffic junction information and street segment information. Area names include, but are not limited to, store names, cell names, school names, etc. on the corresponding street segments; types of traffic network domains include, but are not limited to, a network of lines combining trunk lines and lightering lines (see fig. 2), a network of circular or tangential, radial lines (see fig. 3), a checkerboard network (see fig. 4). The traffic network domain information includes, but is not limited to, traffic junction information and street segment information. It should be noted that there is a corresponding relationship between the area and the street segment in the traffic road network, and there is a corresponding relationship between the areas on both sides of the street segment, such as shopping mall, school, and residential district, and the street segment. And after the street segment corresponding to the area name is obtained through a certain area name, the traffic road network domain corresponding to the obtained street segment can be further obtained.
If another type of traffic road network exists in one type of traffic road network, the other type of traffic road network existing in the traffic road network is a lower level traffic road network, and the traffic road network is an upper level traffic road network. For example, fig. 5 shows a road traffic layout of a certain city, where the first-level domain is a road network of circular lines, tangential lines, or radial lines, and where there are two checkerboard-shaped road networks in the first-level domain, the checkerboard-shaped road network is called a lower-level traffic network domain of the road network of circular lines, tangential lines, or radial lines, and the road network of circular lines, tangential lines, or radial lines is called an upper-level traffic network domain of the checkerboard-shaped road network. Intersections connecting two levels of upper and lower traffic road network domains are called traffic hubs, which are traffic hubs of upper level traffic road network domains and traffic hubs of lower level traffic road network domains.
Step S13: selecting the shortest route from the selectable routes as a navigation result;
there may be a plurality of selectable paths from the start point to the end point, and the shortest path is selected from the selectable paths as a navigation result.
Step S14: and outputting the navigation result.
According to the road traffic navigation method provided by the embodiment, the navigation demand information is received, the selectable paths from the starting point to the end point through the plurality of traffic hubs in each level of traffic road network domain are determined by combining the road network model according to the navigation demand information, and the shortest path is selected from the selectable paths to be used as the navigation result for outputting. The method achieves the purpose of navigating the vehicle in the traffic road network, is simple and is suitable for popularization and application in practice.
The specific process of determining the alternative path according to the start point name and the end point name, referring to fig. 6, may include:
step S21: determining a traffic road network domain needing to pass from a starting point to an end point by combining the road network model according to the starting point name and the end point name;
and finally, obtaining the traffic road network domains from the initial traffic road network domain to the terminal traffic road network domain according to the hierarchical relationship between all levels of traffic road network domains.
The step S21 may specifically include:
according to the starting point name and the end point name, the street segments to which the starting point and the end point belong are respectively obtained by combining the corresponding relation between the area name and the street segment included in the road network model;
acquiring an initial traffic road network domain according to the street segment to which the starting point belongs;
acquiring a terminal traffic road network domain according to the street segment to which the terminal belongs;
and acquiring upper-layer traffic network domains of the initial traffic network domain and the terminal traffic network domain layer by layer according to the hierarchical relationship between the traffic network domains at all levels until the upper-layer traffic network domains acquired at two sides are the same traffic network domain, wherein the same traffic network domain is called a vertex domain, a traffic network domain between the initial traffic network domain and the vertex domain is called an initial middle traffic network domain, and a traffic network domain between the terminal traffic network domain and the vertex domain is called a terminal middle traffic network domain.
Step S22: determining a starting point traffic junction and a terminal point traffic junction of each traffic road network domain by combining the road network model;
and determining a starting point traffic junction and an ending point traffic junction of each traffic road network domain according to the traffic road network domain information included by the road model and the hierarchical relation among all levels of traffic road networks.
The step S22 may specifically include:
obtaining an end point traffic junction contained in the initial traffic network domain according to the traffic network domain information included in the road network model and the hierarchical relation between all levels of traffic network domains, wherein the end point traffic junction contained in the initial traffic network domain is a traffic junction contained by the initial traffic network domain and the higher level traffic network domain; defining the starting point as a starting traffic hub of a starting traffic road network domain;
obtaining a starting point traffic hub and an ending point traffic hub contained in each starting intermediate traffic road network according to the traffic road network domain information included in the road network model and the hierarchical relationship between the traffic road networks at all levels, wherein the starting point traffic hub contained in the starting intermediate traffic road network is the traffic hub contained in the starting intermediate traffic road network and the lower level traffic network, and the ending point traffic hub contained in the starting intermediate traffic road network is the traffic hub contained in the starting intermediate traffic road network and the upper level traffic network;
obtaining a starting point traffic hub and an end point traffic hub contained in the vertex domain according to the traffic road network domain information included in the road network model and the hierarchical relationship between the traffic road network domains at all levels, wherein the starting point traffic hub contained in the vertex domain is the traffic hub contained by the vertex domain and the starting intermediate traffic road network domain together, and the end point traffic hub contained in the vertex domain is the traffic hub contained by the vertex domain and the end point intermediate traffic road network domain together;
obtaining a starting point traffic hub and an end point traffic hub contained in each end point intermediate traffic road network according to the traffic road network domain information included in the road network model and the hierarchical relationship between the traffic road networks at all levels, wherein the starting point traffic hub contained in the end point intermediate traffic road network is a traffic hub contained by the end point intermediate traffic road network and a higher level traffic road network, and the end point traffic hub contained in the end point intermediate traffic road network is a traffic hub contained by the end point intermediate traffic road network and a lower level traffic network;
obtaining a starting point traffic junction contained in the terminal point traffic road network according to the traffic road network domain information included in the road network model and the hierarchical relation between the traffic road network domains at all levels, wherein the starting point traffic junction contained in the terminal point traffic road network is a traffic junction contained by the terminal point traffic road network and a higher level traffic junction network domain; an end point is defined as an end point traffic junction of an end point traffic road network domain.
Step S23: aiming at each traffic road network domain, acquiring a path from each starting point traffic junction to each ending point traffic junction;
it should be noted that, in a traffic road network domain, path planning from a certain starting point traffic junction to a certain ending point traffic junction is the prior art, and details are not described in this application.
Step S24: and combining the acquired paths of the traffic road network domains to obtain the selectable path.
The present embodiment provides another road traffic navigation method, referring to fig. 7, the method may include:
step S31: a road network model is received.
The road network model comprises traffic road network domain information, corresponding relations between area names and street segments and hierarchical relations among all levels of traffic road network domains, wherein the traffic road network domain information comprises traffic junction information and street segment information.
Step S32: and receiving navigation demand information.
Step S33: and determining the selectable path from the starting point to the end point through a plurality of traffic hubs of each level of traffic road network domain by combining the road network model according to the starting point name and the end point name.
Step S34: selecting the shortest route from the selectable routes as a navigation result;
step S35: and outputting the navigation result.
Steps S32, S33, S34, S35 are the same as steps S11, S12, S13, S14, respectively. Not every navigation requires the input of a road network model, if the system already stores a road network model for a certain city, the next navigation in that city will not require the input of a road network model.
While, for purposes of simplicity of explanation, the foregoing method embodiments have been described as a series of acts or combination of acts, it will be appreciated by those skilled in the art that the present invention is not limited by the illustrated ordering of acts, as some steps may occur in other orders or concurrently with other steps in accordance with the invention.
The following are embodiments of the apparatus of the present invention that may be used to perform embodiments of the method of the present invention. For details which are not disclosed in the embodiments of the apparatus of the present invention, reference is made to the embodiments of the method of the present invention.
The present embodiment provides a road traffic navigation device, referring to fig. 8, the device may include: a navigation demand receiving unit 11, a path planning unit 12, a navigation path determining unit 13, and a path output unit 14.
The navigation demand receiving unit 11 is configured to receive navigation demand information, where the navigation demand information includes a start point name and an end point name;
a path planning unit 12, configured to determine, according to the start point name and the end point name, an optional path from the start point to the end point via a plurality of traffic hubs in each level of traffic road network domain by combining a road network model, where the road network model includes traffic road network domain information, a correspondence between a region name and a street segment, and a hierarchical relationship between the traffic road network domains at each level, and the traffic road network domain information includes traffic hub information and street segment information;
a navigation path determining unit 13 for selecting the shortest path from the selectable paths as a navigation result;
and a path output unit 14, configured to output the navigation result.
In the road traffic navigation device provided by this embodiment, the navigation demand receiving unit receives navigation demand information, the path planning unit 12 determines, according to the navigation demand information, selectable paths from a starting point to a finishing point via a plurality of traffic hubs in each level of the traffic road network domain by combining with the road network model, the navigation path determining unit 13 selects the shortest path from the selectable paths as a navigation result, and the path output unit 14 outputs the navigation result. The method achieves the purpose of navigating the vehicle in the traffic road network, is simple and is suitable for popularization and application in practice.
Referring to fig. 9, the path planning unit 12 specifically includes: a road traffic network domain obtaining unit 121, a traffic junction obtaining unit 122, a sub-path obtaining unit 123 and an optional path planning unit 124.
A road traffic domain obtaining unit 121, configured to determine, according to the start point name and the end point name, a traffic road network domain that needs to pass from the start point to the end point by combining the road network model;
a traffic junction obtaining unit 122, configured to determine a starting traffic junction and an ending traffic junction of each traffic road network domain in combination with the road network model;
a sub-path obtaining unit 123, configured to obtain, for each of the traffic road network domains, a path from each starting point traffic junction to each ending point traffic junction;
and the optional path planning unit 124 is configured to combine the acquired paths of the traffic road network domains to obtain an optional path.
Preferably, the road traffic domain acquiring unit 121 may include: the system comprises a street segment acquisition unit, a starting domain acquisition unit, an end domain acquisition unit and an intermediate domain acquisition unit.
A street segment obtaining unit, configured to obtain, according to the start point name and the end point name, street segments to which the start point and the end point belong, respectively, in combination with a correspondence between area names and street segments included in the road network model;
an initial domain obtaining unit, configured to obtain an initial traffic road network domain according to a street segment to which the starting point belongs;
the terminal area acquisition unit is used for acquiring a terminal traffic road network area according to the street segment to which the terminal belongs;
and the intermediate domain acquiring unit is used for acquiring upper-layer traffic network domains of the starting traffic network domain and the ending traffic network domain layer by layer according to the hierarchical relationship between the traffic network domains at all levels until the upper-layer traffic network domains acquired at both sides are the same traffic network domain, wherein the same traffic network domain is called a vertex domain, the traffic network domain between the starting traffic network domain and the vertex domain is called a starting intermediate traffic network domain, and the traffic network domain between the ending traffic network domain and the vertex domain is called an ending intermediate traffic network domain.
Preferably, the transportation junction acquiring unit 122 may include: the system comprises a starting area traffic hub obtaining unit, a starting middle area traffic hub obtaining unit, a vertex area traffic hub obtaining unit, a destination middle area traffic hub obtaining unit and a destination area traffic hub obtaining unit.
An initial domain traffic hub obtaining unit, configured to obtain an end point traffic hub included in the initial traffic network domain according to traffic network domain information included in the road network model and a hierarchical relationship between the traffic network domains at different levels, where the end point traffic hub included in the initial traffic network domain is a traffic hub included in both the initial traffic network domain and a higher level traffic network domain;
a starting intermediate domain traffic hub obtaining unit, configured to obtain a starting point traffic hub and an ending point traffic hub included in each starting intermediate traffic network according to traffic network domain information included in the road network model and a hierarchical relationship between the traffic network domains at different levels, where the starting point traffic hub included in the starting intermediate traffic network is a traffic hub included in both the starting intermediate traffic network domain and a lower traffic network domain of the starting intermediate traffic network, and the ending point traffic hub included in the starting intermediate traffic network is a traffic hub included in both the starting intermediate traffic network domain and a higher traffic network domain of the starting intermediate traffic network;
a vertex domain traffic hub obtaining unit, configured to obtain a starting point traffic hub and a destination point traffic hub included in the vertex domain according to traffic road network domain information included in the road network model and a hierarchical relationship between the traffic road networks at different levels, where the starting point traffic hub included in the vertex domain is a traffic hub included in both the vertex domain and the starting intermediate traffic road network domain, and the destination point traffic hub included in the vertex domain is a traffic hub included in both the vertex domain and the destination intermediate traffic road network domain;
a destination intermediate domain traffic hub obtaining unit, configured to obtain a starting point traffic hub and a destination intermediate domain included in each destination intermediate traffic network according to traffic network domain information included in the road network model and a hierarchical relationship between the respective levels of traffic network domains, where the starting point traffic hub included in the destination intermediate traffic network is a traffic hub included in the destination intermediate traffic network and a higher level traffic network, and the destination intermediate traffic hub included in the destination intermediate traffic network is a traffic hub included in the destination intermediate traffic network and a lower level traffic network;
an end point domain traffic hub obtaining unit, configured to obtain a start point traffic hub included in the end point traffic network domain according to the traffic network domain information included in the road network model and the hierarchical relationship between the traffic network domains at different levels, where the start point traffic hub included in the end point traffic network domain is a traffic hub included in both the end point traffic network domain and a higher level traffic hub network domain
The present embodiment provides another road traffic guidance device, referring to fig. 10, the device disclosed with respect to fig. 8 may further include:
a road network model management unit 10 for receiving the road network model before receiving the navigation requirement information.
For example, the road network of a certain city is shown in fig. 11, and the whole city is a circular line or a tangent line or a radial line road network. The road network of the circular line or the tangent line and the radial line is provided with two chessboard type road networks. A route network combining a main line and a transfer line exists in the chessboard type road network. The road network defining the circular line or the tangent line and the radial line is a first-level traffic road network domain, the checkerboard road network is a second-level traffic road network domain, and the line network combining the main line and the transfer line is a third-level traffic road network domain.
The road network model management unit 15 receives externally input road network model data, and data in tables 1 to 4.
TABLE 1
| Area name | Street segment identifier |
| Region 1 | Street segment 1 |
| Region 4 | Street segment 2 |
| …… | …… |
TABLE 2
| Street segment identifier | Traffic road network domain identification |
| Street segment 1 | Domain 1 |
| Street segment 2 | Domain 2 |
| …… | …… |
TABLE 3
TABLE 4
The navigation demand receiving unit 11 receives navigation demand information, which is data in table 5, externally input.
TABLE 5
| Navigation mark | Time stamp | Starting point name | End point name |
| Navigation 1 | 20170326 2132 | Region 1 | Region 4 |
The path planning unit 12 acquires road network model data from the road network model management unit 15 and navigation information data from the navigation demand receiving unit 11. The path planning unit 12 obtains the street segments to which the start point belongs and the street segments to which the end point belongs from the table 1 according to the start point name and the end point name; obtaining an initial traffic road network domain and an end point traffic road network domain from the table 2 according to the street segments to which the initial point belongs and the street segments to which the end point belongs, and obtaining an upper traffic road network domain of the initial traffic road network domain and an upper traffic road network domain of the end point traffic road network domain from the table 4; from table 3, the traffic hubs included in the starting traffic network domain and the upper level traffic network domain, and the traffic hubs included in the ending traffic network domain and the upper level traffic network domain are obtained:
TABLE 6
TABLE 7
The path planning unit 12 obtains the upper layer traffic network domains layer by layer according to the initial traffic network domain and the final traffic network domain until the upper layer traffic network domains obtained at the two sides are the same traffic network domain (called as a vertex domain).
TABLE 8
The path planning unit 12 extracts the traffic hubs common to the upper and lower traffic road networks of the intermediate traffic road network from table 3:
if the attribute is the starting intermediate traffic road network domain, the traffic hub shared by the intermediate traffic road network domain and the lower level traffic road network domain is the starting traffic hub, and the traffic hub shared by the intermediate traffic road network domain and the upper level traffic road network domain is the ending traffic hub;
if the attribute is the destination intermediate traffic road network domain, the traffic hub shared by the intermediate traffic road network domain and the upper level traffic road network domain is the starting point traffic hub, and the traffic hub shared by the intermediate traffic road network domain and the lower level traffic road network domain is the destination traffic hub;
and the traffic hub shared by the vertex domain and the intermediate traffic road network domain with the attribute of the starting point is the starting point traffic hub, and the traffic hub shared by the vertex domain and the intermediate traffic road network domain with the attribute of the ending point is the ending point traffic hub.
It should be noted that, for example, there is one start intermediate traffic network domain and one end intermediate traffic network domain. However, the number of the initial intermediate traffic network domains is related to the initial traffic network domain and the vertex domain, and may be plural; the number of the end point intermediate traffic network domains may be plural, depending on the end point intermediate traffic network domain and the vertex domain.
TABLE 9
The path planning unit 12 plans the path from the start point name/start transportation junction to the end point name/end point transportation junction in each transportation road network domain, and counts the length of the path in the domain.
TABLE 11
TABLE 12
The route planning unit 12 combines the data in tables 10 to 12, and calculates the total length of the transportation junction and the route included in the possible route from the starting point to the ending point.
The navigation path determining unit 13 selects the shortest path from the table 13 as a navigation result.
The above-described apparatus embodiments are merely illustrative, wherein the units described as separate components may or may not be physically separate. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
In this document, 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 a process, method, article, or apparatus that comprises the element.
The embodiments in the present description are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (6)
1. A road traffic navigation method, comprising:
receiving navigation demand information, wherein the navigation demand information comprises a starting point name and an end point name;
determining an optional path from a starting point to a terminal point through a plurality of traffic hubs of each level of traffic road network domain by combining a road network model according to the starting point name and the terminal point name, wherein the road network model comprises traffic road network domain information, a corresponding relation between a region name and a street segment and a hierarchical relation between the traffic road network domains at all levels, the traffic road network domain information comprises traffic hub information and street segment information, and the traffic hubs are intersections connecting the upper and lower levels of traffic road network domains;
selecting the shortest route from the selectable routes as a navigation result;
and outputting the navigation result.
2. The method according to claim 1, wherein the determining, according to the start point name and the end point name, a selectable path from a start point to an end point via a plurality of traffic hubs in each level of a traffic network domain in combination with a preset road network model specifically comprises:
determining a traffic road network domain needing to pass from a starting point to an end point by combining the road network model according to the starting point name and the end point name;
determining a starting point traffic junction and a terminal point traffic junction of each traffic road network domain by combining the road network model;
aiming at each traffic road network domain, acquiring a path from each starting point traffic junction to each ending point traffic junction;
combining the acquired paths of the traffic road network domains to obtain selectable paths;
the determining, according to the start point name and the end point name and in combination with the road network model, a traffic road network domain that needs to pass from the start point to the end point specifically includes:
according to the starting point name and the end point name, the street segments to which the starting point and the end point belong are respectively obtained by combining the corresponding relation between the area name and the street segment included in the road network model;
acquiring an initial traffic road network domain according to the street segment to which the starting point belongs;
acquiring a terminal traffic road network domain according to the street segment to which the terminal belongs;
according to the hierarchical relation between the traffic network domains at all levels, acquiring upper-layer traffic network domains of the initial traffic network domain and the terminal traffic network domain layer by layer until the upper-layer traffic network domains acquired at two sides are the same traffic network domain, wherein the same traffic network domain is called a vertex domain, a traffic network domain between the initial traffic network domain and the vertex domain is called an initial middle traffic network domain, and a traffic network domain between the terminal traffic network domain and the vertex domain is called a terminal middle traffic network domain;
the determining a starting point traffic junction and an ending point traffic junction of each traffic road network domain in combination with the road network model specifically comprises:
obtaining an end point traffic junction contained in the initial traffic network domain according to the traffic network domain information included in the road network model and the hierarchical relation between all levels of traffic network domains, wherein the end point traffic junction contained in the initial traffic network domain is a traffic junction contained by the initial traffic network domain and the higher level traffic network domain;
obtaining a starting point traffic hub and an ending point traffic hub contained in each starting intermediate traffic road network according to the traffic road network domain information included in the road network model and the hierarchical relationship between the traffic road networks at all levels, wherein the starting point traffic hub contained in the starting intermediate traffic road network is the traffic hub contained in the starting intermediate traffic road network and the lower level traffic network, and the ending point traffic hub contained in the starting intermediate traffic road network is the traffic hub contained in the starting intermediate traffic road network and the upper level traffic network;
obtaining a starting point traffic hub and an end point traffic hub contained in the vertex domain according to the traffic road network domain information included in the road network model and the hierarchical relationship between the traffic road network domains at all levels, wherein the starting point traffic hub contained in the vertex domain is the traffic hub contained by the vertex domain and the starting intermediate traffic road network domain together, and the end point traffic hub contained in the vertex domain is the traffic hub contained by the vertex domain and the end point intermediate traffic road network domain together;
obtaining a starting point traffic hub and an end point traffic hub contained in each end point intermediate traffic road network according to the traffic road network domain information included in the road network model and the hierarchical relationship between the traffic road networks at all levels, wherein the starting point traffic hub contained in the end point intermediate traffic road network is a traffic hub contained by the end point intermediate traffic road network and a higher level traffic road network, and the end point traffic hub contained in the end point intermediate traffic road network is a traffic hub contained by the end point intermediate traffic road network and a lower level traffic network;
and obtaining a starting point traffic junction contained in the terminal point traffic road network according to the traffic road network domain information included in the road network model and the hierarchical relation between all levels of traffic road networks, wherein the starting point traffic junction contained in the terminal point traffic road network is a traffic junction contained by both the terminal point traffic road network and a higher level traffic junction network.
3. The method of claim 1, further comprising, prior to receiving the navigation demand information:
and receiving the road network model.
4. A road traffic navigation device, comprising:
the navigation demand receiving unit is used for receiving navigation demand information, and the navigation demand information comprises a starting point name and an end point name;
a path planning unit, configured to determine, according to the start point name and the end point name, an optional path from the start point to the end point via a plurality of traffic hubs in each level of traffic network domain by combining a road network model, where the road network model includes traffic network domain information, a correspondence between a region name and a street segment, and a hierarchical relationship between the traffic network domains, where the traffic network domain information includes traffic hub information and street segment information, and the traffic hub is an intersection connecting the upper and lower levels of traffic network domains;
a navigation path determining unit for selecting the shortest path from the selectable paths as a navigation result;
and the path output unit is used for outputting the navigation result.
5. The apparatus according to claim 4, wherein the path planning unit specifically includes:
the road traffic network domain obtaining unit is used for determining a traffic network domain which needs to pass from a starting point to an end point by combining the road network model according to the starting point name and the end point name;
a traffic junction obtaining unit, configured to determine a starting traffic junction and a finishing traffic junction of each traffic road network domain in combination with the road network model;
a sub-path obtaining unit, configured to obtain, for each of the traffic road network domains, a path from each origin transportation hub to each destination transportation hub;
the selectable path planning unit is used for combining the acquired paths of the traffic road network domains to obtain selectable paths;
the road traffic network domain obtaining unit comprises:
a street segment obtaining unit, configured to obtain, according to the start point name and the end point name, street segments to which the start point and the end point belong, respectively, in combination with a correspondence between area names and street segments included in the road network model;
an initial domain obtaining unit, configured to obtain an initial traffic road network domain according to a street segment to which the starting point belongs;
the terminal area acquisition unit is used for acquiring a terminal traffic road network area according to the street segment to which the terminal belongs;
an intermediate domain obtaining unit, configured to obtain upper-layer traffic network domains of the initial traffic network domain and the end traffic network domain layer by layer according to a hierarchical relationship between the traffic network domains at each level until the upper-layer traffic network domains obtained at both sides are the same traffic network domain, where the same traffic network domain is called a vertex domain, a traffic network domain between the initial traffic network domain and the vertex domain is called an initial intermediate traffic network domain, and a traffic network domain between the end traffic network domain and the vertex domain is called an end intermediate traffic network domain;
the traffic junction acquiring unit comprises:
an initial domain traffic hub obtaining unit, configured to obtain an end point traffic hub included in the initial traffic network domain according to traffic network domain information included in the road network model and a hierarchical relationship between the traffic network domains at different levels, where the end point traffic hub included in the initial traffic network domain is a traffic hub included in both the initial traffic network domain and a higher level traffic network domain;
a starting intermediate domain traffic hub obtaining unit, configured to obtain a starting point traffic hub and an ending point traffic hub included in each starting intermediate traffic network according to traffic network domain information included in the road network model and a hierarchical relationship between the traffic network domains at different levels, where the starting point traffic hub included in the starting intermediate traffic network is a traffic hub included in both the starting intermediate traffic network domain and a lower traffic network domain of the starting intermediate traffic network, and the ending point traffic hub included in the starting intermediate traffic network is a traffic hub included in both the starting intermediate traffic network domain and a higher traffic network domain of the starting intermediate traffic network;
a vertex domain traffic hub obtaining unit, configured to obtain a starting point traffic hub and a destination point traffic hub included in the vertex domain according to traffic road network domain information included in the road network model and a hierarchical relationship between the traffic road networks at different levels, where the starting point traffic hub included in the vertex domain is a traffic hub included in both the vertex domain and the starting intermediate traffic road network domain, and the destination point traffic hub included in the vertex domain is a traffic hub included in both the vertex domain and the destination intermediate traffic road network domain;
a destination intermediate domain traffic hub obtaining unit, configured to obtain a starting point traffic hub and a destination intermediate domain included in each destination intermediate traffic network according to traffic network domain information included in the road network model and a hierarchical relationship between the respective levels of traffic network domains, where the starting point traffic hub included in the destination intermediate traffic network is a traffic hub included in the destination intermediate traffic network and a higher level traffic network, and the destination intermediate traffic hub included in the destination intermediate traffic network is a traffic hub included in the destination intermediate traffic network and a lower level traffic network;
and the terminal point domain traffic junction acquisition unit is used for acquiring a starting point traffic junction contained in the terminal point traffic road network according to the traffic road network domain information included in the road network model and the hierarchical relationship between all levels of traffic road networks, wherein the starting point traffic junction contained in the terminal point traffic road network is a traffic junction contained by both the terminal point traffic road network and a higher level traffic junction network.
6. The apparatus of claim 4, further comprising:
and the road network model management unit is used for receiving the road network model before receiving the navigation demand information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710648367.8A CN109323703B (en) | 2017-08-01 | 2017-08-01 | Road traffic navigation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710648367.8A CN109323703B (en) | 2017-08-01 | 2017-08-01 | Road traffic navigation method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109323703A CN109323703A (en) | 2019-02-12 |
| CN109323703B true CN109323703B (en) | 2020-12-18 |
Family
ID=65246065
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710648367.8A Active CN109323703B (en) | 2017-08-01 | 2017-08-01 | Road traffic navigation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109323703B (en) |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8700296B2 (en) * | 2006-03-03 | 2014-04-15 | Inrix, Inc. | Dynamic prediction of road traffic conditions |
| CN101776457B (en) * | 2009-01-08 | 2013-05-29 | 厦门高德软件有限公司 | Navigation method and device |
| CN101520331A (en) * | 2009-04-08 | 2009-09-02 | 李丽丽 | GPS navigation system and method capable of automatically updating map |
| CN102175252B (en) * | 2011-01-27 | 2012-12-05 | 中国人民解放军信息工程大学 | Method for planning dynamic merging and united path of distributed multi-stage road network |
| JP5919950B2 (en) * | 2012-03-28 | 2016-05-18 | 富士通株式会社 | Route search method, route search device, and program |
-
2017
- 2017-08-01 CN CN201710648367.8A patent/CN109323703B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN109323703A (en) | 2019-02-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yıldız et al. | A branch and price approach for routing and refueling station location model | |
| CN101187996B (en) | A quick bus line selection algorithm based on self-adapted backbone network | |
| CN103017780B (en) | The planing method of public bus network, system and device under mobile status | |
| RU2008148959A (en) | CATALOGS OF PLACES AND METHOD OF DRAWING UP CATALOGS OF PLACES | |
| CN106940829A (en) | Recommend method in a kind of personalized path under car networking environment | |
| Pan et al. | Designing a flexible feeder transit system serving irregularly shaped and gated communities: Determining service area and feeder route planning | |
| CN103822630B (en) | The transfering navigation method of a kind of public transport and system | |
| Sayyadi et al. | AHP-based approach for location planning of pedestrian zones: Application in Montréal, Canada | |
| WO2011082628A1 (en) | Method and device for searching information | |
| JP2007256959A (en) | Map information updating apparatus and map information updating method | |
| KR101682590B1 (en) | Method for generating user-customized trip plan, user-customized trip plan generation server performing the same and storage medium storing the same | |
| JP2001165681A (en) | Traffic network route searing method | |
| CN107659596B (en) | A kind of method and device, the terminal of dynamic navigation | |
| CA3053971A1 (en) | Road determination method and device | |
| CN109344513B (en) | Shortest route planning method, system and computer storage medium | |
| CN109323703B (en) | Road traffic navigation method and device | |
| CN101978708A (en) | Poi displaying method and electronic apparatus utilizing the method | |
| Hanafiah et al. | Itinerary recommendation generation using enhanced simulated annealing algorithm | |
| Kelley | AFV refueling stations and the complexity of freeway intersections: The scale dependency of network representation | |
| CN113761397B (en) | Recommendation method, system, equipment and storage medium for customizing passenger transport route | |
| Pal et al. | GIS based transit information system for metropolitan cities in India | |
| KR100714916B1 (en) | Path searching method | |
| Sánchez et al. | A well-being index for housing in the central districts of Madrid, Spain | |
| Katre et al. | A survey on shortest path algorithm for road network in emergency services | |
| Takahashi et al. | Case Study of Tourism Course Recommendation System Using Data from Social Network Services. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |