Navigation method, electronic equipment and computer readable storage medium

Abstract

The invention provides a navigation method, electronic equipment and a computer readable storage medium. The navigation method comprises the following steps: receiving first input information; analyzing the first input information to obtain a plurality of addresses and a first arrangement sequence corresponding to the plurality of addresses, the plurality of addresses including a first reference address and other addresses; if the corresponding relation between the first anaphora address and the first map address exists in the preset mapping relation, generating a first navigation task according to other addresses, the first map address and the first arrangement sequence; the preset mapping relationship comprises a corresponding relationship between a plurality of reference addresses and a plurality of map addresses, and the first reference address is any one of the plurality of reference addresses; and sending the first navigation task to the target application program. The navigation intention of the user can also be recognized under the condition that the user does not input a specific address, so that the operation steps can be reduced, and the user experience is improved.

Description

[0001] This application claims the priority of the Chinese patent application filed with the China Patent Office on January 10, 2024, with application number 202410045948.2 and invention name “Task Execution Method”, the entire contents of which are incorporated by reference into this application. Technical Field

[0002] The present application relates to the field of intelligent terminals, and in particular to a navigation method, an electronic device and a computer-readable storage medium. Background Art

[0003] Driving, taking a taxi, and taking public transportation are common ways of traveling. When going to an unfamiliar place, users generally choose to use navigation software for navigation. Existing navigation methods generally require users to enter a specific address, which is relatively cumbersome. Summary of the invention

[0004] The present application provides a navigation method, an electronic device and a computer-readable storage medium, which solve the problem of complicated operation of navigation software in the prior art.

[0005] In order to achieve the above purpose, this application adopts the following technical solutions:

[0006] In a first aspect, a navigation method is provided, comprising:

[0007] Receive first input information; parse the first input information to obtain multiple addresses and a first arrangement order corresponding to the multiple addresses, the multiple addresses including a first reference address and other addresses; if a correspondence between the first reference address and a first map address exists in a preset mapping relationship, generate a first navigation task according to the other addresses, the first map address and the first arrangement order; the preset mapping relationship includes a correspondence between multiple reference addresses and multiple map addresses, the first reference address being any one of the multiple reference addresses; send the first navigation task to a target application.

[0008] In the above embodiment, when the multiple addresses input by the user include a first reference address, the first map address corresponding to the first reference address is determined according to a preset mapping relationship, and a first navigation task is generated according to other addresses in the multiple addresses, the first map address and the first arrangement order, and the first navigation task is sent to the target application. In this way, the user's navigation intention can be identified without the user entering a specific address, thereby reducing the operation steps and improving the user experience.

[0009] In one embodiment, the method also includes: if the first reference address does not exist in the preset mapping relationship, outputting query information of the first reference address; receiving answer information input by the user based on the query information; determining a second map address corresponding to the first reference address according to the answer information; generating a second navigation task according to the other addresses, the second map address and the first arrangement order; and sending the second navigation task to the target application, so that even if the electronic device has not learned the second map address, a navigation task can be generated according to the reference address, thereby reducing the user's input information.

[0010] In one embodiment, after determining the second map address corresponding to the first reference address based on the answer information, the method further includes: adding a correspondence between the first reference address and the second map address in the preset mapping relationship, so that the second map address can be obtained according to the preset mapping relationship when the user subsequently inputs the first reference address.

[0011] In one embodiment, a first navigation task is generated based on the other addresses, the first map address and the first arrangement order, including: if the number of the first map addresses is 1, generating the first navigation task based on the other addresses, the first map address and the first arrangement order; if the number of the first map addresses is multiple, outputting multiple first map addresses; receiving a first selection instruction based on multiple first map addresses, the first selection instruction is used to indicate a target first map address among multiple first map addresses; generating the first navigation task based on the other addresses, the target first map address and the first arrangement order, thereby accurately identifying the user's intention and improving the accuracy of the obtained first navigation task.

[0012] In one embodiment, the other addresses include a third map address, and the third map address carries a filter word. The generating of the first navigation task based on the other addresses, the first map address, and the first arrangement order includes: obtaining a target third map address that matches the filter word from a first application based on the multiple addresses and the first arrangement order; generating the first navigation task based on the target third map address, the first map address, and the first arrangement order, thereby identifying the user's intention and reducing user input without the user entering a specific address or further searching the map.

[0013] In one embodiment, the other addresses include a fourth map address; generating a first navigation task based on the other addresses, the first map address and the first arrangement order includes: if there are multiple fourth map addresses, displaying multiple fourth map addresses; receiving a second selection instruction based on the multiple fourth map addresses, the second selection instruction is used to indicate a target fourth map address among the multiple fourth map addresses; generating a first navigation task based on the target fourth map address, the first map address and the first arrangement order, thereby accurately identifying the user's intention and improving the accuracy of the obtained first navigation task.

[0014] In one embodiment, sending the first navigation task to the target application includes: outputting confirmation information, the confirmation information is used to indicate confirmation of the first navigation task; receiving confirmation information based on the first navigation task from the user; and sending the first navigation task to the target application. Through further confirmation by the user, it can be ensured that the first navigation task reflects the real intention of the user, and the user is prevented from further modifying the first navigation task on the target application.

[0015] In one embodiment, after the output of the information to be confirmed, the method further includes: receiving modification information based on the first navigation task, the modification information is used to modify the multiple addresses, and / or the modification information is used to modify the first arrangement order; determining the modified multiple addresses and the second arrangement order of the modified multiple addresses according to the modification information; generating a third navigation task according to the modified multiple addresses and the second arrangement order; and sending the third navigation task to the target application. By identifying the modification information to modify the first navigation task, the modified navigation task can be obtained based on the first navigation task, thereby reducing user input and improving user experience.

[0016] In one embodiment, after sending the first navigation task to the target application, the method further includes: receiving second input information; parsing the second input information to obtain a route change indication, the route change indication including a change address and a navigation order corresponding to the change address, the change address being a reference address or a map address; obtaining the execution status of the first navigation task from the target application, the execution status of the first navigation task indicating an unreached address among the multiple addresses; determining multiple updated addresses and a third arrangement order corresponding to the multiple updated addresses based on the unreached addresses, the change address, and the navigation order; generating a fourth navigation task based on the multiple updated addresses and the third arrangement order; and sending the fourth navigation task to the target application. During the navigation process, by combining the execution status of the first navigation task and the route change indication to regenerate the fourth navigation task, user input can be reduced and user experience can be improved.

[0017] In one embodiment, the preset mapping relationship is determined based on any one or more of a map address associated with the user, a map address associated with a related person, the user's to-do list, the user's behavioral habits, and an address book, so that a preset mapping relationship matching the user's behavior can be generated to better understand the user's intent.

[0018] In one embodiment, the first input information also includes a travel mode, and sending the first navigation task to a target application includes: determining the target application according to the travel mode; sending the first navigation task to the target application, thereby simplifying user operations and improving user experience.

[0019] In a second aspect, a navigation device is provided, comprising:

[0020] A processing module, configured to receive first input information; parse the first input information to obtain a plurality of addresses and a first arrangement order corresponding to the plurality of addresses, wherein the plurality of addresses include a first reference address and other addresses; if a corresponding relationship between the first reference address and a first map address exists in a preset mapping relationship, generate a first navigation task according to the other address, the first map address and the first arrangement order; the preset mapping relationship includes a corresponding relationship between a plurality of reference addresses and a plurality of map addresses, and the first reference address is any one of the plurality of reference addresses;

[0021] A communication module is used to send the first navigation task to a target application.

[0022] In one embodiment, the processing module is further configured to:

[0023] If the first reference address does not exist in the preset mapping relationship, output query information of the first reference address;

[0024] Receiving answer information input by a user based on the inquiry information;

[0025] Determine a second map address corresponding to the first reference address according to the answer information;

[0026] generating a second navigation task according to the other address, the second map address and the first arrangement order;

[0027] The second navigation task is sent to the target application.

[0028] In one embodiment, the processing module is further configured to:

[0029] A correspondence between the first reference address and the second map address is added to the preset mapping relationship.

[0030] In one embodiment, the processing module is specifically used for:

[0031] If the number of the first map addresses is 1, generating a first navigation task according to the other addresses, the first map addresses and the first arrangement order;

[0032] If there are multiple first map addresses, output multiple first map addresses;

[0033] receiving a first selection instruction based on a plurality of the first map addresses, wherein the first selection instruction is used to indicate a target first map address among the plurality of the first map addresses;

[0034] A first navigation task is generated according to the other addresses, the target first map address and the first arrangement order.

[0035] In one embodiment, the other address includes a third map address, the third map address carries a filter word, and the processing module is specifically configured to:

[0036] According to the multiple addresses and the first arrangement order, obtaining a target third map address matching the screening word from the first application program;

[0037] A first navigation task is generated according to the target third map address, the first map address, and the first arrangement order.

[0038] In one embodiment, the other address includes a fourth map address; and the processing module is specifically configured to:

[0039] If there are multiple fourth map addresses, display multiple fourth map addresses;

