CN115143976A

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

Info

Publication number: CN115143976A
Application number: CN202110351741.4A
Authority: CN
Inventors: 李璟; 王丽; 尧程; 马丽; 沈利辉; 曹颖鹏; 张浩普; 朱现龙; 王亮; 胡艳峰; 宋福胜
Original assignee: Alibaba Singapore Holdings Pte Ltd
Current assignee: Alibaba Innovation Co
Priority date: 2021-03-31
Filing date: 2021-03-31
Publication date: 2022-10-04

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, equipment, system and program product

Technical Field

The present application relates to the field of electronic map technologies, and in particular, to a method, an apparatus, a system, and a program product for route planning.

Background

With the popularization of intelligent terminals, travel-type application software (programs) having a navigation function is widely installed and used, which can plan a navigation route from a start location to a destination according to a start location and a destination input/selected by a user, and guide the user along the navigation route from the start location to the destination by means of voice guidance and/or picture guidance based on the navigation route.

In the real world, there may be multiple final arrival points for the same destination. The inventors have found that the end point intentions of different users may be different, with the final arrival point intended to be different. For example, there may be a plurality of entrances and exits in the same scenic spot, and there may be parking lots, etc., some users may enter the scenic spot from the entrance, and some users may go to the exit for receiving people or parking in the parking lots. While navigation routes to different final arrival points typically differ. Therefore, for travel application software or other application software integrating map navigation capability, if the final arrival point of the driving user can be sensed in advance, more accurate navigation guide service can be provided for the driving user.

Disclosure of Invention

Aspects of the present disclosure provide a route planning method, apparatus, system, and program product for improving accuracy of a planned navigation route and reducing a yaw probability.

The embodiment of the application provides a route planning method, which comprises the following steps:

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.

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

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;

responding to an interactive request aiming at a target stop point associated with the destination, and planning a navigation route from a starting place carried by the route planning request to the target stop point;

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

An embodiment of the present application further provides a map service system, including: a terminal and a server;

the terminal is used for: responding to a route planning event, and sending a route planning request to a server; displaying destination-associated stop point information carried by the route planning request returned by the server; responding to 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 waypoint information to the providing terminal; and responding to an interactive request aiming at a target stop point associated with the destination, planning a navigation route from a starting point carried by the route planning request to the target stop point, and providing the navigation route for 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 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 route planning method performed by the terminal as described above.

The embodiment of the present application further provides a server device, which includes: 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 in the route planning method performed by the server.

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 the route planning method executed by the terminal can be realized.

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

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 high accuracy, the probability of the navigation yaw problem is favorably reduced, and more accurate navigation guide service can be provided for a user.

Drawings

The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:

fig. 1a is a schematic structural diagram and a schematic route planning process of a map service system according to an embodiment of the present application;

FIGS. 1 b-1 e are schematic views of a stop point information display page provided in an embodiment of the present application;

FIG. 1f is a schematic diagram of another route planning process of the map service system according to the embodiment of the present application;

fig. 2 and fig. 3 are schematic flow charts of a route planning method provided in an embodiment of the present application;

fig. 4 is a schematic structural diagram of a terminal device according to an embodiment of the present application;

fig. 5 is a schematic structural diagram of a server device according to an embodiment of the present application.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the technical solutions of the present application will be described in detail and completely with reference to the following specific embodiments of the present application and the accompanying drawings. It should be apparent that the described embodiments are only some of the embodiments of the present application, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments in the present application without making any creative effort belong to the protection scope of the present application.

Aiming at the technical problem that the accuracy of a planned navigation route is low as the existing travel application software cannot extract and sense the final arrival point of a driving user, in some embodiments of the application, a server side can provide stop point information associated with a destination for a terminal to display when the route is planned; 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 high accuracy, the probability of the navigation yaw problem is favorably reduced, and more accurate navigation guide service can be provided for a user.

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

It should be noted that: like reference numerals refer to like objects in the following figures and embodiments, and thus, once an object is defined in one figure or embodiment, further discussion thereof is not required in subsequent figures and embodiments.

Fig. 1a is a schematic structural diagram of a map service system according to an embodiment of the present application. As shown in fig. 1a, the map service system includes: a terminal 11 and a server 12.

Wherein, the service end 12 and the terminal 11 can be connected wirelessly or by wire. Optionally, the terminal 11 may be in communication connection with the service end 12 through a mobile network, and accordingly, the network format of the mobile network may be any one of 2G (GSM), 2.5G (GPRS), 3G (WCDMA, TD-SCDMA, CDMA2000, UTMS), 4G (LTE), 4G + (LTE +), 5G, wiMax, and the like. Alternatively, the terminal 11 may be communicatively connected to the service end 12 through bluetooth, wiFi, infrared, or the like.

In the present embodiment, the terminal 11 refers to an electronic device that can provide a travel service for a user. For example, the terminal 11 may provide positioning and navigation functions, etc. for the user. In the present 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, an intelligent wearable device, or a dedicated navigation device. For example, an in-vehicle navigation apparatus, and the like. In the present embodiment, the terminal 11 may be installed with software such as an Application (APP) related to trip-type Application software, which may provide a map trip interface to the user.

In this embodiment, the service end 12 refers to a computer device capable of providing travel-related services to a user in response to a service request from the terminal 11, and generally has the capability of bearing the services and guaranteeing the services. The server 12 may be a single server device, a cloud server array, or a Virtual Machine (VM) running in the cloud server array. In addition, the server may also refer to other computing devices with corresponding service capabilities, such as a terminal (running a service program) such as a computer.

In the present embodiment, the terminal 11 may run a travel application software, which may provide route planning and navigation functions. When the travel application software carries out route planning, the starting place and the destination of the user's travel need to be obtained. In some embodiments, the user may provide an origin and a destination. As shown in fig. 1a, the travel application software may provide an entrance to the starting place and the destination, and the user may input or select the starting place or the destination by providing the entrance to the starting place and the destination. In still other embodiments, the terminal 11 may perform real-time positioning, obtain real-time positioning information of the navigated object, and use the real-time positioning information of the navigated object as a starting location.

In the embodiment of the present application, after the terminal 11 obtains the starting place and the destination, a route planning request may be sent to the server 12. The route planning request carries an origin and a destination. Among other things, the terminal 11 may send a route planning request to the server 12 in response to the route planning event. In the present 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 disposed on the map travel interface a. The user may trigger a route planning control requesting route planning. Accordingly, 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 with respect to the planning control. The routing request carries an origin and a destination.

In other embodiments, the terminal 11 may monitor a route planning event by default and initiate a route planning request to the server 12 in case of acquiring the starting place and the destination. The route planning request carries an origin and a destination.

In practical applications, the destination provided by the user is a destination name, such as "XXX park", "XX train station", or "XXX airport", etc. The destination is a region in the real world, and a certain position in the destination region, such as a destination entrance, an exit, a parking lot in the destination or a parking lot near the destination, which the user finally wants to reach is a parking point. Therefore, the destination provided by the user cannot point to the location that is ultimately intended to be reached.

