TW201903660A - Zoning system and method - 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

Area division system and method

This application relates to computer technology, and particularly to a system and method for area division related to online to offline (O2O) services.

This application claims the priority of the international application number PCT / CN2018 / 089924 filed on June 5, 2018, which requires the Chinese patent application numbered 201710418203.6 filed on June 6, 2017 and the 2017 The priority of the Chinese patent application numbered 201710476718.1 filed on June 21, 2016. Its content is included here by reference.

At present, with the development of big data and the Internet, online to offline (O2O) services are becoming more common. In some cases, regional management (eg, transportation capacity scheduling or price adjustment) can be performed in online-to-offline services based on predicted statistical values such as resource supply and resource demand. Regional division is very important in regional management. In the existing area division method, the target area is usually divided into a plurality of sub-areas mechanically and artificially. This method has serious limitations, such as lack of rationality and low efficiency. Therefore, we hope to provide a reasonable and effective method and system for dividing the target area to provide a basis for improving O2O services.

According to a first aspect of the present application, an area division system related to online to offline (O2O) services may include one or more storage media, and one or more processors configured to communicate with the one or more storage Media communications. 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 acquire position information of 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 unit areas. The one or more processors may cluster the plurality of target unit regions into a plurality of groups based on the parameters of the plurality of target unit regions and the position information. 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 strategy associated with the parameter based on the plurality of sub-regions.

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

In some embodiments, in order to determine one of the plurality of groups as the group including the starting unit area, the one or more processors may initiate an iteration process including a plurality of iterations. Each of the plurality of iterations may include determining a reference area. The reference area may be the starting cell area in the first iteration of the plural iterations or the reference area updated in the previous iteration. Each iteration in the plural iterations may further include selecting a unit area to be processed from the target unit area to be clustered. The area of the unit to be processed is adjacent to the reference area. The parameter of the unit area to be processed is the largest or smallest in the target unit area to be clustered adjacent to the reference area. Each iteration in the plural iterations may also include determining the difference between the parameters of the starting unit area and the unit area to be processed. Each iteration of the plurality of iterations may also include determining whether the difference is greater than a parameter threshold. Each iteration in the plurality of iterations may also include determining an updated reference area by adding a unit area to be processed to the reference area in response to the determination result that the difference is equal to or less than the parameter threshold. Each iteration in the plural iterations may also include initiating a new iteration. Each iteration in the plural iterations may also include a determination result of terminating the iteration process in response to the difference being greater than the parameter threshold. Each iteration in the plural iterations may further include determining the reference region determined in the last iteration of the plural iterations as the one of the plural 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 in the plurality of iterations may further include determining whether the number of iterations that have been initiated is equal to a number threshold. Each iteration in the plurality of iterations may further include terminating the iteration process in response to a determination result that the number of iterations that have been initiated is equal to a number threshold.

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

In some embodiments, in order to divide the 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 a plurality of sub-areas for each group including one target unit area one of. For each group including two or more target unit areas, the one or more processors may combine the two or more target unit areas into a single area. The one or more processors may designate the single area as one of a plurality of sub-areas.

In some embodiments, the parameters of the target unit area may include at least one of resource supply related to online to offline services, resource demand related to online to offline services, and a difference between resource supply and resource demand .

In some embodiments, the strategy associated with the parameter may include at least one of transportation capacity scheduling and price adjustment related to online to offline services in at least one subregion of the plurality of subregions.

According to another aspect of the present application, an area division system related to online to offline (O2O) services may include one or more storage media and one or more 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, and 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-areas in the target area. For each of the plurality of sub-regions, the one or more processors may determine the number of service requests where the departure location is located in the sub-region. The one or more processors may compare the number of service requests to the request threshold. In response to the comparison result that the number of service requests is greater than the request threshold, the one or more processors may designate the sub-region as a hotspot region. The one or more processors may transmit one or more messages related to the hotspot area to the electronic device.

In some embodiments, in order to determine a plurality of sub-areas in the target area, the one or more processors may determine a target unit area in the target area, and each of the target unit areas may include at least one of the departures position. The one or more processors may combine the target unit area into the plurality of sub-areas, wherein the distance between any two sub-areas in 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 includes at least one of the starting positions, the one or more processors may divide the target area into a plurality Unit area. For each departure position, the one or more processors may determine a unit area including the departure position among the plurality of unit areas. The one or more processors may designate the unit area including at least one of the departure positions as the target unit area.

In some embodiments, the departure position and the plurality of unit areas may be represented by latitude and longitude. For each of the starting positions, in order to determine a unit area including the starting position in the plurality of unit areas, the one or more processors may process the latitude and longitude of the starting position to obtain the processed Latitude and longitude, wherein the number of digits after the decimal point of the processed latitude and longitude at the departure position is equal to the number of digits after the decimal point of the unit area. The one or more processors may determine the unit area whose latitude and longitude is equal to the processed latitude and longitude of the departure position as the unit area of the plurality of unit areas including the departure position.

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

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

In some embodiments, for each of the plurality of sub-regions, in response to a comparison result 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-hot spot region. The one or more messages may be configured to increase the service price related to at least one hot spot area to attract service providers in at least one non-hot spot area to the at least one hot spot area, toward the at least one non-hot spot area At least one service requester transmits at least one offer related to online to offline services, or transmits the location information of the hotspot area to at least one service provider in the target area.

According to another aspect of this application, an area division method related to online to offline (O2O) services may include one or more of the following operations. One or more processors may acquire position information of each target unit area in the target area, where 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 unit areas. The one or more processors may cluster the plurality of target unit regions into a plurality of groups based on the parameters of the plurality of target unit regions and the position information. 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 strategy associated with the parameter based on the plurality of sub-regions.

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

According to another aspect of the present application, an area division system related to online to offline (O2O) services may include a first acquisition unit configured to acquire position information of each target unit area in the target area, wherein The target area may include a plurality of target unit areas. The system may further include a second acquisition unit configured to determine a parameter for each of the plurality of target unit areas. The system may further include a clustering unit configured to cluster the plurality of target unit regions into a plurality of groups based on the parameters of the plurality of target unit regions and the position information. 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 determine a strategy associated with the parameter based on the plurality of sub-areas.

According to another aspect of the present application, an area division system related to online to offline (O2O) services may include an acquisition unit configured to acquire a plurality of service requests, each of which may include 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 of the plurality of sub-areas, determine the service request where the departure position is located in the sub-area quantity. The system may further include a judgment unit configured to compare the number of service requests with a request threshold for each of the plurality of sub-regions, and respond to that the number of service requests is greater than the Requesting the comparison result of the threshold, the sub-region is designated as a hotspot region. The system may further include a transmission unit configured to transmit one or more messages related to the hot spot area to the electronic device.

According to another aspect of the application, the 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 the computer server. The one or more processors may acquire position information of 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 unit areas. The one or more processors may cluster the plurality of target unit regions into a plurality of groups based on the parameters of the plurality of target unit regions and the position information. 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 strategy associated with the parameter based on the plurality of sub-regions.

According to another aspect of the application, the 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 the computer server. The one or more processors may obtain a plurality of service requests, and 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-areas in the target area. For each of the plurality of sub-regions, the one or more processors may determine the number of service requests where the departure location is located in the sub-region. The one or more processors may compare the number of service requests to the request threshold. In response to the comparison result that the number of service requests is greater than the request threshold, the one or more processors may designate the sub-region as a hotspot region. The one or more processors may transmit one or more messages related to the hotspot area to the electronic device.

Additional features will be partially set forth in the following description, and will become partially apparent to those skilled in the art when studying the following and drawings, or may be understood by example production or operation. The features of the present application can be implemented and obtained by practicing or using various aspects of the methods, means, and combinations set forth in the detailed examples discussed below.

The following description is presented to enable those skilled in the art to make and use the application, and is provided in the context of specific applications and their requirements. For those skilled in the art, various modifications to the disclosed embodiments will be apparent, and the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the present application. . Therefore, the present application is not limited to the illustrated embodiments, but should be given the widest scope consistent with the scope of the patent application.

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

According to the description of the following drawings, the operation methods and functions of these and other features, characteristics, and related elements of the present application, as well as the group combination of components and manufacturing economy may become more obvious, all of which form part of the present application. However, it should be clearly understood that the drawings are for illustration and description purposes only, and are not intended to limit the scope of the present application. It should be understood that the drawings are not drawn to scale.

