CN115143976A - Route planning method, apparatus, system and program product - Google Patents

Abstract

The embodiment of the application provides a route planning method, equipment, a system and a program product. In the embodiment of the application, the server side can provide the stop point information associated with the destination to the terminal for displaying when planning the route; the user can select a final arrival point according with the destination intention of the user based on the displayed stop point information, and the server can plan a navigation route based on the starting place and the final arrival point. The terminal point of the navigation route planned by the server side accords with the terminal point of the user terminal point intention, so that the planned navigation route has higher accuracy and is beneficial to reducing the probability of the navigation yaw problem.

Description

Route planning method, apparatus, system and program product

technical field

The present application relates to the technical field of electronic maps, and in particular, to a route planning method, device, system and program product.

Background technique

With the popularization of smart terminals, travel application software (programs) with navigation function are widely installed and used. The navigation route, and based on the navigation route, guide the user from the starting point to the destination along the navigation route by means of voice guidance and/or graphic guidance.

In the real world, there may be multiple final arrival points for the same destination. The inventor found that different users may have different destination intentions and different final destination points. For example, there are multiple entrances and exits in the same scenic spot, and there may also be a parking lot. In general, the navigation routes to different final arrival points are different. Therefore, for travel application software or other application software that integrates map navigation capabilities, if the final arrival point of the driving user can be sensed in advance, more accurate navigation guidance services can be provided for the driving user.

SUMMARY OF THE INVENTION

Various aspects of the present application provide a route planning method, device, system and program product for improving the accuracy of the planned navigation route and reducing the yaw probability.

The embodiment of the present application provides a route planning method, which includes:

In response to the route planning event, requesting the server for stop point information associated with the destination corresponding to the route planning event;

Displaying the docking point information associated with the destination returned by the server;

In response to the interactive operation on the stop point information, request the server for a navigation route from the origin corresponding to the route planning event to the target stop corresponding to the interactive operation;

The navigation route returned by the server is rendered on the map travel interface.

The embodiment of the present application provides a route planning method, including:

In response to the route planning request, acquiring destination-related stop point information carried in the route planning request;

sending the stop information associated with the destination to the terminal that provides the route planning request, so that the terminal can display the stop information associated with the destination;

In response to an interactive request for a target stop associated with the destination, planning a navigation route from the origin carried in the route planning request to the target stop;

The navigation route is provided to the terminal, so that the terminal can render the navigation route on the map travel interface.

The embodiments of the present application also provide a map service system, including: a terminal and a server;

The terminal is configured to: send a route planning request to a server in response to a route planning event; and display destination-related stop point information carried in the route planning request returned by the server; An interactive operation of point information, requesting the server for a navigation route from the origin corresponding to the route planning event to the target stop corresponding to the interactive operation, and rendering the navigation route on the map travel interface;

The server is configured to, in response to the route planning request, acquire destination-associated stop point information carried in the route planning request; and send the destination-associated stop point information to the terminal that provides the destination; and , in response to an interactive request for a target stop associated with the destination, plan a navigation route from the origin carried in the route planning request to the target stop, and provide the navigation route to the terminal .

An embodiment of the present application further provides a terminal device, including: a memory, a processor, a communication component, and a display component; wherein, the memory is used to store a computer program to be used;

The processor is coupled to the memory, the communication component and the display component for executing the computer program for performing the steps in the terminal-implemented route planning method described above.

The embodiment of the present application also provides a server device, which includes: a memory, a processor, and a communication component; wherein, the memory is used to store a computer program to be used;

The processor is coupled to the memory and the communication component for executing the computer program for executing steps in the above server-executed route planning method.

An embodiment of the present application further provides a computer program product, including: a computer program; the computer program is executed by a processor, and can implement the above-mentioned route planning method executed by a terminal.

Embodiments of the present application further provide a computer-readable storage medium storing computer instructions, which, when executed by one or more processors, cause the one or more processors to execute the steps in each of the above route planning methods.

In the embodiment of the present application, the server can provide the terminal information of the stops associated with the destination to the terminal for display during route planning; the user can select the final arrival point that conforms to his destination intention based on the displayed stop information, and the server can Based on the origin and final arrival point, a navigation route is planned. The end point of the navigation route planned by the server is in line with the end point of the user's end point intention. Therefore, the planned navigation route has high accuracy, which helps to reduce the probability of navigation yaw problems, and can provide users with more accurate navigation guidance services. .

Description of drawings

The drawings described herein are used to provide further understanding of the present application and constitute a part of the present application. The schematic embodiments and descriptions of the present application are used to explain the present application and do not constitute an improper limitation of the present application. In the attached image:

1a is a schematic structural diagram and a schematic diagram of a route planning process of a map service system provided by an embodiment of the present application;

FIG. 1b-FIG. 1e are schematic diagrams of docking point information display pages provided by the embodiments of the present application;

1f is a schematic diagram of another route planning process of the map service system provided by the embodiment of the present application;

2 and 3 are schematic flowcharts of a route planning method provided by an embodiment of the present application;

FIG. 4 is a schematic structural diagram of a terminal device provided by an embodiment of the present application;

FIG. 5 is a schematic structural diagram of a server device provided by an embodiment of the present application.

Detailed ways

In order to make the objectives, technical solutions and advantages of the present application clearer, the technical solutions of the present application will be clearly and completely described below with reference to the specific embodiments of the present application and the corresponding drawings. Obviously, the described embodiments are only a part of the embodiments of the present application, but not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

In view of the technical problem that the existing travel application software cannot extract the final arrival point of the perceived driving user, resulting in a low accuracy of the planned navigation route, in some embodiments of the present application, the server can associate the destination with the destination during route planning. The stop information provided by the terminal is provided to the terminal for display; the user can select the final arrival point that conforms to the destination intention based on the displayed stop information, and the server can plan the navigation route based on the starting point and the final arrival point. The end point of the navigation route planned by the server is in line with the end point of the user's end point intention. Therefore, the planned navigation route has high accuracy, which helps to reduce the probability of navigation yaw problems, and can provide users with more accurate navigation guidance services. .

The technical solutions provided by the embodiments of the present application will be described in detail below with reference to the accompanying drawings.

It should be noted that the same reference numerals refer to the same object in the following figures and examples, so once an object is defined in one figure or example, it is not necessary to refer to the following figures and examples It is discussed further.

FIG. 1a is a schematic structural diagram of a map service system provided by an embodiment of the present application. As shown in FIG. 1 a , the map service system includes: a terminal 11 and a server 12 .

The connection between the server 12 and the terminal 11 may be wireless or wired. Optionally, the terminal 11 can communicate with the server 12 through a mobile network. Correspondingly, the network standard of the mobile network can be 2G (GSM), 2.5G (GPRS), 3G (WCDMA, TD-SCDMA, CDMA2000, UTMS) , 4G(LTE), 4G+(LTE+), 5G, WiMax, etc. Optionally, the terminal 11 may also communicate with the server 12 by means of Bluetooth, WiFi, infrared, or the like.

In this embodiment, the terminal 11 refers to an electronic device that can provide travel services for users. For example, the terminal 11 may provide the user with functions such as positioning and navigation. In this embodiment, the implementation form of the terminal 11 is not limited. For example, the terminal 11 may be a smart phone, a tablet computer, a personal computer, a smart wearable device, etc., or a dedicated navigation device. For example, car navigation equipment and so on. In this embodiment, the terminal 11 may be installed with software such as an application (Application, APP) related to travel application software, and the software may provide a user with a map travel interface.

In this embodiment, the server 12 refers to a computer device that can respond to a service request of the terminal 11 and provide users with travel-related services, and generally has the ability to undertake and guarantee services. The server 12 may be a single server device, a cloud-based server array, or a virtual machine (Virtual Machine, VM) running in the cloud-based server array. In addition, the server may also refer to other computing devices with corresponding service capabilities, such as a terminal such as a computer (running a service program), and the like.

In this embodiment, the terminal 11 can run travel application software, and the travel application software can provide route planning and navigation functions. Travel application software needs to obtain the starting point and destination of the user's travel when planning the route. In some embodiments, the user may provide the origin and destination. As shown in Fig. 1a, travel application software can provide the origin and destination entry, and the user can input or select the origin or destination through the entry provided by the origin and destination. In still other embodiments, the terminal 11 may locate in real time, obtain the real-time positioning information of the object to be navigated, and use the real-time positioning information of the current location of the object to be navigated as the starting place.

In this embodiment of the present application, after acquiring the origin and destination, the terminal 11 may send a route planning request to the server 12 . The route planning request carries the origin and destination. The terminal 11 may send a route planning request to the server 12 in response to the route planning event. In this embodiment, the specific implementation form of the route planning event is not limited.

In some embodiments, as shown in FIG. 1a, a route planning control is provided on the map travel interface A. The user can trigger the route planning control to request route planning. Correspondingly, the terminal 11 may send a route planning request to the server 12 in response to a route planning event generated by the interactive operation of the planning control. The route planning request carries the origin and destination.

In other embodiments, the terminal 11 may monitor a route planning event by default when acquiring the origin and destination, and initiate a route planning request to the server 12 . The route planning request carries the origin and destination.

In practical applications, the destination provided by the user is the destination name, such as "XXX Park", "XX Railway Station" or "XXX Airport". The destination is an area in the real world, and what the user ultimately wants to reach is a certain location in the destination area, such as the destination entrance, exit, a parking lot in the destination, or a parking lot near the destination. Therefore, the destination provided by the user cannot point to the final desired location.

Based on this, in this embodiment, the server 12 receives the route planning request, and may, in response to the route planning request, obtain destination-related stop point information carried in the route planning request. Optionally, the server 12 may, in response to the route planning request, parse out the destination from the route planning request; and based on the map point of interest (POI) data, obtain the stops associated with the destination, and determine the destination Associated stop information. There may be one or more stops associated with the destination. Plural means two or more.

Destination-associated stops are locations within or around a destination where a navigated object can stop. Such as the entrance and exit of the destination, the parking lot in the destination or the parking lot near the destination, etc. The parking lot near the destination specifically refers to a parking lot whose distance from the destination is within a set distance range.

The stop information refers to information that can describe the properties of the stop. The attributes of the docking point will be described in the following embodiments, which will not be repeated here. For the server 12 , the destination-related stop point information can be sent to the terminal 11 . The terminal 11 receives the stop point information associated with the destination, and can further display the stop point information associated with the destination. For users, they can view the stop information associated with the destination, learn about the stops associated with the destination through the stop information, and provide a reference for the user to select the final arrival point.

In this embodiment of the present application, the specific form in which the terminal 11 displays the destination-related stop point information is not limited. In some embodiments, as shown in FIG. 1a , the terminal 11 may display the destination-associated stop point information in the form of a data board. Wherein, the data board can be a chart or a list board as shown in FIG. 1a.

In other embodiments, the server 12 may also obtain the area of interest (AOI) data of the destination in response to the route planning request; and provide the terminal 11 with the area of interest data. As shown in FIG. 1b, for the terminal 11, the interest surface data of the destination can also be received, and based on the interest surface data, a surface interest map C1 showing the destination can be rendered. Further, the terminal 11 may also render the destination-related stops on the surface of interest map. Bubble forms 1, 2, 4 and Bubble P are shown in Figure 1b. Among them, the bubble P refers to the sign of the parking lot. Fig. 1b only illustrates that the terminal 11 renders the docking points associated with the destination on the surface of interest map in the form of bubbles, but is not limited thereto.

For users, if they decide to select a certain stop as the final arrival point, the information of the stop can be triggered. Correspondingly, the terminal 11 may send an interaction request to the server in response to the interaction operation on the stop point information, and the interaction request carries the target stop point A selected by the interaction operation. That is, the terminal 11 may request the server for a navigation route L1 from the origin corresponding to the route planning event to the target stop A corresponding to the interactive operation in response to the interactive operation on the stop information.

For the server 12, in response to the interactive request for the target stop A, plan a navigation route L1 from the origin carried in the route planning request to the target stop A; and provide the navigation route L1 to the terminal 11 . As shown in FIG. 1a, the terminal 11 may receive the navigation route L1, and render the navigation route L1 returned by the server on the map travel interface.

For the terminal 11, after acquiring the navigation route L1, the navigation service can be provided for the navigated object according to the navigation route L1, so as to instruct the navigated object to reach the target stop A along the navigation route L1.

In this embodiment, during route planning, the server can provide the terminal information of the stops associated with the destination to the terminal for display; the user can select the final arrival point that conforms to his destination intention based on the displayed stop information, and the server can Starting point and final arrival point, plan the navigation route L1. The end point of the navigation route L1 planned by the server conforms to the end point of the user's end point intention. Therefore, the planned navigation route L1 has high accuracy, which helps to reduce the probability of navigation yaw problems and provides users with more accurate navigation. Boot service.

In this embodiment of the present application, the stop point information refers to information describing the attributes of the stop point. Correspondingly, the server 12 may determine the attribute information of the stops associated with the destination in response to the route planning request; and sort the stops associated with the destination according to the attribute information of the stops associated with the destination to determine the destination The order in which the associated stops are displayed. Further, the server 12 may use the display order and attribute information of the destination-associated stops as the destination-associated stop information. Further, the server 12 may provide the terminal 11 with the display order and attribute information of the stops associated with the destination. Correspondingly, the terminal 11 receives the display order and attribute information of the stops associated with the destination, and displays the attribute information of the stops associated with the destination according to the display order of the stops associated with the destination.

The attribute information of the docking point may include explicit attribute information of the docking point and implicit attribute information that needs to be mined. Wherein, the explicit attribute information of the docking point may include: the name and purpose of the docking point, and the like. For example, the purpose of the entrance of the destination is for the user to enter the destination; the purpose of the exit of the destination is for the user to go out from the destination; the purpose of the parking lot is for parking and so on. The implicit attribute information of the docking point may include one or more of the docking intention carried by the docking point, the parking nature, the difficulty of docking, the degree of heat, and parking space information, etc., but is not limited thereto. A plurality of kinds refers to two or more kinds. The specific implementation of determining the attribute information of the docking point associated with the destination will be exemplarily described below with reference to several application scenarios.

Application Scenario 1: In practical applications, the driving user has a certain intention to go to the stop, such as sending people to the destination, picking up people or going to the destination; for the situation where the driving user is going to the destination, the driving user also needs to stop . In some embodiments, the docking intent carried by the docking point can be mined according to the purpose of the docking point, and the docking intent carried by the docking point can reflect the user's destination intention to a certain extent, that is, what is the user's intention or purpose of going to the docking point. For example, the entrance of the destination is for users to enter the destination, and for driving users, the entrance to the destination is generally for people; the exit of the destination is for users to exit from the destination, and the exit for driving users to the destination Generally, it is to pick up people; for the parking lot, most of the driving users go to the parking lot to park. For a destination with no entrance and exit, the purpose of the door of the destination can be used by users to enter and exit the destination, and users who drive to the parking lot can pick up and drop off people. Based on this, the server 12 can determine the usage of the docking point according to the POI data of the docking point; and determine the docking intention carried by the docking point according to the usage of the docking point, as the attribute information of the docking point.

Further, the server 12 may provide the terminal 11 with the docking intention carried by the docking point. The terminal 11 can display the docking intention of the docking point. As shown in Figure 1b, the main entrance of XXX Park "go to send people"; "Xxx Park West Gate", exit, "go to pick up people"; P1 parking lot, "go to park" and so on. In this way, the docking intention of the docking point can reflect the user's destination intention to a certain extent, and displaying this information can provide a reference for the user to select the docking point.

Application Scenario 2: In some application scenarios, the driving user wants to enter the destination. For example, the user is going to visit a scenic spot, or go to the airport to take a plane, or go to the train station to take a car. In these application scenarios, the driving user needs to park before doing other things. For example, the user goes to park the car first, and then goes to the scenic spot to visit. Users need to consider the distance between the parking lot and the destination entrance when parking, and give priority to the parking lot close to the destination entrance, which can reduce the user's walking distance and time.

Based on this, the server 12 can calculate the distance between the stopping point and the entrance of the destination according to the POI data of the stopping point and the POI data of the entrance of the destination, as the attribute information of the stopping point.

In this embodiment, the server 12 may sort the stops associated with the destination according to the distance between the stops and the entrance of the destination, so as to obtain the display order of the stops associated with the destination. Preferably, the stops associated with the destination are sorted in descending order of distances between the stops and the entrance of the destination. In this way, as shown in FIG. 1c, the terminal 11 can display the docking point associated with the destination and the distance between the docking point and the destination entrance in the order from the nearest to the farthest entry point of the destination. The stops that are closer to the destination entrance are recommended to the user. For example, as shown in Figure 1c, the distance from the parking lot of Namdaemun P1 to the gate is 1.2 kilometers, the distance of the parking lot of Namdaemun P2 to the gate is 2 kilometers, and the parking lot of Namdaemun P1 is closer to the gate than the parking lot of Namdaemun P2, so , the display order of Namdaemun P1 parking lot is before Namdaemun P2 parking lot.

In application scenario 2, when the driving user goes to the parking lot to park, in addition to the distance between the parking lot and the destination entrance, the parking space information of the parking lot can also be considered. Such as the total number of parking spaces available in the parking lot, the number of remaining available parking spaces, etc. Based on this, the server 12 can also obtain parking space information of the stop as attribute information of the stop. The server 12 can also send the parking space information of the docking point to the terminal 11 . Correspondingly, as shown in FIG. 1c , the terminal 11 can display the parking space information of the parking point, for example, there are 180 parking spaces in the Nandaemun P1 parking lot, and 46 parking spaces are left.

In this embodiment, the server 12 may sort the stops associated with the destination according to the total number of parking spaces or the number of available parking spaces available at the stops, so as to obtain the display order of the stops associated with the destination. Preferably, the stops associated with the destination are sorted according to the total number of parking spaces that can be provided or the number of available parking spaces, in descending order. In this way, the terminal 11 can display the stops and parking space information associated with the destination according to the order of the total number of parking spaces or the number of available parking spaces that can be provided by the stops, and can give priority to parking with a larger number of total parking spaces or available parking spaces. Recommend to users.

In application scenario 2, some users also consider the price of the parking lot. Optionally, the server 12 can also obtain the price information of the parking lot, and provide it to the terminal 11 as the attribute information of the parking lot.

Application Scenario 3: In some application scenarios, the stops of some destinations do not support parking or vehicle entry, and the stops of some destinations are stop-and-go. Such as the entrance and exit of the underground railway station, or the gate of some units. For users, if they can know in advance which stops at the destination support parking and which do not support parking or vehicle entry before reaching the destination, it can reduce the probability of taking more "wrong roads". Based on this, the server 12 can determine the stopping property of the stopping point according to the POI data of the stopping point, as the attribute information of the stopping point. Among them, the parking nature of the stop refers to whether to support parking, or to park for a long time.

Further, the server 12 may provide the terminal 11 with the stopping property of the stopping point. As shown in FIG. 1d, the terminal 11 can display the parking nature of the stop, such as "no parking", "stop and go" and so on. In this way, the user can know the stopping nature of the stopping point and decide whether to select the stopping point.

In some embodiments, the parking nature of the docking point may further include: the essential properties of the parking lot, such as whether the parking lot is a private parking lot, or a parking lot owned by the destination or other units, and the like.

Application Scenario 4: In some embodiments, although stops at the destination support parking, parking at the stops at the destination is more difficult. For example, the area associated with the stop is congested with traffic, the area associated with the stop is slippery, or the area associated with the stop is narrow, etc. The area associated with the stop can be the area that needs to be passed to reach the stop, or the area where the stop is located. Based on this, the server 12 can acquire the environmental information of the docking point associated area; and determine the docking difficulty of the docking point as the attribute information of the docking point according to the environmental information of the docking point related area.

The environmental information of the stop-related area may include: traffic environment, geographic location environment, climate environment, or road condition environment, and the like. Correspondingly, the server 12 can predict the time it takes for the navigated object to pass through the stop associated area according to the real-time traffic information of the stop associated area; and determine the stop of the stop according to the time it takes for the navigated object to pass through the stop associated area. Difficulty. Wherein, the longer the time taken for the navigated object to pass through the associated area of the docking point, the greater the difficulty of docking at the docking point. If the time taken for the navigated object to pass through the stop-related area is greater than or equal to the set duration threshold, it is determined that the stop is difficult to park at the stop, and the terminal 11 sends the parking difficulty prompt information at the stop.

Correspondingly, the terminal 11 can display the stop point, and correspondingly display the prompt information of difficulty in parking, such as "difficult to park" and the like. Among them, the parking difficulty prompt information can reflect the parking difficulty of the stop. In this way, the user can decide whether to select the stop according to the difficulty of the stop.

And/or, the server 12 may determine, according to the geographic environment information of the docking point associated area, the degree of difficulty of the navigated object passing through the docking point associated area, as the docking difficulty of the docking point. Wherein, the geographic environment information may include: road information in the area associated with the stop, such as road width, road surface condition, and road gradient.

Optionally, the server 12 may also determine, according to the road width of the stop-related area, the degree of difficulty of the navigated object passing through the stop-related area, as the parking difficulty of the stop. Optionally, if the road width of the stop-related area is less than or equal to the set width threshold, it is determined that the navigation object is difficult to pass through the stop-related area, and the parking difficulty prompt information at the stop can be sent to the terminal 11 .

Correspondingly, the terminal 11 can display the stop point, and correspondingly display the prompt information of parking difficulty, such as "the road is too narrow" and the like. Among them, the parking difficulty prompt information can reflect the parking difficulty of the stop. In this way, the user can decide whether to select the stop according to the difficulty of the stop.

And/or, the server 12 may also determine the difficulty of the navigated object passing through the stop-associated area according to the road conditions of the stop-associated area, as the parking difficulty of the stop. Optionally, if the road surface humidity in the stop-related area is greater than or equal to the set width threshold, it is determined that the navigation object is difficult to pass through the stop-related area, and the parking difficulty prompt information at the stop can be sent to the terminal 11 .

Correspondingly, the terminal 11 can display the stop point, and correspondingly display the prompt information of parking difficulty, such as "the road is slippery". Among them, the parking difficulty prompt information can reflect the parking difficulty of the stop. In this way, the user can decide whether to select the stop or not according to the difficulty of the stop.

Application Scenario 5: In some application scenarios, the user wants to know the situation where the destination stop is selected by other users. For example, a user wants to know a certain scenic spot, which door other users enter from, and so on. Based on this, the server 12 may also mine the popularity of the destination's stops. Optionally, the server 12 may acquire historical navigation information for a docking point in a historical time period as attribute information of the docking point.

The historical time period can be a set time period, or a time period updated regularly or irregularly. Preferably, the historical time period is the time period corresponding to the current computing cycle. For example, if the calculation period is 7 days, the 7 days closest to the current time are selected each time as the time period corresponding to the current calculation period. The historical navigation information of the stop refers to information that can reflect the navigation frequency of the stop as the starting point or ending point of the navigation. The historical navigation information may be the number of times the stop was navigated in the historical time period, or the ratio of the number of times the stop was navigated to the number of times the stop associated with the destination was navigated in the historical time period, and so on.

Optionally, the server 12 can obtain the historical navigation amount of the docking point associated with the destination in the historical time period; calculate the historical navigation total amount of the docking point associated with the destination according to the historical navigation amount of the docking point associated with the destination; for For any stopping point, the proportion of the historical navigation amount for the stopping point in the historical time period to the total historical navigation of the stopping point associated with the destination is calculated as the historical navigation information of the stopping point.

Further, the server 12 may provide the terminal 11 with the ratio of the historical navigation amount for the stop in the historical time period to the total historical navigation of the stop associated with the destination. Correspondingly, the terminal 11 may display the proportion of the historical navigation amount for the stop in the historical time period to the total historical navigation of the stop associated with the destination. As shown in Figure 1c, South Gate "80.6% choice", North Gate "16.6% choice" and so on. In this way, the user can know the navigation popularity of the docking point of the destination, and can select the target docking point A according to the navigation popularity of the docking point of the destination.

It is worth noting that the attribute information and acquisition methods of the docking points listed in the above application scenarios 1-5 are only exemplary descriptions. Whether with a shuttle bus, etc., but not limited to this. The attribute information of the stops shown in Fig. 1a-Fig. 1d mentioned above is only an exemplary illustration, it does not mean that the terminal 11 must display all the attribute information shown in Fig. 1a-Fig. 1d, nor does it mean that the terminal 11 can only display Fig. 1a - Attribute information as shown in Figure 1d.

In addition, the method of obtaining the attribute information of the stops listed in the above application scenarios 1-5 may be obtained in real time, or may be obtained in advance and stored in the server 12 , and the server 12 may respond to the route planning of the terminal 11 When requested, the attribute information of the destination associated with the destination is read from the stored attribute information of the stop. For example, the purpose of the stops listed in the above application scenarios 1-3, the carrying intention of the stop, the distance between the stop and the destination entrance, the parking nature of the stop, the total number of parking spaces, and the stops listed in the application scenario 5. The attribute information, such as the navigation popularity, may be acquired in advance and stored in the server 12 . Attribute information such as the remaining number of parking spaces at the stops listed in Application Scenario 3 and the parking difficulty of the stops listed in Application Scenario 4 can be calculated in real time by the server 12 in response to the route planning request of the terminal 11 .

In the real world, some destinations have complex terrain and occupy a large area. For example, XXX airport has multiple terminals, and there are stops near each terminal; for another example, XXX train station has multiple entrances and exits, and each entrance and exit corresponds to a stop. If all the stops associated with the destination are displayed, it may be necessary for the terminal 11 to display these stops on multiple pages. When users are viewing, they need to browse the stops page by page, sometimes there may be page turning, and the user experience is poor.

To solve this problem, in some embodiments of the present application, the concept of a docking group is introduced. Wherein, the docking group refers to that the docking points associated with the destination are divided into multiple groups according to a set rule. Each stop group includes 1 or more stops. For a destination with multiple docking groups, in this embodiment, the server 12 may further determine the display order of the multiple docking groups according to the attribute information of the docking points included in the multiple docking groups.

In some embodiments, the server 12 may determine the display order of multiple docking groups according to the navigation popularity of the docking groups. Optionally, the server 12 may acquire historical navigation information for multiple docking groups in a historical time period; and determine the display order of the multiple docking groups according to the historical navigation information of the multiple docking groups. For the description of the historical time period, reference may be made to the relevant content of the foregoing embodiment, and details are not repeated here.

Optionally, the server 12 can count the historical navigation totals of the multiple docking groups and the historical navigation totals of each docking group in the historical time period; calculate the historical navigation totals of each docking group. The proportion of the total historical navigation of each docking group; the display order of the multiple docking groups is determined according to the proportion of the total historical navigation of the docking group to the total historical navigation of the multiple docking groups. For example, the multiple docking groups may be sorted according to the proportion of the total historical navigation of the docking group to the total historical navigation of the multiple docking groups in ascending order.

Further, the server 12 may provide the terminal 11 with the display order of the multiple docking groups, the attribute information of the docking points included in the multiple docking groups, and the correspondence between the docking groups and the docking points. For the content and determination method of the attribute information of the docking points in each docking group, reference may be made to the relevant content of the foregoing embodiment, which will not be repeated here.

For the terminal 11, it can receive the display sequence of the multiple docking groups sent by the server 12, and the attribute information of the docking points included in the multiple docking groups and the corresponding relationship between the docking groups and the docking points can be sent by the server 12. Other display sequences show multiple docking groups. For users, by triggering a docking group, they can view or browse the property information of the docking points under the docking group. For the terminal 11, in response to the interactive operation for the docking group, based on the corresponding relationship between the docking group and the docking point, determine the attribute information of the docking point included in the interactive target docking group; and display the target docking group Attribute information for the included stops. FIG. 1e only takes the destination as the airport, and the stop group is divided by the terminal building (T1-T3 terminal building) as an example for illustration, but it does not constitute a limitation. As shown in FIG. 1 , for the target docking group of interaction is Terminal T3, the terminal 11 can correspondingly display the corresponding docking points of Terminal T3, such as the flight departure docking point, the flight arrival docking point and the attribute information of the parking building.

For the display order and display method of the attribute information of the stops included in the same stop group, reference may be made to the above-mentioned content related to the display order and display method of the attribute information of the stops associated with the determined destination, which will not be repeated here.