Based on this, in this embodiment, the server 12 receives the route planning request, and can respond to the route planning request to obtain the stop point information associated with the destination carried by the route planning request. Alternatively, the server 12 may parse out the destination from the route planning request in response to the route planning request; and acquiring a destination-associated stop Point based on Point of Interest (POI) data of the map, and determining destination-associated stop Point information. The number of destination-associated stops may be 1 or more. Plural means 2 or more.

A destination-associated waypoint refers to a location within or around the destination at which the navigated object can stop. Such as an entrance to a destination, a parking lot in or near the destination, etc. The parking lot near the destination is specifically a parking lot whose distance from the destination is within a set distance range.

The anchor point information refers to information that can describe an attribute of the anchor point. Here, the attributes of the anchor points will be described in the following embodiments, and will not be described herein again. For the server 12, the destination-associated stop point information may be sent to the terminal 11. The terminal 11 receives the destination-related stop point information, and further, may display the destination-related stop point information. For the user, the destination-associated stop point information can be checked, the destination-associated stop point can be known through the stop point information, and a reference basis is provided for the user to select a final arrival point.

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

In other embodiments, the service end 12 may further obtain Area of Interest (AOI) data of the destination in response to the route planning request; and provides the interest plane data to the terminal 11. As shown in fig. 1b, it is also possible for the terminal 11 to receive the interest plane data of the destination and render a interest plane map C1 showing the destination based on the interest plane data. Further, the terminal 11 may also render the destination-associated waypoints on the interest plane map. As shown in fig. 1b, bubble forms 1, 2, 4 and bubble P. The bubble P is an identifier of the parking lot. Fig. 1b is only illustrated with the terminal 11 rendering destination-associated waypoints on the interest plane map in the form of bubbles, but is not limited thereto.

For the user, if a decision is made to select a certain stop point as the final arrival point, the information of the stop point can be triggered. Accordingly, the terminal 11 may respond to the interactive operation for the stop point information, and send an interactive request to the server, where the interactive request carries the target stop point a selected by the interactive operation. That is, the terminal 11 may request the navigation route L1 from the start point corresponding to the route planning event to the target stop point a corresponding to the interoperation from the server in response to the interoperation with respect to the stop point information.

For the server 12, in response to the interactive request for the target stop point a, a navigation route L1 from the starting point carried by the route planning request to the target stop point a can be planned; and provides 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 the navigation route L1 is obtained, the navigation service can be provided for the navigated object according to the navigation route L1, so as to guide the navigated object to reach the target stop point a along the navigation route L1.

In this embodiment, the server may provide the stop point information associated with the destination to the terminal for display 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 the navigation route L1 based on the starting place and the final arrival point. The terminal point of the navigation route L1 planned by the server side accords with the terminal point of the user terminal point intention, so that the planned navigation route L1 has higher accuracy, the probability of the navigation yaw problem is favorably reduced, and more accurate navigation guiding service can be provided for the user.

In the embodiment of the present application, the waypoint information refers to information describing attributes of the waypoints. Accordingly, the server 12 may determine attribute information of a destination-associated waypoint in response to the route planning request; and 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. Further, the server 12 may use the display order and the attribute information of the destination-associated waypoints as the destination-associated waypoint information. Further, the server 12 may provide the terminal 11 with the display order and attribute information of the destination-associated waypoints. Accordingly, the terminal 11 receives the display order and the attribute information of the destination-associated waypoints and displays the attribute information of the destination-associated waypoints in accordance with the display order of the destination-associated waypoints.

The attribute information of the anchor point can include explicit attribute information of the anchor point and implicit attribute information to be mined. Wherein the explicit attribute information of the anchor point may include: name of the docking point, purpose of use, etc. For example, the purpose of the entry to the destination is for the user to enter the destination; the purpose of the exit of the destination is for the user to exit the destination; the purpose of the parking lot is to park a car, etc. The implicit attribute information for a waypoint may include: the parking points carry one or more of parking intention, parking nature, parking difficulty, heat, parking space information and the like, but are not limited to the above. The plurality means 2 or more than 2. In the following, a specific embodiment of determining attribute information of a destination-associated anchor point is exemplarily described with reference to several application scenarios.

Application scenario 1: in practical applications, the driving user has certain intention to go to a stop, such as to a destination sender, a destination receiver or a destination to which the driving user wants to go; the driver needs to stop the vehicle when he wants to go to the destination. In some embodiments, the docking intent of the docking point bearer can be mined based on the purpose of the docking point, and can reflect, to some extent, the user's endpoint intent, i.e., what the user's intent or purpose to go to the docking point is. For example, the entrance to a destination is for a user to enter the destination, and for a driving user, the entrance to the destination is typically a man-in-the-middle; the exit of the destination is used for the user to come out of the destination, and the exit of the driving user to the destination is generally used for receiving people; for parking lots, a driving user mostly goes to the parking lot to park. For destinations without an entrance and an exit, the destination door can be used for users to enter and exit the destination, and the driving user can be a receiver when going to a parking lot. Based on this, the server 12 can determine the usage of the stop point according to the point of interest data of the stop point; and determining the docking intention carried by the docking point according to the purpose of the docking point, wherein the docking intention is used as the attribute information of the docking point.

Further, the service end 12 can provide the terminal 11 with the docking intention carried by the docking point. The terminal 11 may display the intent of the stop. As shown in FIG. 1b, XXX park is "go to people"; "XXX park Siemens", export, "go to and meet; p1 parking lot, "go to park", etc. Therefore, the stopping intention of the stopping point can reflect the terminal intention of the user to a certain extent, and the information is displayed to provide reference for the user to select the stopping point.

Application scenario 2: in some application scenarios, the driving user is about to enter the destination. For example, the user may visit a scenic spot, go to an airport for a plane, go to a train station for a car, and so on. In these application scenarios, a driving user needs to first stop the vehicle and then do other things. For example, the user first stops the car, visits a scenic spot, etc. The distance between the parking lot and the destination entrance needs to be considered when the user parks the vehicle, the parking lot close to the destination entrance is preferentially considered, and the walking distance and the walking time of the user can be reduced.

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

In this embodiment, the server 12 may sort the waypoints associated with the destination according to the distance between the waypoint and the entrance of the destination, and obtain the display order of the waypoints associated with the destination. Preferably, the stops associated with the destinations are ordered in order of decreasing distance between the stops and the entry to the destination. Thus, as shown in fig. 1c, the terminal 11 can display the waypoints associated with the destination and the distance between the waypoint and the destination entrance in the order of the waypoints and the entrance of the destination from near to far, and can preferentially recommend the waypoint closer to the destination entrance to the user. For example, as shown in fig. 1c, the distance between the parking lot of the south gate P1 and the gate is 1.2 km, the distance between the parking lot of the south gate P2 and the gate is 2 km, and the parking lot of the south gate P1 is closer to the gate than the parking lot of the south gate P2, so that the display sequence of the parking lots of the south gate P1 is located before the parking lot of the south gate P2.

