CN106503932A - Method and apparatus of sending a car automatically based on GIS technology - Google Patents
Method and apparatus of sending a car automatically based on GIS technology Download PDFInfo
- Publication number
- CN106503932A CN106503932A CN201510557445.4A CN201510557445A CN106503932A CN 106503932 A CN106503932 A CN 106503932A CN 201510557445 A CN201510557445 A CN 201510557445A CN 106503932 A CN106503932 A CN 106503932A
- Authority
- CN
- China
- Prior art keywords
- order
- car
- sending
- vehicle
- sent
- 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
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention provides a kind of method and apparatus of sending a car automatically based on GIS technology, and the method includes：Order is input into from data base；The order for meeting professional qualification is added order pond to be sent a car according to preset rules；Order in the order pond to be sent a car is sent a car；And result of sending a car is exported, the wherein described order in the order pond to be sent a car is sent a car also to include：When vehicle exist do not dispense send a car single when, selected using GIS technology identical with the region for not dispensing single order of sending a car and/or apart from immediate order from the order pond to be sent a car, sequentially add the vehicle；When vehicle do not exist do not dispense send a car single when, sent a car according to driver region or order be polymerized using band attribute GIS aggregating algorithms, and sent a car using evading algorithm.
Description
Technical field
The present invention relates to field of computer technology, more particularly to a kind of based on the automatic of GIS technology
Send a car method and apparatus.
Background technology
In the dispensing of big household electrical appliances, need in advance by the Order splitting of affiliated common carrier to the common carrier
In different vehicles, warehouse production and dispensing is then carried out.Need to realize to the greatest extent in this scene
May by the same time, adjacent position Order splitting in same car, improve common carrier match somebody with somebody
The timeliness that send, reduces the cost of common carrier dispensing.
Existing method of sending a car mainly is completed by manually：
1. artificial enquiry goes out the order that same day needs are sent a car；
2. manually according to the order of level Four address choice neighbor address；
3. these orders are sent on same car, and judge whether to fill according to order cumulative volume
Enter same car；
If 4. not filling, repeat step 2, till vehicle is filled.
Send a car, in method, mainly to be sent a car by artificial experience this, system is only served certainly
The dynamic effect for calculating volume sum.
There is following defect in existing technology of sending a car：First, manually sending a car will to people's business of sending a car
Ask high, and work efficiency is relatively low, cause to send a car relatively costly；Secondly, send with artificial experience
Car, the accuracy that causes to send a car are relatively low；Again, send a car not as the people that sends a car occurs when sending a car
Precisely, then in actual entrucking, common carrier can according to practical situation enter line lower whole, lead
Cause the order of vehicle delivery not to be inconsistent with the order that sends a car in list, cause flow of information and logistics disunity.
Content of the invention
In view of this, the present invention provides a kind of method and apparatus of sending a car automatically based on GIS technology,
Can realize that many strategies are sent a car automatically according to common carrier the different of strategy of sending a car, reduce cost of sending a car,
Raising is sent a car efficiency.
For achieving the above object, according to an aspect of the invention, there is provided a kind of be based on GIS
Automatically the method and apparatus of sending a car of technology.
The present invention is included based on the method for sending a car automatically of GIS technology：Order is input into from data base；
The order for meeting professional qualification is added order pond to be sent a car according to preset rules；Wait to send to described
Order in car order pond is sent a car；And result of sending a car is exported,
The wherein described order in the order pond to be sent a car is sent a car also to include：Work as vehicle
Presence is not dispensed when sending a car single, is selected and institute from the order pond to be sent a car using GIS technology
State do not dispense single order of sending a car region identical and/or apart from immediate order, sequentially add
The vehicle；When vehicle do not exist do not dispense send a car single when, sent a car according to driver region or
Order is polymerized using band attribute GIS aggregating algorithms, and is sent a car using algorithm is evaded.
Alternatively, described qualified order is added order pond to be sent a car according to preset rules
Including：Same common carrier will be belonged to and send a car the date and added less than or equal to the order on date on the same day of sending a car
Enter the order pond to be sent a car.
Alternatively, described order is polymerized using band attribute GIS aggregating algorithms, and utilize
Evading algorithm carries out sending a car to include：By the O/No. attribute of order to be sent a car and Order Address phase
In conjunction with randomly selecting the coordinate of certain Order Address as reference coordinates, calculate remaining respectively and order
Distance is less than or equal to ordering for predetermined threshold value by single address coordinate and the distance of the reference coordinates
A pile is singly polymerized to, until having compared the coordinate of all Order Address；If residue is unpolymerized ordering
Single-address, then randomly select the coordinate of an Order Address from remaining Order Address again as ginseng
According to coordinate, repeat said polymerizing step；If certain Order Address remaining and remaining any
The distance between individual unpolymerized Order Address be both greater than predetermined threshold value, then by described remaining certain
Individual Order Address is polymerized alone as a pile.
Alternatively, algorithm is evaded in the utilization carries out sending a car to include：If all of heap is divided into
Dry region；A heap for selecting quantity on order most is X；If the order volume of X is more than described
Vehicle volume, then sequentially add the vehicle by the order in X；If the order volume of X is less than
The vehicle volume, then all add the vehicle by the order in X, and selects to exist together with X
Immediate heap in a region is Y；Judge order volume and the vehicle residual volume of Y,
If the order in Y is sequentially added institute more than the vehicle residual volume by the order volume of Y
State vehicle；If the order small volume of Y is more than the vehicle residual volume, repeat to select and X
Another the immediate heap being in together in a region is new Y, up to ordering for the vehicle
Monomer product reaches the volume of the vehicle；If without other heaps in the region, selecting adjacent region
It is new Y apart from the immediate heaps of X in domain, and repeat the above steps, until the vehicle
Order volume reaches the volume of the vehicle.
For achieving the above object, according to a further aspect in the invention, there is provided a kind of based on GIS skills
Automatically the device of sending a car of art.
The device of sending a car automatically based on GIS technology of the present invention, including：Input module, is used for
Order is input into from data base；Order module, for will meet professional qualification according to preset rules
Order adds order pond to be sent a car；Send a car module, for ordering in the order pond to be sent a car
Singly sent a car；And output module, for exporting result of sending a car,
Wherein described module of sending a car also includes：Single processing unit of sending a car is not dispensed, for working as car
Exist and not dispense when sending a car single, is selected from the order pond to be sent a car using GIS technology and
The region for not dispensing single order of sending a car is identical and/or apart from immediate order, successively plus
Enter the vehicle；Without single processing unit of sending a car is not dispensed, for sending when vehicle does not exist not dispensing
During car list, sent a car according to driver region or order is entered using band attribute GIS aggregating algorithms
Row polymerization, and sent a car using algorithm is evaded.
Alternatively, the order module is additionally operable to：Same common carrier will be belonged to and the date of sending a car will be little
Order pond to be sent a car described in adding in the order for being equal to the date on the same day of sending a car.
Alternatively, the nothing does not dispense single processing unit of sending a car and is additionally operable to：By order to be sent a car
O/No. attribute is combined with Order Address, randomly selects the coordinate conduct of certain Order Address
Reference coordinates, calculate the coordinate of remaining Order Address and the distance of the reference coordinates respectively, will
Distance is polymerized to a pile less than or equal to the order of predetermined threshold value, until having compared all Order Address
Coordinate；If remaining unpolymerized Order Address, is randomly selected from remaining Order Address again
The coordinate of one Order Address repeats said polymerizing step as reference coordinates；If remaining certain
The distance between individual Order Address and any one unpolymerized Order Address remaining are both greater than pre-
If threshold value, then described certain Order Address remaining is polymerized alone as a pile.
Alternatively, the nothing does not dispense single processing unit of sending a car and is additionally operable to：All of heap is divided
Arrive some regions；A heap for selecting quantity on order most is X；If the order volume of X is more than
The vehicle volume, then sequentially add the vehicle by the order in X；If the order volume of X
Less than the vehicle volume, then the order in X is all added the vehicle, and selected and X
The immediate heap being in together in a region is Y；Judge that the order volume of Y is remaining with vehicle
Volume, if the order volume of Y is more than the vehicle residual volume, by the order in Y successively
Add the vehicle；If the order small volume of Y repeats to select more than the vehicle residual volume
It is new Y to select another the immediate heap being in together in a region with X, until the car
Order volume reach the volume of the vehicle；If selecting without other heaps in the region
It is new Y apart from the immediate heaps of X in adjacent area, and repeat the above steps, until described
The order volume of vehicle reaches the volume of the vehicle.
Technology according to the present invention scheme, is sent a car the date by belonging to same common carrier, order
Order pond to be sent a car is selected into less than or equal to the order on date on the same day of sending a car such that it is able to contribute to sending
The raising of car efficiency；By being sent a car according to many strategies automatically, can be for different in work of sending a car
Practical situation targetedly sent a car, so as to improve the accuracy that sends a car, and reduce sending a car
Cost；By adopting band attribute GIS aggregating algorithms, so as to different coordinates will be scattered in
Different orders are polymerized according to the distance of distance；Sent a car by using algorithm is evaded, from
And while nearest order is assigned to same car remaining order can be prevented to be dispersed in difference
Other orders are sent a car to impact by region.
Description of the drawings
Accompanying drawing does not constitute inappropriate limitation of the present invention for more fully understanding the present invention.Wherein：
Fig. 1 is the main of the method for sending a car automatically based on GIS technology according to embodiments of the present invention
Step schematic diagram；
Fig. 2 is the main flow of the method for sending a car automatically based on GIS technology of the embodiment of the present invention
Schematic diagram；
Fig. 3 is the vehicle of the method for sending a car automatically based on GIS technology according to embodiments of the present invention
Send a car schematic flow sheet of sending a car during list；
Fig. 4 is the vehicle of the method for sending a car automatically based on GIS technology according to embodiments of the present invention
Without send a car list when send a car schematic flow sheet by driver region；
Fig. 5 is the vehicle of the method for sending a car automatically based on GIS technology according to embodiments of the present invention
Without send a car list when sent a car schematic flow sheet using band attribute GIS aggregating algorithms；
Fig. 6 is the main of the device of sending a car automatically based on GIS technology according to embodiments of the present invention
The schematic diagram of module；
Fig. 7 is the signal of the device architecture of sending a car automatically based on GIS technology of the embodiment of the present invention
Block diagram.
Specific embodiment
The one exemplary embodiment of the present invention is explained below in conjunction with accompanying drawing, including this
They should be thought only exemplary to help understanding by the various details of bright embodiment.
Therefore, it will be appreciated by those of ordinary skill in the art that, the embodiments described herein can be done
Go out various changes and modifications, without departing from scope and spirit of the present invention.Equally, in order to clear
Chu eliminates the description to known function and structure with concisely in description below.
Fig. 1 is the main of the method for sending a car automatically based on GIS technology according to embodiments of the present invention
Step schematic diagram.
As shown in figure 1, the master of the method for sending a car automatically based on GIS technology of the embodiment of the present invention
Step is wanted to include：
Step S11：Order is input into from data base.This step all of is waited to send a car to obtain
Order, after getting order, carries out order screening from step S12.
Step S12：The order for meeting professional qualification is added order to be sent a car according to preset rules
Pond.
Due to the rise of ecommerce, it is increasingly various that order is sent in logistics with charge free, existing send a car be
In system, there is many orders for needing and sending a car, the date of sending a car of these orders might have differs
Sample, and the common carrier for dispensing is also possible to difference, currently for numerous orders, mainly by people
The mode of work is judged, the order of same date, same common carrier is sent manually into acknowledgement of consignment
In the vehicle of business.In an embodiment of the present invention, in order to improve the degree of accuracy that sends a car automatically, subtract
The cost that sends a car less, needs first to treat order of sending a car and is filtered, will meet ordering for professional qualification
To be sent a car order pond is singly added.In the specific embodiment of the invention, mainly filter out and belong to
Same common carrier and order are sent a car the date and are added to and wait to send less than or equal to the order on date on the same day of sending a car
Sent a car in car order pond.
After the filtration of this step, the order in order pond to be sent a car is same common carrier, group
The car date, less than or equal to the order on date on the same day of sending a car, proceeds by from step S 13 and sends a car to process.
Step S13：Order in the order pond to be sent a car is sent a car.Through above-mentioned step
After rapid filtration, treat the order that sends a car in order pond and sent a car automatically.Before sending a car,
Firstly the need of the information of sending a car for first obtaining common carrier vehicle, that is, judge that the car whether there is and send
What car was not dispensed send a car list, sends a car single different and sends a car automatically to calculate using different according to whetheing there is
Method.Additionally, also needing the strategy of sending a car for obtaining each common carrier, whether driver area is pressed including common carrier
The essential informations such as domain is sent a car, the maximum load rate of vehicle, volume deviation.Obtain the basic of vehicle
Information, makes correct judgement during contributing to sending a car automatically.
After the essential information of send a car information and common carrier for obtaining vehicle, treat and send a car
Order in order pond carries out many strategies and sends a car automatically.
Fig. 2 is the main flow of the method for sending a car automatically based on GIS technology of the embodiment of the present invention
Schematic diagram.
As shown in Fig. 2 waiting to send a car adding the order for meeting professional qualification according to preset rules
Behind order pond, treat order of sending a car and taken not with the presence or absence of sending a car not dispense order according to vehicle
Same algorithm of sending a car is sent a car：Send a car single algorithm and without sending a car single algorithm.Wherein send a car
Single algorithm specifically refer to when vehicle exist do not dispense send a car single when, treated from described using GIS technology
Send a car to select and/or distance identical with the region for not dispensing single order of sending a car most in order pond
Close order, sequentially adds the vehicle；Without sending a car, single algorithm includes：When vehicle is not present
Do not dispense when sending a car single, obtain the strategy of sending a car of common carrier, if common carrier is sent a car in strategy clearly
Send a car according to driver region, then will directly belong to the order in driver region and send into vehicle, if holding
Carrier send a car strategy do not send a car by driver region, then using band attribute GIS aggregating algorithms to order
It is polymerized, and is sent a car using algorithm is evaded.
Fig. 3 is the vehicle of the method for sending a car automatically based on GIS technology according to embodiments of the present invention
Send a car schematic flow sheet of sending a car during list.
As shown in figure 3, in the specific embodiment of the invention, vehicle is existing not to dispense list of sending a car
When, it is considered as the remaining load volume of vehicle first, that is, illustrates " residual volume ", if vehicle
Residual volume less than 0, then judge the order cumulative volume in order pond to be sent a car whether less than residue
Volume and volume deviation sum, if being more than, order adds vehicle failure, if being less than, says
Order in bright order pond to be sent a car can all be put into the vehicle, then send order into described
Vehicle, algorithm terminate；
If the residual volume of vehicle is more than 0, the outer of order of sending a car is obtained by GIS technology
Region is enclosed, the order cumulative volume to be sent a car for belonging to the region is judged, if being more than residual volume,
The order in the region is selected to add the vehicle successively；If less than residual volume, selecting should
Region order and the order nearest apart from the region are sequentially added, will the region order complete
Portion is sent into the vehicle, and continues to select nearest other in the distance region beyond the region to order
Singly sequentially add, until the residual volume of the vehicle is less than a certain order that needs are sent a car, say
Bright vehicle is filled, and the algorithm terminates.
When vehicle do not exist do not dispense send a car single when, then using without sending a car single algorithm.
Fig. 4 is the vehicle of the method for sending a car automatically based on GIS technology according to embodiments of the present invention
Without send a car list when send a car schematic flow sheet by driver region.
As shown in figure 4, in the embodiment of the present invention based on GIS technology method of sending a car automatically car
Nothing send a car list when as follows by driver region idiographic flow of sending a car：
Judge whether all add the car according to the order volume in order pond to be sent a car first
, if can be so that all additions, algorithm terminate；If cannot, send a car plan further according to common carrier
Slightly judge whether the common carrier sends a car according to driver region, if sending a car according to region, direct root
Sequentially add according to driver's regional choice region order and the order nearest apart from the region, have
, as front sent a car described in order algorithm, here is omitted for body process.
If not sending a car according to region, calculated by band attribute aggregating algorithm.
Fig. 5 is the vehicle of the method for sending a car automatically based on GIS technology according to embodiments of the present invention
Without send a car list when sent a car schematic flow sheet using band attribute GIS aggregating algorithms.
As shown in figure 5, in the embodiment of the present invention based on GIS technology method of sending a car automatically car
Nothing sends a car to be singly as follows using band attribute GIS aggregating algorithms idiographic flow of sending a car：
First with GIS polymerization techniques, by the order in order pond to be sent a car according to Order Address
Polymerization is in heaps, and order attributes are added in aggregating algorithm, then will be close using algorithm is evaded
Order is sent into same vehicle.
The address coordinate of order is an attribute of order, in systems generate order record when
Wait, coordinate this attribute just converts generation therewith according to ship-to.Aggregating algorithm is according to per bar
The polymerization of the address coordinate attribute of order record, should support to order in the result that aggregating algorithm is returned
Single multiple attributes.It is up to the purpose, in the specific embodiment of the invention, is stored using list
Each order record is stored.In programming language, List is a class in standard class libraries,
It can simply be regarded as doubly linked list, object set is managed in linear arrays of mode.The characteristic of list
It is to increase in any position of set or delete element all quickly, but does not support random access memory.list
One of numerous containers (container) that class libraries is provided, in addition also vector, set,
Map ... etc..List realizes (i.e. general type) with template way, can process the change of any type
Amount, including the self-defining data type of user for example：It can be one and place integer (int)
The list of kenel, can also be place word string (char or string) kenel list or put
Put the list that user makes classification (user-defined class) by oneself.
In the specific embodiment of the present invention, it is contemplated that the performance of order polymerization, only preserve and order
Single number this unique value attribute, so, each in each heap data is ensured unique
Property while, it is also possible to according to O/No. as extract other attributes unique mark.Therefore,
For each order, according to an O/No., and the latitude and longitude coordinates of corresponding address
Attribute carries out a list storage as the order attributes data.One list represents an order
Information.Latitude and longitude coordinates so in order foundation address can also be corresponded to after being polymerized again
Former O/No. is returned, and has been also convenient for the other information of inquiring about the order being removed according to O/No..
O/No. and Order Address coordinate are carried out after corresponding storage, by all Order Address
Coordinate points polymerization is in heaps, in embodiments of the invention, is polymerized using GIS polymerization techniques.
GIS polymerizations are that the object that spatial data is concentrated is divided into the class being made up of analogical object.With apoplexy due to endogenous wind
There is between object higher similarity, and differ greatly between the object in inhomogeneity.For this
For bright, there is higher similarity to refer to the geographical position of different orders with the object of apoplexy due to endogenous wind
Each order data of the distance in certain threshold range.
In the specific embodiment of the invention, using GIS polymerization techniques, by all orders according to ground
Reason position attribution is polymerized, and threshold size set in advance is far and near according to geographical positional distance
Difference, the order that distance meets threshold range is polymerized to a pile, some orders are finally given
Heap.
Specifically, order to be sent a car is carried out the process of GIS polymerizations using GIS polymerization techniques
As described below：The O/No. attribute of order to be sent a car and Order Address are carried out using list storages
In conjunction with after, the coordinate of certain Order Address is randomly selected as reference coordinates, calculate remaining respectively
Distance is less than or equal to predetermined threshold value by the coordinate of Order Address and the distance of the reference coordinates
Order is polymerized to a pile, until having compared the coordinate of all Order Address；If remaining unpolymerized
Order Address, then randomly select the coordinate conduct of an Order Address from remaining Order Address again
Reference coordinates, repeat said polymerizing step；If certain Order Address remaining is any with remaining
The distance between one unpolymerized Order Address is both greater than predetermined threshold value, then will be described remaining
Certain Order Address is polymerized alone as a pile.
By all orders according to Order Address coordinate polymerization in heaps after, needing will be closest
Order splitting on same car, but closest order is being assigned to same car
It is also noted that avoiding the problem that remaining order excessively dispersive effects are subsequently sent a car while upper.
Therefore, in embodiments of the present invention, if using evade algorithm by after polymerization formed
Dry heap is sent to the order in nearlyer heap on one car automatically according to the nearer principle in position, and is made
Residue order position Relatively centralized to be sent a car, it is to avoid remaining order excessively dispersive effects are subsequently sent
Car.
Detailed process is as follows：All heaps are divided into several regions, in embodiments of the present invention,
The border rectangle of all heaps can be first found, all heaps are divided into some regions then,
It is 8 regions in the present invention；A heap for selecting quantity on order most is X；If the order of X
Order in X is then sequentially added the vehicle more than the vehicle volume by volume；If X's
Order in X is then all added the vehicle less than the vehicle volume by order volume, and
Select to be in the immediate heap in a region together for Y with X；Judge the order volume of Y with
Vehicle residual volume, if the order volume of Y is more than the vehicle residual volume, by Y
Order sequentially adds the vehicle；If the order small volume of Y is more than the vehicle residual volume,
It is new Y then to repeat to select another the immediate heap being in together in a region with X, directly
Order volume to the vehicle reaches the volume of the vehicle；If without other heaps in the region,
It is new Y then to select in adjacent area apart from the immediate heaps of X, and repeat the above steps, directly
Order volume to the vehicle reaches the volume of the vehicle.
Sent a car using the order after evading algorithm by polymerization, nearest order can be assigned to
While same car, prevent remaining order to be dispersed in zones of different, other orders are sent a car to make
Into impact.
Step S14：Export result of sending a car.
Can be seen that by belonging to same according to the above-mentioned method of sending a car automatically based on GIS technology
One common carrier, order are sent a car the date and are selected into and wait to send a car to order less than or equal to the order on date on the same day of sending a car
Dan Chi such that it is able to the raising of the efficiency that contributes to sending a car；By being sent a car according to many strategies automatically,
Strategy of targetedly sending a car can be selected for different practical situations in work of sending a car, so as to carry
The accuracy that height is sent a car, and reduce the cost that sends a car；By adopting band attribute GIS aggregating algorithms,
So as to the different orders for being scattered in different coordinates are polymerized according to the distance of distance；Pass through
Sent a car using algorithm is evaded, so as to while nearest order is assigned to same car,
Prevent remaining order to be dispersed in zones of different, other orders are sent a car to impact.
Fig. 6 is the main of the device of sending a car automatically based on GIS technology according to embodiments of the present invention
The schematic diagram of module.
As shown in fig. 6, the embodiment of the present invention is led based on the device 60 of sending a car automatically of GIS technology
Including such as lower module：Input module 601, order module 602, module of sending a car 603, output
Module 604.
Input module 601 is used for being input into order from data base；Order module 602 is used for according to pre-
If the order for meeting professional qualification is added order pond to be sent a car by rule；Module of sending a car 603 is used for
Order in the order pond to be sent a car is sent a car；Output module 604 is sent a car for output
As a result,
Module of wherein sending a car 603 also includes：Single processing unit of sending a car is not dispensed, for working as car
Exist and not dispense when sending a car single, is selected from the order pond to be sent a car using GIS technology and
The region for not dispensing single order of sending a car is identical and/or apart from immediate order, successively plus
Enter the vehicle；Without single processing unit of sending a car is not dispensed, for sending when vehicle does not exist not dispensing
During car list, sent a car according to driver region or order is entered using band attribute GIS aggregating algorithms
Row polymerization, and sent a car using algorithm is evaded.
Order module 602 is additionally operable to：Same common carrier will be belonged to and the date of sending a car will be less than or equal to group
The order on car date on the same day adds the order pond to be sent a car.
It is additionally operable to without single processing unit of sending a car is not dispensed：
The O/No. attribute of order to be sent a car is combined with Order Address, certain is randomly selected
The coordinate of Order Address as reference coordinates, calculate respectively the coordinate of remaining Order Address with described
Order of the distance less than or equal to predetermined threshold value is polymerized to a pile by the distance of reference coordinates, until
The coordinate of all Order Address is compared；
If remaining unpolymerized Order Address, one is randomly selected from remaining Order Address again
The coordinate of Order Address repeats said polymerizing step as reference coordinates；
If between certain Order Address remaining and any one unpolymerized Order Address remaining
Distance be both greater than predetermined threshold value, then described certain Order Address remaining is polymerized alone as one
Heap.
It is additionally operable to without single processing unit of sending a car is not dispensed：All of heap is divided into some regions；
A heap for selecting quantity on order most is X；If the order volume of X is more than the vehicle volume,
The order in X is sequentially added the vehicle then；If the order volume of X is held less than the vehicle
Product, then all add the vehicle by the order in X, and select to be in a region together with X
In immediate heap be Y；Judge order volume and the vehicle residual volume of Y, if Y's orders
Order in Y is then sequentially added the vehicle more than the vehicle residual volume by monomer product；
If the order small volume of Y is more than the vehicle residual volume, repeat to select to be in one together with X
Another immediate heap in individual region is new Y, until the order volume of the vehicle reaches
Volume to the vehicle；If without other heaps in the region, selecting in adjacent area apart from X
Immediate heap is new Y, and repeat the above steps, until the order volume of the vehicle reaches
Volume to the vehicle.
Fig. 7 is the signal of the device architecture of sending a car automatically based on GIS technology of the embodiment of the present invention
Block diagram.
As shown in fig. 7, order pond to be sent a car is input into order to be sent a car and carries out business bar to all
Part forms, after filtering, the order pond to be sent a car that need to be processed；
Data capture unit：The information of sending a car of vehicle is obtained, judges the vehicle with the presence or absence of
Send a car the list of sending a car not dispensed, and different algorithm flows is used according to result；Obtain each acknowledgement of consignment
The strategy of sending a car of business, include whether to send a car by driver region, vehicle maximum load rate, volume inclined
Difference etc., for algorithm used in；
GIS computing units：First according to the data of sending a car in data capture unit, if vehicle
Do not exist and do not dispense list of sending a car, whether send a car according to driver region further according in strategy, if it is not,
Then first order is polymerized using band attribute GIS aggregating algorithms, then again by evading algorithm
Find the optimal solution of scheme of sending a car；If；Then the order in direct access driver region is added；
If vehicle exist do not dispense list of sending a car, obtain single region of sending a car, by the region and away from
From the region, nearest order adds vehicle；
Send a car result set：The order for calculating is added vehicle, result set of sending a car is formed.
From the above, it can be seen that in embodiments of the present invention, by same acknowledgement of consignment will be belonged to
Business, order send a car the date and are selected into order pond to be sent a car less than or equal to the order on date on the same day of sending a car,
Raising so as to the efficiency that contributes to sending a car；By being sent a car according to many strategies automatically, Neng Gouzhen
Strategy of targetedly sending a car is selected to different practical situations in work of sending a car, is sent a car so as to improve
Accuracy, and reduce the cost that sends a car；By adopting band attribute GIS aggregating algorithms, so as to
The different orders for being scattered in different coordinates can be polymerized according to the distance of distance；By using
Evade algorithm to be sent a car, so as to, while nearest order is assigned to same car, prevent
Only remaining order is dispersed in zones of different, and other orders are sent a car to impact.
Above-mentioned specific embodiment, does not constitute limiting the scope of the invention.This area
Technical staff is it is to be understood that depending on design requirement and other factors, can occur various
The modification of various kinds, combination, sub-portfolio and replacement.Any within the spirit and principles in the present invention
Modification, equivalent and improvement for being made etc., should be included within the scope of the present invention.
Claims (8)
1. a kind of method of sending a car automatically based on GIS technology, it is characterised in that include：
Order is input into from data base；
The order for meeting professional qualification is added order pond to be sent a car according to preset rules；
Order in the order pond to be sent a car is sent a car；And
Result of sending a car is exported,
The wherein described order in the order pond to be sent a car is sent a car also to include：
When vehicle presence is not dispensed sends a car single, using GIS technology from the order pond to be sent a car
Middle selection is identical with the region for not dispensing single order of sending a car and/or orders apart from immediate
Single, sequentially add the vehicle；
When vehicle do not exist do not dispense send a car single when, sent a car according to driver region or adopted band
Attribute GIS aggregating algorithms are polymerized to order, and are sent a car using algorithm is evaded.
2. method of sending a car automatically according to claim 1, it is characterised in that described according to
Qualified order is added order pond to be sent a car to include by preset rules：
Same common carrier will be belonged to and the date is sent a car less than or equal to the order addition on date on the same day of sending a car
The order pond to be sent a car.
3. method of sending a car automatically according to claim 1, it is characterised in that the employing
Band attribute GIS aggregating algorithms are polymerized to order, and carry out sending a car to include using algorithm is evaded：
The O/No. attribute of order to be sent a car is combined with Order Address, certain is randomly selected
The coordinate of Order Address as reference coordinates, calculate respectively the coordinate of remaining Order Address with described
Order of the distance less than or equal to predetermined threshold value is polymerized to a pile by the distance of reference coordinates, until
The coordinate of all Order Address is compared；
If remaining unpolymerized Order Address, one is randomly selected from remaining Order Address again
The coordinate of Order Address repeats said polymerizing step as reference coordinates；
If between certain Order Address remaining and any one unpolymerized Order Address remaining
Distance be both greater than predetermined threshold value, then described certain Order Address remaining is polymerized alone as one
Heap.
4. method of sending a car automatically according to claim 3, it is characterised in that the utilization
Evading algorithm carries out sending a car to include：
All of heap is divided into some regions；
A heap for selecting quantity on order most is X；
If the order in X is sequentially added institute more than the vehicle volume by the order volume of X
State vehicle；If the order in X is all added by the order volume of X less than the vehicle volume
Enter the vehicle, and select the immediate heap in a region to be in together for Y with X；
Judge order volume and the vehicle residual volume of Y, if the order volume of Y is more than the car
Residual volume, then sequentially add the vehicle by the order in Y；If the order small volume of Y
More than the vehicle residual volume, then repeat to select to be in together in a region with X another
Immediate heap is new Y, until the order volume of the vehicle reaches the volume of the vehicle；
If without other heaps in the region, in selection adjacent area apart from the immediate heaps of X being
New Y, and repeat the above steps, until the order volume of the vehicle reaches the vehicle
Volume.
5. a kind of device of sending a car automatically based on GIS technology, it is characterised in that include：
Input module, for being input into order from data base；
Order module, waits to send a car for adding the order for meeting professional qualification according to preset rules
Order pond；
Send a car module, for sending a car to the order in the order pond to be sent a car；And
Output module, for exporting result of sending a car,
Wherein described module of sending a car also includes：
Do not dispense single processing unit of sending a car, for when vehicle exist do not dispense send a car single when, profit
Select not dispensing single order of sending a car with described from the order pond to be sent a car with GIS technology
Region is identical and/or apart from immediate order, sequentially adds the vehicle；
Without not dispensing single processing unit of sending a car, for when vehicle do not exist do not dispense send a car single when, root
Sent a car according to driver region or order is polymerized using band attribute GIS aggregating algorithms, and
Sent a car using algorithm is evaded.
6. device of sending a car automatically according to claim 5, it is characterised in that the order
Module is additionally operable to：
Same common carrier will be belonged to and the date is sent a car less than or equal to the order addition on date on the same day of sending a car
The order pond to be sent a car.
7. device of sending a car automatically according to claim 5, it is characterised in that the nothing is not
Dispense single processing unit of sending a car to be additionally operable to：
The O/No. attribute of order to be sent a car is combined with Order Address, certain is randomly selected
The coordinate of Order Address as reference coordinates, calculate respectively the coordinate of remaining Order Address with described
Order of the distance less than or equal to predetermined threshold value is polymerized to a pile by the distance of reference coordinates, until
The coordinate of all Order Address is compared；
If remaining unpolymerized Order Address, one is randomly selected from remaining Order Address again
The coordinate of Order Address repeats said polymerizing step as reference coordinates；
If between certain Order Address remaining and any one unpolymerized Order Address remaining
Distance be both greater than predetermined threshold value, then described certain Order Address remaining is polymerized alone as one
Heap.
8. device of sending a car automatically according to claim 7, it is characterised in that the nothing is not
Dispense single processing unit of sending a car to be additionally operable to：
All of heap is divided into some regions；
A heap for selecting quantity on order most is X；
If the order in X is sequentially added institute more than the vehicle volume by the order volume of X
State vehicle；If the order in X is all added by the order volume of X less than the vehicle volume
Enter the vehicle, and select the immediate heap in a region to be in together for Y with X；
Judge order volume and the vehicle residual volume of Y, if the order volume of Y is more than the car
Residual volume, then sequentially add the vehicle by the order in Y；If the order small volume of Y
More than the vehicle residual volume, then repeat to select to be in together in a region with X another
Immediate heap is new Y, until the order volume of the vehicle reaches the volume of the vehicle；
If without other heaps in the region, in selection adjacent area apart from the immediate heaps of X being
New Y, and repeat the above steps, until the order volume of the vehicle reaches the vehicle
Volume.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510557445.4A CN106503932A (en) | 2015-09-06 | 2015-09-06 | Method and apparatus of sending a car automatically based on GIS technology |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510557445.4A CN106503932A (en) | 2015-09-06 | 2015-09-06 | Method and apparatus of sending a car automatically based on GIS technology |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106503932A true CN106503932A (en) | 2017-03-15 |
Family
ID=58287661
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510557445.4A Pending CN106503932A (en) | 2015-09-06 | 2015-09-06 | Method and apparatus of sending a car automatically based on GIS technology |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106503932A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107239920A (en) * | 2017-05-25 | 2017-10-10 | 上海撬动网络科技有限公司 | Container operation system and its method for running |
| CN107292709A (en) * | 2017-06-14 | 2017-10-24 | 北京小度信息科技有限公司 | order processing method and device |
| CN108133406A (en) * | 2017-12-21 | 2018-06-08 | 北京小度信息科技有限公司 | Method for information display, device, electronic equipment and computer readable storage medium |
| CN108549959A (en) * | 2018-04-11 | 2018-09-18 | 车巴达（苏州）网络科技有限公司 | Automatic send a car method and device, computer readable storage medium, terminal |
| CN110057292A (en) * | 2019-05-27 | 2019-07-26 | 杭州亚美利嘉科技有限公司 | The determination method and apparatus of compartment charging ratio |
| CN112150053A (en) * | 2019-06-28 | 2020-12-29 | 北京京东振世信息技术有限公司 | Automatic vehicle dispatching method and device and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101604416A (en) * | 2009-07-21 | 2009-12-16 | 华中科技大学 | A kind of transportation dispatching method and dispatching system thereof of joining the center based on the third-party logistics collection |
| CN203070355U (en) * | 2013-02-19 | 2013-07-17 | 天津滨海中远集装箱物流有限公司 | Logistics cargo allocation dispatching system |
| CN103679405A (en) * | 2012-08-31 | 2014-03-26 | 成都海存艾匹科技有限公司 | Logistics distribution system and logistics distribution method |
-
2015
- 2015-09-06 CN CN201510557445.4A patent/CN106503932A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101604416A (en) * | 2009-07-21 | 2009-12-16 | 华中科技大学 | A kind of transportation dispatching method and dispatching system thereof of joining the center based on the third-party logistics collection |
| CN103679405A (en) * | 2012-08-31 | 2014-03-26 | 成都海存艾匹科技有限公司 | Logistics distribution system and logistics distribution method |
| CN203070355U (en) * | 2013-02-19 | 2013-07-17 | 天津滨海中远集装箱物流有限公司 | Logistics cargo allocation dispatching system |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107239920A (en) * | 2017-05-25 | 2017-10-10 | 上海撬动网络科技有限公司 | Container operation system and its method for running |
| WO2018214589A1 (en) * | 2017-05-25 | 2018-11-29 | 上海撬动网络科技有限公司 | Container operation system and operation method therefor |
| CN107292709A (en) * | 2017-06-14 | 2017-10-24 | 北京小度信息科技有限公司 | order processing method and device |
| CN108133406A (en) * | 2017-12-21 | 2018-06-08 | 北京小度信息科技有限公司 | Method for information display, device, electronic equipment and computer readable storage medium |
| CN108549959A (en) * | 2018-04-11 | 2018-09-18 | 车巴达（苏州）网络科技有限公司 | Automatic send a car method and device, computer readable storage medium, terminal |
| CN110057292A (en) * | 2019-05-27 | 2019-07-26 | 杭州亚美利嘉科技有限公司 | The determination method and apparatus of compartment charging ratio |
| CN110057292B (en) * | 2019-05-27 | 2021-05-18 | 杭州亚美利嘉科技有限公司 | Method and device for determining carriage loading rate |
| CN112150053A (en) * | 2019-06-28 | 2020-12-29 | 北京京东振世信息技术有限公司 | Automatic vehicle dispatching method and device and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106503932A (en) | Method and apparatus of sending a car automatically based on GIS technology | |
| CN107133752B (en) | Data processing for logistics distribution, and method and device for logistics distribution based on mobile terminal of distribution party | |
| CN107103446B (en) | Inventory scheduling method and device | |
| CN111178606B (en) | Automatic warehouse storage position allocation optimization method based on NSGA-II | |
| CN106779526A (en) | Order component formula method and device | |
| CN106372838B (en) | Inventory sorting method based on knapsack algorithm | |
| CN107292550A (en) | A kind of dispatching method of logistic resources, equipment and system | |
| CN105894234B (en) | Data processing method and system for calculating delivery position of self-service cabinet | |
| CN104915817A (en) | Loading method and apparatus for container | |
| CN107292701A (en) | Order group technology and device | |
| CN108665170A (en) | Order allocation method and device | |
| CN107085777A (en) | A kind of live tracking of logistics goods and device | |
| CN109564647A (en) | Evaluating apparatus, evaluation method and assessment process | |
| CN106934577B (en) | Cargo layout method and device | |
| CN104112008A (en) | Multi-table data association inquiry optimizing method and device | |
| CN108205741A (en) | A kind of articles from the storeroom money storage route Intelligent planning method and electronic equipment | |
| CN108197873A (en) | Warehouse article goods sorting method, device, computer equipment and storage medium | |
| CN111325506A (en) | Warehouse configuration method and device, storage medium and electronic device | |
| CN104899711A (en) | Service processing method and apparatus | |
| CN107330626A (en) | A kind of method, device and server for splitting order | |
| CN110751446A (en) | Distribution area dividing method and device, electronic equipment and readable storage medium | |
| CN104866912B (en) | A kind of bulk cargo stock yard material heap management method | |
| CN110727754A (en) | Method and device for generating shelf thermodynamic diagram and electronic equipment | |
| CN110363476A (en) | Warehousing allocation processing method and device | |
| CN110705946A (en) | Cargo assembling method and cargo assembling system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | 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: 20170315 |