A method, device, equipment and storage medium for determining a navigation route

Abstract

The present application provides a method, device, equipment and storage medium for determining a navigation route, wherein the method includes: receiving navigation request information sent by a driver, wherein the navigation request information includes a starting point and a destination; determining at least one alternative navigation route from the starting point to the destination; calculating information related to the probability of accepting an order for each of the alternative navigation routes; and based on the information related to the probability of accepting an order, determining a target navigation route for pushing to the driver from the at least one alternative navigation route. The present application can filter out a target navigation route for pushing to the driver based on information related to the probability of accepting an order for the alternative navigation route, can increase the probability of the driver accepting an order while driving based on the target navigation route, and can reduce the probability of navigating the driver to special areas such as elevated roads where orders cannot be accepted, can meet the driver's demand for accepting orders, and can thereby improve the driver's user experience.

Description

Technical Field

[0001] The present application relates to the field of online car-hailing technology, and in particular to a method, device, equipment and storage medium for determining a navigation route. Background Art

[0002] In the prior art, the platform server of the online car-hailing service can perform navigation planning for the driver and provide navigation information to the target location. Currently, the platform server usually performs navigation planning based on the principle of shortest navigation time or shortest navigation distance.

[0003] However, in most scenarios, the core need of drivers is not to reach the destination at the fastest speed or the shortest driving distance, but to be able to receive orders. The above-mentioned navigation planning solutions based on the principle of shortest navigation time or shortest navigation distance will reduce the possibility of drivers receiving orders on the way, and may even navigate drivers to special areas such as elevated roads where orders cannot be received, which cannot meet the needs of drivers and affect the driver's user experience. Summary of the invention

[0004] In view of this, the present application provides a method, device, equipment and storage medium for determining a navigation route to improve the rationality of determining the navigation route and enhance the experience of both the driver and the passenger.

[0005] Specifically, the present application is implemented through the following technical solutions:

[0006] According to a first aspect of the present application, a method for determining a navigation route is proposed, comprising:

[0007] Receiving navigation request information sent by the driver, wherein the navigation request information includes a starting point and a destination;

[0008] Determining at least one alternative navigation route from the starting point to the destination;

[0009] Calculate the order acceptance probability information of each of the alternative navigation routes;

[0010] Based on the order acceptance probability related information, a target navigation route for pushing to the driver terminal is determined from the at least one alternative navigation route.

[0011] In one embodiment, the determining at least one alternative navigation route from the starting point to the destination includes:

[0012] Acquire at least one predetermined hot zone from a preset range including the starting point;

[0013] At least one candidate navigation route is determined based on a combination of paths between the starting point, one or more of the at least one hotspot, and the destination.

[0014] In one embodiment, obtaining at least one predetermined hot zone from a preset range including the starting point includes:

[0015] Acquire at least one predetermined hot zone within a preset range centered at the starting point;

[0016] A hot zone within a sector-shaped range corresponding to a central angle of a circle of a preset size with the starting point as the vertex is obtained, wherein the central angle takes a line between the starting point and the destination as an angle bisector, and the radius of the sector is the distance between the starting point and the destination.

[0017] In one embodiment, the method further comprises determining the hot zone in advance according to the following steps, including:

[0018] Collect information about the idle driving time of drivers in multiple preset areas within a preset time period;

[0019] A preset area where the information related to the idle driving time for receiving an order meets preset requirements is determined as a hot zone.

[0020] In one embodiment, the statistical information related to the idle driving time of drivers in multiple preset areas within a preset time period includes:

[0021] Count the average time that drivers spend without driving when receiving orders in multiple preset areas within a preset time period;

[0022] The information related to the idle driving time for receiving an order meets the preset requirements, including:

[0023] The average value of the idle driving time for receiving orders is less than or equal to a preset threshold.

[0024] In one embodiment, the calculating of the order acceptance probability related information of each of the alternative navigation routes includes:

[0025] Determining the at least one hot zone included in each of the candidate navigation routes;

[0026] The order acceptance probability related information of each of the candidate navigation routes is calculated based on the order acceptance probability related information of the at least one hot zone.

[0027] In one embodiment, the calculating of the order acceptance probability related information of each of the alternative navigation routes includes:

[0028] Calculating the order acceptance probability and empty driving cost of each of the alternative navigation routes;

[0029] The order acceptance probability related information of each of the alternative navigation routes is calculated based on the ratio of the order acceptance probability to the idle driving cost.

[0030] In one embodiment, the calculating of the idle driving cost of each of the alternative navigation routes includes:

[0031] Calculate the navigation time and navigation distance of each of the alternative navigation routes;

[0032] The idle driving cost of each of the alternative navigation routes is calculated based on the navigation time and the navigation distance.

[0033] In one embodiment, the method further comprises:

[0034] In response to detecting that the destination is located within a predetermined hotspot, the step of determining at least one alternative navigation route from the starting point to the destination is performed.

[0035] In one embodiment, determining a target navigation route for pushing to the driver terminal from the at least one candidate navigation route based on the order acceptance probability related information includes:

[0036] Determining at least two target navigation routes from the plurality of candidate navigation routes for pushing to the driver terminal;

[0037] The method further comprises:

[0038] Pushing the at least two target navigation routes to the driver terminal;

[0039] In response to receiving the navigation route selection instruction sent by the driver terminal, a display route for display by the driver terminal is determined from the at least two target navigation routes.

[0040] According to a second aspect of the present application, a method for determining a navigation route is proposed, comprising:

[0041] Sending navigation request information to the server, wherein the navigation request information includes a starting point and a destination;

[0042] The target navigation route pushed by the server in response to the navigation request information is received, and the server determines the target navigation route based on the following steps: receiving the navigation request information; determining at least one alternative navigation route from the starting point to the destination; calculating information related to the order acceptance probability of each of the alternative navigation routes; and based on the information related to the order acceptance probability, determining the target navigation route for pushing to the driver from the at least one alternative navigation route.

[0043] In one embodiment, the method further comprises:

[0044] In response to receiving at least two target navigation routes pushed by the server, sending a navigation route selection instruction to the server;

[0045] Receive a display route for display determined by the server in response to the navigation route selection instruction.

[0046] According to a third aspect of the present application, a device for determining a navigation route is proposed, comprising:

[0047] A request information receiving module, used to receive navigation request information sent by the driver, wherein the navigation request information includes a starting point and a destination;

[0048] An alternative route determination module, used to determine at least one alternative navigation route from the starting point to the destination;

[0049] A related information calculation module, used to calculate the order acceptance probability related information of each of the alternative navigation routes;

[0050] A target route determination module is used to determine a target navigation route for pushing to the driver terminal from the at least one alternative navigation route based on the order acceptance probability related information.

[0051] According to a fourth aspect of the present application, a device for determining a navigation route is provided, comprising:

[0052] A request information sending module, used to send navigation request information to the server, wherein the navigation request information includes a starting point and a destination;

[0053] A navigation route receiving module is used to receive a target navigation route pushed by the server in response to the navigation request information, and the server determines the target navigation route based on the following steps: receiving the navigation request information; determining at least one alternative navigation route from the starting point to the destination; calculating information related to the order acceptance probability of each of the alternative navigation routes; and based on the information related to the order acceptance probability, determining a target navigation route for pushing to the driver from the at least one alternative navigation route.

[0054] According to a fifth aspect of the present application, a device for determining a navigation route is proposed, characterized in that it includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, any of the above-mentioned methods for determining a navigation route is implemented.

