TWI763863B - Systems and methods for region division - Google Patents

Abstract

A method for region division related to an online to offline service may include obtaining positioning information of each target unit region in a target region, which includes a plurality of target unit regions. The method may also include determining a parameter for each of the plurality of target unit regions. The method may also include clustering the plurality of target unit regions into a plurality of groups based on the parameters of the plurality of target unit regions and the positioning information. The method may also include dividing the target region into a plurality of sub-regions based on the plurality of groups. The method may also include determining a strategy associated with the parameter based on the plurality of sub-regions.

Description

Zoning system and method

The present application relates to computer technology, and in particular, to a system and method for zoning related to online to offline (O2O) services.

This application claims the priority of the international application numbered PCT/CN2018/089924 filed on June 5, 2018, which claims the Chinese patent application numbered 201710418203.6 filed on June 6, 2017 and filed in 2017 The priority of the Chinese patent application numbered 201710476718.1 filed on June 21, 2017. The contents of which are incorporated herein by reference.

At present, with the development of big data and the Internet, online-to-offline (O2O) services are becoming more and more common. In some cases, regional management (eg, transportation capacity scheduling or price adjustments) may be performed in online-to-offline services based on forecast statistics such as resource supply and resource demand. Zoning is very important in regional management. In the existing area division methods, the target area is usually divided into a plurality of sub-areas mechanically and artificially. This approach suffers from serious limitations, such as lack of rationality and inefficiency. Therefore, it is hoped to provide a method and system for dividing the target area reasonably and effectively, so as to provide a basis for improving O2O services.

According to a first aspect of the present application, a zoning system related to an online-to-offline (O2O) service may include one or more storage media, and one or more processors configured for communicating with the one or more storage media. The one or more storage media may include a set of instructions. When the one or more processors execute the set of instructions, the one or more processors may be instructed to perform one or more of the following operations. The one or more processors may obtain location information for each target unit area in the target area, where the target area may include a plurality of target unit areas. The one or more processors may determine parameters for each of the plurality of target cell regions. The one or more processors may cluster the plurality of target unit areas into a plurality of groups based on the parameters and the location information of the plurality of target unit areas. The one or more processors may divide the target area into a plurality of sub-areas based on the plurality of groups. The one or more processors may determine a policy associated with the parameter based on the plurality of subregions.

In some embodiments, in order to cluster the plurality of target cell regions into a plurality of groups based on parameters of the plurality of target cell regions, the one or more processors may repeat operations until all target cell regions are clustered . The operations may include determining a target cell region to be clustered from the plurality of target cell regions. The operations may further include determining a starting cell region from the target cell region to be clustered. The parameter of the starting unit area may be the maximum value or the minimum value in the target unit area to be clustered. The operations may further include determining one of the plurality of groups as a group including the starting unit region.

In some embodiments, to determine one of the plurality of groups as the group that includes the starting cell region, the one or more processors may initiate an iterative process that includes a plurality of iterations. Each of the plurality of iterations may include determining a reference region. The reference area may be a starting cell area in a first iteration of a plurality of iterations or a reference area updated in a previous iteration. Each iteration of the plurality of iterations may also include selecting a region of cells to be processed from the regions of target cells to be clustered. The to-be-processed unit area is adjacent to the reference area. The parameter of the unit area to be processed is the largest or the smallest in the target unit area to be clustered adjacent to the reference area. Each of the plurality of iterations may also include determining the starting cell region and the to-be-processed cell region. difference between parameters. Each of the plurality of iterations may also include determining whether the difference is greater than a parameter threshold. Each iteration of the plurality of iterations may further include determining an updated reference area by adding the cell area to be processed to the reference area in response to the determination that the difference is equal to or less than the parameter threshold. Each of the plurality of iterations may also include initiating a new iteration. Each of the plurality of iterations may also include a determination to terminate the iterative process in response to the difference being greater than a parameter threshold. Each iteration of the plurality of iterations may further include determining a reference region determined in a last iteration of the plurality of iterations as the one of the plurality of groups.

In some embodiments, each iteration of the plurality of iterations may also include determining the number of iterations that have been initiated. Each iteration of the plurality of iterations may also include determining whether the number of iterations that have been initiated equals a number threshold. Each iteration of the plurality of iterations may also include terminating the iterative process in response to a determination that the number of iterations that have been initiated equals a threshold number.

In some embodiments, each of the plurality of groups may include at least one of the plurality of target cell regions. For each group comprising two or more of the plurality of target cell regions, the parameter difference between any two of the two or more of the plurality of target cell regions The value may be equal to or less than the parameter threshold, and the two or more target unit areas of the plurality of target unit areas may form a connected area.

In some embodiments, in order to divide a target area into a plurality of sub-areas based on a plurality of groups, the one or more processors may designate the target unit area as one of the plurality of sub-areas for each group including one target unit area one of. For each group comprising two or more target cell regions, the one or more processors may combine the two or more target cell regions into a single region. The one or more processors may designate the single region as one of a plurality of subregions.

In some embodiments, the parameters of the target unit area may include, resource supply related to online-to-offline services, resource requirements related to online-to-offline services, and resource supply and resources At least one of the differences between the source demands.

In some embodiments, the policy associated with the parameter may include at least one of scheduling of transportation capacity and price adjustment in relation to online-to-offline service in at least one of the plurality of sub-regions.

According to another aspect of the present application, a zoning system related to online-to-offline (O2O) services may include one or more storage media and one or more storage media configured to communicate with the one or more storage media processor. The one or more storage media may include a set of instructions. When the one or more processors execute the set of instructions, the one or more processors may be instructed to perform one or more of the following operations. The one or more processors may obtain a plurality of service requests, each of the service requests may include a departure location located in a target area. The one or more processors may determine a plurality of sub-regions in the target region. For each sub-area of the plurality of sub-areas, the one or more processors may determine a number of service requests for which the departure location is located in the sub-area. The one or more processors may compare the number of service requests to a request threshold. In response to the comparison that the number of service requests is greater than the request threshold, the one or more processors may designate the sub-area as a hotspot area. The one or more processors may transmit one or more messages related to the hot spot area to the electronic device.

In some embodiments, to determine a plurality of sub-regions in a target area, the one or more processors may determine target unit areas within the target area, each of the target unit areas may include at least one of the departures Location. The one or more processors may combine the target unit area into the plurality of sub-areas, wherein a distance between any two sub-areas of the plurality of sub-areas may be greater than a distance threshold.

In some embodiments, in order to determine the target unit area in the target area, each of the target unit areas including at least one of the departure locations, the one or more processors may divide the target area into a plurality of unit area. For each departure location, the one or more A processor may determine a unit area including the departure location among the plurality of unit areas. The one or more processors may designate a unit area including at least one of the departure locations as the target unit area.

In some embodiments, the departure location and the plurality of unit areas may be represented by latitude and longitude. For each of the departure locations, in order to determine a unit area including the departure location among the plurality of unit areas, the one or more processors may process the latitude and longitude of the departure location to obtain processed Longitude and latitude, wherein the number of digits after the decimal point of the processed longitude and latitude of the departure location is equal to the number of digits after the decimal point of the longitude and latitude of the unit area. The one or more processors may determine the unit area whose latitude and longitude are equal to the processed latitude and longitude of the departure location as the unit area where the one of the plurality of unit areas includes the departure location.

In some embodiments, the departure location may be represented by latitude and longitude. To determine the target unit areas in the target area, each of the target unit areas including at least one of the departure locations, the one or more processors may process the latitude and longitude of the departure location to decimal the latitude and longitude of the departure location The number of digits after the dot is the same. The one or more processors may determine the target cell area based on the processed latitude and longitude of the departure location. Each target cell area may include a departure location with equal processed latitude and longitude.

In some embodiments, the electronic device may be associated with a service provider.

In some embodiments, for each of the plurality of sub-regions, in response to the comparison that the number of service requests is less than or equal to the request threshold, the one or more processors may designate the sub-region as a non-hotspot region. The one or more messages may be configured to increase the price of services associated with the at least one hotspot area to attract service providers in the at least one non-hotspot area to the at least one hotspot area, to the at least one non-hotspot area at least one service requester of the transmit at least one offer related to the online-to-offline service, or transmit the location information of the hotspot area to the target area At least one service provider in the domain.

According to another aspect of the present application, an area division method related to an online-to-offline (O2O) service may include one or more of the following operations. One or more processors may obtain location information for each target unit area in the target area, wherein the target area includes a plurality of target unit areas. The one or more processors may determine parameters for each of the plurality of target cell regions. The one or more processors may cluster the plurality of target unit areas into a plurality of groups based on the parameters and the location information of the plurality of target unit areas. The one or more processors may divide the target area into a plurality of sub-areas based on the plurality of groups. The one or more processors may determine a policy associated with the parameter based on the plurality of subregions.

According to another aspect of the present application, an area division method related to an online-to-offline (O2O) service may include one or more of the following operations. One or more processors may obtain a plurality of service requests, each of which may include a departure location within a target area. The one or more processors may determine a plurality of sub-regions in the target region. For each sub-area of the plurality of sub-areas, the one or more processors may determine a number of service requests for which the departure location is located in the sub-area. The one or more processors may compare the number of service requests to a request threshold. In response to the comparison that the number of service requests is greater than the request threshold, the one or more processors may designate the sub-area as a hotspot area. The one or more processors may transmit one or more messages related to the hot spot area to the electronic device.

According to another aspect of the present application, an area division system related to an online-to-offline (O2O) service may include a first acquisition unit configured to acquire location information of each target unit area in the target area, wherein the The target area may include a plurality of target unit areas. The system may further include a second acquisition unit configured to determine parameters for each of the plurality of target unit regions. The system may also include a clustering unit configured to be based on the plurality of targets The parameters of the unit area and the position information cluster the plurality of target unit areas into a plurality of groups. The system may further include a dividing unit configured to divide the target area into a plurality of sub-areas based on the plurality of groups, and to determine a policy associated with the parameter based on the plurality of sub-areas.

According to another aspect of the present application, an area partitioning system related to an online-to-offline (O2O) service may include an acquisition unit configured to acquire a plurality of service requests, each of which may include a service request located in a target area. Departure location. The system may further include a determination unit configured to determine a plurality of sub-areas in the target area, and for each sub-area of the plurality of sub-areas, determine a service request for which the departure location is located in the sub-area quantity. The system may further include a determination unit configured to compare, for each of the plurality of sub-regions, the number of service requests with a request threshold, and in response to the number of service requests being greater than the The result of the comparison of the thresholds is requested, and the sub-region is designated as a hot-spot region. The system may also include a transmission unit configured to transmit one or more messages related to the hotspot area to the electronic device.

According to another aspect of the present application, a non-transitory computer-readable medium may contain at least one set of instructions. The at least one set of instructions may be executed by one or more processors of a computer server. The one or more processors may obtain location information for each target unit area in the target area, where the target area may include a plurality of target unit areas. The one or more processors may determine parameters for each of the plurality of target cell regions. The one or more processors may cluster the plurality of target unit areas into a plurality of groups based on the parameters and the location information of the plurality of target unit areas. The one or more processors may divide the target area into a plurality of sub-areas based on the plurality of groups. The one or more processors may determine a policy associated with the parameter based on the plurality of subregions.

According to another aspect of the present application, a non-transitory computer-readable medium may include to One less set of instructions. The at least one set of instructions may be executed by one or more processors of a computer server. The one or more processors may obtain a plurality of service requests, each of the service requests may include a departure location located in a target area. The one or more processors may determine a plurality of sub-regions in the target region. For each sub-area of the plurality of sub-areas, the one or more processors may determine a number of service requests for which the departure location is located in the sub-area. The one or more processors may compare the number of service requests to a request threshold. In response to the comparison that the number of service requests is greater than the request threshold, the one or more processors may designate the sub-area as a hotspot area. The one or more processors may transmit one or more messages related to the hot spot area to the electronic device.

Additional features will be set forth in part in the following description, and in part will become apparent to those skilled in the art upon study of the following and the accompanying drawings, or may be learned by example production or operation. The features of the present application can be realized and obtained by practicing or using various aspects of the methods, instrumentalities and combinations set forth in the detailed examples discussed below.

100: Online to offline service system

110: Server

112: Processing Engine

120: Internet

120-1: Internet Exchange Point

120-2: Internet Exchange Point

130: Requester terminal

130-1: Mobile Devices

130-2: Tablet PC

130-3: Laptop

130-4: Built-in Devices in Mobile Vehicles

150: Storage Device

200: Computing Devices

210: Processor

210-a: Interface Circuits

210-b: Processing Circuits

220: Storage

230: Input/Output

240: communication port

300: Mobile Devices

310: Communication Platform

320: Display

330: Graphics Processing Unit

340: Central Processing Unit

350: Input/Output

360: Memory

370: Operating System

380: Apps

390: Storage

410: The first area division module

411: The first acquisition unit

413: Second acquisition unit

415: Cluster Unit

417: Division Units

420: The second area division module

421: Get Unit

423: Determine unit

425: Judgment Unit

427: specified unit

500: Process

510~540: Steps

601~604: Target unit area

605~606: Sub area

700: Process

702~718: Steps

900: Process

910~930: Steps

1010: Hotspot area

The present application will be further described below through exemplary embodiments. These exemplary embodiments are described in detail with reference to the accompanying drawings. These embodiments are non-limiting exemplary embodiments, like reference numerals refer to like structures throughout the several schematic views of the drawings, and wherein: FIG. 1 is an exemplary online-to-offline according to some embodiments of the present application A schematic diagram of a service system; FIG. 2 is a schematic diagram of exemplary hardware and/or software components of a computing device according to some embodiments of the present application; FIG. 3 is an exemplary hardware and/or software component of a mobile device according to some embodiments of the present application. / or schematic diagrams of software components; FIG. 4 is a block diagram of an exemplary processing engine according to some embodiments of the present application; FIG. 5 is a flowchart of an exemplary process for region division according to some embodiments of the present application; FIG. 6 is according to some embodiments of the present application A schematic diagram of area division based on a plurality of groups of target cell areas; FIG. 7 is a flowchart of an exemplary process for area division according to some embodiments of the present application; FIG. 8 is a pair of complex numbers according to some embodiments of the present application A schematic diagram of clustering of target cell areas; FIG. 9 is a flowchart of an exemplary process for determining a hot spot area according to an embodiment of the present application; and FIG. 10 is an example of displaying a plurality of hot spot areas according to some embodiments of the present application A schematic diagram of a sex map.

The following description is presented to enable any person skilled in the art to make and use the present application, and is provided in the context of a particular application and its requirements. Various modifications to the disclosed embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the application . Therefore, the present application is not to be limited to the embodiments shown, but is to be accorded the widest scope consistent with the scope of the claims.

The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting. As used herein, the singular forms "a," "an," and "the" may also be intended to include the plural forms unless the context clearly dictates otherwise. It will be further understood that when used in this specification, the terms "comprise, comprises, comprising", "include, includes, including" specify the stated features, integers, steps, operations, elements ) and/or components, but does not preclude the presence or addition of one or more other Features, integers, steps, operations, elements, components and/or combinations thereof.

These and other features, characteristics and structures of the present application, the method of operation and function of the related elements, as well as the groupings of components and economics of manufacture, may become more apparent from the following description of the drawings, all of which form a part of this application. It is to be expressly understood, however, that the drawings are for purposes of illustration and description only and are not intended to limit the scope of the present application. It should be understood that the drawings are not to scale.

The flowcharts used in this application illustrate the operations implemented by a system according to some embodiments of the application. It should be expressly understood that the operations of the flowcharts may be implemented out of sequence. Rather, the operations may be performed in the reverse order or concurrently. Also, one or more other operations may be added to the flowchart. One or more actions may be removed from the flowchart.

Furthermore, the systems and methods in the present application can be applied to any application scenario that requires area division. For example, the systems or methods of the present application may be applied to different transportation systems in fields such as terrestrial, marine, aerospace, or the like, or any combination thereof. A transportation system can provide transportation services that use vehicles to transport objects from one location to another. This object may include passengers and/or cargo. Vehicles for transportation services may include taxis, private cars, rideshares, buses, trains, bullet trains, high-speed rail, subways, boats, aircraft, spaceships, hot air balloons, unmanned vehicles, bicycles, tricycles, motorcycles, or the like items, or any combination thereof. Transportation services may include hailing taxi services, chauffeur services, delivery services, ride-sharing services, bus services, food delivery services, chauffeur-hire services, shuttle services, travel services, or the like, or any combination thereof. As another example, the systems or methods of the present application may be applied to navigation services, shopping services, residential services, location-based services (LBS), or the like, or any combination thereof. The application scenarios of the system or method of the present application may include web pages, browser plug-ins, client terminals, customized systems, internal analysis systems, artificial intelligence robots or the like, or any combination thereof.

In this application the terms "passenger", "requester", "service requester" and "Customer" is used interchangeably to refer to an individual, entity or instrument that may request or order services. Additionally, the terms "driver," "provider," "service provider," and "supplier" in this application are used interchangeably to refer to an individual, entity, or vehicle that may provide or facilitate the provision of a service. The term "user" in this application may refer to an individual, entity, or tool that may request a service, order a service, provide a service, or facilitate the provision of a service. In this application, the terms "requester" and "requester terminal" are used interchangeably, and the terms "provider" and "provider terminal" are used interchangeably.

The terms "request," "service," "service request," and "order" in this application are used interchangeably to refer to a vehicle that can be used by a passenger, requester, service requester, customer, driver, provider, service provider, supplier, or similar, or any combination thereof. The service request may be accepted by any one of the passenger, requester, service requester, customer, driver, provider, service provider or supplier. Service requests can be billed or free.

The positioning technology used in this application may be based on Global Positioning System (GPS), Global Navigation Satellite System (GLONASS), Beidou Navigation System (COMPASS), Galileo Positioning System, Quasi-Zenith Satellite System (QZSS), Wireless Fidelity (WiFi) positioning technology or the like, or any combination thereof. One or more of the positioning systems described above may be used interchangeably in this application.

One aspect of the present application relates to a zoning system and method related to online-to-offline services. The target area can be divided into a plurality of target unit areas. For each target unit area, the server may determine forecast data (eg, the number of service requests in the target unit area over the next 10 minutes). The server may cluster the target cell regions into a plurality of groups based on the prediction data. Each of the plurality of groups may include one or more target cell regions. In a group including two or more target unit regions, the difference between the predicted data of any two of the two or more target unit regions may be less than a parameter threshold. The two or more target cell regions may form a connected region. The server may divide the target area into a plurality of sub-areas based on the plurality of groups.

Another aspect of the present application relates to a zoning system and method related to online-to-offline services. The server may determine a plurality of target cell areas in the target area. In each target cell area, there are a plurality of service requests corresponding to the same departure location in which the target unit area is located. A server can combine two or more target cell regions into subregions. The distance between any two sub-regions can be greater than the distance threshold. For a sub-area, if the number of service requests in the sub-area is greater than a request threshold, the sub-area may be designated as a hotspot area.

Compared with manual area division, the area division system and method of the present application automatically divides the target area according to the resource supply and resource demand related to the online-to-offline service in the target area, which is more efficient and reasonable.

FIG. 1 is a schematic diagram of an exemplary online-to-offline service system according to some embodiments of the present application. The online-to-offline service system 100 may include a server 110 , a network 120 , a requester terminal 130 , a provider terminal 140 , a storage device 150 and a positioning system 160 .

In some embodiments, server 110 may be a single server or a group of servers. The server group may be centralized or decentralized (eg, server 110 may be a decentralized system). In some embodiments, server 110 may be local or remote. For example, server 110 may access information and/or data stored in requester terminal 130 , provider terminal 140 , storage device 150 , and/or positioning system 160 via network 120 . As another example, server 110 may connect directly to requester terminal 130, provider terminal 140, storage device 150, and/or positioning system 160 to access stored information and/or data. In some embodiments, the server 110 may be implemented on a cloud platform. For example only, cloud platforms may include private clouds, public clouds, hybrid clouds, community clouds, decentralized clouds, internal clouds, multi-clouds, or the like, or any combination thereof. In some embodiments, server 110 may be implemented on computing device 200 having one or more of the components shown in FIG. 2 .

In some embodiments, server 110 may include processing engine 112 . The processing engine 112 may process information and/or data related to zoning to perform one or more of the processes described in this application. function. For example, the processing engine 112 may divide the target area into sub-areas by clustering the target unit areas in the target area into a plurality of groups. In some embodiments, processing engine 112 may include one or more processing engines (eg, a single-core processing engine or a multi-core processor). The processing engine 112 may include 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), field programmable gate array (FPGA), programmable logic device (PLD), controller, microcontroller unit, reduced instruction set computer (RISC), microprocessor or the like, or any combination thereof.

Network 120 may facilitate the exchange of information and/or data. In some embodiments, one or more components of the online-to-offline service system 100 (eg, server 110, requester terminal 130, provider terminal 140, storage 150, and/or positioning system 160) may combine information with /or data is transmitted to other components of the online-to-offline service system 100 via the network 120 . For example, the server 110 may obtain the service request from the requester terminal 130 via the network 120 . In some embodiments, network 120 may be any type of wired or wireless network or any combination thereof. By way of example only, the 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), Metropolitan Network (MAN), Public Switched Telephone Network (PSTN), Bluetooth network, ZigBee network, Near Field Communication (NFC) network or the like, or any combination thereof. In some embodiments, network 120 may include one or more network access points. For example, the network 120 may include wired or wireless network access points, such as base stations and/or Internet exchange points 120-1, 120-2, . . . , one or more of the online-to-offline service system 100 The components may be connected to the network 120 via a network access point to exchange data and/or information.

In some embodiments, the service requester may be a user of the requester terminal 130 . In some embodiments, the user of the requester terminal 130 may be someone other than the service requester. For example, user A of requester terminal 130 may use requester terminal 130 to send a service request to user B or from Server 110 receives service confirmation and/or information or instructions. In some embodiments, the service provider may be a user of provider terminal 140 . In some embodiments, the user of provider terminal 140 may be someone other than the service provider. For example, user C of provider terminal 140 may use provider terminal 140 to receive service requests, and/or information or instructions for user D from server 110 .

In some embodiments, the requester terminal 130 may comprise a mobile device 130-1, a tablet computer 130-2, a laptop computer 130-3, a built-in device 130-4 in a vehicle, or the like, 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, or the like, or any combination thereof. In some embodiments, smart home devices may include smart lighting devices, control devices for smart electrical devices, smart monitoring devices, smart TVs, smart cameras, walkie-talkies, or the like, or any combination thereof. In some embodiments, the wearable device may include smart bracelets, smart footwear, smart glasses, smart helmets, smart watches, smart clothing, smart backpacks, smart accessories, or the like, or any combination thereof. In some embodiments, the smart mobile device may include a smartphone, a personal digital assistant (PDA), a gaming device, a navigation device, a point-of-sale (POS) device, or the like, or any combination thereof. In some embodiments, the virtual reality device and/or the augmented reality device may include a virtual reality helmet, virtual reality glasses, virtual reality goggles, augmented reality helmet, augmented reality glasses, augmented reality goggles or the like, or any combination thereof. For example, virtual reality devices and/or augmented reality devices may include Google Glass ^™ , Oculus Rift ^™ , Hololens ^™ , Gear VR ^™ , and the like. In some embodiments, the built-in device 130-4 in the vehicle may include a built-in computer, a built-in television, and the like. In some embodiments, the requester terminal 130 may be a device having positioning technology for locating the service requester and/or the location of the requester terminal 130 .

In some embodiments, provider terminal 140 may be a similar or the same device as requester terminal 130 . In some embodiments, provider terminal 140 may be a device having positioning technology for locating the location of a service provider and/or provider terminal 140 . In some embodiments, the requestor Terminal 130 and/or provider terminal 140 may communicate with other positioning devices to determine the location of the service requester, requester terminal 130, service provider, and/or provider terminal 140. In some embodiments, requester terminal 130 and/or provider terminal 140 may send location information to server 110 .

Storage 150 may store data and/or instructions related to service requests. In some embodiments, storage device 150 may store data obtained from requester terminal 130 and/or provider terminal 140 . For example, the storage device 150 may store the service request acquired from the requester terminal 130 . In some embodiments, storage device 150 may store data and/or instructions that server 110 may execute or use to execute the example methods described in this application. For example, the storage device 150 may store data and/or instructions for dividing the target area into sub-regions by clustering the target cell areas in the target area into a plurality of groups. In some embodiments, storage device 150 may store location information related to requester terminal 130 and/or provider terminal 140 . In some embodiments, storage device 150 may include mass storage, removable storage, volatile read-write memory, read-only memory (ROM), or the like, or any combination thereof. Exemplary mass storage may include magnetic disks, optical disks, solid state drives, and the like. Exemplary removable storage may include pen drives, floppy disks, optical disks, memory cards, compact disks, magnetic tapes, and the like. Exemplary volatile read-write memory may include random access memory (RAM). Exemplary RAMs may include dynamic RAM (DRAM), double data rate synchronous dynamic RAM (DDR SDRAM), static RAM (SRAM), thyristor RAM (T-RAM), zero capacitor RAM (Z-RAM), and the like. Exemplary ROMs may include masked ROMs (MROMs), programmable ROMs (PROMs), erasable programmable ROMs (EPROMs), electrically erasable programmable ROMs (EEPROMs), compact disk ROMs (CD-ROMs) ) and digital versatile disc (digital versatile disk) ROM, etc. In some embodiments, the storage device 150 may be implemented on a cloud platform. For example only, cloud platforms may include private clouds, public clouds, hybrid clouds, community clouds, decentralized clouds, internal clouds, multi-clouds, or the like, or any combination thereof.

In some embodiments, storage device 150 may be connected to network 120 to communicate with online One or more components of offline service system 100 (eg, server 110, requester terminal 130, provider terminal 140, and/or location system 160) communicate. One or more components of the online-to-offline service system 100 may access data and/or instructions stored in the storage device 150 via the network 120 . In some embodiments, storage device 150 may be directly connected to one or more components of online-to-offline service system 100 (eg, server 110, requester terminal 130, provider terminal 140, and/or location system 160). In some embodiments, storage device 150 may be part of server 110 .

In some embodiments, one or more components of the online-to-offline service system 100 (eg, server 110 , requester terminal 130 , provider terminal 140 ) may have permissions to access storage device 150 . In some embodiments, one or more components of the online-to-offline service system 100 may read and/or modify information related to service requesters, service providers, and/or the public when one or more conditions are met. For example, the server 110 may read and/or modify the information of one or more service requesters after the service is completed. As another example, when a service request is received from the requester terminal 130, the provider terminal 140 may access information about the service requester, but the provider terminal 140 may not modify the service requester's relevant information.

Positioning system 160 may determine location information associated with an object (eg, requester terminal 130 and/or provider terminal 140). In some embodiments, the positioning system 160 may be a Global Positioning System (GPS), a Global Navigation Satellite System (GLONASS), a Beidou Navigation System (COMPASS), a BeiDou (BeiDou) Navigation Satellite System, a Galileo Positioning System, a Quasi-Zenith Satellite System ( QZSS) etc. The information may include the object's position, altitude, velocity or acceleration and/or the current time. The location may be in the form of coordinates, such as latitude and longitude coordinates, and the like. Positioning system 160 may include one or more satellites, such as satellite 160-1, satellite 160-2, and satellite 160-3. The satellites 160-1 to 160-3 may independently or jointly determine the above information. The satellite positioning system 160 may transmit the above information to the network 120, the requester terminal 130 or the provider terminal 140 through a wireless connection.

