CN105160021A - Destination preference based order distribution method and apparatus - Google Patents

Destination preference based order distribution method and apparatus Download PDF

Info

Publication number
CN105160021A
CN105160021A CN201510633919.9A CN201510633919A CN105160021A CN 105160021 A CN105160021 A CN 105160021A CN 201510633919 A CN201510633919 A CN 201510633919A CN 105160021 A CN105160021 A CN 105160021A
Authority
CN
China
Prior art keywords
destination
order
terminal
preference
allocated
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.)
Pending
Application number
CN201510633919.9A
Other languages
Chinese (zh)
Inventor
卢海阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Didi (china) Technology Co Ltd
Original Assignee
Didi (china) Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Didi (china) Technology Co Ltd filed Critical Didi (china) Technology Co Ltd
Priority to CN201510633919.9A priority Critical patent/CN105160021A/en
Publication of CN105160021A publication Critical patent/CN105160021A/en
Priority to SG11201706269QA priority patent/SG11201706269QA/en
Priority to PCT/CN2016/072837 priority patent/WO2016124118A1/en
Priority to US15/547,528 priority patent/US10657581B2/en
Priority to MYPI2017001131A priority patent/MY181464A/en
Priority to PH12017501388A priority patent/PH12017501388A1/en
Priority to GB1712642.6A priority patent/GB2550523A/en
Priority to HK18106251.1A priority patent/HK1246941A1/en
Priority to US16/869,447 priority patent/US11315170B2/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G06F16/285—Clustering or classification
    • 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
    • G06Q30/00—Commerce

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Accounting & Taxation (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)

Abstract

The invention provides a destination preference based order distribution method which comprises: obtaining a destination of a to-be-distributed order; according to a destination preference region of each terminal, calculating the preference degree of each terminal to the destination of the to-be-distributed order, wherein the destination preference region is obtained by clustering longitude and latitude coordinates corresponding to destinations of historical orders of each terminal within a preset time period; and according to the preference degree of each terminal to the destination of the to-be-distributed order, distributing the to-be-distributed order to the terminal. The invention furthermore provides a destination preference based order distribution apparatus which comprises a first obtaining module, a preference degree calculation module and an order distribution module. According to the destination preference based order distribution method and apparatus, a preference region of a destination of a driver side terminal can be obtained quickly and accurately, and the order is distributed according to the calculated preference degree of the terminal to the to-be-distributed order, so that the accuracy and flexibility of order distribution are improved and the user experience is improved.

Description