The flowchart used in this application shows the operations implemented by the system according to some embodiments of the application. It should be clearly understood that the operations of the flowchart can be implemented out of order. Instead, these operations can be performed in the reverse order or simultaneously. Moreover, one or more other operations can be added to the flowchart. One or more operations may be deleted from the flowchart.

In addition, the system and method in this application can be applied to any application scenario that requires area division. For example, the system or method of the present application can be applied to different transportation systems in fields such as land, ocean, aerospace, or the like, or any combination thereof. The 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, carpools, buses, trains, bullet trains, high-speed railways, subways, ships, aircraft, spacecraft, hot air balloons, unmanned vehicles, bicycles, tricycles, motorcycles or similar Thing, or any combination thereof. Transportation services may include call taxi service, driving service, delivery service, ridesharing service, bus service, takeaway service, driver hire service, shuttle service, travel service or the like, or any combination thereof. As another example, the system or method 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.

The terms "passenger", "requester", "service requester" and "customer" in this application are used interchangeably to refer to individuals, entities or tools that can request or book services. In addition, the terms "driver", "provider", "service provider" and "supplier" in this application are used interchangeably to refer to individuals, entities or tools that can provide services or facilitate the provision of services. The term "user" in this application may refer to an individual, entity or tool that can request a service, reserve 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 passengers, requesters, service requesters, customers, drivers, providers, service providers, suppliers or Analog, or any combination of requests. The service request may be accepted by any one of passengers, requesters, service requesters, customers, drivers, providers, service providers, or suppliers. Service requests can be billed or free.

The positioning technology used in this application can 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. The above one or more positioning systems can be used interchangeably in this application.

One aspect of this application relates to a system and method for area division related to online to offline services. The target area may be divided into a plurality of target unit areas. For each target unit area, the server can determine the prediction data (for example, the number of service requests in the target unit area in the next 10 minutes). The server may cluster the target unit area into a plurality of groups based on the prediction data. Each of the plurality of groups may include one or more target unit areas. In a group including two or more target unit regions, the difference between the prediction data of any two of the two or more target unit regions may be smaller than the parameter threshold. The two or more target unit 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 this application relates to a system and method for area division related to online to offline services. The server can determine a plurality of target unit areas in the target area. In each target unit area, there are a plurality of service requests corresponding to the same starting position, the starting position being located in the target unit area. The server may combine two or more target unit areas into sub-areas. The distance between any two sub-regions may be greater than the distance threshold. For a sub-region, if the number of service requests in the sub-region is greater than the request threshold, the sub-region may be designated as a hotspot region.

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 online to offline services 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, the server 110 may be a single server or a group of servers. The server group may be centralized or decentralized (for example, the server 110 may be a decentralized system). In some embodiments, the server 110 may be local or remote. For example, the server 110 may access information and / or data stored in the requester terminal 130, the provider terminal 140, the storage device 150, and / or the positioning system 160 via the network 120. As another example, the server 110 may be directly connected to the requester terminal 130, the provider terminal 140, the storage device 150, and / or the 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, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud, a decentralized cloud, an internal cloud, multiple clouds, or the like, or any combination thereof. In some embodiments, the server 110 may be implemented on the computing device 200 having one or more components shown in FIG. 2.

In some embodiments, the server 110 may include a processing engine 112. The processing engine 112 may process information and / or data related to area division to perform one or more functions described in this application. For example, the processing engine 112 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, the 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), and a digital signal processor ( DSP), on-site programmable gate array (FPGA), programmable logic device (PLD), controller, microcontroller unit, reduced instruction set computer (RISC), microprocessor or similar, or any combination thereof.

The network 120 can facilitate the exchange of information and / or data. In some embodiments, one or more components of the online-to-offline service system 100 (eg, the server 110, the requester terminal 130, the provider terminal 140, the storage device 150, and / or the positioning system 160) may combine information and And / 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 a service request from the requester terminal 130 via the network 120. In some embodiments, the network 120 may be any type of wired or wireless network or any combination thereof. For example only, the network 120 may include a cable network, a wired network, a fiber optic network, a telecommunications network, an internal network, an Internet network, 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, the 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 switching points 120-1, 120-2, ..., one or more of the online to offline service systems 100 Each component can 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 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 receive a service confirmation and / or information or instruction from server 110. In some embodiments, the service provider may be a user of the provider terminal 140. In some embodiments, the user of the provider terminal 140 may be someone other than the service provider. For example, the user C of the provider terminal 140 may use the provider terminal 140 to receive a service request and / or information or instruction for the user D from the server 110.

In some embodiments, the requester terminal 130 may include a mobile device 130-1, a tablet 130-2, a laptop 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, the smart home device may include a smart lighting device, a control device of a smart electrical device, a smart monitoring device, a smart TV, a smart camera, a walkie-talkie, 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 clothes, smart backpacks, smart accessories, or the like, or any combination thereof. In some embodiments, the smart mobile device may include a smart phone, personal digital assistant (PDA), gaming device, navigation device, point of sale (POS) device, or the like, or any combination thereof. In some embodiments, the virtual reality device and / or augmented reality device may include a virtual reality helmet, virtual reality glasses, virtual reality goggles, augmented reality helmet, augmented reality glasses, augmented reality Environmental eye mask or similar, 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 TV, and the like. In some embodiments, the requester terminal 130 may be a device with positioning technology for locating the location of the service requester and / or requester terminal 130.

In some embodiments, the provider terminal 140 may be a device similar to or the same as the requester terminal 130. In some embodiments, the provider terminal 140 may be a device with positioning technology for locating the location of the service provider and / or provider terminal 140. In some embodiments, the requester 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, the requester terminal 130 and / or the provider terminal 140 may send the location information to the server 110.

The storage device 150 may store data and / or instructions related to the service request. In some embodiments, the storage device 150 may store data acquired from the requester terminal 130 and / or the provider terminal 140. For example, the storage device 150 may store the service request acquired from the requester terminal 130. In some embodiments, the storage device 150 may store data and / or instructions that the server 110 may execute or use to perform the exemplary methods described in this application. For example, the storage device 150 may store data and / or instructions for dividing a target area into a plurality of sub-areas by clustering a plurality of target unit areas in the target area into a plurality of groups. In some embodiments, the storage device 150 may store location information related to the requester terminal 130 and / or the provider terminal 140. In some embodiments, the 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 devices may include flash drives, floppy discs, optical discs, memory cards, compact discs, magnetic tape, and the like. Exemplary volatile read-write memory may include random access memory (RAM). Exemplary 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 so on. Exemplary ROMs can include mask ROM (MROM), programmable ROM (PROM), erasable programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), and CD-ROM (CD-ROM) ) And digital versatile disk ROM, etc. In some embodiments, the storage device 150 may be implemented on a cloud platform. For example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud, a decentralized cloud, an internal cloud, multiple clouds, or the like, or any combination thereof.

In some embodiments, the storage device 150 may be connected to the network 120 to interface with one or more components of the online to offline service system 100 (eg, server 110, requester terminal 130, provider terminal 140, and / or positioning system 160) Communication. One or more components of the online to offline service system 100 can access data and / or instructions stored in the storage device 150 via the network 120. In some embodiments, the storage device 150 may be directly connected to one or more components of the online to offline service system 100 (eg, the server 110, the requester terminal 130, the provider terminal 140, and / or the positioning system 160). In some embodiments, the storage device 150 may be part of the 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 permission to access the 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 the service requester, service provider, and / or the public when one or more conditions are met. For example, the server 110 may read and / or modify 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 related to the service requester, but the provider terminal 140 may not modify the related information of the service requester.

The positioning system 160 may determine location information associated with the 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 position, altitude, speed or acceleration of the object and / or the current time. The location may be in the form of coordinates, such as latitude coordinates and longitude coordinates. The 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 can independently or collectively determine the above information. The satellite positioning system 160 may send the above information to the network 120, the requester terminal 130, or the provider terminal 140 through a wireless connection.

