CN109813331B

CN109813331B - Information point marking method, device, equipment and computer readable storage medium

Info

Publication number: CN109813331B
Application number: CN201711155240.9A
Authority: CN
Inventors: 刘永
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2017-11-20
Filing date: 2017-11-20
Publication date: 2022-06-10
Anticipated expiration: 2037-11-20
Also published as: CN109813331A

Abstract

The invention discloses an information point marking method, device and equipment and a computer readable storage medium, and belongs to the technical field of navigation. The method comprises the following steps: acquiring a plurality of first information points and route data of the first information points based on a current navigation route, a current position and a target service to be searched, wherein the first information points are positioned in a specified search range of the current navigation route; determining a second information point satisfying a first filtering rule from the plurality of first information points based on route data of the plurality of first information points; and displaying the second information point on a map page, and displaying first marking information on the second information point, wherein the first marking information is used for describing route evaluation between the current position and the second information point. The displayed information amount is reduced, the user does not need to spend excessive time for selecting, and the actual searching efficiency is further improved.

Description

Information point marking method, device, equipment and computer readable storage medium

Technical Field

The present invention relates to the field of navigation technologies, and in particular, to a method, an apparatus, a device, and a computer-readable storage medium for annotating information points.

Background

With the development of navigation technology, the navigation application in the terminal not only can provide a navigation function, but also can mark information points which are interested by a user on a map page based on the user requirement. For example, in the navigation process, the terminal searches and marks the gas stations passing by the navigation route along the way, so that the user can conveniently fuel the vehicle at the searched gas stations.

In the related art, the process of the terminal for marking the information point is as follows: when the terminal needs to search along the way when driving along the current navigation route, the terminal acquires the target service to be searched and sends a search request along the way to the server, wherein the search request along the way carries the target service and the route identification of the current navigation route. The server receives the searching request along the way, determines a current navigation route corresponding to the route identification, searches a plurality of information points capable of providing the target service along the way of the current navigation route, and sends the plurality of information points to the terminal. The terminal receives the plurality of information points and marks the plurality of information points on the map page, so that a user can select a target information point meeting the self requirement from the plurality of information points based on the marked plurality of information points.

In the process of implementing the present invention, the inventor finds that the related art has at least the following problems:

the above process is actually a process in which the terminal marks a plurality of information points, and the user selects the target information point by himself. However, since the plurality of information points include an excessively large amount of information, the user takes a lot of time to select, resulting in a low efficiency of actual search in the above process.

Disclosure of Invention

The embodiment of the invention provides an information point marking method, an information point marking device, information point marking equipment and a computer readable storage medium, which can solve the problem of low actual searching efficiency in the related technology. The technical scheme is as follows:

in a first aspect, an information point annotation method is provided, and the method includes:

acquiring a plurality of first information points and route data of the first information points based on a current navigation route, a current position and a target service to be searched, wherein the first information points are positioned in a specified search range of the current navigation route;

determining a second information point satisfying a first filtering rule from the plurality of first information points based on route data of the plurality of first information points;

and displaying the second information point on a map page, and displaying first marking information on the second information point, wherein the first marking information is used for describing route evaluation between the current position and the second information point.

In a second aspect, there is provided an information point annotation method, the method comprising:

receiving a specified search instruction for instructing to determine a plurality of first information points and route data of the plurality of first information points within a specified search range of a current navigation route;

according to the specified search instruction, obtaining a plurality of first information points in a specified search range of the current navigation route and route data of the first information points;

and sending the plurality of first information points and route data of the plurality of first information points to a terminal, wherein the route data is used for determining a second information point meeting a first screening rule from the plurality of first information points by the terminal.

In a third aspect, a method for annotating an information point is provided, the method comprising:

acquiring at least one service to be searched through the displayed input area or the alternative service;

acquiring at least one information point in a designated search range of a current navigation route and route data of the at least one information point according to the current navigation route, the current position and the at least one service;

and displaying the at least one information point along the current navigation route, and respectively displaying marking information on the at least one information point, wherein each marking information is used for describing route evaluation from the current position to each information point.

In a fourth aspect, an information point labeling apparatus is provided, the apparatus including:

the first obtaining module is used for obtaining a plurality of first information points and route data of the first information points based on a current navigation route, a current position and a target service to be searched, wherein the first information points are positioned in a specified searching range of the current navigation route;

a first determination module, configured to determine, based on route data of the plurality of first information points, a second information point that satisfies a first filtering rule from the plurality of first information points;

and the first display module is used for displaying the second information point on a map page and displaying first marking information on the second information point, wherein the first marking information is used for describing route evaluation between the current position and the second information point.

In a fifth aspect, an information point labeling apparatus is provided, the apparatus comprising:

the navigation device comprises a receiving module, a searching module and a searching module, wherein the receiving module is used for receiving a specified searching instruction which is used for indicating that a plurality of first information points and route data of the first information points are determined in a specified searching range of a current navigation route;

the second acquisition module is used for acquiring a plurality of first information points and route data of the first information points in the specified search range of the current navigation route according to the specified search instruction;

And the sending module is used for sending the plurality of first information points and route data of the plurality of first information points to a terminal, wherein the route data is used for the terminal to determine a second information point meeting a first screening rule from the plurality of first information points.

In a sixth aspect, there is provided an information point labeling apparatus, the apparatus including:

the third acquisition module is used for acquiring at least one service to be searched through the displayed input area or the alternative service;

a fourth obtaining module, configured to obtain, according to a current navigation route, a current location, and the at least one service, at least one information point within a specified search range of the current navigation route and route data of the at least one information point;

and the second display module is used for displaying the at least one information point along the current navigation route and respectively displaying marking information on the at least one information point, wherein each marking information is used for describing route evaluation between the current position and each information point.

In a seventh aspect, a computer device is provided, where the computer device includes a processor and a memory, where the memory stores at least one instruction, and the instruction is loaded and executed by the processor to implement the operation performed by the information point annotation method according to any one of the first to third aspects.

In an eighth aspect, a computer-readable storage medium is provided, in which at least one instruction is stored, and the instruction is loaded and executed by a processor to implement the operation performed by the information point annotation method according to any one of the first to third aspects.

The technical scheme provided by the embodiment of the invention has the following beneficial effects:

in the embodiment of the invention, a terminal obtains a plurality of first information points and route data of the first information points through primary screening based on a current navigation route, a current position and a target service to be searched, and determines a second information point meeting a first screening rule from the first information points through secondary screening based on the route data of the first information points; therefore, the second information point which best meets the requirements of the user is screened out with stronger terminal purposiveness, the second information point is displayed on the map page, and the first label information is displayed on the second information point, so that the displayed information amount is reduced, the user does not need to spend too much time for selection, and the actual searching efficiency is improved.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

FIG. 1 is a schematic illustration of an implementation environment provided by an embodiment of the invention;

fig. 2 is a flowchart of an information point annotation method according to an embodiment of the present invention;

FIG. 3 is a schematic diagram of a current navigation route provided by an embodiment of the present invention;

FIG. 4 is a schematic diagram of a current navigation route provided by an embodiment of the present invention;

FIG. 5 is a diagram illustrating a specified search range according to an embodiment of the present invention;

fig. 6 is a signaling interaction diagram of an information point annotation method according to an embodiment of the present invention;

fig. 7 is a schematic structural diagram of an information point annotation device according to an embodiment of the present invention;

fig. 8 is a schematic structural diagram of an information point annotation device according to an embodiment of the present invention;

fig. 9 is a block diagram of a terminal according to an embodiment of the present invention;

fig. 10 is a schematic structural diagram of a server according to an embodiment of the present invention;

fig. 11 is a flowchart of an information point annotation method according to an embodiment of the present invention;

FIG. 12 is a schematic diagram of an information point annotation provided in an embodiment of the present invention;

FIG. 13 is a diagram illustrating an information point annotation provided by an embodiment of the present invention;

fig. 14 is a schematic structural diagram of an information point labeling apparatus according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

Fig. 1 is a schematic diagram of an implementation environment provided by an embodiment of the present invention, where the implementation environment includes: a terminal 101 and a server 102.

The terminal 101 may have a navigation application installed thereon, and the terminal 101 provides a navigation route to the user through the navigation application, and marks information points of interest to the user, such as gas stations, banks, scenic spots, toilets, and the like, on a map page of the navigation application. The server 102 stores map data, and the terminal 101 can perform data interaction with the server 102 through the navigation application, so that the server 102 finds a navigation route and information points of interest to a user based on the map data.

The terminal 101 may provide a specified search function for the user through the navigation application, where the specified search function may be a search function along the way or a search function performed within a certain range, and the search along the way specifically refers to a search for information points along the current navigation route, where the information points are used to provide services required by the user. Generally, a plurality of information points are included in the map data, each information point representing a functional location on a map page, and the functional location can provide a certain service for a user. When a user needs to search for an information point providing a target service, the terminal can send the target service of the user to the server 102, the server 102 can obtain a plurality of information points providing the target service from the map data according to the target service required by the user, and feed back the plurality of information points to the terminal 101, so that the terminal 101 can search for the information point providing the target service for the user.

In addition, the terminal 101 may also store map data locally, and search for information points based on the locally stored map data without data interaction between the terminal 101 and the server 102, thereby improving the search efficiency. For the server 102, a navigation application may be installed in the server 102, through which the server 102 provides a user with a specified search function. That is, the server obtains a target service required by the user through the navigation application, and searches information points based on the target service of the user, thereby searching information points providing the target service for the user.

Wherein, Point of Interest (POI): the information of the corresponding place of the information point in at least three aspects in the map page is included: name, service category, latitude and longitude. In addition, the information point may also include information about hotels, restaurants, and shops near the location.

The terminal 101 may be any Device capable of performing information point labeling, such as a vehicle-mounted terminal, a Personal Computer (PC), a tablet Personal Computer (Pad), a mobile phone, and a navigator. The server 102 may be a car networking cloud server, or any server storing map data and capable of searching for information points. The embodiment of the present invention is not particularly limited thereto.

Fig. 2 is a flowchart of an information point annotation method according to an embodiment of the present invention. The execution subject of the embodiment of the present invention may be a terminal or a server, and the embodiment of the present invention is described only by taking the terminal as an example, with reference to fig. 2, where the method includes:

201. the terminal determines a current navigation route and a target service to be searched.

In the embodiment of the invention, the target service to be searched is the service currently required by the user, and the terminal can search the information point for providing the target service along the current navigation route based on the target service. The current navigation route is a route for performing a specified search, which may be a search along the way. The step of determining the current navigation route by the current navigation route terminal may be: the terminal acquires a departure place and a destination, displays a plurality of alternative routes from the departure place to the destination on a map page of a navigation application, and determines a selected navigation route in the plurality of alternative navigation routes as the current navigation route. Or, when the user currently travels according to the navigation route, the terminal determines the navigation route currently traveled by the vehicle as the current navigation route. For example, as shown in fig. 3, the multiple alternative routes displayed by the terminal may be: the minimum route is used, the shortest route is used, and the congestion route is avoided. As shown in fig. 4, the user currently travels according to the navigation route displayed in the current page, and the terminal directly determines the navigation route as the current navigation route.

The step of the terminal determining the target service to be searched may be: when the terminal starts the designated search function, the terminal displays a plurality of alternative services in the current page, and the terminal determines the selected alternative service in the plurality of alternative services as the target service; or, the terminal provides an input box in the current page, and determines the service corresponding to the keyword input in the current page as the target service.

It should be noted that the terminal may set a search button in the current page, when the terminal detects that the search button is triggered, the terminal starts a specified search function, and displays a plurality of alternative services or input boxes on the current map page, and the user may input keywords such as a required service name, a service category and the like in the input boxes, for example, the service name is car repair, dining, refueling and the like, and complete the input by triggering a confirmation button. When the terminal detects that the confirmation button is triggered, the terminal acquires the keywords in the input box. In addition, the terminal may also pre-associate and store a plurality of keywords corresponding to the service and the service, and the terminal searches for the service corresponding to the keyword from the correspondence between the service and the keyword according to the keyword, and determines the service as the target service.

In one possible implementation manner, the terminal may further locate the user preference before searching, and the step of locating the user preference may be: when the terminal determines the target service, the terminal acquires the user preference of the user for the target service. For example, the user preference may be the fastest route. The terminal may directly obtain the user preference input by the user in the input box, or the terminal may further pre-store several preset preferences and obtain the selected user preference among the multiple preset preferences. Wherein the preset user preferences include, but are not limited to: the fastest road, the most direct road, the high or fast and direct road of user's evaluation. The terminal stores the user preference, so that subsequent searching can be carried out based on the user preference, the searching purpose is improved, and the second information point is more suitable for the user requirement.

In the embodiment of the present invention, the terminal may store map data in the local storage space in advance, and start to perform the search through the following step 202 based on the map data stored locally, or perform the search through data interaction between the terminal and the server without storing the map data, so that the terminal may perform a determination before performing step 202, where the determination process may be: the terminal searches whether the map data is stored in the local storage space, and when the map data is stored, the following step 202 is executed; when the map data is not stored, step 602 in the subsequent embodiment is performed.

202. And the terminal acquires a plurality of alternative information points in the appointed searching range of the current navigation route from the map data stored locally according to the current navigation route and the current position.

In the embodiment of the present invention, the map data at least includes map data specifying a search range for performing a specified search along the current navigation route. The terminal determines a designated searching range for searching according to the current navigation route and the current position; and the terminal acquires the map data and the target service in the specified search range, and acquires a plurality of candidate information points capable of providing the target service in the map data corresponding to the specified search range.

The step of determining, by the terminal, the designated search range according to the current navigation route and the current position may be: and the terminal determines the range of the distance between the two sides of the current navigation route and the center line of the current navigation route not exceeding a first preset distance and the range of the driving direction along the current navigation route and the current position not exceeding a second preset distance as the appointed searching range of the current navigation route according to the current navigation route.

Each information point stores the name, service type and longitude and latitude of the information point, and the service type can be the service provided by the information point. The terminal may determine the service provided by the information point based on the service category, and the step of acquiring the multiple candidate information points by the terminal may be: and the terminal retrieves the plurality of information points and the service types of the plurality of information points included in the map data corresponding to the specified search range, and acquires the candidate information points of which the service types are the target service.

It should be noted that the first preset distance, the second preset distance, and the preset threshold may be default values or set according to user needs, which is not specifically limited in the embodiment of the present invention. As shown in fig. 5, the first predetermined distance may be 500m, the second predetermined distance may be 300km, and the terminal determines a range on both sides of the current navigation route from the center line of the current navigation route by no more than 500m, along the driving direction of the current navigation route and the current position by no more than 300km as the designated search range of the current navigation route.

In one possible implementation manner, the specified search is mainly performed based on a specified search range, and in order to save the local storage space of the terminal, the map data stored in advance by the terminal may be only the map data of the specified search range. Therefore, the process of the terminal storing the map data in advance may be: when the terminal determines the current navigation route, the terminal determines the designated search range corresponding to the current navigation route, and acquires the map data of the designated search range from the server.

203. The terminal acquires the route data of the plurality of candidate information points.

In the embodiment of the present invention, the route data of the candidate information point is the travel time and/or the extra travel distance from the current position to the candidate information point. The extra driving distance refers to the extra distance to be driven from the current position to the alternative information point in the current navigation route. In addition, the route data may also be user ratings of alternative information points. The user evaluation can be star rating, scoring, recommended number of people for the alternative information point, praise number and the like of the user on the alternative information point.

For several possibilities of information included in the route data, the manner for the terminal to obtain the route data of the multiple candidate information points may include the following three ways:

in the first mode, when the route data is the travel time from the current position to the candidate information point, for each candidate information point, the terminal searches for a route from the current position to the candidate information point, predicts the actual travel speed of the route from the current position to the first information point, determines the travel time from the current position to the first information point according to the length of the route from the current position to the first information point and the actual travel speed, and takes the travel time as the route data of the candidate information point.

The terminal may determine the actual driving speed according to the road condition information of the route, where the road condition information of the route includes but is not limited to: the current number of vehicles, the number of traffic lights, the number of turning sections and/or the number of gradient sections of each section in the route, etc. Taking the example that the road condition information comprises the current vehicle number, the terminal can store the corresponding relation between the vehicle number and the running speed in advance, the terminal retrieves a plurality of road sections included in a route from the current position to the first information point, for each road section, the terminal obtains the current vehicle number of each road section from the server in real time, according to the current vehicle number, the current vehicle speed corresponding to the current vehicle number is determined from the corresponding relation between the vehicle number and the running speed, and the current vehicle speed is taken as the actual running speed.

However, when actually traveling, there are multiple types of delay sections such as a traffic light section, a turn section, or a slope section in some routes, the terminal may store the traveling time of each type of delay section in advance, acquire the type of the delay section when the terminal detects that there is a delay section in the route from the current position to the first information point, determine the first traveling time of the delay section in the route according to the type of the delay section, and determine the quotient of the length of the route and the actual traveling speed as the second traveling time. The terminal determines the sum of the first travel time and the second travel time as the travel time from the current position to the candidate information point.

In a possible implementation manner, a worker usually installs a speedometer in some road sections, the speedometer measures the current speed of the vehicle on the road section, the speedometer can be connected with a designated server, and the worker obtains the speed measured by the speedometer in real time through the designated server. The terminal can send an acquisition instruction to the designated server in real time, wherein the acquisition instruction is used for acquiring a plurality of vehicle speeds of each road section in a designated time period; the appointed server receives the acquisition instruction and sends a plurality of vehicle speeds of each road section in an appointed time period to the terminal, and the terminal determines the actual running vehicle speed through a preset formula according to the plurality of vehicle speeds in the appointed time period. The specified time period may be a time period which is not more than a certain time length before or after the current time. The preset formula may be an averaging formula. Of course, in order to simplify the calculation process, the travel time may also be calculated based on the maximum speed limit of each road segment on the route and the length of the road segment, which is not specifically limited in the embodiment of the present invention.

The second way is that when the route data is the extra driving distance from the current position to the alternative information point, the terminal searches the route from the current position to the alternative information point for each alternative information point. The terminal retrieves a non-coincident section between the route and the current navigation route, calculates the length of the non-coincident section, and determines the length as an extra driving distance. Alternatively, the terminal may also retrieve a coinciding segment between the route and the current navigation route, calculate a difference between the length of the route and the length of the coinciding segment, and determine the difference as the additional travel distance of the route. The terminal takes the extra travel distance as the route data of the candidate information point.

In a third mode, when the route data is the user evaluation, the terminal can acquire the user evaluation from the server in real time. For each alternative information point, the terminal sends an acquisition instruction to the server, the acquisition instruction carries the identifier of the alternative information point, the server receives the acquisition instruction, searches the user evaluation of the alternative information point according to the acquisition instruction, sends the user evaluation of the alternative information point to the terminal, and the terminal determines the received user evaluation as the route data of the alternative information point.

It should be noted that, when the route data includes two or three of the travel time, the extra travel distance, and the user evaluation, the terminal respectively acquires each kind of information included in the route data by a way corresponding to the information included in the route data, and determines the acquired two or three kinds of information as the route data of the candidate information point.

Further, the terminal stores the route data of each candidate information point, so that the terminal can obtain the route data of the screened first information point from the route data of the plurality of candidate information points.

In a possible implementation manner, since the terminal may further obtain the user preference, in order to enable the terminal to purposefully screen the first information point closer to the user preference based on the route data of the alternative information point, the terminal may determine, according to the user preference, what kind of information the route data may be, and then obtain the route data. Step 203 may be: and the terminal determines the information type corresponding to the user preference from the corresponding relation between the information type and the user preference according to the user preference and acquires the route data of the information type. The terminal may pre-associate and store information types corresponding to each user preference. For example, when the user prefers to be the most on the way, the information type may be distance, and the route data of the information type may be extra travel distance; when the user prefers the fastest route, the information type may be time, and the route data of the information type may be travel time.

204. And the terminal screens the plurality of first information points meeting the second screening rule from the plurality of candidate information points on the basis of the route data of the plurality of candidate information points.

In the embodiment of the present invention, for several possibilities of information included in the route data, the plurality of first information points may be candidate information points whose travel time and/or additional travel distance satisfy a second filtering rule, and the second filtering rule may be set according to a user requirement. The second filtering rule may be that the travel time does not exceed a preset time and/or the additional travel distance does not exceed a preset distance. In addition, the route data may also be user evaluation, and correspondingly, the second filtering rule may also include that the user evaluation of the candidate information points exceeds a specified number. Or, the terminal may determine a route evaluation score corresponding to the route data of each candidate information point, and the second filtering rule may determine that the route evaluation score corresponding to the travel time and/or the additional travel distance is not less than a preset threshold. In addition, the route data may also be user evaluation, and correspondingly, the second filtering rule may also be that the user evaluation is not less than a preset star rating or a user evaluation score corresponding to the user evaluation is not less than a preset threshold, which is not specifically limited in the embodiment of the present invention.

The step of the terminal screening the first information point may be implemented in the following three ways for several possibilities of information included in the route data.

In the first mode, when the route data is the driving time, the terminal screens out a first information point of which the driving time does not exceed the preset time from the multiple alternative information points; or the terminal determines a first route score corresponding to the running time, and screens out a first information point of which the first route score does not exceed a first preset threshold value from the multiple candidate information points.

The terminal may store a time range and a time evaluation score in association with each other in advance, determine the time range in which the travel time is located for each candidate information point, determine the time evaluation score corresponding to the time range from the correspondence relationship between the time range and the time evaluation score, and determine the time evaluation score as the first route evaluation score of the candidate information point. It should be noted that, when the route data is the travel time, the terminal selects the fastest second information point for the user based on the time dimension.

In a possible implementation manner, in order to be closer to reality, the terminal may also comprehensively consider interference of other factors in the actual environment to the screening process. During actual driving, the speed of a congested road section is often slowed, the driving speed of a vehicle on a highway section is often faster, the terminal can perform screening by combining additional factors such as whether the route includes the congested road section and the highway section, and the screening process can also be as follows: the terminal searches the length of the congestion road section and the length of the highway section which are included in the route, and determines the alternative information points of which the running time does not exceed the preset time, the length of the congestion road section does not exceed the first preset length and the length of the highway section is not lower than the second preset length as first information points. Or the terminal determines an additional score of the route according to the length of the congested road section and the length of the expressway section in the route, determines a first route score according to the additional score and the time evaluation score, and screens out first information points of which the first route score does not exceed a first preset threshold value from the multiple candidate information points. The terminal considers the time factor, combines the influence of the space factor, and conducts multi-dimensional screening, so that the second information point which is more consistent with the actual situation is obtained, and the practicability of the finally obtained second information point is improved.

Wherein, the step of determining, by the terminal, the first route score according to the additional score and the time evaluation score may be: the terminal determines a first weighting factor for the time evaluation score and a second weighting factor for the additional score, and calculates a weighted score for the additional score and the time evaluation score based on the first weighting factor and the second weighting factor. The weighted score is determined as a first route score.

It should be noted that the terminal may find out a plurality of routes from the current location to the candidate information point, generally, the vehicle speed on the highway segment is high, and when the terminal performs the screening based on the time angle, the terminal may preferentially determine the route including the highway segment as the route from the current location to the candidate information point.

In a second mode, when the route data is the extra driving distance, the terminal screens out a first information point of which the extra driving distance does not exceed the preset distance from the multiple alternative information points; or the terminal determines a second route score corresponding to the extra driving distance and screens out a first information point of which the first route score does not exceed a second preset threshold value from the multiple candidate information points.

The terminal may store the distance range and the distance evaluation score in association with each other in advance, determine, for each candidate information point, the distance range in which the additional travel distance is located, determine, from the correspondence between the distance range and the distance evaluation score, the distance evaluation score corresponding to the distance range, and determine the distance evaluation score as the second route evaluation score of the candidate information point. It should be noted that, when the route data is the extra travel distance, the terminal recommends the second information point that is the most on the way for the user based on the extra travel distance.

In a possible implementation manner, in order to be closer to reality, the terminal may also comprehensively consider interference of other factors in the actual environment to the screening process. When the terminal needs to recommend the second information point on the most direct road, the too long congested road section often increases the driving time, and the user is easily brought with the dysphoric mood of traffic jam. If the highway section included in the route is too long, the user often needs to go around from the ordinary road to the highway section, which increases the extra driving distance. Therefore, the terminal may also perform screening according to additional factors such as the travel time, whether the route includes a congested road segment, an expressway segment, and the like, and then the screening process may further include: the terminal determines the running time from the current position to the alternative information point, searches for the lengths of the congested road section and the highway section included in the route, and determines the alternative information point as a first information point, wherein the extra running distance does not exceed a preset distance, the running time does not exceed the preset time, and the lengths of the congested road section and the highway section in the route do not exceed a third preset length. Or the terminal determines an additional score of the route according to the travel time, the length of a congested road section and the length of an expressway section in the route, determines a second route score according to the additional score and the distance evaluation score, and screens out first information points of which the second route score does not exceed a second preset threshold value from the multiple candidate information points. The terminal not only considers space factors, but also considers time factors, and carries out screening in multiple dimensions, so that a second information point which is more consistent with the actual situation is obtained, and the practicability of the finally obtained second information point is improved.

Wherein, the step of determining, by the terminal, the first route score according to the additional score and the time evaluation score may be: the terminal determines a first weighting factor for the distance evaluation score and a second weighting factor for the additional score, and calculates the additional score and the weighted score for the distance evaluation score based on the first weighting factor and the second weighting factor. The weighted score is determined as a second route score.

In one possible implementation, if the current location is on a highway segment, or the current navigation route includes a continuous and long highway segment, the user often needs to take a detour to a third information point located outside the service area of the highway segment from the current location, thereby increasing the extra travel distance. Therefore, when a third information point located outside the expressway section service area exists among the candidate information points, the terminal deletes the third information point. And the terminal screens out the first information point from the deleted multiple candidate information points.

In a third mode, when the route data is the user evaluation, the terminal may determine, as the first information point, an alternative information point whose user evaluation satisfies a first preset condition.

When the user evaluation is that the user evaluates and scores the star rating of the alternative information point, the terminal can calculate the comprehensive route data of the alternative information point through a preset formula, and the alternative information point of which the comprehensive route data is not lower than a preset score is determined as the first information point. When the user evaluation is the recommended number of people and the praise number of the user for the alternative information point of the alternative information point, the terminal can determine the alternative information point with the user evaluation not lower than the preset number of people as the first information point.

The preset formula, the preset score and the preset number of people can be set according to the user requirements, and the embodiment of the invention is not particularly limited to this. For example, the preset formula may be a formula for calculating an average, a formula for finding a median, etc., the preset score may be 5, the preset number of people may be 100, etc.

It should be noted that, when the route data includes two or three of the travel time, the extra travel distance, and the user evaluation, the terminal may perform comprehensive screening by combining the three implementation manners based on the information type included in the route data. Taking the example that the route data includes the driving time and the extra driving distance, the screening process may be: and for each candidate information point, the terminal determines a first route evaluation score and a second route evaluation score of the route, determines a comprehensive route evaluation score according to the first route evaluation score and the second route evaluation score, and determines the candidate information point with the comprehensive evaluation score not less than a third preset threshold value as the first information point. Or the terminal screens out the first information points of which the running time does not exceed the preset time and the extra running distance does not exceed the preset distance from the alternative information points. When the route data includes other situations of various information types, the implementation manner is the same as the above manner, and details are not repeated here.

The first preset length to the third preset length and the first preset threshold to the third preset threshold related to the screening process may be set according to a user requirement, which is not specifically limited in the embodiment of the present invention. For example, the first preset threshold may be 8, 9, etc.

In a possible implementation manner, the designated search function may be search along the way, and in order to make the screened first information points distributed more uniformly along the current navigation route, the terminal may first divide the current navigation route, and perform screening based on each divided sub-section. Then step 203 may be: the terminal divides the front navigation route into a specified number of sub-sections, and each sub-section corresponds to a sub-range of a specified search range; and the terminal screens out a plurality of first information points meeting the second screening rule from the specified number of sub-ranges corresponding to the specified number of sub-road sections. Wherein, the sub-range corresponding to each sub-segment may be: the distance between the two sides of the sub-road section and the center line of the sub-road section does not exceed a first preset distance, and the length along the driving direction of the sub-road section does not exceed the range of the division length, wherein the division length is the quotient of the length of the current navigation route and the specified number.

The terminal may perform screening from near to far in combination with the number of the first information points, or the terminal may also screen at least one first information point from each sub-segment. Specifically, the screening process may be: the terminal sequentially screens from a first sub-road section from near to far along the driving direction, wherein the first sub-road section is closest to the current position; meanwhile, the terminal synchronously counts the accumulated number of the screened first information points, and when the accumulated number is larger than the specified number, the terminal stops screening, so that the first information points with the specified number are obtained. Or, the terminal divides the current navigation route into a plurality of sub-sections in a half-folding way through a half-folding algorithm according to the current navigation route and the number of the first information points, and divides the number of the first information points into a plurality of sub-numbers in a half-folding way, wherein each sub-section corresponds to one sub-number; and for each sub-road section, the terminal screens out a sub-number of first information points from the sub-range corresponding to the sub-road section. Wherein the sum of the plurality of sub-numbers is the number of the first information points. Taking the division of the current navigation route by the terminal as an example, the division process by the binary algorithm is as follows: and the terminal performs designated times of sub-half division on the current navigation route, wherein each sub-half division means that the current navigation route is divided into two sub-road sections, or each sub-road section obtained by the last division is divided into two sub-road sections again, and the designated number can be determined according to the number of the first information points and the number of the sub-road sections.

For example, the number of the first information points to be screened by the terminal is 10, and the terminal may divide the current navigation route by two halves to obtain 4 sub-route sections: the terminal comprises a sub-road section 1, a sub-road section 2, a sub-road section 3 and a sub-road section 4, wherein the terminal respectively screens 3, 2 and 3 first information points from the sub-road section 1, the sub-road section 2, the sub-road section 3 and the sub-road section 4.

In a possible implementation manner, the terminal may also fail to search within the specified search range, and when the terminal does not search any first information point, the terminal performs a search based on the current position to determine a plurality of first information points providing the target service. When the terminal searches based on the current position, the terminal takes the current position as a center, a circular area which is not more than a preset radius away from the current position is taken as a surrounding search range, searching is carried out in the surrounding search range, and a plurality of first information points providing target services are determined. Since the user obviously needs to drive away from the current driving route when driving from the current position to the first information point, the terminal can acquire the driving time of the multiple candidate information points when searching the multiple candidate information points in the surrounding search range, and determine the driving time as the route data of the multiple candidate information points. And the terminal screens a plurality of first information points meeting the minimum running time from the plurality of candidate information points according to the route data of the plurality of candidate information points. The preset radius may be set according to a user requirement, which is not specifically limited in the embodiment of the present invention. For example, the first preset threshold may be 3km, 800m, and the like.

205. The terminal acquires route data of the plurality of first information points.

In the embodiment of the invention, when the terminal screens the first information point, the terminal can screen and acquire the first information point, or screen and acquire the first information point. The embodiment of the present invention is not particularly limited to this. When the terminal is obtained while screening, the step can be as follows: and when the terminal screens out a first information point, the route data of the first information point is immediately acquired.

When the terminal filters and then acquires the route data, the terminal may store the route data of each candidate information point, and acquire the route data of the first information point from the stored route data of the plurality of candidate information points. However, when the number of the first information points is small and the number of the candidate information points is large, the terminal may obtain the route data of the first information points in real time instead of storing the route data of each candidate information point in order to save the storage space of the terminal. Accordingly, this step can be implemented in the following two ways.

In the first method, the terminal stores route data for each candidate information point. And the terminal determines the identifier of each first information point, and acquires route data corresponding to the identifier of the first information point from the route data of a plurality of candidate information points according to the identifier of the first information point.

The identifier of the first information point may be a name, longitude and latitude, and the like of the information point.

In the second method, the terminal does not store the route data of each candidate information point. When the terminal acquires a plurality of first information points, the terminal acquires the route data of the first information points. The route data of the first information point is the driving time and/or the extra driving distance from the current time to the first information point, in addition, the route data can also comprise user evaluation, and on the basis of several possibilities of information included in the route data, three corresponding ways are included for the terminal to acquire the route data of the first information point. Similarly, the implementation manner of the terminal obtaining the route data of the first information point is the same as that in step 203, and is not described herein any more.

In a possible implementation manner, when the number of the candidate information points is huge and the number of the required first information points is small, the terminal may evaluate each candidate information point from multiple angles, so as to screen out the first information points that are all better from each angle. And the second information point may be the best information point at a certain specified angle, for example, the time is the shortest, the distance is the shortest, the user heat is the highest, and the like, and the terminal may filter the second information point based on the route data at a certain specified angle. Therefore, the route data of the candidate information point may be the same as or different from the route data of the first information point. That is, the route data of the candidate information point may include two or three of the travel time, the extra travel distance, and the user evaluation, and the route data of the first information point may include any one or two of the information included in the route data of the candidate information point. Still alternatively, the route data of the first information point may be one or both determined based on the user preference.

It should be noted that the step 202-. However, the specific implementation manner may also be replaced by other manners, where the specific implementation manner is that the terminal actually performs screening based on one target service acquired in real time, and in an actual usage scenario, the terminal may also acquire multiple target services at the same time, and perform screening based on the multiple target services at the same time, so as to improve screening efficiency.

206. The terminal determines a second information point satisfying the first filtering rule from the plurality of first information points based on the route data of the plurality of first information points.

In the embodiment of the invention, the terminal can perform screening according to the route data, and based on several possibilities of information included in the route data, the first screening rule can be that the travel time is the minimum and/or the extra travel distance is the shortest. Accordingly, the manner in which the terminal determines the second information point may include the following three.

In the first mode, the terminal determines, as the second information point, a first information point having the shortest travel time among the plurality of first information points, based on the travel time in the route data of the plurality of first information points. The second information point with the least driving time is screened out through the terminal, the information point which arrives the fastest is directly provided for the user, and the user does not need to screen by himself, so that the searching efficiency is greatly improved.

In a second mode, the terminal determines, as the second information point, a first information point with the shortest extra travel distance among the plurality of first information points according to the extra travel distances in the route data of the plurality of first information points. The second information point with the shortest extra driving distance is obtained through the terminal, the information point with the most direct path is directly provided for the user, and the user does not need to select the information point by himself, so that the searching efficiency is greatly improved.

And in the third mode, the terminal determines the first information point, of the plurality of first information points, meeting the preset condition according to the user evaluation in the route data of the plurality of first information points as the second information point. The preset condition may be set according to a user requirement, which is not specifically limited in the embodiment of the present invention. The preset condition may be that the user has the highest star rating, the highest score, or the highest number of praise for the first information point. The terminal directly provides the information point with the highest user evaluation for the user by acquiring the second information point with the highest user evaluation, so that the process that the user searches the online comments of each first information point and judges based on the online comments is omitted, and the searching efficiency is greatly improved.

It should be noted that, when the route data includes two or three of the travel time, the extra travel distance, and the user evaluation, the terminal may also perform the screening based on two or three information included in the route data, respectively.

Taking the comprehensive travel time and the extra travel distance of the terminal for screening as an example, the terminal determines the first information point with the shortest travel time and the first information point with the shortest extra travel distance in the plurality of information points. And the terminal determines a second information point according to the two first information points. The terminal may set and store the screening priority in advance, and perform screening based on the screening priority. Or, the terminal may also take all three first information points as the second information points. Specifically, the step of determining, by the terminal, the second information point according to the two first information points may be: the terminal determines a first information point with the shortest driving time and a first information point with the shortest extra driving distance from the plurality of information points, and the terminal takes the two first information points as second information points. Or the terminal acquires a screening priority, wherein the screening priority comprises the levels of a plurality of sub-screening rules; the terminal screens a second information point which meets the sub-screening rule with the highest level from the plurality of first information points according to the levels of the plurality of sub-screening rules, and when the second information point which meets the sub-screening rule with the highest level does not exist, the terminal screens the information points on the basis of the sub-screening rule with the second level; screening was thus performed in sequence. For example, the screening priority may be: the level with the least travel time and the shortest extra distance is highest, the level with the least travel time is next to the level with the shortest extra travel distance is lowest. The shortest driving time and the shortest extra distance mean that the two first information points are the same first information point, and the terminal can directly determine the first information point as the second information point. When the two first information points are different, the terminal screens the second information point with the minimum running time.

In a possible implementation manner, the terminal may set and store a plurality of preset first filtering rules in advance, and the terminal determines, based on the service type of the target service, a first filtering rule corresponding to the service type from the plurality of preset first filtering rules, where the plurality of preset first filtering rules are that the travel time is minimum, the extra travel distance is minimum, and/or the user evaluation meets a preset condition. The service type can be a living service type, an automobile service type or a leisure service type, the first screening rule corresponding to the automobile service type can be that the running time is the minimum, the first screening rule corresponding to the living service type can be that the extra running distance is the shortest, and the first screening rule corresponding to the leisure service type can meet preset conditions for user evaluation. For example, when the target service is a car repair shop, the first filtering rule may be that the travel time is minimum. The terminal can determine the first screening rule based on the service type of the target service, so that the second information point meeting the actual requirement of the user can be determined accurately, the efficiency and the accuracy of the information service are improved, and the user experience is improved.

In one possible implementation, when the terminal searches in the surrounding search range based on the current location, the terminal may directly determine the travel time as the minimum as the first filtering rule, and determine the second information point with the minimum travel time from the plurality of first information points.

In a possible implementation manner, the terminal may further associate and store a plurality of user preferences and a first filtering rule corresponding to each user preference, determine the first filtering rule based on the user preferences, and then perform filtering. Then step 206 may be: the terminal determines the first filtering rule corresponding to the user preference of the current user from the corresponding relationship between the user preference and the first filtering rule according to the user preference, and executes step 206. For example, when the user preference is the fastest road, the first filtering rule may be that the travel time is the least; when the user preference is the most on-road, the first filtering rule may be that the extra travel distance is the shortest.

207. And the terminal marks the second information point on the map page based on the route data of the second information point.

In the embodiment of the present invention, the second information point is the information point closest to the user requirement after being screened for multiple times by the terminal, and in order to enable the user to clearly view the second information point, the terminal may simultaneously display the label information of the second information point, and this step may be: and the terminal displays the second information point on the map page and displays the first annotation information on the second information point. The first marking information is used for describing route evaluation between the current position and the second information point. The first label information may be generated for a route evaluation according to a second information point, for example, as shown in fig. 4, the route data of the second information point may be the shortest extra travel distance, and the first label information may be "most on the road".

In this step, the terminal may display only the second information point, or may display the first information point and the second information point at the same time, but display the second information point in a special manner. Accordingly, this step can be implemented in the following two ways.

In the first method, the terminal displays the first label information of the second information point at the display position of the second information point on the map page, and displays the second label information of the first information points at the display positions of the first information points other than the second information point on the map page.

The second label information is used for describing route evaluation between the current position and the first information points and is generated according to the route data of the plurality of first information points. For example, as shown in fig. 4, the route data of the first information point is extra driving distance, the second label information may be a flag, and the first label information may be "most right way". The terminal specially displays the second information point to the user in the plurality of first information points, so that the user can quickly obtain the gas station on the most right way, and the searching efficiency is improved.

In the second mode, the terminal marks the second information point at the display position of the second information point on the map page.

Because the second information point is most in line with the user requirement, the terminal only displays the second information point on the map page, so that the information amount displayed on the map page is reduced, and the user can quickly acquire the second information point. Further, the terminal can also display the first annotation information of the second information point on the map page and at the display position of the second information point; therefore, the second information point is displayed to the user, the first label information of the second information point is displayed to the user, the information quantity displayed by the second information point is improved, and the page content is enriched.

In the embodiment of the invention, the terminal can render map basic data such as a current navigation route, information points and the like on a map basic layer to obtain a map page; and drawing a search layer on the map base layer, and displaying a second information point or a first information point and a second information point on the search layer. For the first mode, the terminal adds the first label information to the display position of the second information point on the search layer according to the display positions of the first information point and the second information point on the map page respectively, and adds the second label information to the display position of the first information point. For the second mode, the terminal adds the first label information of the second information point on the search layer according to the display position of the second information point on the map page.

As shown in fig. 3, the terminal may mark the current navigation route on the map-based layer, so that the user can clearly check the position relationship between the current navigation route and the first information point and the second information point, and the user can conveniently know the current route condition in real time.

In a possible implementation manner, the terminal may further draw a UI (User Interface) layer on the search layer, and add specific route data of a route from the current location to the second information point on the UI layer, for example, a travel time, an extra travel distance, and/or a User rating of the second information point from the current location to the second information point. In addition, the terminal may further display prompt information on the UI layer, where the prompt information is used to prompt a user whether to set the second information point as the route point, and when the terminal detects that the user selects to set the second information point as the route point, the terminal renders a sub-navigation route from the current position to the second information point on the map base layer, so that the user drives to the second information point based on the sub-navigation route. Further, the terminal can prompt the user to perform user evaluation on the second information point when the user drives to the second information point, and sends the user evaluation to the server for reference of other subsequent users.

Fig. 6 is a signaling interaction diagram of an information point marking method according to an embodiment of the present invention. The embodiment of the invention can be realized by interaction between a server and a terminal, and referring to fig. 6, the method comprises the following steps:

601. the terminal determines a current navigation route and a target service to be searched.

In this step, the current navigation route is a route for executing a designated search, and the target service to be searched is a service currently required by the user. It should be noted that the implementation manner of this step is the same as that of step 201, and is not described here any more.

602. The terminal transmits a specified search instruction to the server, the specified search instruction being used for instructing that the plurality of first information points and the route data of the plurality of first information points are determined within a specified search range of the current navigation route.

In this step, the terminal may obtain the current position through the navigation application, generate the specified search instruction according to the current position, the target service to be searched, and the route identifier of the current navigation route, and send the specified search instruction to the server. The terminal may bear a specified search instruction in a Uniform Resource Locator (URL) address, send the URL address to the server, and add the current location, the target service to be searched, and a route identifier of the current navigation route to the URL address, so as to indicate that the plurality of first information points and route data of the plurality of first information points are determined within a specified search range of the current navigation route.

603. The server receives a specified search instruction, and acquires a plurality of first information points and route data of the first information points within a specified search range of the current navigation route according to the specified search instruction.

The server receives the URL address bearing the specified search instruction, analyzes the specified search instruction borne in the URL address according to a text protocol of the URL address, and specifically obtains the current position, the target service to be searched and the route identification of the current navigation route.

In the embodiment of the present invention, since the specified search instruction carries the route identifier of the current navigation route, the current position, and the target service to be searched, the step may be: the server determines the current navigation route according to the route identifier; the server acquires a plurality of alternative information points in the specified search range of the current navigation route and route data of the alternative information points according to the current navigation route and the current position, wherein the alternative information points are used for providing the target service; the server screens the plurality of first information points meeting the second screening rule from the plurality of candidate information points based on the route data of the plurality of candidate information points, and acquires the route data of the plurality of first information points. The manner of obtaining the plurality of first information points and the route data of the plurality of first information points by the server based on the current navigation route and the current position is the same as that in

step

202 and 205, which is not described herein.

In an actual application scenario, after acquiring a departure place and a destination of a user, a terminal sends an acquisition request to a server, the server receives the acquisition request, searches multiple navigation routes from the departure place and the destination in map data, and sends route information such as a route identifier of each navigation route and a road segment included in the route to the terminal, and the terminal displays the multiple navigation routes based on the route information and stores the route identifier of each navigation route. In this step, the terminal directly sends the route identifier of the current navigation route to the server, and the server can determine the current navigation route corresponding to the route identifier based on the route identifier. The route identifier of the current navigation route may be set and changed according to the user's needs, which is not specifically limited in the embodiment of the present invention. For example, the route identification may be a number of the route, route ID (route planning ID), or the like.

604. The server sends the first information points and the route data of the first information points to the terminal, and the terminal receives the first information points and the route data of the first information points sent by the server.

Wherein the route data is used for the terminal to determine a second information point satisfying the first filtering rule from the plurality of first information points.

605. The terminal determines a second information point meeting the first screening rule from the plurality of first information points based on the route data of the plurality of first information points, and marks the second information point on the map page based on the route data of the second information point.

It should be noted that the implementation manner of this step is the same as that of step 206-207, and is not described herein again.

In the embodiment of the invention, the server receives the specified search instruction, acquires the plurality of first information points and the route data of the plurality of first information points in the specified search range of the current navigation route through primary screening according to the specified search instruction, and sends the route data of the plurality of first information points and the plurality of first information points to the terminal, wherein the route data is used for the terminal to determine the second information points meeting the first screening rule from the plurality of first information points, so that the second information points which most meet the requirements of the user are screened out with stronger terminal purposiveness, the second information points are displayed on a map page, the displayed information amount is further reduced, the user does not need to spend too much time for selection, and the actual search efficiency is improved.

Fig. 7 is a schematic structural diagram of an information point labeling apparatus according to an embodiment of the present invention. Referring to fig. 7, the apparatus includes: a first obtaining module 701, a determining module 702, and a first displaying module 703.

The first obtaining module 701 is configured to obtain a plurality of first information points and route data of the plurality of first information points based on a current navigation route, a current location, and a target service to be searched, where the plurality of first information points are located within a specified search range of the current navigation route;

the first determining module 702 is configured to determine, based on the route data of the plurality of first information points, a second information point satisfying a first filtering rule from the plurality of first information points;

the first display module 703 is configured to display the second information point on the map page, and display first annotation information on the second information point, where the first annotation information is used to describe a route evaluation between the current location and the second information point.

Optionally, the first display module 703 is further configured to display the first annotation information of the second information point on the map page at the display position of the second information point; and displaying second marking information of the plurality of first information points at display positions of the plurality of first information points except the second information point on the map page, wherein the second marking information is used for describing route evaluation between the current position and the first information point.

Optionally, the first obtaining module 701 is further configured to obtain the travel time and/or the additional travel distance of the plurality of first information points according to the route from the current location to the plurality of first information points, and determine the travel time and/or the additional travel distance as the route data of the plurality of first information points.

Optionally, the first obtaining module 701 includes:

a prediction unit configured to predict, for each first information point, an actual travel speed of a route from the current position to the first information point, and determine a travel time from the current position to the first information point based on a length of the route from the current position to the first information point and the actual travel speed; and/or the presence of a gas in the gas,

a determining unit, configured to determine, for each first information point, a length of an misaligned segment between a route from the current position to the first information point and the current leading route, and determine the length of the misaligned segment as the additional travel distance, or determine a length of a overlapped segment between the route from the current position to the first information point and the current leading route, and determine a difference between the length of the route from the current position to the first information point and the length of the overlapped segment as the additional travel distance.

Optionally, the prediction unit is further configured to retrieve a plurality of road segments included in a route from the current location to the first information point; for each road section, acquiring the current vehicle number of the road section, determining the current vehicle speed corresponding to the current vehicle number from the corresponding relation between the vehicle number and the running speed according to the current vehicle number, and determining the current vehicle speed as the actual running speed; or sending an acquisition instruction to a specified server, wherein the acquisition instruction is used for acquiring a plurality of vehicle speeds of each road section in a specified time period; and determining the actual running vehicle speed through a preset formula according to a plurality of vehicle speeds in the specified time period.

Optionally, the determining unit is further configured to determine, when a delay section exists on a route from the current position to the first information point, a first driving time of the delay section according to a type of the delay section, and determine a quotient between a length of the route and the actual driving speed as a second driving time, where the delay section is a traffic light section, a turning section, or a slope section; the sum of the first travel time and the second travel time is determined as the travel time from the current position to the first information point.

Optionally, the first determining module 702 is further configured to determine, according to the travel time in the route data of the plurality of first information points, a first information point with a minimum travel time among the plurality of first information points as the second information point; or, according to the extra travel distances in the route data of the plurality of first information points, determining the first information point with the shortest extra travel distance in the plurality of first information points as the second information point.

Optionally, the first determining module 702 is further configured to determine, based on the service type of the target service, a first filtering rule corresponding to the service type from a plurality of preset first filtering rules, where the plurality of preset first filtering rules are that the travel time is the shortest and/or the extra travel distance is the shortest.

Optionally, the first obtaining module 701 is further configured to send a specified search instruction to the server, where the specified search instruction is used to instruct that the plurality of first information points and the route data of the plurality of first information points are determined within a specified search range of the current navigation route; and receiving the plurality of first information points and the route data of the plurality of first information points sent by the server.

Optionally, the first obtaining module 701 includes:

An obtaining unit, configured to obtain, according to the current navigation route and the current position, multiple candidate information points within a specified search range of the current navigation route and route data of the multiple candidate information points from locally stored map data, where the multiple candidate information points are used to provide the target service;

and the screening unit is used for screening the plurality of first information points meeting the second screening rule from the plurality of candidate information points based on the route data of the plurality of candidate information points.

Optionally, the screening unit is further configured to divide the current navigation route into a specified number of sub-route segments, where each sub-route segment corresponds to a sub-range of the specified search range; and screening a plurality of first information points meeting the second screening rule from the specified number of sub-ranges corresponding to the specified number of sub-road sections.

Optionally, the screening unit is further configured to search a route from the current location to each candidate information point; according to the driving time and/or the extra driving distance of each route, screening out first information points of which the driving time does not exceed the preset time and/or the extra driving distance does not exceed the preset distance from the plurality of candidate information points; or determining a route evaluation score of each candidate information point; and screening a plurality of first information points with route evaluation scores not smaller than a preset threshold value from the plurality of candidate information points.

Optionally, the apparatus further comprises:

and the deleting module is used for deleting the third information point when the third information point outside the service area of the highway section exists in the alternative information points.

Optionally, the apparatus further comprises:

and the second determining module is used for searching based on the current position and determining a plurality of first information points providing the target service when any first information point is not searched.

Optionally, the apparatus further comprises:

a third determining module, configured to determine a selected candidate service of the multiple candidate services as the target service, or determine a service corresponding to a keyword input in a current page as the target service;

and the fourth determination module is used for determining the selected navigation route in the multiple alternative navigation routes as the current navigation route, or determining the navigation route currently driven by the vehicle as the current navigation route.

Fig. 8 is a schematic structural diagram of an information point labeling apparatus according to an embodiment of the present invention. Referring to fig. 8, the apparatus includes a receiving module 801, a second obtaining module 802, and a sending module 803.

The receiving module 801 is configured to receive a specified search instruction, where the specified search instruction is used to instruct that a plurality of first information points and route data of the plurality of first information points are determined within a specified search range of a current navigation route;

the second obtaining module 802 is configured to obtain, according to the specified search instruction, a plurality of first information points and route data of the plurality of first information points within a specified search range of the current navigation route;

the sending module 803 is configured to send the plurality of first information points and route data of the plurality of first information points to the terminal, where the route data is used for the terminal to determine, from the plurality of first information points, a second information point that satisfies the first filtering rule.

Optionally, the second obtaining module 802 is further configured to determine the current navigation route according to the route identifier; according to the current navigation route and the current position, acquiring a plurality of alternative information points in a specified search range of the current navigation route and route data of the alternative information points, wherein the alternative information points are used for providing the target service; and screening the plurality of first information points which meet a second screening rule from the plurality of candidate information points based on the route data of the plurality of candidate information points.

All the above optional technical solutions may be combined arbitrarily to form the optional embodiments of the present disclosure, and are not described herein again.

It should be noted that: the information point labeling apparatus provided in the above embodiment is only illustrated by the division of the above functional modules when information points are labeled, and in practical applications, the above functions may be distributed by different functional modules according to needs, that is, the internal structure of the computer device is divided into different functional modules to complete all or part of the above described functions. In addition, the information point labeling apparatus and the information point labeling method provided by the above embodiments belong to the same concept, and specific implementation processes thereof are detailed in the method embodiments and are not described herein again.

Fig. 9 is a block diagram of a terminal according to an embodiment of the present invention. The terminal 900 may be a mobile terminal or a fixed terminal, such as: a smart phone, a tablet computer, an MP3 player (Moving Picture Experts Group Audio Layer III, motion Picture Experts compression standard Audio Layer 3), an MP4 player (Moving Picture Experts Group Audio Layer IV, motion Picture Experts compression standard Audio Layer 4), a notebook computer, a desktop computer, a vehicle computer or a fixed wireless computer. Terminal 900 may also be referred to as a user equipment, portable terminal, laptop terminal, desktop terminal, navigation device, vehicle mounted terminal, fixed wireless terminal, or by other names.

In general, terminal 900 includes: a processor 901 and a memory 902.

Processor 901 may include one or more processing cores, such as a 4-core processor, an 8-core processor, and so on. The processor 901 may be implemented in at least one hardware form of a DSP (Digital Signal Processing), an FPGA (Field-Programmable Gate Array), and a PLA (Programmable Logic Array). The processor 901 may also include a main processor and a coprocessor, where the main processor is a processor for Processing data in an awake state, and is also called a Central Processing Unit (CPU); a coprocessor is a low power processor for processing data in a standby state. In some embodiments, the processor 901 may be integrated with a GPU (Graphics Processing Unit), which is responsible for rendering and drawing the content required to be displayed on the display screen. In some embodiments, the processor 901 may further include an AI (Artificial Intelligence) processor for processing computing operations related to machine learning.

Memory 902 may include one or more computer-readable storage media, which may be non-transitory. Memory 902 may also include high-speed random access memory, as well as non-volatile memory, such as one or more magnetic disk storage devices, flash memory storage devices. In some embodiments, a non-transitory computer readable storage medium in the memory 902 is used to store at least one instruction for execution by the processor 901 to implement the method of information point annotation provided by the method embodiments in the present application.

In some embodiments, terminal 900 can also optionally include: a peripheral interface 903 and at least one peripheral. The processor 901, memory 902, and peripheral interface 903 may be connected by buses or signal lines. Various peripheral devices may be connected to the peripheral interface 903 via a bus, signal line, or circuit board. Specifically, the peripheral device includes: at least one of a radio frequency circuit 904, a touch display screen 905, a camera 906, an audio circuit 907, a positioning component 908, and a power supply 909.

The peripheral interface 903 may be used to connect at least one peripheral related to I/O (Input/Output) to the processor 901 and the memory 902. In some embodiments, the processor 901, memory 902, and peripheral interface 903 are integrated on the same chip or circuit board; in some other embodiments, any one or two of the processor 901, the memory 902 and the peripheral interface 903 may be implemented on a separate chip or circuit board, which is not limited by this embodiment.

The Radio Frequency circuit 904 is used for receiving and transmitting RF (Radio Frequency) signals, also called electromagnetic signals. The radio frequency circuitry 904 communicates with communication networks and other communication devices via electromagnetic signals. The radio frequency circuit 904 converts an electrical signal into an electromagnetic signal to transmit, or converts a received electromagnetic signal into an electrical signal. Optionally, the radio frequency circuit 904 comprises: an antenna system, an RF transceiver, one or more amplifiers, a tuner, an oscillator, a digital signal processor, a codec chipset, a subscriber identity module card, and so forth. The radio frequency circuit 904 may communicate with other terminals via at least one wireless communication protocol. The wireless communication protocols include, but are not limited to: the world wide web, metropolitan area networks, intranets, generations of mobile communication networks (2G, 3G, 4G, and 5G), Wireless local area networks, and/or WiFi (Wireless Fidelity) networks. In some embodiments, the radio frequency circuit 904 may also include NFC (Near Field Communication) related circuits, which are not limited in this application.

The display screen 905 is used to display a UI (User Interface). The UI may include graphics, text, icons, video, and any combination thereof. When the display screen 905 is a touch display screen, the display screen 905 also has the ability to capture touch signals on or over the surface of the display screen 905. The touch signal may be input to the processor 901 as a control signal for processing. At this point, the display 905 may also be used to provide virtual buttons and/or a virtual keyboard, also referred to as soft buttons and/or a soft keyboard. In some embodiments, the display 905 may be one, providing the front panel of the terminal 900; in other embodiments, the number of the display panels 905 may be at least two, and each of the display panels is disposed on a different surface of the terminal 900 or is in a foldable design; in still other embodiments, the display 905 may be a flexible display disposed on a curved surface or a folded surface of the terminal 900. Even more, the display screen 905 may be arranged in a non-rectangular irregular figure, i.e. a shaped screen. The Display panel 905 can be made of LCD (Liquid Crystal Display), OLED (Organic Light-Emitting Diode), and other materials.

The camera assembly 906 is used to capture images or video. Optionally, camera assembly 906 includes a front camera and a rear camera. Generally, a front camera is disposed at a front panel of the terminal, and a rear camera is disposed at a rear surface of the terminal. In some embodiments, the number of the rear cameras is at least two, and each rear camera is any one of a main camera, a depth-of-field camera, a wide-angle camera and a telephoto camera, so that the main camera and the depth-of-field camera are fused to realize a background blurring function, and the main camera and the wide-angle camera are fused to realize panoramic shooting and VR (Virtual Reality) shooting functions or other fusion shooting functions. In some embodiments, camera assembly 906 may also include a flash. The flash lamp can be a monochrome temperature flash lamp or a bicolor temperature flash lamp. The double-color-temperature flash lamp is a combination of a warm-light flash lamp and a cold-light flash lamp, and can be used for light compensation at different color temperatures.

Audio circuit 907 may include a microphone and a speaker. The microphone is used for collecting sound waves of a user and the environment, converting the sound waves into electric signals, and inputting the electric signals to the processor 901 for processing, or inputting the electric signals to the radio frequency circuit 904 for realizing voice communication. For stereo sound acquisition or noise reduction purposes, the microphones may be multiple and disposed at different locations of the terminal 900. The microphone may also be an array microphone or an omni-directional pick-up microphone. The speaker is used to convert electrical signals from the processor 901 or the radio frequency circuit 904 into sound waves. The loudspeaker can be a traditional film loudspeaker or a piezoelectric ceramic loudspeaker. When the speaker is a piezoelectric ceramic speaker, the speaker can be used for purposes such as converting an electric signal into a sound wave audible to a human being, or converting an electric signal into a sound wave inaudible to a human being to measure a distance. In some embodiments, audio circuit 907 may also include a headphone jack.

The positioning component 908 is used to locate the current geographic Location of the terminal 900 for navigation or LBS (Location Based Service). The Positioning component 908 may be a Positioning component based on the Global Positioning System (GPS) in the united states, the beidou System in china, or the galileo System in russia.

Power supply 909 is used to provide power to the various components in terminal 900. The power source 909 may be alternating current, direct current, disposable or rechargeable. When the power source 909 includes a rechargeable battery, the rechargeable battery may be a wired rechargeable battery or a wireless rechargeable battery. The wired rechargeable battery is a battery charged through a wired line, and the wireless rechargeable battery is a battery charged through a wireless coil. The rechargeable battery may also be used to support fast charge technology.

In some embodiments, terminal 900 can also include one or more sensors 910. The one or more sensors 910 include, but are not limited to: acceleration sensor 911, gyro sensor 912, pressure sensor 913, fingerprint sensor 914, optical sensor 915, and proximity sensor 916.

The acceleration sensor 911 can detect the magnitude of acceleration in three coordinate axes of the coordinate system established with the terminal 900. For example, the acceleration sensor 911 may be used to detect the components of the gravitational acceleration in three coordinate axes. The processor 901 can control the touch display 905 to display the user interface in a landscape view or a portrait view according to the gravitational acceleration signal collected by the acceleration sensor 911. The acceleration sensor 911 may also be used for acquisition of motion data of a game or a user.

