Order processing method and system

Optimizing order allocation through the order cancellation probability model has solved the problem of high order cancellation rate in the taxi-hailing platform and improved the order completion rate and user experience.

CN111861620BActive Publication Date: 2024-11-12BEIJING DIDI INFINITY TECH & DEV CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN201911310968.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2019-12-18
Publication Date
2024-11-12
Estimated Expiration
2040-11-12

AI Technical Summary

Technical Problem

The existing taxi-hailing platform does not fully consider the user's acceptable pick-up time and distance when allocating orders, resulting in a high order cancellation rate, affecting the platform's order completion volume and user experience.

Method used

By obtaining passenger's order request and related information, the order cancellation probability model is used to determine the order cancellation probability, and personalized order allocation is carried out based on this, and priority is given to drivers with shorter estimated arrival time or closer distance.

Benefits of technology

It improves the order completion rate and user ride experience, reduces the order cancellation rate, and improves the platform's operational efficiency and user satisfaction.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN111861620B_ABST
    Figure CN111861620B_ABST
Patent Text Reader

Abstract

The present application provides an order processing method and system. The method comprises: obtaining a passenger's order request and information related to the order request; determining the passenger's order cancellation probability based on the information related to the order request and using an order cancellation probability model; and allocating the order request based at least on the order cancellation probability.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of on-demand services, and in particular to an order processing method and system. Background Art

[0002] With the rapid development of mobile communication technology, more and more users are using taxi-hailing apps installed on mobile terminals to hail a taxi. However, a large number of factors may cause users to cancel their orders during the taxi-hailing process. For example, the driver's pick-up distance is far, the driver's estimated arrival time is long, and there is a shortage of vehicles in the pick-up area, so users have to wait for a long time for the driver to pick them up. Since different users have different acceptable waiting times or distances for pick-up, when the waiting time or distance for pick-up exceeds the user's acceptable range, the user will cancel the order, resulting in a decrease in the platform's order completion volume and the user's riding experience.

[0003] At present, when allocating orders, the taxi-hailing platform does not fully consider the acceptable pick-up time or distance for different users in different pick-up areas, different order initiation times, and different pick-up times, resulting in a high order cancellation rate. Therefore, it is hoped that an order processing method and system can be provided to comprehensively consider the acceptable pick-up time or distance for different users, and perform personalized order allocation to improve the order completion volume and user riding experience. Summary of the invention

[0004] One aspect of the present application provides an order processing method. The method includes: obtaining a passenger's order request and information related to the order request; determining the passenger's order cancellation probability based on the information related to the order request and using an order cancellation probability model; and allocating the order request based at least on the order cancellation probability.

[0005] Another aspect of the present application provides an order processing system. The system includes: an acquisition module for acquiring a passenger's order request and information related to the order request; an order cancellation probability determination module for determining the passenger's order cancellation probability based on the information related to the order request and using an order cancellation probability model; and an order allocation module for allocating the order request based at least on the order cancellation probability.

[0006] Another aspect of the present application provides an order processing device, which includes at least one storage medium and at least one processor; the at least one storage medium is used to store computer instructions; the at least one processor is used to execute the computer instructions to implement the order processing method as described above.

[0007] Another aspect of the present application provides a computer-readable storage medium, wherein the storage medium stores computer instructions, and when the computer instructions are executed by a processor, the order processing method described above is implemented.

[0008] Another aspect of the present application provides an order processing method. The method includes: obtaining a passenger's order request and information related to the order request; outputting prompt content related to order processing based at least on an order cancellation probability; the order cancellation probability is determined based on the information related to the order request and using an order cancellation probability model.

[0009] Another aspect of the present application provides an order processing system. The system includes: an acquisition module for acquiring a passenger's order request and information related to the order request; a display module for outputting prompt content related to order processing based at least on an order cancellation probability; the order cancellation probability is determined based on the information related to the order request and using an order cancellation probability model.

[0010] Another aspect of the present application provides an order processing device, which includes at least one storage medium and at least one processor; the at least one storage medium is used to store computer instructions; the at least one processor is used to execute the computer instructions to implement the order processing method as described above.

[0011] Another aspect of the present application provides a computer-readable storage medium, wherein the storage medium stores computer instructions, and when the computer instructions are executed by a processor, the order processing method described above is implemented. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] The present application will be further described in the form of exemplary embodiments, which will be described in detail by way of the accompanying drawings. These embodiments are not restrictive, and in these embodiments, the same number represents the same structure, wherein:

[0013] Figure 1 is a schematic diagram of an application scenario of an order processing system according to some embodiments of the present application;

[0014] Figure 2 is a module diagram of an order processing system according to some embodiments of the present application;

[0015] Figure 3 is an exemplary flow chart of an order processing method according to some embodiments of the present application;

[0016] Figure 4 is an exemplary flow chart of a method for allocating order requests according to some embodiments of the present application;

[0017] Figure 5 is a module diagram of an order processing system terminal according to some embodiments of the present application;

[0018] Figure 6 It is an exemplary flow chart of an order processing method shown in some embodiments of the present application. DETAILED DESCRIPTION

[0019] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the following is a brief introduction to the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some examples or embodiments of the present application. For ordinary technicians in this field, the present application 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.

[0020] 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.

[0021] As shown in this application and claims, unless the context clearly indicates an exception, the words "a", "an", "an" and / or "the" do not refer to the singular and may also include the plural. Generally speaking, the terms "comprises" and "includes" 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.

[0022] Flowcharts are used in the present application to illustrate the operations performed by the system according to the embodiments of the present application. It should be understood that the preceding or following operations are not necessarily performed accurately in order. On the contrary, the various 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.

[0023] The embodiments of the present application can be applied to different transportation service systems, and different transportation service systems include but are not limited to one or a combination of land, water navigation, aviation, aerospace, etc. For example, rickshaws, means of transportation, cars (e.g., small cars, buses, large transport vehicles, etc.), rail transportation (e.g., trains, motor vehicles, high-speed railways, subways, etc.), ships, airplanes, spacecrafts, satellites, hot air balloons, unmanned vehicles, etc. The application scenarios of different embodiments of the present application include but are not limited to one or a combination of transportation, warehousing and logistics, agricultural operation systems, urban public transportation systems, commercial operating vehicles, etc. It should be understood that the application scenarios of the system and method of the present application are only some examples or embodiments of the present application. For ordinary technicians in this field, without paying creative labor, the present application can also be applied to other similar scenarios based on these drawings.

[0024] The "passenger", "passenger end", "occupant", "user", "user terminal", "customer", "requester", "service requester", "consumer", "consumer", "user requester", etc. described in this application are interchangeable and refer to the party that needs or orders the service, which can be an individual or a tool. Similarly, the "driver", "driver end", "provider", "supplier", "service provider", "service provider", "service provider", "service party", etc. described in this application are also interchangeable and refer to individuals, tools or other entities that provide services or assist in providing services. In addition, the "user" described in this application can be the party that needs or orders services, or the party that provides services or assists in providing services.

[0025] Figure 1 1 is a schematic diagram of an application scenario of an order processing system according to some embodiments of the present application. The order processing system 100 can estimate the probability of order cancellation of passengers and allocate order requests based at least on the probability of order cancellation. The order processing system 100 can be an online service platform for Internet services. For example, the order processing system 100 can be an online transportation service platform for transportation services. In some embodiments, the order processing system 100 can be applied to online car-hailing services, such as taxi calls, express calls, special car calls, minibus calls, carpooling, bus services, driver hiring and pick-up services, etc. In some embodiments, the order processing system 100 can also be applied to driver services, express delivery, take-out, etc. The order processing system 100 may include a server 110, a network 120, a passenger terminal 130, a driver terminal 140, a storage device 150, an information source 160, and a positioning system 170. The server 110 may include a processing device 112.

[0026] The server 110 may process data and / or information from at least one component of the order processing system 100 or an external data source (e.g., a cloud data center). The server 110 may communicate with the passenger terminal 130 to provide various functions of the online service. For example, the server 110 may extract the boarding information from the order request sent by the passenger terminal 130. For another example, the server 110 may determine the passenger's order cancellation probability using an order cancellation probability model.

[0027] In some embodiments, the server 110 may be a single processing device or a processing device group. The processing device group may be a centralized processing device group connected to the network 120 via an access point, or a distributed processing device group connected to the network 120 via at least one access point. In some embodiments, the server 110 may be locally connected to the network 120 or remotely connected to the network 120. For example, the server 110 may access information and / or data stored in the passenger terminal 130, the driver terminal 140, the storage device 150 and / or the information source 160 via the network 120. For another example, the storage device 150 may be used as a back-end data storage device of the server 110. In some embodiments, the server 110 may be implemented on a cloud platform. By way of example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud, a distributed cloud, an internal cloud, a multi-layer cloud, etc., or any combination thereof.

[0028] In some embodiments, the server 110 may include a processing device 112. The processing device 112 may process information and / or data related to at least one function described herein. In some embodiments, the processing device 112 may perform the main functions of the order processing system 100.

[0029] In some embodiments, the server 110 may include a processing device 112. The processing device 112 may process information and / or data related to at least one function described in the present application. In some embodiments, the processing device 112 may perform the main functions of the order processing system 100. In some embodiments, the processing device 112 may perform other functions related to the methods and systems described in the present application. In some embodiments, the processing device 112 may include at least one processing unit (e.g., a single-core processing device or a multi-core processing device). By way of example only, the processing device 112 includes a central processing unit (CPU), an application specific integrated circuit (ASIC), an application specific instruction set processor (ASIP), a graphics processing unit (GPU), a physical processing unit (PPU), a digital signal processor (DSP), a field programmable gate array (FPGA), a programmable logic device (PLD), a controller, a microcontroller unit, a reduced instruction set computer (RISC), a microprocessor, etc., or any combination thereof.

[0030] Network 120 may facilitate the exchange of information and / or data. In some embodiments, at least one component in order processing system 100 (e.g., server 110, passenger terminal 130, storage device 150, etc.) may send information and / or data to other components in order processing system 100 via network 120. For example, processing device 112 may obtain a plurality of historical order data from storage device 150 via network 120.

[0031] In some embodiments, network 120 may be any form of wired or wireless network, or any combination thereof. By way of example only, network 120 may include a cable network, a wired network, a fiber optic network, a telecommunications network, an intranet, the Internet, a local area network (LAN), a wide area network (WAN), a wireless local area network (WLAN), a metropolitan area network (MAN), a public switched telephone network (PSTN), a Bluetooth network, a ZigBee network, a near field communication (NFC) network, etc., or any combination thereof. In some embodiments, network 120 may include at least one network access point. For example, network 120 may include a wired or wireless network access point, such as a base station and / or an Internet exchange point 120-1, 120-2, ..., through which at least one component of order processing system 100 may be connected to network 120 to exchange data and / or information.

[0032] The passenger terminal 130 can communicate with the server 110 via the network 120. In some embodiments, the user of the passenger terminal 130 can be the service requester himself. In some embodiments, the user of the passenger terminal 130 can be someone other than the service requester. For example, in an online car-hailing service, the user of the passenger terminal 130 can be the passenger himself, or a relative, friend, or other person who helps the passenger place an order.

[0033] In some embodiments, the passenger terminal 130 may include, but is not limited to, a mobile device 130-1, a tablet computer 130-2, a laptop computer 130-3, etc., or any combination thereof. In some embodiments, the mobile device 130-1 may include a smart home device, a wearable device, a smart mobile device, a virtual reality device, an augmented reality device, etc., or any combination thereof. In some embodiments, the smart home device may include a smart lighting device, a smart appliance control device, a smart monitoring device, a smart TV, a smart camera, an intercom, etc., or any combination thereof. In some embodiments, the wearable device may include a smart bracelet, smart shoes and socks, smart glasses, a smart helmet, a smart watch, smart clothes, a smart backpack, a smart accessory, etc., or any combination thereof. In some embodiments, the smart mobile device may include a smart phone, a personal digital assistant (PDA), a gaming device, a navigation device, a point of sale (POS), etc., or any combination thereof. In some embodiments, the virtual reality device and / or the augmented virtual reality device may include a virtual reality helmet, virtual reality glasses, a virtual reality patch, an augmented reality helmet, augmented reality glasses, an augmented reality patch, etc., or any combination thereof. For example, the virtual reality device and / or the augmented reality device may include Google Glass TM 、Oculus Rift TM 、Hololens TM or Gear VR TM wait.

[0034] In some embodiments, the passenger terminal 130 may send the transportation service demand to the server 110 for processing. In some embodiments, the passenger terminal 130 may be a device with positioning technology to determine the location of the passenger and / or the passenger terminal 130 and send it to one or more devices in the order processing system 100, such as the server 110.

[0035] The driver terminal 140 can communicate with the server 110 via the network 120. The user of the driver terminal 140 can be the driver himself. In some embodiments, the user of the driver terminal 140 can be someone other than the driver. For example, in an online car-hailing service, the user of the driver terminal 140 can be the driver himself or someone who helps the driver to receive orders.

[0036] In some embodiments, the driver terminal 140 may be a device similar to or the same as the passenger terminal 130. In some embodiments, the driver terminal 140 may send the transportation service demand to the server 110 for processing. In some embodiments, the driver terminal 140 may be a device with positioning technology to determine the location of the driver and / or the driver terminal 140 and send it to one or more devices in the order processing system 100, such as the server 110.