In this embodiment, the server 12 may also acquire the area of interest (Area of Interest, AOI) data of the destination in response to the route planning request; and provide the terminal 11 with the area of interest data. As shown in FIG. 1e, for the terminal 11, the data of the area of interest of the destination can also be received, and based on the data of the area of interest, a map of the area of interest showing the destination can be rendered. For a destination with multiple docking groups, as shown in FIG. 1e, the terminal 11 may further determine an interactive target docking group based on the corresponding relationship between the docking group and the docking point in response to the interactive operation for the docking group. The POI data of the stops included in the destination stop group; and based on the POI data of the stops included in the target stop group, the stops included in the target stop group are rendered on the area of interest map of the destination. FIG. 1e only illustrates that the terminal 11 renders the docking points included in the target docking group on the surface of interest map in the form of bubbles, but it is not limited thereto.

For users, if they decide to select a certain stop as the final arrival point, the information of the stop can be triggered. Correspondingly, the terminal 11 may send an interaction request to the server in response to the interaction operation on the stop point information, and the interaction request carries the target stop point A selected by the interaction operation. That is, the terminal 11 may request the server for a navigation route L1 from the origin corresponding to the route planning event to the target stop A corresponding to the interactive operation in response to the interactive operation on the stop information.

For the server 12, in response to the interactive request for the target stop A, plan a navigation route L1 from the origin carried in the route planning request to the target stop A; and provide the navigation route L1 to the terminal 11 . As shown in FIG. 1a, the terminal 11 may receive the navigation route L1, and render the navigation route L1 returned by the server on the map travel interface. Optionally, as shown in FIG. 1a , the terminal 11 may also render the logo of the target stop A on the navigation route L1 based on the POI data of the target stop A. Fig. 1a only illustrates the identification of the target docking point A in the form of bubbles, but is not limited thereto.

In practical applications, the user may choose the wrong final arrival point, or may want to reselect the final arrival point. Based on this, in this embodiment, the identifier of the target stop A rendered on the navigation route L1 can be set as a link button. The user can trigger the identification of the target stop A to return to the final arrival point selection page. Correspondingly, as shown in FIG. 1f, the terminal 11 may request the server 12 to re-determine the docking point in response to the identification of the target docking point A. For the server 12, the search area may be determined according to the type of the target order A in response to an interactive request for the identification of the target order A.

Optionally, the type of stop can be pre-configured. In this embodiment of the present application, the type of the docking point can be used to identify whether the docking point has a parent POI, that is, whether the docking point belongs to a certain docking group, or whether it belongs to a certain area of interest (AOI). The type of the stop with a parent POI uses the same type identifier; the type of the stop without a parent POI can use another type identifier. Based on this, the server 12 can judge whether the target stop A has a parent POI according to the type of the target stop A; if the judgment result is yes, then the target stop A and the set parent POI and child POI The child POIs in the corresponding relationship of the points are matched to determine the parent POI corresponding to the target docking point A; and based on the parent POI, the set range is expanded in the map data; the area after the expansion of the set range is used as Search area. Correspondingly, if the judging result is that the target docking point A does not have a parent POI, the set range is expanded in the map data based on the target docking point A; the area after the expansion of the set range is used as the search area.

Further, the server 12 may determine the docking point information associated with the search area according to the interest surface data of the search area; and provide the terminal 11 with the docking point information associated with the search area. For the stop point information associated with the search area, reference may be made to the above-mentioned related content of the stop point information associated with the destination, which will not be repeated here.

Correspondingly, the terminal 11 may receive the stop point information associated with the search area, and display the stop point information associated with the search area. Regarding the implementation form of the terminal 11 displaying the stop point information associated with the search area, reference may be made to the above-mentioned related content of the terminal 11 displaying the stop point information associated with the destination, which will not be repeated here.

Optionally, the server 12 may also provide the interest surface data of the search area to the terminal 11 . The terminal 11 may render a POI map showing the search area based on the interest surface data of the search area; and may render the identification of the stops associated with the search area on the POI map based on POI data of the stops associated with the destination.

It is worth noting that, in this embodiment of the present application, for the content and display manner of the docking point information associated with the search area, reference may be made to the relevant description of the destination-associated docking point information, which will not be repeated here. In addition, for a search area that includes multiple docking groups, for the display method of the docking group and the docking point information included in the docking group, please refer to the above-mentioned related content of the destination including multiple docking groups, which will not be repeated here. Repeat.

Further, if the user decides to reselect a certain stop point in the search area as the final arrival point, the terminal 11 can trigger the information of the stop point in the search area displayed on the terminal 11 . Correspondingly, the terminal 11 may send an interaction request to the server in response to the interaction operation on the stop point information, and the interaction request carries the target stop point B selected by the interaction operation. That is, the terminal 11 may request the server 12 to re-plan the route in response to the interactive operation on the stop information. The target stop B in Figure 1f is the Dongyi parking lot.

For the server 12, in response to the interactive request for the target stop B, plan a navigation route L2 from the origin carried in the route planning request to the target stop B; and provide the re-planned navigation route L2 to the terminal 11. And the navigation route L2 is provided to the terminal 11 . As shown in FIG. 1f, the terminal 11 may receive the navigation route L2, and render the navigation route L2 returned by the server on the map travel interface.

For the terminal 11, after acquiring the navigation route L2, the navigation service can be provided for the navigated object according to the navigation route L2, so as to instruct the navigated object to reach the target stop B along the navigation route L2.

In addition to the above system embodiments, the embodiments of the present application also provide a route planning method. The following is an exemplary description of the route planning methods provided by the embodiments of the present application from the perspectives of the above-mentioned terminals and servers.

FIG. 2 is a schematic flowchart of a route planning method provided by an embodiment of the present application. This method works on the terminal. As shown in Figure 2, the method includes:

201. In response to the route planning event, request from the server the stop point information associated with the destination corresponding to the route planning event.

202. Display the destination-related stop point information returned by the server.

203. In response to the interactive operation on the stop point information, request the server for a navigation route from the origin corresponding to the route planning event to the target stop corresponding to the interactive operation.

204. Render the navigation route returned by the server on the map travel interface.

FIG. 3 is a schematic flowchart of a route planning method provided by an embodiment of the present application. This method applies to the server side. As shown in Figure 3, the method includes:

301. In response to the route planning request, obtain destination-related stop point information carried in the route planning request.

302. Send the destination-associated stopping point information to the terminal that provides the route planning request, so that the terminal can display the destination-associated stopping point information.

303. In response to the interactive request for the target stop associated with the destination, plan a navigation route from the origin carried in the route planning request to the target stop.

304. Provide the navigation route to the terminal, so that the terminal can render the navigation route on the map travel interface.

In this embodiment, when the travel application software performs route planning, it is necessary to obtain the origin and destination of the user's travel. For the specific implementation manner in which the terminal obtains the origin and the destination, reference may be made to the relevant content of the foregoing system embodiment, and details are not described herein again. In this embodiment of the present application, after acquiring the origin and destination, the terminal may send a route planning request to the server. The route planning request carries the origin and destination. The terminal may send a route planning request to the server in response to the route planning event. In this embodiment, the specific implementation form of the route planning event is not limited.

In practical applications, the destination provided by the user is the destination name, such as "XXX Park", "XX Railway Station" or "XXX Airport". The destination is an area in the real world, and what the user ultimately wants to reach is a certain location in the destination area, such as the destination entrance, exit, a parking lot in the destination, or a parking lot near the destination. Therefore, the destination provided by the user cannot point to the final desired location.

Based on this, in step 201 of this embodiment, the terminal may request the destination-related stop point information from the server in response to the route planning event. Optionally, the terminal may send a route planning request to the server in response to the route planning event, where the route planning request carries the origin and the destination.

Correspondingly, the server may receive the route planning request, and in step 301, in response to the route planning request, obtain the destination-related stop point information carried in the route planning request. Optionally, the server can parse out the destination from the route planning request in response to the route planning request; and based on the map point of interest (POI) data, obtain the stops associated with the destination, and determine the destination association stop information. There may be one or more stops associated with the destination. Plural means two or more. For the description of the destination-associated stops, reference may be made to the above-mentioned system embodiments.

The stop information refers to information that can describe the properties of the stop. The attributes of the docking point will be described in the following embodiments, which will not be repeated here. For the server, in step 302, the destination-related stop point information may be sent to the terminal. The terminal receives the stop information associated with the destination, and displays the stop information associated with the destination in step 202 . For users, they can view the stop information associated with the destination, learn about the stops associated with the destination through the stop information, and provide a reference for the user to select the final arrival point. For the display form of the destination-related stop point information, reference may be made to the relevant content of the above-mentioned system embodiment.

In some other embodiments, the server may also obtain the area of interest (Area of Interest, AOI) data of the destination in response to the route planning request; and provide the data of the area of interest to the terminal. For the terminal, the interest surface data of the destination can also be received, and based on the interest surface data, the interest surface map C1 showing the destination can be rendered. Further, the terminal can also render the stops associated with the destination on the surface of interest map.

For users, if they decide to select a certain stop as the final arrival point, the information of the stop can be triggered. Correspondingly, in step 203, the terminal may request the server for a navigation route from the origin corresponding to the route planning event to the target stop corresponding to the interactive operation in response to the interactive operation on the stop information. Optionally, the terminal may request the server to send an interaction request to the server, where the interaction request carries the target docking point A selected by the interaction operation.

For the server, in step 303, in response to the interactive request for the target docking point A, plan a navigation route L1 from the origin carried in the route planning request to the target docking point A; and in step 304, the The navigation route L1 is provided to the terminal. Correspondingly, the terminal may receive the navigation route L1, and in step 204, render the navigation route L1 returned by the server on the map travel interface.

For the terminal, after obtaining the navigation route L1, the navigation service can be provided for the navigated object according to the navigation route L1, so as to instruct the navigated object to reach the target stop A along the navigation route L1.