The gyro sensor 912 may detect a body direction and a rotation angle of the terminal 900, and the gyro sensor 912 may cooperate with the acceleration sensor 911 to acquire a 3D motion of the user on the terminal 900. The processor 901 can implement the following functions according to the data collected by the gyro sensor 912: motion sensing (such as changing the UI according to a user's tilting operation), image stabilization at the time of photographing, game control, and inertial navigation.

Pressure sensors 913 may be disposed on the side bezel of terminal 900 and/or underneath touch display 905. When the pressure sensor 913 is disposed on the side frame of the terminal 900, the user's holding signal of the terminal 900 may be detected, and the processor 901 performs left-right hand recognition or shortcut operation according to the holding signal collected by the pressure sensor 913. When the pressure sensor 913 is disposed at a lower layer of the touch display 905, the processor 901 controls the operability control on the UI interface according to the pressure operation of the user on the touch display 905. The operability control comprises at least one of a button control, a scroll bar control, an icon control and a menu control.

The fingerprint sensor 914 is used for collecting a fingerprint of the user, and the processor 901 identifies the user according to the fingerprint collected by the fingerprint sensor 914, or the fingerprint sensor 914 identifies the user according to the collected fingerprint. Upon recognizing that the user's identity is a trusted identity, processor 901 authorizes the user to perform relevant sensitive operations including unlocking the screen, viewing encrypted information, downloading software, paying, and changing settings, etc. The fingerprint sensor 914 may be disposed on the front, back, or side of the terminal 900. When a physical key or vendor Logo is provided on the terminal 900, the fingerprint sensor 914 may be integrated with the physical key or vendor Logo.

The optical sensor 915 is used to collect ambient light intensity. In one embodiment, the processor 901 may control the display brightness of the touch display 905 based on the ambient light intensity collected by the optical sensor 915. Specifically, when the ambient light intensity is high, the display brightness of the touch display screen 905 is increased; when the ambient light intensity is low, the display brightness of the touch display screen 905 is turned down. In another embodiment, the processor 901 can also dynamically adjust the shooting parameters of the camera assembly 906 according to the ambient light intensity collected by the optical sensor 915.

A proximity sensor 916, also known as a distance sensor, is typically provided on the front panel of the terminal 900. The proximity sensor 916 is used to collect the distance between the user and the front face of the terminal 900. In one embodiment, when the proximity sensor 916 detects that the distance between the user and the front face of the terminal 900 gradually decreases, the processor 901 controls the touch display 905 to switch from the bright screen state to the dark screen state; when the proximity sensor 916 detects that the distance between the user and the front surface of the terminal 900 gradually becomes larger, the processor 901 controls the touch display 905 to switch from the breath screen state to the bright screen state.

Those skilled in the art will appreciate that the configuration shown in fig. 9 does not constitute a limitation of terminal 900, and may include more or fewer components than those shown, or may combine certain components, or may employ a different arrangement of components.

Fig. 10 is a schematic structural diagram of a server according to an embodiment of the present invention, where the server 1000 may have a relatively large difference due to different configurations or performances, and may include one or more Central Processing Units (CPUs) 1022 (e.g., one or more processors) and a memory 1032, and one or more storage media 1030 (e.g., one or more mass storage devices) for storing applications 1042 or data 1044. Memory 1032 and storage medium 1030 may be, among other things, transient or persistent storage. The program stored on the storage medium 1030 may include one or more modules (not shown), each of which may include a series of instruction operations for the server. Still further, a central processor 1022 may be disposed in communication with the storage medium 1030, and configured to execute a series of instruction operations in the storage medium 1030 on the server 1000.

The Server 1000 may also include one or more power supplies 1026, one or more wired or wireless network interfaces 1050, one or more input-output interfaces 1058, one or more keyboards 1056, and/or one or more operating systems 1041, such as a Windows Server ^TM，Mac OS X^TM，Unix^TM，Linux^TM，FreeBSD^TMAnd so on.

The server 1000 may be configured to perform the steps performed by the server in the information point annotation method provided in the foregoing embodiments.

Fig. 11 is a signaling interaction diagram of an information point marking method according to an embodiment of the present invention. The embodiment of the present invention may be a terminal, and referring to fig. 11, the method includes:

1101. and the terminal acquires at least one service to be searched through the displayed input area or the alternative service.

In the embodiment of the present invention, the at least one service to be searched is a service currently required by the user, for example, a gas station and a car repair shop, and the terminal may search for an information point providing the at least one service along the current navigation route based on the at least one service. The method comprises the following steps: the terminal displays a plurality of alternative services in a current page, and determines a selected alternative service in the plurality of alternative services as at least one service to be searched; or displaying an input box in the current page, acquiring at least one keyword in the input box, and determining at least one service corresponding to the at least one keyword as the at least one service to be searched. In this step, the specific implementation manner of the terminal acquiring each service is the same as that in step 201, and is not described here any more.

The user can input a plurality of keywords at one time, and can further input the keywords based on the last search result after inputting the keywords for one time, and then the keywords are screened. In the embodiment of the invention, the number of services which can be searched simultaneously in a specific searching process is not limited, and the number of the services can be one or more, so that the information point marking method can simultaneously display a large amount of valuable information without repeatedly searching one by one and then three, and the searching efficiency is higher.

1102. And the terminal acquires at least one information point in the appointed searching range of the current navigation route and the route data of the at least one information point according to the current navigation route, the current position and the at least one service.

In the embodiment of the invention, the route data is the driving time and/or the extra driving distance from the current position to the information point; the terminal may screen out at least one information point from the plurality of candidate information points based on the route data. The terminal acquires a plurality of candidate information points in the appointed searching range of the current navigation route and route data of the candidate information points according to the current navigation route, the current position and the at least one service; and screening out at least one information point with the shortest travel time and/or the shortest additional travel distance from the plurality of candidate information points. The candidate information point refers to the candidate information point or the first information point in steps 202-206.

The step of the terminal acquiring the route data of the candidate information points may be: and the terminal acquires the driving time and/or the extra driving distance of the candidate information points according to the routes from the current position to the candidate information points, and determines the driving time and/or the extra driving distance as the route data of the candidate information points.

It should be noted that the at least one information point refers to the second information point in the

step

202 and 206, and in this step, a specific implementation manner of the terminal obtaining the route data of each information point in the at least one information point and the information point is the same as that in the

step

202 and 206, which is not described herein any more.

1103. And the terminal displays the at least one information point along the current navigation route and respectively displays the label information on the at least one information point, wherein each label information is used for describing the route evaluation between the current position and each information point.

In the embodiment of the invention, the terminal can respectively display the corresponding marking information on each information point based on the marking information corresponding to the information point. For example, as shown in fig. 12, the at least one information point may include an information point with the shortest travel time and an information point with the shortest extra travel distance, and accordingly, the label information of the information point with the shortest travel time may be the "fastest road" and the information point with the shortest extra travel distance may be the "most straightforward road".

It should be noted that the label information refers to the first standard information in step 207, and in this step, the specific implementation manner of displaying each information point and the label information of each information point by the terminal is the same as that in step 207, and is not described here any more.

In a possible implementation manner, the terminal may further display the service provided by each information point on the information point, for example, as shown in fig. 13, the terminal may further display a "car repair shop" on the information point with the shortest driving time, and display a "gas station" on the information point with the shortest extra driving distance, so that the user may clearly distinguish each information point, and the information accuracy and efficiency of displaying the information point are improved.

In the embodiment of the invention, a terminal acquires at least one service to be searched through a displayed input area or an alternative service, and acquires at least one information point in a specified search range of a current navigation route and route data of the at least one information point according to the current navigation route, the current position and the at least one service; therefore, the information points which are most in line with the user requirements are screened out with stronger terminal purpose, the at least one information point is displayed along the current navigation route, and the marking information is respectively displayed on the at least one information point; therefore, the displayed information amount is reduced, at least one information point is directly provided for the user, the user does not need to spend too much time for selection, and the actual searching efficiency is improved.

Fig. 14 is a schematic structural diagram of an information point labeling apparatus according to an embodiment of the present invention. Referring to fig. 14, the apparatus includes: a third obtaining module 1401, a fourth obtaining module 1402 and a second displaying module 1403.

A third obtaining module 1401, configured to obtain at least one service to be searched through the displayed input area or the displayed alternative service;

a fourth obtaining module 1402, configured to obtain at least one information point and route data of the at least one information point within a specified search range of the current navigation route according to the current navigation route, the current location, and the at least one service;

a second display module 1403, configured to display the at least one information point along the current navigation route, and display label information on the at least one information point, where each label information is used to describe a route evaluation between the current position and each information point.

Optionally, the third obtaining module 1401 is further configured to display a plurality of alternative services in the current page, and determine a selected alternative service of the plurality of alternative services as the at least one service to be searched; or displaying an input box in the current page, acquiring at least one keyword in the input box, and determining at least one service corresponding to the at least one keyword as the at least one service to be searched.

Optionally, the fourth obtaining module 1402 is further configured to obtain the driving time and/or the additional driving distance of the plurality of information points according to the route from the current location to the plurality of information points, and determine the driving time and/or the additional driving distance as the route data of the plurality of information points.

Optionally, the fourth obtaining module 1402 is further configured to obtain a plurality of candidate information points and route data of the candidate information points within the specified search range of the current navigation route according to the current navigation route, the current location, and the at least one service; and screening out at least one information point with the shortest travel time and/or the shortest additional travel distance from the plurality of candidate information points.

It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.

The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

Claims

1. An information point annotation method, the method comprising:

obtaining a plurality of first information points and route data of the plurality of first information points based on a current navigation route, a current position and a target service to be searched, wherein the plurality of first information points are located in a designated search range of the current navigation route, the plurality of first information points meet a second screening rule, the second screening rule comprises that a driving time does not exceed a preset time and/or an additional driving distance does not exceed a preset distance, and the plurality of first information points are used for providing the target service;

determining a second information point satisfying a first filtering rule from the plurality of first information points based on route data of the plurality of first information points, the first filtering rule being determined from a plurality of preset first filtering rules based on the service type of the target service, the plurality of preset first filtering rules including a minimum driving time, a minimum extra driving distance, and/or a user evaluation satisfying a preset condition;

and displaying the second information point on a map page, and displaying first marking information on the second information point, wherein the first marking information is used for describing route evaluation between the current position and the second information point, and the first marking information is generated according to the route evaluation of the second information point.

2. The method for annotating an information point according to claim 1, wherein the displaying the second information point on a map page and the first annotation information on the second information point comprises:

displaying the first annotation information of the second information point at the display position of the second information point on the map page;

displaying second label information of a plurality of first information points on the map page at display positions of the first information points except the second information point, wherein the second label information is used for describing route evaluation between the current position and the first information points; and when the first annotation information and the second annotation information are displayed simultaneously, the first annotation information is specially displayed.

3. The information point labeling method according to claim 1, characterized in that the route data is a travel time and/or an extra travel distance from a current position to a first information point;

the acquiring a plurality of first information points and route data of the plurality of first information points based on a current navigation route, a current position and a target service to be searched comprises:

And acquiring the driving time and/or the extra driving distance of the plurality of first information points according to the routes from the current position to the plurality of first information points, and determining the driving time and/or the extra driving distance as the route data of the plurality of first information points.

4. The information point labeling method according to claim 3, wherein the obtaining of the travel time and/or the additional travel distance of the plurality of first information points according to the route from the current position to the plurality of first information points comprises:

for each first information point, predicting the actual driving speed of the route from the current position to the first information point, and determining the driving time from the current position to the first information point according to the length of the route from the current position to the first information point and the actual driving speed; and/or the presence of a gas in the atmosphere,

for each first information point, determining a length of a non-overlapping section between a route from the current position to the first information point and the current navigation route, determining the length of the non-overlapping section as the additional travel distance, or determining a length of an overlapping section between the route from the current position to the first information point and the current navigation route, determining a difference between the length of the route from the current position to the first information point and the length of the overlapping section as the additional travel distance.

5. The information point labeling method according to claim 4, wherein the predicting an actual traveling speed of the route from the current position to the first information point comprises:

retrieving a plurality of road segments included in a route from the current location to a first information point;

for each road section, acquiring the current vehicle number of the road section, determining the current vehicle speed corresponding to the current vehicle number from the corresponding relation between the vehicle number and the running speed according to the current vehicle number, and determining the current vehicle speed as the actual running speed; alternatively, the first and second electrodes may be,

sending an acquisition instruction to a designated server, wherein the acquisition instruction is used for acquiring a plurality of vehicle speeds of each road section in a designated time period; and determining the actual running vehicle speed through a preset formula according to the plurality of vehicle speeds in the specified time period.

6. The information point labeling method according to claim 4, wherein the determining of the travel time from the current position to the first information point based on the length of the route from the current position to the first information point and the actual travel speed comprises:

when a delay road section exists on a route from the current position to a first information point, determining first running time of the delay road section according to the type of the delay road section, and determining the quotient of the length of the route and the actual running speed as second running time, wherein the delay road section is a traffic light road section, a turning road section or a slope road section;

Determining a sum of the first travel time and the second travel time as the travel time from the current position to a first information point.

7. The information point labeling method according to claim 3, wherein the determining, based on the route data of the plurality of first information points, a second information point that satisfies a first filtering rule from among the plurality of first information points comprises:

determining a first information point with the shortest travel time in the plurality of first information points as the second information point according to the travel time in the route data of the plurality of first information points;

alternatively, the first and second electrodes may be,

and determining the first information point with the shortest extra driving distance in the plurality of first information points as the second information point according to the extra driving distance in the route data of the plurality of first information points.

8. The method of information point annotation according to claim 7, further comprising:

and determining a first screening rule corresponding to the service type from a plurality of preset first screening rules based on the service type of the target service, wherein the plurality of preset first screening rules are the shortest driving time and/or the shortest extra driving distance.

9. The method for annotating information points according to claim 1, wherein the obtaining of a plurality of first information points and route data of the plurality of first information points based on the current navigation route, the current location and the target service to be searched comprises:

sending a specified search instruction to a server, wherein the specified search instruction is used for indicating that the plurality of first information points and route data of the plurality of first information points are determined within a specified search range of the current navigation route;

and receiving the plurality of first information points and the route data of the plurality of first information points sent by the server.

10. The method for annotating information points according to claim 1, wherein the obtaining of a plurality of first information points and route data of the plurality of first information points based on the current navigation route, the current location and the target service to be searched comprises:

according to the current navigation route and the current position, acquiring a plurality of alternative information points in a designated search range of the current navigation route and route data of the alternative information points from map data stored locally, wherein the alternative information points are used for providing the target service;

And screening the plurality of first information points meeting a second screening rule from the plurality of candidate information points on the basis of the route data of the plurality of candidate information points.

11. The information point labeling method according to claim 10, wherein the screening out the plurality of first information points that satisfy a second screening rule from the plurality of candidate information points based on the route data of the plurality of candidate information points comprises:

dividing the current navigation route into a specified number of sub-road sections, wherein each sub-road section corresponds to a sub-range of the specified search range;

and screening a plurality of first information points meeting the second screening rule from the specified number of sub-ranges corresponding to the specified number of sub-road sections.

12. The information point labeling method according to claim 10, wherein the screening out the plurality of first information points that satisfy a second screening rule from the plurality of candidate information points based on the route data of the plurality of candidate information points comprises:

searching a route from the current position to each alternative information point;

screening out first information points of which the running time does not exceed the preset time and/or the extra running distance does not exceed the preset distance from the multiple candidate information points according to the running time and/or the extra running distance of each route; or determining a route evaluation score of each candidate information point, and screening a plurality of first information points with the route evaluation score not less than a preset threshold value from the plurality of candidate information points.

13. The information point labeling method according to claim 10, wherein after acquiring, in locally stored map data, a plurality of candidate information points within a specified search range of the current navigation route and route data of the plurality of candidate information points, the method further comprises:

and when the current position is on a highway section or the current navigation route comprises a continuous and long highway section and a third information point outside a highway section service area exists in the plurality of candidate information points, deleting the third information point.

14. The method of information point annotation according to claim 1, further comprising:

and when any first information point is not searched, searching based on the current position and the target service to be searched, and determining a plurality of first information points providing the target service.

15. The information point labeling method according to claim 1, before the acquiring route data of a plurality of first information points and the plurality of first information points based on a current navigation route, a current location, and a target service to be searched, the method further comprising:

determining the selected alternative service in the plurality of alternative services as the target service, or determining the service corresponding to the keyword input in the current page as the target service;

And determining the selected navigation route in the multiple alternative navigation routes as the current navigation route, or determining the current navigation route of the vehicle.

16. An information point annotation method, the method comprising:

receiving a specified search instruction, wherein the specified search instruction is used for indicating that a plurality of first information points and route data of the first information points are determined within a specified search range of a current navigation route, the first information points meet a second screening rule, the second screening rule comprises that a driving time does not exceed a preset time and/or an additional driving distance does not exceed a preset distance, and the first information points are used for providing target services;

according to the specified search instruction, obtaining the plurality of first information points and the route data of the plurality of first information points in the specified search range of the current navigation route;

the method comprises the steps of sending a plurality of first information points and route data of the plurality of first information points to a terminal, wherein the route data is used for the terminal to determine a second information point meeting a first screening rule from the plurality of first information points, displaying the second information point on a map page, and displaying first marking information on the second information point, the first screening rule is determined from a plurality of preset first screening rules based on the service type of the target service, the plurality of preset first screening rules comprise the minimum driving time, the minimum extra driving distance and/or the condition that user evaluation meets a preset condition, the first marking information is used for describing route evaluation between a current position and the second information point, and the first marking information is generated according to the route evaluation of the second information point.

17. The information point labeling method according to claim 16, wherein the specified search instruction carries a route identifier of the current navigation route, the current location, and a target service to be searched, and the obtaining, according to the specified search instruction, the plurality of first information points and the route data of the plurality of first information points within a specified search range of the current navigation route includes:

determining the current navigation route according to the route identification;

according to the current navigation route and the current position, acquiring a plurality of alternative information points in a specified search range of the current navigation route and route data of the alternative information points, wherein the alternative information points are used for providing the target service;

and screening the plurality of first information points meeting a second screening rule from the plurality of candidate information points based on the route data of the plurality of candidate information points.

18. The information point labeling method according to claim 17, wherein the screening out the plurality of first information points that satisfy a second screening rule from the plurality of candidate information points based on the route data of the plurality of candidate information points comprises:

19. The information point labeling method according to claim 17, wherein the screening out the plurality of first information points that satisfy a second screening rule from the plurality of candidate information points based on the route data of the plurality of candidate information points comprises:

screening out first information points of which the running time does not exceed the preset time and/or the extra running distance does not exceed the preset distance from the plurality of candidate information points according to the running time and/or the extra running distance of each route; or determining a route evaluation score of each candidate information point, and screening a plurality of first information points with route evaluation scores not less than a preset threshold value from the plurality of candidate information points.

20. The information point labeling method according to claim 17, wherein after acquiring, from the current navigation route and the current position, a plurality of candidate information points within a specified search range of the current navigation route and route data of the plurality of candidate information points, the method further comprises:

21. The method of claim 17, wherein the method further comprises:

22. The information point labeling method according to claim 16, characterized in that the route data is a travel time and/or an extra travel distance from a current position to a first information point;

according to the specified search instruction, acquiring the plurality of first information points and the route data of the plurality of first information points in the specified search range of the current navigation route, wherein the route data comprises the following steps:

and acquiring the driving time and/or the extra driving distance of the plurality of first information points according to the specified search instruction, and determining the driving time and/or the extra driving distance as the route data of the plurality of first information points.

23. The information point labeling method according to claim 22, wherein the acquiring of the travel time and/or the additional travel distance of the plurality of first information points according to the specified search instruction includes:

for each first information point, predicting the actual driving speed of a route from the current position to the first information point, and determining the driving time from the current position to the first information point according to the length of the route from the current position to the first information point and the actual driving speed, wherein the current position is carried by the specified search instruction; and/or the presence of a gas in the gas,

24. The information point labeling method according to claim 23, wherein the predicting an actual traveling speed of the route from the current position to the first information point comprises:

for each road section, acquiring the current vehicle number of the road section, determining the current vehicle speed corresponding to the current vehicle number from the corresponding relation between the vehicle number and the running speed according to the current vehicle number, and determining the current vehicle speed as the actual running speed.

25. The information point labeling method according to claim 23, wherein the determining of the travel time from the current position to the first information point based on the length of the route from the current position to the first information point and the actual travel speed comprises:

determining the sum of the first travel time and the second travel time as the travel time from the current position to the first information point.

26. The method according to claim 22, wherein said determining a second information point satisfying a first filtering rule from among the plurality of first information points comprises:

alternatively, the first and second electrodes may be,

27. The method of information point annotation of claim 26, further comprising:

determining a first screening rule corresponding to the service type from a plurality of preset first screening rules based on the service type of the target service, wherein the plurality of preset first screening rules are the shortest driving time and/or the shortest extra driving distance, and the target service is carried by the specified search instruction.

28. An information point annotation method, characterized in that the method comprises:

According to a current navigation route, a current position and the at least one service, obtaining a plurality of candidate information points and route data of the candidate information points within a specified search range of the current navigation route, wherein the candidate information points meet a second screening rule, the second screening rule comprises that a driving time does not exceed a preset time and/or an additional driving distance does not exceed a preset distance, and the candidate information points are used for providing the at least one service;

screening at least one information point meeting a first screening rule from the candidate information points, wherein the first screening rule is determined from a plurality of preset first screening rules based on the service type of the at least one service, and the preset first screening rules comprise that the driving time is minimum, the extra driving distance is minimum and/or the user evaluation meets preset conditions;

and displaying the at least one information point along the current navigation route, and respectively displaying label information on the at least one information point, wherein each label information is used for describing route evaluation from the current position to each information point, and each label information is generated according to the route evaluation of each information point.

29. The method for annotating an information point according to claim 28, wherein said obtaining at least one service to be searched through a displayed input area or alternative service comprises:

displaying a plurality of alternative services in a current page, and determining a selected alternative service in the plurality of alternative services as the at least one service to be searched; alternatively, the first and second liquid crystal display panels may be,

displaying an input frame in a current page, acquiring at least one keyword in the input frame, and determining at least one service corresponding to the at least one keyword as the at least one service to be searched.

30. The information point labeling method according to claim 28, characterized in that the route data is a travel time and/or an extra travel distance from a current position to an information point;

the acquiring at least one information point within a specified search range of the current navigation route and route data of the at least one information point according to the current navigation route, the current location and the at least one service includes:

and acquiring the driving time and/or the extra driving distance of the at least one information point according to the route from the current position to the at least one information point, and determining the driving time and/or the extra driving distance as the route data of the at least one information point.

31. The method for annotating an information point according to claim 30, wherein the obtaining of the travel time and/or the additional travel distance of the at least one information point according to the route from the current location to the at least one information point comprises:

predicting the actual driving speed of a route from the current position to an information point for each information point, and determining the driving time from the current position to the information point according to the length of the route from the current position to the information point and the actual driving speed; and/or the presence of a gas in the atmosphere,

for each information point, determining a length of a non-overlapping section between a route from the current position to the information point and the current navigation route, determining the length of the non-overlapping section as the additional travel distance, or determining a length of an overlapping section between the route from the current position to the information point and the current navigation route, determining a difference between the length of the route from the current position to the information point and the length of the overlapping section as the additional travel distance.

32. The information point labeling method according to claim 31, wherein the predicting an actual traveling speed of the route from the current position to the information point comprises:

Retrieving a plurality of road segments included in a route from the current location to an information point;

33. The information point labeling method according to claim 31, wherein the determining a travel time from the current position to an information point according to the length of the route from the current position to the information point and the actual travel speed comprises:

when a delay road section exists on a route from the current position to an information point, determining first running time of the delay road section according to the type of the delay road section, and determining the quotient of the length of the route and the actual running speed as second running time, wherein the delay road section is a traffic light road section, a turning road section or a slope road section;

34. The method of information point annotation of claim 28, further comprising:

sending a specified search instruction to a server, wherein the specified search instruction is used for indicating that the at least one information point and the route data of the at least one information point are determined within a specified search range of the current navigation route;

and receiving the at least one information point and the route data of the at least one information point sent by the server.

35. The method of information point annotation of claim 28, further comprising:

according to the current navigation route and the current position, acquiring a plurality of alternative information points in a designated search range of the current navigation route and route data of the alternative information points from map data stored locally, wherein the alternative information points are used for providing the at least one service;

and screening the candidate information points meeting a second screening rule from the plurality of candidate information points based on the route data of the plurality of candidate information points.

36. The information point labeling method according to claim 35, wherein the screening out the candidate information points satisfying a second screening rule from the plurality of candidate information points based on the route data of the plurality of candidate information points comprises:

and screening out at least one information point meeting the second screening rule from the specified number of sub-ranges corresponding to the specified number of sub-road sections.

37. The information point labeling method according to claim 35, wherein the screening out the candidate information points satisfying a second screening rule from the plurality of candidate information points based on the route data of the plurality of candidate information points comprises:

according to the driving time and/or the extra driving distance of each route, information points with the driving time not exceeding the preset time and/or the extra driving distance not exceeding the preset distance are screened from the multiple candidate information points; or determining the route evaluation score of each candidate information point, and screening candidate information points with the route evaluation score not less than a preset threshold value from the plurality of candidate information points.

38. The information point labeling method according to claim 35, wherein after acquiring, in locally stored map data, a plurality of candidate information points within a specified search range of the current navigation route and route data of the plurality of candidate information points, the method further comprises:

39. The method of information point annotation of claim 28, further comprising:

and when any information point is not searched, searching based on the current position and the at least one service, and determining at least one information point providing the at least one service.

40. The method of information point annotation of claim 28, further comprising:

41. An information point labeling apparatus, characterized in that the apparatus comprises:

the first obtaining module is used for obtaining a plurality of first information points and route data of the first information points based on a current navigation route, a current position and a target service to be searched, wherein the first information points are located in a specified searching range of the current navigation route, the first information points meet a second screening rule, the second screening rule comprises that the driving time does not exceed a preset time and/or the additional driving distance does not exceed a preset distance, and the first information points are used for providing the target service;

a first determination module, configured to determine, based on route data of the first information points, a second information point that satisfies a first filtering rule from the first information points, where the first filtering rule is determined from a plurality of preset first filtering rules based on a service type of the target service, and the preset first filtering rules include a minimum driving time, a minimum extra driving distance, and/or a user evaluation that satisfies a preset condition;

the first display module is used for displaying the second information point on a map page and displaying first marking information on the second information point, wherein the first marking information is used for describing route evaluation between the current position and the second information point, and the first marking information is generated according to the route evaluation of the second information point.

42. An information point labeling apparatus, characterized in that the apparatus comprises:

the receiving module is used for receiving a specified search instruction, wherein the specified search instruction is used for indicating that a plurality of first information points and route data of the first information points are determined in a specified search range of a current navigation route, the first information points meet a second screening rule, the second screening rule comprises that the driving time does not exceed a preset time and/or the additional driving distance does not exceed a preset distance, and the first information points are used for providing target service;

the second acquisition module is used for acquiring the plurality of first information points and the route data of the plurality of first information points in the specified search range of the current navigation route according to the specified search instruction;

the sending module is used for sending the plurality of first information points and route data of the plurality of first information points to a terminal, wherein the route data is used for the terminal to determine a second information point meeting a first screening rule from the plurality of first information points, display the second information point on a map page and display first marking information on the second information point, the first screening rule is determined from a plurality of preset first screening rules based on the service type of the target service, the plurality of preset first screening rules comprise the minimum driving time, the shortest extra driving distance and/or the condition that user evaluation meets a preset condition, the first marking information is used for describing route evaluation between the current position and the second information point, and the first marking information is generated according to the route evaluation of the second information point.

43. An information point labeling apparatus, characterized in that the apparatus comprises:

a fourth obtaining module, configured to obtain, according to a current navigation route, a current location, and the at least one service, a plurality of candidate information points and route data of the plurality of candidate information points within a specified search range of the current navigation route, where the plurality of candidate information points satisfy a second filtering rule, the second filtering rule includes that a travel time does not exceed a preset time and/or an additional travel distance does not exceed a preset distance, and the plurality of candidate information points are used to provide the at least one service; screening at least one information point meeting a first screening rule from the candidate information points, wherein the first screening rule is determined from a plurality of preset first screening rules based on the service type of the at least one service, and the preset first screening rules comprise that the driving time is minimum, the extra driving distance is minimum and/or the user evaluation meets preset conditions;

and the second display module is used for displaying the at least one information point along the current navigation route and respectively displaying marking information on the at least one information point, wherein each marking information is used for describing route evaluation between the current position and each information point, and each marking information is generated according to the route evaluation of each information point.

44. A computer device, comprising a processor and a memory, wherein at least one instruction is stored in the memory, and the instruction is loaded and executed by the processor to implement the operations performed by the information point labeling method according to any one of claims 1 to 40.

45. A computer-readable storage medium having stored therein at least one instruction which is loaded and executed by a processor to perform operations performed by a method of information point annotation according to any one of claims 1 to 40.