Voice navigation method, device, electronic device, storage medium and program product

Abstract

The embodiments of the present application disclose a voice navigation method, device, electronic device, storage medium and program product. The method is applied to a voice navigation system, which includes a state machine, which includes multiple navigation states and transfer relationships between different navigation states. The voice navigation method specifically includes: identifying a first navigation intention corresponding to an input first navigation voice; determining a target navigation state that matches the first navigation intention from the navigation state of the state machine, and executing a first navigation state transfer process with the target navigation state as the starting state to obtain voice navigation information corresponding to the first navigation intention. The voice navigation method disclosed in the present application utilizes a state machine in combination with voice navigation technology to perform process-based navigation processing on the navigation intention corresponding to the input navigation voice, so that the navigation processing process is clearly structured and the navigation efficiency of voice navigation is improved.

Description

Technical Field

[0001] The present application relates to the field of navigation technology, and in particular to a voice navigation method, device, electronic device, storage medium and program product. Background Art

[0002] With the progress of society, navigation has become an indispensable part of people's lives. Among them, navigation refers to determining the corresponding navigation service according to the navigation intention input by the user, and executing the navigation service. For example, the navigation intention input by the user is to navigate to the train station, and the navigation system navigates to the train station according to the navigation intention of navigating to the train station. However, since the navigation process of determining the navigation to the train station according to the navigation intention is logically complex, for example, the navigation system needs to determine the search destination based on the keywords of the navigation intention, and determine the final destination based on the search destination, and then determine the voice navigation information based on the user's current location and the final destination, resulting in cumbersome navigation logic for the navigation system to find the navigation to the train station, which in turn leads to low navigation efficiency. Summary of the invention

[0003] To solve the above technical problems, the embodiments of the present application provide a voice navigation method, device, electronic device, storage medium and program product.

[0004] According to one aspect of an embodiment of the present application, a voice navigation method is provided, the voice navigation method is applied to a voice navigation system, the voice navigation system includes a state machine, the state machine includes a plurality of navigation states and a transition relationship between different navigation states, the method includes:

[0005] Recognize a first navigation intention corresponding to a first navigation voice input;

[0006] Determining a target navigation state matching the first navigation intention from the navigation state of the state machine;

[0007] A first navigation state transfer process is executed with the target navigation state as a starting state to obtain voice navigation information corresponding to the first navigation intention.

[0008] According to one aspect of an embodiment of the present application, a voice navigation device is provided, the voice navigation device is applied to a voice navigation system, the voice navigation system includes a state machine, the state machine includes a plurality of navigation states and a transition relationship between different navigation states, the voice navigation device includes:

[0009] A voice intention recognition module, configured to recognize a first navigation intention corresponding to an input first navigation voice;

[0010] A first determining module is configured to determine a target navigation state matching the first navigation intention from the navigation state of the state machine;

[0011] The first execution module is configured to execute a first navigation state transfer process with the target navigation state as a starting state to obtain voice navigation information corresponding to the first navigation intention.

[0012] According to one aspect of an embodiment of the present application, there is provided an electronic device, including:

[0013] a memory storing computer-readable instructions;

[0014] The processor reads the computer-readable instructions stored in the memory to execute any of the above-mentioned voice navigation methods.

[0015] According to one aspect of an embodiment of the present application, a computer-readable storage medium is provided, on which computer-readable instructions are stored. When the computer-readable instructions are executed by a processor of a computer, the computer executes the voice navigation method as described above.

[0016] According to one aspect of an embodiment of the present application, a computer program product is also provided, including a computer program, which implements the steps in the voice navigation method described above when executed by a processor.

[0017] In the technical solution provided in the embodiment of the present application, a state machine is used in combination with voice navigation technology to realize the determination of voice navigation information. Specifically, a target navigation state matching the first navigation intention is determined in the navigation state of the state machine, thereby determining the first navigation state transfer process with the target navigation state as the starting state, and then executing the first navigation state transfer process to obtain voice navigation information corresponding to the first navigation intention. The navigation intention of the navigation voice is thereby navigated in combination with the state machine, that is, the cumbersome logic is encapsulated into a navigation state transfer process, so that the navigation processing process has a clear hierarchy, avoiding the cumbersome logic brought about by directly using the first navigation intention to determine the corresponding voice navigation information, and improving the navigation efficiency of voice navigation.

[0018] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The drawings herein are incorporated into the specification and constitute a part of the specification, showing embodiments consistent with the present application, and together with the specification, are used to explain the principles of the present application. Obviously, the drawings described below are only some embodiments of the present application, and for those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative work. In the drawings:

[0020] Figure 1 is a flowchart of an existing voice navigation method shown in an exemplary embodiment;

[0021] Figure 2 is a flowchart of an existing voice navigation method shown in another exemplary embodiment;

[0022] Figure 3 is a schematic diagram of an implementation environment of a voice navigation method shown in an exemplary embodiment of the present application;

[0023] Figure 4 is a flow chart of a voice navigation method shown in an exemplary embodiment of the present application;

[0024] Figure 5 is a schematic diagram of the effect of a state machine shown in an exemplary embodiment of the present application;

[0025] Figure 6 yes Figure 3 A schematic diagram of a specific implementation environment of the voice navigation method shown;

[0026] Figure 7 yes Figure 3 A flowchart of an exemplary embodiment of the voice navigation method shown;

[0027] Figure 8 yes Figure 7 Step S720 in the illustrated embodiment is a flow chart in an exemplary embodiment;

[0028] Fig. 9 yes Figure 7 A flowchart of step S720 in the illustrated embodiment in another exemplary embodiment;

[0029] Fig.10 yes Fig. 9 A schematic diagram of a specific implementation environment of the voice navigation method shown;

[0030] Fig.11 yes Figure 3 A flowchart of another exemplary embodiment of the voice navigation method shown;

[0031] Fig.12 yes Fig.11 Step S1120 in the illustrated embodiment is a flow chart in an exemplary embodiment;

[0032] Fig.13 yes Fig.11 A flowchart of step S1120 in the illustrated embodiment in another exemplary embodiment;

[0033] Fig.14is a block diagram of a voice navigation device shown in an exemplary embodiment of the present application;

[0034] Fig.15 A schematic diagram of the structure of a computer system suitable for implementing an electronic device of an embodiment of the present application is shown. DETAILED DESCRIPTION

[0035] Here, exemplary embodiments will be described in detail, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are only examples of devices and methods consistent with some aspects of the present application as detailed in the attached claims.

[0036] The block diagrams shown in the accompanying drawings are merely functional entities and do not necessarily correspond to physically independent entities. That is, these functional entities may be implemented in software form, or in one or more hardware modules or integrated circuits, or in different networks and / or processor devices and / or microcontroller devices.

[0037] The flowcharts shown in the accompanying drawings are only exemplary and do not necessarily include all the contents and operations / steps, nor must they be executed in the order described. For example, some operations / steps can be decomposed, and some operations / steps can be combined or partially combined, so the actual execution order may change according to actual conditions.

[0038] The term "multiple" as used in this application refers to two or more than two. "And / or" describes the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. The character " / " generally indicates that the related objects are in an "or" relationship.

[0039] First of all, it should be noted that navigation is a technology that determines the corresponding navigation service based on the navigation intention input by the user and executes the navigation service. It is the process of determining and guiding objects such as vehicles or pedestrians to move from the current location to the destination. In a broader sense, navigation can refer to any skill or research involved in determining position and direction. The field of navigation is generally divided into four areas: land navigation, marine navigation, air navigation, and space navigation. The embodiments of the present application relate to land navigation. Specifically, the embodiments of the present application involve the use of a state machine in combination with voice navigation technology, and apply it to a voice navigation system to achieve a process-based determination of voice navigation information according to navigation intent.

[0040] After receiving the user's navigation voice, the existing voice navigation technology will perform semantic and navigation voice logic processing on the recognition result corresponding to the navigation voice, and then determine the voice navigation information corresponding to the navigation voice. However, in the process of determining the voice navigation information corresponding to the navigation voice, each voice navigation logic is independent of each other, resulting in cumbersome logic for determining the voice navigation information.

[0041] For example, taking the application scenario of navigating a vehicle to a train station based on navigation voice input by the user as an example, the voice navigation technology in the prior art is explained. Although the process of navigating to the train station in the prior art includes navigation logic such as train station search, search result display and route planning, in actual determination, each navigation logic runs independently, which easily leads to confusing or cumbersome navigation logic for determining the voice navigation information corresponding to the navigation voice. Based on the problems existing in the above-mentioned voice navigation technology, the inventors of the present application discovered during the research and development process that the most common functions in voice navigation have the following characteristics: first, only one navigation logic is required at the same time during the voice navigation process; second, the same navigation logic in the voice navigation process can be reused.

[0042] For example, the voice interaction process during navigation home is used to illustrate the process. For details, please refer to Figure 1 .like Figure 1 As shown, the process of voice navigation home includes multiple voice navigation logics such as voice inquiry, retrieval, POI (Point Of Interest) display, POI selection and route planning. In other voice navigation processes for navigating to a certain place, there is the same voice navigation logic as navigating home.

[0043] For another example, the voice navigation process of determining the location of location A is described. Figure 2 .like Figure 2 As shown, the process of determining the location of location A by voice navigation includes searching, displaying a list of Point Of Interest (POI), selecting a Poi, and displaying Poi details. The voice navigation process of determining the specific location of a place also has the same voice navigation logic as determining the location of location A.

[0044] Based on this, it is determined that the navigation intent corresponding to each navigation voice has the same or similar voice navigation logic. Therefore, the embodiment of the present application utilizes a state machine in combination with voice navigation technology to encapsulate the voice navigation transfer process corresponding to the navigation intent of the navigation voice, so that the corresponding voice navigation information can be quickly determined based on the navigation voice, thereby improving the efficiency of voice navigation.

[0045] Figure 3 is a schematic diagram of an implementation environment involved in this application. Figure 3As shown, during the driving process of the vehicle, navigation is realized through the navigation map software installed on the smart terminal 310. The navigation map software will make an information confirmation request to the navigation server 320 based on the user's navigation voice. Then, the navigation server 320 determines the navigation intention corresponding to the navigation voice based on the navigation voice received by the smart terminal 310, and then determines the target navigation state according to the navigation intention, thereby executing the first navigation state transfer process with the target navigation state as the starting state to determine the voice navigation information corresponding to the navigation intention. The voice navigation information is sent to the navigation map software through the smart terminal 310.

[0046] in, Figure 1 The smart terminal 310 shown can be any terminal device that supports the installation of navigation map software, such as a smart phone, a car computer, a tablet computer, a laptop computer, or a wearable device, but is not limited thereto. Figure 1 The navigation server 320 shown is a navigation server, which can be, for example, an independent physical server, a server cluster or a distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN (Content Delivery Network), and big data and artificial intelligence platforms, etc., and is not limited here. The smart terminal 310 can communicate with the navigation server 320 through wireless networks such as 3G (third generation mobile information technology), 4G (fourth generation mobile information technology), and 5G (fifth generation mobile information technology), and is not limited here.

[0047] See also Figure 4 , Figure 4 is a flowchart of a voice navigation method shown in an exemplary embodiment of the present application. The method can be applied to Figure 3 The implementation environment shown is specifically executed by the navigation server 320 in the implementation environment. It should be understood that the method can also be applied to other exemplary implementation environments and be specifically executed by devices in other implementation environments. This embodiment does not limit the implementation environment to which the method is applicable.

[0048] Illustratively, a navigation SDK (Software Development Kit, a collection of development tools for building application software for a specific software package, software framework, operating system, etc.) may be installed in the smart terminal to which the voice navigation method disclosed in this embodiment is applicable, and the method disclosed in this embodiment is specifically implemented as one or more functions provided by the navigation SDK to the outside.

[0049] The following describes in detail the voice navigation method proposed in the embodiment of the present application by taking the navigation server as the specific execution entity.

[0050] like Figure 4 As shown, in an exemplary embodiment, the voice navigation method at least includes steps S410 to S420, which are described in detail as follows:

[0051] Step S410: identifying a first navigation intention corresponding to an input first navigation voice.

[0052] First of all, it should be noted that the first navigation voice is user input, specifically voice input. The first navigation intention is the voice navigation service or voice navigation function that the user wants to achieve, including but not limited to navigation to a certain place, surrounding search, location query, adding favorites, adding waypoints, querying road status, and querying road speed limit.

[0053] The navigation server analyzes and identifies the first navigation voice input by the user, and determines the first navigation intention corresponding to the first navigation voice. In a specific embodiment, the navigation server may determine the navigation text corresponding to the first navigation voice, extract the text features of the navigation text, and determine the first navigation intention by comparing the text features with the preset text features one by one. In other embodiments, the navigation server may also use a deep neural network model to recognize and process the input navigation voice, and then determine the first navigation intention. This embodiment does not limit the way in which the navigation server identifies and determines the first navigation intention.

[0054] Step S420: determining a target navigation state that matches the first navigation intention from the navigation state of the state machine.

[0055] A state machine refers to a mathematical model, generally a state transition diagram. In this embodiment, the state machine includes multiple navigation states and transition relationships between different navigation states. Each navigation state in the state machine corresponds to a navigation intent, that is, there is a navigation state in the state machine that matches the navigation intent. For details, please refer to Figure 5 , Figure 5 FIG. 1 is a schematic diagram showing the effect of a state machine according to an exemplary embodiment of the present application. Figure 5 As shown in the figure, the Rootstate in the state machine is the root state of the state machine. The first-level substates of the root state include navigation to a certain place NaviToPoi, nearby search Nearbyseacrch, location query QueryLocation, adding favorites Addfavorite, adding waypoints AddPassing, querying road conditions QueryRouteTraffic, and querying remaining time QueryRoute, etc. Among them, the first-level substate of each root state also includes its corresponding second-level substate. Figure 5 The first-level sub-state Navigation to a certain place NaviToPoi also includes the second-level sub-states of Poi list showPoiList and destination-only GetPoiByName. The second-level sub-states of other first-level sub-states are shown in the figure and will not be repeated here.

[0056] It should be further explained that, considering the complex logic of voice navigation, each first-level sub-navigation state can be a second-level sub-navigation state or a third-level sub-navigation state of other first-level sub-navigation states, so as to form a navigation state transfer process with the first-level sub-navigation state as the starting state. Then, the logical combination of voice navigation functions is realized, that is, the process-based voice navigation function is avoided, and the code maintenance of each voice navigation function logic is avoided independently, which improves the code maintenance efficiency corresponding to each navigation state transfer process.

[0057] In this embodiment, the target navigation state matching the first navigation intention is Figure 5 The first level sub-navigation states of the root state in the shown state machine.

[0058] After determining the first navigation intention, the navigation server searches for the navigation state in the state machine to determine the target navigation state that matches the first navigation intention.

[0059] Step S430, executing a first navigation state transfer process with the target navigation state as the starting state to obtain voice navigation information corresponding to the first navigation intention.

[0060] The first navigation state transfer process is a state flow process formed by the transfer relationship between navigation states, and specifically takes the target navigation state as the starting state for flow, so as to flow to the terminal navigation state in the first navigation state transfer process.

[0061] The voice navigation information is a navigation path determined based on executing the first navigation state transfer process. The navigation path is a route between the user's current location and the destination, which is obtained based on the destination determined by executing the first navigation state transfer process and the user's current location.

[0062] It should be noted that the destination can be determined by searching for keywords corresponding to the location information in the first navigation intention; or, performing a surrounding search or a search along the way based on the keywords corresponding to the location information in the first navigation intention, thereby determining the destination location.

[0063] It should also be noted that in the specific implementation of this application, user location-related data is involved. When the embodiments of this application are applied to specific products or technologies, user permission or consent is required, and the collection, use and processing of relevant data must comply with relevant laws, regulations and standards of relevant countries and regions.

[0064] The navigation server determines a first navigation state transfer process with the target navigation state as a starting state, and executes the first navigation state transfer process to obtain voice navigation information corresponding to the first navigation intention.

[0065] It should be noted that due to the non-uniqueness of navigation intent, the target navigation states that match the navigation intent are different. In other words, the state machine includes multiple target navigation states. Each target navigation state can be used as a starting state, and then the corresponding navigation state transfer process is executed to obtain voice navigation information corresponding to different navigation intents.

[0066] In order to clearly describe the above embodiments, the following is based on Figure 5 The state machine in the above embodiment is combined with the specific application scenario of navigating to the railway station to illustrate the above embodiment. Figure 6 , Figure 6 An example of voice navigation navigating a user to a train station.

[0067] Specifically, after the navigation server receives the first navigation voice input by the user, it triggers the state machine to change from the root state to the target navigation state, that is, the navigation to a certain place state NaviToPoi. The navigation server compares the train station in the first voice intention "Navigate to the train station" with the preset train station list. When it is determined that the train station input by the user does not exist in the preset train station list, it changes the target navigation state to the next navigation state of the target navigation state, that is, only the destination state GetPoiByName. The navigation server sets whether the train station input by the user is the preset company or home. If not, the destination state GetPoiByName is changed to the destination search state GetPoiBySearch, and a search is performed based on the input train station to determine the search results.

[0068] It should be noted that, considering that the navigation server retrieves multiple search results based on the train station, the navigation server can feed back the multiple search results to the user through the user interface UI (User Interface). Figure 5 The state machine is in the ShowPoiList state. The user selects and determines the search result of the user interaction interface UI. The navigation server determines the voice navigation information corresponding to the navigation intention of navigating to the railway station based on the user's selection.

[0069] Furthermore, considering that the user is driving a car when using the navigation server, if the search results are determined only through the user interaction interface UI, it may increase the danger of the user driving the car. For this reason, in this embodiment, a voice broadcast form can also be set to broadcast the search results one by one. For example, search result 1 is the West Railway Station, search result 2 is the East Railway Station, search result 3 is the North Railway Station, etc. The user selects the search result based on the search result of the voice broadcast, for example, selects search result 1.

[0070] It should also be noted that when the navigation server uses the train station for retrieval processing, it can call the retrieval model for retrieval, that is, Figure 5 PoiSearchMode in the state machine to improve retrieval efficiency.

[0071] It can be seen that the voice navigation method of this embodiment uses a state machine in combination with voice navigation technology to determine the voice navigation technology. Specifically, by determining the target navigation state that matches the first navigation intention in the navigation state of the state machine, the first navigation state transfer process with the target navigation state as the starting state is determined, and then the first navigation state transfer process is executed to obtain the voice navigation information corresponding to the first navigation intention. The navigation intention of the navigation voice is thereby processed in combination with the state machine, that is, the cumbersome logic is encapsulated into a navigation state transfer process, so that the navigation processing process has a clear hierarchy, avoiding the cumbersome logic brought about by directly using the first navigation intention to determine its corresponding voice navigation information, and improving the navigation efficiency of voice navigation.

[0072] On the basis of the above embodiment, it is considered that there is a problem that a certain transition condition in the first navigation state transition process cannot meet the preset state transition condition, resulting in the detection of a transition relationship in which the transition fails. In other words, there is a situation where a certain transition relationship in the first navigation state transition process cannot change the current navigation state to the next navigation state of the current navigation state. To this end, this embodiment provides the following solutions for the above technical problems.

[0073] like Figure 7 As shown, in the above exemplary embodiment, the voice navigation method at least further includes steps S710 to S730, which are described in detail as follows:

[0074] Step S710: during the execution of the first navigation state transfer process, if a transfer relationship of transfer failure is detected, the first navigation state is selected from the navigation states of the state machine.

[0075] The transfer relationship is a change condition between two navigation states in the navigation state transfer process. When the current transfer relationship satisfies the preset transfer relationship, the previous navigation state of the two navigation states is changed to the next navigation state.

[0076] The first navigation state is a navigation state that does not exist in the first navigation state transfer process.

[0077] In order to improve the efficiency of voice navigation acquisition, when the navigation server detects a transfer relationship of transfer failure, it selects the first navigation state from the navigation state of the state machine, so that when the transfer failure is detected, the state machine can implement the execution of the navigation state transfer process through the first navigation state.

[0078] Step S720: determining a second navigation state transfer process, the second navigation state transfer process takes the target navigation state as a starting state and includes the first navigation state.

[0079] The second navigation state transfer process includes a first navigation state and a target navigation state. The second navigation state transfer process starts with the target navigation state and transfers through the first navigation state to the last navigation state in the second navigation state transfer process.

[0080] Step S730, executing the second navigation state transfer process to obtain voice navigation information corresponding to the first navigation intention.

[0081] The navigation server executes a second navigation state transfer process corresponding to the last navigation state in the first navigation state transfer process from the target navigation state as the starting state, thereby obtaining voice navigation information corresponding to the first navigation intention.

[0082] It should be noted that when the navigation server executes the second navigation state transition process, it needs to change the target navigation state to the second navigation state in the opposite transition process, and then execute the navigation state transition process with the target navigation state as the starting state of the second navigation state transition process and transfer through the second navigation state.

[0083] It can be seen that the navigation server of this embodiment selects the first navigation state from the navigation state of the state machine and determines the second navigation state transfer process including the first navigation state and the target state when detecting a transfer relationship of failed transfer, so that part of the navigation state transfer process in the first navigation state transfer process can be reused when executing the second navigation state transfer process, thereby improving the efficiency of obtaining voice navigation information and saving the computing workload of the navigation server.

[0084] Figure 8 yes Figure 7 Step S720 in the illustrated embodiment is a flow chart of an exemplary embodiment. Figure 8 As shown, the process of determining the second navigation state transfer flow may include steps S810 to S830, which are described in detail as follows:

[0085] Step S810, determining the second navigation state of the state machine when a transfer relationship of transfer failure is detected, and determining a first sub-transfer process from the first navigation state transfer process.

[0086] The second navigation state is both a navigation state in the first navigation state transfer process and a navigation state in the second navigation state transfer process, and is specifically a navigation state in the second navigation state transfer process in a sub-transfer process corresponding to the target navigation state and the first navigation state.

[0087] The first sub-transfer process is a part of the first navigation state transfer process, specifically, a sub-transfer process corresponding to the transfer from the target navigation state to the second navigation state in the first navigation state transfer process.

[0088] The navigation server obtains, according to the determined second navigation state, a navigation state transfer process corresponding to transfer from the target navigation state to the second navigation state in the first navigation state transfer process as a first sub-transfer process.

[0089] Step S820: determining a second sub-transition process from the first navigation state to the first final navigation state.

[0090] The first final navigation state is the navigation state at the end in the second navigation state transfer process.

[0091] The second sub-transfer process is a part of the second navigation state transfer process, specifically, a navigation state transfer process corresponding to the transition from the first navigation state to the first final navigation state in the second navigation state transfer process.

[0092] The navigation server obtains, according to the determined first navigation state, a navigation state transition process corresponding to the transition from the first navigation state to the first final navigation state as a second sub-transition process.

[0093] Step S830: a second navigation state transfer process is formed by the first sub-transfer process and the second sub-transfer process.

[0094] Based on the first sub-transfer process and the second sub-transfer process, a second navigation state transfer process is determined, wherein the second navigation state transfer process is a navigation state transfer process that takes the target navigation state as the starting state and transfers through the second navigation state, the first navigation state to the first final navigation state.

[0095] It should be noted that when the navigation server executes the second navigation state transition process, it needs to change the target navigation state to the second navigation state in the opposite transition process, and then execute the navigation state transition process with the target navigation state as the starting state of the second navigation state transition process and transfer through the second navigation state.

[0096] It can be seen that when the navigation server detects a transfer relationship of failed transfer, it determines the second navigation state and the first navigation state of the state machine, so that the second navigation state transfer process can reuse the first sub-transfer process in the first navigation state transfer process, thereby realizing the combined use of navigation states, improving the efficiency of obtaining voice navigation information, and saving the computing workload of the navigation server.

[0097] Fig. 9 yes Figure 7 Step S720 in the illustrated embodiment is a flow chart of another exemplary embodiment. Fig. 9 As shown, the process of determining the second navigation state transition flow may also include steps S910 to S930, which are described in detail as follows:

[0098] Step S910, determining the second navigation state of the state machine when a transfer relationship of transfer failure is detected, and determining a first sub-transfer process from the first navigation state transfer process.

[0099] The detailed description of this step can be found in the above step S810, which will not be repeated here.

[0100] Step S920: determining a third navigation state whose transition relationship is subsequent to the second navigation state from the first navigation state transition process, and determining a third sub-transition process corresponding to transitioning from the first navigation state to the third navigation state.

[0101] The third navigation state is both a navigation state in the first navigation state transfer process and a navigation state in the second navigation state transfer process, and is specifically a navigation state whose transfer relationship is after the second navigation state in the first navigation state transfer process.

[0102] The third sub-transfer process is a part of the second navigation state transfer process, specifically, a navigation state transfer process corresponding to the transition from the first navigation state to the third navigation state in the second navigation state transfer process.

[0103] The navigation server determines, according to the third navigation state determined in the first navigation state transfer process, that the navigation state transfer process corresponding to the transfer from the first navigation state to the third navigation state is a third sub-transfer process.

[0104] Specifically, after step S920, the navigation server may further determine a fourth navigation state from the navigation state of the state machine. The fourth navigation state is used to implement a user voice interaction function.

[0105] The fourth navigation state is a navigation state in the second navigation state transfer process, and does not belong to a navigation state in the first navigation state transfer process. Specifically, it is a navigation state in the third sub-transfer process.

[0106] The navigation server constructs a navigation state transfer process that sequentially flows between the first navigation state, the fourth navigation state, and the third navigation state as a third sub-transfer process.

[0107] Step S930: the navigation state transition process corresponding to the transition from the third navigation state to the first final navigation state in the first navigation state transition process is taken as the fourth sub-transition process, and the first sub-transition process, the third sub-transition process and the fourth sub-transition process form a second navigation state transition process.

[0108] The fourth sub-transition process is a part of both the first navigation state process and the second navigation state process, and is specifically a navigation state transition process corresponding to the transition from the third navigation state to the first final navigation state in the second navigation state transition process.

[0109] The navigation server forms a second navigation state transfer process according to the fourth sub-transfer process determined from the first navigation state transfer process and from the first sub-transfer process, the third sub-transfer process and the fourth sub-transfer process.

