CN110132292A

CN110132292A - A kind of air navigation aid, device and electronic equipment

Info

Publication number: CN110132292A
Application number: CN201810128613.1A
Authority: CN
Inventors: 黄博
Original assignee: Beijing Sogou Technology Development Co Ltd
Current assignee: Beijing Sogou Technology Development Co Ltd
Priority date: 2018-02-08
Filing date: 2018-02-08
Publication date: 2019-08-16
Anticipated expiration: 2038-02-08
Also published as: CN110132292B

Abstract

The embodiment of the invention provides a kind of air navigation aid, device and electronic equipments, wherein, road is asked to request the described method includes: obtaining, road request is asked to match navigation routine from road network according to described in, wherein, the navigation routine includes multiple anchor points, and any two anchor point constitutes the first segmentation route of navigation routine；The corresponding second segmentation route of anchor point in the navigation routine is matched in the set of section from updating, the section set that updates is made of the newly added road sections in preset time, and the section updated in the set of section is not overlapped with the section in road network；It is segmented route and corresponding first segmentation route according to second, determines target navigation route；And then road network is updated it is not necessary that newly added road sections are added in road network, newly added road sections can be matched, without reformulating push matching strategy, improve the efficiency for updating road network.

Description

A kind of air navigation aid, device and electronic equipment

Technical field

The present invention relates to technical field of data processing, more particularly to a kind of air navigation aid, device and electronic equipment.

Background technique

With the development of location technology, user often passes through the navigation equipments such as mobile phone, car-mounted terminal and looks for road, i.e. user presses Starting point and destination are inputted according to self-demand, navigation equipment gives user's push according to starting point and destination, based on road network With route.

Usually provide the user with more comprehensively, accurate navigation Service can be by this after the road that discovery road network does not include The road information such as anchor point of road are added into road network, then need to reformulate according to the road network that road information is added and push away Matching strategy is recommended, and then completes the update of road network；Subsequent, navigation equipment then can the road network based on update give user to push matching Route；Wherein, it reformulates and recommends the process resource expense of matching strategy big, low efficiency, so as to cause the efficiency for updating road network It is low.

Summary of the invention

The embodiment of the present invention provides a kind of air navigation aid, to improve the efficiency for updating road network.

Correspondingly, the embodiment of the invention also provides a kind of navigation device and a kind of electronic equipment, to guarantee above-mentioned side The realization and application of method.

To solve the above-mentioned problems, the embodiment of the invention discloses a kind of air navigation aid, specifically include: acquisition asks road to ask It asks, asks road request to match navigation routine from road network according to described in, wherein the navigation routine includes multiple anchor points, arbitrarily Two anchor points constitute the first segmentation route of navigation routine；Anchor point in the navigation routine is matched from updating in the set of section Corresponding second segmentation route, the section set that updates is made of the newly added road sections in preset time, the update road Section in Duan Jihe is not overlapped with the section in road network；It is segmented route and corresponding first segmentation route according to second, is determined Target navigation route.

Optionally, described that corresponding second segmentation of anchor point in navigation routine road is matched from the set of update section Line, comprising: by anchor point in the navigation routine to being matched respectively with anchor point in the set of the update section, described It updates and determines that the anchor point is segmented route to the second of composition in the set of section.

Optionally, described to carry out anchor point in the navigation routine to anchor point in gathering respectively with the update section Matching determines that the anchor point is segmented route to the second of composition in the set of the update section, comprising: by the navigation road Anchor point carries out combination of two in line, generates the anchor point pair of the navigation routine；By the anchor point of the navigation routine to point It is not matched with anchor point in the set of the update section；Determine that there are the anchor points pair in the update section set When, it searches from the set of the update section with the anchor point to the segmentation route for endpoint；The update section is gathered In with the anchor point to the segmentation route for endpoint, as the anchor point to corresponding second segmentation route.

Optionally, described to carry out anchor point in the navigation routine to anchor point in gathering respectively with the update section Matching determines that the anchor point is segmented route to the second of composition, comprising: will be in the navigation routine in updating section set Anchor point is matched with anchor point in the set of the update section, and searching from the set of the update section includes the navigation The segmentation route of anchor point described in route；It determines in the segmentation route comprising anchor point described in the navigation routine, exists In the navigation routine when other anchor points, from the segmentation route comprising anchor point described in the navigation routine, choosing It takes using anchor point described in the navigation routine and other anchor points as the segmentation route of endpoint；By the segmentation road of the selection Line, as the anchor point being made of the anchor point in the navigation routine with other anchor points to corresponding second segmentation road Line.

Optionally, the foundation second is segmented route and corresponding first segmentation route, determines target navigation route, wraps It includes: the determining first segmentation route with the second segmentation route with same endpoints；Obtain the road of the second segmentation route Segment information, and, the road section information of corresponding first segmentation route；According to the second segmentation road section information of route and corresponding The road section information of first segmentation route, determines target navigation route.

Optionally, the road section information includes road section length and passes through duration, described to be segmented route according to described second The road section information of road section information and corresponding first segmentation route, determines target navigation route, comprising: according to second segmentation The road section length of route, setting speed and by duration, calculate the transit time information of the second segmentation route；And according to described The corresponding first segmentation road section length of route, setting speed and by duration, calculate the passage of corresponding first segmentation route Temporal information；The segmentation route small according to transit time information in the second segmentation route and corresponding first segmentation route, Determine target navigation route.

Optionally, described small according to transit time information in the second segmentation route and corresponding first segmentation route It is segmented route, determines target navigation route, comprising: if the small segmentation route of transit time information is the second segmentation route, Then using the corresponding first segmentation route of the second segmentation route replacement, target navigation route is obtained；If transit time information Small segmentation route is the first segmentation route, then using navigation routine as target navigation route.

Optionally, further include the steps that collecting section in the set of the update section: to the positioning log of each user into Row analysis determines the newly added road sections of the corresponding traveling of each user；The newly added road sections of the corresponding traveling of each user are birdsed of the same feather flock together, are determined The corresponding frequency of each newly added road sections；The newly added road sections that the frequency is more than frequency threshold value are chosen, are added in the update section set.

Optionally, the positioning log to each user is analyzed, and determines the newly-increased road of the corresponding traveling of each user Section, comprising: each log in setting duration is chosen from the positioning log of the user；The anchor point for calculating each log arrives The vertical range in each section in the road network determines the corresponding minimum perpendicular distance of the anchor point of each log；Determine minimum hang down Straight distance is more than the quantity of the anchor point of distance threshold；If the quantity is more than amount threshold, will be by the positioning of each log The segmentation route corresponding road section that point is constituted is determined as newly added road sections.

Optionally, the vertical range in anchor point each section into the road network of each log is calculated, comprising: determine each item The corresponding precision of the anchor point of log and user's travel speed；Precision is selected from the anchor point of each log greater than precision threshold Value, and user's travel speed is greater than the anchor point of threshold speed；Calculate each anchor point selected each section into the road network Vertical range.

Optionally, further includes: correspond to anchor point according to section in the set of the update section, the road is rendered in map Section.

The embodiment of the invention also discloses a kind of navigation devices, comprising: matching module asks road to request, foundation for obtaining It is described that road request is asked to match navigation routine from road network, wherein the navigation routine includes multiple anchor points, any two positioning Point constitutes the first segmentation route of navigation routine；Searching module, for being matched in the navigation routine from the set of update section The corresponding second segmentation route of anchor point, the section set that updates is made of the newly added road sections in preset time, described The section updated in the set of section is not overlapped with the section in road network；Determining module, for being segmented route and correspondence according to second First segmentation route, determine target navigation route.