In some embodiments, online-to-offline service systems may be implemented by requesting services Information exchange for one or more components of system 100 . The object of the service can be any product. In some embodiments, the product may be a tangible product or an immaterial product. Tangible products may include food, medicine, daily necessities, chemical products, electrical appliances, clothing, automobiles, homes, luxury goods or the like, or any combination thereof. Immaterial products may include service products, financial products, knowledge products, Internet products, or the like, or any combination thereof. Internet products may include personal host products, network products, mobile Internet products, commercial host products, embedded products, or the like, or any combination thereof. Mobile Internet products can be used as software in mobile terminals, programs, systems or the like or any combination thereof. Mobile terminals may include tablets, laptops, mobile phones, personal digital assistants (PDAs), smart watches, point-of-sale (POS) devices, built-in computers, built-in televisions, wearable devices, or the like, or any combination. For example, a product can be any software and/or application used in a computer or mobile phone. The software and/or application may relate to socializing, shopping, transportation, entertainment, learning, investing or the like, or any combination thereof. In some embodiments, transportation-related software and/or applications may include travel software and/or applications, vehicle scheduling software and/or applications, map software and/or applications, and the like. In vehicle scheduling software and/or applications, vehicles may include horses, carriages, rickshaws (eg, wheelbarrows, bicycles, tricycles), automobiles (eg, taxis, buses, private cars), trains, subways, ships, aircraft (eg, airplane, helicopter, space shuttle, rocket, hot air balloon) or the like, or any combination thereof.

Those of ordinary skill in the art will understand that when elements of the online-to-offline service system 100 operate, the elements may operate via electrical and/or electromagnetic signals. For example, when server 110 handles tasks such as dividing a target area, server 110 may operate logic in its processor to handle such tasks. When the server 110 transmits data (eg, information related to the hotspot area) to the provider terminal 140, the processor of the server 110 may generate an electrical signal encoding the data. The processor of server 110 may then send electrical signals to at least one information exchange port (eg, an output port) associated with server 110 . If the server 110 communicates with the provider terminal 140 via a wired network, Then at least one clearinghouse port can be physically connected to a cable that can further transmit electrical signals to an input port (eg, clearinghouse port) of the provider terminal 140 . If the server 110 communicates with the provider terminal 140 via a wireless network, the at least one information exchange port can be one or more antennas that can convert electrical signals into electromagnetic signals. Within an electronic device such as requester terminal 130, provider terminal 140, and/or server 110, instructions and/or actions are performed via electrical signals as their processors process instructions, issue instructions, and/or perform actions. For example, when the processor retrieves or saves data from a storage medium (eg, storage device 150), the processor may send electrical signals to a read/write device of the storage medium, which may read or write into structured data in storage. The structured data may be transmitted to the processor in the form of electrical signals via the busbars of the electronic device. Here, the electrical signal may be one electrical signal, a series of electrical signals and/or a plurality of discrete electrical signals.

2 is a schematic diagram illustrating exemplary hardware and/or software components of a computing device according to some embodiments of the present application. In some embodiments, server 110 , requester terminal 130 and/or provider terminal 140 may be implemented on computing device 200 . For example, the processing engine 112 may be implemented on the computing device 200 and configured to perform the functions of the processing engine 112 disclosed in this application.

As described herein, computing device 200 may be configured to implement any component of online-to-offline service system 100 . For example, the processing engine 112 may be implemented on the computing device 200 through its hardware, software programs, firmware, or a combination thereof. Although only one such computer is shown for convenience, the computer functions associated with the online-to-offline services described herein may be implemented in a distributed fashion across a plurality of similar platforms to distribute the processing load.

As shown in FIG. 2 , computing device 200 may include processor 210 , memory 220 , input/output (I/O) 230 and communication port 240 . Processor 210 (eg, logic circuitry) may execute computer instructions (eg, program code) and perform the functions of processing engine 112 in accordance with the techniques described herein. For example, the processor 210 may include an interface circuit 210-a and a processing circuit 210-b therein. The interface circuit may be configured to receive electrical signals from a bus bar (not shown in FIG. 2 ), wherein the electrical signals are used for The structured data and/or instructions processed by the processing circuit are encoded. Processing circuits may perform logical calculations and then determine conclusions, results and/or instructions encoded as electronic signals. The interface circuit can then send electronic signals from the processing circuit through the busbars.

Computer instructions may include, for example, examples, programs, objects, components, data structures, procedures, modules, and functions that perform the specified functions described herein. For example, the processor 210 may divide the target area into a plurality of sub-areas by clustering the plurality of target unit areas in the target area into a plurality of groups. In some embodiments, processor 210 may include one or more hardware processors, such as microcontrollers, microprocessors, reduced instruction set computers (RISC), application specific integrated circuits (ASICs), application specific instruction sets Processor (ASIP), Central Processing Unit (CPU), Graphics Processing Unit (GPU), Physical Processing Unit (PPU), Microcontroller Unit, Digital Signal Processor (DSP), Field Programmable Gate Array (FPGA), Advanced RISC Machine (ARM), Programmable Logic Device (PLD), any circuit or processor or the like capable of performing one or more functions, or any combination thereof.

For illustration only, only one processor is depicted in computing device 200 . However, it should be noted that the computing device 200 in this application may also include multiple processors, and thus operations and/or method steps described in this application to be performed by one processor may also be performed jointly or individually by multiple processors. For example, if the processor of the computing device 200 performs both steps A and B in the present application, it should be understood that steps A and B may also be shared by two or more different processors in the computing device 200 performed individually or individually (eg, step A is performed by a first processor and step B is performed by a second processor, or steps A and B are performed by the first and second processors together).

Storage 220 may store data/information obtained from requester terminal 130 , provider terminal 140 , storage device 150 , and/or any other components of online-to-offline service system 100 . In some embodiments, storage 220 may include mass storage, removable storage, volatile read-write memory, read-only memory (ROM), or the like, or any combination thereof. For example, mass storage can to include floppy disks, optical disks, solid state drives, etc. Removable storage may include pen drives, floppy disks, compact discs, memory cards, compact discs, magnetic tapes, and the like. Volatile read-write memory may include random access memory (RAM). RAM may include dynamic RAM (DRAM), double data rate synchronous dynamic RAM (DDR SDRAM), static RAM (SRAM), thyristor RAM (T-RAM), zero capacitor RAM (Z-RAM), and the like. ROM may include masked ROM (MROM), programmable ROM (PROM), erasable programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), compact disc ROM (CD-ROM), digital Multi-function audio and video CD (digital versatile disk) ROM and so on. In some embodiments, storage 220 may store one or more programs and/or instructions for performing the example methods described in this application. For example, the memory 220 may store a program for the processing engine 112 to divide the target area into sub-areas by clustering the target cell areas in the target area into groups.

Input/output 230 may input and/or output signals, data, information, and the like. In some embodiments, input/output 230 may enable user interaction with processing engine 112 . In some embodiments, input/output 230 may include input devices and output devices. Examples of input devices may include keyboards, mice, touch screens, microphones, etc., or combinations thereof. Examples of output devices may include display devices, speakers, printers, projectors, or the like, or combinations thereof. Examples of display devices may include liquid crystal displays (LCDs), light emitting diode (LED) based displays, flat panel displays, curved screens, television devices, cathode ray tubes (CRTs), touch screens, or the like, or combinations thereof.

Port 240 may be connected to a network (eg, network 120) to facilitate data communication. Port 240 may establish a connection between processing engine 112 and requester terminal 130 , provider terminal 140 , positioning system 160 , or storage device 150 . The connection may be a wired connection, a wireless connection, any other communication connection that can enable data transmission and/or reception, and/or any combination of these connections. Wired connections may include, for example, electrical cables, fiber optic cables, telephone lines, or the like, or any combination thereof. The wireless connection may include, for example, a Bluetooth ^™ link, a Wi-Fi ^™ link, a WiMax ^™ link, a WLAN link, a ZigBee link, a mobile network link (eg, 3G, 4G, 5G, etc.), or the like, or the like combination. In some embodiments, the communication port 240 may be and/or include a standardized communication port, such as RS232, RS485, and the like.

3 is a schematic diagram of exemplary hardware and/or software components of a mobile device on which requester terminal 130 and/or provider terminal 140 may be implemented, according to some embodiments of the present application. As shown in FIG. 3, the mobile device 300 may include a communication platform 310, a display 320, a graphics processing unit (GPU) 330, a central processing unit (CPU) 340, an input/output 350, a memory 360, an operating system (OS) 370 and Storage 390. In some embodiments, any other suitable components including, but not limited to, a system bus or a controller (not shown) may also be included in the mobile device 300 .

In some embodiments, a mobile operating system 370 (eg, iOS ^™ , Android ^™ , Windows Phone ^™ , etc.) and one or more applications 380 may be loaded from storage 390 into memory 360 for use by a central processing unit 340 executes. The application 380 may include a browser or any other suitable mobile application for receiving and presenting information or other information related to the online-to-offline service from the online-to-offline service system 100 . User interaction with the information flow may be accomplished via input/output 350 and provided to processing engine 112 and/or other components of online-to-offline service system 100 via network 120 .

FIG. 4 is a schematic block diagram of an exemplary processing engine according to an embodiment of the present application. In some embodiments, the processing engine 112 shown in FIG. 4 may be implemented on the server 110 of the online-to-offline service system 100 shown in FIG. 1 . As shown in FIG. 4 , the processing engine 112 may include a first area division module 410 and/or a second area division module 420 .

The first area dividing module 410 may be configured to divide the target area into a plurality of sub-areas based on the plurality of target unit areas and parameters associated with the plurality of target unit areas. The first area dividing module 410 may include a first obtaining unit 411 , a second obtaining unit 413 , a clustering unit 415 and a dividing unit 417 .

The first obtaining unit 411 may be configured to obtain location information of a plurality of target unit regions within the target region to generate a first data set.

In some embodiments, the target area may be an area to be divided into a plurality of sub-areas. The target area can be any geographic area, such as an administrative area (eg, country, province, city, or region). The target area can also be a manually defined area based on service data collected from online to offline services. There can be multiple target areas, each of which can have the same size, population, number of orders in a certain time period, value created for online-to-offline services in a certain time period, etc.

In some embodiments, the target area may be divided into a plurality of unit areas adjacent to each other (ie, without any gap) by the first acquisition unit 411 offline or online. Information related to the plurality of unit areas in the target area may be stored in a storage medium (eg, storage device 150, storage 220). In some embodiments, the shape of the cell area may be circular, oval, polygonal (eg, triangular, quadrilateral, pentagonal, hexagonal), arcuate, or the like. The shape and/or size of the plurality of unit regions may be the same or different. It should be noted that the above description of determining the cell region is provided for illustrative purposes only, and is not intended to limit the scope of the present application.

In some embodiments, the target unit area may be determined online or offline by the first obtaining unit 411 based on a plurality of unit areas. Information related to the target cell area may be stored in storage media (eg, storage device 150, storage 220).

In some embodiments, the first obtaining unit 411 may determine all the plurality of unit areas as the target unit area. In some embodiments, the first obtaining unit 411 may select a part of the unit areas from the plurality of unit areas as the target unit area according to one or more preset conditions. For example, the first obtaining unit 411 may determine the historical parameter related to each unit area in a previous time period (eg, a time period before the current time) (eg, last week, last month, or last year), and set the historical parameter greater than The cell area of the threshold is determined as the target cell area.

In some embodiments, the parameters related to the cell area may be associated with an online-to-offline service (eg, an online taxi hailing service). For example, parameters related to the unit area may include resource provisioning (eg, number of service providers) related to online-to-offline services, resource requirements (eg, number of service requests) related to online-to-offline services, or The difference between resource supply and resource demand within a cell area (eg, the difference between the number of service providers and the number of service requests) or the like, or any combination thereof. The historical parameters related to the unit area may refer to parameters related to the unit area in the previous time period. For example, the first obtaining unit 411 may determine the unit area in which the number of service requests in the last week is greater than the threshold as the target unit area.

In some embodiments, the thresholds corresponding to different cell regions may be different. In some embodiments, a plurality of cell regions may share a common threshold. For example, the processing engine 112 may determine a first ratio and the sum of the historical parameters of the plurality of unit regions. The processing engine 112 may determine the common threshold by multiplying the sum of the historical parameters by the first ratio. For example only, the target area is divided into 100 unit areas. The processing engine 112 may set the first ratio to 2% and determine the number of service requests initiated in the plurality of unit areas in the last month (eg, the departure location associated with the service request is located in the plurality of unit areas) ) is 1000. The processing engine 112 may determine the common threshold to be 20 (ie, 1000×2%=20).

As another example, the processing engine 112 may determine a second ratio and the sum of the historical parameters of the plurality of unit regions. The processing engine 112 may determine a reference value by multiplying the sum of the historical parameters by the second ratio. The processing engine 112 may arrange the plurality of unit areas in descending order based on historical parameters of the plurality of unit areas. The processing engine 112 may select a unit area N such that the sum of the history parameters related to unit areas arranged before the unit area N is equal or approximately equal to the reference value (eg, the difference between the sum and the reference value). less than a preset value, such as 5). The processing engine 112 may designate the historical parameter of the cell region N as the common threshold. For example only, the target area is divided into 100 unit areas. The processing engine 112 may convert the second The ratio is set to 90%, and it is determined that the sum of the number of service requests initiated in the plurality of unit areas in the last month is 1000. The processing engine 112 may determine the reference value to be 900 (ie, 1000×90%=900). The processing engine 112 may sort the plurality of unit areas in descending order based on the number of service requests associated with each unit area in the previous month. The processing engine 112 may select unit area N such that the sum of the number of service requests for unit areas prior to unit area N is equal to or close to 900. If the number of service requests for the previous month in unit area N is 30, the processing engine 112 may determine the common threshold to be 30. It should be noted that the above-described process for determining the threshold value is provided for illustrative purposes only, and is not intended to limit the scope of the present application.

In some embodiments, if the target unit area is predetermined, during the process of dividing the target area into a plurality of sub-areas, the first obtaining unit 411 may obtain the target unit area from a storage medium (eg, storage device 150, storage 220) location information to generate the first dataset.

The second obtaining unit 413 may be configured to obtain, for each target unit area of the plurality of target unit areas, a parameter associated with a predetermined time period to generate the second data set. The second data set may include parameters for a plurality of target cell regions within a predetermined time period. The parameter associated with the predetermined time period of the target unit area may be a historical parameter of the target unit area in relation to a previous time period (eg, a time period before the current time) or a parameter related to a future time period (eg, a time period after the current time). time period).

For example only, a day may be divided into a plurality of unit periods. The duration of each unit period may be the same or different. For example, the duration of each unit period may be 5 minutes, 10 minutes or 15 minutes. As another example, the duration of the first unit period may be 5 minutes, while the duration of the second unit period may be 10 minutes. In some embodiments, the second obtaining unit 413 may assign a unique identifier to each unit period to distinguish it from other unit periods. For example, the predetermined period of time may be a unit period including the current time, a unit period before the current time, or a unit period after the current time.

In some embodiments, if the predetermined time period is a future time period, the second obtaining unit 413 may estimate the plurality of target unit regions using machine learning techniques and/or based on historical parameters of the plurality of target unit regions in previous time periods Prediction parameters for the target cell region. For example only, the second obtaining unit 413 may estimate the number of service requests initiated in each of the plurality of target unit areas within the next 10 minutes. It should be noted that the process for estimating the prediction parameters of the plurality of target cell regions described above is provided for illustrative purposes only, and is not intended to limit the scope of the present application.

The clustering unit 415 may be configured to cluster the target unit regions into a plurality of groups based on the first data set and the second data set. Each group may include one or more target cell regions. In some embodiments, for a group comprising two or more target cell regions, the difference between the parameters of any two of the two or more target cell regions is equal to or less than a parameter threshold , and two or more target unit regions in the group may form a continuous region. For example, one of the plurality of groups may include three target unit areas, eg, target unit area A, target unit area B, and target unit area C. The parameters of the three target cell regions can be a, b, and c, respectively. The difference between the parameters of any two of the three target cell regions (eg, |a-b|, |a-c|, and |b-c|) is equal to or less than the parameter threshold, and the three target cell regions in the group can be form a connected region. It should be noted that the parameter threshold can be any reasonable value, which can be set empirically (ie, past data). The present application does not limit the specific process and specific value for setting the parameter threshold.

In some embodiments, the clustering unit 415 may include a first selection sub-unit and a second selection sub-unit (not shown in FIG. 4 ).

The first selection subunit may be configured to determine the starting unit area from the target unit areas to be clustered based on the second data set. The parameter of the starting cell region can be the maximum or minimum value in the target cell region to be clustered.

The second selection subunit may be configured to determine a group including the starting unit area.

In some embodiments, the second selection subunit may be configured to determine the starting unit area as the reference area. The second selection subunit may also be configured to perform the selection operation by selecting the cell area to be processed from the target cell areas to be clustered according to the first data set and the second data set. In some embodiments, the second selection subunit may determine the target unit area to be clustered adjacent to the reference area based on the position information of the plurality of target unit areas in the first data set, and according to the plurality of target unit areas in the second data set The parameters of each target unit area, and the unit area to be processed is selected from the target unit area to be clustered adjacent to the reference area. The parameter of the unit area to be processed may be the maximum value or the minimum value in the target unit area to be clustered adjacent to the reference area. The second selection subunit may also be configured to determine whether the termination condition is satisfied. In response to the determination that the termination condition is satisfied, the second selection subunit may determine whether there is any target unit area to be clustered. In response to the determination that there is no target cell region to be clustered, the second selection sub-unit may proceed to 718, where the division unit 417 may divide the target region based on the clustering result (eg, a group of a plurality of target cell regions) for multiple sub-regions. In response to the determination that there is at least one target cell region to be clustered, the clustering unit 415 may determine a new group of target cell regions. In response to the determination that the termination condition is not satisfied, the second selection subunit may determine an updated reference area by adding the to-be-processed unit area to the reference area. The second selection subunit may then repeat the selection operation based on the updated reference area.

The dividing unit 417 may be configured to divide the target area into a plurality of sub-areas based on a plurality of groups. In some embodiments, the dividing unit 417 may determine a group including one target unit area among the plurality of groups as the first group, and a group including more than one target unit area among the plurality of groups as the first group Two groups. For the first group, the dividing unit 417 may determine the target unit regions included in the first group as sub-regions. For the second group, the dividing unit 417 may combine two or more target unit regions included in the second group into a single region, and determine the single region as a sub-region.

In some embodiments, the dividing unit 417 may also be configured to determine, for at least one sub-region of the plurality of sub-regions, a policy associated with the parameter. For example, the dividing unit 417 may designate sub-regions in which resource supply is relatively low and/or resource demand is relatively high as hot-spot regions. The dividing unit 417 may designate sub-regions with relatively high resource supply and/or relatively low resource demands as non-hotspot regions. The partitioning unit 417 may generate policies for hotspot areas to increase resource supply in hotspot areas, and policies for non-hotspot areas to increase resource demand and/or decrease resource supply in non-hotspot areas.

The second area dividing module 420 may be configured to determine at least one hot spot in the target area. The second area division module 420 may include an obtaining unit 421 , a determining unit 423 and a judging unit 425 .

The obtaining unit 421 may be configured to obtain a plurality of service requests, each service request including a departure location located in the target area.

The determination unit 423 may be configured to determine a plurality of sub-areas corresponding to the departure location in the target area, and to determine the number of service requests for which the departure location is located in each of the plurality of sub-areas.

In some embodiments, the determining unit 423 may determine a plurality of target unit areas in the target area according to the departure locations of the plurality of service requests. Each target unit area of the plurality of target unit areas may include at least one departure location. The determination unit 423 may combine the plurality of target unit regions into a plurality of sub-regions. The distance between any two sub-regions can be greater than the distance threshold.

In some embodiments, the determination unit 423 may determine the target cell region based on the following operations. The determination unit 423 may divide the target area online or offline into a plurality of unit areas (eg, grid areas). Each cell area can be represented by longitude and latitude coordinates. For example, a unit area may be represented by the longitude and latitude coordinates of the center point of the unit area.

For each departure location, the determination unit 423 may be in the plurality of unit areas A unit area is determined that includes the departure location. The determination unit 423 may designate a unit area including at least one departure location as the target unit area. Since the number of digits after the decimal point of the longitude and latitude coordinates reflects the size of the area represented by this coordinate, this feature can be used to determine the target cell area. For example, the determination unit 423 may process the longitude and/or latitude coordinates of the departure location or unit area so that the number of digits after the decimal point of the longitude and/or latitude coordinates of the departure location and unit area are equal. The determination unit 423 can process longitude and/or latitude coordinates with a relatively large number of digits after the decimal point. For example, if the number of digits after the decimal point of the longitude and/or latitude coordinates of the unit area is 3, and the number of digits after the decimal point of the longitude and/or latitude coordinates of the departure location is 4, the determination unit 423 may process the number of digits after the decimal point of the departure location. Longitude and/or Latitude coordinates to get the processed longitude and/or latitude coordinates with 3 decimal places. The determination unit 423 may determine a unit area whose longitude and latitude coordinates are equal to the processed longitude and/or latitude coordinates of the departure location as the target unit area.

In some embodiments, the determination unit 423 may determine the target cell region based on the following operations. The determination unit 423 may process the longitude and latitude coordinates of the departure location so that the digits after the decimal point of the longitude and latitude coordinates of the departure location are equal. The determination unit 423 may determine the target unit area based on the longitude and latitude coordinates of the processed departure location. Each target cell area may include a departure location with equal processed longitude and latitude coordinates.

In some embodiments, when a plurality of target unit areas are combined into a plurality of sub-areas, the determining unit 423 may determine one target unit area as a reference area. For each remaining target unit area, the determining unit 423 may determine the number of service requests whose departure locations are located in the target unit area, and sort the remaining target unit areas based on the number of service requests. The determining unit 423 may determine the distance between the reference area and the remaining target unit area based on the sorting result, starting from the target unit area having the largest or smallest number of service requests among the remaining target unit areas. In some embodiments, the distance between the two target unit areas may be equal to the distance between the longitude and latitude coordinates of the departure locations in the two target unit areas. The determination unit 423 may set the reference area Combined with the remaining target cell regions within a distance threshold from the reference region to determine the subregion.

The determination unit 425 may be configured to compare the number of service requests to a request threshold. The determination unit 425 may also be configured to designate the sub-area as a hotspot area in response to the comparison result that the number of service requests is greater than the request threshold. The determination unit 425 may also be configured to transmit one or more messages related to the hotspot area to the electronic device.

In some embodiments, the second area dividing module 420 may further include a specifying unit 427 . The designation unit 427 may be configured to automatically determine the name (or other designation, such as a number) of each sub-area, which may reduce heavy workload and labor costs when determining the name of each sub-area.

In some embodiments, for a target cell area, the designation unit 427 may determine the number of service requests corresponding to the same departure location. The specifying unit 427 may specify the name of the departure location corresponding to the largest number of service requests as the name of the target unit area.

In some embodiments, for a sub-area, the specifying unit 427 may determine the number of service requests in each target unit area in the sub-area. The specifying unit 427 may specify the name of the target unit area with the largest number of service requests as the name of the sub-area, and specify the longitude and latitude coordinates related to the target unit area with the largest number of service requests as the longitude and latitude of the center of the sub-area coordinate.

In some embodiments, the second area dividing module 420 may further include a transmission unit (not shown in FIG. 4 ). The transmission unit may be arranged to transmit one or more messages related to the hotspot area to the electronic device (eg, provider terminal 140). The one or more messages may be configured to increase the price of services related to at least one hotspot area to attract service providers in at least one non-hotspot area to the at least one hotspot area; will be related to online and offline services The at least one offer of the target area is transmitted to at least one service requester in at least one non-hotspot area, or the location information of the hotspot area is transmitted to at least one service provider in the target area.

It should be noted that the above description is provided for illustrative purposes only, and is not intended to limit the scope of the present application. Numerous changes and modifications can be made by those of ordinary skill in the art in light of the teachings of this application. However, such changes and modifications do not depart from the scope of this document. For example, the processing engine 112 may further include a storage module (not shown in FIG. 4). The storage module may be configured to store data generated during the execution of any process by any component in the processing engine 112 . As another example, each component of processing engine 112 may include storage. Additionally or alternatively, components of processing engine 112 may share a common storage device. As another example, the first area dividing module 410 or the second area dividing module 420 may be omitted.

FIG. 5 is a flowchart of an exemplary process for region division according to some embodiments of the present application. In some embodiments, the process 500 may be implemented in the online-to-offline service system 100 shown in FIG. 1 . For example, process 500 may be stored as instructions in a storage medium (eg, storage device 150 or storage 220 of processing engine 112 ) and executed by server 110 (eg, processing engine 112 of server 110 , processing engine 112 ) processor 220 or one or more modules in the processing engine 112 shown in FIG. 4 ) call and/or execute. The operations of the illustrated process 500 presented below are intended to be illustrative. In some embodiments, process 500 may be accomplished with one or more additional operations not described and/or without one or more operations discussed. Additionally, the order of operations of process 500 shown in FIG. 5 and the order of operations described below are not intended to be limiting.

In 510, the first obtaining unit 411 (the processing engine 112 and/or the interface circuit 210-a or the first area dividing module 410) may obtain the location information of the plurality of target unit areas in the target area to generate the first data set .

In some embodiments, the target area may be an area to be divided into a plurality of sub-areas. The target area can be any geographic area, such as an administrative area (eg, country, province, city, or region). The target area can also be a manually defined area based on service data collected from online to offline services. There can be multiple target regions, each of which can have the same size, Population, number of orders in a specific time period, value created for online-to-offline services in a specific time period, etc.

In some embodiments, the target area may be accessed by the server 110 (eg, the first acquisition unit 411 ), the requester terminal 130 , the provider terminal 140 , or an external device communicating with the online-to-offline service system 100 , offline or online is divided into a plurality of unit regions adjacent to each other (ie, without any gaps). Information related to the plurality of unit areas in the target area may be stored in a storage medium (eg, storage device 150, storage 220). In some embodiments, the shape of the cell area may be circular, oval, polygonal (eg, triangular, quadrilateral, pentagonal, hexagonal), arcuate, or the like. The shape and/or size of the plurality of unit regions may be the same or different. It should be noted that the above description of determining the cell region is provided for illustrative purposes only, and is not intended to limit the scope of the present application.

In some embodiments, the server 110 (eg, the first acquisition unit 411 ), the requester terminal 130 , the provider terminal 140 , or an external device in communication with the online-to-offline service system 100 , may be online based on a plurality of unit areas. Or determine the target cell area offline. Information related to the target cell area may be stored in a storage medium (eg, storage device 150, storage 220).

For the sake of brevity, the process performed by the server 110 (eg, the processing engine 112 ) to determine the target cell area may be exemplified. It should be noted that the processes described below for determining target cell regions are only some examples or implementations. The process of determining the target cell area may be performed by other devices, such as requester terminal 130 , provider terminal 140 , or an external device in communication with the online-to-offline service system 100 , to those of ordinary skill in the art.

