CN108122045A - Vehicles dispatching system device and vehicles dispatching system method - Google Patents
Vehicles dispatching system device and vehicles dispatching system method Download PDFInfo
- Publication number
- CN108122045A CN108122045A CN201611076831.2A CN201611076831A CN108122045A CN 108122045 A CN108122045 A CN 108122045A CN 201611076831 A CN201611076831 A CN 201611076831A CN 108122045 A CN108122045 A CN 108122045A
- Authority
- CN
- China
- Prior art keywords
- task
- vehicles
- website
- index
- vehicle
- 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
Links
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"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman 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/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/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
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention provides vehicles dispatching system device and vehicles dispatching system method.Scheduling data of the vehicles dispatching system device based on pre-recorded multiple historic tasks dispatch logistics vehicles, which is characterized in that possess to goal task：Acquisition unit obtains the goal task for including at least one website；Determination unit from multiple historic tasks, determines the one group similar tasks similar to goal task；Assessment unit, by each similar tasks, the scheduling data based on the similar tasks assess logistics vehicles corresponding with the similar tasks and multiple performance indicators of the combination of driver；Comprehensive assessment unit, by each similar tasks, based on multiple performance indicators, the comprehensive performance index of the combination of assessment logistics vehicles corresponding with the similar tasks and driver；And sequencing unit, based on comprehensive performance index, a pair logistics vehicles corresponding with one group of similar tasks are ranked up, and export to dispatch the ranking results of logistics vehicles.
Description
Technical field
The present invention relates to a kind of vehicles dispatching system device and vehicles dispatching system methods.More particularly to based on historical data
Vehicles dispatching system device and vehicles dispatching system method.
Background technology
Logistic industry is a kind of service industry for taking into account cost and service quality.It provides logistics distribution service for client
When, logistics service provider needs to provide efficient punctual service, while reduces the cost of service as much as possible.Only this
Sample could improve the competitiveness of itself while Win Clients.Therefore, many problems of logistic industry are in centainly constraint item
Cost optimization problem under part.The solution of problem needs various optimization means.
Logistics distribution is the key link of logistics service, and referring to will according to the time of the cargo transport of client and freight volume etc.
It asks, cargo is transported to the process of destination from the place of production.Logistics service person possess the transport resources such as certain manpower and vehicle, it is necessary to
It considers how on the premise of customer requirement is met, reduces distribution cost, mainly reduce the walking mileage of vehicle.
Vehicle dispatching problem (Vehicle Routing Problem：VRP) it is exactly the classical problem that solves logistics transportation,
And the classical problem of operational research, initially proposed by Dantzig and Ramser.VRP problems are a kind of classical optimization problems,
Its target is the capacity limit of the given one group different websites and vehicle for dispensing demands, asks for completing distribution vehicle walking most
Short path.Increase condition for VRP problems, many mutation can be led to the problem of, if band submits the VRP problems of goods, with time window
VRP problems, the VRP problems of various and the combinatorial problem of various conditions etc..Modern times based on Searching Resolution Space thought are excellent
Change method is widely used in VRP problems.Lang Maoxiang is directed to the unidirectional logistic distribution vehicle of without time limit in its doctoral thesis
Scheduling problem gives a variety of optimization methods such as genetic algorithm, Tabu search algorithm, simulated annealing, genetic algorithm.Patent
The single-type assembly line logistics transportation dispatching method based on immune genetic algorithm is disclosed in document CN 104036381A, it is intended to
Solve the flow line production logistics transportation scheduling problem of multi-field model single-type.One is disclosed in patent document CN 104598994A
Association logistics transport optimizing dispatching method of the kind with time-varying time window.
Although VRP algorithms can acquire the optimal solution of vehicle scheduling, there are still low efficiency problems in practical applications.
During VRP is solved, the information related with vehicle is the capacity of vehicle, exports the combination for one group of vehicle and dispatching task,
I.e. certain vehicle dispenses one group of cargo to targeted sites.It can be seen that VRP does not consider human factor in solving.So-called people because
Element refers to that the identical dispatching task of identical vehicle is completed by different people, and effect is different.As some people can be on time complete
Into, and other people may be delayed distribution time, and client is caused to be discontented with.For another example, the fuel oil that some people consume in the same circumstances
Cost is very low, and other people may consume multiple fuel, and distribution cost is caused to raise.Therefore, it can be seen that even if VRP is provided
Optimal solution under certain condition, after human factor is considered, it is also possible to not be optimal.How to solve the problems, such as that this becomes vehicle
One problem of scheduling field.
In addition, the informationization of materials stream informationization, particularly vehicle dispatch system, makes it possible to solve the above problems.Object
Streaming system is a complicated system, is related to the various aspects of Logistic Scheduling.Vehicle dispatch system is its subsystem.Object
Stream information is the development trend of logistic industry, is used by most loglstics enterprises.System information makes vehicle scheduling etc.
The operation of link is recorded, and by long-term system operation, system has accumulated substantial amounts of history scheduling related data.These
The data volume of data is big, abundant information, can utilize data analysis technique to the cost of logistics system and efficiency etc., especially
It is the performance to the person of sending with charge free, is fully assessed.It is driven for example, patent document CN 104680348A disclose a kind of logistics vehicles
The person's of sailing performance appraisal system, the system gathered by vehicle-mounted vehicle running recording instrument the speed of driving vehicle, engine speed,
The seconds such as engine torque, GPS velocity, longitude and latitude, speed, time grade information, further according to the appraisement system set to driver
Driving carries out performance appraisal.
The content of the invention
The data used in above patent document CN 104680348 are mainly the parameter information related with vehicle drive, are used
It is good and bad in the driving behavior of evaluation driver.If it but in fact, is used in historical data comprising the more rich information of driver
Various performances of the driver during sending with charge free are evaluated, driving behavior is not limited only to, more information can also be included.This is just
To obtain possibility is provided in the vehicle scheduling optimal solution for considering human factor.
In consideration of it, the present invention, which provides one kind, can reduce cost, and improve the logistic car of efficiency of operation and service quality
Dispatching device and vehicles dispatching system method.
The vehicles dispatching system device of the technical solution of the present invention, the scheduling based on pre-recorded multiple historic tasks
Data are dispatched logistics vehicles to goal task, are possessed：Acquisition unit obtains the goal task for including at least one website；
Determination unit from the multiple historic task, determines the one group similar tasks similar to the goal task；Assessment unit,
By each similar tasks, the scheduling data based on the similar tasks, assess corresponding with similar tasks logistics vehicles and
Multiple performance indicators of the combination of driver；Comprehensive assessment unit by each similar tasks, is referred to based on the multiple performance
Mark assesses the comprehensive performance index of logistics vehicles corresponding with the similar tasks and the combination of driver；And sequencing unit, it is based on
The comprehensive performance index, a pair logistics vehicles corresponding with one group of similar tasks are ranked up, and export to adjust
Spend the ranking results of logistics vehicles.
And or in the logistics vehicles device, the determination unit calculate the goal task with it is described
Multiple historic tasks each between measuring similarity, and based on the measuring similarity from the multiple historic task determine
One group of similar tasks.
And or in the logistics vehicles device, the determination unit is directed to each historic task, and (1) is pressed
Each website of the goal task, calculates the distance between the website and all websites of historic task, and (2) press the target
Each website of task, determines the minimum range in calculated distance, and (3) calculate each website pair with the goal task
The sum of minimum range answered, the measuring similarity as the goal task to the historic task.
And or in the logistics vehicles device, the determination unit is when there are the measuring similarity phases
In the case of same historic task, for the identical each historic task of measuring similarity, (1) presses each station of the historic task
Point calculates the distance between all websites of the website and the goal task；(2) each website of the historic task is pressed, is taken
Obtain the minimum range in calculated distance；(3) the sum of minimum range corresponding with each website of the historic task is calculated,
And using the measuring similarity of thus obtained historic task to the goal task as new measuring similarity.
And or in the logistics vehicles device, the determination unit also obtain the minimum range it
Afterwards, converted respectively by the specific function pair minimum range corresponding with each website, and after calculating the conversion
The sum of minimum range, as the measuring similarity.
And or in the logistics vehicles device, the multiple performance indicators includes refer to related with cost
Mark, the index related with efficiency and the index related with security；The index related with cost include oil gas consume into
This；The index related with efficiency include send late rate with charge free, send rate in advance with charge free and website time-out parking rate at least one
Kind；The index related with security includes the quantity of the hazard event during sending with charge free.
And or in the logistics vehicles device, the comprehensive assessment unit will be described related with cost
Normalization is unit section respectively for index, the index related with efficiency and the index related with security, to just
Performance indicators after ruleization, which is weighted, obtains comprehensive performance index.
And or in the logistics vehicles device, the comprehensive assessment unit is with for the achievement after normalization
The mode for imitating the closer weighted value of the stronger performance indicators imparting of the correlation in index carries out the ranking operation.
And or in the logistics vehicles device, the multiple performance indicators further includes and sends with charge free Service Quality
Related index is measured, index that should be related with sending service quality with charge free includes sending completion integrality with charge free, sends accuracy with charge free and send with charge free
At least one of spoilage.
It, can be on the basis of traditional VRP scheduling results, based on alternative driver according to above-mentioned vehicles dispatching system device
History dispatching record information evaluation its comprehensive performance it is horizontal, provide more preferably vehicle scheduling on the basis of comprehensive performance evaluation
As a result.Thereby, it is possible to reduce cost, and improve efficiency of operation and service quality.
In addition, the present invention is also used as vehicles dispatching system method to realize, and can realize and above-mentioned logistic car
The same effect of dispatching device.
Description of the drawings
Fig. 1 is the block diagram for the vehicles dispatching system device for representing the first embodiment of the present invention.
Fig. 2 is VRP scheduling result data structure diagrams.
Fig. 3 is the figure for the data structure for representing each task included by vehicle scheduling task.
Fig. 4 is the flow chart for representing the vehicles dispatching system method of the present invention.
Fig. 5 is the figure for the computational methods for representing the measuring similarity between scheduler task.
Fig. 6 is the computational methods flow chart of every performance indicators.
Fig. 7 is comprehensive performance index calculating method flow chart.
Specific embodiment
Hereinafter, the embodiments of the present invention will be described with reference to the drawings.
First embodiment
First, the vehicles dispatching system device of present embodiment is illustrated using Fig. 1~Fig. 3.Fig. 1 is to represent this hair
The block diagram of bright first embodiment vehicles dispatching system device.Fig. 2 is VRP scheduling result data structure diagrams.Fig. 3 is to represent vehicle
The figure of the data structure of each task included by scheduler task.
The scheduling data of logistics vehicles device 1 as shown in Figure 1 based on pre-recorded multiple historic tasks appoint target
Business scheduling logistics vehicles, it is single to possess acquisition unit 10, determination unit 20, assessment unit 30, comprehensive assessment unit 40 and sequence
Member 50.
Here, the scheduling data of pre-recorded a certain amount of historic task generally comprise：
1) historic task records：The latitude and longitude information of Website Hosting and website including each historic task and execution
The vehicle and driver information of the task；General one task of reasonable assumption is completed by same vehicle and same group of driver；
2) the oiling record of vehicle：Including can unique designated vehicle information (such as license plate number), each vehicle plus
Oil mass etc.；
3) vehicle sends record with charge free：Every record should include information of vehicles, dispatching record, when sending site information with charge free and sending with charge free
State, such as whether be late, whether shift to an earlier date, whether exceeding the speed limit and whether time-out parking etc.；And
4) vehicle operation monitoring record：Including hazard event, whether essential record vehicle occurs accident, and whether driver surpasses
The states such as speed, fatigue driving.Every record includes information of vehicles, driver information, event type (such as traffic accident, fatigue driving
Deng).
Described above as the minimal set for the information that historical data should include.In order to which each record is made to keep the complete of maximum possible
Whole property, historical data can also include the various relevant informations such as time, company, client, cargo.In addition, the storage of historical data
Form is not particularly limited.
Acquisition unit 10 obtains the goal task for including at least one website.For example, VRP problem solvings as a result, i.e. one
Group vehicle scheduling task.As shown in Fig. 2, one group of vehicle scheduling task is made of scheduling sequence number, scheduler task and vehicle.And
And as shown in figure 3, each scheduler task by subtask sequence number (being equivalent to the scheduler task in Fig. 2), subtask website, website
Longitude and website latitude are formed.Each scheduler task should also include the vehicle of execution task, but due to being incited somebody to action in present embodiment
Suitable vehicles are reassigned according to task, therefore information of vehicles is ignored and not shown in the present embodiment.It is in addition, actual
On, the scheduler task inputted as goal task is not limited to VRP problem solvings, as long as being satisfactory one group with bright
The website of true latitude and longitude information.In addition, in the present embodiment, the sequencing of website is not required.
Determination unit 20 determines the one group similar tasks similar to goal task from multiple historic tasks.It such as can be with
It is to calculate the measuring similarity between goal task and historic task, and based on measuring similarity, it is true from multiple historic tasks
Fixed one group of similar tasks.At this point, due to needing to calculate the measuring similarity between goal task and all historic tasks,
Determination unit 20 should have the function of all historic task records of inquiry.
Assessment unit 30 presses each similar tasks that determination unit 20 determines, the scheduling data based on the similar tasks are commented
Estimate vehicle corresponding with similar tasks and multiple performance indicators of the combination of driver.The plurality of performance indicators for example can include with
The related index of cost, the index related with efficiency and index related with security etc., but not limited to this.
Comprehensive assessment unit 40 presses each similar tasks, based on the multiple performance indicators assessed by assessment unit 30, assessment
The comprehensive performance index of the combination of vehicle corresponding with similar tasks and driver.
Sequencing unit 50 is based on comprehensive performance index, and a pair vehicle corresponding with one group of similar tasks is ranked up, and
It exports to dispatch the ranking results of logistics vehicles.Here, due to vehicle as described above with driver be it is corresponding, only
It to be ranked up by the side in vehicle and driver.
It, can be on the basis of traditional VRP scheduling results, based on alternative according to the vehicles dispatching system device of this structure
The history dispatching record information of driver simultaneously evaluates its comprehensive performance level, is provided more preferably on the basis of comprehensive performance evaluation
Vehicle scheduling result.
Hereinafter, the method performed by vehicles dispatching system device is described in detail using Fig. 4.
Fig. 4 is the flow chart for the vehicles dispatching system method for representing present embodiment.
Step 01, as shown in figure 4, first, acquisition unit 10 obtains i.e. one group of goal task T and sends website (S with charge free1, S2...,
Sn)。
Step 02, determination unit 20 is from historic task (T1, T2...) in determine and similar or identical one group of goal task
Scheduler task { T1, T2..., Tt(hereinafter referred to as similar tasks).
Step 03, assessment unit 30 is found out and similar tasks { T1, T2..., TtCorresponding vehicle { C1, C2..., Ct, base
In relevant scheduling data, the vehicle and multiple performance indicators of the combination of driver are assessed.Be set in the present embodiment cost,
The performance indicators of efficiency and security etc..
Step 04, multiple performance of combination of the comprehensive assessment unit 40 based on each vehicle obtained in step 03 and driver
Index using comprehensive index system computational methods, obtains the comprehensive performance index of each driver.
Step 05, sequencing unit 40 is based on the comprehensive performance index assessed in step 04, pair with similar tasks { T1,
T2..., TtCorresponding vehicle { C1, C2..., CtBe ranked up, export the ranking results dispatched buses i.e. one group by
The vehicle or driver's sequence arranged according to comprehensive performance index from getting well to going bad.
According to such vehicles dispatching system method, can be driven on the basis of traditional VRP scheduling results based on alternative
Its comprehensive performance of the history dispatching record information evaluation of people is horizontal, and more preferably vehicle tune is provided on the basis of comprehensive performance evaluation
Spend result.
Hereinafter, the method for the definite similar tasks of above-mentioned steps 02 is described in detail.
In the present embodiment using first calculating goal task T and all historic task (T1, T2...) between similarity
Measure M (T, Ti), and based on measuring similarity M (T, Ti), from historic task (T1, T2...) in determine similar tasks { T1,
T2..., TtMethod.In the method, regulation number, such as t similar tasks can both have been determined, a threshold can also be set
Value, the historic task that measuring similarity is more than to the threshold value are determined as similar tasks.
Fig. 5 is the figure for the computational methods for representing the measuring similarity between scheduler task.
As shown in figure 5, as calculating goal task T and historic task T1Between measuring similarity in the case of, calculate
It can be calculated and completed by following 4 step.
Step 021, each website S is calculatedTWith historic task T1The distance between all websites.
Specifically, it is assumed that goal task T is
Wherein Long and Lat represents the longitude and latitude of website respectively.
At this point, the website S of such as goal task Ti(Longi,Lati) and historic task T1Certain website Sj(Longj,
Latj) the distance of website can pass throughTo calculate.
Here, Euclidean distance calculation formula, straight line geographic distance of the physical meaning between two websites are employed.But
It is without being limited thereto, mahalanobis distance (Mahalanobis distance) also can be used, if known actual road network information, between website
Also using the beeline between two websites in road network, such beeline can be believed distance from distance between the adjacent sites of road network
Breath is acquired according to shortest path first.
Step 022, according to target each website of task T determines the website calculated and historic task T1It is all
Beeline in the distance between website.
Step 023, each beeline is converted by specific function.
The form of specific function mathematically needs to meet in x there are many selection>The property of monotonic increase when 0, and be recessed letter
Number, such as the following two kinds form may be employed：
F (x)=(ax)n
F (x)=eax-1
Wherein, a and n is the parameter selected according to actual conditions.
The degree of this conversion is adjusted by parameter a and n, and parameter a is converted for adjusting between short distance and long range
Relative scale, the general bigger short-ranges of a are closer to coordinate origin；Parameter n generally takes positive integer, for adjust short distance and
The contrast of functional value between long range, n is more big, and then contrast is bigger.
By using such specific function, short-range value can be made small, and the value of long range is longer.
Step 024, sum to the beeline after conversion corresponding with each website of goal task T respectively, as phase
M is measured like degree.
Shown in the measuring similarity M such as following formulas (1) obtained by above 4 step, weigh similar between two tasks
Degree.
Formula (1)
Wherein, NTAnd NT1Goal task T and historic task T is represented respectively1Comprising website number.
By the way that measuring similarity is computed as described above, can similar tasks reasonably be determined based on the measuring similarity.
Then, the computational methods of every performance indicators of above-mentioned steps 03 are described in detail.
Fig. 6 is the computational methods flow chart for representing every performance indicators.As shown in fig. 6, in present embodiment, above-mentioned steps
The calculating of 03 every performance indicators can be completed as follows：
Step 031, according to information of vehicles enquiry of historical data collection, the index related data set is obtained；
Step 032, historical data index is calculated；
Step 033, performance indicators is calculated.
Wherein, step 031 and 5 historical data index calculations involved in step 032 are as follows：
1) history walking mileage number is calculated：
All history dispatching records of the vehicle are first inquired about in historic task records data according to information of vehicles；
The walking course milimeter number of all history scheduling is obtained again, then is summed
2) calculate history and send number with charge free
All history dispatching records of the vehicle are inquired about in historic task records data according to information of vehicles；
By ineligible scheduling, task dispatching as unfinished excludes；
The sum of all records is calculated again；
3) calculate history and send website number with charge free
All history dispatching records of the vehicle are inquired about in history scheduler task records data according to information of vehicles；
Ineligible scheduling is excluded, scheduler task as unfinished etc.；
Calculate the website number of each history scheduling；
It sums to the website number of all history scheduler tasks；
4) vehicle sends the number of state with charge free
All historical records of the vehicle state are searched in vehicle sends record data with charge free according to information of vehicles；
The record for sending state (be late, shift to an earlier date, hypervelocity, time-out are stopped) with charge free for asking for the vehicle is total；
5) number of the security incident of vehicle is calculated
All historical records of the vehicle security incident are searched in vehicle runs monitoring record number according to information of vehicles；
Ask for the record sum of the security incident of the vehicle.
According to the historical data index obtained in step 032 in step 033, every performance is calculated as described below and is referred to
Mark.
1) in terms of cost, the oil consumption index of vehicle is assessed per kilometric fuel consumption per, calculation formula is
Indcost=vehicle illustrates the mileage number of summation/vehicle history traveling of volume read-out
The summation of volume read-out needs to know all previous volume read-out record of certain vehicle in the index, and history traveling mileage number needs
Know the mileage number that vehicle is dispatched every time in history, then sum.
2) in terms of efficiency, the punctuality rate that vehicle is sent with charge free is assessed：
Indeffi1=vehicle sends late number/vehicle illustration with charge free and sends website number with charge free
Indeffi2Number/vehicle history that=vehicle sends in advance with charge free sends website number with charge free
Indeffi3Number/vehicle history that=vehicle sends hypervelocity with charge free sends website number with charge free
Indeffi4Number/vehicle history that=vehicle sends time-out parking with charge free sends website number with charge free
This two efficiency indexs need historical data include each website in each scheduler task send with charge free whether it is late and
The record early arrived during parameter, first obtains the relative recording set of certain vehicle, then is counted.
3) secure context assesses the dangerous event number during vehicle is sent with charge free
Indsafe1The number of=vehicle history accident/vehicle history sends number with charge free
Indsafe2Number/vehicle history of=vehicle group hypervelocity sends number with charge free
Indsafe3The number of=vehicle fatigue driving/vehicle history sends number with charge free
This 3 safety indexs need to include the record of state in vehicle travel process in historical record, include whether to exceed the speed limit,
Whether fatigue driving etc..Whether hypervelocity can be obtained according to the comparison of travel speed and reference velocity, and reference velocity can be because of ground
The setting of suiting measures to different conditions；Whether fatigue driving can judge according to the length of continuous driving time with the comparison of reference duration, be more than
Certain reference duration is also determined as fatigue driving.
Like this, human factor is considered in the present embodiment, so as to provide possibility to vehicle scheduling optimal solution.
Then, the computational methods of the comprehensive performance index of above-mentioned steps 04 are described in detail.
Fig. 7 is the computational methods flow chart for representing comprehensive performance index.As shown in fig. 7, comprehensive performance index calculating method
It is completed by 2 sub-steps：
Step 041. normalizes performance indicators related with cost, efficiency and security respectively.It will in present embodiment
Every performance indicators normalizes to [0,1] section, but not all index is required for normalizing.Following index
Indeffi1=vehicle sends late number/vehicle illustration with charge free and sends website number with charge free
Indeffi2Number/vehicle history that=vehicle sends in advance with charge free sends website number with charge free
Indeffi3Number/vehicle history that=vehicle sends hypervelocity with charge free sends website number with charge free
Indeffi4Number/vehicle history that=vehicle sends time-out parking with charge free sends website number with charge free
Due in [0,1] section, therefore no longer need normalized.The normalization formula of other indexs is
Wherein, XoldFor performance indicators original value, XnewFor the normalized value of performance indicators, XminAnd XmaxThe achievement is represented respectively
Imitate the minimum value and maximum of index.
Step 042. calculates comprehensive performance index according to weight equation.Formula can there are many selections.Here, as example
Son enumerates geometric average weight system and product weight system.
Geometric average weight system is:
Product weight system is：
Wherein, IndiFor the every performance indicators being calculated in step 03, wiAnd niFor optional weight.
Generally, the n of geometric average weight systemiSelection 1 or 2 is advisable in actual implementation, wiValue and corresponding index weight
The property wanted is directly proportional, and the corresponding weighted value of relatively important index is relatively large.Thereby, it is possible to tackle each company to each index
The different situation of emphasis, the requirement of various companies can be adapted to.
N in product weight systemiValue also should not be too large, the general relatively important corresponding n of indexiIt is worth smaller, wiMore
Greatly.
Such as in comprehensive index system, the importance of each index is identical, can make wi=1.
Should be noted that in actual implementation there may be between each index it is interior contact, may have phase
Guan Xing.As vehicle send late number with charge free and vehicle send number in advance with charge free between there is mutually exclusive characteristic, therefore institute is right
There is negative correlation between the performance indicators answered.Therefore, it is noted that for the selection of the weight of the index with correlation
The stronger index of correlation, weighted value should be as far as possible identical.Thereby, it is possible to importance (effect) is avoided to offset.
In addition, step 04 is that candidate's vehicle is ranked up according to comprehensive performance index, it is bigger that comprehensive performance refers to target value
Show that the relevance grade of vehicle is bigger, thus it is more forward in the ranking.
It, can be on the basis of traditional VRP scheduling results by logistics vehicles device as described above and logistics vehicles method
On, history dispatching record information evaluation its comprehensive performance level based on alternative driver, on the basis of comprehensive performance evaluation
Provide optimal vehicle scheduling result.Thereby, it is possible to reduce cost, and improve efficiency of operation and service quality.
Second embodiment
In the following, second embodiment of the present invention is illustrated.The difference of second embodiment and first embodiment
It is only that determination unit.Since the structure of vehicles dispatching system device is identical with first embodiment, illustration omitted here.
In the first embodiment, determination unit is when calculating the measuring similarity between goal task and historic task,
According to target each website of task calculates the website to the distance of all websites of historic task, without pressing historic task
Each website, calculate the website to the distance of all websites of goal task.Therefore, the phase being obtained in first embodiment
It is asymmetrical like degree measurement, the status between goal task T and historic task is not reciprocity, is referred to as goal task to history
The measuring similarity of task.
But in practical problem, it is possible to which two similar historic tasks are due to comprising identical website, causing target to be appointed
The value being engaged in the measuring similarity of two historic tasks is identical, and exists and be intended to select similar in the two historic tasks
The situation of business.Both in this regard, in the present embodiment, determination unit increases other standards of comparison to distinguish.
Specifically, the status of historic task and goal task is exchanged, two historic tasks is calculated and each arrives goal task
Measuring similarity, as the standard compared.More specifically, when calculating measuring similarity, by each station of the historic task
Point calculates the distance between each website of the website and goal task, and by each website of the historic task, acquirement is counted
Minimum range in the distance of calculation calculates the sum of minimum range corresponding with each website of historic task, and will thus obtain
Historic task to goal task measuring similarity as new measuring similarity.
Certainly, increased standard of comparison is without being limited thereto, can also compare the station number that the two includes.
In this way, in the present embodiment, when two historic tasks are due to comprising identical website goal task to should
In the case that the measuring similarities of two historic tasks is identical, more preferably similar tasks are also can determine.
Variation
The invention is not restricted to the above embodiments.It can also carry out following deform.
(1) in the above-described embodiment, the situation for converting each beeline by specific function is illustrated
(the step 023) of Fig. 5.But the step 023 is not essential, and can also be omitted.
(2) three performance indicators are illustrated in the above-described embodiment.But vehicle performance indicators does not represent institute
The whole for the index that can be used, any other indexs that can weigh vehicle performance can use in this method frame.Such as weighing apparatus
Amount vehicle sends the index of service quality with charge free, including：
1) task completes integrality, is defined as
Number of tasks/vehicle the history of sending with charge free completed on request on time sends sum with charge free；
2) send accuracy with charge free, be defined as
Number of tasks/vehicle the history for sending mistake with charge free sends sum with charge free；
3) send spoilage with charge free, be defined as
Impaired number of tasks/vehicle the history of sending with charge free of cargo sends sum with charge free.
If using more than index in force, corresponding integrality need to be recorded in historic task records data, sent with charge free
The relevant informations such as mistake, cargo damage.On the basis of this relevant information, computational methods and the preceding method phase of These parameters
Together.
In such manner, it is possible to obtain more preferably vehicle scheduling result.
(3) in the above-described embodiment, the number t for recommending vehicle can be set.In this way, in the step 02 of Fig. 4, choose
Preceding t vehicle is as candidate (similar tasks), and in step 03, the multiple performance for assessing this t vehicle and the combination of driver refer to
Mark assesses comprehensive performance index in step 04, this t vehicle is ranked up in step 05.
(4) it is used to push away to candidate's scheduler task in the vehicles dispatching system device and vehicles dispatching system method of embodiment
Recommend vehicle.Candidate's scheduler task (goal task) may have multiple under normal circumstances, it is assumed that for m.Each candidate tasks pass through
The method of present embodiment obtains the vehicle list of one group of sequence, and selects to come (comprehensive performance index is best) vehicle of front
As perform this goal task vehicle.Generally, due to present embodiment method only recommend it is similar to candidate's scheduler task
Or identical vehicle, therefore when candidate's scheduler task may be similar, same vehicle will occur and be recommended to simultaneously
The situation of different scheduler tasks, this has resulted in the mutual exclusion select permeability in implementation.In practical problem, two methods can be passed through
It solves.First method allows the vehicle number recommended every time to be more than candidate's scheduler task and t>=m, before vehicle sorted lists
Vehicle when being arranged to other scheduler tasks, scheduling unit selects vehicle idle below in order.Second method, at certain
It after one vehicle has been arranged to scheduler task, is foreclosed in the calculating of step 02, this ensures that the vehicle recommended
All it is the idle vehicle sent.
Claims (10)
1. a kind of vehicles dispatching system device, based on the scheduling data of pre-recorded multiple historic tasks, to goal task tune
Spend logistics vehicles, which is characterized in that possess：
Acquisition unit obtains the goal task for including at least one website；
Determination unit from the multiple historic task, determines the one group similar tasks similar to the goal task；
Assessment unit, by each similar tasks, the scheduling data based on the similar tasks are assessed corresponding with the similar tasks
Logistics vehicles and driver combination multiple performance indicators；
Comprehensive assessment unit, by each similar tasks, based on the multiple performance indicators, assessment is corresponding with the similar tasks
Logistics vehicles and driver combination comprehensive performance index；And
Sequencing unit, based on the comprehensive performance index, a pair logistics vehicles corresponding with one group of similar tasks carry out
Sequence, and export to dispatch the ranking results of logistics vehicles.
2. logistics vehicles device as described in claim 1, which is characterized in that
The determination unit calculate the goal task and the multiple historic task each between measuring similarity, and be based on
The measuring similarity determines one group of similar tasks from the multiple historic task.
3. vehicles dispatching system device as claimed in claim 2, which is characterized in that
The determination unit is directed to each historic task, and (1) presses each website of the goal task, calculates the website and history
Each website of the goal task is pressed in the distance between all websites of task, (2), determines the minimum in calculated distance
Distance, (3) calculate the sum of minimum range corresponding with each website of the goal task, are gone through as the goal task to this
The measuring similarity of history task.
4. vehicles dispatching system device as claimed in claim 3, which is characterized in that
The determination unit is identical for measuring similarity in the case of there are the identical historic task of the measuring similarity
Each historic task, (1) presses each website of the historic task, calculate the website and the goal task all websites it
Between distance；(2) each website of the historic task is pressed, obtains the minimum range in calculated distance；(3) calculate with it is described
The sum of corresponding minimum range of each website of historic task, and by thus obtained historic task to the goal task
Measuring similarity is as new measuring similarity.
5. the vehicles dispatching system device as described in claim 3 or 4, which is characterized in that
The determination unit also after the minimum range is obtained, by specific function pair it is corresponding with each website described in most
Small distance is converted respectively, and calculates the sum of minimum range after the conversion, as the measuring similarity.
6. vehicles dispatching system device as described in claim 1, which is characterized in that
The multiple performance indicators is included with cost in relation to index, the index related with efficiency and the finger related with security
Mark；
The index related with cost includes oil gas consuming cost；
The index related with efficiency include send late rate with charge free, send rate in advance with charge free and website time-out parking rate at least one
Kind；
The index related with security includes the quantity of the hazard event during sending with charge free.
7. vehicles dispatching system device as claimed in claim 6, which is characterized in that
The comprehensive assessment unit by the index related with cost, the index related with efficiency and it is described with it is safe
Property related index normalization is unit section respectively, the performance indicators after normalization is weighted and obtains comprehensive achievement
Imitate index.
8. vehicles dispatching system device as claimed in claim 7, which is characterized in that
The comprehensive assessment unit is more connect with being assigned for the stronger performance indicators of the correlation in the performance indicators after normalization
The mode of near weighted value carries out the ranking operation.
9. vehicles dispatching system device as claimed in claim 6, which is characterized in that
The multiple performance indicators further includes the index related with sending service quality with charge free, is somebody's turn to do the index related with sending service quality with charge free
Integrality is completed, send accuracy with charge free and sends at least one of spoilage with charge free including sending with charge free.
10. a kind of vehicles dispatching system method, based on the scheduling data of pre-recorded multiple historic tasks, to goal task tune
Spend logistics vehicles, which is characterized in that including：
Acquisition step obtains the goal task for including at least one website；
It determines step, from the multiple historic task, determines the one group similar tasks similar to the goal task；
Appraisal procedure, by each similar tasks, the scheduling data based on the similar tasks are assessed corresponding with the similar tasks
Logistics vehicles and driver combination multiple performance indicators；
Comprehensive assessment step, by each similar tasks, based on the multiple performance indicators, assessment is corresponding with the similar tasks
Logistics vehicles and driver combination comprehensive performance index；And
Sequence step, based on the comprehensive performance index, a pair logistics vehicles corresponding with one group of similar tasks carry out
Sequence, and export to dispatch the ranking results of logistics vehicles.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611076831.2A CN108122045B (en) | 2016-11-29 | 2016-11-29 | Logistics vehicle scheduling device and logistics vehicle scheduling method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611076831.2A CN108122045B (en) | 2016-11-29 | 2016-11-29 | Logistics vehicle scheduling device and logistics vehicle scheduling method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108122045A true CN108122045A (en) | 2018-06-05 |
| CN108122045B CN108122045B (en) | 2022-03-01 |
Family
ID=62227003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611076831.2A Active CN108122045B (en) | 2016-11-29 | 2016-11-29 | Logistics vehicle scheduling device and logistics vehicle scheduling method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108122045B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109816302A (en) * | 2018-12-22 | 2019-05-28 | 江苏随易信息科技有限公司 | A kind of smart allocation method and system of package and express delivery cabinet |
| CN110516980A (en) * | 2019-09-03 | 2019-11-29 | 重庆长安民生物流股份有限公司 | A kind of Commercial Vehicle storage intelligent dispatching method |
| CN115907405A (en) * | 2022-12-08 | 2023-04-04 | 力景(北京)系统技术有限公司 | Intelligent airport alarm receiving processing method and device, electronic equipment and medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050278063A1 (en) * | 2004-06-14 | 2005-12-15 | Richard Hersh | Dynamic and predictive information system and method for shipping assets and transport |
| CN101160601A (en) * | 2005-04-18 | 2008-04-09 | 美国联合包裹服务公司 | Systems and methods for dynamically updating a dispatch plan |
| JP4098018B2 (en) * | 2002-07-29 | 2008-06-11 | 三菱電機インフォメーションシステムズ株式会社 | Delivery planning system and delivery planning method |
| CN204423430U (en) * | 2015-02-09 | 2015-06-24 | 上海海事大学 | A kind of logistics vehicles driver performance appraisal system |
| CN104899317A (en) * | 2015-06-18 | 2015-09-09 | 重庆优跑科技发展有限公司 | Path similarity based service provider selection method and device |
| CN105719009A (en) * | 2015-07-24 | 2016-06-29 | 北京小度信息科技有限公司 | Method and device for processing distribution tasks |
-
2016
- 2016-11-29 CN CN201611076831.2A patent/CN108122045B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4098018B2 (en) * | 2002-07-29 | 2008-06-11 | 三菱電機インフォメーションシステムズ株式会社 | Delivery planning system and delivery planning method |
| US20050278063A1 (en) * | 2004-06-14 | 2005-12-15 | Richard Hersh | Dynamic and predictive information system and method for shipping assets and transport |
| CN101160601A (en) * | 2005-04-18 | 2008-04-09 | 美国联合包裹服务公司 | Systems and methods for dynamically updating a dispatch plan |
| CN204423430U (en) * | 2015-02-09 | 2015-06-24 | 上海海事大学 | A kind of logistics vehicles driver performance appraisal system |
| CN104899317A (en) * | 2015-06-18 | 2015-09-09 | 重庆优跑科技发展有限公司 | Path similarity based service provider selection method and device |
| CN105719009A (en) * | 2015-07-24 | 2016-06-29 | 北京小度信息科技有限公司 | Method and device for processing distribution tasks |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109816302A (en) * | 2018-12-22 | 2019-05-28 | 江苏随易信息科技有限公司 | A kind of smart allocation method and system of package and express delivery cabinet |
| CN109816302B (en) * | 2018-12-22 | 2020-11-06 | 江苏随易信息科技有限公司 | Intelligent distribution method and system for packages and express delivery cabinets |
| CN110516980A (en) * | 2019-09-03 | 2019-11-29 | 重庆长安民生物流股份有限公司 | A kind of Commercial Vehicle storage intelligent dispatching method |
| CN115907405A (en) * | 2022-12-08 | 2023-04-04 | 力景(北京)系统技术有限公司 | Intelligent airport alarm receiving processing method and device, electronic equipment and medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108122045B (en) | 2022-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Tselentis et al. | Innovative insurance schemes: pay as/how you drive | |
| CN107346460B (en) | Following operating mode Forecasting Methodology based on the lower front truck operation information of intelligent network contact system | |
| US9082072B1 (en) | Method for applying usage based data | |
| US9157383B2 (en) | System, method and computer program for simulating vehicle energy use | |
| US20030055666A1 (en) | System and method for managing a fleet of remote assets | |
| US20150019118A1 (en) | Method for determining an expected consumption value of a motor vehicle | |
| CN107284452B (en) | Merge the hybrid vehicle future operating mode forecasting system of intelligent communication information | |
| Papadimitriou et al. | Exposure data and risk indicators for safety performance assessment in Europe | |
| CN108475358B (en) | Method and system for evaluating driver's trip performance | |
| US10928277B1 (en) | Intelligent telematics system for providing vehicle vocation | |
| WO2001084506A2 (en) | System and method for managing mobile assets | |
| CN108369682B (en) | Method and system for evaluating driver's trip performance | |
| CN108122045A (en) | Vehicles dispatching system device and vehicles dispatching system method | |
| US20160292768A1 (en) | Vehicle ratings via measured driver behavior | |
| CN109344991B (en) | Method for predicting passenger flow of highest section of bus line | |
| CN108431837B (en) | Method and system for evaluating driver's trip performance | |
| TWI604324B (en) | Performance evaluation system and method | |
| CN108369683B (en) | Method and system for evaluating driver's trip performance | |
| KR101484225B1 (en) | Eco coach system and method based on vehicle driving pattern of customers | |
| CN110866770A (en) | Prediction method and prediction system for vehicle maintenance scheme | |
| CN108369681B (en) | Method and system for evaluating driver's trip performance | |
| Vyas et al. | DriveBFR: Driver behavior and fuel-efficiency-based recommendation system | |
| Zhang et al. | Marginal-cost vehicle mileage fee | |
| CN108475357B (en) | Method and system for evaluating driver's trip performance | |
| Dahl et al. | Understanding association between logged vehicle data and vehicle marketing parameters: Using clustering and rule-based machine learning |
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 |