[0040] receiving a second selection instruction based on the plurality of fourth map addresses, wherein the second selection instruction is used to indicate a target fourth map address among the plurality of fourth map addresses;

[0041] A first navigation task is generated according to the target fourth map address, the first map address, and the first arrangement order.

[0042] In one embodiment, the communication module is specifically used for:

[0043] Outputting information to be confirmed, where the information to be confirmed is used to indicate confirmation of the first navigation task;

[0044] receiving confirmation information from the user based on the first navigation task;

[0045] The first navigation task is sent to a target application.

[0046] In one embodiment, the processing module is further configured to:

[0047] receiving modification information based on the first navigation task, wherein the modification information is used to modify the plurality of addresses, and / or the modification information is used to modify the first arrangement order;

[0048] Determine the modified multiple addresses and a second arrangement order of the modified multiple addresses according to the modification information;

[0049] generating a third navigation task according to the modified multiple addresses and the second arrangement order;

[0050] The third navigation task is sent to the target application.

[0051] In one embodiment, the processing module is further configured to:

[0052] receiving second input information;

[0053] Parsing the second input information to obtain a route change instruction, wherein the route change instruction includes a change address and a navigation sequence corresponding to the change address, wherein the change address is a reference address or a map address;

[0054] Acquiring an execution status of the first navigation task from the target application, wherein the execution status of the first navigation task indicates an unreached address among the plurality of addresses;

[0055] Determine a plurality of updated addresses and a third arrangement order corresponding to the plurality of updated addresses according to the unreached address, the changed address and the navigation order;

[0056] generating a fourth navigation task according to the multiple updated addresses and the third arrangement order;

[0057] The fourth navigation task is sent to the target application.

[0058] In one embodiment, the preset mapping relationship is determined based on any one or more of a map address associated with the user, a map address associated with a related person, a to-do list of the user, a behavior habit of the user, and an address book.

[0059] In one embodiment, the first input information further includes a travel mode, and the communication module is specifically configured to:

[0060] determining the target application according to the travel mode;

[0061] The first navigation task is sent to the target application.

[0062] According to a third aspect, an electronic device is provided, comprising a processor, wherein the processor is configured to execute a computer program stored in a memory to implement the method described in the first aspect.

[0063] According to a fourth aspect, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method described in the first aspect is implemented.

[0064] In a fifth aspect, a chip is provided, comprising a processor, wherein the processor is coupled to a memory, and the processor executes a computer program or instruction stored in the memory to implement the method described in the first aspect above.

[0065] According to a sixth aspect, a computer program product is provided. When the computer program product is run on an electronic device, the electronic device executes the method described in the first aspect.

[0066] It can be understood that the beneficial effects of the second to sixth aspects mentioned above can be found in the relevant description of the first aspect mentioned above, and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0067] Figure 1 A software architecture diagram of an electronic device provided in an embodiment of the present application;

[0068] Figure 2 This is an interface diagram of scenario 1 provided in an embodiment of the present application;

[0069] Figure 3 This is an interface diagram of scenario 2 provided in an embodiment of the present application;

[0070] Figure 4This is an interface diagram of scenario three provided in an embodiment of the present application;

[0071] Figure 5 This is an interface diagram of scenario 4 provided in an embodiment of the present application;

[0072] Figure 6 This is an interface diagram of scenario 5 provided in an embodiment of the present application;

[0073] Figure 7 This is an interface diagram of scenario 6 provided in an embodiment of the present application;

[0074] Figure 8 This is an interface diagram of scenario seven provided in an embodiment of the present application;

[0075] Fig. 9 This is an interface diagram of scenario eight provided in an embodiment of the present application;

[0076] Fig.10 This is an interface diagram of scene nine provided in an embodiment of the present application;

[0077] Fig.11 A flowchart of a navigation method provided in one embodiment of the present application;

[0078] Fig.12 A specific implementation process of the navigation method provided in one embodiment of the present application;

[0079] Fig.13 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0080] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application may also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present application.

[0081] It should be understood that when used in the present specification and the appended claims, the term "comprising" indicates the presence of described features, wholes, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components and / or combinations thereof.

[0082] It should also be understood that the term “and / or” used in the specification and appended claims refers to any and all possible combinations of one or more of the associated listed items, and includes these combinations.

[0083] As used in the specification and appended claims of this application, the term "if" can be interpreted as "when" or "uponce" or "in response to determining" or "in response to detecting", depending on the context. Similarly, the phrase "if it is determined" or "if [described condition or event] is detected" can be interpreted as meaning "uponce it is determined" or "in response to determining" or "uponce [described condition or event] is detected" or "in response to detecting [described condition or event]", depending on the context.

[0084] In addition, in the description of the present application, the terms "first", "second", etc. are only used to distinguish the description and cannot be understood as indicating or implying relative importance.

[0085] References to "one embodiment" or "some embodiments" etc. described in the specification of this application mean that one or more embodiments of the present application include specific features, structures or characteristics described in conjunction with the embodiment. Therefore, the statements "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear in different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0086] For example, the electronic device described in the embodiments of the present application may be a mobile phone, a tablet computer, a handheld computer, a personal digital assistant (PDA), an augmented reality (AR) / virtual reality (VR) device, a media player, a wearable device, or other device that can be held / operated with one hand. The embodiments of the present application do not impose any special restrictions on the specific form / type of the electronic device. The exemplary embodiments of the above electronic devices include but are not limited to devices equipped with Devices running Harmony OS or other operating systems.

[0087] Exemplarily, the software system of the electronic device may adopt a layered architecture, an event-driven architecture, a micro-core architecture, a micro-service architecture, or a cloud architecture. The embodiment of the present invention takes the Android system of the layered architecture as an example to exemplify the software structure of the electronic device 100.

[0088] Figure 1 1 is a software structure block diagram of the electronic device 100 according to an embodiment of the present invention.

[0089] The layered architecture divides the software into several layers, each with clear roles and division of labor. The layers communicate with each other through software interfaces. In some embodiments, the Android system is divided into four layers, from top to bottom: the application layer, the application framework layer, the Android runtime and system library, and the kernel layer.

[0090] The application layer can include a series of application packages.

[0091] like Figure 1 As shown, the application package may include smart assistant, camera, gallery, calendar, call, map, navigation, WLAN, Bluetooth, music, video, short message and other applications.

[0092] The application framework layer provides an application programming interface (API) and a programming framework for the applications in the application layer. The application framework layer includes some predefined functions.

[0093] like Figure 1 As shown, the application framework layer may include a window manager, a content provider, a view system, a phone manager, a resource manager, a notification manager, a Bluetooth manager, an audio manager, and the like.

[0094] The window manager is used to manage window programs. The window manager can obtain the display screen size, determine whether there is a status bar, lock the screen, capture the screen, etc.

[0095] Content providers are used to store and retrieve data and make it accessible to applications. The data may include videos, images, audio, calls made and received, browsing history and bookmarks, phone books, etc.

[0096] The view system includes visual controls, such as controls for displaying text, controls for displaying images, etc. The view system can be used to build applications. A display interface can be composed of one or more views. For example, a display interface including a text notification icon can include a view for displaying text and a view for displaying images.

[0097] The phone manager is used to provide communication functions of the electronic device 100, such as management of call status (including connecting, hanging up, etc.).

[0098] The resource manager provides various resources for applications, such as localized strings, icons, images, layout files, video files, and so on.

[0099] The notification manager enables applications to display notification information in the status bar. It can be used to convey notification-type messages and can disappear automatically after a short stay without user interaction. For example, the notification manager is used to notify download completion, message reminders, etc. The notification manager can also be a notification that appears in the system top status bar in the form of a chart or scroll bar text, such as notifications of applications running in the background, or a notification that appears on the screen in the form of a dialog window. For example, a text message is displayed in the status bar, a prompt sound is emitted, an electronic device vibrates, an indicator light flashes, etc.

[0100] The Bluetooth Manager is used to manage Bluetooth connected devices.

[0101] Android Runtime includes core libraries and virtual machines. Android runtime is responsible for scheduling and management of the Android system.

[0102] The core library consists of two parts: one part is the function that needs to be called by the Java language, and the other part is the Android core library.

[0103] The application layer and the application framework layer run in a virtual machine. The virtual machine executes the Java files of the application layer and the application framework layer as binary files. The virtual machine is used to perform functions such as object life cycle management, stack management, thread management, security and exception management, and garbage collection.

[0104] The system library may include multiple functional modules, such as surface manager, media library, 3D graphics processing library (such as OpenGL ES), 2D graphics engine (such as SGL), etc.

[0105] The surface manager is used to manage the display subsystem and provide the fusion of 2D and 3D layers for multiple applications.

[0106] The media library supports playback and recording of a variety of commonly used audio and video formats, as well as static image files, etc. The media library can support a variety of audio and video encoding formats, such as: MPEG4, H.264, MP3, AAC, AMR, JPG, PNG, etc.

[0107] The 3D graphics processing library is used to implement 3D graphics drawing, image rendering, compositing, and layer processing.

