CN109615159B - Request processing method and device - Google Patents
Request processing method and device Download PDFInfo
- Publication number
- CN109615159B CN109615159B CN201811211122.XA CN201811211122A CN109615159B CN 109615159 B CN109615159 B CN 109615159B CN 201811211122 A CN201811211122 A CN 201811211122A CN 109615159 B CN109615159 B CN 109615159B
- Authority
- CN
- China
- Prior art keywords
- target
- order
- request
- position information
- target order
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003672 processing method Methods 0.000 title abstract description 16
- 238000012545 processing Methods 0.000 claims abstract description 16
- 238000000034 method Methods 0.000 claims abstract description 15
- 238000005516 engineering process Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004590 computer program Methods 0.000 description 3
- 238000012800 visualization Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
Abstract
The invention provides a request processing method and a request processing device, wherein the method comprises the following steps: receiving a target order request, wherein the target order request carries position information of a starting point position corresponding to the target order request, and the user identification is carried in the position information; determining a target subarea where the starting point position is located according to the position information, wherein the target subarea is divided into a plurality of subareas, and order queues corresponding to different subareas are different; adding the target order request to a target order queue corresponding to the target subarea; and dispatching the target order request according to the order of the target order request in the target order queue. The method and the device solve the problems of low efficiency of dispatch and poor user experience in the request processing mode in the related technology.
Description
Technical Field
The present invention relates to the field of computers, and in particular, to a method and apparatus for processing a request.
Background
At present, in the process of capacity dispatch, after receiving an order request of a passenger, the capacity is allocated to the passenger according to the order of first come and last come, so that the travel requirement is met. Under the condition that the capacity meets the travel requirement of the order, the order needs to be dispatched as soon as possible. If the number of people's mouth is large in an area (e.g., a city area) and the number of orders is large, the order is dispatched in the order of the order from first to last, and the efficiency of dispatching is low.
That is, the request processing method in the related art has the problems of low efficiency of dispatch and poor user experience.
There is currently no effective solution to the above-described problems in the related art.
Disclosure of Invention
The embodiment of the invention provides a request processing method and a request processing device, which at least solve the problems of low efficiency of dispatch and poor user experience of a request processing mode in the related technology.
According to an aspect of the present invention, there is provided a request processing method including: receiving a target order request, wherein the target order request carries position information of a starting point position corresponding to the target order request; determining a target subarea where the starting point position is located according to the position information, wherein the target subarea is divided into a plurality of subareas, and order queues corresponding to different subareas are different; adding the target order request to a target order queue corresponding to the target subarea; and dispatching the target order request according to the order of the target order request in the target order queue.
Optionally, determining, according to the location information, the target sub-area where the starting point location is located includes: analyzing the position information and determining the longitude and latitude coordinates of the target corresponding to the starting point position; and determining the target subarea where the starting point position is located according to the preset relation between the target longitude and latitude coordinates and the area ranges of the subareas.
Optionally, analyzing the position information, and determining the target longitude and latitude coordinate corresponding to the starting point position includes: the position information is obtained from the target order request, wherein the position information is obtained by encrypting the longitude and latitude coordinates of the target by using a Geo Hash encryption algorithm; and decrypting the position information by using a Geo Hash decryption algorithm corresponding to the Geo Hash encryption algorithm to obtain the longitude and latitude coordinates of the target.
Optionally, after the target order requests are added to a target order queue corresponding to the target sub-region, respectively acquiring geographic position data corresponding to each order request in the target order queue, wherein the geographic position data is determined by position information of a starting point position corresponding to each order request, which is carried in each order request; and marking each order request in the target subarea on a map according to the geographic position data, wherein each order request is identified by the order of each order request in the target order queue.
Optionally, dispatching the client according to the order of the target order request in the target order queue includes: and sequentially dispatching the vehicles in the available state for the order requests in the target order queue according to the order from the head order of the target order queue to the tail order of the target order queue.
According to another aspect of the present invention, there is provided a request processing apparatus including: the receiving unit is used for receiving a target order request, wherein the target order request carries position information of a starting point position corresponding to the target order request; the determining unit is used for determining a target subarea where the starting point position is located according to the position information, wherein the target subarea is divided into a plurality of subareas, and order queues corresponding to different subareas are different; an adding unit, configured to add the target order request to a target order queue corresponding to the target sub-region; and the dispatch unit is used for dispatching the target order request according to the order of the target order request in the target order queue.
Optionally, the determining unit includes: the analyzing module is used for analyzing the position information and determining the longitude and latitude coordinates of the target corresponding to the starting point position; the determining module is used for determining the target subarea where the starting point position is located according to the preset relation between the target longitude and latitude coordinates and the area ranges of the subareas.
Optionally, the parsing module includes: the acquisition sub-module is used for acquiring the position information from the target order request, wherein the position information is obtained by encrypting the longitude and latitude coordinates of the target by using a Geo Hash encryption algorithm; and the decryption sub-module is used for decrypting the position information by using a Geo Hash decryption algorithm corresponding to the Geo Hash encryption algorithm to obtain the longitude and latitude coordinates of the target.
Optionally, the apparatus further comprises: the acquisition unit is used for respectively acquiring geographic position data corresponding to each order request in the target order queue after the target order request is added into the target order queue corresponding to the target sub-region, wherein the geographic position data is determined by position information of a starting point position corresponding to each order request, which is carried in each order request; and the display unit is used for displaying the order requests in the target subarea on a map according to the geographic position data, wherein the order requests are identified by the order of the order requests in the target order queue.
Optionally, the dispatch unit includes: and the dispatch module is used for sequentially dispatching the vehicles in the available state for the order requests in the target order queue according to the order from the head order of the target order queue to the tail order of the target order queue.
According to the invention, the server receives the target order request, wherein the target order request carries the position information of the starting point position corresponding to the target order request; determining a target subarea where a starting point position is located according to the position information, wherein the target subarea is divided into a plurality of subareas, and order queues corresponding to different subareas are different; adding the target order request into a target order queue corresponding to the target subarea; according to the order of the target order requests in the target order queue, the target order requests are dispatched, namely, the target area is divided into a plurality of subareas in a mode of dispatching a plurality of single volumes in parallel, different order queues are respectively established in different subareas, and dispatch is respectively carried out according to each order queue, so that the problems of low dispatch efficiency and poor user experience in a request processing mode in the related art are solved, the dispatch efficiency is improved, and further the user experience is improved.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiments of the invention and together with the description serve to explain the invention and do not constitute a limitation on the invention. In the drawings:
FIG. 1 is a block diagram of the hardware architecture of a server of a request processing method according to an embodiment of the present invention;
FIG. 2 is a flow chart of a request processing method according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of partitioning a target area according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of a visual presentation of individual sub-region order cases according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of a request processing apparatus according to an embodiment of the present invention;
fig. 6 is a schematic diagram of an order processing apparatus according to an embodiment of the invention.
Detailed Description
The invention will be described in detail hereinafter with reference to the drawings in conjunction with embodiments. It should be noted that, in the case of no conflict, the embodiments and features in the embodiments may be combined with each other.
It should be noted that the terms "first," "second," and the like in the description and the claims of the present invention and the above figures are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order.
Example 1
The method embodiment provided in the first embodiment of the present application may be executed in a server, a cloud server, or a similar computing device. Taking the operation on a server as an example, fig. 1 is a block diagram of a hardware structure of a server of a request processing method according to an embodiment of the present invention. As shown in fig. 1, the server 10 may include one or more (only one is shown in fig. 1) processors 102 (the processor 102 may include, but is not limited to, a microprocessor MCU or a processing device such as a programmable logic device FPGA) and a memory 104 for storing data, and optionally, a transmission device 106 for communication functions and an input-output device 108. It will be appreciated by those skilled in the art that the structure shown in fig. 1 is merely illustrative, and is not intended to limit the structure of the server described above. For example, the server 10 may also include more or fewer components than shown in FIG. 1, or have a different configuration than shown in FIG. 1.
The memory 104 may be used to store a computer program, for example, a software program of application software and a module, such as a computer program corresponding to a request processing method in an embodiment of the present invention, and the processor 102 executes the computer program stored in the memory 104 to perform various functional applications and data processing, that is, implement the above-mentioned method. Memory 104 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include memory remotely located with respect to the processor 102, which may be connected to the server 10 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The transmission means 106 is arranged to receive or transmit data via a network. The specific example of the network described above may include a wireless network provided by a communication provider of the server 10. In one example, the transmission device 106 includes a network adapter (Network Interface Controller, simply referred to as NIC) that can connect to other network devices through a base station to communicate with the internet. In one example, the transmission device 106 may be a Radio Frequency (RF) module, which is used to communicate with the internet wirelessly.
In this embodiment, a request processing method running on the server is provided, fig. 2 is a flowchart of a request processing method according to an embodiment of the present invention, and as shown in fig. 2, the flowchart includes the following steps:
step S202, receiving a target order request, wherein the target order request carries position information of a starting point position corresponding to the target order request;
step S204, determining a target subarea where the starting point position is located according to the position information, wherein the target subarea is divided into a plurality of subareas, and order queues corresponding to different subareas are different;
step S206, adding the target order request into a target order queue corresponding to the target sub-region;
step S208, dispatch is performed for the target order request according to the order of the target order request in the target order queue.
Through the steps S202 to S208, the server receives a target order request, where the target order request carries position information of a start position corresponding to the target order request; determining a target subarea where a starting point position is located according to the position information, wherein the target subarea is divided into a plurality of subareas, and order queues corresponding to different subareas are different; adding the target order request into a target order queue corresponding to the target subarea; according to the order of the target order requests in the target order queue, the target order requests are dispatched, namely, the target area is divided into a plurality of subareas in a mode of dispatching a plurality of single volumes in parallel, different order queues are respectively established in different subareas, and dispatch is respectively carried out according to each order queue, so that the problems of low dispatch efficiency and poor user experience in a request processing mode in the related art are solved, the dispatch efficiency is improved, and further the user experience is improved.
Alternatively, the execution subject of the above steps may be a server or the like, but is not limited thereto.
The target order request is triggered by a user filling travel information on a webpage, a third-party applet, a client and the like and submitting an order. The client may be installed on the user terminal, and the trip information may include at least one of: a start position of the trip, an end position of the trip, a departure time of the trip, a demand for a dispatched vehicle (e.g., a vehicle brand, etc.). For a user terminal, it is detected that a target button (e.g., "submit") on the terminal interface is triggered, trip information is obtained, and a target order request is generated according to the trip information. The target order request carries at least one of the following information: position information of a start position corresponding to a target order request, position information of an end position corresponding to the target order request, departure time, a request for a delivery vehicle, and the like. The target order request may also carry a user identification of the user from whom the target order request was made.
Optionally, in step S204 described above in this embodiment, the manner of determining the target sub-area where the starting point position is located according to the position information may be:
s1, analyzing the position information, and determining the longitude and latitude coordinates of the target corresponding to the starting point position;
s2, determining the target subarea where the starting point position is located according to the relation between the preset target longitude and latitude coordinates and the area ranges of the subareas.
The relationship between the above-mentioned preset target longitude and latitude coordinates and the region ranges of the plurality of sub-regions may be a relationship between actual geographic positions, that is, a relationship between coordinate points of the target longitude and latitude and coordinate ranges of the region ranges, where the coordinate ranges of the region ranges may be represented by coordinate points of four vertices of the region ranges.
Optionally, the analyzing the location information, and determining the longitude and latitude coordinates of the target corresponding to the starting point location may include:
s11, acquiring position information from a target order request, wherein the position information is obtained by encrypting a target longitude and latitude coordinate by using a target encryption algorithm (for example, a Geo Hash encryption algorithm and a geographic Hash encryption algorithm);
and S12, decrypting the position information by using a target decryption algorithm (for example, a Geo Hash decryption algorithm) corresponding to the target encryption algorithm to obtain the longitude and latitude coordinates of the target.
Optionally, there may be a variety of ways to add the target order request to the target order queue, which may include, but is not limited to: adding the target order requests into a target order queue according to the time sequence of receiving the order requests; and calculating the priority of the target order request according to the information carried in the target order request, determining the position of the target order request in the target order queue according to the priority of the target order request and/or the time for receiving the target order request, and adding the target order request into the target order queue according to the determined position.
In another optional implementation manner of the present embodiment, after the adding the target order request to the target order queue corresponding to the target sub-area in the step S206, the method of the present embodiment may further include:
step S206-2, respectively obtaining geographic position data corresponding to each order request in the target order queue, wherein the geographic position data is determined by position information of a starting point position corresponding to each order request, which is carried in each order request;
in step S206-4, each order request is marked in a target subarea on the map according to the geographic position data, wherein each order request is identified by the order of each order request in the target order queue.
In step S208 of the present embodiment, the order of the target order request in the target order queue may be:
and sequentially dispatching the vehicles in the available state for the order requests in the target order queue according to the order from the head order of the target order queue to the tail order of the target order queue.
Dispatching a target order request may refer to: the order request is dispatched to the vehicle in an idle state. The rules for dispatch may be: according to the information such as the starting point position and the ending point position of the journey, the departure time, the requirement on the vehicle and the like carried in the target order request, selecting one vehicle from one or more vehicles which are in an idle state and meet the requirement, wherein the vehicle can be: one vehicle is selected from a plurality of vehicles with robbery orders, and the method can also be as follows: and the vehicle which meets the distance condition with the starting position and is in an idle state.
The above-described request processing method is described below with reference to a specific example of the present embodiment;
the request processing method in this example in actual capacity dispatch may satisfy the following requirements:
(1) And (5) fairness. Passengers need to distribute the transport capacity according to the order of first arrival and last arrival, so as to meet the travel requirements.
(2) Dispatch efficiency. Multiple single-volume parallel dispatch improves efficiency. And under the condition that the capacity meets the travel requirement of the order, the order can be dispatched as soon as possible.
(3) And (5) visualizing the data. The condition of the to-be-dispatched list of the current system can be checked through a visualization tool, and the dispatched operation decision is helped.
The order processing method in this example uses geo hash codes (geographic hash codes) to divide a service area (target area), establishes different queuing queues (order queues) for passengers in the area, and serves in accordance with the priority order of each queue.
The flow of the order processing method in this example may include the steps of:
and step 1, dividing the geographic area of the city, and dividing the geographic grids according to the Geo Hash codes.
And 2, respectively establishing independent dispatch queues for each geographical area divided by the Geo Hash Code.
Geo Hash encryption refers to: and converting the two-dimensional longitude and latitude geographic coordinate information into a one-dimensional character string. The Geo Hash can also adjust the size of the block according to the precision requirement, and adapt to the requirements of different schemes.
The algorithm for decrypting the Geo Hash Code is mainly to reverse the encryption process and find the coordinates of the four corners of the rectangular block.
The decryption process is illustrated by the Geo Hash Code as wm98r example.
The decryption is reversed according to the internally customized Base32 code to obtain 1110010011010010100010111 (binary). The latitude binary value data are as follows: 101011000001, the longitude binary data is: 1100100110111. the initial interval of the latitude dichotomy is [ -90,90], and when the score is 1, the large interval is taken and the cell interval is taken as 0. The initial interval of the longitude dichotomy is [ -180,180], and when the score is 1, the large interval is taken and the cell interval is taken as 0.
For example, for urban areas of urban weirs, the blocks are divided by using Geo Hash encryption with the length of 5, and the division result is shown in fig. 3.
And step 3, after the user orders, performing Geo Hash encryption according to longitude and latitude coordinates of the starting point, and automatically entering a waiting dispatch queue corresponding to the Geo Hash Code region.
And 4, respectively dispatching the head orders of the queuing queues in different areas. The dispatch is looped until the queuing queue is empty.
And 5, carrying out GeoHashCode geographic block decoding by using a Web visualization tool while the algorithm is distributed, and marking the passenger orders queued in the queue in sequence in the map.
And (3) acquiring order geographical detail data in the queue corresponding to the Geo Hash Code, and carrying out order visualization display in the Geo Hash Code region by combining the rectangular coordinate point data decrypted in the step (1) to display order information of each region.
As shown in fig. 4, fig. 4 shows the range of geographic blocks with the order GeoHash Code, and the ordered orders in the region according to the order time.
Through the technical scheme of the example, the large area is divided into the small areas, passengers in the small areas are independently queued, the dispatching efficiency and the fairness problem are considered, meanwhile, the data are visualized, and the actual operation effect is greatly improved.
From the description of the above embodiments, it will be clear to a person skilled in the art that the method according to the above embodiments may be implemented by means of software plus the necessary general hardware platform, but of course also by means of hardware, but in many cases the former is a preferred embodiment. Based on such understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art in the form of a software product stored in a storage medium (e.g. ROM/RAM, magnetic disk, optical disk) comprising several instructions for causing a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to perform the method of the various embodiments of the present invention.
Example 2
The embodiment also provides an information processing device, which is used for implementing the above embodiment and the preferred implementation, and is not described in detail. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. While the means described in the following embodiments are preferably implemented in software, implementation in hardware, or a combination of software and hardware, is also possible and contemplated.
FIG. 5 is a schematic diagram of a request processing apparatus according to an embodiment of the present invention, as shown in FIG. 5, the apparatus includes:
a receiving unit 52, configured to receive a target order request, where the target order request carries location information of a start location corresponding to the target order request;
the determining unit 54 is connected to the receiving unit 52, and is configured to determine, according to the location information, a target sub-area where the starting point location is located, where the target area is divided into a plurality of sub-areas, and order queues corresponding to different sub-areas are different;
an adding unit 56, connected to the determining unit 54, for adding the target order request to a target order queue corresponding to the target sub-area;
and the dispatch unit 58 is connected with the adding unit 56 and is used for dispatching the target order requests according to the order of the target order requests in the target order queue.
Alternatively, the determining unit 54 may include:
the analyzing module is used for analyzing the position information and determining the longitude and latitude coordinates of the target corresponding to the starting point position;
the determining module is connected with the analyzing module and is used for determining the target subarea where the starting point position is located according to the relation between the preset target longitude and latitude coordinates and the area ranges of the subareas.
Optionally, the parsing module includes:
the acquisition sub-module is used for acquiring position information from the target order request, wherein the position information is obtained by encrypting the longitude and latitude coordinates of the target by using a Geo Hash encryption algorithm;
and the decryption sub-module is connected with the acquisition sub-module and is used for decrypting the position information by using a Geo Hash decryption algorithm corresponding to the Geo Hash encryption algorithm to obtain the longitude and latitude coordinates of the target.
Fig. 6 is a schematic diagram of a second order processing apparatus according to an embodiment of the present invention, as shown in fig. 6, where the apparatus further includes:
an obtaining unit 62, connected to the adding unit 56, configured to obtain, after adding the target order request to a target order queue corresponding to the target sub-area, geographical location data corresponding to each order request in the target order queue, where the geographical location data is determined by location information of a start location corresponding to each order request carried in each order request;
and a display unit 64, connected to the acquisition unit 62, for displaying each order request in the target subarea on the map according to the geographical location data, wherein each order request is identified by the order of each order request in the target order queue.
Alternatively, the dispatch unit may include: and the dispatch module is used for sequentially dispatching the vehicles in the available state for the order requests in the target order queue according to the order from the head order of the target order queue to the tail order of the target order queue.
The above is only a preferred embodiment of the present invention, and is not intended to limit the present invention, but various modifications and variations can be made to the present invention by those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (4)
1. A method of processing a request, comprising:
receiving a target order request, wherein the target order request carries position information of a starting point position corresponding to the target order request, and the user identification is carried in the position information;
determining a target subarea where the starting point position is located according to the position information, wherein the target subarea is divided into a plurality of subareas, the plurality of subareas are geographic grids obtained by performing Geo Hash Code division on the target area, and order queues corresponding to different subareas are different;
adding the target order request to a target order queue corresponding to the target subarea;
wherein after adding the target order request to a target order queue corresponding to the target subregion, the method further comprises: respectively acquiring geographic position data corresponding to each order request in the target order queue, wherein the geographic position data is determined by position information of a starting point position corresponding to each order request, which is carried in each order request; displaying the order requests in the target subarea on a map according to the geographic position data, wherein the order requests are identified by the order of the order requests in the target order queue;
dispatching orders for the target order requests according to the order of the target order requests in the target order queue;
wherein, according to the position information, determining the target sub-region where the starting point position is located includes: analyzing the position information and determining the longitude and latitude coordinates of the target corresponding to the starting point position; determining the target subarea where the starting point position is located according to the preset relation between the target longitude and latitude coordinates and the area ranges of the subareas;
the analyzing the position information, and determining the target longitude and latitude coordinates corresponding to the starting point position includes: the position information is obtained from the target order request, wherein the position information is obtained by encrypting the longitude and latitude coordinates of the target by using a Geo Hash encryption algorithm; and decrypting the position information by using a Geo Hash decryption algorithm corresponding to the Geo Hash encryption algorithm to obtain the longitude and latitude coordinates of the target.
2. The method of claim 1, wherein dispatching the target order request in the order in which the target order request is in the target order queue comprises:
and sequentially dispatching the vehicles in the available state for the order requests in the target order queue according to the order from the head order of the target order queue to the tail order of the target order queue.
3. A request processing apparatus, comprising:
the receiving unit is used for receiving a target order request, wherein the target order request carries position information of a starting point position corresponding to the target order request;
the determining unit is used for determining a target subarea where the starting point position is located according to the position information, wherein the target subarea is divided into a plurality of subareas, the plurality of subareas are geographic grids obtained by performing Geo Hash Code division on the target area, and order queues corresponding to different subareas are different;
an adding unit, configured to add the target order request to a target order queue corresponding to the target sub-region;
wherein the apparatus further comprises: the acquisition unit is used for respectively acquiring geographic position data corresponding to each order request in the target order queue, wherein the geographic position data is determined by position information of a starting point position corresponding to each order request, which is carried in each order request; the display unit is used for marking each order request in the target subarea on a map according to the geographic position data, wherein each order request is identified by the order of each order request in the target order queue;
the order sending unit is used for sending an order for the target order request according to the order of the target order request in the target order queue;
wherein the determining unit includes: the analyzing module is used for analyzing the position information and determining the longitude and latitude coordinates of the target corresponding to the starting point position; the determining module is used for determining the target subarea where the starting point position is located according to the preset relation between the target longitude and latitude coordinates and the area ranges of the subareas;
wherein, the parsing module includes: the acquisition sub-module is used for acquiring the position information from the target order request, wherein the position information is obtained by encrypting the longitude and latitude coordinates of the target by using a Geo Hash encryption algorithm; and the decryption sub-module is used for decrypting the position information by using a Geo Hash decryption algorithm corresponding to the Geo Hash encryption algorithm to obtain the longitude and latitude coordinates of the target.
4. The apparatus of claim 3, wherein the dispatch unit comprises:
and the dispatch module is used for sequentially dispatching the vehicles in the available state for the order requests in the target order queue according to the order from the head order of the target order queue to the tail order of the target order queue.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811211122.XA CN109615159B (en) | 2018-10-17 | 2018-10-17 | Request processing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811211122.XA CN109615159B (en) | 2018-10-17 | 2018-10-17 | Request processing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109615159A CN109615159A (en) | 2019-04-12 |
| CN109615159B true CN109615159B (en) | 2023-12-22 |
Family
ID=66002859
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811211122.XA Active CN109615159B (en) | 2018-10-17 | 2018-10-17 | Request processing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109615159B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110502474A (en) * | 2019-06-26 | 2019-11-26 | 中电万维信息技术有限责任公司 | Order allocation method, device and storage medium based on distributed memory system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106570917A (en) * | 2016-10-25 | 2017-04-19 | 先锋智道（北京）科技有限公司 | Vehicle demand thermodynamic diagram generation method and device thereof |
| CN107844886A (en) * | 2017-09-15 | 2018-03-27 | 北京百度网讯科技有限公司 | Vehicle dispatching method, device, equipment and storage medium |
| CN108009650A (en) * | 2017-03-29 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Net about car service request processing method, device and server |
| CN108009653A (en) * | 2017-08-16 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Order management method, device, server and computer-readable recording medium |
| CN108009654A (en) * | 2017-08-16 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Order processing method, apparatus, server and computer-readable recording medium |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015089221A1 (en) * | 2013-12-11 | 2015-06-18 | Uber Technologies, Inc. | Intelligent queuing for user selection in providing on-demand services |
-
2018
- 2018-10-17 CN CN201811211122.XA patent/CN109615159B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106570917A (en) * | 2016-10-25 | 2017-04-19 | 先锋智道（北京）科技有限公司 | Vehicle demand thermodynamic diagram generation method and device thereof |
| CN108009650A (en) * | 2017-03-29 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Net about car service request processing method, device and server |
| CN108009653A (en) * | 2017-08-16 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Order management method, device, server and computer-readable recording medium |
| CN108009654A (en) * | 2017-08-16 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Order processing method, apparatus, server and computer-readable recording medium |
| CN107844886A (en) * | 2017-09-15 | 2018-03-27 | 北京百度网讯科技有限公司 | Vehicle dispatching method, device, equipment and storage medium |
Non-Patent Citations (3)
| Title |
|---|
| 何首武 等.基于HBase的位置数据区域查询研究.广西科技师范学院学报.2016,第31卷(第3期),第140-143页. * |
| 王凯 等.基于MongoDB 的轨迹大数据时空索引构建方法.计算机系统应用.2017,第26卷(第6期),第227-231页. * |
| 蒋佳维 等.车辆定位数据实时匹配地图解决方案.电子设计工程.2017,第25卷(第24期),第88-91页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109615159A (en) | 2019-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10712161B2 (en) | System and method of navigation | |
| CN107491825B (en) | Taxi booking processing method and system | |
| US20180225796A1 (en) | Resource Allocation in a Network System | |
| CN104537831B (en) | The method and apparatus of vehicle scheduling | |
| TW201911218A (en) | System and method for dispatching a vehicle | |
| CN104867065B (en) | Method and equipment for processing order | |
| US8571918B2 (en) | Estimation of transit demand models for enhancing ridership | |
| CN109073395B (en) | Map download based on user future location | |
| CN101312555A (en) | Bitmap array for optimally distributing map data content to wireless communications devices | |
| US20180089608A1 (en) | Systems and methods for managing delivery routes | |
| US20110082846A1 (en) | Selective processing of location-sensitive data streams | |
| CN109302492B (en) | Method, apparatus, and computer-readable storage medium for recommending service location | |
| CN108399460B (en) | Network taxi booking order distribution processing method and server | |
| CN104952240A (en) | Method, device and system for obtaining bus position information and bus arrival time | |
| CN109684426A (en) | A kind of map dicing method and device | |
| CN107704942B (en) | Distribution path determining method, device and equipment | |
| CN109615159B (en) | Request processing method and device | |
| CN109670614A (en) | A kind of method, apparatus, equipment and storage medium handling order | |
| US10162589B2 (en) | Data communication device, information visualizing system and data communicating program | |
| CN115081983A (en) | Order dispatching method, device, equipment and storage medium | |
| CN110020225A (en) | Information processing unit, information processing system and information processing method | |
| CN115391409A (en) | Method and device for acquiring peripheral network points in navigation path, computer equipment and storage medium | |
| JP7247854B2 (en) | Information processing device, information processing program, and information processing method | |
| CN114862491A (en) | Vehicle position determining method, order dispatching method, device, server and storage medium | |
| US20210041257A1 (en) | Method, Apparatus, Computer Device and Readable Storage Medium for Processing Position Information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |