Safe order distribution method and system from online service to offline service

Abstract

The embodiment of the invention discloses a safe order distribution method and system for online-to-offline service. The system allocates orders according to the dangerous area information of the service provider so as to prevent the service provider from entering the dangerous area. Therefore, the travel safety of the service provider can be effectively guaranteed.

Description

Technical Field

[0001] The present specification relates to the field of information technology, and in particular to a method and system for secure order splitting for online-to-offline services. Background Art

[0002] Safety is the primary condition for travel. In international scenarios, some areas are prone to dangerous behaviors such as robbery and shooting. The current practice is: the platform marks some dangerous areas based on the information learned by the operators offline, and prompts the driver whether the starting point and end point of the order are in the dangerous area when assigning orders to the driver. However, due to the lag and incompleteness of platform information, some real dangerous areas are not marked as dangerous areas by the platform. Therefore, sometimes the starting point and / or end point of an order are in a dangerous area, but the platform does not prompt, resulting in the driver accepting the order with the starting point and / or end point in the dangerous area. In addition, local drivers have a certain understanding of the local dangerous areas. They may not decide whether to accept the order based on the dangerous areas marked by the platform, but judge for themselves whether the area where the starting point / end point is located is dangerous.

[0003] In view of this, it is hoped to provide an order splitting method for online-to-offline services that can effectively ensure travel safety. Summary of the invention

[0004] The purpose of this application is to provide a method and system for secure order splitting of online to offline services.

[0005] A first aspect of an embodiment of the present specification provides a method for secure order distribution for online-to-offline services, the method being executed by at least one processor, the method comprising: obtaining dangerous area information of one or more service providers to be matched, the dangerous area information of each service provider including one or more dangerous areas; obtaining description information of one or more orders to be matched, the description information of each order including an associated area of ​​the order; based on the dangerous area information of the one or more service providers to be matched and the description information of the one or more orders to be matched, matching the one or more service providers to be matched and the one or more orders to be matched to obtain an order distribution result, wherein the service provider and order that fail to be matched satisfy: the associated area of ​​the order contains the dangerous area in the dangerous area information of the service provider.

[0006] In some embodiments, the dangerous area information of each service provider also includes one or more dangerous time periods corresponding to the one or more dangerous areas; the description information of each order also includes the associated time of the order. The service provider and order that failed to match meet the following conditions: the associated area of ​​the order includes the dangerous area in the dangerous area information of the service provider, and the associated time of the order is within the dangerous time period corresponding to the dangerous area.

[0007] In some embodiments, the dangerous area in the dangerous area information of each service provider includes a shared dangerous area and / or a dangerous area set by the service provider, and the shared dangerous area is determined based on dangerous areas set by multiple service providers.

[0008] In some embodiments, the process of determining the shared danger zone includes: for any danger zone set by any service provider on the online-to-offline service platform, determining the number of service providers who have set up the danger zone on the online-to-offline service platform, obtaining the activity level of these service providers in the danger zone, and determining the danger coefficient of the danger zone based on the activity level of these service providers in the danger zone; based on the danger coefficients of multiple danger zones, determining one or more shared danger zones from the multiple danger zones.

[0009] In some embodiments, the danger zone set by each service provider is determined in the following manner: a plurality of grids obtained by dividing the map are displayed via a graphical user interface of a user terminal of the service provider, wherein the area of ​​each grid is determined based on the average area of ​​a plurality of known danger zones; a target operation is obtained via the user terminal, wherein the target operation is used to designate a number of grids among the plurality of grids as at least one danger zone; and the at least one danger zone is determined according to the target operation.

[0010] In some embodiments, the presentation manner of the grids in the graphical user interface is determined based on the risk factors of the plurality of grids, where the risk factors reflect the probability that the corresponding grid is a dangerous area.

[0011] In some embodiments, the online-to-offline service is an online car-hailing service, the service provider is a driver, and the associated area includes an area where a passenger pick-up point is located and an area where a passenger alighting point is located.

[0012] In some embodiments, the method also includes: for successfully matched orders and drivers, generating a safe navigation route based on the passenger pick-up point and passenger alighting point of the order and the dangerous area information of the driver, and pushing the safe navigation route to the driver's user terminal, wherein the safe navigation route passes through the passenger pick-up point and passenger alighting point of the order and the safe navigation route does not pass through the dangerous area in the driver's dangerous area information.

[0013] In some embodiments, the dangerous area information of each service provider also includes one or more dangerous time periods corresponding to the one or more dangerous areas. The method also includes: combining the one or more service providers to be matched and the one or more orders to be matched in pairs to obtain one or more candidate pairs; for each candidate pair in the one or more candidate pairs, obtaining the first predicted time when the driver in the candidate pair arrives at the passenger boarding point of the order in the candidate pair and the second predicted time when the driver arrives at the passenger alighting point of the order. The matching is also performed based on the first predicted time and the second predicted time corresponding to the one or more candidate pairs, respectively. The driver and order that failed to match meet the following conditions: the passenger boarding point of the order is within the dangerous area in the dangerous area information of the driver, and the first predicted time when the driver arrives at the dangerous area is within the dangerous time period corresponding to the dangerous area; or the passenger alighting point of the order is within the dangerous area in the dangerous area information of the driver, and the second predicted time when the driver arrives at the dangerous area is within the dangerous time period corresponding to the dangerous area.

[0014] A second aspect of an embodiment of this specification provides a computing device, including a processor and a storage device, wherein the storage device is used to store instructions. When the processor executes the instructions, a secure order splitting method for online-to-offline services as described in any embodiment of this specification is implemented.

[0015] A third aspect of the embodiments of this specification provides a computer-readable storage medium, which stores computer instructions. When the computer instructions are executed on a computer, a secure order splitting method for online-to-offline services as described in any embodiment of this specification is implemented.

