Vehicle dispatching range determination method and device, electronic equipment and storage medium

Abstract

The invention provides a vehicle dispatching range determination method and device, electronic equipment and a storage medium. The method comprises the following steps: acquiring a starting point position of an order after a passenger places an order and an order dispatching distance corresponding to the order; determining a basic vehicle dispatching range of the order based on the starting point position and the corresponding order dispatching distance; determining a hexagonal grid covered by the basic vehicle dispatching range; and based on the covered proportion of the hexagonal grids covered by the basic vehicle dispatching range, determining the hexagonal grids of the effective vehicle dispatching range. Namely, in the embodiment of the invention, the basic order dispatching range of the order is determined based on the starting point position of the order placed by the passenger and the order dispatching distance, then the hexagonal grid covered by the basic order dispatching range is determined, and the hexagonal grid of the final effective vehicle dispatching range is determined based on the covered proportion of the hexagonal network covered by the basic order dispatching range. Therefore, the accuracy of the vehicle dispatching range is improved.

Description

Technical Field

[0001] The present invention relates to the technical field of online car-hailing, and in particular to a method, device, electronic device and computer-readable storage medium for determining a vehicle dispatch range. Background Art

[0002] Online ride-hailing refers to the business activities of building a service platform based on Internet technology, connecting qualified vehicles and drivers, and providing taxi services by integrating supply and demand information.

[0003] In the related art, when dispatching orders on online car-hailing platforms, the hexagonal grid where the passenger's order starts is usually used as the center, and the order dispatch distance is used as the radius to recall the surrounding hexagonal grids to determine the platform's dispatch range (i.e., the range of catching cars). At present, the industry basically follows a discrete global grid system H3 (Uber H3) defined by Uber, which is used to index geographic locations into hexagonal grids, thereby determining the hexagonal grid corresponding to any location on the earth. However, if the hexagonal grid where the order starts is used as the center, and there is still a certain distance from the order starting point to the grid, this will cause a certain deviation between the hexagonal grids recalled with the grid as the center and the order starting point as the center, which will cause a deviation in the dispatch range, reducing the accuracy of the dispatch range. Summary of the invention

[0004] The present invention provides a method, device, electronic device and storage medium for determining a vehicle dispatch range, so as to at least solve the problem in the related art that the accuracy of the vehicle dispatch range is reduced due to the deviation of the hexagonal grids recalled with the grid as the center and the order starting point as the center. The technical solution of the present invention is as follows:

[0005] According to a first aspect of an embodiment of the present invention, a method for determining a vehicle dispatch range is provided, comprising:

[0006] Obtain the starting point of the order after the user places the order, and the dispatch distance corresponding to the order;

[0007] Determine the basic vehicle dispatch range for the order based on the starting point location and the corresponding dispatch distance;

[0008] Determine the hexagonal grid covered by the basic vehicle dispatch range;

[0009] Based on the coverage ratio of the hexagonal grids covered by the basic vehicle dispatching range, the hexagonal grids of the effective vehicle dispatching range are determined.

[0010] Optionally, determining a basic vehicle dispatch range for the order based on the starting point location and the corresponding dispatch distance includes:

[0011] A circle is determined with the starting point of the order as the center point and the order dispatching distance as the radius;

[0012] The area covered by the circle is used as the basic vehicle dispatching range for the order.

[0013] Optionally, determining the hexagonal grid covered by the basic vehicle dispatch range includes:

[0014] Determine the hexagonal grid where the starting point of the order is located, and the side length of the hexagonal grid;

[0015] Calculate the sum of the dispatch distance of the order and the side length of the hexagonal grid where the starting point is located as the dispatch radius;

[0016] Taking the hexagonal grid where the starting point of the order is located as the center point, determine all the hexagonal grids of the largest surrounding circle that can be covered by the dispatch radius;

[0017] Based on the basic vehicle dispatching range and all hexagonal grids, the hexagonal grids covered by the basic vehicle dispatching range are determined.

[0018] Optionally, the determining, based on the basic vehicle dispatching range and all hexagonal grids, the hexagonal grids covered by the basic vehicle dispatching range includes:

[0019] Matching the basic vehicle dispatching range with all hexagonal grids to obtain a matching area;

[0020] The hexagonal grids of the matching area are counted as the hexagonal grids covered by the basic vehicle dispatching range.

[0021] Optionally, matching the basic vehicle dispatching range with all hexagonal grids to obtain a matching area includes:

[0022] Obtaining the first position information of the center point of the basic vehicle dispatching range and the dispatching distance, and using the dispatching distance as the first radius, and obtaining the second position information of the center point of all hexagonal grids and the side length of a single hexagonal grid, and using the side length as the second radius;

[0023] Based on the first position information and the second position information, calculating the straight-line distance between the center point of the basic vehicle dispatch range and the center points of all hexagonal grids;

[0024] When the straight-line distance is less than the sum of the first radius and the second radius, an area where the basic vehicle dispatching range matches all hexagonal grids is determined.

[0025] Optionally, the determining of the hexagonal grids of the effective vehicle dispatch range based on the coverage ratio of the hexagonal grids covered by the basic vehicle dispatch range includes:

[0026] Calculate the coverage ratio of the hexagonal grid covered by the basic vehicle dispatching range;

[0027] When the proportion of the hexagonal grids covered is greater than a set threshold, the hexagonal grids covered by the basic vehicle dispatch range are used as the hexagonal grids of the effective vehicle dispatch range; or

[0028] When the proportion of the covered hexagonal grids is not greater than a set threshold and the hexagonal grids covered by the basic vehicle dispatch range are valid grids, the hexagonal grids covered by the basic vehicle dispatch range are used as the hexagonal grids of the valid vehicle dispatch range.

