CN110363329A - One kind being based on the matched net of the bilateral satisfaction of supply and demand about vehicle worksheet processing method - Google Patents
One kind being based on the matched net of the bilateral satisfaction of supply and demand about vehicle worksheet processing method Download PDFInfo
- Publication number
- CN110363329A CN110363329A CN201910508040.XA CN201910508040A CN110363329A CN 110363329 A CN110363329 A CN 110363329A CN 201910508040 A CN201910508040 A CN 201910508040A CN 110363329 A CN110363329 A CN 110363329A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- net
- traveler
- demand
- satisfaction
- 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
Links
- 230000002146 bilateral effect Effects 0.000 title claims abstract description 36
- 238000003672 processing method Methods 0.000 title claims abstract description 12
- 238000000034 method Methods 0.000 claims description 18
- 238000004364 calculation method Methods 0.000 claims description 13
- 238000011156 evaluation Methods 0.000 claims description 8
- HOWHQWFXSLOJEF-MGZLOUMQSA-N systemin Chemical compound NCCCC[C@H](N)C(=O)N[C@@H](CCSC)C(=O)N[C@@H](CCC(N)=O)C(=O)N[C@@H]([C@@H](C)O)C(=O)N[C@@H](CC(O)=O)C(=O)OC(=O)[C@@H]1CCCN1C(=O)[C@H]1N(C(=O)[C@H](CC(O)=O)NC(=O)[C@H](CCCN=C(N)N)NC(=O)[C@H](CCCCN)NC(=O)[C@H](CO)NC(=O)[C@H]2N(CCC2)C(=O)[C@H]2N(CCC2)C(=O)[C@H](CCCCN)NC(=O)[C@H](CO)NC(=O)[C@H](CCC(N)=O)NC(=O)[C@@H](NC(=O)[C@H](C)N)C(C)C)CCC1 HOWHQWFXSLOJEF-MGZLOUMQSA-N 0.000 claims description 6
- 108010050014 systemin Proteins 0.000 claims description 6
- 230000006855 networking Effects 0.000 claims 1
- 238000007726 management method Methods 0.000 description 3
- 238000013139 quantization Methods 0.000 description 2
- 230000001105 regulatory effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- 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
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0202—Market predictions or forecasting for commercial activities
-
- 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
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0605—Supply or demand aggregation
-
- 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
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- G06Q50/40—
Abstract
The invention discloses one kind to be based on the matched net of the bilateral satisfaction of supply and demand about vehicle worksheet processing method, the specific steps are as follows: firstly, obtaining net about vehicle supply-demand information and the net about bilateral preference information of vehicle supply and demand in the net about vehicle coverage of division；Secondly, calculating separately traveler to the different nets about satisfaction of the satisfaction of vehicle trip service and net about vehicle to different travelers trip order according to the Demand perference of traveler and net about vehicle；Finally, constructing the bilateral satisfaction Matching Model of supply and demand respectively using the demand Maximum Satisfaction of net about vehicle and traveler as target, determining optimal net about vehicle worksheet processing scheme.The present invention is directed to real-time net about vehicle trip requirements, by comprehensively consider traveler personalization net about vehicle trip requirements preference and net about vehicle to trip order demand preference between matching, optimal worksheet processing scheme is determined by target of supply and demand both sides Maximum Satisfaction in dynamic environment, and the trip satisfaction of net about vehicle efficiency of service and traveler can be improved.
Description
Technical field
The present invention relates to a kind of about vehicle worksheet processing methods, belong to Transportation Planning and Management field.
Background technique
Rationally and effectively worksheet processing is one of the core missions of net about vehicle operation management, be improve net about vehicle service quality and
Net the important measures of the user experience of Yue Che driver and traveler.However, since traveler is to the individual character of net about vehicle trip service
How change demand and net about vehicle realize the preference demand of traveler trip order on the basis of meeting supply and demand both sides' demand
The reasonable worksheet processing of net about vehicle is a complicated process.Inventor has found in early-stage study, and under conditions present, traveler is being selected
When net about vehicle is gone on a journey, different nets about vehicle can not be selected according to the individual demand of itself, affect traveler and net about vehicle is taken
The satisfaction of business；For net about Che Eryan, the off line about vehicle of conditions present can only passively receive system worksheet processing, can not be according to itself
Demand selection traveler trip order, affect net Yue Che driver to the satisfaction of net about vehicle services.The present invention is just
It is the angle from user experience, by the matching of the net about bilateral satisfaction of vehicle supply and demand, obtains optimal net about vehicle worksheet processing side
Case to promote the user experience of net about vehicle platform, and then improves the market competitiveness of net about vehicle platform.
Summary of the invention
The technical problem to be solved by the present invention is to be based on the net about bilateral satisfaction of vehicle supply and demand, a kind of optimal worksheet processing side is provided
Method.
In order to solve the above technical problems, the technical solution adopted by the present invention is that:
One kind being based on the matched net of the bilateral satisfaction of supply and demand about vehicle worksheet processing method, and steps are as follows:
(1) net about vehicle supply-demand information obtains: in the net about vehicle coverage of division, obtaining selection net about vehicle in real time and goes on a journey
Trip order information, service available net about truck position information, road network information and the road traffic control information of person, and
Traveler and net about vehicle are numbered respectively；
(2) the bilateral preference information of net about vehicle supply and demand obtains: obtaining traveler and believes the Demand perference of net about vehicle trip service
Breath and net about vehicle to traveler trip order Demand perference information；
(3) the bilateral satisfaction measuring and calculating of net about vehicle supply and demand: according to the Demand perference of traveler and net about vehicle, trip is calculated separately
Person is to the different nets about satisfaction of the satisfaction of vehicle trip service and net about vehicle to different travelers trip order；
(4) the bilateral satisfaction matching of net about vehicle supply and demand: respectively using the demand Maximum Satisfaction of net about vehicle and traveler as mesh
Mark, the building net about bilateral satisfaction Matching Model of vehicle supply and demand；
(5) the optimal worksheet processing scheme of net about vehicle determines: using net about vehicle supply and demand bipartite matching optimal case as optimal worksheet processing
Scheme is sent to traveler and net about vehicle.
The mode that traveler and net about vehicle are numbered is as follows:
M traveler for there are net about vehicle trip requirements in coverage and service available n net about vehicle are abstracted as
Two set.Wherein: m traveler number postscript is T=(t in traveler set T1,t2,...,tm)；Service available net
N net about vehicle number postscript is V=(v in about vehicle set V1,v2,...,vn)。
The bilateral preference information obtaining step of net about vehicle supply and demand is as follows:
31) determine traveler to 7 preference informations of net about vehicle trip service, comprising: the stroke of net about spacing traveler
Time O1, break one's promise after net about vehicle order rate O2, order waiting time susceptibility O3, net about vehicle service positive rating O4, vehicle tidiness
O5, driving comfort O6, stroke accuracy O7；
32) determine that net about vehicle includes: trip distance length S to 3 preference informations of traveler trip order1, traveler
Positive rating S2, trip cancellation of order rate S3；
33) for traveler ti(i=1,2 ..., m), when single under order of going on a journey, net about vehicle service system can obtain this
Personalization preferences demand of the secondary trip to net about vehicle trip service
34) for net about vehicle vj(j=1,2 ..., n), in the service of offer, net about vehicle service system can obtain net about vehicle
To the preference demand of traveler trip order
35) virtual intermediary is constructed between traveler and net about vehicle, according to the preference information of net about vehicle supply and demand both sides, virtually
Intermediary quantifies the qualitative evaluation indice of supply and demand both sides, and the evaluation of estimate of each single item preference information is classified, thus
Determine traveler tiTo any one net about vehicle vjThe preference of (j=1,2 ..., n)And net about vehicle vjIt is right
Traveler tiThe preference of trip order
The bilateral satisfaction measuring method of net about vehicle supply and demand are as follows:
41) according to traveler tiPersonalization preferences demand parameter systemTraveler tiTo net about vehicle
vjFor a-th of index OaSatisfactionCalculation method are as follows:
In formula For traveler tiTo net about vehicle vjTrip service is in index systemIn
A-th of demand parameter OaUnder preference.
42) traveler tiTo net about vehicle vjSatisfaction αijCalculation method are as follows:
Wherein,wiaFor traveler tiTo net about vehicle vjGo on a journey the preference index O servicedaIn index system
(O1,O2,...,O7) in weighted value.
43) according to net about vehicle vjTo the preference demand index system of traveler trip orderNet about vehicle vjIt is right
Traveler tiFor b-th of index SbSatisfactionCalculation method are as follows:
In formula For net about vehicle vjTo traveler tiOrder go on a journey in index systemIn b
A index SbPreference.
44) net about vehicle vjTo traveler tiSatisfaction βijCalculation method are as follows:
Wherein,ujbFor net about vehicle vjTo the preference index S of traveler trip orderbIn index system (S1,
S2,S3) in weighted value.
The net about matched method of the bilateral satisfaction of vehicle supply and demand are as follows:
51) according to the satisfaction results of measuring of net about vehicle supply and demand both sides, using supply and demand both sides Maximum Satisfaction as target, building
It is as follows to survey model:
xij=0 or 1 (5.5)
Formula (5.1) and formula (5.2) are objective functions, respectively indicate traveler T=(t1,t2,...,tm) He Wangyue vehicle V=
(v1,v2,...,vn) bipartite matching problem in mutual Maximum Satisfaction.αijFor traveler tiTo net about vehicle vjTrip clothes
The satisfaction of business, βijFor net about vehicle vjTo traveler tiThe satisfaction of trip order.xij=0 indicates traveler tiWith net about vehicle vj
It mismatches, xij=1 indicates the two matching.Formula (5.3) refers to for any one traveler, and an only net about vehicle can therewith
Match, formula (5.4) refers to that only a traveler can be matching for any one net about vehicle.
52) method based on subordinating degree function weighting summation converts formula (5.1) and (5.2) to the shape of function degree of membership
Formula.Objective function Z1Degree of membership μZ1With objective function Z2Degree of membership μZ2It is respectively defined as:
Wherein: Only to consider that objective function (5.1) does not consider objective function
(5.2) objective function Z when1Maximum value,Target when only to consider that objective function (5.1) does not consider objective function (5.2)
Function Z1Minimum value；Objective function Z when only to consider that objective function (5.2) does not consider objective function (5.1)2Maximum
Value,Objective function Z when only to consider that objective function (5.2) does not consider objective function (5.1)2Minimum value.
53) objective function Z is calculated1Weight γ1With objective function Z2Weight γ2, and then pass through subordinating degree function
Weighting summation, using the net about bilateral Maximum Satisfaction of vehicle supply and demand as target, determines that net about vehicle supplies in the case where constraint condition is constant
Seek bilateral Optimum Matching scheme.Objective function is as follows:
xij=0 or 1 (5.11)
Compared with prior art, the beneficial effects of the present invention are:
Net of the present invention about vehicle worksheet processing method, by obtain traveler to net about vehicle trip service Demand perference information and
Net about vehicle calculates separately satisfaction of the traveler to the about vehicle trip service of different nets to the Demand perference information of traveler trip order
Degree and net about vehicle to different travelers trip order satisfaction, using the demand Maximum Satisfaction of net about vehicle and traveler as mesh
Mark constructs the bilateral satisfaction Matching Model of supply and demand, determines optimal net about vehicle worksheet processing scheme.The present invention is directed to real-time net about vehicle
Trip requirements, by comprehensively consider traveler personalization net about vehicle trip requirements preference and net about vehicle to trip order demand
Matching between preference determines optimal worksheet processing scheme by target of supply and demand both sides Maximum Satisfaction in dynamic environment, is not increasing
In the case where screening about vehicle cost of serving, the trip requirements of traveler personalization are met, promote the trip experience of traveler, together
When fully consider net about vehicle for go on a journey order selection it is expected, promoted net about car owner working experience, improve net about vehicle take
The trip satisfaction for the efficiency and traveler of being engaged in.
Detailed description of the invention
Fig. 1 one kind is based on the matched net of the bilateral satisfaction of supply and demand about vehicle worksheet processing method flow diagram；
The matching relationship figure of Fig. 2 traveler and net about vehicle based on difference preference's index.
Specific embodiment
Rationally and effectively worksheet processing is one of the core missions of net about vehicle operation management, be improve net about vehicle service quality and
The important measures of net about vehicle traveler user experience.The present invention obtains selection net in the net about vehicle coverage of division in real time
The about trip order information of vehicle traveler, service available net about truck position information, road network information and road traffic pipe
Information processed, and traveler and net about vehicle are numbered respectively；Secondly it is inclined to obtain demand of the traveler to net about vehicle trip service
The Demand perference information of good information and net about vehicle to traveler trip order；And then it is inclined according to the demand of traveler and net about vehicle
It is good, traveler is calculated separately to different the nets about satisfaction of vehicle trip service and net about vehicle to different travelers trip order
Satisfaction；Finally respectively using the demand Maximum Satisfaction of net about vehicle and traveler as target, the bilateral satisfaction matching of building supply and demand
Model determines optimal net about vehicle worksheet processing scheme.The present invention is directed to real-time net about vehicle trip requirements, by comprehensively considering trip
The net of person's personalization about vehicle trip requirements preference and net about vehicle are to the matching between trip order demand preference, in dynamic environment
In by target of supply and demand both sides Maximum Satisfaction determine optimal worksheet processing scheme, net about vehicle efficiency of service and traveler can be improved
Trip satisfaction.
Below in conjunction with attached drawing, the present invention will be further described:
A. the mode that traveler and net about vehicle are numbered is as follows:
M traveler for there are net about vehicle trip requirements in coverage and service available n net about vehicle are abstracted as
Two set.Wherein: m traveler number postscript is T=(t in traveler set T1,t2,...,tm)；Service available net
N net about vehicle number postscript is V=(v in about vehicle set V1,v2,...,vn)。
B. the step of bilateral preference information of net about vehicle supply and demand obtains is as follows:
B1) determine traveler to 7 preference informations of net about vehicle trip service, comprising: the stroke of net about spacing traveler
Time O1, break one's promise after net about vehicle order rate O2, order waiting time susceptibility O3, net about vehicle service positive rating O4, vehicle tidiness
O5, driving comfort O6, stroke accuracy O7；
B2) determine that net about vehicle includes: trip distance length S to 3 preference informations of traveler trip order1, traveler
Positive rating S2, trip cancellation of order rate S3；
B3) for traveler ti(i=1,2 ..., m), when single under order of going on a journey, net about vehicle service system can obtain this
Personalization preferences demand of the secondary trip to net about vehicle trip service
B4) for net about vehicle vj(j=1,2 ..., n), in the service of offer, net about vehicle service system can obtain net about vehicle
To the preference demand of traveler trip order
B5 virtual intermediary) is constructed between traveler and net about vehicle, as shown in Fig. 2, according to the inclined of net about vehicle supply and demand both sides
Good information, virtual intermediary quantify the qualitative evaluation indice of supply and demand both sides, (partially by the evaluation of estimate of each single item preference information
Spend well) it is divided into four classes by " 2 ", " 4 ", " 6 ", " 8 ", so that it is determined that traveler tiTo any one net about vehicle vj(j=1,2 ...,
N) preferenceAnd net about vehicle vjTo traveler tiThe preference of trip order
B6 traveler) is quantified to each specific net about vehicle to the preference information of net about vehicle trip requirements according to traveler
Preference method include: net about spacing traveler journey time by net about vehicle plateform system to traveler position to
Road network information between position and present road control traffic message between net about vehicle acquire；Other preference informations can press out
Passerby obtains in the historical data statistics that net about vehicle platform leaves.Finally, according to net about vehicle each in coverage in indices
On be ranked up after where section (in percentage) score each vehicle, specific scoring and classification method such as 1 institute of table
Show.
1 traveler of table corresponds to the obtaining value method of preference to net about vehicle trip preference demand information
B7) according to net about vehicle to the preference information of traveler trip order, quantization net about vehicle is to each trip order
The method of preference includes: for " trip distance length " index, and it is entire that You Wangyue vehicle plateform system counts traveler in real time
The travel route accounting of estimating of stroke obtains, carries out by sequence from short to long to all travelers to place an order in worksheet processing region
Sequence scores to them by section (in percentage) where each traveler after sequence；" traveler positive rating " is referred to
Mark, You Wangyue vehicle plateform system are evaluated situation according to the History Order of traveler and are counted, to the positive rating of traveler press from height to
Low sequence scores to them by section (in percentage) where each traveler after sequence；For " trip cancellation of order
Rate " index, net about vehicle system are " 0-1 times ", " 2-3 times ", " 4-5 times ", " 5 times or more " for traveler number of cancelling an order
User gives 8 points, 6 points, 4 points, 2 points of evaluation of estimate respectively.Specific scoring and classification method are as shown in table 2.
Table 2 nets Yue Che driver to the quantization method of traveler trip order preference information
C. specific step is as follows for the bilateral satisfaction measuring and calculating of net about vehicle supply and demand:
C1) according to traveler tiPersonalization preferences demand parameter systemTraveler tiTo net about vehicle
vjFor a-th of index OaSatisfactionCalculation method are as follows:
In formula For traveler tiTo net about vehicle vjTrip service is in index systemIn
A-th of demand parameter OaUnder preference.
C2) traveler tiTo net about vehicle vjSatisfaction αijCalculation method are as follows:
Wherein,wiaFor traveler tiTo net about vehicle vjGo on a journey the preference index O servicedaIn index system
(O1,O2,...,O7) in weighted value.
C3) according to net about vehicle vjTo the preference demand index system of traveler trip orderNet about vehicle vjIt is right
Traveler tiFor b-th of index SbSatisfactionCalculation method are as follows:
In formula For net about vehicle vjTo traveler tiOrder go on a journey in index systemIn b
A index SbPreference.
C4) net about vehicle vjTo traveler tiSatisfaction βijCalculation method are as follows:
Wherein,ujbFor net about vehicle vjTo the preference index S of traveler trip orderbIn index system (S1,
S2,S3) in weighted value.
C5) calculation method of index weights is, feature that can be bilateral according to supply and demand, using analytic hierarchy process (AHP) or by weighing
Prestige expert opinion obtains, when traveler or net about vehicle select certain index, knot that the weight assignment of the index is obtained using evaluation
Fruit；When main body does not select certain index, the weight of the index takes 0, and other weights are scaled up, so that the sum of all weights
It is 1.According to the experience of inventor, the weight of recommendation is as shown in table 3:
Weight recommendation (w) of the traveler that table 3 is recommended to net about vehicle service preferences index
Wherein, if typeThere is traveler in (other types are similarly) to " net about vehicle services positive rating " and " vehicle is clean and tidy
Two indexs of degree " do not select, then according to the above description, the weighted value of every preference index of the traveler is automatically regulated to be table
Numerical value in 4:
The weighted value (w) of net about vehicle service preferences index when 4 traveler of table does not elect to certain indexs
According to the experience of inventor, the net of recommendation about vehicle is as shown in table 5 to the weight of traveler trip order preference:
Weight recommendation (u) of the net about vehicle that table 5 is recommended to traveler trip order preference index
Wherein, if type δ1There is traveler not select " trip cancellation of order rate " index in (other types are similarly),
Then according to the above description, the weighted value of every preference index of the traveler is automatically regulated to be the numerical value in table 6:
The weighted value (u) of 6 net of table preference index when about vehicle does not elect to certain indexs
D. the net about matched method of the bilateral satisfaction of vehicle supply and demand are as follows:
D1) according to the satisfaction results of measuring of net about vehicle supply and demand both sides, using supply and demand both sides Maximum Satisfaction as target, building
It is as follows to survey model:
xij=0 or 1 (D-5)
Formula (D-1) and formula (D-2) are objective functions, respectively indicate traveler T=(t1,t2,...,tm) He Wangyue vehicle V=
(v1,v2,...,vn) bipartite matching problem in mutual Maximum Satisfaction.αijFor traveler tiTo net about vehicle vjTrip clothes
The satisfaction of business, βijFor net about vehicle vjTo traveler tiThe satisfaction of trip order.xij=0 indicates traveler tiWith net about vehicle vj
It mismatches, xij=1 indicates the two matching.Formula (D-3) refers to for any one traveler, and an only net about vehicle can therewith
Match, formula (D-4) refers to that only a traveler can be matching for any one net about vehicle.
D2 the method) based on subordinating degree function weighting summation converts formula (D-1) and (D-2) to the shape of function degree of membership
Formula.Objective function Z1Degree of membershipWith objective function Z2Degree of membershipIt is respectively defined as:
Wherein: Only to consider that objective function (D-1) does not consider objective function (D-
2) objective function Z when1Maximum value,Objective function when only to consider that objective function (D-1) does not consider objective function (D-2)
Z1Minimum value；Objective function Z when only to consider that objective function (D-2) does not consider objective function (D-1)2Maximum value,Objective function Z when only to consider that objective function (D-2) does not consider objective function (D-1)2Minimum value.
D3 bilateral full with net about vehicle supply and demand in the case where constraint condition is constant) by the weighting summation of subordinating degree function
Meaning degree is up to target, determines the bilateral Optimum Matching scheme of net about vehicle supply and demand.Objective function is as follows:
xij=0 or 1 (D-11)
In formula, γ1The objective function Z being calculated1Weight, γ2For the objective function Z being calculated2Weight.
Claims (5)
1. one kind is based on the matched net of the bilateral satisfaction of supply and demand about vehicle worksheet processing method, which is characterized in that specific step is as follows:
1) net about vehicle supply-demand information obtains: in the net about vehicle coverage of division, obtaining selection net about vehicle traveler in real time
Trip order information, service available net about truck position information, road network information and road traffic control information, and to out
Passerby and net about vehicle are numbered respectively；
2) the bilateral preference information of net about vehicle supply and demand obtains: obtain traveler to the net about Demand perference information of vehicle trip service and
Demand perference information of the net about vehicle to traveler trip order；
3) the bilateral satisfaction measuring and calculating of net about vehicle supply and demand: according to the Demand perference of traveler and net about vehicle, traveler pair is calculated separately
The different nets about satisfaction of the satisfaction of vehicle trip service and net about vehicle to different travelers trip order；
4) the bilateral satisfaction matching of net about vehicle supply and demand: respectively using the demand Maximum Satisfaction of net about vehicle and traveler as target, structure
The bilateral satisfaction Matching Model of networking about vehicle supply and demand；
5) the optimal worksheet processing scheme of net about vehicle determines: using net about vehicle supply and demand bipartite matching optimal case as optimal worksheet processing scheme,
It is sent to traveler and net about vehicle.
2. net according to claim 1 about vehicle worksheet processing method, which is characterized in that traveler described in step 1) and net about vehicle
The mode being numbered is as follows:
M traveler for there are net about vehicle trip requirements in coverage and service available n net about vehicle are abstracted as two
Set；Wherein: m traveler number postscript is T=(t in traveler set T1,t2,...,tm)；Service available net about vehicle
N net about vehicle number postscript is V=(v in set V1,v2,...,vn)。
3. net according to claim 1 about vehicle worksheet processing method, which is characterized in that the about vehicle supply and demand of net described in step 2) are bilateral
Preference information obtains, and steps are as follows:
21) determine traveler to 7 preference informations of net about vehicle trip service, comprising: the journey time of net about spacing traveler
O1, break one's promise after net about vehicle order rate O2, order waiting time susceptibility O3, net about vehicle service positive rating O4, vehicle tidiness O5, drive
Sail comfort level O6, stroke accuracy O7；
22) determine that net about vehicle includes: trip distance length S to 3 preference informations of traveler trip order1, traveler positive rating
S2, trip cancellation of order rate S3；
23) for traveler ti, i=1,2 ..., m, when single under order of going on a journey, net about vehicle service system, which can obtain, this time goes on a journey
To the personalization preferences demand of net about vehicle trip service
24) for net about vehicle vj, j=1,2 ..., n, in the service of offer, net about vehicle service system can obtain net about vehicle to trip
The preference demand of person's trip order
25) virtual intermediary is constructed between traveler and net about vehicle, according to the preference information of net about vehicle supply and demand both sides, virtual intermediary
The qualitative evaluation indice of supply and demand both sides is quantified, the evaluation of estimate of each single item preference information is classified, so that it is determined that
Traveler tiTo any one net about vehicle vjPreferenceAnd net about vehicle vjTo traveler tiTrip order
Preference
4. net according to claim 1 about vehicle worksheet processing method, which is characterized in that net about vehicle supply and demand are bilateral in the step 3)
Satisfaction measuring method are as follows:
31) according to traveler tiPersonalization preferences demand parameter systemTraveler tiTo net about vehicle vjNeedle
To a-th of index OaSatisfactionCalculation method are as follows:
In formula For traveler tiTo net about vehicle vjTrip service is in index systemIn a
A demand parameter OaUnder preference；
32) traveler tiTo net about vehicle vjSatisfaction αijCalculation method are as follows:
Wherein,wiaFor traveler tiTo net about vehicle vjGo on a journey the preference index O servicedaIn index system (O1,
O2,...,O7) in weighted value；
33) according to net about vehicle vjTo the preference demand index system of traveler trip orderNet about vehicle vjTo trip
Person tiFor b-th of index SbSatisfactionCalculation method are as follows:
In formula For net about vehicle vjTo traveler tiOrder go on a journey in index systemIn b-th finger
Mark SbPreference；
34) net about vehicle vjTo traveler tiSatisfaction βijCalculation method are as follows:
Wherein,ujbFor net about vehicle vjTo the preference index S of traveler trip orderbIn index system (S1,S2,S3)
In weighted value.
5. net according to claim 1 about vehicle worksheet processing method, which is characterized in that net about vehicle supply and demand are bilateral in the step 4)
The matched method of satisfaction are as follows:
41) according to the satisfaction results of measuring of net about vehicle supply and demand both sides, using supply and demand both sides Maximum Satisfaction as target, mould is surveyed in building
Type is as follows:
xij=0 or 1 (4.5)
Formula (4.1) and formula (4.2) are objective functions, respectively indicate traveler T=(t1,t2,...,tm) He Wangyue vehicle V=(v1,
v2,...,vn) bipartite matching problem in mutual Maximum Satisfaction；αijFor traveler tiTo net about vehicle vjTrip service
Satisfaction, βijFor net about vehicle vjTo traveler tiThe satisfaction of trip order；xij=0 indicates traveler tiWith net about vehicle vjNot
Match, xij=1 indicates the two matching；Formula (4.3) refers to that an only net about vehicle can be matching for any one traveler,
Formula (4.4) refers to that only a traveler can be matching for any one net about vehicle；
42) method based on subordinating degree function weighting summation converts formula (4.1) and (4.2) to the form of function degree of membership；Mesh
Scalar functions Z1Degree of membershipWith objective function Z2Degree of membershipIt is respectively defined as:
Wherein: Only to consider that formula (4.1) objective function does not consider formula (4.2) target
Objective function Z when function1Maximum value,Mesh when only to consider that formula (4.1) objective function does not consider formula (4.2) objective function
Scalar functions Z1Minimum value；Objective function Z when only to consider that formula (4.2) objective function does not consider formula (4.1) objective function2
Maximum value,Objective function Z when only to consider that formula (4.2) objective function does not consider formula (4.1) objective function2Minimum
Value；
43) by the weighting summation of subordinating degree function, in the case where constraint condition is constant, with the net about bilateral satisfaction of vehicle supply and demand
It is up to target, determines the bilateral Optimum Matching scheme of net about vehicle supply and demand；
Objective function is as follows:
xij=0 or 1 (4.11)
In formula, γ1The objective function Z being calculated1Weight, γ2For the objective function Z being calculated2Weight.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910508040.XA CN110363329A (en) | 2019-06-12 | 2019-06-12 | One kind being based on the matched net of the bilateral satisfaction of supply and demand about vehicle worksheet processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910508040.XA CN110363329A (en) | 2019-06-12 | 2019-06-12 | One kind being based on the matched net of the bilateral satisfaction of supply and demand about vehicle worksheet processing method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110363329A true CN110363329A (en) | 2019-10-22 |
Family
ID=68216034
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910508040.XA Pending CN110363329A (en) | 2019-06-12 | 2019-06-12 | One kind being based on the matched net of the bilateral satisfaction of supply and demand about vehicle worksheet processing method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110363329A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111598263A (en) * | 2020-04-29 | 2020-08-28 | 江南大学 | Waste mobile phone recovery platform based on bilateral matching model |
| WO2021139738A1 (en) * | 2020-01-07 | 2021-07-15 | 北京嘀嘀无限科技发展有限公司 | Target task execution vehicle determination method, and system |
| CN113570492A (en) * | 2021-07-23 | 2021-10-29 | 深圳万顺叫车云信息技术有限公司 | Old people vehicle service system and operation method thereof |
| CN113888272A (en) * | 2021-09-30 | 2022-01-04 | 北京交通大学 | Commuting network car appointment order sending method based on stable matching theory |
| CN114739418A (en) * | 2022-04-26 | 2022-07-12 | 长安大学 | Method and system for selecting travel mode of taxi booking user |
| WO2022240362A1 (en) * | 2021-05-14 | 2022-11-17 | Grabtaxi Holdings Pte. Ltd | Method and device for controlling vehicles to perform |
| CN113888272B (en) * | 2021-09-30 | 2024-04-30 | 北京交通大学 | Commuting network vehicle-contract dispatching method based on stable matching theory |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102496130A (en) * | 2011-11-15 | 2012-06-13 | 王家庆 | Real-time mobile business system of high efficiency operation taxi |
| CN105489002A (en) * | 2016-01-05 | 2016-04-13 | 深圳大学 | Intelligent matching and route optimization-base carpooling method and system |
| CN106779318A (en) * | 2016-11-28 | 2017-05-31 | 黄羽菲 | A kind of shipping is called a taxi method and system |
| CN108648043A (en) * | 2018-04-25 | 2018-10-12 | 京东方科技集团股份有限公司 | Network about vehicle method and system |
| CN109376928A (en) * | 2018-10-24 | 2019-02-22 | 天津市市政工程设计研究院 | Consider the customization public transport rideshare optimization method of bipartite matching |
-
2019
- 2019-06-12 CN CN201910508040.XA patent/CN110363329A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102496130A (en) * | 2011-11-15 | 2012-06-13 | 王家庆 | Real-time mobile business system of high efficiency operation taxi |
| CN105489002A (en) * | 2016-01-05 | 2016-04-13 | 深圳大学 | Intelligent matching and route optimization-base carpooling method and system |
| CN106779318A (en) * | 2016-11-28 | 2017-05-31 | 黄羽菲 | A kind of shipping is called a taxi method and system |
| CN108648043A (en) * | 2018-04-25 | 2018-10-12 | 京东方科技集团股份有限公司 | Network about vehicle method and system |
| CN109376928A (en) * | 2018-10-24 | 2019-02-22 | 天津市市政工程设计研究院 | Consider the customization public transport rideshare optimization method of bipartite matching |
Non-Patent Citations (2)
| Title |
|---|
| 赵飞杰: "考虑双边等待时间的网约车合乘问题研究", 《中国优秀硕士学位论文全文数据库 经济与管理科学辑》 * |
| 陈友玲等: "基于双边知识匹配的产品开发任务分配方法", 《计算机工程与应用》 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021139738A1 (en) * | 2020-01-07 | 2021-07-15 | 北京嘀嘀无限科技发展有限公司 | Target task execution vehicle determination method, and system |
| CN111598263A (en) * | 2020-04-29 | 2020-08-28 | 江南大学 | Waste mobile phone recovery platform based on bilateral matching model |
| CN111598263B (en) * | 2020-04-29 | 2022-06-10 | 江南大学 | Waste mobile phone recovery platform based on bilateral matching model |
| WO2022240362A1 (en) * | 2021-05-14 | 2022-11-17 | Grabtaxi Holdings Pte. Ltd | Method and device for controlling vehicles to perform |
| CN113570492A (en) * | 2021-07-23 | 2021-10-29 | 深圳万顺叫车云信息技术有限公司 | Old people vehicle service system and operation method thereof |
| CN113570492B (en) * | 2021-07-23 | 2022-08-02 | 深圳万顺叫车云信息技术有限公司 | Old people vehicle service system and operation method thereof |
| CN113888272A (en) * | 2021-09-30 | 2022-01-04 | 北京交通大学 | Commuting network car appointment order sending method based on stable matching theory |
| CN113888272B (en) * | 2021-09-30 | 2024-04-30 | 北京交通大学 | Commuting network vehicle-contract dispatching method based on stable matching theory |
| CN114739418A (en) * | 2022-04-26 | 2022-07-12 | 长安大学 | Method and system for selecting travel mode of taxi booking user |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110363329A (en) | One kind being based on the matched net of the bilateral satisfaction of supply and demand about vehicle worksheet processing method | |
| Ghannadpour et al. | A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application | |
| Zhu et al. | A bi-level model for single-line rail timetable design with consideration of demand and capacity | |
| CN110428096A (en) | The more cross-channel Transportation Organization optimization methods of urban track traffic based on ticket information | |
| JP5931188B2 (en) | Traffic route sharing rate control system and traffic route sharing rate control method | |
| Yap et al. | Improving predictions of public transport usage during disturbances based on smart card data | |
| CN110727875B (en) | Intelligent distribution method and system for legal case agent | |
| CN101964085A (en) | Method for distributing passenger flows based on Logit model and Bayesian decision | |
| DE112018007300T5 (en) | ROUTE GUIDANCE WITH PERCEPTION OF THE SURROUNDINGS | |
| CN107392389A (en) | Taxi dispatching processing method based on ARIMA models | |
| CN108537691A (en) | A kind of region visit intelligent management system and method | |
| Jin et al. | On the interaction between public transport demand, service quality and fare for social welfare optimisation | |
| CN110458325A (en) | A kind of traffic zone passenger flow forecasting and device in short-term | |
| CN109948844A (en) | A kind of optimization method, device, equipment and the medium of break indices robustness | |
| CN113672846A (en) | Network appointment scheduling method and device, electronic equipment and storage medium | |
| CN108806249A (en) | Public transport APP softwares based on passenger's trip experience | |
| CN111932106B (en) | Effective and practical cloud manufacturing task and service resource matching method | |
| CN110335075A (en) | Intelligent marketing system and its working method suitable for the consumer finance | |
| CN106612511A (en) | Wireless network throughput evaluation method and device based on support vector machine | |
| CN113672797A (en) | Content recommendation method and device | |
| Liu et al. | Stochastic one-way carsharing systems with dynamic relocation incentives through preference learning | |
| CN109583634A (en) | A kind of take-away Distribution path selection method based on Modern Portfolio Theory | |
| CN106997371A (en) | The construction method of single user wisdom collection of illustrative plates | |
| CN110991856A (en) | Electric vehicle charging demand analysis method considering user limitation | |
| CN115359659B (en) | Lane opening and closing configuration method and system |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191022 |