[0108] A 2D graphics engine is a drawing engine for 2D drawings.

[0109] The kernel layer is the layer between hardware and software. The kernel layer contains at least display driver, camera driver, audio driver, and sensor driver.

[0110] Using map navigation is a common way for people to travel. In the prior art, using map navigation requires entering a specific address in the map, which is a cumbersome operation. When navigation to multiple addresses is required, the operation is even more cumbersome.

[0111] To this end, the present application provides a navigation method, which parses the received first input information to obtain multiple addresses and a first arrangement order corresponding to the multiple addresses, the multiple addresses including a first reference address, and if there is a first map address corresponding to the first reference address in a preset mapping relationship, a first navigation task is generated according to other addresses in the multiple addresses, the first map address and the first arrangement order, and the first navigation task is sent to a target application. In this way, without the user entering a specific address, the user's navigation intention and multiple addresses that need to be navigated can be obtained through semantic recognition, and the first navigation task is generated to complete route planning, thereby reducing the user's operation steps, improving operation efficiency, and thereby improving user experience.

[0112] The navigation method provided in the embodiment of the present application is described in detail below.

[0113] First, taking the electronic device being a mobile phone as an example, the application scenario of the navigation method provided in the embodiment of the present application is introduced.

[0114] Scene 1

[0115] like Figure 2 As shown in (a), the mobile phone responds to the user's first operation (such as long pressing the power button or voice wake-up) and displays the smart life (an application) page on the display interface. Afterwards, the mobile phone receives the user's first input information, which is "go to the child's school first, then go to Restaurant A". The first input information can be voice input information or text input information. The mobile phone parses the first input information, determines that the user needs to navigate, and further obtains the two addresses of the child's school and Restaurant A and the first arrangement order of the two addresses. The child's school is the first reference address, and Restaurant A is the map address. The first arrangement order of the two addresses is the child's school and Restaurant A.

[0116] When the mobile phone determines that the child's school is the first reference address, it queries the preset mapping relationship stored in the mobile phone, determines that the child's school exists in the preset mapping relationship, and there is a corresponding relationship between the child's school and B Middle School, then replaces the child's school with B Middle School, and generates the first navigation task based on B Middle School, A Restaurant and the first arrangement order. The first navigation task is to navigate to A Restaurant, passing through B Middle School.

[0117] Afterwards, the mobile phone outputs the confirmation information for confirming the first navigation task. For example, the display interface displays "We will navigate to Restaurant A and pass your child's school Middle School B. Please confirm?" and the content displayed on the display interface is played by voice. Afterwards, the mobile phone receives the confirmation information "OK" based on the first navigation task input by the user, and in response to the confirmation information, sends the first navigation task to the target application. The target application can be a preset navigation software, such as wait.

[0118] After receiving the first navigation task, the target application displays the first navigation task on the display interface. Figure 2 As shown in (b) in the figure, the mobile phone displays the page of the target application on the display interface. The page of the target application includes a navigation bar 21 and a map. The navigation bar 21 shows that the starting point is my location, the waypoint is B Middle School, the end point is A Restaurant, and the travel mode is driving. In the map, my location is marked as the starting point, B Middle School is marked as the waypoint, and A Restaurant is marked as the end point. When the mobile phone detects that the user clicks to start navigation, it starts navigating.

[0119] Scene 2

[0120] like Figure 3 As shown in (a) in the figure, the mobile phone displays the smart life page on the display interface and receives the first input information of "go to the child's school first, then go to Restaurant A". The mobile phone parses the first input information, determines that the user needs to navigate, and further obtains the two addresses of the child's school and Restaurant A and the first arrangement order of the two addresses. The child's school is the first reference address, Restaurant A is the map address, and the first arrangement order of the two addresses is the child's school and Restaurant A.

[0121] When the mobile phone determines that the child's school is the first reference address, it queries the preset mapping relationship pre-stored in the mobile phone, and determines that the child's school does not exist in the preset mapping relationship, then displays the query information "Where is your child's school?" on the display interface, and voice broadcasts the query information at the same time. Afterwards, the mobile phone receives the answer information "B Middle School" input by the user, and determines that the second map address corresponding to the child's school is B Middle School, then replaces the child's school with B Middle School, and generates a second navigation task based on B Middle School, A Restaurant and the first arrangement order. The second navigation task is to navigate to A Restaurant, passing B Middle School.

[0122] Afterwards, the mobile phone outputs the confirmation information for confirming the second navigation task. For example, the display interface displays "We will navigate to Restaurant A and pass your child's school, Middle School B. Please confirm?" and the content displayed on the display interface is played by voice. Afterwards, the mobile phone receives the confirmation information "OK" based on the second navigation task input by the user, and in response to the confirmation information, sends the second navigation task to the target application. After receiving the second navigation task, the target application displays the second navigation task on the display interface. For example, Figure 3 As shown in (b) in the figure, the mobile phone displays the page of the target application on the display interface, and the navigation bar 31 of the target application shows that the starting point is my location, the waypoint is B Middle School, the end point is A Restaurant, and the travel mode is driving. In the map of the target application, my location is marked as the starting point, B Middle School is marked as the waypoint, and A Restaurant is marked as the end point. When the mobile phone detects that the user clicks the operation of starting navigation, it starts navigation.

[0123] Scene 3

[0124] like Figure 4 As shown in (a) in the figure, the mobile phone displays the smart life page on the display interface and receives the first input information of "go to C community to pick up friends first, then go to the gymnasium I often go to". The mobile phone parses the first input information, determines that the user needs to navigate, and further obtains two addresses, C school and the gymnasium I often go to, and the first arrangement order of the two addresses. The gymnasium I often go to is the first reference address, C community is the map address, and the first arrangement order of the two addresses is C community, play ball.

[0125] When the mobile phone determines that the frequently visited gymnasium is the first reference address, it queries the preset mapping relationship pre-stored in the mobile phone and determines that the frequently visited gymnasium exists in the preset mapping relationship. There are two corresponding first map addresses for the frequently visited gymnasium. The two first map addresses are D Stadium and E Stadium. The mobile phone displays the message "Should I go to D Stadium or E Stadium to play basketball" on the display interface, and displays "D Stadium" and "E Stadium" for the user to choose. When the mobile phone receives the first selection instruction from the user to select "E Stadium", it determines that the target first map address is E Stadium, and then replaces the frequently visited gymnasium with E Stadium. The first navigation task is generated according to C Community, E Stadium and the first arrangement order. The first navigation task is to navigate to E Stadium, passing through C Community.

[0126] Afterwards, the mobile phone outputs the confirmation information for confirming the first navigation task. For example, the display interface displays "We will navigate to E Stadium, passing through C Community, please confirm?" and the content displayed on the display interface is played by voice. Afterwards, the mobile phone receives the confirmation information "OK" based on the first navigation task input by the user, and in response to the confirmation information, sends the first navigation task to the target application. After receiving the first navigation task, the target application displays the first navigation task on the display interface. For example, Figure 4 As shown in (b) of FIG. 1 , the navigation bar 41 of the target application shows that the starting point is my location, the passing point is C community, the end point is E stadium, and the travel mode is driving. At the same time, the map of the target application marks my location as the starting point, C community as the passing point, and E stadium as the end point. When the mobile phone detects that the user clicks the operation of starting navigation, it starts navigation.

[0127] Scene 4

[0128] like Figure 5 As shown in (a), the mobile phone displays the smart life page on the display interface, and receives the first input information of "navigate to the hotel, go to the most favorable gas station first". The mobile phone parses the first input information, determines that the user needs to navigate, and further obtains the two addresses of the hotel and the most favorable gas station and the first sorting order of the two addresses. The hotel is the first reference address, and the most favorable gas station is the third map address. The third map address carries the filter word: most favorable. The first sorting order of the two addresses is the most favorable gas station and the hotel.

[0129] When the mobile phone determines that the hotel is the first reference address, it queries the preset mapping relationship pre-stored in the mobile phone, determines that there is a corresponding relationship for the hotel in the preset mapping relationship, and the map address corresponding to the hotel is Hotel F, then the hotel is replaced with Hotel F, and the first navigation task is generated based on Hotel F, the most favorable gas station and the first arrangement order. The first navigation task is to navigate to Hotel F, passing through the most favorable gas station.

[0130] Afterwards, the mobile phone outputs the confirmation information for confirming the first navigation task. For example, the display interface displays "We will be navigating to Hotel F, passing the gas station with the best discount. Please confirm?" and the content displayed on the display interface is played by voice. Afterwards, the mobile phone receives the confirmation information "OK" based on the first navigation task input by the user, and in response to the confirmation information, sends the first navigation task to the target application. After receiving the first navigation task, the target application displays the first navigation task on the display interface. For example, Figure 5As shown in (b) in FIG. 1 , the target application determines that the most favorable gas station is G gas station based on the current location (i.e., my location) and F hotel, and displays in the navigation bar 51 that the starting point is my location, the waypoint is G gas station, the end point is F hotel, and the travel mode is driving. In the map of the target application, my location is marked as the starting point, G gas station is marked as the waypoint, and F hotel is marked as the end point. When the mobile phone detects that the user clicks the operation of starting navigation, it starts navigation.