[0029] Optionally, when the proportion of the hexagonal grids covered is not greater than a set threshold and the hexagonal grids covered by the basic vehicle dispatch range are valid grids, the hexagonal grids covered by the basic vehicle dispatch range are used as the hexagonal grids of the valid vehicle dispatch range, including:

[0030] When the coverage ratio of the hexagonal grid is not greater than a set threshold, obtaining historical data of the hexagonal grid covered by the basic vehicle dispatching range within a historical time period;

[0031] Based on the historical data, it is determined that there is a vehicle dispatch record in the hexagonal grid covered by the basic vehicle dispatch range;

[0032] When it is determined that there is a vehicle dispatch record, determining whether the hexagonal grid covered by the basic vehicle dispatch range is a valid grid;

[0033] When it is determined that the hexagonal grid covered by the basic vehicle dispatching range is a valid grid, the hexagonal grid covered by the basic vehicle dispatching range is used as the hexagonal grid of the valid vehicle dispatching range.

[0034] According to a second aspect of an embodiment of the present invention, a device for determining a vehicle dispatch range is provided, comprising:

[0035] An acquisition module is used to acquire the starting point of an order after the user places an order, and the dispatch distance corresponding to the order;

[0036] A first determination module, configured to determine a basic vehicle dispatch range for the order based on the starting point location and the corresponding dispatch distance;

[0037] A second determination module is used to determine the hexagonal grid covered by the basic vehicle dispatching range;

[0038] The third determination module is used to determine the hexagonal grids of the effective vehicle dispatch range based on the coverage ratio of the hexagonal grids covered by the basic vehicle dispatch range.

[0039] Optionally, the first determining module includes:

[0040] A circle determination module, used to determine a circle with the starting point of the order as the center point and the order dispatching distance as the radius;

[0041] The basic vehicle dispatch range determination module is used to use the area covered by the circle as the basic vehicle dispatch range for the order.

[0042] Optionally, the second determining module includes:

[0043] A first grid determination module, used to determine the hexagonal grid where the starting point of the order is located, and the side length of the hexagonal grid;

[0044] A vehicle dispatch radius determination module, used to calculate the sum of the dispatch distance of the order and the side length of the hexagonal grid where the starting point is located as the vehicle dispatch radius;

[0045] The second grid determination module is used to determine all hexagonal grids of the largest surrounding circle that can be covered by the dispatch radius, taking the hexagonal grid where the starting point of the order is located as the center point;

[0046] The vehicle dispatching grid determination module is used to determine the hexagonal grids covered by the basic vehicle dispatching range based on the basic vehicle dispatching range and all hexagonal grids.

[0047] Optionally, the vehicle dispatching grid determination module includes:

[0048] A matching module, used for matching the basic vehicle dispatching range with all hexagonal grids to obtain a matching area;

[0049] The statistical module is used to count the hexagonal grids of the matching area as the hexagonal grids covered by the basic vehicle dispatching range.

[0050] Optionally, the matching module includes:

[0051] A radius acquisition module, used to acquire the first position information of the center point of the basic vehicle dispatching range and the dispatching distance, and use the dispatching distance as the first radius, and to acquire the second position information of the center point of all hexagonal grids and the side length of a single hexagonal grid, and use the side length as the second radius;

[0052] A distance calculation module, used for calculating the straight-line distance between the center point of the basic vehicle dispatching range and the center points of all hexagonal grids based on the first position information and the second position information;

[0053] A matching area determination module is used to determine an area where the basic vehicle dispatching range matches all hexagonal grids when the straight-line distance is less than the sum of the first radius and the second radius.

[0054] Optionally, the third determining module includes:

[0055] A proportion calculation module, used to calculate the proportion of the hexagonal grid covered by the basic vehicle dispatching range;

[0056] A first vehicle dispatch range determination module, configured to use the hexagonal grids covered by the basic vehicle dispatch range as the hexagonal grids of the effective vehicle dispatch range when the proportion of the hexagonal grids covered is greater than a set threshold;

[0057] A second vehicle dispatch range determination module is used to use the hexagonal grid covered by the basic vehicle dispatch range as the hexagonal grid of the effective vehicle dispatch range when the proportion of the hexagonal grid covered is not greater than a set threshold and the hexagonal grid covered by the basic vehicle dispatch range is a valid grid;

[0058] Optionally, the second vehicle dispatch range determination module includes:

[0059] A historical data acquisition module, used for acquiring historical data of the hexagonal grids covered by the basic vehicle dispatching range within a historical time period when the proportion of the hexagonal grids covered is not greater than a set threshold;

[0060] A vehicle dispatch record determination module, configured to determine, based on the historical data, whether a vehicle dispatch record exists in the hexagonal grid covered by the basic vehicle dispatch range;

[0061] A valid grid determination module, used to determine whether the hexagonal grid covered by the basic vehicle dispatch range is a valid grid when the vehicle dispatch record determination module determines that there is a vehicle dispatch record;

[0062] The effective vehicle dispatch range determination module uses the hexagonal grid covered by the basic vehicle dispatch range as the hexagonal grid of the effective vehicle dispatch range when the effective grid determination model determines that the hexagonal grid covered by the basic vehicle dispatch range is a valid grid.

[0063] According to a third aspect of an embodiment of the present invention, there is provided an electronic device, including:

[0064] processor;

[0065] a memory for storing instructions executable by the processor;

[0066] Wherein, the processor is configured to execute the instructions to implement the method for determining the vehicle dispatch range as described above.

[0067] According to a fourth aspect of an embodiment of the present invention, a computer-readable storage medium is provided. When instructions in the computer-readable storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute the method for determining a vehicle dispatch range as described above.

[0068] According to a fifth aspect of an embodiment of the present invention, there is provided a computer program product, including a computer program or instructions, which, when executed by a processor of an electronic device, implements the method for determining a vehicle dispatch range as described above.

[0069] The technical solution provided by the embodiments of the present invention brings at least the following beneficial effects:

[0070] In an embodiment of the present invention, the starting point of an order after the user places an order and the dispatch distance corresponding to the order are obtained; based on the starting point and the corresponding dispatch distance, the basic dispatch range of the order is determined; the hexagonal grid covered by the basic dispatch range is determined; based on the coverage ratio of the hexagonal grid covered by the basic dispatch range, the hexagonal grid of the effective dispatch range is determined. In other words, in an embodiment of the present invention, the dispatch range is determined based on the starting point of the user's order as the center and the dispatch distance as the radius, and then the hexagonal grid covered by the dispatch range is determined. Based on the coverage ratio of the hexagonal grid, the hexagon of the effective dispatch range can be accurately determined, thereby improving the accuracy of the dispatch range and achieving the accuracy of vehicle recall.

[0071] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0072] The drawings herein are incorporated into the specification and constitute a part of the specification, showing embodiments consistent with the present invention, and are used together with the specification to explain the principles of the present invention, and do not constitute an improper limitation of the present invention. In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the drawings required for use in the embodiments or the prior art description will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0073] Figure 1 It is a flow chart of a method for determining a vehicle dispatch range provided by an embodiment of the present invention.

[0074] Figure 2It is a circular schematic diagram provided by an embodiment of the present invention with the starting point of an order as the center point.

[0075] Figure 3 It is a schematic diagram of all hexagonal grids of the largest surrounding circle that can be covered by a vehicle dispatch radius provided by an embodiment of the present invention.

[0076] Figure 4 It is a schematic diagram comparing the optimized vehicle dispatch range provided by an embodiment of the present invention and the existing vehicle dispatch range before optimization.

[0077] Figure 5 It is a block diagram of a device for determining a vehicle dispatch range provided by an embodiment of the present invention.

[0078] Figure 6 It is a block diagram of a first determination module provided by an embodiment of the present invention.

[0079] Figure 7 It is a block diagram of a second determination module provided by an embodiment of the present invention.

[0080] Figure 8 It is a block diagram of an electronic device provided by an embodiment of the present invention.

[0081] Fig. 9 It is a block diagram of a device for determining a vehicle dispatch range provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0082] In order to enable ordinary persons in the art to better understand the technical solutions of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings.

[0083] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Instead, they are merely examples of devices and methods consistent with some aspects of the present invention as detailed in the appended claims.

[0084] Figure 1 is a flow chart of a method for determining a vehicle dispatch range provided by an embodiment of the present invention, such as Figure 1 As shown, the method for determining the vehicle dispatching range includes the following steps:

[0085] Step 101: Obtain the starting point of the order after the user places the order, and the dispatch distance corresponding to the order.

[0086] Step 102: Determine the basic dispatch range for the order based on the starting point location and the corresponding dispatch distance.

[0087] Step 103: Determine the hexagonal grid covered by the basic vehicle dispatch range.

[0088] Step 104: Determine the hexagonal grid of the most effective vehicle dispatch range based on the coverage ratio of the hexagonal grid covered by the basic vehicle dispatch range.

[0089] The embodiment of the present invention determines the basic dispatch range of the order based on the starting point location and dispatch distance of the user's order, then determines the hexagonal grid covered by the basic dispatch range, and determines the hexagonal grid of the final effective vehicle dispatch range based on the coverage ratio of the hexagonal network covered by the basic dispatch range, thereby improving the accuracy of the vehicle dispatch range.

[0090] The method for determining the vehicle dispatch range described in the present invention can be applied to terminals, servers, etc., without limitation herein. The terminal implementation device can be electronic devices such as smart phones, laptops, tablet computers, desktop computers, personal digital assistants (PDAs) and wearable devices. The server can be an independent server or a server cluster, or a server that provides cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, intermediary services, online car-hailing platforms, or big data and artificial intelligence platforms, etc., without limitation herein.

[0091] Combine the following Figure 1 , the specific implementation steps of a method for determining a vehicle dispatch range provided in an embodiment of the present invention are described in detail.

[0092] In step 101, the starting point of the order placed by the passenger and the dispatch distance corresponding to the order are obtained.

[0093] In this step, when a user travels by online car-hailing, an order will be placed through the terminal. After detecting the order placed by the user, the online car-hailing platform will call the business line, product line and vehicle model corresponding to the order (referred to as a call order) to determine the dispatch distance corresponding to the call order. In other words, after the passenger places an order, the dispatch distance of the corresponding order is obtained based on the parameters such as the business line, product line and vehicle model corresponding to the call order, and the corresponding maximum dispatch distance is selected as the dispatch distance of the order. The way in which the dispatch distance strategy function is used to obtain the dispatch distance of the corresponding order is shown in the following formula:

[0094] Order distance =max(fdistance (i,j,k))

[0095] Among them, the Order distance Indicates the order dispatch distance, usually taking the maximum order dispatch distance. distance represents the dispatch distance strategy function; the i parameter represents the business line of the call order (including: ordinary cars, corporate cars, chartered cars, etc.), that is, the main window interface of the taxi; the j parameter represents the product line of the call order (including: exclusive, fast, affordable, taxi, etc.), that is, the service type selected by the taxi user; the k parameter represents the model of the call order (including: luxury, comfort or economy, etc.), that is, the specific model corresponding to the service type.

[0096] From the three parameters i, j, and k in the above formula, we can see that they present a one-to-many mapping relationship from the whole to the part. The specific mapping relationship depends on the policy configuration of the business. The policy configuration of the specific business includes, but is not limited to, the following:

[0097] If the main window interface is for ordinary car use, the selected service type is Express, Benefit or Taxi, and the vehicle type corresponding to the service type is Economy;

[0098] If the main window interface is corporate car, the selected service type is exclusive, and the corresponding car type is luxury or comfort; or the selected service type is fast, preferential or taxi, and the corresponding car type is economy;

[0099] If the main window interface is a chartered car, the selected service type is exclusive, and the corresponding car model is luxury or comfort; or the selected service type is fast, affordable or taxi, and the corresponding car model is economy.

[0100] It should be noted that other services like Kuaixiang, Huixiang, and Taxi are all economy-type by default, and carpooling and ride-sharing are also economy-type by default.

[0101] In this step, the online ride-hailing platform also needs to obtain the starting location where the passenger places the order, which usually refers to the longitude and latitude information.

[0102] In step 102, a basic dispatch range for the order is determined based on the starting point location and the corresponding dispatch distance.

[0103] In this step, a circle is determined with the starting point of the order as the center point and the dispatch distance as the radius; and the area covered by the circle is used as the basic dispatch range of the order. Figure 2 As shown, Figure 2 A circular schematic diagram with the starting point of an order as the center point is provided for an embodiment of the present invention.

[0104] like Figure 2 As shown, the starting point of the order is taken as the center point, and the order dispatch distance (Order distance ) as the radius, determine a circle, and use it as the basic vehicle dispatching range, wherein, in this embodiment, the basic vehicle dispatching range can also be understood as the basic range for catching vehicles.

[0105] In step 103, the hexagonal grid covered by the basic vehicle dispatching range is determined.

[0106] In this step, the hexagonal grid covered by the basic vehicle dispatch range is calculated, instead of the original hexagonal grid where the starting point of the order is located as the center point to calculate the hexagonal grid covered by the vehicle dispatch range. The calculation of the hexagonal grid covered by the basic vehicle dispatch range specifically includes:

[0107] 1) Determine the hexagonal grid where the starting point of the order is located, and the side length of the hexagonal grid.

[0108] In this step, after detecting the order, the online car-hailing platform can obtain the hexagonal grid where the starting point of the order is located through a discrete global grid system H3 defined by Uber (referred to as Uber H3), and can also obtain the side length of the hexagonal grid. It should be noted that the hexagonal grid in this embodiment is usually a regular hexagonal grid.

[0109] 2) Calculate the sum of the dispatch distance of the order and the side length of the hexagonal grid where the starting point is located as the dispatch radius.

[0110] In this step, the order dispatch distance and the sum of the side lengths of the hexagonal grid where the starting point is located are calculated, and the sum of the two is used as the dispatch radius.

[0111] 3) Taking the hexagonal grid where the starting point of the order is located as the center point, determine all the hexagonal grids of the largest surrounding circle that can be covered by the dispatch radius.

[0112] In this step, the hexagonal grid where the order starting point is located is first taken as the center point, and the sum of the order dispatch distance + the side length of the hexagonal grid is taken as the dispatch radius to determine all the hexagonal grids of the largest surrounding circle that can be covered by the dispatch radius. Specifically, the shortest distance function from the center point to different circles can be used to determine all the hexagonal grids of the largest surrounding circle that can be covered by the dispatch radius, where the shortest distance function from the center point to different circles is as follows:

[0113] f(c,s)≤α+b <f(c,s+1)

[0114] Among them, f represents the shortest distance function from the center point to different circles; c represents the center point of the hexagonal grid to which the order starting point belongs; s represents the number of circles around the center point; a represents the side length of the hexagonal grid; and b represents the order dispatch distance. Figure 3 As shown, Figure 3 A schematic diagram of all hexagonal grids of the largest surrounding circle that can be covered by a vehicle dispatch radius provided in an embodiment of the present invention. Figure 3 The dispatch radius in is the sum of the grid side length and the dispatch radius.

[0115] 4) Based on the basic vehicle dispatching range and all hexagonal grids, determine the hexagonal grids covered by the basic vehicle dispatching range.

[0116] In this step, the basic vehicle dispatching range is matched with all hexagonal grids to obtain a matching area; and the hexagonal grids of the matching area are counted as the hexagonal grids covered by the basic vehicle dispatching range.

[0117] Among them, the matching of the basic vehicle dispatch range with all hexagonal grids to obtain a matching area includes: obtaining the first position information of the center point of the basic vehicle dispatch range and the dispatch distance, and using the dispatch distance as the first radius, and obtaining the second position information of the center point of all hexagonal grids and the side length of a single hexagonal grid, and using the side length as the second radius; based on the first position information and the second position information, calculating the straight-line distance between the center point of the basic vehicle dispatch range and the center points of all hexagonal grids; when the straight-line distance is less than the sum of the first radius and the second radius, determining the area where the basic vehicle dispatch range matches all hexagonal grids.

[0118] That is to say, in this step, first, a calculation method for determining whether a circle and a regular hexagon overlap is predefined, that is, by calculating the straight-line distance between the center point of the circle and the center point of a regular hexagon. If the straight-line distance is less than the sum of the radius of the circle and the side length of the regular hexagon, it means that the circle and the regular hexagon have an overlapping area. Otherwise, it means that the circle and the regular hexagon do not have an overlapping area. The formula for calculating the straight-line distance between two center points is as follows:

[0119]

[0120] Among them, the x c ,y c Respectively represent the longitude and latitude of the center point of the circle (i.e., the center of the circle); the x h ,y h respectively represent the longitude and latitude of the center point of the regular hexagon; d represents the straight-line distance between the two center points; r cRepresents the radius of the circle; r h Represents the side length of a regular hexagon.

[0121] Secondly, with the starting point of the order as the center point and the order dispatch distance as the radius (i.e. the first radius), determine the circular dispatch range; match it with all the calculated hexagonal grids; the matching process is to calculate the straight-line distance between the two, and then determine whether the straight-line distance is less than the sum of the radius of the circle and the side length of the regular hexagon. If it is less than, it means that the two match and there is an overlapping area; otherwise, they do not match and there is no overlapping area.