[0037] The storage device 150 can store data and / or instructions. For example, the storage device 150 can store the order initiation time, the driving distance of the driver to pick up the driver, the estimated arrival time of the driver to pick up the driver, the order trajectory information, basic information, etc. In some embodiments, the storage device 150 can store data obtained / obtained from the server 110, the passenger terminal 130, the driver terminal 140 and / or the information source 160. In some embodiments, the storage device 150 can store data and / or instructions that can be executed by the processing device 112, and the server 110 can implement the exemplary method described in this application by executing or using the data and / or instructions. In some embodiments, the storage device 150 may include a large-capacity memory, a removable memory, a volatile read-write memory, a read-only memory (ROM), etc. or any combination thereof. Exemplary large-capacity memory may include a magnetic disk, an optical disk, a solid-state disk, etc. Exemplary removable memory may include a flash drive, a floppy disk, an optical disk, a memory card, a compressed disk, a magnetic tape, etc. Exemplary volatile read-write memory may include a random access memory (RAM). Exemplary RAM may include dynamic random access memory (DRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), static random access memory (SRAM), thyristor random access memory (T-RAM) and zero capacitance random access memory (Z-RAM), etc. Exemplary read-only memory may include mask read-only memory (MROM), programmable read-only memory (PROM), erasable programmable read-only memory (PEROM), electrically erasable programmable read-only memory (EEPROM), compact disk read-only memory (CD-ROM) and digital versatile disk read-only memory, etc. In some embodiments, the storage device 150 may be implemented on a cloud platform. By way of example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud, a distributed cloud, an internal cloud, a multi-layer cloud, etc. or any combination thereof.

[0038] In some embodiments, the storage device 150 may be connected to the network 120 to communicate with one or more components (e.g., the server 110, the passenger terminal 130, the driver terminal 140, etc.) in the order processing system 100. One or more components in the order processing system 100 may access the data or instructions stored in the storage device 150 through the network 120. In some embodiments, the storage device 150 may be directly connected or communicate with one or more components (e.g., the server 110, the passenger terminal 130, the driver terminal 140, etc.) in the system 100. In some embodiments, the storage device 150 may be part of the server 110.

[0039] Information source 160 is a source that provides other information to order processing system 100. In some embodiments, information source 160 can be used to provide the system with historical order information, traffic information, weather information, etc. Information source 160 can exist in the form of a single central server, or in the form of multiple servers connected via a network, or in the form of a large number of personal devices. When information source 160 exists in the form of a large number of personal devices, these devices can upload text, voice, images, videos, etc. to the cloud server in a user-generated contents manner, so that the cloud server connects to the numerous personal devices connected to it to form information source 160.

[0040] The positioning system 170 can provide location-related information. Location-related information may include the location, height, speed or acceleration, current time, etc. of an object. In some embodiments, the order processing system 100 may also include other devices with positioning functions, and such devices with positioning functions can communicate with other devices (e.g., passenger terminal 130, driver terminal 140) to determine the location of other devices. For example, the positioning device can determine the location of the driver or driver terminal 140. For another example, the positioning device can determine the location of the passenger or passenger terminal 130. In some embodiments, the passenger terminal 130 and the driver terminal 140 may be devices with positioning functions. For example, the device with positioning function can be used to locate the location of the passenger and / or the passenger terminal 130, and the device with positioning function can be used to locate the location of the driver and / or the driver terminal 140.

[0041] It should be noted that the above description of the order processing system 100 is only for illustration and explanation, and does not limit the scope of application of the present application. For those skilled in the art, various modifications and changes can be made to the order processing system 100 under the guidance of the present application. However, these modifications and changes are still within the scope of the present application.

[0042] Figure 2 2 is a block diagram of an order processing system according to some embodiments of the present application. The order processing system may include an acquisition module 210, an order cancellation probability determination module 220, and an order allocation module 230. These modules may be hardware circuits of at least a portion of the processing device 112. These modules may also be implemented as applications or instructions read or executed by the processing device 112. In addition, these modules may be any combination of hardware circuits and applications / instructions. For example, when the processing device executes the application / instruction, these modules may be part of the processing device 112.

[0043] The acquisition module 210 can be used to acquire information. In some embodiments, the acquisition module 210 can acquire the passenger's order request and information related to the order request. For example, the acquisition module 210 can acquire the passenger's order request and information related to the order request. In some embodiments, the acquisition module 210 can acquire information related to the service request from one or more components in the order processing system 100 (e.g., the passenger terminal 130, the driver terminal 140, the storage device 150, the information source 160, etc.). The acquired information may include, but is not limited to, order information, passenger information, driver information, vehicle information, environmental information, and other information. In some embodiments, the information related to the order request may include, but is not limited to, order initiation time, boarding location, boarding time, destination, driving distance for driver pick-up, estimated arrival time for driver pick-up, passenger history information, passenger demand information, etc., or any combination thereof. The passenger history information may be the passenger's historical order information corresponding to the current order request, including but not limited to the number of orders completed by the passenger in history, the number of orders canceled by the passenger in history, the estimated arrival time corresponding to the orders completed by the passenger in history / the orders canceled by the passenger in history, the driver's driving distance corresponding to the orders completed by the passenger in history / the orders canceled by the passenger in history, the price of the orders completed by the passenger in history / the orders canceled by the passenger in history, etc. or any combination thereof. The passenger demand information may be the passenger's willingness information for waiting for the driver to pick him up corresponding to the current order request, including but not limited to the waiting time acceptable to the passenger, the waiting distance acceptable to the passenger, etc. In some embodiments, the acquisition module 210 may also acquire the supply-demand ratio of the pickup location area in the order request.

[0044] The order cancellation probability determination module 220 can be used to determine the passenger's order cancellation probability. For example, the order cancellation probability determination module 220 can be used to determine the passenger's order cancellation probability based on information related to the order request and using an order cancellation probability model. The order cancellation probability can represent the probability that the passenger may cancel the order for the assigned virtual driver after the server 110 obtains the passenger's order request and virtually assigns a driver to the order using a conventional dispatching algorithm. The order cancellation probability model can be a neural network model or a regression model. In some embodiments, the order cancellation probability determination module 220 can input the order request and information related to the order request into the order cancellation probability model to predict the cancellation probability of the order. In some embodiments, the order cancellation probability determination module 220 can adjust the cancellation probability of the order based on the surrounding road conditions of the order initiation location of the order request and the weather conditions when the order is initiated. For more information on using the order cancellation probability model to determine the passenger's order cancellation probability, please refer to Figure 3 And related descriptions will not be repeated here.

[0045] The order allocation module 230 can be used to allocate order requests. For example, the order allocation module 230 can be used to allocate the order request based on at least the order cancellation probability. In some embodiments, the order allocation module 230 can allocate the order request based on the order cancellation probability and the supply-demand ratio of the pickup location area in the order request. For example, it is determined whether the supply-demand ratio of the pickup location area in the order request is greater than a first preset threshold; if the supply-demand ratio is greater than the first preset threshold, it is further determined whether the order cancellation probability is greater than a second preset threshold; if the order cancellation probability is greater than the second preset threshold, the order request is preferentially allocated to a driver whose estimated arrival time is less than a third preset threshold, or if the order cancellation probability is not greater than the second preset threshold, the order is allocated using a conventional dispatching algorithm. For another example, it is determined whether the supply-demand ratio of the pickup location area in the order request is greater than a first preset threshold; if the supply-demand ratio is not greater than the first preset threshold, it is further determined whether the order cancellation probability is greater than a second preset threshold; if the order cancellation probability is greater than the second preset threshold, the order request is delayed in allocation, or if the order cancellation probability is not greater than the second preset threshold, the order request is preferentially allocated to the driver. For more information on allocating order requests based on order cancellation probability and supply-demand ratio, see Figure 4 And related descriptions will not be repeated here.