In some embodiments, information can be exchanged for one or more components of the online to offline service system 100 by requesting services. The object of 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, appliances, clothing, automobiles, houses, luxury goods, or the like, or any combination thereof. Intangible products may include service products, financial products, knowledge products, Internet products, or the like, or any combination thereof. Internet products may include personal hosting products, network products, mobile internet products, commercial hosting 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 tablet computers, laptop computers, mobile phones, personal digital assistants (PDAs), smart watches, point-of-sale (POS) devices, built-in computers, built-in TVs, wearable devices, or the like, or any of them combination. For example, the product may be any software and / or applications used in a computer or mobile phone. The software and / or application may involve social networking, shopping, transportation, entertainment, learning, investment, or the like, or any combination thereof. In some embodiments, the 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 so on. In vehicle scheduling software and / or applications, vehicles can include horses, carriages, rickshaws (eg, unicycles, 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 an element of the online-to-offline service system 100 operates, the element may operate by electrical signals and / or electromagnetic signals. For example, when the server 110 processes a task such as dividing a target area, the server 110 may operate a logic circuit in its processor to process such a task. When the server 110 transmits data (for example, information related to a hot spot area) to the provider terminal 140, the processor of the server 110 may generate an electrical signal encoding the data. The processor of the server 110 may then send the electrical signal to at least one information exchange port (eg, output port) associated with the server 110. If the server 110 communicates with the provider terminal 140 via a wired network, at least one information exchange port may be physically connected to a cable, which may further transmit electrical signals to the input port of the provider terminal 140 (eg, information exchange port) . If the server 110 communicates with the provider terminal 140 via a wireless network, at least one information exchange port may be one or more antennas, which can convert electrical signals into electromagnetic signals. In an electronic device such as the requester terminal 130, the provider terminal 140, and / or the server 110, when its processor processes instructions, issues instructions, and / or performs actions, the instructions and / or actions are performed by electrical signals. For example, when the processor retrieves or saves data from a storage medium (eg, storage device 150), the processor can send an electrical signal to the storage medium's read / write device, and the storage medium's read / write device can read or write Into structured data in memory. The structured data can be transmitted to the processor in the form of electrical signals via the bus of the electronic device. Here, the electrical signal may be an 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, the server 110, the requester terminal 130, and / or the provider terminal 140 may be implemented on the 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, the computing device 200 may be configured to implement any component of the 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, computer functions related to the online-to-offline services described herein can be implemented in a distributed manner on a plurality of similar platforms to distribute processing load.

As shown in FIG. 2, the computing device 200 may include a processor 210, a storage 220, an input / output (I / O) 230 and a communication port 240. According to the techniques described herein, the processor 210 (eg, logic circuit) can execute computer instructions (eg, program code) and perform the functions of the processing engine 112. 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 electronic signals from the busbar (not shown in FIG. 2), where the electronic signals encode structured data and / or instructions for processing by the processing circuit. The processing circuit can perform logical calculations and then determine conclusions, results, and / or instructions encoded as electronic signals. The interface circuit can then send an electronic signal from the processing circuit via the bus.

Computer instructions may include, for example, examples, programs, objects, components, data structures, processes, modules, and functions that perform the specific 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, the processor 210 may include one or more hardware processors, such as a microcontroller, microprocessor, reduced instruction set computer (RISC), application specific integrated circuit (ASIC), application specific instruction set 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 capable of performing one or more functions or the like, or any combination thereof.

For illustration purposes only, only one processor is described in the computing device 200. However, it should be noted that the computing device 200 in this application may also include multiple processors, so operations and / or method steps performed by one processor described in this application may also be performed jointly or separately by multiple processors. For example, if the processor of the computing device 200 performs both step A and step B in this application, it should be understood that step A and step B may also be shared by two or more different processors in the computing device 200 Ground or separately (for example, the first processor performs step A and the second processor performs step B, or the first and second processors perform steps A and B together).

The storage 220 may store data / information acquired from the requester terminal 130, the provider terminal 140, the storage device 150, and / or any other components of the online to offline service system 100. In some embodiments, the 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 may include magnetic disks, optical disks, solid state drives, and so on. Removable storage may include flash drives, floppy discs, optical discs, memory cards, compact discs, tapes, etc. 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 so on. ROM can include mask ROM (MROM), programmable ROM (PROM), erasable programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), compact disc ROM (CD-ROM), digital Multifunctional versatile disk ROM, etc. In some embodiments, the storage 220 may store one or more programs and / or instructions to perform the exemplary methods described in this application. For example, the storage 220 may store a program for the processing engine 112 for dividing the target area into a plurality of sub-areas by clustering a plurality of target unit areas in the target area into a plurality of groups.

The input / output 230 can 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, the input / output 230 may include an input device and an output device. Examples of input devices may include a keyboard, mouse, touch screen, microphone, etc., or a combination thereof. Examples of output devices may include display devices, speakers, printers, projectors, or the like, or combinations thereof. Examples of the display device may include a liquid crystal display (LCD), a light-emitting diode (LED) based display, a flat panel display, a curved screen, a television device, a cathode ray tube (CRT), a touch screen, or the like, or a combination thereof.

The communication port 240 may be connected to a network (such as the network 120) to facilitate data communication. The communication port 240 may establish a connection between the processing engine 112 and the requester terminal 130, the provider terminal 140, the positioning system 160, or the 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, Bluetooth ^™ link, Wi-Fi ^™ link, WiMax ^™ link, WLAN link, ZigBee link, mobile network link (eg, 3G, 4G, 5G, etc.) or the like, or combination. In some embodiments, the communication port 240 may be and / or include a standardized communication port, such as RS232, RS485, and so on.

FIG. 3 is a schematic diagram of exemplary hardware and / or software components of a mobile device according to some embodiments of the present application. The requester terminal 130 and / or the provider terminal 140 may be implemented on the mobile device. 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存 器 390. In some embodiments, any other suitable components including but not limited to a system bus or controller (not shown) may also be included in the mobile device 300.

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

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 dividing module 410 and / or a second area dividing 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 the parameters associated with the plurality of target unit areas. The first area division module 410 may include a first acquisition unit 411, a second acquisition unit 413, a clustering unit 415, and a division unit 417.

The first acquiring unit 411 may be configured to acquire position information of a plurality of target unit areas within the target area 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 may also be a manually defined area based on service data collected from online to offline services. There can be multiple target areas, and each target area can have the same size, population, number of orders within a specific time period, and value created for online to offline services within a specific time period.

In some embodiments, the target area may be divided into a plurality of unit areas adjacent to each other (ie, without any gap) offline or online by the first acquisition unit 411. 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 unit area may be circular, elliptical, polygonal (eg, triangular, quadrangular, pentagonal, hexagonal), arched, 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 regarding the determination of the unit area 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 can be determined online or offline based on the plurality of unit areas by the first acquiring unit 411. Information related to the target unit area may be stored in a storage medium (eg, storage device 150, storage 220).

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

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