[0122] Finally, when matching, that is, when it is determined that there is an overlapping area, the hexagonal grids of the matching overlapping area are counted, and all the counted hexagonal grids are used as the hexagonal grids covered by the basic vehicle dispatch range. The counting method is implemented by the following formula:

[0123]

[0124] Wherein, y represents the hexagonal grid that finally meets the requirements; h i represents each hexagonal grid; H represents all the calculated hexagonal grids, that is, all the hexagonal grids of the largest circle that can be covered by the dispatch radius; G(h i ) indicates that each hexagonal grid is matched according to the straight-line distance condition.

[0125] That is to say, the hexagonal grid that meets the straight-line distance condition (i.e., the hexagonal grid in the overlapping area) is used as the hexagonal grid covered by the final basic vehicle dispatch range, and the hexagonal grid covered by the final basic vehicle dispatch range is the optimized vehicle dispatch range of this embodiment.

[0126] In this step, a schematic diagram comparing the optimized vehicle dispatching range of the embodiment of the present invention and the existing vehicle dispatching range before optimization is shown in FIG. Figure 4 As shown, it should be noted that, in this embodiment, the existing vehicle dispatch range before optimization is determined by taking the hexagonal grid where the order starting point is located as the center, taking the order dispatch distance as the radius, and recalling the surrounding hexagonal grids to determine the vehicle dispatch range (i.e., the existing vehicle dispatch range); the optimized vehicle dispatch range is the vehicle dispatch range determined by the embodiment of the present invention.

[0127] Specific as Figure 4 As shown, comparing the optimized vehicle dispatching range and the existing vehicle grabbing range before optimization, from the hexagonal grid of the vehicle dispatching range, there is a deviation of 5 grids between the two. It can be seen that this embodiment improves the accuracy of the vehicle dispatching range.

[0128] In step 104, based on the coverage ratio of the hexagonal grids covered by the basic vehicle dispatching range, the hexagonal grids of the effective vehicle dispatching range are determined.

[0129] In one embodiment, the coverage ratio of the hexagonal grids covered by the basic vehicle dispatch range is calculated first; when the coverage ratio of the hexagonal grids is greater than a set threshold, the hexagonal grids covered by the basic vehicle dispatch range are used as the hexagonal grids of the effective vehicle dispatch range; or when the coverage ratio of the hexagonal grids is not greater than the set threshold and the hexagonal grids covered by the basic vehicle dispatch range are valid grids, the hexagonal grids covered by the basic vehicle dispatch range are used as the hexagonal grids of the effective vehicle dispatch range.

[0130] The set threshold in this embodiment is based on statistical analysis of vehicle dispatch data between different historical hexagonal grids. When the calculated value is greater than or equal to the set threshold, 99.99% of the vehicle dispatch records can be covered.

[0131] Among them, in this embodiment, when the proportion of the hexagonal grids covered is not greater than the set threshold, and the hexagonal grids covered by the basic vehicle dispatch range are valid grids, the hexagonal grids covered by the basic vehicle dispatch range are used as the hexagonal grids of the valid vehicle dispatch range, including: when the proportion of the hexagonal grids covered is not greater than the set threshold, obtaining historical data of the hexagonal grids covered by the basic vehicle dispatch range in a historical time period; based on the historical data, judging whether there is a vehicle dispatch record in the hexagonal grids covered by the basic vehicle dispatch range; when it is determined that there is a vehicle dispatch record, determining whether the hexagonal grids covered by the basic vehicle dispatch range are valid grids; when it is determined that the hexagonal grids covered by the basic vehicle dispatch range are valid grids, using the hexagonal grids covered by the basic vehicle dispatch range as the hexagonal grid of the valid vehicle dispatch range.

[0132] That is to say, in this embodiment, the coverage ratio of the hexagonal grid covered by the basic vehicle dispatching range is first calculated, which is specifically calculated by the following formula:

[0133] p(h)=s r ∩s h / s h

[0134] Wherein, p(h) represents the coverage ratio of the hexagonal grid h; s r Represents the basic dispatch range covered by a circular dispatch with a radius of r. h Represents the range covered by the hexagonal grid h covered by the basic vehicle dispatch range.

[0135] Afterwards, determine whether the coverage ratio of the hexagonal grid is greater than the set threshold value P (or specified threshold value); wherein, the set threshold value P is based on the statistical analysis of the historical vehicle dispatch data between different hexagonal grids, and when the calculation is greater than or equal to the threshold, 99.99% of the vehicle dispatch records can be covered. Specifically, the set threshold value can be set to any value in the range of 5% to 10%. Of course, the range can also be appropriately increased or reduced as needed, and this example is not limited. If it is greater than the set threshold value P, the hexagonal grid covered by the basic vehicle dispatch range is directly regarded as a hexagonal grid that can be dispatched. If it is not greater than the set threshold value P, it is necessary to further determine whether the hexagonal grid covered by the basic vehicle dispatch range is a valid grid, and the judgment process specifically includes:

[0136] When the coverage ratio of the hexagonal grid is no more than the set threshold, the historical data of the hexagonal grid covered by the basic vehicle dispatch range in the historical time period is obtained; for example, data based on the historical 90 days is obtained, the coverage area of ​​the hexagonal grid is counted, and it is determined based on the historical data whether there is a vehicle dispatch record in the hexagonal grid covered by the basic vehicle dispatch range; if so, it means that the hexagonal grid covered by the basic vehicle dispatch range is a valid grid; if not, it means that the hexagonal grid covered by the basic vehicle dispatch range is an invalid grid, and the invalid grid may be an area where vehicles cannot be dispatched, such as mountains or water.