In application scenario 2, the driver goes to the parking lot to park, and may consider the parking space information of the parking lot in addition to the distance between the parking lot and the destination entrance. Such as the total number of available slots in the parking lot, the remaining number of available slots, etc. Based on this, the server 12 can also obtain the parking space information of the stopping point as the attribute information of the stopping point. The server 12 may also send parking space information of the parking spot to the terminal 11. Accordingly, as shown in fig. 1c, the terminal 11 may display the parking space information of the parking spot, such as 180 parking spaces in the parking lot of the south gate P1, the remaining 46 parking spaces, and the like.

In this embodiment, the service end 12 may sort the stop points associated with the destination according to the total number of available parking slots or the number of available parking slots that can be provided by the stop points, so as to obtain the display sequence of the stop points associated with the destination. Preferably, the stop points associated with the destination are sorted in descending order according to the total available parking space or the available parking space. In this way, the terminal 11 can display the destination-related stop points and parking space information according to the sequence of the total number of available parking spaces or the number of available parking spaces, and can recommend the stop points with the total number of parking spaces or the number of available parking spaces to the user preferentially.

In application scenario 2, some users also consider the price of the parking lot. Alternatively, the service end 12 may also acquire price information of the parking lot, and provide the price information as attribute information of the parking lot to the terminal 11.

Application scenario 3: in some application scenarios, the stop points of some destinations do not support parking or vehicle entry, and the stop points of some destinations are stop-and-go. Such as the entrance and exit of an underground railway station, or the gate of some units, etc. For the user, if it can be known in advance which stop points of the destination support parking and which do not support parking or vehicle entrance before reaching the destination, the probability of "making extra travel to make extra travel" can be reduced. Based on this, the server 12 can determine the stop property of the stop point according to the point of interest data of the stop point, as the attribute information of the stop point. The parking property of the parking point refers to whether parking is supported or not, or parking for a long time.

Further, the service end 12 may provide the docking property of the docking point to the terminal 11. As shown in fig. 1d, the terminal 11 can display the parking properties of the parking spot, such as "non-parking", "stop and go", etc. In this way, the user can learn the docking nature of the docking point and decide whether to select the docking point.

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

Application scenario 4: in some embodiments, while the stop of the destination supports parking, the stop of the destination is more difficult to park. For example, the area associated with the stop point is traffic-blocked, the area associated with the stop point is wet and slippery, or the area associated with the stop point is narrow. The area associated with the stop point can be an area which needs to be passed by reaching the stop point or an area in which the stop point is located. Based on this, the server 12 can obtain the environment information of the region associated with the stop point; and determining the parking difficulty of the parking point according to the environment information of the parking point associated area as the attribute information of the parking point.

The environment information of the docking point association area may include: traffic environment, geographical location environment, climate environment, or road condition environment, etc. Correspondingly, the server 12 can predict 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; and determining the parking difficulty of the parking point according to the consumed time of the navigated object passing through the parking point association area. The longer the time consumed by the navigated object to pass through the docking point association area is, the greater the difficulty of docking the docking point is. If the elapsed time of the navigated object passing through the stop point association area is greater than or equal to the set time threshold, determining that the stop difficulty of the stop point is high, and sending a stop difficulty prompt message of the stop point to the terminal 11.

Accordingly, the terminal 11 can display the parking spot and correspondingly display parking difficulty prompt information, such as "parking is not easy" and the like. The parking difficulty prompt message can reflect the parking difficulty of the parking point. Thus, the user can decide whether to select the stop point according to the stop difficulty of the stop point.

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

Optionally, the server 12 may further determine, according to the road width of the stop point association area, a difficulty level of the navigated object passing through the stop point association area as a stop difficulty level of the stop point. Optionally, if the road width of the stop point associated area is less than or equal to the set width threshold, it is determined that the navigated object has a high difficulty in passing through the stop point associated area, and the stop point parking difficulty prompt information may be sent to the terminal 11.

Accordingly, the terminal 11 may display the stop point and correspondingly display a parking difficulty prompting message, such as "too narrow road" or the like. The parking difficulty prompt message can reflect the parking difficulty of the parking point. Thus, the user can decide whether to select the stop point according to the stop difficulty of the stop point.

And/or, the server 12 may also determine, according to the road surface condition of the stop point association area, the difficulty level of the navigated object passing through the stop point association area as the stop difficulty level of the stop point. Alternatively, if the road surface humidity of the stop point associated area is greater than or equal to the set width threshold, it is determined that the navigated object has a greater difficulty in passing through the stop point associated area, and the stop point parking difficulty prompt information may be sent to the terminal 11.

Accordingly, the terminal 11 may display the stop point and correspondingly display a parking difficulty prompting message, such as "road wet and slippery" or the like. The parking difficulty prompt information can reflect the parking difficulty of the parking point. Thus, the user may decide whether to select a stop based on the difficulty of stopping at the stop, and so on.

Application scenario 5: in some application scenarios, a user wants to know the situation where a stop of a destination is selected by other users. For example, a user may want to know a certain scenic spot, from which door other users have entered, etc. Based on this, the server 12 may also mine the heat of the destination's waypoints. Alternatively, the server 12 may obtain historical navigation information for a stop point in a historical time period as the attribute information of the stop point.

The historical time period may be a set time period, or may be a time period updated regularly or irregularly. Preferably, the historical time period is a time period corresponding to the current calculation cycle. For example, if the calculation cycle is 7 days, the 7 days closest to the current time are selected as the time period corresponding to the current calculation cycle each time. The historical navigation information of the waypoints refers to information that can reflect the navigation frequency of the waypoints as the navigation start point or end point. The historical navigation information may be the number of times a waypoint was navigated during the historical time period, or the number of times the waypoint was navigated as a proportion of the number of times the destination-associated waypoint was navigated during the historical time period, and so on.

Optionally, the server 12 may obtain historical navigation amount of the destination-associated waypoint in the historical time period; 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.

Further, the server 12 may provide the terminal 11 with a ratio of the historical navigation amount for the stop to the historical navigation amount of the stop associated with the destination in the historical time period. Accordingly, the terminal 11 may present the ratio of the historical navigation amount for the stop to the historical navigation amount of the stop associated with the destination within the historical time period. As shown in fig. 1c, the south gate "80.6% select", the north gate "16.6% select", etc. Thus, the user can know the navigation heat degree of the stop point of the destination, and can select the target stop point A according to the navigation heat degree of the stop point of the destination.

It should be noted that the attribute information and the obtaining manner of the stop listed in the application scenarios 1-5 are only exemplary, and the stop may also include other attributes, such as a location attribute (above ground or below ground, etc.) of the stop, whether to connect with a car, etc., but is not limited thereto. The above-mentioned attribute information of the anchor point shown in fig. 1a to 1d is only an exemplary illustration, and does not mean that the terminal 11 must display all the attribute information shown in fig. 1a to 1d, nor that the terminal 11 can only display the attribute information shown in fig. 1a to 1 d.

In addition, the above-mentioned manner of acquiring the attribute information of the stop listed in the application scenarios 1 to 5 may be real-time acquisition, or may be acquired in advance and stored in the server 12, and when the server 12 responds to the route planning request of the terminal 11, the server may read the attribute information of the stop associated with the destination from the stored attribute information of the stop. For example, the attribute information such as the usage of the stop points listed in the above application scenarios 1 to 3, the stop intentions of the bearers, the distance between the stop points and the destination entrance, the stop nature of the stop points, the total parking space number, and the navigation heat of the stop points listed in the application scenario 5 may be obtained in advance and stored in the server 12. The attribute information, such as the remaining number of parking spaces of the parking points listed in the application scenario 3 and the parking difficulty of the parking points listed in the 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, the terrain of some destinations is complex and the occupied area is large. For example, a XXX airport has a plurality of terminal buildings, each with a stop point near it; for another example, the XXX train station has a plurality of entrances and exits, each of which corresponds to a stop point. If all the stops associated with the destination are displayed, it may be necessary for the terminal 11 to show the stops in multiple pages. When a user views the page, the user needs to browse the stop points page by page, and sometimes, a page turning condition may exist, so that the user experience is poor.

To address this issue, in some embodiments of the present application, the concept of docking groups is introduced. The docking groups are formed by dividing the docking points associated with the destinations into a plurality of groups according to a set rule. Each docking group includes 1 or more docking points. For destinations with multiple stop groups, in this embodiment, the server 12 may further determine a display order of the multiple stop groups according to attribute information of stop points included in the multiple stop groups.

In some embodiments, the server 12 may determine the display order of the plurality of docking groups according to the navigation heat of the docking groups. Optionally, the server 12 may obtain historical navigation information of the historical time period for a plurality of stop groups; and determining the display sequence of the plurality of parking groups according to the historical navigation information of the plurality of parking groups. For the description of the historical time period, reference may be made to the relevant contents of the above embodiments, and details are not repeated here.

Optionally, the server 12 may count the total historical navigation amount of the plurality of stop groups and the total historical navigation amount of each stop group in the historical time period; calculating the proportion of the total historical navigation amount of each parking group in the total historical navigation amount of a plurality of parking 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. For example, the plurality of stop groups may be sorted in an order from small to large according to the ratio of the total historical navigation amount of the stop group to the total historical navigation amount of the plurality of stop groups.

Further, the server 12 may provide the display order of the plurality of docking groups, the attribute information of the docking points included in the plurality of docking groups, and the correspondence between the docking groups and the docking points to the terminal 11. For the content and the determining manner included in the attribute information of the stop point in each stop group, reference may be made to the relevant content in the foregoing embodiment, which is not described herein again.

For the terminal 11, the attribute information of the stop points included in the multiple stop groups and the corresponding relationship between the stop groups and the stop points in the display order of the multiple stop groups sent by the service end 12 may be received, and the multiple stop groups are displayed according to the display order of the stop groups. For the user, the attribute information of the stop points under the stop group can be viewed or browsed by triggering the stop group. For the terminal 11, in response to the interactive operation for the docking group, determining attribute information 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 displaying the attribute information of the anchor points included in the target anchor group. Fig. 1e illustrates only the destination as an airport, and the stop group is illustrated by dividing into a terminal (T1-T3 terminal), but not limited thereto. As shown in fig. 1, for an interactive target stop group of a T3 terminal, the terminal 11 may correspondingly display the stop points corresponding to the T3 terminal, such as the attribute information of flight departure stop points, flight arrival stop points, and stop buildings.

For the display sequence and the display mode of the attribute information of the waypoints included in the same stop group, reference may be made to the above description for determining the display sequence and the display mode of the attribute information of the waypoint associated with the destination, which is not described herein again.

In this embodiment, the server 12 may further obtain Area of Interest (AOI) data of the destination in response to the route planning request; and provides the interest plane data to the terminal 11. As shown in fig. 1e, it is also possible for the terminal 11 to receive the interest plane data of the destination and render a interest plane map showing the destination based on the interest plane data. For destinations with multiple docking groups, as shown in fig. 1e, the terminal 11 may further determine, in response to the interaction operation for the docking group, POI data of docking points included in the target docking group of the interaction based on a corresponding relationship between the docking group and the docking points; and rendering the waypoints included in the target stop group on the interest plane map of the destination based on the POI data of the waypoints included in the target stop group. Fig. 1e is only illustrated by the terminal 11 rendering the docking points included in the target docking group on the interest plane map in the form of bubbles, but is not limited thereto.

For the server 12, in response to the interactive request for the target stop point a, a navigation route L1 from the starting point carried by the route planning request to the target stop point a can be planned; and provides 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 identification of the target stop point a on the navigation route L1 based on the POI data of the target stop point a. FIG. 1a is only illustrated with the identification of the target docking point A in the form of a bubble, but is not so limited.

In practical applications, the user may select the wrong final arrival point or may want to reselect the final arrival point, and based on this, in the present embodiment, the identifier of the target stop point a rendered on the navigation route L1 may be set as the link button. The user may trigger the identification of the target waypoint a back to the final arrival point selection page. Accordingly, as shown in FIG. 1f, the terminal 11 can request the service 12 to re-determine the anchor point in response to the identification for the target anchor point A. For the server 12, the search area can be determined according to the type of the target stop a in response to the interactive request for the identification of the target stop a.

Optionally, the type of docking point may be preconfigured. In the embodiment of the present application, whether a waypoint has a parent POI can be identified by the type of the waypoint, i.e., whether the waypoint belongs to a certain waypoint group or whether the waypoint belongs to a certain plane of interest (AOI). The types of the stop points with the father POI adopt the same type identification; the type of anchor point for which there is no parent POI may be identified with another type. Based on this, the server 12 can determine whether the target stop point a has a parent interest point according to the type of the target stop point a; if so, matching the target stop point A with the child interest points in the set corresponding relation between the parent interest points and the child interest points to determine the parent interest points corresponding to the target stop point A; expanding a set range in the map data on the basis of the parent interest points; the region with the set range expanded is used as a search region. Correspondingly, if the target stop point A does not have the father interest point, the set range is expanded in the map data on the basis of the target stop point A; the region with the set range expanded is used as a search region.

Further, the server 12 may determine, according to the interest plane data of the search area, stop point information associated with the search area; and provides the terminal 11 with the waypoint information associated with the search area. For the stop point information associated with the search area, the related content of the stop point information associated with the destination may be referred to, and is not described herein again.

Accordingly, the terminal 11 may receive the docking point information associated with the search area and display the docking 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 stop point information associated with the destination displayed by the terminal 11, which is not described herein again.

Optionally, the server 12 may also provide the data of the interest plane of the search area to the terminal 11. The terminal 11 may render an interest point map showing the search area based on the interest plane data of the search area; and an identification of the waypoint associated with the search area may be rendered on the point of interest map based on the POI data for the waypoint associated with the destination.

It should be noted that, in the embodiment of the present application, for the content and the display manner included in the waypoint information associated with the search area, reference may be made to the related description of the waypoint information associated with the destination, which is not described herein again. In addition, for the search area including multiple stop groups, the stop groups and the display modes of the stop point information included in the stop groups can refer to the above related contents of the destinations including multiple stop groups, which are not described herein again.

Further, if the user decides to reselect a certain stop point of the search area as the final arrival point, the information of the stop point of the search area displayed by the terminal 11 may be triggered. Accordingly, the terminal 11 may respond to the interactive operation for the stop point information, and send an interactive request to the server, where the interactive request carries the target stop point B selected by the interactive operation. That is, the terminal 11 may request the re-planning of the route from the service end 12 in response to the interoperation with respect to the stop point information. The target stop B in fig. 1f is the east parking lot.

For the server 12, in response to the interactive request for the target stop point B, a navigation route L2 from the starting point carried by the route planning request to the target stop point B can be planned; and provides the re-planned navigation route L2 to the terminal 11. And provides the navigation route L2 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 the navigation route L2 is obtained, the navigation service can be provided for the navigated object according to the navigation route L2, so as to guide the navigated object to reach the target stop point B along the navigation route L2.

In addition to the system embodiment, the embodiment of the present application also provides a route planning method, and the route planning method provided by the embodiment of the present application is exemplarily described below from the perspective of the terminal and the server, respectively.

Fig. 2 is a schematic flow chart of a route planning method according to an embodiment of the present application. The method is suitable for the terminal. As shown in fig. 2, the method includes:

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

202. And displaying the destination-associated stop point information returned by the server.

203. And 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.

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

Fig. 3 is a schematic flow chart of a route planning method according to an embodiment of the present application. The method is suitable for the server side. As shown in fig. 3, the method includes:

301. and responding to the route planning request, and acquiring the stop point information associated with the destination carried by the route planning request.

302. And sending the destination-associated stop point information to a terminal providing a route planning request so that the terminal can display the destination-associated stop point information.

303. And in response to the interactive request aiming at the target stop point associated with the destination, planning a navigation route from the starting place carried by the route planning request to the target stop point.

304. And providing the navigation route to the terminal so that the terminal can render the navigation route on the map travel interface.

In this embodiment, when performing route planning, the travel application software needs to obtain a starting location and a destination of a user's travel. For specific implementation of the terminal obtaining the starting location and the destination, reference may be made to the related contents of the above system embodiment, and details are not described herein again. In the embodiment of the application, after the terminal acquires the starting place and the destination, the terminal can send a route planning request to the server. The route planning request carries an origin and a destination. The terminal can respond to the route planning event and send a route planning request to the server. In the present embodiment, the specific implementation form of the route planning event is not limited.

In practical applications, the destination provided by the user is a destination name, such as "XXX park", "XX train station", or "XXX airport", etc. A destination is a region in the real world, and a location in the destination region that the user finally wants to reach, such as a destination entrance, an exit, a parking lot within or near the destination, or other parking spots. Therefore, the destination provided by the user cannot point to the location that is ultimately intended to be reached.

Based on this, in step 201 of the present embodiment, the terminal may request the destination-associated 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 an origin and a destination.

Accordingly, the server may receive the route planning request, and in step 301, in response to the route planning request, obtain stop point information associated with the destination carried by the route planning request. Optionally, the server may parse out the destination from the route planning request in response to the route planning request; and acquiring a destination-associated stop Point based on Point of Interest (POI) data of the map, and determining destination-associated stop Point information. Wherein, the destination can be associated with 1 or more stop points. Plural means 2 or more. For a description of destination associated waypoints, reference is made to the above-described system embodiments.

The anchor point information refers to information that can describe an attribute of the anchor point. Here, the attributes of the anchor points will be described in the following embodiments, and will not be described herein again. For the server, in step 302, the destination-associated anchor point information can be sent to the terminal. The terminal receives the destination-associated waypoint information and displays the destination-associated waypoint information in step 202. For the user, the destination-associated stop point information can be checked, the destination-associated stop point is known through the stop point information, and a reference basis is provided for the user to select the final arrival point. The display form of the stop point information related to the destination can be referred to the relevant contents of the above system embodiment.

In other embodiments, the server may further obtain Area of Interest (AOI) data of the destination in response to the route planning request; and provides the interest plane data to the terminal. For the terminal, it may also receive the interest plane data of the destination and render the interest plane map C1 showing the destination based on the interest plane data. Further, the terminal may also render the destination-associated waypoints on the interest plane map.

For the user, if a decision is made to select a certain stop point as the final arrival point, the information of the stop point can be triggered. Accordingly, in step 203, the terminal may request, in response to the interoperation with respect to the stop point information, a navigation route from a start point corresponding to the route planning event to a target stop point corresponding to the interoperation from the server. Optionally, the terminal may request the service end to send an interaction request to the service end, where the interaction request carries the target anchor point a selected by the interaction operation.

For the server, in step 303, in response to the interactive request for the target stop point a, a navigation route L1 from the starting point carried by the route planning request to the target stop point a is planned; and in step 304, the navigation route L1 is provided to the terminal. Accordingly, the terminal may receive the navigation route L1 and render the navigation route L1 returned by the server on the map travel interface in step 204.

For the terminal, after the navigation route L1 is obtained, the navigation service can be provided for the navigated object according to the navigation route L1, so as to guide the navigated object to reach the target stop point a along the navigation route L1.

In this embodiment, the server may provide the stop point information associated with the destination to the terminal for display 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 intended by the user terminal point, so that the planned navigation route has high accuracy and is beneficial to reducing the probability of the navigation yaw problem.

In the embodiment of the present application, the waypoint information refers to information describing attributes of the waypoints. Accordingly, step 301 may be implemented as: determining attribute information of a destination-associated waypoint in response to the route planning request; sequencing the stop points related to the destination according to the attribute information of the stop points related to the destination so as to determine the display sequence of the stop points related to the destination; further, the display order and the attribute information of the waypoints associated with the destination may be provided to the terminal as the destination-associated waypoint information. Accordingly, the terminal can receive the display order and the attribute information of the waypoints associated with the destination and display the attribute information of the waypoints associated with the destination in accordance with the display order of the waypoints associated with the destination.

The attribute information of the anchor point can include explicit attribute information of the anchor point and implicit attribute information to be mined. Wherein the explicit attribute information of the anchor point may include: the name of the docking point, the use, etc. For example, the purpose of the entry to the destination is for the user to enter the destination; the purpose of the exit of the destination is for the user to exit from the destination; the purpose of the parking lot is parking, etc. Implicit attribute information for a stop may include: the parking points carry one or more of parking intention, parking nature, parking difficulty, heat, parking space information and the like, but are not limited to the above. The plurality means 2 or more than 2. In the following, a specific embodiment of determining attribute information of a stop associated with a destination is exemplarily described with reference to several application scenarios.

Based on the application scenario 1 in the system embodiment, the usage of the stop point can be determined according to the interest point data of the stop point; and determining the docking intention carried by the docking point according to the purpose of the docking point, wherein the docking intention is used as the attribute information of the docking point. For a description of the docking intention carried by the docking point, reference may be made to the relevant contents of the above-mentioned system embodiments.

Further, the terminal can be provided with a docking intent carried by the docking point. The terminal may display the docking intention of the docking point. Therefore, the docking intention of the docking point can reflect the terminal intention of the user to a certain extent, the information is displayed, and reference basis can be provided for the user to select the docking point.

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