In some embodiments, the thresholds corresponding to different unit regions may be different. In some embodiments, a plurality of unit areas may share a common threshold. For example, the processing engine 112 may determine the sum of a first ratio and 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 last month (eg, the departure position 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 the sum of a second ratio and historical parameters of the plurality of unit regions. The processing engine 112 may determine a reference value by multiplying the sum of historical parameters by the second ratio. The processing engine 112 may arrange the plurality of unit areas in descending order based on the historical parameters of the plurality of unit areas. The processing engine 112 may select a unit area N such that the sum of historical parameters related to the unit area arranged before the unit area N is equal to or approximately equal to the reference value (eg, the difference between the sum and the reference value Less than the preset value, for example 5). The processing engine 112 may specify the historical parameter of the unit area 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 last month is 1000. The processing engine 112 may determine the reference value as 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 related to each unit area in the previous month. The processing engine 112 may select the unit area N such that the sum of the number of service requests of the unit areas ranked before the unit area N is equal to or close to 900. If the number of service requests of the previous month in the unit area N is 30, the processing engine 112 may determine the common threshold to be 30. It should be noted that the above process for determining the 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 acquiring unit 411 may acquire the target unit area from a storage medium (eg, storage device 150, storage 220) To generate the first data set.

The second acquisition unit 413 may be configured to acquire parameters associated with a predetermined period of time for each of the plurality of target unit regions to generate a second data set. The second data set may include parameters of a plurality of target unit 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 the previous time period (for example, a time period before the current time) or related to a future time period (for example, 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. For another example, the duration of the first unit period may be 5 minutes, and the duration of the second unit period may be 10 minutes. In some embodiments, the second acquisition unit 413 may specify a unique identifier for each unit period to distinguish it from other unit periods. For example, the predetermined time period may be a unit time period including the current time, a unit time period before the current time, or a unit time period after the current time.

In some embodiments, if the predetermined time period is a future time period, the second acquiring unit 413 may use machine learning techniques and / or estimate the plurality of target unit regions based on historical parameters of the plurality of target unit regions in the previous time period The prediction parameters of the target unit area. For example only, the second acquisition 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 unit 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 area into a plurality of groups based on the first data set and the second data set. Each group may include one or more target unit areas. In some embodiments, for a group that includes two or more target unit regions, the difference between the parameters of any two of the two or more target unit regions is equal to or less than the parameter threshold , And two or more target unit areas in the group may form a continuous area. For example, one group of the plurality of groups may include three target unit regions, such as target unit region A, target unit region B, and target unit region C. The parameters of the three target cell regions may be a, b, and c, respectively. The difference between the parameters of any two of the three target cell regions (for example, | ab |, | ac | and | bc |) is equal to or less than the parameter threshold, and the three target cell regions in the group Form a connected area. It should be noted that the parameter threshold can be any reasonable value, which can be set based on experience (ie past data). This application does not limit the specific process and specific values for setting the parameter threshold.

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

The first selection subunit may be configured to determine the starting unit area from the target unit area to be clustered based on the second data set. 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 second selection subunit may be configured to determine the group including the start unit area.

In some embodiments, the second selection sub-unit may be configured to determine the starting cell area as the reference area. The second selection sub-unit may be further configured to perform the selection operation by selecting the area of the unit to be processed from the target unit area 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 complex number in the second data set The parameters of each target unit area are selected from the target unit areas to be clustered adjacent to the reference area. The parameter of the unit area to be processed may be a maximum value or a 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 result that the termination condition is satisfied, the second selector subunit may determine whether there is any target unit area to be clustered. In response to the determination result that there is no target unit area to be clustered, the second selection subunit may proceed to 718, where the dividing unit 417 may divide the target area based on the clustering result (eg, a group of plural target unit areas) It is a plurality of sub-regions. In response to the determination result that there is at least one target unit area to be clustered, the clustering unit 415 may determine a new group of target unit areas. In response to the determination result that the termination condition is not satisfied, the second selection subunit may determine the updated reference area by adding the area of the unit to be processed 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 the plurality of groups. In some embodiments, the dividing unit 417 may determine the group including one target unit area among the plurality of groups as the first group, and determine the 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 area included in the first group as a sub-area. 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 a strategy associated with the parameter for at least one sub-region of the plurality of sub-regions. For example, the dividing unit 417 may designate a sub-region where the resource supply is relatively low and / or the resource demand is relatively high as the hotspot region. The dividing unit 417 may designate a sub-region with relatively high resource supply and / or relatively low resource demand as a non-hot spot region. The dividing unit 417 may generate a strategy for the hot spot area to increase the resource supply in the hot spot area, and a strategy for the non-hot spot area to increase the resource demand in the non-hot spot area and / or reduce the resource supply in the non-hot spot area.

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

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

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

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

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

For each starting position, the determining unit 423 may determine one unit area including the starting position among the plurality of unit areas. The determining unit 423 may designate the unit area including at least one departure position 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 determining 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 is equal. The determining unit 423 may 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 starting position is 4, the determining unit 423 may process the Longitude and / or latitude coordinates to obtain processed longitude and / or latitude coordinates with a decimal number of 3 digits. The determining unit 423 may determine the cell area where the longitude and latitude coordinates are equal to the processed longitude and / or latitude coordinates of the departure position as the target cell area.

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

In some embodiments, when multiple target unit regions are combined into a plurality of sub-regions, the determining unit 423 may determine one target unit region as a reference region. For each remaining target unit area, the determining unit 423 may determine the number of service requests whose starting position is 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 regions may be equal to the distance between the longitude and latitude coordinates of the starting position in the two target unit regions. The determining unit 423 may combine the reference area with the remaining target unit area within the distance threshold from the reference area to determine the sub-area.

The judgment unit 425 may be configured to compare the number of service requests with the request threshold. The judgment unit 425 may be further configured to designate the sub-region as a hotspot region in response to the comparison result that the number of service requests is greater than the request threshold. The judgment unit 425 may also be configured to transmit one or more messages related to the hot spot 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-region, which may reduce heavy workload and labor cost when determining the name of each sub-region.

In some embodiments, for a target unit area, the specifying 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 position corresponding to the largest number of service requests as the name of the target unit area.

In some embodiments, for a sub-region, the specifying unit 427 may determine the number of service requests in each target unit region in the sub-region. The specifying unit 427 can 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 configured to transmit one or more messages related to the hotspot area to the electronic device (for example, the provider terminal 140). The one or more messages may be configured to increase service prices 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; to be related to online and offline services The at least one discount 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 this application. For those with ordinary knowledge in the field, various changes and modifications can be made according to the teaching of this application. However, these changes and modifications will not depart from the scope of this article. 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 in any process performed by any component in the processing engine 112. As another example, each component of the processing engine 112 may include a storage device. Additionally or alternatively, the components of the 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.

5 is a flowchart of an exemplary process of area 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, the process 500 may be stored in a storage medium (for example, the storage device 150 or the storage 220 of the processing engine 112) in the form of an instruction, and the server 110 (for example, the processing engine 112 and the processing engine 112 of the server 110 The 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 completed with one or more additional operations not described and / or without one or more operations discussed. In addition, the order of operations of the process 500 shown in FIG. 5 and the order of operations described below are not intended to be limiting.

In 510, the first acquiring unit 411 (the processing engine 112 and / or the interface circuit 210-a or the first area dividing module 410) may acquire position information of a plurality of target unit areas in the target area 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 may also be a manually defined area based on service data collected from online to offline services. There can be multiple target areas, and each target area can have the same size, population, number of orders within a specific time period, and value created for online to offline services within a specific time period.

In some embodiments, the target area may be offline or online by the server 110 (eg, the first acquisition unit 411), the requester terminal 130, the provider terminal 140, or an external device that communicates with the online-to-offline service system 100 Is divided into a plurality of unit regions adjacent to each other (ie, without any gap). 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 unit area may be circular, elliptical, polygonal (eg, triangular, quadrangular, pentagonal, hexagonal), arched, 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 regarding the determination of the unit area is provided for illustrative purposes only, and is not intended to limit the scope of the present application.

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

For simplicity, the process performed by the server 110 (eg, the processing engine 112) for determining the target unit area may be taken as an example. It should be noted that the process for determining the target unit area described below is just some examples or implementations. For those with ordinary knowledge in the art, the process of determining the target unit area may be performed by other devices, such as the requester terminal 130, the provider terminal 140, or an external device that communicates with the online to offline service system 100.

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

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

In some embodiments, the thresholds corresponding to different unit regions may be different. In some embodiments, a plurality of unit areas may share a common threshold. For example, the processing engine 112 may determine the sum of a first ratio and 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 last month (eg, the departure position 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 the sum of a second ratio and historical parameters of the plurality of unit regions. The processing engine 112 may determine a reference value by multiplying the sum of historical parameters by the second ratio. The processing engine 112 may arrange the plurality of unit areas in descending order based on the historical parameters of the plurality of unit areas. The processing engine 112 may select a unit area N such that the sum of historical parameters related to the unit area arranged before the unit area N is equal to or approximately equal to the reference value (for example, the difference between the sum and the reference value Less than the preset value, for example 5). The processing engine 112 may specify the historical parameter of the unit area 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 last month is 1000. The processing engine 112 may determine the reference value as 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 related to each unit area in the previous month. The processing engine 112 may select the unit area N such that the sum of the number of service requests of the unit areas ranked before the unit area N is equal to or close to 900. If the number of service requests of the previous month in the unit area N is 30, the processing engine 112 may determine the common value threshold to be 30. It should be noted that the above process for determining the price 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 acquiring unit 411 may acquire the target unit from a storage medium (eg, storage device 150, storage 220) The location information of the area to generate the first data set.

In 520, the second acquiring unit 413 (the processing engine 112 and / or the interface circuit 210-a or the first area dividing module 410) may acquire and predetermine the time period for each of the plurality of target unit areas The associated parameters to generate the second data set. The second data set may include parameters of a plurality of target unit 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 the previous time period (eg, a time period before the current time) or related to a future time period (eg, 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. For another example, the duration of the first unit period may be 5 minutes, and the duration of the second unit period may be 10 minutes. In some embodiments, the second acquisition unit 413 may specify a unique identifier for each unit period to distinguish it from other unit periods. For example, the predetermined time period may be a unit time period including the current time, a unit time period before the current time, or a unit time period after the current time.

In some embodiments, if the predetermined time period is a future time period, the second acquiring unit 413 may use machine learning techniques and / or estimate the plurality of target unit regions based on historical parameters of the plurality of target unit regions in the previous time period The prediction parameters of the target unit area. For example only, the second acquisition 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 unit regions described above is provided for illustrative purposes only, and is not intended to limit the scope of the present application.

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

In 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 the group including one target unit area among the plurality of groups as the first group, and determine the 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 area included in the first group as a sub-area. 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 the target unit area 601. The second group may include target unit areas 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 areas 602, 603, and 604 into a single area and determine the single area as the sub-area 606.

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

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

As yet another example, if the parameter is the difference in number between the service provider and the service request, and the target area is divided into a plurality of sub-areas based on the parameter, for each sub-area, the first area dividing module 410 It may be determined whether the difference between the number of service requests in this sub-region minus the number of service providers in a future time period (for example, the next 10 minutes) is greater than a predetermined value. In response to the determination result that the difference in the sub-region is greater than a predetermined value in a future time period, the first region dividing module 410 may determine the sub-region as a hotspot region. In response to the determination result that the difference in the sub-region in the future time period is less than or equal to the predetermined value, the first region division module 410 may determine the sub-region as a non-hot spot region. The first area dividing module 410 may transmit one or more discounts (for example, electronic coupons) to the terminal (for example, the requester terminal 130) associated with the service requester in the non-hotspot area to stimulate the service requester to Non-hot spots initiate more service requests. Alternatively or additionally, the first area dividing module 410 may transmit a message to a terminal (for example, the provider terminal 140) associated with the service provider in the target area (or only the non-hotspot area in the target area), The message is used to indicate which sub-areas are hot-spot areas or non-hot-spot areas and the location information of the hot-spot areas and / or non-hot-spot areas, and instruct the terminal to display the location information of the hot-spot areas and / or non-hot-spot areas. The service provider can decide whether to go to the hotspot area based on the displayed hotspot area and / or non-hotspot area. Alternatively or additionally, the first area dividing module 410 may increase the service price in the hotspot area (for example, the price that the service requester needs to pay for the service request) to attract service providers located in the non-hotspot area To hot spots. If the service provider decides to go to the hotspot area (or one of the hotspot areas), he / she can send a message (for example in response to a message from the server) to inform the platform that he / she will go to the hotspot area. By receiving messages from service providers, the server can predict 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. For those with ordinary knowledge in the art, various changes and modifications can be made according to the teaching of this application. However, these changes and modifications do not depart from the scope of this application. For example, the process 500 may be implemented on a mobile device (eg, the requester terminal 130 in FIG. 1, the provider device 140 in FIG. 1, or the mobile device 300 in FIG. 3).

7 is a flowchart of an exemplary process for area division according to some embodiments of the present application. In some embodiments, the process 700 may be implemented in the online to offline service system 100 shown in FIG. 1. For example, the process 700 may be stored in a storage medium (eg, storage device 150 or storage 220 of the processing engine 112) in the form of instructions, and invoked and / or executed by the server 110 (eg, the processing engine 112 of the 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. In addition, the order of operations of the process 700 shown in FIG. 7 and the order described below is not intended to be limiting.

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

In 704, the second acquiring unit 413 (the processing engine 112 and / or the interface circuit 210-a or the first area dividing module 410) may acquire a target time zone related to a predetermined time period for each of the plurality of target unit areas Parameters to generate a second data set. Details on generating the second data set can be found elsewhere in this application (eg, in conjunction with the description of operation 520 in FIG. 5).

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

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

In 708, the clustering unit 415 (processing engine 112 and / or processing circuit 210-b or the first area dividing module 410) may determine the starting unit area as the reference area.

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

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

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

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

In 716, clustering unit 415 (processing engine 112 and / or processing circuit 210-b or first region dividing module 410) may determine whether there is any target unit region to be clustered. In response to the determination result that there is no target unit area to be clustered, the process 700 may proceed to 718, where the division unit 417 (processing engine 112 and / or processing circuit 210-b or the first area division module 410) may be based on the cluster The aggregation result (for example, a plurality of target unit area groups) divides the target area into a plurality of sub-areas. Details about the target area division can be found elsewhere in this application (for example, in conjunction with the description of operation 540 in FIG. 5). In response to there being at least one target unit area to be clustered, the clustering unit 415 may repeat operations 706-716 to determine a new target unit area group.

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. For those with ordinary knowledge in the field, various changes or modifications can be made according to the teaching of this application. However, these changes and modifications do not depart from the scope of this application. For example, the process 700 may be implemented on a mobile device (eg, the requester terminal 130 in FIG. 1, the provider device 140 in FIG. 1, or the mobile device 300 in FIG. 3).

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

For example only, the clustering unit 415 may cluster the target unit area in FIG. 8 into a plurality of groups based on operations 706-716 of the process 700 in FIG. 7. The clustering unit 415 may determine the target unit region having the largest parameter as the starting unit region from all target unit regions in FIG. 8 (for example, S _19.1 ). The clustering unit 415 may determine S _19.1 as a reference area. The clustering unit 415 may perform a selection operation (for example, operation 710 of the process 700 in FIG. 7) to determine the unit area to be processed from the target unit area adjacent to the reference area (for example, S _14.2 ). The parameter 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 6, and determine that the number of times the selection operation is performed is 1, which is less than the number threshold 10, indicating that the termination condition is not satisfied. Therefore, the clustering unit 415 may place S _19.1 and S _14.2 to the group A and determine the first updated reference area including S _19.1 and S _14.2 . The clustering unit 415 may repeat the selection operation to determine the unit area to be processed from the target unit area to be clustered adjacent to the first update reference area (for example, S _16.3 ). 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 determine that the number of times the selection operation is performed 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 the group A and determine the second updated 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 unit area to be processed from the target unit area to be clustered adjacent to the second update reference area (for example, S _12.0 ). 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 6, indicating that the termination condition is satisfied. Therefore, the clustering unit 415 may determine that the 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, and the single area 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 unit area group. The clustering unit 415 may determine the starting unit with the largest parameter from the target unit regions to be clustered in FIG. 8 (for example, the target unit regions other than S _19.1 , S _14.2, and S _16.3 in group A) Region (for example, S _17.6 ). The clustering unit 415 may determine S _17.6 as a reference area. The clustering unit 415 may perform a selection operation (for example, operation 710 of the process 700 in FIG. 7) to select a unit area to be processed from target object areas to be clustered adjacent to the reference area (for example, S _10.5 ). 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 6, indicating that the termination condition is satisfied. The clustering unit 415 may determine that the group B includes S _17.6 . S _17.6 can be determined 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 target unit area group. The clustering unit 415 may be determined from the target unit regions to be clustered in FIG. 8 (for example, the target unit regions except S _19.1 , S _14.2 and S _{16.3 in} group A and S _{17.6 in} group B) The starting cell area with the largest parameter (for example, S _12.0 ). The clustering unit 415 may determine S _12.0 as a reference area. The clustering unit 415 may perform a selection operation (for example, operation 710 of the process 700 in FIG. 7) to determine the unit area to be processed from the target unit area to be clustered adjacent to the reference area (for example, S _8.1 ). 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 6, and that the number of times the selection operation is performed is 1, which is less than the number threshold 10, indicating that the termination condition is not satisfied. Therefore, the clustering unit 415 may put S _12.0 and S _8.1 to the group C and determine the third updated reference area including S _12.0 and S _8.1 . The clustering unit 415 may repeat the selection operation to determine the unit area to be processed from the target unit area to be clustered adjacent to the first update reference area (for example, S _11.4 ). The 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 6, and that the number of times the selection operation is performed is 2, which is less than the number threshold 10, indicating that the termination condition is not satisfied. Therefore, the clustering unit 415 may place S _11.4 to the group C and determine the fourth updated 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 _10.9 , S _6.9 , S _6.5 , S _7.0 and S _7.5 to group C. In the tenth repeated selection operation, the clustering unit 415 may determine S _7.8 as the unit 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 6, but the number of times the selection operation is performed is 10, which is equal to the number threshold 10, indicating that the termination condition is satisfied. The clustering unit 415 may determine that the group C includes 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 . 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, and the single area may be determined as a sub-area.

In some embodiments, the clustering unit 415 may repeat operations 706-716 of the process 700 in FIG. 7 to determine a new target unit area group until all target unit areas in FIG. 8 are 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. For those with ordinary knowledge in the field, various changes or modifications can be made according to the teaching of this application. However, these changes and modifications do not depart from the scope of this application.

9 is a flowchart of an exemplary process for determining a hot spot area 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, the process 900 may be stored in a storage medium (for example, the storage device 150 or the storage 220 of the processing engine 112) in the form of an instruction, and the server 110 (for example, the processing engine 112, the processing engine 112 of the server 110 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 completed with one or more additional operations not described and / or without one or more operations discussed. In addition, the order of operations of the process 900 shown in FIG. 9 and the order 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) can obtain a plurality of service requests, and each service request includes the starting position 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 may also be a manually defined area based on service data collected from online to offline services. There can be multiple target areas, and each target area can have the same size, population, number of orders within a specific time period, and value created for online to offline services within a specific time period.

In some embodiments, the requester terminal 130 and / or the provider terminal 140 may pass through an application installed in the requester terminal 130 and / or the provider terminal 140 via the network 120 (eg, the application 380 in FIG. 3) Establish communication with the server 110 (for example, wireless communication). The application can be associated with the online to offline service system 100. For example, the application may be a taxi greeting application associated with the online to offline service system 100. The application installed in the requester terminal 130 may display the current location of the service requester and the available service providers at a certain 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 the information of 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 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 formally 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 input 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 acquire the departure location and / or destination. For example, an event such as "Travel from position A to position B at 10 am on Wednesday" is recorded in the calendar in the requester terminal 130. The requester terminal 130 may automatically determine the location A as the departure location, the location B as the destination, and determine Wednesday at 10:00 am as the departure time based on the event in the calendar. In some embodiments, the requester terminal 130 may obtain its location through the positioning technology in the requester terminal 130 (eg, GPS, GLONASS, COMPASS, QZSS, BDS, WiFi positioning technology, or the like, or any combination thereof) ( It is called the location of the service requester).

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

In some embodiments, the service request may be an immediate request or a request to make an appointment. In this application, the immediate request may be that the service requester wants to receive at the current time or at a time closer to the current time for those with ordinary knowledge in the field (for example, 1 minute, 2 minutes, or 5 minutes after the current time) Online to offline service requests, so the service provider needs to depart immediately or substantially immediately after the server 110 receives the service request.

Requests that require reservations can refer to service requesters who wish to receive online to offline for a relatively long time (for example, 20 minutes, 1 hour, 1 day after the current time) for those with ordinary knowledge in the field. Service request, so the service provider need not depart 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 location names. For example, the location name can be "Dabeiyao East Bus Station, Jianguo Road, Chaoyang District International Trade Center", and the corresponding latitude and longitude coordinates can be (116.46419, 39.90846). It should be noted that the above description about the starting position 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 period of time (eg, last week) from a storage medium (eg, storage device 150 or storage 220). The obtaining unit 421 may retrieve the sending location from the plurality of service requests and / or determine the number of service requests corresponding to the same starting location. For example, the obtaining unit 421 can process a plurality of service requests and obtain the results of "(116.46419, 39.90846), Chaoyang District International Trade Center, World Trade Center, Jianguo Road, Dabeiyao East Bus Station, 12," where "((116.46419, 39.90846)" Point out the latitude and longitude coordinates of the sending location. "Chaoyang District International Trade Center Jianguo Road Dabeiyao East Bus Station" refers to the name of the location of the departure location, and "12" refers to the number of service requests corresponding to the departure location.

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

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

In some embodiments, the determination unit 423 may determine the target unit area based on the following operation. The target area may be divided into a plurality of unit areas online or offline by the server 110 (for example, the determining unit 423), the requester terminal 130, the provider terminal 140, or an external device communicating with the online-to-offline service system 100 (for example , Grid area). Each unit area can be represented by longitude and latitude coordinates. For example, the unit area may be represented by the longitude and latitude coordinates of the center point of the unit area.

For each starting position, the determining unit 423 may determine one unit area including the starting position among the plurality of unit areas. The determining unit 423 may designate each unit area including at least one departure position 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 determining 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 is equal. The determining unit 423 may 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 starting position is 4, the determining unit 423 may process the Longitude and / or latitude coordinates to obtain processed longitude and / or latitude coordinates with a decimal number of 3 digits. The determining unit 423 may determine the cell area where the longitude and latitude coordinates are equal to the processed longitude and / or latitude coordinates of the departure position as the target cell area.

In some embodiments, when a certain number of digits are retained after the decimal point of the longitude and / or latitude coordinates, the determining unit 423 may round the longitude and / or latitude coordinates, or delete the numbers directly. 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 are 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 determining unit 423 may generate processed longitude and latitude coordinates of the departure position (116.46419, 39.908). The determining unit 423 can determine the unit area 1 by comparing the processed latitude and longitude coordinates of the starting position (116.46419, 39.908), the longitude and latitude coordinates of the unit area 1 (116.46419, 39.908) and the longitude and latitude coordinates of the unit area 2 (116.46419, 39.909) Including the target unit area of the starting position.

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

For example, the latitude and longitude coordinates of the starting position 1-4 are (116.46419, 39.90846), (116.46419, 39.90837), (116.46419, 39.90869) and (116.46419, 39.90954). The determining unit 423 may retain 3 digits after the decimal point of the latitude coordinates of the departure position 1-4, and generate processed latitude and longitude coordinates of the departure position 1-4, such as (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 a starting position 1-3.

In some embodiments, when multiple target unit regions are combined into a plurality of sub-regions, the determining unit 423 may determine one target unit region as a reference region. For each remaining target unit area, the determining unit 423 may determine the number of service requests whose starting position is 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 regions may be equal to the distance between the longitude and latitude coordinates of the starting position in the two target unit regions. The determining unit 423 may combine the reference area with the remaining target unit area within the distance threshold from the reference area to determine the sub-area.

For example, there are 4 target unit areas, such as target unit areas 1-4. The determination unit 423 may designate the target unit area 4 as a reference area. The number of service requests whose departure position is in the target unit area 1-3 is 300, 400, and 200, respectively. The distance threshold can be set to 2 kilometers.

The determining 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 distance between the target unit area 4 and the target unit area 1 (for example, 1 kilometers ), And finally the distance between the target unit area 4 and the target unit area 3 (for example, 2.5 kilometers). The determining unit 423 may determine that the distance between the target unit area 4 and the target unit area 2 (for example, 1.5 kilometers) and the distance between the target unit area 4 and the target unit area 1 (for example, 1 kilometers) are less than the distance threshold of 2 kilometers. The determining 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, the designation unit 427 (processing engine 112 and / or processing circuit 210-b or the second area division module 420) may automatically determine the name of each sub-area (or other designations such as numbers), which may be When determining the name for each sub-region, reduce the heavy workload and labor cost.

In some embodiments, for a target unit area, the specifying 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-region, the specifying unit 427 may determine the number of service requests in each target unit region in the sub-region. The specifying unit 427 can 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 including the departure positions 1-3. The latitude and longitude coordinates of the departure position 1-3 are (116.46419, 39.90846), (116.46419, 39.90837) and (116.46419, 39.90869). The name of departure location 1 is "Dabeiyao East Bus Station, Jianguo Road, Chaoyang District International Trade Center". The number of service requests corresponding to the departure positions 1-3 is 12, 11, and 9, respectively. The designating unit 427 may designate the name of the starting position 1 as the name of the target unit area D (ie, Dabeiyaodong Bus Station, Jianguo Road, International Trade Center, Chaoyang District). There are sub-regions including the target unit region D and the target unit region E. The name of the target unit area E is "Daibeiyao East Metro Station, Jianguo Road, Chaoyang District International Trade Center", and the number of service requests in the target unit area E is 40, which is greater than the number of service requests in the target unit area D (for example, 32). The designating unit 427 can designate the name of the target unit area E as the name of the sub-area (ie, Chaoyang District International Trade Center Jianguo Road Dabeiyaodong Subway Station), and designate the longitude and latitude coordinates of the target unit area E as the center Longitude and latitude coordinates.

In 930, for each sub-region, the judgment unit 425 (the processing engine 112 and / or the processing circuit 210-b or the second region division module 420) may compare the number of service requests whose starting position is in the sub-region with the request threshold . In response to the comparison result that the number of service requests in the sub-region is greater than the request threshold, the determining unit 425 may designate the sub-region as a hotspot region. In response to the comparison result that the number of service requests in the sub-region is equal to or less than the request threshold, the determining unit 425 may designate the sub-region as a non-hotspot region. As shown in FIG. 10, a circle (for example, 1010) refers to a hot spot area.

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 online to offline services. For example, the second area division module 420 may generate strategies for hotspot areas to increase resource supply in hotspot areas, and generate strategies for non-hotspot areas to increase resource demand in non-hotspot areas and / or reduce resource supply .

For example, the second area dividing module 420 may transmit one or more discounts (for example, electronic coupons) to the terminal (for example, the requester terminal 130) associated with the service requester in the non-hotspot area to stimulate the service request Initiate more service requests in non-hot spots. Alternatively or additionally, the second area dividing module 420 may transmit a message to a terminal (eg, provider terminal 140) associated with the service provider in the target area, the message indicating which sub-areas are hot-spot areas or non- Location information of the hot spot area and the hot spot area and / or non-hot spot area, and instructs the terminal to display the location information of the hot spot area and / or non-hot spot area (for example, as shown in FIG. 10). The service provider can decide whether to go to the hotspot area based on the displayed hotspot area and / or non-hotspot area. Alternatively or additionally, the second area dividing module 420 may increase the service price in the hotspot area (for example, the price that the service requester needs to pay for the service request) to attract service providers located in the non-hotspot area To hot spots. If the service provider decides to go to the hotspot area (or one of the hotspot areas), he / she can send a message (for example, in response to a message from the server) to inform the platform that he / she will go to the hotspot area. By receiving messages from service providers, the server can predict supply / demand dynamics in the target area.

In some embodiments, the processing engine 112 may divide the target area based on the process 500 (and / or process 700) and the process 900. For example, the second area division module 420 may determine a plurality of target unit areas in the target area based on operations 910 and a part of operation 920 of the process 900 in FIG. 9. The first region dividing module 410 may cluster the target unit regions into a plurality of groups based on the operation 530 of the process 500 in FIG. 5 and / or the operations 706-716 of the 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. For those with ordinary knowledge in the field, various changes or modifications can be made according to the teaching of this application. However, these changes and modifications do not depart from the scope of this application.

Having described the basic concept in this way, after reading this detailed application, it may be obvious to a person skilled in the art that the foregoing detailed disclosure is intended to be presented by way of example only, and not limitation. Although it is not explicitly described in this article, those skilled in the art can make and try various changes, improvements and modifications. These changes, improvements, and modifications are intended to be proposed by this application, and are within the spirit and scope of the exemplary embodiments of this application.

In addition, certain terms have been used to describe embodiments of the present application. For example, the terms "one embodiment", "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. Therefore, it is emphasized and should be recognized that two or more references to "an embodiment" or "one embodiment" or "alternative embodiment" in various parts of this specification do not necessarily refer to the same implementation example. In addition, specific features, structures, or characteristics may be appropriately combined in one or more embodiments of the present application.

In addition, those skilled in the art will recognize that various aspects of this application may be illustrated and described herein in any patentable category or context, including any new and useful processes, machines, manufacturing, or combinations of materials, or Any new and useful improvements. Accordingly, various aspects of this application can be fully implemented as hardware, fully implemented as software (including firmware, resident software, microcode, etc.) or a combination of software and hardware implementation, which can be generally referred to as "unit "," Module ", or" System ". In addition, various aspects of the present application may take the form of computer program products embodied in one or more computer-readable media having computer-readable program codes embodied on them.

The computer-readable signal medium may include a propagated data signal in which computer-readable program code is embodied, for example, in the fundamental frequency or as part of a carrier wave. Such a propagated signal can take any of a variety of forms, including electromagnetic, optical, or the like, or any suitable combination thereof. The computer-readable signal medium may be any computer-readable medium that is not a computer-readable storage medium, and the computer-readable signal medium may communicate, propagate, or transport a program for use by or in connection with an instruction execution system, device, or device In conjunction with. The program code embodied on the computer-readable signal medium may be transmitted using any appropriate medium, including wireless, wired, optical cable, RF, or the like, or any suitable combination of the foregoing.

Computer program code for performing the operations of various aspects of this application can 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 the like, traditional programming languages such as "C" programming language, Visual Basic, Fortran 2003, Perl, COBOL 2002, PHP, ABAP, dynamic programming Languages such as Python, Ruby, and Groovy, or other programming languages. The program code may run entirely on the user's computer, as a separate software package part on the user's computer, or partly on the user's computer and partly on a remote computer, or entirely on the remote computer or server 110 run. 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 a wide area network (WAN), or can be connected to an external computer (for example, by using the Internet Service provider's Internet) either in a cloud computing environment or as a service such as software as a service (SaaS).

Furthermore, the narrative order of the processing elements or sequences, or the numbers, letters, or other marks used thereby, are not intended to limit the claimed processes and methods to any order other than the order that may be specified in the scope of the patent application. Although the above disclosure discusses what is currently considered to be various useful embodiments of the present application through various examples, it should be understood that such details are for illustrative purposes only, and the scope of the appended patent application is not limited to the disclosed implementation Examples, but instead, are intended to cover modifications and equal combinations within the spirit and scope of the disclosed embodiments. For example, although the various components described above can be implemented in a hardware device via an embodiment, it can also be implemented via a software solution only, such as installation on an existing server or mobile device.

Similarly, it should be understood that in the foregoing description of the embodiments of the present application, in order to simplify the present application to help understand one or more of the various embodiments, various features are sometimes combined in a single embodiment, drawings, or description thereof in. However, the method of the present application should not be interpreted as reflecting the intention that the claimed subject matter needs more than the features explicitly stated in each claim. Rather, the claimed subject matter may lie in less than all features of a single foregoing disclosed embodiment.

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 device

130-2‧‧‧ Tablet

130-3‧‧‧Laptop

130-4‧‧‧Built-in device of motorized vehicle

150‧‧‧Storage device

200‧‧‧ Computing Device

210‧‧‧ processor

210-a‧‧‧Interface circuit

210-b‧‧‧processing circuit

220‧‧‧Storage

230‧‧‧I / O

240‧‧‧Communication port

300‧‧‧ mobile device

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‧‧‧First acquisition unit

413‧‧‧Second acquisition unit

415‧‧‧Cluster unit

417‧‧‧ Division

420‧‧‧ Second area division module

421‧‧‧ acquisition unit

423‧‧‧ Confirmation unit

425‧‧‧judgment unit

427‧‧‧Designated unit

500‧‧‧process

510 ~ 540‧‧‧ steps

601 ~ 604‧‧‧Target unit area

605 ~ 606‧‧‧Subregion

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 drawings. These embodiments are non-limiting exemplary embodiments. In several schematic diagrams in the drawings, similar reference numerals indicate similar structures, and among them: 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 application; FIG. 3 is an exemplary hardware and mobile device of a mobile device according to some embodiments of the application / Or a schematic diagram 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 area division according to some embodiments of the present application; FIG. 6 is A schematic diagram of area division based on a plurality of groups of target unit areas according to some embodiments of the present application; FIG. 7 is a flowchart of an exemplary process for area division according to some embodiments of the present application; FIG. 8 is according to the present application Of some embodiments of clustering a plurality of target unit regions; FIG. 9 is implemented according to the present application Flowchart of an exemplary process for determining hot spot area; and FIG. 10 is a schematic diagram of an exemplary map display of some of the plurality of hot spots in accordance with an embodiment of the present application.

Claims (21)

A system for zone division 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 the During the instruction, the at least one processor is instructed to cause the system to: obtain position information of each target unit area in the target area, wherein the target area includes a plurality of target unit areas; for the plurality of target units Determine parameters for each of the regions; cluster the plurality of target unit regions into a plurality of groups based on the parameters of the plurality of target unit regions and the position information; and group all based on the plurality of groups The target area is divided into a plurality of sub-areas; and a strategy associated with the parameter is determined based on the plurality of sub-areas. The system according to item 1 of the patent application scope, wherein in order to cluster the plurality of target unit regions into the plurality of groups based on the parameters of the plurality of target unit regions, the at least one processor is Instruct the system to: repeat an operation until all target unit regions are clustered, wherein the operation includes: determining the target unit region to be clustered from the plurality of target unit regions; A starting unit area is determined in the target unit area, the parameters of the starting unit area are the maximum or minimum of the target unit area to be clustered; and one of the plurality of groups is determined to include The group of the starting unit area. The system according to item 2 of the patent application scope, wherein determining the one of the plurality of groups as the group including the starting unit area includes: initiating an iteration including a plurality of iterations Generation process, each of the plural iterations includes: determining a reference region, the reference region being the starting unit region in the first iteration of the plural iterations or in previous iterations The reference area updated in; select the unit area to be processed from the target unit area to be clustered, the unit area to be processed is adjacent to the reference area, the parameters of the unit area to be processed are The largest or smallest of the target unit areas to be clustered adjacent to the reference area; determining the difference between the parameters of the starting unit area and the unit area to be processed; determining whether the difference is Greater than the parameter threshold; in response to the determination result that the difference is equal to or less than the parameter threshold, the updated reference is determined by adding the to-be-processed unit area to the reference area Domain; and initiate a new iteration; in response to the determination result that the difference is greater than the parameter threshold, terminate the iteration process; and the reference region to be determined in the last iteration of the plural iterations Determined as the one of the plurality of groups. The system according to item 3 of the patent application scope, wherein each of the iterations of the plurality of iterations further includes: determining the number of iterations that have been initiated; determining the number of iterations that have been initiated Whether it is equal to the quantity threshold; and in response to the determination result that the number of iterations that have been initiated is equal to the quantity threshold, terminate the iteration process. The system according to any one of claims 1 to 4, wherein each of the plurality of groups includes at least one of the plurality of target unit areas; for including the plurality Each group of two or more target unit regions in a target unit region, the said between any two target unit regions in two or more target unit regions in the plurality of target unit regions The parameter difference is equal to or less than the parameter threshold; and the two or more target unit regions of the plurality of target unit regions form a connected region. The system according to any one of items 1 to 4 of the patent application scope, wherein the parameters of the target unit area include resource supply related to the online-to-offline service, and the online-to-offline service At least one of a service-related resource demand or a difference between the resource supply and the resource demand. The system according to any one of items 1 to 4 of the patent application scope, wherein the strategy associated with the parameter includes the online-to-offline service in at least one of the plurality of sub-regions At least one of related transportation capacity scheduling or price adjustment. A system for area division 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 the set of instructions is executed At the time, 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 starting position located in a target area; determine a plurality of sub-areas in the target area; for the complex number Each sub-area of the sub-areas, determining the number of service requests whose starting position is located in the sub-area; comparing the number of service requests and the request threshold; and responding to the number of service requests greater than the request threshold The comparison result of designating the sub-region as a hotspot region; and transmitting one or more messages related to the hotspot region to the electronic device. The system according to item 8 of the patent application scope, wherein, in order to determine the plurality of sub-areas in the target area, the at least one processor is instructed to cause the system to: determine the target unit in the target area An area, each of the target unit areas includes at least one of the starting positions; and combining the target unit areas into the plurality of sub-areas, wherein the distance between any two sub-areas of the plurality of sub-areas Greater than the distance threshold. The system according to item 9 of the patent application scope, wherein, in order to determine the target unit area in the target area, each of the target unit areas includes at least one of the starting positions, and the at least one processor is Instructing the system to: divide the target area into a plurality of unit areas; for each of the starting positions, determine a unit area including the starting position among the plurality of unit areas; and to include at least one The unit area of the starting position is designated as the target unit area. The system according to item 10 of the patent application scope, wherein the departure position and the plurality of unit areas are represented by latitude and longitude; and wherein, for each of the departure positions, in order to determine in the plurality of unit areas A unit area including the departure position, the at least one processor is instructed to cause the system to: process the latitude and longitude of the departure position to obtain the processed latitude and longitude, wherein the processed The number of digits after the decimal point of latitude and longitude is equal to the number of digits after the decimal point of the unit area; and the unit area where the latitude and longitude is equal to the processed latitude and longitude of the starting position is determined as the complex number The one of the unit areas includes the unit area of the starting position. The system according to item 9 of the patent application scope, wherein the starting position is represented by latitude and longitude; and wherein, in order to determine the target unit area in the target area, each of the target unit areas includes at least one The departure position, the at least one processor is instructed to cause the system to: process the latitude and longitude of the departure position so that the number of digits after the decimal point of the latitude and longitude of the departure position is the same; and based on the departure The processed latitude and longitude of the location determines the target unit area, and each of the target unit areas includes the departure position with equal processed latitude and longitude. The system according to any one of claims 8 to 12, 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 a comparison result that the number of service requests is less than or equal to the request threshold, designating the sub-region as a non-hotspot region; and wherein the one or more messages are configured to increase and at least A service price related to a hotspot area to attract the service provider in at least one non-hotspot area to the at least one hotspot area; transmitting at least one discount related to the online to offline service to at least one non-hotspot area At least one service requester in the hotspot area; or transmitting the location information of the hotspot area to at least one service provider in the target area. A method for area division related to online to offline services, the method is implemented on a computing device having at least one storage device and at least one processor, the method includes: acquiring each target unit in a target area Position information of the area, wherein the target area includes a plurality of target unit areas; a parameter is determined for each of the plurality of target unit areas; based on the parameters of the plurality of target unit areas and the position information will The plurality of target unit regions are clustered into a plurality of groups; the target region is divided into a plurality of sub-regions based on the plurality of groups; and a strategy associated with the parameter is determined based on the plurality of sub-regions. The method according to item 14 of the patent application scope, wherein clustering the plurality of target unit regions into the plurality of groups based on the parameters of the plurality of target unit regions includes: repeating one operation until all targets The unit areas are all clustered, wherein the operation includes: determining the target unit area to be clustered from the plurality of target unit areas; determining the starting unit area from the target unit area to be clustered, starting from The parameter of the starting unit area is the largest or smallest of the target unit areas to be clustered; and one of the plurality of groups is determined as the group including the starting unit area. The method according to item 15 of the patent application scope, wherein determining the one of the plurality of groups as the group including the starting unit area includes: initiating an iteration including a plurality of iterations Generation process, each of the plural iterations includes: determining a reference region, the reference region being the starting unit region in the first iteration of the plural iterations or in previous iterations The reference area updated in; select the unit area to be processed from the target unit area to be clustered, the parameter of the unit area to be processed is in the target unit to be clustered adjacent to the reference area The largest or smallest in the 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; in response to the difference being equal to or less than The determination result of the parameter threshold, determining the updated reference area by adding the to-be-processed unit area to the reference area; and initiating a new iteration; responding to all The difference is greater than the determination result of the parameter threshold, terminating the iteration process; and determining the reference area determined in the last iteration of the plural iterations as the one of the plural groups Group. A method for area division related to online to offline services, the method is implemented on a computing device having at least one storage device and at least one processor, the method includes: acquiring a plurality of service requests, each The service request includes a starting position in the target area; determining a plurality of sub-areas in the target area; for each sub-area in the plurality of sub-areas, determining the number of service requests in which the starting position is in the sub-area Comparing the number of service requests and the request threshold; and in response to the comparison result that the number of service requests is greater than the request threshold, designating the sub-region as a hotspot region; and one related to the hotspot region Or multiple messages are transmitted to the electronic device. The method according to item 17 of the patent application scope, wherein determining the plurality of sub-regions in the target region includes: determining a target unit region in the target region, each of the target unit regions including at least one The starting position; and combining the target unit area into the plurality of sub-areas, wherein a distance between any two sub-areas in the plurality of sub-areas is greater than a distance threshold. The method according to item 18 of the patent application scope, wherein the target unit area is determined in the target area, and each of the target unit areas includes at least one of the starting positions, including: dividing the target area A plurality of unit areas; for each of the starting positions, determining a unit area including the starting position among the plurality of unit areas; and designating a unit area including at least one of the starting positions as the target Unit area. The method according to item 19 of the patent application scope, wherein the starting position and the plurality of unit areas are represented by latitude and longitude; and wherein, for each starting position, one of the plurality of unit areas is determined The unit area including the starting position includes: processing the latitude and longitude of the starting position to obtain the processed latitude and longitude, wherein the number of digits after the decimal point of the processed longitude and latitude of the starting position is equal to the The number of digits after the decimal point of the latitude and longitude of the unit area; and determining the unit area whose latitude and longitude is equal to the processed latitude and longitude of the departure position as the one of the plurality of unit areas including the departure position Unit area. The method according to item 18 of the patent application scope, wherein the starting position is represented by latitude and longitude; and wherein the target unit area is determined in the target area, and each of the target unit areas includes at least one of the The departure position includes: processing the latitude and longitude of the departure position so that the number of digits after the decimal point of the latitude and longitude of the departure position is the same; and determining the latitude and longitude based on the processed latitude and longitude of the departure position Target unit areas, each of the target unit areas including the departure position having equal processed latitude and longitude.