[0137] In an embodiment of the present invention, the starting point of an order after the user places an order and the dispatch distance corresponding to the order are obtained; based on the starting point and the corresponding dispatch distance, the basic dispatch range of the order is determined; the hexagonal grid covered by the basic dispatch range is determined; based on the coverage ratio of the hexagonal grid covered by the basic dispatch range, the hexagonal grid of the effective dispatch range is determined. In other words, in an embodiment of the present invention, the dispatch range is determined based on the starting point of the user's order as the center and the dispatch distance as the radius, and then the hexagonal grid covered by the dispatch range is determined. Based on the coverage ratio of the hexagonal grid, the hexagon of the effective dispatch range can be accurately determined, thereby improving the accuracy of the dispatch range and achieving the accuracy of vehicle recall.

[0138] It should be noted that, for the method embodiments, for the sake of simplicity, they are all described as a series of action combinations, but those skilled in the art should know that this implementation disclosure is not limited by the order of the actions described, because according to the present invention, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also know that the embodiments described in the specification are all preferred embodiments, and the actions involved are not necessarily required by the present invention.

[0139] See also Figure 5, is a block diagram of a device for determining a vehicle dispatch range provided by an embodiment of the present invention. The device comprises: an acquisition module 501, a first determination module 502, a second determination module 503 and a third determination module 504, wherein:

[0140] The acquisition module 501 is used to acquire the starting point of the order after the user places the order, and the dispatch distance corresponding to the order;

[0141] A first determination module 502 is used to determine a basic vehicle dispatch range for the order based on the starting point location and the corresponding dispatch distance;

[0142] The second determination module 503 is used to determine the hexagonal grid covered by the basic vehicle dispatching range;

[0143] The third determination module 504 is used to determine the hexagonal grids of the effective vehicle dispatch range based on the coverage ratio of the hexagonal grids covered by the basic vehicle dispatch range.

[0144] Optionally, in another embodiment, based on the above embodiment, the first determination module 502 includes: a circle determination module 601 and a basic vehicle dispatch range determination module 602, and its structural block diagram is as follows: Figure 6 As shown,

[0145] A circle determination module 601 is used to determine a circle with the starting point of the order as the center point and the order dispatching distance as the radius;

[0146] The basic vehicle dispatch range determination module 602 is used to use the area covered by the circle as the basic vehicle dispatch range for the order.

[0147] Optionally, in another embodiment, based on the above embodiment, the second determination module 503 includes: a first grid determination module 701, a vehicle dispatch radius determination module 702, a second grid determination module 703 and a vehicle dispatch grid determination module 704, and its structural block diagram is as follows: Figure 7 As shown,

[0148] A first grid determination module 701 is used to determine the hexagonal grid where the starting point of the order is located, and the side length of the hexagonal grid;

[0149] The vehicle dispatch radius determination module 702 is used to calculate the sum of the dispatch distance of the order and the side length of the hexagonal grid where the starting point is located as the vehicle dispatch radius;

[0150] The second grid determination module 703 is used to determine all hexagonal grids of the largest surrounding circle that can be covered by the dispatch radius, taking the hexagonal grid where the starting point of the order is located as the center point;

[0151] The vehicle dispatching grid determination module 704 is used to determine the hexagonal grids covered by the basic vehicle dispatching range based on the basic vehicle dispatching range and all the hexagonal grids.

[0152] Optionally, in another embodiment, based on the above embodiment, the vehicle dispatching grid determination module includes:

[0153] A matching module, used for matching the basic vehicle dispatching range with all hexagonal grids to obtain a matching area;

[0154] The statistical module is used to count the hexagonal grids of the matching area as the hexagonal grids covered by the basic vehicle dispatching range.

[0155] Optionally, in another embodiment, based on the above embodiment, the matching module includes:

[0156] A radius acquisition module, used to acquire the first position information of the center point of the basic vehicle dispatching range and the dispatching distance, and use the dispatching distance as the first radius, and to acquire the second position information of the center point of all hexagonal grids and the side length of a single hexagonal grid, and use the side length as the second radius;

[0157] A distance calculation module, used for calculating the straight-line distance between the center point of the basic vehicle dispatching range and the center points of all hexagonal grids based on the first position information and the second position information;

[0158] A matching area determination module is used to determine an area where the basic vehicle dispatching range matches all hexagonal grids when the straight-line distance is less than the sum of the first radius and the second radius.

[0159] Optionally, in another embodiment, based on the above embodiment, the third determining module includes:

[0160] A proportion calculation module, used to calculate the proportion of the hexagonal grid covered by the basic vehicle dispatching range;

[0161] A first vehicle dispatch range determination module, configured to use the hexagonal grids covered by the basic vehicle dispatch range as the hexagonal grids of the effective vehicle dispatch range when the proportion of the hexagonal grids covered is greater than a set threshold;

[0162] A second vehicle dispatch range determination module is used to use the hexagonal grid covered by the basic vehicle dispatch range as the hexagonal grid of the effective vehicle dispatch range when the proportion of the hexagonal grid covered is not greater than a set threshold and the hexagonal grid covered by the basic vehicle dispatch range is a valid grid;

[0163] Optionally, in another embodiment, based on the above embodiment, the second vehicle dispatch range determination module includes:

[0164] A historical data acquisition module, used for acquiring historical data of the hexagonal grids covered by the basic vehicle dispatching range within a historical time period when the proportion of the hexagonal grids covered is not greater than a set threshold;

[0165] A vehicle dispatch record determination module, configured to determine, based on the historical data, whether a vehicle dispatch record exists in the hexagonal grid covered by the basic vehicle dispatch range;

[0166] A valid grid determination module, used to determine whether the hexagonal grid covered by the basic vehicle dispatch range is a valid grid when the vehicle dispatch record determination module determines that there is a vehicle dispatch record;

[0167] The effective vehicle dispatch range determination module uses the hexagonal grid covered by the basic vehicle dispatch range as the hexagonal grid of the effective vehicle dispatch range when the effective grid determination model determines that the hexagonal grid covered by the basic vehicle dispatch range is a valid grid.

[0168] Optionally, an embodiment of the present invention further provides an electronic device, including:

[0169] processor;

[0170] a memory for storing instructions executable by the processor;

[0171] Wherein, the processor is configured to execute the instructions to implement the method for determining the vehicle dispatch range as described above.

[0172] Optionally, an embodiment of the present invention further provides a computer-readable storage medium, which, when instructions in the computer-readable storage medium are executed by a processor of an electronic device, enables the electronic device to execute the method for determining a vehicle dispatch range as described above.

[0173] Optionally, an embodiment of the present invention further provides a computer program product, including a computer program or instructions, which, when executed by a processor of an electronic device, implements the method for determining a vehicle dispatch range as described above.

[0174] Regarding the device in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0175] The device embodiments described above are merely illustrative, 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 scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0176] Figure 8 800 is a block diagram of an electronic device 800 provided in an embodiment of the present invention. For example, the electronic device 800 may be a mobile terminal or a server, and the electronic device is a mobile terminal as an example for explanation in the embodiment of the present invention. For example, the electronic device 800 may be a mobile phone, a computer, a digital broadcast terminal, a message transceiver device, a game console, a tablet device, a medical device, a fitness device, a personal digital assistant, etc.

[0177] Reference Figure 8 , the electronic device 800 may include one or more of the following components: a processing component 802 , a memory 804 , a power component 806 , a multimedia component 808 , an audio component 810 , an input / output (I / O) interface 812 , a sensor component 814 , and a communication component 816 .

[0178] The processing component 802 generally controls the overall operation of the electronic device 800, such as operations associated with display, phone calls, data communications, camera operations, and recording operations. The processing component 802 may include one or more processors 820 to execute instructions to complete all or part of the steps of the above-mentioned method. In addition, the processing component 802 may include one or more modules to facilitate the interaction between the processing component 802 and other components. For example, the processing component 802 may include a multimedia module to facilitate the interaction between the multimedia component 808 and the processing component 802.

[0179] The memory 804 is configured to store various types of data to support operations on the device 800. Examples of such data include instructions for any application or method operating on the electronic device 800, contact data, phone book data, messages, pictures, videos, etc. The memory 804 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk.

[0180] The power supply component 806 provides power to the various components of the electronic device 800. The power supply component 806 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power to the electronic device 800.

[0181] The multimedia component 808 includes a screen that provides an output interface between the electronic device 800 and the user. In some embodiments, the screen may include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from the user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundaries of the touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 808 includes a front camera and / or a rear camera. When the device 800 is in an operating mode, such as a shooting mode or a video mode, the front camera and / or the rear camera may receive external multimedia data. Each front camera and the rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.

[0182] The audio component 810 is configured to output and / or input audio signals. For example, the audio component 810 includes a microphone (MIC), and when the electronic device 800 is in an operating mode, such as a call mode, a recording mode, and a voice recognition mode, the microphone is configured to receive an external audio signal. The received audio signal can be further stored in the memory 804 or sent via the communication component 816. In some embodiments, the audio component 810 also includes a speaker for outputting audio signals.

[0183] I / O interface 812 provides an interface between processing component 802 and peripheral interface modules, such as keyboards, click wheels, buttons, etc. These buttons may include but are not limited to: home button, volume button, start button, and lock button.

[0184] The sensor assembly 814 includes one or more sensors for providing various aspects of status assessment for the electronic device 800. For example, the sensor assembly 814 can detect the open / closed state of the device 800, the relative positioning of components, such as the display and keypad of the electronic device 800, and the sensor assembly 814 can also detect the position change of the electronic device 800 or a component of the electronic device 800, the presence or absence of contact between the user and the electronic device 800, the orientation or acceleration / deceleration of the electronic device 800, and the temperature change of the electronic device 800. The sensor assembly 814 may include a proximity sensor configured to detect the presence of nearby objects without any physical contact. The sensor assembly 814 may also include an optical sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 814 may also include an accelerometer, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

[0185] The communication component 816 is configured to facilitate wired or wireless communication between the electronic device 800 and other devices. The electronic device 800 can access a wireless network based on a communication standard, such as WiFi, a carrier network (such as 2G, 3G, 4G or 5G), or a combination thereof. In an exemplary embodiment, the communication component 816 receives a broadcast signal or broadcast-related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 816 also includes a near field communication (NFC) module to facilitate short-range communication. For example, the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology and other technologies.

[0186] In an embodiment, the electronic device 800 may be implemented by one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors or other electronic components to execute the method for determining the vehicle dispatch range shown above.

[0187] In an embodiment, a computer-readable storage medium is further provided, and when the instructions in the computer-readable storage medium are executed by the processor of the electronic device, the electronic device 800 can execute the method for determining the vehicle dispatch range shown above. For example, the computer-readable storage medium can be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0188] In an embodiment, a computer program product is also provided, including a computer program or instructions. When the computer program or instructions are executed by the processor 820 of the electronic device 800, the electronic device 800 executes the above-mentioned method for determining the vehicle dispatch range.

[0189] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented by software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the process or function described in the embodiment of the present invention is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from a website site, computer, server or data center to another website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that includes one or more available media integrated. The available medium can be a magnetic medium (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state hard disk Solid State Disk (SSD)), etc.

[0190] Fig. 9 is a block diagram of a device 900 for determining a vehicle dispatch range provided by an embodiment of the present invention. For example, the device 900 may be provided as a server. Fig. 9 , the apparatus 900 includes a processing component 922, which further includes one or more processors, and a memory resource represented by a memory 932 for storing instructions, such as an application, that can be executed by the processing component 922. The application stored in the memory 932 may include one or more modules, each corresponding to a set of instructions. In addition, the processing component 922 is configured to execute the instructions to perform the above method.

