Route planning method, device, equipment and storage medium

Abstract

This disclosure provides a route planning method, apparatus, device, and storage medium, relating to the fields of computer technology, particularly intelligent transportation. A specific implementation scheme comprises: receiving starting point and end point information; calculating a strategically planned route from the starting point to the end point; if the starting point and end point information match a preset empirical route, obtaining the matched preset empirical route to obtain a target empirical route; and displaying the strategically planned route and the target empirical route. The empirical route in this disclosure can supplement the strategically planned route to optimize route planning.

Description

Technical Field

[0001] The present disclosure relates to the field of computer technology, and in particular to fields such as intelligent transportation. Background Art

[0002] In order to facilitate travel, route planning is generally carried out. For example, various map applications (APPs) in electronic devices are used to plan routes. Then, people can navigate according to the planned route or take buses, subways, etc. Summary of the Invention

[0003] The present disclosure provides a route planning method, apparatus, device, and storage medium.

[0004] According to a first aspect of the present disclosure, a route planning method is provided, comprising:

[0005] Receive starting point information and end point information;

[0006] Calculating a strategically planned route from the location of the starting point information to the location of the end point information;

[0007] In the case where the starting point information and the end point information hit a preset experience route, obtaining the hit preset experience route to obtain a target experience route;

[0008] The strategic planning route and the target experience route are displayed.

[0009] According to a second aspect of the present disclosure, a route planning device is provided, comprising:

[0010] A receiving module, used for receiving starting point information and end point information;

[0011] A calculation module, configured to calculate a strategically planned route from the location of the starting point information to the location of the end point information;

[0012] A first acquisition module is configured to acquire the preset experience route to obtain a target experience route when the starting point information and the end point information match a preset experience route;

[0013] The first display module is used to display the strategic planning route and the target experience route.

[0014] According to a third aspect of the present disclosure, there is provided an electronic device, including:

[0015] at least one processor; and

[0016] a memory communicatively connected to the at least one processor; wherein,

[0017] The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method described in the first aspect.

[0018] According to a fourth aspect of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions is provided, wherein the computer instructions are used to enable the computer to execute the method described in the first aspect above.

[0019] According to a fifth aspect of the present disclosure, a computer program product is provided, comprising a computer program, wherein the computer program implements the method described in the first aspect when executed by a processor.

[0020] In the disclosed embodiment, the strategic planning route and the experience route are displayed together. The experience route can be used as a supplement to the strategic planning route to optimize the route planning.

[0021] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present disclosure, nor are they intended to limit the scope of the present disclosure. Other features of the present disclosure will become readily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] The accompanying drawings are provided to facilitate a better understanding of the present invention and do not constitute a limitation of the present disclosure.

[0023] Figure 1 is a flow chart of a route planning method provided by an embodiment of the present disclosure;

[0024] Figure 2 is a schematic diagram showing a strategic planning route and a target experience route in an embodiment of the present disclosure;

[0025] Figure 3 is a schematic diagram showing labels of an experience route in an embodiment of the present disclosure;

[0026] Figure 4 is a schematic diagram of applying the route planning method provided by an embodiment of the present disclosure;

[0027] Figure 5 is a schematic diagram of an application experience route service in an embodiment of the present disclosure;

[0028] Figure 6 is a flow chart of obtaining an experience route in an embodiment of the present disclosure;

[0029] Figure 7 is a flow chart of experience route collection in an embodiment of the present disclosure;

[0030] Figure 8 This is a schematic diagram of the structure of a route planning device provided by an embodiment of the present disclosure;

[0031] Figure 9 is another structural diagram of the route planning device provided by an embodiment of the present disclosure;

[0032] Figure 10 is another structural schematic diagram of the route planning device provided by an embodiment of the present disclosure;

[0033] Figure 11 It is a block diagram of an electronic device used to implement the route planning method according to an embodiment of the present disclosure. DETAILED DESCRIPTION

[0034] The following description of exemplary embodiments of the present disclosure is made in conjunction with the accompanying drawings, including various details of the embodiments of the present disclosure to facilitate understanding. These details should be considered as merely exemplary. Therefore, those skilled in the art will recognize that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present disclosure. Similarly, for the sake of clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.

[0035] In related technologies, a recommended route is generally obtained based on the starting and ending points input by the user through strategy calculation. The strategy calculation process is generally based on multiple factors. On the one hand, the elements of the plan itself are different from the real world. Although the calculation result is optimal, it is not optimal in the real world. For example, the operating hours or driving times of bus routes in electronic map data are inaccurate, resulting in inaccurate final calculation results. On the other hand, the factors considered in the plan planning are not comprehensive, or it is difficult to obtain relevant factors. For example, some factors are dynamically changing in the real world, and it is difficult to accurately obtain relevant information about these factors through the strategy calculation process. In general, the routes obtained through strategy calculation in related technologies are not optimized enough.

[0036] The embodiments of the present disclosure can solve the problem of suboptimal online solution specifications due to data errors or missing dynamic elements.

[0037] The present disclosure provides a route planning method, which may include:

[0038] Receive starting point information and end point information;

[0039] Calculate a strategically planned route from the location of the starting point information to the location of the end point information;

[0040] When the starting point information and the end point information hit the preset experience route, the hit preset experience route is obtained to obtain the target experience route;

[0041] Demonstrate strategic planning routes and target experience routes.

[0042] In the disclosed embodiment, the strategic planning route and the experience route are displayed together. The experience route can be used as a supplement to the strategic planning route to optimize the route planning.

[0043] The route planning method provided by the embodiments of the present disclosure can be applied to electronic devices. Specifically, the electronic devices may include servers, terminals, and the like.

[0044] Figure 1 This is a flow chart of the route planning method provided by the embodiment of the present disclosure. Figure 1 The route planning method provided by the embodiment of the present disclosure may include:

[0045] S101, receiving starting point information and end point information.

[0046] A route planning request may be received, the route planning request including start point information and end point information.

[0047] The electronic device may provide an input interface, and the user inputs and / or selects the starting point information and the end point information in the input interface, so that the electronic device may receive the starting point information and the end point information.

[0048] The user can enter the starting point information and the end point information; or, can select the starting point information and the end point information; or, can enter the starting point information and select the end point information, or select the starting point information and enter the end point information.

[0049] For example, a map application (Application, APP) is installed in the electronic device, and the user enters the starting point information and the end point information in the map APP, or determines the current position through positioning, and the electronic device uses the current position as the starting point information or the end point information.

[0050] S102: Calculate a strategically planned route from the location of the starting point information to the location of the end point information.

[0051] The location of the starting point information is used as the starting point, and the location of the end point information is used as the end point, and the strategic planning route from the starting point to the end point is calculated.

[0052] The lane-level paths corresponding to the starting point and the end point and the related traffic rules can be obtained, and a route from the starting point to the end point can be provided based on the lane-level paths corresponding to the starting point and the end point and the related traffic rules. For example, a map can be used to calculate the route from the starting point to the end point through global optimization such as neural networks and genetic algorithms, thus obtaining a strategically planned route.

[0053] In one implementation, the strategically planned route may include a driving route, a taxi route, a walking route, and / or a bus and subway route, etc.

[0054] Taking strategically planned routes including bus and subway routes as an example, the process of calculating the strategically planned route from the position of the starting point information to the position of the end point information is specifically described.

[0055] In the case where the strategically planned routes include bus and subway routes, the starting point information and the end point information can be bound to stations, that is, bus / subway stations near the location of the starting point information and bus / subway stations near the location of the end point information are obtained, wherein the location near the starting point information and the location near the end point information can be a location that can be reached by walking from the location of the starting point information or the location of the end point information for a preset length of time. Then, the bus / subway stations near the location of the starting point information and the bus / subway stations near the location of the end point information are used to determine the bus and subway routes from the location of the starting point information to the location of the end point information. All obtained bus and subway routes can be used as strategically planned routes, or the multiple obtained bus and subway routes can be sorted, for example, in order of time consumption from shortest to longest, and then a preset number of bus and subway routes ranked at the top are selected as strategically planned routes.

[0056] S103: When the starting point information and the end point information match a preset experience route, the matched preset experience route is obtained to obtain a target experience route.

[0057] In an optional embodiment, an electronic device executing the route planning method provided by the embodiment of the present disclosure hits a preset experience route in response to the starting point information and the end point information, and obtains the hit preset experience route to obtain a target experience route.

[0058] The starting point and end point information can be compared with multiple empirical routes to determine whether the starting point and end point information match the empirical routes. If the starting point and end point information match the empirical routes, it can be understood that the starting point and end point information hit the preset empirical route, and the empirical route that matches the starting point and end point information is the hit preset empirical route. In this way, the hit preset empirical route can be obtained and used as the target empirical route.

[0059] In another optional embodiment, after the electronic device executing the route planning method provided by the embodiment of the present disclosure receives the starting point information and end point information input by the user, it can send the starting point information and end point information to another electronic device, and the other electronic device executes the steps of: hitting the preset experience route in response to the starting point information and the end point information, obtaining the hit preset experience route to obtain the target experience route, and returning the obtained target experience route to the electronic device of the route planning method provided by the embodiment of the present disclosure. In this way, the electronic device of the route planning method provided by the embodiment of the present disclosure can obtain the target experience route corresponding to the starting point information and the end point information.

[0060] The preset experience route may include an experience route corresponding to a target point obtained by collecting data, and / or an experience route determined based on a user's trajectory. Alternatively, it may include a route actually collected by an operator.

[0061] The process of obtaining the empirical route will be described in detail in the following embodiments and will not be repeated here.

[0062] S104, displays the strategic planning route and target experience route.

[0063] The strategic planning route and the target experience route can be integrated, with the target experience route being displayed first.

[0064] For example, we get 2 strategic planning routes, strategic planning route 1 and strategic planning route 2; 3 target experience routes, target experience route 1, target experience route 2 and target experience route 3, and display the 3 experience routes in front of the strategic planning route, such as Figure 2 shown.

[0065] In an optional embodiment, the method may further include:

[0066] Get the label of the target experience route; display the label of the target experience route.

[0067] Labels are used to indicate the reasons why a target experience route is recommended or not recommended.

[0068] For each experience route, the label of the experience route may be stored corresponding to the experience route, for example, in an experience route library, so that the label of the target experience route may be obtained from the experience route library.

[0069] For example, the label can be: Reason for recommendation: 80% of users choose this route, it is a must-route during morning and evening rush hours; Reason for not recommending: avoid this route during rainy days and avoid this route during morning and evening rush hours, such as Figure 3 shown.

[0070] Tags can be used to more intuitively display the content of the experience route, allowing users to more conveniently decide whether to choose the experience route or not, thereby improving the user experience.

[0071] S103 may include the electronic device executing the route planning method provided by the embodiment of the present disclosure acquiring the preset experience route to obtain the target experience route when the starting point information and the end point information hit the preset experience route.

[0072] In an optional embodiment, S103 may include:

[0073] In response to the start point information and the end point information matching the start point and the end point in the preset experience route, the preset experience route is acquired to obtain the target experience route.

[0074] A plurality of route plans corresponding to a start-end point pair may be pre-stored. A start-end point pair includes a starting point and an end point. A route plan corresponding to a start-end point pair includes one or more experienced routes.

[0075] The route plan may be stored in the form of a list.

[0076] For example, the starting and ending point pair: Building 1 -> China World Trade Center solution list: Experience Route 1, Experience Route 2, Experience Route 3...; the starting and ending point pair: Peking University -> Shuangjing solution list: Experience Route 11, Experience Route 22, Experience Route 33...

[0077] In one implementation, multiple experience routes may be stored in an experience route library. For example, the experience route library may store multiple route plans corresponding to starting and ending points.

[0078] In one possible implementation, the experience route service can be used to compare the starting point information and the end point information with multiple experience routes in the experience route library, and in response to the starting point information and the end point information hitting the preset experience route, the hit preset experience route is obtained from the experience route library to obtain the target experience route.

[0079] The target experience route that matches the start point information and the end point information is obtained by comparing the start point information and the end point information with the start points and the end points of a plurality of pre-stored experience routes.

[0080] For example, the experience route service is deployed in an electronic device. For example, after receiving the starting point information and the end point information input by the user, the electronic device can obtain the target experience route from the experience route library through the experience route service, such as a map cloud service, and specifically perform the above steps of hitting the preset experience route in response to the starting point information and the end point information, and obtaining the hit preset experience route to obtain the target experience route.

[0081] In another way, the experience route service is deployed in a server. After the terminal receives the starting point information and end point information input by the user, it can send the starting point information and end point information to the server. The server obtains the target experience route from the experience route library through the experience route service and returns the obtained target experience route to the terminal. The terminal displays the strategic planning route and the target experience route.

[0082] In an optional embodiment, the starting point information and the end point information may be points of interest (POIs), for example, the starting point information is point of interest 1, and the end point information is point of interest 2. POIs represent any non-geographically meaningful points on a map, such as stores, bars, gas stations, hospitals, bus stops, etc.

[0083] In response to the start point information and the end point information matching the start point and the end point in the preset experience route, obtaining the preset experience route to obtain the target experience route may include:

[0084] In response to the starting point information matching the starting point and the end point information matching the end point, a preset experience route is acquired to obtain a target experience route.

[0085] The starting point information and the starting point match in the starting and ending point pair can be understood as the similarity between the starting point information and the starting point being greater than a preset similarity threshold, where the similarity threshold can be determined based on actual needs or experience, such as 80%, 90%, etc. In one embodiment, the similarity between the starting point information and the starting point is equal to 100%, that is, the starting point information and the starting point match in the starting and ending point pair indicate that the starting point information is the same as the starting point.

[0086] In one possible implementation, the start point information and the end point information can be compared with multiple start-end point pairs. Specifically, for each start-end point pair, the start point information can be compared with the start point in the pair, and the end point information can be compared with the end point in the pair. If the start point information matches the start point in the pair, and the end point information matches the end point in the pair, then it can be understood that the start point information and the end point information match the start point and end point in the preset empirical route. The empirical routes included in the route plan corresponding to the start-end point pair are the hit preset empirical routes. These empirical routes are acquired and used as target empirical routes.

[0087] Alternatively, the starting point information can be first compared with the starting points in multiple start-end points pairs, and a matching start-end point pair whose starting point matches the starting point information can be selected. Then, the end point information can be compared with the end point in the matching start-end point pair, and a target start-end point pair whose end point matches the end point information can be selected. Obtaining the target start-end point pair can be understood as the starting point information and the end point information matching the starting point and the end point in the preset experience route, and obtaining the route plan corresponding to the target start-end point, that is, obtaining the experience route included in the route plan corresponding to the target start-end point pair as the target experience route.

[0088] When the starting point information and the end point information are points of interest, the starting point information and the end point information can be compared with the starting points and end points of multiple experience routes to conveniently and accurately obtain the starting point information and the end point information to hit the preset experience route to obtain the target experience route.

[0089] In another optional embodiment, the starting point information and the end point information may be coordinates, for example, the starting point information is coordinate one, and the end point information is coordinate two.

[0090] In this case, in response to the start point information and the end point information matching the start point and the end point in the preset experience route, obtaining the preset experience route to obtain the target experience route may include:

[0091] In response to the starting point information falling within the area of ​​interest AOI corresponding to the starting point, and the end point information falling within the AOI corresponding to the end point, a preset experience route is acquired to obtain a target experience route.

[0092] The Area of ​​Interest (AOI), also known as the information surface, refers to a regional geographic entity in map data.

[0093] In the case where the starting point information and the end point information are coordinates, the target experience route can also be obtained by obtaining the hit preset experience route based on the starting point information and the end point information, so that the hit range of the experience route can be expanded.

[0094] In one implementation, in response to the start point information and the end point information falling within the area of ​​interest (AOI) corresponding to the start point and the end point, obtaining the preset experience route to obtain the target experience route may include:

[0095] Determine the AOI to which coordinate one belongs and the AOI to which coordinate two belongs; obtain the point of interest POI corresponding to the AOI to which coordinate one belongs, and the point of interest POI corresponding to the AOI to which coordinate two belongs; in response to the point of interest POI corresponding to the AOI to which coordinate one belongs matching the starting point, and the point of interest POI corresponding to the AOI to which coordinate two belongs matching the end point, obtain the preset experience route to obtain the target experience route.

[0096] In response to the point of interest POI corresponding to the AOI to which coordinate one belongs matching the starting point, and the point of interest POI corresponding to the AOI to which coordinate two belongs matching the end point, the step of obtaining the preset experience route to obtain the target experience route is similar to the step of obtaining the preset experience route to obtain the target experience route in response to the starting point information matching the starting point and the end point information matching the end point in the above embodiment where the starting point information and the end point information are points of interest. Please refer to the above embodiment.

[0097] In another possible implementation, in response to the start point information and the end point information falling within the area of ​​interest (AOI) corresponding to the start point and the end point, obtaining the preset experience route to obtain the target experience route may include:

[0098] Determine whether coordinate 1 falls within the AOI corresponding to the starting point, and determine whether coordinate 2 falls within the AOI corresponding to the end point; in response to coordinate 1 falling within the AOI corresponding to the starting point, and coordinate 2 falling within the AOI corresponding to the end point, obtain the preset experience route to obtain the target experience route.

[0099] Determine whether coordinate one falls within the AOI corresponding to the starting point, and determine whether coordinate two falls within the AOI corresponding to the end point, that is, determine whether the point corresponding to coordinate one falls on one surface (AOI corresponding to the starting point), and determine whether the point corresponding to coordinate two falls on another surface (AOI corresponding to the end point). AOI and POI are one-to-one corresponding. If coordinate one falls within the AOI corresponding to the starting point, and coordinate two falls within the AOI corresponding to the end point, the POI within the AOI, that is, the starting point and the end point, can be used to obtain the preset experience route to obtain the target experience route.

[0100] In the case where the starting point information and the end point information are coordinates, the target experience route can be easily obtained by combining AOI and utilizing the relationship between coordinates and AOI.

[0101] In a specific example, in the planning scenario of bus and subway routes, both the strategic planning route and the experience route are bus and subway routes, such as Figure 4 shown.

[0102] Receive the start and end points input by the user, that is, receive the start and end points input by the user.

[0103] After receiving the start and end points input by the user, on the one hand, the strategic planning route can be calculated; on the other hand, the target experience route can be obtained.

[0104] Calculating a strategically planned route may specifically include: binding the starting / ending point to a station, which can also be understood as binding the starting point information and the ending point information to stations. Specifically, obtaining bus / subway stations near the location of the starting point information and bus / subway stations near the location of the ending point information, wherein the locations near the starting point information and the locations near the ending point information can be locations that can be reached by walking for a preset time from the location of the starting point information or the location of the ending point information; then, calculating a travel plan based on the bound stations, and using the bus / subway stations near the location of the starting point information and the bus / subway stations near the location of the ending point information to determine the bus and subway routes from the location of the starting point information to the location of the ending point information. All obtained bus and subway routes can be used as strategically planned routes, or the obtained multiple bus and subway routes can be sorted, for example, in order of time consumption from shortest to longest, and then a preset number of bus and subway routes ranked first are selected as strategically planned routes. For example, the top five route plans are selected, i.e., the five strategically planned routes.

[0105] Acquiring the target experience route may specifically include: determining whether the starting point information and the end point information hit the experience route, and if so, acquiring the hit experience route as the target experience route.

[0106] After obtaining the strategic planning route and the target experience route, integrate the plans and give priority to displaying the target experience route.

[0107] In one implementation, the experience routes are stored in an experience route library, and the target experience route can be obtained from the experience route library using the starting point information and the end point information through an experience route service such as a map cloud service.

[0108] like Figure 5 As shown, after the user's mobile phone receives the starting point information and end point information input by the user, it can obtain the target experience route from the experience route library through the map cloud service, specifically executing the above-mentioned steps of hitting the preset experience route in response to the starting point information and end point information, obtaining the hit preset experience route and obtaining the target experience route. In one embodiment, the map cloud service is deployed on the user's mobile phone, and the user's mobile phone obtains the target experience route from the experience route library through the experience route service. In another embodiment, the map cloud service is deployed on a server, and after the user's mobile phone receives the starting point information and end point information input by the user, it can send the starting point information and end point information to the server, and the server obtains the target experience route from the experience route library through the experience route service and returns the obtained target experience route to the user's mobile phone, and the user's mobile phone displays the strategically planned route and the target experience route.

[0109] The Experience Route Service is used to determine whether the current route planning request can obtain an Experience Route solution (i.e., the Experience Route trigger condition) and dynamically populate the solution returned by the Experience Route Library. Specifically, it determines whether the user-entered starting and ending information matches a preset Experience Route. Specifically, it determines whether the Experience Route trigger condition is met. If so, the starting and ending information matches the preset Experience Route.

[0110] Triggering conditions for experience routes: There are two types of start and end points for route planning requests sent by users. The first type is when the start / end point is a POI (e.g., Building 1, Zhixueyuan Community, etc.), and the second type is when the start / end point is a coordinate (e.g., my location, map stamp point). For the case where the start / end point is a POI, the start / end point POI requested by the user is matched with the start / end point in the experience route library, and the corresponding solution is returned. When the start / end point is an x, y coordinate, for example, the start point information is the coordinates (x1, y1), and the end point information is the coordinates (x2, y2), determine whether the coordinates are within the AOI surface corresponding to the start and end point in the experience route library. If a match is made, the corresponding solution is returned, such as Figure 6 shown.

[0111] Specifically, when the starting point information and the end point information are POIs, in response to the starting point information matching the starting point and the end point information matching the end point, the preset experience route is obtained to obtain the target experience route; when the starting point information and the end point information are coordinates, in response to the starting point information and the end point information falling within the area of ​​interest AOI corresponding to the starting point and the end point, the preset experience route is obtained to obtain the target experience route. Specifically, for the two cases where the starting point information and the end point information are POIs and the starting point information and the end point information are coordinates, it is determined whether the starting point information and the end point information input by the user hit the preset experience route. In response to the starting point information and the end point information hitting the preset experience route, the process of obtaining the hit preset experience route to obtain the target experience route has been described in detail in the above embodiments and will not be repeated here.

[0112] The disclosed embodiments can solve the problem of suboptimal online solution specifications due to data errors or missing dynamic elements. In addition, empirical routes can be used as real data to continuously optimize the results of strategic planning solutions.

[0113] The route planning method provided by the embodiment of the present disclosure is as follows: Figure 7 As shown, it may also include:

[0114] S701, for a target point, collecting an empirical route corresponding to the target point; and / or,

[0115] S702: Determine an experienced route based on the user trajectory.

[0116] Experienced routes for multiple start-end pairs can be obtained, and each start-end pair can include one or more experienced routes. The experienced routes for multiple start-end pairs can be stored in an experienced route library.

[0117] S701 to S702 can be understood as a process of collecting experience routes.

[0118] In this way, during the route planning process, after receiving the starting point information and the end point information, the preset experience route can be hit in response to the starting point information and the end point information, the hit preset experience route can be obtained to obtain the target experience route, and the strategic planning route and the target experience route can be displayed. The experience route can serve as a supplement to the strategic planning route to optimize the route planning.

[0119] The target points in S701 may include points of interest. Specifically, they may include POIs whose page views (PV) reach a preset number. For example, for a POI, receiving a content request for the POI may be considered as a PV. The preset number may be determined based on actual needs or experience.

[0120] POIs with a preset number of page views are simply considered high-PV POIs. We plan campaigns for high-PV routes, such as scenic spots, airports, and train stations. Specifically, we target high-PV POIs by assigning data collection tasks to them. Specifically, we can determine the starting and ending points and then traverse all routes from the starting point to the end point.

[0121] Obtain annotation content for the experience route, which may include content annotated by the user for the experience route, such as the user, time, weather conditions, reason for choosing the experience route, etc.

[0122] The annotation contents for the experienced routes may be collected by users, for example, by providing an interactive interface for users, through which users may input the annotation contents for the experienced routes.

[0123] S702 may include:

[0124] In response to the user route being inconsistent with the policy-recommended route, the user route is used as an experienced route; and / or, the experienced route is determined based on the user's common trajectory.

[0125] Among them, in response to the user route being inconsistent with the policy-recommended route, using the user route as an experienced route may include: for a pair of destinations, judging the user's actual route, that is, whether the user route is consistent with the policy-recommended route; if the user route is inconsistent with the policy-recommended route, the user route may be used as an experienced route.

[0126] In addition, if the user's route is inconsistent with the strategically recommended route, the user can be asked for the reason for not following the strategically recommended route. After verification, the experience route library can be updated. Specifically, an interactive interface is provided, which includes query information asking the user for the reason for not following the strategically recommended route. The user can enter the reason for not following the strategically recommended route in the interactive interface. The electronic device receives the reason and uses it as a annotation when the user's route is used as an experience route, indicating the reason for not recommending the experience route.

[0127] Based on the user's common trajectory, determining the experienced route may include:

[0128] For a destination pair, the user's trajectory within a preset time range is obtained as the user's frequently used trajectory, for example, the trajectory within 1 month, and the user's frequently used trajectory is used as the experienced route for the destination pair.

[0129] By determining the empirical route through the user's trajectory, the user's actual trajectory in the real world can be considered to determine the empirical route, which can improve the matching between the determined empirical route and the real world. Furthermore, in the route planning process, the empirical route can make up for the deficiency of the strategic planning route in accurately obtaining some dynamic elements in the real world. By displaying the strategic planning route and the empirical route together, the empirical route can serve as a supplement to the strategic planning route to optimize route planning.

[0130] In one possible implementation, after collecting the experienced routes, statistics can be collected for multiple experienced routes, and labels can be assigned to each experienced route based on the statistical results. Specifically, this can include: collecting statistics on the annotations that users made to the experienced routes during the experience route collection process to obtain labels for each experienced route. For example, the annotations that users made to the experienced routes can be directly used as labels for the experienced routes. Alternatively, statistics can be collected for different users for the same destination pair, and statistics can be collected for the experienced routes that meet the conditions. For example, if 80% of users for the same destination pair selected an experienced route, the experienced route can be labeled: 80% of users selected this option.

[0131] In this way, during the display process, the label of the target experience route can be obtained; the label of the target experience route can be displayed.

[0132] Corresponding to the route planning method provided in the above embodiment, the present disclosure also provides a route planning device, such as Figure 8 As shown, this may include:

[0133] Receiving module 801, used for receiving starting point information and end point information;

[0134] A calculation module 802 is used to calculate a strategically planned route from the location of the starting point information to the location of the end point information;

[0135] The first acquisition module 803 is configured to acquire the preset experience route to obtain the target experience route when the starting point information and the end point information match the preset experience route;

[0136] The first display module 804 is used to display the strategic planning route and the target experience route.

[0137] Optionally, the first acquisition module 803 is specifically configured to: in response to the start point information and the end point information matching the start point and the end point in the preset experience route, acquire the preset experience route to obtain the target experience route.

[0138] Optionally, the first acquisition module 803 is specifically used to: in response to the starting point information matching the starting point and the end point information matching the end point, obtain the preset experience route to obtain the target experience route; or, in response to the starting point information falling within the AOI of the interest area corresponding to the starting point and the end point information falling within the AOI corresponding to the end point, obtain the preset experience route to obtain the target experience route.

[0139] Optionally, the starting point information is coordinate one, and the end point information is coordinate two; the first acquisition module 803 is specifically used to: determine the AOI to which coordinate one belongs and the AOI to which coordinate two belongs; obtain the point of interest POI corresponding to the AOI to which coordinate one belongs, and the point of interest POI corresponding to the AOI to which coordinate two belongs; in response to the point of interest POI corresponding to the AOI to which coordinate one belongs matching the starting point, and the point of interest POI corresponding to the AOI to which coordinate two belongs matching the end point, obtain the preset experience route to obtain the target experience route; or, determine whether coordinate one falls within the AOI corresponding to the starting point, and determine whether coordinate two falls within the AOI corresponding to the end point; in response to coordinate one falling within the AOI corresponding to the starting point, and coordinate two falling within the AOI corresponding to the end point, obtain the preset experience route to obtain the target experience route.

[0140] Alternatively, as Figure 9 As shown, it also includes:

[0141] The second acquisition module 901 is used to obtain the label of the target experience route;

[0142] The second display module 902 is used to display the label of the target experience route, where the label is used to indicate the reason for recommending or not recommending the target experience route.

[0143] Alternatively, as Figure 10 As shown, it may also include:

[0144] The collection module 1001 is used to collect the experience route corresponding to the target point; and / or,

[0145] A determination module 1002 is configured to determine an experienced route based on the user's trajectory;

[0146] Among them, the experience route is used to obtain the target experience route by obtaining the preset experience route when the starting point information and the end point information hit the preset experience route. The target experience route is displayed together with the strategic planning route. The strategic planning route is the calculated route from the location of the starting point information to the location of the end point information.