[0131] Scene 5

[0132] like Figure 6 As shown in (a), the mobile phone displays the smart life page on the display interface, and receives the first input information of "navigate to the hotel, go to the most favorable gas station first". The mobile phone parses the first input information, determines that the user needs to navigate, and further obtains the two addresses of the hotel and the most favorable gas station and the first sorting order of the two addresses. The hotel is the first reference address, and the most favorable gas station is the third map address. The third map address carries the filter word: most favorable. The first sorting order of the two addresses is the most favorable gas station and the hotel.

[0133] When the mobile phone determines that the hotel is the first reference address, it queries the preset mapping relationship pre-stored in the mobile phone, determines that there is a corresponding relationship for the hotel in the preset mapping relationship, and the map address corresponding to the hotel is F Hotel. When the mobile phone determines that the third map address carries the filter word, it sends F Hotel, the most favorable gas station, and the first sorting order to the target application. The target application determines that the most favorable gas station among the multiple gas stations on the route is G Gas Station based on F Hotel, the current location, and the first sorting order, and returns G Gas Station. The mobile phone determines that the target third map address that matches the filter word of the third map address is G Gas Station based on G Gas Station returned by the target application, and then replaces the hotel with F Hotel and replaces the most favorable gas station with G Gas Station. The first navigation task is generated based on F Hotel, G Gas Station, and the first sorting order. The first navigation task is to navigate to F Hotel, passing G Gas Station.

[0134] Afterwards, the mobile phone outputs the confirmation information for confirming the first navigation task. For example, the display interface displays "We will navigate to Hotel F, passing by Gas Station G, please confirm?" and the content displayed on the display interface is played by voice. Afterwards, the mobile phone receives the confirmation information "OK" based on the first navigation task input by the user, and in response to the confirmation information, sends the first navigation task to the target application. After receiving the first navigation task, the target application displays the first navigation task on the display interface. For example, Figure 6As shown in (b) of FIG. 1 , the navigation bar 61 of the target application shows that the starting point is my location, the passing point is G gas station, the end point is F hotel, and the travel mode is driving. In the map of the target application, my location is marked as the starting point, G gas station is marked as the passing point, and F hotel is marked as the end point. When the mobile phone detects that the user clicks the operation of starting navigation, it starts navigation.

[0135] like Figure 6 As shown in (c), during the navigation process of the target application according to the first navigation task, the mobile phone receives the second input information of the user, and the second input information is "Let's go to the nearest gas station first". The mobile phone parses the second input information, determines that the second input information is used to change the route, and further obtains the change address as the nearest gas station. The navigation order corresponding to the nearest gas station is consistent with the arrangement order corresponding to the most favorable gas station, that is, the instruction to change the route is to pass through the nearest gas station first. The mobile phone obtains the execution status of the first navigation task from the target application, determines that the unreached address is G gas station and F hotel according to the execution status of the first navigation task, and then uses the nearest gas station to replace G gas station, determines that multiple updated addresses are the nearest gas station and F hotel, and the third arrangement order is the nearest gas station and F hotel. Among them, the nearest gas station carries the screening word "most favorable". The mobile phone sends F hotel, the nearest gas station and the third arrangement order to the target application, and obtains that the target third map address matching the screening word sent by the target application is H gas station, and then replaces the nearest gas station with H gas station. The fourth navigation task is generated according to F hotel, H gas station and the third arrangement order. The fourth navigation task is to navigate to F hotel and pass through H gas station.

[0136] Afterwards, the mobile phone outputs the information to be confirmed for confirming the fourth navigation task. For example, the display interface displays "We will navigate to Hotel F, passing through Gas Station H, please confirm?" and the content displayed on the display interface is played by voice. Afterwards, the mobile phone receives the confirmation information "OK" based on the fourth navigation task input by the user, and in response to the confirmation information, sends the fourth navigation task to the target application. After receiving the fourth navigation task, the target application displays the fourth navigation task on the display interface. For example, Figure 6 As shown in (d) in the figure, the navigation bar 62 of the target application shows that the starting point is my location, the passing point is H gas station, the end point is F hotel, and the travel mode is driving. In the map of the target application, my location is marked as the starting point, H gas station is marked as the passing point, and F hotel is marked as the end point. When the mobile phone detects that the user clicks to start navigation, it re-navigates.

[0137] Scene 6

[0138] like Figure 7As shown in (a) in the figure, the mobile phone displays the smart life page on the display interface, and receives the first input information of "go to the place where I often eat and have a meal with old friends, first go to my wife's workplace to pick up my wife, then go home to pick up the children, and finally go to the restaurant". The mobile phone parses the first input information, determines that the user needs to navigate, and further obtains the place where I often eat, my wife's workplace, and home, a total of three addresses, and the first arrangement order of the three addresses. The place where I often eat, my wife's workplace, and home all refer to addresses, and the first arrangement order is my wife's workplace, home, and the place where I often eat.

[0139] The mobile phone queries the pre-stored preset mapping relationship to determine that there is a correspondence between the place where people often eat, the wife's unit, and home in the preset mapping relationship. The map address corresponding to the place where people often eat is I Restaurant, the map address corresponding to the wife's unit is J Company, and the map address corresponding to the home is K Community. Then, I Restaurant replaces the place where people often eat, J Company replaces the wife's unit, and K Community replaces home. The first navigation task is generated based on I Restaurant, J Company, K Community and the first arrangement order. The first navigation task is to navigate to I Restaurant, passing through J Company first, and then passing through the home community.

[0140] Afterwards, the mobile phone outputs the confirmation information for confirming the first navigation task. For example, the display interface displays "Navigate to Hotel I, first pass your wife's company J, then pass your home community K, please confirm?" and the voice plays the content displayed on the display interface. Afterwards, the mobile phone receives the confirmation information "OK" based on the first navigation task input by the user, and in response to the confirmation information, sends the first navigation task to the target application. After receiving the first navigation task, the target application displays the first navigation task on the display interface. For example, Figure 7 As shown in (b) of FIG. 1 , the navigation bar 71 of the target application shows that the starting point is my location, the waypoints are J Company and K Community, the end point is I Hotel, and the travel mode is driving. In the map of the target application, my location is marked as the starting point, J Company and K Community are marked as the waypoints, and I Hotel is marked as the end point. When the mobile phone detects that the user clicks the operation of starting navigation, it starts navigation.

[0141] like Figure 7As shown in (c), during the navigation process of the target application according to the first navigation task, the mobile phone receives the second input information of the user, and the second input information is "to pick up the child from school". The mobile phone parses the second input information, determines that the second input information is used to change the route, and further obtains that the changed address is the child's school. The navigation order corresponding to the child's school is consistent with the home, that is, the instruction to change the route is used to replace the home with the child's school. After that, the mobile phone queries the pre-stored preset mapping relationship, and determines that there is no corresponding relationship of the child's school in the preset mapping relationship, then displays the inquiry information "where is your child's school" on the display interface, and voice broadcasts the inquiry information at the same time. After that, the mobile phone receives the answer information "B Middle School" input by the user, determines that the second map address corresponding to the child's school is B Middle School, and outputs the inquiry information of changing the route on the display interface. For example, "The route point K community is changed to B Middle School, please confirm?" is displayed on the display interface, and the content displayed on the display interface is played by voice. After that, the mobile phone receives the confirmation information "Yes" based on the inquiry letter input by the user, and generates the fourth navigation task in response to the confirmation information. Specifically, the mobile phone obtains the execution status of the first navigation task from the target application, and determines that the addresses that have not been reached are J Company, K Community and I Hotel based on the execution status of the first navigation task, then uses B Middle School to replace K Community, and determines that multiple updated addresses are J Company, B Middle School and I Hotel, and the third arrangement order is J Company, B Middle School, I Hotel. Afterwards, the mobile phone generates a fourth navigation task based on J Company, B Middle School and I Hotel and the third arrangement order. The fourth navigation task is to navigate to I Hotel, passing through J Company and B Middle School. Afterwards, the mobile phone sends the fourth navigation task to the target application. After receiving the fifth navigation task, the target application displays the fourth navigation task on the display interface. For example, if Figure 7 As shown in (d) in the figure, the navigation bar 72 of the target application shows that the starting point is my location, the waypoints are J Company and B Middle School in sequence, the end point is I Hotel, and the travel mode is driving. At the same time, in the map of the target application, my location is marked as the starting point, J Company and K Community are marked as the waypoints, and I Hotel is marked as the end point, and navigation is performed according to the fourth navigation task.

[0142] Scene 7

[0143] like Figure 8 As shown in (a) in the figure, the mobile phone displays the smart life page on the display interface and receives the first input information of "go to the friend's house to pick up the friend first, and then navigate to M mall". The mobile phone parses the first input information, determines that the user needs to navigate, and further obtains the two addresses of the friend's house and M mall and the first arrangement order of the two addresses. The friend's house is the first reference address, and M mall is the fourth map address. The first arrangement order of the two addresses is the friend's house and M mall.

[0144] When the mobile phone determines that the friend's home is the first reference address, it queries the preset mapping relationship pre-stored in the mobile phone, determines that there is a corresponding relationship of the friend's home in the preset mapping relationship, and the map address corresponding to the friend's home is N Community. The mobile phone determines that there are multiple M shopping malls based on the pre-stored addresses related to the M shopping mall, and the names of the multiple M shopping malls are M Shopping Center, M Center, and M Center Bus Station, and then outputs the names or specific locations of the multiple M shopping malls. For example, the display interface displays "M Shopping Mall has multiple addresses, please confirm", and the content displayed on the display interface is broadcasted by voice. The mobile phone also displays M Shopping Center, M Center, and M Center Bus Station in sequence on the display interface. When receiving the second selection instruction "the first" input by the user, it is determined that the target fourth map address selected by the user from multiple M shopping malls is M Shopping Center. Afterwards, the mobile phone replaces M Shopping Mall with M Shopping Center, replaces the friend's home with N Community, and generates a first navigation task based on M Shopping Center, N Community, and the first arrangement order. The first navigation task is "navigation to M Shopping Center, passing N Community".

[0145] Afterwards, the mobile phone outputs the confirmation information for confirming the first navigation task. For example, the display interface displays "We will be navigating to M shopping center, passing through N community, please confirm?" and the content displayed on the display interface is played by voice. Afterwards, the mobile phone receives the confirmation information "OK" based on the first navigation task input by the user, and in response to the confirmation information, sends the first navigation task to the target application. After receiving the first navigation task, the target application displays the first navigation task on the display interface. For example, Figure 8 As shown in (b) of FIG. 1 , the navigation bar 81 of the target application shows that the starting point is my location, the passing point is N community, the end point is M shopping mall, and the travel mode is driving. At the same time, the map of the target application marks my location as the starting point, N community as the passing point, and M shopping mall as the end point. When the mobile phone detects that the user clicks the operation of starting navigation, it starts navigation.

[0146] Scene 8

[0147] like Fig. 9 As shown in (a) in the figure, the mobile phone displays the smart life page on the display interface, and receives the first input information of "Please help me get a taxi, first to P community, then to Q community, and finally home". The mobile phone parses the first input information, determines that the user needs to navigate, and the user's travel method is to take a taxi, and further obtains the three addresses of P community, Q community, and home, as well as the first arrangement order of the three addresses. Home is the first reference address, P community and Q community are map addresses, and the first arrangement order of the three addresses is P community, Q community, and home.

[0148] The mobile phone queries the preset mapping relationship and determines that there is a corresponding relationship of home in the preset mapping relationship. The first map address corresponding to the home is K community, so the home is replaced with K community, and the first navigation task is generated according to P community, Q community, K community and the first arrangement order. The first navigation task is to take a taxi to K community, passing through P community and Q community.

[0149] Afterwards, the mobile phone outputs the pending confirmation information for confirming the first navigation task. For example, the display interface displays "A taxi is about to be initiated, the destination is K community, passing through P community and Q community, please confirm?" and the content displayed on the display interface is played by voice. Afterwards, the mobile phone receives the confirmation information "OK" based on the first navigation task input by the user, and in response to the confirmation information, sends the first navigation task to the target application, which can be a taxi software. After receiving the first navigation task, the target application initiates a taxi request. For example, Fig. 9 As shown in (b) in FIG. 1 , the mobile phone displays the target application page on the display interface. The target application page includes a map. My location is marked as the starting point, P cell and Q cell are marked as waypoints, and K cell is marked as the end point. The target application page also displays a prompt message "Calling" to prompt the user that a taxi has been initiated and the taxi driver is being called.

[0150] Scene Nine

[0151] like Fig.10 As shown in (a) in the figure, the mobile phone displays the smart life page on the display interface, and receives the first input information "I want to take the bus to see a movie and eat near the cinema first". The mobile phone parses the first input information, determines that the user needs to navigate, and the user's travel method is to take the bus, and further obtains two addresses, namely, watching a movie and near a cinema, and the first arrangement order of the two addresses. Watching a movie is the first reference address, and eating near a cinema is the third map address including the filter word near a cinema, and the first arrangement order is eating near a cinema and watching a movie.

[0152] The mobile phone queries the preset mapping relationship and determines that there is a corresponding relationship for watching a movie in the preset mapping relationship. The first map address corresponding to watching a movie is T Cinema. The mobile phone sends T Cinema, dining near T Cinema, and the first arrangement order to the target application. The address sent by the target application that matches dining near the cinema is S Hotel. Then, T Cinema replaces watching a movie, and S Hotel replaces dining near the cinema. The first navigation task is generated according to T Cinema, S Hotel, and the first arrangement order. The first navigation task is to take a bus to T Cinema and transfer near S Hotel.

[0153] Afterwards, the mobile phone outputs the pending confirmation information for confirming the first navigation task. For example, the display interface displays "I will take the bus to T Cinema and transfer near S Hotel. Please confirm?" and the content displayed on the display interface is played by voice. Afterwards, the mobile phone receives the confirmation information "OK" input by the user based on the first navigation task, and in response to the confirmation information, sends the first navigation task to the target application, which can be a preset navigation software. After receiving the first navigation task, the target application determines the transfer bus stop based on the bus stops near the current location, the bus stops near S Hotel, and the bus stops near T Cinema, and then determines the bus route. For example, Fig.10 As shown in (b) in FIG. 1 , the target application determines that the transfer bus station is R bus station, and the bus numbers to be taken are 001 and 002. The target application page is displayed on the display interface, and the target application page includes a navigation bar 101 and ride information. The navigation bar 101 shows that the starting point is my location, the end point is T cinema, and the ride information is the bus number corresponding to the bus line, such as 001 and 002.

[0154] The navigation method provided in the embodiment of the present application parses the received first input information to obtain the first reference address and other addresses, determines the first map address corresponding to the first reference address in the preset mapping relationship, generates a first navigation task according to the other addresses, the first map address and the first arrangement order, and sends the first navigation task to the target application. Therefore, even if the user does not enter a specific address, the user's navigation intention and multiple addresses that need to be navigated can be obtained through semantic recognition, and the first navigation task is generated to complete route planning, thereby reducing the user's operation steps, improving operation efficiency, and thus improving user experience.

[0155] The preset mapping relationship includes a correspondence between multiple reference addresses and multiple map addresses. The electronic device determines the preset mapping relationship based on any one or more of the map address associated with the user, the map address associated with the related person, the user's to-do list, the user's behavior habits, and the address book.

[0156] For example, as shown in Table 1, personal affairs are divided into business cooperation, delicious food, leisure and entertainment, car maintenance, beauty and medical beauty, medical health, sports and health, and government affairs according to the transaction type. Different transaction types correspond to different associated scenarios and location types. The associated scenario of business cooperation is visit appointment, and the location type is office building and industrial park. The associated scenario of delicious food is restaurant appointment, and the location type is hotel and shopping mall. The associated scenarios of leisure and entertainment include exhibition appointment, scenic spot appointment, and event appointment. The location type of exhibition appointment is exhibition hall, the location type of scenic spot appointment is scenic spot, and the location type of event appointment is party hall. The associated scenarios of car maintenance include vehicle maintenance appointment and driving test appointment. The location type of vehicle maintenance appointment is car 4S shop and brand chain vehicle repair shop. The location type of driving test appointment is vehicle management office and social driving test shop. The associated scenarios of beauty and medical beauty include beauty care appointment and medical beauty appointment. The location type of beauty care appointment is beauty salon, and the location type of medical beauty appointment is medical beauty institution. The scenarios associated with medical health include appointments for medical consultations, appointments for vaccines, and appointments for physical examinations. The location type for appointments for medical consultations is a general hospital, the location type for appointments for vaccines is a community hospital, and the location type for appointments for physical examinations is a hospital health management center or a physical examination center. The scenarios associated with sports health include appointments for sports venues and appointments for private fitness trainers. The location type for appointments for sports venues is a gymnasium, and the location type for appointments for private fitness trainers is a gym. The scenarios associated with government affairs are appointments for certificate processing. The location types for appointments for certificate processing are police stations, social security bureaus, entry-exit management, and real estate registration centers.

[0157] Table 1

[0158]

[0159] The electronic device obtains the user's to-do list. Among them, the to-do list is determined based on the notification information of the application, the appointment information (or processing information) sent by the mini-program or official account, the appointment information (or processing information) in the text message, and other information. One information is a to-do list. Use the preset model to parse each information to obtain the transaction type and associated scenario corresponding to each information. Taking one of the information as an example, the electronic device identifies the sender of the information and the preset words in the information, obtains the transaction type and associated scenario corresponding to the information, and then determines the corresponding location type according to the transaction type, associated scenario and Table 1, and then identifies the map address and reference address corresponding to the location type in the information, and establishes the correspondence between the map address and the reference address. For example, if the to-do item is "Successfully made an appointment to go to the physical examination center of Hospital A for a physical examination on June 10", text recognition or parsing is performed on the to-do item, and the transaction type is determined to be medical health based on the recognized hospital and physical examination. The associated scenario is the physical examination appointment, and the location types corresponding to the physical examination appointment are the hospital health management center and the physical examination center. The map address of the to-do item with the location type of the hospital health management center and the physical examination center is determined to be Hospital A. For all to-do items, the above method is used to determine the map address in the to-do item.

[0160] The address types are pre-classified into residential accommodation, office space, educational institution, delicious food, leisure and entertainment, car maintenance, sports and health, medical consultation, government affairs, etc. Each address type corresponds to a reference address.

[0161] For example, the reference address corresponding to residential accommodation is home, the reference address corresponding to office place is company, work unit, office location, the reference address corresponding to educational institution is school, training institution, senior citizen university, the reference address corresponding to delicious food is restaurant, hotel, canteen, hotel, the reference address corresponding to leisure and entertainment is cinema and theater, the reference address corresponding to car maintenance is 4S store, gas station, charging station, the reference address corresponding to sports and health is gym, stadium, sports center, the reference address corresponding to medical consultation is hospital, community health center, health management center, the reference address corresponding to government affairs handling is public security bureau, police station, entry and exit.

[0162] For each to-do item, after determining the map address in the to-do item, determine the address type of the map address according to the name of the map address, and each address type corresponds to one or more reference addresses, and then establish a correspondence between the map address and the reference address. For example, the map address determined according to the to-do item is office building A, and then determine that the address type of office building A is office space, and the reference address corresponding to the office space is company, work unit, and office location, and establish a correspondence between office building A and the three reference addresses of company, work unit, and office location.

[0163] The electronic device also obtains the user's behavior habits, which indicate the user's location during a preset period of time. The address corresponding to the user's behavior can be determined based on the user's behavior habits, and the user's behavior is used as the reference address, and the address corresponding to the user's behavior is used as the map address, and then an association relationship between the map address and the reference address can be established. For example, the address of the user's home can be determined based on the user's behavior habits, and then a corresponding relationship between the B community and the home can be established. The address of the user's work can be determined based on the user's behavior habits, and then a corresponding relationship between the C company and the work unit can be established. The address where the user often eats can be determined based on the user's behavior habits, and then an association relationship between the D restaurant and eating can be established.

[0164] The electronic device also obtains the user's address book and establishes an association relationship between the reference address and the map address based on the information recorded in the address book. For example, if the name of one of the contacts in the address book is colleague A and the address is community B, then an association relationship between colleague A and community B is established.

[0165] In addition, the electronic device also obtains the map address associated with the user and the map address associated with the related person input by the user, and then establishes an association relationship between the map address and the reference address. For example, the map address of the movie theater frequently visited by the user is Cinema A, and the map address of the child's school entered by the user is Middle School A. The electronic device establishes a corresponding relationship between the frequently visited movie theater and Cinema A, and establishes a corresponding relationship between the child's school and Middle School A based on the map address entered by the user.

[0166] The association relationship between multiple reference addresses and multiple map addresses is the preset mapping relationship. Among them, one reference address can correspond to one map address or multiple map addresses, and one map address can also correspond to multiple reference addresses.

[0167] After receiving the first input information, the electronic device uses a preset model to parse the first input information to obtain a first reference address. For example, the first reference address can be a friend's home, a child's school, or a home or company. The electronic device queries the preset mapping relationship to determine whether the first reference address exists in the preset mapping relationship. If so, the corresponding relationship of the first reference address is the first map address. If the electronic device queries the preset mapping relationship and does not obtain the first reference address, it is determined that the map address corresponding to the first reference address does not exist in the preset mapping relationship.

[0168] like Fig.11 As shown, a navigation method provided by an embodiment of the present application includes the following steps.

[0169] S1101: Receive first input information.

[0170] The first input information is a command input by the user, and the first input information may be voice input information or text input information. The electronic device may also obtain the first input information based on an image taken by the user or a scanned code result. In one embodiment, the first input information is voice input information, and the electronic device displays text input information corresponding to the voice input information on a display interface while receiving the voice input information.

[0171] In one embodiment, the electronic device receives the first input information while running a preset application (such as smart life). The electronic device may run the preset application when receiving the user's first operation (such as long pressing the power button or voice wake-up).

[0172] For example, Figure 2 As shown, the electronic device displays a page of a preset application on a display interface in response to a first operation, and receives first input information input by a user.

[0173] S1102: Parse the first input information to obtain a plurality of addresses and a first arrangement order corresponding to the plurality of addresses, wherein the plurality of addresses include a first reference address and other addresses.

[0174] The electronic device may use a preset model to parse the first input information to obtain multiple addresses and a first arrangement order. The preset model is pre-trained based on training samples and is used to parse the voice or text input by the user, thereby not restricting the sentence structure of the first input information and improving the ability to understand the first input information.

[0175] The electronic device may also identify keywords in the first input information to obtain multiple addresses and a first arrangement order. For example, the electronic device identifies words including the first keyword (such as home, school, hotel, office building) in the first input information to obtain multiple addresses. The electronic device may also identify events in the first input information to determine the address corresponding to the event. For example, the electronic device identifies that the event in the first input information is playing ball, and the address obtained is a gymnasium. The electronic device identifies words including the second keyword (such as navigation, go, arrive, pass, first, after, etc.) in the first input information to obtain a first arrangement order.

[0176] Multiple addresses can all be reference addresses, or some can be reference addresses and some can be map addresses.

[0177] The reference address refers to an address that includes preset keywords. For example, the reference address includes a keyword from home, company, school, hotel, hospital, cinema, etc. For example, the reference address can be home, company, cinema, etc. The reference address can also include related persons and preset keywords. For example, the reference address can be a child's school, a colleague's home, a wife's workplace, etc.

[0178] A map address is an address that can be found directly on the map software, such as Hotel A, Gas Station B, Hospital C, etc.

[0179] The first reference address is a reference address, and the other addresses can be map addresses or reference addresses.

[0180] The first arrangement order corresponding to the multiple addresses refers to the order of the multiple addresses, and the electronic device is used to navigate according to the first arrangement order, so that the user can reach each address in the multiple addresses in sequence.

[0181] S1103: If a correspondence between the first reference address and the first map address exists in a preset mapping relationship, a first navigation task is generated according to the other addresses, the first map address and the first arrangement order; the preset mapping relationship includes a correspondence between multiple reference addresses and multiple map addresses, and the first reference address is any one of the multiple reference addresses.

[0182] Specifically, the preset mapping relationship can be stored in the electronic device or in a server communicating with the electronic device. After obtaining the first reference address, the electronic device queries whether there is a map address corresponding to the first reference address in the preset mapping relationship, and the map address corresponding to the first reference address is the first map address.

[0183] Afterwards, the electronic device replaces the first reference address with the first map address, and sorts the first map address and other addresses according to the first arrangement order to obtain the first navigation task.

[0184] In one embodiment, after obtaining the first map address corresponding to the first reference address, the electronic device determines the number of the first map addresses, and if the number of the first map addresses is 1, generates a first navigation task according to other addresses, the first map address and the first arrangement order. Figure 2 As shown, there is only one map address corresponding to the child's school, which is Middle School B. The first navigation task generated by the electronic device based on the child's school and Restaurant A is to navigate to Restaurant A, passing Middle School B.

[0185] If there are multiple first map addresses, multiple first map addresses are output, and a first selection instruction based on the multiple first map addresses is received, where the first selection instruction is used to indicate a target first map address among the multiple first map addresses. Then, a first navigation task is generated according to the other addresses, the target first map address, and the first arrangement order. For example, Figure 4As shown, there are two first map addresses corresponding to the frequently visited gymnasiums, namely D Stadium and E Stadium. The first map address selected by the user's first selection instruction is E Stadium. The electronic device generates a first navigation task based on C Community, E Stadium and the first arrangement order.

[0186] In one embodiment, the first input information also includes a route requirement, and correspondingly, the first navigation task generated by the electronic device includes a route requirement, such as taking the shortest route, passing the fewest traffic lights, etc.

[0187] S1104: Send the first navigation task to a target application.

[0188] The target application is an application software that can perform navigation, such as Baidu Maps, Amap, Tencent Maps, Didi Taxi, etc. The target application can be a pre-set application software, or can be determined according to the first input information.

[0189] In one embodiment, the electronic device analyzes the first input information and obtains a travel mode, which is any one of driving, taxi, designated driver, carpooling, bus, subway, etc. The electronic device determines a target application corresponding to the travel mode and sends the first navigation task to the target application, thereby reducing user operations and improving navigation efficiency.

[0190] For example, Figure 2 As shown, the electronic device sends the first navigation task to the target application corresponding to the driving, such as Fig. 9 As shown, the electronic device sends the first navigation task to the target application corresponding to the taxi, such as Fig.10 As shown, the electronic device sends the first navigation task to the target application corresponding to the bus.

[0191] After generating the first navigation task, the electronic device may send the first navigation task to the target application, or may output confirmation information after generating the first navigation task, where the confirmation information is used to indicate confirmation of the first navigation task. Figure 2 As shown, the electronic device displays the first navigation task on the display interface or voice broadcasts the first navigation task for the user to confirm. After receiving the user's confirmation information based on the first navigation task, the first navigation task is sent to the target application.

[0192] In one embodiment, after outputting the first navigation task, the electronic device receives modification information based on the first navigation task, and the modification information can be used to modify the first arrangement order of the multiple addresses, and can also be used to modify any one of the multiple addresses. In one embodiment, after receiving the modification information based on the first navigation task, the electronic device parses the modification information, modifies some or all of the multiple addresses according to the modification information to obtain the modified multiple addresses, or modifies the first arrangement order of the multiple addresses according to the modification information to obtain the second arrangement order, generates a third navigation task according to the modified multiple addresses and the second arrangement order, and sends the third navigation task to the target application.

[0193] For example, the first navigation task output by the electronic device is "Navigate to Hotel A, passing by Middle School B". The modification information is "Change to Middle School C", then the modification information is determined to change Middle School B to Middle School C, and Middle School B is replaced by Middle School C, and the modified multiple addresses are Hotel A and Middle School C, and the generated third navigation task is "Navigate to Hotel A, passing by Middle School C".

[0194] For another example, the first navigation task output by the electronic device is "go to B Middle School first, then go home". The second modification information is "go home first", and the modification information is determined to be used to modify the first arrangement order of multiple addresses. The first arrangement order is B Middle School, home, and the second arrangement order obtained according to the modification information is home, B Middle School. The third navigation task generated according to the second arrangement order is "navigate to B Middle School, go home first".

[0195] like Figure 3 As shown, in one embodiment, after the electronic device obtains the first reference address based on the first input information, if the first reference address does not exist in the preset mapping relationship, it outputs query information of the first reference address, receives answer information based on the query information input by the user, determines the second map address corresponding to the first reference address according to the answer information, generates a second navigation task according to other addresses, the second map address and the first arrangement order, and sends the second navigation task to the target application.

[0196] In one embodiment, after the electronic device obtains the second map address according to the answer information based on the inquiry information, it adds the correspondence between the first reference address and the second map address in the preset mapping relationship, so that the second map address corresponding to the first reference address can be queried from the preset mapping relationship the next time the first reference address is received.

[0197] In one embodiment, the electronic device parses the first input information to obtain, in addition to the first reference address, a third map address to be obtained, the third map address carrying a filter word, for example, the third map address is the most favorable gas station, the nearest supermarket, etc.

[0198] like Figure 5 As shown, after obtaining the third map address, the electronic device can generate a first navigation task according to the third map address and the first reference address, and send the first navigation task to the target application.

[0199] like Figure 6 As shown, after obtaining the third map address, the electronic device may also send the first map address, the third map address and the first arrangement order to the first application, which may be a target application or other navigation software. The first application returns the target third map address that matches the filter term. The electronic device generates a first navigation task based on the target third map address, the first map address and the first arrangement order.

[0200] like Figure 8 As shown, in one embodiment, the electronic device parses the first input information, and the other addresses obtained include a fourth map address. According to the return information of the target application based on the fourth map address or according to the pre-stored map information, it is determined that there are multiple fourth map addresses, and then multiple fourth map addresses are output, and a second selection instruction based on the multiple fourth map addresses is received from the user, and the second selection instruction is used to indicate a target fourth map address among the multiple fourth map addresses. Afterwards, the electronic device determines the target fourth map address selected by the user according to the second selection instruction, and generates a first navigation task according to the target fourth map address, the first map address, and the first arrangement order.

[0201] like Figure 6 or Figure 7 As shown, after the electronic device sends the first navigation task to the target application, if it receives the second input information, it parses the second input information to obtain a route change indication, and the route change indication includes a changed address and a navigation order corresponding to the changed address, and the changed address may be a reference address or a map address. The navigation order corresponding to the changed address indicates the order in which the changed address is arranged among the multiple addresses of the first navigation task. The indication of route change may be to replace one of the addresses in the first navigation task with the changed address, to modify the order of the changed address and another address in the first navigation task, or to insert the changed address into the multiple addresses of the first navigation task.

[0202] The electronic device obtains the execution status of the first navigation task from the target application, and the execution status of the first navigation task indicates the unreached address among the multiple addresses. For example, the execution status of the first navigation task can be the current location, the address that has been passed among the multiple addresses, or the unreached address among the multiple addresses. The electronic device determines multiple updated addresses and a third arrangement order corresponding to the multiple updated addresses based on the unreached addresses, the changed addresses, and the navigation order, generates a fourth navigation task based on the multiple updated addresses and the third arrangement order, and sends the fourth navigation task to the target application.

[0203] In the above embodiment, the first input information received is parsed to obtain the first reference address and other addresses, determine the first map address corresponding to the first reference address in the preset mapping relationship, generate a first navigation task according to the other addresses, the first map address and the first arrangement order, and send the first navigation task to the target application. In this way, the user's navigation intention and multiple addresses that need to be navigated can be obtained through semantic recognition without the user entering a specific address, and a first navigation task can be generated. This allows route planning to be performed according to complex travel routes, reducing the user's operating steps, improving operating efficiency, and thereby enhancing the user experience.

[0204] The implementation process of the navigation method provided in an embodiment of the present application is as follows: Fig.12 shown.

[0205] The electronic device receives the first input information of the user, parses the first input information, and determines the multiple addresses in the first input information when determining that the first input information is a task to initiate navigation. After obtaining the multiple addresses, the electronic device determines whether there is a first reference address in the multiple addresses. If there is a first reference address in the multiple addresses, for the first reference address, it is determined whether there is a corresponding relationship of the first reference address in the preset mapping relationship. If there is a corresponding relationship of the first reference address in the preset mapping relationship, the map address (first map address) corresponding to the first reference address is determined. If there is no corresponding relationship of the first reference address in the preset mapping relationship, the query information of the first reference address is output, and the map address (second map address) corresponding to the first reference address is determined according to the user's answer information to the query information. After obtaining the map address corresponding to the first reference address, the electronic device outputs route confirmation information. If the first reference address does not exist in the multiple addresses, the electronic device directly analyzes the multiple map addresses. For each map address, the electronic device determines whether the map address is a unique address. If it is not a unique address, it outputs address selection information, and determines the map address selected by the user according to the user's selection instruction for the address selection information. After that, the electronic device outputs route confirmation information according to the map address selected by the user. If the map address is the only address, the route confirmation information is directly output. After outputting the route confirmation information, if the electronic device receives a confirmation instruction from the user, it generates a first navigation task according to the map address and sends the first navigation task to the target application. If the electronic device receives a modification instruction from the user, it determines an updated first navigation task (i.e., a third navigation task) according to the modification instruction and sends the updated first navigation task to the target application.

[0206] In the above embodiment, after obtaining the user's first input information, a map address corresponding to the first reference address is determined, a unique map address is determined based on the first input information or the user's selection information, a route is confirmed based on the determined map address, a navigation task is generated based on the user's confirmation information, and then navigation is initiated. This allows the system to understand the user's intention even when the user inputs less information, thereby improving the interactive capabilities of the electronic device and thereby enhancing the user experience.

[0207] It should be understood that the size of the serial numbers of the steps in the above embodiments does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0208] For example, Fig.13 A schematic structural diagram of an electronic device 100 is shown.

[0209] The electronic device 100 may include a processor 110, an external memory interface 120, an internal memory 121, a universal serial bus (USB) interface 130, a charging management module 140, a power management module 141, a battery 142, an antenna 1, an antenna 2, a mobile communication module 150, a wireless communication module 160, an audio module 170, a speaker 170A, a receiver 170B, a microphone 170C, an earphone interface 170D, a sensor module 180, a button 190, a motor 191, an indicator 192, a camera 193, a display screen 194, and a subscriber identification module (SIM) card interface 195, etc. The sensor module 180 may include a pressure sensor 180A, a gyroscope sensor 180B, an air pressure sensor 180C, a magnetic sensor 180D, an acceleration sensor 180E, a distance sensor 180F, a proximity light sensor 180G, a fingerprint sensor 180H, a temperature sensor 180J, a touch sensor 180K, an ambient light sensor 180L, a bone conduction sensor 180M, etc.

[0210] It is to be understood that the structure illustrated in the embodiment of the present invention does not constitute a specific limitation on the electronic device 100. In other embodiments of the present application, the electronic device 100 may include more or fewer components than shown in the figure, or combine some components, or separate some components, or arrange the components differently. The components shown in the figure may be implemented in hardware, software, or a combination of software and hardware.

[0211] The processor 110 may include one or more processing units, for example, the processor 110 may include an application processor (AP), a modem processor, a graphics processor (GPU), an image signal processor (ISP), a controller, a video codec, a digital signal processor (DSP), a baseband processor, and / or a neural-network processing unit (NPU), etc. Different processing units may be independent devices or integrated into one or more processors.

[0212] The controller can generate operation control signals according to the instruction operation code and timing signal to complete the control of instruction fetching and execution.

[0213] The processor 110 may also be provided with a memory for storing instructions and data. In some embodiments, the memory in the processor 110 is a cache memory. The memory may store instructions or data that the processor 110 has just used or cyclically used. If the processor 110 needs to use the instruction or data again, it may be directly called from the memory. This avoids repeated access, reduces the waiting time of the processor 110, and thus improves the efficiency of the system.

[0214] It is understandable that the interface connection relationship between the modules illustrated in the embodiment of the present invention is only a schematic illustration and does not constitute a structural limitation on the electronic device 100. In other embodiments of the present application, the electronic device 100 may also adopt different interface connection methods in the above embodiments, or a combination of multiple interface connection methods.

[0215] The wireless communication function of the electronic device 100 can be implemented through the antenna 1, the antenna 2, the mobile communication module 150, the wireless communication module 160, the modem processor and the baseband processor.

[0216] The electronic device 100 implements the display function through a GPU, a display screen 194, and an application processor. The GPU is a microprocessor for image processing, which connects the display screen 194 and the application processor. The GPU is used to perform mathematical and geometric calculations for graphics rendering. The processor 110 may include one or more GPUs that execute program instructions to generate or change display information.

[0217] The display screen 194 is used to display images, videos, etc. The display screen 194 includes a display panel. In some embodiments, the electronic device 100 may include 1 or N display screens 194, where N is a positive integer greater than 1.

[0218] The electronic device 100 can realize the shooting function through ISP, camera 193, video codec, GPU, display screen 194 and application processor.

[0219] The internal memory 121 can be used to store computer executable program codes, which include instructions. The internal memory 121 may include a program storage area and a data storage area. Among them, the program storage area may store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc. The data storage area may store data created during the use of the electronic device 100 (such as audio data, a phone book, etc.), etc. In addition, the internal memory 121 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, a universal flash storage (UFS), etc. The processor 110 executes various functional applications and data processing of the electronic device 100 by running instructions stored in the internal memory 121, and / or instructions stored in a memory provided in the processor.

[0220] The electronic device 100 can implement audio functions such as music playing and recording through the audio module 170, the speaker 170A, the receiver 170B, the microphone 170C, the headphone jack 170D, and the application processor.

[0221] The audio module 170 is used to convert digital audio information into analog audio signal output, and is also used to convert analog audio input into digital audio signals. The audio module 170 can also be used to encode and decode audio signals. In some embodiments, the audio module 170 can be arranged in the processor 110, or some functional modules of the audio module 170 can be arranged in the processor 110.

[0222] The touch sensor 180K is also called a "touch control device". The touch sensor 180K can be set on the display screen 194. The touch sensor 180K and the display screen 194 form a touch screen, also called a "touch control screen". The touch sensor 180K is used to detect touch operations acting on or near it. The touch sensor can pass the detected touch operation to the application processor to determine the type of touch event. Visual output related to the touch operation can be provided through the display screen 194. In other embodiments, the touch sensor 180K can also be set on the surface of the electronic device 100, which is different from the position of the display screen 194.

[0223] The key 190 includes a power key, a volume key, etc. The key 190 may be a mechanical key or a touch key. The electronic device 100 may receive key input and generate key signal input related to user settings and function control of the electronic device 100.

[0224] It should be noted that the information interaction, execution process, etc. between the above-mentioned devices / units are based on the same concept as the method embodiment of the present application. Their specific functions and technical effects can be found in the method embodiment part and will not be repeated here.

[0225] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0226] The technicians in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units and modules is used as an example for illustration. In practical applications, the above-mentioned function allocation can be completed by different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiment can be integrated in a processing unit, or each unit can exist physically separately, or two or more units can be integrated in one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of software functional units. In addition, the specific names of the functional units and modules are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of this application. The specific working process of the units and modules in the above-mentioned system can refer to the corresponding process in the aforementioned method embodiment, which will not be repeated here.

[0227] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present application implements all or part of the processes in the above-mentioned embodiment method, which can be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium, and the computer program can implement the steps of the above-mentioned various method embodiments when executed by the processor. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium may at least include: any entity or device that can carry the computer program code to the camera / electronic device, a recording medium, a computer memory, a read-only memory (ROM), a random access memory (RAM), an electrical carrier signal, a telecommunication signal, and a software distribution medium. For example, a USB flash drive, a mobile hard disk, a disk or an optical disk.

[0228] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0229] In the embodiments provided in the present application, it should be understood that the disclosed devices / network equipment and methods can be implemented in other ways. For example, the device / network equipment embodiments described above are merely schematic. For example, the division of the modules or units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0230] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0231] Finally, it should be noted that the above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A navigation method, characterized in that: include: receiving first input information; Parsing the first input information to obtain a plurality of addresses and a first arrangement order corresponding to the plurality of addresses, the plurality of addresses including a first reference address and other addresses; If there is a correspondence between the first reference address and the first map address in the preset mapping relationship, a first navigation task is generated according to the other addresses, the first map address and the first arrangement order; the preset mapping relationship includes a correspondence between multiple reference addresses and multiple map addresses, and the first reference address is any one of the multiple reference addresses; The first navigation task is sent to a target application.

2. The method according to claim 1, characterized in that The method further comprises: If the first reference address does not exist in the preset mapping relationship, output query information of the first reference address; Receiving answer information input by a user based on the inquiry information; Determine a second map address corresponding to the first reference address according to the answer information; generating a second navigation task according to the other address, the second map address and the first arrangement order; The second navigation task is sent to the target application.

3. The method according to claim 2, characterized in that After determining the second map address corresponding to the first reference address according to the answer information, the method further includes: A correspondence between the first reference address and the second map address is added to the preset mapping relationship.

4. The method according to claim 1, characterized in that: Generating a first navigation task according to the other address, the first map address, and the first arrangement order includes: If the number of the first map addresses is 1, generating a first navigation task according to the other addresses, the first map addresses and the first arrangement order; If there are multiple first map addresses, output multiple first map addresses; receiving a first selection instruction based on a plurality of the first map addresses, wherein the first selection instruction is used to indicate a target first map address among the plurality of the first map addresses; A first navigation task is generated according to the other addresses, the target first map address and the first arrangement order.

5. The method according to claim 1, characterized in that The other address includes a third map address, the third map address carries a filter word, and generating a first navigation task according to the other address, the first map address, and the first arrangement order includes: According to the multiple addresses and the first arrangement order, obtaining a target third map address matching the screening word from the first application program; A first navigation task is generated according to the target third map address, the first map address, and the first arrangement order.

6. The method according to claim 1, characterized in that The other address includes a fourth map address; and generating the first navigation task according to the other address, the first map address and the first arrangement order includes: If there are multiple fourth map addresses, display multiple fourth map addresses; receiving a second selection instruction based on the plurality of fourth map addresses, wherein the second selection instruction is used to indicate a target fourth map address among the plurality of fourth map addresses; A first navigation task is generated according to the target fourth map address, the first map address, and the first arrangement order.

7. The method according to any one of claims 1 to 6, characterized in that: The sending the first navigation task to the target application comprises: Outputting information to be confirmed, where the information to be confirmed is used to indicate confirmation of the first navigation task; receiving confirmation information from the user based on the first navigation task; The first navigation task is sent to a target application.

8. The method according to claim 7, characterized in that After outputting the information to be confirmed, the method further includes: receiving modification information based on the first navigation task, wherein the modification information is used to modify the plurality of addresses, and / or the modification information is used to modify the first arrangement order; Determine the modified multiple addresses and a second arrangement order of the modified multiple addresses according to the modification information; generating a third navigation task according to the modified multiple addresses and the second arrangement order; The third navigation task is sent to the target application.

9. The method according to any one of claims 1 to 6, characterized in that: After sending the first navigation task to the target application, the method further includes: receiving second input information; Parsing the second input information to obtain a route change instruction, wherein the route change instruction includes a change address and a navigation sequence corresponding to the change address, wherein the change address is a reference address or a map address; Acquiring an execution status of the first navigation task from the target application, wherein the execution status of the first navigation task indicates an unreached address among the plurality of addresses; Determine a plurality of updated addresses and a third arrangement order corresponding to the plurality of updated addresses according to the unreached address, the changed address and the navigation order; generating a fourth navigation task according to the multiple updated addresses and the third arrangement order; The fourth navigation task is sent to the target application.

10. The method according to any one of claims 1 to 6, characterized in that: The preset mapping relationship is determined based on any one or more of a map address associated with the user, a map address associated with a related person, a to-do list of the user, a behavior habit of the user, and an address book.

11. The method according to any one of claims 1 to 6, characterized in that: The first input information further includes a travel mode, and sending the first navigation task to a target application includes: determining the target application according to the travel mode; The first navigation task is sent to the target application.

12. An electronic device, characterized in that: The method comprises a processor configured to execute a computer program stored in a memory to implement the method according to any one of claims 1 to 11.

13. A computer-readable storage medium storing 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 11 is implemented.

Images