Optionally, the searching module, for by anchor point in the navigation routine to respectively with update section collection Anchor point is matched in conjunction, determines that the anchor point is segmented route to the second of composition in the set of the update section.

Optionally, the searching module includes: that the first route searches submodule, is used for anchor point in the navigation routine Combination of two is carried out, the anchor point pair of the navigation routine is generated；By the anchor point of the navigation routine to respectively with it is described more Anchor point is matched in new section set；Determine in the set of the update section there are the anchor point clock synchronization, from it is described more It searches in new section set with the anchor point to the segmentation route for endpoint；By the update section set described in described Anchor point is to the segmentation route for endpoint, as the anchor point to corresponding second segmentation route.

Optionally, the searching module includes: that the second route searches submodule, is used for anchor point in the navigation routine It is matched with anchor point in the set of the update section, is searched from the set of the update section comprising in the navigation routine The segmentation route of the anchor point；Determine in the segmentation route comprising anchor point described in the navigation routine there is described lead In the line of air route when other anchor points, from the segmentation route comprising anchor point described in the navigation routine, choose with institute It states anchor point described in navigation routine and other anchor points is the segmentation route of endpoint；By the segmentation route of the selection, as The anchor point being made of the anchor point in the navigation routine with other anchor points is to corresponding second segmentation route.

Optionally, the determining module includes: that information determines submodule, is had for determining with the second segmentation route First segmentation route of same endpoints；The road section information of the second segmentation route is obtained, and, corresponding first segmentation route Road section information；Route determination submodule, for being segmented road according to the road section information and corresponding first of the second segmentation route The road section information of line determines target navigation route.

Optionally, the road section information includes road section length and passes through duration, and the route determination submodule includes: to calculate Unit, for calculating the second segmentation route according to the road section length of the second segmentation route, setting speed and by duration Transit time information；And it according to the corresponding first segmentation road section length of route, setting speed and by duration, calculates The transit time information of corresponding first segmentation route；Target determination unit, for according to the second segmentation route and correspondence The first segmentation route in the small segmentation route of transit time information, determine target navigation route.

Optionally, the target determination unit, if being described second specifically for the small segmentation route of transit time information It is segmented route, then using the corresponding first segmentation route of the second segmentation route replacement, obtains target navigation route；If current The small segmentation route of temporal information is the first segmentation route, then using navigation routine as target navigation route.

Optionally: collection module is analyzed for the positioning log to each user, determines the corresponding traveling of each user Newly added road sections；Analysis module determines that each newly added road sections are corresponding for the newly added road sections of the corresponding traveling of each user to be birdsed of the same feather flock together The frequency；Module is chosen, for choosing the newly added road sections that the frequency is more than frequency threshold value, is added in the update section set.

Optionally, the collection module includes: that submodule is chosen in log, for choosing from the positioning log of the user Set each log in duration；Distance determines submodule, for calculating the anchor point of each log to the road the road network Zhong Ge The vertical range of section, determines the corresponding minimum perpendicular distance of the anchor point of each log；Quantity determines submodule, for determining most Small vertical range is more than the quantity of the anchor point of distance threshold；Section determines submodule, if being more than quantity threshold for the quantity Value, then be determined as newly added road sections for the segmentation route corresponding road section being made of the anchor point of each log.

Optionally, the distance determines submodule, the corresponding precision of anchor point and user's row for determining each log Sail speed；Precision is selected from the anchor point of each log greater than precision threshold, and user's travel speed is greater than threshold speed Anchor point；Calculate the vertical range in each anchor point each section into the road network selected.

Optionally, further includes: rendering module, for corresponding to anchor point according to section in the set of the update section, on ground The section is rendered in figure.

The embodiment of the invention also discloses a kind of readable storage medium storing program for executing, when the instruction in the storage medium is by electronic equipment Processor execute when so that electronic equipment is able to carry out air navigation aid as described in the embodiments of the present invention.

It include memory and one or more than one the embodiment of the invention also discloses a kind of electronic equipment Program, perhaps more than one program is stored in memory and is configured to by one or more than one processing for one of them It includes the instruction for performing the following operation that device, which executes the one or more programs: acquisition asks road to request, according to institute The request of the road Shu Qiu matches navigation routine from road network, wherein the navigation routine includes multiple anchor points, any two anchor point Constitute the first segmentation route of navigation routine；Anchor point corresponding second in the navigation routine is matched from updating in the set of section It is segmented route, the section set that updates is made of the newly added road sections in preset time, in the update section set Section is not overlapped with the section in road network；It is segmented route and corresponding first segmentation route according to second, determines target navigation road Line.

Optionally, also comprising the instruction for being collected section in the set of the update section: determining each user Position log is analyzed, and determines the newly added road sections of the corresponding traveling of each user；The newly added road sections of the corresponding traveling of each user are carried out It birdss of the same feather flock together, determines the corresponding frequency of each newly added road sections；The newly added road sections that the frequency is more than frequency threshold value are chosen, the update road is added to In Duan Jihe.

Optionally, also comprising the instruction for performing the following operation: corresponding fixed according to section in the set of the update section Site renders the section in map.

The embodiment of the present invention includes following advantages:

The embodiment of the present invention first can ask road to request corresponding navigation road from road network after acquisition asks road to request described in matching Then line matches in the navigation routine from by the update section set constituted according to the newly added road sections in preset time again The corresponding second segmentation route of anchor point, then according to the second segmentation route and corresponding first segmentation route determination mesh searched Mark navigation routine；And then the embodiment of the present invention can according to the road network and update section set, determine described in ask road request pair The target navigation route answered, due to matching plan it is not necessary that newly added road sections are added in road network, and then without push is reformulated Slightly, to improve the efficiency for updating road network.

Detailed description of the invention

Fig. 1 is a kind of step flow chart of air navigation aid embodiment of the invention；

Fig. 2 is a kind of navigation routine schematic diagram of the embodiment of the present invention of the invention；

Fig. 3, which is that the present invention is a kind of, collects the step flow chart for updating section set Road phase method embodiment；

Fig. 4 is a kind of step flow chart of air navigation aid alternative embodiment of the present invention；

Fig. 5 is a kind of structural block diagram of navigation device embodiment of the invention；

Fig. 6 is a kind of structural block diagram of navigation device alternative embodiment of the invention；

Fig. 7 is a kind of structural block diagram of electronic equipment for navigation shown according to an exemplary embodiment；

Fig. 8 is a kind of structural representation for electronic equipment for navigation that the present invention is shown according to another exemplary embodiment Figure.

Specific embodiment

In order to make the foregoing objectives, features and advantages of the present invention clearer and more comprehensible, with reference to the accompanying drawing and specific real Applying mode, the present invention is described in further detail.

The embodiment of the present invention is applied in navigation equipment, and the navigation equipment is that have the equipment of navigation feature, described to lead Boat equipment may include it is a variety of, such as mobile terminal, mobile unit, independent navigator etc..

Referring to Fig.1, a kind of step flow chart of localization method embodiment of the invention is shown, can specifically include as follows Step:

Step 102, acquisition ask road to request, and ask road request to match navigation routine from road network according to described in, wherein described to lead Air route line includes multiple anchor points, and two anchor points constitute the first segmentation route of navigation routine.

