Navigation path determination method, apparatus, electronic device and readable storage medium

By obtaining reference paths from multiple navigation apps and combining them into a navigation path, the problem of cumbersome switching between different navigation apps is solved, achieving simplified operation and rich route selection.

CN115451991BActive Publication Date: 2025-10-31NANJING VIVO SOFTWARE TECH CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202211340159.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-10-27
Publication Date
2025-10-31
Estimated Expiration
2042-10-27

AI Technical Summary

Technical Problem

Users need to switch frequently when planning routes using different navigation apps, which is cumbersome and cannot meet the needs of various route planning methods.

Method used

By obtaining the origin and destination, reference routes are obtained from multiple navigation apps, and the navigation route is determined based on these routes, including road segments from different apps, thus simplifying the operation process.

Benefits of technology

Users no longer need to switch between multiple apps, simplifying operations, providing a wider range of route options, and meeting various route planning needs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115451991B_ABST
    Figure CN115451991B_ABST
Patent Text Reader

Abstract

This application discloses a navigation path determination method, apparatus, electronic device, and readable storage medium, belonging to the field of navigation technology. The navigation path determination method includes: obtaining a starting point and an ending point; obtaining reference paths from multiple applications based on the starting point and the ending point; and determining a navigation path based on the multiple reference paths, wherein the navigation path includes road segments from different applications, and the road segments are portions of the reference paths.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This application belongs to the field of navigation technology, specifically relating to a navigation path determination method, apparatus, electronic device, and readable storage medium. Background Technology

[0002] With the widespread adoption of smart devices and the rapid development of the internet, travel has become increasingly convenient. When traveling, users typically rely on navigation apps on their smart devices. These apps can automatically plan routes based on the user's destination. However, different navigation apps plan different routes. If a part of the route planned by one app doesn't meet the user's needs, the user needs to switch to another app to navigate that part of the route, and then switch back, making the process cumbersome. Summary of the Invention

[0003] The purpose of this application is to provide a navigation path determination method, device, electronic device, and readable storage medium, which can solve the problem of cumbersome operation of switching back and forth between different navigation apps when planning navigation paths.

[0004] In a first aspect, embodiments of this application provide a navigation path determination method, the method comprising:

[0005] Get the start and end points;

[0006] Reference paths are obtained from multiple applications based on the starting point and the endpoint;

[0007] The navigation path is determined based on multiple reference paths, where the navigation path includes road segments from different applications, and the road segments are partial paths in the reference paths.

[0008] Secondly, embodiments of this application provide a navigation path determination device, comprising:

[0009] The first acquisition module is used to acquire the start and end points;

[0010] The second acquisition module is used to obtain reference paths from multiple applications based on the start and end points;

[0011] The first determining module is used to determine a navigation path based on multiple reference paths, wherein the navigation path includes road segments in different applications, and the road segments are partial paths in the reference paths.

[0012] Thirdly, embodiments of this application provide an electronic device including a processor and a memory, wherein the memory stores a program or instructions that can run on the processor, and the program or instructions, when executed by the processor, implement the navigation path determination method as described in the first aspect.

[0013] Fourthly, embodiments of this application provide a readable storage medium storing a program or instructions that, when executed by a processor, implement the navigation path determination method as described in the first aspect.

[0014] Fifthly, embodiments of this application provide a chip, the chip including a processor and a communication interface, the communication interface being coupled to the processor, the processor being used to run programs or instructions to implement the navigation path determination method as described in the first aspect.

[0015] In a sixth aspect, embodiments of this application provide a computer program product stored in a storage medium, which is executed by at least one processor to implement the navigation path determination method as described in the first aspect.

[0016] In this embodiment, multiple reference paths can be determined from multiple applications by using the start and end points, and the final navigation application can be determined based on these reference paths. This simplifies the user's operation by eliminating the need to repeatedly switch between multiple applications. Attached Figure Description

[0017] Figure 1 This is a flowchart of the navigation path determination method provided in the embodiments of this application;

[0018] Figure 2 This is one of the schematic diagrams showing the display effect of the navigation path determination method provided in the embodiments of this application;

[0019] Figure 3 This is the second schematic diagram showing the display effect of the navigation path determination method provided in the embodiments of this application;

[0020] Figure 4 This is a schematic diagram of the reference path in the navigation path determination method provided in the embodiments of this application;

[0021] Figure 5 This is the third schematic diagram showing the display effect of the navigation path determination method provided in the embodiments of this application;

[0022] Figure 6 This is the fourth schematic diagram showing the display effect of the navigation path determination method provided in the embodiments of this application;

[0023] Figure 7 This is the fifth schematic diagram showing the display effect of the navigation path determination method provided in the embodiments of this application;