[0191] The device 900 may also include a power supply component 926 configured to perform power management of the device 900, a wired or wireless network interface 950 configured to connect the device 900 to a network, and an input / output (I / O) interface 958. The device 900 may operate based on an operating system stored in the memory 932, such as Windows Server™, Mac OS X™, Unix™, Linux™, FreeBSD™, or the like.

[0192] Those skilled in the art will readily appreciate other embodiments of the present invention after considering the specification and practicing the invention disclosed herein. This application is intended to cover any variations, uses or adaptations of the present invention that follow the general principles of the present invention and include common knowledge or customary techniques in the art that are not disclosed by the present invention. The specification and examples are to be considered exemplary only, and the true scope and spirit of the present invention are indicated by the following claims.

[0193] It should be understood that the present invention is not limited to the exact construction that has been described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the present invention is limited only by the appended claims.

Claims

1. A method for determining a vehicle dispatch range, characterized in that: include: Obtain the starting point of the order after the user places the order, and the dispatch distance corresponding to the order; Determine the basic vehicle dispatch range for the order based on the starting point location and the corresponding dispatch distance; Determine the hexagonal grid covered by the basic vehicle dispatch range; Based on the coverage ratio of the hexagonal grids covered by the basic vehicle dispatching range, the hexagonal grids of the effective vehicle dispatching range are determined.

2. The method for determining the vehicle dispatch range according to claim 1, wherein the vehicle dispatch range is characterized in that: The determining of the basic vehicle dispatching range of the order based on the starting point location and the corresponding dispatching distance includes: A circle is determined with the starting point of the order as the center point and the order dispatching distance as the radius; The area covered by the circle is used as the basic vehicle dispatching range for the order.

3. The method for determining the vehicle dispatching range according to claim 1, characterized in that: The determining of the hexagonal grid covered by the basic vehicle dispatching range includes: Determine the hexagonal grid where the starting point of the order is located, and the side length of the hexagonal grid; Calculate the sum of the dispatch distance of the order and the side length of the hexagonal grid where the starting point is located as the dispatch radius; Taking the hexagonal grid where the starting point of the order is located as the center point, determine all the hexagonal grids of the largest surrounding circle that can be covered by the dispatch radius; Based on the basic vehicle dispatching range and all hexagonal grids, the hexagonal grids covered by the basic vehicle dispatching range are determined.

4. The method for determining the vehicle dispatching range according to claim 3, characterized in that: The determining of the hexagonal grids covered by the basic vehicle dispatching range based on the basic vehicle dispatching range and all hexagonal grids includes: Matching the basic vehicle dispatching range with all hexagonal grids to obtain a matching area; The hexagonal grids of the matching area are counted as the hexagonal grids covered by the basic vehicle dispatching range.

5. The method for determining the vehicle dispatching range according to claim 4, characterized in that: The basic vehicle dispatching range is matched with all hexagonal grids to obtain a matching area, including: Obtaining first position information of the center point of the basic vehicle dispatching range and the dispatching distance, and using the dispatching distance as the first radius, and obtaining second position information of the center points of all hexagonal grids and the side length of a single hexagonal grid, and using the side length as the second radius; Based on the first position information and the second position information, calculating the straight-line distance between the center point of the basic vehicle dispatch range and the center points of all hexagonal grids; When the straight-line distance is less than the sum of the first radius and the second radius, an area where the basic vehicle dispatching range matches all hexagonal grids is determined.

6. The method for determining the vehicle dispatching range according to claim 1, characterized in that: The determining of the hexagonal grids of the effective vehicle dispatch range based on the coverage ratio of the hexagonal grids covered by the basic vehicle dispatch range includes: Calculate the coverage ratio of the hexagonal grid covered by the basic vehicle dispatching range; When the proportion of the hexagonal grids covered is greater than a set threshold, the hexagonal grids covered by the basic vehicle dispatch range are used as the hexagonal grids of the effective vehicle dispatch range; or When the proportion of the covered hexagonal grids is not greater than a set threshold and the hexagonal grids covered by the basic vehicle dispatch range are valid grids, the hexagonal grids covered by the basic vehicle dispatch range are used as the hexagonal grids of the valid vehicle dispatch range.

7. The method for determining the vehicle dispatching range according to claim 6, characterized in that: When the proportion of the hexagonal grid covered is not greater than a set threshold and the hexagonal grid covered by the basic vehicle dispatch range is a valid grid, the hexagonal grid covered by the basic vehicle dispatch range is used as the hexagonal grid of the valid vehicle dispatch range, including: When the coverage ratio of the hexagonal grid is not greater than a set threshold, obtaining historical data of the hexagonal grid covered by the basic vehicle dispatching range within a historical time period; Based on the historical data, it is determined that there is a vehicle dispatch record in the hexagonal grid covered by the basic vehicle dispatch range; When it is determined that there is a vehicle dispatch record, determining whether the hexagonal grid covered by the basic vehicle dispatch range is a valid grid; When it is determined that the hexagonal grid covered by the basic vehicle dispatching range is a valid grid, the hexagonal grid covered by the basic vehicle dispatching range is used as the hexagonal grid of the valid vehicle dispatching range.

8. A device for determining a vehicle dispatch range, characterized in that: include: An acquisition module is used to acquire the starting point of an order after the user places an order, and the dispatch distance corresponding to the order; A first determination module, configured to determine a basic vehicle dispatch range for the order based on the starting point location and the corresponding dispatch distance; A second determination module is used to determine the hexagonal grid covered by the basic vehicle dispatching range; The third determination module is used to determine the hexagonal grids of the effective vehicle dispatch range based on the coverage ratio of the hexagonal grids covered by the basic vehicle dispatch range.

9. An electronic device, characterized in that: include: processor; a memory for storing instructions executable by the processor; Wherein, the processor is configured to execute the instructions to implement the method for determining the vehicle dispatch range as described in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: When the instructions in the computer-readable storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute the method for determining a vehicle dispatch range as described in any one of claims 1 to 7.

Images