[0046] It should be understood that Figure 2 The 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-mentioned method and system 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 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. The system and its modules of the present application can not only be implemented by hardware circuits such as ultra-large-scale integrated circuits or gate arrays, semiconductors such as logic chips, transistors, etc., or programmable hardware devices such as field programmable gate arrays, programmable logic devices, etc., but can also be implemented by software such as executed by various types of processors, and can also be implemented by a combination of the above-mentioned hardware circuits and software (for example, firmware).

[0047] It should be noted that the above description of the order processing system and its modules is only for the convenience of description, and the present application cannot be limited 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 modules or form a subsystem to connect with other modules without deviating from this principle. For example, in some embodiments, the acquisition module 210, the order cancellation probability determination module 220, and the order allocation module 230 can be different modules in a system, or a module can implement the functions of two or more modules mentioned above. For example, the acquisition module 210 and the order cancellation probability determination module 220 can be two modules, or a module can have the functions of obtaining order information and determining the order cancellation probability at the same time. For another example, the acquisition module 210, the order cancellation probability determination module 220, and the order allocation module 230 can be different modules in a system, or a module can implement the functions of two or more modules mentioned above. For another example, each module can share a storage module, or each module can have its own storage module. Such variations are all within the scope of protection of the present application.

[0048] Figure 3 300 is an exemplary flow chart of an order processing method according to some embodiments of the present application. In some embodiments, the order processing method 300 may be implemented by the processing device 112.

[0049] Step 310 , obtaining the passenger's order request and information related to the order request. Specifically, step 310 may be performed by the obtaining module 210 .

[0050] In some embodiments, the passenger can send an order request through an application installed in the passenger terminal 130, and the order acquisition module 210 in the processing device 112 can receive the order request from the passenger terminal 130. In some embodiments, the order request may include a real-time order request or a reservation order request. For example, the real-time order request may be a request for the driver to perform the pick-up service immediately or within a specific time range (e.g., 1min, 3min, 5min) close to the order initiation time. The reservation order request may be a request for the driver to perform the pick-up service within the passenger's specified time (e.g., 9:30 on the same day, 13:00 on the same day, 6:00 the next day). In some embodiments, the order request may be a request for different types of transportation services. For example, an express order request, a taxi order request, a luxury car order request, a special car order request, a ride-sharing order request, a driver order request, etc. or any combination thereof.

[0051] In some embodiments, the information related to the passenger's order request may include but is not limited to the order initiation time, the boarding location, the boarding time, the destination, the driving distance of the driver to pick up the passenger, the estimated arrival time of the driver to pick up the passenger, etc. or any combination thereof. In some embodiments, the aforementioned information can be directly obtained by the acquisition module 210 from the passenger's order request. The order initiation time may refer to the time when the passenger sends the order request to the server. The boarding location may refer to the boarding location where the driver picks up the passenger. The boarding time may refer to the time when the driver designated by the passenger provides the pick-up service, or it may be the boarding time estimated by the server 110 based on the distance between the passenger's order location and the boarding location. The destination may refer to the location where the driver completes the service order, that is, the passenger's boarding location. The driving distance of the driver to pick up the passenger may refer to the distance between the current location of the driver and the passenger's boarding location when the server 110 virtually assigns a driver to the order using a conventional dispatching algorithm. For example, the driving distance of the driver to pick up the passenger is 1.3 km, indicating that the distance between the boarding location of the user who initiated the order request and the current location of the driver who accepted the order is 1.3 km, and the driver needs to travel 1.3 km to reach the passenger boarding point for pick-up. The estimated arrival time of the driver to pick up the passenger may refer to the time required for the driver to arrive at the passenger's boarding location from the current location to pick up the passenger after the server 110 virtually assigns a driver to the order using a conventional dispatching algorithm. For example, the estimated arrival time of the driver to pick up the passenger is 2 minutes, which means that the passenger needs to wait for 2 minutes after initiating the order request before the driver can arrive at the user's boarding location to provide the pick-up service.

[0052] In some embodiments, the acquisition module 210 can access and read the data stored in the storage device 150 through the network 120, obtain the historical taxi data of the passenger according to the passenger information (e.g., user name, ID, etc.) of the order request, and extract information related to the order request from the historical taxi data. In some embodiments, the information related to the order request may also include passenger historical information, passenger demand information, etc. In some embodiments, the passenger historical information may be the historical order information of the passenger corresponding to the current order request, including but not limited to the number of historical completed orders of the passenger, the number of historical canceled orders of the passenger, the estimated arrival time corresponding to the historical completed orders of the passenger / the historical canceled orders of the passenger, the driver's pick-up driving distance corresponding to the historical completed orders of the passenger / the historical canceled orders of the passenger, the price of the historical completed orders of the passenger / the historical canceled orders of the passenger, etc. or any combination thereof. Among them, the number of historical completed orders of the passenger may refer to the number of historical car orders that the passenger has completed using the order processing system. The number of historical canceled orders of the passenger may refer to the number of historical car orders canceled by the passenger. For example, an order that the passenger actively cancels after issuing a car request, or an uncompleted order of the passenger canceled by the system. The estimated arrival time corresponding to the passenger's historical completed order / passenger's historical cancelled order may refer to the estimated time taken by the driver to pick up the passenger from the time the passenger sends the order request to the time the passenger is picked up in the passenger's historical completed order or the passenger's historical cancelled order. For example, the driver's estimated arrival time in the passenger's historical completed order is 3 minutes, which means that the driver needs to wait for 3 minutes from the current location where the order is received to the passenger's boarding point. For another example, the driver's estimated arrival time in the passenger's historical cancelled order is 5 minutes, which means that the driver needs to wait for 5 minutes from the current location where the order is received to the passenger's boarding point. However, since the passenger may not be able to accept waiting for 5 minutes, the order may be canceled and other modes of travel may be chosen, such as taking a bus, taking the subway, or re-issuing an order request. The driver's pick-up driving distance corresponding to the passenger's historical completed order / passenger's historical cancelled order may refer to the distance between the driver's historical location when the order was received and the passenger's boarding point. For example, the driver's pick-up driving distance corresponding to the passenger's historical completed order is 1.5 km. Since the distance is acceptable to the passenger, the passenger is willing to wait for the driver to pick him up. For another example, the driver's driving distance corresponding to the passenger's historical cancellation order is 3.8 km. Since the maximum driver's driving distance that the passenger may accept is 3 km, when the driver's driving distance in the order exceeds the acceptable range for the passenger, the passenger cancels the order. In some embodiments, the passenger demand information may be the passenger's willingness information for waiting for the driver to pick up the passenger corresponding to the current order request, including but not limited to the passenger's acceptable waiting time, the passenger's acceptable waiting distance, etc. The passenger's acceptable waiting time may refer to the longest waiting time that the passenger can accept for the driver to pick up the passenger.For example, the acceptable waiting time for the passenger is 6 minutes, which means that the passenger is willing to wait for the driver for 6 minutes to pick up the passenger after initiating the order request. If it exceeds 6 minutes, the passenger may cancel the order. The acceptable waiting distance for the passenger may refer to the longest driving distance that the passenger can accept for the driver to pick up the passenger. For example, the acceptable waiting distance for the passenger is 5 km, which means that the passenger is willing to wait for the driver to pick up the passenger from a location 5 km away after initiating the order request. If it exceeds 5 km, the passenger may cancel the order. In some embodiments, the information related to the order request may also include vehicle type, capacity supply and demand ratio, road condition information, weather information, etc. or any combination thereof.

[0053] Step 320 , based on the information related to the order request, using an order cancellation probability model, determines the passenger's order cancellation probability. Specifically, step 320 may be performed by the order cancellation probability determination module 220 .

[0054] In some embodiments, the order cancellation probability determination module 220 can process the information related to the order request through the order cancellation probability model to determine the order cancellation probability. Specifically, the information related to the order request can be input into the order cancellation probability model to obtain the order cancellation probability of the order request. The order cancellation probability can represent the probability that the passenger may cancel the order for the assigned virtual driver after the server 110 obtains the passenger order request and virtually assigns a driver to the order using the conventional order allocation strategy. For example, when the virtually assigned driver is far away from the passenger pick-up point (for example, 5.9 km), since the driver may need to wait for a period of time (for example, 8 minutes) for the passenger to pick up from 5.9 km, the passenger may not be willing to wait for 8 minutes, resulting in a higher probability (for example, 0.9) of the passenger canceling the order. For another example, when the virtually assigned driver is close to the passenger pick-up point (for example, 0.7 km), since the driver may only need 1 minute to drive to the passenger pick-up point for pick-up, the probability of the passenger canceling the order may be low (for example, 0.1).

[0055] In some embodiments, the historical data related to the historical order request can be used as sample input to train the initial machine learning model to obtain an order cancellation probability model. In some embodiments, the historical data related to the historical order request may include but is not limited to the historical order initiation time, the boarding location, the boarding time, the destination, the driving distance of the driver to pick up, the estimated arrival time of the driver to pick up, the passenger history information, the passenger demand information, etc. or any combination thereof. The passenger history information may include but is not limited to the number of historical completed orders by passengers, the number of historical canceled orders by passengers, the estimated arrival time corresponding to the historical completed orders by passengers / the historical canceled orders by passengers, the driving distance of the driver to pick up corresponding to the historical completed orders by passengers / the historical canceled orders by passengers, the price of the historical completed orders by passengers / the historical canceled orders by passengers, etc. or any combination thereof. The passenger demand information may include but is not limited to the waiting time acceptable to passengers, the waiting distance acceptable to passengers, etc.

[0056] In some embodiments, the initial machine learning model may include but is not limited to a neural network model, a regression model, an extreme gradient boosting (XGBoost) model, a gradient boosting decision tree (GBDT) model, etc. Preferably, the initial machine learning model may be a neural network model or a regression model. For example, the order cancellation probability model may be a neural network model, including but not limited to a deep neural network model (DNN), a feedforward neural network model, a radial basis function neural network model (RBF), a Kohonen self-organizing neural network model, a recursive neural network model (RNN), a convolutional neural network model (CNN), etc. or any combination thereof. For another example, the initial machine learning model may be a regression model, including but not limited to a linear regression model (Linear Regression), a logistic regression model (Logistics Regression), a polynomial regression model (Polynomial Regression), a stepwise regression model (Stepwise Regression), a ridge regression model (RidgeRegression), a lasso regression model (Lasso Regression), an ElasticNet regression model (ElasticNetRegression), etc. or any combination thereof.

[0057] In some embodiments, during the model training process, the initial parameters of the model can be continuously adjusted to achieve better prediction performance. For example, when a preset condition is met, the training is stopped and the final model is obtained as the order cancellation probability model. The preset condition may include but is not limited to the model performance reaching a preset indicator, reaching a preset number of training times, etc.

[0058] In some embodiments, the order cancellation probability determination module 220 may extract one or more features of the information related to the order request, and input the extracted features into the order cancellation probability model to obtain the order cancellation probability of the order request. In some embodiments, the historical data related to the historical order request may be used as sample data to extract one or more features of the information related to the historical order request, and the initial machine learning model may be trained based on the extracted features and sample data to obtain the order cancellation probability model. In some embodiments, the features extracted from the information related to the historical order request may include but are not limited to the historical order initiation time, the boarding location, the boarding time, the destination, the driving distance of the driver to pick up, the estimated arrival time of the driver to pick up, the passenger history information, the passenger demand information, etc. or any combination thereof. The passenger history information may include but is not limited to the number of passenger history completed orders, the number of passenger history canceled orders, the estimated arrival time corresponding to the passenger history completed orders / passenger history canceled orders, the driver pick-up driving distance corresponding to the passenger history completed orders / passenger history canceled orders, the price of the passenger history completed orders / passenger history canceled orders, etc. or any combination thereof. The passenger demand information may include but is not limited to the acceptable waiting time for passengers, the acceptable waiting distance for passengers, etc. The order cancellation probability model may be a neural network model or a regression model. In some embodiments, the sample data includes positive samples and negative samples. The positive sample indicates that the historical order request has not been canceled by the passenger. The negative sample indicates that the historical order request has been canceled by the passenger. In some embodiments, the positive sample and the negative sample can be marked with binary values, respectively. For example, the positive sample can be marked as "1" and the negative sample can be marked as "0". In some embodiments, the features of each sample in the positive sample and the negative sample can be input into the initial machine learning model to train the model. The corresponding probability indicating whether the historical taxi order request has been canceled and / or canceled can be a label (i.e., output). In some embodiments, the initial machine learning model may include but is not limited to a neural network model, a regression model, an extreme gradient boosting (XGBoost) model, a gradient boosting decision tree (GBDT) model, etc. Preferably, the initial machine learning model can be a neural network model or a regression model. It should be understood that the training model can include training other types of models. The description of the type of training model in this application is not restrictive. In some embodiments, during the training process of the model, the initial parameters of the model can be continuously adjusted to achieve better prediction performance.

[0059] Step 330 , allocating the order request based at least on the order cancellation probability. Specifically, step 330 may be performed by the order allocation module 230 .

[0060] In some embodiments, the acquisition module 210 may acquire a supply-demand ratio of a pickup location area in an order request, where the pickup location area is a geographical area with a set coverage area including the pickup location. The supply-demand ratio represents the ratio of the number of available vehicles within a certain range including the pickup location in the order request to the number of order requests within the region.

[0061] In some embodiments, the order allocation module 230 may allocate the order request based on the order cancellation probability and the supply-demand ratio of the pickup location area in the order request. In some embodiments, if the supply-demand ratio is greater than the first preset threshold, it is further determined whether the order cancellation probability is greater than the second preset threshold; in response to the order cancellation probability being greater than the second preset threshold, the order request is preferentially allocated to a driver whose estimated arrival time is less than the third preset threshold, or if the order cancellation probability is not greater than the second preset threshold, the order is allocated using a conventional order allocation strategy. The conventional order allocation strategy may refer to any dispatching method that does not consider the order cancellation probability. For example, after the server 110 obtains the passenger's order request, it selects the driver within the preset area of ​​the pickup point in the order as a candidate driver, and allocates the order request to the candidate driver in sequence according to the queue order. In some embodiments, if the supply-demand ratio is not greater than the first preset threshold, it is further determined whether the order cancellation probability is greater than the second preset threshold; if the order cancellation probability is greater than the second preset threshold, the order request is delayed in allocation, or if the order cancellation probability is not greater than the second preset threshold, the order request is preferentially allocated to the driver. For more information on allocating order requests, please refer to Figure 4 And related descriptions will not be repeated here.

[0062] Figure 4 4 is an exemplary flow chart of a method for allocating order requests according to some embodiments of the present application. In some embodiments, the process 400 of allocating order requests may be implemented by the processing device 112.

[0063] Step 410 , obtaining the supply-demand ratio of the pickup location area in the order request. Specifically, step 410 may be performed by the obtaining module 210 .

[0064] In some embodiments, after the server 110 obtains the order request, it can determine the supply-demand ratio within a certain range of the pickup point based on the pickup location in the order request. For example, when the supply and demand are relatively large, it means that there are more available vehicles within the area, and the user's estimated waiting time for dispatching is short; when the supply and demand are relatively small, it means that there are fewer available vehicles within the area, and the user's estimated waiting time for dispatching may be longer. Specifically, the server 110 can obtain the number of available vehicles within a certain range of the pickup location and the number of order requests in the area in the order request, and obtain the supply-demand ratio by calculating the ratio of the number of available vehicles to the number of order requests. In some embodiments, the available vehicles within a certain range of the pickup location can be available vehicles within a range less than a preset threshold (for example, 3km, 4km, etc.) from the pickup location, or can be available vehicles within the grid area to which the pickup location belongs. The available vehicles may include unloaded vehicles, vehicles carrying passengers but not fully loaded, and expected idle vehicles (currently non-idle, expected to be idle vehicles after a period of time), etc. The grid area can be a regular or irregular shape such as a rectangle or hexagon, and the size of each grid area can be the same or different.

[0065] Step 420 , allocating the order request according to the supply-demand ratio and the order cancellation probability. Specifically, step 420 may be performed by the order allocation module 230 .

[0066] In some embodiments, the order allocation module 230 may determine whether the supply-demand ratio is greater than a first preset threshold. In some embodiments, if the supply-demand ratio is greater than the first preset threshold, it means that there are many vehicles providing transportation services within a certain range of the order pickup point, and further determine whether the order cancellation probability is greater than a second preset threshold; in response to the order cancellation probability being greater than the second preset threshold, the order request is preferentially allocated to a driver whose estimated arrival time is less than a third preset threshold, or, in response to the order cancellation probability being not greater than the second preset threshold, the order is allocated using a conventional order allocation strategy. For example, if the supply-demand ratio of the pickup location area in the order request is greater than a first preset threshold (e.g., 2.0, 3.0, 4.0, etc.), and if the order cancellation probability is greater than a second preset threshold (e.g., 0.6, 0.7, 0.8, etc.), it means that the order request has a greater probability of being canceled, and it is a high cancellation rate order request. When the high cancellation rate order request and the low cancellation rate order request are queued and waiting for the order allocation module 230 to assign a driver to them, the order allocation module 230 can give priority to assigning the high cancellation rate order request to the driver with the shortest estimated arrival time, thereby effectively increasing the number of completed orders with high cancellation rates. The shortest estimated arrival time may refer to the shortest time from the current location where the driver receives the order to the pickup point to pick up the driver. For another example, if the supply-demand ratio of the pickup location area in the order request is greater than a first preset threshold (e.g., 2.0, 3.0, 4.0, etc.), and if the order cancellation probability is less than or equal to a second preset threshold (e.g., 0.6, 0.7, 0.8, etc.), it means that the probability of the order request being canceled is small, and it is a low cancellation rate order request. The order allocation module 230 can use a conventional order allocation strategy to allocate the low cancellation rate order request. The conventional order allocation strategy represents a strategy for uniformly dispatching orders for all users. For example, dispatching orders in sequence according to the queue order of the order requests.

[0067] In some embodiments, if the supply-demand ratio is not greater than the first preset threshold, it means that the vehicles providing transportation services within a certain range of the order pick-up point are in short supply, and it is further determined whether the order cancellation probability is greater than the second preset threshold; in response to the order cancellation probability being greater than the second preset threshold, the order request is delayed in allocation, or, in response to the order cancellation probability being less than the second preset threshold, the order request is preferentially allocated to the driver. For example, if the supply-demand ratio of the pick-up location area in the order request is less than or equal to the first preset threshold (e.g., 2.0, 3.0, 4.0, etc.), it means that there are few available vehicles in the current pick-up location area. If the order cancellation probability is greater than the second preset threshold (e.g., 0.6, 0.7, 0.8, etc.), it means that the order request has a greater probability of being canceled, which is a high cancellation rate order request. In order to ensure the completion of the taxi platform, the high cancellation rate order request is delayed in allocation to a limited number of drivers. For another example, if the supply-demand ratio of the pick-up location area in the order request is less than or equal to a first preset threshold (for example, 2.0, 3.0, 4.0, etc.), and the order cancellation probability is less than or equal to a second preset threshold (for example, 0.6, 0.7, 0.8, etc.), it means that the probability of the order request being canceled is small, and it is an order request with a low cancellation rate. In order to ensure the completion of orders on the taxi platform, order requests with a low cancellation rate can be preferentially allocated to a limited number of drivers.

[0068] Figure 5 1 is a block diagram of an order processing system terminal according to some embodiments of the present application. The order processing system terminal (such as the passenger terminal 130 ) may include an acquisition module 510 and a display module 520 .

[0069] The acquisition module 510 can be used to obtain the passenger's order request and information related to the order request. In some embodiments, the acquisition module 510 can directly obtain information related to the order request from the passenger's order request. In some embodiments, the acquisition module 210 can access and read data stored in the passenger terminal 130, obtain the passenger's historical taxi data based on the passenger information (e.g., user name, ID, etc.) of the order request, and extract information related to the order request from the historical taxi data. For more details and applications of the acquisition module 510, see Figure 6 and related descriptions.

[0070] The display module 520 can be used to output prompt content related to order processing based on at least the order cancellation probability. The order cancellation probability is determined based on information related to the order request and using an order cancellation probability model. In some embodiments, the prompt content related to order processing can provide passengers with different order cancellation probabilities with a variety of ride options. In some embodiments, the prompt content related to order processing can reflect at least one of the following: a short-distance vehicle needs to wait, and a vehicle that can immediately accept the order is far away, please choose to continue waiting for a short-distance vehicle or accept a long-distance vehicle; the pick-up vehicle is far away, whether to accept it; the pick-up time is long, whether to accept it. For more details and applications about the display module 520, please refer to Figure 6 and related descriptions.

[0071] It should be understood that Figure 5 The 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-mentioned method and system 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 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. The system and its modules of the present application can not only be implemented by hardware circuits such as ultra-large-scale integrated circuits or gate arrays, semiconductors such as logic chips, transistors, etc., or programmable hardware devices such as field programmable gate arrays, programmable logic devices, etc., but can also be implemented by software such as executed by various types of processors, and can also be implemented by a combination of the above-mentioned hardware circuits and software (for example, firmware).

[0072] Figure 6 600 is an exemplary flow chart of an order processing method according to some embodiments of the present application. In some embodiments, the order processing method 600 can be implemented by the passenger terminal 130.

[0073] Step 610 , obtaining the passenger's order request and information related to the order request. Specifically, step 610 may be performed by the obtaining module 510 .

[0074] In some embodiments, the information related to the order request may include but is not limited to the order initiation time, the boarding location, the boarding time, the destination, the driving distance for the driver to pick up the passenger, the estimated arrival time for the driver to pick up the passenger, or any combination thereof. In some embodiments, the aforementioned information can be directly obtained by the acquisition module 510 from the passenger's order request. In some embodiments, the acquisition module 510 can access and read the data stored in the passenger terminal 130 through the network 120, obtain the passenger's historical taxi data based on the passenger information of the order request (for example, user name, ID, etc.), and extract the information related to the order request from the historical taxi data. In some embodiments, the information related to the order request may also include passenger historical information, passenger demand information, etc. For more details about the information related to the order request, see Figure 3 And related descriptions will not be repeated here.

[0075] Step 620 , at least based on the order cancellation probability, output prompt content related to order processing. Specifically, step 620 may be executed by the display module 520 .

[0076] In some embodiments, the order cancellation probability is determined based on information related to the order request using an order cancellation probability model. For more details about the order cancellation probability model and determining the order cancellation probability using the order cancellation probability model, see Figure 3 And related descriptions will not be repeated here.

[0077] In some embodiments, when the passenger's order request is a high cancellation rate order request, the passenger terminal 130 can display prompts related to the order processing on its user interface. In some embodiments, the prompts related to order processing can reflect but are not limited to at least one of the following: a short-distance vehicle needs to wait, and the vehicle that can immediately accept the order is far away, please choose to continue waiting for the short-distance vehicle or accept the long-distance vehicle; the pick-up vehicle is far away, whether to accept; the pick-up time is long, whether to accept. In this way, when a short-distance vehicle needs to wait, and the vehicle that can immediately accept the order is far away from the passenger's boarding point, the passenger can decide whether to continue waiting for the short-distance vehicle or choose a long-distance vehicle to pick up. In this way, when the vehicle that can be picked up is far away from the passenger's boarding point, the passenger can decide whether to accept the vehicle to pick up. In this way, when the vehicle that can be picked up arrives at the passenger's boarding point for some reasons (for example, traffic congestion, detours, weather factors) The pick-up time is long, the passenger can decide whether to accept the vehicle to pick up. Through the above-mentioned prompts related to order processing, users can quickly obtain the current order request response status, thereby improving the user's travel efficiency and reducing the user churn rate.

[0078] In some embodiments, when the prompt content related to the order processing is displayed on the user interface, at least one of the following information may be displayed simultaneously: the driving distance of the pick-up vehicle, the estimated arrival time of the pick-up vehicle, and the queue number of the waiting pick-up vehicle. For example, when the available pick-up vehicle is far away, when the prompt content related to the order processing is displayed on the user interface, the driving distance from the current position of the available pick-up vehicle to the user's boarding point (for example, 8km) may also be displayed. For another example, when the estimated pick-up time for the available pick-up vehicle to arrive at the user's boarding point is long, when the prompt content related to the order processing is displayed on the user interface, the estimated pick-up time of the available pick-up vehicle may also be displayed. For another example, when the short-distance vehicle that can be picked up needs to wait and the vehicle that can immediately accept the order is far away, when the prompt content related to the order processing is displayed on the user interface, the queue number of the short-distance vehicle (for example, you are 23rd in the queue and need to wait for 20 minutes) or the driving distance of the long-distance vehicle (for example, 7.8km) may also be displayed.

[0079] In some embodiments, the passenger terminal 130 may have a display component (e.g., a display screen) for displaying the prompt content related to order processing. The passenger terminal 130 may display the prompt content related to order processing in the form of text, images, etc. In some embodiments, the prompt content related to order processing may be updated according to the current location change of the passenger or driver.

[0080] The beneficial effects that may be brought about by the embodiments of the present application include but are not limited to: (1) Taking into account the acceptable driver pick-up time of different passengers, the order cancellation probability model is used to predict the cancellation probability of the current order request, and personalized dispatch is provided to passengers to improve the platform operation efficiency; (2) The order allocation strategy is adjusted according to the order cancellation rate and the supply-demand ratio, which effectively improves the passenger's taxi experience and the platform's order completion rate; (3) By displaying prompt content related to order processing on the user terminal, the user can quickly obtain the current order request response status, which can improve the user's travel efficiency and reduce the user churn rate. 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.

[0081] 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 of the present application. Although not explicitly stated herein, those skilled in the art may make various modifications, improvements and amendments to the present application. Such modifications, improvements and amendments are suggested in the present application, so such modifications, improvements and amendments still belong to the spirit and scope of the exemplary embodiments of the present application.

[0082] At the same time, the present application uses specific words to describe the embodiments of the present application. 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 the present application. Therefore, it should be emphasized and noted that "one embodiment" or "an embodiment" or "an alternative embodiment" mentioned twice or more in different positions in this specification does not necessarily refer to the same embodiment. In addition, some features, structures or characteristics in one or more embodiments of the present application can be appropriately combined.

[0083] In addition, it will be appreciated by those skilled in the art that various aspects of the present application 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, various aspects of the present application 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, various aspects of the present application may be represented as a computer product located in one or more computer-readable media, which includes computer-readable program code.

[0084] 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.

[0085] The computer program coding required for the operation of each part of the application 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 run partly on the user's computer and partly on the remote computer, or run completely on the remote computer or processing device. In the latter case, the remote computer can be connected to the user's computer through any network form, such as a local area network (LAN) or a wide area network (WAN), or connected to an external computer (e.g., via the Internet), or in a cloud computing environment, or used as a service such as software as a service (SaaS).

[0086] In addition, unless explicitly stated in the claims, the order of the processing elements and sequences described in this application, the use of alphanumeric characters, or the use of other names are not intended to limit the order of the processes and methods of this application. 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 application. 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.

[0087] Similarly, it should be noted that in order to simplify the description of the disclosure of this application and thus help understand one or more embodiments of the invention, in the above description of the embodiments of this application, 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 object of this application 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.

[0088] In some embodiments, numbers describing the number of components and attributes are used. It should be understood that such numbers used in the description of the embodiments are modified by the modifiers "about", "approximately" or "substantially" in some examples. Unless otherwise specified, "about", "approximately" or "substantially" indicate that the numbers are allowed to vary by ±20%. Accordingly, in some embodiments, the numerical parameters used in the specification and claims are approximate values, which may change according to the required features of individual embodiments. In some embodiments, the numerical parameters should take into account the specified significant digits and adopt the general method of retaining digits. Although the numerical domains and parameters used to confirm the breadth of their range in some embodiments of the present application are approximate values, in specific embodiments, the setting of such numerical values ​​is as accurate as possible within the feasible range.

[0089] Each patent, patent application, patent application disclosure, and other materials, such as articles, books, instructions, publications, documents, etc., cited in this application are hereby incorporated by reference in their entirety. Except for application history documents that are inconsistent with or conflicting with the content of this application, 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 attached materials of this application are inconsistent or conflicting with the content described in this application, the descriptions, definitions, and / or use of terms in this application shall prevail.

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

Claims

1. An order processing method, characterized in that: The method comprises: Obtaining a passenger's order request and information related to the order request; Based on the information related to the order request, using an order cancellation probability model, determining the order cancellation probability of the passenger; Obtaining a supply-demand ratio of a pickup location area in the order request, where the pickup location area is a geographical area with a set coverage area including the pickup location; The order request is allocated according to the supply-demand ratio and the order cancellation probability, including: In response to the supply-demand ratio being greater than a first preset threshold and the order cancellation probability being greater than a second preset threshold, preferentially allocating the order request to a driver whose estimated arrival time is less than a third preset threshold; or In response to the supply-demand ratio being not greater than a first preset threshold and the order cancellation probability being greater than a second preset threshold, delaying allocation of the order request; or In response to the supply-demand ratio being no greater than a first preset threshold and the order cancellation probability being no greater than a second preset threshold, the order request is preferentially assigned to a driver.

2. The order processing method according to claim 1, characterized in that: The order cancellation probability model is a neural network model or a regression model.

3. The order processing method according to claim 1, characterized in that: The information related to the order request includes at least one of the following: order initiation time, pick-up location, pick-up time, destination, driving distance for the driver to pick up the vehicle, estimated arrival time for the driver to pick up the vehicle, passenger history information and passenger demand information.

4. The order processing method according to claim 3, characterized in that: The passenger history information includes at least one of the following: the number of orders completed by the passenger in history, the number of orders canceled by the passenger in history, the estimated arrival time of orders completed by the passenger in history / orders canceled by the passenger in history, the driving distance of the driver to pick up the passenger in history / orders canceled by the passenger in history, and the price of orders completed by the passenger in history / orders canceled by the passenger in history; The passenger demand information includes at least one of the following: an acceptable waiting time for passengers and an acceptable waiting distance for passengers.

5. An order processing system, characterized in that: The system comprises: An acquisition module, used to acquire the passenger's order request and information related to the order request; The acquisition module is further used to acquire the supply-demand ratio of the pickup location area in the order request, where the pickup location area is a geographical area with a set coverage area including the pickup location; An order cancellation probability determination module, configured to determine the order cancellation probability of the passenger based on information related to the order request and using an order cancellation probability model; An order allocation module is used to allocate the order request according to the supply-demand ratio and the order cancellation probability, including: In response to the supply-demand ratio being greater than a first preset threshold and the order cancellation probability being greater than a second preset threshold, preferentially allocating the order request to a driver whose estimated arrival time is less than a third preset threshold; or In response to the supply-demand ratio being not greater than a first preset threshold and the order cancellation probability being greater than a second preset threshold, delaying allocation of the order request; or In response to the supply-demand ratio being no greater than a first preset threshold and the order cancellation probability being no greater than a second preset threshold, the order request is preferentially assigned to a driver.

6. The order processing system according to claim 5, characterized in that: The order cancellation probability model is a neural network model or a regression model.

7. The order processing system according to claim 5, characterized in that: The information related to the order request includes at least one of the following: order initiation time, pick-up location, pick-up time, destination, driving distance for the driver to pick up the vehicle, estimated arrival time for the driver to pick up the vehicle, passenger history information and passenger demand information.

8. The order processing system according to claim 7, characterized in that: The passenger history information includes at least one of the following: the number of orders completed by the passenger in history, the number of orders canceled by the passenger in history, the estimated arrival time of orders completed by the passenger in history / orders canceled by the passenger in history, the driving distance of the driver to pick up the passenger in history / orders canceled by the passenger in history, and the price of orders completed by the passenger in history / orders canceled by the passenger in history; The passenger demand information includes at least one of the following: an acceptable waiting time for passengers and an acceptable waiting distance for passengers.

9. An order processing device, characterized in that: comprising at least one storage medium and at least one processor; The at least one storage medium is used to store computer instructions; The at least one processor is used to execute the computer instructions to implement the order processing method according to any one of claims 1 to 4.

10. A computer-readable storage medium, wherein the storage medium stores computer instructions, and when the computer instructions are executed by a processor, the order processing method according to any one of claims 1 to 4 is implemented.

11. An order processing method, characterized in that: The method comprises: Obtaining a passenger's order request and information related to the order request; Based on the information related to the order request, using an order cancellation probability model, determining the order cancellation probability of the passenger; Obtaining a supply-demand ratio of a pickup location area in the order request, where the pickup location area is a geographical area with a set coverage area including the pickup location; The order request is allocated according to the supply-demand ratio and the order cancellation probability, including: In response to the supply-demand ratio being greater than a first preset threshold and the order cancellation probability being greater than a second preset threshold, preferentially allocating the order request to a driver whose estimated arrival time is less than a third preset threshold; or In response to the supply-demand ratio being not greater than a first preset threshold and the order cancellation probability being greater than a second preset threshold, delaying allocation of the order request; or In response to the supply-demand ratio being no greater than a first preset threshold and the order cancellation probability being no greater than a second preset threshold, preferentially allocating the order request to a driver; Based at least on the order cancellation probability, output prompt content related to order processing, and display at least one of the following information: The distance travelled by the pick-up vehicle; The estimated time of arrival of the pickup vehicle; and The queue number of the vehicle waiting to be picked up.

12. The order processing method according to claim 11, characterized in that: The prompts related to order processing reflect at least one of the following: You need to wait for the vehicle that is close to you, and the vehicle that can accept the order immediately is far away. Please choose to continue waiting for the vehicle that is close to you or accept the vehicle that is far away. The pick-up vehicle is far away, do you accept it? It will take a long time to pick you up. Do you accept this? 13. An order processing system, the system being applied to the order processing method according to any one of claims 11 to 12, characterized in that: The system comprises: An acquisition module, used to acquire the passenger's order request and information related to the order request; The display module is used to output prompt content related to order processing based on at least the order cancellation probability, and at the same time display at least one of the following information: The distance travelled by the pick-up vehicle; The estimated time of arrival of the pickup vehicle; and The queue number of the vehicle waiting to be picked up; The order cancellation probability is determined based on information related to the order request using an order cancellation probability model.

14. The order processing system according to claim 13, characterized in that: The prompt content related to order processing displayed by the display module reflects at least one of the following: You need to wait for the vehicle that is close to you, and the vehicle that can accept the order immediately is far away. Please choose to continue waiting for the vehicle that is close to you or accept the vehicle that is far away. The pick-up vehicle is far away, do you accept it? It will take a long time to pick you up. Do you accept this? 15. An order processing device, characterized in that: comprising at least one storage medium and at least one processor; The at least one storage medium is used to store computer instructions; The at least one processor is used to execute the computer instructions to implement the order processing method according to any one of claims 11 to 12.

16. A computer-readable storage medium, wherein the storage medium stores computer instructions, and when the computer instructions are executed by a processor, the order processing method according to any one of claims 11 to 12 is implemented.