In this embodiment, during route planning, the server can provide the terminal information of the stops associated with the destination to the terminal for display; the user can select the final arrival point that conforms to his destination intention based on the displayed stop information, and the server can The starting point and final destination point, planning the navigation route. The end point of the navigation route planned by the server matches the end point of the user's end point intention. Therefore, the planned navigation route has high accuracy, which helps to reduce the probability of navigation yaw problems.

In this embodiment of the present application, the stop point information refers to information describing the attributes of the stop point. Correspondingly, step 301 may be implemented as: in response to the route planning request, determining attribute information of the stops associated with the destination; and sorting the stops associated with the destination according to the attribute information of the stops associated with the destination to determine The display order of the docking points associated with the destination; further, the display order and attribute information of the docking points associated with the destination may be provided to the terminal as the information of the docking points associated with the destination. Correspondingly, the terminal may receive the display order and attribute information of the stops associated with the destination, and display the attribute information of the stops associated with the destination according to the display order of the stops associated with the destination.

The attribute information of the docking point may include explicit attribute information of the docking point and implicit attribute information that needs to be mined. Wherein, the explicit attribute information of the docking point may include: the name and purpose of the docking point, and the like. For example, the purpose of the entrance of the destination is for the user to enter the destination; the purpose of the exit of the destination is for the user to go out from the destination; the purpose of the parking lot is for parking and so on. The implicit attribute information of the docking point may include one or more of the docking intention carried by the docking point, the parking nature, the difficulty of docking, the degree of heat, and parking space information, etc., but is not limited thereto. A plurality of kinds refers to two or more kinds. The specific implementation of determining the attribute information of the docking point associated with the destination will be exemplarily described below with reference to several application scenarios.

Based on the application scenario 1 in the above system embodiment, the usage of the docking point can be determined according to the point of interest data of the docking point; and the docking intention carried by the docking point can be determined according to the usage of the docking point as the attribute information of the docking point. For the description of the docking intention carried by the docking point, reference may be made to the relevant content of the foregoing system embodiment.

Further, the docking intent carried by the docking point can be provided to the terminal. The terminal can display the docking intent for that docking point. In this way, the docking intention of the docking point can reflect the user's destination intention to a certain extent, and displaying this information can provide a reference for the user to select the docking point.

Based on the application scenario 2 in the above system embodiment, the distance between the docking point and the destination entrance can be calculated according to the POI data of the docking point and the POI data of the destination entrance, as the attribute information of the docking point.

Optionally, the docking points associated with the destination may also be sorted according to the distances between the docking points and the entrance of the destination, so as to obtain the display order of the docking points associated with the destination. Preferably, the stops associated with the destination are sorted in descending order of distances between the stops and the entrance of the destination. In this way, the terminal can display the docking point associated with the destination and the distance between the docking point and the destination entrance in the order from the nearest to the farthest entry point of the destination, and can give priority to the docking point that is closer to the destination entrance. Recommend to users.

In application scenario 2, when the driving user goes to the parking lot to park, in addition to the distance between the parking lot and the destination entrance, the parking space information of the parking lot can also be considered. Such as the total number of parking spaces available in the parking lot, the number of remaining available parking spaces, etc. Based on this, the parking space information of the stop can also be obtained as the attribute information of the stop. The parking space information of the stop can also be sent to the terminal. Correspondingly, the terminal can display the parking space information of the stop.

In this embodiment, the stops associated with the destination may be sorted according to the total number of parking spaces or the number of available parking spaces available at the stops, so as to obtain the display order of the stops associated with the destination. Preferably, the stops associated with the destination are sorted according to the total number of parking spaces that can be provided or the number of available parking spaces, in descending order. In this way, the terminal can display the stops and parking space information associated with the destination in the order of the total number of parking spaces or the number of available parking spaces available at the stops, and can give priority to the stops with more total parking spaces or available parking spaces. Recommended to users.

In application scenario 2, some users also consider the price of the parking lot. Optionally, the server can also obtain the price information of the parking lot, and provide it to the terminal as the attribute information of the parking lot.

Based on the application scenario 3 in the above system embodiment, the parking property of the docking point can be determined according to the point-of-interest data of the docking point, as the attribute information of the docking point. Among them, the parking nature of the stop refers to whether to support parking, or to park for a long time.

Further, the server can provide the docking property of the docking point to the terminal. The terminal can display the stopping nature of the stopping point, such as "no parking", "stop and go", etc. In this way, the user can know the stopping nature of the stopping point and decide whether to select the stopping point.

In some embodiments, the parking nature of the docking point may further include: the essential properties of the parking lot, such as whether the parking lot is a private parking lot, or a parking lot owned by the destination or other units, and the like.

Based on the application scenario 4 of the above system embodiment, the environmental information of the docking point associated area can be obtained; and according to the environmental information of the docking point related area, the docking difficulty of the docking point is determined as the attribute information of the docking point.

The environmental information of the stop-related area may include: traffic environment, geographic location environment, climate environment, or road condition environment, and the like. Correspondingly, according to the real-time traffic information of the associated area of the stop, the time it takes for the navigated object to pass through the associated area of the stop can be predicted; Wherein, the longer the time taken for the navigated object to pass through the associated area of the docking point, the greater the difficulty of docking at the docking point. If the time it takes for the navigated object to pass through the stop-related area is greater than or equal to the set duration threshold, it is determined that the stop is difficult to park at the stop, and then the parking difficulty prompt information of the stop is sent to the terminal.

Correspondingly, the terminal can display the stop point, and correspondingly display the prompt information of parking difficulty, such as "difficult to park" and so on. Among them, the parking difficulty prompt information can reflect the parking difficulty of the stop. In this way, the user can decide whether to select the stop according to the difficulty of the stop.

And/or, according to the geographic environment information of the docking point associated area, the degree of difficulty of the navigated object passing through the docking point associated area may be determined as the docking difficulty of the docking point. Wherein, the geographic environment information may include: road information in the area associated with the stop, such as road width, road surface condition, and road gradient.

Optionally, it is also possible to determine the degree of difficulty of the navigated object passing through the area associated with the stop point according to the road width of the area associated with the stop point, as the difficulty level of the stop point. Optionally, if the road width of the stop-associated area is less than or equal to the set width threshold, it is determined that the navigation object is difficult to pass through the stop-associated area, and a prompt message of parking difficulty at the stop can be sent to the terminal.

Correspondingly, the terminal can display the stop point, and correspondingly display the prompt information of parking difficulty, such as "the road is too narrow". Among them, the parking difficulty prompt information can reflect the parking difficulty of the stop. In this way, the user can decide whether to select the stop according to the difficulty of the stop.

And/or, it is also possible to determine the degree of difficulty of the navigated object passing through the area associated with the stop point according to the road surface conditions of the area associated with the stop point, as the difficulty level of the stop point. Optionally, if the road surface humidity in the stop-related area is greater than or equal to the set width threshold, it is determined that the navigation object is difficult to pass through the stop-related area, and the parking difficulty prompt information at the stop can be sent to the terminal.

Correspondingly, the terminal can display the stop point, and correspondingly display the prompt information of parking difficulty, such as "the road is slippery". Among them, the parking difficulty prompt information can reflect the parking difficulty of the stop. In this way, the user can decide whether to select the stop or not according to the difficulty of the stop.

Based on the application scenario 5 in the above-mentioned system embodiment, the server can obtain historical navigation information for a docking point in a historical time period as the attribute information of the docking point.

Optionally, the historical navigation volume of the docking points associated with the destination can be obtained in a historical time period; according to the historical navigation volume of the docking points associated with the destination, the historical navigation total of the docking points associated with the destination is calculated; for any docking point, and calculate the proportion of the historical navigation amount for the docking point in the historical time period to the total historical navigation of the docking point associated with the destination, as the historical navigation information of the docking point.

Further, the ratio of the historical navigation amount for the stop in the historical time period to the total historical navigation of the stop associated with the destination may be provided to the terminal. Correspondingly, the terminal 11 may display the proportion of the historical navigation amount for the stop in the historical time period to the total historical navigation of the stop associated with the destination. In this way, the user can know the navigation popularity of the docking point of the destination, and can select the target docking point A according to the navigation popularity of the docking point of the destination.

In the real world, some destinations have complex terrain and occupy a large area. For example, XXX airport has multiple terminals, and there are stops near each terminal; for another example, XXX train station has multiple entrances and exits, and each entrance and exit corresponds to a stop. If all the stops associated with the destination are displayed, it may be necessary for the terminal to display these stops on multiple pages. When users are viewing, they need to browse the stops page by page, sometimes there may be page turning, and the user experience is poor.

To solve this problem, in some embodiments of the present application, the concept of a docking group is introduced. Wherein, the docking group refers to that the docking points associated with the destination are divided into multiple groups according to a set rule. Each stop group includes 1 or more stops. For a destination with multiple docking groups, in this embodiment, the server may further determine the display order of the multiple docking groups according to the attribute information of the docking points included in the multiple docking groups.

In some embodiments, the server may determine the display order of multiple docking groups according to the navigation popularity of the docking groups. Optionally, the server may acquire historical navigation information for multiple docking groups in a historical time period; and determine the display order of the multiple docking groups according to the historical navigation information of the multiple docking groups. For the description of the historical time period, reference may be made to the relevant content of the foregoing embodiment, and details are not repeated here.