[0016] The fourth aspect of the embodiments of this specification provides a security order distribution system for online to offline services, including an acquisition module and an order distribution module. The acquisition module is used to: obtain the dangerous area information of one or more service providers to be matched, the dangerous area information of each service provider includes one or more dangerous areas; and, obtain the description information of one or more orders to be matched, the description information of each order includes the associated area of ​​the order. The order distribution module is used to match the one or more service providers to be matched and the one or more orders to be matched based on the dangerous area information of the one or more service providers to be matched and the description information of the one or more orders to be matched to obtain an order distribution result, and the service provider and order that failed to match meet: the associated area of ​​the order contains the dangerous area in the dangerous area information of the service provider.

[0017] The embodiments of this specification provide a method and system for safely allocating orders for online-to-offline services. The system allocates orders based on the dangerous area information of the service provider to prevent the service provider from entering the dangerous area. In this way, the travel safety of the service provider can be effectively guaranteed. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] This specification will be further described in the form of exemplary embodiments, which will be described in detail by the accompanying drawings. These embodiments are not restrictive, and in these embodiments, the same number represents the same structure, wherein:

[0019] Figure 1 is a schematic diagram of a scenario of online-to-offline services according to some embodiments of this specification;

[0020] Figure 2 is an exemplary module diagram of a secure order distribution system for online-to-offline services according to some embodiments of this specification;

[0021] Figure 3A is a logical diagram of order splitting for online-to-offline services according to some embodiments of this specification;

[0022] Figure 3B is a logical diagram of order splitting for online-to-offline services according to other embodiments of this specification;

[0023] Figure 4 is an exemplary flow chart of a method for secure order splitting of online-to-offline services according to some embodiments of this specification;

[0024] Figure 5 is a schematic diagram of a graphical user interface according to some embodiments of this specification;

[0025] Figure 6 is a schematic diagram of an exemplary order allocation process according to some embodiments of the present specification. DETAILED DESCRIPTION

[0026] In order to more clearly illustrate the technical solutions of the embodiments of this specification, the following is a brief introduction to the drawings required for the description of the embodiments. Obviously, the drawings described below are only some examples or embodiments of this specification. For ordinary technicians in this field, this specification can also be applied to other similar scenarios based on these drawings without creative work. Unless it is obvious from the language environment or otherwise explained, the same reference numerals in the figures represent the same structure or operation.

[0027] It should be understood that the "system", "device", "unit" and / or "module" used herein are a method for distinguishing different components, elements, parts, portions or assemblies at different levels. However, if other words can achieve the same purpose, the words can be replaced by other expressions.

[0028] As shown in this specification, unless the context clearly indicates an exception, the words "a", "an", "a kind" and / or "the" do not refer to the singular, but also include the plural. Generally speaking, the terms "include" and "comprise" only indicate the inclusion of the steps and elements that have been clearly identified, and these steps and elements do not constitute an exclusive list. The method or device may also include other steps or elements.

[0029] Flowcharts are used in this specification to illustrate the operations performed by the system according to the embodiments of this specification. It should be understood that the preceding or following operations are not necessarily performed precisely in order. Instead, the steps may be processed in reverse order or simultaneously. At the same time, other operations may also be added to these processes, or one or more operations may be removed from these processes.

[0030] The embodiments of this specification provide a safe order splitting method and system for online-to-offline services. The system distributes orders based on the dangerous area information of the service provider to prevent the service provider from entering the dangerous area. In this way, the travel safety of the service provider can be effectively guaranteed. It should be noted that although this specification mainly uses the online car-hailing service with drivers and passengers as the supply and demand parties as an example, the order splitting method and system provided in this specification are applicable to various online-to-offline services, including but not limited to chauffeur services, moving services, delivery services, towing services, and rescue services.

[0031] Figure 1 1 is a schematic diagram of an online-to-offline service scenario according to some embodiments of the present specification. Scenario 100 includes multiple user terminals 110 , a server terminal 120 , and a network 130 .

[0032] The client 110 is used to initiate a service request to the server 120 and receive a service response from the server 120. The user may refer to the server requester (such as a passenger) or the service provider (such as a driver) on both sides of the supply and demand.

[0033] The service requester (such as a passenger) can initiate an order (such as an online car-hailing order) on its user terminal 110, and receive relevant information (such as vehicle model, body color, license plate number) from the service provider (such as a driver) matched (assigned) for the order on the service terminal 120.

[0034] The service provider (such as a driver) can receive the order assigned by the service end 120 at its user end 110, and accordingly, the order status is updated from "waiting for response" (or "unaccepted order") to "answered" (or "accepted order").

[0035] The user can also cancel the order on the user terminal 110. For example, the passenger can cancel the order on the user terminal 110 while waiting for the order to be answered. For another example, the driver can cancel the answered order on the user terminal 110 before picking up the passenger.

[0036] The service provider (such as a driver) can set one or more dangerous areas on its user terminal 110. Furthermore, the user terminal 110 can report the dangerous areas set by the service provider to the service terminal 120. In some embodiments, the service provider (such as a driver) can set a dangerous period (for example, all day / daytime / night) for each dangerous area set for it on its user terminal 110. The way to set dangerous areas and dangerous periods includes but is not limited to voice input, typing input, click operation, and long press operation. In some embodiments, the user terminal 110 of the service provider (such as a driver) can display multiple areas (for example, multiple grids) in a graphical user interface, and the service provider (such as a driver) can perform a target operation (such as a click operation) in the graphical user interface to designate several areas of the multiple areas (for example, several grids of the multiple grids) as the one or more dangerous areas.