In some embodiments, the first obtaining unit 411 may determine all the plurality of unit areas as the target unit area. In some embodiments, the first obtaining unit 411 may select a part of the unit areas from the plurality of unit areas as the target unit area according to one or more preset conditions. For example, the first obtaining unit 411 may determine a previous time period (eg, the time before the current time period) (for example, last week, last month, or last year) with respect to historical parameters related to each unit area, and a unit area whose historical parameter is greater than a threshold is determined as a target unit area.

In some embodiments, the parameters related to the cell area may be associated with an online-to-offline service (eg, an online taxi hailing service). For example, parameters related to the unit area may include resource provisioning (eg, number of service providers) related to online-to-offline services, resource requirements (eg, number of service requests) related to online-to-offline services, or The difference between resource supply and resource demand within a cell area (eg, the difference between the number of service providers and the number of service requests) or the like, or any combination thereof. The historical parameters related to the unit area may refer to parameters related to the unit area in the previous time period. For example, the first obtaining unit 411 may determine the unit area in which the number of service requests in the last week is greater than the threshold as the target unit area.

In some embodiments, the thresholds corresponding to different cell regions may be different. In some embodiments, a plurality of cell regions may share a common threshold. For example, the processing engine 112 may determine a first ratio and the sum of the historical parameters of the plurality of unit regions. The processing engine 112 may determine the common threshold by multiplying the sum of the historical parameters by the first ratio. For example only, the target area is divided into 100 unit areas. The processing engine 112 may set the first ratio to 2% and determine the number of service requests initiated in the plurality of unit areas in the last month (eg, the departure location associated with the service request is located in the plurality of unit areas) ) is 1000. The processing engine 112 may determine the common threshold to be 20 (ie, 1000×2%=20).

As another example, the processing engine 112 may determine a second ratio and the sum of the historical parameters of the plurality of unit regions. The processing engine 112 may determine a reference value by multiplying the sum of the historical parameters by the second ratio. The processing engine 112 may arrange the plurality of unit areas in descending order based on historical parameters of the plurality of unit areas. The processing engine 112 may select a unit area N such that the sum of the history parameters related to unit areas arranged before the unit area N is equal or approximately equal to the reference value (eg, the difference between the sum and the reference value). less than default value, such as 5). The processing engine 112 may designate the historical parameter of the cell region N as the common threshold. For example only, the target area is divided into 100 unit areas. The processing engine 112 may set the second ratio to 90% and determine that the sum of the number of service requests initiated in the plurality of unit areas in the last month is 1000. The processing engine 112 may determine the reference value to be 900 (ie, 1000×90%=900). The processing engine 112 may sort the plurality of unit areas in descending order based on the number of service requests associated with each unit area in the previous month. The processing engine 112 may select unit area N such that the sum of the number of service requests for unit areas prior to unit area N is equal to or close to 900. The processing engine 112 may determine the common value threshold to be 30 if the number of service requests for the previous month in unit area N is 30. It should be noted that the above-described process for determining the valence threshold is provided for illustrative purposes only, and is not intended to limit the scope of the present application.

In some embodiments, if the target unit area is predetermined, during the process of dividing the target area into a plurality of sub-areas, the first obtaining unit 411 may obtain the target unit from a storage medium (eg, storage device 150, storage 220) location information of the area to generate the first data set.

In 520, the second obtaining unit 413 (the processing engine 112 and/or the interface circuit 210-a or the first area dividing module 410) may obtain a predetermined time period for each target unit area of the plurality of target unit areas associated parameters to generate the second dataset. The second data set may include parameters for a plurality of target cell regions within a predetermined time period. The parameter associated with the predetermined time period of the target unit area may be a historical parameter related to the target unit area in a previous time period (eg, a time period before the current time) or a parameter related to a future time period (eg, a time period after the current time). time period).

For example only, a day may be divided into a plurality of unit periods. The duration of each unit period may be the same or different. For example, the duration of each unit period may be 5 minutes, 10 minutes or 15 minutes. As another example, the duration of the first unit period may be 5 minutes, the second The duration of a unit period may be 10 minutes. In some embodiments, the second obtaining unit 413 may assign a unique identifier to each unit period to distinguish it from other unit periods. For example, the predetermined period of time may be a unit period including the current time, a unit period before the current time, or a unit period after the current time.

In some embodiments, if the predetermined time period is a future time period, the second obtaining unit 413 may estimate the plurality of target unit regions using machine learning techniques and/or based on historical parameters of the plurality of target unit regions in previous time periods Prediction parameters for the target cell region. For example only, the second obtaining unit 413 may estimate the number of service requests initiated in each of the plurality of target unit areas within the next 10 minutes. It should be noted that the process for estimating the prediction parameters of the plurality of target cell regions described above is provided for illustrative purposes only, and is not intended to limit the scope of the present application.

At 530, clustering unit 415 (processing engine 112 and/or processing circuit 210-b or first region partitioning module 410) may cluster target cell regions into a plurality of clusters based on the first data set and the second data set Group. Each group may include one or more target cell regions. In some embodiments, for a group comprising two or more target cell regions, the difference between the parameters of any two of the two or more target cell regions is equal to or less than a parameter threshold , and two or more target unit regions in the group may form a continuous region. For example, one of the plurality of groups may include three target unit areas, eg, target unit area A, target unit area B, and target unit area C. The parameters of the three target cell regions can be a, b, and c, respectively. The difference between the parameters of any two of the three target cell regions (eg, |a-b|, |a-c|, and |b-c|) is equal to or less than the parameter threshold, and the three target cell regions in the group can be form a connected region. It should be noted that the parameter threshold can be any reasonable value, which can be set empirically (ie, past data). The present application does not limit the specific process and specific value for setting the parameter threshold. Details on the process of clustering target cell regions can be found elsewhere in this application (eg, in conjunction with the description of operations 706-716).

At 540, the dividing unit 417 (the processing engine 112 and/or the processing circuit 210-b or the first area dividing module 410) may divide the target area into a plurality of sub-areas based on the plurality of groups. In some embodiments, the dividing unit 417 may determine a group including one target unit area among the plurality of groups as the first group, and a group including more than one target unit area among the plurality of groups as the first group Two groups. For the first group, the dividing unit 417 may determine the target unit regions included in the first group as sub-regions. For the second group, the dividing unit 417 may combine two or more target unit regions included in the second group into a single region, and determine the single region as a sub-region.

For example only, as shown in FIG. 6 , the first group may include target cell area 601 . The second group may include target cell regions 602 , 603 and 604 . The dividing unit 417 may determine the target unit area 601 as the sub-area 605 . The dividing unit 417 may combine the target unit regions 602 , 603 and 604 into a single region and determine the single region as the sub-region 606 .

In some embodiments, the first area division module 410 may determine a policy associated with a parameter for at least one sub-area of the plurality of sub-areas. For example, the first area dividing module 410 may designate sub-areas with relatively low resource supply and/or relatively high resource demand as hotspot areas. The first area dividing module 410 may designate sub-areas with relatively high resource supply and/or relatively low resource demand as non-hotspot areas. The first zoning module 410 can generate policies for hotspot areas to increase resource supply in hotspot areas, and generate policies for non-hotspot areas to increase resource demand in non-hotspot areas and/or reduce resource supply in non-hotspot areas resource supply.

For example, if the parameter is the number of service requests per sub-area, and the target area is divided into a plurality of sub-areas based on the parameter, for each sub-area, the first area division module 410 may determine a future time period (eg, , the next 10 minutes) whether the number of service requests initiated in this sub-area is greater than the first preset number. In response to the determination result that the number of service requests initiated in the sub-areas in the future time period is greater than the first preset number, the first area dividing module 410 may This sub-area is determined as a hotspot area. In response to the determination result that the number of service requests initiated in the sub-area in the future time period is less than or equal to the first preset number, the first area dividing module 410 may determine the sub-area as a non-hotspot area. The first zoning module 410 can transmit one or more offers (eg, electronic coupons) to terminals associated with service requesters in non-hotspot areas (eg, requester terminals 130 ) to incentivize service requesters to Non-hot areas initiate more service requests. Alternatively or additionally, the first zoning module 410 may transmit a message to a terminal (eg, provider terminal 140) associated with a service provider within the target area (or only non-hotspot areas within the target area), The message is used to indicate which sub-areas are hotspots or non-hotspots and location information of hotspots and/or non-hotspots, and instruct the terminal to display the location information of hotspots and/or non-hotspots. The service provider may decide whether to go to the hotspot area based on the displayed hotspot area and/or non-hotspot area. Alternatively or additionally, the first zoning module 410 may increase the price of service in the hotspot area (eg, the price a service requester needs to pay for a service request) to attract service providers located in non-hotspot areas. to the hotspot area. If the service provider decides to go to the hotspot (or one of the hotspots), he/she can send a message (eg, in response to a message from the server) to inform the platform that he/she is going to the hotspot. By receiving information from the service provider, the server can predict the supply/demand dynamics in the target area.

As another example, if the parameter is the number of service providers, and the target area is divided into a plurality of sub-areas based on the parameter, then for each sub-area, the first area division module 410 may determine a future time period (eg, , the next 10 minutes) whether the number of service providers in the sub-area is greater than the second preset number. In response to the determination result that the number of service providers in the sub-area in the future time period is greater than the second preset number, the first area dividing module 410 may determine the sub-area as a non-hotspot area. In response to the determination result that the number of service providers in the sub-area in the future time period is less than or equal to the second preset number, the first area dividing module 410 may determine the sub-area as a hotspot area. The first zoning module 410 may communicate with service requesters in non-hotspot areas. An associated terminal (eg, requester terminal 130) transmits one or more offers (eg, electronic coupons) to stimulate service requesters to initiate more service requests in non-hotspot areas. Alternatively or additionally, the first zoning module 410 may transmit a message to a terminal (eg, provider terminal 140) associated with a service provider within the target area (or only non-hotspot areas within the target area), The message is used to indicate which sub-areas are hotspots or non-hotspots and location information of hotspots and/or non-hotspots, and instruct the terminal to display the location information of hotspots and/or non-hotspots. The service provider may decide whether to go to the hotspot area based on the displayed hotspot area and/or non-hotspot area. Alternatively or additionally, the first zoning module 410 may increase the price of service in the hotspot area (eg, the price a service requester needs to pay for a service request) to attract service providers located in non-hotspot areas. to the hotspot area. If the service provider decides to go to the hotspot (or one of the hotspots), he/she can send a message (eg, in response to a message from the server) to inform the platform that he/she is going to the hotspot. By receiving information from the service provider, the server can predict the supply/demand dynamics in the target area.

As yet another example, if the parameter is the difference in quantity between the service provider and the service request, and the target area is divided into a plurality of sub-areas based on the parameter, then for each sub-area, the first area division module 410 It may be determined whether the difference between the number of service requests in the sub-region minus the number of service providers in a future time period (eg, the next 10 minutes) is greater than a predetermined value. In response to the determination result that the difference in the sub-area is greater than a predetermined value in the future time period, the first area dividing module 410 may determine the sub-area as a hot spot area. In response to the determination result that the difference in the sub-area is less than or equal to a predetermined value in the future time period, the first area dividing module 410 may determine the sub-area as a non-hot spot area. The first zoning module 410 may transmit one or more offers (eg, electronic coupons) to terminals associated with service requesters in non-hotspot areas (eg, requester terminals 130 ) to incentivize service requesters to Non-hot areas initiate more service requests. Alternatively or additionally, the first area division module 410 may be directed to the target area (or only the target area) A terminal (eg, provider terminal 140) associated with a service provider within a non-hotspot area within a domain) transmits a message indicating which sub-areas are hotspot or non-hotspot and hotspot and/or non-hotspot location information of the area, and instruct the terminal to display the location information of the hotspot area and/or the non-hotspot area. The service provider may decide whether to go to the hotspot area based on the displayed hotspot area and/or non-hotspot area. Alternatively or additionally, the first zoning module 410 may increase the price of service in the hotspot area (eg, the price a service requester needs to pay for a service request) to attract service providers located in non-hotspot areas. to the hotspot area. If the service provider decides to go to the hotspot (or one of the hotspots), he/she can send a message (eg, in response to a message from the server) to inform the platform that he/she is going to the hotspot. By receiving information from the service provider, the server can predict the supply/demand dynamics in the target area.

It should be noted that the above description is provided for illustrative purposes only and is not intended to limit the scope of the present application. Numerous changes and modifications will occur to those of ordinary skill in the art in light of the teachings of this application. However, these changes and modifications do not depart from the scope of this application. For example, process 500 may be implemented on a mobile device (eg, requester terminal 130 in FIG. 1 , provider device 140 in FIG. 1 , or mobile device 300 in FIG. 3 ).

Figure 7 is a flow diagram of an exemplary process for region division according to some embodiments of the present application. In some embodiments, process 700 may be implemented in the online-to-offline service system 100 shown in FIG. 1 . For example, process 700 may be stored as instructions in a storage medium (eg, storage device 150 or storage 220 of processing engine 112 ) and invoked and/or executed by server 110 (eg, processing engine 112 of server 110 ) , the processor 210 of the processing engine 112 or one or more modules in the processing engine 112 shown in FIG. 4 ). The operations of the illustrated process 700 presented below are intended to be illustrative. In some embodiments, process 700 may be accomplished with one or more additional operations not described and/or without one or more operations discussed. Additionally, the order of operations of process 700 shown in FIG. 7 and described below is not intended to be limiting.

In 702, the first obtaining unit 411 (the processing engine 112 and/or the interface circuit 210-a or the first area dividing module 410) may obtain the location information of the plurality of target unit areas in the target area to generate the first data set . Details on generating the first dataset can be found elsewhere in this application (eg, in connection with the description of operation 510 in Figure 5).

