CN109583770A - Vehicle dispatching method and device - Google Patents
Vehicle dispatching method and device Download PDFInfo
- Publication number
- CN109583770A CN109583770A CN201811470011.0A CN201811470011A CN109583770A CN 109583770 A CN109583770 A CN 109583770A CN 201811470011 A CN201811470011 A CN 201811470011A CN 109583770 A CN109583770 A CN 109583770A
- Authority
- CN
- China
- Prior art keywords
- charge free
- information
- waybill
- vehicle
- layout
- 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
- 238000000034 method Methods 0.000 title claims abstract description 59
- 239000011159 matrix material Substances 0.000 claims abstract description 37
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 15
- 230000005611 electricity Effects 0.000 claims description 4
- 230000006870 function Effects 0.000 description 22
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 238000004590 computer program Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 230000002068 genetic effect Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 230000035772 mutation Effects 0.000 description 3
- 238000012384 transportation and delivery Methods 0.000 description 3
- 208000019901 Anxiety disease Diseases 0.000 description 2
- 230000036506 anxiety Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 235000020004 porter Nutrition 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Water Supply & Treatment (AREA)
- Primary Health Care (AREA)
- Public Health (AREA)
- General Health & Medical Sciences (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present embodiments relate to electric vehicle dispatching technique fields, in particular to a kind of vehicle dispatching method and device.This method can multiple order informations based on acquisition and multiple information of vehicles generate weighting punishment matrix, matrix is punished based on weighting, best order assignment scheme is searched out using bipartite graph matching algorithm, realize that the automation of order information is assigned, so, improve the efficiency of order information appointment, save cost, the embodiment of the invention also provides a kind of vehicle dispatching method and devices, for there is multiple waybills to need the case where dispensing in order information, this method, which is able to carry out, sends layout of roads with charge free, and then realizes and accurately and efficiently dispatch to vehicle.
Description
Technical field
The present embodiments relate to electric vehicle dispatching technique field, in particular to a kind of vehicle dispatching method and
Device.
Background technique
With the quickening of economic fast development and Development of China's Urbanization, along with the prosperity of e-commerce, city distribution is got over
More to become focal point, while producing a series of energy consumptions, environment, urban transport problems therewith.In this background, pure electricity
Motor-car steps into market, but there are inefficiency, with high costs when being scheduled to pure electric vehicle for loglstics enterprise
The problem of.
Summary of the invention
In view of this, the present invention provides a kind of vehicle dispatching method and devices.
The embodiment of the invention provides a kind of vehicle dispatching methods, which comprises
Obtain multiple order informations and multiple information of vehicles；
Weighting punishment matrix is generated based on the multiple order information and the multiple information of vehicles；
Matrix is punished based on the weighting, and best order assignment scheme is searched out using bipartite graph matching algorithm；Wherein, most
The corresponding order information of each information of vehicles in good order assignment scheme；
Each order information in the multiple order information is assigned according to the best order assignment scheme.
Optionally, each order information includes multiple first sub-informations, and each information of vehicles includes multiple second sons
Information generates the step of matrix is punished in weighting based on the multiple order information and the multiple information of vehicles, comprising:
Two dimension weighting punishment matrix is generated based on each first sub-information and each second sub-information；
By multiple two dimension weighting punishment Matrix Calculatings of generation and to obtain the weighting punishment matrix.
Optionally, each order information in the multiple order information is carried out according to the best order assignment scheme
The step of appointment, comprising:
For each order information in the multiple order information, searches out the order information and refer in the best order
Corresponding information of vehicles in scheme is sent, which is assigned to the corresponding vehicle of information of vehicles searched out.
The embodiment of the invention also provides a kind of vehicle dispatching methods, are transported for the corresponding vehicle of above-mentioned information of vehicles
Singly send layout of roads with charge free, being assigned to includes multiple waybills in the order information of the vehicle, which comprises
It is generated based on multiple waybills and multiple sends layout of roads scheme with charge free, wherein is each described to send layout of roads scheme with charge free
In multiple waybills sequence it is different；
The fitness function value for each sending layout of roads scheme with charge free is calculated, from the multiple fitness function values being calculated
Maximum value is selected, using the corresponding layout of roads scheme of sending with charge free of the maximum value as finally sending layout of roads scheme with charge free.
It optionally, include waybill geographical location information and sending time window, the fitness letter with charge free in the waybill
Numerical value is calculated in the following manner:
Layout of roads scheme is sent with charge free for each, obtains the geographical location for sending each waybill in layout of roads scheme with charge free
Information sends time window with charge free and sends order information with charge free；
According to acquire multiple waybill geographical location information, it is multiple send with charge free time window and it is multiple send with charge free sequence believe
Breath, which calculates, sends distance with charge free；
Send the fitness function value of layout of roads scheme with charge free using the inverse for sending distance with charge free as this.
Optionally, according to the multiple waybill geographical location information acquired, multiple send time window and multiple groups with charge free
Send order information calculate send with charge free apart from the step of, comprising:
Obtain logistics center's geographical location information；
Using logistics center's geographical location information as beginning and end, the multiple waybill geographical locations acquired are traversed
Information is to obtain the actual distance traveled of the vehicle；
For each waybill, at the time of waybill arrival corresponding waybill geographical location is calculated, according to
The moment, time window corresponding with the waybill calculated the punishment distance of the vehicle；
The actual distance traveled is added with punishment distance to send distance with charge free described in obtaining.
Optionally, the punishment distance of the vehicle is calculated according to moment time window corresponding with the waybill
The step of, comprising:
Judge whether the moment is located in the corresponding time window of the waybill；
If the moment is located in the corresponding time window of the waybill, determine that the punishment distance is zero；
If the moment is located at outside the corresponding time window of the waybill, the moment is calculated more than the waybill pair
The duration is converted to punishment distance by the duration for the time window answered.
Optionally, described finally to send in route corresponding to layout of roads scheme that there are multiple charging stations, the methods with charge free
Further include:
When the vehicle according to it is described finally send layout of roads scheme with charge free and carry out waybill and send with charge free when, obtain the surplus of the vehicle
Remaining electricity percentage；
Judge whether the residual power percentage is lower than given threshold, if being lower than, obtains the real time position of the vehicle
And the corresponding waybill geographical location information of waybill that will be sent with charge free；For each charging station, the real time position is calculated
Waybill geographical location information corresponding with the first distance of the charging station and the waybill that will be sent with charge free and the charging station
The first distance is added with the second distance to obtain additional operating range by second distance；
The location information of the corresponding charging station of shortest additional operating range is obtained, according to the positional information described in control
Vehicle driving charges at the corresponding charging station of the shortest additional operating range.
The embodiment of the invention also provides a kind of vehicle scheduling devices, comprising:
Data obtaining module, for obtaining multiple order informations and multiple information of vehicles；
Punishment matrix generation module is weighted, is added for being generated based on the multiple order information and the multiple information of vehicles
Power punishment matrix；
Order assignment scheme generation module is found for punishing matrix based on the weighting using bipartite graph matching algorithm
Best order assignment scheme out；Wherein, the corresponding order information of each information of vehicles in best order assignment scheme；
Order information assignment module, for will be every in the multiple order information according to the best order assignment scheme
A order information is assigned.
The embodiment of the invention also provides a kind of vehicle scheduling devices, for carrying out to the corresponding vehicle of above-mentioned information of vehicles
Waybill sends layout of roads with charge free, and being assigned to includes multiple waybills in the order information of the vehicle, and described device includes:
Send layout of roads schemes generation module with charge free, the generation of multiple waybills is multiple to send layout of roads side with charge free for being based on
Case, wherein each sequence for sending multiple waybills in layout of roads scheme with charge free is different；
Send layout of roads scheme selection module with charge free, for calculating each fitness function value for sending layout of roads scheme with charge free,
Maximum value is selected from the multiple fitness function values being calculated, sends layout of roads scheme with charge free for the maximum value is corresponding
Layout of roads scheme is sent with charge free as final.
The embodiment of the invention also provides a kind of electronic equipment, including memory, processor and storage are on a memory
And the computer program that can be run on a processor, the processor realize above-mentioned vehicle tune when executing the computer program
Degree method.
The embodiment of the invention also provides a kind of computer readable storage medium, the readable storage medium storing program for executing includes computer
Program, the electronic equipment computer program controls the readable storage medium storing program for executing when running where execute above-mentioned vehicle scheduling side
Method.
Beneficial effect
Vehicle dispatching method and device provided in an embodiment of the present invention can realize order information based on weighting punishment matrix
Automation assign, improve order information appointment efficiency, save manpower, financial resources and time cost.
Further, optimal layout of roads scheme of sending with charge free can be selected based on fitness function value and realizes vehicle in turn
Scheduling, it is more accurate compared to manual dispatching, efficiently.
Further, vehicle according to the first distance of vehicle to charging station and can will be sent during waybill is sent with charge free
The second distance of the corresponding waybill geographical location information of the waybill sent to charging station selects suitable charging station, and plans and fill
Electric line so, it is possible to alleviate mileage anxiety, additional charging cost minimized.
Detailed description of the invention
In order to illustrate the technical solution of the embodiments of the present invention more clearly, below will be to needed in the embodiment attached
Figure is briefly described, it should be understood that the following drawings illustrates only certain embodiments of the present invention, therefore is not construed as pair
The restriction of range for those of ordinary skill in the art without creative efforts, can also be according to this
A little attached drawings obtain other relevant attached drawings.
Fig. 1 is the block diagram of a kind of electronic equipment 10 provided by the embodiment of the present invention.
Fig. 2 is a kind of flow chart of vehicle dispatching method provided by the embodiment of the present invention.
Fig. 3 is a kind of schematic diagram of order assignment scheme provided by the embodiment of the present invention.
Fig. 4 is a kind of another flow chart of vehicle dispatching method provided by the embodiment of the present invention.
Fig. 5 is a kind of another flow chart of vehicle dispatching method provided by the embodiment of the present invention.
Fig. 6 is a kind of module frame chart of vehicle scheduling device 20 provided by the embodiment of the present invention.
Fig. 7 is a kind of another module frame chart of vehicle scheduling device 20 provided by the embodiment of the present invention.
Icon:
10- electronic equipment；11- memory；12- processor；13- network module；
20- vehicle scheduling device；21- data obtaining module；22- weighting punishment matrix generation module；23- order appointment side
Case generation module；24- order information assignment module；25- sends layout of roads schemes generation module with charge free；26- sends layout of roads side with charge free
Case chooses module.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment only
It is a part of the embodiments of the present invention, instead of all the embodiments.The present invention being usually described and illustrated herein in the accompanying drawings
The component of embodiment can be arranged and be designed with a variety of different configurations.
Therefore, the detailed description of the embodiment of the present invention provided in the accompanying drawings is not intended to limit below claimed
The scope of the present invention, but be merely representative of selected embodiment of the invention.Based on the embodiments of the present invention, this field is common
Technical staff's every other embodiment obtained without creative efforts belongs to the model that the present invention protects
It encloses.
It should also be noted that similar label and letter indicate similar terms in following attached drawing, therefore, once a certain Xiang Yi
It is defined in a attached drawing, does not then need that it is further defined and explained in subsequent attached drawing.
Inventor further investigation reveals that, existing loglstics enterprise when being scheduled to pure electric vehicle there are inefficiency,
Problem with high costs.Specifically, order is assigned to vehicle using manual type by the prior art, increase logistics management when
Between, manpower, financial resources cost, inefficiency, and assign result entirely with dispatcher's experience, ununified standard.Order dispatching is suitable
Sequence is also empirically determined by dispatcher or other staff, it is more likely that is not able to satisfy the constraint of delivery period window, and does not examine
Consider the road conditions of practical delivery process.In addition, driver, which directly acquires charge station information, to be alleviated to a certain extent
Mileage anxiety, but there is a strong possibility that property is not optimal, selection, the charging on opportunity of charging for the charging decision made with personal experience
The selection stood influences whether the extra cost to the secondary delivery process.
Defect present in the above scheme in the prior art, is that inventor is obtaining after practicing and carefully studying
As a result, therefore, the solution that the discovery procedure of the above problem and the hereinafter embodiment of the present invention are proposed regarding to the issue above
Scheme all should be the contribution that inventor makes the present invention in process of the present invention.
Based on the studies above, the embodiment of the invention provides a kind of vehicle dispatching method and devices, can be improved vehicle
Dispatching efficiency reduces extra cost.
Fig. 1 shows the block diagram of a kind of electronic equipment 10 provided by the embodiment of the present invention.The embodiment of the present invention
In electronic equipment 10 have data storage, transmission, processing function, as shown in Figure 1, electronic equipment 10 include: memory 11, place
Manage device 12, network module 13 and vehicle scheduling device 20.
It is directly or indirectly electrically connected between memory 11, processor 12 and network module 13, to realize the biography of data
Defeated or interaction.It is electrically connected for example, these elements can be realized from each other by one or more communication bus or signal wire.
Vehicle scheduling device 20 is stored in memory 11, the vehicle scheduling device 20 includes at least one can be with software or firmware
(firmware) form is stored in the software function module in the memory 11, and the processor 12 is stored in by operation
The vehicle scheduling device 20 in software program and module, such as the embodiment of the present invention in memory 11, thereby executing various
Functional application and data processing, i.e. vehicle dispatching method in the realization embodiment of the present invention.
Wherein, the memory 11 may be, but not limited to, random access memory (Random Access Memory,
RAM), read-only memory (Read Only Memory, ROM), programmable read only memory (Programmable Read-Only
Memory, PROM), erasable read-only memory (Erasable Programmable Read-Only Memory, EPROM),
Electricallyerasable ROM (EEROM) (Electric Erasable Programmable Read-Only Memory, EEPROM) etc..
Wherein, memory 11 is for storing program, and the processor 12 executes described program after receiving and executing instruction.
The processor 12 may be a kind of IC chip, the processing capacity with data.Above-mentioned processor 12
It can be general processor, including central processing unit (Central Processing Unit, CPU), network processing unit
(Network Processor, NP) etc..It may be implemented or execute each method, step disclosed in the embodiment of the present invention and patrol
Collect block diagram.General processor can be microprocessor or the processor is also possible to any conventional processor etc..
Network module 13 is used to establish the communication connection between electronic equipment 10 and other communication terminal devices by network,
Realize the transmitting-receiving operation of network signal and data.Above-mentioned network signal may include wireless signal or wire signal.
It is appreciated that structure shown in FIG. 1 is only to illustrate, electronic equipment 10 may also include it is more than shown in Fig. 1 or
Less component, or with the configuration different from shown in Fig. 1.Each component shown in Fig. 1 can using hardware, software or its
Combination is realized.
The embodiment of the present invention also provides a kind of computer readable storage medium, and the readable storage medium storing program for executing includes computer journey
Sequence.Electronic equipment 10 computer program controls the readable storage medium storing program for executing when running where executes following vehicle scheduling side
Method.
Fig. 2 shows a kind of flow charts of vehicle dispatching method provided by the embodiment of the present invention.The method is related
Method and step defined in process is applied to electronic equipment 10, can be realized by the processor 12.It below will be to shown in Fig. 2
Detailed process is described in detail:
Step S21 obtains multiple order informations and multiple information of vehicles.
Wherein, each order information includes multiple first sub-informations, and multiple first sub-informations include but is not limited to that order is compiled
Number, order geographical location information, goods weight, measurement of cargo and expansible label information (whether be equipped with carrying, whether water
Produce, whether gently throw goods) etc..Each information of vehicles includes multiple second sub-informations, and multiple second sub-informations include but is not limited to vehicle
The trade mark, driver information, the geographical location information of vehicle parking point, nominal load capacity, specified volume of cargo and expansible mark
Sign information (whether draw refrigerated item, whether be equipped with porter) etc..
Step S22 generates weighting punishment matrix based on multiple order informations and multiple information of vehicles.
Specifically, two dimension weighting punishment matrix is generated based on each first sub-information and each second sub-information, for example, root
According to picking distance, whether overweight, whether hypervolume, label each factor such as match and generates corresponding two dimension weighting respectively punishes
Matrix.It is appreciated that two dimension weighting punishment matrix is multiple.
In another example when the first sub-information and the second sub-information are described for same target, it is raw for the description object
At a two dimension weighting punishment matrix.
Matrix is punished by multiple two dimension weighting punishment Matrix Calculatings of generation and with the weighting of acquisition.
Step S23 searches out best order assignment scheme using bipartite graph matching algorithm based on weighting punishment matrix.
Bipartite graph matching algorithm is also referred to as KM matching algorithm.Matrix is punished based on weighting, can be sought using KM matching algorithm
Find out best order assignment scheme, wherein the weighted value in best order assignment scheme is maximum.It is appreciated that being matched using KM
Algorithm can search out optimal matching (the best order assignment scheme i.e. in the present embodiment) under preferably time complexity
Fig. 3 is please referred to, for example, order information is four: n1、n2、n3And n4, information of vehicles is four: m1、m2、m3
And m4.It is appreciated that there are a variety of order assignment schemes for multiple order informations and multiple information of vehicles, and KM algorithm can be found
The maximum order assignment scheme of weighted value is as best order assignment scheme out, for example, the best order assignment scheme searched out
For k2。
Step S24 assigns each order information in multiple order informations according to best order assignment scheme.
For example, order assignment scheme k2Weighted value it is maximum, for each order information in four order informations, by this
Order information is assigned to order assignment scheme k2In corresponding vehicle, in another example, for order information n1, by n1It is assigned to vehicle
m2.It so, it is possible to realize that the automation of order information is assigned, compared to the existing appointment by manually carrying out order information,
Method shown in Fig. 2 improves the efficiency of order information appointment, saves manpower, financial resources and time cost.
It is appreciated that being directed to a certain panel region, being assigned to includes multiple waybills in the order information of each vehicle, this
Embodiment additionally provides the vehicle dispatching method for carrying out rationally sending layout of roads with charge free for multiple waybills, compared to existing
By manually carrying out layout of roads and scheduling to vehicle, vehicle dispatching method provided by the present embodiment is more accurate and efficient.
Fig. 4 shows a kind of vehicle dispatching method provided by the embodiment of the present invention, is applied to any of the above-described vehicle,
In, being assigned to includes multiple waybills in the order information of the vehicle, for example, multiple waybills are g1、g2、g3And g4。
In the present embodiment, it is solved using genetic algorithm to layout of roads is sent with charge free.
Step S31 is generated based on multiple waybills and multiple is sent layout of roads scheme with charge free.
Wherein, the sequence for each sending multiple waybills in layout of roads scheme with charge free is different.
For example, presetting relevant parameter required for genetic algorithm (Population Size, individual lengths, crossover probability, mutation
Probability, generation gap value and maximum genetic algebra etc.), wherein Population Size can be understood as sending with charge free the quantity of layout of roads scheme, a
Body length can be understood as the quantity of waybill, in another example, individual lengths can be four.
After individual lengths have been determined, individual lengths can be carried out to upset and sort and then generate other individuals, such as g1-g2-
g3-g4For an individual, g1-g3-g2-g4It also is an individual.
Further, according to crossover probability, mutation probability, generation gap value, maximum genetic algebra may be implemented individual selection,
Intersection, mutation operation simultaneously generate new offspring, and new offspring can also be used as individual.
Step S32 calculates the fitness function value for each sending layout of roads scheme with charge free, from the multiple fitness being calculated
Maximum value is selected in functional value, using the corresponding layout of roads scheme of sending with charge free of maximum value as finally sending layout of roads scheme with charge free.
For example, being directed to one line sending circuit planning scheme g1-g2-g3-g4, g is obtained respectively1、g2、g3And g4In waybill it is geographical
Location information sends time window with charge free and sends order information with charge free, obtains logistics center's geographical location information.
Using logistics center's geographical location information as beginning and end, g is traversed1、g2、g3And g4Calculate the reality for obtaining vehicle
Operating range.
Further, according to g1、g2、g3And g4In time window of sending with charge free calculate separately to obtain g1、g2、g3And g4Arrival pair
At the time of answering waybill geographical location.
Specifically, the time window (sending time window with charge free) being sent in each waybill including customer requirement cargo, needle
To each waybill, at the time of reaching corresponding waybill geographical location according to the waybill and when sending with charge free of the waybill
Between window calculation go out punish distance.Wherein, punishment distance can be understood as vehicle when sending waybill with charge free, be more than due to sending duration with charge free
The distance that time window is converted to is sent with charge free, for example, if at the time of vehicle is sent to certain waybill positioned at the waybill when sending with charge free
Between in window, then punish that distance is zero, if sending with charge free outside time window positioned at waybill at the time of vehicle is sent to certain waybill
(sending time window with charge free more than this), is calculated over the duration for sending time window with charge free, and duration is converted to punishment distance.
Further, actual distance traveled is added acquisition with punishment distance and sends distance with charge free.
Further, the fitness function value of layout of roads scheme is sent with charge free using the inverse for sending distance with charge free as this.It can manage
Solution, sends that distance is shorter, and fitness function value is bigger with charge free, therefore, chooses that fitness function value is maximum sends layout of roads scheme with charge free
Layout of roads scheme is sent with charge free as final.
Layout of roads scheme is sent with charge free apart from shortest in this way, can accurately and efficiently select to send with charge free by genetic algorithm.
Further, charging scheme of the present embodiment also to vehicle during waybill is sent with charge free is planned, is specifically asked
Refering to Fig. 5.
Step S41, when vehicle according to finally send with charge free layout of roads scheme carry out waybill send with charge free when, obtain vehicle residue electricity
Measure percentage.
Specifically, the residual power percentage for obtaining vehicle when order is sent with charge free in real time is carried out in vehicle.
Step S42, judges whether residual power percentage is lower than given threshold.
If residual power percentage is lower than given threshold, step S43 is turned to.
If residual power percentage is not less than given threshold, do not make any operation, continues to carry out residual power percentage
Monitoring.
Step S43, the corresponding waybill geographical location letter of waybill that obtains the real time position of vehicle and will send with charge free
Breath.
For example, finally sending layout of roads scheme with charge free are as follows: logistics center, n1、n2、n4、n3, logistics center.
Vehicle has sent n with charge free1, it is in and sends n with charge free2Road on, at this time residual power percentage be lower than given threshold, obtain vehicle
Real time position L0And n2Waybill geographical location information L2。
Step S44 calculates the first distance of real time position and the charging station and will send with charge free for each charging station
The second distance of waybill corresponding waybill geographical location information and the charging station, first distance is added with second distance with
Obtain additional operating range.
Further, finally sending route periphery corresponding to layout of roads scheme with charge free, there are multiple charging stations.
For each charging station, L is calculated0With the first distance and L of the charging station2With the second distance of the charging station, and
First distance is added with second distance to obtain additional operating range.
Step S45 obtains the location information of the corresponding charging station of shortest additional operating range, is controlled according to location information
Vehicle driving charges at the corresponding charging station of shortest additional operating range.
It is appreciated that vehicle is when being charged due to there are multiple charging stations, it should fully consider charging
Therefore the additional operating range of behavior bring after having calculated multiple additional operating ranges, can choose shortest additional row
It sails apart from corresponding charging station as target charging station, further, obtains the location information of target charging station, believed according to position
Breath control vehicle driving charges at target charging station, so, it is possible to reduce charging bring extra cost, Ke Yili
Solution, after charging, vehicle will continue to progress order and send with charge free.
On the basis of the above, as shown in fig. 6, the embodiment of the invention provides a kind of vehicle scheduling device 20, the vehicle
Dispatching device 20 includes: data obtaining module 21, weighting punishment matrix generation module 22,23 and of order assignment scheme generation module
Order information assignment module 24.
Data obtaining module 21, for obtaining multiple order informations and multiple information of vehicles.
Since data obtaining module 21 is similar with the realization principle of step S21 in Fig. 2, do not illustrate more herein.
Weighting punishment matrix generation module 22, for being generated based on the multiple order information and the multiple information of vehicles
Weighting punishment matrix.
Since weighting punishment matrix generation module 22 is similar with the realization principle of step S22 in Fig. 2, do not make herein more
More explanations.
Order assignment scheme generation module 23 is sought for punishing matrix based on the weighting using bipartite graph matching algorithm
Find out best order assignment scheme；Wherein, the corresponding order information of each information of vehicles in best order assignment scheme.
Since order assignment scheme generation module 23 is similar with the realization principle of step S23 in Fig. 2, do not make herein more
More explanations.
Order information assignment module 24, for will be in the multiple order information according to the best order assignment scheme
Each order information is assigned.
Since order information assignment module 24 is similar with the realization principle of step S24 in Fig. 2, do not say more herein
It is bright.
As shown in fig. 7, vehicle scheduling device 20 further includes sending layout of roads schemes generation module 25 with charge free and sending route with charge free to advise
Draw scheme selection module 26.
Send layout of roads schemes generation module 25 with charge free, the generation of multiple waybills is multiple to send layout of roads side with charge free for being based on
Case, wherein each sequence for sending multiple waybills in layout of roads scheme with charge free is different.
It is similar with the realization principle of step S31 in Fig. 4 due to sending layout of roads schemes generation module 25 with charge free, herein not
Make more explanations.
Layout of roads scheme selection module 26 is sent with charge free, for calculating each fitness function for sending layout of roads scheme with charge free
Value, selects maximum value from the multiple fitness function values being calculated, and sends layout of roads with charge free for the maximum value is corresponding
Scheme sends layout of roads scheme with charge free as final.
It is similar with the realization principle of step S32 in Fig. 4 due to sending layout of roads scheme selection module 25 with charge free, herein not
Make more explanations.
To sum up, vehicle dispatching method and device provided by the embodiment of the present invention can be realized based on weighting punishment matrix
The automation of order information is assigned, and is improved the efficiency of order information appointment, is saved cost, additionally it is possible to be based on fitness function
Value can select the optimal scheduling sent layout of roads scheme with charge free and then realize vehicle, more accurate compared to manual dispatching,
Efficiently, additionally it is possible to plan the charging circuit of vehicle, charging cost is minimized.
In several embodiments provided by the embodiment of the present invention, it should be understood that disclosed device and method, it can also
To realize by another way.Device and method embodiment described above is only schematical, for example, in attached drawing
Flow chart and block diagram show that the devices of multiple embodiments according to the present invention, method and computer program product are able to achieve
Architecture, function and operation.In this regard, each box in flowchart or block diagram can represent module, a program
A part of section or code, a part of the module, section or code include that one or more is patrolled for realizing defined
Collect the executable instruction of function.It should also be noted that in some implementations as replacement, function marked in the box
It can occur in a different order than that indicated in the drawings.For example, two continuous boxes can actually be held substantially in parallel
Row, they can also be executed in the opposite order sometimes, and this depends on the function involved.It is also noted that block diagram and/or
The combination of each box in flow chart and the box in block diagram and or flow chart, can the function as defined in executing or dynamic
The dedicated hardware based system made is realized, or can be realized using a combination of dedicated hardware and computer instructions.
In addition, each functional module in each embodiment of the present invention can integrate one independent portion of formation together
Point, it is also possible to modules individualism, an independent part can also be integrated to form with two or more modules.
It, can be with if the function is realized and when sold or used as an independent product in the form of software function module
It is stored in a computer readable storage medium.Based on this understanding, technical solution of the present invention is substantially in other words
The part of the part that contributes to existing technology or the technical solution can be embodied in the form of software products, the meter
Calculation machine software product is stored in a storage medium, including some instructions are used so that a computer equipment (can be a
People's computer, electronic equipment 10 or the network equipment etc.) execute all or part of step of each embodiment the method for the present invention
Suddenly.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), deposits at random
The various media that can store program code such as access to memory (RAM, Random Access Memory), magnetic or disk.
It should be noted that, in this document, the terms "include", "comprise" or its any other variant are intended to the packet of nonexcludability
Contain, so that the process, method, article or equipment for including a series of elements not only includes those elements, but also including
Other elements that are not explicitly listed, or further include for elements inherent to such a process, method, article, or device.
In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including the element
Process, method, article or equipment in there is also other identical elements.
The foregoing is only a preferred embodiment of the present invention, is not intended to restrict the invention, for the skill of this field
For art personnel, the invention may be variously modified and varied.All within the spirits and principles of the present invention, made any to repair
Change, equivalent replacement, improvement etc., should all be included in the protection scope of the present invention.
Claims (10)
1. a kind of vehicle dispatching method, which is characterized in that the described method includes:
Obtain multiple order informations and multiple information of vehicles；
Weighting punishment matrix is generated based on the multiple order information and the multiple information of vehicles；
Matrix is punished based on the weighting, and best order assignment scheme is searched out using bipartite graph matching algorithm；Wherein, it most preferably orders
The corresponding order information of each information of vehicles in single assignment scheme；
Each order information in the multiple order information is assigned according to the best order assignment scheme.
2. vehicle dispatching method according to claim 1, which is characterized in that each order information includes multiple first sons
Information, each information of vehicles include multiple second sub-informations, are based on the multiple order information and the multiple information of vehicles
The step of generating weighting punishment matrix, comprising:
Two dimension weighting punishment matrix is generated based on each first sub-information and each second sub-information；
By multiple two dimension weighting punishment Matrix Calculatings of generation and to obtain the weighting punishment matrix.
3. vehicle dispatching method according to claim 1, which is characterized in that according to the best order assignment scheme by institute
State the step of each order information in multiple order informations is assigned, comprising:
For each order information in the multiple order information, the order information is searched out in the best order appointment side
The order information is assigned to the corresponding vehicle of information of vehicles searched out by corresponding information of vehicles in case.
4. a kind of vehicle dispatching method, which is characterized in that for any corresponding vehicle of information of vehicles of claim 1-3
Carry out waybill send layout of roads with charge free, be assigned in the order information of the vehicle include multiple waybills, the method packet
It includes:
It is generated based on multiple waybills and multiple sends layout of roads scheme with charge free, wherein is each described to send with charge free in layout of roads scheme
The sequence of multiple waybills is different；
The fitness function value for each sending layout of roads scheme with charge free is calculated, is chosen from the multiple fitness function values being calculated
Maximum value out, using the corresponding layout of roads scheme of sending with charge free of the maximum value as finally sending layout of roads scheme with charge free.
5. vehicle dispatching method according to claim 4, which is characterized in that include waybill geography position in the waybill
Confidence ceases and sends time window with charge free, and the fitness function value is calculated in the following manner:
Layout of roads scheme is sent with charge free for each, obtains the geographical location for sending each waybill in layout of roads scheme with charge free letter
It ceases, send time window with charge free and send order information with charge free；
According to the multiple waybill geographical location information acquired, multiple send time window with charge free and multiple send order information meter with charge free
Distance is sent in calculating with charge free；
Send the fitness function value of layout of roads scheme with charge free using the inverse for sending distance with charge free as this.
6. vehicle dispatching method according to claim 5, which is characterized in that according to the multiple waybill geography position acquired
Confidence breath, it is multiple send with charge free time window and it is multiple send with charge free order information calculate send with charge free apart from the step of, comprising:
Obtain logistics center's geographical location information；
Using logistics center's geographical location information as beginning and end, the multiple waybill geographical location information acquired are traversed
To obtain the actual distance traveled of the vehicle；
For each waybill, at the time of waybill arrival corresponding waybill geographical location is calculated, according to described
The moment punishment distance sent time window with charge free and calculate the vehicle corresponding with the waybill；
The actual distance traveled is added with punishment distance to send distance with charge free described in obtaining.
7. vehicle dispatching method according to claim 6, which is characterized in that corresponding with the waybill according to the moment
Send with charge free time window calculate the punishment of the vehicle apart from the step of, comprising:
Judge whether the moment is located at that the waybill is corresponding to be sent with charge free in time window；
If the moment is located at, the waybill is corresponding to be sent with charge free in time window, determines that the punishment distance is zero；
If the moment is located at, the waybill is corresponding to be sent with charge free outside time window, calculates the moment more than the waybill pair
That answers sends the duration of time window with charge free, and the duration is converted to punishment distance.
8. vehicle dispatching method according to claim 5, which is characterized in that described finally to send layout of roads scheme institute with charge free right
There are multiple charging stations in the route answered, the method also includes:
When the vehicle according to it is described finally send with charge free layout of roads scheme carry out waybill send with charge free when, obtain the vehicle residue electricity
Measure percentage；
Judge whether the residual power percentage is lower than given threshold, if being lower than, obtain the vehicle real time position and
The corresponding waybill geographical location information of the waybill that will be sent with charge free；For each charging station, calculates the real time position and be somebody's turn to do
The second of the first distance of charging station and the corresponding waybill geographical location information of the waybill that will be sent with charge free and the charging station
The first distance is added with the second distance to obtain additional operating range by distance；
The location information for obtaining the corresponding charging station of shortest additional operating range, controls the vehicle according to the positional information
It drives at the corresponding charging station of the shortest additional operating range and charges.
9. a kind of vehicle scheduling device characterized by comprising
Data obtaining module, for obtaining multiple order informations and multiple information of vehicles；
Weighting punishment matrix generation module, is punished for generating weighting based on the multiple order information and the multiple information of vehicles
Penalize matrix；
Order assignment scheme generation module is searched out most for punishing matrix based on the weighting using bipartite graph matching algorithm
Good order assignment scheme；Wherein, the corresponding order information of each information of vehicles in best order assignment scheme；
Order information assignment module, for being ordered each of the multiple order information according to the best order assignment scheme
Single information is assigned.
10. a kind of vehicle scheduling device, which is characterized in that for corresponding to any information of vehicles of claim 1-3
Vehicle carries out waybill and sends layout of roads with charge free, and being assigned to includes multiple waybills, described device in the order information of the vehicle
Include:
Send layout of roads schemes generation module with charge free, for based on multiple waybills generate it is multiple send layout of roads scheme with charge free,
In, each sequence for sending multiple waybills in layout of roads scheme with charge free is different；
Layout of roads scheme selection module is sent with charge free, for calculating each fitness function value for sending layout of roads scheme with charge free, from meter
Select maximum value in obtained multiple fitness function values, using the maximum value it is corresponding send with charge free layout of roads scheme as
Finally send layout of roads scheme with charge free.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811470011.0A CN109583770A (en) | 2018-11-28 | 2018-11-28 | Vehicle dispatching method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811470011.0A CN109583770A (en) | 2018-11-28 | 2018-11-28 | Vehicle dispatching method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109583770A true CN109583770A (en) | 2019-04-05 |
Family
ID=65925888
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811470011.0A Pending CN109583770A (en) | 2018-11-28 | 2018-11-28 | Vehicle dispatching method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109583770A (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110189182A (en) * | 2019-06-28 | 2019-08-30 | 重庆长安新能源汽车科技有限公司 | A kind of mileage anxiety management method based on car networking |
| CN110264133A (en) * | 2019-06-12 | 2019-09-20 | 浙江大搜车软件技术有限公司 | Vehicle deploying method, apparatus, computer equipment and storage medium |
| CN110341547A (en) * | 2019-07-22 | 2019-10-18 | 广汽蔚来新能源汽车科技有限公司 | Electric vehicle charging method, apparatus, system and computer equipment |
| CN111191813A (en) * | 2019-10-14 | 2020-05-22 | 重庆邮电大学 | Vehicle distribution path optimization method based on cargo load and soft time window limitation |
| CN111461402A (en) * | 2020-03-06 | 2020-07-28 | 上海汽车集团股份有限公司 | Logistics schedule optimization method and device, computer readable storage medium and terminal |
| CN111985700A (en) * | 2020-07-30 | 2020-11-24 | 中国外运股份有限公司 | Vehicle carrying single quantity balancing method and device for determining home delivery and loading |
| CN111985861A (en) * | 2019-05-22 | 2020-11-24 | 顺丰科技有限公司 | Logistics product light polishing coefficient management method and device and storage medium |
| CN112183938A (en) * | 2020-09-02 | 2021-01-05 | 浙江吉城云创科技有限公司 | Logistics scheduling method and device |
| WO2021008225A1 (en) * | 2019-07-18 | 2021-01-21 | 上海交通大学 | Method and system for allocating power resources of data center to microservices |
| WO2021042833A1 (en) * | 2019-09-06 | 2021-03-11 | 平安科技（深圳）有限公司 | Scheduling model-based vehicle scheduling method and apparatus, computer device and storage medium |
| CN112950058A (en) * | 2021-03-24 | 2021-06-11 | 北京骑胜科技有限公司 | Vehicle scheduling method and device, storage medium and electronic equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103473659A (en) * | 2013-08-27 | 2013-12-25 | 西北工业大学 | Dynamic optimal distribution method for logistics tasks based on distribution vehicle end real-time state information drive |
| CN103680128A (en) * | 2013-11-26 | 2014-03-26 | 上海交通大学 | Intelligent taxi scheduling system |
| CN105389975A (en) * | 2015-12-11 | 2016-03-09 | 北京航空航天大学 | Chauffeured car scheduling method and apparatus |
| CN106448138A (en) * | 2016-11-09 | 2017-02-22 | 中国科学技术大学苏州研究院 | Optimal multi-vehicle scheduling method based on active distribution type taxi service system |
-
2018
- 2018-11-28 CN CN201811470011.0A patent/CN109583770A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103473659A (en) * | 2013-08-27 | 2013-12-25 | 西北工业大学 | Dynamic optimal distribution method for logistics tasks based on distribution vehicle end real-time state information drive |
| CN103680128A (en) * | 2013-11-26 | 2014-03-26 | 上海交通大学 | Intelligent taxi scheduling system |
| CN105389975A (en) * | 2015-12-11 | 2016-03-09 | 北京航空航天大学 | Chauffeured car scheduling method and apparatus |
| CN106448138A (en) * | 2016-11-09 | 2017-02-22 | 中国科学技术大学苏州研究院 | Optimal multi-vehicle scheduling method based on active distribution type taxi service system |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111985861A (en) * | 2019-05-22 | 2020-11-24 | 顺丰科技有限公司 | Logistics product light polishing coefficient management method and device and storage medium |
| CN110264133A (en) * | 2019-06-12 | 2019-09-20 | 浙江大搜车软件技术有限公司 | Vehicle deploying method, apparatus, computer equipment and storage medium |
| CN110264133B (en) * | 2019-06-12 | 2022-04-19 | 浙江大搜车软件技术有限公司 | Vehicle allocation method and device, computer equipment and storage medium |
| CN110189182A (en) * | 2019-06-28 | 2019-08-30 | 重庆长安新能源汽车科技有限公司 | A kind of mileage anxiety management method based on car networking |
| WO2021008225A1 (en) * | 2019-07-18 | 2021-01-21 | 上海交通大学 | Method and system for allocating power resources of data center to microservices |
| CN110341547A (en) * | 2019-07-22 | 2019-10-18 | 广汽蔚来新能源汽车科技有限公司 | Electric vehicle charging method, apparatus, system and computer equipment |
| WO2021042833A1 (en) * | 2019-09-06 | 2021-03-11 | 平安科技（深圳）有限公司 | Scheduling model-based vehicle scheduling method and apparatus, computer device and storage medium |
| CN111191813A (en) * | 2019-10-14 | 2020-05-22 | 重庆邮电大学 | Vehicle distribution path optimization method based on cargo load and soft time window limitation |
| CN111461402A (en) * | 2020-03-06 | 2020-07-28 | 上海汽车集团股份有限公司 | Logistics schedule optimization method and device, computer readable storage medium and terminal |
| CN111461402B (en) * | 2020-03-06 | 2024-03-26 | 上海汽车集团股份有限公司 | Logistics scheduling optimization method and device, computer-readable storage medium and terminal |
| CN111985700A (en) * | 2020-07-30 | 2020-11-24 | 中国外运股份有限公司 | Vehicle carrying single quantity balancing method and device for determining home delivery and loading |
| CN111985700B (en) * | 2020-07-30 | 2024-01-05 | 中国外运股份有限公司 | Vehicle carrying bill quantity balancing method and device for determining home delivery |
| CN112183938A (en) * | 2020-09-02 | 2021-01-05 | 浙江吉城云创科技有限公司 | Logistics scheduling method and device |
| CN112950058A (en) * | 2021-03-24 | 2021-06-11 | 北京骑胜科技有限公司 | Vehicle scheduling method and device, storage medium and electronic equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109583770A (en) | Vehicle dispatching method and device | |
| Kchaou-Boujelben | Charging station location problem: A comprehensive review on models and solution approaches | |
| Anderluh et al. | Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and ‘grey zone’customers arising in urban logistics | |
| Taniguchi et al. | Modelling city logistics using recent innovative technologies | |
| Yuan et al. | p^ 2charging: Proactive partial charging for electric taxi systems | |
| Yang et al. | Deploying battery swap stations for shared electric vehicles using trajectory data | |
| JP7381742B2 (en) | Battery service provision system and method | |
| James | Two-stage request scheduling for autonomous vehicle logistic system | |
| Mak et al. | Infrastructure planning for electric vehicles with battery swapping | |
| US9103686B2 (en) | Method and guidance-unit for guiding battery-operated transportation means to reconditioning stations | |
| CN102377220B (en) | Charging control method, charging monitoring control center and vehicle-mounted navigation device of electric automobile | |
| CN102542395B (en) | A kind of emergency materials dispatching system and computing method | |
| CN105389975B (en) | Special train dispatching method and device | |
| US20220410750A1 (en) | System and method for smart charging management of electric vehicle fleets | |
| US20200058090A1 (en) | Method and device for determining a configuration for deployment of a public transportation system | |
| CN104809549A (en) | Scheduling method of goods vehicle planned driving lines | |
| Ghorbani et al. | A survey on environmentally friendly vehicle routing problem and a proposal of its classification | |
| CN108428084A (en) | A kind of Multimodal Transport System and method based on service chaining | |
| CN114626790A (en) | Urban green distribution transaction system based on Internet of things | |
| CN110118567A (en) | Trip mode recommended method and device | |
| Zhang et al. | pCruise: Reducing cruising miles for taxicab networks | |
| Zhang et al. | Location planning of electric vehicle charging station with users’ preferences and waiting time: multi-objective bi-level programming model and HNSGA-II algorithm | |
| Cerna et al. | Efficient automation of an HEV heterogeneous fleet using a two-stage methodology | |
| Ullah et al. | Electric vehicles charging infrastructure planning: a review | |
| Kim et al. | Integrated design framework for on-demand transit system based on spatiotemporal mobility patterns |
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: 20190405 |