[0055] According to a sixth aspect of the present application, a computer-readable storage medium is provided, wherein the storage medium stores a computer program, and the computer program is used to execute any of the above-described methods for determining a navigation route.

[0056] It can be seen from the above technical scheme that the present application receives navigation request information including a starting point and a destination sent by the driver side, and determines at least one alternative navigation route from the starting point to the destination, and then calculates the information related to the order acceptance probability of each of the alternative navigation routes, and then based on the information related to the order acceptance probability, determines the target navigation route for pushing to the driver side from the at least one alternative navigation route. Since at least one alternative navigation route from the starting point to the destination is determined, and the information related to the order acceptance probability of each alternative navigation route is calculated, it is possible to screen out the target navigation route for pushing to the driver side based on the information related to the order acceptance probability of the alternative navigation routes, and can increase the driver's probability of accepting orders while driving based on the target navigation route, and reduce the probability of navigating the driver to special areas such as elevated roads where orders cannot be accepted, thereby meeting the driver's demand for accepting orders and improving the driver's user experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0057] Figure 1 is a flow chart of a method for determining a navigation route shown in an exemplary embodiment of the present application;

[0058] Figure 2 is a flowchart showing how to determine at least one alternative navigation route from the current location of the driver to the destination according to an exemplary embodiment of the present application;

[0059] Figure 3A is a flowchart showing how to obtain at least one predetermined hot zone from a preset range including a current position according to an exemplary embodiment of the present application;

[0060] Figure 3B is a schematic diagram of a sector-shaped range shown in an exemplary embodiment of the present application;

[0061] Figure 3C is a schematic diagram of a circular range shown in an exemplary embodiment of the present application;

[0062] Figure 4 is a flow chart showing how to determine a hot zone according to an exemplary embodiment of the present application;

[0063] Figure 5 is a flow chart showing how to determine a hot zone according to another exemplary embodiment of the present application;

[0064] Figure 6 is a flowchart showing how to calculate information related to the probability of accepting an order for each alternative navigation route according to an exemplary embodiment of the present application;

[0065] Figure 7 is a flowchart showing how to calculate information related to the probability of accepting an order for each alternative navigation route according to another exemplary embodiment of the present application;

[0066] Figure 8 is a flow chart showing how to calculate the idle driving cost of each alternative navigation route according to an exemplary embodiment of the present application;

[0067] Fig. 9 is a flowchart of a method for determining a navigation route shown in another exemplary embodiment of the present application;

[0068] Fig.10 is a flow chart of a method for determining a navigation route shown in an exemplary embodiment of the present application;

[0069] Fig.11 is a flowchart of a method for determining a navigation route shown in another exemplary embodiment of the present application;

[0070] Fig.12 is a structural diagram of a device for determining a navigation route shown in an exemplary embodiment of the present application;

[0071] Fig.13 is a structural diagram of a device for determining a navigation route shown in another exemplary embodiment of the present application;

[0072] Fig.14 is a structural diagram of a device for determining a navigation route shown in an exemplary embodiment of the present application;

[0073] Fig.15 is a structural diagram of a device for determining a navigation route shown in another exemplary embodiment of the present application;

[0074] Fig.16 It is a structural diagram of a device for determining a navigation route shown in an exemplary embodiment of the present application. DETAILED DESCRIPTION

[0075] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0076] The terms used in this application are for the purpose of describing specific embodiments only and are not intended to limit this application. The singular forms of "a", "said" and "the" used in this application and the appended claims are also intended to include plural forms unless the context clearly indicates other meanings. It should also be understood that the term "and / or" used herein refers to and includes any or all possible combinations of one or more associated listed items.

[0077] It should be understood that although the terms first, second, third, etc. may be used in the present application to describe various information, these information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of the present application, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Depending on the context, the word "if" as used herein may be interpreted as "at the time of" or "when" or "in response to determining".

[0078] Figure 1 is a flowchart of a method for determining a navigation route shown in the first exemplary embodiment of the present application; this embodiment can be used on the service side of a taxi-hailing platform (for example, a server cluster consisting of one server and multiple servers, etc.). Figure 1 As shown, the method includes steps S101-S104:

[0079] In step S101: receiving navigation request information sent by the driver, wherein the navigation request information includes a starting point and a destination.