In the embodiment of the present invention, user can be used navigation equipment and search the navigation routine for going to destination address, such as user Destination address and initial address can be inputted in navigation equipment, and (certain user can not also input initial address, directly will be current Position is as initial address), then execute route inquiry operation.After navigation equipment receives the route inquiry operation of user, foundation The route inquiry operation generation is corresponding to ask road to request, and described ask in the request of road may include seeking road information, such as initial address, mesh Address and the user demand information probability that such as blocks up it is low, time-consuming few；And then the navigation equipment can ask road to ask according to described Ask and ask road, i.e., according to the corresponding recommendation matching strategy of road network, from matched in road network it is described ask road request in initial address Navigation routine between destination address.Wherein, the route matched may include it is a plurality of, navigation equipment may select from one and lead Air route line recommends user, can such as recommend time-consuming most navigation routine, can for another example recommend the shortest navigation routine of distance, also such as The navigation routine etc. that can recommend least congestion, can be specifically arranged as desired；Certain navigation equipment can also be by a plurality of navigation road Line shows user, and the navigation routine of the selection of user is recommended user.In the embodiment of the present invention, the road network refers to various The roadnet of road composition mutually got in touch with, be woven into net distribution, the network being made of multiple sections, each section pair Two anchor points are answered, the road network may include multiple segmentation routes, and each segmentation route may include at least one section.Therefore institute Stating navigation routine may also comprise multiple anchor points, and two adjacent anchor points may make up a section, i.e., the described navigation routine can Including multiple sections；Wherein, (the two anchor points can be adjacent positioning to any two anchor point in the navigation routine Point is also possible to non-conterminous anchor point) may be constructed the navigation routine first segmentation route, therefore it is described first segmentation Section may include at least one section, and when the segmentation route includes multiple sections, each section constitutes a route.Example Such as, navigation routine: A-B-C-D-E, then navigation routine includes anchor point: A, B, C, D and E, including section: A-B, B-C, C-D And D-E；Any two point in this 5 anchor points constitutes the first segmentation route of the navigation routine, such as A and C, composition the One segmentation route: A-B-C, which includes section: A-B and B-C, for another example B and D, composition the first segmentation route B- C-D, which includes section: B-C and C-D.

Step 104 matches the corresponding second segmentation route of anchor point in the navigation routine from the set of update section.

In the embodiment of the present invention, the newly added road sections in preset time can be collected in advance, are then added to the section of collection It updates in the set of section, it is newly-increased that the newly added road sections, which are relative to the section in road network, therefore the update section is gathered In section be not overlapped with the section in road network.The one or more sections updated in the set of section may make up a segmentation Route, for the segmentation route in the road network, the segmentation route updated in the set of section is newly-increased point Section route；Wherein, the preset time can be arranged as desired.Road network described in the embodiment of the present invention is not update, is based on The road network be it is described ask road to request between any two anchor point in matched navigation routine, in addition to the in navigation routine Outside one segmentation route, it is also possible to have newly-increased segmentation route；It therefore, can be from the set of update section after matching navigation routine Match the corresponding segmentation route of anchor point of the navigation routine, the segmentation route that then will be found, as the navigation road The corresponding second segmentation route of the anchor point of line.

Step 106 is segmented route and corresponding first segmentation route according to second, determines target navigation route.

From updating in the set of section after the second segmentation of acquisition route, can be determined according to the anchor point of the second segmentation route The second segmentation route corresponding first segmentation route in navigation routine；It then can be from the second segmentation route and corresponding the A segmentation route is chosen in one segmentation route, such as chooses time-consuming few segmentation route, in another example choosing the short segmentation of route Route, also for example choosing not includes segmentation route of highway etc.；Then according to the segmentation route and navigation routine chosen Determine target navigation route.

It should be noted that above-mentioned steps 102- step 106 can be completed by terminal device, can also be completed by server, it can It is arranged as desired.

In an example of the invention, as shown in Fig. 2, a kind of navigation routine schematic diagram of the embodiment of the present invention is shown, Wherein, the navigation routine of starting point A E to terminal is matched from road network: A-B-C-D-E, the navigation routine includes anchor point: A, B, C, D and E, including section: A-B, B-C, C-D and D-E；And first segmentation route: A-B, A-B-C, A-B-C-D, A-B- C-D-E,B-C,B-C-D,B-C-D-E,C-D,C-D-E,D-E.If being positioned from updating to find in navigation routine in the set of section Point B and D, corresponding second segmentation route B-D, the corresponding first segmentation route of the second segmentation route B-D is B-C-D；Therefore from A segmentation route is chosen in B-D and B-C-D, determines target navigation route.B-D is such as selected, then target navigation route is A-B- D-E。

To sum up, the embodiment of the present invention first can ask road request corresponding after acquisition asks road to request from road network described in matching Then navigation routine searches the navigation routine from the update section set being made of the newly added road sections in preset time again Middle anchor point corresponding second is segmented route, then according to the second segmentation route and corresponding first segmentation route determination searched Target navigation route；And then the embodiment of the present invention can according to the road network and update section set, determine described in ask road to request Corresponding target navigation route due to updating in the set of section it is not necessary that the section of newly-increased road network to be added to, and is not added with to road In net, and then without push matching strategy is reformulated, to improve the efficiency for updating road network.

In an alternative embodiment of the invention, newly added road sections can be collected in advance, and the collected section is added to more In new section set, without the newly added road sections are added in the road network, and then without reformulating based on road network Recommend matching strategy, to improve the efficiency for updating road network.

Referring to Fig. 3, a kind of step flow chart for collecting update section set Road phase method embodiment of the present invention is shown； Specifically comprise the following steps:

Step 302 analyzes the positioning log of each user, determines the newly added road sections of the corresponding traveling of each user.

In the embodiment of the present invention, the location information of anchor point each in user's travel can be sent to clothes by navigation equipment It is engaged in device, the location information that then server can be uploaded according to user generates the corresponding positioning log of the user；Such as will often on The location information passed, as a log in positioning log.Wherein, the location information may include many kinds of parameters, example Such as anchor point such as GPS coordinates, the precision of anchor point, anchor point corresponding time and anchor point user traveling Speed etc..Then can the positioning log to user analyze, match newly-increased road from the section of the corresponding traveling of user Section, specifically includes following sub-step:

Sub-step 22 chooses each log set in duration from the positioning log of the user.

Sub-step 24, calculate each log anchor point each section into the road network vertical range, determine each item day The corresponding minimum perpendicular distance of the anchor point of will.

Sub-step 26 determines that minimum perpendicular distance is more than the quantity of the anchor point of distance threshold.

If sub-step 28, the quantity are more than amount threshold, the segmentation route that will be made of the anchor point of each log Corresponding road section is determined as newly added road sections.

The embodiment of the present invention can be chosen each in setting duration according to the timestamp of each log from the positioning log of user Log, wherein every log can correspond to an anchor point, and the setting duration can be arranged as desired.Then it is directed to every Log, can calculate the vertical range in anchor point each section into the road network of this log, then search from each vertical range The corresponding minimum perpendicular distance of the anchor point of this log.Wherein, when the minimum perpendicular distance of anchor point to some section is less than When distance threshold, it may be determined that the anchor point is the anchor point on the section, when the anchor point to some section minimum vertical away from When from being greater than distance threshold, it may be determined that the anchor point is not the anchor point on the section；Therefore each item in statistics available setting duration The anchor point of log corresponds to the quantity that minimum perpendicular distance is more than distance threshold, to judge to be determined by each log according to the quantity The segmentation route corresponding road section that site is constituted, if be the section in the road network；Wherein, distance threshold and amount threshold can press It is arranged according to demand.If the quantity is more than amount threshold, the segmentation route being made of the anchor point of each log is corresponded into road Section is determined as being not belonging to road network section, is newly added road sections；If the quantity is no more than amount threshold, determine by each log The segmentation route corresponding road section that anchor point is constituted is the section of the road network.

