Path recommendation methods, devices, electronic equipment and storage media

Abstract

This application provides a route recommendation method, apparatus, electronic device, and storage medium, relating to the field of information processing technology. The method acquires the current location of a target vehicle and multiple historical driving trajectories of a target user account. When the target vehicle's dwell time at the current location is greater than or equal to a preset time, it determines a recommended driving trajectory from among the multiple historical driving trajectories based on the current location, and recommends the destination and route of the recommended trajectory to the target user. This proactively recommends driving priorities and routes to the target user based on the target vehicle's current location, even when the target user has not activated the navigation function of an electronic map, thus improving the proactiveness of the route recommendation method.

Description

Technical Field

[0001] This application relates to the field of information processing technology, specifically to a path recommendation method, apparatus, electronic device, and storage medium. Background Technology

[0002] When driving the target vehicle, the target user may use the navigation function of the electronic map to drive the target vehicle from the current location to the desired destination.

[0003] One route recommendation method in related technologies obtains the desired destination location input by the target user after the target user actively activates the navigation function of an electronic map. It then plans a driving route between the current location and the destination location and recommends the planned route to the target user. However, this route planning method requires the target user to actively input the destination location before generating an associated driving route, making its initiative relatively poor. Summary of the Invention

[0004] In view of the shortcomings of the aforementioned related technologies, this application provides a path recommendation method, apparatus, electronic device, and storage medium to solve the above-mentioned technical problems.

[0005] This application provides a path recommendation method, including:

[0006] The current location of the target vehicle and multiple historical driving trajectories of the target user account are obtained. Each historical driving trajectory includes at least a starting point, a destination, and a route. The target vehicle is a vehicle logged into the target user account.

[0007] When the target vehicle stays at the current location for a period of time greater than or equal to a preset time, a recommended driving trajectory is determined from multiple historical driving trajectories based on the current location.

[0008] The destination and route of the recommended driving trajectory are recommended to the target user.

[0009] Prior to the historical driving trajectory, the method also includes:

[0010] Determine the number of trips for multiple undetermined driving trajectories in the historical data of the target user account;

[0011] The driving trajectory to be determined with a number of trips exceeding the target preset value is identified as the historical driving trajectory.

[0012] In one embodiment of the present invention, determining the recommended driving trajectory from multiple historical driving trajectories based on the current location includes:

[0013] Using the starting point of the journey as the center and a preset length as the radius, the effective area of ​​each historical journey trajectory is determined.

[0014] When the current position is within the target effective area, the historical driving trajectory corresponding to the target area is determined as the intermediate driving trajectory;

[0015] The recommended driving trajectory is determined based on at least one of the intermediate driving trajectories.

[0016] In one embodiment of the present invention, determining the recommended driving trajectory based on at least one intermediate driving trajectory includes:

[0017] When there are at least two intermediate driving trajectories, the intermediate driving trajectory with the shortest driving time among the at least two intermediate driving trajectories is determined as the driving trajectory to be recommended.

[0018] In one embodiment of the present invention, determining the recommended driving trajectory based on at least one intermediate driving trajectory includes:

[0019] When at least two intermediate driving trajectories exist, the intermediate driving trajectory with the shortest driving path among the at least two intermediate driving trajectories is determined as the driving trajectory to be recommended.

[0020] To achieve the above and other related objectives, this application provides a path recommendation apparatus, comprising:

[0021] The data acquisition module is used to acquire the current location of the target vehicle and multiple historical driving trajectories of the target user account. Each historical driving trajectory includes at least a starting point, a destination, and a route. The target vehicle is a vehicle logged into the target user account.

[0022] The determination module is used to determine a recommended driving trajectory from multiple historical driving trajectories based on the current location when the dwell time of the target vehicle at the current location is greater than or equal to a preset time.

[0023] The recommendation module is used to recommend the destination and route of the driving trajectory to be recommended to the target user.

[0024] In one embodiment of the present invention, the path recommendation device further includes:

[0025] The driving frequency determination module is used to determine the number of driving times for multiple driving trajectories to be determined in the historical data of the target user account;

[0026] The trajectory determination module is used to determine the driving trajectory to be determined as the historical driving trajectory if the number of driving trips exceeds the target preset value.

[0027] In one embodiment of the present invention, the determining module includes:

[0028] The region determination unit is used to determine the effective region of each historical driving trajectory with the starting point of the driving as the center and a preset length as the radius.

[0029] The first determining unit is used to determine the historical driving trajectory corresponding to the target area as the intermediate driving trajectory when the current position is located within the target effective area;

[0030] The second determining unit is used to determine the recommended driving trajectory based on at least one of the intermediate driving trajectories.

[0031] To achieve the above and other related objectives, this application also provides an electronic device, the electronic device comprising:

[0032] One or more processors;

[0033] A storage device for storing one or more programs that, when executed by one or more processors, cause the electronic device to implement the path recommendation method described in any of the foregoing embodiments.

[0034] To achieve the above and other related objectives, this application also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a computer's processor, causes the computer to perform the path recommendation method described in any of the foregoing embodiments.

[0035] As described above, the path recommendation method, apparatus, electronic device, and storage medium provided in this application have the following beneficial effects:

[0036] This application discloses a route recommendation method. This method obtains the current location of a target vehicle and multiple historical driving trajectories of a target user account. When the target vehicle's dwell time at the current location is greater than or equal to a preset time, it determines a recommended driving trajectory from among the multiple historical driving trajectories based on the current location, and recommends the destination and route of the recommended trajectory to the target user. This method can proactively recommend a destination and route to the target user based on the target vehicle's current location even when the target user has not activated the navigation function of an electronic map, thus improving the proactiveness of the route recommendation method.

[0037] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and do not limit this application. Attached Figure Description

[0038] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application. It is obvious that the drawings described below are merely some embodiments of this application, and those skilled in the art can obtain other drawings based on these drawings without any inventive effort. In the drawings:

[0039] Figure 1 This is a flowchart illustrating a path recommendation method in an exemplary embodiment of this application;

[0040] Figure 2 This is a flowchart illustrating a path recommendation method in another exemplary embodiment of this application;

[0041] Figure 3 This is a block diagram illustrating a path recommendation apparatus in an exemplary embodiment of this application;

[0042] Figure 4 This is a schematic diagram of the structure of an electronic device shown in an exemplary embodiment of this application. Detailed Implementation

[0043] The embodiments of this application will be described below with reference to the accompanying drawings and preferred embodiments. Those skilled in the art can easily understand other advantages and effects of this application from the content disclosed in this specification. This application can also be implemented or applied through other different specific embodiments, and various details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of this application. It should be understood that the preferred embodiments are only for illustrating this application and are not intended to limit the scope of protection of this application.

[0044] It should be noted that the illustrations provided in the following embodiments are only schematic representations of the basic concept of this application. Therefore, the drawings only show the components related to this application and are not drawn according to the actual number, shape and size of the components in the actual implementation. In the actual implementation, the form, quantity and proportion of each component can be arbitrarily changed, and the layout of the components may also be more complex.

[0045] In the following description, numerous details are explored to provide a more thorough explanation of embodiments of the present application. However, it will be apparent to those skilled in the art that embodiments of the present application may be practiced without these specific details. In other embodiments, well-known structures and devices are shown in block diagram form rather than in detail to avoid obscuring embodiments of the present application.

[0046] Please see Figure 1 , Figure 1 This is a flowchart illustrating a path recommendation method in an exemplary embodiment of this application. (Reference) Figure 1 It can be seen that the path recommendation method may include:

[0047] Step S110: Obtain the current location of the target vehicle and multiple historical driving trajectories of the target user account.

[0048] Each historical driving trajectory includes at least a starting point, a destination, and a route. The target vehicle is a vehicle logged into with a target user account. When a target user logs into their account on an in-vehicle terminal, the vehicle containing that terminal becomes the target vehicle. The driving trajectories of the target vehicle are all historical driving trajectories of the target user account. The processor of the target vehicle can determine the historical driving trajectory of the target user account based on the starting point, destination, route, and user identifier for each trip of the target vehicle. The user identifier represents the correspondence between the historical driving trajectory and the target user account.

[0049] In one embodiment of this application, the processor of the target vehicle can obtain the current location of the target vehicle via the in-vehicle Global Positioning System (GPS) after the target vehicle is powered on, and obtain multiple historical driving trajectories of the target user account from the cloud. Storing multiple historical driving trajectories of the target user account in the cloud enables the software and hardware unbinding function, and easily realizes the data migration function when the target user switches vehicles.

[0050] Step S120: When the target vehicle stays at the current location for a period of time greater than or equal to a preset time, determine the recommended driving trajectory from multiple historical driving trajectories based on the current location.

[0051] In one embodiment of this application, when the target vehicle stays at the current location for a period of time greater than or equal to a preset time, the recommended driving trajectory can be determined from multiple historical driving trajectories of the target user account based on the current location.

[0052] In one embodiment of this application, the current location of the target vehicle can also be obtained from the cloud, and a recommended driving trajectory can be determined based on the current location and multiple historical driving trajectories. This recommended driving trajectory can then be sent to the target vehicle. That is, steps S110 and S120 can be executed by the target vehicle's processor or by the cloud; this embodiment does not impose any limitations on this. Determining the recommended driving trajectory from the cloud can reduce the chip load on the target vehicle, lower the vehicle's chip cost, and make better use of the vehicle's internal chip computing power.

[0053] In an exemplary embodiment, the process of determining the recommended driving trajectory among multiple driving trajectories based on the current location in step S120 may further include steps S121 to S124.

[0054] Step S121: Using the starting point of the journey as the center and the preset length as the radius, determine the effective area of ​​each historical journey trajectory.

[0055] In one embodiment of this application, the effective area of ​​each driving trajectory can be determined with the starting point of the journey as the center and a preset length as the radius. Since target users may park the target vehicle in different locations even if they have the same destination, an effective area can be set to indicate that when the target vehicle is within the effective area, the target user's destination is the same (or the location difference between the destinations is small). The target user can be a user of the target user account.

[0056] For example, the preset length can be set by the operator according to the actual situation.

[0057] Step S122: When the current position is within the target effective area, the historical driving trajectory corresponding to the target area is determined as the intermediate driving trajectory.

[0058] In one embodiment of this application, when the current location is within the target effective area, the driving trajectory corresponding to the target area can be determined as the intermediate driving trajectory. When there is only one intermediate driving trajectory, this intermediate driving trajectory can be determined as the driving trajectory to be recommended.

[0059] Step S123: When there are at least two intermediate driving trajectories, the intermediate driving trajectory with the shortest driving time among the at least two intermediate driving trajectories is determined as the driving trajectory to be recommended.

[0060] In one embodiment of this application, when there are at least two intermediate driving trajectories, the intermediate driving trajectory with the shortest driving time among all intermediate driving trajectories can be determined as the driving trajectory to be recommended, so that the target user can reach the destination in the shortest time according to the driving trajectory to be recommended.

[0061] Step S124: When there are at least two intermediate driving trajectories, the intermediate driving trajectory with the shortest driving path among the at least two intermediate driving trajectories is determined as the driving trajectory to be recommended.

[0062] In one embodiment of this application, when there are at least two intermediate driving trajectories, the intermediate driving trajectory with the shortest driving path among the at least two intermediate driving trajectories can be determined as the driving trajectory to be recommended, so that the target user can reach the destination with a shorter driving path.

[0063] In one embodiment of this application, each intermediate driving trajectory can be determined as a driving trajectory to be recommended, multiple driving trajectories to be recommended can be recommended to the user, and corresponding labels can be displayed on the driving trajectory with the shortest driving time and the driving trajectory with the shortest driving path so that the user can make a selection.

[0064] For example, in the embodiments of this application, the recommended driving trajectory can be determined by a deep residual network (ResNet), multiple historical driving trajectories, and the current location.

[0065] Step S130: Recommend the destination and route of the driving trajectory to be recommended to the target user.

[0066] In one embodiment of this application, the destination and route of the proposed driving trajectory can be recommended to the target user. The destination and route can be announced to the target user via voice, or they can be recommended to the target user through the display terminal of the target vehicle. Alternatively, the destination and route can be recommended to the target user using a combination of voice and terminal display.

[0067] In an exemplary embodiment, the path recommendation method may further include steps S210 and S220.

[0068] Step S210: Determine the number of trips for multiple undetermined driving trajectories in the historical data of the target user account.

[0069] In one embodiment of this application, the number of trips for multiple driving trajectories to be determined can be determined first from the historical data of the target user's account. The number of trips can reflect the target user's driving habits and preference for driving trajectories.

[0070] Step S220: Determine the driving trajectory to be determined as the historical driving trajectory if the number of driving trips exceeds the target preset value.

[0071] In one embodiment of this application, a driving trajectory to be determined with a number of trips exceeding a target preset value can be identified as a historical driving trajectory.

[0072] For example, the target preset value can be a positive integer greater than 1, and the value of the target preset value can be set by the operator according to the actual situation.

[0073] Please see Figure 2The flowchart illustrates a path recommendation method in another exemplary embodiment of this application. The terminal of the target vehicle corresponding to the target user account can upload historical data to the cloud. This historical data may include at least information such as the starting point, ending point, route, route length, travel time, and user identifier. The cloud can generate and store historical driving trajectories based on the historical data. When the cloud receives the current location from the target vehicle, it can determine a recommended driving trajectory based on the received current location and the stored historical driving trajectory, and send this recommended driving trajectory to the target vehicle. The target vehicle can then display the received recommended driving trajectory.

[0074] In summary, the method of this application embodiment obtains the current location of the target vehicle and multiple historical driving trajectories of the target user account. When the target vehicle stays at the current location for a period greater than or equal to a preset time, it can determine the recommended driving trajectory from multiple historical driving trajectories based on the current location, and recommend the destination and route of the recommended driving trajectory to the target user. This proactively recommends the destination and route to the target user based on the current location of the target vehicle, even when the target user has not enabled the navigation function of the electronic map, thus improving the proactiveness of the route recommendation method.

[0075] Figure 3 This is a block diagram illustrating a path recommendation apparatus according to an exemplary embodiment of this application. Figure 3 As shown, the exemplary path recommendation device 300 includes:

[0076] The data acquisition module 310 is used to acquire the current location of the target vehicle and multiple historical driving trajectories of the target user account. Each historical driving trajectory includes at least the starting point, the ending point, and the driving route. The target vehicle is a vehicle logged in with the target user account.

[0077] The determination module 320 is used to determine the recommended driving trajectory from multiple driving trajectories based on the current location when the dwell time of the target vehicle at the current location is greater than or equal to a preset time.

[0078] The recommendation module 330 is used to recommend the destination and route of the driving trajectory to be recommended to the target user.

[0079] In another exemplary embodiment, the path recommendation apparatus may further include:

[0080] The number of trips determination module is used to determine the number of trips for multiple undetermined driving trajectories in the historical data of the target user account.

[0081] The trajectory determination module is used to determine the driving trajectory to be determined as the historical driving trajectory if the number of driving times exceeds the target preset value.

[0082] In another exemplary embodiment, the determining module may include:

[0083] The region determination unit is used to determine the effective region of each driving trajectory with the starting point of the driving as the center and a preset length as the radius.

[0084] The first determining unit is used to determine the driving trajectory corresponding to the target area as the intermediate driving trajectory when the current position is within the target effective area.

[0085] The second determining unit is used to determine the recommended driving trajectory based on at least one intermediate driving trajectory.

[0086] In summary, the route recommendation device provided in this application, by acquiring the current location of the target vehicle and multiple historical driving trajectories of the target user account, can determine a recommended driving trajectory from multiple historical driving trajectories based on the current location when the target vehicle's dwell time at the current location is greater than or equal to a preset time. It then recommends the destination and route of the recommended driving trajectory to the target user. This proactively recommends the destination and route to the target user based on the target vehicle's current location, even when the target user has not enabled the navigation function of the electronic map, thus improving the proactiveness of the route recommendation method.

[0087] It should be noted that the path recommendation device and the path recommendation method provided in the above embodiments belong to the same concept. The specific ways in which each module and unit performs its operations have been described in detail in the method embodiments and will not be repeated here. In practical applications, the path recommendation device provided in the above embodiments can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above. This is not a limitation here.

[0088] Embodiments of this application also provide an electronic device, including: one or more processors; and a storage device for storing one or more programs, wherein when the one or more programs are executed by the one or more processors, the electronic device implements the memory parking data storage method provided in the above embodiments.

[0089] Please see Figure 4 This application also provides an electronic device 400, including a processor 401, a memory 402 and a communication bus 403;

[0090] Communication bus 403 is used to connect processor 401 and memory 402;

[0091] The processor 401 is used to execute a computer program stored in the memory 402 to implement one or more methods as described in the above embodiments.

[0092] This application also provides a computer-readable storage medium, characterized in that it stores a computer program thereon.

[0093] A computer program is used to cause a computer to perform any of the methods described in the above embodiments.

[0094] This application also provides a non-volatile readable storage medium storing one or more modules (programs). When these modules are applied to a device, they enable the device to execute the instructions included in Embodiment 1 of this application.

[0095] It should be noted that the computer-readable medium described above in this application can be a computer-readable signal medium, a computer-readable storage medium, or any combination thereof. A computer-readable storage medium can be, for example,—but not limited to—an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of a computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination thereof. In this application, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, apparatus, or device. In this application, a computer-readable signal medium can include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. A computer-readable signal medium can be any computer-readable medium other than a computer-readable storage medium, which can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium can be transmitted using any suitable medium, including but not limited to: wires, optical fibers, RF (radio frequency), etc., or any suitable combination thereof.

