Navigation scheme planning method, system, and storage medium

Abstract

The present invention relates to the field of automatic navigation technology, and specifically to a navigation scheme planning method, system, and storage medium, wherein the method comprises: obtaining the location information of a departure place and a destination; searching for the departure public transportation station closest to the departure place and the destination public transportation station closest to the destination according to the location information of the departure place and the destination respectively; respectively calculating the total driving path generated according to the location information of the departure place and the destination and calculating the corresponding total driving distance, and generating the initial driving path according to the location information of the departure place and the departure public transportation station, and calculating the corresponding initial distance; judging whether the difference between the total distance and the initial distance is less than a first predetermined value preset by a user; if it is less than the first predetermined value, selecting the total driving path as the navigation path. The navigation scheme of the present invention includes a mixed mode of public transportation and driving; it can take both cost and speed into consideration, and effectively improve the user experience of citizens.

Description

Technical Field

[0001] The present invention relates to the field of automatic navigation technology, and in particular to a navigation scheme planning method, a navigation scheme planning system and a storage medium storing the above method. Background Art

[0002] With the rapid development of social economy and science and technology, citizens' travel activities have become more and more frequent, so the usage rate of navigation systems has become higher and higher, and citizens' travel modes have begun to become diverse; common travel modes on the market today include: public transportation mode, driving mode, etc.; and various travel modes also have their own advantages and disadvantages. For example, the subway and BRT (Bus Rapid Transit) in today's public transportation system have the advantages of low price and high speed, but because there are fewer public transportation stations, sometimes the distance between the departure place and the destination to the public transportation station is too far, which is not convenient for citizens to take; and the driving travel mode is a point-to-point transportation between the departure place and the destination. It has the advantages of faster speed and more convenient riding than the bus, but due to the existence of taxi fees, fuel costs, road and bridge fees, etc., its transportation costs are relatively high, so it is not the first choice for ordinary citizens to travel in medium and long distances.

[0003] In the existing navigation systems on the market today, navigation routes can only be planned for each travel mode, that is, navigation plans can only be planned for a single bus travel mode or a driving travel mode. Therefore, the navigation plans generated are relatively simple and cannot provide users with more flexible navigation plans based on the user's geographical environment information, which greatly reduces the user experience of citizens. Summary of the invention

[0004] In order to overcome the above-mentioned defects, the purpose of the present invention is to provide a hybrid navigation scheme planning method, system and storage medium thereof that combines a public transportation travel mode and a driving travel mode.

[0005] The objective of the present invention is achieved through the following technical solutions:

[0006] The present invention is a navigation scheme planning method, comprising:

[0007] Get the location information of the departure and destination;

[0008] Searching for a departure public transportation station closest to the departure place and a destination public transportation station closest to the destination according to the location information of the departure place and the destination respectively;

[0009] Respectively calculating a total driving route generated according to the location information of the departure place and the destination and calculating the corresponding total driving distance, and generating an initial driving route according to the location information of the departure place and the departure public transportation station and calculating the corresponding initial distance;

[0010] It is determined whether the difference between the total driving distance and the initial distance is less than a first predetermined value preset by a user; if it is less than the first predetermined value, the total driving route is selected as the navigation route.

[0011] In the present invention, the step of determining whether the difference between the total driving distance and the initial distance is less than a first predetermined value preset by a user further includes:

[0012] If it is not less than the first predetermined value, a final driving route is generated according to the location information of the destination and the destination public transportation station, and the corresponding final distance is calculated.

[0013] Based on the same concept, the present invention also provides a navigation scheme planning method, which comprises the following steps:

[0014] Get the location information of the departure and destination;

[0015] Searching for a departure public transportation station closest to the departure place and a destination public transportation station closest to the destination according to the location information of the departure place and the destination respectively;

[0016] Generate a total driving route according to the location information of the departure place and the destination and calculate the corresponding total driving distance, generate an initial driving route according to the location information of the departure place and the departure public transportation station and calculate the corresponding initial distance, and then generate a final driving route according to the location information of the destination and the destination public transportation station and calculate the corresponding final distance;

[0017] The total driving distance is subtracted from the sum of the initial distance and the final distance to obtain a distance difference; and it is determined whether the distance difference is less than a second predetermined value preset by a user; if it is not less than the second predetermined value, the public transportation path information between the departure public transportation station and the destination public transportation station is integrated with the initial driving path and the final driving path to obtain a mixed mode navigation path.

[0018] Based on the same concept, the present invention also provides a navigation scheme planning system, which includes:

[0019] An address location acquisition module, wherein the address location acquisition module acquires location information of a departure place and a destination place respectively;

[0020] A station information determination module, the station information determination module is connected to the address location acquisition module, and searches for a departure public transportation station closest to the departure place and a destination public transportation station closest to the destination according to the location information of the departure place and the destination respectively;

[0021] A total distance calculation module, which is connected to the site information determination module, generates a total driving path according to the location information of the departure place and the destination and calculates the corresponding total driving distance;

[0022] An initial distance calculation module, which is connected to the station information determination module, generates an initial driving route according to the location information of the departure place and the departure public transportation station and calculates the corresponding initial distance;

[0023] a first judging module, the first judging module being connected to the total distance calculating module and the initial distance calculating module respectively, judging whether the difference between the total driving distance and the initial distance is less than a first predetermined value preset by a user; if it is not less than the first predetermined value, notifying the final distance calculating module;

[0024] A terminal distance calculation module, the terminal distance calculation module is connected to the station information determination module and the first judgment module respectively, generates a terminal driving route according to the location information of the destination and the destination public transportation station and calculates the corresponding terminal distance;

[0025] A public transportation path generation module, which is connected to the station information determination module and generates public transportation path information between the departure public transportation station and the destination public transportation station;

[0026] a second judgment module, the second judgment module being connected to the total distance calculation module, the initial distance calculation module and the final distance calculation module respectively, subtracting the sum of the initial distance and the final distance from the total driving distance to obtain a distance difference; and judging whether the distance difference is less than a second predetermined value preset by a user, and then notifying the hybrid path integration module;

[0027] A hybrid path integration module is connected to the second judgment module, the initial distance calculation module, the final distance calculation module and the public transportation path generation module respectively, and integrates the public transportation path information with the initial driving path and the final driving path to obtain a hybrid mode navigation path.

[0028] Based on the same concept, the present invention also provides a computer-readable program storage medium storing computer program instructions. When the computer program instructions are executed by a computer, the computer executes the steps of the above method.

[0029] The navigation scheme planning method of the present invention obtains the location information of nearby public transportation stations based on the location information of the departure place and the destination, and generates a navigation scheme of a mixed travel mode when the distances between the departure place and the destination and the public transportation station are within a predetermined range, so that the navigation scheme includes a public transportation route and a driving route; or when the distances are not within the predetermined range, the driving mode is used as the current navigation scheme; therefore, in the present invention, the location information of the departure place, the destination and the public transportation station is combined to flexibly generate a corresponding navigation scheme; and further, the advantages of the public transportation travel mode and the driving travel mode can be integrated in the navigation scheme, so that the navigation scheme can take into account both cost and speed, and effectively improve the user experience of citizens. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] For ease of explanation, the present invention is described in detail with reference to the following preferred embodiments and the accompanying drawings.

[0031] Figure 1 A schematic diagram of a working process of an embodiment of a navigation scheme planning method of the present invention;

[0032] Figure 2 A schematic diagram of a workflow of another embodiment of a navigation scheme planning method of the present invention;

[0033] Figure 3 A schematic diagram of the workflow of step S109 or S208 in a navigation scheme planning method of the present invention;

[0034] Figure 4 A schematic diagram of a workflow of another embodiment of a navigation scheme planning method of the present invention;

[0035] Figure 5 The figure is a logical structure diagram of a navigation scheme planning system of the present invention. DETAILED DESCRIPTION

[0036] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.

[0037] In the description of the present invention, it should be understood that the terms "center", "longitudinal", "lateral", "length", "width", "thickness", "up", "down", "front", "back", "left", "right", "vertical", "horizontal", "top", "bottom", "inside", "outside", "clockwise", "counterclockwise" and the like indicate positions or positional relationships based on the positions or positional relationships shown in the accompanying drawings, and are only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as limiting the present invention. In addition, the terms "first" and "second" are only used for descriptive purposes, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Therefore, the features defined as "first" and "second" may explicitly or implicitly include one or more of the features. In the description of the present invention, the meaning of "multiple" is two or more, unless otherwise clearly and specifically defined.

[0038] In the description of the present invention, it should be noted that, unless otherwise clearly specified and limited, the terms "installed", "connected" and "connected" should be understood in a broad sense. For example, it can be a fixed connection, a detachable connection, or an integral connection. It can be a mechanical connection or an electrical connection. It can be directly connected or indirectly connected through an intermediate medium. It can be the internal connection of two elements or the interaction relationship between two elements. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0039] See also Figure 1 The following is a specific description of a navigation scheme planning method of the present invention using an embodiment. The navigation scheme planning method of the mixed travel mode can be run in the user's smart terminal. The navigation scheme planning method of the present invention specifically includes:

[0040] S101. Set the first and second preset values ​​respectively

[0041] The first predetermined value D and the second predetermined value S are set respectively. The first predetermined value D reflects the distance difference between the total driving distance Rab in the driving mode acceptable to the user and the initial distance Rar between the departure place and the departure subway station; the second predetermined value S reflects the distance difference between the total driving distance Rab in the driving mode acceptable to the user and the sum of the initial distance and the final distance Rar+Rbr; and when the user sets the first predetermined value D and the second predetermined value S, the input setting content can be distance or distance time; when the input is distance, the distance directly corresponds to the above distance difference; when the input is distance time, the input distance time can be combined and converted with the average speed in the area to obtain the above distance difference; for example: when the first predetermined value D input by the user is 0.5 hours, and the system obtains the average speed in the area as 60 kilometers / hour in real time, it can obtain the corresponding distance difference of 30 kilometers; the first predetermined value D and the second predetermined value S can be set to the same value or different values.

[0042] S102. Obtaining location information of departure and destination

[0043] Obtain the location information of the departure place and the destination; wherein, the location information of the departure place and the destination can be obtained by the user manually inputting in the intelligent terminal, and the location information of the departure place can also be automatically obtained through the positioning system in the intelligent terminal. Among them, its intelligent terminal includes: mobile phone, tablet computer, car terminal, etc.; it can be specifically: when the user wants to go from Tongrun Shanhe Town to the Children's Hospital Affiliated to Fudan University, the user can enter the location information of the departure place and the destination on the mobile phone respectively. In this embodiment, the departure place is Tongrun Shanhe Town and the destination is the Children's Hospital Affiliated to Fudan University. If the user's current location is Tongrun Shanhe Town, the current location can be used as the departure place. If not, the user can adjust the location information of the departure place. And the location information can include the longitude and latitude of the departure place or the destination.

[0044] S103. Search and determine the departure public transportation station and the destination public transportation station

[0045] According to the location information of the departure place and the destination, respectively, the nearest departure public transportation station to the departure place and the nearest destination public transportation station to the destination are searched; wherein, the public transportation station may include: a subway station, a BRT station or a high-speed rail station; in this embodiment, a subway station is used as an example for specific description, which is specifically: after obtaining the location information of the departure place and the destination, the departure place or the destination is used as the search origin, and the existing subway stations are searched within a predetermined search radius. After searching for the subway station, the path from each subway station to the search origin is obtained, and the distance of each path is calculated, and the nearest to the departure place is defined as the departure subway station, and the nearest to the destination is defined as the destination subway station. In this embodiment, after obtaining the location information of the departure place and the destination, the nearest subway station is searched according to the location information of Tongrun Shanhe Town as Sheshan subway station; and the nearest subway station is searched according to the location information of the Children's Hospital Affiliated to Fudan University as Hechuan Road subway station; therefore, Sheshan subway station is defined as the departure subway station, and Hechuan Road subway station is defined as the destination subway station.

[0046] S104. Calculate the total driving distance and the initial distance respectively

[0047] A total driving route is generated according to the location information of the departure place and the destination, and the corresponding total driving distance Rab is calculated, and an initial driving route is generated according to the location information of the departure place and the departure public transportation station, and the corresponding initial distance Rar is calculated; specifically, the distance Rab between Tongrun Shanhe Town and the Children's Hospital Affiliated to Fudan University and the distance Rar between Tongrun Shanhe Town and Sheshan Metro Station are calculated; and the total driving distance Rab and the initial distance Rar are both calculated through the driving route on the map.

[0048] S105. Determine whether the difference between the total driving distance and the initial distance is less than a first predetermined value

[0049] Determine whether the difference between the total driving distance Rab and the initial distance Rar is less than a first predetermined value D preset by the user; if it is less than the first predetermined value, proceed to step S110 to select the total driving route as the navigation route. Specifically, when the judgment result is: if Rab-Rar<D, it means that the distance difference between the total distance Rab and the initial distance Rar is small, that is, the distance from the departure place to the destination is equivalent to the distance from the departure place to the departure subway station, or the distance from the departure place to the departure subway station is slightly less than the distance from the departure place to the destination, so there is no need to drive or take a taxi to the departure subway station for transfer, and you can directly take a taxi or drive to the destination. If Rab-Rar≥D, you can transfer at the subway station to save the cost of driving or taking a taxi. In this embodiment, it first calculates the total distance Rab between the departure point and the destination, and the initial distance Rar between the departure point and the departure subway station; then determines whether the difference between the two meets the requirements. It first determines whether the requirements of hybrid navigation are met by obtaining a small amount of data. When the judgment result is that it is not met, it directly performs driving or taxi mode navigation to improve user response speed.

[0050] S106. Calculate the final distance

[0051] If the difference between the total driving distance Rab and the initial distance Rar is not less than the first predetermined value D, the final driving route is generated according to the location information of the destination and the destination public transportation station and the corresponding final distance Rbr is calculated. Specifically, the distance Rbr between the Children's Hospital Affiliated to Fudan University and the Hechuan Road Subway Station is calculated.

[0052] S107. Determine whether the distance difference is less than a second predetermined value

[0053] The sum of the initial distance Rar and the final distance Rbr is subtracted from the total driving distance Rab to obtain the distance difference; and it is determined whether the distance difference is less than the second predetermined value S preset by the user; if it is less than the second predetermined value, step S110 is performed to select the total driving route as the navigation route. Specifically, when the judgment result is: Rab-Rbr-Rar≥S, it means that the total distance Rab and the sum of the initial distance and the final distance Rar+Rbr are relatively different, and step S108 is performed to generate public transportation route information. Among them, the second predetermined value S is a value preset by the user before the step of obtaining the location information of the departure place and the destination, which can reflect the distance difference between the total driving distance Rab and the sum of the initial distance and the final distance Rar+Rbr in the driving mode that the user can accept.

[0054] S108. Generate public transportation route information

[0055] If the distance difference is not less than the second predetermined value S, public transportation path information between the departure public transportation station and the destination public transportation station is generated, which is specifically: generating subway path information between Sheshan subway station and Hechuan Road subway station.

[0056] S109. Mixed mode navigation path obtained through integration

[0057] The public transportation route information between the departure public transportation station and the destination public transportation station is integrated with the initial driving route and the final driving route to obtain a mixed mode navigation route.

[0058] S110. Select the total driving route as the navigation route

[0059] The total driving route is selected as the navigation route, allowing the user to drive directly from the departure point to the destination; in this embodiment, it is specifically: directly using the driving mode to generate a navigation route between Tongrun Shanhe Town and the Children's Hospital Affiliated to Fudan University.

[0060] The navigation scheme planning method in this embodiment can be applied to intra-city travel route navigation, and can also be applied to inter-city travel route navigation; when the distance between the departure place and the destination input by the user is large, and there are inter-city trains or high-speed rail lines between the cities, such as: from Shanghai to Suzhou; the system searches for the departure high-speed rail station and the destination high-speed rail station on the corresponding high-speed rail line; and obtains the total driving distance between the departure place and the destination, the initial distance between the departure place and the departure high-speed rail station, and the final distance between the destination and the destination high-speed rail station; and then compares with the first and second predetermined values ​​to obtain whether to directly use the driving mode or the hybrid navigation mode combining driving and high-speed rail for navigation. It provides users with more navigation route options for inter-city travel.

[0061] See also Figure 2 , the following is a specific description of a navigation scheme planning method of the present invention with another embodiment. The navigation scheme planning method of the mixed travel mode can be run in the user's smart terminal. The navigation scheme planning method of the present invention specifically includes:

[0062] S201. Set the first and second preset values ​​respectively

[0063] The first predetermined value D and the second predetermined value S are set respectively. The first predetermined value D reflects the distance difference between the total driving distance Rab in the driving mode acceptable to the user and the initial distance Rar between the departure place and the departure subway station; the second predetermined value S reflects the distance difference between the total driving distance Rab in the driving mode acceptable to the user and the sum of the initial distance and the final distance Rar+Rbr; and when the user sets the first predetermined value D and the second predetermined value S, the input setting content can be distance or distance time; when the input is distance, the distance directly corresponds to the above distance difference; when the input is distance time, the input distance time can be combined and converted with the average speed in the area to obtain the above distance difference; for example: when the first predetermined value D input by the user is 0.5 hours, and the system obtains the average speed in the area as 60 kilometers / hour in real time, it can obtain the corresponding distance difference of 30 kilometers; the first predetermined value D and the second predetermined value S can be set to the same value or different values.

[0064] S202. Obtaining location information of departure and destination

[0065] Obtain the location information of the departure place and the destination; wherein, the location information of the departure place and the destination can be obtained by the user manually inputting in the intelligent terminal, and the location information of the departure place can also be automatically obtained through the positioning system in the intelligent terminal. Among them, its intelligent terminal includes: mobile phone, tablet computer, car terminal, etc.; it can be specifically: when the user wants to go from Tongrun Shanhe Town to the Children's Hospital Affiliated to Fudan University, the user can enter the location information of the departure place and the destination on the mobile phone respectively. In this embodiment, the departure place is Tongrun Shanhe Town and the destination is the Children's Hospital Affiliated to Fudan University. If the user's current location is Tongrun Shanhe Town, the current location can be used as the departure place. If not, the user can adjust the location information of the departure place. And the location information can include the longitude and latitude of the departure place or the destination.

[0066] S203. Search and determine the departure public transportation station and the destination public transportation station

[0067] According to the location information of the departure place and the destination, respectively, the nearest departure public transportation station to the departure place and the nearest destination public transportation station to the destination are searched; wherein, the public transportation station may include: a subway station, a BRT station or a high-speed rail station; in this embodiment, a subway station is used as an example for specific description, which is specifically: after obtaining the location information of the departure place and the destination, the departure place or the destination is used as the search origin, and the existing subway stations are searched within a predetermined search radius. After searching for the subway station, the path from each subway station to the search origin is obtained, and the distance of each path is calculated, and the nearest to the departure place is defined as the departure subway station, and the nearest to the destination is defined as the destination subway station. In this embodiment, after obtaining the location information of the departure place and the destination, the nearest subway station is searched according to the location information of Tongrun Shanhe Town as Sheshan subway station; and the nearest subway station is searched according to the location information of the Children's Hospital Affiliated to Fudan University as Hechuan Road subway station; therefore, Sheshan subway station is defined as the departure subway station, and Hechuan Road subway station is defined as the destination subway station.

[0068] S204. Calculate the total driving distance and the initial distance respectively

[0069] A total driving route is generated according to the location information of the departure place and the destination, and the corresponding total driving distance Rab is calculated, and an initial driving route is generated according to the location information of the departure place and the departure public transportation station, and the corresponding initial distance Rar is calculated; specifically, the distance Rab between Tongrun Shanhe Town and the Children's Hospital Affiliated to Fudan University and the distance Rar between Tongrun Shanhe Town and Sheshan Metro Station are calculated; and the total driving distance Rab and the initial distance Rar are both calculated through the driving route on the map.

[0070] S205. Determine whether the difference between the total driving distance and the initial distance is less than a first predetermined value

[0071] It is determined whether the difference between the total driving distance Rab and the initial distance Rar is less than a first predetermined value D preset by the user; if it is less than the first predetermined value, the total driving route is selected as the navigation route in step S209. Specifically, when the judgment result is: if Rab-Rar<D, it means that the difference between the total distance Rab and the initial distance Rar is small, that is, the distance from the departure place to the destination is equivalent to the distance from the departure place to the departure subway station, or the distance from the departure place to the departure subway station is slightly less than the distance from the departure place to the destination, so it is not necessary to drive or take a taxi to the departure subway station for transfer, and the destination can be reached directly by taking a taxi or driving. If Rab-Rar≥D, it is possible to transfer at the subway station to save the cost of driving or taking a taxi. In this embodiment, it first calculates the total distance Rab between the departure point and the destination, and the initial distance Rar between the departure point and the departure subway station; then determines whether the difference between the two meets the requirements. It first determines whether the requirements of hybrid navigation are met by obtaining a small amount of data. When the judgment result is that it is not met, it directly performs driving or taxi mode navigation to improve user response speed.

[0072] S206. Generate public transportation route information and calculate the final distance

[0073] If the difference between the total driving distance Rab and the initial distance Rar is not less than the first predetermined value D, the public transportation path information between the departure public transportation station and the destination public transportation station is generated; and the final driving path is generated according to the location information of the destination and the destination public transportation station and the corresponding final distance Rbr is calculated. Specifically, the distance Rbr between the Children's Hospital Affiliated to Fudan University and the Hechuan Road Subway Station is calculated.

[0074] S207. Determine whether the distance difference is less than a second predetermined value

[0075] The sum of the initial distance Rar and the final distance Rbr is subtracted from the total driving distance Rab to obtain the distance difference; and it is determined whether the distance difference is less than the second predetermined value S preset by the user; if it is less than the second predetermined value, step S209 is performed to select the total driving route as the navigation route. Specifically, when the judgment result is: Rab-Rbr-Rar≥S, it means that the total distance Rab and the sum of the initial distance and the final distance Rar+Rbr have a large difference, and step S208 is performed to obtain the mixed mode navigation route by integration. Among them, the second predetermined value S is a value preset by the user before the step of obtaining the location information of the departure place and the destination, which can reflect the distance difference between the total driving distance Rab and the sum of the initial distance and the final distance Rar+Rbr in the driving mode that the user can accept.

[0076] S208. Obtaining a mixed mode navigation path through integration

[0077] The public transportation route information between the departure public transportation station and the destination public transportation station is integrated with the initial driving route and the final driving route to obtain a mixed mode navigation route.

[0078] S209. Select the total driving route as the navigation route

[0079] The total driving route is selected as the navigation route, allowing the user to drive directly from the departure point to the destination; in this embodiment, it is specifically: directly using the driving mode to generate a navigation route between Tongrun Shanhe Town and the Children's Hospital Affiliated to Fudan University.

[0080] The navigation scheme planning method in this embodiment can be applied to intra-city travel route navigation, and can also be applied to inter-city travel route navigation; when the distance between the departure place and the destination input by the user is large, and there are inter-city trains or high-speed rail lines between the cities, such as: from Shanghai to Suzhou; the system searches for the departure high-speed rail station and the destination high-speed rail station on the corresponding high-speed rail line; and obtains the total driving distance between the departure place and the destination, the initial distance between the departure place and the departure high-speed rail station, and the final distance between the destination and the destination high-speed rail station; and then compares with the first and second predetermined values ​​to obtain whether to directly use the driving mode or the hybrid navigation mode combining driving and high-speed rail for navigation. It provides users with more navigation route options for inter-city travel.

[0081] Among them, please see Figure 3 In the above embodiment, step S109 or S208 obtains the mixed mode navigation path through integration, which may specifically include:

[0082] S301. Determine whether the initial distance or the final distance is greater than a third predetermined value

[0083] It is determined whether the initial distance Rar or the final distance Rbr is greater than a third predetermined value, wherein the third predetermined value may be a user-set value or a system default value.

[0084] S302. When both the initial segment distance and the final segment distance are greater than the third predetermined value, the public transportation route, the initial segment driving route, and the final segment driving route are integrated to obtain a mixed mode navigation route.

[0085] If both the initial distance and the final distance are greater than a third predetermined value, the public transportation path information between the departure public transportation station and the destination public transportation station is integrated with the initial driving path and the final driving path to obtain a mixed mode navigation path; specifically: if the initial distance is greater than the third predetermined value, that is, when the distance between the departure place and the departure subway station is relatively far, driving is required, so the initial driving path is retained; if the final distance is greater than the third predetermined value, that is, when the distance between the destination and the destination subway station is relatively far, driving is required, so the final driving path is retained.

[0086] S303. When the initial distance or the final distance is not greater than the third predetermined value, the initial driving route or the final driving route, the public transportation route information, the walking route or the cycling route are integrated to obtain a mixed mode navigation route.

[0087] If the initial distance or the final distance is not greater than the third predetermined value, the corresponding initial driving route or the final driving route is converted into a walking route or a cycling route, and the initial driving route or the final driving route, the public transportation route information, and the walking route or the cycling route are integrated to obtain a mixed mode navigation route. Specifically, if the initial distance is not greater than the third predetermined value, that is, when the distance between the departure place and the departure subway station is relatively close, driving is not required, so there is no need to generate the initial driving route, and the initial driving route is converted into a walking route or a cycling route, allowing the user to navigate to the corresponding departure subway station in a walking or cycling mode; if the final distance is not greater than the third predetermined value, that is, when the distance between the destination and the destination subway station is relatively close, driving is not required, so there is no need to generate the final driving route, and the final driving route is converted into a walking route or a cycling route, allowing the user to navigate to the destination in a walking or cycling mode.

[0088] See also Figure 4 The following is a specific description of a navigation scheme planning method of the present invention with another embodiment. The navigation scheme planning method of the mixed travel mode can be run in the user's smart terminal. The navigation scheme planning method of the present invention specifically includes:

[0089] S401. Obtaining location information of departure and destination

[0090] Obtain the location information of the departure place and the destination; wherein, the location information of the departure place and the destination can be obtained by the user manually inputting in the intelligent terminal, and the location information of the departure place can also be automatically obtained through the positioning system in the intelligent terminal. Among them, its intelligent terminal includes: mobile phone, tablet computer, car terminal, etc.; it can be specifically: when the user wants to go from Tongrun Shanhe Town to the Children's Hospital Affiliated to Fudan University, the user can enter the location information of the departure place and the destination on the mobile phone respectively. In this embodiment, the departure place is Tongrun Shanhe Town and the destination is the Children's Hospital Affiliated to Fudan University. If the user's current location is Tongrun Shanhe Town, the current location can be used as the departure place. If not, the user can adjust the location information of the departure place. And the location information can include the longitude and latitude of the departure place or the destination.

[0091] S402. Search and determine the departure public transportation station and the destination public transportation station

[0092] According to the location information of the departure place and the destination, respectively, the nearest departure public transportation station to the departure place and the nearest destination public transportation station to the destination are searched; wherein, the public transportation station may include: a subway station, a BRT station or a high-speed rail station; in this embodiment, a subway station is used as an example for specific description, which is specifically: after obtaining the location information of the departure place and the destination, the departure place or the destination is used as the search origin, and the existing subway stations are searched within a predetermined search radius. After searching for the subway station, the path from each subway station to the search origin is obtained, and the distance of each path is calculated, and the nearest to the departure place is defined as the departure subway station, and the nearest to the destination is defined as the destination subway station. In this embodiment, after obtaining the location information of the departure place and the destination, the nearest subway station is searched according to the location information of Tongrun Shanhe Town as Sheshan subway station; and the nearest subway station is searched according to the location information of the Children's Hospital Affiliated to Fudan University as Hechuan Road subway station; therefore, Sheshan subway station is defined as the departure subway station, and Hechuan Road subway station is defined as the destination subway station.

[0093] S403. Calculate the total driving distance, the initial distance and the final distance respectively

[0094] A total driving route is generated according to the location information of the departure place and the destination, and the corresponding total driving distance Rab is calculated; an initial driving route is generated according to the location information of the departure place and the departure public transportation station, and the corresponding initial distance Rar is calculated; a final driving route is generated according to the location information of the destination and the destination public transportation station, and the corresponding final distance Rbr is calculated; specifically, the distance Rab between Tongrun Shanhe Town and the Children's Hospital Affiliated to Fudan University, the distance Rar between Tongrun Shanhe Town and Sheshan Metro Station, and the distance Rbr between the Children's Hospital Affiliated to Fudan University and Hechuan Road Metro Station are calculated; and the total driving distance Rab, the initial distance Rar, and the final distance Rbr are all calculated through the driving route on the map.

[0095] S404. Determine whether the distance difference is less than a second predetermined value

[0096] The total driving distance Rab is subtracted from the sum of the initial distance Rar and the final distance Rbr to obtain the distance difference; and it is determined whether the distance difference is less than the second predetermined value S preset by the user; specifically, when the judgment result is: Rab-Rbr-Rar≥S, it means that the total distance Rab and the sum of the initial distance and the final distance Rar+Rbr have a large difference, and then step S405 is performed. The mixed mode navigation path is obtained by integration. When the judgment result is: Rab-Rbr-Rar<S, it means that the total distance Rab and the sum of the initial distance and the final distance Rar+Rbr have a small difference, and navigation is performed directly in the driving mode according to its total driving path. Among them, the second predetermined value S is a value preset by the user before the step of obtaining the location information of the departure place and the destination, which can reflect the distance difference between the total driving distance Rab and the sum of the initial distance and the final distance Rar+Rbr in the driving mode that the user can accept.

[0097] S405. Obtaining a mixed mode navigation path through integration

[0098] If the distance difference is not less than the second predetermined value S, the public transportation path information between the departure public transportation station and the destination public transportation station is integrated with the initial driving path and the final driving path to obtain a mixed mode navigation path. Wherein, the subway path is generated according to the subway route map. When the initial driving path and the final driving path exist at the same time, the initial driving path and the final driving path are added to the front and rear ends of the subway path respectively to form a mixed mode navigation path. When only the initial driving path or the final driving path exists, the initial driving path or the final driving path is added to the front or rear end of the subway path to form a mixed mode navigation path. In this embodiment, the integrated mixed mode navigation path is: first take a taxi or drive from Tongrun Shanhe Town to Sheshan Subway Station, then take the subway at Sheshan Subway Station to get off at Hechuan Road Subway Station, and then take a taxi from Hechuan Road Subway Station to the Children's Hospital Affiliated to Fudan University after getting off.

[0099] S406. Taking the total driving route as the navigation route

[0100] If the distance difference is less than the second predetermined value S, the total driving route generated in the above step according to the location information of the departure place and the destination is used as the navigation route; allowing the user to directly navigate to the destination using the driving mode.

[0101] The navigation scheme planning method in this embodiment can be applied to intra-city travel route navigation, and can also be applied to inter-city travel route navigation; when the distance between the departure place and the destination input by the user is large, and there are inter-city trains or high-speed rail lines between the cities, such as from Shanghai to Suzhou; the system searches for the departure high-speed rail station and the destination high-speed rail station on the corresponding high-speed rail line; and obtains the total driving distance between the departure place and the destination, the initial distance between the departure place and the departure high-speed rail station, and the final distance between the destination and the destination high-speed rail station; and then compares with the second predetermined value to obtain whether to directly use the driving mode or the hybrid navigation mode combining driving and high-speed rail for navigation. It provides users with more navigation route options for inter-city travel.

[0102] The present invention may also include a computer-readable storage medium on which an application program capable of implementing the above method of this specification is stored, and when the computer program instructions are executed by a computer, the computer executes the steps of the above method. In some possible implementations, various aspects of the present invention may also be implemented in the form of a program product, which includes a program code, and when the program product is run on a terminal device, the program code is used to cause the terminal device to execute the steps of various exemplary implementations of the present invention described in the above "Exemplary Method" section of this specification.

[0103] The application can use any combination of one or more readable media. The readable medium can be a readable signal medium or a readable storage medium. The readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.

[0104] Computer readable signal media may include data signals propagated in baseband or as part of a carrier wave, in which readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Readable signal media may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0105] The program code contained in the above readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the above.

[0106] See also Figure 5 The following is a specific description of the navigation scheme planning system of the present invention based on an embodiment of a subway line, which can be installed in a user's smart terminal and specifically includes:

[0107] The address location acquisition module 101 acquires the location information of the departure place and the destination respectively; wherein the location information of the departure place and the destination can be acquired by the user manually inputting in the smart terminal, and the location information of the departure place can also be automatically acquired by the positioning system in the smart terminal. In this embodiment, it can be specifically: when the user wants to go to the Children's Hospital Affiliated to Fudan University from Tongrun Shanhe Town, the user can enter the departure place as Tongrun Shanhe Town and the destination as the Children's Hospital Affiliated to Fudan University on the mobile phone; or, the current location information of Tongrun Shanhe Town is directly used as the location information of the departure place.

[0108] The site information determination module 102 is connected to the address location acquisition module 101, and searches for the departure public transportation station closest to the departure place and the destination public transportation station closest to the destination according to the location information of the departure place and the destination respectively; in the present embodiment, it is specifically as follows: with the departure place or the destination as the search origin, the existing subway stations are searched within a predetermined search radius, and after the subway stations are searched, the path from each subway station to the search origin is obtained, and the distance of each path is calculated, and the subway station closest to the departure place is defined as the departure subway station, and the subway station closest to the destination is defined as the destination subway station; such as: according to the location information of Tongrun Shanhe Town, the nearest subway station is searched to be Sheshan subway station; and according to the location information of the Children's Hospital Affiliated to Fudan University, the nearest subway station is searched to be Hechuan Road subway station; therefore, Sheshan subway station is defined as the departure subway station, and Hechuan Road subway station is defined as the destination subway station.

[0109] The total distance calculation module 103 is connected to the site information determination module 102, generates a total driving path according to the location information of the departure place and the destination and calculates the corresponding total driving distance Rab; in this embodiment, it is specifically: calculating the distance corresponding to the driving path between Tongrun Shanhe Town and the Children's Hospital Affiliated to Fudan University on the digital map as the total driving distance Rab.

[0110] The initial distance calculation module 104 is connected to the station information determination module 102, and generates an initial driving route according to the location information of the departure place and the departure public transportation station and calculates its corresponding initial distance Rar; in this embodiment, it is specifically: calculating the distance corresponding to the driving route between Tongrun Shanhe Town and Sheshan Metro Station on the digital map as the initial distance Rar.

[0111] The first judgment module 105 is connected to the total distance calculation module 103 and the initial distance calculation module 104 respectively, and judges whether the difference between the total driving distance Rab and the initial distance Rar is less than the first predetermined value D preset by the user; if it is not less than the first predetermined value D, the final distance calculation module is notified; wherein, when the judgment result is: if Rab-Rar<D, it means that the distance difference between the total distance Rab and the initial distance Rar is small, that is, the distance from the departure place to the destination is equivalent to the distance from the departure place to the departure subway station, or the distance from the departure place to the departure subway station is slightly less than the distance from the departure place to the destination, so it is not necessary to drive or take a taxi to the departure subway station for transfer, and the destination can be directly reached by taking a taxi or driving. If Rab-Rar≥D, it is possible to travel by transferring to the subway station; therefore, it is necessary to notify the final distance calculation module to calculate the terminal distance Rbr.

[0112] The final distance calculation module 106 is connected to the site information determination module 102 and the first judgment module 105 respectively, and generates a final driving path according to the location information of the destination and the destination public transportation site and calculates its corresponding final distance Rbr; in this embodiment, it is specifically: calculating the distance corresponding to the driving path between Hechuan Road Metro Station and the Children's Hospital Affiliated to Fudan University on the digital map as the final distance Rbr.

[0113] The public transportation path generation module 107 is connected to the station information determination module 102 to generate the public transportation path information between the departure public transportation station and the destination public transportation station; in the present embodiment, it specifically comprises: obtaining the subway path information between Sheshan subway station and Hechuan Road subway station according to the subway line map, wherein the subway path information comprises: the subway line to be taken, the subway station information between the two stations, the information of the transfer station, etc.

[0114] The second judgment module 108 is connected to the total distance calculation module 103, the initial distance calculation module 104 and the final distance calculation module 106 respectively, and subtracts the sum of the initial distance Rar and the final distance Rbr from the total driving distance Rab to obtain a distance difference; and judges whether the distance difference is less than a second predetermined value S preset by the user, and then notifies the hybrid path integration module; when the judgment result is: Rab-Rbr-Rar≥S, it means that the total distance Rab and the sum of the initial distance and the final distance Rar+Rbr have a large difference, and it is suitable to adopt the method of transferring through the subway station, so it needs to notify the hybrid path integration module to generate a corresponding hybrid mode navigation path; when the judgment result is: Rab-Rbr-Rar<S, it directly navigates in driving mode according to its total driving path.

[0115] A hybrid path integration module 109 is connected to the second judgment module 108, the initial distance calculation module 104, the final distance calculation module 106 and the public transportation path generation module 107 respectively, and integrates the public transportation path information with the initial driving path and the final driving path to obtain a hybrid mode navigation path. Specifically, the initial driving path and the final driving path are added to the front and rear ends of the public transportation path respectively to form a hybrid mode navigation path; for example, the initial driving path between Tongrun Shanhe Town and Sheshan Metro Station is added to the front end of the subway path between Sheshan Metro Station and Hechuan Road Metro Station; and the final driving path between Hechuan Road Metro Station and Children's Hospital Affiliated to Fudan University is added to the rear end of the subway path between Sheshan Metro Station and Hechuan Road Metro Station, thereby obtaining a hybrid mode navigation path including the initial driving path, the subway path and the final driving path.

[0116] Preferably, the navigation scheme planning system also includes: a predetermined value input module (not shown), which is respectively connected to the first judgment module 105 and the second judgment module 108, and is used for the user to set the first predetermined value D and / or the second predetermined value S respectively. Among them, the first predetermined value D reflects the difference between the total driving distance Rab in the driving mode acceptable to the user and the initial distance Rar between the departure place and the departure subway station; the second predetermined value S reflects the difference between the total driving distance Rab in the driving mode acceptable to the user and the sum of the initial distance and the final distance Rar+Rbr; and when the user sets the first predetermined value D and the second predetermined value S, the content set by the user can be distance or journey time; when the input is distance, the distance directly corresponds to the above-mentioned distance difference; when the input is journey time, the input journey time can be combined and converted with the average vehicle speed in the area to obtain the above-mentioned distance difference; for example: when the first predetermined value D entered by the user is 0.5 hours, and the system obtains in real time that the average vehicle speed in the area is 60 kilometers / hour, it can obtain the corresponding distance difference of 30 kilometers; the first predetermined value D and the second predetermined value S can be set to the same value or different values. In this embodiment, by providing a predetermined value input module (not shown), the user can set the first predetermined value D and / or the second predetermined value S respectively, so that the generated hybrid navigation solution can better meet the user's usage habits and needs.

[0117] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "illustrative embodiments", "examples", "specific examples", or "some examples" means that the specific features, structures, materials, or characteristics described in conjunction with the embodiments or examples are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials, or characteristics described may be combined in any one or more embodiments or examples in a suitable manner.

[0118] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.

Claims

1. A navigation scheme planning method, characterized in that: The following steps are involved: Get the location information of the departure and destination; Searching for a departure public transportation station closest to the departure place and a destination public transportation station closest to the destination according to the location information of the departure place and the destination respectively; Respectively calculating a total driving route generated according to the location information of the departure place and the destination and calculating the corresponding total driving distance, and generating an initial driving route according to the location information of the departure place and the departure public transportation station and calculating the corresponding initial distance; Determining whether the difference between the total driving distance and the initial distance is less than a first predetermined value preset by a user; If it is less than the first predetermined value, the total driving route is selected as the navigation route; If it is not less than the first predetermined value, generating a final driving route according to the location information of the destination and the destination public transportation station and calculating the corresponding final distance; The total driving distance is subtracted from the sum of the initial distance and the final distance to obtain a distance difference; and it is determined whether the distance difference is less than a second predetermined value preset by the user; if it is less than the second predetermined value, the total driving route is selected as the navigation route.

2. The navigation scheme planning method according to claim 1, characterized in that: The determining whether the distance difference is less than a second predetermined value preset by a user further includes: If it is not less than the second predetermined value, public transportation path information between the departure public transportation station and the destination public transportation station is generated, and the public transportation path information between the departure public transportation station and the destination public transportation station is integrated with the initial driving path and the final driving path to obtain a mixed mode navigation path.

3. The navigation scheme planning method according to claim 2, characterized in that: The step of integrating the public transportation route information between the departure public transportation station and the destination public transportation station with the initial driving route and the final driving route to obtain a mixed mode navigation route comprises: Determine whether the initial distance or the final distance is greater than a third predetermined value; if both are greater than the third predetermined value, integrate the public transportation path information between the departure public transportation station and the destination public transportation station with the initial driving path and the final driving path to obtain a mixed mode navigation path; if the initial distance or the final distance is not greater than the third predetermined value, convert the corresponding initial driving path or the final driving path into a walking path or a cycling path, and integrate the initial driving path or the final driving path, the public transportation path information, and the walking path or the cycling path to obtain a mixed mode navigation path.

4. The navigation scheme planning method according to claim 1, characterized in that: The step of determining whether the difference between the total driving distance and the initial distance is less than a first predetermined value preset by a user further includes: If it is not less than the first predetermined value, public transportation route information between the departure public transportation station and the destination public transportation station is generated.

5. The navigation scheme planning method according to claim 4, characterized in that: The determining whether the distance difference is less than a second predetermined value preset by a user further includes: If it is not less than the second predetermined value, the public transportation route information between the departure public transportation station and the destination public transportation station is integrated with the initial driving route and the final driving route to obtain a mixed mode navigation route.

6. The navigation scheme planning method according to claim 5, characterized in that: The step of integrating the public transportation route information between the departure public transportation station and the destination public transportation station with the initial driving route and the final driving route to obtain a mixed mode navigation route comprises: Determine whether the initial distance or the final distance is greater than a third predetermined value; if both are greater than the third predetermined value, integrate the public transportation path information between the departure public transportation station and the destination public transportation station with the initial driving path and the final driving path to obtain a mixed mode navigation path; if the initial distance or the final distance is not greater than the third predetermined value, convert the corresponding initial driving path or the final driving path into a walking path or a cycling path, and integrate the initial driving path or the final driving path, the public transportation path information, and the walking path or the cycling path to obtain a mixed mode navigation path.

7. The navigation scheme planning method according to claim 1, characterized in that: The step of obtaining the location information of the departure place and the destination includes: The first predetermined value or the second predetermined value is set respectively.

8. A navigation scheme planning method, characterized in that: The following steps are involved: Get the location information of the departure and destination; Searching for a departure public transportation station closest to the departure place and a destination public transportation station closest to the destination according to the location information of the departure place and the destination respectively; Generate a total driving route according to the location information of the departure place and the destination and calculate the corresponding total driving distance, generate an initial driving route according to the location information of the departure place and the departure public transportation station and calculate the corresponding initial distance, and then generate a final driving route according to the location information of the destination and the destination public transportation station and calculate the corresponding final distance; The total driving distance is subtracted from the sum of the initial distance and the final distance to obtain a distance difference; and it is determined whether the distance difference is less than a second predetermined value preset by a user; if it is not less than the second predetermined value, the public transportation path information between the departure public transportation station and the destination public transportation station is integrated with the initial driving path and the final driving path to obtain a mixed mode navigation path.

9. The navigation scheme planning method according to claim 8, characterized in that: The step of obtaining the location information of the departure place and the destination includes: The second predetermined value is set.

10. A navigation scheme planning system, characterized in that: include: An address location acquisition module, wherein the address location acquisition module acquires location information of a departure place and a destination place respectively; A station information determination module, the station information determination module is connected to the address location acquisition module, and searches for a departure public transportation station closest to the departure place and a destination public transportation station closest to the destination according to the location information of the departure place and the destination respectively; A total distance calculation module, which is connected to the site information determination module, generates a total driving path according to the location information of the departure place and the destination and calculates the corresponding total driving distance; An initial distance calculation module, which is connected to the station information determination module, generates an initial driving route according to the location information of the departure place and the departure public transportation station and calculates the corresponding initial distance; A first judgment module, the first judgment module is connected to the total distance calculation module and the initial distance calculation module respectively, and judges whether the difference between the total driving distance and the initial distance is less than a first predetermined value preset by a user; If it is not less than the first predetermined value, notifying the final distance calculation module; A terminal distance calculation module, the terminal distance calculation module is connected to the station information determination module and the first judgment module respectively, generates a terminal driving route according to the location information of the destination and the destination public transportation station and calculates the corresponding terminal distance; A public transportation path generation module, which is connected to the station information determination module and generates public transportation path information between the departure public transportation station and the destination public transportation station; a second judgment module, the second judgment module being connected to the total distance calculation module, the initial distance calculation module and the final distance calculation module respectively, subtracting the sum of the initial distance and the final distance from the total driving distance to obtain a distance difference; and judging whether the distance difference is less than a second predetermined value preset by a user, and then notifying the hybrid path integration module; A hybrid path integration module is connected to the second judgment module, the initial distance calculation module, the final distance calculation module and the public transportation path generation module respectively, and integrates the public transportation path information with the initial driving path and the final driving path to obtain a hybrid mode navigation path.

11. A computer-readable program storage medium, characterized in that: The computer program instructions are stored therein, and when the computer program instructions are executed by a computer, the computer is caused to execute the steps of the method according to any one of claims 1 to 9.

Images