[0110] In order to clearly describe the above embodiments, the following is based on Figure 5 The state machine in the above embodiment is combined with the specific application scenario of navigating to the railway station to illustrate the above embodiment. Fig.10 , Fig.10 An example of voice navigation navigating a user to a business.

[0111] Specifically, after the navigation server receives the first navigation voice input by the user, it triggers the state machine to change from the root state to the target navigation state, that is, the navigation to a certain place state NaviToPoi. The navigation server compares the company in the first voice intention "Navigate to the company" with the preset company list. When it is determined that the company entered by the user does not exist in the preset company list. Transfer the target navigation state to the next navigation state of the target navigation state, that is, the destination-only state GetPoiByName. The navigation server determines whether the local company exists. If not, determine the first navigation state, that is, the favorite state AddFavorite. Based on the first navigation state, the navigation server determines the fourth navigation state, that is, the interactive state NoneKeyWor, and the fourth navigation state is used to voice ask the user "Where do you need to set as the company". In response to the user's setting for the company, such as Binhai Building, the navigation server transfers the user's setting for "Binhai Building" to the third navigation state, that is, the destination retrieval state GetPoiBySearch, to determine the final retrieval result based on the determined company setting.

[0112] It should be noted that, considering that the navigation server retrieves multiple search results based on the company, the navigation server can feed back the multiple search results to the user through the user interface UI (User Interface). Figure 5 The state machine is in the ShowPoiList state. The user selects and determines the search result of the user interaction interface UI. The navigation server determines the voice navigation information corresponding to the navigation intention of navigating to the company based on the user's selection.

[0113] Furthermore, considering that the user is driving a car when using the navigation server, if the search results are determined only through the user interaction interface UI, it may increase the danger of the user driving the car. For this reason, in this embodiment, a voice broadcast can also be set to broadcast the search results one by one, so that the user can voice select the final search result based on the order of the search results broadcasted by voice. For example, the first search result broadcasted by voice is Binhai Building, and the second search result is Linhai Building, etc. The user voice outputs the selection of the search result based on the search results broadcasted by voice, for example, the user voice selects the first search result Binhai Building.

[0114] When there are many search results, you can consider reporting them in pages. That is, report the search results page by page. When the user determines that there is no final search result on the current page, he can input the next page by voice, so that the navigation server can play the search results on the next page of the current page until the final search result is selected by voice.

[0115] It can be seen that when the navigation server of this embodiment detects the transfer relationship of transfer failure, it determines the second navigation state of the state machine, determines the third navigation state, and then determines the third sub-transfer process and the fourth sub-transfer process, and forms the second navigation state transfer process based on the first sub-transfer process, the third sub-transfer process and the fourth sub-transfer process. The second navigation state transfer process can reuse the first sub-transfer process and the fourth sub-transfer process in the first navigation state transfer process, realizes the combined use of navigation states, improves the efficiency of obtaining voice navigation information, and saves the computing workload of the navigation server.

[0116] On the basis of the above embodiment, considering that due to network reasons, the second navigation voice is received before the first navigation state transfer process is completed. If the navigation server waits until the voice navigation information corresponding to the first voice intention is completed before determining the voice navigation information corresponding to the second navigation voice, it may cause the navigation server to handle cumbersomely and is not conducive to the maintenance of the code corresponding to the navigation state transfer process. To this end, this embodiment provides the following solution to solve the above technical problems.

[0117] like Fig.11As shown, in the above exemplary embodiment, the voice navigation method at least further includes steps S1110 to S1130, which are described in detail as follows:

[0118] Step S1110: during the execution of the first navigation state transfer process, if a second navigation voice is received, a fifth navigation state matching the second navigation intent corresponding to the second navigation voice is determined.

[0119] The second navigation voice is user input, and may specifically be voice input.

[0120] The second navigation intention is the voice navigation function or voice navigation service that the user wants to achieve, including but not limited to navigation to a certain place, surrounding search, location query, adding favorites, adding waypoints, querying road status, and querying road speed limit, etc.

[0121] The fifth navigation state is not a navigation state in the first navigation state transfer process.

[0122] The navigation server determines the second navigation intention corresponding to the second navigation voice by analyzing the second navigation voice, and determines a fifth navigation state matching the second navigation intention in the state machine.

[0123] Step S1120: determining a third navigation state transition process according to the fifth navigation state.

[0124] The third navigation state transfer process includes a fifth navigation state.

[0125] The navigation server determines a third navigation state transfer process according to the fifth navigation state.

[0126] Step S1130, executing the third navigation state transfer process to obtain voice navigation information corresponding to the second navigation intention.

[0127] The navigation server executes the third navigation state transfer process including the fifth navigation state, and then obtains the voice navigation information corresponding to the second navigation intention.

[0128] It can be seen that when the navigation server of this embodiment receives the second navigation voice during the execution of the first navigation state transfer process, it determines the third navigation state transfer process including the fifth navigation state and executes the third navigation state transfer process, thereby improving the efficiency of obtaining voice navigation information.

[0129] Fig.12 yes Fig.11 Step S1120 in the illustrated embodiment is a flow chart in an exemplary embodiment. Fig.12 As shown, the process of determining the third navigation state transition flow according to the fifth navigation state may include steps S1210 to S1230, which are described in detail as follows:

[0130] Step S1210, determining the sixth navigation state of the state machine when the second navigation voice is received, and determining the fifth sub-transition process from the first navigation state transition process.

[0131] The sixth navigation state is a navigation state in the first navigation state transfer process, and is also a navigation state in the third navigation state transfer process.

[0132] The fifth sub-transfer process is a partial navigation transfer process in the first navigation state transfer process, specifically a navigation state transfer process from the target navigation state to the navigation state corresponding to the sixth navigation state.

[0133] The navigation server determines the sixth navigation state, and determines from the first navigation state process that a navigation state transition process corresponding to the sixth navigation state with the target navigation state as the starting state is the fifth sub-navigation state.

[0134] Step S1220: determining a sixth sub-transition process from the fifth navigation state to the second final navigation state.

[0135] The second final navigation state is the navigation state at the end in the third navigation state transfer process.

[0136] The sixth sub-transition process is a navigation state transition process corresponding to transitioning from the fifth navigation state to the second final navigation state.

[0137] The navigation server determines the navigation state transition process corresponding to the transition from the fifth navigation state to the second final navigation state as the sixth sub-transition process.

[0138] Step S1230: The fifth sub-transfer process and the sixth sub-transfer process form a third navigation state transfer process.

[0139] The third navigation state transfer process is formed by the fifth sub-transfer process and the sixth sub-transfer process.

[0140] Furthermore, when the navigation server executes the third navigation state transfer process to obtain the voice navigation information corresponding to the second navigation intention, it needs to flow to the target navigation state in the opposite direction of the fifth sub-transfer process. Then the third navigation state transfer process is executed from the target navigation state. In other words, when the navigation server receives the second navigation voice, it transfers the sixth navigation state back to the target navigation state, so as to reuse the fifth sub-transfer process in the first navigation state transfer process from the target navigation state, until the third navigation voice transfer process including the fifth sub-transfer process is executed.

[0141] It can be seen that when the navigation server of this embodiment receives the second navigation voice during the execution of the first navigation state transfer process, it determines the fifth navigation state, and then determines the sixth sub-transfer process and the fifth sub-transfer process, and forms a third navigation state transfer process based on the sixth sub-transfer process and the fifth sub-transfer process, so that the third navigation state transfer process can reuse the fifth sub-transfer process in the first navigation state transfer process, realizes the combined use of navigation states, improves the efficiency of obtaining voice navigation information, and saves the computing workload of the navigation server.

[0142] Fig.13 yes Fig.11 Step S1120 in the illustrated embodiment is a flow chart of another exemplary embodiment. Fig.13 As shown, the process of determining the third navigation state transition flow according to the fifth navigation state may further include steps S1310 to S1330, which are described in detail as follows:

[0143] Step S1310, determining the sixth navigation state of the state machine when the second navigation voice is received, and determining a fifth sub-transition process of transferring from the target navigation state to the sixth navigation state.

[0144] The detailed description of this step can be found in the above step S1210, which will not be repeated here.

[0145] Step S1320: transfer to the target navigation state in the opposite direction of the fifth sub-transfer process.

[0146] The reverse flow direction of the fifth sub-transfer process is the reverse flow direction from the target navigation state to the sixth navigation state.

[0147] In order to reuse the existing navigation state transfer process, the navigation server needs to reversely transfer the sixth navigation state of the state machine to the target navigation state when receiving the second navigation voice.

[0148] Step S1330, transfer from the target navigation state to the root state, to determine the target navigation state matching the second navigation intent from the navigation state of the state machine in the root state, and determine the third navigation state transfer process according to the target navigation state matching the second navigation intent.

[0149] The root state is the initial state in the state machine.

[0150] Considering that the target navigation state determined based on the second navigation intent may be inconsistent with the target navigation state in the first navigation state transfer process. At this time, the navigation server needs to determine the target navigation state that matches the second navigation intent from the navigation state of the state machine, and reversely transfer the target navigation state to the root state, so as to transfer from the root state through the target navigation state that matches the second navigation intent to the second final navigation state, that is, the navigation state at the end of the third navigation state flow process.

[0151] It can be seen that when the navigation server of this embodiment receives the second navigation voice, if the existing first navigation state transfer process cannot be reused, it will flow to the root state in the opposite flow direction of the fifth self-flow process, and flow through the target navigation state corresponding to the second navigation intention to the second final navigation state with the root state as the starting state. The expansion of the navigation state is achieved, thereby improving the efficiency of obtaining voice navigation information.

[0152] Fig.14 is a block diagram of a voice navigation device shown in an exemplary embodiment of the present application. The device can be applied to Figure 3 The device may also be applicable to other exemplary implementation environments and specifically configured in other devices, and this embodiment does not limit the implementation environment to which the device is applicable.

[0153] like Fig.14 As shown, the exemplary voice navigation device is applied to a voice navigation system, the voice navigation system includes a state machine, the state machine includes a plurality of navigation states and a transition relationship between different navigation states, the voice navigation device 1400 includes:

[0154] The voice intention recognition module 1410 is configured to recognize a first navigation intention corresponding to an input first navigation voice.

[0155] The first determination module 1420 is configured to determine a target navigation state matching the first navigation intention from the navigation state of the state machine.

[0156] The first execution module 1430 is configured to execute a first navigation state transfer process with a target navigation state as a starting state to obtain voice navigation information corresponding to a first navigation intention.

[0157] In this exemplary voice navigation device, a target navigation state that matches the first navigation intention is determined in the navigation state of the state machine, thereby determining a first navigation state transfer process with the target navigation state as the starting state, and then executing the first navigation state transfer process to obtain voice navigation information corresponding to the first navigation intention, thereby avoiding the cumbersome logic brought about by directly using the first navigation intention to determine the corresponding voice navigation information, and combining the state machine to perform navigation processing on the navigation intention of the navigation voice, that is, encapsulating the cumbersome logic into a navigation state transfer process, so that the navigation processing process has a clear hierarchy, and the navigation efficiency of the voice navigation is improved.

[0158] Based on the above exemplary embodiment, the voice navigation device 1400 further includes:

[0159] The navigation state selection module is configured to select the first navigation state from the navigation states of the state machine if a transfer relationship of transfer failure is detected during the execution of the first navigation state transfer process.

[0160] The second determining module is configured to determine a second navigation state transfer process, where the second navigation state transfer process takes the target navigation state as a starting state and includes the first navigation state.

[0161] The second execution module is configured to execute a second navigation state transfer process to obtain voice navigation information corresponding to the first navigation intention.

[0162] In another exemplary embodiment, the second determining module includes:

[0163] The first sub-determination module is configured to determine the second navigation state of the state machine when a transfer relationship of transfer failure is detected, and determine the first sub-transfer process from the first navigation state transfer process, the first sub-transfer process is a navigation state transfer process from the target navigation state to the second navigation state.

[0164] The second sub-determining module is configured to determine a second sub-transition process from the first navigation state to the first final navigation state, where the first final navigation state is the navigation state at the end of the second navigation state transition process.

[0165] The third sub-determining module is configured to form a second navigation state transfer process from the first sub-transfer process and the second sub-transfer process.

[0166] In another exemplary embodiment, the second determining module further includes:

[0167] The fourth sub-determining module is configured to determine the second navigation state of the state machine when a transfer relationship of transfer failure is detected, and determine the first sub-transfer process from the first navigation state transfer process.

[0168] The fifth sub-determining module is configured to determine a third navigation state whose transition relationship is located after the second navigation state from the first navigation state transition process, and determine a third sub-transition process corresponding to the transition from the first navigation state to the third navigation state.

[0169] The sixth sub-determination module is configured to use the navigation state transfer process corresponding to the transition from the third navigation state to the first final navigation state in the first navigation state transfer process as the fourth sub-transfer process, and form the second navigation state transfer process by the first sub-transfer process, the third sub-transfer process and the fourth sub-transfer process.

[0170] In another exemplary embodiment, the fifth sub-determining module further includes:

[0171] The voice interaction module is configured to determine a fourth navigation state from the navigation state of the state machine, and the fourth navigation state is used to implement user voice interaction.

[0172] The third sub-transfer process construction module is configured to construct a navigation state transfer process that sequentially flows between the first navigation state, the fourth navigation state and the third navigation state as the third sub-transfer process.

[0173] Based on the above exemplary embodiment, the voice navigation device 1400 further includes:

[0174] The navigation state determination module is configured to determine a fifth navigation state matching the second navigation intention corresponding to the second navigation voice if a second navigation voice is received during the execution of the navigation state transfer process corresponding to the target navigation state.

[0175] The third determining module is configured to determine a third navigation state transfer process according to the fifth navigation state.

[0176] The third execution module is configured to execute a third navigation state transfer process to obtain voice navigation information corresponding to the second navigation intention.

[0177] In another exemplary embodiment, the third determining module includes:

[0178] The seventh sub-determination module is configured to determine the sixth navigation state of the state machine when the second navigation voice is received, and determine the fifth sub-transfer process from the first navigation state transfer process, and the fifth sub-transfer process is the navigation state transfer process from the target navigation state to the sixth navigation state corresponding to the state.

[0179] The eighth sub-determining module is configured to determine a sixth sub-transition process from the fifth navigation state to the second final navigation state.

[0180] The ninth sub-determining module is configured to form a third navigation state transfer process from the fifth sub-transfer process and the sixth sub-transfer process.

[0181] In another exemplary embodiment, the third execution module includes:

[0182] The navigation state first transfer module is configured to transfer to the target navigation state in the opposite direction of the fifth sub-transfer process.

[0183] The sub-execution module is configured to execute the third navigation state transfer process starting from the target navigation state.

[0184] In another exemplary embodiment, the third determining module includes:

[0185] The tenth sub-determination module is configured to determine the sixth navigation state of the state machine when the second navigation voice is received, and determine a fifth sub-transition process of transferring from the target navigation state to the sixth navigation state.

[0186] The second navigation state transfer module is configured to transfer to the target navigation state in the opposite direction of the fifth sub-transfer process.

[0187] The eleventh sub-determination module is configured to flow from the target navigation state to the root state, so as to determine the target navigation state matching the second navigation intention from the navigation state of the state machine in the root state, and determine the third navigation state transfer process according to the target navigation state matching the second navigation intention.

[0188] It should be noted that the voice navigation device provided in the above embodiment and the voice navigation method provided in the above embodiment belong to the same concept, wherein the specific manner in which each module and unit performs the operation has been described in detail in the method embodiment, and will not be repeated here. In practical applications, the voice navigation device provided in the above embodiment can allocate the above functions to different functional modules as needed, that is, divide the internal structure of the device into different functional modules to complete all or part of the functions described above, and this is not limited here.

[0189] An embodiment of the present application also provides an electronic device, comprising: one or more processors; a storage device for storing one or more programs, when the one or more programs are executed by the one or more processors, the electronic device implements the voice navigation method provided in the above-mentioned embodiments.

[0190] Fig.15 The structure diagram of the computer system suitable for implementing the electronic device of the embodiment of the present application is shown. It should be noted that: Fig.15 The computer system 1500 of the electronic device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0191] like Fig.15 As shown, the computer system 1500 includes a central processing unit (CPU) 1501, which can perform various appropriate actions and processes according to the program stored in the read-only memory (ROM) 1502 or the program loaded from the storage part 1508 to the random access memory (RAM) 1503, such as executing the method described in the above embodiment. In the RAM 1503, various programs and data required for system operation are also stored. The CPU 1501, the ROM 1502 and the RAM 1503 are connected to each other through the bus 1504. The input / output (I / O) interface 1505 is also connected to the bus 1504.

[0192] The following components are connected to the I / O interface 1505: an input section 1506 including a keyboard, a mouse, etc.; an output section 1507 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 1508 including a hard disk, etc.; and a communication section 1509 including a network interface card such as a LAN (Local Area Network) card, a modem, etc. The communication section 1509 performs communication processing via a network such as the Internet. A drive 1510 is also connected to the I / O interface 1505 as needed. A removable medium 1511, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 1510 as needed so that a computer program read therefrom is installed into the storage section 1508 as needed.

[0193] In particular, according to an embodiment of the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present application includes a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a computer program for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication section 1509, and / or installed from a removable medium 1511. When the computer program is executed by a central processing unit (CPU) 1501, various functions defined in the system of the present application are executed.

[0194] It should be noted that the computer-readable medium shown in the embodiment of the present application can be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium can be, for example, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media can include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM), a flash memory, an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present application, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, wherein a computer-readable computer program is carried. This propagated data signal can take a variety of forms, including but not limited to an electromagnetic signal, an optical signal, or any suitable combination of the above. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. A computer program contained on a computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wired, etc., or any suitable combination of the above.

[0195] The flowchart and block diagram in the accompanying drawings illustrate the possible architecture, functions and operations of the system, method and computer program product according to various embodiments of the present application. Wherein, each box in the flowchart or block diagram can represent a module, a program segment, or a part of the code, and the above-mentioned module, program segment, or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flowchart, and the combination of boxes in the block diagram or flowchart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0196] The units involved in the embodiments described in this application may be implemented by software or hardware, and the units described may also be set in a processor. The names of these units do not, in some cases, constitute limitations on the units themselves.

[0197] Another aspect of the present application also provides a computer-readable storage medium on which a computer program is stored, and when the computer program is executed by a processor, the voice navigation method as described above is implemented. The computer-readable storage medium can be included in the electronic device described in the above embodiment, or it can exist independently without being assembled into the electronic device.

[0198] Another aspect of the present application also provides a computer program product or computer program, which includes computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device executes the voice navigation method provided in each of the above embodiments.

[0199] The above content is only a preferred exemplary embodiment of the present application and is not intended to limit the implementation scheme of the present application. A person skilled in the art can easily make corresponding changes or modifications based on the main concept and spirit of the present application. Therefore, the scope of protection of the present application shall be based on the scope of protection required by the claims.

Claims

1. A voice navigation method, characterized in that: The voice navigation method is applied to a voice navigation system, the voice navigation system includes a state machine, the state machine includes multiple navigation states and transition relationships between different navigation states, the multiple navigation states include a root state and a first-level sub-navigation state of the root state, and the first-level sub-navigation state corresponds to at least one level of sub-navigation state, each first-level sub-navigation state can be at least one level of sub-navigation state corresponding to other first-level sub-navigation states, each navigation state in the state machine corresponds to a navigation intention, and the method includes: Recognize a first navigation intention corresponding to a first navigation voice input; Determine a target navigation state that matches the first navigation intention from the navigation state of the state machine, and trigger the state machine to change from a root state to the target navigation state, where the target navigation state is a first-level sub-navigation state of the root state in the state machine; Execute a first navigation state transfer process with the target navigation state as the starting state to obtain voice navigation information corresponding to the first navigation intention; wherein the first navigation state transfer process is a state flow process formed by a transfer relationship between navigation states.

2. The method according to claim 1, characterized in that The method further comprises: In the process of executing the first navigation state transfer process, if a transfer relationship of transfer failure is detected, selecting the first navigation state from the navigation states of the state machine; determining a second navigation state transfer process, wherein the second navigation state transfer process takes the target navigation state as a starting state and includes the first navigation state; Execute the second navigation state transfer process to obtain voice navigation information corresponding to the first navigation intention.

3. The method according to claim 2, characterized in that The step of determining the second navigation state transfer process includes: Determine the second navigation state of the state machine when the transition relationship of the failed transition is detected, and determine a first sub-transition process from the first navigation state transition process, wherein the first sub-transition process is a navigation state transition process from the target navigation state to the second navigation state; Determine a second sub-transition process from the first navigation state to a first final navigation state, the first final navigation state being a navigation state at the end of the second navigation state transition process; The second navigation state transfer process is formed by the first sub-transfer process and the second sub-transfer process.

4. The method according to claim 2, characterized in that: The step of determining the second navigation state transfer process includes: Determine a second navigation state of the state machine when a transfer relationship in which a transfer failure is detected, and determine a first sub-transfer process from the first navigation state transfer process; Determine a third navigation state whose transition relationship is located after the second navigation state from the first navigation state transition process, and determine a third sub-transition process corresponding to transitioning from the first navigation state to the third navigation state; The navigation state transfer process corresponding to the transition from the third navigation state to the first final navigation state in the first navigation state transfer process is used as the fourth sub-transfer process, and the second navigation state transfer process is formed by the first sub-transfer process, the third sub-transfer process and the fourth sub-transfer process.

5. The method according to claim 4, characterized in that The step of determining a third navigation state whose transition relationship is located after the second navigation state from the first navigation state transition process, and determining a third sub-transition process corresponding to the transition from the first navigation state to the third navigation state comprises: Determining a fourth navigation state from the navigation state of the state machine, wherein the fourth navigation state is used to implement user voice interaction; A navigation state transfer process that sequentially transfers between the first navigation state, the fourth navigation state, and the third navigation state is constructed as the third sub-transfer process.

6. The method according to claim 1, characterized in that The method further comprises: During the execution of the first navigation state transfer process, if a second navigation voice is received, determining a fifth navigation state matching a second navigation intent corresponding to the second navigation voice; Determining a third navigation state transition process according to the fifth navigation state; Execute the third navigation state transfer process to obtain voice navigation information corresponding to the second navigation intention.

7. The method according to claim 6, characterized in that The third navigation state transfer process includes a second final navigation state located at the end; The step of determining a third navigation state transition process according to the fifth navigation state comprises: Determine a sixth navigation state of the state machine when the second navigation voice is received, and determine a fifth sub-transition process from the first navigation state transition process, wherein the fifth sub-transition process is a navigation state transition process from the target navigation state to the sixth navigation state; determining a sixth sub-transition process for transferring from the fifth navigation state to the second final navigation state; The third navigation state transfer process is formed by the fifth sub-transfer process and the sixth sub-transfer process.

8. The method according to claim 7, characterized in that The step of executing the third navigation state transfer process to obtain voice navigation information corresponding to the second navigation intention includes: Flowing to the target navigation state in the opposite flow direction of the fifth sub-transfer process; The third navigation state transfer process is executed starting from the target navigation state.

9. The method according to claim 6, characterized in that The step of determining a third navigation state transition process according to the fifth navigation state comprises: Determining a sixth navigation state of the state machine when the second navigation voice is received, and determining a fifth sub-transition process for transferring from the target navigation state to the sixth navigation state; Flowing to the target navigation state in the opposite direction of the fifth sub-transfer process; The target navigation state flows to the root state to determine the target navigation state that matches the second navigation intention from the navigation state of the state machine in the root state, and the third navigation state transfer process is determined according to the target navigation state that matches the second navigation intention.

10. A voice navigation device, characterized in that: The voice navigation device is applied to a voice navigation system, the voice navigation system includes a state machine, the state machine includes multiple navigation states and transition relationships between different navigation states, the multiple navigation states include a root state and a first-level sub-navigation state of the root state, and the first-level sub-navigation state corresponds to at least one level of sub-navigation state, each first-level sub-navigation state can be at least one level of sub-navigation state corresponding to other first-level sub-navigation states, each navigation state in the state machine corresponds to a navigation intention, and the voice navigation device includes: A voice intention recognition module, configured to recognize a first navigation intention corresponding to an input first navigation voice; A first determining module is configured to determine a target navigation state matching the first navigation intention from the navigation state of the state machine, and trigger the state machine to change from a root state to the target navigation state, wherein the target navigation state is a first-level sub-navigation state of the root state in the state machine; The first execution module is configured to execute a first navigation state transfer process with the target navigation state as the starting state to obtain voice navigation information corresponding to the first navigation intention; wherein the first navigation state transfer process is a state flow process formed by a transfer relationship between navigation states.

11. The voice navigation device according to claim 10, characterized in that: The voice navigation device also includes: a navigation state selection module configured to select a first navigation state from the navigation states of the state machine if a transition relationship of a failed transition is detected during the execution of the first navigation state transition process; a second determining module configured to determine a second navigation state transfer process, wherein the second navigation state transfer process takes the target navigation state as a starting state and includes the first navigation state; The second execution module is configured to execute the second navigation state transfer process to obtain voice navigation information corresponding to the first navigation intention.

12. The voice navigation device according to claim 10, characterized in that: The voice navigation device also includes: a navigation state determination module configured to determine a fifth navigation state matching a second navigation intention corresponding to the second navigation voice if a second navigation voice is received during the execution of the navigation state transfer process corresponding to the target navigation state; a third determining module, configured to determine a third navigation state transfer process according to the fifth navigation state; The third execution module is configured to execute the third navigation state transfer process to obtain voice navigation information corresponding to the second navigation intention.

13. An electronic device, characterized in that: include: a memory storing computer-readable instructions; A processor reads the computer-readable instructions stored in the memory to execute the method according to any one of claims 1 to 9.

14. A computer-readable storage medium, characterized in that: Computer-readable instructions are stored thereon, and when the computer-readable instructions are executed by a processor of a computer, the computer is caused to execute the method according to any one of claims 1 to 9.

15. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the method according to any one of claims 1 to 9 is implemented.

Images