In an optional embodiment of the present invention, when the corresponding precision of anchor point is lower, it is likely that illustrate present road week Collarette border is poor, when the corresponding user's travel speed of anchor point is slower, it is likely that illustrates present road road environment difference such as road Construction etc.；Therefore, in order to ensure that these anchor points, can be filtered, i.e., by the accuracy and trafficability of the newly added road sections collected It determines the corresponding precision of the anchor point of each log and user's travel speed, selects precision from the anchor point of each log and be greater than Precision threshold, and user's travel speed is greater than the anchor point of threshold speed；It is each into the road network to calculate each anchor point selected The vertical range in section.

Step 304 birdss of the same feather flock together the newly added road sections of the corresponding traveling of each user, determines the corresponding frequency of each newly added road sections.

Step 306 chooses the newly added road sections that the frequency is more than frequency threshold value, is added in the update section set.

Wherein, the newly added road sections of the corresponding traveling of different user may be identical, therefore the embodiment of the present invention is according to each The positioning log of user, after determining the corresponding newly added road sections travelled of each user, the frequency of statistics available each newly added road sections；And then it can Newly added road sections are selected according to the frequency, is added to and updates in the set of section.Optionally, the frequency can be chosen more than frequency threshold value Newly added road sections, be added in the set of the update section；And then improve the accuracy of determining newly added road sections；Wherein, described Frequency threshold value can be arranged as desired.

It should be noted that the embodiment of the present invention can periodically collect newly added road sections, can also collect in real time newly-increased Section is then added to and updates in the set of section；The i.e. described update section set is to constantly update.An optional reality of the invention Apply in example, can by it is described update section set in section be presented in map, in order to user viewed in map it is newly-increased Section；Specifically, section corresponds to anchor point in can gathering according to the update section, the section is rendered in map, wherein Can periodically render to updating the section that does not render in map in the set of section, can also in real time to newly-increased section into Row rendering, can be specifically arranged as desired.

In another embodiment of the present invention, according to anchor point in navigation routine and anchor point in the set of section can be updated, It is specific as follows with the corresponding second segmentation route of anchor point in the navigation routine:

Referring to Fig. 4, a kind of step flow chart of air navigation aid alternative embodiment of the invention is shown, is specifically included as follows Step:

Step 402, acquisition ask road to request, and road request is asked to match navigation routine from road network according to described in.

The present invention is in embodiment, and after user executes route inquiry operation, navigation equipment can be looked into according to the execution route Inquiry operation generation is corresponding to ask road to request, and then obtains initial address, destination address and user demand from described ask in the request of road Information；And then being gone out based on the road network using initial address is starting point and using destination address as the navigation routine of terminal, and really Surely the navigation routine of user is recommended.Wherein, between two anchor points of certain in the navigation routine, in addition in navigation routine Outside first segmentation route, it is also possible to have newly-increased segmentation route；It therefore, can be according to the navigation road after matching navigation routine Anchor point and anchor point in the set of update section in line, to match corresponding second segmentation of anchor point in navigation routine road Line, specific as follows:

Step 404, by anchor point in the navigation routine to respectively with the update section set in anchor point carry out Match, determines the anchor point to corresponding second segmentation route in updating section set.

The embodiment of the present invention can carry out anchor point in anchor point pair in the navigation routine and update section set Matching determines the anchor point to corresponding second segmentation route, wherein to match in the navigation routine anchor point to corresponding Second segmentation route method include it is a variety of, one of matching way includes following sub-step:

Anchor point in the navigation routine is carried out combination of two by sub-step 412, generates the anchor point of the navigation routine It is right；

Sub-step 414 carries out the anchor point of the navigation routine to anchor point in gathering respectively with the update section Matching；

Sub-step 416 determines that there are the anchor point clock synchronizations in the update section set, gather from the update section Middle lookup is with the anchor point to the segmentation route for endpoint；

Sub-step 418, by described in the set of the update section with the anchor point to the segmentation route for endpoint, as The anchor point is to corresponding second segmentation route.

Anchor point in navigation routine first can be carried out combination of two by the embodiment of the present invention, generate the positioning of the navigation routine Point pair, such as: navigation routine includes anchor point: A, B, C, D and E, then carries out any two anchor point in this five anchor points Combination, obtain the anchor point of the navigation routine to (A, B), (A, C), (A, D), (A, E), (B, C), (B, D), (B, E), (C, D), (C, E) and (D, E).It then, can be by the anchor point pair and the update road for each anchor point pair in the navigation routine Anchor point in Duan Jihe is matched, and searching in the update section set whether there is the anchor point pair, however, it is determined that institute State in set that there are the anchor points pair, then can gather from the updates section in lookup be divided for endpoint with the anchor point Section route, wherein with the anchor point may include at least one section to the segmentation route for endpoint.Again by the update section With the anchor point to the segmentation route for endpoint described in set, as the anchor point to corresponding second segmentation route； Corresponding, the second segmentation route may also comprise at least one section.If it is determined that the anchor point is not present in the set It is right, it is determined that the anchor point can search in the navigation routine next anchor point to right to the segmentation route not increased newly The the second segmentation route answered.

For example, referring to Fig. 2, with anchor point to (B, D) for, if update section set include anchor point: B, D, F, G and H, If described update the section that these anchor points are constituted in the set of section are as follows: B-D, B-G, G-D, F-G, G-H, the segmentation that correspondence includes Route are as follows: B-D, B-G, G-D, F-G, G-H, B-G-D, F-G-H, B-G-H, B-G-F, F-G-D and H-G-D are then end with B and D Point searches corresponding segmentation route B-G-D and B-D from the set of update section；Can will segmentation route B-G-D and B-D as being to lead In the line of air route anchor point it is corresponding second segmentation route, wherein it is described second segmentation route B-G-D include two sections: B-G and G-D。

In the embodiment of the present invention, another matched and searched method may include following sub-step:

Sub-step 422 matches anchor point in the navigation routine with anchor point in the set of the update section, from Described update in the set of section searches the segmentation route comprising anchor point described in the navigation routine；

Sub-step 424 determines that there are the navigation roads in the segmentation route comprising anchor point described in the navigation routine In line when other anchor points, from the segmentation route comprising anchor point described in the navigation routine, selection is led with described Anchor point described in the line of air route and other anchor points are the segmentation route of endpoint；

Sub-step 426, the segmentation route by the selection, as by the navigation routine the anchor point and other The anchor point that anchor point is constituted is to corresponding second segmentation route.

During the present invention is implemented, the single anchor point that can directly adopt the navigation routine is searched, without in advance will The anchor point of the navigation routine carries out combination of two into anchor point to searching；Specifically, for the navigation routine The anchor point can be matched with anchor point in the set of the update section, be gathered from the update section by each anchor point It is middle to search the segmentation route comprising the anchor point；If finding the segmentation route comprising the anchor point, can determine whether described comprising being somebody's turn to do In the segmentation route of anchor point, if there are other anchor points of the navigation routine；If the segmentation comprising the anchor point In route include the navigation routine other anchor points, can from the segmentation route comprising the anchor point, select with The anchor point and other corresponding anchor points are the segmentation route of endpoint；Then by the segmentation route of selection, as by the navigation The anchor point that the anchor point and other anchor points in route are constituted is to corresponding second segmentation route.Include if not finding The segmentation route of the anchor point, or, do not include in the segmentation route comprising the anchor point navigation routine other are fixed Site, it is determined that there is no newly-increased segmentation routes between the anchor point and other anchor points.Certainly, it is looked into using this method matching The the second segmentation route found out may also comprise at least one section.

For example, referring to Fig. 2, navigation routine includes anchor point: A, B, C, D and E, by taking B point as an example, from the set of update section Search corresponding second segmentation route；If updating section set includes anchor point: B, D, F, G and H, the update section set packet The section contained are as follows: B-D, B-G, F-G, G-H, G-D, the segmentation route for including are as follows: B-D, B-G, G-D, F-G, G-H, B-G-D, F- G-H, B-G-H, B-G-F, F-G-D and H-G-D then can find out the segmentation road comprising anchor point B from updating in the set of section Line: B-G, B-G-D, B-G-H, B-G-F and B-D；Then it can determine to include the navigation routine in segmentation route B-G-D, B-D Other anchor points D, and being segmented in route B-G, B-G-H and B-G-F does not include other any anchor points in the navigation routine；Cause This can be using B-G-D, B-D as the second segmentation route, wherein the second segmentation route B-G-D includes section B-G and G-D.

In the embodiment of the present invention, the section updated in the set of section may be unidirectional, such as only one-way road Section, therefore, when by anchor point in the navigation routine with the anchor point in the set of section is updated, it is contemplated that fixed in navigation routine The direction in site and the direction for updating anchor point in the set of section.For the first above-mentioned matched and searched mode, institute can generated The anchor point of navigation routine is stated to rear, it may be determined that the direction of each anchor point pair；There are institutes in determining the update section set Anchor point clock synchronization is stated, after searching in the set of the update section with the anchor point to the segmentation route for endpoint, then is judged Whether the direction of the segmentation route is identical as the direction of the anchor point pair；It if they are the same, then by the segmentation route determination is described Anchor point is to corresponding second segmentation route.For above-mentioned second of matched and searched mode, looked into from the set of the update section After looking for the segmentation route comprising anchor point described in the navigation routine, it may be determined that on navigation routine direction after the anchor point Other anchor points, in determining the segmentation route comprising the anchor point in the navigation routine, there are should on navigation routine direction After other anchor points after anchor point, it can choose using other anchor points after the anchor point and its as the segmentation road of endpoint Line；Then the direction of other anchor points after the direction for judging the segmentation route again, with the anchor point in navigation routine and its It is whether identical, if they are the same, then it can choose using other anchor points after the anchor point and its as the segmentation route of endpoint, as institute Anchor point is stated with the anchor point that other anchor points are constituted to corresponding second segmentation route.

It, can be according to the second segmentation route in determining the navigation routine after the corresponding second segmentation route of anchor point The first segmentation route corresponding with the second segmentation route, determines target navigation route, specific as follows:

Step 406, the determining first segmentation route with the second segmentation route with same endpoints.

The embodiment of the present invention can determine the corresponding first segmentation route of the second segmentation route, that is, can determine second segmentation Two endpoints of route, then the endpoint according to the second segmentation route, is segmented in route from the first of the navigation routine, Search the first segmentation route that there are same endpoints with the second segmentation route.Such as: navigation routine: A-B-C-D-E, including Section: A-B, B-C, C-D and D-E；And first segmentation route: A-B, A-B-C, A-B-C-D, A-B-C-D-E, B-C, B-C- D,B-C-DE,C-D,C-D-E,D-E；If finding corresponding second segmentation route from the set of update section is B-D, it may be determined that The endpoint of second segmentation route is B and D, can be searched from navigation routine kind using B and D as first point of endpoint using B and D as endpoint Section route: B-C-D, it includes two sections B-C and C-D.

Step 408, the road section information for obtaining the second segmentation route, and, the section letter of corresponding first segmentation route Breath.

Step 410, the road section information that route is segmented according to the road section information of the second segmentation route and corresponding first, Determine target navigation route.

In the embodiment of the present invention, the road section information and corresponding first segmentation route of the second segmentation route can be obtained Road section information, and then according to it is described second segmentation route road section information and it is corresponding first segmentation route road section information, Advantageous segmentation route is selected, such as chooses time-consuming few segmentation route, in another example the short segmentation route of route is chosen, It can specifically be arranged on demand.Then according to the segmentation route determination target navigation route selected.

In an optional embodiment of the present invention, it can be segmented in route from the second segmentation route and corresponding first, The short segmentation route of transit time is chosen, then the segmentation route short according to call duration time, determines target navigation route, specifically may be used Including following sub-step:

Sub-step 1012, according to the second segmentation road section length of route, setting speed and by duration, calculate second It is segmented the transit time information of route；And

Sub-step 1014 according to the corresponding first segmentation road section length of route, setting speed and passes through duration, meter Calculate the transit time information of corresponding first segmentation route；

Sub-step 1016, according to it is described second segmentation route and it is corresponding first segmentation route in transit time information it is small It is segmented route, determines target navigation route.

In the embodiment of the present invention, the road section information may include road section length and by duration, therefore can be according to described the The road section length of two-section route, setting speed and by duration, calculate the transit time information of the second segmentation route, Yi Jiyi According to the road section length of the corresponding first segmentation route, setting speed and by duration, corresponding first segmentation route is calculated Transit time information；And then small point of transit time information is chosen from the second segmentation route and corresponding first segmentation route Section route, then according to the segmentation route determination target navigation route chosen.Wherein, due to the road section length and reality of certain section of road May be by duration it is not directly proportional, for example, the road of an a length of 1km, by when 5 minutes a length of, the road of a 2km Road, may by when it is 4 minutes a length of；Therefore in the transit time information of calculating segmentation route, in addition to needing to consider by being somebody's turn to do Be segmented route it is theoretical by duration outside, it is also contemplated that the road section length of the segmentation route.Wherein, transit time letter is calculated When breath, can specifically calculate the quotient of road section length and setting speed, then calculate the quotient and it is described by duration and value, This and value as second are segmented route, can be calculated according to following formula:

VT=len/v+time

Wherein, the VT is transit time information, and len is road section length, and time is by duration, and v is setting speed, can Setting such as 60km/h as desired.

And then can be according to above-mentioned formula, the transit time information and corresponding first for calculating the second segmentation route is segmented route Transit time information.

Then the transit time information of the second segmentation route and the transit time letter of corresponding first segmentation route can be compared Breath, selects the small segmentation route of transit time information；Wherein, if the small segmentation route of transit time information is described second point Section route obtains target navigation route then using the corresponding first segmentation route of the second segmentation route replacement；If when current Between the small segmentation route of information be the first segmentation route, then using navigation routine as target navigation route.Such as: navigation road Line is A-B-C-D-E, and the second segmentation route is B-D, and corresponding first segmentation route is B-C-D；If selection the second segmentation route B-D, then target navigation route is A-B-D-E；If selection first segmentation section B-C-D, will from road network matched navigation road Line is as target navigation route.

