CN106651213A - Processing method and device for service orders - Google Patents

Processing method and device for service orders Download PDF

Info

Publication number
CN106651213A
CN106651213A CN201710000762.5A CN201710000762A CN106651213A CN 106651213 A CN106651213 A CN 106651213A CN 201710000762 A CN201710000762 A CN 201710000762A CN 106651213 A CN106651213 A CN 106651213A
Authority
CN
China
Prior art keywords
commerial vehicle
specified
service order
order
service
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.)
Granted
Application number
CN201710000762.5A
Other languages
Chinese (zh)
Other versions
CN106651213B (en
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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201710000762.5A priority Critical patent/CN106651213B/en
Publication of CN106651213A publication Critical patent/CN106651213A/en
Application granted granted Critical
Publication of CN106651213B publication Critical patent/CN106651213B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/243Classification techniques relating to the number of classes
    • G06F18/24323Tree-organised classifiers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635Processing of requisition or of purchase orders
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Data Mining & Analysis (AREA)
  • Development Economics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Operations Research (AREA)
  • Educational Administration (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention provides a processing method and device for service orders. According to the embodiment of the method and the device, operation data of an appointed operation vehicle and order data of each service order in at least one service order of the appointed operation vehicle are obtained; according to the operation data and the order data of each service order, through utilization of a pre-established decision-making tree and an attribute list of the decision-making tree, an attribute earning vector of performing each service order by the appointed operation vehicle is obtained, so an influence factor vector of the appointed operation vehicle can be obtained according to the attribute earning vector of performing each service order by the appointed operation vehicle, and the purpose of quantifying the factors of influencing the operation vehicle on performing the service orders is achieved.

Description

The processing method and processing device of Service Order
【Technical field】
The present invention relates to traffic technique, more particularly to a kind of processing method and processing device of Service Order.
【Background technology】
At present, in order to increase the operation ability and operation efficiency of urban public transport, online dial-a-cab are occurred in that for example, Taxi, express, windward driving etc., user can easily pass through chauffeur application in used terminal (Application, APP), issuing service order, the process engine by corresponding to chauffeur software is allocated process to Service Order.Existing order Can be running data according to the operation data of order data and commerial vehicle in assigning process, order to be allocated be carried out point With process.As a rule, each commerial vehicle performs a Service Order and receives a Service Order or refuse a service Order, is that the terminating point position etc. that order price, the initial point position of Service Order, Service Order are estimated by Service Order is ordered Forms data, and travel speed, the commerial vehicle of commerial vehicle is apart from the distance of initial point position, the historical data of commerial vehicle What the Multiple factors such as the operation data Deng commerial vehicle affected.
However, because the metric form for affecting commerial vehicle to perform the various factors of Service Order has larger difference, and And be difficult to unify to be quantified, need the method that the factor that a kind of quantization influence commerial vehicle performs Service Order is provided badly.
【The content of the invention】
The many aspects of the present invention provide a kind of processing method and processing device of Service Order, to quantization influence commerial vehicle Perform the factor of Service Order.
A kind of an aspect of of the present present invention, there is provided processing method of Service Order, including:
Obtain each at least one Service Order for specify the operation data and the specified commerial vehicle of commerial vehicle The order data of Service Order;
According to the operation data and the order data of each Service Order, using the decision tree and institute that are pre-created The attribute list of decision tree is stated, the attribute income vector that the specified commerial vehicle performs each Service Order is obtained;
The attribute income vector of each Service Order, obtains the specified battalion according to the specified commerial vehicle is performed The influence factor vector of fortune vehicle.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, it is described according to institute The order data of operation data and each Service Order is stated, using the decision tree being pre-created and the attribute of the decision tree List, before obtaining the attribute income vector that the specified commerial vehicle performs each Service Order, also includes:
Obtain the order data of each Service Order at least one Service Order produced by specified time range;
Obtain the operation data of the related commerial vehicle of described each Service Order;
By the operation of the order data of each Service Order commerial vehicle related to described each Service Order Data, as training data;
Using the training data, the decision tree is created.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, it is described according to institute The order data of operation data and each Service Order is stated, using the decision tree being pre-created and the attribute of the decision tree List, obtains the attribute income vector that the specified commerial vehicle performs each Service Order, including:
According to the operation data and the order data of each Service Order, using the decision tree and institute that are pre-created The attribute list of decision tree is stated, the specified commerial vehicle is obtained and is performed the road of each Service Order on the decision tree The income of each non-leaf nodes is vectorial in whole non-leaf nodes on footpath, and the path;
Path of each Service Order on the decision tree according to the specified commerial vehicle is performed, and it is described The income of each non-leaf nodes is vectorial in whole non-leaf nodes on path, obtains the specified commerial vehicle execution described every The attribute income vector of individual Service Order.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, it is described according to institute State the attribute income vector that specified commerial vehicle performs each Service Order, obtain the impact of the specified commerial vehicle because Plain vector, including:
Commerial vehicle is specified to receive according to the attribute income vector sum that the specified commerial vehicle receives Service Order The quantity of Service Order, obtain the specified commerial vehicle receives factor vector;
Commerial vehicle refusal is specified according to the attribute income vector sum of the specified commerial vehicle refusal Service Order The quantity of Service Order, obtains the refusal factor vector of the specified commerial vehicle;
According to the specified commerial vehicle receive factor vector sum described in specify commerial vehicle refusal factor vector, obtain Obtain the influence factor vector of the specified commerial vehicle.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, the decision tree Quantity be N, N is the integer more than or equal to 1.
A kind of another aspect of the present invention, there is provided processing meanss of Service Order, including:
Acquiring unit, for obtaining the operation data of specified commerial vehicle and at least one clothes of the specified commerial vehicle The order data of each Service Order in business order;
Income unit, for according to the order data of the operation data and each Service Order, using wound in advance The decision tree built and the attribute list of the decision tree, obtain the category that the specified commerial vehicle performs each Service Order Property income vector;
Unit is affected, for the attribute income vector of each Service Order according to the specified commerial vehicle execution, Obtain the influence factor vector of the specified commerial vehicle.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, the income list Unit, is additionally operable to
Obtain the order data of each Service Order at least one Service Order produced by specified time range;
Obtain the operation data of the related commerial vehicle of described each Service Order;
By the operation of the order data of each Service Order commerial vehicle related to described each Service Order Data, as training data;And
Using the training data, the decision tree is created.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, the income list Unit, specifically for
According to the operation data and the order data of each Service Order, using the decision tree and institute that are pre-created The attribute list of decision tree is stated, the specified commerial vehicle is obtained and is performed the road of each Service Order on the decision tree The income of each non-leaf nodes is vectorial in whole non-leaf nodes on footpath, and the path;And
Path of each Service Order on the decision tree according to the specified commerial vehicle is performed, and it is described The income of each non-leaf nodes is vectorial in whole non-leaf nodes on path, obtains the specified commerial vehicle execution described every The attribute income vector of individual Service Order.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, the impact list Unit, specifically for
Commerial vehicle is specified to receive according to the attribute income vector sum that the specified commerial vehicle receives Service Order The quantity of Service Order, obtain the specified commerial vehicle receives factor vector;
Commerial vehicle refusal is specified according to the attribute income vector sum of the specified commerial vehicle refusal Service Order The quantity of Service Order, obtains the refusal factor vector of the specified commerial vehicle;And
According to the specified commerial vehicle receive factor vector sum described in specify commerial vehicle refusal factor vector, obtain Obtain the influence factor vector of the specified commerial vehicle.
Aspect as above and arbitrary possible implementation, it is further provided a kind of implementation, the decision tree Quantity be N, N is the integer more than or equal to 1.
As shown from the above technical solution, the embodiment of the present invention is by obtaining the operation data and the finger of specifying commerial vehicle Determine the order data of each Service Order at least one Service Order of commerial vehicle, and then according to the operation data and institute The order data of each Service Order is stated, using the decision tree being pre-created and the attribute list of the decision tree, obtains described Specified commerial vehicle performs the attribute income vector of each Service Order, enabling held according to the specified commerial vehicle The attribute income vector of row each Service Order, obtains the influence factor vector of the specified commerial vehicle, so as to realize Quantization influence commerial vehicle performs the purpose of the factor of Service Order.
In addition, using technical scheme provided by the present invention, quantized result can be used for the operation behavior of commerial vehicle Analysis, optimizes the Order splitting of online dial-a-cab, can effectively lift the experience of user.
【Description of the drawings】
Technical scheme in order to be illustrated more clearly that the embodiment of the present invention, below will be to embodiment or description of the prior art Needed for the accompanying drawing to be used be briefly described, it should be apparent that, drawings in the following description be the present invention some realities Example is applied, for those of ordinary skill in the art, without having to pay creative labor, can be with attached according to these Figure obtains other accompanying drawings.
The schematic flow sheet of the processing method of the Service Order that Fig. 1 is provided for one embodiment of the invention;
The structural representation of the processing meanss of the Service Order that Fig. 2 is provided for another embodiment of the present invention.
【Specific embodiment】
To make purpose, technical scheme and the advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention In accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is The a part of embodiment of the present invention, rather than the embodiment of whole.Based on the embodiment in the present invention, those of ordinary skill in the art The whole other embodiments obtained under the premise of creative work is not made, belong to the scope of protection of the invention.
It should be noted that terminal involved in the embodiment of the present invention can include but is not limited to mobile phone, individual digital Assistant (Personal Digital Assistant, PDA), radio hand-held equipment, panel computer (Tablet Computer), PC (Personal Computer, PC), MP3 player, MP4 players, wearable device (for example, intelligent glasses, Intelligent watch, Intelligent bracelet etc.) etc..
In addition, the terms "and/or", a kind of only incidence relation of description affiliated partner, expression there may be Three kinds of relations, for example, A and/or B can be represented:Individualism A, while there is A and B, individualism B these three situations.Separately Outward, character "/" herein, typicallys represent forward-backward correlation pair as if a kind of relation of "or".
The schematic flow sheet of the processing method of the Service Order that Fig. 1 is provided for one embodiment of the invention, as shown in Figure 1.
101st, in obtaining at least one Service Order for specifying the operation data and the specified commerial vehicle of commerial vehicle The order data of each Service Order.
In the present invention, " specified " two word in involved specified commerial vehicle, particular meaning, is not exactly to specify Current operation object, it is therefore intended that commerial vehicle is exactly common commerial vehicle, for example, taxi, express, with the wind Car etc..
102nd, according to the operation data and the order data of each Service Order, using the decision tree being pre-created With the attribute list of the decision tree, obtain the specified commerial vehicle perform the attribute income of each Service Order to Amount.
103rd, the attribute income of each Service Order is vectorial according to the specified commerial vehicle is performed, and obtains the finger Determine the influence factor vector of commerial vehicle.
It should be noted that 101~103 executive agent can be partly or entirely the application for being located locally terminal, Or can also be the plug-in unit being arranged in the application of local terminal or SDK (Software Development Kit, SDK) etc. functional unit, or can also be the process engine in network side server, or Can also be the distributed system positioned at network side, the present embodiment is not particularly limited to this.
It is understood that the application can be mounted in the local program in terminal (nativeApp), or may be used also To be a web page program (webApp) of browser in terminal, the present embodiment is not defined to this.
So, the operation behavior using the sorting algorithm based on decision tree to commerial vehicle is modeled to create decision-making Tree, using affecting commerial vehicle to perform degree of purity income of the various factors of Service Order during the establishment of decision tree, comes Quantify various factors, it is achieved thereby that quantization influence commerial vehicle performs the purpose of the factor of Service Order.
During user uses chauffeur application, produced Service Order, its related order data can include But it is not limited at least one in following data:
The initial point position of Service Order, the terminating point position of Service Order, the initial point position of Service Order and service Whether the terminating point position of order is the end of the family or work unit, the initial point position of Service Order and Service Order of user Dead-centre position be whether the terminating point position of commercial circle, the initial point position of Service Order and Service Order be whether transport hub, Service Order place city, the time started of Service Order, the type of vehicle of Service Order, the initial point position of Service Order with Estimate the order price, Service Order of operating range, Service Order between the terminating point position of Service Order estimates order The ratio of price and the average order price of all Service Orders, the estimate running time, Service Order of Service Order are estimated Whether the ratio of travel speed and the average overall travel speed of all Service Orders, Service Order pass through congestion regions and user's property Not.
Wherein, the recording mode of the terminating point position of the initial point position of Service Order and Service Order, can adopt many The mode of kind, the present embodiment is not particularly limited to this.
For example, the initial point position of Service Order and the terminating point position of Service Order can be converted into regional code Such as, using spatial index coding (GeoHash) method etc..
Or, then for example, can be by the initial point position of Service Order and the terminating point position of Service Order, according to longitude and latitude Degree is divided, and is divided into the shapes such as the block such as rectangle or hexagon of designated shape, then, enters rower to these blocks respectively Know, give each unique mark of block distribution.
Wherein, the time started of Service Order can include but is not limited to following dimension data:
Whether the morning, whether afternoon, whether evening, whether after midnight, week, hour, whether weekend and on being whether Next rush hour section.
According to produced Service Order, the commercial vehicle near the initial point position of Service Order can also be searched further for , the operation data of its correlation can be included but is not limited in commerial vehicle positional information and commerial vehicle historical information at least One, the present embodiment is not particularly limited to this.
Commerial vehicle positional information, can include but is not limited at least one in following message:
The current travel speed of commerial vehicle, the duration of commerial vehicle current moving state, commerial vehicle are current Operating range, commerial vehicle between the current position of position, commerial vehicle and the initial point position of Service Order Be connected to user estimate running time and commerial vehicle is connected to user estimates travel speed.
Wherein, the recording mode of the current position of commerial vehicle, orders with the initial point position of Service Order and service The recording mode of single terminating point position is similar to, and various ways, the present embodiment can be adopted not to be particularly limited this.In detail Description may refer to the related content of the initial point position of Service Order and the terminating point position of Service Order, no longer go to live in the household of one's in-laws on getting married herein State.
Commerial vehicle historical information, the row between the current position of commerial vehicle and the initial point position of Service Order Distance (connecing people's operating range) is sailed, the ratio for averagely connecing people's operating range, Service Order with commerial vehicle history is estimated People's running time is connect with the ratio for averagely connecing people's running time of commerial vehicle history, the quantity of past M days refusal Service Order Ratio, commerial vehicle with the quantity for receiving Service Order is gone in M days average online hours and designated area (such as commerial vehicle Registered address region etc.) all commerial vehicles go over the ratio of M days average online hours, commerial vehicle past M balances 4 quantiles of equal online hours and (the such as registered address region of commerial vehicle) all commerial vehicle mistakes in designated area The ratio of 4 quantiles of M days average online hours, commerial vehicle is gone to go over averagely to refuse for M days the quantity of Service Order and specify (the such as registered address region of commerial vehicle) all commerial vehicles go over averagely to refuse within M days the number of Service Order in region The ratio of amount, commerial vehicle past averagely receive in the quantity and designated area of Service Order (such as the registered place of commerial vehicle for M days Location region etc.) all commerial vehicles go over averagely to receive for M days the ratio of quantity of Service Order, commerial vehicle and go over M days The ratio of the duration that the duration of mobile status goes over M days driving traces with commerial vehicle (is operated in driving trace Vehicle go over M days driving traces in mobile status time accounting) and commerial vehicle go over M days driving traces in movement State for time accounting goes over M days rows with (the such as registered address region of commerial vehicle) in designated area all commerial vehicles Sail the ratio of the mobile status time accounting in track.
Alternatively, in a possible implementation of the present embodiment, in 101, specifically can be from specified time model The order data of each Service Order in Service Order produced by enclosing, and the related commerial vehicle of each Service Order In operation data, the operation data of specified commerial vehicle and at least one Service Order of the specified commerial vehicle can be obtained In each Service Order order data.
Alternatively, in a possible implementation of the present embodiment, before 102, can also further obtain and refer to The order data of each Service Order at least one Service Order fixed time produced by scope, and obtain described each clothes The operation data of the related commerial vehicle of business order.Further, then can be by the order data of each Service Order and institute The operation data of the related commerial vehicle of each Service Order are stated, as training data, using the training data, institute is created State decision tree.
Specifically, during decision tree is created, can be by the distribution of the Service Order within specified a period of time , used as a training data, every training data can be by the operation related to the Service Order of the order data of Service Order for data The operation data composition of vehicle, each content in training data is exactly an attribute.Further, can be with according to these fortune Whether vehicle receives the Service Order, marks to each commerial vehicle, and for example, acceptance is labeled as 1, and refusal is labeled as 0.
On the basis of the training data for being constituted, N number of decision tree can be built.Wherein, the constructed decision-making Quantity N of tree, can be the integer more than or equal to 1.
Specifically, if N is 1, then, the conventional Constructing Method for Decision such as C4.5 algorithms, ID3 algorithms can be adopted, Build a decision tree.
Specifically, if N is the integer more than or equal to 2, then, random forest (random can be adopted Forest) and gradient boosted tree (Gradient Boosting Decision Tree, GBDT) method, build multiple decision-makings Tree.
Alternatively, in a possible implementation of the present embodiment, in 102, specifically can be according to the operation The order data of data and each Service Order, using the decision tree being pre-created and the attribute list of the decision tree, Obtain the specified commerial vehicle and perform the path of each Service Order on the decision tree, and on the path it is complete The income vector of each non-leaf nodes in portion's non-leaf nodes, and then, then institute can be performed according to the specified commerial vehicle State path of each Service Order on the decision tree, and each non-leaf section in whole non-leaf nodes on the path The income vector of point, obtains the attribute income vector that the specified commerial vehicle performs each Service Order, for example, by road The vectorial mean value of the income of each non-leaf nodes in whole non-leaf nodes, performs as the specified commerial vehicle on footpath The attribute income vector of each Service Order.
During the establishment of decision tree, need to enter line splitting to obtain non-leaf nodes based on each attribute, each Non-leaf nodes can correspondingly divide passed through all properties.The degree of purity of all properties corresponding to each non-leaf nodes Income, can adopt existing decision-tree model in commonly use standard, for example, Geordie (GINI) coefficient gain, information gain and Information gain ratio etc..Specifically, during can specifically recording decision tree establishment, corresponding to each non-leaf nodes for being obtained All properties degree of purity income Gain (i, t).Wherein, i represents the ith attribute in training data, and t is right in decision tree The non-leaf nodes answered.Therefore, the attribute that each non-leaf nodes t can have the attribute number that a length is training data is received Beneficial vector v ec (t)=(Gain (1, t), Gain (2, t) ... ... Gain (S, t)), wherein, S is attribute number.
When being differentiated using decision tree, the path P passed by decision tree is depended primarily on i.e. from the root of decision tree Node, through non-leaf nodes, arrival provides the path of the leaf node of category result.In the present invention, can be using in path P The income vector of each non-leaf nodes is considered reflecting how commerial vehicle performs Service Order in whole non-leaf nodes Factor, be designated as factor vector e (o, p).Therefore, factor vector e (o, p) is that the specified commerial vehicle performs Service Order o Attribute income vector, can be expressed as in path P each non-leaf nodes in whole non-leaf nodes income vector it is flat Average, i.e. e (o, p)=∑t∈pVec (t)/Length (p), wherein, Length (p) represents the number of non-leaf nodes in path P Amount.
Alternatively, in a possible implementation of the present embodiment, in 103, specifically can be specified according to described Commerial vehicle receives to specify commerial vehicle to receive the quantity of Service Order described in the attribute income vector sum of Service Order, obtains institute That states specified commerial vehicle receives factor vector, and according to the attribute income of the specified commerial vehicle refusal Service Order to Amount and the specified commerial vehicle refuse the quantity of Service Order, obtain the refusal factor vector of the specified commerial vehicle.So Afterwards, then can according to the specified commerial vehicle receive factor vector sum described in specify commerial vehicle refusal factor vector, Obtain the influence factor vector of the specified commerial vehicle.
Performing a Service Order generally, due to commerial vehicle includes that receiving Service Order and two kinds of Service Order of refusal holds Every trade is, it is therefore intended that commerial vehicle performs the attribute income vector of each Service Order, can be specified commerial vehicle Receive Service Order attribute income vector, or can also be specify commerial vehicle refusal Service Order attribute income to Amount, the present embodiment is not particularly limited to this.So, the influence factor vector Decision_ of certain specified commerial vehicle Vec, then can receive factor vector accept by specified commerial vehiclevecWith the refusal factor vector of specified commerial vehicle rejectvecComposition, is designated as Decision_vec=(acceptvec,rejectvec)。
This be adopted decision tree quantity be 1 when, it is intended that the influence factor vector Decision_vec of commerial vehicle Composition.
So, if the quantity of the decision tree for being adopted is more than 1, every decision tree can be respectively directed to, calculates one Then the multiple Decision_vec for being obtained, then can be carried out summation process and normalized by Decision_vec, will Influence factor vector of its result as specified commerial vehicle.
Wherein it is possible to specified commerial vehicle be received the weighted value of attribute income vector e (o, p) of Service Order and is specified Commerial vehicle receives the ratio of quantity number_of_accept_order of Service Order, used as the acceptance of specified commerial vehicle Factor vector acceptvec, i.e. acceptvec=∑o∈acceptorderwoe(o,p)/number_of_accept_order.Specify Commerial vehicle receives factor vector acceptvecIn element with training when decision tree in attribute it is corresponding, the value of element is got over Greatly, represent the attribute to specify commerial vehicle receive Service Order influence it is bigger.Here, element can be referred to as shadow again Ring the factor that commerial vehicle performs Service Order.
It is likewise possible to specified commerial vehicle be refused the weighted value of attribute income vector e (o, p) of Service Order and is referred to The ratio of quantity number_of_reject_order of commerial vehicle refusal Service Order is determined, as refusing for specified commerial vehicle Factor vector reject absolutelyvec, i.e. rejectvec=∑o∈rejectorderwoe(o,p)/number_of_reject_order.Refer to Determine the refusal factor vector reject of commerial vehiclevecIn element with training when decision tree in attribute it is corresponding, the value of element It is bigger, represent that the attribute is bigger to the influence of specified commerial vehicle refusal Service Order.Here, element can be referred to as again Commerial vehicle is affected to perform the factor of Service Order.
In the present embodiment, by obtaining at least one of the operation data and specified commerial vehicle for specifying commerial vehicle The order data of each Service Order in Service Order, and then according to the operation data and the order of each Service Order Data, using the decision tree being pre-created and the attribute list of the decision tree, obtain the specified commerial vehicle execution described The attribute income vector of each Service Order, enabling each Service Order according to the specified commerial vehicle is performed Attribute income vector, obtains the influence factor vector of the specified commerial vehicle, it is achieved thereby that quantization influence commerial vehicle is held The purpose of the factor of row Service Order.
In addition, using technical scheme provided by the present invention, quantized result can be used for the operation behavior of commerial vehicle Analysis, optimizes the Order splitting of online dial-a-cab, can effectively lift the experience of user.
It should be noted that for aforesaid each method embodiment, in order to be briefly described, therefore it is all expressed as a series of Combination of actions, but those skilled in the art should know, the present invention do not limited by described sequence of movement because According to the present invention, some steps can adopt other orders or while carry out.Secondly, those skilled in the art also should know Know, embodiment described in this description belongs to preferred embodiment, involved action and module is not necessarily of the invention It is necessary.
In the above-described embodiments, the description to each embodiment all emphasizes particularly on different fields, without the portion described in detail in certain embodiment Point, may refer to the associated description of other embodiment.
The structural representation of the processing meanss of the Service Order that Fig. 2 is provided for another embodiment of the present invention, as shown in Figure 2. The processing meanss of the Service Order of the present embodiment can include acquiring unit 21, income unit 22 and affect unit 23.Wherein, obtain Take unit 21, for obtaining the operation data of specified commerial vehicle and at least one Service Order of the specified commerial vehicle in The order data of each Service Order;Income unit 22, for being ordered according to the operation data and each Service Order Forms data, using the decision tree being pre-created and the attribute list of the decision tree, obtains the specified commerial vehicle and performs institute State the attribute income vector of each Service Order;Affect unit 23, for described in being performed according to the specified commerial vehicle each The attribute income vector of Service Order, obtains the influence factor vector of the specified commerial vehicle.
Wherein, the quantity of the decision tree can be N, and N is the integer more than or equal to 1.
It should be noted that the processing meanss of Service Order that the present embodiment is provided can be located locally terminal should With, or can also be the plug-in unit being arranged in the application of local terminal or SDK (Software Development Kit, SDK) etc. functional unit, or can also be the process engine in network side server, or Can also be the distributed system positioned at network side, the present embodiment is not particularly limited to this.
It is understood that the application can be mounted in the local program in terminal (nativeApp), or may be used also To be a web page program (webApp) of browser in terminal, the present embodiment is not defined to this.
Alternatively, in a possible implementation of the present embodiment, the income unit 22 can also be used further In the order data for obtaining each Service Order at least one Service Order produced by specified time range;Obtain described every The operation data of the related commerial vehicle of individual Service Order;By the order data of each Service Order and described each clothes The operation data of the related commerial vehicle of business order, as training data;And using the training data, create described determining Plan tree.
Alternatively, in a possible implementation of the present embodiment, the income unit 22 specifically can be used for root According to the operation data and the order data of each Service Order, using the decision tree being pre-created and the decision tree Attribute list, obtains the specified commerial vehicle and performs the path of each Service Order on the decision tree, Yi Jisuo State the income vector of each non-leaf nodes in whole non-leaf nodes on path;And performed according to the specified commerial vehicle Path of described each Service Order on the decision tree, and each non-leaf in whole non-leaf nodes on the path The income vector of node, obtains the attribute income vector that the specified commerial vehicle performs each Service Order.
Alternatively, in a possible implementation of the present embodiment, the impact unit 23 specifically can be used for root Receive to specify commerial vehicle to receive Service Order described in the attribute income vector sum of Service Order according to the specified commerial vehicle Quantity, obtain the specified commerial vehicle receives factor vector;The category of Service Order is refused according to the specified commerial vehicle Property income vector sum described in specify commerial vehicle to refuse the quantity of Service Order, obtain the refusal factor of the specified commerial vehicle Vector;And according to the specified commerial vehicle receive factor vector sum described in specify commerial vehicle refusal factor vector, Obtain the influence factor vector of the specified commerial vehicle.
It should be noted that method in the corresponding embodiments of Fig. 1, the process of the Service Order that can be provided by the present embodiment Device is realized.Detailed description may refer to the related content in the corresponding embodiments of Fig. 1, and here is omitted.
In the present embodiment, the operation data and the specified commerial vehicle for specifying commerial vehicle are obtained by acquiring unit The order data of each Service Order at least one Service Order, and then by income unit according to the operation data and described The order data of each Service Order, using the decision tree being pre-created and the attribute list of the decision tree, obtains the finger Determine the attribute income vector that commerial vehicle performs each Service Order so that impact unit can be according to the specified operation Vehicle performs the attribute income vector of each Service Order, obtains the influence factor vector of the specified commerial vehicle, from And realize the purpose that quantization influence commerial vehicle performs the factor of Service Order.
In addition, using technical scheme provided by the present invention, quantized result can be used for the operation behavior of commerial vehicle Analysis, optimizes the Order splitting of online dial-a-cab, can effectively lift the experience of user.
Said method provided in an embodiment of the present invention and device to arrange and can run on the computer program in equipment Embody.The equipment can include one or more processors, also including memory and one or more programs.Wherein this or Multiple program storages in memory, by said one or multiple computing devices realizing shown in the above embodiment of the present invention Method flow and/or device operation.For example, by said one or the method flow of multiple computing devices, can include:
Obtain each at least one Service Order for specify the operation data and the specified commerial vehicle of commerial vehicle The order data of Service Order;
According to the operation data and the order data of each Service Order, using the decision tree and institute that are pre-created The attribute list of decision tree is stated, the attribute income vector that the specified commerial vehicle performs each Service Order is obtained;
The attribute income vector of each Service Order, obtains the specified battalion according to the specified commerial vehicle is performed The influence factor vector of fortune vehicle.
Those skilled in the art can be understood that, for convenience and simplicity of description, the system of foregoing description, The specific work process of device and unit, may be referred to the corresponding process in preceding method embodiment, will not be described here.
In several embodiments provided by the present invention, it should be understood that disclosed system, apparatus and method can be with Realize by another way.For example, device embodiment described above is only schematic, for example, the unit Divide, only a kind of division of logic function can have other dividing mode, such as multiple units or the page when actually realizing Component can with reference to or be desirably integrated into another system, or some features can be ignored, or not perform.It is another, show The coupling each other shown or discuss or direct-coupling or communication connection can be by some interfaces, between device or unit Connect coupling or communicate to connect, can be electrical, mechanical or other forms.
The unit as separating component explanation can be or may not be it is physically separate, it is aobvious as unit The part for showing can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple On NE.Some or all of unit therein can according to the actual needs be selected to realize the mesh of this embodiment scheme 's.
In addition, each functional unit in each embodiment of the invention can be integrated in a processing unit, it is also possible to It is that unit is individually physically present, it is also possible to which two or more units are integrated in a unit.Above-mentioned integrated list Unit both can be realized in the form of hardware, it would however also be possible to employ hardware adds the form of SFU software functional unit to realize.
The above-mentioned integrated unit realized in the form of SFU software functional unit, can be stored in an embodied on computer readable and deposit In storage media.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions are used so that a computer Equipment (can be personal computer, server, or network equipment etc.) or processor (processor) perform the present invention each The part steps of embodiment methods described.And aforesaid storage medium includes:USB flash disk, portable hard drive, read-only storage (Read- Only Memory, ROM), random access memory (Random Access Memory, RAM), magnetic disc or CD etc. it is various Can be with the medium of store program codes.
Finally it should be noted that:Above example only to illustrate technical scheme, rather than a limitation;Although The present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those within the art that:It still may be used To modify to the technical scheme described in foregoing embodiments, or equivalent is carried out to which part technical characteristic; And these modification or replace, do not make appropriate technical solution essence depart from various embodiments of the present invention technical scheme spirit and Scope.

Claims (10)

1. a kind of processing method of Service Order, it is characterised in that include:
Obtain each service at least one Service Order for specify the operation data and the specified commerial vehicle of commerial vehicle The order data of order;
According to the operation data and the order data of each Service Order, using the decision tree being pre-created and it is described certainly The attribute list of plan tree, obtains the attribute income vector that the specified commerial vehicle performs each Service Order;
The attribute income vector of each Service Order, obtains the specified commercial vehicle according to the specified commerial vehicle is performed Influence factor vector.
2. method according to claim 1, it is characterised in that described to be ordered according to the operation data and described each service Single order data, using the decision tree being pre-created and the attribute list of the decision tree, obtains the specified commerial vehicle Before performing the attribute income vector of each Service Order, also include:
Obtain the order data of each Service Order at least one Service Order produced by specified time range;
Obtain the operation data of the related commerial vehicle of described each Service Order;
By the operation data of the order data of each Service Order commerial vehicle related to described each Service Order, As training data;
Using the training data, the decision tree is created.
3. method according to claim 1, it is characterised in that described to be ordered according to the operation data and described each service Single order data, using the decision tree being pre-created and the attribute list of the decision tree, obtains the specified commerial vehicle The attribute income vector of each Service Order is performed, including:
According to the operation data and the order data of each Service Order, using the decision tree being pre-created and it is described certainly The attribute list of plan tree, obtains the specified commerial vehicle and performs the path of each Service Order on the decision tree, And the income of each non-leaf nodes is vectorial in whole non-leaf nodes on the path;
Path of each Service Order on the decision tree according to the specified commerial vehicle is performed, and the path The income vector of each non-leaf nodes in upper whole non-leaf nodes, obtains the specified commerial vehicle and performs described each clothes The attribute income vector of business order.
4. method according to claim 1, it is characterised in that it is described according to the specified commerial vehicle is performed each The attribute income vector of Service Order, obtains the influence factor vector of the specified commerial vehicle, including:
Commerial vehicle is specified to receive service according to the attribute income vector sum that the specified commerial vehicle receives Service Order The quantity of order, obtain the specified commerial vehicle receives factor vector;
Commerial vehicle refusal service is specified according to the attribute income vector sum of the specified commerial vehicle refusal Service Order The quantity of order, obtains the refusal factor vector of the specified commerial vehicle;
According to the specified commerial vehicle receive factor vector sum described in specify commerial vehicle refusal factor vector, obtain institute State the influence factor vector of specified commerial vehicle.
5. the method according to Claims 1 to 4 any claim, it is characterised in that the quantity of the decision tree is N, N It is the integer more than or equal to 1.
6. a kind of processing meanss of Service Order, it is characterised in that include:
Acquiring unit, orders for obtaining at least one service of operation data and the specified commerial vehicle of specified commerial vehicle The order data of each Service Order in list;
Income unit, for according to the order data of the operation data and each Service Order, using what is be pre-created Decision tree and the attribute list of the decision tree, obtain the attribute receipts that the specified commerial vehicle performs each Service Order Beneficial vector;
Unit is affected, for the attribute income vector of each Service Order according to the specified commerial vehicle execution, is obtained The influence factor vector of the specified commerial vehicle.
7. device according to claim 6, it is characterised in that the income unit, is additionally operable to
Obtain the order data of each Service Order at least one Service Order produced by specified time range;
Obtain the operation data of the related commerial vehicle of described each Service Order;
By the operation data of the order data of each Service Order commerial vehicle related to described each Service Order, As training data;And
Using the training data, the decision tree is created.
8. device according to claim 6, it is characterised in that the income unit, specifically for
According to the operation data and the order data of each Service Order, using the decision tree being pre-created and it is described certainly The attribute list of plan tree, obtains the specified commerial vehicle and performs the path of each Service Order on the decision tree, And the income of each non-leaf nodes is vectorial in whole non-leaf nodes on the path;And
Path of each Service Order on the decision tree according to the specified commerial vehicle is performed, and the path The income vector of each non-leaf nodes in upper whole non-leaf nodes, obtains the specified commerial vehicle and performs described each clothes The attribute income vector of business order.
9. device according to claim 6, it is characterised in that the impact unit, specifically for
Commerial vehicle is specified to receive service according to the attribute income vector sum that the specified commerial vehicle receives Service Order The quantity of order, obtain the specified commerial vehicle receives factor vector;
Commerial vehicle refusal service is specified according to the attribute income vector sum of the specified commerial vehicle refusal Service Order The quantity of order, obtains the refusal factor vector of the specified commerial vehicle;And
According to the specified commerial vehicle receive factor vector sum described in specify commerial vehicle refusal factor vector, obtain institute State the influence factor vector of specified commerial vehicle.
10. the device according to claim 6~9 any claim, it is characterised in that the quantity of the decision tree is N, N is the integer more than or equal to 1.
CN201710000762.5A 2017-01-03 2017-01-03 Service order processing method and device Active CN106651213B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710000762.5A CN106651213B (en) 2017-01-03 2017-01-03 Service order processing method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710000762.5A CN106651213B (en) 2017-01-03 2017-01-03 Service order processing method and device

Publications (2)

Publication Number Publication Date
CN106651213A true CN106651213A (en) 2017-05-10
CN106651213B CN106651213B (en) 2020-11-20

Family

ID=58838287

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710000762.5A Active CN106651213B (en) 2017-01-03 2017-01-03 Service order processing method and device

Country Status (1)

Country Link
CN (1) CN106651213B (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108182524A (en) * 2017-12-26 2018-06-19 北京三快在线科技有限公司 A kind of order allocation method and device, electronic equipment
CN110209922A (en) * 2018-06-12 2019-09-06 中国科学院自动化研究所 Object recommendation method, apparatus, storage medium and computer equipment
CN110363571A (en) * 2019-06-24 2019-10-22 阿里巴巴集团控股有限公司 The sensed in advance method and apparatus of trade user
CN111066048A (en) * 2017-09-08 2020-04-24 滴滴研究院美国公司 System and method for ride order dispatch
CN111133484A (en) * 2017-09-28 2020-05-08 北京嘀嘀无限科技发展有限公司 System and method for evaluating a dispatch strategy associated with a specified driving service
CN111292106A (en) * 2018-12-06 2020-06-16 北京嘀嘀无限科技发展有限公司 Method and device for determining business demand influence factors
CN111695695A (en) * 2020-06-09 2020-09-22 北京百度网讯科技有限公司 Quantitative analysis method and device for user decision behaviors
CN111861086A (en) * 2020-02-14 2020-10-30 北京嘀嘀无限科技发展有限公司 Resource allocation method and system
US11216832B2 (en) 2019-06-24 2022-01-04 Advanced New Technologies Co., Ltd. Predicting future user transactions
CN117575300A (en) * 2024-01-19 2024-02-20 德阳凯达门业有限公司 Task allocation method and device for workshops

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7715961B1 (en) * 2004-04-28 2010-05-11 Agnik, Llc Onboard driver, vehicle and fleet data mining
CN102509449A (en) * 2011-10-24 2012-06-20 北京东方车云信息技术有限公司 Vehicle scheduling method based on fuzzy decision
CN104504460A (en) * 2014-12-09 2015-04-08 北京嘀嘀无限科技发展有限公司 Method and device for predicating user loss of car calling platform
CN104573873A (en) * 2015-01-23 2015-04-29 哈尔滨工业大学 Airport terminal departure passenger traffic volume prediction method based on fuzzy decision-making tree
CN106096748A (en) * 2016-04-28 2016-11-09 武汉宝钢华中贸易有限公司 Entrucking forecast model in man-hour based on cluster analysis and decision Tree algorithms

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7715961B1 (en) * 2004-04-28 2010-05-11 Agnik, Llc Onboard driver, vehicle and fleet data mining
CN102509449A (en) * 2011-10-24 2012-06-20 北京东方车云信息技术有限公司 Vehicle scheduling method based on fuzzy decision
CN104504460A (en) * 2014-12-09 2015-04-08 北京嘀嘀无限科技发展有限公司 Method and device for predicating user loss of car calling platform
CN104573873A (en) * 2015-01-23 2015-04-29 哈尔滨工业大学 Airport terminal departure passenger traffic volume prediction method based on fuzzy decision-making tree
CN106096748A (en) * 2016-04-28 2016-11-09 武汉宝钢华中贸易有限公司 Entrucking forecast model in man-hour based on cluster analysis and decision Tree algorithms

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111066048A (en) * 2017-09-08 2020-04-24 滴滴研究院美国公司 System and method for ride order dispatch
CN111066048B (en) * 2017-09-08 2024-04-26 北京嘀嘀无限科技发展有限公司 System and method for ride order dispatch
CN111133484A (en) * 2017-09-28 2020-05-08 北京嘀嘀无限科技发展有限公司 System and method for evaluating a dispatch strategy associated with a specified driving service
CN108182524B (en) * 2017-12-26 2021-07-06 北京三快在线科技有限公司 Order allocation method and device and electronic equipment
CN108182524A (en) * 2017-12-26 2018-06-19 北京三快在线科技有限公司 A kind of order allocation method and device, electronic equipment
CN110209922B (en) * 2018-06-12 2023-11-10 中国科学院自动化研究所 Object recommendation method and device, storage medium and computer equipment
CN110209922A (en) * 2018-06-12 2019-09-06 中国科学院自动化研究所 Object recommendation method, apparatus, storage medium and computer equipment
CN111292106A (en) * 2018-12-06 2020-06-16 北京嘀嘀无限科技发展有限公司 Method and device for determining business demand influence factors
CN110363571A (en) * 2019-06-24 2019-10-22 阿里巴巴集团控股有限公司 The sensed in advance method and apparatus of trade user
US11216832B2 (en) 2019-06-24 2022-01-04 Advanced New Technologies Co., Ltd. Predicting future user transactions
CN111861086A (en) * 2020-02-14 2020-10-30 北京嘀嘀无限科技发展有限公司 Resource allocation method and system
CN111861086B (en) * 2020-02-14 2024-05-28 北京嘀嘀无限科技发展有限公司 Resource allocation method and system
CN111695695A (en) * 2020-06-09 2020-09-22 北京百度网讯科技有限公司 Quantitative analysis method and device for user decision behaviors
CN111695695B (en) * 2020-06-09 2023-08-08 北京百度网讯科技有限公司 Quantitative analysis method and device for user decision behaviors
CN117575300A (en) * 2024-01-19 2024-02-20 德阳凯达门业有限公司 Task allocation method and device for workshops
CN117575300B (en) * 2024-01-19 2024-05-14 德阳凯达门业有限公司 Task allocation method and device for workshops

Also Published As

Publication number Publication date
CN106651213B (en) 2020-11-20

Similar Documents

Publication Publication Date Title
CN106651213A (en) Processing method and device for service orders
Xu et al. A hybrid machine learning model for demand prediction of edge-computing-based bike-sharing system using Internet of Things
CN109872535B (en) Intelligent traffic passage prediction method, device and server
CN114721833B (en) Intelligent cloud coordination method and device based on platform service type
CN110390415A (en) A kind of method and system carrying out trip mode recommendation based on user's trip big data
CN107317872B (en) Scheduling method of multi-type tasks in space crowdsourcing
CN109598646A (en) Scenic spot intelligence ticketing system
CN110598917B (en) Destination prediction method, system and storage medium based on path track
CN116346863B (en) Vehicle-mounted network data processing method, device, equipment and medium based on federal learning
CN107633257A (en) Data Quality Assessment Methodology and device, computer-readable recording medium, terminal
CN111932302B (en) Method, device, equipment and system for determining number of service sites in area
CN114912717B (en) Smart city guarantee housing application risk assessment method and system based on Internet of things
CN113362852A (en) User attribute identification method and device
CN110009159A (en) Financial Loan Demand prediction technique and system based on network big data
Rahman et al. Using spatio‐temporal deep learning for forecasting demand and supply‐demand gap in ride‐hailing system with anonymised spatial adjacency information
CN107239853B (en) Intelligent housekeeper system based on cloud computing and working method thereof
CN113850669A (en) User grouping method and device, computer equipment and computer readable storage medium
CN112749899A (en) Order dispatching method, device and storage medium
CN107291808A (en) It is a kind of that big data sorting technique is manufactured based on semantic cloud
CN116127189A (en) User operation method, device, equipment and computer storage medium
CN115905293A (en) Switching method and device of job execution engine
CN111984856A (en) Information pushing method and device, server and computer readable storage medium
CN114638308A (en) Method and device for acquiring object relationship, electronic equipment and storage medium
CN114841451A (en) Driver travel subsidy method and device and storage medium
CN113379464A (en) Block chain-based site selection method, device, equipment and storage medium

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