Optionally, the total historical navigation of the multiple docking groups and the total historical navigation of each docking group in the historical time period can be counted; the total historical navigation of each docking group is calculated to account for the multiple docking groups. The proportion of other historical navigation totals; the display order of multiple docking groups is determined according to the proportion of the historical navigation totals of the docking groups to the historical navigation totals of the multiple docking groups. For example, the multiple docking groups may be sorted according to the proportion of the total historical navigation of the docking group to the total historical navigation of the multiple docking groups in ascending order.

Further, the display order of the multiple docking groups, the attribute information of the docking points included in the multiple docking groups, and the correspondence between the docking groups and the docking points can be provided to the terminal. For the content and determination method of the attribute information of the docking points in each docking group, reference may be made to the relevant content of the foregoing embodiment, which will not be repeated here.

For the terminal, it can receive the display order of multiple docking groups sent by the server, the attribute information of the docking points included in the multiple docking groups and the corresponding relationship between the docking groups and the docking points, and according to the docking group Display order showing multiple docking groups. For users, by triggering a docking group, they can view or browse the property information of the docking points under the docking group. For the terminal, in response to the interactive operation for the docking group, based on the corresponding relationship between the docking group and the docking point, determine the attribute information of the docking point included in the interactive target docking group; and display the target docking group Attribute information for the included stops.

For the display order and display method of the attribute information of the stops included in the same stop group, reference may be made to the above-mentioned content related to the display order and display method of the attribute information of the stops associated with the determined destination, which will not be repeated here.

In this embodiment, the server can also obtain the area of interest (Area of Interest, AOI) data of the destination in response to the route planning request; and provide the data of the area of interest to the terminal. For the terminal, the interest surface data of the destination can also be received, and based on the interest surface data, a surface interest map showing the destination can be rendered. For a destination with multiple docking groups, the terminal may also, in response to an interactive operation for the docking group, determine the POI of the docking point included in the interactive target docking group based on the corresponding relationship between the docking group and the docking point. and, based on the POI data of the stops included in the target stop group, rendering the stops included in the target stop group on the interest surface map of the destination.

For users, if they decide to select a certain stop as the final arrival point, the information of the stop can be triggered. Correspondingly, the terminal may send an interaction request to the server in response to the interaction operation on the stop point information, where the interaction request carries the target stop point A selected by the interaction operation. That is, the terminal may request the server for a navigation route from the origin corresponding to the route planning event to the target stop A corresponding to the interactive operation in response to the interactive operation on the stop information.

For the server, in response to the interactive request for the target stop A, plan a navigation route L1 from the origin carried in the route planning request to the target stop A; and provide the navigation route L1 to the terminal. The terminal can receive the navigation route L1, and render the navigation route L1 returned by the server on the map travel interface.

In practical applications, the user may choose the wrong final arrival point, or may want to reselect the final arrival point. Based on this, in this embodiment, the identifier of the target stop A rendered on the navigation route L1 can be set as a link button. The user can trigger the identification of the target stop A to return to the final arrival point selection page. Correspondingly, the terminal may request the server 12 to re-determine the order point in response to the identification of the target order point A. For the server, the search area may be determined according to the type of the target order A in response to an interactive request for the identification of the target order A.

Optionally, the type of stop can be pre-configured. In this embodiment of the present application, the type of the docking point can be used to identify whether the docking point has a parent POI, that is, whether the docking point belongs to a certain docking group, or whether it belongs to a certain area of interest (AOI). The type of the stop with a parent POI is identified by the same type; the type of the stop without a parent POI may be identified by another type. Based on this, the server can judge whether the target stop A has a parent POI according to the type of the target stop A; The child POIs in the relationship are matched to determine the parent POI corresponding to the target docking point A; and based on the parent POI, the set range is expanded in the map data; the area after expanding the set range is used as the search area. Correspondingly, if the judging result is that the target docking point A does not have a parent POI, the set range is expanded in the map data based on the target docking point A; the area after the expansion of the set range is used as the search area.

Further, the stop point information associated with the search area may be determined according to the interest surface data of the search area; and the stop point information associated with the search area may be provided to the terminal. For the stop point information associated with the search area, reference may be made to the above-mentioned related content of the stop point information associated with the destination, which will not be repeated here.

Correspondingly, the terminal can receive the stop point information associated with the search area, and display the stop point information associated with the search area. Regarding the implementation form of the terminal displaying the docking point information associated with the search area, reference may be made to the above-mentioned related content of the terminal displaying the docking point information associated with the destination, and details are not repeated here.

Optionally, the server can also provide the interest surface data of the search area to the terminal. The terminal can render a POI map showing the search area based on the interest surface data of the search area; and can render the identification of the docking points associated with the search area on the POI map based on the POI data of the docking points associated with the destination.

It is worth noting that, in this embodiment of the present application, for the content and display manner of the docking point information associated with the search area, reference may be made to the relevant description of the destination-associated docking point information, which will not be repeated here. In addition, for a search area that includes multiple docking groups, for the display method of the docking group and the docking point information included in the docking group, please refer to the above-mentioned related content of the destination including multiple docking groups, which will not be repeated here. Repeat.

Further, if the user decides to re-select a certain stop point in the search area as the final arrival point, the terminal can trigger the information of the stop point in the search area displayed on the terminal. Correspondingly, the terminal may send an interaction request to the server in response to the interaction operation on the stop point information, and the interaction request carries the target stop point B selected by the interaction operation. That is, the terminal may request the server to re-plan the route in response to the interactive operation on the stop information.

For the server, in response to an interactive request for the target stop B, plan a navigation route L2 from the origin carried in the route planning request to the target stop B; and provide the re-planned navigation route L2 to the terminal. And provide the navigation route L2 to the terminal. The terminal can receive the navigation route L2, and render the navigation route returned by the server on the map travel interface.

For the terminal, after obtaining the navigation route L2, the navigation service can be provided for the navigated object according to the navigation route L2, so as to instruct the navigated object to reach the target stop B along the navigation route L2.

It should be noted that, the execution subject of each step of the method provided in the above-mentioned embodiments may be the same device, or the method may also be executed by different devices. For example, the execution body of steps 201 and 202 may be device A; for another example, the execution body of step 201 may be device A, and the execution body of step 202 may be device B; and so on.

In addition, in some of the processes described in the above embodiments and the accompanying drawings, multiple operations appearing in a specific order are included, but it should be clearly understood that these operations may be performed out of the order in which they appear in this document or performed in parallel , the sequence numbers of the operations, such as 201, 202, etc., are only used to distinguish different operations, and the sequence numbers themselves do not represent any execution order. Additionally, these flows may include more or fewer operations, and these operations may be performed sequentially or in parallel.

Correspondingly, the embodiments of the present application also provide a computer-readable storage medium storing computer instructions, when the computer instructions are executed by one or more processors, the one or more processors are caused to execute the above route planning methods. step.

Embodiments of the present application further provide a computer program product, including: a computer program; when the computer program is executed by one or more processors, the above-mentioned route planning method executed by a terminal can be implemented. The computer program product may be map navigation application software, or may be other application software integrated with map navigation capabilities, such as online car-hailing application software, life service application software (takeaway delivery), and the like.

FIG. 4 is a schematic structural diagram of a terminal device provided by an embodiment of the present application. As shown in FIG. 4 , the terminal device includes: a memory 40a, a processor 40b, a communication component 40c and a display component 40d; wherein, the memory 40a is used to store the computer program to be used.

The processor 40b is coupled to the memory 40a, the communication component 40c and the display component 40d, and is used for executing a computer program for: in response to the route planning event, through the communication component 40c, request the server for the stop point associated with the destination corresponding to the route planning event information; display the stop information associated with the destination returned by the server through the display component 40d; in response to the interactive operation for the stop information, request the server from the origin corresponding to the route planning event to the corresponding interactive operation through the communication component 40c and the navigation route returned by the server is rendered on the map travel interface through the display component 40d.

In some embodiments, the destination-associated stop information includes: display order and attribute information of the destination-associated stops. Correspondingly, when displaying the destination-associated stopping point information returned by the server, the processor 40b is specifically configured to: display attribute information of the destination-associated stopping points according to the display order of the destination-associated stopping points.

In some embodiments, the docking points associated with the destination belong to multiple docking groups; the destination-related docking point information further includes: the display order of the multiple docking groups and the correspondence between the docking groups and the docking points. The processor 40b is further configured to: display a plurality of docking groups through the display component 40d according to the display order of the docking groups; and, in response to the interactive operation on the docking groups, based on the corresponding relationship between the docking groups and the docking points , determining the attribute information of the docking points included in the target docking group of interaction; and displaying the attribute information of the docking points included in the target docking group through the display component 40d.

Optionally, the processor 40b is further configured to: receive the interest surface data of the destination returned by the server in response to the route planning request through the communication component 40c; based on the interest surface data of the destination, render and display the interest surface of the destination through the display component 40d a map; and, in response to an interaction with the stop group, rendering the stops included in the target stop group on a surface of interest map of the destination.

Optionally, the processor 40d is further configured to: render the identification of the target stop on the navigation route; and, in response to an interactive operation on the identification of the target stop, request the server to re-determine the stop through the communication component 40c; and, The communication component 40c receives the stop information associated with the search area re-determined by the server; and displays the stop information associated with the search area through the display component 40d.

In some optional embodiments, as shown in FIG. 4 , the terminal device may further include optional components such as a power supply component 40e and an audio component 40f. Only some components are schematically shown in FIG. 4 , which does not mean that the terminal device must include all the components shown in FIG. 4 , nor does it mean that the terminal device can only include the components shown in FIG. 4 .

The terminal device provided in this embodiment can cooperate with the server to obtain and display the stop point information associated with the destination during route planning; the user can select the final arrival point that conforms to the destination intention based on the displayed stop point information. The server can plan the navigation route based on the starting point and the final arrival point. Since the end point of the navigation route conforms to the end point intended by the user, the planned navigation route has high accuracy, which helps to reduce the probability of navigation yaw problems, and can provide users with more accurate navigation guidance services.