To sum up, the embodiment of the present invention first can ask road request corresponding after acquisition asks road to request from road network described in matching Then navigation routine searches the navigation routine from the update section set constituted according to newly added road sections in preset time again Middle anchor point corresponding second is segmented route, then according to the second segmentation route and corresponding first segmentation route determination searched Target navigation route；And then the embodiment of the present invention can according to the road network and update section set, determine described in ask road to request Corresponding target navigation route, without reformulating push matching strategy, to improve the efficiency for updating road network.

Further, the embodiment of the present invention is being segmented route and corresponding first segmentation route determination target navigation according to second When route, the second segmentation route can be calculated according to the road section length of the second segmentation route, setting speed and by duration Transit time information；And it according to the corresponding first segmentation road section length of route, setting speed and by duration, calculates The transit time information of corresponding first segmentation route；And then according to the second segmentation route and corresponding first segmentation route The small segmentation route of middle transit time information, determines target navigation route；Thus by advantageous target navigation route recommendation To user, user experience is improved.

It should be noted that for simple description, therefore, it is stated as a series of action groups for embodiment of the method It closes, but those skilled in the art should understand that, embodiment of that present invention are not limited by the describe sequence of actions, because according to According to the embodiment of the present invention, some steps may be performed in other sequences or simultaneously.Secondly, those skilled in the art also should Know, the embodiments described in the specification are all preferred embodiments, and the related movement not necessarily present invention is implemented Necessary to example.

Referring to Fig. 5, a kind of structural block diagram of navigation device embodiment of the invention is shown, can specifically include such as lower die Block: matching module 502, searching module 504 and determining module 506, wherein

Matching module 502 asks road to request for obtaining, and road request is asked to match navigation routine from road network according to described in, In, the navigation routine includes multiple anchor points, and any two anchor point constitutes the first segmentation route of navigation routine；

Searching module 504, it is second point corresponding for matching anchor point in the navigation routine from the set of update section Section route, the section set that updates is made of newly added road sections in preset time, the section updated in the set of section It is not overlapped with the section in road network；

Determining module 506 determines target navigation road for being segmented route and corresponding first segmentation route according to second Line.

Referring to Fig. 6, a kind of structural block diagram of navigation device embodiment of the invention is shown；The present invention one optional real It applies in example, described device further include: collection module 508, chooses module 512 and rendering module 514 at analysis module 510, wherein

Collection module 508 is analyzed for the positioning log to each user, determines the new of the corresponding traveling of each user Increase section；

Analysis module 510 determines that each newly added road sections are corresponding for the newly added road sections of the corresponding traveling of each user to be birdsed of the same feather flock together The frequency；

Module 512 is chosen, for choosing the newly added road sections that the frequency is more than frequency threshold value, is added to the update section set In.

Rendering module 514, for corresponding to anchor point according to section in the set of the update section, in map described in rendering Section.

In an optional embodiment of the present invention, the searching module 504 is used for anchor point pair in the navigation routine It is matched respectively with anchor point in the set of the update section, determines the anchor point to corresponding in updating section set Second segmentation route.

Wherein, the searching module 504 includes: that the first route searches submodule 5042 and the second route lookup submodule 5044, wherein

First route searches submodule 5042, for anchor point in the navigation routine to be carried out combination of two, generates institute State the anchor point pair of navigation routine；The anchor point of the navigation routine clicks through positioning in gathering respectively with the update section Row matching；Determine that there are the anchor point clock synchronizations in the update section set, search from the set of the update section with institute Anchor point is stated to the segmentation route for endpoint；By the update section set described in the anchor point to the segmentation for endpoint Route, as the anchor point to corresponding second segmentation route.

Second route searches submodule 5044, for will be during anchor point in the navigation routine and the updates section gather Anchor point is matched, and searches the segmentation road comprising anchor point described in the navigation routine from the set of the update section Line；It determines in the segmentation route comprising anchor point described in the navigation routine, there are other anchor points in the navigation routine When, from the segmentation route comprising anchor point described in the navigation routine, choose with fixed described in the navigation routine Site and other anchor points are the segmentation route of endpoint；By the segmentation route of the selection, as by the navigation routine The anchor point that the anchor point and other anchor points are constituted is to corresponding second segmentation route.

In an optional embodiment of the present invention, the determining module 506 includes: that information determines submodule 5062 and route Determine submodule 5064, wherein

Information determines submodule 5062, for the endpoint according to the second segmentation route, determines second segmentation road The corresponding first segmentation route of line；The road section information of the second segmentation route is obtained, and, the road of corresponding first segmentation route Segment information；

Route determination submodule 5064, for being segmented according to the road section information and corresponding first of the second segmentation route The road section information of route determines target navigation route.

In an optional embodiment of the present invention, the road section information includes road section length and by duration, the route Determine that submodule 5064 includes: computing unit 50642 and target determination unit 50644, wherein

Computing unit 50642, for according to the second segmentation road section length of route, setting speed and by duration, Calculate the transit time information of the second segmentation route；And the road section length according to the corresponding first segmentation route, setting Speed and by duration, calculates the transit time information of corresponding first segmentation route；

Target determination unit 50644, for according to current in the second segmentation route and corresponding first segmentation route The small segmentation route of temporal information, determines target navigation route.

In an optional embodiment of the present invention, the target determination unit 50644, if being specifically used for transit time information Small segmentation route is the second segmentation route, then is segmented route using the second segmentation route replacement corresponding first, Obtain target navigation route；If the small segmentation route of transit time information is the first segmentation route, navigation routine is made For target navigation route.

In an optional embodiment of the present invention, the collection module 508 includes: that submodule 5082, distance are chosen in log Determine that submodule 5084, quantity determine that submodule 5086 and section determine submodule 5088, wherein

Submodule 5082 is chosen in log, for choosing each item day set in duration from the positioning log of the user Will；

Distance determines submodule 5084, for calculate the anchor point of each log into the road network each section it is vertical away from From determining the corresponding minimum perpendicular distance of the anchor point of each log；

Quantity determines submodule 5086, for determining that minimum perpendicular distance is more than the quantity of the anchor point of distance threshold；

Section determines submodule 5088, will be by the anchor point of each log if being more than amount threshold for the quantity The segmentation route corresponding road section of composition is determined as newly added road sections.

In an optional embodiment of the present invention, the distance determines submodule 5084, for determining determining for each log The corresponding precision in site and user's travel speed；Precision is selected from the anchor point of each log is greater than precision threshold, and user Travel speed is greater than the anchor point of threshold speed；Calculate the vertical range in each anchor point each section into the road network selected.

The embodiment of the present invention first can ask road to request corresponding navigation road from road network after acquisition asks road to request described in matching Then line is searched and is positioned in the navigation routine from the update section set being made of the newly added road sections in preset time again Then the corresponding second segmentation route of point is led according to the second segmentation route and corresponding first segmentation route determination target searched Air route line；And then the embodiment of the present invention can according to the road network and update section set, determine described in ask road request it is corresponding Target navigation route, due to it is not necessary that newly added road sections are added in road network, and then without reformulating push matching strategy, from And improve the efficiency for updating road network.

For device embodiment, since it is basically similar to the method embodiment, related so being described relatively simple Place illustrates referring to the part of embodiment of the method.

A kind of Fig. 7 structural block diagram of the electronic equipment 700 for navigation shown according to an exemplary embodiment.For example, Electronic equipment 700 can be mobile phone, computer, digital broadcasting terminal, messaging device, game console, and plate is set It is standby, Medical Devices, body-building equipment, personal digital assistant etc..

Referring to Fig. 7, electronic equipment 700 may include following one or more components: processing component 702, memory 704, Electric power assembly 706, multimedia component 708, audio component 710, the interface 712 of input/output (I/O), sensor module 714, And communication component 716.

The integrated operation of the usual controlling electronic devices 700 of processing component 702, such as with display, call, data are logical Letter, camera operation and record operate associated operation.Processing element 702 may include one or more processors 720 to hold Row instruction, to perform all or part of the steps of the methods described above.In addition, processing component 702 may include one or more moulds Block, convenient for the interaction between processing component 702 and other assemblies.For example, processing component 702 may include multi-media module, with Facilitate the interaction between multimedia component 708 and processing component 702.

Memory 704 is configured as storing various types of data to support the operation in equipment 700.These data are shown Example includes the instruction of any application or method for operating on electronic equipment 700, contact data, telephone directory number According to, message, picture, video etc..Memory 704 can by any kind of volatibility or non-volatile memory device or they Combination realize, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM) is erasable Programmable read only memory (EPROM), programmable read only memory (PROM), read-only memory (ROM), magnetic memory, quick flashing Memory, disk or CD.

Electric power assembly 706 provides electric power for the various assemblies of electronic equipment 700.Electric power assembly 704 may include power supply pipe Reason system, one or more power supplys and other with for electronic equipment 700 generate, manage, and distribute the associated component of electric power.

Multimedia component 708 includes the screen of one output interface of offer between the electronic equipment 700 and user. In some embodiments, screen may include liquid crystal display (LCD) and touch panel (TP).If screen includes touch surface Plate, screen may be implemented as touch screen, to receive input signal from the user.Touch panel includes one or more touches Sensor is to sense the gesture on touch, slide, and touch panel.The touch sensor can not only sense touch or sliding The boundary of movement, but also detect duration and pressure associated with the touch or slide operation.In some embodiments, Multimedia component 708 includes a front camera and/or rear camera.When electronic equipment 700 is in operation mode, as clapped When taking the photograph mode or video mode, front camera and/or rear camera can receive external multi-medium data.It is each preposition Camera and rear camera can be a fixed optical lens system or have focusing and optical zoom capabilities.

Audio component 710 is configured as output and/or input audio signal.For example, audio component 710 includes a Mike Wind (MIC), when electronic equipment 700 is in operation mode, when such as call mode, recording mode, and voice recognition mode, microphone It is configured as receiving external audio signal.The received audio signal can be further stored in memory 704 or via logical Believe that component 716 is sent.In some embodiments, audio component 710 further includes a loudspeaker, is used for output audio signal.

I/O interface 712 provides interface between processing component 702 and peripheral interface module, and above-mentioned peripheral interface module can To be keyboard, click wheel, button etc..These buttons may include, but are not limited to: home button, volume button, start button and lock Determine button.

Sensor module 714 includes one or more sensors, for providing the state of various aspects for electronic equipment 700 Assessment.For example, sensor module 714 can detecte the state that opens/closes of equipment 700, the relative positioning of component, such as institute The display and keypad that component is electronic equipment 700 are stated, sensor module 714 can also detect electronic equipment 700 or electronics The position change of 700 1 components of equipment, the existence or non-existence that user contacts with electronic equipment 700,700 orientation of electronic equipment Or the temperature change of acceleration/deceleration and electronic equipment 700.Sensor module 714 may include proximity sensor, be configured to It detects the presence of nearby objects without any physical contact.Sensor module 714 can also include optical sensor, such as CMOS or ccd image sensor, for being used in imaging applications.In some embodiments, which can be with Including acceleration transducer, gyro sensor, Magnetic Sensor, pressure sensor or temperature sensor.

Communication component 716 is configured to facilitate the communication of wired or wireless way between electronic equipment 700 and other equipment. Electronic equipment 700 can access the wireless network based on communication standard, such as WiFi, 2G or 3G or their combination.Show at one In example property embodiment, communication component 714 receives broadcast singal or broadcast from external broadcasting management system via broadcast channel Relevant information.In one exemplary embodiment, the communication component 714 further includes near-field communication (NFC) module, short to promote Cheng Tongxin.For example, radio frequency identification (RFID) technology, Infrared Data Association (IrDA) technology, ultra wide band can be based in NFC module (UWB) technology, bluetooth (BT) technology and other technologies are realized.

In the exemplary embodiment, electronic equipment 700 can be by one or more application specific integrated circuit (ASIC), number Word signal processor (DSP), digital signal processing appts (DSPD), programmable logic device (PLD), field programmable gate array (FPGA), controller, microcontroller, microprocessor or other electronic components are realized, for executing the above method.

In the exemplary embodiment, a kind of non-transitorycomputer readable storage medium including instruction, example are additionally provided It such as include the memory 704 of instruction, above-metioned instruction can be executed by the processor 720 of electronic equipment 700 to complete the above method.Example Such as, the non-transitorycomputer readable storage medium can be ROM, random access memory (RAM), CD-ROM, tape, soft Disk and optical data storage devices etc..

A kind of non-transitorycomputer readable storage medium, when the instruction in the storage medium is by the processing of electronic equipment When device executes, so that electronic equipment is able to carry out a kind of air navigation aid, which comprises acquisition asks road to request, according to described in Road request is asked to match navigation routine from road network, wherein the navigation routine includes multiple anchor points, any two anchor point structure Route is segmented at the first of navigation routine；It is second point corresponding that anchor point in the navigation routine is matched from the set of update section Section route, the section set that updates is made of the newly added road sections in preset time, the road updated in the set of section Section is not overlapped with the section in road network；It is segmented route and corresponding first segmentation route according to second, determines target navigation route.

Fig. 8 is a kind of structure for electronic equipment 800 for navigation that the present invention is shown according to another exemplary embodiment Schematic diagram.The electronic equipment 800 can be server, which can generate bigger difference because configuration or performance are different It is different, it may include one or more central processing units (central processing units, CPU) 822 (for example, one A or more than one processor) and memory 832, storage Jie of one or more storage application programs 842 or data 844 Matter 830 (such as one or more mass memory units).Wherein, memory 832 and storage medium 830 can be of short duration deposit Storage or persistent storage.The program for being stored in storage medium 830 may include one or more modules (diagram does not mark), often A module may include to the series of instructions operation in server.Further, central processing unit 822 can be set to Storage medium 830 communicates, and executes the series of instructions operation in storage medium 830 on the server.

Server can also include one or more power supplys 826, one or more wired or wireless networks connect Mouthfuls 850, one or more input/output interfaces 858, one or more keyboards 856, and/or, one or one with Upper operating system 841, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM etc..

A kind of electronic equipment, which is characterized in that it include memory and one or more than one program, wherein One perhaps more than one program be stored in memory and described in being configured to be executed as one or more than one processor One or more than one program include the instruction for performing the following operation: acquisition asks road to request, and asks road to request according to described in Navigation routine is matched from road network, wherein the navigation routine includes multiple anchor points, and any two anchor point constitutes navigation road First segmentation route of line；The corresponding second segmentation route of anchor point in the navigation routine is matched in the set of section from updating, The section set that updates is made of the newly added road sections in preset time, the section updated in the set of section and road network In section be not overlapped；It is segmented route and corresponding first segmentation route according to second, determines target navigation route.

All the embodiments in this specification are described in a progressive manner, the highlights of each of the examples are with The difference of other embodiments, the same or similar parts between the embodiments can be referred to each other.

