Space-time combined route recommendation method, device, electronic device and storage medium

Abstract

The present application discloses a spatio-temporal joint route recommendation method, apparatus, electronic device, and storage medium, which relate to the field of intelligent transportation technology in the field of information processing technology. The specific implementation solution is as follows: receiving a route retrieval request, and determining the departure time, departure location information, and destination information according to the route retrieval request; performing multiple route retrievals in a spatio-temporal joint search manner according to the departure time, departure location information, and destination information to obtain multiple operationally available route plans; obtaining an available candidate route plan and a backup candidate route plan from the multiple operationally available route plans according to the departure time; comparing the backup candidate route plan and the available candidate route plan based on spatial information, and determining a target backup candidate route plan that meets the spatial screening conditions from the backup candidate route plans based on the comparison result; and performing route recommendation according to the available candidate route plan and the target backup candidate route plan.

Description

Technical Field

[0001] This application relates to the field of information processing technologies, in particular to the field of intelligent transportation technologies, and particularly to a spatio-temporal joint route recommendation method, apparatus, electronic device, and storage medium. Background Art

[0002] With the rapid development of infrastructure, the public transportation system has also developed significantly and plays an increasingly important role in the public's travel. As the types of transportation modes continue to expand and the route data continues to grow, the coverage of public transportation is getting wider and the travel time is getting longer, which poses great challenges to bus route retrieval. In related technologies, most bus route retrieval methods are based on the user's current retrieval time to plan bus routes and recommend the best route in space to the user. Summary of the Invention

[0003] This application provides a spatio-temporal joint route recommendation method, apparatus, electronic device, and storage medium.

[0004] According to the first aspect of this application, a spatio-temporal joint route recommendation method is provided, including:

[0005] Receiving a route retrieval request, and determining the departure time, departure location information, and destination information according to the route retrieval request;

[0006] Performing multiple route retrievals by using a spatio-temporal joint search method according to the departure time, departure location information, and destination information to obtain a group of available solutions; the group of available solutions includes multiple operationally available route solutions;

[0007] Obtaining an available candidate route solution and a backup candidate route solution from the multiple operationally available route solutions according to the departure time;

[0008] Comparing the backup candidate route solution and the available candidate route solution based on spatial information, and determining a target backup candidate route solution that meets the spatial screening condition from the backup candidate route solutions based on the comparison result;

[0009] Performing route recommendation according to the available candidate route solution and the target backup candidate route solution.

[0010] According to the second aspect of this application, a spatio-temporal joint route recommendation apparatus is provided, including:

[0011] A receiving module, configured to receive a route retrieval request, and determine the departure time, departure location information, and destination information according to the route retrieval request;

[0012] A retrieval module, configured to perform multiple route retrievals in a spatio-temporal joint search manner according to the departure time, departure location information, and destination information, and obtain a group of available solutions; the group of available solutions includes multiple operationally available route solutions;

[0013] An acquisition module, configured to obtain an available candidate route solution and a backup candidate route solution from multiple operationally available route solutions according to the departure time;

[0014] A comparison module, configured to compare the backup candidate route solution and the available candidate route solution based on spatial information, and determine a target backup candidate route solution that meets the spatial screening conditions from the backup candidate route solutions based on the comparison result;

[0015] A recommendation module, configured to perform route recommendation according to the available candidate route solution and the target backup candidate route solution.

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

[0017] At least one processor; and

[0018] A memory communicatively connected to the at least one processor; wherein,

[0019] The memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the spatio-temporal joint route recommendation method described in the foregoing first aspect.

[0020] According to a fourth aspect of the present application, there is provided a non-transitory computer-readable storage medium storing computer instructions, and the computer instructions are used to cause the computer to execute the spatio-temporal joint route recommendation method described in the foregoing first aspect.

[0021] According to a fifth aspect of the present application, there is provided a computer program product, including a computer program, and the computer program realizes the spatio-temporal joint route recommendation method described in the foregoing first aspect when executed by a processor.

[0022] According to the technical solution of the present application, based on the departure time, departure location information, and destination information in the route retrieval request, a spatio-temporal joint search method is adopted to perform multiple route retrievals to obtain multiple operationally available route plans. According to the departure time in the retrieval request, an available candidate route plan and a backup candidate route plan are obtained from the multiple operationally available route plans. Based on the spatial information, a target backup candidate route plan that meets the spatial screening conditions is determined from the backup candidate route plans, and route recommendations are made based on the available candidate route plan and the target backup candidate route plan. Among them, the available candidate route plan is a route plan available at the departure time, and the target backup candidate route plan is a route plan available at other times and having more advantages in terms of space. Recommending both the available candidate route plan and the target backup candidate route plan to the user can solve the problem that when the current travel time plan is unavailable, retrieve in terms of time to find available travel times and provide them to the user. The user can select a route plan according to their own needs, improving the flexibility of public transportation route recommendations.

[0023] It should be understood that the content described in this part is not intended to identify the key or important features of the embodiments of the present application, nor is it used to limit the scope of the present application. Other features of the present application will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] The drawings are used to better understand the solution and do not constitute a limitation to the present application. Among them:

[0025] Figure 1 is a schematic flowchart of a spatio-temporal joint route recommendation method provided in Embodiment 1 of the present application;

[0026] Figure 2 is a schematic flowchart of a spatio-temporal joint route recommendation method provided in Embodiment 2 of the present application;

[0027] Figure 3 is a schematic flowchart of a spatio-temporal joint route recommendation method provided in Embodiment 3 of the present application;

[0028] Figure 4 is a schematic flowchart of a spatio-temporal joint route recommendation method provided in Embodiment 4 of the present application;

[0029] Figure 5 is a structural block diagram of a spatio-temporal joint route recommendation device provided in Embodiment 5 of the present application;

[0030] Figure 6 is a structural block diagram of a spatio-temporal joint route recommendation device provided in Embodiment 6 of the present application;

[0031] Figure 7It is a block diagram of an electronic device for implementing a route recommendation method for spatio-temporal combination according to Embodiment 7 of the present application. Detailed implementation manners

[0032] The following describes exemplary embodiments of the present application with reference to the accompanying drawings. Various details of the embodiments of the present application are included to facilitate understanding, and they should be considered merely exemplary. Therefore, those of ordinary skill in the art should recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the present application. Similarly, descriptions of well-known functions and structures are omitted below for clarity and conciseness.

[0033] Currently, the mainstream route retrieval methods mainly plan bus routes based on the user's current retrieval time, and recommend the best route in space within the current retrieval time period to the user. For example, based on the user's current retrieval time, the bus routes operating at the current retrieval time are retrieved, and the best route among the operating routes is recommended to the user. If no available and operating bus routes at the current retrieval time are retrieved, the user's retrieval time and the operating status of the bus are not considered, and the best route in space, such as a route with a short actual distance and few transfers, is recommended to the user. However, in the case where no available and operating bus routes at the current retrieval time are retrieved, the recommended route may be unavailable. For example, when the user retrieves a bus route at 5:00 am, the retrieved bus route is unavailable at 5:00 am.

[0034] In addition, when the bus routes operating at the current retrieval time are retrieved based on the user's current retrieval time and the best route among the operating routes is recommended to the user, the best route is only the best available route at the current retrieval time, and does not represent the best route for a period of time in the future.

[0035] For this reason, the present application provides a route recommendation method, device, electronic device and storage medium for spatio-temporal combination. Specifically, the route recommendation method, device, electronic device and storage medium for spatio-temporal combination according to the embodiments of the present application are described below with reference to the accompanying drawings.

[0036] Figure 1 It is a flowchart of a route recommendation method for spatio-temporal combination according to Embodiment 1 of the present application. It should be noted that the route recommendation method for spatio-temporal combination according to the embodiments of the present application can be applied to the route recommendation device for spatio-temporal combination according to the embodiments of the present application, and the route recommendation device for spatio-temporal combination can be disposed on an electronic device.

[0037] As Figure 1 shown, the route recommendation method for spatio-temporal combination may include the following steps:

[0038] Step 101: Receive a route retrieval request, and determine the departure time, departure location information, and destination information according to the route retrieval request.

[0039] It should be noted that the departure time can be set by the retrieval user himself. If the retrieval user does not set the departure time, the time when the route retrieval request is received will be used as the departure time.

[0040] Step 102: According to the departure time, departure location information, and destination information, perform multiple route retrievals using a spatio-temporal joint search method to obtain a group of available solutions; the group of available solutions includes multiple operationally available route solutions.

[0041] Optionally, in some embodiments of the present application, a search can be performed in a directed weighted graph according to the departure time, departure location information, and destination information to obtain multiple connected routes. According to the operation time periods of public transportation in each connected route, operationally available route solutions are obtained from the multiple connected routes, and the obtained operationally available route solutions are put into the group of available solutions. Adjust the departure time, and perform route retrieval again based on the departure location information, destination information, and the adjusted departure time to obtain multiple connected routes. According to the operation time periods of public transportation in each connected route, operationally available route solutions are obtained from the multiple connected routes, and the obtained operationally available route solutions are put into the group of available solutions. Until the route retrieval within the preset time period is completed, all the operationally available route solutions obtained within the preset time period are put into the group of available solutions.

[0042] Step 103: According to the departure time, obtain an available candidate route solution and a backup candidate route solution from the multiple operationally available route solutions.

[0043] Optionally, in some embodiments of the present application, the available candidate route solution and the backup candidate route solution can be obtained from the multiple operationally available route solutions according to the departure time and the specific operation time of public transportation in each operationally available route solution. Among them, the available candidate route solution is a route solution whose specific operation time meets the departure time, and the backup candidate route solution is a route solution whose specific operation time does not meet the departure time.

[0044] Step 104: Based on the spatial information, compare the backup candidate route solution and the available candidate route solution, and determine a target backup candidate route solution that meets the spatial screening conditions from the backup candidate route solutions based on the comparison result.

[0045] Optionally, in some embodiments of the present application, the spatial information may include the actual distance, walking distance, and the number of transfers. Therefore, the spatial screening condition may be that the actual distance in the alternative candidate route plan is shorter than that in the available candidate route plan, or in the alternative candidate route plan, the walking distance from the alighting stop to the destination is shorter than that in the available candidate route plan, or the number of transfers in the alternative candidate route plan is less than that in the available candidate route plan. The alternative candidate route plan that meets the spatial screening condition is determined as the target alternative candidate plan.

[0046] Step 105, perform route recommendation according to the available candidate route plan and the target alternative candidate route plan.

[0047] It should be noted that when performing route recommendation, it is necessary to distinguish and label the available candidate route plan and the target alternative candidate route plan.

[0048] According to the spatio-temporal joint route recommendation method of the embodiments of the present application, multiple route retrievals are performed by using a spatio-temporal joint search method according to the departure time, departure location information, and destination information in the route retrieval request to obtain multiple operationally available route plans. According to the departure time in the retrieval request, the available candidate route plan and the alternative candidate route plan are obtained from the multiple operationally available route plans. Based on the spatial information, the target alternative candidate route plan that meets the spatial screening condition is determined from the alternative candidate route plans, and route recommendation is performed according to the available candidate route plan and the target alternative candidate route plan. Among them, the available candidate route plan is the route plan available at the departure time, and the target alternative candidate route plan is the route plan available at other times and having more spatial advantages. Recommending both the available candidate route plan and the target alternative candidate route plan to the user can solve the problem that when the current travel time plan is unavailable, retrieve in terms of time to find the available travel time and provide it to the user. The user can select the route plan according to their own needs, improving the flexibility of public transportation route recommendation.

[0049] It should be noted that, in some embodiments of the present application, by adjusting the departure time, the operationally available route plans within a preset time period are retrieved, and the operationally available route plans obtained within the preset time period are placed in the available plan group. As an example, as Figure 2 shown, the spatio-temporal joint route recommendation method provided in the second embodiment of the present application may include the following steps:

[0050] Step 201, receive a route retrieval request, and determine the departure time, departure location information, and destination information according to the route retrieval request.

[0051] Step 202, perform route retrieval according to the departure time, departure location information, and destination information to obtain multiple connected routes.

[0052] Optionally, in some embodiments of the present application, searches can be performed in a weighted directed graph according to the departure time, departure location information, and destination information to obtain multiple connected routes.

[0053] Step 203: Obtain an operation available route plan from the multiple connected routes according to the operation time periods of public transportation in each connected route.

[0054] As an example, among the multiple connected routes, there is a connected route A. If the operation time period of public transportation a in connected route A is from 9:00 to 21:00, when the retrieved departure time of the user is within the time period from 9:00 to 21:00, such as 11:00, then connected route A is determined as the operation available route plan; when the retrieved departure time of the user is within other time periods outside the operation time period, such as 23:00, then connected route A is not determined as the operation available route plan.

[0055] Optionally, in some embodiments of the present application, after obtaining the operation available route plan from the multiple connected routes according to the operation time periods of public transportation in each connected route, the obtained operation available route plans can be sorted, and only the top k plans are retained as the operation available route plans.

[0056] Step 204: Determine whether the route retrieval within the preset time period is completed. If the route retrieval within the preset time period is not completed currently, then execute step 205; if the route retrieval within the preset time period is completed currently, then execute step 206.

[0057] Step 205: Adjust the departure time in steps with a preset duration, re-perform route retrieval based on the adjusted departure time, departure location information, and destination information, and return to step 203.

[0058] That is to say, if the route retrieval within the preset time period is not completed currently, then adjust the departure time in steps with a preset duration, re-perform route retrieval based on the adjusted departure time, departure location information, and destination information, and obtain multiple connected routes. As an example, assume that the preset time is set to 24 hours, the preset duration is 10 minutes, and the departure time is 9:00. Based on the departure time of 9:00, obtain the operation available route plan at 9:00. Currently, only the departure time of 9:00 is retrieved, and the route retrieval within the next 24 hours is not completed. Then, add the preset duration of ten minutes to the departure time to obtain the adjusted next departure time of 9:10. Based on the departure time of 9:10, obtain the operation available route plan at 9:10.

[0059] Step 206: Put the operation available route plans obtained within the preset time period into the available plan group.

[0060] That is to say, the available solution set includes all operationally available route solutions obtained within a preset time period starting from the departure time.

[0061] Step 207: Obtain available candidate route solutions and backup candidate route solutions from multiple operationally available route solutions according to the departure time.

[0062] Step 208: Compare the backup candidate route solutions with the available candidate route solutions based on spatial information, and determine target backup candidate route solutions that meet the spatial screening conditions from the backup candidate route solutions based on the comparison results.

[0063] Step 209: Perform route recommendation according to the available candidate route solutions and the target backup candidate route solutions.

[0064] Optionally, in some embodiments of the present application, the recommended departure time of the target backup candidate route solution can be determined according to the specific operation time of public transportation in the target backup candidate route solution, and the recommended departure time is displayed when the target backup candidate route solution is recommended. Therefore, when performing route recommendation, the available candidate route solutions are route solutions available at the departure time, the target backup candidate route solutions are route solutions that are not available at the departure time but have certain spatial advantages, and the recommended departure time is displayed for the retrieval user to refer to.

[0065] In the embodiments of the present application, steps 201, 207 - 209 can be implemented in any one of the various embodiments of the present application respectively. The present application does not make specific limitations in this regard and will not elaborate further.

[0066] According to the spatio-temporal joint route recommendation method of the embodiments of the present application, according to the departure time, departure location information, and destination information in the route retrieval request, by adjusting the departure time, operationally available route solutions within a preset time period are retrieved, and the retrieved operationally available route solutions within the preset time period are placed in the available solution set. According to the departure time in the retrieval request, available candidate route solutions and backup candidate route solutions are obtained from the multiple operationally available route solutions in the available solution set. Based on spatial information, target backup candidate route solutions that meet the spatial screening conditions are determined from the backup candidate route solutions, and route recommendation is performed according to the available candidate route solutions and the target backup candidate route solutions. Among them, the available candidate route solutions are route solutions available at the departure time, and the target backup candidate route solutions are route solutions available at other times and having more spatial advantages. Both the available candidate route solutions and the target backup candidate route solutions are recommended to the user, and the user can select a route solution according to their own needs, further improving the flexibility of public transportation route recommendation.

[0067] It should be noted that in some embodiments of the present application, according to the departure time and the specific operation time of public transportation in each operation-available route, available candidate routes and alternative candidate route plans can be screened out from multiple operation-available route plans. As an example, as Figure 3 shown, the spatio-temporal joint route recommendation method provided in Embodiment 3 of the present application may include the following steps:

[0068] Step 301, receive a route retrieval request, and determine the departure time, departure location information, and destination information according to the route retrieval request.

[0069] Step 302, according to the departure time, departure location information, and destination information, perform multiple route retrievals in a spatio-temporal joint search manner to obtain a group of available plans; the group of available plans includes multiple operation-available route plans.

[0070] Step 303, according to the departure time and the specific operation time of public transportation in each operation-available route plan, screen out available candidate route plans from multiple operation-available route plans.

[0071] It should be noted that the specific operation time of public transportation may be the arrival time of public transportation at the departure location, and this arrival time can be obtained through calculation or historical data. The present application does not make any limitations here. As an example, among multiple operation-available route plans, there is an operation-available route plan B. The operation time period of public transportation b in operation-available route plan B is 6:00 - 23:00. Public transportation b departs from the origin station 1 every hour starting from 6:00, that is, public transportation b departs from the origin station 1 at 6:00, 7:00, 8:00,..., 23:00. Among them, the departure location of the retrieval user is station 2, and the specific operation time of public transportation b is the arrival time at station 2, which is 6:20, 7:20, 8:20,..., 23:20. If the departure time of the retrieval user is set to 7:20 and the specific operation of public transportation b meets the departure time, then operation-available route plan B is determined as an available candidate route plan. If the departure time of the retrieval user is set to 8:40 and the specific operation of public transportation b does not meet the departure time, then operation-available route plan B is not determined as an available candidate route plan.

[0072] It should also be noted that when screening available candidate route plans from multiple operationally available route plans according to the departure time and the specific operation time of public transportation in each operationally available route plan, the redundant time of the specific operation time of public transportation needs to be considered. If the specific operation time of public transportation is within the redundant time after the departure time, the operationally available route plan will be determined as an available candidate route plan. As an example, in operationally available route plan B, the arrival times of public transportation b at the departure station 2 of the retrieval user are 6:20, 7:20, 8:20, …, 23:20, that is, the specific operation time of public transportation b is 6:20, 7:20, 8:20, …, 23:20, and the preset redundant time is 10 minutes. If the departure time of the retrieval user is 7:15 and the specific operation time of public transportation b is within the redundant time of 10 minutes after the departure time, that is, the specific operation time of public transportation b is within the time period 7:15 - 7:25, then operationally available route plan B will be determined as an available candidate route plan.

[0073] Step 304, screen out standby candidate route plans from multiple operationally available route plans according to the departure time and the specific operation time of public transportation in each operationally available route plan; the standby candidate route plans are route plans whose specific operation time does not meet the departure time.

[0074] As an example, among multiple operationally available route plans, there is operationally available route plan C. The operation time period of public transportation c in operationally available route plan C is 9:00 - 21:00. Public transportation c departs from the starting station 3 every hour starting from 9:00, that is, public transportation c departs from the starting station 3 at 9:00, 10:00, 11:00, …, 21:00. Among them, the departure place of the retrieval user is station 4, and the specific operation time of public transportation c is the arrival time of public transportation c at station 4, which is 9:30, 10:30, 11:30, …, 21:30. The preset redundant time is 10 minutes. If the departure time of the retrieval user is 9:10 and the specific operation time of public transportation c is not within the redundant time of 10 minutes after the departure time, that is, the specific operation time of public transportation c is not within the time period 9:10 - 9:20, then operationally available route plan C will be determined as a standby candidate route plan.

[0075] Step 305, compare the standby candidate route plans and the available candidate route plans based on spatial information, and determine the target standby candidate route plans that meet the spatial screening conditions from the standby candidate route plans based on the comparison results.

[0076] Step 306, perform route recommendation according to the available candidate route plans and the target standby candidate route plans.

[0077] In the embodiments of the present application, steps 301 - 302 and steps 305 - 306 can be implemented in any of the ways in the various embodiments of the present application. The present application does not make specific limitations in this regard and will not elaborate further.

[0078] According to the spatio - temporal joint route recommendation method of the embodiments of the present application, based on the departure time, departure location information, and destination information in the route retrieval request, a spatio - temporal joint search method is used to perform multiple route retrievals to obtain multiple operation - available route plans. According to the departure time and the specific operation time of public transportation in each operation - available route, available candidate routes and alternative candidate route plans are screened out from the multiple operation - available route plans. Based on spatial information, a target alternative candidate route plan that meets the spatial screening conditions is determined from the alternative candidate route plans, and route recommendations are made according to the available candidate route plans and the target alternative candidate route plans. Among them, the available candidate route plan is a route plan available at the departure time, and the target alternative candidate route plan is available at other times and has more advantages in terms of space. Both the available candidate route plan and the target alternative candidate route plan are recommended to the user, and the user can select the route plan according to their own needs, further improving the flexibility of public transportation route recommendations.

[0079] Figure 4 It is a flowchart of a spatio - temporal joint route recommendation method provided in Embodiment 4 of the present application. As Figure 4 shown, the spatio - temporal joint route recommendation method provided in Embodiment 4 of the present application may include the following steps:

[0080] Step 401, receive a route retrieval request, and determine the departure time, departure location information, and destination information according to the route retrieval request.

[0081] Step 402, perform a route retrieval according to the departure time, departure location information, and destination information to obtain multiple connected routes.

[0082] Step 403, obtain operation - available route plans from the multiple connected routes according to the operation time periods of public transportation in each connected route.

[0083] Step 404, determine whether the route retrieval within the preset time period is completed currently. If the route retrieval within the preset time period is not completed currently, execute Step 405; if the route retrieval within the preset time period is completed currently, execute Step 406.

[0084] Step 405, adjust the departure time in steps with a preset time length, re - perform a route retrieval based on the adjusted departure time, departure location information, and destination information, and return to Step 403.

[0085] Step 406: Place the operationally available route plans obtained within the preset time period into the available plan group.

[0086] Step 407: Based on the departure time and the specific operation times of the public transportation in each operationally available route plan, screen out the available candidate route plans from multiple operationally available route plans.

[0087] Step 408: Based on the departure time and the specific operation times of the public transportation in each operationally available route plan, screen out the backup candidate route plans from multiple operationally available route plans; the backup candidate route plans are the route plans whose specific operation times do not meet the departure time.

[0088] Step 409: Based on the spatial information, compare the backup candidate route plans with the available candidate route plans, and determine the target backup candidate route plans that meet the spatial screening conditions from the backup candidate route plans based on the comparison results.

[0089] Step 410: Perform route recommendation based on the available candidate route plans and the target backup candidate route plans.

[0090] In the embodiments of the present application, Steps 401 - 410 can be implemented in any one of the ways in the respective embodiments of the present application. The present application does not make specific limitations in this regard and will not elaborate further.

[0091] According to the spatio-temporal joint route recommendation method of the embodiments of the present application, according to the spatio-temporal joint route recommendation method of the embodiments of the present application, based on the departure time, departure location information, and destination information in the route retrieval request, by adjusting the departure time, retrieve the operationally available route plans within the preset time period, and place the retrieved operationally available route plans within the preset time period into the available plan group. Based on the departure time and the specific operation times of the public transportation in each operationally available route, screen out the available candidate routes and backup candidate route plans from multiple operationally available route plans. Based on the spatial information, determine the target backup candidate route plans that meet the spatial screening conditions from the backup candidate route plans, and perform route recommendation based on the available candidate route plans and the target backup candidate route plans. Among them, the available candidate route plans are the route plans available at the departure time, and the target backup candidate route plans are the route plans available at other times and having more advantages in terms of space. Both the available candidate route plans and the target backup candidate route plans are recommended to the user, and the user can select the route plan according to their own needs, further improving the flexibility of public transportation route recommendation.

[0092] Figure 5 It is a structural block diagram of a spatio-temporal joint route recommendation device provided according to Embodiment 5 of the present application. As Figure 5As shown in the figure, the spatio-temporal joint route recommendation device may include a receiving module 501, a retrieval module 502, an acquisition module 503, a comparison module 504, and a recommendation module 505.

[0093] Specifically, the receiving module 501 is configured to receive a route retrieval request and determine a departure time, departure location information, and destination information according to the route retrieval request.

[0094] The retrieval module 502 is configured to perform multiple route retrievals in a spatio-temporal joint search manner according to the departure time, departure location information, and destination information to obtain a group of available solutions; the group of available solutions includes multiple operationally available route solutions.

[0095] The acquisition module 503 is configured to obtain an available candidate route solution and a backup candidate route solution from multiple operationally available route solutions according to the departure time.

[0096] The comparison module 504 is configured to compare the backup candidate route solution and the available candidate route solution based on spatial information, and determine a target backup candidate route solution that meets the spatial screening conditions from the backup candidate route solutions based on the comparison result.

[0097] In some embodiments of the present application, the spatial information includes actual distance, walking distance, and number of transfers.

[0098] The recommendation module 505 is configured to recommend a route according to the available candidate route solution and the target backup candidate route solution.

[0099] In some embodiments of the present application, the retrieval module 502 is specifically configured to: perform a route retrieval according to the departure time, departure location information, and destination information to obtain multiple connected routes; obtain operationally available route solutions from the multiple connected routes according to the operation time periods of public transportation in each connected route; in response to the current route retrieval within a preset time period not being completed, adjust the departure time in steps of a preset duration, and re-perform a route retrieval based on the adjusted departure time, departure location information, and destination information, and return to execute the step of obtaining operationally available route solutions from the multiple connected routes according to the operation time periods of public transportation in each connected route; in response to the current route retrieval within the preset time period being completed, put the operationally available route solutions obtained within the preset time period into the group of available solutions.

[0100] In some embodiments of the present application, the acquisition module 503 is specifically configured to: screen out available candidate route plans from multiple operationally available route plans according to the departure time and the specific operation time of public transportation in each operationally available route plan; screen out backup candidate route plans from multiple operationally available route plans according to the departure time and the specific operation time of public transportation in each operationally available route plan; the backup candidate route is a route plan whose specific operation time does not meet the departure time.

[0101] Optionally, in some embodiments of the present application, the recommended departure time of the target backup candidate route plan may be determined according to the specific operation time of public transportation in the target backup candidate route plan, and the recommended departure time may be displayed when the target backup candidate route plan is recommended. As an example, Figure 6 is a structural block diagram of a spatio-temporal joint route recommendation device provided according to Embodiment VI of the present application. As Figure 6 shown, the spatio-temporal joint route recommendation device may further include a determination module 606 and a display module 607. Among them, the determination module 606 is specifically configured to: determine the recommended departure time of the target backup candidate route plan according to the specific operation time of public transportation in the target backup candidate route plan. The display module 607 is specifically configured to: display the recommended departure time when the target backup candidate route plan is recommended for route.

[0102] Among them, Figure 6 601 - 605 in Figure 5 and 501 - 505 in

[0103] have the same functions and structures.

[0104] A route recommendation device for spatio-temporal association according to an embodiment of the present application, a route recommendation method for spatio-temporal association according to an embodiment of the present application, according to the departure time, departure place information, and destination information in a route retrieval request, by adjusting the departure time, retrieves operationally available route plans within a preset time period, and places the retrieved operationally available route plans within the preset time period into a group of available plans. According to the departure time and the specific operation times of public transportation in each operationally available route, filters out available candidate routes and alternative candidate route plans from multiple operationally available route plans. Based on spatial information, determines a target alternative candidate route plan that meets the spatial filtering conditions from the alternative candidate route plans, and makes a route recommendation according to the available candidate route plan and the target alternative candidate route plan. Among them, the available candidate route plan is a route plan available at the departure time, and the target alternative candidate route plan is a route plan available at other times and having more advantages in terms of space. Recommends both the available candidate route plan and the target alternative candidate route plan to the user, and the user can select a route plan according to their own needs, further improving the flexibility of public transportation route recommendation.

[0105] As Figure 7 shown, it is a block diagram of an electronic device for implementing the route recommendation method for spatio-temporal association according to Embodiment 7 of the present application. The electronic device is intended to represent various forms of digital computers, such as, a laptop computer, a desktop computer, a workbench, a personal digital assistant, a server, a blade server, a mainframe computer, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as, a personal digital processor, a cellular phone, a smart phone, a wearable device, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present application described and / or claimed herein.

[0106] As Figure 7 shown, the electronic device includes: one or more processors 701, a memory 702, and an interface for connecting each component, including a high-speed interface and a low-speed interface. Each component is interconnected using different buses and can be installed on a common motherboard or installed in other ways as needed. The processor can process instructions executed within the electronic device, including instructions stored in the memory or on the memory to display graphical information of a GUI on an external input / output device (such as, a display device coupled to the interface). In other embodiments, if necessary, multiple processors and / or multiple buses can be used together with multiple memories and multiple memories. Similarly, multiple electronic devices can be connected, and each device provides some necessary operations (such as, as a server array, a group of blade servers, or a multi-processor system). Figure 7 In the example, one processor 701 is taken.

[0107] The memory 702 is the non-transitory computer-readable storage medium provided by this application. Among them, the memory stores instructions executable by at least one processor, so that the at least one processor executes the spatio-temporal joint route recommendation method provided by this application. The non-transitory computer-readable storage medium of this application stores computer instructions, and these computer instructions are used to make a computer execute the spatio-temporal joint route recommendation method provided by this application.

[0108] As a non-transitory computer-readable storage medium, the memory 702 can be used to store non-transitory software programs, non-transitory computer-executable programs, and modules, such as the program instructions / modules corresponding to the spatio-temporal joint route recommendation method in the embodiments of this application (for example, the Figure 6 receiving module 601, retrieval module 602, acquisition module 603, comparison module 604, recommendation module 605, determination module 606, and display module 607 shown). By running the non-transitory software programs, instructions, and modules stored in the memory 702, the processor 701 executes various functional applications and data processing of the server, that is, implements the spatio-temporal joint route recommendation method in the above method embodiments.

[0109] The memory 702 may include a program storage area and a data storage area. Among them, the program storage area can store an operating system and application programs required for at least one function; the data storage area can store data created for the use of the electronic device for implementing the spatio-temporal joint route recommendation method, etc. In addition, the memory 702 may include a high-speed random access memory, and may also include non-transitory memories, such as at least one magnetic disk storage device, a flash memory device, or other non-transitory solid-state storage devices. In some embodiments, the memory 702 may optionally include memories remotely provided with respect to the processor 701, and these remote memories can be connected to the electronic device for implementing the spatio-temporal joint route recommendation method through a network. Examples of the above networks include, but are not limited to, the Internet, an enterprise intranet, a local area network, a mobile communication network, and combinations thereof.

[0110] The electronic device for implementing the spatio-temporal joint route recommendation method may further include: an input device 703 and an output device 704. The processor 701, the memory 702, the input device 703, and the output device 704 can be connected through a bus or other means, Figure 7 taking the connection through the bus as an example.

[0111] The input device 703 can receive input digital or character information and generate key signal inputs related to user settings and function controls of the electronic device for implementing the route recommendation method for spatio-temporal association, such as input devices like touchscreens, keypads, mice, trackpads, touchpads, pointing sticks, one or more mouse buttons, trackballs, joysticks, etc. The output device 704 can include display devices, auxiliary lighting devices (e.g., LEDs), and tactile feedback devices (e.g., vibration motors), etc. The display device can include, but is not limited to, liquid crystal displays (LCDs), light-emitting diode (LED) displays, and plasma displays. In some embodiments, the display device can be a touchscreen.

[0112] Various embodiments of the systems and techniques described herein can be implemented in digital electronic circuitry, integrated circuit systems, application specific ASICs (application specific integrated circuits), computer hardware, firmware, software, and / or combinations thereof. These various embodiments can include: being implemented in one or more computer programs, that is, the present application also proposes a computer program which, when executed by a processor, implements the route recommendation method for spatio-temporal association described in the above embodiments. The one or more computer programs can be executed and / or interpreted on a programmable system including at least one programmable processor, and the programmable processor can be a dedicated or general-purpose programmable processor, which can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit the data and instructions to the storage system, the at least one input device, and the at least one output device.

[0113] These computational programs (also referred to as programs, software, software applications, or code) include machine instructions for a programmable processor and can be implemented using high-level procedural and / or object-oriented programming languages and / or assembly / machine languages. As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, device, and / or apparatus (e.g., disks, optical disks, memories, programmable logic devices (PLDs)) for providing machine instructions and / or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal for providing machine instructions and / or data to a programmable processor.

[0114] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device for displaying information to the user (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor); and a keyboard and a pointing device (e.g., a mouse or a trackball), by which the user can provide input to the computer. Other kinds 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, speech input, or tactile input).

[0115] The systems and techniques described herein can be implemented in a computing system including backend components (e.g., as a data server), or a computing system including middleware components (e.g., an application server), or a computing system including frontend components (e.g., a user computer having a graphical user interface or a web browser through which the user can interact with an implementation of the systems and techniques described herein), or a computing system including any combination of such backend components, middleware components, or frontend components. The components of the system can be interconnected to each other by digital data communication in any form or medium (e.g., a communication network). Examples of communication networks include: local area network (LAN), wide area network (WAN), the Internet, and blockchain network.

[0116] A computer system can include a client and a server. The client and the server are generally far from each other and usually interact through a communication network. The client-server relationship is created by computer programs running on the respective computers and having a client-server relationship with each other. The server can be a cloud server, also known as a cloud computing server or a cloud host, which is a host product in the cloud computing service system, solving the defects of difficult management and weak business scalability existing in traditional physical hosts and VPS services ("Virtual Private Server", or simply "VPS"). The server can also be a server of a distributed system, or a server combined with blockchain. It should be understood that the various forms of processes shown above can be reordered, added, or deleted steps. For example, the steps recited in this application can be executed in parallel, sequentially, or in a different order, as long as the desired results of the technical solutions disclosed in this application can be achieved, and no limitations are made herein.

[0117] The above specific embodiments do not constitute a limitation on the protection scope of this application. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principle of this application shall be included within the protection scope of this application.

Claims