[0147] Optionally, the determination module 1002 is specifically configured to, in response to the user route being inconsistent with the policy-recommended route, use the user route as an experienced route; and / or determine the experienced route based on the user's common trajectory.

[0148] In the technical solutions disclosed herein, the collection, storage, use, processing, transmission, provision and disclosure of user personal information involved comply with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0149] According to an embodiment of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium, and a computer program product.

[0150] Figure 11 A schematic block diagram of an example electronic device 1100 that can be used to implement embodiments of the present disclosure is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital assistants, cellular phones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are provided as examples only and are not intended to limit the implementation of the present disclosure described and / or claimed herein.

[0151] like Figure 11 As shown, the device 1100 includes a computing unit 1101, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 1102 or a computer program loaded from a storage unit 1108 into a random access memory (RAM) 1103. Various programs and data required for the operation of the device 1100 can also be stored in the RAM 1103. The computing unit 1101, the ROM 1102, and the RAM 1103 are connected to each other via a bus 1104. An input / output (I / O) interface 1105 is also connected to the bus 1104.

[0152] Various components in device 1100 are connected to I / O interface 1105, including an input unit 1106, such as a keyboard and mouse; an output unit 1107, such as various types of displays and speakers; a storage unit 1108, such as a magnetic disk and optical disk; and a communication unit 1109, such as a network card, a modem, a wireless communication transceiver, etc. Communication unit 1109 allows device 1100 to exchange information / data with other devices via a computer network such as the Internet and / or various telecommunication networks.

[0153] The computing unit 1101 can be a variety of general-purpose and / or specialized processing components with processing and computing capabilities. Some examples of the computing unit 1101 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units that run machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The computing unit 1101 performs the various methods and processes described above, such as the route planning method. For example, in some embodiments, the route planning method can be implemented as a computer software program that is tangibly contained in a machine-readable medium, such as the storage unit 1108. In some embodiments, part or all of the computer program can be loaded and / or installed on the device 1100 via the ROM 1102 and / or the communication unit 1109. When the computer program is loaded into the RAM 1103 and executed by the computing unit 1101, one or more steps of the route planning method described above can be performed. Alternatively, in other embodiments, the computing unit 1101 can be configured to perform the route planning method by any other appropriate means (e.g., by means of firmware).

[0154] Various embodiments of the systems and techniques described above can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), system-on-chip systems (SOCs), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments can include being implemented in one or more computer programs that are executable and / or interpreted on a programmable system that includes at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0155] The program code for implementing the method of the present disclosure can be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device so that when the program code is executed by the processor or controller, the functions / operations specified in the flow chart and / or block diagram are implemented. The program code can be executed entirely on the machine, partially on the machine, as a stand-alone software package, partially on the machine and partially on a remote machine, or entirely on a remote machine or server.

[0156] In the context of the present disclosure, a machine-readable medium can be a tangible medium that can contain or store a program for use by or in conjunction with an instruction execution system, device or equipment. A machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium can include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium can include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0157] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0158] The systems and techniques described herein can be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (LAN), a wide area network (WAN), and the Internet.

[0159] A computer system may include a client and a server. The client and server are generally remote from each other and typically interact through a communication network. The client-server relationship arises through computer programs running on the respective computers and having a client-server relationship with each other. The server may be a cloud server, a server in a distributed system, or a server integrated with a blockchain.

[0160] It should be understood that the various forms of the processes shown above can be used to reorder, add, or delete steps. For example, the steps described in this disclosure can be performed in parallel, sequentially, or in a different order, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved. This is not limited herein.

[0161] The above specific embodiments do not constitute a limitation on the scope of protection of this disclosure. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions may be made based on design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this disclosure shall be included within the scope of protection of this disclosure.

Claims

1. A route planning method, comprising: Receive starting point information and end point information; Calculating a strategically planned route from the location of the starting point information to the location of the end point information; In a case where the starting point information and the end point information hit a preset experience route, acquiring the hit preset experience route to obtain a target experience route, including: when the starting point information and the end point information are a point of interest (POI), in response to the starting point information matching the starting point in the preset experience route and the end point information matching the end point in the preset experience route, acquiring the preset experience route to obtain the target experience route; when the starting point information and the end point information are coordinates, in response to the starting point information and the end point information falling within an area of ​​interest (AOI) corresponding to the starting point and the end point, acquiring the preset experience route to obtain the target experience route; Displaying the strategic planning route and the target experience route, including: integrating the strategic planning route and the target experience route, and preferentially displaying the target experience route; The process of obtaining the preset experience route includes: Set the POI with a preset number of page views as the target point; Launch a collection task for the target point, determine the starting point and the end point respectively, and traverse all routes from the starting point to the end point to collect the experience route corresponding to the target point; An interactive interface is provided to the user, and annotation content for the experienced route input by the user through the interactive interface is received, wherein the annotation content includes: annotated user, annotated time, weather conditions, and selection reason.

2. The method according to claim 1, wherein The starting point information is coordinate one, and the end point information is coordinate two; In response to the starting point information and the end point information falling within the area of ​​interest (AOI) corresponding to the starting point and the end point, acquiring a preset experience route to obtain a target experience route includes: Determine the AOI to which the first coordinate belongs and the AOI to which the second coordinate belongs; Obtaining the point of interest (POI) corresponding to the AOI to which the first coordinate belongs, and the point of interest (POI) corresponding to the AOI to which the second coordinate belongs; In response to the point of interest (POI) corresponding to the AOI to which the first coordinate belongs matching the starting point, and the point of interest (POI) corresponding to the AOI to which the second coordinate belongs matching the end point, acquiring the preset experience route to obtain a target experience route; or, Determine whether the first coordinate falls within the AOI corresponding to the starting point, and determine whether the second coordinate falls within the AOI corresponding to the end point; In response to the first coordinate falling within the AOI corresponding to the starting point, and the second coordinate falling within the AOI corresponding to the end point, the preset experience route is acquired to obtain a target experience route.

3. The method according to any one of claims 1 to 2, further comprising: Obtaining a label of the target experience route; The label of the target experience route is displayed, and the label is used to indicate the reason for recommending or not recommending the target experience route.

4. The method according to claim 1, further comprising: For a target point, collecting an experience route corresponding to the target point; and / or, Determine the experience route based on the user trajectory.

5. The method according to claim 4, wherein Determining the experienced route based on the user trajectory includes: In response to the user route being inconsistent with the policy-recommended route, taking the user route as an experience route; and / or, Determine the experienced route based on the user's common trajectory.

6. A route planning device, comprising: A receiving module, used for receiving starting point information and end point information; A calculation module, configured to calculate a strategically planned route from the location of the starting point information to the location of the end point information; A first acquisition module is configured to acquire the preset experience route to obtain a target experience route when the starting point information and the end point information match a preset experience route; A first display module is used to display the strategic planning route and the target experience route; The first display module is specifically used to integrate the strategic planning route and the target experience route, and give priority to displaying the target experience route; The first acquisition module is specifically configured to, when the starting point information and the end point information are points of interest (POIs), obtain the preset empirical route to obtain a target empirical route in response to the starting point information matching the starting point in the preset empirical route and the end point information matching the end point in the preset empirical route; and when the starting point information and the end point information are coordinates, obtain the preset empirical route to obtain a target empirical route in response to the starting point information and the end point information falling within an area of ​​interest (AOI) corresponding to the starting point and the end point; Also includes: route acquisition module; The route acquisition module is used to set POIs with a preset number of page views (PV) as target points; launch collection tasks for the target points, determine the starting point and end point respectively, and traverse all routes from the starting point to the end point to collect the experience route corresponding to the target point; provide an interactive interface to the user, and receive annotation content for the experience route input by the user through the interactive interface, wherein the annotation content includes: the annotated user, the annotated time, the weather conditions, and the reason for the selection.

7. The device according to claim 6, wherein The starting point information is coordinate one, and the end point information is coordinate two; the first acquisition module is specifically used to: determine the AOI to which coordinate one belongs and the AOI to which coordinate two belongs; obtain the point of interest POI corresponding to the AOI to which coordinate one belongs, and the point of interest POI corresponding to the AOI to which coordinate two belongs; in response to the point of interest POI corresponding to the AOI to which coordinate one belongs matching the starting point, and the point of interest POI corresponding to the AOI to which coordinate two belongs matching the end point, obtain the preset experience route to obtain the target experience route; or, determine whether coordinate one falls within the AOI corresponding to the starting point, and determine whether coordinate two falls within the AOI corresponding to the end point; in response to coordinate one falling within the AOI corresponding to the starting point, and coordinate two falling within the AOI corresponding to the end point, obtain the preset experience route to obtain the target experience route.

8. The device according to any one of claims 6 to 7, further comprising: A second acquisition module is used to obtain the label of the target experience route; The second display module is used to display the label of the target experience route, and the label is used to indicate the reason for recommending or not recommending the target experience route.

9. The apparatus according to claim 6, further comprising: A collection module, for collecting, with respect to a target point, an empirical route corresponding to the target point; and / or, The determination module is used to determine the experience route based on the user trajectory.

10. The device according to claim 9, wherein The determination module is specifically configured to, in response to a user route being inconsistent with a policy-recommended route, use the user route as an experienced route; and / or determine an experienced route based on a user's frequently used trajectory.

11. An electronic device comprising: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 5.

12. A non-transitory computer-readable storage medium storing computer instructions, wherein: The computer instructions are used to cause the computer to execute the method according to any one of claims 1 to 5.

13. A computer program product comprising a computer program, which, when executed by a processor, implements the method according to any one of claims 1 to 5.

Images