It should be understood by those skilled in the art that, the embodiment of the embodiment of the present invention can provide as method, apparatus or calculate Machine program product.Therefore, the embodiment of the present invention can be used complete hardware embodiment, complete software embodiment or combine software and The form of the embodiment of hardware aspect.Moreover, the embodiment of the present invention can be used one or more wherein include computer can With in the computer-usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) of program code The form of the computer program product of implementation.

The embodiment of the present invention be referring to according to the method for the embodiment of the present invention, terminal device (system) and computer program The flowchart and/or the block diagram of product describes.It should be understood that flowchart and/or the block diagram can be realized by computer program instructions In each flow and/or block and flowchart and/or the block diagram in process and/or box combination.It can provide these Computer program instructions are set to general purpose computer, special purpose computer, Embedded Processor or other programmable data processing terminals Standby processor is to generate a machine, so that being held by the processor of computer or other programmable data processing terminal devices Capable instruction generates for realizing in one or more flows of the flowchart and/or one or more blocks of the block diagram The device of specified function.

These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing terminal devices In computer-readable memory operate in a specific manner, so that instruction stored in the computer readable memory generates packet The manufacture of command device is included, which realizes in one side of one or more flows of the flowchart and/or block diagram The function of being specified in frame or multiple boxes.

These computer program instructions can also be loaded into computer or other programmable data processing terminal devices, so that Series of operation steps are executed on computer or other programmable terminal equipments to generate computer implemented processing, thus The instruction executed on computer or other programmable terminal equipments is provided for realizing in one or more flows of the flowchart And/or in one or more blocks of the block diagram specify function the step of.

Although the preferred embodiment of the embodiment of the present invention has been described, once a person skilled in the art knows bases This creative concept, then additional changes and modifications can be made to these embodiments.So the following claims are intended to be interpreted as Including preferred embodiment and fall into all change and modification of range of embodiment of the invention.

Finally, it is to be noted that, herein, relational terms such as first and second and the like be used merely to by One entity or operation are distinguished with another entity or operation, without necessarily requiring or implying these entities or operation Between there are any actual relationship or orders.Moreover, the terms "include", "comprise" or its any other variant meaning Covering non-exclusive inclusion, so that process, method, article or terminal device including a series of elements not only wrap Those elements are included, but also including other elements that are not explicitly listed, or further includes for this process, method, article Or the element that terminal device is intrinsic.In the absence of more restrictions, being wanted by what sentence "including a ..." limited Element, it is not excluded that there is also other identical elements in process, method, article or the terminal device for including the element.

Above to a kind of air navigation aid provided by the present invention, a kind of navigation device and a kind of electronic equipment, carry out in detail Thin to introduce, used herein a specific example illustrates the principle and implementation of the invention, and above embodiments are said It is bright to be merely used to help understand method and its core concept of the invention；At the same time, for those skilled in the art, foundation Thought of the invention, there will be changes in the specific implementation manner and application range, in conclusion the content of the present specification is not It is interpreted as limitation of the present invention.

Claims

1. a kind of air navigation aid characterized by comprising

Acquisition asks road to request, and road request is asked to match navigation routine from road network according to described in, wherein the navigation routine includes more A anchor point, any two anchor point constitute the first segmentation route of navigation routine；

The corresponding second segmentation route of anchor point in the navigation routine, update section collection are matched in the set of section from updating Conjunction is made of the newly added road sections in preset time, and the section in the section and road network updated in the set of section does not weigh It closes；

It is segmented route and corresponding first segmentation route according to second, determines target navigation route.

2. the method according to claim 1, wherein described match the navigation routine from the set of update section Middle anchor point corresponding second is segmented route, comprising:

By anchor point in the navigation routine to being matched respectively with anchor point in the set of the update section, in the update Determine that the anchor point is segmented route to the second of composition in the set of section.

3. according to the method described in claim 2, it is characterized in that, it is described by anchor point in the navigation routine to respectively with institute It states anchor point in the set of update section to be matched, determines the anchor point to the second of composition in the set of the update section It is segmented route, comprising:

Anchor point in the navigation routine is subjected to combination of two, generates the anchor point pair of the navigation routine；

The anchor point of the navigation routine matches anchor point in gathering respectively with the update section；

Determine that there are the anchor point clock synchronizations in the update section set, search from the set of the update section with described fixed Site is to the segmentation route for endpoint；

By the update section set in the anchor point to the segmentation route for endpoint, as the anchor point to corresponding Second segmentation route.

4. according to the method described in claim 2, it is characterized in that, it is described by anchor point in the navigation routine to respectively with institute It states anchor point in the set of update section to be matched, determines that the anchor point is segmented to the second of composition in updating section set Route, comprising:

Anchor point in the navigation routine is matched with anchor point in the set of the update section, from update section collection The segmentation route comprising anchor point described in the navigation routine is searched in conjunction；

It determines in the segmentation route comprising anchor point described in the navigation routine, there are other anchor points in the navigation routine When, from the segmentation route comprising anchor point described in the navigation routine, choose with fixed described in the navigation routine Site and other anchor points are the segmentation route of endpoint；

By the segmentation route of the selection, determine as by the anchor point in the navigation routine with what other anchor points were constituted Site is to corresponding second segmentation route.

5. the method according to claim 1, wherein the foundation second is segmented route and corresponding first segmentation Route determines target navigation route, comprising:

The determining first segmentation route with the second segmentation route with same endpoints；

The road section information of the second segmentation route is obtained, and, the road section information of corresponding first segmentation route；

According to the road section information of the second segmentation route and the road section information of corresponding first segmentation route, target navigation is determined Route.

6. according to the method described in claim 5, it is characterized in that, the road section information includes road section length and by duration,

The road section information that route is segmented according to the road section information of the second segmentation route and corresponding first, determines target Navigation routine, comprising:

According to the road section length of the second segmentation route, setting speed and by duration, the passage of the second segmentation route is calculated Temporal information；And

According to the road section length of the corresponding first segmentation route, setting speed and by duration, corresponding first point is calculated The transit time information of section route；

The segmentation route small according to transit time information in the second segmentation route and corresponding first segmentation route, determines mesh Mark navigation routine.

7. according to the method described in claim 6, it is characterized in that, described according to the second segmentation route and corresponding first It is segmented the segmentation route that transit time information is small in route, determines target navigation route, comprising:

If the small segmentation route of transit time information is the second segmentation route, using the second segmentation route replacement pair The the first segmentation route answered, obtains target navigation route；

If the small segmentation route of transit time information is the first segmentation route, using navigation routine as target navigation road Line.

8. a kind of navigation device characterized by comprising

Matching module asks road to request for obtaining, and asks road request to match navigation routine from road network according to described in, wherein described Navigation routine includes multiple anchor points, and any two anchor point constitutes the first segmentation route of navigation routine；

Searching module, for matching the corresponding second segmentation route of anchor point in the navigation routine from the set of update section, The section set that updates is made of the newly added road sections in preset time, the section updated in the set of section and road network In section be not overlapped；

Determining module determines target navigation route for being segmented route and corresponding first segmentation route according to second.

9. a kind of readable storage medium storing program for executing, which is characterized in that when the instruction in the storage medium is held by the processor of electronic equipment When row, so that electronic equipment is able to carry out the air navigation aid as described in claim to a method 1-7 is any.

10. a kind of electronic equipment, which is characterized in that include memory and one or more than one program, wherein one A perhaps more than one program is stored in memory and is configured to execute described one by one or more than one processor A or more than one program includes the instruction for performing the following operation: