A method, device, medium and program product for generating route information
By generating navigation routes containing multiple sub-routes and pedestrian sub-routes, the problem that existing navigation technology is difficult to meet personalized navigation needs is solved, and navigation routes that are more in line with user needs and higher navigation efficiency are achieved.
Patent Information
- Application Number
- CN202110825427.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-07-21
- Publication Date
- 2025-03-07
- Estimated Expiration
- 2041-07-21
Smart Images

Figure CN113551683B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of communications, and in particular to a technology for generating route information. Background Art
[0002] With the fast pace of life in modern society, transportation (for example, shared bicycles, buses, subways, etc.) has become an indispensable part of our lives. Usually, before we set out for a destination, we will obtain one or more navigation routes from the departure point to the destination through a navigation application. Each navigation route will use one or more transportation tools, but they often cannot meet our personalized navigation needs. Summary of the invention
[0003] One object of the present application is to provide a method, device, medium and program product for generating route information.
[0004] According to one aspect of the present application, a method for generating route information is provided, the method comprising:
[0005] Get the maximum acceptable distance corresponding to the departure address, destination address, and one or more transportation information of this trip;
[0006] Generate and present at least one first route information from the departure address to the destination address, wherein, for each first route information in the at least one first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transport information, and for each first route information, the total route distance of at least one sub-route information corresponding to each transport information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the transport information.
[0007] According to one aspect of the present application, a user device for generating route information is provided, the device comprising:
[0008] A module for obtaining the maximum acceptable distance corresponding to the departure address, destination address, and one or more means of transportation information of this trip;
[0009] Module one and module two are used to generate and present at least one first route information from the departure address to the destination address, wherein, for each first route information in the at least one first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation tool information, and for each first route information, the total route distance of at least one sub-route information corresponding to each transportation tool information used by the first route information in the first route information is less than or equal to the acceptable maximum distance corresponding to the transportation tool information.
[0010] According to one aspect of the present application, a computer device for generating route information is provided, comprising a memory, a processor, and a computer program stored in the memory, wherein the processor executes the computer program to implement the operation of any of the methods described above.
[0011] According to one aspect of the present application, a computer-readable storage medium is provided, on which a computer program is stored, characterized in that when the computer program is executed by a processor, the operation of any of the methods described above is implemented.
[0012] According to one aspect of the present application, a computer program product is provided, including a computer program, which implements the steps of any of the above methods when executed by a processor.
[0013] Compared with the prior art, the present application generates and presents at least one route information from the departure address to the destination address by acquiring the departure address, the destination address, and the acceptable maximum distance corresponding to one or more means of transportation information of the trip, wherein, for each route information in the at least one route information, the route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more means of transportation information, and for each first route information, the total route distance of at least one sub-route information corresponding to each means of transportation information used by the first route information in the first route information is less than or equal to the acceptable maximum distance corresponding to the means of transportation information, thereby satisfying the need for users to customize the means of transportation combination used for this trip and the acceptable maximum distance corresponding to each means of transportation, thereby obtaining a navigation route that better meets user needs, realizing the user's personalized navigation needs, and improving the user's navigation experience and navigation efficiency. BRIEF DESCRIPTION OF THE DRAWINGS
[0014] Other features, objects and advantages of the present application will become more apparent by reading the detailed description of non-limiting embodiments made with reference to the following drawings:
[0015] Figure 1 A flow chart of a method for generating route information according to an embodiment of the present application is shown;
[0016] Figure 2 A flow chart of a method for generating route information according to an embodiment of the present application is shown;
[0017] Figure 3 A structural diagram of a user device for generating route information according to an embodiment of the present application is shown;
[0018] Figure 4 An exemplary system is shown that can be used to implement the various embodiments described in this application.
[0019] The same or similar reference numerals in the drawings represent the same or similar components. DETAILED DESCRIPTION
[0020] The present application is described in further detail below in conjunction with the accompanying drawings.
[0021] In a typical configuration of the present application, the terminal, the device of the service network and the trusted party all include one or more processors (eg, a central processing unit (CPU)), an input / output interface, a network interface and a memory.
[0022] Memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash memory. Memory is an example of a computer-readable medium.
[0023] Computer readable media include permanent and non-permanent, removable and non-removable media that can be used to store information by any method or technology. Information can be computer readable instructions, data structures, modules of programs or other data. Examples of computer storage media include, but are not limited to, Phase-Change Memory (PCM), Programmable Random Access Memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassettes, tape disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device.
[0024] The devices referred to in this application include but are not limited to terminals, network devices, or devices formed by integrating terminals and network devices through a network. The terminal includes but is not limited to any mobile electronic product that can interact with a user (for example, interact with a user through a touchpad), such as a smart phone, a tablet computer, etc. The mobile electronic product can use any operating system, such as an Android operating system, an iOS operating system, etc. Among them, the network device includes an electronic device that can automatically perform numerical calculations and information processing according to pre-set or stored instructions, and its hardware includes but is not limited to a microprocessor, an application specific integrated circuit (ASIC), a programmable logic device (PLD), a field programmable gate array (FPGA), a digital signal processor (DSP), an embedded device, etc. The network device includes but is not limited to a computer, a network host, a single network server, a plurality of network server sets or a cloud composed of multiple servers; here, the cloud is composed of a large number of computers or network servers based on cloud computing (Cloud Computing), wherein cloud computing is a type of distributed computing, a virtual supercomputer composed of a group of loosely coupled computer sets. The network includes but is not limited to the Internet, wide area network, metropolitan area network, local area network, VPN network, wireless self-organizing network (Ad Hoc network), etc. Preferably, the device may also be a program running on the terminal, network device, or a device formed by integrating the terminal and network device, network device, touch terminal, or network device and touch terminal through a network.
[0025] Of course, those skilled in the art should understand that the above-mentioned devices are only examples, and other existing or future devices that are applicable to the present application should also be included in the scope of protection of the present application and are included here by reference.
[0026] In the description of the present application, “plurality” means two or more, unless otherwise clearly and specifically defined.
[0027] Figure 1A flow chart of a method for generating route information according to an embodiment of the present application is shown, and the method includes step S11 and step S12. In step S11, the user device obtains the departure address, destination address, and the maximum acceptable distance corresponding to one or more means of transportation information of this trip; in step S12, the user device generates and presents at least one first route information from the departure address to the destination address, wherein, for each first route information in at least one first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more means of transportation information, and for each first route information, the total route distance of at least one sub-route information corresponding to each means of transportation information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the means of transportation information.
[0028] In step S11, the user device obtains the maximum acceptable distance corresponding to the departure address, destination address, and one or more means of transport information of this trip. In some embodiments, the means of transport information includes but is not limited to the name information, ID information, sample picture information, sample video information, etc. of the means of transport, and the means of transport includes but is not limited to driving (for example, self-driving or driving on behalf of others), taxis, online car-hailing, buses, subways, shared bicycles, self-driving bicycles, etc. In some embodiments, the user needs to enter the departure address and destination address of this trip. If the user does not enter the departure address, the departure address defaults to the user's current location. In some embodiments, the user needs to enter one or more means of transport information to be used for this trip, and the route information generated subsequently can only use at least one of the one or more means of transport information, or the route information generated subsequently can also give priority to at least one of the one or more means of transport information, that is, it can also include other means of transport information other than the one or more means of transport information. In some embodiments, the user device provides multiple means of transport information for the user to select one or more means of transport information and use it as one or more means of transport information to be used for this trip. In some embodiments, the user may not need to input one or more means of transportation information to be used for this trip, that is, the user does not limit which means of transportation information to be used for this trip. In this case, the one or more means of transportation information may include all means of transportation information, or the one or more means of transportation information may only include at least one available means of transportation information from the departure address to the destination address. In some embodiments, the user needs to input the maximum acceptable distance (for example, 3 kilometers) corresponding to each of the one or more means of transportation information, that is, the driving distance of each means of transportation information during this user's trip cannot exceed the maximum acceptable distance corresponding to the means of transportation information. In some embodiments, the user may also only input the maximum acceptable distance corresponding to part of the one or more means of transportation information, and for the remaining part of the one or more means of transportation information, there will be no restrictions on the driving distance during this user's trip. In some embodiments, it is also possible to first perform normal navigation on the route from the departure address to the destination according to the navigation algorithm to obtain one or more normal route information from the departure address to the destination, and then determine one or more candidate transportation information from the departure address to the destination address based on the transportation information used by the one or more normal route information, and then use at least one target candidate transportation information selected by the user from the one or more candidate transportation information as the one or more transportation information to be used for this trip.In some embodiments, for each vehicle information, the lower limit and the upper limit of the driving distance of the vehicle information in the one or more normal route information are obtained to determine and present to the user the driving distance interval corresponding to the vehicle information consisting of the lower limit and the upper limit of the driving distance, and then the acceptable maximum distance corresponding to the vehicle information input by the user is obtained, wherein the acceptable maximum distance needs to be within the driving distance interval and cannot exceed the driving distance interval.
[0029] In step S12, the user device generates and presents at least one first route information from the departure address to the destination address, wherein for each first route information in the at least one first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation information, and for each first route information, the total route distance of at least one sub-route information corresponding to each transportation information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the transportation information. In some embodiments, based on the one or more transportation information to be used by the user this time and the maximum acceptable distance corresponding to each transportation information, the route from the departure address to the destination address is navigated according to the navigation algorithm, and at least one route information from the departure address to the destination address is generated and presented to the user. For each of the at least one route information, the route information may include one or more sub-route information and at least one walking sub-route information that are ordered and connected end to end. For example, the route information includes walking sub-route information W1, sub-route information L1, walking sub-route information W2, sub-route information L2, walking sub-route information W3, walking sub-route information L4, walking sub-route information L5, and walking sub-route information W6. The starting point of the walking sub-route information W1 is the departure address, the starting point of the sub-route information L1 is the end point of the walking sub-route information W1, the starting point of the walking sub-route information W2 is the end point of the sub-route information L1, the starting point of the sub-route information L2 is the end point of the walking sub-route information W2, the starting point of the walking sub-route information W3 is the end point of the sub-route information L2, the starting point of the sub-route information L3 is the end point of the walking sub-route information W3, the starting point of the walking sub-route information W4 is the end point of the sub-route information L3, and the end point of the walking sub-route information W4 is the destination address. In some embodiments, each sub-route information corresponds to one of the multiple transportation information. For example, the transportation information used by the sub-route information L1 is a shared bicycle, and the transportation information used by the sub-route information L2 is a bus. In some embodiments, each means of transport information may correspond to only one of the one or more sub-route information, that is, for each means of transport information, only one of the one or more sub-route information uses the means of transport information. In some embodiments, each means of transport information may correspond to at least one of the one or more sub-route information, that is, for each means of transport information, multiple sub-route information in the one or more sub-route information may use the means of transport information.In some embodiments, for each route information in the at least one route information, it is necessary to ensure that the total route distance of at least one sub-route information corresponding to each means of transportation information used in the route information (i.e., the cumulative value of the route distances corresponding to each sub-route information) is less than or equal to the acceptable maximum distance corresponding to the means of transportation information. For example, the route information includes sub-route information L1 (the corresponding route distance is D1), sub-route information L2 (the corresponding route distance is D2) and sub-route information L3 (the corresponding route distance is D3). The means of transportation information corresponding to sub-route information L1 and sub-route information L3 is a shared bicycle, and the means of transportation information corresponding to sub-route information L2 is a bus. The maximum acceptable distance corresponding to the shared bicycle is M1, and the maximum acceptable distance corresponding to the bus is M2. It is necessary to ensure that D1+D3<=M1, D2<=M2. In some embodiments, based on the one or more means of transport information corresponding to the user's current trip, the route from the departure address to the destination can be navigated according to the navigation algorithm to generate one or more route information, and then according to the acceptable maximum distance corresponding to each means of transport information used by each route information, at least one route information that meets the conditions is determined in the one or more route information, and all or part of the at least one route information is presented to the user, or at least one route information that does not meet the conditions is removed from the one or more route information, and all or part of the remaining at least one route information is presented to the user. In some embodiments, based on the one or more means of transport information corresponding to the user's current trip and the acceptable maximum distance corresponding to the one or more means of transport information, the route from the departure address to the destination can be navigated according to the navigation algorithm, and all or part of the at least one route information that meets the conditions can be generated and presented to the user. In some embodiments, the at least one route information can be directly navigated and presented on the user device side, or the user device side can send the departure address, destination address, and the acceptable maximum distance corresponding to one or more means of transport of this trip to the server side, and the server side navigates to obtain the at least one route information, and returns the at least one route information to the user device side for presentation. This application can meet the needs of users to customize the combination of transportation used for this trip and the acceptable maximum distance corresponding to each transportation tool, so as to obtain a navigation route that better meets user needs, realize the user's personalized navigation needs, and improve the user's navigation experience and navigation efficiency.
[0030] In some embodiments, the step S12 includes: the user device generates one or more first route information according to the one or more means of transport information, the departure address and the destination address, wherein for each of the one or more first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, and each sub-route information corresponds to one of the one or more means of transport information; at least one first route information is determined and presented from the one or more first route information, wherein for each of the at least one first route information, the total route distance of at least one sub-route information corresponding to each means of transport information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the means of transport information. In some embodiments, based on the one or more means of transport information corresponding to the current trip, the route from the departure address to the destination address is navigated according to the navigation algorithm to generate one or more route information, and then, according to the maximum acceptable distance corresponding to each means of transport information used by each route information, at least one route information that meets the conditions is determined in the one or more route information, and the at least one route information is presented to the user.
[0031] In some embodiments, the step S11 further includes: the user device obtains the weight information of each transportation tool information relative to the user; wherein, the step S12 includes: the user device generates one or more first route information from the departure address to the destination address; for each first route information in the one or more first route information, obtain the weighted total route distance corresponding to the first route information, the weighted total route distance is equal to the sum of the products of the total route distance corresponding to each transportation tool information used by the first route information in the first route information and the first weight information corresponding to the transportation tool information; according to the weighted total route distance corresponding to each first route information, determine and present at least one first route information from the one or more first route information. In some embodiments, each transportation tool information in the one or more transportation tool information has the same or different weight information relative to the user, and it is necessary to obtain the weight information corresponding to each transportation tool information input by the user. In some embodiments, for a certain transportation tool information, the transportation tool information corresponds to the same or different weight information in each trip, and it is necessary to obtain the weight information corresponding to each transportation tool information input by the user for this trip in this trip. In some embodiments, based on one or more means of transportation information corresponding to the user's trip and the acceptable maximum distance corresponding to the one or more means of transportation information, the route from the departure address to the destination is navigated according to the navigation algorithm, and one or more route information that meets the conditions is generated and presented to the user. Then, based on the weighted total route distance corresponding to each route information, at least one route information is determined and presented to the user from the one or more route information. For example, at least one predetermined number of route information with the smallest corresponding weighted total route distance may be presented to the user, or at least one route information with a corresponding weighted total route distance less than or equal to a predetermined distance threshold may also be presented to the user. For example, a certain route information includes sub-route information L1 (corresponding route distance is D1), sub-route information L2 (corresponding route distance is D2) and sub-route information L3 (corresponding route distance is D3). The means of transportation information corresponding to sub-route information L1 and sub-route information L3 is shared bicycles, and the means of transportation information corresponding to sub-route information L2 is buses. The weight information corresponding to shared bicycles is Q1, and the weight information corresponding to buses is Q2. Then the weighted total route distance corresponding to the route information = (L1+L3)*Q1+L2*Q2.
[0032] In some embodiments, the obtaining of the weight information of each means of transport information relative to the user includes: determining the first weight information of each means of transport information relative to the user according to the first travel portrait information of the user, wherein the first travel portrait information is generated according to the historical travel record information of the user. In some embodiments, the travel portrait information of the user can be generated according to the historical travel record information of the user, and the travel portrait information can be used to specifically quantify the differences in the historical usage of the user, the differences in the degree of preference, the differences in the degree of liking, etc. for each means of transport information of the user, and then the weight information of each means of transport relative to the user can be determined according to the travel portrait information of the user, or the weight information of each means of transport relative to the user in this trip can be adjusted in combination with the departure address and the destination address of this trip, for example, in combination with the distance between the departure address and the destination address of this trip, or in combination with the historical traffic congestion or current traffic congestion near the departure address or the destination address of this trip, to adjust the weight information of each means of transport relative to the user in this trip.
[0033] In some embodiments, the method further includes: the user device obtains the second weight information of each travel factor in one or more travel factors relative to the user; wherein, the step S12 includes: generating one or more first route information from the departure address to the destination address; for each first route information in the one or more first route information, according to the value corresponding to each travel factor in the first route information, obtaining the travel weight value corresponding to the first route information, wherein the travel weight value is equal to the sum of the product of the value corresponding to each travel factor and the second weight information corresponding to the travel factor; according to the travel weight value corresponding to each first route information, determining and presenting at least one first route information from the one or more first route information. In some embodiments, travel factors include but are not limited to time consumption factor, cost factor, route distance factor, less transfer factor, etc., each travel factor has the same or different weight information relative to the user, and it is necessary to obtain the weight information corresponding to each travel factor input by the user. In some embodiments, for the one or more route information generated for this trip, it is necessary to comprehensively consider the values of each travel factor in each route information, obtain the best at least one route information and display it to the user. In some embodiments, for a certain travel factor, the travel factor corresponds to the same or different weight information in each trip, and it is necessary to obtain the weight information corresponding to each travel factor input by the user for this trip. In some embodiments, based on one or more means of transportation information corresponding to the user's current trip and the acceptable maximum distance corresponding to the one or more means of transportation information, the route from the departure address to the destination is navigated according to the navigation algorithm, and one or more route information that meets the conditions is generated and presented to the user, and then, according to the travel weight value corresponding to each route information, at least one route information is determined in the one or more route information and presented to the user. For example, at least one predetermined number of route information with the smallest corresponding travel weight value can be presented to the user, or at least one route information with a corresponding travel weight value less than or equal to a predetermined threshold can also be presented to the user. For example, for a certain route information, the corresponding value of the time factor in the route information, that is, the time corresponding to the route information, is T1, and the corresponding value of the cost factor in the route information, that is, the cost corresponding to the route information, is P1. The corresponding value of the distance factor in the route information, that is, the total route distance corresponding to the route information, is D1, the weight information corresponding to the time factor is Q1, the weight information corresponding to the cost factor is Q2, and the weight information corresponding to the distance factor is Q3. Then the travel weighted value corresponding to the route information = T1*Q1+P1*Q2+D1*Q3.In some embodiments, the user can also specify to consider only a certain travel factor, that is, determine from one or more route information the corresponding travel factor with a predetermined minimum value, or at least one route information whose corresponding travel factor value is less than or equal to a predetermined threshold, and display the at least one route information to the user.
[0034] In some embodiments, the obtaining of the second weight information of each travel factor in one or more travel factors relative to the user includes: determining the second weight information of each travel factor in one or more travel factors relative to the user according to the second travel portrait information of the user, wherein the second travel portrait information is generated according to the historical travel record information of the user. In some embodiments, the travel portrait information of the user can be generated according to the historical travel record information of the user, and the travel portrait information can be used to specifically quantify the difference in the degree of importance, demand, preference, etc. of the user for each travel factor, and then the weight information of each travel factor relative to the user can be determined according to the travel portrait information of the user, or the weight information of each travel factor relative to the user in this trip can be adjusted in combination with the departure address and destination address of this trip, for example, in combination with the distance between the departure address and the destination address of this trip, or in combination with the historical traffic congestion or current traffic congestion near the departure address or destination address of this trip, to adjust the weight information of each travel factor relative to the user in this trip.
[0035] In some embodiments, step S11 includes: the user device obtains the departure address and destination address of the trip, determines one or more second route information from the departure address to the destination address; uses at least one available means of transportation information used by the one or more second route information as the one or more means of transportation information; obtains the acceptable maximum distance corresponding to the one or more means of transportation information. In some embodiments, the route from the departure address to the destination can be normally navigated according to the navigation algorithm to obtain one or more normal route information from the departure address to the destination, and the at least one available means of transportation information used by the one or more normal route information is determined as the one or more means of transportation information corresponding to the trip. In some embodiments, the user can also select one or more target available means of transportation information from the at least one available means of transportation information used by the one or more normal route information as the one or more means of transportation information corresponding to the trip.
[0036] In some embodiments, the method further includes: the user device obtains the upper limit and lower limit of the driving distance corresponding to each of the one or more vehicle information in the one or more second route information, determines and presents the driving distance interval corresponding to the vehicle information consisting of the upper limit and the lower limit; wherein, the obtaining of the acceptable maximum distance corresponding to the one or more vehicle information includes: obtaining the acceptable maximum distance corresponding to the one or more vehicle information, wherein, for each vehicle information, the acceptable maximum distance corresponding to the vehicle information needs to be within the driving distance interval corresponding to the vehicle information. In some embodiments, for each of the one or more vehicle information, the lower limit and upper limit of the driving distance of the vehicle information in the one or more normal route information are first obtained, and the driving distance interval corresponding to the vehicle information consisting of the lower limit and the upper limit of the driving distance is determined and presented to the user, and then the acceptable maximum distance corresponding to the vehicle information input by the user is obtained, wherein the acceptable maximum distance needs to be within the driving distance interval and cannot exceed the driving distance interval.
[0037] In some embodiments, step S11 also includes: the user device obtains the acceptable maximum walking distance of the trip; wherein, step S12 includes: the user device generates and presents at least one first route information from the departure address to the destination address, wherein each first route information in the at least one first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation tool information, the total walking distance of the at least one walking sub-route information is less than or equal to the acceptable maximum walking distance, and for each first route information, the total route distance of at least one sub-route information corresponding to each transportation tool information used by the first route information in the first route information is less than or equal to the acceptable maximum distance corresponding to the transportation tool information. In some embodiments, the maximum acceptable walking distance for this trip input by the user can be obtained, or the distance information between the departure address and the destination address can be multiplied by a predetermined ratio, and the result can be used as the maximum acceptable walking distance for this trip, or the maximum acceptable walking distance for this trip can be determined based on the travel portrait information of the user, or the maximum acceptable walking distance for this trip can be determined based on the current environmental conditions near the departure address or the destination address or the environmental conditions in the future (for example, the weather, whether it is raining, temperature conditions, humidity conditions, wind conditions, etc.). In some embodiments, for each route information in the at least one route information, it is necessary to satisfy that the total walking distance corresponding to at least one walking sub-route information in the route information is less than or equal to the maximum acceptable walking distance.
[0038] In some embodiments, the one or more means of transportation information include shared bicycles; wherein the method further includes step S13 (not shown). In step S13, the user device obtains one or more shared bicycle parking locations near the departure address and / or the destination address, wherein the distance between each shared bicycle parking location and the departure address or the destination address is less than or equal to the acceptable maximum walking distance; wherein step S12 includes step S121 (not shown). In step S121, at least one first route information from the departure address to the destination address is generated and presented based on the one or more shared bicycle parking locations, wherein each first route information includes sub-route information from one of the shared bicycle parking locations to the destination address or walking sub-route information from the departure address to one of the shared bicycle parking locations. In some embodiments, if the one or more means of transport information includes a shared bicycle, one or more shared bicycle centralized parking locations near the departure address and / or one or more shared bicycle centralized parking locations near the destination address can be obtained, wherein the distance between each shared bicycle centralized parking location and the departure address is less than or equal to the maximum acceptable walking distance or the distance between each shared bicycle centralized parking location and the destination address is less than or equal to the maximum acceptable walking distance. In some embodiments, based on the one or more means of transport information that the user intends to use this time, the maximum acceptable distance corresponding to each means of transport information, and the one or more shared bicycle centralized parking locations, the route from the departure address to the destination can be navigated according to the navigation algorithm, and at least one route information that meets the conditions is generated and presented to the user. In some embodiments, all or part of the routes in the at least one route information include walking sub-route information from the departure address to a shared bicycle centralized parking location near the departure address or cycling sub-route information from a shared bicycle centralized parking location near the destination address to the destination address. In some embodiments, all or part of the routes also include cycling sub-route information from a shared bicycle centralized parking location near the departure address to the destination address. For example, the generated route information may be that the user first walks from the current location to a shared bicycle centralized parking location nearby, then rides a shared bicycle to a bus stop, and then takes a bus directly to the destination. For another example, the generated route information may also be that the user's current location is a bus stop, and takes a bus directly to a shared bicycle centralized parking location near the destination, and then rides a shared bicycle to the destination.
[0039] In some embodiments, the step S13 includes: the user device obtains bicycle quantity information corresponding to each shared bicycle parking location; according to the bicycle quantity information corresponding to each shared bicycle parking location, at least one shared bicycle parking location is determined from the one or more shared bicycle parking locations, wherein the bicycle quantity information corresponding to each shared bicycle parking location in the at least one shared bicycle parking location is greater than or equal to a predetermined quantity threshold; wherein, the step S121 includes: the user device generates and presents at least one first route information from the departure address to the destination address according to the at least one shared bicycle parking location. In some embodiments, according to the current bicycle quantity information corresponding to each shared bicycle centralized parking location in the one or more shared bicycle centralized parking locations, at least one shared bicycle parking location with the highest current bicycle quantity or at least one shared bicycle parking location with the current bicycle quantity greater than or equal to the predetermined quantity threshold is determined from the one or more shared bicycle parking locations. In some embodiments, the current bicycle quantity information of each shared bicycle centralized parking location can also be weighted according to the current pedestrian flow information near the shared bicycle centralized parking location, and according to the weighted bicycle quantity information corresponding to each shared bicycle centralized parking location, at least one shared bicycle parking location with the highest predetermined number of corresponding weighted bicycles or at least one shared bicycle parking location with a corresponding weighted bicycle quantity greater than or equal to a predetermined quantity threshold can be determined from the one or more shared bicycle parking locations.
[0040] In some embodiments, the one or more means of transport information includes driving; wherein the method further includes step S14 (not shown). In step S14, the user device obtains one or more parking lot locations near the destination address, wherein the distance between each parking lot location and the destination address is less than or equal to the maximum acceptable walking distance; wherein step S12 includes step S122 (not shown). In step S122, the user device generates and presents one or more first route information from the departure address to the destination address based on the one or more parking lot locations, wherein each first route information includes walking sub-route information from one of the parking lot locations to the destination address. In some embodiments, if the one or more means of transport information includes driving (for example, self-driving or driving on behalf of others), one or more parking lot locations near the destination address can be obtained, wherein the distance between each parking lot location and the destination address is less than or equal to the maximum acceptable walking distance. In some embodiments, based on the one or more means of transport information corresponding to the user's current trip, the maximum acceptable distance corresponding to the one or more means of transport information, and the one or more parking lot locations, the route from the departure address to the destination address can be navigated according to the navigation algorithm, and at least one route information that meets the conditions can be generated and presented to the user. In some embodiments, all or part of the routes in the at least one route information includes walking sub-route information from a parking lot near the destination to the destination address. In some embodiments, all or part of the routes also include driving sub-route information from the departure address to a parking lot near the destination. For example, the generated route information may be that the user first drives from the current location to a parking lot near the destination, and then walks to the destination.
[0041] In some embodiments, the step S14 further includes: the user device obtains the remaining parking space quantity information and / or parking fee information corresponding to each parking lot location; and determines at least one parking lot location from the one or more parking lot locations according to the remaining parking space quantity information and / or parking fee information corresponding to each parking lot location; wherein the step S122 includes: the user device generates and presents one or more first route information from the departure address to the destination address according to the at least one parking lot location. In some embodiments, based on the remaining parking space quantity information and / or parking fee information corresponding to each parking lot location in the one or more parking lot locations, at least one parking lot location with the largest number of currently remaining parking spaces and / or the cheapest parking fee or at least one parking lot location with the currently remaining number of parking spaces greater than or equal to a predetermined number threshold and / or a corresponding parking fee less than or equal to a predetermined fee threshold is determined from the one or more parking lot locations. In some embodiments, for each parking lot location, multiple attribute information such as the number of remaining parking spaces, parking fee information, and the distance between the parking lot location and the destination address correspond to the same or different weight values respectively. The weight value can be input by the user, that is, the weight value applies to all trips of the user, or the weight value can be input by the user for this trip, that is, the weight value only applies to this trip of the user, or the weight value can be determined based on the user's travel portrait information, and then for each parking lot location, the sum of the products of the values of each attribute information corresponding to the parking lot location and the weight value corresponding to the attribute information is used as the attribute weighted value corresponding to the parking lot location, and then, based on the attribute weighted value corresponding to each parking lot location, at least one of the predetermined number of parking lots with the largest corresponding attribute weighted value or at least one parking lot location with a corresponding attribute weighted value greater than or equal to a predetermined threshold is determined from the one or more parking lots locations.
[0042] In some embodiments, the one or more means of transport information also include shared bicycles; wherein, step S14 includes: the user device obtains one or more parking locations and one or more shared bicycle parking locations near the destination address, wherein the distance information between each parking location and each shared bicycle parking location and the destination address is less than or equal to the acceptable maximum walking distance; wherein, step S122 includes: the user device generates and presents at least one first route information from the departure address to the destination address based on the one or more parking locations and the one or more shared bicycle parking locations, wherein each first route information includes walking sub-route information from one of the parking locations to one of the shared bicycle parking locations and walking sub-route information from the shared bicycle parking location to the destination address. In some embodiments, if the one or more means of transport information includes both self-driving cars and shared bicycles, one or more parking locations and one or more shared bicycle centralized parking locations near the destination address can be obtained, wherein the distance between each parking location and the destination address is less than or equal to the acceptable maximum walking distance, and the distance between each shared bicycle centralized parking location and the destination address is also less than or equal to the acceptable maximum walking distance. In some embodiments, based on the one or more means of transportation information that the user intends to use this time, the maximum acceptable distance corresponding to each means of transportation information, the one or more parking lots, and the one or more shared bicycle centralized parking locations, the route from the departure address to the destination can be navigated according to the navigation algorithm, and at least one route information that meets the conditions can be generated and presented to the user. In some embodiments, all or part of the route in the at least one route information includes walking sub-route information from a parking lot near the destination address to a shared bicycle parking location near the destination address, and riding sub-route information from the shared bicycle parking location to the destination address. In some embodiments, all or part of the route also includes self-driving sub-route information from the departure address to a parking lot near the destination. For example, a certain route information generated can be that the user first drives from the current location to a parking lot near the destination, then walks to a shared bicycle parking location near the destination, and then rides to the destination by shared bicycle.
[0043] In some embodiments, the step S11 further includes: the user device obtains the transportation use sequence information corresponding to the current trip; wherein, the step S12 includes step S123 (not shown). In step S123, the user device generates and presents at least one first route information from the departure address to the destination address according to the transportation use sequence information, wherein, for each first route information in the at least one first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation information, and the transportation information corresponding to each sub-route information is determined according to the transportation use sequence information, and for each first route information, the total route distance of at least one sub-route information corresponding to each transportation information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the transportation information. In some embodiments, the user also needs to input the transportation use sequence information corresponding to the one or more transportation information and walking, and the transportation use sequence information is used to characterize the use sequence of the one or more transportation information and walking. In some embodiments, each means of transportation information appears only once in the means of transportation use sequence information. For example, if the one or more means of transportation information includes a shared bicycle and a bus, the corresponding means of transportation use sequence information may be "shared bicycle, walking, bus", that is, the user first uses a shared bicycle, then walks, and finally uses a bus. In some embodiments, each means of transportation information may appear once or multiple times in the means of transportation use sequence information. For example, if the one or more means of transportation information includes a shared bicycle and a bus, the corresponding means of transportation use sequence information may be "shared bicycle, bus, shared bicycle", that is, first use a shared bicycle, then use a bus, and then use a shared bicycle. In some embodiments, based on the one or more means of transportation information corresponding to the user's current trip, the acceptable maximum distance corresponding to the one or more means of transportation information, and the means of transportation use sequence information, the route from the departure address to the destination address may be navigated according to a navigation algorithm, and at least one route information that meets the conditions may be generated and presented to the user.In some embodiments, for each route information in the at least one route information, the transportation tool information used by each sub-route information in the route information is determined according to the order of the sub-route information in the route information and the transportation tool usage sequence information. For example, if the one or more transportation tool information includes shared bicycles and buses, then the corresponding transportation tool usage sequence information may be "shared bicycles, buses, walking, shared bicycles". Since the length corresponding to the transportation tool usage sequence information is 4, that is, the transportation tool usage sequence information includes 4 ordered transportation tool information or walking, each generated route information includes 4 ordered sub-route information connected end to end. The means of transportation information used by 1 sub-route information is the means of transportation information ranked first in the use order information of the means of transportation, namely, a shared bicycle; the means of transportation information used by the 2nd sub-route information is the means of transportation information ranked second in the use order information of the means of transportation, namely, a bus; the 3rd sub-route information uses walking, which ranks third in the use order information of the means of transportation; the 4th sub-route information uses the means of transportation information ranked last in the use order information of the means of transportation, namely, a shared bicycle. That is, in each route information, the way from the departure address to the destination address is achieved by first using a shared bicycle, then using a bus, then walking, and finally using a shared bicycle.
[0044] In some embodiments, the step S11 further includes: the user device obtains the maximum acceptable walking distance of the trip; wherein, the step S123 includes: the user device determines, according to the transportation use order information, for the first transportation information ranked first, according to the departure address, at least one first starting point address corresponding to the first transportation information, determines the walking sub-route information from the departure address to the at least one first starting point address, determines the first transportation information as the target transportation information, and determines the at least one first starting point address as at least one target starting point address, wherein the distance between the departure address and each first starting point address is less than or equal to the maximum acceptable walking distance; G for each target starting point address, according to the target starting point address and the maximum acceptable distance corresponding to the target transportation information, determines at least one target sub-route information corresponding to the target transportation information, and at least one second starting point address corresponding to the second transportation information ranked one position after the target transportation information, determines the second transportation information as the target transportation information, and determines the at least one second starting point address as the at least one target starting point address, wherein, for each target sub-route information, determines the distance from the end address of the target sub-route information to one or more first starting points corresponding to the target sub-route information The walking sub-route information of the second starting point address is obtained, and the distance between the end point address and each of the one or more second starting points is less than or equal to the maximum acceptable walking distance; step G is repeated until at least one third target sub-route information corresponding to the third transportation tool information ranked last is determined, and the walking sub-route information from the end point address of each third target sub-route information to the destination address is determined, wherein the distance between the end point address of each third target sub-route information and the destination address is less than or equal to the maximum acceptable walking distance; one or more first route information from the departure address to the destination address is obtained, and at least one first route information is determined and presented from the one or more first route information, wherein each first route information in the at least one first route information is composed of one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation tool information, the total walking distance of the at least one walking sub-route information is less than or equal to the maximum acceptable walking distance, and for each first route information, the total route distance of at least one sub-route information corresponding to each transportation tool information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the transportation tool information.In some embodiments, the maximum acceptable walking distance for this trip input by the user can be obtained, or the distance information between the departure address and the destination address can be multiplied by a predetermined ratio, and the result can be used as the maximum acceptable walking distance for this trip, or the maximum acceptable walking distance for this trip can be determined based on the travel portrait information of the user, or the maximum acceptable walking distance for this trip can be determined based on the current environmental conditions near the departure address or the destination address or the environmental conditions in the future (for example, whether it rains, temperature conditions, humidity conditions, wind conditions, etc.). In some embodiments, for the first transportation tool information ranked first in the transportation tool use sequence information, for example, the one or more transportation tool information includes a bus and a shared bicycle, then the corresponding transportation tool use sequence information can be "shared bicycle, bus, shared bicycle", then the first transportation tool information ranked first in the transportation tool use sequence information is a shared bicycle, the second transportation tool information ranked one place behind it is a bus, and the third transportation tool information ranked last is a shared bicycle. In some embodiments, for the first transportation information ranked first, at least one first starting point address located near the departure address and corresponding to the first transportation information is determined based on the departure address, so that the walking sub-route information from the departure address to each first starting point address can be determined, so that at least one walking sub-route information with the departure address as the starting point and a first starting point address as the end point can be obtained, wherein the distance between the departure address and each first starting point address is less than or equal to the maximum acceptable walking distance. For example, if the first transportation information is a bus, then the walking sub-route information from the departure address to each bus stop is obtained by determining at least one bus stop located near the departure address. For another example, if the first transportation information is a shared bicycle, then the walking sub-route information from the departure address to each shared bicycle concentrated parking position is obtained by determining at least one shared bicycle concentrated parking position located near the departure address. In some embodiments, the departure address may be the first starting point address. In this case, since it is not necessary to walk from the departure address to the first starting point address, the distance between the departure address and the first starting point address is 0. Therefore, the walking sub-route information from the departure address to the first starting point address is empty. In some embodiments, the first transportation tool information is determined as the target transportation tool information, the at least one first starting point address is determined as at least one target starting point address, and then step G is performed.In step G, for each target starting point address, at least one target sub-route information corresponding to the target transportation information is determined based on the target starting point address and the acceptable maximum distance corresponding to the target transportation information, that is, the route distance of each target sub-route information cannot exceed the acceptable maximum distance corresponding to the target transportation information, and at least one second starting point address corresponding to the second transportation information ranked after the target transportation information is determined, wherein each target sub-route information in the at least one target sub-route information has one or more second starting points corresponding to it, that is, the distance between the end point address of the target sub-route information and each of the one or more second starting points corresponding to it is less than or equal to the acceptable maximum walking distance, thereby determining the walking sub-route information from the end point address of each target sub-route information to each second starting point address corresponding to it, thereby obtaining at least one walking sub-route information with the end point address of each target sub-route information as the starting point and with a second starting point address corresponding to the target sub-route information as the end point, and then determining the second transportation information as the target transportation information, and determining the at least one second starting point address as the at least one target starting address. In some embodiments, for each target sub-route information, the end address of the target sub-route information may be the second starting address corresponding to the target sub-route information, and there is no need to walk from the end address to the second starting address. The distance between the end address and the second starting address is 0, and therefore, the walking sub-route information from the end address of the target sub-route information to the second starting address is empty. In some embodiments, step G is reset until at least one third target sub-route information corresponding to the third transportation tool information ranked last is determined, and the distance between the end address of each third target sub-route information and the destination address is less than or equal to the maximum acceptable walking distance, so that the walking sub-route information from the end address of each third target sub-route information to the destination address can be determined, thereby obtaining at least one walking sub-route information with the end address of a certain third target sub-route information as the starting point and the destination address as the end point. In some embodiments, for each third target sub-route information, the end address of the third target sub-route information may be the destination address, that is, the third target sub-route information can directly reach the destination address without walking. At this time, the distance between the end address of the third target sub-route information and the destination address is 0. Therefore, the walking sub-route information from the end address of the third target sub-route information to the destination address is empty.In some embodiments, one or more route information from the departure address to the destination address can be obtained according to the above steps, and then by calculating the total route distance of at least one sub-route information corresponding to each transportation information in each route information and the total walking distance of at least one walking sub-route information corresponding to each route information, at least one route information is determined from the one or more route information in which the total route distance corresponding to each transportation information in the route information is less than or equal to the maximum acceptable distance corresponding to the transportation information and the total walking distance corresponding to the route information is less than or equal to the maximum acceptable walking distance, and all or part of the at least one route information is presented to the user.
[0045] In some embodiments, step G includes: for each target starting address, the user device determines, based on the target starting address and the target transportation information and the acceptable maximum distance corresponding to the target transportation information, at least one target sub-route information corresponding to the target transportation information; for each target sub-route information, based on the destination address of the target sub-route information, at least one second starting point address corresponding to the second transportation information that is one position after the target transportation information and is located near the destination address; and walking sub-route information from the destination address to the at least one second starting point address is determined, wherein the distance between the destination address and each of the at least one second starting point address is less than or equal to the acceptable maximum walking distance; and the second transportation information is determined as the target transportation information, and the at least one second starting point address is determined as the at least one target starting address. In some embodiments, after determining at least one target sub-route information corresponding to the target transportation information, corresponding to each target sub-route information, based on the destination address of the target sub-route, determine at least one second starting point address corresponding to the second transportation information located near the destination address and ranked after the target transportation information, and the distance between each second starting point address and the destination address needs to be less than or equal to the maximum acceptable walking distance, that is, first determine at least one target sub-route information, then determine at least one second starting point address corresponding to each target sub-route information, establish a corresponding relationship between the target sub-route information and the at least one second starting point address, and determine the walking sub-route information from the destination address of each target sub-route information to each second starting point address corresponding to the target sub-route information, thereby obtaining at least one walking sub-route information with the destination address of a certain target sub-route information as the starting point and with a certain second starting point address corresponding to the target sub-route information as the end point.
[0046] In some embodiments, the target transportation information is a shared bicycle; wherein, step G comprises: for each target starting point address, the user device determines, based on the target starting point address and the acceptable maximum distance corresponding to the target transportation information, the maximum riding reachable area corresponding to the target transportation information, and determines at least one second starting point address corresponding to the second transportation information that is one position after the target transportation information, and determines, based on the target starting address and the at least one second starting point address, at least one target sub-route information corresponding to the target transportation information, wherein each second starting point address is within the maximum riding reachable area, and the end point address of each target sub-route information is one of the at least one second starting point addresses; the second transportation information is determined as the target transportation information, and the at least one second starting point address is determined as the at least one target starting address. In some embodiments, if the target transportation tool information is a shared bicycle, for each target starting point address, according to the target starting point address (in this case, the target starting point address is usually a shared bicycle centralized parking location) and the maximum acceptable distance corresponding to the shared bicycle, the maximum riding reachable area corresponding to the shared bicycle is determined. For example, the maximum riding reachable area can be a circular area with the target starting point address as the origin and the maximum acceptable distance as the radius. In some embodiments, at least one second starting point address corresponding to the second transportation tool information ranked after the shared bicycle is determined in the maximum riding reachable area, that is, each second starting point address needs to be located in the maximum riding reachable area. In some embodiments, according to the target starting point address and each second starting point address, the target sub-route information corresponding to the shared bicycle is determined, the end point address of the target sub-route information is the second starting point address, and the starting point address of the target sub-route information is the target starting point address, thereby obtaining at least one target sub-route information with the target starting point address as the starting point and a certain second starting point address as the end point, that is, first determining at least one second starting point address, and then determining the target sub-route information corresponding to each second starting point address, and establishing a corresponding relationship between the second starting point address and the target sub-route information. In some embodiments, since the end address of each target sub-route information is the starting address of the next second sub-route information corresponding to the target sub-route information, that is, one can directly ride to the starting address of the next second sub-route information by using a shared bicycle without having to walk from the end address of the target sub-route information to the second starting address of the next second sub-route information. The distance between the end address and each of the at least one second starting address is 0. Therefore, the walking sub-route information from the end address of the target sub-route information to the at least one second starting address is empty.
[0047] Figure 2A flow chart of a method for generating route information according to an embodiment of the present application is shown.
[0048] like Figure 2 As shown, the user first inputs the destination of this trip and the combination of transportation tools used (self-driving bicycle and bus) in the navigation system, and then inputs the maximum acceptable riding distance in the navigation system. The navigation system searches for a riding range with the user's current location as the starting point and the maximum acceptable riding distance as the riding radius, searches for one or more bus lines and the corresponding boarding stations of each bus line within the riding range, calculates the riding distance from the user's current location to each boarding station, and finds the nearest alighting station to the destination of this trip for each bus line, calculates the riding distance from each alighting station to the destination of this trip, sums the two riding distances, and eliminates all navigation route result sets whose corresponding total riding distances are greater than the maximum acceptable riding distance (i.e. Figure 2 and the shortest distance result set in the result set), and calculate the total time and total amount of each navigation route in the result set, find at least one first navigation route with the shortest time and at least one second navigation route with the lowest price, and based on different weights corresponding to the time and price respectively, by adopting a weight algorithm, comprehensively consider the two factors of time and price, derive the best navigation route plan from the at least one first navigation route and the at least one second navigation route and display it to the user.
[0049] Figure 3 A user device structure diagram for generating route information according to an embodiment of the present application is shown, and the device includes a module 11 and a module 12. The module 11 is used to obtain the departure address, the destination address, and the maximum acceptable distance corresponding to one or more means of transportation information of this trip; the module 12 is used to generate and present at least one first route information from the departure address to the destination address, wherein, for each first route information in at least one first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more means of transportation information, and for each first route information, the total route distance of at least one sub-route information corresponding to each means of transportation information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the means of transportation information.
[0050] Module 11 is used to obtain the maximum acceptable distance corresponding to the departure address, destination address, and one or more means of transportation information of this trip. In some embodiments, the means of transportation information includes but is not limited to the name information, ID information, sample picture information, sample video information, etc. of the means of transportation, and the means of transportation includes but is not limited to driving (for example, self-driving or driving on behalf of others), taxis, online car-hailing, buses, subways, shared bicycles, self-driving bicycles, etc. In some embodiments, the user needs to enter the departure address and destination address of this trip. If the user does not enter the departure address, the departure address defaults to the user's current location. In some embodiments, the user needs to enter one or more means of transportation information to be used for this trip, and the route information generated subsequently can only use at least one of the one or more means of transportation information, or the route information generated subsequently can also give priority to at least one of the one or more means of transportation information, that is, it can also include other means of transportation information other than the one or more means of transportation information. In some embodiments, the user device provides multiple means of transportation information to be selected for the user to select one or more means of transportation information and use it as one or more means of transportation information to be used for this trip. In some embodiments, the user may not need to input one or more means of transportation information to be used for this trip, that is, the user does not limit which means of transportation information to be used for this trip. In this case, the one or more means of transportation information may include all means of transportation information, or the one or more means of transportation information may only include at least one available means of transportation information from the departure address to the destination address. In some embodiments, the user needs to input the maximum acceptable distance (for example, 3 kilometers) corresponding to each of the one or more means of transportation information, that is, the driving distance of each means of transportation information during this user's trip cannot exceed the maximum acceptable distance corresponding to the means of transportation information. In some embodiments, the user may also only input the maximum acceptable distance corresponding to part of the one or more means of transportation information, and for the remaining part of the one or more means of transportation information, there will be no restrictions on the driving distance during this user's trip. In some embodiments, it is also possible to first perform normal navigation on the route from the departure address to the destination according to the navigation algorithm to obtain one or more normal route information from the departure address to the destination, and then determine one or more candidate transportation information from the departure address to the destination address based on the transportation information used by the one or more normal route information, and then use at least one target candidate transportation information selected by the user from the one or more candidate transportation information as the one or more transportation information to be used for this trip.In some embodiments, for each vehicle information, the lower limit and the upper limit of the driving distance of the vehicle information in the one or more normal route information are obtained to determine and present to the user the driving distance interval corresponding to the vehicle information consisting of the lower limit and the upper limit of the driving distance, and then the acceptable maximum distance corresponding to the vehicle information input by the user is obtained, wherein the acceptable maximum distance needs to be within the driving distance interval and cannot exceed the driving distance interval.
[0051] The first and second modules 12 are used to generate and present at least one first route information from the departure address to the destination address, wherein for each first route information in the at least one first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation information, and for each first route information, the total route distance of at least one sub-route information corresponding to each transportation information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the transportation information. In some embodiments, based on the one or more transportation information to be used by the user this time and the maximum acceptable distance corresponding to each transportation information, the route from the departure address to the destination address is navigated according to the navigation algorithm, and at least one route information from the departure address to the destination address is generated and presented to the user. For each of the at least one route information, the route information may include one or more sub-route information and at least one walking sub-route information that are ordered and connected end to end. For example, the route information includes walking sub-route information W1, sub-route information L1, walking sub-route information W2, sub-route information L2, and walking sub-route information W3. The starting point of the walking sub-route information W1 is the departure address, the starting point of the sub-route information L1 is the end point of the walking sub-route information W1, the starting point of the walking sub-route information W2 is the end point of the sub-route information L1, the starting point of the sub-route information L2 is the end point of the walking sub-route information W2, the starting point of the walking sub-route information W3 is the end point of the sub-route information L2, the starting point of the sub-route information L3 is the end point of the walking sub-route information W3, the starting point of the walking sub-route information W4 is the end point of the sub-route information L3, and the end point of the walking sub-route information W4 is the destination address. In some embodiments, each sub-route information corresponds to one of the multiple transportation information. For example, the transportation information used by the sub-route information L1 is a shared bicycle, and the transportation information used by the sub-route information L2 is a bus. In some embodiments, each means of transport information may correspond to only one of the one or more sub-route information, that is, for each means of transport information, only one of the one or more sub-route information uses the means of transport information. In some embodiments, each means of transport information may correspond to at least one of the one or more sub-route information, that is, for each means of transport information, multiple sub-route information in the one or more sub-route information may use the means of transport information.In some embodiments, for each route information in the at least one route information, it is necessary to ensure that the total route distance of at least one sub-route information corresponding to each means of transportation information used in the route information (i.e., the cumulative value of the route distances corresponding to each sub-route information) is less than or equal to the acceptable maximum distance corresponding to the means of transportation information. For example, the route information includes sub-route information L1 (the corresponding route distance is D1), sub-route information L2 (the corresponding route distance is D2) and sub-route information L3 (the corresponding route distance is D3). The means of transportation information corresponding to sub-route information L1 and sub-route information L3 is a shared bicycle, and the means of transportation information corresponding to sub-route information L2 is a bus. The maximum acceptable distance corresponding to the shared bicycle is M1, and the maximum acceptable distance corresponding to the bus is M2. It is necessary to ensure that D1+D3<=M1, D2<=M2. In some embodiments, based on the one or more means of transport information corresponding to the user's current trip, the route from the departure address to the destination can be navigated according to the navigation algorithm to generate one or more route information, and then according to the acceptable maximum distance corresponding to each means of transport information used by each route information, at least one route information that meets the conditions is determined in the one or more route information, and all or part of the at least one route information is presented to the user, or at least one route information that does not meet the conditions is removed from the one or more route information, and all or part of the remaining at least one route information is presented to the user. In some embodiments, based on the one or more means of transport information corresponding to the user's current trip and the acceptable maximum distance corresponding to the one or more means of transport information, the route from the departure address to the destination can be navigated according to the navigation algorithm, and all or part of the at least one route information that meets the conditions can be generated and presented to the user. In some embodiments, the at least one route information can be directly navigated and presented on the user device side, or the user device side can send the departure address, destination address, and the acceptable maximum distance corresponding to one or more means of transport of this trip to the server side, and the server side navigates to obtain the at least one route information, and returns the at least one route information to the user device side for presentation. This application can meet the needs of users to customize the combination of transportation used for this trip and the acceptable maximum distance corresponding to each transportation tool, so as to obtain a navigation route that better meets user needs, realize the user's personalized navigation needs, and improve the user's navigation experience and navigation efficiency.
[0052] In some embodiments, the one-two module 12 is used to: generate one or more first route information based on the one or more transportation tool information, the departure address and the destination address, wherein, for each first route information in the one or more first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, and each sub-route information corresponds to one of the one or more transportation tool information; determine and present at least one first route information from the one or more first route information, wherein, for each first route information in the at least one first route information, the total route distance of at least one sub-route information corresponding to each transportation tool information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the transportation tool information. Here, the related operations are as follows: Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0053] In some embodiments, the one-to-one module 11 is also used to: obtain weight information of each transportation tool information relative to the user; wherein the one-to-two module 12 is used to: generate one or more first route information from the departure address to the destination address; for each first route information in the one or more first route information, obtain the weighted total route distance corresponding to the first route information, the weighted total route distance is equal to the sum of the products of the total route distance corresponding to each transportation tool information used by the first route information in the first route information and the first weight information corresponding to the transportation tool information; according to the weighted total route distance corresponding to each first route information, determine and present at least one first route information from the one or more first route information. Here, the related operations are as follows: Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0054] In some embodiments, the obtaining of the weight information of each transportation tool information relative to the user includes: determining the first weight information of each transportation tool information relative to the user according to the first travel portrait information of the user, wherein the first travel portrait information is generated according to the historical travel record information of the user. Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0055] In some embodiments, the device is also used to: obtain the second weight information of each travel factor in one or more travel factors relative to the user; wherein the one-two module 12 is used to: generate one or more first route information from the departure address to the destination address; for each first route information in the one or more first route information, according to the value corresponding to each travel factor in the first route information, obtain the travel weight value corresponding to the first route information, wherein the travel weight value is equal to the sum of the products of the value corresponding to each travel factor and the second weight information corresponding to the travel factor; according to the travel weight value corresponding to each first route information, determine and present at least one first route information from the one or more first route information. Here, the related operations are as follows: Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0056] In some embodiments, the obtaining of the second weight information of each of the one or more travel factors relative to the user includes: determining the second weight information of each of the one or more travel factors relative to the user according to the second travel portrait information of the user, wherein the second travel portrait information is generated according to the historical travel record information of the user. Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0057] In some embodiments, the module 11 is used to: obtain the departure address and destination address of this trip, determine one or more second route information from the departure address to the destination address; use at least one available transportation tool information used by the one or more second route information as the one or more transportation tool information; obtain the acceptable maximum distance corresponding to the one or more transportation tool information. Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0058] In some embodiments, the device is also used to: obtain the upper limit and lower limit of the driving distance corresponding to each of the one or more means of transportation information in the one or more second route information, determine and present the driving distance interval corresponding to the means of transportation information composed of the upper limit and the lower limit; wherein, obtaining the acceptable maximum distance corresponding to the one or more means of transportation information includes: obtaining the acceptable maximum distance corresponding to the one or more means of transportation information, wherein, for each means of transportation information, the acceptable maximum distance corresponding to the means of transportation information needs to be within the driving distance interval corresponding to the means of transportation information. Here, the relevant operations are Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0059] In some embodiments, the one-to-one module 11 is also used to: obtain the maximum acceptable walking distance of the trip; wherein the one-to-two module 12 is used to: generate and present at least one first route information from the departure address to the destination address, wherein each first route information in the at least one first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation tool information, the total walking distance of the at least one walking sub-route information is less than or equal to the maximum acceptable walking distance, and for each first route information, the total route distance of at least one sub-route information corresponding to each transportation tool information used in the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the transportation tool information. Here, the relevant operations are as follows: Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0060] In some embodiments, the one or more transportation tool information includes shared bicycles; wherein the device further includes a one-three module 13 (not shown). The one-three module 13 is used to obtain one or more shared bicycle parking locations near the departure address and / or the destination address, wherein the distance between each shared bicycle parking location and the departure address or the destination address is less than or equal to the acceptable maximum walking distance; wherein the one-two module 12 includes a one-two-one module 121 (not shown). The one-two-one module 121 is used to generate and present at least one first route information from the departure address to the destination address based on the one or more shared bicycle parking locations, wherein each first route information includes sub-route information from one of the shared bicycle parking locations to the destination address or walking sub-route information from the departure address to one of the shared bicycle parking locations. Here, the related operations are the same as Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0061] In some embodiments, the one-three module 13 is used to: obtain the bicycle quantity information corresponding to each shared bicycle parking location; determine at least one shared bicycle parking location from the one or more shared bicycle parking locations based on the bicycle quantity information corresponding to each shared bicycle parking location, wherein the bicycle quantity information corresponding to each shared bicycle parking location in the at least one shared bicycle parking location is greater than or equal to a predetermined quantity threshold; wherein the one-two-one module 121 is used to: generate and present at least one first route information from the departure address to the destination address based on the at least one shared bicycle parking location. Here, the related operations are the same as Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0062] In some embodiments, the one or more means of transportation information includes driving; wherein the device further includes a one-fourth module 14 (not shown). The one-fourth module 14 is used to obtain one or more parking lot locations near the destination address, wherein the distance between each parking lot location and the destination address is less than or equal to the acceptable maximum walking distance; wherein the one-two module 12 includes a one-two-two module 122 (not shown). The one-two-two module 122 is used to generate and present one or more first route information from the departure address to the destination address based on the one or more parking lot locations, wherein each first route information includes walking sub-route information from one of the parking lot locations to the destination address. Here, the related operations are the same as Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0063] In some embodiments, the one-fourth module 14 is used to: obtain the remaining parking space quantity information and / or parking fee information corresponding to each parking lot location; determine at least one parking lot location from the one or more parking lot locations according to the remaining parking space quantity information and / or parking fee information corresponding to each parking lot location; wherein the one-two-two module 122 is used to: generate and present one or more first route information from the departure address to the destination address according to the at least one parking lot location. Here, the related operations are similar to Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0064] In some embodiments, the one or more transportation tool information also includes shared bicycles; wherein the one-fourth module 14 is used to: obtain one or more parking lot locations and one or more shared bicycle parking locations near the destination address, wherein the distance information between each parking lot location and each shared bicycle parking location and the destination address is less than or equal to the acceptable maximum walking distance; wherein the one-two-two module 122 is used to: generate and present at least one first route information from the departure address to the destination address based on the one or more parking lot locations and the one or more shared bicycle parking locations, wherein each first route information includes walking sub-route information from one of the parking lot locations to one of the shared bicycle parking locations and walking sub-route information from the shared bicycle parking location to the destination address. Here, the relevant operations are the same as Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0065] In some embodiments, the one-to-one module 11 is also used to: obtain the transportation tool usage sequence information corresponding to the current trip; wherein the one-to-two module 12 includes a one-to-three module 123 (not shown). The one-to-two-three module 123 is used to generate and present at least one first route information from the departure address to the destination address based on the transportation tool usage sequence information, wherein, for each first route information in at least one first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation tool information, and the transportation tool information corresponding to each sub-route information is determined based on the transportation tool usage sequence information, and for each first route information, the total route distance of at least one sub-route information corresponding to each transportation tool information used by the first route information in the first route information is less than or equal to the acceptable maximum distance corresponding to the transportation tool information. Here, the relevant operations are as follows: Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0066] In some embodiments, the one-to-one module 11 is also used to: obtain the maximum acceptable walking distance of the trip; wherein the one-to-two-three module 123 is used to: according to the transportation use order information, for the first transportation information ranked first, according to the departure address, determine at least one first starting point address corresponding to the first transportation information, determine the walking sub-route information from the departure address to the at least one first starting point address, determine the first transportation information as the target transportation information, and determine the at least one first starting point address as at least one target starting point address, wherein the distance between the departure address and each first starting point address is less than or equal to the maximum acceptable walking distance; G For each target starting point address, according to the target starting point address and the maximum acceptable distance corresponding to the target transportation information, determine at least one target sub-route information corresponding to the target transportation information, and at least one second starting point address corresponding to the second transportation information ranked one position after the target transportation information, determine the second transportation information as the target transportation information, and determine the at least one second starting point address as the at least one target starting point address, wherein, for each target sub-route information, determine the distance from the end address of the target sub-route information to one or more second starting points corresponding to the target sub-route information The walking sub-route information of the destination address is obtained, and the distance between the destination address and each of the one or more second starting addresses is less than or equal to the maximum acceptable walking distance; step G is repeated until at least one third target sub-route information corresponding to the third transportation tool information ranked last is determined, and the walking sub-route information from the destination address of each third target sub-route information to the destination address is determined, wherein the distance between the destination address of each third target sub-route information and the destination address is less than or equal to the maximum acceptable walking distance; one or more first route information from the departure address to the destination address is obtained, and at least one first route information is determined and presented from the one or more first route information, wherein each first route information in the at least one first route information is composed of one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation tool information, and the total walking distance of the at least one walking sub-route information is less than or equal to the maximum acceptable walking distance. For each first route information, the total route distance of at least one sub-route information corresponding to each transportation tool information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the transportation tool information. Here, the relevant operations are the same as Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0067] In some embodiments, step G includes: for each target starting point address, according to the target starting point address and the target transportation information corresponding to the acceptable maximum distance, determining at least one target sub-route information corresponding to the target transportation information, for each target sub-route information, according to the destination address of the target sub-route information, determining at least one second starting point address corresponding to the second transportation information that is one position after the target transportation information and is located near the destination address, determining the walking sub-route information from the destination address to the at least one second starting point address, wherein the distance between the destination address and each of the at least one second starting point address is less than or equal to the acceptable maximum walking distance; determining the second transportation information as the target transportation information, and determining the at least one second starting point address as the at least one target starting address. Here, the relevant operations are the same as Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0068] In some embodiments, the target transportation tool information is a shared bicycle; wherein, step G comprises: for each target starting point address, according to the target starting point address and the acceptable maximum distance corresponding to the target transportation tool information, determining the maximum accessible riding area corresponding to the target transportation tool information, and determining at least one second starting point address corresponding to the second transportation tool information that is one position after the target transportation tool information, and according to the target starting point address and the at least one second starting point address, determining at least one target sub-route information corresponding to the target transportation tool information, wherein each second starting point address is within the maximum accessible riding area, and the end point address of each target sub-route information is one of the at least one second starting point addresses; determining the second transportation tool information as the target transportation tool information, and determining the at least one second starting point address as the at least one target starting address. Here, the related operations are as follows: Figure 1 The embodiments shown are the same or similar, so they are not described again and are incorporated herein by reference.
[0069] In addition to the methods and devices described in the above embodiments, the present application also provides a computer-readable storage medium, which stores computer code. When the computer code is executed, the method described in any of the preceding items is executed.
[0070] The present application also provides a computer program product. When the computer program product is executed by a computer device, the method described in any of the preceding items is executed.
[0071] The present application also provides a computer device, the computer device comprising:
[0072] one or more processors;
[0073] a memory for storing one or more computer programs;
[0074] When the one or more computer programs are executed by the one or more processors, the one or more processors are caused to implement the method as described in any of the preceding items.
[0075] Figure 4 An exemplary system that can be used to implement various embodiments described in this application is shown;
[0076] like Figure 4 In some embodiments shown, the system 300 can be used as any of the devices in the various described embodiments. In some embodiments, the system 300 may include one or more computer-readable media (e.g., system memory or NVM / storage device 320) with instructions and one or more processors (e.g., (one or more) processors 305) coupled to the one or more computer-readable media and configured to execute instructions to implement modules to perform the actions described in this application.
[0077] For one embodiment, system control module 310 may include any suitable interface controller to provide any suitable interface to at least one of processor(s) 305 and / or any suitable device or component in communication with system control module 310 .
[0078] The system control module 310 may include a memory controller module 330 to provide an interface to the system memory 315. The memory controller module 330 may be a hardware module, a software module, and / or a firmware module.
[0079] The system memory 315 may be used, for example, to load and store data and / or instructions for the system 300. For one embodiment, the system memory 315 may include any suitable volatile memory, such as a suitable DRAM. In some embodiments, the system memory 315 may include double data rate type four synchronous dynamic random access memory (DDR4 SDRAM).
[0080] For one embodiment, system control module 310 may include one or more input / output (I / O) controllers to provide interfaces to NVM / storage device 320 and communication interface(s) 325 .
[0081] For example, NVM / storage device 320 may be used to store data and / or instructions. NVM / storage device 320 may include any suitable non-volatile memory (e.g., flash memory) and / or may include any suitable non-volatile storage device(s) (e.g., one or more hard disk drives (HDDs), one or more compact disk (CD) drives, and / or one or more digital versatile disk (DVD) drives).
[0082] NVM / storage device 320 may include storage resources that are physically part of the device on which system 300 is installed, or it may be accessible to the device without being part of the device. For example, NVM / storage device 320 may be accessed over a network via communication interface(s) 325.
[0083] Communication interface(s) 325 may provide an interface for system 300 to communicate over one or more networks and / or with any other suitable devices. System 300 may wirelessly communicate with one or more components of a wireless network in accordance with any of one or more wireless network standards and / or protocols.
[0084] For one embodiment, at least one of the processor(s) 305 may be packaged together with the logic of one or more controllers of the system control module 310 (e.g., the memory controller module 330). For one embodiment, at least one of the processor(s) 305 may be packaged together with the logic of one or more controllers of the system control module 310 to form a system-in-package (SiP). For one embodiment, at least one of the processor(s) 305 may be integrated on the same die with the logic of one or more controllers of the system control module 310. For one embodiment, at least one of the processor(s) 305 may be integrated on the same die with the logic of one or more controllers of the system control module 310 to form a system on chip (SoC).
[0085] In various embodiments, the system 300 may be, but is not limited to: a server, a workstation, a desktop computing device, or a mobile computing device (e.g., a laptop computing device, a handheld computing device, a tablet computer, a netbook, etc.). In various embodiments, the system 300 may have more or fewer components and / or a different architecture. For example, in some embodiments, the system 300 includes one or more cameras, a keyboard, a liquid crystal display (LCD) screen (including a touch screen display), a non-volatile memory port, multiple antennas, a graphics chip, an application specific integrated circuit (ASIC), and a speaker.
[0086] It should be noted that the present application can be implemented in software and / or a combination of software and hardware, for example, can be implemented using an application specific integrated circuit (ASIC), a general purpose computer or any other similar hardware device. In one embodiment, the software program of the present application can be executed by a processor to implement the steps or functions described above. Similarly, the software program of the present application (including relevant data structures) can be stored in a computer-readable recording medium, for example, a RAM memory, a magnetic or optical drive or a floppy disk and similar devices. In addition, some steps or functions of the present application can be implemented using hardware, for example, as a circuit that cooperates with a processor to perform each step or function.
[0087] In addition, a part of the present application may be applied as a computer program product, such as a computer program instruction, which, when executed by a computer, can call or provide the method and / or technical solution according to the present application through the operation of the computer. Those skilled in the art should understand that the existence of computer program instructions in computer-readable media includes but is not limited to source files, executable files, installation package files, etc., and accordingly, the way in which computer program instructions are executed by a computer includes but is not limited to: the computer directly executes the instruction, or the computer compiles the instruction and then executes the corresponding compiled program, or the computer reads and executes the instruction, or the computer reads and installs the instruction and then executes the corresponding installed program. Here, the computer-readable medium can be any available computer-readable storage medium or communication medium accessible to the computer.
[0088] Communication media include media by which communication signals containing, for example, computer readable instructions, data structures, program modules, or other data are transmitted from one system to another. Communication media may include guided transmission media such as cables and wires (e.g., fiber optic, coaxial, etc.) and wireless (unguided transmission) media that can propagate energy waves, such as acoustic, electromagnetic, RF, microwave, and infrared. Computer readable instructions, data structures, program modules, or other data may be embodied as a modulated data signal in, for example, a wireless medium such as a carrier wave or similar mechanism such as embodied as part of spread spectrum technology. The term "modulated data signal" refers to a signal whose one or more characteristics are changed or set in such a manner as to encode information in the signal. Modulation may be analog, digital, or a hybrid modulation technique.
[0089] By way of example and not limitation, computer-readable storage media may include volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules or other data. For example, computer-readable storage media include, but are not limited to, volatile memory, such as random access memory (RAM, DRAM, SRAM); and non-volatile memory, such as flash memory, various read-only memories (ROM, PROM, EPROM, EEPROM), magnetic and ferromagnetic / ferroelectric memories (MRAM, FeRAM); and magnetic and optical storage devices (hard disks, magnetic tapes, CDs, DVDs); or other media now known or later developed that can store computer-readable information / data for use by a computer system.
[0090] Here, according to an embodiment of the present application, a device is included, which includes a memory for storing computer program instructions and a processor for executing the program instructions, wherein, when the computer program instructions are executed by the processor, the device is triggered to run the methods and / or technical solutions based on the aforementioned multiple embodiments of the present application.
[0091] It is obvious to those skilled in the art that the present application is not limited to the details of the above exemplary embodiments, and that the present application can be implemented in other specific forms without departing from the spirit or basic features of the present application. Therefore, from any point of view, the embodiments should be regarded as exemplary and non-restrictive, and the scope of the present application is limited by the attached claims rather than the above description, so it is intended to include all changes that fall within the meaning and scope of the equivalent elements of the claims in the present application. Any figure mark in the claims should not be regarded as limiting the claims involved. In addition, it is obvious that the word "comprising" does not exclude other units or steps, and the singular does not exclude the plural. Multiple units or devices stated in the device claim can also be implemented by one unit or device through software or hardware. The words first, second, etc. are used to indicate names, and do not indicate any particular order.
Claims
1. A method for generating route information, wherein: The method includes: Obtaining the maximum acceptable distance corresponding to the departure address, destination address, and one or more means of transportation information of the trip, wherein the route information subsequently generated only uses at least one of the one or more means of transportation information; Generate and present at least one first route information from the departure address to the destination address, wherein, for each first route information in the at least one first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation tool information, and for each first route information, the total route distance of at least one sub-route information corresponding to each transportation tool information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the transportation tool information; Wherein, the method further comprises: Determine, according to the first travel portrait information of the user, first weight information of each means of transport information relative to the user, wherein the first travel portrait information is generated according to the historical travel record information of the user, and the travel portrait information is used to specifically quantify at least one of the differences in historical usage, differences in preference, and differences in liking of the user for each means of transport information; The generating and presenting at least one first route information from the departure address to the destination address includes: generating one or more first route information from the departure address to the destination address; For each first route information among the one or more first route information, obtaining a weighted total route distance corresponding to the first route information, wherein the weighted total route distance is equal to the sum of the products of the total route distance corresponding to each transportation tool information used by the first route information in the first route information and the first weight information corresponding to the transportation tool information; At least one first route information is determined and presented from the one or more first route information according to the weighted total route distance corresponding to each first route information.
2. The method according to claim 1, wherein: The generating and presenting at least one first route information from the departure address to the destination address comprises: Generate one or more first route information according to the one or more transport tool information, the departure address and the destination address, wherein for each first route information in the one or more first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, and each sub-route information corresponds to one transport tool information in the one or more transport tool information; At least one first route information is determined and presented from the one or more first route information, wherein, for each first route information in the at least one first route information, a total route distance of at least one sub-route information corresponding to each transportation tool information used by the first route information in the first route information is less than or equal to an acceptable maximum distance corresponding to the transportation tool information.
3. The method according to claim 1, further comprising: Acquire second weight information of each travel factor of the one or more travel factors relative to the user; The generating and presenting at least one first route information from the departure address to the destination address includes: generating one or more first route information from the departure address to the destination address; For each first route information among the one or more first route information, according to the value corresponding to each travel factor in the first route information, obtain a travel weight value corresponding to the first route information, wherein the travel weight value is equal to the sum of the products of the value corresponding to each travel factor and the second weight information corresponding to the travel factor; At least one first route information is determined and presented from the one or more first route information according to the travel weight value corresponding to each first route information.
4. The method according to claim 3, wherein: The obtaining second weight information of each travel factor of the one or more travel factors relative to the user includes: According to the second travel portrait information of the user, second weight information of each travel factor of one or more travel factors relative to the user is determined, wherein the second travel portrait information is generated based on the historical travel record information of the user.
5. The method according to claim 1, wherein: The obtaining of the acceptable maximum distance corresponding to the departure address, the destination address, and one or more means of transportation information of the trip includes: Obtaining a departure address and a destination address of the trip, and determining one or more second route information from the departure address to the destination address; using at least one available transportation tool information used by the one or more second route information as the one or more transportation tool information; Obtain the acceptable maximum distance corresponding to the one or more means of transportation information.
6. The method according to claim 5, wherein: The method further comprises: Obtaining an upper limit and a lower limit of a driving distance corresponding to each of the one or more pieces of transportation information in the one or more second route information, and determining and presenting a driving distance interval corresponding to the transportation information consisting of the upper limit and the lower limit; The obtaining of the acceptable maximum distance corresponding to the one or more means of transport information includes: The acceptable maximum distance corresponding to the one or more means of transport information is obtained, wherein for each means of transport information, the acceptable maximum distance corresponding to the means of transport information needs to be within the driving distance interval corresponding to the means of transport information.
7. The method according to claim 1, wherein: The obtaining of the acceptable maximum distance corresponding to the departure address, the destination address, and one or more means of transportation information of the trip also includes: Obtaining the maximum acceptable walking distance for the trip; The generating and presenting at least one first route information from the departure address to the destination address includes: Generate and present at least one first route information from the departure address to the destination address, wherein each of the at least one first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation tool information, the total walking distance of the at least one walking sub-route information is less than or equal to the maximum acceptable walking distance, and for each first route information, the total route distance of at least one sub-route information corresponding to each transportation tool information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the transportation tool information.
8. The method according to claim 7, wherein: The one or more means of transportation information includes shared bicycles; Wherein, the method further comprises: Obtain one or more shared bicycle parking locations near the departure address and / or the destination address, wherein the distance between each shared bicycle parking location and the departure address or the destination address is less than or equal to the acceptable maximum walking distance; The generating and presenting at least one first route information from the departure address to the destination address includes: Based on the one or more shared bicycle parking locations, at least one first route information from the departure address to the destination address is generated and presented, wherein each first route information includes sub-route information from one of the shared bicycle parking locations to the destination address or walking sub-route information from the departure address to one of the shared bicycle parking locations.
9. The method according to claim 8, wherein: The obtaining of one or more shared bicycle parking locations near the departure address and / or the destination address also includes: Get the number of bicycles corresponding to each shared bicycle parking location; Determine at least one shared bicycle parking location from the one or more shared bicycle parking locations according to the bicycle quantity information corresponding to each shared bicycle parking location, wherein the bicycle quantity information corresponding to each shared bicycle parking location in the at least one shared bicycle parking location is greater than or equal to a predetermined quantity threshold; The step of generating and presenting at least one first route information from the departure address to the destination address according to the one or more shared bicycle parking locations includes: At least one first route information from the departure address to the destination address is generated and presented based on the at least one shared bicycle parking location.
10. The method according to claim 7, wherein: The one or more means of transportation information includes driving; Wherein, the method further comprises: Acquire one or more parking lot locations near the destination address, wherein the distance between each parking lot location and the destination address is less than or equal to the maximum acceptable walking distance; The generating and presenting at least one first route information from the departure address to the destination address includes: Based on the one or more parking lot locations, one or more first route information from the departure address to the destination address is generated and presented, wherein each first route information includes walking sub-route information from one of the parking lot locations to the destination address.
11. The method according to claim 10, wherein: The obtaining of one or more parking lot locations near the destination address further includes: Obtaining the remaining parking space quantity information and / or parking fee information corresponding to each parking lot location; Determine at least one parking lot location from the one or more parking lot locations according to the remaining parking space quantity information and / or parking fee information corresponding to each parking lot location; The step of generating and presenting one or more first route information from the departure address to the destination address according to the one or more parking lot locations includes: Based on the at least one parking lot location, one or more first route information from the departure address to the destination address is generated and presented.
12. The method according to claim 10, wherein: The one or more means of transport information also includes shared bicycles; The step of obtaining one or more parking lot locations near the destination address includes: Acquire one or more parking lot locations and one or more shared bicycle parking locations near the destination address, wherein the distance information between each parking lot location and each shared bicycle parking location and the destination address is less than or equal to the maximum acceptable walking distance; The step of generating and presenting one or more first route information from the departure address to the destination address according to the one or more parking lot locations includes: Based on the one or more parking lot locations and the one or more shared bicycle parking locations, at least one first route information from the departure address to the destination address is generated and presented, wherein each first route information includes walking sub-route information from one of the parking lot locations to one of the shared bicycle parking locations and walking sub-route information from the shared bicycle parking location to the destination address.
13. The method according to claim 1, wherein: The obtaining of the acceptable maximum distance corresponding to the departure address, the destination address, and one or more means of transportation information of the trip also includes: Obtaining the transportation usage sequence information corresponding to the current trip; The generating and presenting at least one first route information from the departure address to the destination address includes: At least one first route information from the departure address to the destination address is generated and presented based on the transportation tool usage sequence information, wherein, for each first route information in the at least one first route information, the first route information includes one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation tool information, the transportation tool information corresponding to each sub-route information is determined based on the transportation tool usage sequence information, and for each first route information, the total route distance of at least one sub-route information corresponding to each transportation tool information used by the first route information in the first route information is less than or equal to the acceptable maximum distance corresponding to the transportation tool information.
14. The method according to claim 13, wherein: The obtaining of the acceptable maximum distance corresponding to the departure address, the destination address, and one or more means of transportation information of the trip also includes: Obtaining the maximum acceptable walking distance for the trip; The step of generating and presenting at least one first route information from the departure address to the destination address according to the transportation tool usage sequence information includes: According to the transportation means use sequence information, for the first transportation means information ranked first, according to the departure address, at least one first starting point address corresponding to the first transportation means information is determined, walking sub-route information from the departure address to the at least one first starting point address is determined, the first transportation means information is determined as the target transportation means information, and the at least one first starting point address is determined as at least one target starting point address, wherein the distance between the departure address and each first starting point address is less than or equal to the maximum acceptable walking distance; G. For each target starting point address, according to the target starting point address and the acceptable maximum distance corresponding to the target transportation information, determine at least one target sub-route information corresponding to the target transportation information, and at least one second starting point address corresponding to the second transportation information that is one position after the target transportation information, determine the second transportation information as the target transportation information, and determine the at least one second starting point address as the at least one target starting point address, wherein, for each target sub-route information, determine the walking sub-route information from the end point address of the target sub-route information to one or more second starting points corresponding to the target sub-route information, and the distance between the end point address and each of the one or more second starting points is less than or equal to the acceptable maximum walking distance; Repeat step G until at least one third target sub-route information corresponding to the third transportation tool information ranked last is determined, and walking sub-route information from the end address of each third target sub-route information to the destination address is determined, wherein the distance between the end address of each third target sub-route information and the destination address is less than or equal to the maximum acceptable walking distance; Obtain one or more first route information from the departure address to the destination address, determine and present at least one first route information from the one or more first route information, wherein each first route information in the at least one first route information is composed of one or more sub-route information and at least one walking sub-route information, each sub-route information corresponds to one of the one or more transportation tool information, the total walking distance of the at least one walking sub-route information is less than or equal to the maximum acceptable walking distance, and for each first route information, the total route distance of at least one sub-route information corresponding to each transportation tool information used by the first route information in the first route information is less than or equal to the maximum acceptable distance corresponding to the transportation tool information.
15. The method according to claim 14, wherein: The method of determining, for each target starting point address, at least one target sub-route information corresponding to the target vehicle information and at least one second starting point address corresponding to a second vehicle information arranged one position after the target vehicle information according to the target starting point address and the acceptable maximum distance corresponding to the target vehicle information, determining the second vehicle information as the target vehicle information, and determining the at least one second starting point address as the at least one target starting point address comprises: For each target starting point address, according to the target starting point address and the acceptable maximum distance corresponding to the target transportation information, determine at least one target sub-route information corresponding to the target transportation information; for each target sub-route information, according to the terminal address of the target sub-route information, determine at least one second starting point address corresponding to the second transportation information that is one position after the target transportation information and is located near the terminal address; determine walking sub-route information from the terminal address to the at least one second starting point address, wherein the distance between the terminal address and each of the at least one second starting point address is less than or equal to the acceptable maximum walking distance; The second vehicle information is determined as the target vehicle information, and the at least one second starting point address is determined as the at least one target starting point address.
16. The method according to claim 14, wherein: The target transportation tool information is a shared bicycle; The method further comprises: for each target starting point address, determining at least one target sub-route information corresponding to the target vehicle information and at least one second starting point address corresponding to the second vehicle information that is one position after the target vehicle information according to the target starting point address and the acceptable maximum distance corresponding to the target vehicle information, determining the second vehicle information as the target vehicle information, and determining the at least one second starting point address as the at least one target starting point address, including: For each target starting point address, according to the target starting point address and the acceptable maximum distance corresponding to the target transportation information, determine the maximum reachable cycling area corresponding to the target transportation information, and determine at least one second starting point address corresponding to the second transportation information that is one position after the target transportation information, and according to the target starting point address and the at least one second starting point address, determine at least one target sub-route information corresponding to the target transportation information, wherein each second starting point address is located within the maximum reachable cycling area, and the end point address of each target sub-route information is one of the at least one second starting point addresses; The second vehicle information is determined as the target vehicle information, and the at least one second starting point address is determined as the at least one target starting point address.
17. A computer device for generating route information, comprising a memory, a processor and a computer program stored in the memory, characterized in that: The processor executes the computer program to implement the steps of the method according to any one of claims 1 to 16.
18. A computer-readable storage medium having a computer program / instruction stored thereon, characterized in that: When the computer program / instructions are executed by a processor, the steps of the method according to any one of claims 1 to 16 are implemented.
19. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 16 are implemented.
Citation Information
Patent Citations
Hybrid travel route determination method and device, equipment and storage medium
CN110705800A
Route generation method and device, computer equipment and storage medium
CN112129306A