[0024] Figure 8 This is the sixth schematic diagram showing the display effect of the navigation path determination method provided in the embodiments of this application;

[0025] Figure 9This is the seventh schematic diagram showing the display effect of the navigation path determination method provided in the embodiments of this application;

[0026] Figure 10 This is a schematic diagram of the navigation path determination device provided in the embodiments of this application;

[0027] Figure 11 This is one of the structural schematic diagrams of the electronic device provided in the embodiments of this application;

[0028] Figure 12 This is the second schematic diagram of the structure of the electronic device provided in the embodiments of this application. Detailed Implementation

[0029] The technical solutions of the embodiments of this application will be clearly described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of this application. All other embodiments obtained by those skilled in the art based on the embodiments of this application are within the scope of protection of this application.

[0030] The terms "first," "second," etc., used in the specification and claims of this application are used to distinguish similar objects and not to describe a specific order or sequence. It should be understood that such use of data can be interchanged where appropriate so that embodiments of this application can be implemented in orders other than those illustrated or described herein, and the objects distinguished by "first," "second," etc., are generally of the same class and the number of objects is not limited; for example, a first object can be one or more. Furthermore, in the specification and claims, "and / or" indicates at least one of the connected objects, and the character " / " generally indicates that the preceding and following objects are in an "or" relationship.

[0031] The navigation path determination method, apparatus, and electronic device provided in this application will be described in detail below with reference to the accompanying drawings and through specific embodiments and application scenarios.

[0032] This embodiment first provides a navigation path determination method. Exemplarily, this navigation path determination method can be applied to electronic devices such as mobile phones, tablets, personal computers (PCs), wearable electronic devices (such as smartwatches), augmented reality (AR) / virtual reality (VR) devices, and in-vehicle devices; this application embodiment does not impose any limitations on this.

[0033] Figure 1 A flowchart of the navigation path determination method provided in this embodiment is shown. Figure 1 As shown, the method includes the following steps:

[0034] Step 10: Obtain the start and end points.

[0035] For example, this application also provides a graphical user interface (GUI) through which a user can input a start point and a destination. When the electronic device receives the user's input, it can acquire the user's input information as the start point and destination. The start point refers to the user's initial location, and the destination is the navigation destination. Specifically, as... Figure 2 As shown, the electronic device can display interface 200. This interface 200 includes input controls 201 and 202, where input control 201 can be used to input a starting point, and input control 202 can be used to input an ending point. After the user finishes inputting, they can click the "Search" control 203 to confirm. After the electronic device confirms the user's input, it can retrieve the information entered by the user in input controls 201 and 202, using the information entered in input control 201 as the starting point and the information in input control 202 as the ending point.

[0036] Step 20: Obtain reference paths from multiple applications based on the starting point and the destination.

[0037] After obtaining the starting point and destination, the electronic device can input these points into multiple navigation applications, also known as navigation apps. These navigation apps can then obtain a path from the starting point to the destination, i.e., a reference path. The reference path may include multiple location points (latitude and longitude coordinates) and their names, and may also include multiple road segments and their names; this implementation is not limited to these.

[0038] For example, an electronic device can obtain reference routes planned by different navigation apps based on the user's route planning needs. Route planning needs refer to the user's desired mode of transportation, which may include driving, public transportation such as buses and subways, cycling, walking, etc., and this implementation does not impose any special limitations on this. For instance, the electronic device can display multiple route planning needs for the user to choose from, and then send the starting point, destination, and the user's selected route planning needs as parameters to each navigation app, thereby obtaining the reference routes from the navigation apps under the corresponding needs.

[0039] Furthermore, this embodiment can also provide users with a ride-hailing function. Specifically, when the electronic device receives a user's operation on the "ride-hailing" control 204, it can use the obtained origin and destination to hail a ride in different navigation apps and obtain the ride-hailing results from the navigation apps. Moreover, if a ride-hailing order is successfully hailed in one of the navigation apps, the ride-hailing orders in other navigation apps can be automatically cancelled.

[0040] For example, an electronic device can access all its included navigation apps and display an app selection pop-up. Access to the navigation apps can be obtained through this pop-up. For example, such as... Figure 3 As shown, the electronic device can display a pop-up window 300, which includes multiple options, each corresponding to a navigation app, such as App 1, App 2, etc. When the electronic device receives a user's click on an option, it selects the corresponding navigation app. After selection, the user can click the "Confirm" button 301. When the electronic device receives a click on button 301, it confirms all selected navigation apps. Alternatively, the electronic device can select all navigation apps by default, and the user can click on an option to deselect a specific navigation app, or directly click button 301 to confirm. After obtaining all accessible navigation apps, the electronic device can access the selected navigation apps and search for reference paths between the starting point and the destination within these apps.