[0096] The aforementioned computer-readable medium may be included in the aforementioned electronic device; or it may exist independently and not assembled into the electronic device.

[0097] Computer program code for performing the operations of this application can be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, and C++, and conventional procedural programming languages ​​such as the "C" language or similar programming languages. The program code can be executed entirely on the user's computer, partially on the user's computer, as a standalone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving remote computers, the remote computer can be connected to the user's computer via any type of network—including a local area network (LAN) or a wide area network (WAN)—or can be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0098] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of methods and computer program products according to various embodiments of this application. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing the specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0099] The above embodiments are merely illustrative of the principles and effects of this application and are not intended to limit this application. Any person skilled in the art can modify or alter the above embodiments without departing from the spirit and scope of this application. Therefore, all equivalent modifications or alterations made by those skilled in the art without departing from the spirit and technical concept disclosed in this application should still be covered by the claims of this application.

Claims

1. A path recommendation method, characterized in that, The method includes: The current location of the target vehicle and multiple historical driving trajectories of the target user account are obtained. Each historical driving trajectory includes at least a starting point, a destination, and a route. The target vehicle is a vehicle logged into the target user account. When the target vehicle's dwell time at the current location is greater than or equal to a preset time, a recommended driving trajectory is determined from multiple historical driving trajectories based on the current location; wherein, determining the recommended driving trajectory from multiple historical driving trajectories based on the current location includes: Using the starting point of the journey as the center and a preset length as the radius, the effective area of ​​each historical journey trajectory is determined. When the current position is within the target effective area, the historical driving trajectory corresponding to the target effective area is determined as the intermediate driving trajectory; Determining the recommended driving trajectory based on at least one of the intermediate driving trajectories includes: when there are at least two intermediate driving trajectories, determining the intermediate driving trajectory with the shortest driving path among the at least two intermediate driving trajectories as the recommended driving trajectory; or, when there are at least two intermediate driving trajectories, determining the intermediate driving trajectory with the shortest driving path among the at least two intermediate driving trajectories as the recommended driving trajectory. The process of obtaining the current location of the target vehicle and determining the recommended driving trajectory based on the current location and multiple historical driving trajectories is performed in the cloud, and the recommended driving trajectory is sent to the target vehicle. The destination and route of the recommended driving trajectory are recommended to the target user.

2. The path recommendation method according to claim 1, characterized in that, Before obtaining the current location of the target vehicle and multiple historical driving trajectories of the target user account, the method further includes: Determine the number of trips for multiple undetermined driving trajectories in the historical data of the target user account; The driving trajectory to be determined with a number of trips exceeding the target preset value is identified as the historical driving trajectory.

3. A route recommendation device, characterized in that, The apparatus is used to perform the path recommendation method according to claim 1 or 2, the apparatus comprising: The data acquisition module is used to acquire the current location of the target vehicle and multiple historical driving trajectories of the target user account. Each historical driving trajectory includes at least a starting point, a destination, and a route. The target vehicle is a vehicle logged into the target user account. The determination module is used to determine a recommended driving trajectory from multiple historical driving trajectories based on the current location when the dwell time of the target vehicle at the current location is greater than or equal to a preset time. The recommendation module is used to recommend the destination and route of the driving trajectory to be recommended to the target user.

4. The path recommendation device according to claim 3, characterized in that, The path recommendation device further includes: The driving frequency determination module is used to determine the number of driving times for multiple driving trajectories to be determined in the historical data of the target user account; The trajectory determination module is used to determine the driving trajectory to be determined as the historical driving trajectory if the number of driving trips exceeds the target preset value.

5. The path recommendation device according to claim 3, characterized in that, The determining module includes: The region determination unit is used to determine the effective region of each historical driving trajectory with the starting point of the driving as the center and a preset length as the radius. The first determining unit is used to determine the historical driving trajectory corresponding to the target area as the intermediate driving trajectory when the current position is located within the target effective area; The second determining unit is used to determine the recommended driving trajectory based on at least one of the intermediate driving trajectories.

6. An electronic device, characterized in that, The electronic device includes: One or more processors; A storage device for storing one or more programs that, when executed by one or more processors, cause the electronic device to implement the path recommendation method as described in claim 1 or 2.

7. A computer-readable storage medium, characterized in that, It stores a computer program that, when executed by the computer's processor, causes the computer to perform the path recommendation method as described in claim 1 or 2.

Images