WO2018086471A1 - 导航方法、装置、终端及存储介质 - Google Patents

导航方法、装置、终端及存储介质 Download PDF

Info

Publication number
WO2018086471A1
WO2018086471A1 PCT/CN2017/108288 CN2017108288W WO2018086471A1 WO 2018086471 A1 WO2018086471 A1 WO 2018086471A1 CN 2017108288 W CN2017108288 W CN 2017108288W WO 2018086471 A1 WO2018086471 A1 WO 2018086471A1
Authority
WO
WIPO (PCT)
Prior art keywords
road
navigation
name
point
segment
Prior art date
Application number
PCT/CN2017/108288
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 WO2018086471A1 publication Critical patent/WO2018086471A1/zh
Priority to US16/279,105 priority Critical patent/US11085789B2/en

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/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/3673—Labelling using text of road map data items, e.g. road names, POI names
    • 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/20—Instruments for performing navigational calculations
    • 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
    • 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/36—Input/output arrangements for on-board computers
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3629—Guidance using speech or audio output, e.g. text-to-speech
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3652—Guidance using non-audiovisual output, e.g. tactile, haptic or electric stimuli

Definitions

  • the embodiments of the present invention relate to the field of terminal technologies, and in particular, to a navigation method, device, terminal, and storage medium.
  • the terminal plans a navigation path according to the starting point and the ending point set by the user in the navigation application, and the navigation path includes multiple sub-sections; the terminal determines the connection between two adjacent sub-sections. Whether the point will cause the user's driving to be divergent. If the connection point between two adjacent sub-sections causes the user's driving to be divergent, the connecting point is used as a navigation guidance point, and each two adjacent navigations will be used.
  • the path between the inducing points is a first road segment, and each of the first road segments includes at least one sub-road segment; for any of the first road segments, the terminal acquires a road of the second road segment to which each sub-segment included in the first road segment leads Name, and the road name of the second road section to which each sub-section leads, as the direction road name of the navigation guidance point of the road section; when detecting the location of the navigation guidance point, the terminal is in the form of voice broadcast or text display The road name of each direction of the navigation guidance point is prompted.
  • the related art prompts the direction of the road name of the navigation guidance point to the user, and the road names in multiple directions are easy to mislead the user, and even the user deviates from the navigation path. Therefore, the navigation method is not reasonable enough.
  • the embodiment of the invention provides a navigation method, device, terminal and storage medium, which can avoid interference of the unrelated information to the user during the navigation process.
  • the technical solution is as follows:
  • a navigation method is provided, the method being applied to a terminal, the method comprising:
  • the direction information of the third road segment includes the road name of the third road segment and the direction road name of the third road segment;
  • the terminal When detecting the location at which the navigation guidance point is located, the terminal prompts the road name in each direction of the navigation guidance point according to the weight value.
  • a navigation device in a second aspect, the device being disposed in a terminal, the device comprising:
  • a first determining module configured to determine, according to the pre-planned navigation path, a navigation inducing point on the navigation path, where a path between each two adjacent navigation inducing points is a first road segment;
  • An acquiring module configured to acquire a road name of each direction of the navigation inducing point, where the direction road name is a road name of a second road section to which the navigation guidance point leads;
  • a calculation module configured to calculate a matching degree between each direction road name of the navigation guidance point and direction information of each third road segment, where the third road segment is located after the navigation guidance point in the navigation path
  • the first road segment, the direction information of the third road segment includes a road name of the third road segment and a direction road name of the third road segment;
  • a second determining module configured to determine, according to the matching degree, a weight value of a road name in each direction of the navigation guidance point
  • the prompting module is configured to prompt the road names in the respective directions of the navigation guidance point according to the weight value when detecting the location where the navigation guidance point is located.
  • a third aspect provides a terminal for navigation, including: one or more processors, and a memory, where the memory is configured to store at least one instruction, at least one program, a code set, or an instruction set. The at least one instruction, the at least one program, the code set, or the set of instructions is loaded and executed by the processor to implement the navigation method of the first aspect.
  • a storage medium stores at least one instruction, at least one program, a code set, or a set of instructions, the at least one instruction, the at least one program, the code set, or an instruction
  • the set is loaded and executed by the processor to implement the navigation method as described in the first aspect.
  • the weight value of each road name in each direction is determined by calculating the matching degree between the road name of each direction of the navigation guidance point and the direction information of each third road segment, and then the road name of each direction of the navigation guidance point is performed according to the weight value. It is suggested that since the second road segment with high weight value has a high possibility in the actual navigation process, the unrelated information is avoided to interfere with the user, and the navigation method is more reasonable.
  • FIG. 1 is a flowchart of a navigation method according to an embodiment of the present invention
  • FIG. 2 is a schematic diagram of reconstruction of a navigation path according to another embodiment of the present invention.
  • FIG. 3 is a schematic diagram of a navigation path according to another embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a navigation process according to another embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of a navigation device according to another embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of a navigation device according to another embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of a navigation terminal according to an embodiment of the present invention.
  • the information indicates that the road name of the current road section and the road name of each direction of the current road section are indicated on the road sign.
  • the name of the road for each of the second road sections leading to the current road section can be used for the user to judge the driving direction. Similar to the action of the information indicating signs on both sides of the road, in the process of navigating by means of the navigation application, the direction of the direction of the navigation guidance point is prompted, which can effectively guide the user to determine the direction of travel, thereby reducing the yaw rate of the navigation process.
  • the road names in all directions of the navigation guidance point are not screened, but the road names in all directions of the navigation guidance point are simply shortened and cropped, and then voiced or interfaced.
  • the form of presentation prompts the user, however, un-screened multiple-directional road names tend to mislead users and even cause users to deviate from the navigation path.
  • the embodiment of the present invention provides a navigation method, which is applied to a terminal, where a navigation application is installed, and the terminal can implement a navigation function by using the installed navigation application.
  • the terminal has two types, one is a smart phone, a tablet computer, a personal computer, etc., and the other is a car navigation device.
  • the terminal should also have a display screen to display information such as the navigation path and the direction of travel. Referring to FIG. 1, a method process provided by an embodiment of the present invention includes:
  • the terminal pre-plans the navigation path according to the starting point and the ending point set by the user.
  • the user can set the starting point and the ending point in the navigation application according to the travel demand.
  • the terminal uses the path planning algorithm according to the starting point and the ending point set by the user, and pre-plans a navigation path from the starting point to the ending point for the user.
  • the path planning algorithm includes Dijkstra algorithm, Floyed algorithm, SPFA (Shortest Path Faster Algorithm) algorithm, A* algorithm, D* algorithm, graph theory shortest algorithm, genetic algorithm, cellular automaton algorithm, immune algorithm, taboo Search algorithm, simulated annealing algorithm, artificial neural network algorithm, ant colony algorithm, particle swarm algorithm, etc.
  • the navigation path is composed of a sequence of Vertex, each Vertex is composed of a sub-segment (indicated by Link in the embodiment of the present invention) and a node (the node is a connection point between two adjacent sub-segments, which is implemented in the present invention) In the example embodiment, it is represented by Node.
  • the terminal determines, according to the preset navigation path, a navigation guidance point on the navigation path.
  • a node that is easy for the user to generate driving disagreement and interferes with the user's driving is called a guide. Navigation induction point.
  • the process of determining the navigation guidance point by the terminal according to the pre-planned navigation path is as follows: for any two adjacent sub-sections on the navigation path, the terminal determines whether the connection point between the two adjacent sub-sections causes the user to travel. If there is a divergence, if the connection point between two adjacent sub-sections causes a divergence of the user's travel, it is determined that the connection point between the two adjacent road segments is a navigation guidance point; if two adjacent children
  • the connection point between the road sections does not cause the user to disagree, or the direction of travel can be determined by simple induction, such as viewing the navigation path, and it can be determined that the connection point is not a navigation guidance point, and navigation induction is not required.
  • the terminal may adopt the following manner: the terminal sets the attribute information of the connection point between two adjacent sub-sections with a preset Multiple induction type strategies are compared. If the connection point hits an induction type strategy, it can be determined that the connection point needs to be induced, and the connection point is a navigation induction point; if the connection point misses any type of induction The strategy determines that the connection point does not need to be induced, and the connection point is not a navigation induction point.
  • the attribute information of the connection point includes information such as an angle, an attribute, and a length.
  • the terminal further reconstructs the navigation path by using the navigation guidance point, the start point of the navigation path, and the end point of the navigation path as the division points.
  • the terminal By reconstructing the navigation path, at least two road segments (indicated by step in the embodiment of the invention) can be obtained, and each road segment includes at least one sub-segment.
  • the at least two road segments include a path between each two adjacent navigation guidance points, a path between the navigation guidance point and the start point, and a path between the navigation guidance point and the end point.
  • FIG. 2 For the process of reconstructing the navigation path according to the navigation guidance point, the following description will be made by taking FIG. 2 as an example.
  • the terminal pre-plans a navigation path from the start point to the end point according to the starting point and the end point set by the user, and the navigation path includes six sub-sections, namely link1, link2, link3, link4, link5, and link6, wherein link1 and Link2 is two adjacent sub-sections, link2 and link3 are two adjacent sub-sections, link3 and link4 are two adjacent sub-sections, link4 and link5 are two adjacent sub-sections, and link5 and link6 are Two adjacent sub-sections, the terminal respectively determines the connection point between link1 and link2, the connection point between link2 and link3, the connection point between link3 and link4, the connection point between link4 and link5, link5 and link6 Whether the connection point will cause disagreement on the user's driving, through the judgment, the connection point between link2 and link3, and the connection point between link4 and link5 will cause disagreement on the user's driving.
  • link2 and link3 will be The connection point between the link, link4 and link5 respectively serves as the navigation guidance point, and according to the starting point of the navigation path and the navigation path
  • the end point and the determined two navigation guidance points reconstruct the navigation path to obtain three road segments, namely step1, step2, and step3, wherein step1 includes link1 and link2, step2 includes link3 and link4, and step3 includes link5 and link6. .
  • the terminal acquires a road name in each direction of the navigation guidance point.
  • the direction road name of the navigation guidance point is the road name of the second road section that the navigation guidance point leads to.
  • steps 1031 to 1032 may be used:
  • the terminal acquires a road name of each second road segment that is designated to be sent by the first road segment.
  • the first road segment is designated as the first road segment with the navigation guidance point as the end connection point on the navigation path.
  • the terminal acquires each sub-segment included in the specified first road segment, and acquires a road name of the second road segment that each sub-section leads to.
  • the embodiment of the present invention maintains a road network database, where the road network database stores direction information and connection point information of each sub-section in the area where the navigation path is located, and the direction information of the sub-section includes the road name and sub-section of the sub-section.
  • the name of the road to the second road segment, etc., the information of the connection point includes the road name of the second road section to which the connection point leads, the moving direction of the user along the navigation path with the connection point as a reference point, the type of the connection point, and the like.
  • the types of connection points include intersections, turning points, and the like.
  • the road network database may be stored locally in the terminal or in a server corresponding to the navigation application.
  • the terminal may obtain the road name of the second road segment to which each sub-segment included in the first road segment is specified.
  • the terminal merges the road names of the second road section that each sub-section leads to, and obtains the road name of the second road section that the designated first road section leads.
  • the terminal can obtain the road of the second road section that the first road section is designated by combining the road names of the second road section that each sub-section included in the first road section is designated, and removing the road name of the duplicate second road section. name.
  • step 1 includes link1 and link2, wherein the road name of the second road section led by link1 is m, n, and the road name of the second road section led by link2 is m, n, s, and the terminal passes link1.
  • the road name of the second road section and the road name of the second road section led by link2 are merged, and the road names of the second road section leading to step 1 are m, n and s.
  • step 1 includes link1 and link2, wherein the road name of link1 is a, and the road name of link2 is b.
  • the terminal merges the road name of link1 and the road name of link2 to obtain the road name of step1. a and b.
  • the representation of the road name of the same road section may have different representations with similar semantics, in order to avoid repeated occurrence of the road name characterizing the same road section, the road name of each sub-section included in the first road section will be specified.
  • blurring can be performed, such as "national road 301" and "G301" as the same road name.
  • the embodiment of the present invention may describe the designated first road segment by using the same term, for example, “G**” is used to indicate the national road.
  • the terminal specifies the road name of each second road section that the first road section leads to as the direction name of each direction of the navigation guidance point.
  • the terminal may directly designate the road name of each second road segment to which the first road segment is directed as the road name for each direction of the navigation guidance point.
  • the terminal calculates a matching degree between the road name in each direction of the navigation guidance point and the direction information of each third road segment.
  • the third road segment is a first road segment located after the navigation guidance point in the navigation path, and the direction information of the third road segment includes the road name of the third road segment and the direction road name of the third road segment.
  • the method for determining, by the terminal, the third road segment from the first road segment the terminal traverses the first road segment located after the navigation guidance point along the direction of the navigation path, and in the process of traversing the first road segment, the terminal determines whether the first road segment satisfies the optional Condition: if the first road segment does not satisfy the optional condition, the traversal is stopped; if the first road segment satisfies the optional condition, the first road segment that satisfies the optional condition is taken as the third road segment.
  • the optional condition is that the end point of the navigation path is not traversed and the integrated distance is less than the preset distance.
  • the integrated distance is a distance between a current position of the first road segment and a starting point of the navigation path, and the preset distance may be determined according to a navigation path and a computing capability of the terminal, where the preset distance is greater than zero and less than the length of the navigation path. A natural number.
  • the traversed first road segment is taken as the third road segment; if traversing to the navigation path
  • the end point if the accumulated distance is less than the preset distance, stops traversing; if the end point of the navigation path is not traversed, but the integrated distance is greater than the preset distance, the traversal is stopped. Due to navigation The process is performed in real time. By setting optional conditions, it not only ensures that the traversal of the first road segment does not exceed the end point of the navigation path, but also ensures that the traversal of the first road segment does not exceed the preset distance, thereby ensuring that the terminal can normally navigate. Under the premise, the navigation efficiency is improved.
  • first road segment is a road segment between two adjacent navigation guidance points, and the first road segment is located on the navigation path, which is a road segment that the user needs to access;
  • the second road segment is a road segment that the navigation guidance point can lead to, and the second road segment may be located on the navigation path or may not be located on the navigation path, because the second road segment is not a road that the user needs to access, but is selectively passed by the user.
  • the road, and thus the second road segment is also referred to as an optional road;
  • the third road segment is a first road segment in the navigation path that is located after the navigation guidance point and satisfies an optional condition, and the third road segment is located on the navigation path,
  • the road segment obtained by the condition, and thus the third road segment is also called an optional road segment.
  • the road segment of the actual path of the user Since the road segment of the actual path of the user has a large reference significance to the current road segment, it is necessary to calculate the matching degree between the road name of each direction of the navigation guidance point and the direction information of each third road segment, thereby according to the matching.
  • the degree is determined as the weight value of the road name in each direction of the navigation guidance point, and then the road name in each direction of the navigation guidance point is prompted according to the weight value.
  • the calculation process of the degree of matching between the road name of each direction of the navigation inductive point and the direction information of each third road segment is calculated by calculating the road name in any direction of the navigation guidance point and the road name of any third road segment.
  • the road name matching degree, and calculating the direction road name matching degree between the direction road name of the navigation inducing point and the direction road name of the third road section, and further matching the road name matching degree and the matching degree of the direction road name The degree of matching between the direction name of the direction of the navigation guidance point and the direction information of any of the third road segments.
  • the direction road name of the third road section is the road name of the second road section leading to the navigation guidance point located at the end connection point of the third road section.
  • the terminal may calculate by using the following formula:
  • W add K R ⁇ W Roadlevel +K D ⁇ W Roadlevel (1)
  • K R ⁇ W Roadlevel represents the road name matching degree of the third road section
  • K R represents the matching coefficient of the road name of the third road section
  • the road name in either direction matches the road name of any third road segment.
  • K D ⁇ ⁇ W Roadlevel represents the direction of the road name of the third road segment
  • K D represents the matching coefficient of the direction road name of the third road segment
  • the road name in either direction matches the road name in any direction of any third road segment.
  • the road name in either direction of the navigation guidance point and the road name in either direction of any third road segment are not Matching;
  • ⁇ is the attenuation coefficient;
  • W Roadlevel is the preset weight coefficient.
  • the W Roadlevel is related to the road grade. The higher the road grade, the larger the W Roadlevel .
  • the road grades are from high to low: High speed, city Speed road, state and provincial roads, county roads and township roads, other roads, nine road, ferry, pedestrian roads.
  • the road name in any direction of the navigation guidance point is matched with the road name of any third road segment.
  • the road name in any direction of the navigation guidance point is the same as the road name of any of the sub road segments included in any of the third road segments, the road name in any direction of the navigation guidance point is considered to be the road of any of the third road segments. The names match.
  • the terminal determines, according to the matching degree, a weight value of the road name in each direction of the navigation guidance point.
  • the terminal may be between the direction road name and the direction information of each third road segment.
  • the sum of the matching degrees as the weight value of the road name in the direction.
  • W sum is the weight value of the road name in any direction of the navigation guidance point
  • n is the number of the third road segment in the navigation path.
  • the designated first road segment with the navigation guidance point as the end connection point is set to stepN, and for any direction of the road name a in the navigation guidance point, the terminal determines whether step (N+1) satisfies the optional condition, if If step(N+1) does not satisfy the optional condition, the traversal is stopped. If step(N+1) satisfies the optional condition, the terminal matches the direction road name a with the road name of step(N+1), and the direction is The road name a is matched with the road name in each direction of step (N+1), and the degree of matching between the direction information of the direction road name a and step (N+1) is calculated by the formula (1).
  • the present embodiment uses the ⁇ directional road name, weight value> form to represent the road name and weight value of the second road section to which the navigation guidance point leads.
  • the terminal may add the weight value of each direction road name of the navigation guidance point to the structure sequence of the ⁇ direction road name, weight value>.
  • the weight value of the road name in any direction to determine the navigation guidance point is described as an example.
  • the terminal When detecting the location where the navigation guidance point is located, the terminal prompts the road name in each direction of the navigation guidance point according to the weight value.
  • the terminal when detecting the location where the navigation guidance point is located, the terminal prompts the road name in each direction of the navigation guidance point according to the weight value.
  • the terminal trims the direction road name whose weight value is 0, and the direction road value whose weight value is non-zero is according to the weight value from large to small.
  • the order is sorted, and then the direction of the road name whose weight value is non-zero is sequentially prompted according to the sorting result. For example, the direction road name with the highest weight value is prompted, or the direction road name with the highest weight value is preferentially prompted according to the sort result.
  • the weight values of the road names in the respective directions of the navigation guidance point are all 0, the road names in the respective directions of the navigation guidance points are sequentially prompted.
  • the terminal prompts the direction of the navigation direction according to the weight value, and the terminal can prompt according to the preset prompt manner.
  • the preset prompting manner includes, but is not limited to, one of a text prompt, a voice broadcast, a pop-up picture, and the like, that is, the terminal may display the road name in each direction on the navigation path where the navigation guidance point is located according to the sorting result.
  • the terminal may also broadcast the road name in each direction according to the sorting result by voice broadcast, and the terminal may also pop up the picture at the position where the navigation guidance point is located, and display the road name of each direction on the picture according to the sorting result.
  • the terminal can simultaneously prompt the user by means of text prompting and voice playing, and the terminal can simultaneously prompt the user by means of voice broadcast and pop-up pictures.
  • the terminal may also prompt the user for the speed limit of each second road segment, whether there is a camera or the like.
  • the road name and other information of each direction of the navigation guidance point may be cropped to avoid obscuring the user's sight.
  • the user can completely hear the direction road name of the navigation guidance point before moving from the navigation guidance point to the next first road section.
  • FIG. 4 In order to facilitate the description of the entire navigation process, a detailed description will be given below by taking FIG. 4 as an example.
  • the terminal pre-plans a navigation path according to the start point and the end point set by the user in the navigation application, and determines a navigation guidance point on the navigation path from the pre-planned navigation path, and according to the navigation guidance point and the starting point of the navigation path. End point of the navigation path, for the pre-planned navigation path Refactoring. Based on the reconstructed path, the terminal obtains the name of each direction of the navigation guidance point according to the road network database, and adopts the direction road name filtering policy, and determines the weight value of each road name of the navigation guidance point, for each navigation guidance point.
  • the method provided by the embodiment of the present invention determines the weight value of the road name in each direction by calculating the matching degree between the road name of each direction of the navigation guidance point and the direction information of each third road segment, and then guides the navigation according to the weight value.
  • the direction of the point of the road indicates that the second road segment with high weight value is more likely to be used in the actual navigation process, thus avoiding irrelevant information to interfere with the user, and the navigation method is more reasonable.
  • an embodiment of the present invention provides a navigation device, where the device is disposed in a terminal, and the device includes:
  • the first determining module 501 is configured to determine, according to the pre-planned navigation path, a navigation guidance point on the navigation path, where the path between each two adjacent navigation guidance points is a first road segment;
  • the obtaining module 502 is configured to acquire a road name of each direction of the navigation guidance point, where the road name is a road name of the second road section that the navigation guidance point leads to;
  • a calculating module 503, configured to calculate a matching degree between each direction road name of the navigation inducing point and direction information of each third road segment, where the third road segment is a first road segment located after the navigation inducing point in the navigation path, where The direction information of the three sections includes the road name of the third road section and the direction road name of the third road section;
  • a second determining module 504 configured to determine, according to the matching degree, a weight value of a road name in each direction of the navigation guidance point;
  • the prompting module 505 is configured to prompt the road name in each direction of the navigation guidance point according to the weight value when detecting the location where the navigation guidance point is located.
  • the calculation module 503 is configured to calculate a road name matching degree between the road name in any direction of the navigation guidance point and the road name of any third road segment; calculate the road name in the direction of the navigation guidance point and The direction of the road name between the direction road names of any third road segment; the sum of the road name matching degree and the direction road name matching degree as the direction of the road name of the navigation guidance point and the direction information of any third road segment The degree of matching between.
  • the calculation module 503 is configured to use the direction of the road in any direction of the navigation guidance point.
  • the sum of the matching degrees with the direction information of each third road segment is referred to as the weight value of the direction road name of the navigation guidance point.
  • the device further includes:
  • the determining module 506 is configured to traverse the first road segment located after the navigation inducing point along the direction of the navigation path, and determine whether the first road segment meets an optional condition during the traversing the first road segment; if the first road segment satisfies the optional condition For the condition, the first road segment that satisfies the optional condition is taken as the third road segment; if the first road segment does not satisfy the optional condition, the traversal is stopped.
  • the determining module 506 is configured to determine, during the traversing of the first road segment, whether to traverse to the end point of the navigation path and whether the integrated distance exceeds a preset distance, where the integrated distance is the first road segment and the navigation The distance between the starting points of the paths; if the end of the navigation path is not traversed and the integrated distance does not exceed the preset distance, it is determined that the first road segment satisfies the optional condition.
  • the prompting module 505 is configured to: if there is a road name of an optional road with a weight value of 0, trim the direction road name with a weight value of 0; and set the weight value to a direction road name other than 0.
  • the weight values are sorted in descending order, and the road names in the direction with the weight value other than 0 are sequentially prompted according to the sorting result.
  • the navigation path includes at least two first road segments, each of the first road segments includes at least one sub-road segment, and the first determining module 501 is configured to determine the phase of any two adjacent sub-segments on the navigation path. Whether the connection point between the two adjacent sub-sections causes the user's travel to be divergent; if the connection point between the adjacent two sub-sections causes the user's travel to divergence, it is determined between the adjacent two sub-sections.
  • the connection point is a navigation guidance point.
  • the obtaining module 502 is configured to acquire a road name of each second road section that is designated to be the first road section, where the designated first road section is a first road section that uses the navigation guidance point as an end connection point;
  • the road name of each second road section to which the first road section is directed is designated as the road name of each direction of the navigation guidance point.
  • the obtaining module 502 is configured to acquire each sub-segment included in the first road segment, and obtain a road name of the second road segment that each sub-section leads to; The road names of the second road segment are merged to obtain the road name of the second road segment to which the first road segment is designated.
  • the apparatus determines the weight value of the road name in each direction by calculating the matching degree between the road name of each direction of the navigation guidance point and the direction information of each third road section, and then according to the weight value. Prompt for the direction of the road in each direction of the navigation guidance point, due to the weight value The high second road segment is more likely to be used in the actual navigation process, thus avoiding irrelevant information to interfere with the user, and the navigation method is more reasonable.
  • FIG. 7 is a schematic structural diagram of a navigation terminal according to an embodiment of the present invention.
  • the terminal may be used to implement the navigation method provided in the foregoing embodiment. Specifically:
  • the terminal 700 may include an RF (Radio Frequency) circuit 110, a memory 120 including one or more computer readable storage media, an input unit 130, a display unit 140, a sensor 150, an audio circuit 160, and a WiFi (Wireless Fidelity, wireless).
  • the fidelity module 170 includes a processor 180 having one or more processing cores, and a power supply 190 and the like. It will be understood by those skilled in the art that the terminal structure shown in FIG. 7 does not constitute a limitation to the terminal, and may include more or less components than those illustrated, or a combination of certain components, or different component arrangements. among them:
  • the RF circuit 110 can be used for transmitting and receiving information or during a call, and receiving and transmitting signals. Specifically, after receiving downlink information of the base station, the downlink information is processed by one or more processors 180. In addition, the data related to the uplink is sent to the base station. .
  • the RF circuit 110 includes, but is not limited to, an antenna, at least one amplifier, a tuner, one or more oscillators, a Subscriber Identity Module (SIM) card, a transceiver, a coupler, an LNA (Low Noise Amplifier). , duplexer, etc.
  • RF circuitry 110 can also communicate with the network and other devices via wireless communication.
  • the wireless communication may use any communication standard or protocol, including but not limited to GSM (Global System of Mobile communication), GPRS (General Packet Radio Service), CDMA (Code Division Multiple Access). , Code Division Multiple Access), WCDMA (Wideband Code Division Multiple Access), LTE (Long Term Evolution), e-mail, SMS (Short Messaging Service), and the like.
  • GSM Global System of Mobile communication
  • GPRS General Packet Radio Service
  • CDMA Code Division Multiple Access
  • WCDMA Wideband Code Division Multiple Access
  • LTE Long Term Evolution
  • e-mail Short Messaging Service
  • the memory 120 can be used to store software programs and modules, and the processor 180 executes various functional applications and data processing by running software programs and modules stored in the memory 120.
  • the memory 120 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application required for at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may be stored according to The data created by the use of the terminal 700 (such as audio data, phone book, etc.) and the like.
  • memory 120 can include high speed random access memory, and can also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device. Accordingly, the memory 120 may further include a memory controller to provide the processor 180 and the input unit 130 access to memory 120.
  • the input unit 130 can be configured to receive input numeric or character information and to generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function controls.
  • input unit 130 can include touch-sensitive surface 131 as well as other input devices 132.
  • Touch-sensitive surface 131 also referred to as a touch display or trackpad, can collect touch operations on or near the user (such as a user using a finger, stylus, etc., on any suitable object or accessory on touch-sensitive surface 131 or The operation near the touch-sensitive surface 131) and driving the corresponding connecting device according to a preset program.
  • the touch-sensitive surface 131 can include two portions of a touch detection device and a touch controller.
  • the touch detection device detects the touch orientation of the user, and detects a signal brought by the touch operation, and transmits the signal to the touch controller; the touch controller receives the touch information from the touch detection device, converts the touch information into contact coordinates, and sends the touch information.
  • the processor 180 is provided and can receive commands from the processor 180 and execute them.
  • the touch-sensitive surface 131 can be implemented in various types such as resistive, capacitive, infrared, and surface acoustic waves.
  • the input unit 130 can also include other input devices 132.
  • other input devices 132 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control buttons, switch buttons, etc.), trackballs, mice, joysticks, and the like.
  • Display unit 140 can be used to display information entered by the user or information provided to the user and various graphical user interfaces of terminal 700, which can be constructed from graphics, text, icons, video, and any combination thereof.
  • the display unit 140 may include a display panel 141.
  • the display panel 141 may be configured in the form of an LCD (Liquid Crystal Display), an OLED (Organic Light-Emitting Diode), or the like.
  • the touch-sensitive surface 131 may cover the display panel 141, and when the touch-sensitive surface 131 detects a touch operation thereon or nearby, it is transmitted to the processor 180 to determine the type of the touch event, and then the processor 180 according to the touch event The type provides a corresponding visual output on display panel 141.
  • touch-sensitive surface 131 and display panel 141 are implemented as two separate components to implement input and input functions, in some embodiments, touch-sensitive surface 131 can be integrated with display panel 141 for input. And output function.
  • Terminal 700 can also include at least one type of sensor 150, such as a light sensor, motion sensor, and other sensors.
  • the light sensor may include an ambient light sensor and a proximity sensor, wherein the ambient light sensor may adjust the brightness of the display panel 141 according to the brightness of the ambient light, and the proximity sensor may close the display panel 141 when the terminal 700 moves to the ear. / or backlight.
  • the gravity acceleration sensor can detect the magnitude of acceleration in all directions (usually three axes). When it is stationary, it can detect the magnitude and direction of gravity.
  • the audio circuit 160, the speaker 161, and the microphone 162 can provide an audio interface between the user and the terminal 700.
  • the audio circuit 160 can transmit the converted electrical data of the received audio data to the speaker 161 for conversion to the sound signal output by the speaker 161; on the other hand, the microphone 162 converts the collected sound signal into an electrical signal by the audio circuit 160. After receiving, it is converted into audio data, and then processed by the audio data output processor 180, transmitted to the terminal, for example, via the RF circuit 110, or outputted to the memory 120 for further processing.
  • the audio circuit 160 may also include an earbud jack to provide communication of the peripheral earphones with the terminal 700.
  • WiFi is a short-range wireless transmission technology
  • the terminal 700 can help users to send and receive emails, browse web pages, and access streaming media through the WiFi module 170, which provides wireless broadband Internet access for users.
  • FIG. 7 shows the WiFi module 170, it can be understood that it does not belong to the essential configuration of the terminal 700, and may be omitted as needed within the scope of not changing the essence of the invention.
  • the processor 180 is the control center of the terminal 700, connecting various portions of the entire handset with various interfaces and lines, by running or executing software programs and/or modules stored in the memory 120, and recalling data stored in the memory 120, The various functions and processing data of the terminal 700 are performed to perform overall monitoring of the mobile phone.
  • the processor 180 may include one or more processing cores; optionally, the processor 180 may integrate an application processor and a modem processor, where the application processor mainly processes an operating system, a user interface, and an application. Etc.
  • the modem processor primarily handles wireless communications. It can be understood that the above modem processor may not be integrated into the processor 180.
  • the terminal 700 also includes a power source 190 (such as a battery) for powering various components.
  • a power source 190 such as a battery
  • the power source can be logically coupled to the processor 180 through a power management system to manage functions such as charging, discharging, and power management through the power management system.
  • Power supply 190 may also include any one or more of a DC or AC power source, a recharging system, a power failure detection circuit, a power converter or inverter, a power status indicator, and the like.
  • the terminal 700 may further include a camera, a Bluetooth module, and the like, and details are not described herein again.
  • the display unit of the terminal 700 is a touch screen display, and the terminal 700 further includes a memory, where the memory is configured to store at least one instruction, at least one program, a code set, or a set of instructions, the at least one instruction, the At least one program, the set of codes, or the set of instructions is loaded by processor 180 to perform the navigation method illustrated in FIG.
  • the terminal determines the weight value of the road name in each direction by calculating the matching degree between the road name of each direction of the navigation guidance point and the direction information of each third road segment, and then performs navigation guidance according to the weight value.
  • the name of the road in each direction of the point is prompted. Because the second road segment with high weight value is more likely to be used in the actual navigation process, the unrelated information is avoided to interfere with the user, and the navigation method is more reasonable.
  • the embodiment of the present invention further provides a storage medium, which may be a computer readable storage medium included in the memory in the above embodiment, or may be a storage medium that is separately provided and not installed in the terminal. Storing at least one instruction, at least one program, code set or instruction set in the storage medium, the at least one instruction, the at least one program, the code set or the instruction set being loaded by a processor to perform the method shown in FIG. Navigation method.
  • the storage medium provided by the embodiment of the present invention determines the weight value of the road name in each direction by calculating the matching degree between the road name in each direction of the navigation guidance point and the direction information of each third road segment, and then navigates according to the weight value pair.
  • the road name in each direction of the induction point is prompted. Because the second road segment with high weight value has a high possibility in the actual navigation process, the unrelated information is avoided to interfere with the user, and the navigation method is more reasonable.
  • a graphical user interface is provided in an embodiment of the present invention, the graphical user interface being used on a navigation terminal, the execution navigation terminal comprising a touch screen display, a memory, and one or more processors for executing one or more programs
  • the graphical user interface is used to perform the navigation method shown in FIG.
  • the graphical user interface determines the weight value of the road name in each direction by calculating the matching degree between the road name of each direction of the navigation guidance point and the direction information of each third road segment, and then according to the weight value pair.
  • the navigation name of each direction of the guidance point is prompted. Because the second road segment with high weight value is more likely to be used in the actual navigation process, the unrelated information is avoided to interfere with the user, and the navigation method is more reasonable.
  • the navigation device and the navigation terminal provided by the foregoing embodiments are navigating, only the division of the above functional modules is illustrated. In actual applications, the functions may be assigned differently according to requirements.
  • the function module is completed, that is, the navigation device and the terminal for navigation The structure is divided into different functional modules to perform all or part of the functions described above.
  • the navigation device, the terminal for navigation, and the navigation method are provided in the same concept. For details, refer to the method embodiment, and details are not described herein.
  • a person skilled in the art may understand that all or part of the steps of implementing the above embodiments may be completed by hardware, or may be instructed by a program to execute related hardware, and the program may be stored in a computer readable storage medium.
  • the storage medium mentioned may be a read only memory, a magnetic disk or an optical disk or the like.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Computer Interaction (AREA)
  • Navigation (AREA)

Abstract

一种导航方法、装置、终端及存储介质，该导航方法包括：根据预先规划的导航路径，确定导航路径上的导航诱导点（102）；获取导航诱导点的每个方向道路名称（103）；计算导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度（104）；根据匹配度确定导航诱导点的每个方向道路名称的权重值（105）；当检测到位于导航诱导点所在的位置时，按照权重值对导航诱导点的各个方向道路名称进行提示（106）。

Description

导航方法、装置、终端及存储介质
本申请要求于2016年11月10日提交国家知识产权局、申请号为201610993503.2、发明名称为“导航方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本发明实施例涉及终端技术领域，特别涉及一种导航方法、装置、终端及存储介质。
背景技术
在现代社会，随着城市发展及道路建设，城市内及城市间的道路变的异常复杂，为了节省出行时间，用户可在终端中安装导航应用，进而借助导航应用进行导航。
相关技术在进行导航时，主要采用如下方法：终端根据用户在导航应用中设置的起点和终点，规划导航路径，该导航路径包括多个子路段；终端判断两个相邻的子路段之间的连接点是否会使用户的行驶产生分歧，如果两个相邻的子路段之间的连接点会使用户的行驶产生分歧，则将该连接点作为导航诱导点，并将每两个相邻的导航诱导点之间的路径作为一个第一路段，且每个第一路段包括至少一个子路段；对于任一第一路段，终端获取该第一路段包括的每个子路段通往的第二路段的道路名称，并将每个子路段通往的第二路段的道路名称，作为该路段的导航诱导点的方向道路名称；当检测到位于导航诱导点所在的位置时，终端以语音播报或者文字展示等形式，对该导航诱导点的各个方向道路名称进行提示。
然而，相关技术将导航诱导点的方向道路名称均提示给用户，而多个方向道路名称易对用户产生误导，甚至使用户偏离导航路径，因此，导航方法不够合理。
发明内容
本发明实施例提供了一种导航方法、装置、终端及存储介质，可为避免无关信息在导航过程中对用户产生干扰。所述技术方案如下：
第一方面，提供了一种导航方法，所述方法应用于终端中，所述方法包括：
根据预先规划的导航路径，确定所述导航路径上的导航诱导点，每两个相邻的导航诱导点之间的路径为一个第一路段；
获取所述导航诱导点的每个方向道路名称，所述方向道路名称为所述导航诱导点通往的第二路段的道路名称；
计算所述导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，所述第三路段为所述导航路径中位于所述导航诱导点之后的第一路段，所述第三路段的方向信息包括所述第三路段的道路名称及所述第三路段的方向道路名称；
根据所述匹配度，确定所述导航诱导点的每个方向道路名称的权重值；
当检测到位于所述导航诱导点所在的位置时，所述终端按照权重值对所述导航诱导点的各个方向道路名称进行提示。
第二方面，提供了一种导航装置，所述装置设置于终端中，所述装置包括：
第一确定模块，用于根据预先规划的导航路径，确定所述导航路径上的导航诱导点，每两个相邻的导航诱导点之间的路径为一个第一路段；
获取模块，用于获取所述导航诱导点的每个方向道路名称，所述方向道路名称为所述导航诱导点通往的第二路段的道路名称；
计算模块，用于计算所述导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，所述第三路段为所述导航路径中位于所述导航诱导点之后的第一路段，所述第三路段的方向信息包括所述第三路段的道路名称及所述第三路段的方向道路名称；
第二确定模块，用于根据所述匹配度，确定所述导航诱导点的每个方向道路名称的权重值；
提示模块，用于当检测到位于所述导航诱导点所在的位置时，按照权重值对所述导航诱导点的各个方向道路名称进行提示。
第三方面，提供了一种用于导航的终端，包括：一个或多个处理器、存储器，所述存储器用于存储至少一条指令、至少一段程序、代码集或指令集，所 述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如第一方面所述的导航方法。
第四方面，提供了一种存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如第一方面所述的导航方法。
本发明实施例提供的技术方案带来的有益效果是：
通过计算导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，确定每个方向道路名称的权重值，进而按照权重值对导航诱导点的每个方向道路名称进行提示，由于权重值高的第二路段在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生干扰，导航方法更加合理。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明一个实施例提供的一种导航方法的流程图；
图2是本发明另一个实施例提供的一种导航路径的重构示意图；
图3是本发明另一个实施例提供的一种导航路径的示意图；
图4是本发明另一个实施例提供的一种导航过程的示意图；
图5是本发明另一个实施例提供的一种导航装置的结构示意图；
图6是本发明另一个实施例提供的一种导航装置的结构示意图；
图7示出了本发明实施例所涉及的导航终端的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
在现代生活中，道路两旁通常会设置有信息指示标示，该信息指示标示上标明了当前路段的道路名称及当前路段的每个方向道路名称，该方向道路名称 为当前路段通往的各个第二路段的道路名称，可用于用户对行驶方向进行判断。与道路两旁的信息指示标示的作用类似，在借助导航应用进行导航的过程中，对导航诱导点的方向道路名称进行提示，能够有效地指导用户判断行驶方向，从而降低导航过程的偏航率。目前，相关技术在进行导航时，并不会对导航诱导点的各个方向道路名称进行筛选，而是直接将导航诱导点的各个方向道路名称进行简单的缩略、裁剪后，以语音播报或界面展示的形式对用户进行提示，然而，未经筛选的多个方向道路名称往往会对用户产生误导，甚至使用户偏离导航路径。以北京市四环路的一个岔路口为例，该岔路口前方在此发生分歧并通往不同的方向，向右行驶进入三环路，向左行驶进入五环路，当用户行驶到该岔口时，相互矛盾的各个方向道路名称会使用户感到迷惑，甚至产生误导从而偏离导航路径。
为了解决相关技术中存在问题，本发明实施例提供了一种导航方法，该方法应用于终端中，该终端中安装有导航应用，借助所安装的导航应用，终端可实现导航功能。在实际应用中，该终端具有两种类型，一种为智能手机、平板电脑、个人电脑等设备，另一种为车载导航设备。为了便于对用户进行提示，该终端还应具有一个显示屏幕，可将导航路径及行驶方向等信息显示出来。参见图1，本发明实施例提供的方法流程包括：
101、终端根据用户设置的起点和终点，预先规划导航路径。
在本发明实施例中，用户可根据出行需求，在导航应用中设置起点和终点，终端根据用户所设置的起点和终点，采用路径规划算法，预先为用户规划一条由起点指向终点的导航路径。
其中，路径规划算法包括Dijkstra算法、Floyed算法、SPFA(Shortest Path Faster Algorithm，队列优化)算法、A*算法、D*算法、图论最短算法、遗传算法、元胞自动机算法、免疫算法、禁忌搜索算法、模拟退火算法、人工神经网络算法、蚁群算法、粒子群算法等。该导航路径由Vertex序列构成，每个Vertex由一个子路段(在本发明实施例实施例中用Link表示)和节点(该节点为相邻的两个子路段之间的连接点，在本发明实施例实施例中用Node表示)构成。
102、终端根据预先规划的导航路径，确定导航路径上的导航诱导点。
当用户行驶到导航路径上的某些节点时，这些节点会使用户容易产生行驶分歧，需要对用户进行诱导，才能避免用户偏离导航路径。在本发明实施例实施例中，将容易使用户产生行驶分歧、对用户的行驶造成干扰的节点，称为导 航诱导点。
终端根据预先规划的导航路径，确定导航诱导点的过程如下：对于导航路径上任意两个相邻的子路段，终端判断该两个相邻的子路段之间的连接点是否会使用户的行驶产生分歧，如果两个相邻的子路段之间的连接点会使用户的行驶产生分歧，则确定该两个相邻的路段之间的连接点为导航诱导点；如果两个相邻的子路段之间的连接点不会使用户的行驶产生分歧，或者通过简单的诱导，如查看导航路径即可确定行驶方向，则可确定该连接点不是导航诱导点，无需进行导航诱导。
终端在判断两个相邻的子路段之间的连接点是否会对用户的行驶产生分歧时，可采用如下方式：终端将两个相邻的子路段之间的连接点的属性信息与预设的多个诱导类型策略进行比对，如果该连接点命中某种诱导类型策略，则可确定该连接点需要进行诱导，该连接点为导航诱导点；如果该连接点未命中任一种诱导类型策略，则可确定该连接点不需要进行诱导，该连接点并不是导航诱导点。其中，连接点的属性信息包括角度、属性、长度等信息。
进一步，当获取到导航诱导点之后，终端还将以导航诱导点、导航路径的起点及导航路径的终点为分割点，对导航路径进行重构。通过对导航路径进行重构，可得到至少两个路段(在发明本实施例中用step表示)，且每个路段包括至少一个子路段。该至少两个路段包括每两个相邻的导航诱导点之间的路径、导航诱导点与起点之间的路径、导航诱导点与终点之间的路径。
对于根据导航诱导点对导航路径进行重构的过程，下面以图2为例进行说明。
参见图2，终端根据用户设置的起点和终点，预先规划一条由起点到终点的导航路径，该导航路径包括6个子路段，分别为link1、link2、link3、link4、link5、link6，其中，link1与link2为两个相邻的子路段，link2与link3为两个相邻的子路段，link3与link4为两个相邻的子路段，link4与link5为两个相邻的子路段，link5与link6为两个相邻的子路段，终端分别判断link1与link2之间的连接点、link2与link3之间的连接点、link3与link4之间的连接点、link4与link5之间的连接点、link5与link6之间的连接点是否会对用户的行驶产生分歧，通过判断可得到link2与link3之间的连接点、link4与link5之间的连接点会对用户的行驶产生分歧，因此，将link2与link3之间的连接点、link4与link5之间的连接点分别作为导航诱导点，并根据导航路径的起点、导航路径的 终点及所确定的两个导航诱导点，对导航路径进行重构，得到三个路段，分别为step1、step2、step3，其中，step1包括link1和link2，step2包括link3和link4，step3包括link5和link6。
103、终端获取导航诱导点的每个方向道路名称。
其中，导航诱导点的方向道路名称为导航诱导点通往的第二路段的道路名称。终端获取导航诱导点的每个方向道路名称时，可采用步骤1031～1032：
1031、终端获取指定第一路段通往的每个第二路段的道路名称。
其中，指定第一路段为导航路径上以导航诱导点为末端连接点的第一路段。
终端在获取指定第一路段通往的每个第二路段的道路名称时，可采用如下步骤10311～10312：
10311、终端获取指定第一路段包括的每个子路段，并获取每个子路段通往的第二路段的道路名称。
本发明实施例维护一个路网数据库，该路网数据库中存储有导航路径所在区域内的每个子路段的方向信息及连接点信息，该子路段的方向信息包括子路段的道路名称及子路段通往的第二路段的道路名称等，该连接点的信息包括连接点通往的第二路段的道路名称、用户以该连接点为参考点沿着导航路径的移动方向、连接点的类型等，该连接点的类型包括十字路口、拐弯点等。该路网数据库可存储在终端本地，也可存储在导航应用对应的服务器中。
基于路网数据库，终端可获取指定第一路段包括的每个子路段通往的第二路段的道路名称。
10312、终端将每个子路段通往的第二路段的道路名称进行合并，得到指定第一路段通往的第二路段的道路名称。
终端通过将指定第一路段中包括的每个子路段通往的第二路段的道路名称进行合并，并去除重复的第二路段的道路名称，可得到指定第一路段通往的第二路段的道路名称。
以图2为例，step1包括link1和link2，其中，link1通往的第二路段的道路名称为m、n，link2通往的第二路段的道路名称为m、n、s，终端通过将link1通往的第二路段的道路名称和link2通往的第二路段的道路名称进行合并，得到step1通往的第二路段的道路名称为m、n及s。
另外，终端在获取指定第一路段通往的每个第二路段的道路名称时，还可 从路网数据库中获取指定第一路段包括的每个子路段的道路名称，并将每个子路段的道路名称进行合并，得到指定第一路段的道路名称。以图2为例，step1包括link1和link2，其中，link1的道路名称为a，link2的道路名称为b，终端通过将link1的道路名称和link2的道路名称进行合并，可得到step1的道路名称为a和b。
需要说明的是，由于同一路段的道路名称的表述可能会出现语义相近的不同表示方式，为避免表征同一路段的道路名称重复出现，上述在将指定第一路段中包括的每个子路段的道路名称进行合并时，可进行模糊化处理，如将“国道301”与“G301”作为同一道路名称。优选地，为了便于对导航路径中包括的至少两个第一路段进行管理，本发明实施例实施例可采用同一用语对指定第一路段进行描述，如采用“G**”表示国道。
1032、终端将指定第一路段通往的每个第二路段的道路名称，作为导航诱导点的每个方向道路名称。
当获取到指定第一路段通往的每个第二路段的道路名称之后，终端可直接将指定第一路段通往的每个第二路段的道路名称，作为导航诱导点的每个方向道路名称。
104、终端计算导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度。
其中，第三路段为导航路径中位于导航诱导点之后的第一路段，该第三路段的方向信息包括第三路段的道路名称及第三路段的方向道路名称。
终端从第一路段中确定第三路段的方法：终端沿着导航路径的方向，遍历位于导航诱导点之后的第一路段，在遍历第一路段的过程中，终端判断第一路段是否满足可选条件，如果第一路段未满足可选条件，则停止遍历；如果第一路段满足可选条件，则将满足可选条件的第一路段作为第三路段。
其中，可选条件为未遍历到导航路径的终点且积算距离小于预设距离等。该积算距离为第一路段的当前位置距离导航路径的起点之间的距离，该预设距离可根据导航路径及终端的计算能力确定，该预设距离为大于零且小于导航路径长度的任一自然数。也即是，在遍历第一路段的过程中，如果未遍历到导航路径的终点，且积算距离小于预设距离，则将所遍历的第一路段作为第三路段；如果遍历到导航路径的终点，即便积算距离小于预设距离，也停止遍历；如果未遍历到导航路径的终点，但积算距离大于预设距离，则停止遍历。由于导航 过程实时在进行，通过设置可选条件，不仅保证了对第一路段的遍历不超过导航路径的终点，而且保证了对第一路段的遍历不超出预设距离，从而在确保终端能够正常导航的前提下，提高了导航效率。
需要说明的是，本发明实施例中涉及到多个路段，其中，第一路段为相邻两个导航诱导点之间的路段，该第一路段位于导航路径上，为用户需要途径的路段；第二路段为导航诱导点能够通往的路段，该第二路段可能位于导航路径上，也可能未位于导航路径上，由于第二路段并不是用户需要途径的道路，而是用户选择性通过的道路，因而该第二路段也称为可选道路；第三路段为导航路径中位于导航诱导点之后且满足可选条件的第一路段，该第三路段位于导航路径上，由于是通过可选条件获取到的路段，因而第三路段也称为可选路段。
由于用户后续实际途径的路段对当前路段具有较大的参考意义，因此，有必要计算出导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，从而根据该匹配度确定导航诱导点的每个方向道路名称的权重值，进而按照权重值对导航诱导点的各个方向道路名称进行提示。
终端计算导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度的计算过程为：计算导航诱导点的任一方向道路名称与任一第三路段的道路名称之间的道路名称匹配度，并计算该导航诱导点的方向道路名称与该第三路段的方向道路名称之间的方向道路名称匹配度，进而将该道路名称匹配度和该方向道路名称匹配度之和，作为导航诱导点的该方向道路名称与任一第三路段的方向信息之间的匹配度。其中，第三路段的方向道路名称为位于第三路段上末端连接点的导航诱导点通往的第二路段的道路名称。
终端在计算导航诱导点的任一方向道路名称与任一第三路段的方向信息之间的匹配度Wadd时，可采用如下公式计算：
Wadd＝KR×WRoadlevel+KD×η×WRoadlevel      (1)
其中，KR×WRoadlevel表示第三路段的道路名称匹配度，KR表示第三路段的道路名称的匹配系数，该KR可以为1或0，当KR＝1时，表示导航诱导点的任一方向道路名称与任一第三路段的道路名称相匹配，当KR＝0时，表示导航诱导点的任一方向道路名称与任一第三路段的道路名称不匹配；KD×η×WRoadlevel表示第三路段的方向道路名称匹配度，KD表示第三路段的方向道路名称的匹配系数，该KD可以为1或0，当KD＝1时，表示导航诱导点的任一方向道路名称与任一第三路段的任一方向道路名称相匹配，当KD＝0时，表示导航诱导点的任一方 向道路名称与任一第三路段的任一方向道路名称不匹配；η为衰减系数；WRoadlevel为预设的权值系数，该WRoadlevel与道路等级有关，道路等级越高，WRoadlevel越大，针对当前国内的道路，道路等级由高到低依次为：高速、城市快速路、国道、省道、县道、乡镇道路、其他道路、九级路、轮渡、行人道路等。
需要说明的是，由于每个第一路段的道路名称由其所包括的每个子路段的道路名称合并得到，在将导航诱导点的任一方向道路名称与任一第三路段的道路名称进行匹配时，只要导航诱导点的任一方向道路名称与任一第三路段包括的任一子路段的道路名称相同，则认为该导航诱导点的任一方向道路名称与该任一第三路段的道路名称相匹配。
105、终端根据匹配度，确定导航诱导点的每个方向道路名称的权重值。
对于导航诱导点的任一方向道路名称，终端在获取到该方向道路名称与各个第三路段的方向信息之间的匹配度之后，可将该方向道路名称与各个第三路段的方向信息之间的匹配度之和，作为该方向道路名称的权重值。
该过程具体实现时，可采用如下公式：
Figure PCTCN2017108288-appb-000001
其中，Wsum为导航诱导点的任一方向道路名称的权重值，n为导航路径中第三路段的数量。
对于上述步骤104和105确定导航诱导点的任一方向道路名称的权重值的过程，可参见图3。
参见图3，设定以导航诱导点为末端连接点的指定第一路段为stepN，对于该导航诱导点的任一方向道路名称a，终端判断step(N+1)是否满足可选条件，如果step(N+1)不满足可选条件，则停止遍历，如果step(N+1)满足可选条件，则终端将方向道路名称a与step(N+1)的道路名称进行匹配，将方向道路名称a与step(N+1)的每个方向道路名称进行匹配，进而采用公式(1)计算方向道路名称a与step(N+1)的方向信息之间的匹配度。
为了直观地展示每个方向道路名称的权重值，本实施例采用<方向道路名称，权重值>的形式表示导航诱导点通往的第二路段的道路名称与权重值。当确定出该导航诱导点的每个方向道路名称的权重值之后，终端可将该导航诱导点的每个方向道路名称的权重值加入到<方向道路名称，权重值>的结构序列中。
上述以确定导航诱导点的任一方向道路名称的权重值为例进行说明，对于 该导航诱导点的其他方向道路名称的权重值的确定过程，可参见上述步骤104和105，本发明实施例实施例不再赘述。
106、当检测到位于导航诱导点所在的位置时，终端按照权重值对导航诱导点的各个方向道路名称进行提示。
在导航过程中，当检测到位于导航诱导点所在的位置时，终端按照权重值对导航诱导点的各个方向道路名称进行提示。
在本发明实施例中，如果存在权重值为0的方向道路名称，则终端将权重值为0的方向道路名称裁剪掉，并将权重值为非0的方向道路名称按照权重值由大到小的顺序进行排序，进而按照排序结果对权重值为非0的方向道路名称依次进行提示。例如，提示权重值最大的方向道路名称，或者，按照排序结果对权重值最大的方向道路名称优先进行提示等。
在本发明实施例中，如果导航诱导点的各个方向道路名称的权重值均为0，则对导航诱导点的各个方向道路名称依次进行提示。
另外，为了能够对用户进行及时提醒，在对按照权重值对导航诱导点的方向道路名称进行提示，终端可按照预设的提示方式进行提示。其中，预设的提示方式包括但不限于文字提示、语音播报、弹出图片等中的一项，也即是终端可按照排序结果在导航路径上该导航诱导点所在的位置上显示各个方向道路名称，终端还可按照排序结果采用语音播报的方式对各个方向道路名称进行播报，终端也可在导航诱导点的所在的位置上弹出图片，并按照排序结果将各个方向道路名称显示在该图片上。为了能够引起用户的注意，终端可同时采用文字提示及语音播放的方式对用户进行提示，终端还可同时采用语音播报及弹出图片的方式对用户进行提示。当然，在对导航诱导点的各个方向道路名称进行提示时，终端还可提示用户各个第二路段的限行速度、是否有摄像头等。另外，考虑到终端显示界面的空间及播报时间有限，对导航诱导点的各个方向道路名称进行提示之前，还可对导航诱导点的各个方向道路名称及其他信息进行裁剪，以避免遮挡用户的视线，同时使得用户从该导航诱导点移动到下一第一路段之前能够完整接听到导航诱导点的方向道路名称。
为了便于说明上述整个导航过程，下面以图4为例进行详细说明。
参见图4，终端根据用户在导航应用中设置的起点和终点，预先规划一条导航路径，从预先规划的导航路径中，确定导航路径上的导航诱导点，并根据导航诱导点、导航路径的起点、导航路径的终点，对预先规划的导航路径进行 重构。基于重构路径，终端根据路网数据库，获取导航诱导点的每个方向道路名称，并采用方向道路名称过滤策略，通过确定导航诱导点的每个道路名称的权重值，对导航诱导点的每个方向道路名称进行过滤，如裁剪掉权重值为0的方向道路名称，从而在检测到诱导事件发生时，即用户位于导航诱导点时，按照排序结果对导航诱导点的各个方向道路名称进行提示。
本发明实施例提供的方法，通过计算导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，确定每个方向道路名称的权重值，进而按照权重值对导航诱导点的方向道路名称进行提示，由于权重值高的第二路段在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生干扰，导航方法更加合理。
参见图5，本发明实施例提供了一种导航装置，该装置设置于终端中，该装置包括：
第一确定模块501，用于根据预先规划的导航路径，确定导航路径上的导航诱导点，每两个相邻的导航诱导点之间的路径为一个第一路段；
获取模块502，用于获取导航诱导点的每个方向道路名称，该方向道路名称为导航诱导点通往的第二路段的道路名称；
计算模块503，用于计算导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，该第三路段为导航路径中位于导航诱导点之后的第一路段，该第三路段的方向信息包括第三路段的道路名称及第三路段的方向道路名称；
第二确定模块504，用于根据匹配度，确定导航诱导点的每个方向道路名称的权重值；
提示模块505，用于当检测到位于导航诱导点所在的位置时，按照权重值对导航诱导点的各个方向道路名称进行提示。
在本发明实施例中，计算模块503，用于计算导航诱导点的任一方向道路名称与任一第三路段的道路名称之间的道路名称匹配度；计算导航诱导点的该方向道路名称与任一第三路段的方向道路名称之间的方向道路名称匹配度；将道路名称匹配度和方向道路名称匹配度之和作为导航诱导点的该方向道路名称与任一第三路段的方向信息之间的匹配度。
在本发明实施例中，计算模块503，用于将导航诱导点的任一方向道路名 称与各个第三路段的方向信息之间的匹配度之和，作为导航诱导点的方向道路名称的权重值。
参见图6，在本发明实施例中，该装置还包括：
判断模块506，用于沿着导航路径的方向，遍历位于导航诱导点之后的第一路段，在遍历第一路段的过程中，判断第一路段是否满足可选条件；如果第一路段满足可选条件，则将满足可选条件的第一路段作为第三路段；如果第一路段未满足可选条件，则停止遍历。
在本发明实施例中，判断模块506，用于在遍历第一路段的过程中，判断是否遍历到导航路径的终点以及积算距离是否超过预设距离，该积算距离为第一路段与导航路径的起点之间的距离；如果未遍历到导航路径的终点且积算距离未超过预设距离，则确定第一路段满足可选条件。
在本发明实施例中，提示模块505，用于如果存在权重值为0的可选道路的道路名称，则将权重值为0的方向道路名称裁剪掉；将权重值为非0的方向道路名称按照权重值由大到小的顺序进行排序，并按照排序结果对权重值为非0的方向道路名称依次进行提示。
在本发明实施例中，导航路径包括至少两个第一路段，每个第一路段包括至少一个子路段，第一确定模块501，用于对于导航路径上任意相邻的两个子路段，判断相邻的两个子路段之间的连接点是否会使用户的行驶产生分歧；如果相邻的两个子路段之间的连接点会使用户的行驶产生分歧，则确定相邻的两个子路段之间的连接点为导航诱导点。
在本发明实施例中，获取模块502，用于获取指定第一路段通往的每个第二路段的道路名称，该指定第一路段为以该导航诱导点为末端连接点的第一路段；将指定第一路段通往的每个第二路段的道路名称，作为该导航诱导点的每个方向道路名称。
在本发明实施例的另一个实施例中，获取模块502，用于获取指定第一路段包括的每个子路段，并获取每个子路段通往的第二路段的道路名称；将每个子路段通往的第二路段的道路名称进行合并，得到指定第一路段通往的第二路段的道路名称。
综上，本发明实施例提供的装置，通过计算导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，确定每个方向道路名称的权重值，进而按照权重值对导航诱导点的每个方向道路名称进行提示，由于权重值 高的第二路段在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生干扰，导航方法更加合理。
参见图7，其示出了本发明实施例所涉及的导航终端的结构示意图，该终端可以用于实施上述实施例中提供的导航方法。具体来讲：
终端700可以包括RF(Radio Frequency，射频)电路110、包括有一个或一个以上计算机可读存储介质的存储器120、输入单元130、显示单元140、传感器150、音频电路160、WiFi(Wireless Fidelity，无线保真)模块170、包括有一个或者一个以上处理核心的处理器180、以及电源190等部件。本领域技术人员可以理解，图7中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：
RF电路110可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器180处理；另外，将涉及上行的数据发送给基站。通常，RF电路110包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、耦合器、LNA(Low Noise Amplifier，低噪声放大器)、双工器等。此外，RF电路110还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobile communication，全球移动通讯系统)、GPRS(General Packet Radio Service，通用分组无线服务)、CDMA(Code Division Multiple Access，码分多址)、WCDMA(Wideband Code Division Multiple Access,宽带码分多址)、LTE(Long Term Evolution,长期演进)、电子邮件、SMS(Short Messaging Service，短消息服务)等。
存储器120可用于存储软件程序以及模块，处理器180通过运行存储在存储器120的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器120可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端700的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器120可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器120还可以包括存储器控制器，以提供处理器180和输入单元 130对存储器120的访问。
输入单元130可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，输入单元130可包括触敏表面131以及其他输入设备132。触敏表面131，也称为触摸显示屏或者触控板，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触敏表面131上或在触敏表面131附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触敏表面131可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器180，并能接收处理器180发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面131。除了触敏表面131，输入单元130还可以包括其他输入设备132。具体地，其他输入设备132可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。
显示单元140可用于显示由用户输入的信息或提供给用户的信息以及终端700的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元140可包括显示面板141，可选的，可以采用LCD(Liquid Crystal Display，液晶显示器)、OLED(Organic Light-Emitting Diode,有机发光二极管)等形式来配置显示面板141。进一步的，触敏表面131可覆盖显示面板141，当触敏表面131检测到在其上或附近的触摸操作后，传送给处理器180以确定触摸事件的类型，随后处理器180根据触摸事件的类型在显示面板141上提供相应的视觉输出。虽然在图7中，触敏表面131与显示面板141是作为两个独立的部件来实现输入和输入功能，但是在某些实施例中，可以将触敏表面131与显示面板141集成而实现输入和输出功能。
终端700还可包括至少一种传感器150，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板141的亮度，接近传感器可在终端700移动到耳边时，关闭显示面板141和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、 相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于终端700还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。
音频电路160、扬声器161，传声器162可提供用户与终端700之间的音频接口。音频电路160可将接收到的音频数据转换后的电信号，传输到扬声器161，由扬声器161转换为声音信号输出；另一方面，传声器162将收集的声音信号转换为电信号，由音频电路160接收后转换为音频数据，再将音频数据输出处理器180处理后，经RF电路110以发送给比如另一终端，或者将音频数据输出至存储器120以便进一步处理。音频电路160还可能包括耳塞插孔，以提供外设耳机与终端700的通信。
WiFi属于短距离无线传输技术，终端700通过WiFi模块170可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图7示出了WiFi模块170，但是可以理解的是，其并不属于终端700的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。
处理器180是终端700的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器120内的软件程序和/或模块，以及调用存储在存储器120内的数据，执行终端700的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器180可包括一个或多个处理核心；可选的，处理器180可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器180中。
终端700还包括给各个部件供电的电源190(比如电池)，优选的，电源可以通过电源管理系统与处理器180逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源190还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
尽管未示出，终端700还可以包括摄像头、蓝牙模块等，在此不再赘述。具体在本发明实施例中，终端700的显示单元是触摸屏显示器，终端700还包括有存储器，存储器用于存储至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或所述指令集由处理器180加载以执行图1所示的导航方法。
本发明实施例提供的终端，通过计算导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，确定每个方向道路名称的权重值，进而按照权重值对导航诱导点的每个方向道路名称进行提示，由于权重值高的第二路段在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生干扰，导航方法更加合理。
本发明实施例还提供了一种存储介质，该存储介质可以是上述实施例中的存储器中所包含的计算机可读存储介质；也可以是单独存在，未装配入终端中的存储介质。该存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载以执行图1所示的导航方法。
本发明实施例提供的存储介质，通过计算导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，确定每个方向道路名称的权重值，进而按照权重值对导航诱导点的每个方向道路名称进行提示，由于权重值高的第二路段在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生干扰，导航方法更加合理。
本发明实施例中提供了一种图形用户接口，该图形用户接口用在导航终端上，该执行导航终端包括触摸屏显示器、存储器和用于执行一个或者一个以上的程序的一个或者一个以上的处理器；该图形用户接口用于执行图1所示的导航方法。
本发明实施例提供的图形用户接口，通过计算导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，确定每个方向道路名称的权重值，进而按照权重值对导航诱导点的每个方向道路名称进行提示，由于权重值高的第二路段在实际导航过程中途径的可能性较大，因而避免了无关信息对用户产生干扰，导航方法更加合理。
需要说明的是：上述实施例提供的导航装置、用于导航的终端在进行导航时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将导航装置、用于导航的终端的内 部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的导航装置、用于导航的终端与导航方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述仅为本发明实施例的较佳实施例，并不用以限制本发明实施例，凡在本发明实施例的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。

Claims (20)

  1. 一种导航方法，其特征在于，所述方法应用于终端中，所述方法包括：
    根据预先规划的导航路径，确定所述导航路径上的导航诱导点，每两个相邻的导航诱导点之间的路径为一个第一路段；
    获取所述导航诱导点的每个方向道路名称，所述方向道路名称为所述导航诱导点通往的第二路段的道路名称；
    计算所述导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，所述第三路段为所述导航路径中位于所述导航诱导点之后的第一路段，所述第三路段的方向信息包括所述第三路段的道路名称及所述第三路段的方向道路名称；
    根据所述匹配度，确定所述导航诱导点的每个方向道路名称的权重值；
    当检测到位于所述导航诱导点所在的位置时，按照权重值对所述导航诱导点的各个方向道路名称进行提示。
  2. 根据权利要求1所述的方法，其特征在于，所述计算所述导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，包括：
    计算所述导航诱导点的任一方向道路名称与任一第三路段的道路名称之间的道路名称匹配度；
    计算所述导航诱导点的所述方向道路名称与所述任一第三路段的各个方向道路名称之间的方向道路名称匹配度；
    将所述道路名称匹配度和所述方向道路名称匹配度之和作为所述导航诱导点的所述方向道路名称与所述任一第三路段的方向信息之间的匹配度。
  3. 根据权利要求1所述的方法，其特征在于，所述根据所述匹配度，确定所述导航诱导点的每个方向道路名称的权重值，包括：
    将所述导航诱导点的任一方向道路名称与各个第三路段的方向信息之间的匹配度之和，作为所述导航诱导点的所述方向道路名称的权重值。
  4. 根据权利要求1至3中任一项所述的方法，其特征在于，所述方法还包 括：
    沿着所述导航路径的方向，遍历位于所述导航诱导点之后的第一路段；
    在遍历所述第一路段的过程中，判断所述第一路段是否满足可选条件；
    如果所述第一路段满足可选条件，则将满足可选条件的第一路段作为第三路段；
    如果所述第一路段未满足可选条件，则停止遍历。
  5. 根据权利要求4所述的方法，其特征在于，所述在遍历所述第一路段的过程中，判断所述第一路段是否满足可选条件，包括：
    在遍历所述第一路段的过程中，判断是否遍历到所述导航路径的终点以及积算距离是否超过预设距离，所述积算距离为所述第一路段与所述导航路径的起点之间的距离；
    如果未遍历到所述导航路径的终点且所述积算距离未超过预设距离，则确定所述第一路段满足可选条件。
  6. 根据权利要求1至3中任一项所述的方法，其特征在于，所述按照权重值对所述导航诱导点的各个方向道路名称进行提示，包括：
    如果存在权重值为0的方向道路名称，则将所述权重值为0的方向道路名称裁剪掉；
    将权重值为非0的方向道路名称按照权重值由大到小的顺序进行排序，并按照排序结果对权重值为非0的方向道路名称依次进行提示。
  7. 根据权利要求1至3中任一项所述的方法，其特征在于，所述导航路径包括至少两个第一路段，每个第一路段包括至少一个子路段，所述根据预先规划的导航路径，确定所述导航路径上的导航诱导点，包括：
    对于所述导航路径上任意相邻的两个子路段，判断所述相邻的两个子路段之间的连接点是否会使用户的行驶产生分歧；
    如果所述相邻的两个子路段之间的连接点会使用户的行驶产生分歧，则确定所述相邻的两个子路段之间的连接点为导航诱导点。
  8. 根据权利要求1至3中任一项所述的方法，其特征在于，所述获取所述导航诱导点的每个方向道路名称，包括：
    获取指定第一路段通往的每个第二路段的道路名称，所述指定第一路段为以所述导航诱导点为末端连接点的第一路段；
    将所述指定第一路段通往的每个第二路段的道路名称，作为所述导航诱导点的每个方向道路名称。
  9. 根据权利要求8所述的方法，其特征在于，所述获取指定第一路段通往的每个第二路段的道路名称，包括：
    获取所述指定第一路段包括的每个子路段，并获取每个子路段通往的第二路段的道路名称；
    将所述每个子路段通往的第二路段的道路名称进行合并，得到所述指定第一路段通往的第二路段的道路名称。
  10. 一种导航装置，其特征在于，所述装置设置于终端中，所述装置包括：
    第一确定模块，用于根据预先规划的导航路径，确定所述导航路径上的导航诱导点，每两个相邻的导航诱导点之间的路径为一个第一路段；
    获取模块，用于获取所述导航诱导点的每个方向道路名称，所述方向道路名称为所述导航诱导点通往的第二路段的道路名称；
    计算模块，用于计算所述导航诱导点的每个方向道路名称与各个第三路段的方向信息之间的匹配度，所述第三路段为所述导航路径中位于所述导航诱导点之后的第一路段，所述第三路段的方向信息包括所述第三路段的道路名称及所述第三路段的方向道路名称；
    第二确定模块，用于根据所述匹配度，确定所述导航诱导点的每个方向道路名称的权重值；
    提示模块，用于当检测到位于所述导航诱导点所在的位置时，按照权重值对所述导航诱导点的各个方向道路名称进行提示。
  11. 根据权利要求10所述的装置，其特征在于，所述计算模块，用于计算所述导航诱导点的任一方向道路名称与任一第三路段的道路名称之间的道路名 称匹配度；计算所述导航诱导点的所述方向道路名称与所述任一第三路段的各个方向道路名称之间的方向道路名称匹配度；将所述道路名称匹配度和所述方向道路名称匹配度之和作为所述导航诱导点的所述方向道路名称与所述任一第三路段的方向信息之间的匹配度。
  12. 根据权利要求10所述的装置，其特征在于，所述计算模块，用于将所述导航诱导点的任一方向道路名称与各个第三路段的方向信息之间的匹配度之和，作为所述导航诱导点的所述方向道路名称的权重值。
  13. 根据权利要求10至12中任一项所述的装置，其特征在于，所述装置还包括：
    判断模块，用于沿着所述导航路径的方向，遍历位于所述导航诱导点之后的第一路段，在遍历所述第一路段的过程中，判断所述第一路段是否满足可选条件；如果所述第一路段满足可选条件，则将满足可选条件的第一路段作为第三路段；如果所述第一路段未满足可选条件，则停止遍历。
  14. 根据权利要求13所述的装置，其特征在于，所述判断模块，用于在遍历所述第一路段的过程中，判断是否遍历到所述导航路径的终点以及积算距离是否超过预设距离，所述积算距离为所述第一路段与所述导航路径的起点之间的距离；如果未遍历到所述导航路径的终点且所述积算距离未超过预设距离，则确定所述第一路段满足可选条件。
  15. 根据权利要求10至12中任一项所述的装置，其特征在于，所述提示模块，用于如果存在权重值为0的方向道路名称，则将所述权重值为0的方向道路名称裁剪掉；将权重值为非0的方向道路名称按照权重值由大到小的顺序进行排序，并按照排序结果对权重值为非0的方向道路名称依次进行提示。
  16. 根据权利要求10至12中任一项所述的装置，其特征在于，所述导航路径包括至少两个第一路段，每个第一路段包括至少一个子路段，所述第一确定模块，用于对于所述导航路径上任意相邻的两个子路段，判断所述相邻的两 个子路段之间的连接点是否会使用户的行驶产生分歧；如果所述相邻的两个子路段之间的连接点会使用户的行驶产生分歧，则确定所述相邻的两个子路段之间的连接点为导航诱导点。
  17. 根据权利要求10至12中任一项所述的装置，其特征在于，所述获取模块，用于获取指定第一路段通往的每个第二路段的道路名称，所述指定第一路段为以所述导航诱导点为末端连接点的第一路段；将所述指定第一路段通往的每个第二路段的道路名称，作为所述导航诱导点的每个方向道路名称。
  18. 根据权利要求17所述的装置，其特征在于，所述获取模块，用于获取所述指定第一路段包括的每个子路段，并获取每个子路段通往的第二路段的道路名称；将所述每个子路段通往的第二路段的道路名称进行合并，得到所述指定第一路段通往的第二路段的道路名称。
  19. 一种用于导航的终端，其特征在于，包括:一个或多个处理器、存储器，所述存储器用于存储至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1至9中任一项所述的导航方法。
  20. 一种存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1至9中任一项所述的导航方法。
PCT/CN2017/108288 2016-11-10 2017-10-30 导航方法、装置、终端及存储介质 WO2018086471A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/279,105 US11085789B2 (en) 2016-11-10 2019-02-19 Navigation method, apparatus, and terminal, and storage medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610993503.2A CN108072368B (zh) 2016-11-10 2016-11-10 导航方法及装置
CN201610993503.2 2016-11-10

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/279,105 Continuation US11085789B2 (en) 2016-11-10 2019-02-19 Navigation method, apparatus, and terminal, and storage medium

Publications (1)

Publication Number Publication Date
WO2018086471A1 true WO2018086471A1 (zh) 2018-05-17

Family

ID=62109442

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/108288 WO2018086471A1 (zh) 2016-11-10 2017-10-30 导航方法、装置、终端及存储介质

Country Status (3)

Country Link
US (1) US11085789B2 (zh)
CN (1) CN108072368B (zh)
WO (1) WO2018086471A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111982125A (zh) * 2020-08-31 2020-11-24 长春工业大学 一种基于改进蚁群算法的路径规划方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110411469B (zh) * 2019-07-29 2022-04-15 北京百度网讯科技有限公司 导航规划方法、装置、设备和介质
CN110793523B (zh) * 2019-08-22 2022-06-10 腾讯科技（深圳）有限公司 引导路线匹配方法、装置、计算机设备及存储介质
CN111738396B (zh) * 2020-06-01 2023-09-26 北京中安智能信息科技有限公司 一种应用于潜艇路径规划的自适应栅格颗粒度蚁群方法
CN111858802B (zh) * 2020-06-30 2023-09-08 北京百度网讯科技有限公司 路口的导航诱导点的挖掘方法、装置、设备及存储介质
CN112113579B (zh) * 2020-10-16 2023-09-15 北京百度网讯科技有限公司 路径生成方法、装置、计算设备、介质与导航系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070208504A1 (en) * 2006-03-06 2007-09-06 Hyundai Autonet Co., Ltd. Method of recognizing intersecting point in navigation system
CN101614546A (zh) * 2008-06-27 2009-12-30 北京捷易联科技有限公司 一种路段导航方法、装置以及导航设备
CN104101353A (zh) * 2013-04-15 2014-10-15 北京四维图新科技股份有限公司 一种导航方法、装置和实时导航系统
CN104931037A (zh) * 2014-03-18 2015-09-23 厦门高德软件有限公司 一种导航提示信息生成方法及装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5964821A (en) * 1995-04-07 1999-10-12 Delco Electronics Corporation Mapless GPS navigation system with sortable destinations and zone preference
JP2004101366A (ja) * 2002-09-10 2004-04-02 Hitachi Ltd 携帯通信端末及びこれを用いたナビゲーションシステム
US7155339B2 (en) * 2003-06-13 2006-12-26 Alpine Electronics, Inc. Display method and apparatus for navigation system for searching POI and arranging listing order of POI
JP4931706B2 (ja) * 2007-06-25 2012-05-16 アルパイン株式会社 ナビゲーション装置
CN101769752A (zh) * 2008-12-30 2010-07-07 环达电脑(上海)有限公司 交叉路口的搜索方法
JP5741391B2 (ja) * 2011-11-14 2015-07-01 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム及びナビゲーション方法
CN103134519B (zh) * 2012-12-25 2016-04-20 上海博泰悦臻电子设备制造有限公司 导航设备及导航路径上关键道路名的提示方法与装置
US9464909B2 (en) * 2014-09-10 2016-10-11 Volkswagen Ag Apparatus, system and method for clustering points of interest in a navigation system
US10309797B2 (en) * 2014-12-19 2019-06-04 Here Global B.V. User interface for displaying navigation information in a small display
CN106097748B (zh) * 2016-06-02 2018-04-20 腾讯科技（深圳）有限公司 路况信息的推送方法及推送系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070208504A1 (en) * 2006-03-06 2007-09-06 Hyundai Autonet Co., Ltd. Method of recognizing intersecting point in navigation system
CN101614546A (zh) * 2008-06-27 2009-12-30 北京捷易联科技有限公司 一种路段导航方法、装置以及导航设备
CN104101353A (zh) * 2013-04-15 2014-10-15 北京四维图新科技股份有限公司 一种导航方法、装置和实时导航系统
CN104931037A (zh) * 2014-03-18 2015-09-23 厦门高德软件有限公司 一种导航提示信息生成方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111982125A (zh) * 2020-08-31 2020-11-24 长春工业大学 一种基于改进蚁群算法的路径规划方法

Also Published As

Publication number Publication date
CN108072368B (zh) 2020-04-24
US20190178675A1 (en) 2019-06-13
CN108072368A (zh) 2018-05-25
US11085789B2 (en) 2021-08-10

Similar Documents

Publication Publication Date Title
WO2018086471A1 (zh) 导航方法、装置、终端及存储介质
US10237692B2 (en) Systems, devices, and methods for sharing geographic location
CN104764458B (zh) 一种输出导航路线信息的方法和装置
CN103400508B (zh) 一种输出车位引导信息的方法和装置
CN104112213B (zh) 推荐信息的方法及装置
CN106778585A (zh) 一种人脸关键点跟踪方法和装置
CN108562301A (zh) 一种行驶路径的规划方法及装置
CN105740291B (zh) 地图界面显示方法及装置
CN103942113B (zh) 系统重启原因的检测方法、装置及终端设备
CN109011575B (zh) 一种自动寻路方法、装置和设备
CN109489674B (zh) 基于位置确定路段的方法、装置及存储介质
CN105526944B (zh) 信息提示方法及装置
CN107185242B (zh) 多单位寻路方法及装置
CN108519080B (zh) 一种导航路线规划方法及终端
CN109493592B (zh) 路径推荐方法及装置
CN107357725A (zh) 应用测试方法及装置
CN106453829A (zh) 一种跌落高度检测方法及装置
CN109583271A (zh) 一种对车道线进行拟合的方法、装置及终端
CN108931246A (zh) 一种检测未知位置的障碍物存在概率的方法和装置
CN105606117A (zh) 导航提示方法及装置
CN108088453A (zh) 一种导航路线的生成方法、终端及计算机可读存储介质
CN108932515A (zh) 一种基于闭环检测进行拓扑节点位置校正的方法和装置
CN108924885A (zh) 信息获取方法及装置
CN108151716A (zh) 飞行装置测绘作业区域规划方法、装置和终端
CN108986528A (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: 17868942

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: 17868942

Country of ref document: EP

Kind code of ref document: A1