[0041] Step 30: Determine the navigation path based on multiple reference paths, where the navigation path includes road segments from different applications, and the road segments are partial paths in the reference paths.

[0042] Each reference route can be divided into multiple segments based on information such as length, landmarks, and traffic lights. These segments are then combined to create the navigation route. The final navigation route can be composed of segments from reference routes provided by different applications. In this implementation, the user only needs to input the starting point and destination once. The electronic device can then search for the route from different navigation apps based on these parameters, eliminating the need to manually input the starting point and destination into different apps and perform searches separately. This avoids the user repeatedly switching between apps, simplifying the operation and improving efficiency. By obtaining route planning results from different navigation apps, a richer set of routes can be provided to the user, making it easier for them to determine the final navigation route. Furthermore, the navigation route can be composed of segments from reference routes provided by different applications, further satisfying the user's route planning needs.

[0043] Specifically, the electronic device can acquire reference paths between multiple starting and ending points determined by multiple applications; determine the first overlapping road segment and the second non-overlapping road segment among the multiple reference paths; and then display the non-overlapping second road segment for the user to select. In response to the user's first input for the target road segment in the second road segment, the target road segment is concatenated with the first road segment to obtain the navigation path.

[0044] Different navigation apps can use different route planning algorithms to determine the path between the origin and destination, resulting in multiple reference paths. These reference paths have overlapping and non-overlapping sections. By comparing each location point in each reference path, the common and different location points between different reference paths can be identified, thus obtaining the overlapping first segment and the non-overlapping second segment. Understandably, the overlapping first segment refers to the intersection of at least two reference paths; it can be a portion included in all reference paths or a portion contained in some reference paths. The first segment consists of segments composed of common location points, while different second segments begin at a common location point, include one or more different location points, and end at another common location point.

[0045] For example, such as Figure 4 As shown, there are three reference paths between the starting point A and the ending point Z. Among these three reference paths, the overlapping points are A, B, and Z, and the non-overlapping points are C, D, and F. The segment consisting of consecutively overlapping points is the first path segment, i.e., path segment AB. The segment including the non-overlapping points is the second path segment, which includes path segments BCZ, BDZ, and BFZ.

[0046] It is necessary to understand that Figure 4 The reference path shown has only one non-overlapping segment between its start and end points. However, in real-world scenarios, multiple non-overlapping segments, or multiple second segments, can exist between reference paths. Each second segment shares the same endpoints but differs in other locations. In other words, multiple reference paths can share not only identical start and end points but also other identical locations.

[0047] Furthermore, multiple reference paths determined by different navigation apps may not have overlapping road segments, or they may completely overlap; this implementation method is not limited to this.

[0048] Once the second route segment is determined, it can be displayed. Presenting different route segments planned by multiple navigation applications at the same starting point and destination simultaneously to the user allows for a clear understanding of the differences between the routes planned by various navigation applications, helping the user determine the route they need.

[0049] For example, an electronic device can display a first interface, in which a second road segment is displayed. The first interface may include a map, and the second road segment can be displayed at a corresponding location on the map for the user to view. The user can select a target road segment from multiple non-overlapping second road segments through various interactive operations on the first interface. The user's selection of the target road segment is the first input. When there are multiple non-overlapping road segments between the starting point and the destination, the electronic device can display each non-overlapping road segment sequentially according to its positional order, allowing the user to determine the target road segment within each non-overlapping segment. After obtaining the target road segment determined by the user, the electronic device can concatenate the first road segment and the target road segment according to their positional order to obtain a navigation path.

[0050] In this embodiment, non-overlapping road segments from multiple navigation applications are displayed separately, allowing road segments from different navigation applications to be combined, providing users with richer route planning options and meeting their route planning needs.

[0051] For example, such as Figure 5 As shown, the first interface 500 includes a map, where second road segments 501 (i.e., road segment BCZ), 502 (i.e., road segment BDZ), and 503 (i.e., road segment BFZ) are located at corresponding positions. When the electronic device receives a user's long-press operation (i.e., the first input) on one of the second road segments, the second road segment corresponding to the long-press operation is designated as the target road segment. For example, when the electronic device receives a user's long-press operation on second road segment 501, then second road segment 501 is designated as the target road segment. Furthermore, to visually represent the different applications corresponding to the second road segments, they can be displayed differently. For example, the second road segments corresponding to different applications can be displayed in different colors. Distinguishing the second road segments can include marking them with specific text or graphics, or it can include darkening the color, increasing the brightness, etc., to make the second road segments more prominent and easier for the user to view.

[0052] Optionally, displaying the second road segment includes: obtaining the location information of each second road segment; generating a graphic identifier based on the location information of the second road segment, and displaying the graphic identifier of the second road segment.