[0037] In some embodiments, the user terminal 110 may include one or more of a car computer (such as 110 - 1 ), a smart phone (such as 110 - 2 ), a wearable device (not shown), a tablet computer (not shown), etc.

[0038] The server 120 (also referred to as the online-to-offline service platform, or platform for short) is used to process received service requests. For example, the server 120 can assign a suitable service provider (such as a driver) to an order initiated by a service requester (such as a passenger). Order allocation can be achieved by executing a preset order splitting logic. The existing order splitting logic does not take the travel safety of service providers (such as drivers) into reference factors. For example, only the total pick-up time (the sum of the predicted pick-up times corresponding to all orders) is used as a reference factor. The embodiments of this specification provide a safe order splitting logic. By taking the travel safety of service providers (such as drivers) as a reference factor, the service provider can be prevented from entering a dangerous area or entering a dangerous area during a dangerous period. For more details about order splitting, please refer to Figure 3A , Figure 3B , Figure 4 and its related description.

[0039] The server 120 may be a single server or a server group.

[0040] The network 130 can facilitate information and / or data exchange. For example, the client 110 can send a service request to the server 120 via the network 130, and the server 120 can return a service response to the client 110 via the network 130. For another example, the server 120 can collect information necessary for providing basic functions (e.g., order-related services) from the client 110 via the network 130, such as dangerous area information (e.g., dangerous areas and their corresponding dangerous time periods), order description information (e.g., order creation time, order start point, order end point, order status, etc.), etc.

[0041] The network 130 may include a wireless network and / or a wired network.

[0042] In some embodiments, the scene 100 may also include a storage device. The storage device may be used to store data and / or instructions. For example, the storage device may be used to store the dangerous area information of the service provider (e.g., the dangerous area and its corresponding dangerous period), the descriptive information of the order (e.g., the order creation time, the order starting point, the order end point, the order status, etc.), etc. or any combination thereof. In some embodiments, the storage device may include a large-capacity memory, a removable memory, etc. or any combination thereof. In some embodiments, the storage device may be part of the service end 120.

[0043] Figure 2 It is an exemplary module diagram of a secure order distribution system for online-to-offline services according to some embodiments of this specification.

[0044] like Figure 2 As shown, the security order splitting system 200 (referred to as system 200 ) includes an acquisition module 210 and an order splitting module 220 . The system 200 can be implemented on the server 120 .

[0045] The acquisition module 210 is used to: obtain the dangerous area information of one or more service providers to be matched, the dangerous area information of each service provider includes one or more dangerous areas; and obtain the description information of one or more orders to be matched, the description information of each order includes the associated area of ​​the order.

[0046] The order distribution module 220 is used to match the one or more service providers to be matched with the multiple orders to be matched based on the dangerous area information of the one or more service providers to be matched and the description information of the one or more orders to be matched to obtain an order distribution result. Wherein, the service provider and order that failed to match meet: the associated area of ​​the order contains the dangerous area in the dangerous area information of the service provider.

[0047] In some embodiments, the system 200 further includes a push module 230. The push module 230 is used to: for a successfully matched order and driver, generate a safe navigation route according to the associated area of ​​the order and the dangerous area information of the driver, and push the safe navigation route to the user terminal of the driver. The safe navigation route passes through the passenger boarding area and the passenger disembarking area of ​​the order and does not pass through the dangerous area in the dangerous area information of the driver.

[0048] In some embodiments, the system 200 further includes a prediction module 240. The prediction module 240 is used to: perform a pairwise combination of the one or more service providers to be matched and the one or more orders to be matched to obtain one or more candidate pairs; for each of the one or more candidate pairs, obtain a first predicted time for the driver in the candidate pair to arrive at the passenger boarding area of ​​the order in the candidate pair and a second predicted time for the driver to arrive at the passenger disembarkation area of ​​the order. Accordingly, the matching is also performed based on the first predicted time and the second predicted time corresponding to the one or more candidate pairs, respectively. The service provider and the order that failed to match meet the following conditions: the passenger boarding area of ​​the order is a dangerous area in the driver's dangerous area information, and the first predicted time for the driver to arrive at the dangerous area is within the dangerous time period corresponding to the dangerous area; or the passenger disembarkation area of ​​the order is a dangerous area in the driver's dangerous area information, and the second predicted time for the driver to arrive at the dangerous area is within the dangerous time period corresponding to the dangerous area.

[0049] For more details about the system 200 and its modules, please refer to Figure 4 and its related description.

[0050] It should be understood that Figure 2The system and its modules shown can be implemented in various ways. For example, in some embodiments, the system and its modules can be implemented by hardware, software or a combination of software and hardware. Among them, the hardware part can be implemented using dedicated logic; the software part can be stored in a memory and executed by an appropriate instruction execution system, such as a microprocessor or a dedicated design hardware. Those skilled in the art will understand that the above methods and systems can be implemented using computer executable instructions and / or included in a processor control code, such as a carrier medium such as a disk, CD or DVD-ROM, a programmable memory such as a read-only memory (firmware), or a data carrier such as an optical or electronic signal carrier. Such code is provided on the system and its modules of this specification. Not only can the hardware circuits such as ultra-large-scale integrated circuits or gate arrays, semiconductors such as logic chips, transistors, or programmable hardware devices such as field programmable gate arrays, programmable logic devices, etc. be implemented, it can also be implemented with software such as executed by various types of processors, and it can also be implemented by a combination of the above hardware circuits and software (for example, firmware).

[0051] It should be noted that the above description of the system and its modules is only for convenience of description and does not limit this specification to the scope of the embodiments. It is understandable that for those skilled in the art, after understanding the principle of the system, it is possible to arbitrarily combine the various modules or form a subsystem connected to other modules without deviating from this principle. For example, in some embodiments, the acquisition module 210 and the order distribution module 220 can be two modules or combined into one module. Such variations are all within the scope of protection of this specification.

