CN112230971A

CN112230971A - Navigation method, server, terminal and storage medium

Info

Publication number: CN112230971A
Application number: CN202011141389.3A
Authority: CN
Inventors: 吴跃进
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2020-10-22
Filing date: 2020-10-22
Publication date: 2021-01-15
Anticipated expiration: 2040-10-22
Also published as: CN112230971B

Abstract

The application discloses a navigation method, a server, a terminal and a storage medium, wherein the method comprises the following steps: determining a navigation strategy of a target application program, wherein the navigation strategy consists of an execution condition and an execution program; constructing a configuration formula according to the execution condition and the execution program; converting the configured formula into an extensible markup language file; and sending the extensible markup language file to a terminal so that the terminal analyzes a navigation strategy corresponding to the extensible markup language file and navigates a target object through the navigation strategy. By adopting the technical scheme, the modification difficulty of the navigation strategy is reduced, and the target application program in the terminal is rapidly updated.

Description

Navigation method, server, terminal and storage medium

Technical Field

The present application relates to the field of computer software technologies, and in particular, to a navigation method, a server, a terminal, and a storage medium.

Background

In the current navigation terminal industry, the most common terminal software updating method comprises the following steps:

(1) release channel (mobile APP application market): the APP developer releases developed APP software to an APP application market, and after the APP developer approves the APP software through the auditing of the APP market, the APP market informs the user mobile phone terminal to update, wherein the APP developer comprises: the mobile phone APP system is automatically updated or the user manually selects updating.

(2) Distribution channel (terminal producer is responsible for updating): and the terminal software developer provides the developed terminal software for the vehicle-mounted navigator manufacturer, and the vehicle-mounted navigator manufacturer is responsible for updating the latest software to the navigator.

(3) And (3) automatic updating of terminal software: the terminal software is actively connected with the background service through the network, if the latest software needs to be updated, the software is actively pulled through the network, and the software is installed and updated in the terminal system.

(4) The method comprises the following steps of hot updating of a mobile phone APP: in the actual APP development process, there are always needs to force the user to quickly go online in a short time (such as program BUG, festival activity minor version change, etc.); and releasing the update through an App Store or some android channels, and updating to the user terminal only in 1-3 days at least. Thus, hot-refresh techniques are derived. As shown in fig. 1, fig. 1 is a schematic diagram of a hot update method of a mobile phone APP;

componentization, namely dividing an APP into a plurality of modules, wherein each Module is a component (Module), the components can be mutually dependent or a part of components can be independently debugged in the development process, but the components are merged and unified into the APP in the final release process, namely, the componentization development.

Plug-in-the whole APP is split into a plurality of modules, the modules comprise a host and a plurality of plug-ins, each module is an apk, and the host apk and the plug-in apk are packaged separately or jointly during final packaging.

In a sense, a hot update is just to make a replacement for something; when the replaced functional module is large, plug-in is needed, and updating the functional plug-in is called hot updating without the processes of repacking App, testing, exchanging packages for various application markets and channels, prompting users to upgrade, downloading users and covering installation.

The existing terminal software updating mode mainly has the following defects:

(1) the update cycle is long: the updating method is released through channels, and the like, because a plurality of links or depended parties are involved, so that the software updating is completed once, the updating time is particularly long, for example: the update of the mobile phone APP generally needs 1-5 days, and the release of the mobile phone APP by a third party in a car factory even needs more than one week.

(2) The updating process is complex: besides hot updating, the updating flows of other updating methods are complex, including: developing and adjusting software programs, repackaging apps, testing, exchanging packages for various application markets and channels, prompting users for upgrading, downloading users, covering installation processes and the like.

(3) The update relying party is more: the updating can be completed only by depending on the support of the channel and the click approval of the user through a channel release updating mode; the software is automatically updated and can be updated only by clicking approval by a user.

(4) The network traffic required for updating is large: the whole APP or software program needs to be updated, i.e. the terminal needs to download the complete software, which requires more download network traffic.

(5) Supportable terminal equipment has limitations: although the hot update mode has few update links and a short update period, only the android mobile phone APP can support the hot update mode at present, and other terminal software cannot support the hot update mode at present.

Therefore, it is necessary to provide a navigation method, a server, a terminal and a storage medium, which implement quick modification of a navigation policy and quick release of an application program corresponding to an updated navigation policy at the terminal, thereby implementing quick update of the application program in different terminals.

Disclosure of Invention

The application provides a navigation method, a server, a terminal and a storage medium, which can rapidly release an application program corresponding to an updated navigation strategy at the terminal, thereby rapidly updating the application programs in different terminals.

In one aspect, the present application provides a navigation method, including:

determining a navigation strategy of a target application program, wherein the navigation strategy consists of an execution condition and an execution program;

constructing a combination of the execution conditions according to key variables, comparison operators and threshold values in the execution conditions;

constructing a configuration formula according to the execution condition and the execution program;

converting the configured formula into an extensible markup language file;

and sending the extensible markup language file to a terminal so that the terminal analyzes a navigation strategy corresponding to the extensible markup language file and navigates a target object through the navigation strategy.

Another aspect provides a navigation method, including:

receiving an extensible markup language file which is transmitted by a server and converted according to a configured formula; the configuration formula is obtained by constructing the server according to the execution condition and the execution program; the execution conditions and the executive programs form a navigation strategy, and the navigation strategy is a strategy of a target application program determined by the server;

and analyzing the navigation strategy corresponding to the extensible markup language file, and navigating the target object through the navigation strategy.

Another aspect provides a navigation server, including:

the navigation strategy determination module is used for determining a navigation strategy of a target application program, and the navigation strategy consists of an execution condition and an execution program;

the configuration formula building module is used for building a configuration formula according to the execution conditions and the execution program;

the file conversion module is used for converting the configuration formula into an extensible markup language file;

and the file sending module is used for sending the extensible markup language file to a terminal so that the terminal can analyze the navigation strategy corresponding to the extensible markup language file and navigate the target object through the navigation strategy.

Another aspect provides a navigation terminal, including:

the file receiving module is used for receiving the extensible markup language file which is sent by the server and converted according to the configuration formula; the configuration formula is obtained by constructing the server according to the execution condition and the execution program; the execution conditions and the executive programs form a navigation strategy, and the navigation strategy is a strategy of a target application program determined by the server;

and the strategy analysis module is used for analyzing the navigation strategy corresponding to the extensible markup language file and navigating the target object through the navigation strategy.

In another aspect, there is provided a navigation system, the system including a server and a terminal,

the server is used for determining a navigation strategy of a target application program, and the navigation strategy consists of an execution condition and an execution program; constructing a configuration formula according to the execution condition and the execution program; and converting the configured formula into an extensible markup language file; and sending the extensible markup language file to a terminal;

and the terminal is used for analyzing the navigation strategy corresponding to the extensible markup language file and navigating the target object through the navigation strategy.

Another aspect provides a navigation server, which includes a processor and a memory, wherein the memory stores at least one instruction or at least one program, and the at least one instruction or at least one program is loaded by the processor and executed to implement the navigation method.

Another aspect provides a navigation terminal, which includes a processor and a memory, where at least one instruction or at least one program is stored in the memory, and the at least one instruction or the at least one program is loaded by the processor and executed to implement the navigation method as described above.

Another aspect provides a computer-readable storage medium storing at least one instruction or at least one program, the at least one instruction or the at least one program being loaded and executed by a processor to implement the navigation method as described above.

The navigation method, the server, the terminal and the storage medium have the following technical effects:

the method comprises the steps of firstly determining a navigation strategy in a target application program comprising an execution condition and an execution program; and then the navigation strategy is converted into an extensible markup language file, the navigation strategy can be modified by modifying the extensible markup language file, the modification difficulty of the navigation strategy is reduced, and other personnel except research personnel can also rapidly modify the strategy, so that the target application program in the terminal can be rapidly updated.

Drawings

In order to more clearly illustrate the technical solutions and advantages of the embodiments of the present application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative efforts.

Fig. 1 is a schematic diagram of a hot update method of a mobile phone APP in the prior art;

FIG. 2 is a schematic diagram of a system provided by an embodiment of the present application;

fig. 3 is a schematic flow chart of a navigation method provided in an embodiment of the present application;

FIG. 4 is a schematic flow chart of a yaw behavior recognition strategy constructed by programming code according to an embodiment of the present application;

FIG. 5 is a flow chart illustrating a method for constructing a combination of execution conditions according to an embodiment of the present disclosure;

FIG. 6 is a schematic diagram of key variables of a strategy in an yaw identification system provided by an embodiment of the present application;

FIG. 7 is a schematic diagram of an XML file provided by an embodiment of the present application;

FIG. 8 is a flowchart illustrating a method for a server to send an extensible markup language document to a terminal according to an embodiment of the present application;

fig. 9 is a flowchart illustrating a method for a terminal to pull an XML file from a server according to an embodiment of the present application;

FIG. 10 is an XML file diagram of a navigation strategy in an yaw recognition system according to an embodiment of the present application;

fig. 11 is a schematic flowchart of a method for a terminal to analyze a navigation policy corresponding to an xml document and navigate a target object through the navigation policy according to an embodiment of the present application;

FIG. 12 is a schematic structural diagram of a policy tree provided in an embodiment of the present application;

FIG. 13 is a schematic diagram illustrating a yaw rate error of a terminal when navigating to a different yaw rate in a navigation application of the terminal at different times according to an embodiment of the present application;

FIG. 14 is a schematic diagram illustrating a user proportion of a deviation navigation system for identifying a false deviation coverage at different times in a navigation application of a terminal according to an embodiment of the present application;

FIG. 15 is a schematic flow chart diagram illustrating another navigation method provided by embodiments of the present application;

FIG. 16 is a flow chart illustrating another navigation method provided by embodiments of the present application;

fig. 17 is a schematic structural diagram of a navigation server according to an embodiment of the present application;

fig. 18 is a schematic structural diagram of a navigation terminal according to an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The following explains key terms in the present embodiment:

navigation strategy: the method comprises the steps of GPS position matching strategy/yaw judgment strategy/guidance broadcast strategy/base map display scale strategy and the like; the policy has a relatively similar and standard composition: condition + variable + threshold + execution program, such as: and when the condition is met, namely the numerical value of the variable A is larger than or equal to the threshold alpha, executing the program I, otherwise, executing the program II. The strategy relates to conditions and execution programs, and executes a specified program under the condition that the requirements of the conditions are met; wherein the condition is composed of a variable and a threshold.

Key variables: a policy is composed of conditions and an execution program, the conditions being composed of variables and thresholds, wherein the variables, which are often used by the policy or have a relatively large influence on the execution result of the policy program, are called critical variables. A set of policies consisting of a set of fixed key variables.

Policy condition threshold: in each strategy condition, each strategy condition consists of [ variable and threshold ] pairs, namely each variable corresponds to a threshold; in addition, the threshold for each variable in different policy conditions may be different.

The policy code is: in general, policies are implemented by if else code of a programming language, such as: if A is greater than or equal to alpha, execute procedure (I) else, execute procedure (II). The adjustment of the strategy is realized by modifying the code, and the adjustment effect of the strategy can be experienced by the user only by the update of the version of the navigation terminal software; that is to say: the updating and adjusting of the strategy codes can be realized only by the edition updating of the terminal software.

Policy configuration: the strategy is abstracted as: when one or some key variables meet a certain threshold, a certain fixed program is executed, namely after the strategy codes are subjected to configuration processing, the strategy can be adjusted and updated by adjusting the threshold corresponding to the key variables, the strategy codes of the navigation terminal software do not need to be modified and adjusted, and the navigation terminal software does not need to be specially updated to the user terminal for updating the strategy.

Configuring a file: after carrying out configuration processing on the strategies, forming a plurality of [ key variable, threshold ] pairs, and saving the [ key variable, threshold ] pairs in a file in a certain recognizable mode; therefore, the adjustment and modification of the strategy can be realized by modifying the content of the configuration file.

Automatic updating and pulling of configuration files: the navigation terminal software automatically/periodically pulls the latest configuration file through the background server, and updates and validates the new configuration file locally at the terminal after the pulling is successful, so that a new strategy which is newly added/adjusted/deleted by modifying the configuration file is timely validated on the navigation terminal software, and a navigation terminal software user is also prompted to experience the effect of the latest strategy in time.

And (3) navigation terminal software release and update: currently, the main types of the bearing terminals of the navigation software are as follows: if the software of the navigation terminal is changed and updated, the mobile phone/vehicle-mounted navigator/PC needs to release the latest version software through various different channels and then update and install the latest version software on various terminals. Such as: the mobile phone navigation APP passes through the APP market (such as App Bao/APP Store), and the vehicle navigation software passes through the automobile manufacturer.

XML (eXtensible Markup Language) specification: generally referred to as an extensible markup language, a subset of standard generalized markup languages, is a markup language for making electronic documents structured. XML must follow the following rules: the XML must have a root element (only one). ② XML tags must be closed tags. And the XML tag is sensitive to case. And thirdly, adding quotation marks to the XML attribute values. And fourthly, special characters must be transferred. Fifthly, the tag name in the XML cannot have a space. And sixthly, the spaces, the carriage returns and the tab characters are all text nodes in the XML. Seventhly XML must be correctly nested. XML has the advantages of: the XML document content and structure are completely separated. ② the operability is strong. And the specification is unified. Support multiple codes. And fifthly, the expandability is strong.

It should be noted that the terms "first," "second," and the like in the description and claims of this application and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the application described herein are capable of operation in sequences other than those illustrated or described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or server that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

Referring to fig. 2, fig. 2 is a schematic diagram of a system according to an embodiment of the present disclosure, and as shown in fig. 2, the system may include at least a server 01 and a client 02.

Specifically, in this embodiment of the present disclosure, the server 01 may include an independently operating server, or a distributed server, or a server cluster composed of a plurality of servers, and may also be a cloud server that provides basic cloud computing services such as a cloud service, a cloud database, cloud computing, a cloud function, cloud storage, a Network service, cloud communication, a middleware service, a domain name service, a security service, a CDN (Content Delivery Network), and a big data and artificial intelligence platform. The server 01 may comprise a network communication unit, a processor, a memory, etc. Specifically, the server 01 may be configured to determine a navigation policy of the target application program, and convert the navigation policy into an extensible markup language file. The server 01 may provide a background service for the client 02.

Specifically, in the embodiment of the present disclosure, the client 02 may include a type of physical device such as a smart phone, a desktop computer, a tablet computer, a notebook computer, a digital assistant, a smart wearable device, and a vehicle-mounted terminal, and may also include software running in the physical device, such as a web page provided by some service providers to a user, and an application provided by the service providers to the user. Specifically, the client 02 may be configured to receive and analyze an xml document to obtain a navigation policy.

The following describes a navigation method of the present application based on the above system, and fig. 3 is a flow chart of a navigation method provided in an embodiment of the present application, and the present specification provides the operation steps of the method as described in the embodiment or the flow chart, but the operation steps may include more or less operation steps based on conventional or non-inventive labor. The order of steps recited in the embodiments is merely one manner of performing the steps in a multitude of orders and does not represent the only order of execution. In practice, the system or server product may be implemented in a sequential or parallel manner (e.g., parallel processor or multi-threaded environment) according to the embodiments or methods shown in the figures. Specifically, as shown in fig. 3, the method may include:

s301: the server determines a navigation strategy of the target application program, wherein the navigation strategy is composed of an execution condition and an execution program.

In this embodiment of the present description, the target application may be a navigation application, the navigation policy is a processing policy of the navigation application, and the navigation policy may include a Global Positioning System (GPS) location matching policy, a yaw behavior identification policy, an induction broadcast policy, a base map display scale policy, and the like; the policy has a relatively similar and standard composition: condition + variable + threshold + execution program, such as: and when the condition is met, namely the numerical value of the variable A is larger than or equal to the threshold alpha, executing the program I, otherwise, executing the program II. As can be seen from the above, the policy relates to the execution condition and the execution program, but the specified program is executed when the condition requirement is satisfied; wherein the execution condition is composed of a key variable, a comparison operator and a threshold. The critical variable means a variable that is frequently used by a policy or has a relatively large influence on the execution result of the execution program of the policy. A set of policies typically includes a fixed number of key variables.

In the present specification embodiment, the execution condition may be composed of a key variable, a comparison operator, and a threshold; the navigation policy in the target application may be one or more, for example, when the navigation policy is a yaw behavior identification policy, the policy may be more, for example, 300; the execution condition in each navigation strategy can be one or more, and the execution program is one; that is, the execution condition and the execution program may be in a one-to-one relationship or a many-to-one relationship.

In the embodiment of the present specification, as can be seen from fig. 4, a policy generally consists of several conditions (e.g., if adsorbscan > is 0.9& & routeScore >0.8 shown in fig. 4) and an execution program (e.g., yawDetected ═ false shown in fig. 4), that is, a specified program is executed when the conditions are satisfied. Conditions are generally defined by key variables (e.g., adsorbScore, routeScore, GPS _ SPEED, hmm _ raw _ count), comparison operators (e.g., >, < >), thresholds (e.g., HIGH _ GPS _ SPEED, 0.9, 0.8, 0.7, etc. various values in the upper graph). Multiple conditions are combined by logical operators (such as AND, OR, NOT). It can be seen that a policy consists of key variables, comparison operators, thresholds, logical operators, and execution programs, see the following formula:

condition ═ (key variable, compare operator, threshold);

a plurality of condition combinations ═ condition 1, logical operator 1, condition 2, logical operator 2, … ];

policy [ (a plurality of condition combinations; an executive program), … ].

S303: the server constructs a configuration formula according to the execution conditions and the execution program.

In this embodiment of the present specification, before the step of constructing the configured formula by the server according to the execution condition and the execution program, the method may further include:

s302: and the server constructs a combined type of the execution conditions according to the key variables, the comparison operators and the threshold values in the execution conditions.

In this embodiment, the execution condition may be one, and the key variables in the execution condition may be one or more, where each key variable corresponds to at least one comparison operator and at least one threshold; wherein the number of comparison operators is the same as the number of thresholds.

In this embodiment of the present specification, the execution conditions may be at least two, where at least two execution conditions correspond to one navigation policy; as shown in fig. 5, the server constructing a combination of the execution conditions according to the key variables, the comparison operators, and the threshold values in the execution conditions may include:

s3021: the server acquires a key variable, a comparison operator and a threshold value in each execution condition;

in the embodiment of the specification, each execution condition comprises at least one key variable, and each key variable corresponds to at least one comparison operator and at least one threshold; wherein the number of comparison operators is the same as the number of thresholds.

S3023: the server constructs a combination of each execution condition according to the key variables, the comparison operators and the threshold values in each execution condition.

In this embodiment, before the step of constructing a combination of each execution condition by the server according to the key variables, the comparison operators and the threshold in each execution condition, the method may further include:

the server extracts key variables of execution conditions in the navigation strategy to obtain a key variable set;

the server acquires an execution condition set in the navigation strategy;

correspondingly, the server constructs a combination of each execution condition according to the key variable, the comparison operator and the threshold value in each execution condition, including:

the server acquires a target execution condition in the execution condition set, and extracts a key variable, a comparison operator and a threshold value of the target execution condition;

the server constructs a combination of the target execution conditions according to the key variables, the comparison operators and the threshold values of the target execution conditions;

and the server traverses each execution condition in the execution condition set to obtain the combination of each execution condition.

In a specific example, for strategy R, all key variables are extracted

(n variables in total), all conditions

(m conditions total); taking one condition out of m conditions

And extracting key variables from this condition

Comparison operator

And a threshold value

Thereby forming

So, all m conditions are traversed to obtain a condition set

In this embodiment, the constructing, by the server, the configuration formula according to the execution condition and the execution program may include:

the server constructs a configuration formula according to the combination of the execution conditions and the execution program.

In the embodiment of the present specification, a combination of one execution condition corresponds to one execution program.

In this embodiment of the present specification, before the step of constructing the configured formula by the server according to the combination of the execution conditions and the execution program, the method may further include:

the server acquires a combined set of each execution condition according to the combination of each execution condition;

correspondingly, the server constructs the configuration formula according to the combination of the execution conditions and the execution program, and comprises the following steps:

the server constructs a configuration formula according to the combined set and the executive program.

In this specification embodiment, the logical operator may be: and-and, or-or, non-not) for connecting multiple execution conditions. When the execution condition is multiple, the multiple execution conditions in the combined set of execution conditions can be connected through the logical operator.

In the embodiment of the present specification, the policy of the configuration process needs to satisfy the following conditions:

(1) the number of critical variables is not likely to be excessive and does not easily increase once selected. In a specific embodiment, strategic variables (a total of 114 critical variables selected) of the strategy in the yaw identification system are shown in FIG. 6;

(2) all thresholds in the strategy must be numeric values, which can be integers, negatives or floating point numbers.

(3) All conditions in a policy must consist of key variables, comparison operators and thresholds.

(4) Each policy may be combined by one or more execution conditions, the conditions and conditions having to be combined by logical operators.

(5) Each strategy can only correspond to one executive program, and the executive programs are easy to change.

In the embodiment of this specification, the policy configuration processing flow is as follows:

(1) for strategy R, all key variables were extracted

(n variables in total), all execution conditions

(m conditions in total) and an execution program E_R. Wherein i represents the ith key variable, and j represents the jth condition;

(2) taking one condition out of m conditions

And extracting key variables from this condition

Comparison operator

And a threshold value

Thereby forming

So, all m conditions are traversed to obtain a condition set

(3) Using logical operator according to condition combination relation in strategy R

Combining several conditions

In a specific embodiment, taking the policy one in fig. 4 as an example, the policy configuration processing flow is as follows:

(1) for strategy 1, all key variables V were refined_R＝[ADSORB_SCORE,ROUTE_SCORE,HMM_YAW_CNT](total of 3 variables), all conditions C_R＝[adsorbScore>＝0.9,routeScore>0.8,hmm_yaw_count_<1](total of 3 conditions) and an execution program E_R＝“yawDetected＝false”。

(2) One condition is taken out of 3 conditions

And extracts the key variable "ADSORB _ SCORE", the comparison operator "from this condition">1 ═ and threshold "0.9", and thereby constitute

Thus, all 3 conditions are traversed to obtain a condition set

(3) Combining a plurality of conditions by using a logical operator according to the condition combination relation in the strategy R

And carrying out configuration processing on all the strategies in the navigation terminal software yaw identification system by using the strategy configuration flow to obtain configuration formulas corresponding to all the strategies.

S305: the server converts the configured formula into an extensible markup language file.

In this embodiment, the server may store all configured policy formula information in a file in an ASCII character manner and in an XML specification, so as to obtain an XML file.

In an embodiment of the present specification, the yaw behavior identification strategy constructed by the programming code is shown in fig. 4, and fig. 4 includes five strategies for assisting in identifying whether the user is yawing, i.e., deviating from the recommended planned route. The strategy inhibits the yaw action from being sent out through the matching relation between the GPS and the route, and when the value of the relevant key variable meets the relevant condition, the inhibition system does not send out a yaw instruction.

Interpretation of the meaning of the key variables:

(1) adsorbScore: and scoring the position relation between the GPS and the route, wherein the value range is [0,1 ]. The variable is a parameter in the yaw recognition system and is scored by an artificial intelligence model.

(2) routeScore: and scoring the relationship between the GPS and the route and between the two adjacent GPS and the route direction to obtain a value range [0,1 ].

(3) gps _ speed: GPS speed, unit: km/h.

(4) hmm _ yaw _ count: suppression of yaw latency, unit: and second.

The five policy codes are explained as follows:

strategy one-if the adsorption score is greater than or equal to 0.9 and the route score is greater than 0.8, if the suspected yaw times is less than 1, then yaw recognition is inhibited.

Strategy two, if the adsorption score is larger than or equal to 0.7 and the route score is larger than or equal to 0.7, if the suspected yaw frequency is smaller than 2, yaw recognition is inhibited.

Strategy three-if the adsorption score is greater than or equal to 0.5 and the route score is greater than or equal to 0.5, if the GPS speed is greater than or equal to the threshold (30km/h) and the suspected yaw number is less than 2 (or the GPS speed is less than the threshold (30km/h) and the suspected yaw number is less than 3), then yaw recognition is inhibited.

Strategy four-if the adsorption score is greater than or equal to 0.3 and the route score is greater than or equal to 0.3, if the GPS speed is greater than or equal to the threshold (30km/h) and the suspected yaw frequency is less than 3 (or the GPS speed is less than the threshold (30km/h) and the suspected yaw frequency is less than 4), then yaw recognition is inhibited.

Strategy five-if the adsorption score is greater than or equal to 0.1 and the route score is greater than or equal to 0.1, if the GPS speed is greater than or equal to the threshold (30km/h) and the suspected yaw number is less than 5 (or the GPS speed is less than the threshold (30km/h) and the suspected yaw number is less than 6), then yaw recognition is inhibited.

In the embodiment of the present specification, a code policy may be configured to obtain an extensible markup language (XML) file, and the adjustment and modification of the policy may be implemented by modifying the configured file, so that other personnel except research personnel may also modify the policy quickly, thereby reducing the difficulty and threshold for modifying the policy.

In the embodiment of this specification, the XML file obtained by strategy one transformation in FIG. 4 is shown in FIG. 7, in which the attribute related type is a logical operator (e.g., and-or-non-not) for connecting a plurality of conditions; element condition is condition, wherein the attribute name is key variable (such as ADSORE _ SCORE, ROUTE _ SCORE), the attribute op is comparison operator (such as L- (L-), LE- (LE- < M- >, ME- (ME- > E- >, NE- (NE-)), the attribute valtype is numerical value type of threshold (such as int-reshaping, float-floating point, string-character string), the numerical value of element condition is threshold; the element exe-codes is an executive program (such as exe-codes1) corresponding to the policy, and different executive programs can be named by using different identification information so as to be convenient for distinguishing, wherein the exe-codes1 is the identification information of the executive programs.

In an embodiment of the present specification, after the step of converting the configured formula into the xml file by the server, the method may further include:

and the server responds to the strategy modification instruction and modifies the extensible markup language file to obtain the modified extensible markup language file.

In the embodiment of the present specification, the policy modification instruction may include a policy addition, deletion, and adjustment instruction, and may change plain content (key variables, logical operators, thresholds, and execution programs in the execution condition) in the XML file according to the policy modification instruction without modifying codes, and other personnel except a research and development personnel may also modify the policy quickly, thereby reducing the difficulty and threshold of modifying the policy.

In the embodiment of the present specification, the advantages of saving the navigation policy as an XML file include:

(1) unify structure, easy to resolve: all contents in the XML file have to follow the uniform XML structural body requirement, so that the uniform structural body requirement is followed no matter how many or how different the configuration strategy is; therefore, no matter how complex, various and changed the strategy, the strategy can be conveniently and accurately analyzed according to the uniform rule.

(2) The expandability is strong, and the management is convenient: the specification and the structure of the XML file are very beneficial to the extension of the strategy (comprising the modification of the original strategy and the addition of the strategy) and the management of the strategy content (comprising classification, grading, scene division, availability management and the like).

(3) Strong operability and low modification threshold: based on a new function defined by a certain product, a new policy, or when a bad case (badcase) fed back by a user needs to be solved, the relevant policy needs to be adjusted. The strategy is changed by adding or deleting only the clear code content in the XML file, and the difficulty and the threshold for changing the content are low, so that the strategy content is not required to be changed by a program developer, and both product personnel and quality inspection personnel can change the navigation strategy.

S307: the server sends the extensible markup language file to the terminal.

In an embodiment of the present specification, the sending, by the server, the xml file to the terminal may include:

and the server sends the modified extensible markup language file to the terminal.

In this embodiment of the present specification, as shown in fig. 8, before the step of sending the xml file to the terminal by the server, the method may further include:

s3061: the terminal responds to a starting operation instruction of a target application program and sends a navigation strategy acquisition request to the server;

in this embodiment of the present specification, the start operation instruction for the target application may be an operation instruction for opening the target application for a user, for example, the user may click identification information of the target application on a terminal screen, that is, the target application may be opened. At this time, the target application program is started and sends a navigation strategy acquisition request to a corresponding server.

In the embodiment of the present specification, as shown in fig. 9, the terminal is a navigation terminal, and when a target application is started on the terminal each time, the latest XML file is actively pulled from a background server through a network link; if the latest XML file which needs to be updated is pulled, the XML file with the latest strategy is automatically loaded and operated by the target application program.

S3063: and the server acquires the extensible markup language file corresponding to the current navigation strategy according to the navigation strategy acquisition request.

and the server sends the extensible markup language file corresponding to the current navigation strategy to the terminal.

In the embodiment of the present specification, the terminal may send the navigation policy acquisition request to the server each time the target application is started, so that the navigation policy of the latest version in the server may be acquired, and the accuracy of navigation is improved. When the navigation strategy is a yaw behavior identification strategy, the identification accuracy of the yaw behavior can be improved.

In the embodiment of the description, the server can quickly modify the extensible markup language file to realize quick modification of the navigation strategy, so that the navigation terminal can quickly update the local navigation strategy, and the system version of the navigation terminal is not limited.

In this embodiment of the present specification, after the step of sending, by the server, the xml file corresponding to the current navigation policy to the terminal, the method may further include:

a terminal acquires a locally stored extensible markup language file;

the terminal judges whether the extensible markup language file stored locally is consistent with the extensible markup language file corresponding to the current navigation strategy;

and if the navigation strategy is inconsistent with the current navigation strategy, the terminal replaces the extensible markup language file stored locally with the extensible markup language file corresponding to the current navigation strategy.

If the two files are consistent, the terminal keeps the extensible markup language file stored locally.

In this embodiment of the present specification, after acquiring the current navigation policy sent by the server, the terminal may compare the current navigation policy with the locally stored XML file, and when the current navigation policy and the XML file are not consistent, replace the locally stored XML file with the XML file corresponding to the current navigation policy, thereby updating the local navigation policy of the terminal.

S309: and the terminal analyzes the navigation strategy corresponding to the extensible markup language file and navigates the target object through the navigation strategy.

In the embodiment of the present specification, the target object may be a vehicle, a user, or the like corresponding to the terminal; in the navigation terminal software yaw recognition system, as shown in fig. 10, more than 300 strategies of different scenes, different levels and different types can be configured and stored in an XML file; an XML file corresponding to a partial policy is shown in fig. 10.

In an embodiment of this specification, the parsing, by the terminal, a navigation policy corresponding to the xml document, and navigating the target object through the navigation policy may include:

and the terminal analyzes the modified navigation strategy corresponding to the modified extensible markup language file and navigates the target object through the modified navigation strategy.

In this embodiment of the present specification, the number of the navigation policies is at least two, and as shown in fig. 11, the parsing, by the terminal, the navigation policy corresponding to the xml document, and navigating the target object through the navigation policy may include:

s3091: the terminal determines at least two navigation strategies corresponding to the extensible markup language file and determines the hierarchical relationship between any two navigation strategies;

in this embodiment, the navigation policy may include a main policy and sub-policies, and the hierarchical relationship between any two navigation policies is determined, that is, the main policy and the sub-policy corresponding to each main policy are determined.

S3093: the terminal constructs a strategy tree according to the hierarchical relation between any two navigation strategies;

in the embodiment of the present specification, the policy tree is a tree structure, the bottom layer of the policy tree is a sub-policy, and the root node is a main policy. Logical operator relationships (AND or NOT) exist between sub-policies of the same level; each sub-policy has an executable condition.

S3095: the terminal traverses the strategy tree from the bottom leaf node and judges whether the current condition of the target object is matched with the execution condition of the current traversal strategy in the strategy tree;

in this embodiment, the terminal traverses the entire policy tree starting from the lowest sub-policy of the policy tree, and determines whether the current condition of the target object matches the execution condition of the currently traversed policy in the policy tree.

In this embodiment of the present specification, the policy tree includes at least one main policy, each main policy includes at least one sub policy, the terminal traverses the policy tree from a bottom leaf node, and determining whether the current condition of the target object matches an execution condition of the current traversal policy in the policy tree may include:

s30951: the terminal acquires an execution value of each first-layer sub-strategy corresponding to the target main strategy in the strategy tree; the target main strategy comprises M layers of sub-strategies, wherein M is more than or equal to 2 and is a positive integer; each layer of sub-strategies is at least two;

in the embodiments of the present specification, the first level is the bottom level of the policy tree. In a specific embodiment, a schematic structural diagram of a policy tree is shown in fig. 12, where the policy tree includes n main policies, main policy 1, main policy 2, … …, and main policy n is a peer policy, where main policy 1 includes multiple layers of sub-policies, sub-policy 11, sub-policy 111, sub-policy 1111, and the like; policies that are at the same level as sub-policy 11 also include sub-policy 12, sub-policy 13, etc. Logical operator relationships exist between sub-policies of the same level (e.g., between sub-policy 11, sub-policy 12, sub-policy 13).

S30953: the terminal determines an execution comprehensive value of each N + 1-layer sub-strategy according to the execution value of each N-layer sub-strategy; wherein, N is 1, … …, M-1; and N is a positive integer;

in this embodiment of the present specification, a logical operator relationship exists between sub-policies of the same level, and an execution integrated value of each N + 1-th sub-policy may be determined by an execution value of each nth sub-policy and a logical operator between the sub-policies.

In this embodiment of the present specification, the determining, by the terminal, the execution integrated value of each N + 1-th-layer sub-policy according to the execution value of each nth-layer sub-policy may include:

the terminal determines an Nth layer target sub-strategy corresponding to the (N + 1) th layer target sub-strategy;

and the terminal determines an execution comprehensive value of the (N + 1) th layer target sub-strategy according to the execution value of each Nth layer target sub-strategy.

In this embodiment of the present specification, before the step of determining, by the terminal, an execution integrated value of the (N + 1) th-layer target sub-policy according to the execution value of each nth-layer target sub-policy, the method may further include:

and the terminal acquires the execution value of each Nth layer target sub-strategy.

S30955: the terminal determines an execution comprehensive value of the target main strategy according to the execution comprehensive value of each M-th layer sub-strategy;

in the embodiment of the specification, the execution integrated value of the target main strategy is determined according to the execution integrated value of each M-th layer sub-strategy and the logic operator between the sub-strategies.

S30957: and the terminal judges whether the execution comprehensive value of the target main strategy is matched with the execution condition of the target main strategy.

In this embodiment of the present description, if the current condition of the target object matches the execution condition of the current traversal policy, the terminal running the current traversal policy may include:

and if the execution comprehensive value of the target main strategy is matched with the execution condition of the target main strategy, the terminal runs an execution program of the target main strategy.

In this embodiment of the present description, the navigation policy may be a yaw behavior identification policy, and the terminal analyzes the navigation policy corresponding to the xml document, and navigating the target object through the navigation policy includes:

and the terminal analyzes a yaw behavior identification strategy corresponding to the extensible markup language file and identifies the yaw behavior of the target object through the yaw behavior identification strategy.

In an embodiment of this specification, the number of the yaw behavior recognition strategies is at least two, the terminal parses the yaw behavior recognition strategy corresponding to the xml document, and the step of recognizing the yaw behavior of the target object through the yaw behavior recognition strategy includes:

the terminal determines at least two yaw behavior identification strategies corresponding to the extensible markup language file and determines the hierarchical relation between any two yaw behavior identification strategies;

the terminal establishes a strategy tree according to the hierarchical relation between any two yaw behavior identification strategies;

the terminal traverses the strategy tree from the bottom leaf node and judges whether the current condition of the target object is matched with the execution condition of the current traversal strategy in the strategy tree;

and if the current condition of the target object is matched with the execution condition of the current traversal strategy, the terminal runs the current traversal strategy and determines that the target object has yaw behavior.

In this embodiment of the present specification, after the step of the terminal running the current traversal strategy and determining that the target object has a yaw behavior, the method may further include:

the terminal acquires current position information and target position information of a target object;

and the terminal determines an updated navigation route of the target object according to the current position information and the target position information of the target object.

In the embodiment of the present specification, when the navigation policy is a yaw behavior identification policy, an execution program needs to be added in the yaw identification system of the navigation terminal software, the execution program performs program execution according to the policy matching information in the XML file, and an execution result needs to be strictly consistent with the original definition and requirements of the policy.

Executing the flow of program loading and strategy XML file operation:

(1) loading and parsing a policy XML file: and loading the strategy in the XML file into a memory, and storing the specific content of the strategy according to the tree structure. Logical operator relationships (AND or NOT) exist between sub-policies of the same level (e.g., between sub-policy 11, policy 12, and policy 13 …); each sub-policy has executable condition information.

(2) The program executes the configuration strategy, and the main strategy execution flow is as follows:

1. executing the contained condition (condition) information from the lowest-level sub-strategy (namely, the sub-strategy does not have a lower-level sub-strategy) to obtain a condition execution value; then executing the condition information corresponding to all brother sub-strategies corresponding to the sub-strategy (namely, other sub-strategies belonging to the same level with the sub-strategy); thus, a group of condition execution values is obtained, and a comprehensive value is obtained through the logical operation relation among the sub-strategies in the same level.

2. Taking the integrated group as a condition execution value of a previous-level sub-strategy corresponding to the sub-strategy, and then executing condition information corresponding to all brother sub-strategies corresponding to the previous-level strategy; thus, a group of condition execution values is obtained, and a comprehensive value is obtained through the logical operation relation among the sub-strategies in the same level.

3. Circulating in this way, traversing the whole strategy tree from low to high to obtain the condition value of each main strategy; and if the condition value meets the execution condition threshold value of the corresponding main strategy, executing the corresponding strategy program, otherwise, not executing.

The navigation method in the embodiment of the description has the following beneficial effects:

(1) one-time updating time consumption suddenly reducing: the existing yaw identification strategy of the navigation terminal software is updated along with the edition sending rhythm of the navigation terminal software, generally once in half a month, sometimes even 1 month or 3 months; the method of the embodiment can realize day-level updating, can update the online at any time, and can be used by the user in the next day at the latest.

(2) The updating frequency is greatly increased: the existing navigation terminal software yaw identification strategy is updated for 1-2 times in one month; according to the scheme of the embodiment, 6-7 updates are carried out in one month, the updating frequency is greatly improved, and the navigation terminal software can experience the latest yaw identification strategy at the first time.

(3) Policy updates do not require program developers to participate: the XML file is simple in structure and easy to understand, at present, product personnel can directly adjust the related yaw identification strategy by modifying the XML file according to a specific case analysis result or a user feedback condition, then the modified XML strategy file is directly on-line, and the effect after on-line is directly observed subsequently. The whole process does not need program developers to participate.

(4) The yaw identification index obtains better results: after the navigation terminal software strategy configuration XML file is online, as shown in fig. 13, the abscissa is time, the ordinate is a yaw error rate, and the yaw error rate is a yaw error frequency/total yaw frequency; the misyaw rate of the recognition system for the deviated navigation in the navigation application program of the terminal is lower than 1.6 percent, the obvious decline occurs, and the decline trend is formed along with the time; as shown in fig. 14, the abscissa is time, the ordinate is a false yaw coverage user proportion, which is the number of users experiencing false yaw/the total number of users; the proportion of the mis-yaw coverage users of the identification system is lower than 4.2% when the terminal sails in a navigation application program, and the mis-yaw coverage users tend to decline along with the time.

S3097: and if the current condition of the target object is matched with the execution condition of the current traversal strategy, the terminal runs the current traversal strategy and navigates the target object.

In this embodiment of the present description, if the current condition of the target object does not match the execution condition of the current traversal policy, the terminal does not execute the current traversal policy.

In this embodiment of the present specification, that the current condition of the target object matches the execution condition of the current traversal policy means that the current condition is within the range of the execution condition, and at this time, the execution program corresponding to the current traversal policy may be run.

In this embodiment of the present specification, after the step of the terminal running the current traversal policy and navigating the target object, the method may further include:

and the terminal sends out yaw prompt information.

In this embodiment, when the target object is yawing, a yawing prompting message can be sent out on a display interface of the target application program, and meanwhile, voice reminding can be performed.

In the embodiment of the present specification, after the terminal identifies that the target object has a yaw behavior, the route may be re-planned according to the current position information and the target position information of the target object, and an updated navigation route is determined, so that the target object is prevented from continuing to yaw.

As can be seen from the technical solutions provided by the embodiments of the present specification, the embodiments of the present specification first determine a navigation policy in a target application program including an execution condition and an execution program; and then the navigation strategy is converted into an extensible markup language file, the navigation strategy can be modified by modifying the extensible markup language file, the modification difficulty of the navigation strategy is reduced, and other personnel except research personnel can also rapidly modify the strategy, so that the target application program in the terminal can be rapidly updated.

A specific embodiment of a navigation method in this specification is described below with a server as an execution subject, and fig. 15 is a schematic flow chart of the navigation method provided in this embodiment, specifically, with reference to fig. 15, the method may include:

s1501: determining a navigation strategy of a target application program, wherein the navigation strategy consists of an execution condition and an execution program;

s1503: constructing a configuration formula according to the execution conditions and the execution program;

in this embodiment, the execution condition is composed of a key variable, a comparison operator, and a threshold, and before the step of constructing the configured formula according to the execution condition and the execution program, the method may further include:

s1502: constructing a combination of execution conditions according to key variables, comparison operators and threshold values in the execution conditions;

correspondingly, according to the execution condition and the execution program, constructing a configuration formula comprises the following steps:

and constructing a configuration formula according to the combination of the execution conditions and the execution program.

S1505: converting the configured formula into an extensible markup language file;

in an embodiment of the present specification, after the step of converting the configured formula into the xml file, the method may include:

and responding to the strategy modification instruction, and modifying the extensible markup language file to obtain the modified extensible markup language file.

S1507: and sending the extensible markup language file to the terminal so that the terminal analyzes the navigation strategy corresponding to the extensible markup language file and navigates the target object through the navigation strategy.

In an embodiment of this specification, sending the xml document to the terminal, so that the terminal parses the navigation policy corresponding to the xml document, and navigates the target object through the navigation policy may include:

and sending the modified extensible markup language file to the terminal so that the terminal analyzes the modified navigation strategy corresponding to the modified extensible markup language file and navigates the target object through the modified navigation strategy.

In an embodiment of this specification, before the step of sending the xml file to the terminal, the method may further include:

the method comprises the steps that a navigation strategy acquisition request sent by a terminal in response to a starting operation instruction of a target application program is received;

acquiring an extensible markup language file corresponding to the current navigation strategy according to the navigation strategy acquisition request;

in an embodiment of the present specification, sending the xml file to the terminal may include:

and sending the extensible markup language file corresponding to the current navigation strategy to the terminal.

The embodiment of the present specification provides a navigation server, which includes a processor and a memory, where at least one instruction or at least one program is stored in the memory, and the at least one instruction or the at least one program is loaded by the processor and executed to implement the navigation method as described above.

A specific embodiment of a navigation method in this specification is described below with a terminal as an execution subject, and fig. 16 is a schematic flow chart of the navigation method provided in the embodiment of the present application, and specifically, with reference to fig. 16, the method may include:

s1601: receiving an extensible markup language file which is transmitted by a server and converted according to a configured formula; the configuration formula is obtained by constructing the server according to the execution condition and the execution program; the execution condition and the execution program form a navigation strategy, and the navigation strategy is a strategy of a target application program determined by the server;

in the embodiments of the present specification, the execution condition is composed of a key variable, a comparison operator, and a threshold value.

In an embodiment of the present specification, after the step of receiving the xml file transmitted by the server and converted according to the configured formula, the method may include:

acquiring a locally stored extensible markup language file;

judging whether the locally stored extensible markup language file is consistent with the extensible markup language file corresponding to the current navigation strategy;

and if not, replacing the extensible markup language file stored locally with the extensible markup language file corresponding to the current navigation strategy.

S1603: and analyzing the navigation strategy corresponding to the extensible markup language file, and navigating the target object through the navigation strategy.

In an embodiment of the present specification, the number of the navigation policies is at least two, parsing the navigation policy corresponding to the xml document, and navigating the target object through the navigation policy may include:

determining at least two navigation strategies corresponding to the extensible markup language file, and determining a hierarchical relation between any two navigation strategies;

constructing a strategy tree according to the hierarchical relation between any two navigation strategies;

traversing the strategy tree from the bottom leaf node, and judging whether the current condition of the target object is matched with the execution condition of the current traversal strategy in the strategy tree;

and if the current condition of the target object is matched with the execution condition of the current traversal strategy, operating the current traversal strategy and navigating the target object.

In an embodiment of this specification, after the step of running the current traversal policy and navigating the target object, the method may further include:

acquiring current position information and target position information of a target object;

and determining an updated navigation route of the target object according to the current position information and the target position information of the target object.

In an embodiment of this specification, the policy tree includes at least one main policy, each main policy includes at least one sub-policy, traversing the policy tree from a bottom leaf node, and determining whether a current condition of the target object matches an execution condition of a current traversal policy in the policy tree includes:

acquiring an execution value of each first-layer sub-strategy corresponding to a target main strategy in a strategy tree; the target main strategy comprises M layers of sub-strategies, wherein M is more than or equal to 2 and is a positive integer; each layer of sub-strategies is at least two;

determining an execution comprehensive value of each N + 1-layer sub-strategy according to the execution value of each N-layer sub-strategy; wherein, N is 1, … …, M-1; and N is a positive integer;

determining an execution comprehensive value of the target main strategy according to the execution comprehensive value of each M-th layer sub-strategy;

judging whether the execution comprehensive value of the target main strategy is matched with the execution condition of the target main strategy or not;

in this embodiment of the present description, if the current condition of the target object matches the execution condition of the current traversal policy, the running the current traversal policy includes:

and if the execution comprehensive value of the target main strategy is matched with the execution condition of the target main strategy, operating an execution program of the target main strategy.

In this specification embodiment, determining the execution integrated value of each N + 1-th-layer sub-policy according to the execution value of each nth-layer sub-policy includes:

determining an Nth layer target sub-strategy corresponding to the (N + 1) th layer target sub-strategy;

and determining an execution comprehensive value of the (N + 1) th layer target sub-strategy according to the execution value of each Nth layer target sub-strategy.

In an embodiment of the present specification, the navigating policy may be a yaw behavior recognition policy, parsing a navigating policy corresponding to the xml document, and navigating the target object through the navigating policy may include:

and analyzing a yaw behavior identification strategy corresponding to the extensible markup language file, and identifying the yaw behavior of the target object through the yaw behavior identification strategy.

The embodiment of the present specification provides a navigation terminal, which includes a processor and a memory, where at least one instruction or at least one program is stored in the memory, and the at least one instruction or the at least one program is loaded by the processor and executed to implement the navigation method described above.

In the embodiments of the present specification, the memory may be used to store software programs and modules, and the processor executes various functional applications and data processing by operating the software programs and modules stored in the memory. The memory can mainly comprise a program storage area and a data storage area, wherein the program storage area can store an operating system, application programs needed by functions and the like; the storage data area may store data created according to use of the apparatus, and the like. Further, the memory may include high speed random access memory, and may 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 may also include a memory controller to provide the processor access to the memory.

The present specification embodiments provide a computer readable storage medium storing at least one instruction or at least one program, which is loaded and executed by a processor to implement the navigation method as described above.

Embodiments of the present specification also provide a computer program product or computer program comprising computer instructions stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions to cause the computer device to perform the navigation method provided in the various alternative implementations described above.

An embodiment of the present application further provides a navigation server, as shown in fig. 17, where the navigation server may include:

a navigation policy determination module 1710, configured to determine a navigation policy of a target application, where the navigation policy is composed of an execution condition and an execution program;

a configured formula building module 1720, configured to build a configured formula according to the execution condition and the execution program;

a file conversion module 1730, configured to convert the configured formula into an xml file;

the file sending module 1740 is configured to send the xml file to the terminal, so that the terminal parses the navigation policy corresponding to the xml file, and navigates the target object through the navigation policy.

In this embodiment, the execution condition is composed of a key variable, a comparison operator, and a threshold, and the server may further include:

the combined construction module is used for constructing a combination of the execution conditions according to the key variables, the comparison operators and the threshold values in the execution conditions;

accordingly, the configuration formula building module may include:

and the configuration formula building unit is used for building a configuration formula according to the combination of the execution conditions and the execution program.

In an embodiment of this specification, the server may further include:

and the strategy modification module is used for responding to the strategy modification instruction and modifying the extensible markup language file to obtain the modified extensible markup language file.

In this embodiment, the file sending module may include:

and the file sending unit is used for sending the modified extensible markup language file to the terminal so that the terminal analyzes the modified navigation strategy corresponding to the modified extensible markup language file and navigates the target object through the modified navigation strategy.

In an embodiment of this specification, the server may further include:

the navigation strategy acquisition request receiving module is used for receiving a navigation strategy acquisition request sent by a terminal in response to a starting operation instruction of a target application program;

and the current file acquisition module is used for acquiring the extensible markup language file corresponding to the current navigation strategy according to the navigation strategy acquisition request.

In this embodiment, the file sending module may include:

and the current file sending unit is used for sending the extensible markup language file corresponding to the current navigation strategy to the terminal.

The server and method embodiments in the server embodiment are based on the same inventive concept.

An embodiment of the present application further provides a navigation terminal, as shown in fig. 18, where the terminal may include:

the file receiving module 1810 is configured to receive an xml file sent by a server and converted according to a configured formula; the configuration formula is obtained by constructing the server according to the execution condition and the execution program; the execution condition and the execution program form a navigation strategy, and the navigation strategy is a strategy of a target application program determined by the server;

and the policy analysis module 1820 is configured to analyze a navigation policy corresponding to the xml document, and navigate the target object through the navigation policy.

In an embodiment of the present specification, the navigation terminal may include:

the local file acquisition module is used for acquiring the locally stored extensible markup language file;

the local file judging module is used for judging whether the locally stored extensible markup language file is consistent with the extensible markup language file corresponding to the current navigation strategy or not;

and the file replacement module is used for replacing the locally stored extensible markup language file with the extensible markup language file corresponding to the current navigation strategy if the locally stored extensible markup language file is not consistent with the extensible markup language file corresponding to the current navigation strategy.

In this embodiment of the present specification, the navigation policies are at least two, and the policy resolution module may include:

the hierarchical relation determining unit is used for determining at least two navigation strategies corresponding to the extensible markup language file and determining the hierarchical relation between any two navigation strategies;

the strategy tree construction unit is used for constructing a strategy tree according to the hierarchical relation between any two navigation strategies;

the condition judging unit is used for traversing the strategy tree from the bottom leaf node and judging whether the current condition of the target object is matched with the execution condition of the current traversal strategy in the strategy tree or not;

and the navigation unit is used for operating the current traversal strategy and navigating the target object if the current condition of the target object is matched with the execution condition of the current traversal strategy.

the position information acquisition module is used for acquiring the current position information and the target position information of the target object;

and the route updating module is used for determining an updated navigation route of the target object according to the current position information and the target position information of the target object.

The terminal and the method embodiments in the terminal embodiment are based on the same inventive concept.

In another aspect of the present application, there is provided a navigation system, which includes a server and a terminal,

the server is used for determining a navigation strategy of the target application program, and the navigation strategy consists of an execution condition and an execution program; constructing a configuration formula according to the execution conditions and the execution program; converting the configured formula into an extensible markup language file; sending the extensible markup language file to the terminal;

As can be seen from the embodiments of the navigation method, the server, the terminal, the storage medium, or the system provided in the present application, in the embodiments of the present specification, a navigation policy in a target application including an execution condition and an execution program is first determined; and then the navigation strategy is converted into an extensible markup language file, the navigation strategy can be modified by modifying the extensible markup language file, the modification difficulty of the navigation strategy is reduced, and other personnel except research personnel can also rapidly modify the strategy, so that the target application program in the terminal can be rapidly updated.

It should be noted that: the sequence of the embodiments of the present application is only for description, and does not represent the advantages and disadvantages of the embodiments. And specific embodiments thereof have been described above. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims may be performed in a different order than in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing may also be possible or may be advantageous.

The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for embodiments of the server, the terminal, the system, and the storage medium, since they are substantially similar to the method embodiments, the description is relatively simple, and for relevant points, reference may be made to part of the description of the method embodiments.

It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.

The above description is only exemplary of the present application and should not be taken as limiting the present application, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present application should be included in the protection scope of the present application.

Claims

1. A method of navigation, the method comprising:

converting the configured formula into an extensible markup language file;

2. The method of claim 1, wherein after the step of converting the configured formula into an extensible markup language file, the method comprises:

responding to a strategy modification instruction, and modifying the extensible markup language file to obtain a modified extensible markup language file;

correspondingly, the sending the xml document to the terminal so that the terminal can analyze the navigation policy corresponding to the xml document, and navigating the target object through the navigation policy includes:

and sending the modified extensible markup language file to a terminal so that the terminal analyzes the modified navigation strategy corresponding to the modified extensible markup language file and navigates the target object through the modified navigation strategy.

3. The method according to claim 1, wherein said step of sending said extensible markup language document to a terminal is preceded by the step of:

receiving a navigation strategy acquisition request sent by the terminal in response to a starting operation instruction of the target application program;

correspondingly, the sending the extensible markup language file to the terminal includes:

4. A method of navigation, the method comprising:

5. The method according to claim 4, wherein after the step of receiving the XML document transmitted by the server and converted according to the configured formula, the method comprises:

acquiring a locally stored extensible markup language file;

judging whether the locally stored extensible markup language file is consistent with the extensible markup language file corresponding to the current navigation strategy or not;

if not, replacing the locally stored extensible markup language file with an extensible markup language file corresponding to the current navigation strategy;

the navigation strategy is a yaw behavior identification strategy, and the analyzing the navigation strategy corresponding to the extensible markup language file and navigating the target object through the navigation strategy comprises the following steps:

6. The method of claim 4, wherein the number of the navigation policies is at least two, and the parsing the navigation policy corresponding to the extensible markup language document and navigating the target object through the navigation policy comprises:

traversing the strategy tree from a bottom leaf node, and judging whether the current condition of a target object is matched with the execution condition of the current traversal strategy in the strategy tree;

7. The method of claim 6, wherein the policy tree comprises at least one main policy, each main policy comprises at least one sub-policy, and wherein traversing the policy tree from an underlying leaf node to determine whether the current condition of the target object matches the execution condition of the currently traversed policy in the policy tree comprises:

acquiring an execution value of each first-layer sub-strategy corresponding to the target main strategy in the strategy tree; the target main strategy comprises M layers of sub-strategies, wherein M is more than or equal to 2 and is a positive integer; each layer of sub-strategies is at least two;

correspondingly, if the current condition of the target object is matched with the execution condition of the current traversal strategy, operating the current traversal strategy comprises:

and if the execution comprehensive value of the target main strategy is matched with the execution condition of the target main strategy, running an execution program of the target main strategy.

8. A navigation server, characterized in that the server comprises:

9. A navigation terminal, characterized in that the terminal comprises:

10. A computer-readable storage medium, wherein at least one instruction or at least one program is stored in the computer-readable storage medium, and the at least one instruction or the at least one program is loaded by a processor and executed to implement the navigation method according to any one of claims 1 to 3 or 4 to 7.