[0053] For example, when displaying the second road segment, the location information of the second road segment can be obtained. Based on this location information, a graphic identifier corresponding to the second road segment can be generated and then displayed. Displaying the road segment identifier of the second road segment allows users to intuitively understand the overall road conditions of the second road segment, such as its length and direction, making it easier for users to make a selection.

[0054] The location information can include road segment names and coordinate data. The electronic device can acquire the coordinate data and name of the second road segment in the reference path. The coordinate data of the second road segment is mapped to a specific range of values, and then a corresponding trajectory graphic, i.e., a graphic identifier, can be generated based on the mapped coordinates. This graphic identifier, along with the road segment name of the second road segment, is then displayed on the first interface. For example... Figure 6 As shown, the first interface 600 can display graphic identifiers 601, 602, and 603 corresponding to the second road segment. Different second road segments have different names, which can be displayed at the corresponding graphic identifier. For example, graphic identifier 601 corresponds to the road segment name "Road 1," graphic identifier 602 corresponds to the road segment name "Road 2," and graphic identifier 603 corresponds to the road segment name "Road 3," etc. Furthermore, the electronic device can also display only the graphic identifier of the second road segment or the road segment name, allowing the user to select based on the displayed graphic identifier or road segment name.

[0055] For example, when an electronic device receives a user's click on one of multiple second road segments (i.e., the first input), it can determine the target road segment corresponding to that operation. Furthermore, the first input can also include other operations, such as long-press operations, drag operations, etc. For instance, when the electronic device detects a user's long-press or double-click operation on the first interface, it takes the second road segment corresponding to that operation as the target road segment.

[0056] Electronic devices can also determine reference indicators for each road segment based on real-time traffic conditions and display these indicators to the user, providing more information and facilitating route selection. Reference indicators refer to metrics observed during vehicle travel, such as shorter distances, shorter travel times, and the presence of more major roads; this implementation is not limited to these. Reference indicators for the second road segment can be determined based on its coordinate data and real-time traffic conditions. For example, the coordinate data can determine whether the second road segment is a major road and its length; the distance of the second road segment can be calculated; and the travel time required to travel the second road segment can be estimated based on the average speed in real-time traffic conditions.

[0057] Optionally, a reference indicator corresponding to each second road segment is determined; a second input from the user on the target indicator among the reference indicators is received; and in response to the second input, the second road segment corresponding to the target indicator is determined as the target road segment.

[0058] Specifically, after determining each reference indicator, the corresponding optimal second road segment can be determined for the same reference indicator. For example, if the reference indicator is short distance, the second road segment with the shortest distance is the corresponding optimal road segment; if the reference indicator is short travel time, the second road segment with the shortest travel time is the corresponding optimal road segment, and so on. When displaying the second road segment, the reference indicators can also be displayed, allowing the user to select the desired target indicator from multiple reference indicators. The user's selection of the target indicator is the second input. When the electronic device receives the user's second input of selecting the target indicator from multiple reference indicators, it responds to this second input and determines the second road segment corresponding to the target indicator as the target road segment. In this embodiment, based on the user's navigation needs, such as short travel time and short distance, road segments can be recommended to the user, facilitating rapid route planning.

[0059] For example, reference indicators can be displayed on the first interface, such as... Figure 7 As shown, the first interface 700 displays reference indicators 701, 702, etc., for the user to select. When the electronic device detects the user's second input, it can determine that the reference indicator corresponding to the second input is the target indicator, and thus recommend the second road segment corresponding to the target indicator as the target road segment.

[0060] To allow users to intuitively see the differences in route planning among various navigation apps, the first screen can also display the interface for each navigation app, along with its corresponding reference path. Users can view the reference path through each app's interface, facilitating comparison of the different reference paths provided by various navigation apps. This allows users to choose which navigation app to open or combine the reference paths planned by multiple apps.

[0061] For example, the first interface can be divided into two display areas, referred to as the first area and the second area. The first area can display the navigation application's reference route, and the second area can display the second route segment. While selecting the second route segment, the user can browse the original reference route and view the differences between their planned route and the route automatically planned by the navigation application. Figure 8 As shown, the electronic device can display the reference path planned by the navigation application in the first area 801 of the first interface 800, and display the second road segment that does not overlap between multiple reference paths in the second area 802.

[0062] The first area may also include controls 803 and 804 for switching navigation applications. When the electronic device detects a user action on control 803, such as a tap or long press, it displays the interface of the navigation application corresponding to control 803, i.e., "APP 1," in the first area 801. This interface includes the reference path planned by navigation application APP 1. Similarly, when the electronic device detects an action on control 804, it displays the reference path of the navigation application "APP 2," corresponding to control 804, in the first area 801.

[0063] After determining the target path selected by the user, the electronic device can stitch the target paths together to obtain the navigation path required by the user. When there are multiple non-overlapping road segments between the starting point and the destination, the user can sequentially select the target road segment within each non-overlapping segment. After each selection, the electronic device can display the corresponding navigation path in real time. For example, upon receiving the user's first input regarding the target road segment in the second road segment, the electronic device, in response to this first input, can display the stitched navigation path in the third area of ​​the first interface.

[0064] The electronic device can divide the display area of ​​the first interface into three parts: in addition to the first and second areas mentioned above, it also includes a third area. Each time a target road segment is determined, it is stitched after the previous target road segment or the first road segment, displaying the current stitching result to the user for easy adjustment.

[0065] For example, such as Figure 9 As shown, the first interface 900 includes three display areas: the first area 901, the second area 902, and the third area 903. When stitching paths, the electronic device can display the reference path planned by navigation application APP 1 or navigation application APP 2 in the second area 902. For example, navigation application APP 1 plans two reference paths, including location points (1,2,3,4,5,6) and (1,2,7,4,8,6) respectively. Assume that navigation application APP 2 also plans a reference path from location point 1 to location point 6. Combining the three reference paths planned by navigation application APP 1 and navigation application APP 2, the segment formed by location points 1 and 2 overlaps and is considered the first segment. The segment between location points 2 and 4 includes three non-overlapping segments, which are the second segment.

[0066] The electronic device can display the first non-overlapping road segments from the three reference paths in the first area 901 for the user to select. Upon detecting the user's first input regarding road segment 904, the electronic device responds by concatenating road segment 904 as the target road segment with the first road segment and displays the concatenated result in the third area 903. Then, the electronic device can display the second non-overlapping road segments, such as (4,5,6) and (4,8,6), in the first area 901 for the user to select. Upon detecting the user's input regarding road segment (4,8,6), the electronic device concatenates road segment (4,8,6) after the previous target road segment, i.e., road segment 904, completing the concatenation and obtaining the final navigation path, which is then displayed in the third area 903.

[0067] Once the final navigation route is determined, the electronic device can remove the second and first areas, displaying only the final third area. This enlarges the third area, making the navigation route clearer.

[0068] Furthermore, during the path stitching process, users can switch between the display of the first, second, and third areas using various interactive gestures. For example, when the electronic device receives a swipe-down gesture from a certain area, it can display only that area and enlarge it, making it easier for the user to operate on the reference path or the second path separately. As another example, when the electronic device receives a swipe-up gesture from the bottom, it can display only the stitched navigation path, i.e., the third area, and so on.

[0069] For example, an electronic device can display a first display interface and a second display interface including reference paths for different applications, then receive a third input from the user, and in response to the third input, divide the reference path into multiple segments according to the target node corresponding to the third input; then receive a fourth input from the user to move the third segment in the first display interface from the first display interface to the second display interface, and in response to the fourth input, determine the fourth segment in the second display interface corresponding to the third segment, replace the fourth segment with the third segment, and obtain the navigation path in the second display interface.

[0070] Specifically, the electronic device can display a first display interface and a second display interface that include reference paths for different applications. For example, the first display interface of APP 1 and the second display interface of APP 2. Based on the start and end points input by the user, the first display interface includes the reference path determined by APP 1, and the second display interface includes the reference path determined by APP 2. The second interface may also include an input control, in which the user can input the location point to be divided. The location point input by the user is used as the target node. When the electronic device receives the user's operation of inputting the target node, i.e., the third input, the electronic device can divide the reference path of APP 1 and the reference path of APP 2 from the target node, thereby dividing the reference path into multiple segments. When the electronic device receives the user's fourth input that moves the third segment in the first display interface from the first display interface to the second display interface, it can respond to the fourth input and determine the fourth segment in the second display interface corresponding to the third segment. For example, the electronic device can determine the start and end points of the fourth input, where the segment in the first display interface corresponding to the start point is the third segment, and the segment in the second display interface corresponding to the end point can be determined as the fourth segment. Alternatively, the electronic device can determine the fourth road segment in the second display interface based on the positions of the two ends of the third road segment.

[0071] The electronic device can then replace the fourth segment in the second display interface with the third segment, thereby obtaining a navigation path composed of the segments in the second display interface after the replacement. This implementation method can divide the reference path into multiple segments according to the user's needs, and then splice the segments according to the user's drag-and-drop operation to obtain the final navigation path, providing users with a richer and more flexible interaction method to splice the segments.

[0072] Furthermore, after determining the navigation path, navigation can be performed based on that path. Specifically, the navigation path consists of multiple segments, such as a first segment and / or multiple target segments. Each segment in the navigation path, i.e., the application corresponding to the first segment and target segments, can be determined. Then, the current real-time location is detected, and navigation is performed by switching the application corresponding to the first or target segment based on the real-time location. If multiple applications have planned a certain segment, one of them can be randomly selected as the application corresponding to that segment. For example, if all applications have planned the first segment 1, then the application corresponding to the first segment 1 can be any application, such as APP 1. If the target segment 2 is a segment planned by application APP 2, then the application corresponding to the target segment 2 is APP 2.