In 704, the second obtaining unit 413 (the processing engine 112 and/or the interface circuit 210-a or the first area dividing module 410) may obtain, for each target unit area of the plurality of target unit areas, a correlation associated with a predetermined time period parameters to generate a second dataset. Details on generating the second dataset can be found elsewhere in this application (eg, in connection with the description of operation 520 in Figure 5).

In some embodiments, clustering unit 415 (processing engine 112 and/or processing circuit 210-b or first region partitioning module 410) may repeat operations 706-716 in order to cluster the plurality of target cell regions into a plurality of groups until all target cell regions are clustered.

At 706, clustering unit 415 (processing engine 112 and/or processing circuit 210-b or first region partitioning module 410) may determine a starting cell region from the target cell regions to be clustered based on the second data set. The parameter of the starting cell region can be the maximum or minimum value in the target cell region to be clustered.

At 708, clustering unit 415 (processing engine 112 and/or processing circuit 210-b or first region partitioning module 410) may determine the starting cell region as the reference region.

At 710, clustering unit 415 (processing engine 112 and/or processing circuit 210-b or first region partitioning module 410) may, based on the first data set and the second data set, select from the target cell region to be clustered Select the unit area to process. In some embodiments, the clustering unit 415 may determine the target unit area to be clustered adjacent to the reference area based on the location information of the plurality of target unit areas in the first data set, and based on the second data set The parameters of the plurality of target unit areas are selected, and the unit area to be processed is selected from the target unit areas to be clustered adjacent to the reference area. The parameter of the to-be-processed unit area may be the highest value of the target unit area to be clustered adjacent to the reference area. maximum or minimum value.

At 712, clustering unit 415 (processing engine 112 and/or processing circuit 210-b or first zoning module 410) may determine whether termination conditions are met. In response to the determination that the termination condition is satisfied, process 700 may proceed to 716 . In response to the determination that the termination condition is not met, process 700 may proceed to 714 to determine an updated reference area by adding the to-be-processed cell area to the reference area. Clustering unit 415 may then repeat operations 710-712 based on the updated reference region.

For example, the clustering unit 415 may determine whether the difference between the parameters of the to-be-processed cell region and the starting cell region is greater than a parameter threshold. In response to the determination that the difference between the parameters is equal to or less than the parameter threshold (indicating that the termination condition is not met), process 700 may proceed to 714 to update the reference area by adding the to-be-processed cell area to the reference area. Clustering unit 415 may then repeat operations 710-712 based on the updated reference region. In response to a determination that the difference between the parameters is greater than the parameter threshold (indicating that a termination condition is met), process 700 may proceed to 716 .

As another example, the clustering unit 415 may determine whether the difference between the parameters of the to-be-processed cell region and the starting cell region is greater than a parameter threshold and whether operations 710-712 are performed a number of times equal to a number threshold (eg, 5, 10, 15, 20, 50). In response to a determination that the difference between the parameters is equal to or less than the parameter threshold, and that the number of times operations 710-712 are performed in the process for determining the group of target cell regions is less than the number threshold (indicating that a termination condition is met), process 700 714 may be proceeded to determine the update reference area by adding the to-be-processed cell area to the reference area. Clustering unit 415 may then repeat operations 710-712 based on the updated reference region. In response to a determination that the difference between the parameters is greater than the parameter threshold, or that operations 710-712 are performed a number of times equal to the number threshold (indicating that the termination condition is not met), process 700 may proceed to 716 .

At 716, clustering unit 415 (processing engine 112 and/or processing circuit 210-b or first region partitioning module 410) may determine whether there are any target cell regions to be clustered. In response to the determination that there is no target cell region to cluster, process 700 may proceed to 718, where the cell is divided. Element 417 (processing engine 112 and/or processing circuit 210-b or first region partitioning module 410) may partition the target region into a plurality of subregions based on the clustering results (eg, a plurality of target cell region groups). Details regarding target area division can be found elsewhere in this application (eg, in connection with the description of operation 540 in FIG. 5). In response to the existence of at least one target cell region to be clustered, clustering unit 415 may repeat operations 706-716 to determine a new set of target cell regions.

It should be noted that the above description is provided for illustrative purposes only and is not intended to limit the scope of the present application. Numerous changes or modifications may be made by those of ordinary skill in the art in light of the teachings of this application. However, these changes and modifications do not depart from the scope of this application. For example, process 700 may be implemented on a mobile device (eg, requester terminal 130 in FIG. 1 , provider device 140 in FIG. 1 , or mobile device 300 in FIG. 3 ).

8 is a schematic diagram of clustering a plurality of target cell regions according to some embodiments of the present application. As shown in FIG. 8, each regular hexagonal area may represent a unit area. Cell areas marked with numbers can be target cell areas. The numbers in the target unit area may represent parameters of the target unit area within a predetermined time period. The target unit area can be denoted as Sn, where _n represents a parameter of the target unit area within a predetermined time period. For example, the parameter threshold may be set to 6 and the quantity threshold may be set to 10.

For example only, clustering unit 415 may cluster the target cell regions in FIG. 8 into a plurality of groups based on operations 706-716 of process 700 in FIG. 7 . The clustering unit 415 may determine the target unit area with the largest parameter as the start unit area (eg, S _19.1 ) from all the target unit areas in FIG. 8 . The clustering unit 415 may determine _S19.1 as the reference area. The clustering unit 415 may perform a selection operation (eg, operation 710 of process 700 in FIG. 7 ) to determine a to-be-processed unit region (eg, S _14.2 ) from the target unit regions adjacent to the reference region. The parameters of the unit area to be processed may be the largest in the target unit area adjacent to the reference area. The clustering unit 415 may determine that the difference between the parameters of S _19.1 and S _14.2 is 4.9, which is less than the parameter threshold of 6, and the number of times to perform the selection operation is 1, which is less than the number threshold of 10, indicating that the termination condition is not satisfied. Therefore, the clustering unit 415 may place S _19.1 and S _14.2 into group A and determine a first update reference area that includes S _19.1 and S _14.2 . The clustering unit 415 may repeat the selection operation to determine the to-be-processed unit area (eg, S _16.3 ) from among the to-be-clustered target unit areas adjacent to the first update reference area. The clustering unit 415 may determine that the difference between the parameters of S _19.1 and S _16.3 is 2.8, which is less than the parameter threshold 6, and the number of times to perform the selection operation is 2, which is less than the threshold 10, indicating that the termination condition is not satisfied. Therefore, the clustering unit 415 may place _S 16.3 to group _A and determine a second update reference area including S _19.1 , S _14.2 and S _16.3 . The clustering unit 415 may repeat the selection operation to select the to-be-processed unit area (eg, S _12.0 ) from the to-be-clustered target unit areas adjacent to the second update reference area. The clustering unit 415 may determine that the difference between the parameters of S _19.1 and S _12.0 is 6.9, which is greater than the parameter threshold of 6, indicating that the termination condition is met. Accordingly, clustering unit 415 may determine that group A includes S _19.1 , S _14.2 and S _16.3 . S _19.1 , S _14.2 and S _16.3 may be combined into a single area, which may be determined as a sub-area.

In some embodiments, clustering unit 415 may repeat operations 706-716 of process 700 in FIG. 7 to determine a new target cell region group. The clustering unit 415 may determine the starting unit with the largest parameter from the target unit areas to be clustered in FIG. 8 (eg, target unit areas other than S _19.1 , S _14.2 and S _16.3 in group A) region (eg, S _17.6 ). The clustering unit 415 may determine S _17.6 as the reference area. The clustering unit 415 may perform a selection operation (eg, operation 710 of process 700 in FIG. 7 ) to select a to-be-processed unit region (eg, S _10.5 ) from the to-be-clustered target unit regions adjacent to the reference region. The parameter of the unit area to be processed may be the largest in the target unit area to be clustered adjacent to the reference area. The clustering unit 415 may determine that the difference between the parameters of S _10.5 and S _17.6 is 7.1, which is greater than the parameter threshold of 6, indicating that the termination condition is met. Clustering unit 415 may determine that group B includes S _17.6 . S _17.6 can be identified as a sub-region.

In some embodiments, clustering unit 415 may repeat operations 706-716 of process 700 in FIG. 7 to determine a new set of target unit regions. The clustering unit 415 may be determined from the target unit area to be clustered in FIG. 8 (eg, the target unit area other than S _19.1 , S _14.2 and S _16.3 in group A and S _17.6 in group B) The starting cell region with the largest parameter (eg, S _12.0 ). The clustering unit 415 may determine S _12.0 as the reference area. Clustering unit 415 may perform a selection operation (eg, operation 710 of process 700 in FIG. 7 ) to determine a region of cells to be processed (eg, S _8.1 ) from the regions of target cells to be clustered adjacent to the reference region. The parameter of the unit area to be processed may be the largest in the target unit area to be clustered adjacent to the reference area. The clustering unit 415 may determine that the difference between the parameters of S _12.0 and S _8.1 is 3.9, which is less than the parameter threshold of 6, and the number of times to perform the selection operation is 1, which is less than the number threshold of 10, indicating that the termination condition is not met. Therefore, the clustering unit 415 may place S _12.0 and S _8.1 into group C and determine a third update reference area including S _12.0 and S _8.1 . The clustering unit 415 may repeat the selection operation to determine the to-be-processed unit area (eg, S _11.4 ) from the to-be-clustered target unit areas adjacent to the first update reference area. Clustering unit 415 may determine that the difference between the parameters of S _12.0 and S _11.4 is 0.6, which is less than the parameter threshold of 6, and the number of times to perform the selection operation is 2, which is less than the number threshold of 10, indicating that the termination condition is not met. Therefore, the clustering unit 415 may place S _11.4 into group C and determine a fourth update reference area including S _12.0 , S _8.1 and S _11.4 . The clustering unit 415 may repeat the selection operation 7 times and place S _7.5 , S _9.4 , S _16.9 , S _6.9 , S _6.5 , S _7.0 and S _7.5 into group C. In the tenth iteration of the selection operation, the clustering unit 415 may determine S _7.8 to be the cell area to be processed. The clustering unit 415 may determine that the difference between the parameters of S _7.8 and S _12.0 is 4.2, which is less than the parameter threshold of 6, but the number of times the selection operation is performed is 10, which is equal to the number threshold of 10, indicating that the termination condition is met. Clustering unit 415 may determine that group C includes S _12.0 , S _8.1 , S 1 _1.4 , S _7.5 , S _9.4 , S _10.9 , S _6.9 , S _6.5 , S _7.0 , and S _7.5 . S _12.0 , S _8.1 , S _11.4 , S _7.5 , S _9.4 , S _10.9 , S _6.9 , S _6.5 , S _7.0 and S _7.5 may be combined into a single area, which may be determined as a sub-area.

In some embodiments, clustering unit 415 may repeat operations 706-716 of process 700 in FIG. 7 to determine a new group of target cell regions until all target cell regions in FIG. 8 have been clustered.

It should be noted that the above description is provided for illustrative purposes only and is not intended to limit the scope of the present application. Numerous changes or modifications may be made by those of ordinary skill in the art in light of the teachings of this application. However, these changes and modifications do not depart from the scope of this application.

9 is a flow diagram of an exemplary process for determining hotspot regions, according to some embodiments of the present application. In some embodiments, the process 900 may be implemented in the online-to-offline service system 100 shown in FIG. 1 . For example, process 900 may be stored as instructions in a storage medium (eg, storage device 150 or storage 220 of processing engine 112 ) and executed by server 110 (eg, processing engine 112 of server 110 , processing engine 112 ) The processor 210 or one or more modules in the processing engine 112 shown in FIG. 4 ) call and/or execute. The operations of the illustrated process 900 presented below are intended to be illustrative. In some embodiments, process 900 may be accomplished with one or more additional operations not described and/or without one or more operations discussed. Additionally, the order in which the operations of process 900 are shown in FIG. 9 and described below are not intended to be limiting.

In 910, the obtaining unit 421 (the processing engine 112 and/or the interface circuit 210-a or the second area dividing module 420) may obtain a plurality of service requests, each service request including a departure location in the target area.

In some embodiments, the target area may be an area to be divided into a plurality of sub-areas. The target area can be any geographic area, such as an administrative area (eg, country, province, city, or region). The target area can also be a manually defined area based on service data collected from online to offline services. There can be multiple target areas, each of which can have the same size, population, number of orders in a certain time period, value created for online-to-offline services in a certain time period, etc.

In some embodiments, requester terminal 130 and/or provider terminal 140 may pass an application (eg, application 380 in FIG. 3 ) installed in requester terminal 130 and/or provider terminal 140 via network 120 . Communication (eg, wireless communication) is established with the server 110 . the app The formula may be associated with the online-to-offline service system 100 . For example, the application may be a taxi hailing application associated with the online-to-offline service system 100 . An application installed in the requester terminal 130 can display the current location of the service requester and available service providers at a distance from the service requester.

In some embodiments, the service request may refer to the information of the online-to-offline service formally requested by the service requester via the requester terminal 130 and sent to the server 110 . For example, when the service requester sends information about the online-to-offline service to the server 110 , the service requester may do so by clicking a button on the interface of the application program installed in the requester terminal 130 . After receiving the information of the online-to-offline service, the server 110 may determine that the information of the online-to-offline service has been officially sent, and determine the information of the online-to-offline service as a service request.

In some embodiments, the service request may include a departure location, destination, departure time, arrival time, or the like, or any combination thereof. The departure location and/or destination may be a designated location entered by the service requester through the requester terminal 130 (eg, input/output 350 in FIG. 3). In some embodiments, the requester terminal 130 may automatically obtain the departure location and/or destination. For example, an event such as "Travel from location A to location B at 10 am on Wednesday" is recorded in the calendar in the requester terminal 130 . The requester terminal 130 may automatically determine location A as the departure location, location B as the destination, and Wednesday 10:00 am as the departure time based on events in the calendar. In some embodiments, requester terminal 130 may obtain its location (eg, GPS, GLONASS, COMPASS, QZSS, BDS, WiFi positioning technology, or the like, or any combination thereof) through positioning technology in requester terminal 130 ( It is called the service requester's location).

In some embodiments, after receiving a service request from a terminal associated with a service requester (eg, requester terminal 130 ), server 110 may transmit the service request to one or more service providers (eg, driver ) associated one or more terminals (eg, provider terminal 140). One of the one or more service providers via an application installed in the provider terminal 140 After the program accepts the service request, the server 110 may transmit information related to the service provider (eg, name, phone number, gender, license plate number, vehicle brand, etc.) to the service requester. During the journey from the origin to the destination, an application installed in the requester terminal 130 and/or the provider terminal 140 can display the route from the origin to the destination and the service requester's (and service provider's) Instant location.

In some embodiments, the service request may be an immediate request or a request to make an appointment. In this application, an immediate request may be one that the service requester wishes to receive at the current time or at a time that is relatively close to the current time to those of ordinary knowledge in the art (eg, 1 minute, 2 minutes, or 5 minutes after the current time) Online-to-offline service requests, so the service provider needs to set off immediately or substantially immediately after the server 110 receives the service request.

A request that requires an appointment may refer to a service requester wishing to receive online-to-offline services at a relatively long time (eg, 20 minutes, 1 hour, 1 day after the current moment) from the current moment for those with ordinary knowledge in the field service request, so the service provider need not set off immediately or substantially immediately after the server 110 receives the service request.

In some embodiments, the departure location may include longitude and latitude coordinates and a location name. For example, the location name can be "Dabeiyao East Bus Station, Jianguo Road, International Trade Center, Chaoyang District", and the corresponding latitude and longitude coordinates can be (116.46419, 39.90846). It should be noted that the above description of representing departure locations is provided for illustrative purposes only and is not intended to limit the scope of the present application.

In some embodiments, the obtaining unit 421 may obtain a plurality of service requests associated with a predetermined time period (eg, last week) from a storage medium (eg, storage device 150 or storage 220 ). The obtaining unit 421 may retrieve the originating location from the plurality of service requests and/or determine the number of service requests corresponding to the same originating location. For example, the obtaining unit 421 can process a plurality of service requests, and obtain "(116.46419, 39.90846), Jianguo Road, World Trade Center, Chaoyang District, World Trade Center. Dabeiyaodong Bus Station, 12", where "(116.46419, 39.90846)" refers to the latitude and longitude coordinates of the departure location, and "Dabeiyaodong Bus Station, Jianguo Road, International Trade Center, Chaoyang District" refers to the location of the departure location Name, "12" refers to the number of service requests corresponding to the departure location.

In 920, the determining unit 423 (the processing engine 112 and/or the processing circuit 210-b or the second area dividing module 420) may determine a plurality of sub-areas corresponding to the departure location in the target area, and, for the plurality of sub-areas For each sub-area, determine the number of service requests whose departure location is located in the sub-area.

In some embodiments, the determining unit 423 may determine a plurality of target unit areas in the target area according to the departure locations of the plurality of service requests. Each target unit area of the plurality of target unit areas may include at least one departure location. The determination unit 423 may combine the plurality of target unit regions into a plurality of sub-regions. The distance between any two sub-regions can be greater than the distance threshold. In this way, there will not be too many sub-regions, which may not affect subsequent operations (eg, for each sub-region of a plurality of sub-regions, the number of service requests used to determine the origin location in the sub-region operation, or the efficiency of processing the subregion in operation 930).

In some embodiments, the determination unit 423 may determine the target cell region based on the following operations. The target area may be divided into a plurality of unit areas (eg , grid area). Each cell area can be represented by longitude and latitude coordinates. For example, a unit area may be represented by the longitude and latitude coordinates of the center point of the unit area.

For each departure location, the determining unit 423 may determine a unit area including the departure location among the plurality of unit areas. The determination unit 423 may designate each unit area including at least one departure location as the target unit area. Since the number of digits after the decimal point of the longitude and latitude coordinates reflects the size of the area represented by the coordinates, this feature can be used to determine the target unit. meta area. For example, the determination unit 423 may process the longitude and/or latitude coordinates of the departure location or unit area so that the number of digits after the decimal point of the longitude and/or latitude coordinates of the departure location and unit area are equal. The determination unit 423 can process longitude and/or latitude coordinates with a relatively large number of digits after the decimal point. For example, if the number of digits after the decimal point of the longitude and/or latitude coordinates of the unit area is 3, and the number of digits after the decimal point of the longitude and/or latitude coordinates of the departure location is 4, the determination unit 423 may process the number of digits after the decimal point of the departure location. Longitude and/or Latitude coordinates to get the processed longitude and/or latitude coordinates with 3 decimal places. The determination unit 423 may determine a unit area whose longitude and latitude coordinates are equal to the processed longitude and/or latitude coordinates of the departure location as the target unit area.

In some embodiments, the determination unit 423 may round the longitude and/or latitude coordinates, or delete the numbers directly, when a certain number of digits are retained after the decimal point of the longitude and/or latitude coordinates. For example, in order to retain 3 digits after the decimal point of the latitude coordinate of (116.46419, 39.90876), the determining unit 423 may round the latitude coordinate to obtain the processed latitude and longitude coordinate (116.46419, 39.909), or directly delete the last two digits of the latitude The numbers get processed latitude and longitude coordinates (116.46419, 39.908).

For example only, the latitude and longitude coordinates of the departure location are (116.46419, 39.90846). The latitude and longitude coordinates of unit area 1 and unit area 2 are (116.46419, 39.908) and (116.46419, 39.909), respectively. The determination unit 423 may generate the processed longitude and latitude coordinates (116.46419, 39.908) of the departure location. The determining unit 423 can determine the unit area 1 as The target cell area including the departure location.

In some embodiments, the determination unit 423 may determine the target cell region based on the following operations. The determination unit 423 may process the longitude and latitude coordinates of the departure location so that the digits after the decimal point of the longitude and latitude coordinates of the departure location are equal. The determination unit 423 may be based on the starting position of the process Set the longitude and latitude coordinates to determine the target cell area. Each target cell area may include a departure location with equal processed longitude and latitude coordinates.

For example, the latitude and longitude coordinates of departure locations 1-4 are (116.46419, 39.90846), (116.46419, 39.90837), (116.46419, 39.90869), and (116.46419, 39.90954). The determination unit 423 may retain 3 digits after the decimal point of the latitude coordinates of the departure positions 1-4, and generate the processed latitude and longitude coordinates of the departure positions 1-4, for example (116.46419, 39.908), (116.46419, 39.908), ( 116.46419, 39.908) and (116.46419, 39.909). The determining unit 423 may determine a target unit area having a predetermined area, and the target unit area may include departure positions 1-3.

In some embodiments, when a plurality of target unit areas are combined into a plurality of sub-areas, the determining unit 423 may determine one target unit area as a reference area. For each remaining target unit area, the determining unit 423 may determine the number of service requests whose departure locations are located in the target unit area, and sort the remaining target unit areas based on the number of service requests. The determining unit 423 may determine the distance between the reference area and the remaining target unit area based on the sorting result, starting from the target unit area having the largest or smallest number of service requests among the remaining target unit areas. In some embodiments, the distance between the two target unit areas may be equal to the distance between the longitude and latitude coordinates of the departure locations in the two target unit areas. The determination unit 423 may combine the reference area with the remaining target unit areas within the distance threshold from the reference area to determine the sub-areas.

For example, there are 4 target cell regions, eg target cell regions 1-4. The determination unit 423 may designate the target unit area 4 as the reference area. The number of service requests with departure locations located in target cell areas 1-3 are 300, 400, and 200, respectively. The distance threshold can be set to 2 kilometers.

The determination unit 423 may sort the target unit areas 1-3 based on the number of service requests. According to the sorting result, the determining unit 423 may first determine the distance between the target unit area 4 and the target unit area 2 (for example, 1.5 kilometers), and then determine the target unit area 4 and the target unit area 1 (eg, 1 km), and finally the distance between target cell area 4 and target cell area 3 (eg, 2.5 km). The determination unit 423 may determine that the distance between target cell area 4 and target cell area 2 (eg, 1.5 km) and the distance between target cell area 4 and target unit area 1 (eg, 1 km) are less than a distance threshold of 2 km. The determination unit 423 may combine the target unit area 4, the target unit area 1, and the target unit area 2 into sub-areas.

In some embodiments, designation unit 427 (processing engine 112 and/or processing circuit 210-b or second region division module 420) may automatically determine the name (or other designation, such as a number) of each subregion, which may be in Reduce heavy workload and labor costs when determining names for each sub-area.

In some embodiments, for a target cell area, the designation unit 427 may determine the number of service requests corresponding to the same departure location. The specifying unit 427 may specify the name of the departure location corresponding to the largest number of service requests as the name of the target unit area.

In some embodiments, for a sub-area, the specifying unit 427 may determine the number of service requests in each target unit area in the sub-area. The specifying unit 427 may specify the name of the target unit area with the largest number of service requests as the name of the sub-area, and specify the longitude and latitude coordinates related to the target unit area with the largest number of service requests as the longitude and latitude of the center of the sub-area coordinate.

For example, there is a target unit area D that includes departure locations 1-3. The latitude and longitude coordinates of departure positions 1-3 are (116.46419, 39.90846), (116.46419, 39.90837) and (116.46419, 39.90869) respectively. The name of departure location 1 is "Dabeiyao East Bus Station, Jianguo Road, International Trade Center, Chaoyang District". The number of service requests corresponding to departure locations 1-3 are 12, 11 and 9, respectively. The specifying unit 427 may specify the name of the departure location 1 as the name of the target unit area D (ie, Dabeiyaodong bus stop, Jianguo Road, International Trade Center, Chaoyang District). There are sub-regions including the target cell region D and the target cell region E. The name of the target unit area E is "Dabeiyao East Subway, Jianguo Road, International Trade Center, Chaoyang District. Station" and the number of service requests in target cell area E is 40, which is greater than the number of service requests in target cell area D (eg, 32). The specifying unit 427 can specify the name of the target unit area E as the name of the sub-area (ie, the Dabeiyao East subway station, Jianguo Road, Chaoyang District International Trade Center), and specify the longitude and latitude coordinates of the target unit area E as the center of the sub-area longitude and latitude coordinates.

At 930, for each sub-area, the determination unit 425 (processing engine 112 and/or processing circuit 210-b or second area partitioning module 420) may compare the number of service requests with origins located in the sub-area to a request threshold . In response to the comparison result that the number of service requests in the sub-area is greater than the request threshold, the determination unit 425 may designate the sub-area as a hotspot area. In response to the comparison result that the number of service requests in the sub-area is equal to or less than the request threshold, the determination unit 425 may designate the sub-area as a non-hot spot area. As shown in Figure 10, circles (eg, 1010) refer to hotspot areas.

In some embodiments, the second area division module 420 may determine a strategy for at least one sub-area. In some embodiments, the strategy aims to improve the overall efficiency and/or overall value of the online-to-offline service. For example, the second zoning module 420 may generate policies for hotspot areas to increase resource supply in hotspot areas, and generate policies for non-hotspot areas to increase resource demand and/or decrease resource supply in non-hotspot areas .

For example, the second zoning module 420 may transmit one or more offers (eg, electronic coupons) to terminals associated with service requesters in non-hotspot areas (eg, requester terminals 130 ) to stimulate service requests Users initiate more service requests in non-hotspot areas. Alternatively or additionally, the second zoning module 420 may transmit a message to a terminal associated with a service provider within the target area (eg, provider terminal 140) indicating which sub-areas are hot spots or non-hot areas. The hotspot area and the location information of the hotspot area and/or the non-hotspot area, and instruct the terminal to display the location information of the hotspot area and/or the non-hotspot area (for example, as shown in FIG. 10 ). The service provider may decide whether to go to the hotspot area based on the displayed hotspot area and/or non-hotspot area. Alternatively or additionally, the second zoning module 420 may increase the price of services in hotspot areas (eg, service requesters). The price that needs to be paid for a service request) to attract service providers located in non-hotspot areas to hotspot areas. If the service provider decides to go to the hotspot (or one of the hotspots), he/she can send a message (eg, in response to a message from the server) to inform the platform that he/she is going to the hotspot. By receiving information from the service provider, the server can predict the supply/demand dynamics in the target area.

In some embodiments, processing engine 112 may divide the target area based on process 500 (and/or process 700 ) and process 900 . For example, the second area division module 420 may determine a plurality of target cell areas in the target area based on operations 910 and a portion of operation 920 of the process 900 in FIG. 9 . The first region partitioning module 410 may cluster the target cell regions into a plurality of groups based on operation 530 of process 500 in FIG. 5 and/or operations 706-716 of process 700 in FIG. 7 . The first area dividing module 410 may divide the target area into a plurality of sub-areas based on a plurality of groups by performing operation 540 in the process 500 in FIG. 5 . The processing engine 112 may perform operation 930 based on the combining process.

It should be noted that the above description is provided for illustrative purposes only and is not intended to limit the scope of the present application. Numerous changes or modifications may be made by those of ordinary skill in the art in light of the teachings of this application. However, these changes and modifications do not depart from the scope of this application.

Having thus described the basic concepts, it may be apparent to those skilled in the art after reading this detailed application that the foregoing detailed disclosure is intended to be presented by way of example only, and not of limitation. Although not explicitly described herein, various changes, improvements and modifications can be made and attempted by those skilled in the art. Such alterations, improvements, and modifications are intended to be suggested by this application, and are within the spirit and scope of the exemplary embodiments of this application.

Additionally, certain terms have been used to describe the embodiments of the present application. For example, the terms "one embodiment," "an embodiment," and/or "some embodiments" mean that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the present application. Thus, it is emphasized and should be recognized that references to "an embodiment" or "one embodiment" or "alternative" in various parts of this specification Two or more references to "alternative embodiment" are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures or characteristics may be combined as appropriate in one or more embodiments of the present application.

Furthermore, those skilled in the art will recognize that aspects of the present application may be illustrated and described herein in any patentable class or context, including any new and useful process, machine, manufacture, or combination of matter, or Any new and useful improvements. Accordingly, various aspects of the present application may be implemented fully in hardware, fully in software (including firmware, resident software, microcode, etc.) or a combination of software and hardware implementations, which may generally be referred to herein as "units" ", "Module", or "System". Furthermore, aspects of the present application may take the form of a computer program product embodied in one or more computer-readable media having computer-readable program code embodied thereon.

A computer-readable signal medium may include a propagated data signal having computer-readable program code embodied therein, for example, in a fundamental frequency or as part of a carrier wave. Such propagating signals may take any of a variety of forms, including electromagnetic, optical, or the like, or any suitable combination thereof. A computer-readable signal medium can be any computer-readable medium, other than a computer-readable storage medium, that can communicate, propagate or transport programs for use by or with an instruction execution system, apparatus or device In conjunction with. Program code embodied on a computer-readable signal medium may be transmitted using any suitable medium, including wireless, wireline, optical fiber cable, RF, or the like, or any suitable combination of the foregoing.

Computer program code for carrying out operations of various aspects of the present application may be written in any combination of one or more programming languages, including object-oriented programming languages, such as Java, Scala, Smalltalk, Eiffel, JADE , Emerald, C++, C#, VB.NET, Python or similar, traditional programming languages such as "C" programming languages, Visual Basic, Fortran 2003, Perl, COBOL 2002, PHP, ABAP, dynamic programming languages , such as Python, Ruby and Groovy, or other programming languages. program code can Run entirely on the user's computer, run partially on the user's computer as a stand-alone software package, or run partly on the user's computer and partly on a remote computer, or run entirely on the remote computer or server 110 . In the latter case, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or wide area network (WAN), or can be connected to an external computer (for example, by using the Internet Internet of Service Providers) either in a cloud computing environment or as a service such as Software as a Service (SaaS).

Furthermore, the order in which processing elements or sequences are recited, or the use of numbers, letters or other labels accordingly, is not intended to limit the claimed processes and methods to any order other than those that may be specified in the scope of the claims. While the above disclosure discusses, by way of example, what is presently considered to be various useful embodiments of the present application, it is to be understood that such details are for purposes of illustration only and that the scope of the appended claims is not limited to the disclosed embodiments. , but on the contrary, it is intended to cover modifications and equivalent combinations within the spirit and scope of the disclosed embodiments. For example, although the various components described above may be implemented in hardware devices via implementation, they may also be implemented via software solutions only, such as installation on existing servers or mobile devices.

Similarly, it is to be understood that in the foregoing descriptions of embodiments of the present application, various features are sometimes grouped together in a single embodiment, drawings or description thereof in order to simplify the application to aid in understanding one or more of the various embodiments middle. However, the methodology of the present application should not be interpreted as reflecting an intention that the claimed subject matter requires more features than are expressly recited in each claim. Rather, claimed subject matter may lie in less than all features of a single foregoing disclosed embodiment.

500: Process

510: Steps

520: Steps

530: Steps

540: Steps

Claims (15)

A system for zoning related to online-to-offline services (O2O), comprising: at least one storage device including a set of instructions; at least one processor in communication with the at least one storage device, wherein when executing the When the instruction is executed, the at least one processor is instructed to cause the system to: obtain location information for each target unit area in the target area, wherein the target area includes a plurality of target unit areas; each of the regions determines a parameter; clustering the plurality of target cell regions into a plurality of groups based on the parameters and the position information of the plurality of target cell regions, wherein the plurality of target cell regions are The clustering of regions into the plurality of groups includes: repeating an operation until all target unit regions are clustered, wherein the operation includes: determining a target unit region to be clustered from the plurality of target unit regions Determine a starting unit area from the target unit area to be clustered, and the parameter of the starting unit area is the largest or the smallest in the target unit area to be clustered; and based on the starting unit area, determining a group of the plurality of groups, the group comprising the starting cell region; further comprising: initiating an iterative process comprising a plurality of iterations, each of the plurality of iterations comprising : determine a reference region, which is the starting cell region in the first iteration of the plurality of iterations or a reference region updated in a previous iteration; from the target to be clustered The unit area to be processed is selected from the unit area, the unit area to be processed is adjacent to the reference area, and all the unit areas of the unit area to be processed are adjacent to the reference area. the parameter is the largest or smallest in the target unit area to be clustered adjacent to the reference area; determine the difference between the parameters of the starting unit area and the to-be-processed unit area; determine whether the difference is greater than a parameter threshold; determining an updated reference area by adding the to-be-processed unit area to the reference area in response to the determination that the difference is equal to or less than the parameter threshold; and initiating a new iteration; terminating the iteration process in response to a determination that the difference is greater than the parameter threshold; and determining the reference region determined in the last iteration of the plurality of iterations as the the one of the plurality of groups; dividing the target area into a plurality of sub-areas based on the plurality of groups; and determining a policy associated with the parameter based on the plurality of sub-areas. The system according to claim 1, wherein the each iteration of the plurality of iterations further comprises: determining the number of iterations that have been initiated; determining the number of iterations that have been initiated is equal to a number threshold; and terminating the iteration process in response to a determination that the number of iterations that have been initiated is equal to the number threshold. The system of claim 1 or 2, wherein each of the plurality of groups includes at least one of the plurality of target unit regions; For each group including two or more of the plurality of target unit areas, any two of the two or more of the plurality of target unit areas the parameter difference between is equal to or less than a parameter threshold; and the two or more target unit areas in the plurality of target unit areas form a connected area. The system according to claim 1 or claim 2, wherein the parameters of the target unit area include resource supply related to the online-to-offline service, resource supply related to the online-to-offline service, or at least one of the difference between the resource supply and the resource demand. The system of claim 1 or 2, wherein the policy associated with the parameter includes a policy related to the online-to-offline service in at least one of the plurality of sub-areas At least one of transportation capacity scheduling or price adjustment. A system for zoning related to online-to-offline services, comprising: at least one storage device including a set of instructions; at least one processor in communication with the at least one storage device, wherein when executing the set of instructions , the at least one processor is instructed to cause the system to: obtain a plurality of service requests, each of the service requests including a departure location in a target area; determine a plurality of sub-areas in the target area, including: Determining target unit areas in the target area, each of the target unit areas including at least one of the starting positions; and combining the target unit areas into the plurality of sub-areas, which further includes: combining the target unit areas in the target unit area One is determined as the reference area; For the remaining target unit areas, determine the number of service requests in the target unit area where the departure location is located and the sorting result; from the remaining target unit areas, the target unit area with the largest or smallest number of service requests At first, the distance between the reference area and the remaining target unit area is determined based on the sorting result; the reference area is determined by combining the reference area and the remaining target unit area within a distance threshold from the reference area is a sub-region; wherein, the distance between any two sub-regions in the plurality of sub-regions is greater than the distance threshold; for each sub-region in the plurality of sub-regions, it is determined that the starting position is located in the sub-region the number of service requests in the area; comparing the number of service requests with a request threshold; and in response to the result of the comparison that the number of service requests is greater than the request threshold, designating the sub-area as a hotspot area; and One or more messages related to the hotspot area are transmitted to an electronic device associated with at least one service requester and/or at least one service provider. 6. The system of claim 6, wherein, in order to determine the target unit areas in the target area, each of the target unit areas including at least one of the departure locations, the at least one processor is instructing the system to: divide the target area into a plurality of unit areas; for each of the departure locations, determine one unit area among the plurality of unit areas that includes the departure location; and to include at least one unit area The unit area of the departure location is designated as the target unit area. The system of claim 7, wherein the departure location and the plurality of unit areas are represented by latitude and longitude; and wherein, for each of the departure locations, in order to determine a unit area including the departure location among the plurality of unit areas, the at least one processor is instructed to cause the system to: process the latitude and longitude of the departure location , to obtain the processed latitude and longitude, wherein the number of digits after the decimal point of the processed latitude and longitude of the departure location is equal to the number of digits after the decimal point of the latitude and longitude of the unit area; The unit area equal to the processed latitude and longitude of the departure location is determined as the unit area where the one of the plurality of unit areas includes the departure location. The system of claim 6, wherein the departure location is represented by latitude and longitude; and wherein, to determine the target unit area in the target area, each of the target unit areas includes at least one of the the departure location, the at least one processor is instructed to cause the system to: process the latitude and longitude of the departure location such that the number of digits after the decimal point of the latitude and longitude of the departure location is the same; and based on the departure the processed latitude and longitude of the location to determine the target cell areas, each of the target cell areas including the departure location having the equal processed longitude and latitude. The system of any one of claims 6 to 9, wherein when executing the set of instructions, for each of the plurality of sub-regions, the at least one processor is further instructed to enable the system: in response to the comparison that the number of service requests is less than or equal to the request threshold, designating the sub-area as a non-hotspot area; and wherein the one or more messages are configured to increase with at least a service price related to a hotspot area to attract said at least one service provider in at least one non-hotspot area to said at least one hotspot area; transmitting at least one offer related to said online-to-offline service to at least one a non-hot spot the at least one service requester in the area; or transmitting the location information of the hotspot area to the at least one service provider in the target area. A method for area division related to online-to-offline services, the method implemented on a computing device having at least one storage device and at least one processor, the method comprising: obtaining each target unit in a target area location information of an area, wherein the target area includes a plurality of target unit areas; parameters are determined for each of the plurality of target unit areas; based on the parameters of the plurality of target unit areas and the location information, the The plurality of target unit regions are clustered into a plurality of groups, wherein the clustering of the plurality of target unit regions into the plurality of groups includes: repeating an operation until all the target unit regions are clustered , wherein the operation includes: determining a target unit area to be clustered from the plurality of target unit areas; determining a starting unit area from the target unit area to be clustered, the parameters of the starting unit area be the largest or the smallest in the target unit area to be clustered; and based on the starting unit area, determine one of the plurality of groups, the group including the starting unit area; further comprising: initiating an iterative process comprising a plurality of iterations, each of the plurality of iterations comprising: determining a reference region, the reference region being all of the first iterations of the plurality of iterations The starting unit area or the reference area updated in the previous iteration; the unit area to be processed is selected from the target unit area to be clustered, the unit area to be processed is adjacent to the reference area, and the unit area to be processed is selected from the target unit area to be clustered. processing unit area the parameter is the largest or smallest in the target unit area to be clustered adjacent to the reference area; determine the difference between the parameters of the starting unit area and the to-be-processed unit area; determine whether the difference is greater than a parameter threshold; determining an updated reference area by adding the to-be-processed unit area to the reference area in response to the determination that the difference is equal to or less than the parameter threshold; and initiating a new iteration; terminating the iteration process in response to a determination that the difference is greater than the parameter threshold; and determining the reference region determined in the last iteration of the plurality of iterations as the the one of the plurality of groups; dividing the target area into a plurality of sub-areas based on the plurality of groups; and determining a policy associated with the parameter based on the plurality of sub-areas. A method for zoning related to online-to-offline services, the method implemented on a computing device having at least one storage device and at least one processor, the method comprising: obtaining a plurality of service requests, each of the The service request includes a departure position located in a target area; determining a plurality of sub-areas in the target area includes: determining a target unit area in the target area, and each of the target unit areas includes at least one of the departure locations; and combining the target unit area into the plurality of sub-areas, further comprising: determining one of the target unit areas as a reference area; For the remaining target unit areas, determine the number of service requests in the target unit area where the departure location is located and the sorting result; from the remaining target unit areas, the target unit area with the largest or the smallest number of service requests At first, the distance between the reference area and the remaining target unit area is determined based on the sorting result; the reference area is determined by combining the reference area and the remaining target unit area within a distance threshold from the reference area is a sub-region; wherein, the distance between any two sub-regions in the plurality of sub-regions is greater than the distance threshold; for each sub-region in the plurality of sub-regions, it is determined that the starting position is located in the sub-region the number of service requests in the area; comparing the number of service requests with a request threshold; and in response to the result of the comparison that the number of service requests is greater than the request threshold, designating the sub-area as a hotspot area; and One or more messages related to the hotspot area are transmitted to an electronic device associated with at least one service requester and/or at least one service provider. The method according to claim 12, wherein determining the target unit areas in the target area, each of the target unit areas including at least one of the departure positions, includes: dividing the target area into for a plurality of unit areas; for each of the departure locations, determining one unit area including the departure location among the plurality of unit areas; and designating a unit area including at least one of the departure locations as the target unit area. The method according to claim 13, wherein the departure location and the plurality of unit areas are represented by latitude and longitude; and Wherein, for each of the departure locations, determining a unit area including the departure location among the plurality of unit areas includes: processing the latitude and longitude of the departure location to obtain the processed latitude and longitude, wherein the departure The number of digits after the decimal point of the processed latitude and longitude of the location is equal to the number of digits after the decimal point of the latitude and longitude of the unit area; The unit area is determined as the unit area in which the one of the plurality of unit areas includes the departure position. The method of claim 12, wherein the departure location is represented by latitude and longitude; and wherein the target unit areas are determined in the target area, each of the target unit areas including at least one of the A departure location, comprising: processing the latitude and longitude of the departure location so that the number of digits after the decimal point of the latitude and longitude of the departure location is the same; and determining the latitude and longitude based on the processed latitude and longitude of the departure location target unit areas, each said target unit area comprising said departure location having equal processed latitude and longitude.

Images