[0080] In one embodiment, when a driver needs to query navigation information from a starting point (such as the current location or a specified location of the driver's terminal) to a destination, the driver's terminal can send a navigation request message to the server, and the navigation request message includes the above-mentioned starting point and destination.

[0081] In one embodiment, the driver can input the starting point and destination in the navigation information query page, and then send the above navigation request information to the server by clicking the navigation button.

[0082] In one embodiment, the manner in which the driver sends navigation request information to the server may also refer to the explanations and descriptions in the prior art, and this embodiment does not limit this.

[0083] In step S102: at least one alternative navigation route from the starting point to the destination is determined.

[0084] In one embodiment, after the server receives the navigation request information sent by the driver, it can determine the starting point and then determine at least one alternative navigation route from the starting point to the destination.

[0085] It is worth noting that the starting point of the at least one alternative navigation route is the starting point, and the end point is the destination.

[0086] In one embodiment, the above-mentioned navigation route may pass through at least one preset hot zone, wherein the hot zone may include a predetermined area within the area where the navigation route is located where the probability of passengers taking a taxi is relatively high, such as a commercial area, a residential community entrance, or an entrance and exit of a scenic spot, etc. This embodiment does not limit this.

[0087] In another embodiment, the method for determining the at least one alternative navigation route may also refer to the following Figure 2 The illustrated embodiment will not be described in detail here.

[0088] In step S103: the order acceptance probability related information of each of the alternative navigation routes is calculated.

[0089] In one embodiment, after at least one alternative navigation route from the starting point to the destination is determined, information related to the order acceptance probability of each of the alternative navigation routes may be calculated.

[0090] In one embodiment, the above-mentioned information related to the order acceptance probability can be set by the developer according to actual business needs, such as setting it to relevant information such as order data, number of drivers, order acceptance probability or empty driving cost. The information related to the order acceptance probability can be used to measure the driver's probability of accepting orders when driving the route.

[0091] In one embodiment, the above method of calculating the order acceptance probability related information of each of the alternative navigation routes can also refer to the following Figure 6 or Figure 7 The illustrated embodiment will not be described in detail here.

[0092] In step S104: based on the order acceptance probability related information, a target navigation route for pushing to the driver terminal is determined from the at least one alternative navigation route.

[0093] In one embodiment, after the server calculates the information related to the order acceptance probability of each of the alternative navigation routes, it can determine the target navigation route for pushing to the driver side from the at least one alternative navigation route based on the information related to the order acceptance probability.

[0094] In one embodiment, the server can filter out one or more alternative navigation routes from the at least one alternative navigation route whose order acceptance probability-related information meets the driver's needs, and can determine the filtered alternative navigation routes as target navigation routes for pushing to the driver.

[0095] In one embodiment, the above-mentioned driver requirements can be set by developers or drivers according to actual business needs, such as setting the parameter value of information related to the probability of accepting an order to be higher than or equal to a preset threshold, etc. This embodiment does not limit this.

[0096] As can be seen from the above description, this embodiment receives navigation request information including a starting point and a destination sent by the driver side, and determines at least one alternative navigation route from the starting point to the destination, and then calculates the order acceptance probability related information of each of the alternative navigation routes, and then based on the order acceptance probability related information, determines the target navigation route for pushing to the driver side from the at least one alternative navigation route. Since at least one alternative navigation route from the starting point to the destination is determined, and the order acceptance probability related information of each alternative navigation route is calculated, it is possible to filter out the target navigation route for pushing to the driver side based on the order acceptance probability related information of the alternative navigation routes, and can increase the driver's probability of receiving orders while driving based on the target navigation route, and reduce the probability of navigating the driver to special areas such as elevated roads where orders cannot be received, thereby meeting the driver's demand for receiving orders and improving the driver's user experience.

[0097] Figure 2 FIG. 1 is a flowchart of an exemplary embodiment of the present application showing how to determine at least one alternative navigation route from a starting point to a destination. Based on the above embodiments, this embodiment uses an example of how to determine at least one alternative navigation route from a starting point to a destination. Figure 2 As shown, the step S102 of determining at least one alternative navigation route from the starting point to the destination may include the following steps S201-S202:

[0098] In step S201, at least one predetermined hot zone is acquired from a preset range including the starting point.

[0099] In one embodiment, after the server receives the navigation request information including the starting point and the destination sent by the driver, it can determine a preset range including the starting point, and then obtain at least one predetermined hot zone from the preset range.

[0100] In one embodiment, the preset range including the starting point may be a circular area with the starting point as the center and the preset distance as the radius; or, it may be an area including the starting point among a plurality of areas obtained by pre-dividing the city where the driver is located, which is not limited in this embodiment.

[0101] In one embodiment, the hot zone may include a predetermined area within the preset range where the probability of passengers taking a taxi is relatively high, such as a commercial area, a gate of a residential area, or an entrance to a scenic spot, etc. This embodiment does not limit this.

[0102] In one embodiment, the above method of determining at least one hot zone can also refer to the following Figure 3A or Figure 4 The illustrated embodiment will not be described in detail here.

[0103] In step S202, at least one candidate navigation route is determined based on a path combination between the starting point, one or more of the at least one hot zone, and the destination.

[0104] In one embodiment, after obtaining at least one predetermined hot zone within a preset range including the starting point, at least one alternative navigation route can be determined based on the starting point, one or more of the at least one hot zone, and a path combination between the destination.

[0105] In one embodiment, each alternative navigation route may start from the starting point of the driver segment and end at the destination point, and may pass through one or more of the at least one hotspot. Specifically, if there are n hotspots, then There are two path combinations, that is, n Alternative navigation routes.

[0106] From the above description, it can be seen that this embodiment obtains at least one predetermined hot zone from a preset range including the starting point, and determines at least one alternative navigation route based on the starting point, one or more of the at least one hot zone, and the path combination between the destination. It can accurately determine at least one alternative navigation route from the starting point to the destination, and thus can provide an accurate basis for the subsequent calculation of information related to the order acceptance probability of each alternative navigation route and for screening out target navigation routes for pushing to the driver side based on the information related to the order acceptance probability of the alternative navigation routes.

[0107] Figure 3A FIG. 1 is a flowchart of an exemplary embodiment of the present application showing how to obtain at least one predetermined hot zone from a preset range including a starting point; based on the above embodiment, this embodiment takes how to obtain at least one predetermined hot zone from a preset range including a starting point as an example for exemplary description. Figure 3A As shown, the step S201 of acquiring at least one predetermined hot zone from a preset range including the starting point may include the following steps S301-S302:

[0108] In step S301, at least one predetermined hot zone is acquired from a preset range centered at the starting point.

[0109] In one embodiment, after receiving the navigation request information sent by the driver, the server can obtain the starting point and determine a preset range centered on the starting point, and then obtain at least one predetermined hot zone within the preset range.

[0110] In one embodiment, the size of the preset range can be set by the developer or the driver according to actual business needs, such as being set to a range of 5 kilometers or 10 kilometers around the starting point, etc. This embodiment does not limit this.

[0111] In one embodiment, the coordinates of a plurality of predetermined hot zones may be matched with the preset range, and then at least one hot zone whose coordinates fall within the preset range may be acquired.

[0112] In step S302, a hot spot within a sector-shaped range corresponding to a central angle of a preset size with the starting point as the vertex is obtained, wherein the central angle takes the line between the starting point and the destination as the angle bisector, and the radius of the sector is the distance between the starting point and the destination.

[0113] In one embodiment, after obtaining at least one predetermined hot zone from a preset range centered on the starting point, the fan-shaped range corresponding to the central angle of a circle of a preset size with the starting point as the vertex can be determined, and then the hot zone in the at least one hot zone that falls within the fan-shaped range can be determined.

[0114] The angle of the rounded corner can be set by the developer or the driver according to business needs, such as 60° or 90°, etc., which is not limited in this embodiment.

[0115] It is worth mentioning that by controlling the angle of the above-mentioned central angle within a certain range, it is possible to avoid the angle between "the line between the starting point and the selected hot zone" and "the line between the starting point and the destination" being too large, that is, it is possible to avoid the selected hot zone deviating too much from the area where the driver's starting point is facing the destination.

[0116] For example, Figure 3B FIG. 1 is a schematic diagram of a sector-shaped range shown in an exemplary embodiment of the present application. Figure 3B As shown, when the server determines a preset range centered at the starting point O (eg, Figure 3B After the circular range is obtained, at least one predetermined hot zone (such as, Figure 3BThe area indicated by the symbol “×” in the middle) can be determined, and then the sector range corresponding to the central angle ∠AOB of a preset size with the starting point O as the vertex can be determined, so that the hot zone falling within the sector range can be determined from the multiple hot zones within the circular range indicated by the dotted line. Among them, the central angle ∠AOB takes the line OC between the starting point O and the destination C as the angle bisector (that is, ∠AOC and ∠BOC are equal in size), and the radius of the above-mentioned sector is the distance between the starting point and the destination (that is, OA=OB=OC). It can be understood that by controlling the angle of the above-mentioned central angle ∠AOB within a certain range, for example, within the range of 0° to 180°, it is possible to avoid the angle between the “line between the starting point and the selected hot zone” and the “line between the starting point and the destination” being too large (e.g., greater than 90°), that is, it is possible to avoid the selected hot zone being too deviated from the area of ​​the driver's starting point toward the destination.

[0117] In another embodiment, after obtaining at least one predetermined hot zone within a preset range centered on the starting point, a circular range of a preset size centered on the starting point can also be determined, and then the hot zone falling within the circular range in the at least one hot zone can be determined. The radius of the circle is the distance between the starting point and the destination.

[0118] For example, Figure 3C FIG. 1 is a schematic diagram of a circular range shown in an exemplary embodiment of the present application. Figure 3C As shown, when the server determines a preset range centered at the starting point O (eg, Figure 3C After the circular range is obtained, at least one predetermined hot zone (such as, Figure 3C The area indicated by the symbol “×” in the middle) can then be determined to have a circular range of a preset size with the starting point O as the center, so that the hot zone falling within the circular range can be determined from the multiple hot zones within the circular range indicated by the dotted line. The radius of the circle is the distance between the starting point 0 and the destination C (i.e., Figure 3C The line segment OC in it).

[0119] From the above description, it can be seen that this embodiment obtains at least one predetermined hot zone from a preset range centered on the starting point, and obtains the hot zone within a preset fan-shaped or circular range with the starting point as the vertex. It can accurately and reasonably obtain at least one predetermined hot zone from a preset range including the starting point, thereby laying a foundation for subsequently determining an alternative navigation route based on the determined hot zone and the path combination between the starting point and the destination.

[0120] Figure 4FIG. 1 is a flowchart of how to determine a hot zone according to an exemplary embodiment of the present application; based on the above-mentioned embodiment, this embodiment takes how to determine a hot zone as an example for exemplary description. Figure 4 As shown, the above method for determining a navigation route may further include determining a hotspot in advance according to the following steps S401-S402:

[0121] In step S401, statistics are collected on the idle driving time of drivers in multiple preset areas within a preset time.

[0122] In one embodiment, in order to predetermine the hot spots in the city where the driver is located, the server may collect statistics related to the idle driving time of drivers in multiple preset areas within a preset time.

[0123] In one embodiment, the above-mentioned preset time can be set by the developer according to actual business needs, such as being set to 1 month, a quarter or a year, etc., which is not limited in this embodiment.

[0124] In one embodiment, the server can obtain historical order information of drivers in multiple preset areas within a preset time period, and then can count the relevant information of the driver's idle driving time when accepting orders based on the historical order information.

[0125] In one embodiment, the above-mentioned information related to the idle driving time for receiving orders can be set by the developer according to business needs, such as setting it to the sum of the idle driving time for receiving orders or the average value of the idle driving time for receiving orders, etc. This embodiment does not limit this.

[0126] In one embodiment, the method for determining the above-mentioned order-receiving idle driving time information can also refer to the following Figure 5 The illustrated embodiment will not be described in detail here.

[0127] In step S402, a preset area where the information related to the idle driving time for receiving an order meets preset requirements is determined as a hot zone.

[0128] In one embodiment, after statistics are collected on the idle driving time of drivers in multiple preset areas within a preset time, the preset areas where the idle driving time information meets preset requirements can be determined as hot spots.

[0129] In one embodiment, the server may pre-set the above-mentioned preset requirements, and then after counting the information related to the idle driving time of drivers in multiple preset areas within a preset time, it may determine whether the information related to the idle driving time of orders meets the preset requirements, and then determine the preset areas where the information related to the idle driving time of orders meets the preset requirements as hot zones.

[0130] In one embodiment, the manner in which the above-mentioned information on the idle driving time for receiving an order meets the preset requirements can also be referred to as follows: Figure 5The illustrated embodiment will not be described in detail here.

[0131] From the above description, it can be seen that this embodiment counts the information related to the idle driving time of drivers in multiple preset areas within a preset time, and determines the preset areas where the information related to the idle driving time meets the preset requirements as hot zones, so as to pre-determine multiple hot zones in the city where the driver is located, and then subsequently determine alternative navigation routes based on the determined hot zones and the path combination between the starting point and the destination, and can increase the probability of the driver receiving orders while driving based on the target navigation route, and reduce the probability of navigating the driver to special areas such as elevated roads where orders cannot be received, so as to meet the driver's demand for receiving orders and thus improve the driver's user experience.

[0132] Figure 5 FIG. 1 is a flowchart showing how to determine a hot zone according to another exemplary embodiment of the present application; Figure 5 As shown, the above method for determining a navigation route may further include determining a hotspot in advance according to the following steps S501-S502:

[0133] In step S501, the average length of time that drivers spend driving without receiving orders in multiple preset areas within a preset time period is calculated.

[0134] In one embodiment, in order to predetermine the hot spots in the city where the driver is located, the server may calculate the average idle driving time of drivers in multiple preset areas within a preset time period.

[0135] In one embodiment, the preset time can be set by a developer according to actual business needs, such as 5 minutes or 1 hour, etc., which is not limited in this embodiment.

[0136] In one embodiment, the server can obtain historical order information of drivers in multiple preset areas within a preset time period, and then can calculate the average idle driving time of the drivers based on the historical order information.

[0137] In step S502, a preset area where the average value of the idle driving time for receiving orders is less than or equal to a preset threshold is determined as a hot zone.

[0138] In one embodiment, after the average idle driving time of drivers in multiple preset areas within a preset time is counted, the preset areas where the average idle driving time is less than or equal to a preset threshold can be determined as hot spots.

[0139] In one embodiment, the above-mentioned preset threshold can be set by the developer according to actual business needs, such as being set to 5 minutes or 10 minutes, etc., which is not limited in this embodiment.

[0140] For example, the city where the driver is located can be divided into several hexagonal grids of approximately 3km2, and the average idle driving time of drivers whose locations are in the above grids within a preset time (e.g., the last 5 minutes) when receiving an order can be counted.

[0141] In one embodiment, the idle time can be standardized into six standard values ​​of 0-5 based on the idling time of 0min-1min, 1min-3min, 3min-5min, 5min-10min, 10min-20min and more than 20min as the classification standards. For example, the standard value corresponding to the idle time in the range of 0min-1min is 0, the standard value corresponding to the idle time in the range of 1min-3min is 1, the standard value corresponding to the idle time in the range of 3min-5min is 2, the standard value corresponding to the idle time in the range of 5min-10min is 3, the standard value corresponding to the idle time in the range of 10min-20min is 4, and the standard value corresponding to the idle time in the range of more than 20min is 5.

[0142] On this basis, if the standard value of the idle driving time of the current hexagonal grid is less than or equal to 3 (ie, the average idle driving time of drivers in the hexagonal grid is less than or equal to 10 minutes), the area corresponding to the hexagonal grid is determined to be a hot zone.

[0143] From the above description, it can be seen that this embodiment counts the average idle driving time of drivers in multiple preset areas within a preset time, and determines the preset areas where the average idle driving time is less than or equal to the preset threshold as hot zones. This can achieve pre-determination of multiple hot zones in the city where the driver is located, and thus lay the foundation for subsequently determining alternative navigation routes based on the determined hot zones and the path combination between the starting point and the destination. It can also increase the probability of the driver receiving orders while driving based on the target navigation route, and reduce the probability of navigating the driver to special areas such as elevated roads where orders cannot be received. This can meet the driver's demand for receiving orders, and thus improve the driver's user experience.

[0144] Figure 6 This is a flowchart of an exemplary embodiment of the present application showing how to calculate the order acceptance probability information of each alternative navigation route; based on the above embodiment, this embodiment takes how to calculate the order acceptance probability information of each alternative navigation route as an example for exemplary description. Figure 6 As shown, the calculation of the order acceptance probability related information of each of the alternative navigation routes in the above step S103 may include the following steps S601-S602:

[0145] In step S601, at least one hot zone included in each of the candidate navigation routes is determined.

[0146] In one embodiment, after determining at least one candidate navigation route from the starting point to the destination, the at least one hot zone included in each of the candidate navigation routes may be determined.

[0147] For example, after determining an alternative navigation route S from the starting point to the destination, the various hotspots included in the alternative navigation route S, such as hotspot A, hotspot B, and hotspot C, may be determined.

[0148] In step S602, the order acceptance probability related information of each of the candidate navigation routes is calculated based on the order acceptance probability related information of the at least one hot zone.

[0149] In one embodiment, after determining the at least one hot zone included in each of the alternative navigation routes, the order acceptance probability related information of each of the alternative navigation routes may be calculated based on the order acceptance probability related information of the at least one hot zone.

[0150] Still taking the above-mentioned alternative navigation route S as an example, after determining that the alternative navigation route S includes hot zone A, hot zone B and hot zone C, the order acceptance probability related information of hot zone A, hot zone B and hot zone C can be calculated respectively, and then the order acceptance probability related information of the above-mentioned alternative navigation route S can be calculated based on the order acceptance probability related information of hot zone A, hot zone B and hot zone C.

[0151] In one embodiment, the order acceptance probability related information may include the order acceptance probability, which is not limited in this embodiment. On this basis, the order acceptance probability of each hot zone may be determined based on the ratio of the estimated number of orders to the number of drivers in the hot zone.

[0152] It can be seen from the above description that this embodiment determines the at least one hot zone included in each of the alternative navigation routes, and calculates the order acceptance probability related information of each of the alternative navigation routes based on the order acceptance probability related information of the at least one hot zone. This can achieve accurate measurement of the order acceptance probability or driver supply and demand situation of the driver side in the process of driving from the alternative navigation route to the destination based on the order acceptance probability related information of the at least one hot zone included in the alternative navigation route, and then can subsequently determine the target navigation route for pushing to the driver side from the at least one alternative navigation route based on the order acceptance probability related information, which can increase the driver's order acceptance probability while driving and meet the driver's demand for order acceptance.

[0153] Figure 7 This is a flowchart showing how to calculate the order acceptance probability information of each alternative navigation route according to another exemplary embodiment of the present application; this embodiment is based on the above embodiment and takes how to calculate the order acceptance probability information of each alternative navigation route as an example for exemplary description. Figure 7As shown, the calculation of the order acceptance probability related information of each of the alternative navigation routes in the above step S103 may include the following steps S701-S702:

[0154] In step S701, the order acceptance probability and the idle driving cost of each of the alternative navigation routes are calculated.

[0155] In one embodiment, after determining at least one alternative navigation route from the starting point to the destination, the probability of accepting an order for each of the alternative navigation routes and the idle driving cost of the driver traveling along the alternative navigation route to the destination may be calculated.

[0156] In one embodiment, the order acceptance probability at the historical time point corresponding to the alternative navigation route may be obtained, and then the order acceptance probability of the alternative navigation route may be estimated based on the order acceptance probability at the historical time point.

[0157] In one embodiment, the order acceptance probability at the acquired historical time point can be determined as the order acceptance probability of the alternative navigation route. Alternatively, the order acceptance probability of the alternative navigation route can also be determined based on the product of the order acceptance probability at the historical time point and the preset growth ratio. The preset growth ratio can be set by the developer based on business experience or historical data statistics, and this embodiment does not limit this.

[0158] In one embodiment, based on the consideration of the probability of accepting an order at a historical time point, the data one hour before the current moment may also be combined to avoid the accuracy of calculating the probability of accepting an order due to the influence of sharp fluctuations in data.

[0159] In one embodiment, the method of estimating the idle driving cost of the driver from the alternative navigation route to the destination can refer to the explanations and descriptions in the prior art, and this embodiment does not limit this.

[0160] In another embodiment, the method for estimating the idle driving cost of the driver from the alternative navigation route to the destination can refer to the following Figure 8 The illustrated embodiment will not be described in detail here.

[0161] In step S702, the order acceptance probability related information of each of the alternative navigation routes is calculated based on the ratio of the order acceptance probability to the idle driving cost.

[0162] In one embodiment, after the order acceptance probability and the idle driving cost of each of the alternative navigation routes are calculated, the order acceptance probability related information of each of the alternative navigation routes can be calculated based on the ratio of the order acceptance probability to the idle driving cost.

[0163] In one embodiment, the ratio of the order acceptance probability to the idle driving cost may be determined as the order acceptance probability related information of the alternative navigation route.

[0164] It is understandable that by calculating the ratio of the order acceptance probability to the empty driving cost, the order acceptance probability or supply and demand situation of the alternative navigation route can be measured based on the ratio. In one embodiment, if the ratio of the order acceptance probability to the empty driving cost is larger, it can indicate that the driver is more likely to receive an order when driving to the destination via the alternative navigation route.

[0165] It can be seen from the above description that this embodiment calculates the order acceptance probability and empty driving cost of each of the alternative navigation routes, and calculates the order acceptance probability related information of each of the alternative navigation routes based on the ratio of the order acceptance probability and the empty driving cost. This can achieve accurate measurement of the order acceptance probability or driver supply and demand situation of the driver in the process of driving from the alternative navigation route to the destination based on the ratio of the order acceptance probability and the empty driving cost of the alternative navigation route, and then determine the target navigation route for pushing to the driver from the at least one alternative navigation route based on the order acceptance probability related information. This can increase the driver's order acceptance probability while driving and reduce the probability of navigating the driver to special areas such as elevated roads where orders cannot be accepted, thereby meeting the driver's demand for order acceptance and improving the driver's user experience.

[0166] Figure 8 FIG. 1 is a flowchart showing how to calculate the idle driving cost of each alternative navigation route according to an exemplary embodiment of the present application; based on the above-mentioned embodiment, this embodiment takes how to calculate the idle driving cost of each alternative navigation route as an example for exemplary description. Figure 8 As shown, the calculation of the idle driving cost of each of the alternative navigation routes in the above step S701 may include the following steps S801-S802:

[0167] In step S801, the navigation time and navigation distance of each of the candidate navigation routes are calculated.

[0168] In one embodiment, in order to calculate the idle driving cost of each of the alternative navigation routes, the navigation time and navigation distance of each of the alternative navigation routes may be calculated.

[0169] In one embodiment, the server may estimate the navigation time and navigation distance of the alternative navigation route based on the alternative navigation route and corresponding traffic information.

[0170] In one embodiment, the above-mentioned method of estimating the navigation time and navigation distance of the alternative navigation route based on the alternative navigation route and the corresponding road condition information can refer to the explanation and description in the prior art, and this embodiment does not limit this.

[0171] In step S802, the idle driving cost of each of the alternative navigation routes is calculated based on the navigation time and the navigation distance.

[0172] In one embodiment, after the navigation time and the navigation distance of each of the candidate navigation routes are calculated, the idle driving cost of each of the candidate navigation routes may be calculated based on the navigation time and the navigation distance.

[0173] For example, after the server calculates the navigation time and the navigation distance of each of the alternative navigation routes, the product of the navigation time and the navigation distance may be calculated, and the product may be determined as the idle driving cost of the alternative navigation route.

[0174] From the above description, it can be seen that this embodiment calculates the navigation time and navigation distance of each of the alternative navigation routes, and calculates the idle driving cost of each of the alternative navigation routes based on the navigation time and the navigation distance, thereby accurately calculating the idle driving cost of each of the alternative navigation routes, and thus can lay a foundation for subsequently determining the information related to the order acceptance probability of each alternative navigation route based on the ratio of the order acceptance probability to the idle driving cost, which is conducive to improving the accuracy of determining the information related to the order acceptance probability.

[0175] Fig. 9 FIG. 1 is a flowchart of a method for determining a navigation route shown in another exemplary embodiment of the present application; this embodiment can be used on the service side of a taxi-hailing platform (for example, a server cluster consisting of one server and multiple servers, etc.). Fig. 9 As shown, the method includes steps S901-S906:

[0176] In step S901: receiving navigation request information sent by the driver, wherein the navigation request information includes a starting point and a destination.

[0177] In step S902: in response to detecting that the destination is located in a predetermined hot zone, a plurality of alternative navigation routes from the starting point to the destination are determined.

[0178] In one embodiment, after receiving the navigation request information sent by the driver side, if it is detected that the destination is located in a predetermined hot zone, it can be determined that the driver side currently obtains the navigation route for the purpose of "facilitating orders", and then the step of determining multiple alternative navigation routes from the starting point to the destination can be executed.

[0179] In step S903: the order acceptance probability related information of each of the alternative navigation routes is calculated.

[0180] In step S904: based on the order acceptance probability related information, at least two target navigation routes are determined from the multiple alternative navigation routes for pushing to the driver side.

[0181] In one embodiment, in order to make the navigation route subsequently determined for display on the driver side more in line with the actual needs of the driver side, at least two target navigation routes for pushing to the driver side can be determined from the multiple alternative navigation routes based on the information related to the order acceptance probability for the driver side to choose.

[0182] In step S905: the at least two target navigation routes are pushed to the driver terminal.

[0183] In one embodiment, after determining the at least two target navigation routes for pushing to the driver side, the at least two target navigation routes can be pushed to the driver side. The specific pushing method can refer to the prior art, and this embodiment does not limit this.

[0184] In step S906: in response to receiving the navigation route selection instruction sent by the driver terminal, a display route for display by the driver terminal is determined from the at least two target navigation routes.

[0185] In one embodiment, after the at least two target navigation routes are pushed to the driver end, a navigation route selection instruction sent by the driver end can be received, and then a display route for display by the driver end can be determined from the at least two target navigation routes in response to the selection instruction.

[0186] Among them, the relevant explanations and descriptions of steps S901, S903-S904 can be found in the above embodiments, and will not be repeated here.

[0187] From the above description, it can be seen that when the present embodiment detects that the destination is located within a predetermined hot zone, it can be determined that the purpose of the driver's terminal currently acquiring the navigation route is "for the purpose of receiving orders", and then at least one alternative navigation route from the starting point to the destination can be subsequently determined, and the order-receiving probability-related information of each alternative navigation route can be calculated, and then the target navigation route for pushing to the driver's terminal can be screened out based on the order-receiving probability-related information of the alternative navigation routes, and by pushing the at least two target navigation routes to the driver's terminal, and in response to receiving the navigation route selection instruction sent by the driver's terminal, a display route for display by the driver's terminal is determined from the at least two target navigation routes, so that the determined route for display on the driver's terminal can be more in line with the actual needs of the driver's terminal, and can meet the driver's demand for receiving orders, and thus can improve the driver's user experience.

[0188] Fig.10 1 is a flowchart of a method for determining a navigation route shown in an exemplary embodiment of the present application; this embodiment can be used on the driver side of a taxi-hailing platform (for example, a driver-side APP installed on the driver's smartphone, etc.). Fig.10As shown, the method includes steps S1001-S1002:

[0189] In step S1001: sending navigation request information to the server, wherein the navigation request information includes a starting point and a destination.

[0190] In one embodiment, when a driver needs to query navigation information from a starting point (such as the current location or a specified location of the driver's terminal) to a destination, the driver's terminal can send a navigation request message to the server, and the navigation request message includes the above-mentioned starting point and destination.

[0191] In step S1002: receiving the target navigation route pushed by the server in response to the navigation request information.

[0192] In one embodiment, after the driver sends navigation request information to the server, the server may determine the target navigation route based on the following steps:

[0193] Receive the navigation request information; determine at least one alternative navigation route from the starting point to the destination; calculate the order acceptance probability related information of each of the alternative navigation routes; based on the order acceptance probability related information, determine the target navigation route for pushing to the driver side from the at least one alternative navigation route.

[0194] Furthermore, the driver side may receive the target navigation route pushed by the server side in response to the navigation request information.

[0195] In one embodiment, the explanation and description of the server determining the target navigation route can be found in the above Figures 1 to 9 The illustrated embodiments are not described in detail here.

[0196] From the above description, it can be seen that this embodiment, by sending navigation request information to the server and receiving the target navigation route pushed by the server in response to the navigation request information, can increase the probability of the driver receiving orders while driving and reduce the probability of navigating the driver to special areas such as elevated roads where orders cannot be received, thereby meeting the driver's demand for receiving orders and improving the driver's user experience.

[0197] Fig.11 FIG. 1 is a flowchart of a method for determining a navigation route shown in another exemplary embodiment of the present application; this embodiment can be used on the driver side of the taxi-hailing platform (for example, the driver side APP installed on the driver's smartphone, etc.). Fig.11 As shown, the method includes steps S1101-S1102:

[0198] In step S1101: sending navigation request information to the server, wherein the navigation request information includes a starting point and a destination;

[0199] In step S1102: receiving the target navigation route pushed by the server in response to the navigation request information.

[0200] Among them, the server determines the target navigation route based on the following steps: receiving the navigation request information; determining at least one alternative navigation route from the starting point to the destination; calculating the order acceptance probability related information of each of the alternative navigation routes; based on the order acceptance probability related information, determining the target navigation route for pushing to the driver side from the at least one alternative navigation route.

[0201] The relevant explanations and descriptions of steps S1101 - S1102 can be found in the above embodiments and will not be elaborated here.

[0202] In step S1103: in response to receiving at least two target navigation routes pushed by the server, a navigation route selection instruction is sent to the server.

[0203] In one embodiment, after the driver receives at least two target navigation routes pushed by the server, it can send a navigation route selection instruction to the server based on a trigger operation of a preset button in the driver (e.g., a selection button corresponding to the target navigation route).

[0204] In step S1104: receiving a display route for display determined by the server in response to the navigation route selection instruction.

[0205] In one embodiment, after the server sends a navigation route selection instruction to the server, a display route for display determined by the server in response to the navigation route selection instruction can be received, and the route can be displayed on the driver side for the driver's reference.

[0206] It can be seen from the above description that this embodiment sends a navigation route selection instruction to the server in response to receiving at least two target navigation routes pushed by the server, and receives a display route for display determined by the server in response to the navigation route selection instruction. This can make the determined route for display on the driver side more in line with the actual needs of the driver side, meet the driver's needs for receiving orders, and thus improve the driver's user experience.

[0207] Fig.12 is a structural diagram of a device for determining a navigation route shown in an exemplary embodiment of the present application; Fig.12 As shown, the device includes: a request information receiving module 110, an alternative route determining module 120, a related information calculating module 130 and a target route determining module 140, wherein:

[0208] The request information receiving module 110 is used to receive the navigation request information sent by the driver, wherein the navigation request information includes a starting point and a destination;

[0209] The alternative route determination module 120 is used to determine at least one alternative navigation route from the starting point to the destination;

[0210] Related information calculation module 130, used to calculate the order acceptance probability related information of each of the alternative navigation routes;

[0211] The target route determination module 140 is used to determine the target navigation route to be pushed to the driver terminal from the at least one alternative navigation route based on the order acceptance probability related information.

[0212] As can be seen from the above description, this embodiment receives navigation request information including a starting point and a destination sent by the driver side, and determines at least one alternative navigation route from the starting point to the destination, and then calculates the order acceptance probability related information of each of the alternative navigation routes, and then based on the order acceptance probability related information, determines the target navigation route for pushing to the driver side from the at least one alternative navigation route. Since at least one alternative navigation route from the starting point to the destination is determined, and the order acceptance probability related information of each alternative navigation route is calculated, it is possible to filter out the target navigation route for pushing to the driver side based on the order acceptance probability related information of the alternative navigation routes, and can increase the driver's probability of receiving orders while driving based on the target navigation route, and reduce the probability of navigating the driver to special areas such as elevated roads where orders cannot be received, thereby meeting the driver's demand for receiving orders and improving the driver's user experience.

[0213] Fig.13 is a structural diagram of a device for determining a navigation route shown in another exemplary embodiment of the present application; wherein the request information receiving module 210, the alternative route determining module 220, the relevant information calculating module 230 and the target route determining module 240 are the same as the aforementioned Fig.12 The functions of the request information receiving module 110 , the alternative route determining module 120 , the relevant information calculating module 130 and the target route determining module 140 in the illustrated embodiment are the same and will not be described in detail herein.

[0214] like Fig.13 As shown, the alternative route determination module 220 may include:

[0215] A hot zone acquisition unit 221, configured to acquire at least one predetermined hot zone from a preset range including the starting point;

[0216] The alternative route determining unit 222 is used to determine at least one alternative navigation route based on a path combination between the starting point, one or more of the at least one hot zone, and the destination.

[0217] In one embodiment, the hot zone acquisition unit 221 is further used for:

[0218] Acquire at least one predetermined hot zone within a preset range centered at the starting point;

[0219] A hot zone within a sector-shaped range corresponding to a central angle of a circle of a preset size with the starting point as the vertex is obtained, wherein the central angle takes a line between the starting point and the destination as an angle bisector, and the radius of the sector is the distance between the starting point and the destination.

[0220] In one embodiment, the above apparatus may further include a hot zone determination module 250; the hot zone determination module 250 may include:

[0221] The relevant information statistics unit 251 is used to count the relevant information about the idle driving time of drivers in multiple preset areas within a preset time;

[0222] The hot zone determination unit 252 is used to determine a preset area where the information related to the idle driving time for receiving an order meets preset requirements as a hot zone.

[0223] In one embodiment, the relevant information statistics unit 251 can also be used to count the average length of idle driving time of drivers in multiple preset areas within a preset time;

[0224] The information related to the idle driving time for receiving an order meets the preset requirements, including:

[0225] The average value of the idle driving time for receiving orders is less than or equal to a preset threshold.

[0226] In one embodiment, the relevant information calculation module 230 includes:

[0227] It comprises a hot zone determination unit 231, which is used to determine the at least one hot zone included in each of the candidate navigation routes;

[0228] The first information calculation unit 232 is used to calculate the order acceptance probability related information of each of the alternative navigation routes based on the order acceptance probability related information of the at least one hot zone.

[0229] In another embodiment, the relevant information calculation module 230 may further include:

[0230] A probability cost calculation unit 233, used to calculate the order acceptance probability and the empty driving cost of each of the alternative navigation routes;

[0231] The second information calculation unit 234 is used to calculate the order acceptance probability related information of each of the alternative navigation routes based on the ratio of the order acceptance probability to the idle driving cost.

[0232] In one embodiment, the probability cost calculation unit 233 may also be used to:

[0233] Calculate the navigation time and navigation distance of each of the alternative navigation routes;

[0234] The idle driving cost of each of the alternative navigation routes is calculated based on the navigation time and the navigation distance.

[0235] In one embodiment, the alternative route determination module 220 is further configured to execute the step of determining at least one alternative navigation route from the starting point to the destination in response to detecting that the destination is located in a predetermined hot zone.

[0236] In one embodiment, the target route determination module 240 is further used to determine at least two target navigation routes from the multiple candidate navigation routes for pushing to the driver terminal;

[0237] The apparatus further includes: a display route determination module 260;

[0238] The display route determination module 260 may include:

[0239] A navigation route pushing unit 261 is used to push the at least two target navigation routes to the driver terminal;

[0240] The display route determining unit 262 is used to determine a display route for display by the driver terminal from the at least two target navigation routes in response to receiving a navigation route selection instruction sent by the driver terminal.

[0241] Fig.14 is a structural diagram of a device for determining a navigation route shown in an exemplary embodiment of the present application; Fig.14 As shown, the device includes: a request information sending module 310 and a navigation route receiving module 320, wherein:

[0242] A request information sending module 310 is used to send navigation request information to the server, wherein the navigation request information includes a starting point and a destination;

[0243] The navigation route receiving module 320 is used to receive the target navigation route pushed by the server in response to the navigation request information, and the server determines the target navigation route based on the following steps: receiving the navigation request information; determining at least one alternative navigation route from the starting point to the destination; calculating the order acceptance probability related information of each of the alternative navigation routes; based on the order acceptance probability related information, determining the target navigation route for pushing to the driver from the at least one alternative navigation route.

[0244] From the above description, it can be seen that this embodiment, by sending navigation request information to the server and receiving the target navigation route pushed by the server in response to the navigation request information, can increase the probability of the driver receiving orders while driving and reduce the probability of navigating the driver to special areas such as elevated roads where orders cannot be received, thereby meeting the driver's demand for receiving orders and improving the driver's user experience.

[0245] Fig.15 is a structural diagram of a device for determining a navigation route shown in another exemplary embodiment of the present application; wherein the request information sending module 410 and the navigation route receiving module 420 are the same as the aforementioned Fig.14 The functions of the request information sending module 310 and the navigation route receiving module 320 in the illustrated embodiment are the same and will not be described in detail herein. Fig.15 As shown, the device may also include:

[0246] A selection instruction sending module 430 is used to send a navigation route selection instruction to the server in response to receiving at least two target navigation routes pushed by the server;

[0247] The display route receiving module 440 is used to receive the display route for display determined by the server in response to the navigation route selection instruction.

[0248] It is worth noting that all the above optional technical solutions can be arbitrarily combined to form optional embodiments of the present disclosure, which will not be described one by one here.

[0249] The embodiment of the device for determining a navigation route of the present invention can be applied to a network device. The device embodiment can be implemented by software, or by hardware or a combination of software and hardware. Taking software implementation as an example, as a device in a logical sense, the processor of the device in which it is located reads the corresponding computer program instructions in the non-volatile memory into the memory and runs it, wherein the computer program is used to execute the above Figures 1 to 11 The method for determining a navigation route provided by the embodiment shown in the figure. From the hardware level, as Fig.16 As shown, it is a hardware structure diagram of the device for determining the navigation route of the present invention, except Fig.16In addition to the processor, network interface, memory and non-volatile memory shown, the device may also include other hardware, such as a forwarding chip responsible for processing messages, etc.; from the hardware structure, the device may also be a distributed device, which may include multiple interface cards to expand message processing at the hardware level. On the other hand, the present application also provides a computer-readable storage medium, which stores a computer program, and the computer program is used to execute the above Figures 1 to 11 The illustrated embodiment provides a method for determining a navigation route.

[0250] For the device embodiment, since it basically corresponds to the method embodiment, the relevant parts can refer to the partial description of the method embodiment. The device embodiment described above is only schematic, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the present application scheme. A person of ordinary skill in the art can understand and implement it without paying any creative work.

[0251] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the invention disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary techniques in the art that are not disclosed in the present application. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present application are indicated by the following claims.

[0252] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

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

Claims

1. A method for determining a navigation route, characterized in that: include: Receiving navigation request information sent by the driver, wherein the navigation request information includes a starting point and a destination; Determining at least one alternative navigation route from the starting point to the destination; Calculate the order acceptance probability information of each of the alternative navigation routes; Based on the order acceptance probability related information, determining a target navigation route for pushing to the driver terminal from the at least one alternative navigation route; The determining of at least one alternative navigation route from the starting point to the destination comprises: acquiring at least one predetermined hot zone from a preset range including the starting point; determining at least one alternative navigation route based on a combination of paths between the starting point, one or more of the at least one hot zone, and the destination; the acquiring of at least one predetermined hot zone from the preset range including the starting point comprises: acquiring at least one predetermined hot zone from a preset range centered on the starting point; acquiring a hot zone within a sector-shaped range corresponding to a central angle of a preset size with the starting point as a vertex, the central angle having a line between the starting point and the destination as an angle bisector, and a radius of the sector-shaped range being the distance between the starting point and the destination; The calculating the information related to the order acceptance probability of each of the alternative navigation routes includes: determining the at least one hot zone included in each of the alternative navigation routes; and calculating the information related to the order acceptance probability of each of the alternative navigation routes based on the information related to the order acceptance probability of the at least one hot zone.

2. The method according to claim 1, characterized in that The method also includes determining the hot zone in advance according to the following steps, including: counting information related to the idle driving time of drivers in multiple preset areas within a preset time; and determining the preset area where the information related to the idle driving time meets the preset requirements as the hot zone.

3. The method according to claim 2, characterized in that The statistical information related to the idle driving time of drivers in multiple preset areas within a preset time includes: statistically averaging the idle driving time of drivers in multiple preset areas within the preset time; the information related to the idle driving time meets preset requirements, including: the average value of the idle driving time is less than or equal to a preset threshold.

4. The method according to claim 1, characterized in that: The calculating the order acceptance probability related information of each of the alternative navigation routes includes: calculating the order acceptance probability and the empty driving cost of each of the alternative navigation routes; and calculating the order acceptance probability related information of each of the alternative navigation routes based on the ratio of the order acceptance probability to the empty driving cost.

5. The method according to claim 4, characterized in that The calculating the idle driving cost of each of the alternative navigation routes includes: calculating the navigation time and the navigation distance of each of the alternative navigation routes; and calculating the idle driving cost of each of the alternative navigation routes based on the navigation time and the navigation distance.

6. The method according to claim 1, characterized in that The method further comprises: in response to detecting that the destination is located in a predetermined hot zone, performing the step of determining at least one alternative navigation route from the starting point to the destination.

7. The method according to any one of claims 1 to 6, characterized in that: The method of determining a target navigation route for pushing to the driver end from the at least one alternative navigation route based on the information related to the order acceptance probability includes: determining at least two target navigation routes for pushing to the driver end from multiple alternative navigation routes; the method also includes: pushing the at least two target navigation routes to the driver end; and in response to receiving a navigation route selection instruction sent by the driver end, determining a display route for display to the driver end from the at least two target navigation routes.

8. A method for determining a navigation route, characterized in that: include: Sending navigation request information to the server, wherein the navigation request information includes a starting point and a destination; Receiving the target navigation route pushed by the server in response to the navigation request information, the server determining the target navigation route based on the following steps: receiving the navigation request information; Determining at least one alternative navigation route from the starting point to the destination; Calculate the order acceptance probability information of each of the alternative navigation routes; Based on the order acceptance probability related information, determining a target navigation route for pushing to the driver terminal from the at least one alternative navigation route; The determining of at least one alternative navigation route from the starting point to the destination comprises: acquiring at least one predetermined hot zone from a preset range including the starting point; determining at least one alternative navigation route based on a combination of paths between the starting point, one or more of the at least one hot zone, and the destination; the acquiring of at least one predetermined hot zone from the preset range including the starting point comprises: acquiring at least one predetermined hot zone from a preset range centered on the starting point; acquiring a hot zone within a sector-shaped range corresponding to a central angle of a preset size with the starting point as a vertex, the central angle having a line between the starting point and the destination as an angle bisector, and a radius of the sector-shaped range being the distance between the starting point and the destination; The calculating the information related to the order acceptance probability of each of the alternative navigation routes includes: determining the at least one hot zone included in each of the alternative navigation routes; and calculating the information related to the order acceptance probability of each of the alternative navigation routes based on the information related to the order acceptance probability of the at least one hot zone.

9. The method according to claim 8, characterized in that The method further includes: in response to receiving at least two target navigation routes pushed by the server, sending a navigation route selection instruction to the server; and receiving a display route for display determined by the server in response to the navigation route selection instruction.

10. A device for determining a navigation route, characterized in that: include: A request information receiving module, used to receive navigation request information sent by the driver, wherein the navigation request information includes a starting point and a destination; An alternative route determination module, used to determine at least one alternative navigation route from the starting point to the destination; A related information calculation module, used to calculate the order acceptance probability related information of each of the alternative navigation routes; A target route determination module, configured to determine a target navigation route for pushing to the driver terminal from the at least one candidate navigation route based on the order acceptance probability related information; The determining of at least one alternative navigation route from the starting point to the destination comprises: obtaining at least one predetermined hot zone from a preset range including the starting point; determining at least one alternative navigation route based on a combination of paths between the starting point, one or more of the at least one hot zone, and the destination; the obtaining of at least one predetermined hot zone from the preset range including the starting point comprises: obtaining at least one predetermined hot zone from a preset range centered on the starting point; obtaining a hot zone within a sector-shaped range corresponding to a central angle of a preset size with the starting point as a vertex, the central angle having a line between the starting point and the destination as an angle bisector, and a radius of the sector being the distance between the starting point and the destination; the calculating of information related to the order acceptance probability of each of the alternative navigation routes comprises: determining the at least one hot zone included in each of the alternative navigation routes; and calculating information related to the order acceptance probability of each of the alternative navigation routes based on information related to the order acceptance probability of the at least one hot zone.

11. A device for determining a navigation route, characterized in that: include: A request information sending module, used to send navigation request information to the server, wherein the navigation request information includes a starting point and a destination; The navigation route receiving module is used to receive the target navigation route pushed by the server in response to the navigation request information, and the server determines the target navigation route based on the following steps: receiving the navigation request information; Determining at least one alternative navigation route from the starting point to the destination; Calculate the order acceptance probability information of each of the alternative navigation routes; Based on the order acceptance probability related information, determining a target navigation route for pushing to the driver terminal from the at least one alternative navigation route; The determining of at least one alternative navigation route from the starting point to the destination comprises: acquiring at least one predetermined hot zone from a preset range including the starting point; determining at least one alternative navigation route based on a combination of paths between the starting point, one or more of the at least one hot zone, and the destination; the acquiring of at least one predetermined hot zone from the preset range including the starting point comprises: acquiring at least one predetermined hot zone from a preset range centered on the starting point; acquiring a hot zone within a sector-shaped range corresponding to a central angle of a preset size with the starting point as a vertex, the central angle having a line between the starting point and the destination as an angle bisector, and a radius of the sector-shaped range being the distance between the starting point and the destination; The calculating the information related to the order acceptance probability of each of the alternative navigation routes includes: determining the at least one hot zone included in each of the alternative navigation routes; and calculating the information related to the order acceptance probability of each of the alternative navigation routes based on the information related to the order acceptance probability of the at least one hot zone.

12. A device for determining a navigation route, characterized in that: The method comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method for determining a navigation route as described in any one of claims 1 to 9 is implemented.

13. A computer-readable storage medium, characterized in that: The storage medium stores a computer program, and the computer program is used to execute the method for determining a navigation route as described in any one of claims 1 to 9.

Images