[0073] For example, an electronic device can display icons of available applications at each segment of the navigation path. When a user needs to select an application, they can select the corresponding icon to determine the application for that segment. Upon receiving a user's selection of an icon, the electronic device navigates to that segment using the application associated with that icon. The electronic device can obtain its current real-time location based on location services, determine the application corresponding to the segment to which that location belongs, and automatically switch to that application for navigation. This avoids the user manually switching between multiple applications, simplifying the user's operation and saving time. For instance, if the first segment of the navigation path corresponds to application APP 1, and the second segment to application APP 2, then when the electronic device's current real-time location is in the first segment, the electronic device can automatically launch APP 1 for navigation. When the real-time location changes to the second segment, the electronic device automatically closes APP 1 and launches APP 2 to continue navigation.

[0074] Furthermore, embodiments of this application also provide a navigation path determination apparatus, which can be used to execute the above-described navigation path determination method. The navigation path determination apparatus provided in embodiments of this application is described below.

[0075] Figure 10 A structural diagram of the navigation path determination device 1000 of this embodiment is shown. (Refer to...) Figure 10 As shown, the navigation path determination device 1000 may include: a first acquisition module 1001, used to acquire a starting point and an ending point; a second acquisition module 1002, used to acquire reference paths from multiple applications based on the starting point and the ending point; and a first determination module 1003, used to determine a navigation path based on multiple reference paths, wherein the navigation path includes road segments in different applications, and the road segments are partial paths in the reference paths.

[0076] The navigation path determination device 1000 provided in this application embodiment can determine multiple reference paths from multiple different applications by using a starting point and an ending point, and determine the final navigation application based on these reference paths. Users do not need to repeatedly switch between multiple applications, simplifying the operation. Furthermore, determining the navigation path by combining multiple reference paths provides a richer selection of paths, meeting users' navigation needs.

[0077] In one embodiment, the first determining module 1003 may specifically include: a second determining module, used to determine overlapping first road segments and non-overlapping second road segments among multiple reference paths; a first display module, used to display the second road segments; a first receiving module, used to receive a first input for a target road segment in the second road segment; and a first response module, used to respond to the first input by splicing the first road segment and the target road segment to obtain a navigation path.

[0078] In one embodiment, the first display module includes: a third acquisition module for acquiring location information of each second road segment; and a first generation module for generating graphic identifiers based on the location information of the second road segments and displaying the graphic identifiers of the second road segments.

[0079] In one embodiment, the first display module 1003 may include: a third determining module, configured to determine a reference indicator corresponding to each second road segment; a second receiving module, configured to receive a second input from a user regarding a target indicator among the reference indicators; and a second response module, configured to determine the second road segment corresponding to the target indicator as the target road segment in response to the second input.

[0080] In one embodiment, the navigation path determination device 1000 may further include: a fourth determination module, used to determine the applications corresponding to the first road segment and the target road segment in the navigation path; and a first switching module, used to detect the real-time location and switch the application corresponding to the first road segment or the target road segment according to the first road segment or the target road segment to which the real-time location belongs for navigation.

[0081] In one embodiment, the first display module 1003 specifically includes: a second display module for displaying a first interface, the first interface including a first area and a second area; a third display module for displaying a reference path for a navigation application in the first area; a fourth display module for displaying a second road segment in the second area; and a fifth display module for displaying a stitched navigation path in the third area of ​​the first interface in response to a user's first input on a target road segment in the second road segment.

[0082] In one embodiment, the navigation path determination device 1000 may further include: a sixth display module for displaying a first display interface and a second display interface including reference paths for different applications; a third receiving module for receiving a third input from a user; a third response module for dividing the reference path into multiple segments according to the target node corresponding to the third input in response to the third input; a fourth receiving module for receiving a fourth input from a user to move a third segment in the first display interface from the first display interface to the second display interface; and a fourth response module for determining a fourth segment in the second display interface corresponding to the third segment in response to the fourth input, replacing the fourth segment with the third segment, and obtaining the navigation path in the second display interface.

[0083] In this embodiment, the user only needs to input the starting point and destination once. Based on these points, route planning results can be retrieved from different navigation apps and provided to the user. This eliminates the need for the user to open different navigation apps and search separately, avoiding repeated app switching, simplifying the user experience, and improving efficiency. By obtaining route planning results from different navigation apps, users can be provided with richer routes, making it easier for them to determine the final navigation path. Furthermore, the navigation path can be composed of road segments from the reference paths provided by different applications, better meeting the user's route planning needs.

[0084] The navigation path determination device in this application embodiment can be an electronic device or a component within an electronic device, such as an integrated circuit or a chip. The electronic device can be a terminal or other devices besides a terminal. For example, the electronic device can be a mobile phone, tablet computer, laptop computer, PDA, in-vehicle electronic device, mobile internet device (MID), augmented reality (AR) / virtual reality (VR) device, robot, wearable device, ultra-mobile personal computer (UMPC), netbook, or personal digital assistant (PDA), etc. It can also be a server, network attached storage (NAS), personal computer (PC), television set (TV), ATM, or self-service machine, etc. This application embodiment does not specifically limit the device.

[0085] The navigation path determination device in this application embodiment can be a device with an operating system. This operating system can be Android, iOS, or other possible operating systems; this application embodiment does not specifically limit the specific operating system used.

[0086] The navigation path determination device provided in this application embodiment can achieve... Figure 1 The various processes implemented in the method implementation examples will not be described again here to avoid repetition.

[0087] Optionally, such as Figure 11As shown, this application embodiment also provides an electronic device 1100, including a processor 1101 and a memory 1102. The memory 1102 stores a program or instructions that can run on the processor 1101. When the program or instructions are executed by the processor 1101, they implement the various steps of the above-described navigation path determination method embodiment and can achieve the same technical effect. To avoid repetition, they will not be described again here.

[0088] It should be noted that the electronic devices in the embodiments of this application include the mobile electronic devices and non-mobile electronic devices described above.

[0089] Figure 12 A schematic diagram of the hardware structure of an electronic device to implement an embodiment of this application.

[0090] The electronic device 1200 includes, but is not limited to, components such as: radio frequency unit 1201, network module 1202, audio output unit 1203, input unit 1204, sensor 1205, display unit 1206, user input unit 1207, interface unit 1208, memory 1209, and processor 1210.

[0091] Those skilled in the art will understand that the electronic device 1200 may also include a power supply (such as a battery) for supplying power to various components. The power supply may be logically connected to the processor 1210 through a power management system, thereby enabling functions such as managing charging, discharging, and power consumption through the power management system. Figure 12 The electronic device structure shown does not constitute a limitation on the electronic device. The electronic device may include more or fewer components than shown, or combine certain components, or have different component arrangements, which will not be elaborated here.

[0092] The processor 1210 is used to obtain a starting point and an ending point; obtain reference paths from multiple applications based on the starting point and the ending point; and determine a navigation path based on the multiple reference paths, wherein the navigation path includes road segments from different applications, and the road segments are partial paths in the reference paths.

[0093] It should be understood that, in this embodiment, the input unit 1204 may include a graphics processing unit (GPU) 12041 and a microphone 12042. The GPU 12041 processes image data of still images or videos obtained by an image capture device (such as a camera) in video capture mode or image capture mode. The display unit 1206 may include a display panel 12061, which may be configured in the form of a liquid crystal display, an organic light-emitting diode, or the like. The user input unit 1207 includes a touch panel 12071 and at least one of other input devices 12072. The touch panel 12071 is also called a touch screen. The touch panel 12071 may include a touch detection device and a touch controller. Other input devices 12072 may include, but are not limited to, physical keyboards, function keys (such as volume control buttons, power buttons, etc.), trackballs, mice, and joysticks, which will not be described in detail here.

[0094] The memory 1209 can be used to store software programs and various data. The memory 1209 may primarily include a first storage area for storing programs or instructions and a second storage area for storing data. The first storage area may store the operating system, application programs or instructions required for at least one function (such as sound playback, image playback, etc.). Furthermore, the memory 1209 may include volatile memory or non-volatile memory, or both. The non-volatile memory may be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), or flash memory. Volatile memory can be random access memory (RAM), static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM), and direct memory bus RAM (DRRAM). The memory 1209 in this embodiment includes, but is not limited to, these and any other suitable types of memory.

[0095] Processor 1210 may include one or more processing units; optionally, processor 1210 integrates an application processor and a modem processor, wherein the application processor mainly handles operations involving the operating system, user interface, and applications, and the modem processor mainly handles wireless communication signals, such as a baseband processor. It is understood that the aforementioned modem processor may also not be integrated into processor 1210.

[0096] This application also provides a readable storage medium storing a program or instructions. When the program or instructions are executed by a processor, they implement the various processes of the above-described navigation path determination method embodiments and achieve the same technical effects. To avoid repetition, they will not be described again here.

[0097] The processor is the processor in the electronic device described in the above embodiments. The readable storage medium includes computer-readable storage media, such as computer read-only memory (ROM), random access memory (RAM), magnetic disk, or optical disk.