FIG. 5 is a schematic structural diagram of a server device provided by an embodiment of the present application. As shown in FIG. 5 , the server device includes: a memory 50a, a processor 50b and a communication component 50c; wherein, the memory 50a is used to store the computer program to be used.

The processor 50b is coupled to the memory 50a and the communication component 50c for executing a computer program for: in response to the route planning request, obtaining destination-associated stop information carried by the route planning request; The stop point information is sent to the terminal that provides the route planning request, so that the terminal can display the stop point information associated with the destination; and, in response to the interactive request for the target stop point associated with the destination, planning the origin carried from the route planning request The navigation route to the target stop; and the navigation route is provided to the terminal through the communication component 50c, so that the terminal can render the navigation route on the map travel interface.

In some embodiments, the processor 50b, when acquiring the destination-associated stop point information carried in the route planning request, is specifically configured to: in response to the route planning request, determine attribute information of the destination-associated stop point; Attribute information of the stops, sort the stops associated with the destination to determine the display order of the stops associated with the destination; and use the display order and attribute information of the stops associated with the destination as the stops associated with the destination point information, so that the terminal can display the attribute information of the docking points associated with the destination in the display order.

Optionally, when the processor 50b determines the attribute information of the docking point associated with the destination, it is specifically configured to execute at least one of the following manners:

According to the POI data of the stop, determine the purpose of the stop; according to the purpose of the stop, determine the stop intention carried by the stop, as the attribute information of the stop;

Calculate the distance between the stop and the entrance of the destination according to the POI data of the stop and the entrance of the destination, as the attribute information of the stop;

According to the POI data of the stop, determine the stop nature of the stop as the attribute information of the stop;

According to the environmental information of the associated area of the stop, the difficulty of the stop is determined as the attribute information of the stop;

Get the parking space information of the stop as the attribute information of the stop;

Obtain the historical navigation information for the stop in the historical time period as the attribute information of the stop.

Optionally, when the processor 50b determines the docking difficulty of the docking point, it is specifically configured to:

According to the real-time traffic information in the associated area of the stop, predict the time it takes for the navigated object to pass through the associated area of the stop; determine the difficulty of the stop according to the time it takes for the navigated object to pass through the associated area of the stop;

and / or,

According to the geographic environment information of the associated area of the stop, the difficulty level of the navigated object passing through the associated area of the stop is determined as the difficulty level of the stop.

Optionally, when the processor 50b acquires the historical navigation information for the docking points in the historical time period, it is specifically configured to: acquire the historical navigation amount of the docking points associated with the destination in the historical time period; according to the history of the docking points associated with the destination Navigation volume, calculate the total historical navigation of the docking points associated with the destination; for any docking point, calculate the proportion of the historical navigation volume for the docking point in the historical time period to the total historical navigation of the docking points associated with the destination, as historical navigation information for this stop.

In some embodiments, the destination-associated stops belong to multiple stop groups. The processor 50b is further configured to: determine the display order of the multiple docking groups according to the attribute information of the docking points included in the multiple docking groups; The attribute information of the docking points and the corresponding relationship between the docking group and the docking point included in the category are provided to the terminal, so that the terminal can display multiple docking groups according to the display order of the docking group, and based on the relationship between the docking group and the docking point The correspondence between them shows the attribute information of the corresponding stops.

Optionally, when determining the display order of the multiple docking groups, the processor 50b is specifically configured to: acquire historical navigation information for the multiple docking groups in a historical time period; determine, according to the historical navigation information of the multiple docking groups, Display order of multiple docking groups.

Further, when determining the display order of the multiple docking groups, the processor 50b is specifically configured to: count the historical navigation totals of the multiple docking groups and the historical navigation totals of each docking group in the historical time period; The ratio of the total historical navigation of each docking group to the total historical navigation of multiple docking groups; and according to the ratio of the total historical navigation of the docking group to the total historical navigation of multiple The order in which the docking groups are displayed.

In other embodiments, the processor 50b is further configured to: in response to the route planning request, obtain the interest surface data of the destination; and provide the interest surface data to the terminal through the communication component 50c, so that the terminal can render and display based on the interest surface data A map of the area of interest for the destination and the stops associated with the destination.

In still other embodiments, the processor 50b is further configured to: instruct the terminal to render the identification of the target stop on the navigation route; in response to an interactive request for the identification of the target stop, determine the search area according to the type of the target stop; According to the interest surface data of the search area, the stop point information associated with the search area is determined; and the stop point information associated with the search area is provided to the terminal through the communication component 50c, so that the terminal can display the stop point information associated with the search area.

Optionally, when determining the search area, the processor 50b is specifically configured to: according to the type of the target docking point, determine whether the target docking point has a parent point of interest; if the determination result is yes, then compare the target docking point with the set parent point of interest. Match the child POIs in the corresponding relationship between POIs and child POIs to determine the parent POI corresponding to the target stop; expand the set range in the map data based on the parent POI, and expand the set range The following area is used as the search area. If the judgment result is no, the set range is expanded in the map data based on the target stop, and the area after the set range is expanded is used as the search area.

Optionally, the processor 50b is further configured to: provide the interest area data of the search area to the terminal through the communication component 50c, so that the terminal can render and display the POI map of the search area and the docking station associated with the search area based on the interest area data of the search area. point identification.

In some optional embodiments, as shown in FIG. 5 , the server device may further include components such as a power supply component 50d. Only some components are schematically shown in FIG. 5 , which does not mean that the server device must include all the components shown in FIG. 5 , nor does it mean that the server device can only include the components shown in FIG. 5 .

The server device provided in this embodiment can provide the terminal information of the docking point associated with the destination to the terminal for display during route planning; the user can select the final arrival point that conforms to the destination intention based on the displayed docking point information, and the server The starting point and final destination point, planning the navigation route. The end point of the navigation route planned by the server is in line with the end point of the user's end point intention. Therefore, the planned navigation route has high accuracy, which helps to reduce the probability of navigation yaw problems, and can provide users with more accurate navigation guidance services. .

In this embodiment of the present application, the memory is used to store computer programs, and can be configured to store various other data to support operations on the device where it is located. Wherein, the processor can execute the computer program stored in the memory to realize the corresponding control logic. Memory can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as Static Random Access Memory (SRAM), Electrically Erasable Programmable Read Only Memory (EEPROM), Erasable Programmable Read Only Memory (EPROM), Programmable Read Only Memory (PROM), Read Only Memory (ROM), Magnetic Memory, Flash Memory, Magnetic or Optical Disk.

In this embodiment of the present application, the processor may be any hardware processing device that can execute the logic of the foregoing method. Optionally, the processor may be a central processing unit (Central Processing Unit, CPU), a graphics processing unit (GraphicsProcessing Unit, GPU) or a microcontroller unit (Microcontroller Unit, MCU); it may also be a field programmable gate array (Field- Programmable Gate Array (FPGA), Programmable Array Logic (PAL), General Array Logic (GAL), Complex Programmable Logic Device (CPLD) and other programmable devices; or It is an Advanced Reduced Instruction Set (RISC) processor (Advanced RISC Machines, ARM) or a System on Chip (System on Chip, SOC), etc., but not limited thereto.

In this embodiment of the present application, the communication component is configured to facilitate wired or wireless communication between the device where it is located and other devices. The device where the communication component is located can access a wireless network based on a communication standard, such as WiFi, 2G or 3G, 4G, 5G or a combination thereof. In one exemplary embodiment, the communication component receives broadcast signals or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component may also be based on Near Field Communication (NFC) technology, Radio Frequency Identification (RFID) technology, Infrared Data Association (IrDA) technology, Ultra Wideband (UWB) technology, Bluetooth (BT) technology or other technologies.

In the embodiment of the present application, the display assembly may include a liquid crystal display (LCD) and a touch panel (TP). If the display assembly includes a touch panel, the display assembly may be implemented as a touch screen to receive input signals from a user. The touch panel includes one or more touch sensors to sense touch, swipe, and gestures on the touch panel. The touch sensor may not only sense the boundaries of a touch or swipe action, but also detect the duration and pressure associated with the touch or swipe action.

In the embodiment of the present application, the power supply component is configured to provide power to various components of the device in which it is located. A power supply assembly may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power to the equipment in which the power supply assembly is located.

In the embodiments of the present application, the audio component may be configured to output and/or input audio signals. For example, the audio component includes a microphone (MIC) that is configured to receive external audio signals when the device in which the audio component is located is in operating modes, such as call mode, recording mode, and speech recognition mode. The received audio signal may be further stored in memory or transmitted via the communication component. In some embodiments, the audio assembly further includes a speaker for outputting audio signals. For example, for a device with a language interaction function, voice interaction with the user can be implemented through an audio component.

It should be noted that the descriptions such as "first" and "second" in this document are used to distinguish different messages, devices, modules, etc., and do not represent a sequence, nor do they limit "first" and "second" are different types.

As will be appreciated by those skilled in the art, the embodiments of the present application may be provided as a method, a system, or a computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the present application. It will be understood that each flow and/or block in the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to the processor of a general purpose computer, special purpose computer, embedded processor or other programmable data processing device to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing device produce Means for implementing the functions specified in a flow or flow of a flowchart and/or a block or blocks of a block diagram.

These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory result in an article of manufacture comprising instruction means, the instructions The apparatus implements the functions specified in the flow or flow of the flowcharts and/or the block or blocks of the block diagrams.

These computer program instructions can also be loaded on a computer or other programmable data processing device to cause a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process such that The instructions provide steps for implementing the functions specified in the flow or blocks of the flowcharts and/or the block or blocks of the block diagrams.

In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.

Memory may include non-persistent memory in computer readable media, random access memory (RAM) and/or non-volatile memory in the form of, for example, read only memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.

Computer-readable media includes both persistent and non-permanent, removable and non-removable media, and storage of information may be implemented by any method or technology. Information may 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 (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 tape cartridges, magnetic disk storage or other magnetic storage devices or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, computer-readable media does not include transitory computer-readable media, such as modulated data signals and carrier waves.

It should also be noted that the terms "comprising", "comprising" or any other variation thereof are intended to encompass a non-exclusive inclusion such that a process, method, article or device comprising a series of elements includes not only those elements, but also Other elements not expressly listed, or which are inherent to such a process, method, article of manufacture, or apparatus are also included. Without further limitation, an element qualified by the phrase "comprising a..." does not preclude the presence of additional identical elements in the process, method, article of manufacture, or device that includes the element.

The above descriptions are merely examples of the present application, and are not intended to limit the present application. Various modifications and variations of this application are possible for those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of this application shall be included within the scope of the claims of this application.

Claims (21)

1. A method of route planning, comprising:

responding to a route planning event, and requesting stop point information associated with a destination corresponding to the route planning event from a server;

displaying the stop point information related to the destination returned by the server;

responding to the interactive operation aiming at the stop point information, and requesting a navigation route from a starting place corresponding to the route planning event to a target stop point corresponding to the interactive operation from the server;

and rendering the navigation route returned by the server on a map travel interface.

2. The method of claim 1, wherein the destination-associated waypoint information comprises: display order and attribute information of waypoints associated with the destination;

the displaying the stop point information related to the destination returned by the server includes:

and displaying the attribute information of the destination-associated waypoints according to the display sequence of the destination-associated waypoints.

3. The method of claim 2, wherein the destination-associated waypoints belong to a plurality of waypoint groups; the destination-associated waypoint information further comprises: the display sequence of the plurality of docking groups and the corresponding relation between the docking groups and the docking points; the method further comprises the following steps:

displaying the plurality of docking groups according to the display sequence of the docking groups;

responding to the interactive operation aiming at the docking group, and determining the attribute information of the docking point included in the interactive target docking group based on the corresponding relation between the docking group and the docking point;

and displaying the attribute information of the docking points included in the target docking group.

4. The method of claim 3, further comprising:

receiving the interest plane data of the destination returned by the server end in response to the route planning request;

rendering a interest surface map showing the destination based on the interest surface data of the destination;

rendering, in response to the interaction operation for the stop group, stop points included in the target stop group on the interest plane map of the destination.

5. The method of claim 1, further comprising:

rendering an identification of the target waypoint on the navigation route;

requesting the server to re-determine a stop point in response to the interoperation with respect to the identification of the target stop point;

receiving the stop point information associated with the search area re-determined by the server;

and displaying the stop point information associated with the search area.

6. A method of route planning, comprising:

responding to a route planning request, and acquiring destination-associated stop point information carried by the route planning request;

sending the destination-associated stop point information to a terminal providing the route planning request, so that the terminal can display the destination-associated stop point information;

in response to an interactive request for a target stop associated with the destination, planning a navigation route from a starting place carried by the route planning request to the target stop;

and providing the navigation route to the terminal so that the terminal can render the navigation route on a map travel interface.

7. The method of claim 6, wherein the obtaining destination-associated waypoint information carried by the route planning request comprises:

determining attribute information for a waypoint associated with the destination in response to the route planning request;

sorting the stop points associated with the destination according to the attribute information of the stop points associated with the destination to determine the display sequence of the stop points associated with the destination;

and taking the display sequence and the attribute information of the destination-associated stop points as the destination-associated stop point information, so that the terminal can display the attribute information of the destination-associated stop points according to the display sequence.

8. The method of claim 7, wherein the determining attribute information for the destination-associated waypoint comprises performing at least one of:

determining the use of the stop point according to the interest point data of the stop point;

according to the purpose of the stop point, determining a stop intention carried by the stop point as attribute information of the stop point;

calculating the distance between the stop point and the entrance of the destination according to the point of interest data of the stop point and the entrance of the destination, wherein the distance is used as the attribute information of the stop point;

determining the docking property of the docking point according to the point of interest data of the docking point, wherein the docking property is used as the attribute information of the docking point;

determining the parking difficulty of the parking point according to the environment information of the parking point associated area, and using the parking difficulty as the attribute information of the parking point;

acquiring parking space information of the stopping point as attribute information of the stopping point;

and acquiring historical navigation information of the historical time period aiming at the stop point as the attribute information of the stop point.

9. The method of claim 8, wherein the determining a docking difficulty of the docking point according to the environmental information of the docking point associated area comprises:

predicting the consumed time of the navigated object passing through the stop point associated area according to the real-time traffic information of the stop point associated area;

determining the parking difficulty of the parking point according to the consumed time of the navigated object passing through the parking point association area;

and/or the presence of a gas in the gas,

and determining the difficulty degree of the navigated object passing through the stop point associated area according to the geographic environment information of the stop point associated area, and taking the difficulty degree as the stop difficulty degree of the stop point.

10. The method of claim 8, wherein the obtaining historical navigation information for the waypoint for the historical time period comprises:

acquiring historical navigation amount of a historical time period for the stop point associated with the destination;

calculating the historical navigation total amount of the stop points related to the destination according to the historical navigation amount of the stop points related to the destination;

and calculating the proportion of the historical navigation amount of the stop point in the historical time period to the total historical navigation amount of the stop point associated with the destination as the historical navigation information of the stop point.

11. The method of claim 7, wherein the destination-associated waypoints belong to a plurality of waypoint groups; the method further comprises the following steps:

determining the display sequence of the plurality of stop groups according to the attribute information of the stop points included in the plurality of stop groups;

and providing the display sequence of the plurality of parking groups, the attribute information of the parking points included by the plurality of parking groups and the corresponding relationship between the parking groups and the parking points to the terminal, so that the terminal can display the plurality of parking groups according to the display sequence of the parking groups and display the attribute information of the corresponding parking points based on the corresponding relationship between the parking groups and the parking points.

12. The method of claim 11, wherein the determining an order of display of the plurality of docking groups from the attribute information of the docking points included in the plurality of docking groups comprises:

obtaining historical navigation information of a historical time period for the plurality of parking groups;

and determining the display sequence of the plurality of parking groups according to the historical navigation information of the plurality of parking groups.

13. The method of claim 12, wherein the determining an order of display of the plurality of docking groups from the historical navigation information for the plurality of docking groups comprises:

counting the historical navigation total amount of the plurality of parking groups and the historical navigation total amount of each parking group in a historical time period;

calculating the proportion of the total historical navigation amount of each docking group to the total historical navigation amount of the plurality of docking groups;

and determining the display sequence of the plurality of parking groups according to the proportion of the total historical navigation amount of the parking groups to the total historical navigation amount of the plurality of parking groups.

14. The method according to any one of claims 6-13, wherein the method further comprises:

responding to the route planning request, and acquiring interest plane data of the destination;

and providing the interest plane data to the terminal so that the terminal can render a interest plane map showing the destination and a stop point associated with the destination based on the interest plane data.

15. The method of claim 6, further comprising:

instructing the terminal to render an identification of the target waypoint on the navigation route;

responding to an interactive request aiming at the identification of the target stop point, and determining a search area according to the type of the target stop point;

determining the stop point information associated with the search area according to the interest surface data of the search area;

and providing the stop point information associated with the search area to the terminal so that the terminal can display the stop point information associated with the search area.

16. The method of claim 15, wherein determining a search area according to the type of the target waypoint comprises:

judging whether the target stop point has a father interest point or not according to the type of the target stop point;

if so, matching the target docking point with a child interest point in the set corresponding relationship between the parent interest point and the child interest point to determine the parent interest point corresponding to the target docking point; expanding a set range in the map data on the basis of the parent interest point, and taking the area with the expanded set range as the search area;

and if the judgment result is negative, expanding the set range in the map data on the basis of the target stop point, and taking the area with the expanded set range as the search area.

17. The method of claim 15, further comprising:

and providing the interest surface data of the search area to the terminal so that the terminal can render and display the interest point map of the search area and the identification of the stop point associated with the search area based on the interest surface data of the search area.

18. A map service system, comprising: a terminal and a server;

the terminal is used for responding to a route planning event, sending a route planning request to the server and displaying stop point information related to a destination, wherein the stop point information is carried by the route planning request returned by the server; responding to the interactive operation aiming at the stop point information, requesting a navigation route from a starting place corresponding to the route planning event to a target stop point corresponding to the interactive operation from the server, and rendering the navigation route on a map travel interface;

the server is used for responding to the route planning request and acquiring destination-associated stop point information carried by the route planning request; and sending the destination-associated stop point information to the terminal, and in response to an interaction request for a destination-associated target stop point, planning a navigation route from a starting point carried by the route planning request to the target stop point, and providing the navigation route to the terminal.

19. A terminal device, comprising: a memory, a processor, a communication component, and a display component; wherein, the memory is used for storing a computer program;

the processor is coupled to the memory, the communication component and the display component for executing the computer program for performing the steps in the method of any of claims 1-5.

20. A server device, comprising: a memory, a processor, and a communications component; wherein, the memory is used for storing a computer program;

the processor is coupled to the memory and to the communication component for executing the computer program for performing the steps of the method of any of claims 6-18.

21. A computer program product, comprising: a computer program; the computer program, when executed by a processor, may implement the method of any of claims 1-5.

Images