[0052] Figure 3A It is a schematic diagram of the order splitting logic of the online-to-offline service shown in some embodiments of this specification.

[0053] like Figure 3A As shown, in some embodiments, the order splitting logic includes two stages of matching, the first stage of matching (denoted as S1) is a matching based on non-safety factors (e.g., pick-up time, pick-up distance), and the second stage of matching (denoted as S2) is a matching based on safety factors. The input of the first stage includes one or more idle service providers (denoted as P) and one or more orders waiting for response (denoted as O), and the output of the first stage includes one or more first candidate pairs (denoted as PO1), each of which includes an idle service provider and an order waiting for response.

[0054] In the first stage: the system combines the one or more idle service providers with the one or more orders waiting for response in pairs to obtain one or more initial candidate pairs (denoted as PO0); then, the system screens out the one or more first candidate pairs from the one or more initial candidate pairs based on non-safety factors. In the second stage: the system further screens out one or more second candidate pairs (denoted as PO2) from the one or more first candidate pairs based on safety factors. Finally, the system determines the order allocation result based on the one or more second candidate pairs. Of course, the possibility of screening failure (i.e., failure to screen out the first candidate pair or the second candidate pair) in the first stage or the second stage is not ruled out.

[0055] like Figure 3B As shown, in some other embodiments, the order splitting logic also includes two stages of matching, but the first stage of matching (denoted as S1) is a matching based on safety factors, and the second stage of matching (denoted as S2) is a matching based on non-safety factors (for example, the total pick-up time).

[0056] It should be understood that matching based on non-security factors can be implemented by any known or future technology. This article mainly discusses matching based on security factors. For the specific implementation of matching based on security factors, please refer to Figure 4 Of course, matching based on non-security factors can also be omitted.

[0057] Figure 4 400 is an exemplary flow chart of a method for secure order splitting of online-to-offline services according to some embodiments of this specification. Process 400 may be executed by at least one processor (e.g., at least one processor of the server 120). In some embodiments, process 400 may be executed by the system 200. Figure 4 As shown, process 400 includes the following steps.

[0058] Step 410 , obtaining the dangerous area information of one or more service providers to be matched, where the dangerous area information of each service provider includes one or more dangerous areas. In some embodiments, step 410 is performed by the obtaining module 210 .

[0059] In some embodiments, reference Figure 3A , the one or more service providers to be matched may refer to the input of the second stage, that is, the service providers in the one or more first candidate pairs PO1 (i.e., the candidate pairs after preliminary screening based on non-safety factors). Figure 3B The one or more service providers to be matched may refer to the input of the first stage, that is, the one or more idle service providers.

[0060] Dangerous areas refer to areas where dangerous incidents are likely to occur, including robbery, shooting, attack, fights and other incidents that threaten the safety of people and property.

[0061] In some embodiments, at least some of the dangerous areas in the dangerous area information of each service provider (e.g., each driver) can be set by the service provider itself. For example, the driver can input the name of the dangerous area (e.g., "XX Street") through the user terminal 110, and the user terminal 110 sends the name of the dangerous area to the server 120, so that the server 120 adds the name of the dangerous area to the dangerous area information of the driver. The service provider sets the dangerous area by itself, which helps to achieve safety sorting that meets the expectations of the service provider.

[0062] In some embodiments, at least part of the danger zone information of each service provider (e.g., each driver) may be set by the platform. The danger zone set by the platform may be determined based on the danger zone information of all service providers on the online-to-offline service platform, and therefore, the danger zone set by the platform may be referred to as a shared danger zone. In some embodiments, the platform may determine a shared danger zone based on the danger zones set by multiple service providers (e.g., multiple drivers), and thus, the danger zone information of each service provider (e.g., each driver) may include a shared danger zone.

[0063] In some embodiments, if more than a preset number (greater than or equal to 2) of service providers (e.g., more than 50 drivers) set up the same danger zone, the platform may determine the danger zone as a shared danger zone.