[0098] This application embodiment also provides a chip, which includes a processor and a communication interface. The communication interface is coupled to the processor. The processor is used to run programs or instructions to implement the various processes of the above-described navigation path determination method embodiment and can achieve the same technical effect. To avoid repetition, it will not be described again here.

[0099] It should be understood that the chip mentioned in the embodiments of this application may also be referred to as a system-on-a-chip, system chip, chip system, or system-on-a-chip, etc.

[0100] This application provides a computer program product that is stored in a storage medium and executed by at least one processor to implement the various processes of the navigation path determination method embodiment described above, and achieves the same technical effect. To avoid repetition, it will not be described again here.

[0101] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element. Furthermore, it should be noted that the scope of the methods and apparatuses in the embodiments of this application is not limited to performing functions in the order shown or discussed, but may also include performing functions substantially simultaneously or in the reverse order, depending on the functions involved. For example, the described methods may be performed in a different order than described, and various steps may be added, omitted, or combined. Additionally, features described with reference to certain examples may be combined in other examples.

[0102] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, can be embodied in the form of a computer software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal (which may be a mobile phone, computer, server, or network device, etc.) to execute the methods described in the various embodiments of this application.

[0103] The embodiments of this application have been described above with reference to the accompanying drawings. However, this application is not limited to the specific embodiments described above. The specific embodiments described above are merely illustrative and not restrictive. Those skilled in the art can make many other forms under the guidance of this application without departing from the spirit and scope of the claims, and all of these forms are within the protection scope of this application.

Claims

1. A method for determining a navigation path, characterized in that, include: Get the start and end points; Based on the starting point and the ending point, multiple reference paths are obtained from multiple applications; A navigation path is determined based on the multiple reference paths, wherein the navigation path includes road segments from different applications, and the road segments are portions of the reference paths; Determining the navigation path based on the reference path includes: Identify the first overlapping road segment and the second non-overlapping road segment among the multiple reference paths; The second road segment is displayed; For each second road segment, the corresponding reference indicators are determined based on the coordinate data and real-time traffic conditions of the second road segment. Receive a second input from the user regarding the target indicator in the reference indicators; In response to the second input, the second road segment corresponding to the target indicator is determined as the target road segment; The navigation path is obtained by concatenating the first road segment with the target road segment.

2. The navigation path determination method according to claim 1, characterized in that, The display of the second road segment includes: Obtain the location information of each of the second road segments; A graphic identifier is generated based on the location information of the second road segment, and the graphic identifier of the second road segment is displayed.

3. The navigation path determination method according to claim 1, characterized in that, Also includes: Determine the applications corresponding to the first road segment and the target road segment in the navigation path; Detect the real-time location, and switch to the application corresponding to the first road segment or the target road segment based on the real-time location.

4. The navigation path determination method according to claim 1, characterized in that, Also includes: Display a first interface, which includes a first area and a second area; The reference path of the application is displayed in the first area; The second road segment is displayed in the second area; In response to the user's first input on the target road segment in the second road segment, the stitched navigation path is displayed in the third area of ​​the first interface.

5. The navigation path determination method according to claim 1, characterized in that, Also includes: The display includes a first display interface and a second display interface that include reference paths for different applications; Receive third input from the user; In response to the third input, the reference path is divided into multiple road segments according to the target node corresponding to the third input; Receive a fourth input from the user to move the third road segment in the first display interface from the first display interface to the second display interface; In response to the fourth input, the fourth segment in the second display interface corresponding to the third segment is determined, and the fourth segment is replaced by the third segment to obtain the navigation path in the second display interface.

6. A navigation path determination device, characterized in that, include: The first acquisition module is used to acquire the start and end points; The second acquisition module is used to acquire reference paths from multiple applications based on the starting point and the ending point; The first determining module is used to determine a navigation path based on the plurality of reference paths, wherein the navigation path includes road segments in different applications, and the road segments are partial paths in the reference paths; The first determining module is specifically used for: Identify the first overlapping road segment and the second non-overlapping road segment among the multiple reference paths; The second road segment is displayed; For each second road segment, the corresponding reference indicators are determined based on the coordinate data and real-time traffic conditions of the second road segment. Receive a second input from the user regarding the target indicator in the reference indicators; In response to the second input, the second road segment corresponding to the target indicator is determined as the target road segment.

7. An electronic device, characterized in that, It includes a processor and a memory, the memory storing a program or instructions that can run on the processor, the program or instructions being executed by the processor to implement the navigation path determination method as described in any one of claims 1-5.

8. A readable storage medium, characterized in that, The readable storage medium stores a program or instructions that, when executed by a processor, implement the navigation path determination method as described in any one of claims 1-5.

Citation Information

Patent Citations

  • Navigation path recommendation method and device, and electronic equipment

    CN112697160A

  • Navigation route display method and device, equipment and medium

    CN114001748A