Based on order allocation method and the device of destination preference
Technical field
The present invention relates to field of computer technology, be specifically related to a kind of order allocation method based on destination preference and device.
Background technology
Along with the development in the universal of the smart machine such as intelligent navigation, smart mobile phone and city, software of calling a taxi alleviates difficult problem of calling a taxi, and brings great convenience to the trip of people, therefore uses the quantity of the driver of software of calling a taxi and passenger increasing.The demand of calling a taxi has real-time, the order number that software of calling a taxi can be pushed to driver within the unit interval is limited, in order to improve the order response rate of driver, with regard to needing, the preference of sequence information and driver being mated fast, the order of driver preference is pushed to driver accurately.
Existing order matching process performs coupling based on the preference of a large amount of driver to order, by the long-term action feature of driver as the active regions of driver, the information such as resident area or costly region analyze the region, destination of individual driver preference.Adopt coordinate method for cutting to analyzing the destination preference obtaining driver in prior art, the thinking of this method is: first get first three History Order destination coordinate and form coordinate set, then add up the order number corresponding to each coordinate.But, this method statistic size ratio is thicker, due to the quantity on order of different drivers under actual scene and the difference of preference quantity larger, therefore, existing driver destination preference computing method are in actual applications not accurately with flexible, the destination preference of individual driver can not be reflected accurately, affect Consumer's Experience.And, lack rigorous destination preference computing method in prior art.
Summary of the invention
For the defect of prior art, the invention provides a kind of order allocation method based on destination preference and device, by adopting clustering algorithm to History Order, calculate the preference zone, destination of each terminal, the accuracy that the preference zone, destination of improving terminal calculates and flexibility ratio, and carry out Order splitting according to the preference of each terminal to order destination to be allocated, thus improve the accuracy of Order splitting and the order response rate of terminal.
First aspect, the invention provides a kind of order allocation method based on destination preference, and described method comprises:
Obtain the destination of order to be allocated;
According to the preference zone, destination of each terminal, calculate the preference of each terminal to the destination of described order to be allocated; Wherein, preference zone, described destination is carried out cluster by the latitude and longitude coordinates corresponding to the destination of the History Order of each terminal in preset time period and is obtained;
According to the preference of each terminal to the destination of described order to be allocated, to order to be allocated described in terminal distribution.
Preferably, the obtain manner of preference zone, described destination, is specially:
Latitude and longitude coordinates corresponding to the destination of clustering algorithm to the History Order of each terminal in preset time period, density peak is adopted to carry out cluster.
Preferably, latitude and longitude coordinates corresponding to the destination of clustering algorithm to the History Order of each terminal in preset time period, described employing density peak carries out cluster, specifically comprises:
Distance d is blocked according to presetting c, calculate the local density ρ of each latitude and longitude coordinates point i i;
According to the local density ρ of each latitude and longitude coordinates point iand pre-set density threshold value rho, central point cluster is carried out to each latitude and longitude coordinates point, forms multiple clustering cluster;
Distance between the central point calculating any two clustering cluster, is less than two clustering cluster presetting bunch spacing and carries out Cluster merging, form multiple cluster by the distance between the central point of clustering cluster;
Calculate the mean distance of each cluster each latitude and longitude coordinates point interior to this cluster centre point, using the covering radius of described mean distance as this cluster;
According to cluster centre point and the covering radius of each cluster, determine central point and the covering radius of the preference zone, destination of terminal.
Preferably, in the described preference zone, destination according to each terminal, calculate each terminal to before the preference of the destination of described order to be allocated, described method also comprises:
Obtain each terminal in the departure place of order to be allocated and the preset range of described departure place;
Obtain the preference zone, destination of each terminal in the preset range of described departure place.
Preferably, described method also comprises:
Obtain the latitude and longitude coordinates that the destination of the History Order of each terminal in preset time period is corresponding;
The latitude and longitude coordinates that the destination of the History Order of each terminal of described acquisition in preset time period is corresponding, specifically comprises:
Extract the Termination ID in the History Order of each terminal in preset time period and order destination field information, generate intermediate data; Wherein, described History Order comprises order corresponding to different trip mode;
According to the Termination ID of each terminal, from described intermediate data, obtain the destination of the History Order of each terminal in preset time period, and the latitude and longitude coordinates that the destination obtaining described History Order is corresponding.
Preferably, the described preference zone, destination according to each terminal, calculates the preference of each terminal to the destination of described order to be allocated, specifically comprises:
Obtain the latitude and longitude coordinates that the destination of described order to be allocated is corresponding;
Calculate the distance A of the central point of the preference zone, destination of latitude and longitude coordinates corresponding to the destination of described order to be allocated and each terminal z;
According to described distance A zand the covering radius d of the preference zone, destination of each terminal calculates the preference L of each terminal to the destination of described order to be allocated, formula is:
L = Σ 1 / ( 1 + e A z - d ) .
Preferably, described according to the preference of each terminal to the destination of described order to be allocated, to order to be allocated described in terminal distribution, specifically comprise:
Judge whether the preference of each terminal to the destination of described order to be allocated is greater than predetermined threshold value;
If the preference of this terminal to the destination of described order to be allocated is greater than described predetermined threshold value, then to order to be allocated described in this terminal distribution.
Preferably, when the preference that there is multiple destination to described order to be allocated is greater than described predetermined threshold value, described method also comprises:
According to the preference order from big to small of each terminal to the destination of described order to be allocated, to order to be allocated described in each terminal distribution.
Second aspect, the invention provides a kind of Order splitting device based on destination preference, described device comprises:
First acquisition module, for obtaining the destination of order to be allocated;
Preference computing module, for the preference zone, destination according to each terminal, calculates the preference of each terminal to the destination of described order to be allocated; Wherein, preference zone, described destination is carried out cluster by the latitude and longitude coordinates corresponding to the destination of the History Order of each terminal in preset time period and is obtained;
Order splitting module, for according to the preference of each terminal to the destination of described order to be allocated, to order to be allocated described in terminal distribution.
Preferably, described device also comprises:
Preference zone determination module, for adopting latitude and longitude coordinates corresponding to the destination of density peak clustering algorithm to the History Order of each terminal in preset time period to carry out cluster, determines the preference zone, destination of each terminal.
Preferably, described preference zone determination module, specifically comprises:
Local density's computing unit, for blocking distance d according to presetting c, calculate the local density ρ of each latitude and longitude coordinates point i;
Clustering cluster forming unit, for the local density ρ according to each latitude and longitude coordinates point i iand pre-set density threshold value rho, central point cluster is carried out to each latitude and longitude coordinates point, forms multiple clustering cluster;
Cluster forming unit, for calculate any two clustering cluster central point between distance, the distance between the central point of clustering cluster is less than two clustering cluster presetting bunch spacing and carries out Cluster merging, form multiple cluster;
Covering radius computing unit, for calculating in each cluster each latitude and longitude coordinates point to the mean distance of this cluster centre point, using the covering radius of described mean distance as this cluster;
Preference zone determining unit, for according to the cluster centre point of each cluster and covering radius, determines central point and the covering radius of the preference zone, destination of terminal.
Preferably, described device also comprises:
Second acquisition module, for each terminal in the preset range of the departure place and described departure place that obtain order to be allocated;
Preference zone acquisition module, for obtaining the preference zone, destination of each terminal in the preset range of described departure place.
Preferably, described device also comprises:
Latitude and longitude coordinates acquisition module, the latitude and longitude coordinates that the destination for obtaining the History Order of each terminal in preset time period is corresponding;
Described latitude and longitude coordinates acquisition module, specifically comprises:
Intermediate data generation unit, for extracting Termination ID in the History Order of each terminal in preset time period and order destination field information, generates intermediate data; Wherein, described History Order comprises order corresponding to different trip mode;
First latitude and longitude coordinates acquiring unit, for the Termination ID according to each terminal, obtains the destination of the History Order of each terminal in preset time period from described intermediate data, and the latitude and longitude coordinates that the destination obtaining described History Order is corresponding.
Preferably, described preference computing module, specifically comprises:
Second latitude and longitude coordinates acquiring unit, the latitude and longitude coordinates that the destination for obtaining described order to be allocated is corresponding;
Centre distance computing unit, the distance A of the central point of the preference zone, destination of the latitude and longitude coordinates that the destination for calculating described order to be allocated is corresponding and each terminal z;
Preference computing unit, for according to described distance A zand the covering radius d of the preference zone, destination of each terminal calculates the preference L of each terminal to the destination of described order to be allocated, formula is:
L = Σ 1 / ( 1 + e A z - d ) .
Preferably, described Order splitting module, specifically comprises:
Judging unit, for judging whether the preference of each terminal to the destination of described order to be allocated is greater than predetermined threshold value;
Order splitting unit, for when the judged result of described judging unit be the preference of this terminal to the destination of described order to be allocated be greater than described predetermined threshold value time, to order to be allocated described in this terminal distribution.
Preferably, described Order splitting module also comprises:
Sequencing unit, during for being greater than described predetermined threshold value when the preference that there is multiple destination to described order to be allocated, carries out order to the preference of each terminal to the destination of described order to be allocated;
Described Order splitting unit, specifically for according to the preference order from big to small of each terminal to the destination of described order to be allocated, to order to be allocated described in each terminal distribution.
As shown from the above technical solution, the invention provides a kind of order allocation method based on destination preference and device, clustering algorithm is adopted by the latitude and longitude coordinates corresponding to the destination of History Order, calculate the preference zone, destination of each terminal, the accuracy that the preference zone, destination that improve each terminal calculates and flexibility ratio, and carry out Order splitting according to the destination preference of each terminal to order to be allocated, thus improve the accuracy of Order splitting, effectively improve the order response rate of terminal, meet the needs of calling a taxi of user, promote user to call a taxi experience.
Accompanying drawing explanation
In order to be illustrated more clearly in disclosure embodiment or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only embodiments more of the present disclosure, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these figure.
Fig. 1 is the schematic flow sheet of the order allocation method based on destination preference that the disclosure one embodiment provides;
Fig. 2 is the schematic flow sheet based on terminal destination preference zone acquisition methods in the order allocation method of destination preference that another embodiment of the disclosure provides;
Fig. 3 is the segmentation schematic flow sheet based on step S12 in the order allocation method of destination preference that another embodiment of the disclosure provides;
Fig. 4 is the schematic diagram based on destination preference computing method in the order allocation method of destination preference that another embodiment of the disclosure provides;
Fig. 5 is the structural representation of the Order splitting device based on destination preference that another embodiment of the disclosure provides;
Fig. 6 is the structural representation based on preference zone determination module in the Order splitting device of destination preference that another embodiment of the disclosure provides;
The structural representation based on preference computing module in the Order splitting device of destination preference that another embodiment of Fig. 7 disclosure provides.
Embodiment
Below in conjunction with the accompanying drawing in disclosure embodiment, be clearly and completely described the technical scheme in disclosure embodiment, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the disclosure, those of ordinary skill in the art are not making the every other embodiment obtained under creative work prerequisite, all belong to the scope of disclosure protection.
Below the partial words mentioned in disclosure embodiment is illustrated.
Subscriber equipment (the UserEquipment mentioned in disclosure embodiment, be called for short UE) refer to call service side, as the passenger in vehicles dial-a-cab, the equipment such as the mobile terminal used or personal computer (PersonalComputer is called for short PC).Such as smart mobile phone, personal digital assistant (PDA), panel computer, notebook computer, vehicle-mounted computer (carputer), handheld device, intelligent glasses, intelligent watch, wearable device, virtual display device or display enhancing equipment (as GoogleGlass, OculusRift, Hololens, GearVR) etc.
The terminal mentioned in the embodiment of the present invention for providing service side, as the driver in vehicles dial-a-cab, the equipment such as the mobile terminal for order used or PC end.Such as above-mentioned call service side uses each equipment.Therefore, in the present embodiment, in order to distinguish passenger and driver, adopt user equipment (UE) and terminal to represent the equipment such as the mobile terminal that passenger and driver hold respectively respectively.
Order splitting in the present embodiment refers to user equipment (UE) by Order splitting to be allocated to the terminal providing operating service.
As shown in Figure 1, the disclosure one embodiment provides a kind of order allocation method based on destination preference, and the method comprises the steps:
S11, obtain the destination of order to be allocated.
Wherein, described order to be allocated is the order that the request of calling a taxi sent in real time according to subscriber equipment (UserEquipment is called for short UE) generates.
S12, preference zone, destination according to each terminal, calculate the preference of each terminal to the destination of described order to be allocated; Wherein, preference zone, described destination is carried out cluster by the latitude and longitude coordinates corresponding to the destination of the History Order of each terminal in preset time period and is obtained.
It should be noted that, the preference zone, destination of each terminal described is at least one.
Wherein, described preset time period is one week, one month, 1 year etc., can adjust according to terminal operating time situation.
Specifically, if the recent History Order quantity of a certain terminal is little, the length that the preset time period of this terminal is just arranged, if the recent History Order quantity of a certain terminal is very large, it is short that the preset time period of this terminal is just arranged.
S13, according to the preference of each terminal to the destination of described order to be allocated, to order to be allocated described in terminal distribution.
Concrete, described Order splitting to be allocated is given terminal that is large to the preference of the destination of described order to be allocated and preset value.
A kind of order allocation method based on destination preference that the present embodiment provides, by adopting clustering algorithm to History Order, calculate the preference zone, destination of each terminal, and carry out Order splitting according to the destination preference of each terminal to arbitrary order to be allocated calculated, the accuracy that the preference zone, destination that improve each terminal calculates and flexibility ratio, thus improve the accuracy of Order splitting, effectively improve the order response rate of terminal.
In the present embodiment, the obtain manner of the preference zone, destination of each terminal described, is specially:
Latitude and longitude coordinates corresponding to the destination of clustering algorithm to the History Order of each terminal in preset time period, density peak is adopted to carry out cluster.
In the present embodiment, latitude and longitude coordinates corresponding to the destination of clustering algorithm to the History Order of each terminal in preset time period, described employing density peak carries out cluster, and as shown in Figure 2, concrete steps are as follows:
S21, basis are preset and are blocked distance d c, calculate the local density ρ of each latitude and longitude coordinates point i i.
Wherein, described presetting blocks distance d cset according to the mean value of latitude and longitude coordinates corresponding to the History Order destination of terminal in preset time period and the History Order quantity of terminal in preset time period.
For example, suppose that the History Order quantity of a certain terminal in preset time period is five, latitude and longitude coordinates set corresponding to five History Order destinations is [(110,80), (112.5,85), (115,90), (117.5,95), (120,100)], the mean value calculating latitude and longitude coordinates corresponding to three History Order destinations is (115,90), then preset the starting point of blocking distance d and can be set to (115,90), length can be set to
Wherein, described local density ρ idistance d is blocked described in representative and the spacing of i-th coordinate points are less than cthe number of coordinate points.
Specifically, local density ρ icomputing formula be:
ρ i = Σ j χ ( d i j - d c )
Wherein,
&chi; ( x ) = { 1 i f x < 0 0 i f x &GreaterEqual; 0 .
S22, local density ρ according to each latitude and longitude coordinates point iand pre-set density threshold value rho, central point cluster is carried out to each latitude and longitude coordinates point, forms multiple clustering cluster.
Wherein, described pre-set density threshold value rho is according to the History Order quantity set of terminal in preset time period.
Specifically, if the History Order quantity of terminal in preset time period is a lot, it is large that pre-set density threshold value rho is just arranged, if the History Order quantity of terminal in preset time period is little, it is little that pre-set density threshold value rho is just arranged.
Wherein, as the local density ρ of a certain latitude and longitude coordinates point i iwhen being greater than described density threshold rho, then determining that this latitude and longitude coordinates point i is cluster centre point, and carry out central point cluster with this latitude and longitude coordinates point i.
Specifically, latitude and longitude coordinates point i can be divided three classes:
As the local density ρ of a certain latitude and longitude coordinates point i iwhen being greater than described density threshold rho, then determine that this latitude and longitude coordinates point i is cluster centre point;
As the local density ρ of a certain latitude and longitude coordinates point i iwhen being less than described density threshold rho, and this latitude and longitude coordinates point i block distance d cwhen having central point in scope, then determine that this latitude and longitude coordinates point i is non-cluster central point;
As the local density ρ of a certain latitude and longitude coordinates point i iwhen being less than described density threshold rho, and this latitude and longitude coordinates point i block distance d cin scope during non-stop layer point, then determine that this latitude and longitude coordinates point i is noise spot.
S23, calculate any two clustering cluster central point between distance, the distance between the central point of clustering cluster is less than two clustering cluster presetting bunch spacing and carries out Cluster merging, form multiple cluster.
Wherein, the distance between the central point calculating any two clustering cluster, if the distance between the central point of two clustering cluster is less than preset bunch spacing, carries out cluster by the central point of clustering cluster less for local density to the central point of clustering cluster.
S24, to calculate in each cluster each latitude and longitude coordinates point to the mean distance of this cluster centre point, using the covering radius of described mean distance as this cluster.
Concrete, if latitude and longitude coordinates corresponding to the History Order destination of certain terminal in preset time period only has a cluster, then in this cluster, the mean distance of each this cluster centre point of latitude and longitude coordinates point is covering radius;
If latitude and longitude coordinates corresponding to the History Order destination of certain terminal in preset time period has multiple cluster, then calculate the mean distance of each latitude and longitude coordinates in each cluster to this cluster centre point respectively as the covering radius of each cluster.
S25, according to the cluster centre point of each cluster and covering radius, determine central point and the covering radius of the preference zone, destination of terminal.
Wherein, the cluster centre point of each cluster described and covering radius are central point and the covering radius of terminal destination preference zone.
In the present embodiment, the described preference zone, destination according to each terminal, calculate each terminal to before the preference of the destination of described order to be allocated, described method also comprises not shown following steps:
A11, each terminal obtained in the departure place of order to be allocated and the preset range of described departure place.
Wherein, order to be allocated generates according to the request of calling a taxi of UE, and accordingly, the concrete value of preset range can carry out arranging and adjusting according to information such as the current affiliated vehicle flowrate in city, the concrete city in affiliated city etc.Such as, if to be Daxing District, Pekinese, traffic good in city belonging to UE, then what the value of preset range arranged is larger, if city belonging to UE is Haidian District, Pekinese, traffic comparatively blocks up, then what the value of preset range can be arranged is smaller.The present invention is not specifically limited this.
The preference zone, destination of A12, each terminal obtained in the preset range of described departure place.
In the present embodiment, described method also comprises not shown step B11:
B11, obtain latitude and longitude coordinates corresponding to the destination of the History Order of each terminal in preset time period.
Described step B11 comprises not shown following fine division step:
B111, extract Termination ID in the History Order of each terminal in preset time period and order destination field information, generate intermediate data; Wherein, described History Order comprises order corresponding to different trip mode.
Will be understood that, taxi taking platform comprises different trip mode, and such as: taxi, special train, express, windward driving and bus, follow-up also can the increasing of taxi taking platform more has more line mode.
B112, Termination ID according to each terminal, obtain the destination of the History Order of each terminal in preset time period from described intermediate data, and the latitude and longitude coordinates that the destination obtaining described History Order is corresponding.
Be understandable that, in the present embodiment, Data Source is the History Order of driver, obtain history that each driver completes to call a taxi order, obtain wherein specific fields, driver's Data Integration of different product line is entered in unified intermediate database, to facilitate data processing and system extension.Intermediate database comprises the information such as driver ID, order time, order destination.
In the present embodiment, described step S12, as shown in Figure 3, specifically comprises following fine division step:
S121, obtain latitude and longitude coordinates corresponding to the destination of described order to be allocated.
S122, calculate the distance A of the central point of the preference zone, destination of latitude and longitude coordinates corresponding to the destination of described order to be allocated and each terminal z.
S123, according to described distance A zand the covering radius d of the preference zone, destination of each terminal calculates the preference L of each terminal to the destination of described order to be allocated, formula is:
L = &Sigma; 1 / ( 1 + e A z - d ) .
Further, when described terminal destination preference zone is multiple, as shown in Figure 4, its destination preference is calculated respectively to each preference zone, destination, then by the destination preference summation in all regions, be the preference of this order destination.
Be specially, according to the distance A of described order destination to be allocated and preference zone, any terminal destination central point 1z, A 2z, A 3za nzand the covering radius d of the preference zone, destination of each terminal 1, d 2, d 3d ncalculate the preference L of each terminal to the destination of described order to be allocated, formula is:
L = 1 / ( 1 + e A 1 z - d 1 ) + 1 / ( 1 + e A 2 z - d 2 ) + 1 / ( 1 + e A 3 z - d 3 ) + ... ... + 1 / ( 1 + e L n z - d n ) .
In the present embodiment, step S13, specifically comprises not shown following fine division step:
S131, judge whether the preference of each terminal to the destination of described order to be allocated is greater than predetermined threshold value.
It should be noted that the predetermined threshold value at this place can be empirical value, one that is verified by the many experiments numerical value compared with the preference of the destination of described order to be allocated.
If the preference of this terminal of S132 to the destination of described order to be allocated is greater than described predetermined threshold value, then to order to be allocated described in this terminal distribution.
Be understandable that, when the preference of this terminal to the destination of described order to be allocated is less than described predetermined threshold value, then not to order to be allocated described in this terminal distribution.
The threshold value that above-mentioned basis is preset, weighs the preference of the destination of described order to be allocated thus the accuracy of raising assessment result.
In the present embodiment, when the preference that there is multiple destination to described order to be allocated is greater than described predetermined threshold value, described step S13, also comprises not shown fine division step:
S133, according to the preference order from big to small of each terminal to the destination of described order to be allocated, to order to be allocated described in each terminal distribution.
In the embodiment of the present invention, by the preference of each terminal to the destination of described order to be allocated being sorted according to order from big to small, guaranteeing that the order that UE produces is received by terminal, improve terminal order response rate.
A kind of order allocation method based on destination preference that the present embodiment provides, by adopting clustering algorithm to History Order, calculate the preference zone, destination of each terminal, and carry out Order splitting according to the destination preference of each terminal to arbitrary order to be allocated calculated, the accuracy that the preference zone, destination that improve each terminal calculates and flexibility ratio, thus improve the accuracy of Order splitting, effectively improve the order response rate of terminal.
As shown in Figure 5, the disclosure still another embodiment provides a kind of Order splitting device based on destination preference, and this device comprises: the first acquisition module 51, preference computing module 52 and Order splitting module 53, wherein:
The first described acquisition module 51, for obtaining the destination of order to be allocated.
Wherein, the preference zone, destination of each terminal described is at least one.
Wherein, described preset time period is one week, one month, 1 year etc., can adjust according to terminal operating time situation.
Specifically, if the recent History Order quantity of a certain terminal is little, the length that the preset time period of this terminal is just arranged, if the recent History Order quantity of a certain terminal is very large, the preset time period of this terminal is just arranged.
Described preference computing module 52, for the preference zone, destination according to each terminal, calculates the preference of each terminal to the destination of described order to be allocated; Wherein, preference zone, described destination is carried out cluster by the latitude and longitude coordinates corresponding to the destination of the History Order of each terminal in preset time period and is obtained.
Described Order splitting module 53, for according to the preference of each terminal to the destination of described order to be allocated, to order to be allocated described in terminal distribution.
A kind of order allocation method based on destination preference that the present embodiment provides, by adopting clustering algorithm to History Order, calculate the preference zone, destination of each terminal, and carry out Order splitting according to the destination preference of each terminal to arbitrary order to be allocated calculated, the accuracy that the preference zone, destination that improve each terminal calculates and flexibility ratio, thus improve the accuracy of Order splitting, effectively improve the order response rate of terminal.
In the present embodiment, described device also comprises preference zone determination module;
Described preference zone determination module, for adopting latitude and longitude coordinates corresponding to the destination of density peak clustering algorithm to the History Order of each terminal in preset time period to carry out cluster, determines the preference zone, destination of each terminal.
Further, described preference zone determination module, as shown in Figure 6, specifically comprises: local density's computing unit 61, clustering cluster forming unit 62, cluster forming unit 63, covering radius computing unit 64, preference zone determining unit 65, wherein:
Described local density's computing unit 61, for blocking distance d according to presetting c, calculate the local density ρ of each latitude and longitude coordinates point i.
Wherein, described local density ρ idistance d is blocked described in representative and the spacing of i-th coordinate points are less than cthe number of coordinate points.
Specifically, local density ρ icomputing formula be:
&rho; i = &Sigma; j &chi; ( d i j - d c )
Wherein,
&chi; ( x ) = 1 i f x < 0 0 i f x &GreaterEqual; 0 .
Described clustering cluster forming unit 62, for the local density ρ according to each latitude and longitude coordinates point i iand pre-set density threshold value rho, central point cluster is carried out to each latitude and longitude coordinates point, forms multiple clustering cluster.
Wherein, described pre-set density threshold value rho is according to the History Order quantity set of terminal in preset time period.
Specifically, if the History Order quantity of terminal in preset time period is a lot, it is large that pre-set density threshold value rho is just arranged, if the History Order quantity of terminal in preset time period is little, it is little that pre-set density threshold value rho is just arranged.
Described cluster forming unit 63, for calculate any two clustering cluster central point between distance, the distance between the central point of clustering cluster is less than two clustering cluster presetting bunch spacing and carries out Cluster merging, form multiple cluster.
Wherein, the distance between the central point calculating any two clustering cluster, if the distance between the central point of two clustering cluster is less than preset bunch spacing, carries out cluster by the central point of clustering cluster less for local density to the central point of the larger clustering cluster of local density.
Described covering radius computing unit 64, for calculating in each cluster each latitude and longitude coordinates point to the mean distance of this cluster centre point, using the covering radius of described mean distance as this cluster.
Described preference zone determining unit 65, for according to the cluster centre point of each cluster and covering radius, determines central point and the covering radius of the preference zone, destination of terminal.
Wherein, the cluster centre point of each cluster described and covering radius are central point and the covering radius of terminal destination preference zone.
In the present embodiment, described device also comprises the second acquisition module and preference zone acquisition module, wherein:
The second described acquisition module, for each terminal in the preset range of the departure place and described departure place that obtain order to be allocated;
Described preference zone acquisition module, for obtaining the preference zone, destination of each terminal in the preset range of described departure place.
In the present embodiment, described device also comprises latitude and longitude coordinates acquisition module;
Described latitude and longitude coordinates acquisition module, the latitude and longitude coordinates that the destination for obtaining the History Order of each terminal in preset time period is corresponding.
Wherein, described latitude and longitude coordinates acquisition module specifically comprises intermediate data generation unit and the first latitude and longitude coordinates acquiring unit, wherein:
Described intermediate data generation unit, for extracting Termination ID in the History Order of each terminal in preset time period and order destination field information, generates intermediate data; Wherein, described History Order comprises order corresponding to different trip mode;
The first described latitude and longitude coordinates acquiring unit, for the Termination ID according to each terminal, obtains the destination of the History Order of each terminal in preset time period from described intermediate data, and the latitude and longitude coordinates that the destination obtaining described History Order is corresponding.
In the present embodiment, described preference computing module 52, as shown in Figure 7, specifically comprises: the second latitude and longitude coordinates acquiring unit 521, centre distance computing unit 522 and preference computing unit 523, wherein:
The second described latitude and longitude coordinates acquiring unit 521, the latitude and longitude coordinates that the destination for obtaining described order to be allocated is corresponding;
Described centre distance computing unit 522, the distance A of the central point of the preference zone, destination of the latitude and longitude coordinates that the destination for calculating described order to be allocated is corresponding and each terminal z;
Described preference computing unit 523, for according to described distance A zand the covering radius d of the preference zone, destination of each terminal calculates the preference L of each terminal to the destination of described order to be allocated, formula is:
L = &Sigma; 1 / ( 1 + e A z - d )
In the present embodiment, described Order splitting module 53, specifically comprises judging unit and Order splitting unit, wherein:
Described judging unit, for judging whether the preference of each terminal to the destination of described order to be allocated is greater than predetermined threshold value;
Described Order splitting unit, for when the judged result of described judging unit be the preference of this terminal to the destination of described order to be allocated be greater than described predetermined threshold value time, to order to be allocated described in this terminal distribution;
Further, described Order splitting module 53 also comprises: sequencing unit;
Described sequencing unit, during for being greater than described predetermined threshold value when the preference that there is multiple destination to described order to be allocated, carries out order to the preference of each terminal to the destination of described order to be allocated;
Further, described Order splitting unit, specifically for according to the preference order from big to small of each terminal to the destination of described order to be allocated, to order to be allocated described in each terminal distribution.
A kind of order allocation method based on destination preference that the present embodiment provides, by adopting clustering algorithm to History Order, calculate the preference zone, destination of each terminal, and carry out Order splitting according to the destination preference of each terminal to arbitrary order to be allocated calculated, the accuracy that the preference zone, destination that improve each terminal calculates and flexibility ratio, thus improve the accuracy of Order splitting, effectively improve the order response rate of terminal.
Realization of the present disclosure and all functions operation provided herein can with Fundamental Digital Circuits or with computer software, firmware or hardware, and the structure disclosed in comprising in this instructions and structural equivalents thereof or one or more combination realize.Realization of the present disclosure can be implemented as one or more computer program, one or more modules of the computer program instructions of namely encoding on a computer-readable medium, these instructions are performed by data processing equipment or in order to the operation of control data treating apparatus.This computer-readable medium can be machine readable storage device, machine readable storage substrate, memory devices, the composition affecting machine readable transmitting signal or one or more combination.Term " data processing equipment " is contained for the treatment of all devices of data, equipment and machine, comprises such as programmable processor, computing machine or multiple processor or computing machine.In addition to hardware, this device can comprise for described computer program creates the code of execution environment, such as, form the code of processor firmware, protocol stack, data base management system (DBMS), operating system or one or more combination.
Computer program (also referred to as program, software, software application, script or code) can be write with any type of programming language (comprising compiler language or interpretative code), and computer program can be disposed by any form, comprise as stand-alone program or as module, parts, subroutine or applicable other unit used in a computing environment.The non-essential file corresponded in file system of computer program.Program can be stored in the part of the file keeping other programs or data (the one or more scripts stored in such as marking language document), be stored in the Single document being exclusively used in described program, or be stored in multiple coordinated files (such as storing the file of the part of one or more module, subroutine or code).Computer program can be deployed and perform on a computer, or is being positioned at a website place or is being distributed in multiple website place and by multiple computing machines of interconnection of telecommunication network perform.
Process described in the disclosure and logic flow can be performed by the one or more programmable processors performing one or more computer program and carry out n-back test to be inputted data by operation and to be generated output.This process and logic flow also can be performed by dedicated logic circuit, and device also can be implemented as this dedicated logic circuit, this dedicated logic circuit is such as FPGA (field programmable gate array) or ASIC (special IC).
Be applicable to performing any one or more processors that the processor of computer program comprises the digital machine of such as general and both special microprocessors and any kind.Usually, processor receives instruction and data from ROM (read-only memory) or random access memory or the two.The element of computing machine can comprise the processor for performing instruction and the one or more memory devices for storing instruction and data.Usually, computing machine also will comprise one or more magnanimity
Memory device to store data, or this computing machine be operationally coupled with from mass memory unit receive or to mass memory unit transmit data or the two, this mass memory unit is such as disk, magneto-optic disk or CD.But computing machine does not need to have such equipment.In addition, computing machine can be embedded in another equipment, and this another equipment is such as mobile phone, personal digital assistant (PDA), Mobile audio player, GPS (GPS) receiver etc.The computer-readable medium being applicable to storing computer program instructions and data comprises the nonvolatile memory of form of ownership, medium and memory devices, comprises such as: semiconductor memory devices, as EPROM, EEPROM and flash memory device; Disk, as built-in hard disk or removable dish; Magneto-optic disk; And CDROM and DVD-ROM dish.This processor and storer can supplement with dedicated logic circuit or be incorporated in this dedicated logic circuit.
Mutual in order to what provide with user, realization of the present disclosure can realize on the computing machine with the display device for showing information to user (such as CRT (cathode-ray tube (CRT)) or LCD (liquid crystal display) monitor) and keyboard and pointing device (such as mouse or tracking ball can provide input to computing machine by its user).What also can use the equipment of other kinds to provide with user is mutual; Such as, the feedback provided to user can be any type of sense feedback, such as visual feedback, audio feedback or tactile feedback; And can receive in any form from the input of user, comprise the sense of hearing, voice or sense of touch input.
Although the disclosure comprises some details, but these details should be interpreted as the restriction of the scope to the disclosure or claimed content, but be appreciated that the description of the feature to example implementation of the present disclosure.Some feature described in the situation realized separately in the disclosure can also provide with single realization combination.On the contrary, each feature described in the situation of single realization also can provide respectively or provide in any suitable sub-portfolio in multiple realization.In addition; perform although more than can describe feature as with certain combination and even initially just require such protection; but the one or more features can removed from combination in some cases from claimed combination, and claimed combination can relate to the change of sub-portfolio or sub-portfolio.
Similarly, although describe operation according to particular order in the accompanying drawings, but this is not appreciated that and requires that such operation performs according to shown particular order or according to sequential order, or require that all illustrated operations are all performed, to realize the result expected.At some
Under circumstances, multitask and parallel processing may be favourable.In addition, the separation of the various system units in realization described above is not appreciated that and all requires such separation in all realization, and should be appreciated that described program element and system usually can integrate or be packaged into multiple software product in single software product.
Above embodiment is only suitable for the present invention is described; and be not limitation of the present invention; the those of ordinary skill of relevant technical field; without departing from the spirit and scope of the present invention; can also make a variety of changes and modification; therefore all equivalent technical schemes also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.

Claims (16)

1. based on an order allocation method for destination preference, it is characterized in that, described method comprises:
Obtain the destination of order to be allocated;
According to the preference zone, destination of each terminal, calculate the preference of each terminal to the destination of described order to be allocated; Wherein, preference zone, described destination is carried out cluster by the latitude and longitude coordinates corresponding to the destination of the History Order of each terminal in preset time period and is obtained;
According to the preference of each terminal to the destination of described order to be allocated, to order to be allocated described in terminal distribution.
2. method according to claim 1, is characterized in that, the obtain manner of preference zone, described destination, is specially:
Latitude and longitude coordinates corresponding to the destination of clustering algorithm to the History Order of each terminal in preset time period, density peak is adopted to carry out cluster.
3. method according to claim 2, is characterized in that, latitude and longitude coordinates corresponding to the destination of clustering algorithm to the History Order of each terminal in preset time period, described employing density peak carries out cluster, specifically comprises:
Distance d is blocked according to presetting c, calculate the local density ρ of each latitude and longitude coordinates point i i;
According to the local density ρ of each latitude and longitude coordinates point iand pre-set density threshold value rho, central point cluster is carried out to each latitude and longitude coordinates point, forms multiple clustering cluster;
Distance between the central point calculating any two clustering cluster, is less than two clustering cluster presetting bunch spacing and carries out Cluster merging, form multiple cluster by the distance between the central point of clustering cluster;
Calculate the mean distance of each cluster each latitude and longitude coordinates point interior to this cluster centre point, using the covering radius of described mean distance as this cluster;
According to cluster centre point and the covering radius of each cluster, determine central point and the covering radius of the preference zone, destination of terminal.
4. method according to claim 1, is characterized in that, in the described preference zone, destination according to each terminal, calculate each terminal to before the preference of the destination of described order to be allocated, described method also comprises:
Obtain each terminal in the departure place of order to be allocated and the preset range of described departure place;
Obtain the preference zone, destination of each terminal in the preset range of described departure place.
5. the method according to any one of claim 1-4, is characterized in that, described method also comprises:
Obtain the latitude and longitude coordinates that the destination of the History Order of each terminal in preset time period is corresponding;
The latitude and longitude coordinates that the destination of the History Order of each terminal of described acquisition in preset time period is corresponding, specifically comprises:
Extract the Termination ID in the History Order of each terminal in preset time period and order destination field information, generate intermediate data; Wherein, described History Order comprises order corresponding to different trip mode;
According to the Termination ID of each terminal, from described intermediate data, obtain the destination of the History Order of each terminal in preset time period, and the latitude and longitude coordinates that the destination obtaining described History Order is corresponding.
6. method according to claim 1, is characterized in that, the described preference zone, destination according to each terminal, calculates the preference of each terminal to the destination of described order to be allocated, specifically comprises:
Obtain the latitude and longitude coordinates that the destination of described order to be allocated is corresponding;
Calculate the distance A of the central point of the preference zone, destination of latitude and longitude coordinates corresponding to the destination of described order to be allocated and each terminal z;
According to described distance A zand the covering radius d of the preference zone, destination of each terminal calculates the preference L of each terminal to the destination of described order to be allocated, formula is:
L = &Sigma; 1 / ( 1 + e A z - d ) .
7. method according to claim 1, is characterized in that, described according to the preference of each terminal to the destination of described order to be allocated, to order to be allocated described in terminal distribution, specifically comprises:
Judge whether the preference of each terminal to the destination of described order to be allocated is greater than predetermined threshold value;
If the preference of this terminal to the destination of described order to be allocated is greater than described predetermined threshold value, then to order to be allocated described in this terminal distribution.
8. method according to claim 7, is characterized in that, when the preference that there is multiple destination to described order to be allocated is greater than described predetermined threshold value, described method also comprises:
According to the preference order from big to small of each terminal to the destination of described order to be allocated, to order to be allocated described in each terminal distribution.
9. based on an Order splitting device for destination preference, it is characterized in that, described device comprises:
First acquisition module, for obtaining the destination of order to be allocated;
Preference computing module, for the preference zone, destination according to each terminal, calculates the preference of each terminal to the destination of described order to be allocated; Wherein, preference zone, described destination is carried out cluster by the latitude and longitude coordinates corresponding to the destination of the History Order of each terminal in preset time period and is obtained;
Order splitting module, for according to the preference of each terminal to the destination of described order to be allocated, to order to be allocated described in terminal distribution.
10. device according to claim 9, is characterized in that, described device also comprises:
Preference zone determination module, for adopting latitude and longitude coordinates corresponding to the destination of density peak clustering algorithm to the History Order of each terminal in preset time period to carry out cluster, determines the preference zone, destination of each terminal.
11. devices according to claim 10, is characterized in that, described preference zone determination module, specifically comprises:
Local density's computing unit, for blocking distance d according to presetting c, calculate the local density ρ of each latitude and longitude coordinates point i;
Clustering cluster forming unit, for the local density ρ according to each latitude and longitude coordinates point i iand pre-set density threshold value rho, central point cluster is carried out to each latitude and longitude coordinates point, forms multiple clustering cluster;
Cluster forming unit, for calculate any two clustering cluster central point between distance, the distance between the central point of clustering cluster is less than two clustering cluster presetting bunch spacing and carries out Cluster merging, form multiple cluster;
Covering radius computing unit, for calculating in each cluster each latitude and longitude coordinates point to the mean distance of this cluster centre point, using the covering radius of described mean distance as this cluster;
Preference zone determining unit, for according to the cluster centre point of each cluster and covering radius, determines central point and the covering radius of the preference zone, destination of terminal.
12. devices according to claim 9, is characterized in that, described device also comprises:
Second acquisition module, for each terminal in the preset range of the departure place and described departure place that obtain order to be allocated;
Preference zone acquisition module, for obtaining the preference zone, destination of each terminal in the preset range of described departure place.
13. devices according to any one of claim 9-12, it is characterized in that, described device also comprises:
Latitude and longitude coordinates acquisition module, the latitude and longitude coordinates that the destination for obtaining the History Order of each terminal in preset time period is corresponding;
Described latitude and longitude coordinates acquisition module, specifically comprises:
Intermediate data generation unit, for extracting Termination ID in the History Order of each terminal in preset time period and order destination field information, generates intermediate data; Wherein, described History Order comprises order corresponding to different trip mode;
First latitude and longitude coordinates acquiring unit, for the Termination ID according to each terminal, obtains the destination of the History Order of each terminal in preset time period from described intermediate data, and the latitude and longitude coordinates that the destination obtaining described History Order is corresponding.
14. devices according to claim 9, is characterized in that, described preference computing module, specifically comprises:
Second latitude and longitude coordinates acquiring unit, the latitude and longitude coordinates that the destination for obtaining described order to be allocated is corresponding;
Centre distance computing unit, the distance A of the central point of the preference zone, destination of the latitude and longitude coordinates that the destination for calculating described order to be allocated is corresponding and each terminal z;
Preference computing unit, for according to described distance A zand the covering radius d of the preference zone, destination of each terminal calculates the preference L of each terminal to the destination of described order to be allocated, formula is:
L = &Sigma; 1 / ( 1 + e A z - d ) .
15. devices according to claim 9, is characterized in that, described Order splitting module, specifically comprises:
Judging unit, for judging whether the preference of each terminal to the destination of described order to be allocated is greater than predetermined threshold value;
Order splitting unit, for when the judged result of described judging unit be the preference of this terminal to the destination of described order to be allocated be greater than described predetermined threshold value time, to order to be allocated described in this terminal distribution.
16. devices according to claim 15, is characterized in that, described Order splitting module also comprises:
Sequencing unit, during for being greater than described predetermined threshold value when the preference that there is multiple destination to described order to be allocated, carries out order to the preference of each terminal to the destination of described order to be allocated;
Described Order splitting unit, specifically for according to the preference order from big to small of each terminal to the destination of described order to be allocated, to order to be allocated described in each terminal distribution.
CN201510633919.9A 2015-02-02 2015-09-29 Destination preference based order distribution method and apparatus Pending CN105160021A (en)

Priority Applications (9)

Application Number Priority Date Filing Date Title
CN201510633919.9A CN105160021A (en) 2015-09-29 2015-09-29 Destination preference based order distribution method and apparatus
SG11201706269QA SG11201706269QA (en) 2015-02-02 2016-01-29 Methods and systems for order processing
PCT/CN2016/072837 WO2016124118A1 (en) 2015-02-02 2016-01-29 Order processing method and system
US15/547,528 US10657581B2 (en) 2015-02-02 2016-01-29 Methods and systems for order processing
MYPI2017001131A MY181464A (en) 2015-02-02 2016-01-29 Methods and systems for order processing
PH12017501388A PH12017501388A1 (en) 2015-02-02 2016-01-29 Methods and systems for order processing
GB1712642.6A GB2550523A (en) 2015-02-02 2016-01-29 Methods and systems for order processing
HK18106251.1A HK1246941A1 (en) 2015-02-02 2018-05-15 Methods and systems for order processing
US16/869,447 US11315170B2 (en) 2015-02-02 2020-05-07 Methods and systems for order processing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510633919.9A CN105160021A (en) 2015-09-29 2015-09-29 Destination preference based order distribution method and apparatus

Publications (1)

Publication Number Publication Date
CN105160021A true CN105160021A (en) 2015-12-16

Family

ID=54800877

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510633919.9A Pending CN105160021A (en) 2015-02-02 2015-09-29 Destination preference based order distribution method and apparatus

Country Status (1)

Country Link
CN (1) CN105160021A (en)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105847298A (en) * 2016-05-25 2016-08-10 广西白海豚网络技术有限公司 Driver application and self recommendation as well as equipment leasing network system
CN105847299A (en) * 2016-05-25 2016-08-10 广西白海豚网络技术有限公司 Application and self-recommendation network system of driver
WO2016124118A1 (en) * 2015-02-02 2016-08-11 北京嘀嘀无限科技发展有限公司 Order processing method and system
CN106326923A (en) * 2016-08-23 2017-01-11 福州大学 Sign-in position data clustering method in consideration of position repetition and density peak point
CN106779958A (en) * 2016-12-28 2017-05-31 苏州亮磊知识产权运营有限公司 It is a kind of that joint ordering method and its system are promoted based on concentrated area
CN106934015A (en) * 2017-03-10 2017-07-07 北京京东尚科信息技术有限公司 Address date treating method and apparatus
CN107292561A (en) * 2017-06-26 2017-10-24 ***带西东网络科技有限公司 A kind of dispatching method matched based on mobile interchange big data along band
CN107451878A (en) * 2017-06-01 2017-12-08 北京小度信息科技有限公司 order processing method and device
CN107633680A (en) * 2016-07-12 2018-01-26 阿里巴巴集团控股有限公司 Acquisition methods, device, equipment and the system of trip data
WO2018076951A1 (en) * 2016-10-31 2018-05-03 Beijing Didi Infinity Technology And Development Co., Ltd. Device and method for order distribution
CN108009653A (en) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 Order management method, device, server and computer-readable recording medium
CN108090799A (en) * 2017-11-24 2018-05-29 蔚来汽车有限公司 Order secondary distribution and information sharing method and related system and equipment
CN108229771A (en) * 2016-12-13 2018-06-29 北京嘀嘀无限科技发展有限公司 Distribute the method and device of order
CN108520352A (en) * 2018-04-08 2018-09-11 深圳市多森软件开发有限公司 Taxi order allocation method and taxi order distribution system
WO2018210058A1 (en) * 2017-05-19 2018-11-22 北京京东尚科信息技术有限公司 Order display method and apparatus
WO2019047524A1 (en) * 2017-09-08 2019-03-14 北京京东尚科信息技术有限公司 Information processing method and apparatus
CN110678884A (en) * 2016-09-23 2020-01-10 欧佩科技股份公司 System and method for customizable pre-dispatch monotony for transportation services
CN111325429A (en) * 2018-12-14 2020-06-23 中移信息技术有限公司 Order pushing method, device, medium and equipment
CN111784018A (en) * 2019-04-03 2020-10-16 北京嘀嘀无限科技发展有限公司 Resource scheduling method and device, electronic equipment and storage medium
CN113554333A (en) * 2021-08-01 2021-10-26 杭州拼便宜网络科技有限公司 Transport capacity balancing method and device, electronic equipment and computer readable medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102867410A (en) * 2012-09-21 2013-01-09 李明康 Method for implementing intelligent interactive service between taxi driver and passenger by position service and cloud computation
CN103218769A (en) * 2013-03-19 2013-07-24 王兴健 Taxi order allocation method
CN103985247A (en) * 2014-04-24 2014-08-13 北京嘀嘀无限科技发展有限公司 Taxi transport capacity scheduling system based on city taxi calling demand distribution density
JP2014194710A (en) * 2013-03-29 2014-10-09 Hitachi Solutions Ltd Information distribution system dependent on user attribute
CN104156489A (en) * 2014-08-29 2014-11-19 北京嘀嘀无限科技发展有限公司 Method for mining driver frequent parking points based on driver track

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102867410A (en) * 2012-09-21 2013-01-09 李明康 Method for implementing intelligent interactive service between taxi driver and passenger by position service and cloud computation
CN103218769A (en) * 2013-03-19 2013-07-24 王兴健 Taxi order allocation method
JP2014194710A (en) * 2013-03-29 2014-10-09 Hitachi Solutions Ltd Information distribution system dependent on user attribute
CN103985247A (en) * 2014-04-24 2014-08-13 北京嘀嘀无限科技发展有限公司 Taxi transport capacity scheduling system based on city taxi calling demand distribution density
CN104156489A (en) * 2014-08-29 2014-11-19 北京嘀嘀无限科技发展有限公司 Method for mining driver frequent parking points based on driver track

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ALEX RODRIGUEZ, ALESSANDRO LAIO: "Clustering by fast search and find of density peaks", 《SCIENCE》 *

Cited By (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11315170B2 (en) 2015-02-02 2022-04-26 Beijing Didi Infinity Technology And Development Co., Ltd. Methods and systems for order processing
WO2016124118A1 (en) * 2015-02-02 2016-08-11 北京嘀嘀无限科技发展有限公司 Order processing method and system
US10657581B2 (en) 2015-02-02 2020-05-19 Beijing Didi Infinity Technology And Development Co., Ltd. Methods and systems for order processing
GB2550523A (en) * 2015-02-02 2017-11-22 Beijing Didi Infinity Tech And Dev Co Ltd Methods and systems for order processing
CN105847299A (en) * 2016-05-25 2016-08-10 广西白海豚网络技术有限公司 Application and self-recommendation network system of driver
CN105847298A (en) * 2016-05-25 2016-08-10 广西白海豚网络技术有限公司 Driver application and self recommendation as well as equipment leasing network system
CN107633680A (en) * 2016-07-12 2018-01-26 阿里巴巴集团控股有限公司 Acquisition methods, device, equipment and the system of trip data
CN106326923B (en) * 2016-08-23 2019-03-12 福州大学 A kind of position data clustering method of registering taking position into account and repeating with density peaks point
CN106326923A (en) * 2016-08-23 2017-01-11 福州大学 Sign-in position data clustering method in consideration of position repetition and density peak point
CN110678884A (en) * 2016-09-23 2020-01-10 欧佩科技股份公司 System and method for customizable pre-dispatch monotony for transportation services
JP2019530042A (en) * 2016-10-31 2019-10-17 ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド Order distribution apparatus and method
WO2018076951A1 (en) * 2016-10-31 2018-05-03 Beijing Didi Infinity Technology And Development Co., Ltd. Device and method for order distribution
CN108022139B (en) * 2016-10-31 2021-06-04 北京嘀嘀无限科技发展有限公司 Order distribution method and device
CN108022139A (en) * 2016-10-31 2018-05-11 北京嘀嘀无限科技发展有限公司 Distribute the method and device of order
CN109416808A (en) * 2016-10-31 2019-03-01 北京嘀嘀无限科技发展有限公司 Device and method for Order splitting
CN108229771B (en) * 2016-12-13 2021-04-02 北京嘀嘀无限科技发展有限公司 Order distribution method and device
CN108229771A (en) * 2016-12-13 2018-06-29 北京嘀嘀无限科技发展有限公司 Distribute the method and device of order
CN106779958B (en) * 2016-12-28 2021-04-27 易塑科技(深圳)有限公司 Centralized region-based united ordering promoting method and system
CN106779958A (en) * 2016-12-28 2017-05-31 苏州亮磊知识产权运营有限公司 It is a kind of that joint ordering method and its system are promoted based on concentrated area
CN106934015A (en) * 2017-03-10 2017-07-07 北京京东尚科信息技术有限公司 Address date treating method and apparatus
WO2018210058A1 (en) * 2017-05-19 2018-11-22 北京京东尚科信息技术有限公司 Order display method and apparatus
CN107451878A (en) * 2017-06-01 2017-12-08 北京小度信息科技有限公司 order processing method and device
CN107451878B (en) * 2017-06-01 2018-08-14 北京小度信息科技有限公司 order processing method and device
CN107292561A (en) * 2017-06-26 2017-10-24 ***带西东网络科技有限公司 A kind of dispatching method matched based on mobile interchange big data along band
CN108009653A (en) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 Order management method, device, server and computer-readable recording medium
CN109673161A (en) * 2017-08-16 2019-04-23 北京嘀嘀无限科技发展有限公司 The method and system of transportation service is provided
CN108009653B (en) * 2017-08-16 2021-12-21 北京嘀嘀无限科技发展有限公司 Order management method, device, server and computer readable storage medium
WO2019047524A1 (en) * 2017-09-08 2019-03-14 北京京东尚科信息技术有限公司 Information processing method and apparatus
WO2019101026A1 (en) * 2017-11-24 2019-05-31 蔚来汽车有限公司 Order secondary allocation and information sharing method, and related system and device
CN108090799A (en) * 2017-11-24 2018-05-29 蔚来汽车有限公司 Order secondary distribution and information sharing method and related system and equipment
CN108520352A (en) * 2018-04-08 2018-09-11 深圳市多森软件开发有限公司 Taxi order allocation method and taxi order distribution system
CN111325429A (en) * 2018-12-14 2020-06-23 中移信息技术有限公司 Order pushing method, device, medium and equipment
CN111784018A (en) * 2019-04-03 2020-10-16 北京嘀嘀无限科技发展有限公司 Resource scheduling method and device, electronic equipment and storage medium
CN113554333A (en) * 2021-08-01 2021-10-26 杭州拼便宜网络科技有限公司 Transport capacity balancing method and device, electronic equipment and computer readable medium
CN113554333B (en) * 2021-08-01 2024-05-28 杭州拼便宜网络科技有限公司 Method, apparatus, electronic device, and computer-readable medium for balancing capacity

Similar Documents

Publication Publication Date Title
CN105160021A (en) Destination preference based order distribution method and apparatus
CN107492063B (en) Boarding point recommendation processing method and system
US11823569B2 (en) Validating traffic flow predictions based on data from a selected subset of traffic probe devices
CN104537831A (en) Vehicle dispatching method and equipment
CN112863172B (en) Highway traffic running state judgment method, early warning method, device and terminal
US20140067434A1 (en) Methods and Systems for Providing Risk Profile Analytics
CN110457413B (en) Method, device and equipment for determining driving direction and storage medium
CN105160880A (en) Method and device for estimating vehicle passenger state
CN104599217A (en) Method and device for determining current destination of passenger
CN107491825A (en) A kind of about car processing method and system
DE112015003302B4 (en) CONTROL OF MEDIA OUTPUT DURING SUBSEQUENT NAVIGATION INTERRUPTIONS
CN105117790A (en) Fare estimating method and apparatus
CN104715426A (en) Method and device for processing orders
CN104616086A (en) Method and equipment used for dynamically setting buffer time of order
CN104598978A (en) Reservation order processing method and reservation order processing equipment
CN112414420A (en) Navigation method based on traffic flow and related device
US10378908B2 (en) Method and apparatus for determining road stacking based upon error statistics
CN116182862A (en) Road boundary determination method, device, electronic equipment and storage medium
CN104636966A (en) Method and equipment for sending order
CN109618281B (en) High-speed rail cell identification method and device
CN109410626B (en) Site marking method and device, electronic equipment and computer readable storage medium
Mazaré et al. COMPUTING TRAVEL TIMES FROM FILTERED TRAFFIC STATES.
CN107480842B (en) Vehicle order distribution processing method and system
CN113340316B (en) Route display method and device, electronic equipment and storage medium
CN111831931B (en) Method and device for ordering boarding points and information

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20151216

RJ01 Rejection of invention patent application after publication