Optionally, the waypoints associated with the destination may also be sorted according to the distance between the waypoint and the entrance of the destination to obtain the display order of the waypoints associated with the destination. Preferably, the stops associated with the destinations are ordered in descending order of distance between the stops and the entrance to the destination. In this way, the terminal can display the stop points associated with the destination and the distance between the stop points and the destination entrance according to the sequence from the near to the far of the stop points and the destination entrance, and can preferentially recommend the stop points closer to the destination entrance to the user.

In application scenario 2, the driving user goes to the parking lot to park, and may consider the parking space information of the parking lot in addition to the distance between the parking lot and the destination entrance. Such as the total number of available slots in the parking lot, the remaining number of available slots, etc. Based on the above, the parking space information of the parking point can be obtained, as attribute information of the anchor point. And the parking space information of the parking point can be sent to the terminal. Correspondingly, the terminal can show the parking stall information of stop point.

In this embodiment, the stop points associated with the destination may be sorted according to the total number of available parking spaces or the number of available parking spaces that can be provided by the stop points, so as to obtain the display order of the stop points associated with the destination. Preferably, the stop points associated with the destination are sorted in descending order according to the total available parking space or the available parking space. Therefore, the terminal can display the stop points and the parking space information related to the destination according to the sequence of the total parking space number or the available parking space number provided by the stop points from multiple to few, and can recommend the stop points with the total parking space number or the available parking space number to the user preferentially.

In application scenario 2, some users also consider the price of the parking lot. Optionally, the service end may further obtain price information of the parking lot, and provide the price information as attribute information of the parking lot to the terminal.

Based on the application scenario 3 in the above system embodiment, the docking property of the docking point can be determined according to the point-of-interest data of the docking point, and the determined docking property is used as the attribute information of the docking point. The parking property of the parking spot refers to whether parking is supported or not, or parking for a long time, and the like.

Further, the server may provide the docking nature of the docking point to the terminal. The terminal can display the parking properties of the parking point, such as 'no parking', 'stop and go' and the like. In this way, the user can learn the docking nature of a docking point and decide whether to select the docking point.

Based on the application scenario 4 of the system embodiment, the environmental information of the docking point associated area can be obtained; and determining the parking difficulty of the parking point according to the environment information of the parking point associated area as the attribute information of the parking point.

The environment information of the docking point association area may include: traffic environment, geographical location environment, climate environment, or road condition environment, etc. Correspondingly, the consumed time of the navigated object passing through the stop point associated area can be predicted according to the real-time traffic information of the stop point associated area; and determining the parking difficulty of the parking point according to the consumed time of the navigated object passing through the parking point association area. The longer the time consumed by the navigated object to pass through the docking point association area is, the greater the difficulty of docking the docking point is. And if the consumed time of the navigated object passing through the stop point association area is greater than or equal to the set time threshold, determining that the stop difficulty of the stop point is high, and sending a stop difficulty prompt message of the stop point to the terminal.

Correspondingly, the terminal can display the parking point and correspondingly display parking difficulty prompt information such as 'difficult parking' and the like. The parking difficulty prompt information can reflect the parking difficulty of the parking point. Thus, the user can decide whether to select the stop point according to the stop difficulty of the stop point.

And/or 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, wherein the difficulty degree is used as the stop difficulty degree of the stop point. Wherein, the geographic environment information may include: and road information of the region associated with the stop point, such as road width, road surface condition, road gradient and the like.

Optionally, the difficulty level of the navigated object passing through the stop point association area may also be determined according to the road width of the stop point association area, as the stop difficulty level of the stop point. Optionally, if the road width of the stop point associated area is less than or equal to the set width threshold, it is determined that the navigated object has a high difficulty in passing through the stop point associated area, and the stop point parking difficulty prompt information may be sent to the terminal.

Accordingly, the terminal can display the stop point and correspondingly display parking difficulty prompt information, such as 'narrow road' and the like. The parking difficulty prompt information can reflect the parking difficulty of the parking point. Thus, the user can decide whether to select the stop point according to the stop difficulty of the stop point.

And/or determining the difficulty degree of the navigated object passing through the stop point association area according to the road surface condition of the stop point association area, and taking the difficulty degree as the stop difficulty of the stop point. Optionally, if the road surface humidity of the stop point associated area is greater than or equal to the set width threshold, it is determined that the navigated object has a high difficulty in passing through the stop point associated area, and the stop point parking difficulty prompt information may be sent to the terminal.

Accordingly, the terminal can display the stop point and correspondingly display parking difficulty prompt information such as 'road slippery' and the like. The parking difficulty prompt message can reflect the parking difficulty of the parking point. Thus, the user may decide whether to select a stop based on the difficulty of stopping at the stop, and so on.

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

Optionally, historical navigation amounts of the stop points associated with the destination in the historical time period can be obtained; 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.

Further, the terminal may be provided with a ratio of the historical navigation amount for the stop point to the historical navigation amount of the stop point associated with the destination within the historical time period. Accordingly, the terminal 11 may present the ratio of the historical navigation amount for the stop to the historical navigation amount of the stop associated with the destination within the historical time period. Thus, the user can know the navigation heat degree of the stop point of the destination, and can select the target stop point A according to the navigation heat degree of the stop point of the destination.

In the real world, the terrain of some destinations is complex and the occupied area is large. For example, the XXX airport has a plurality of terminal buildings, each with a stop point near it; for another example, the XXX train station has a plurality of entrances and exits, each of which corresponds to a stop point. If all the stops associated with the destination are displayed, it may be necessary for the terminal to show the stops in multiple pages. When a user views the page, the user needs to browse the stop points page by page, sometimes, a page turning condition may exist, and the user experience is poor.

To address this issue, in some embodiments of the present application, the concept of docking groups is introduced. The docking groups refer to the docking points associated with the destinations and are divided into a plurality of groups according to set rules. Each docking group includes 1 or more docking points. For destinations with multiple stop groups, in this embodiment, the server may further determine a display order of the multiple stop groups according to attribute information of stop points included in the multiple stop groups.

In some embodiments, the server may determine the display order of the plurality of docking groups according to the navigation heat of the docking groups. Optionally, the server may obtain historical navigation information of a historical time period for a plurality of stop groups; and determining the display sequence of the plurality of parking groups according to the historical navigation information of the plurality of parking groups. For the description of the historical time period, reference may be made to the relevant contents of the above embodiments, and details are not repeated here.

Optionally, the historical navigation total amount of the plurality of stop groups and the historical navigation total amount of each stop group in the historical time period can be counted; calculating the proportion of the total historical navigation amount of each parking group in the total historical navigation amount of a plurality of parking 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. For example, the plurality of stop groups may be sorted in an order from small to large according to the ratio of the total historical navigation amount of the stop group to the total historical navigation amount of the plurality of stop groups.

Further, the display order of the plurality of docking groups, the attribute information of the docking points included in the plurality of docking groups, and the correspondence between the docking groups and the docking points may be provided to the terminal. The content and the determination method of the attribute information of the anchor point in each anchor group can refer to the related content of the above embodiments, and are not described herein again.

For the terminal, the attribute information of the stop points included in the plurality of stop groups and the corresponding relation between the stop groups and the stop points in the display sequence of the plurality of stop groups sent by the service end can be received, and the plurality of stop groups are displayed according to the display sequence of the stop groups. For the user, the attribute information of the stop points under the stop group can be viewed or browsed by triggering the stop group. For the terminal, in response to the interactive operation aiming at the docking group, 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 anchor points included in the target anchor group.

In this embodiment, the server may further obtain Area of Interest (AOI) data of the destination in response to the route planning request; and provides the interest plane data to the terminal. For the terminal, the interest plane data of the destination can be received, and the interest plane map showing the destination is rendered based on the interest plane data. For destinations with a plurality of docking groups, the terminal can also respond to the interactive operation for the docking groups and determine POI data of docking points included in the interactive target docking groups based on the corresponding relation between the docking groups and the docking points; and rendering the waypoints included in the target stop group on the interest plane map of the destination based on the POI data of the waypoints included in the target stop group.

For the user, if a decision is made to select a certain stop point as the final arrival point, the information of the stop point can be triggered. Correspondingly, the terminal can respond to the interactive operation aiming at the stop point information and send an interactive request to the server, wherein the interactive request carries the target stop point A selected by the interactive operation. That is, the terminal can respond to the interactive operation aiming at the stop point information and request the navigation route from the starting point corresponding to the route planning event to the target stop point A corresponding to the interactive operation from the server side.

For the server, in response to the interactive request aiming at the target stop point A, planning a navigation route L1 from a starting place carried by the route planning request to the target stop point A; and provides 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 side on the map travel interface.

In practical applications, the user may select the wrong final arrival point or may want to reselect the final arrival point, and based on this, in the present embodiment, the identifier of the target stop point a rendered on the navigation route L1 may be set as the link button. The user may trigger the identification of the target waypoint a back to the final arrival point selection page. Accordingly, the terminal may request the service 12 to re-determine the anchor point in response to the identification for the target anchor point a. For the server, the search area may be determined according to the type of the target waypoint a in response to the interactive request for the identification of the target waypoint a.

Optionally, the type of docking point may be preconfigured. In the embodiment of the present application, whether a waypoint has a parent POI can be identified by the type of the waypoint, i.e., whether the waypoint belongs to a certain waypoint group or whether the waypoint belongs to a certain plane of interest (AOI). The types of the stop points with the father POI adopt the same type identification; the type of anchor point for which there is no parent POI may be identified with another type. Based on the method, the server side can judge whether the target stop point A has a father interest point or not according to the type of the target stop point A; if so, matching the target stop point A with the child interest points in the set corresponding relation between the parent interest points and the child interest points to determine the parent interest points corresponding to the target stop point A; expanding a set range in the map data on the basis of the parent interest points; the region with the set range expanded is used as a search region. Correspondingly, if the judgment result shows that the target stop point A does not have the father interest point, expanding the set range in the map data on the basis of the target stop point A; the region with the set range expanded is used as a search region.

Furthermore, according to the interesting surface data of the search area, the stop point information related to the search area can be determined; and provides the terminal with the docking point information associated with the search area. For the stop point information associated with the search area, the relevant content of the stop point information associated with the destination may be referred to, which is not described herein again.

Accordingly, the terminal may receive the docking point information associated with the search area and display the docking point information associated with the search area. Regarding the implementation form of displaying the stop point information associated with the search area by the terminal, reference may be made to the relevant content of the stop point information associated with the destination displayed by the terminal, which is not described herein again.

Optionally, the server may further provide the data of the interest plane of the search area to the terminal. The terminal can render and display the interest point map of the search area based on the interest surface data of the search area; and may render an identification of the waypoint associated with the search area on the point of interest map based on the POI data of the destination-associated waypoint.

Further, if the user decides to reselect a certain stop point of the search area as the final arrival point, the information of the stop point of the search area displayed by the terminal may be triggered. Correspondingly, the terminal can respond to the interactive operation aiming at the stop point information and send an interactive request to the server, wherein the interactive request carries the target stop point B selected by the interactive operation. Namely, the terminal can respond to the interactive operation aiming at the stop point information and request the server side to re-plan the route.

For the server, in response to the interactive request aiming at the target stop point B, a navigation route L2 from a starting place carried by the route planning request to the target stop point B can be planned; and provides the re-planned navigation route L2 to the terminal. And provides the navigation route L2 to the terminal. The terminal can receive the navigation route L2 and render the navigation route returned by the server side on the map travel interface.

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

It should be noted that the execution subjects of the steps of the methods provided in the above embodiments may be the same device, or different devices may be used as the execution subjects of the methods. For example, the execution subjects of

steps

201 and 202 may be device a; for another example, the execution subject of step 201 may be device a, and the execution subject of step 202 may be device B; and so on.

In addition, in some of the flows described in the above embodiments and the drawings, a plurality of operations are included in a specific order, but it should be clearly understood that the operations may be executed out of the order presented herein or in parallel, and the sequence numbers of the operations, such as 201, 202, etc., are merely used for distinguishing different operations, and the sequence numbers do not represent any execution order per se. Additionally, the flows may include more or fewer operations, and the operations may be performed sequentially or in parallel.

Accordingly, embodiments of the present application also provide a computer-readable storage medium storing computer instructions, which, when executed by one or more processors, cause the one or more processors to perform the steps of the above-mentioned route planning methods.

An embodiment of the present application further provides a computer program product, including: a computer program; the computer program, when executed by one or more processors, may implement the route planning method performed by the terminal described above. The computer program product may be map navigation application software, or may be other application software integrating map navigation capability, such as a network appointment car application software, a life service application software (takeaway dispatch), and the like.

Fig. 4 is a schematic structural diagram of a terminal device according to 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; the memory 40a is used for storing computer programs.

The processor 40b is coupled to the memory 40a, the communication component 40c and the display component 40d for executing computer programs for: in response to the routing event, requesting, by the communication component 40c, from the server, stop point information associated with a destination corresponding to the routing event; displaying the destination-associated stop point information returned by the server through the display component 40d; in response to the interoperation with respect to the stop point information, requesting a navigation route from a start point corresponding to the routing event to a target stop point corresponding to the interoperation to the server through the communication component 40 c; and rendering the navigation route returned by the server on the map travel interface through the display component 40 d.

In some embodiments, the destination-associated waypoint information comprises: display order and attribute information of the destination-associated waypoints. Accordingly, when displaying the stop point information associated with the destination returned by the server, the processor 40b is specifically configured to: and displaying the attribute information of the destination-associated waypoints in the display order of the destination-associated waypoints.

In some embodiments, the destination-associated waypoints belong to a plurality of waypoint groups; the destination associated waypoint information further includes: the display sequence of the plurality of docking groups and the corresponding relationship between the docking groups and the docking points. The processor 40b is further configured to: displaying the plurality of docking groups through the display component 40d according to the display order 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 displays the attribute information of the waypoints included in the target stop group through the display component 40 d.

Optionally, the processor 40b is further configured to: receiving, by the communication component 40c, the interest plane data of the destination returned by the server in response to the route planning request; rendering, by the display component 40d, a map of the interest plane showing the destination based on the interest plane data of the destination; and rendering, in response to the interaction for the docking group, docking points included in the target docking group on the interest plane map of the destination.

Optionally, the processor 40d is further configured to: rendering an identification of the target waypoint on the navigation route; and, in response to the interoperation with respect to the identification of the target waypoint, requesting, by the communications component 40c, the service to re-determine the waypoint; receiving the docking point information associated with the search area re-determined by the server through the communication component 40 c; and displays the waypoint information associated with the search area through the display component 40 d.

In some optional embodiments, as shown in fig. 4, the terminal device may further include: power component 40e, audio component 40f, and the like. Only some of the components are schematically shown in fig. 4, and it does not mean that the terminal device must include all of the components shown in fig. 4, nor that the terminal device can include only the components shown in fig. 4.

The terminal device provided by the embodiment can be matched with a server, and when a route is planned, stop point information related to a destination is obtained and displayed; the user can select a final arrival point according with the destination intention of the user based on the displayed stop point information, and a navigation route can be planned for the server based on the starting place and the final arrival point. Because the terminal point of the navigation route accords with the terminal point of the user terminal point intention, the planned navigation route has higher accuracy, is favorable for reducing the probability of the navigation yaw problem, and can provide more accurate navigation guide service for the user.

Fig. 5 is a schematic structural diagram of a server device according to 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; the memory 50a is used for storing a computer program.

The processor 50b is coupled to the memory 50a and the communication component 50c for executing computer programs for: responding to the route planning request, and acquiring destination-associated stop point information carried by the route planning request; sending the destination-associated waypoint information to the terminal providing the route planning request through the communication component 50c for the terminal to display the destination-associated waypoint information; and, in response to an interactive request for a target stop associated with the destination, planning a navigation route from a start location carried by the route planning request to the target stop; and provides the navigation route to the terminal through the communication component 50c, and rendering the navigation route on the map travel interface by the terminal.

In some embodiments, the processor 50b, when obtaining the stop point information associated with the destination carried by the route planning request, is specifically configured to: determining attribute information of a destination-associated stop 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 the display sequence and the attribute information of the destination-associated stop points are used 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.

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

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 parking property of the parking point according to the interest point data of the parking point, and using the parking property as the attribute information of the parking point;

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

acquiring parking space information of a 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 attribute information of the stop point.

Optionally, the processor 50b, when determining the difficulty level of docking at the docking point, is specifically configured to:

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 atmosphere,

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.

Optionally, when obtaining the historical navigation information for the stop point in the historical time period, the processor 50b is specifically configured to: acquiring historical navigation amount of a historical time period for a stop point associated with a 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.

In some embodiments, the destination-associated waypoints belong to a plurality of waypoint groups. The processor 50b is further configured to: determining the display sequence of the plurality of docking groups according to the attribute information of the docking points included in the plurality of docking groups; and the display order of the multiple stop groups, the attribute information of the stop points included in the multiple stop groups, and the corresponding relationship between the stop groups and the stop points are provided to the terminal through the communication component 50c, so that the terminal can display the multiple stop groups according to the display order of the stop groups, and display the attribute information of the corresponding stop points based on the corresponding relationship between the stop groups and the stop points.

Optionally, the processor 50b, when determining the display order of the plurality of docking groups, is specifically configured to: acquiring historical navigation information of a plurality of parking groups in a historical time period; and determining the display sequence of the plurality of parking groups according to the historical navigation information of the plurality of parking groups.

Further, the processor 50b, when determining the display order of the plurality of docking groups, is specifically configured to: counting the historical navigation total amount of a 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 in the total historical navigation amount of a 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.

In other embodiments, the processor 50b is further configured to: responding to a route planning request, and acquiring interest plane data of a destination; and provides the facet data to the terminal through the communication component 50c for the terminal to render a facet map showing the destination and a destination-associated waypoint based on the facet data.

In still other embodiments, the processor 50b is further configured to: instructing the terminal to render the identifier of the target stop point 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 provides the search area associated waypoint information to the terminal through the communication component 50c for the terminal to display the search area associated waypoint information.

Optionally, when determining the search area, the processor 50b is specifically configured to: judging whether the target stop point has a parent interest point or not according to the type of the target stop point; if so, matching the target docking point with a set child interest point in the corresponding relationship between the parent interest point and the child interest point to determine the parent interest point corresponding to the target docking point; and expanding the set range in the map data on the basis of the parent interest point, and taking the area after the set range is expanded as a search area. 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 a search area.

Optionally, the processor 50b is further configured to: the facet data of the search area is provided to the terminal through the communication component 50c for the terminal to render a point-of-interest map showing the search area and an identification of waypoints associated with the search area based on the facet data of the search area.

In some optional embodiments, as shown in fig. 5, the server device may further include: power supply assembly 50d, etc. Only some of the components are schematically shown in fig. 5, which does not mean that the server device must include all of the components shown in fig. 5, nor that the server device only includes the components shown in fig. 5.

The server-side equipment provided by the embodiment 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 the planned navigation route has higher precision, the probability of the navigation yaw problem is favorably reduced, and more accurate navigation guiding service can be provided for the user.

In embodiments of the present application, the memory is used to store computer programs and may be configured to store other various data to support operations on the device on which it is located. Wherein the processor may execute a computer program stored in the memory to implement the corresponding control logic. The memory may be implemented by any type or combination of volatile or non-volatile memory devices, 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 disks.

In the embodiments of the present application, the processor may be any hardware processing device that can execute the logic of the above method. Alternatively, the processor may be a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), or a Micro Controller Unit (MCU); programmable devices such as Field-Programmable Gate arrays (FPGAs), programmable Array Logic devices (PALs), general Array Logic devices (GAL), complex Programmable Logic Devices (CPLDs), etc. may also be used; or Advanced Reduced Instruction Set (RISC) processors (ARM), or System On Chips (SOC), etc., but is not limited thereto.

In embodiments of the present application, the communication component is configured to facilitate wired or wireless communication between the device in which 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 an exemplary embodiment, the communication component receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component may also be implemented 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, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation.

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

In embodiments of the present application, the audio component may be configured to output and/or input an audio signal. For example, the audio component includes a Microphone (MIC) configured to receive an external audio signal when the device in which the audio component is located is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signal may further be stored in a memory or transmitted via a communication component. In some embodiments, the audio assembly further comprises a speaker for outputting audio signals. For example, for devices with language interaction functionality, voice interaction with a user may be enabled through an audio component, and so forth.

It should be noted that, the descriptions of "first", "second", etc. in this document are used for distinguishing different messages, devices, modules, etc., and do not represent a sequential order, nor limit the types of "first" and "second" to be different.

As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or 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, and so forth) 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 application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

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

The memory may include forms of volatile memory in a computer readable medium, random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.

Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, 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 Discs (DVD) or other optical storage, magnetic cassettes, 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, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.

It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising a … …" does not exclude the presence of another identical element in a process, method, article, or apparatus that comprises the element.

The above description is only an example of the present application and is not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.

Claims

1. A method of route planning, comprising:

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:

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;

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;

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,

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.