[0064] In some embodiments, for any dangerous area set by any service provider on the online-to-offline service platform, the platform can: determine the number of service providers who set up the dangerous area; obtain the activity level of these service providers in the dangerous area; determine the danger coefficient of the dangerous area based on the activity level of these service providers in the dangerous area, for example, sum up the activity levels of these service providers in the dangerous area to obtain the danger coefficient of the dangerous area. The activity level of any service provider in a certain area represents the familiarity of the service provider with the area. The more familiar the service provider is with a certain dangerous area, the greater the possibility that the dangerous area is a shared dangerous area. The activity level of any service provider in a certain area can be determined based on the historical travel data of the service provider in the area (for example, the driver's vehicle travel data in a certain area in the past month). The activity level can be quantified, for example, the value interval of the activity level is [0,1].

[0065] Furthermore, the platform can determine the one or more shared dangerous areas from the multiple dangerous areas based on the danger coefficients of the multiple dangerous areas. In some embodiments, for any dangerous area, when the danger coefficient of the dangerous area exceeds a first threshold, the platform can determine the dangerous area as a shared dangerous area. The first threshold can be set based on experience. The first threshold can also be determined based on the danger coefficients of the multiple dangerous areas. For example, the platform can sort the multiple dangerous areas according to the size of the danger coefficient, and determine the first threshold according to the preset proportion of the shared dangerous areas to be determined among the multiple dangerous areas. Accordingly, dangerous areas with a preset proportion among the multiple dangerous areas will be determined as shared dangerous areas.

[0066] In some embodiments, the dangerous area information of each service provider also includes one or more dangerous time periods corresponding to the dangerous area. The dangerous time period can be regarded as the effective time period of the dangerous area, that is, a certain area belongs to the dangerous area only during the corresponding dangerous time period. For example, the dangerous time period corresponding to "XX Street" is 00:00-06:00, then "XX Street" belongs to the dangerous area from 00:00 to 06:00, and "XX Street" does not belong to the dangerous area in the remaining time periods (06:00-24:00).

[0067] In some embodiments, the dangerous period corresponding to the shared dangerous area can be determined based on the dangerous period corresponding to the area set by multiple service providers. For example, the platform can determine the union of the dangerous period corresponding to the area set by multiple service providers as the dangerous period corresponding to the shared dangerous area.

[0068] In some embodiments, each service provider can edit its danger zone information, and the editing includes but is not limited to adding new danger zones and their corresponding danger time periods, deleting danger zones (danger zones set by the service provider or shared danger zones set by the platform) and their corresponding danger time periods, and modifying the danger time periods corresponding to the danger zones.

[0069] In some embodiments, the danger zone set by each service provider (such as a driver) can be determined by: displaying multiple grids obtained by dividing the map through a graphical user interface of the user terminal of the service provider; obtaining a target operation through the user terminal, the target operation is used to designate several grids among the multiple grids as danger zones; and determining the danger zone set by the service provider according to the target operation. Figure 5 As shown, the map in the graphical user interface is divided into multiple hexagonal grids. When the service provider selects a grid, the grid will be highlighted, indicating that the grid is set as a dangerous area. By dividing the map into grids, it is convenient for the service provider to set the dangerous area.

[0070] In some embodiments, the area of ​​each grid can be determined based on the average area of ​​multiple known dangerous areas. For example, the area of ​​each grid can be equal to a preset proportion of the average area (for example, 0.3, 0.4, 0.5, etc.). Known dangerous areas may refer to dangerous areas known to the platform's operators (such as "XX Street"). Determining the grid area based on the average area of ​​multiple known dangerous areas makes the setting of dangerous areas more efficient and accurate. Specifically, when the grid area is too small, a real dangerous area (a single connected domain) may contain too many grids, resulting in the service provider needing to frequently operate to complete the setting of the dangerous area; when the grid area is too large, a real dangerous area (a single connected domain) only occupies a part of a single grid, resulting in the service provider being unable to accurately set the dangerous area.

[0071] In some embodiments, the dangerous area information of each service provider may include the identification (such as number) of one or more grids (as one or more dangerous areas) and multiple dangerous time periods corresponding to the one or more grids. As an example only, the dangerous area information of each service provider may be represented as {id_1, id_2, ..., id_n; range_1, range_2, ..., range_n}, where id_i represents the identification of the i-th dangerous area, and range_i represents the dangerous time period of the i-th dangerous area.

[0072] In some embodiments, the presentation of the grids in the graphical user interface may be determined based on the risk factors of the multiple grids. Referring to the foregoing, when a grid is set as a dangerous area by several service providers, the risk factor of the grid may be determined based on the activity of these service providers in the grid. As an example only, the risk factor of the grid may be divided into three levels (low / medium / high), wherein a grid with a low risk factor may be displayed in green, a grid with a medium risk factor may be displayed in yellow, and a grid with a high risk factor may be displayed in red. This helps service providers to set dangerous areas more efficiently.

[0073] Step 420 , obtaining description information of one or more orders to be matched, where the description information of each order includes the associated region of the order. In some embodiments, step 420 is performed by the obtaining module 210 .

[0074] In some embodiments, reference Figure 3A , the one or more to-be-matched orders may refer to the input of the second stage, i.e., the orders in the one or more first candidate pairs PO1 (i.e., the candidate pairs after preliminary screening based on non-safety factors). Figure 3B The one or more orders to be matched may refer to the input of the first stage, that is, the one or more orders waiting for response.

[0075] The associated area of ​​an order may refer to the area where the starting point of the order is located and / or the area where the end point is located. The acquisition module 210 can determine the area where the starting point of the order is located (for example, the grid where the starting point of the order is located) based on the coordinates of the starting point of the order. Similarly, the acquisition module 210 can determine the area where the end point of the order is located (for example, the grid where the end point of the order is located) based on the coordinates of the end point of the order. Taking the online car-hailing service as an example, the area where the starting point of the order is located is the area where the passenger pick-up point is located (referred to as the passenger pick-up area), and the area where the end point of the order is located is the area where the passenger alighting point is located (referred to as the passenger alighting area).

[0076] In some embodiments, the dangerous area information of each service provider also includes one or more dangerous time periods corresponding to the dangerous area. Accordingly, the description information of each order includes the associated time of the order. The associated time of the order may refer to the creation time of the order, also known as the order placement time. When the order is a scheduled order, the associated time of the order may refer to the scheduled time of the order.

[0077] Step 430 , based on the dangerous area information of the one or more service providers to be matched and the description information of the one or more orders to be matched, the one or more service providers to be matched and the one or more orders to be matched are matched to obtain an order allocation result. In some embodiments, step 430 is performed by the order distribution module 220 .

[0078] In step 430, the service provider that failed to match and the order meet the requirement that the associated area of ​​the order includes the dangerous area in the dangerous area information of the service provider.

[0079] In some embodiments, reference Figure 3A , the matching in step 430 may refer to screening out one or more second candidate pairs PO2 from the one or more first candidate pairs PO1. Figure 3B The matching in step 430 may refer to screening out one or more first candidate pairs PO1 from the one or more initial candidate pairs PO0. The service providers and orders that fail to match are the filtered candidate pairs (eg, first candidate pairs or initial candidate pairs).

[0080] It is understood that the orders and service providers in the order allocation result are combined in a one-to-one manner. Of course, there may be a situation where some orders cannot be allocated and / or some service providers (e.g., some drivers) cannot be allocated to orders.

[0081] For reference only, Figure 6, the one or more service providers to be matched include driver 1, driver 2, driver 3 and driver 4, and the multiple candidate pairs involved in the screening can be represented as the Cartesian product of the driver set and the order set, that is, the driver-order matrix 1. For the convenience of description, DO is used to represent the candidate pair consisting of driver (Driver) and order (Order). Assumption: the dangerous area information of driver 1 includes area 1 and area 2 (that is, area 1 and area 2 are both dangerous areas), the dangerous area information of driver 2 includes area 3 and area 4 (that is, area 3 and area 4 are both dangerous areas), the dangerous area information of driver 3 includes area 5 (that is, area 5 is a dangerous area), and the dangerous area information of driver 4 includes area 1, area 11 and area 13 (that is, area 1, area 11 and area 13 are all dangerous areas); the associated areas of order 1 include area 3 and area 3 (that is, the passenger boarding area and the passenger getting off area are both area 3), the associated areas of order 2 include area 1 and area 11, and the associated areas of order 3 include area 5 and area 15. The associated area of ​​order 1 contains the dangerous area 3 in the dangerous area information of driver 2, therefore, the order splitting module 220 filters out the candidate pair DO21 consisting of driver 2 and order 1. The associated area of ​​order 2 contains the dangerous area 1 in the dangerous area information of driver 1, therefore, the order splitting module 220 filters out the candidate pair DO12 consisting of driver 1 and order 2. The associated area of ​​order 2 contains the dangerous area 1 in the dangerous area information of driver 4, therefore, the order splitting module 220 filters out the candidate pair DO42 consisting of driver 4 and order 2. The associated area of ​​order 3 contains the dangerous area 5 in the dangerous area information of driver 3, therefore, the order splitting module 220 filters out the candidate pair DO33 consisting of driver 3 and order 3. After completing the matching based on safety factors (i.e., after filtering out DO21, DO12, DO42 and DO33), the order splitting module 220 obtains the driver-order matrix 2. Then, the order splitting module 220 generates a sparse matrix 3 based on the driver-order matrix 2, that is, each column only retains one candidate pair (each order is assigned to one driver) and the candidate pairs retained in different columns are distributed in different rows. Finally, the order splitting module 220 organizes the sparse matrix 3 into order allocation results, where order 1 is assigned to driver 1, order 2 is assigned to order 2, order 3 is assigned to driver 4, and driver 3 is not assigned to an order and continues to listen to orders (i.e., remains idle).

[0082] In some embodiments, the dangerous area information of each service provider also includes one or more dangerous time periods corresponding to the one or more dangerous areas, and the description information of each order also includes the associated time of the order. Accordingly, in step 430, the service provider and order that failed to match meet the following conditions: the associated area of ​​the order includes the dangerous area in the dangerous area information of the service provider, and the associated time of the order is within the dangerous time period corresponding to the dangerous area. Figure 6, Assume that: the dangerous time period corresponding to dangerous area 5 is 00:00~06:00, and the associated time of order 3 (such as order time) is 13:30. The associated area of ​​order 3 includes dangerous area 5 in the dangerous area information of driver 3, but the associated time of order 3 (13:30) is not within the dangerous time period (00:00~06:00) corresponding to dangerous area 5, so the order splitting module 220 retains the candidate pair DO33 consisting of driver 3 and order 3.

[0083] In some embodiments, in the online car-hailing scenario, for successfully matched orders and drivers, the push module 230 can generate a safe navigation route based on the passenger pick-up point and passenger drop-off point of the order and the driver's dangerous area information, and push the safe navigation route to the driver's user terminal. Among them, the safe navigation route passes through the passenger pick-up point and passenger drop-off point of the order and the safe navigation route does not pass through the dangerous area in the driver's dangerous area information. When there are other areas between the passenger pick-up point and the passenger drop-off point of the order, by pushing the safe navigation route, it can be ensured that the driver does not pass through the dangerous area in the middle, thereby enhancing the driver's travel safety.

[0084] In some embodiments, the push module 230 may first generate one or more candidate routes according to the passenger pick-up point and the passenger drop-off point of the order, and the candidate routes pass through the passenger pick-up point and the passenger drop-off point of the order, and then determine the safe navigation route from the one or more candidate routes according to the dangerous area information of the driver. Wherein, if any candidate route passes through the dangerous area in the dangerous area information of the driver, the push module 230 filters the candidate route from the one or more candidate routes. In some embodiments, the push module 230 may first determine one or more candidate waypoints according to the passenger pick-up point and the passenger drop-off point of the order, and then filter the one or more candidate waypoints according to the dangerous area information of the driver. Wherein, if any candidate waypoint is located in the dangerous area in the dangerous area information of the driver, the push module 230 filters the candidate waypoint from the one or more candidate waypoints. Further, the push module 230 may determine the safe navigation route based on the passenger pick-up point and the passenger drop-off point of the order and the reserved waypoints.

[0085] Since there is a certain time difference between the associated time of the order and the actual time when the driver is carrying passengers, if the method of the above embodiment is followed, that is, during the order allocation process, it is determined whether the associated time of the order is within the dangerous time period corresponding to the dangerous area, the safety of the order allocation result needs to be improved (for example, the order execution process may enter the dangerous time period corresponding to the dangerous area). In view of this, the embodiment of this specification also proposes to apply the time prediction of the driver's passenger-carrying process to order allocation, so that the safety of order allocation can be improved.

[0086] Specifically, the prediction module 240 can combine the one or more service providers to be matched (i.e., drivers to be matched) and the one or more orders to be matched in pairs to obtain one or more candidate pairs. Furthermore, for each candidate pair in the one or more candidate pairs, the prediction module 240 can obtain the first predicted time when the driver in the candidate pair arrives at the passenger boarding point of the order in the candidate pair and the second predicted time when the driver arrives at the passenger alighting point of the order. Accordingly, the order distribution module 220 also matches the one or more service providers to be matched (i.e., drivers to be matched) and the one or more orders to be matched based on the first predicted time and the second predicted time respectively corresponding to the one or more candidate pairs to obtain the order distribution result. Accordingly, in step 430, the driver and order that failed to match meet the following conditions: the passenger boarding point of the order is within the dangerous area in the dangerous area information of the driver, and the first predicted time when the driver arrives at the dangerous area is within the dangerous time period corresponding to the dangerous area; or the passenger alighting point of the order is within the dangerous area in the dangerous area information of the driver, and the second predicted time when the driver arrives at the dangerous area is within the dangerous time period corresponding to the dangerous area.

[0087] It should be noted that the above description of the relevant process is only for example and explanation, and does not limit the scope of application of this specification. For those skilled in the art, various modifications and changes can be made to the process under the guidance of this specification. However, these modifications and changes are still within the scope of this specification.

[0088] The beneficial effects that may be brought about by the embodiments of this specification include but are not limited to: (1) providing a safe order distribution method for online to offline services, which can ensure the travel safety of service providers (such as drivers); (2) service providers set dangerous areas by themselves, which helps to achieve safe order distribution that meets the expectations of service providers; (3) by dividing the map into grids, it is convenient for service providers to set dangerous areas; (4) when there are other areas between the passenger pick-up point and the passenger drop-off point of the order, by pushing a safe navigation route, it can be ensured that the driver does not pass through the dangerous area in the middle, thereby enhancing the driver's travel safety; (5) the time prediction of the driver during the passenger transportation process is applied to order distribution, so that the safety of order distribution can be improved. It should be noted that different embodiments may produce different beneficial effects. In different embodiments, the beneficial effects that may be produced may be any one or a combination of the above, or any other possible beneficial effects.

[0089] The basic concepts have been described above. Obviously, for those skilled in the art, the above detailed disclosure is only for example and does not constitute a limitation on the embodiments of this specification. Although not explicitly stated here, those skilled in the art may make various modifications, improvements and corrections to the embodiments of this specification. Such modifications, improvements and corrections are suggested in the embodiments of this specification, so such modifications, improvements and corrections still belong to the spirit and scope of the exemplary embodiments of this specification.

[0090] At the same time, this specification uses specific words to describe the embodiments of this specification. For example, "one embodiment", "an embodiment" and / or "some embodiments" refer to a certain feature, structure or characteristic related to at least one embodiment of this specification. Therefore, it should be emphasized and noted that "one embodiment" or "an embodiment" or "an alternative embodiment" mentioned twice or more in different locations in this specification does not necessarily refer to the same embodiment. In addition, certain features, structures or characteristics in one or more embodiments of this specification can be appropriately combined.

[0091] In addition, it will be appreciated by those skilled in the art that the various aspects of the embodiments of this specification may be illustrated and described by a number of patentable categories or situations, including any new and useful process, machine, product or combination of substances, or any new and useful improvements thereto. Accordingly, the various aspects of the embodiments of this specification may be performed entirely by hardware, entirely by software (including firmware, resident software, microcode, etc.), or by a combination of hardware and software. The above hardware or software may all be referred to as "data blocks", "modules", "engines", "units", "components" or "systems". In addition, the various aspects of the embodiments of this specification may be represented as a computer product located in one or more computer-readable media, the product including computer-readable program code.

[0092] A computer storage medium may include a propagated data signal containing computer program code, for example, in baseband or as part of a carrier wave. The propagated signal may be in a variety of forms, including electromagnetic, optical, etc., or a suitable combination. A computer storage medium may be any computer-readable medium other than a computer-readable storage medium, which can be connected to an instruction execution system, device or apparatus to communicate, propagate or transmit the program for use. The program code on the computer storage medium may be transmitted via any suitable medium, including radio, cable, fiber optic cable, RF, or similar media, or any combination of the above media.

[0093] The computer program coding required for the operation of each part of the embodiment of this specification can be written in any one or more programming languages, including object-oriented programming languages ​​such as Java, Scala, Smalltalk, Eiffel, JADE, Emerald, C++, C#, VB.NET, Python, etc., conventional procedural programming languages ​​such as C language, VisualBasic, Fortran2003, Perl, COBOL2002, PHP, ABAP, dynamic programming languages ​​such as Python, Ruby and Groovy, or other programming languages, etc. The program coding can be run completely on the user's computer, or run on the user's computer as an independent software package, or partly run on the user's computer and partly run on the remote computer, or run completely on the remote computer or processing equipment. In the latter case, the remote computer can be connected to the user's computer by any network form, such as a local area network (LAN) or a wide area network (WAN), or connected to an external computer (e.g., by the Internet), or in a cloud computing environment, or used as a service such as software as a service (SaaS).

[0094] In addition, unless explicitly stated in the claims, the order of the processing elements and sequences described in the embodiments of this specification, the use of alphanumeric characters, or the use of other names are not intended to limit the order of the processes and methods of the embodiments of this specification. Although the above disclosure discusses some invention embodiments that are currently considered useful through various examples, it should be understood that such details are only for illustrative purposes, and the attached claims are not limited to the disclosed embodiments. On the contrary, the claims are intended to cover all modifications and equivalent combinations that are consistent with the essence and scope of the embodiments of this specification. For example, although the system components described above can be implemented by hardware devices, they can also be implemented only by software solutions, such as installing the described system on an existing processing device or mobile device.

[0095] Similarly, it should be noted that in order to simplify the description of the embodiments disclosed in this specification, thereby helping to understand one or more embodiments of the invention, in the above description of the embodiments of this specification, multiple features are sometimes combined into one embodiment, figure or description thereof. However, this disclosure method does not mean that the features required by the objects of the embodiments of this specification are more than the features mentioned in the claims. In fact, the features of the embodiments are less than all the features of the single embodiment disclosed above.

[0096] Each patent, patent application, patent application publication, and other materials, such as articles, books, specifications, publications, documents, etc., cited in this specification is hereby incorporated by reference in its entirety. Except for application history documents that are inconsistent with or conflicting with the contents of this specification, documents that limit the broadest scope of the claims of this application (currently or later attached to this application) are also excluded. It should be noted that if the descriptions, definitions, and / or use of terms in the materials attached to this specification are inconsistent or conflicting with the contents described in this specification, the descriptions, definitions, and / or use of terms in this specification shall prevail.

[0097] Finally, it should be understood that the embodiments described in this specification are only used to illustrate the principles of the embodiments of this specification. Other variations may also fall within the scope of the embodiments of this specification. Therefore, as an example and not a limitation, alternative configurations of the embodiments of this specification may be considered consistent with the teachings of this specification. Accordingly, the embodiments of this specification are not limited to the embodiments explicitly introduced and described in this specification.

Claims

1. A secure order splitting method for online to offline services, characterized in that: The method is executed by at least one processor, and the method includes: Acquire the dangerous area information of one or more service providers to be matched, where the dangerous area information of each service provider includes one or more dangerous areas; Obtain description information of one or more orders to be matched, where the description information of each order includes an associated region of the order; Based on the dangerous area information of the one or more service providers to be matched and the description information of the one or more orders to be matched, the one or more service providers to be matched and the one or more orders to be matched are matched to obtain an order allocation result, and the service providers and orders that fail to match satisfy: the associated area of ​​the order contains the dangerous area in the dangerous area information of the service provider.

2. The method according to claim 1, characterized in that The dangerous area information of each service provider also includes one or more dangerous time periods corresponding to the one or more dangerous areas; the description information of each order also includes the associated time of the order; The service provider and order that failed to match meet the following conditions: the associated area of ​​the order includes the dangerous area in the dangerous area information of the service provider, and the associated time of the order is within the dangerous period corresponding to the dangerous area.

3. The method according to claim 1, characterized in that The dangerous areas in the dangerous area information of each service provider include shared dangerous areas and / or dangerous areas set by the service provider, and the shared dangerous areas are determined based on dangerous areas set by multiple service providers.

4. The method according to claim 1, characterized in that The danger zone set by each service provider is determined in the following way: Displaying multiple grids obtained by dividing the map through a graphical user interface of a user terminal of the service provider, wherein the area of ​​each grid is determined based on an average area of ​​multiple known dangerous areas; Acquiring, via the user terminal, a target operation, the target operation being used to designate a number of grids among the plurality of grids as at least one dangerous area; According to the target operation, the at least one danger zone is determined.

5. The method according to claim 1, characterized in that The online-to-offline service is an online car-hailing service, the service provider is the driver, and the associated area includes the area where the passenger pick-up point is located and the area where the passenger alighting point is located.

6. The method according to claim 5, characterized in that The method further comprises: For successfully matched orders and drivers, a safe navigation route is generated based on the passenger pick-up and drop-off points of the order and the driver's dangerous area information, and the safe navigation route is pushed to the driver's user terminal, wherein the safe navigation route passes through the passenger pick-up and drop-off points of the order and the safe navigation route does not pass through the dangerous areas in the driver's dangerous area information.

7. The method according to claim 5, characterized in that The dangerous area information of each service provider also includes one or more dangerous time periods corresponding to the one or more dangerous areas; The method further includes: combining the one or more to-be-matched service providers and the one or more to-be-matched orders in pairs to obtain one or more candidate pairs; for each of the one or more candidate pairs, obtaining a first predicted time for the driver in the candidate pair to arrive at a passenger pickup point for the order in the candidate pair and a second predicted time for the driver to arrive at a passenger drop-off point for the order; The matching is also performed based on the first predicted time and the second predicted time respectively corresponding to the one or more candidate pairs. The driver and order that fail to match satisfy: the passenger boarding point of the order is within the dangerous area in the driver's dangerous area information, and the first predicted time of the driver's arrival at the dangerous area is within the dangerous time period corresponding to the dangerous area; or the passenger alighting point of the order is within the dangerous area in the driver's dangerous area information, and the second predicted time of the driver's arrival at the dangerous area is within the dangerous time period corresponding to the dangerous area.

8. A computing device, characterized in that It includes a processor and a storage device, wherein the storage device is used to store instructions. When the processor executes the instructions, the online-to-offline service security order splitting method as described in any one of claims 1 to 7 is implemented.

9. A computer-readable storage medium, characterized in that: The storage medium stores computer instructions, and when the computer instructions are executed on a computer, the secure order splitting method for online-to-offline services according to any one of claims 1 to 7 is implemented.

10. A secure order distribution system for online to offline services, characterized in that: Including acquisition module and order splitting module; The acquisition module is used to: acquire the dangerous area information of one or more service providers to be matched, wherein the dangerous area information of each service provider includes one or more dangerous areas; and acquire the description information of one or more orders to be matched, wherein the description information of each order includes the associated area of ​​the order; The order distribution module is used to match the one or more service providers to be matched and the one or more orders to be matched based on the dangerous area information of the one or more service providers to be matched and the description information of the one or more orders to be matched to obtain an order distribution result, and the service providers and orders that fail to match satisfy: the associated area of ​​the order contains the dangerous area in the dangerous area information of the service provider.

Images