1. A spatio-temporal joint route recommendation method, comprising: Receiving a route retrieval request, and determining a departure time, departure location information, and destination information according to the route retrieval request; Performing multiple route retrievals in a spatio-temporal joint search manner according to the departure time, departure location information, and destination information to obtain a set of available solutions; the set of available solutions includes multiple operationally available route solutions; Obtaining an available candidate route solution and a backup candidate route solution from the multiple operationally available route solutions according to the departure time, where the available candidate route solution is a route solution whose specific operation time meets the departure time, and the backup candidate route solution is a route solution whose specific operation time does not meet the departure time; Comparing the backup candidate route solution and the available candidate route solution based on spatial information, and determining a target backup candidate route solution that meets the spatial screening conditions from the backup candidate route solutions based on the comparison result, where the spatial information includes actual distance, walking distance, and number of transfers; Performing route recommendation according to the available candidate route solution and the target backup candidate route solution; Wherein, the performing multiple route retrievals in a spatio-temporal joint search manner according to the departure time, departure location information, and destination information to obtain a set of available solutions includes: Performing route retrieval according to the departure time, departure location information, and destination information to obtain multiple connected routes; Obtaining operationally available route solutions from the multiple connected routes according to the operation time periods of public transportation in each connected route; In response to the current route retrieval within a preset time period not being completed, adjusting the departure time in steps of a preset duration, re-performing route retrieval based on the adjusted departure time, the departure location information, and the destination information, and returning to execute the step of obtaining operationally available route solutions from the multiple connected routes according to the operation time periods of public transportation in each connected route; In response to the current completion of the route retrieval within the preset time period, putting the operationally available route solutions obtained within the preset time period into the set of available solutions.

2. The method according to claim 1, wherein, The obtaining an available candidate route solution and a backup candidate route solution from the multiple operationally available route solutions according to the departure time includes: Screening out available candidate route solutions from the multiple operationally available route solutions according to the departure time and the specific operation time of public transportation in each operationally available route solution; Screening out backup candidate route solutions from the multiple operationally available route solutions according to the departure time and the specific operation time of public transportation in each operationally available route solution; the backup candidate route solution is a route solution whose specific operation time does not meet the departure time.

3. The method according to claim 1, further comprising: Determining a recommended departure time of the target backup candidate route solution according to the specific operation time of public transportation in the target backup candidate route solution; When recommending the target backup candidate route solution, displaying the recommended departure time.

4. A spatio-temporal joint route recommendation device, comprising: A receiving module, configured to receive a route retrieval request, and determine a departure time, departure location information, and destination information according to the route retrieval request; A retrieval module, configured to perform multiple route retrievals in a spatio-temporal joint search manner according to the departure time, departure location information, and destination information, and obtain a group of available solutions; the group of available solutions includes multiple operationally available route solutions; An obtaining module, configured to obtain an available candidate route solution and a backup candidate route solution from the multiple operationally available route solutions according to the departure time; the available candidate route solution is a route solution whose specific operation time meets the departure time, and the backup candidate route solution is a route solution whose specific operation time does not meet the departure time; A comparison module, configured to compare the backup candidate route solution and the available candidate route solution based on spatial information, and determine a target backup candidate route solution that meets the spatial screening conditions from the backup candidate route solutions based on the comparison result; the spatial information includes actual distance, walking distance, and number of transfers; A recommendation module, configured to perform route recommendation according to the available candidate route solution and the target backup candidate route solution; Wherein, the retrieval module is specifically configured to: Perform route retrieval according to the departure time, departure location information, and destination information, and obtain multiple connected routes; Obtain operationally available route solutions from the multiple connected routes according to the operation time periods of public transportation in each of the connected routes; In response to the route retrieval within a preset time period not being completed, adjust the departure time in steps of a preset duration, perform route retrieval again based on the adjusted departure time, the departure location information, and the destination information, and return to execute the step of obtaining operationally available route solutions from the multiple connected routes according to the operation time periods of public transportation in each of the connected routes; In response to the route retrieval within a preset time period being completed, put the operationally available route solutions obtained within the preset time period into the group of available solutions.

5. The apparatus according to claim 4, wherein The obtaining module is specifically configured to: Screen out available candidate route solutions from the multiple operationally available route solutions according to the departure time and the specific operation time of public transportation in each of the operationally available route solutions; Screen out backup candidate route solutions from the multiple operationally available route solutions according to the departure time and the specific operation time of public transportation in each of the operationally available route solutions; the backup candidate route solution is a route solution whose operation time does not meet the departure time.

6. The apparatus according to claim 4, further comprising: A determination module, configured to determine a recommended departure time of the target backup candidate route solution according to the specific operation time of public transportation in the target backup candidate route solution; A display module, configured to display the recommended departure time when performing route recommendation for the target backup candidate route solution.

7. An electronic device, characterized in that, Comprising: At least one processor; And A memory communicatively connected to the at least one processor; wherein, The memory stores instructions executable 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 execute the method according to any one of claims 1-3.

8. A non-transitory computer-readable storage medium storing computer instructions, characterized in that, The computer instructions are used to cause the computer to execute the method according to any one of claims 1-3.

9. A computer program product, comprising a computer program which, when executed by a processor, implements the steps of the method according to any one of claims 1-3.

Images