CN109447555A - A kind of waybill allocating method and distributor - Google Patents
A kind of waybill allocating method and distributor Download PDFInfo
- Publication number
- CN109447555A CN109447555A CN201811306594.3A CN201811306594A CN109447555A CN 109447555 A CN109447555 A CN 109447555A CN 201811306594 A CN201811306594 A CN 201811306594A CN 109447555 A CN109447555 A CN 109447555A
- Authority
- CN
- China
- Prior art keywords
- waybill
- dispatching
- direction difference
- similarity
- terminal
- 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
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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
This application provides a kind of waybill allocating method and distributor, which obtains the waybill of the first waybill to be allocated to dispensing end and the waybill of multiple second waybills to be selected；According to the waybill of first waybill and the waybill of each second waybill, the similarity between first waybill and each second waybill is successively determined；According to the determining similarity and preset similarity threshold, the dispensing end the second waybill to be dispensed is chosen from the multiple second waybill；First waybill to be allocated and second waybill to be dispensed of selection are sent to the dispensing end.The application can be that driver recommends multiple waybills according to waybill, and/or recommend to be familiar on the basis of the waybill of route for driver, periphery waybill centered on the waybill, to increase the waybill quantity of driver during transportation, distribution cost and time cost are saved, and then improves transport efficiency.
Description
Technical field
This application involves logistics technology, and in particular to a kind of waybill allocating method and distributor.
Background technique
Currently, more and more individual drivers begin through various objects with the rapid development of internet and logistic industry
The platforms such as stream, dispatching, shipping are added in internet dispatching ranks.The destination of internet dispatching is multifarious, leads to long-distance department
There is very big uncertainty in the dispatching address for the dispatching order that machine picks up；And long-distance driver is not to all dispatching addresses of arrival
Transit route be known, therefore most of long-distance drivers carry out route guidance using the technologies such as map and navigation so that
Long-distance driver can also complete dispatching task in the case where being unfamiliar with transit route.
But long-distance driver understands in the case where being unfamiliar with transit route due to various reasons, such as due to being unfamiliar with route
Situation and dare not step on the gas, carry out route guidance mistake situations such as take a wrong way, detour using the technologies such as map and navigation, make
Shipment and delivery cost at current waybill is higher, and it is lower to transport efficiency.
Summary of the invention
In view of this, the embodiment of the present application is designed to provide a kind of waybill allocating method and distributor, it can
It is that driver recommends multiple waybills, and/or recommends on the basis of being familiar with the waybill of route for driver according to waybill, is with the waybill
The periphery waybill at center saves distribution cost and time cost to increase the waybill quantity of driver during transportation, into
And improve transport efficiency.
In a first aspect, the embodiment of the present application provides a kind of waybill allocating method, comprising:
Obtain the waybill of the first waybill to be allocated to dispensing end and the waybill letter of multiple second waybills to be selected
Breath；
According to the waybill of first waybill and the waybill of each second waybill, institute is successively determined
State the similarity between the first waybill and each second waybill；
According to the determining similarity and preset similarity threshold, from the multiple second waybill described in selection
Dispensing end the second waybill to be dispensed；
The waybill of first waybill to be allocated and second waybill to be dispensed of selection are sent to institute
State dispensing end.
With reference to first aspect, the embodiment of the present application provides the first possible embodiment of first aspect, wherein institute
Stating waybill includes: dispatching distance, route direction and dispatching terminal；
It is described according to the waybill of first waybill and the waybill of each second waybill, successively really
The similarity between first waybill and each second waybill includes: calmly
For each second waybill, according to the dispatching distance of second waybill, second waybill and described the are determined
The direction difference threshold value of one waybill；And according to the route direction of first waybill and the route direction of second waybill, really
The direction difference of fixed first waybill and second waybill；
If the direction difference is less than the direction difference threshold value, according to the dispatching terminal of first waybill and second fortune
Single dispatching terminal, determines the waybill terminal distance of second waybill Yu first waybill；
According to the direction difference and the waybill terminal distance, first waybill and the phase of second waybill are determined
Like degree.
The possible embodiment of with reference to first aspect the first, the embodiment of the present application provide second of first aspect
Possible embodiment, wherein the similarity meets following formula:
Wherein, s indicates similarity, and δ k indicates direction difference, and δ d indicates waybill terminal distance, and m, n are constant.
The possible embodiment of with reference to first aspect the first, the embodiment of the present application provide the third of first aspect
Possible embodiment, wherein the direction difference is determined according to following manner:
Using the dispatching starting point of the driver as origin, rectangular coordinate system is established；
According to the dispatching starting point and the dispatching terminal, determine first waybill in the rectangular coordinate system
First slope；And dispatching starting point and the dispatching terminal according to second waybill, determine second waybill in institute
State the second slope in rectangular coordinate system；
By the slope differences between the first slope and the second slope, as the direction difference.
The possible embodiment of with reference to first aspect the first, the embodiment of the present application provide the 4th kind of first aspect
Possible embodiment, wherein the direction difference threshold value meets following formula:
Tk=cd+t；
Wherein, TkIndicate direction difference threshold value, d indicates the dispatching distance of the second waybill, and c, t are constant.
With reference to first aspect, the embodiment of the present application provides the 5th kind of possible embodiment of first aspect, wherein root
The waybill of the first waybill to be dispensed to dispensing end is determined according to following steps:
Obtain the history service route information of the driver；
According to the history service route information, determine that transit route can be with the history service route from waybill pond
The waybill of information matches, as first waybill.
Second aspect, a kind of waybill distributor provided by the embodiments of the present application, comprising:
Module is obtained, for obtaining the waybill and to be selected multiple second of the first waybill to be allocated to dispensing end
The waybill of waybill；
Determining module, for being believed according to the waybill of first waybill and the waybill of each second waybill
Breath, successively determines the similarity between first waybill and each second waybill；
Module is chosen, for according to the determining similarity and preset similarity threshold, from the multiple second
The dispensing end the second waybill to be dispensed is chosen in waybill；
Sending module, for by described to be dispensed the second of the waybill of first waybill to be allocated and selection
Waybill is sent to the dispensing end.
In conjunction with second aspect, the embodiment of the present application also provides the first possible embodiments of second aspect, wherein
The waybill includes: dispatching distance, route direction and dispatching terminal；
The determining module is specifically used for successively determining first waybill and each second fortune according to following step
Similarity between list:
For each second waybill, according to the dispatching distance of second waybill, second waybill and described the are determined
The direction difference threshold value of one waybill；And according to the route direction of first waybill and the route direction of second waybill, really
The direction difference of fixed first waybill and second waybill；
If the direction difference is less than the direction difference threshold value, according to the dispatching terminal of first waybill and second fortune
Single dispatching terminal, determines the waybill terminal distance of second waybill Yu first waybill；
According to the direction difference and the waybill terminal distance, first waybill and the phase of second waybill are determined
Like degree.
The third aspect, the embodiment of the present application also provide a kind of electronic equipment, comprising: processor, memory and bus, it is described
Memory is stored with the executable machine readable instructions of the processor, when electronic equipment operation, the processor with it is described
By bus communication between memory, the machine readable instructions executed when being executed by the processor it is above-mentioned in a first aspect, or
Step in first aspect in any possible embodiment.
Fourth aspect, the embodiment of the present application also provide a kind of computer readable storage medium, the computer-readable storage medium
Computer program is stored in matter, which executes above-mentioned in a first aspect, or in first aspect when being run by processor
Step in any possible embodiment.
Waybill allocating method and distributor provided by the embodiments of the present application obtain the first fortune to be dispensed to dispensing end
Single waybill, and the waybill of multiple second waybills is obtained, according to the waybill of the first waybill and the second waybill
Waybill, can determine the similarity between the first waybill and each second waybill, according to similarity and preset
Similarity threshold can filter out the second waybill that the corresponding dispensing end of the first waybill can dispense from multiple second waybills,
And the first waybill to be dispensed and the second waybill with dispatching selected are sent jointly into dispensing end.With in the prior art
Dare not step on the gas, take a wrong way, detour because of situations such as being unfamiliar with route situation, cause to need more haulage time ability
It is enough to complete dispatching task, the increase of transportation cost and time cost is caused, transport low efficiency is caused to be compared, the embodiment of the present application
Above-mentioned technical proposal can be able to be that shipping driver recommends multiple waybills according to waybill, to increase shipping driver in shipping
Waybill quantity in the process saves distribution cost and time cost, and then improves transport efficiency.
Further, the technical solution of the application, also by according to waybill: dispensing distance, route direction and match
It makes arrangements for his funeral the similarity determined between the first waybill and each waybill, is selected according to similarity and similarity threshold to be dispensed
Second waybill is sent to dispensing end, and then is embodied as driver and recommends to be familiar on the basis of the waybill of route, centered on the waybill
Periphery waybill saves distribution cost and time cost, and then improves transport efficiency.
To enable the above objects, features, and advantages of the application to be clearer and more comprehensible, preferred embodiment is cited below particularly, and cooperate
Appended attached drawing, is described in detail below.
Detailed description of the invention
Technical solution in ord to more clearly illustrate embodiments of the present application, below will be to needed in the embodiment attached
Figure is briefly described, it should be understood that the following drawings illustrates only some embodiments of the application, 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 shows a kind of flow chart of waybill allocating method provided by the embodiment of the present application；
Fig. 2 shows in waybill allocating method provided by the embodiment of the present application, successively determine first waybill and every
The flow chart of the specific method of similarity between a second waybill；
Fig. 3 is shown in another kind waybill allocating method provided by the embodiment of the present application, determines the first waybill and second
The flow chart of the direction difference specific method of waybill；
Fig. 4 shows a kind of structural schematic diagram of waybill distributor provided by the embodiment of the present application；
Fig. 5 shows the structural schematic diagram of a kind of electronic equipment provided by the embodiment of the present application.
Specific embodiment
To keep the purposes, technical schemes and advantages of the embodiment of the present application clearer, below in conjunction with the embodiment of the present application
Middle attached drawing, the technical scheme in the embodiment of the application is clearly and completely described, it is clear that described embodiment is only
It is some embodiments of the present application, instead of all the embodiments.The application being usually described and illustrated herein in the accompanying drawings is real
The component for applying example can be arranged and be designed with a variety of different configurations.Therefore, below to the application's provided in the accompanying drawings
The detailed description of embodiment is not intended to limit claimed scope of the present application, but is merely representative of the selected reality of the application
Apply example.Based on embodiments herein, those skilled in the art institute obtained without making creative work
There are other embodiments, shall fall in the protection scope of this application.
Currently, the destination of internet dispatching is multifarious, the dispatching address for the dispatching order for causing long-distance driver to pick up
There is very big uncertainty；And long-distance driver be not be to reach it is all dispatching addresses transit routes be it is known, therefore, greatly
Most long-distance drivers carry out route guidance using the technologies such as map and navigation, so that long-distance driver is being unfamiliar with transit route
In the case of, it can also complete dispatching task or long-distance driver and be familiar with by before carrying out dispatching waybill, carrying out route,
I.e. route learns.
During carrying out route guidance using the technologies such as map and navigation, it may appear that the situation of route guidance mistake,
And then increase transportation cost.And during carrying out route study, route is unfamiliar with due to realizing, also it will appear
The case where taking a wrong way, meanwhile, it in order to be familiar with road conditions, can not also run at high speed, increase time cost and route learning cost,
Such as: the oily expense expended when driving.Therefore, transportation cost and time cost are both increased in above two scheme, and then led
Cause conevying efficiency low.Based on this, a kind of waybill allocating method and distributor provided by the present application can be according to waybills
Recommend multiple waybills for driver, and/or recommends on the basis of being familiar with the waybill of route for driver, the periphery fortune centered on the waybill
It is single, to increase waybill quantity of the driver in shipment process, distribution cost and time cost are saved, and then improve transport
Efficiency.
For convenient for understanding the present embodiment, first to a kind of waybill allocating method disclosed in the embodiment of the present application into
Row is discussed in detail,
Shown in Figure 1, the waybill allocating method that the embodiment of the present application one provides includes:
S101: the waybill of the first waybill to be dispensed to dispensing end and the fortune of multiple second waybills to be selected are obtained
Single information.
When specific implementation, dispensing end is the mobile terminal referred to as driver receipt waybill to be dispensed, such as:
Mobile phone, tablet computer etc..First waybill refers to the waybill to be dispensed to be allocated to dispensing end, and the first waybill is according to dispensing end pair
The driver answered is in the push to route, is allocated for driver.Second waybill refers in waybill pond other than the first waybill
Waybill, while the second waybill be also intended to calculate the first waybill similarity waybill.Each waybill includes waybill letter
Breath, such as: the destination of waybill, the consignee of waybill, dispatching distance of waybill etc..Backstage is had chosen in waybill pond wait divide
After first waybill of dispensing dispensing end, the waybill of the first waybill and the second waybill is obtained.
Specifically, the embodiment of the present application two also provides a kind of specific side for determining the first waybill to be allocated to dispensing end
Method, comprising:
Obtain the history service route information of the driver.
According to the history service route information, determine that transit route can be with the history service route from waybill pond
The waybill of information matches, as first waybill.
When specific implementation, history service route information refers to the route information of the waybill of driver's history dispatching, packet
The destination of waybill is included, and the travel route arrived at the destination.The history service route information for obtaining driver, can be taken charge of
Machine is in the push to each route, is in the push according to driver to each route, determines the route of being familiar with of driver, and from fortune
Dan Chizhong matches corresponding with route is familiar with waybill, and using this waybill as the first waybill, at this point, the first waybill can have it is more
It is a.
Such as: in the history service route information of driver's first, the dispatching starting point of waybill is Haidian District, Beijing City, dispatching
Terminal has Tianjin peace zone, and corresponding route is route A, and with passing through 1 time, Hun Nan area, Shenyang City, corresponding route is B, matches
It passes through 3 times, Shijiazhuang City Xinhua District, corresponding route is C, and with passing through 26 times, then driver's first is familiar with route C, from waybill pond
It is middle to match waybill corresponding with route C as the first waybill.
Herein it is worth noting that, the new hand driver in driver is no history service route information, when there is driver
When there is no history service route information, then a waybill is randomly selected in waybill pond as to be allocated to the of dispensing end
One waybill.
S102: according to the waybill of first waybill and the waybill of each second waybill, successively really
Similarity between fixed first waybill and each second waybill.
When specific implementation, similarity refers in travel route and the dispatching of the second waybill in the dispatching of the first waybill
Travel route between similarity degree.According to the waybill of the first waybill and the waybill of the second waybill, Neng Gouji
Calculate the similarity of the first waybill and each second waybill.
Specifically, shown in Figure 2, the embodiment of the present application three provides the waybill according to first waybill, with
And the waybill of each second waybill, it successively determines similar between first waybill and each second waybill
The specific method of degree, comprising: the waybill includes: dispatching distance, route direction and dispatching terminal；
S201: second waybill and institute are determined according to the dispatching distance of second waybill for each second waybill
State the direction difference threshold value of the first waybill；And according to the route direction of first waybill and the route side of second waybill
To determining the direction difference of first waybill Yu second waybill.
When specific implementation, the waybill of acquisition includes dispatching distance, route direction, and dispatching terminal.It is right
In each the second waybill, it is necessary first to the direction difference threshold value of the second waybill is calculated according to the dispatching distance of the second waybill,
Direction difference threshold value refers to a whether close threshold value of the destination of waybill, while direction difference threshold value and dispatching distance have forward direction
Relationship, wherein according to the waybill of the first waybill and the dispatching distance of the second waybill, the second waybill can be calculated
Direction difference threshold value, direction difference threshold value can indicate by following formula:
Tk=cd+t.
Wherein, TkIndicate direction difference threshold value, d indicates the dispatching distance of the second waybill, and c, t are constant.
Herein it is worth noting that, for the first different waybills, constant c and t is different, and constant c and t are bases
What the waybill of the first waybill obtained, that is, constant c and t be it is adjustable, it is to be allocated to the of dispensing end getting
After the waybill of one waybill, constant c and t can be adjusted according to the waybill of the first waybill, according to constant c and t, and then
A threshold value whether close to the destination and the first waybill that can obtain the second waybill.
It at the same time, will also be according to the route direction and the first waybill of the first waybill when calculating direction difference threshold value
Route direction, determine the direction difference of the first waybill and the second waybill.
Specifically, shown in Figure 3, the embodiment of the present application also provides the direction differences for determining the first waybill and the second waybill
Specific method, comprising:
S301: using the dispatching starting point of the driver as origin, rectangular coordinate system is established.
S302: according to the dispatching starting point of first waybill and the dispatching terminal, determine first waybill in institute
State the first slope in rectangular coordinate system；And dispatching starting point and the dispatching terminal according to second waybill, it determines
Second slope of second waybill in the rectangular coordinate system.
S303: by the slope differences between the first slope and the second slope, as the direction difference.
When specific implementation, rectangular co-ordinate is tied up to when establish, horizontal axis can be dispensed with the first waybill starting point with
And the coincidence of the line between dispatching terminal, starting point can not also be dispensed with the first waybill and dispenses the line between terminal
It is overlapped, the longitudinal axis cannot dispense starting point with the first waybill and dispense being overlapped for the line between terminal.According to the first waybill
Starting point and dispatching terminal are dispensed, first slope of first waybill in rectangular coordinate system can be calculated, according to the second waybill
Dispatching starting point and dispatching terminal, can determine second slope of second waybill in rectangular coordinate system, first slope with
Direction difference of the slope differences between the first waybill and the second waybill between second slope.
S202: it if the direction difference is less than the direction difference threshold value, according to the dispatching terminal of first waybill and is somebody's turn to do
The dispatching terminal of second waybill determines the waybill terminal distance of second waybill Yu first waybill.
Specific implementation when, terminal distance refer to the first waybill dispatching terminal and the second waybill dispatching terminal it
Between distance.Direction difference is compared with direction difference threshold value, if direction difference is greater than direction difference threshold value, then it is assumed that direction difference threshold
The direction for being worth corresponding second waybill and the first waybill is unsatisfactory for coherence request.If direction difference is not more than direction difference threshold value,
Then further according to the dispatching terminal of the first waybill and the first waybill of dispatching endpoint calculation and the second waybill of the second waybill
Between terminal distance.
S203: according to the direction difference and the waybill terminal distance, first waybill and second fortune are determined
Single similarity.
When specific implementation, the similarity of the first waybill and the second waybill be according to direction difference and waybill terminal away from
From what is obtained, wherein similarity meets following formula:
Wherein, s indicates similarity, and δ k indicates direction difference, and δ d indicates waybill terminal distance, and m, n are constant.
S103: it according to the determining similarity and preset similarity threshold, is selected from the multiple second waybill
Take the second waybill that the dispensing end is to be dispensed.
When specific implementation, similarity is compared with preset similarity threshold, similarity is greater than similar
Second waybill of degree threshold value, which selects, to be come, second waybill to be dispensed as dispensing end, and to be dispensed the of the dispensing end selected
Two waybills, which can be, is fully allocated to dispensing end, is also possible in dispensing end the second waybill to be dispensed a part point at selection
Dispensing dispensing end.
Such as: the second waybill to be dispensed has 50, and the carrying capacity of the corresponding driver of dispensing end only has 30, then
The second high waybill of similarity is then chosen in 50 the second waybills to be dispensed distributes to dispensing end.
S104: first waybill to be dispensed and second waybill to be dispensed of selection are sent to the dispatching
End.
When specific implementation, after selecting the second waybill to be dispensed, by the first waybill to be allocated and selection
The second waybill out forms waybill group and is sent to dispensing end, selects for driver.
Waybill allocating method and distributor provided by the embodiments of the present application obtain the first fortune to be dispensed to dispensing end
Single waybill, and the waybill of multiple second waybills is obtained, according to the waybill of the first waybill and the second waybill
Waybill, can determine the similarity between the first waybill and each second waybill, according to similarity and preset
Similarity threshold can filter out the second waybill that the corresponding dispensing end of the first waybill can dispense from multiple second waybills,
And the first waybill to be dispensed and the second waybill with dispatching selected are sent jointly into dispensing end.With in the prior art
Dare not step on the gas, take a wrong way, detour because of situations such as being unfamiliar with route situation, cause to need more haulage time ability
It is enough to complete dispatching task, the increase of transportation cost and time cost is caused, transport low efficiency is caused to be compared, the embodiment of the present application
Above-mentioned technical proposal can be able to be that shipping driver recommends multiple waybills according to waybill, to increase shipping driver in shipping
Waybill quantity in the process saves distribution cost and time cost, and then improves transport efficiency.
Further, the technical solution of the application, also by according to waybill: dispensing distance, route direction and match
It makes arrangements for his funeral the similarity determined between the first waybill and each waybill, is selected according to similarity and similarity threshold to be dispensed
Second waybill is sent to dispensing end, and then realizes driver when dispensing the first waybill, can increase dispatching waybill amount, save
Distribution cost and time cost, and then improve transport efficiency.
Based on the same inventive concept, waybill distribution dress corresponding with waybill allocating method is additionally provided in the embodiment of the present application
It sets, since the principle that the device in the embodiment of the present application solves the problems, such as is similar to the above-mentioned waybill allocating method of the embodiment of the present application,
Therefore the implementation of device may refer to the implementation of method, and overlaps will not be repeated.
The another embodiment of the application also provides a kind of empty driving dispatching device, and shown in Figure 4, the embodiment of the present application is provided
Empty driving dispatching device include:
Module 41 is obtained, for obtaining the waybill and to be selected multiple the of the first waybill to be dispensed to dispensing end
The waybill of two waybills.
Determining module 42, for according to the waybill of first waybill and the waybill of each second waybill
Information successively determines the similarity between first waybill and each second waybill.
Module 43 is chosen, for according to the determining similarity and preset similarity threshold, from the multiple the
The second waybill to be dispensed is chosen in two waybills.
Sending module 44, for by described to be dispensed the of the waybill of first waybill to be dispensed and selection
Two waybills are sent to the dispensing end.
Optionally, the waybill includes: dispatching distance, route direction and dispatching terminal.
Determining module 42 successively determines first waybill and each second waybill especially by following manner determination
Between similarity:
For each second waybill, according to the dispatching distance of second waybill, second waybill and described the are determined
The direction difference threshold value of one waybill；And according to the route direction of first waybill and the route direction of second waybill, really
The direction difference of fixed first waybill and second waybill.
If the direction difference is less than the direction difference threshold value, according to the dispatching terminal of first waybill and second fortune
Single dispatching terminal, determines the waybill terminal distance of second waybill Yu first waybill.
According to the direction difference and the waybill terminal distance, first waybill and the phase of second waybill are determined
Like degree.
Optionally it is determined that similarity is calculated especially by following formula in module 42:
Wherein, s indicates similarity, and δ k indicates direction difference, and δ d indicates waybill terminal distance, and m, n are constant.
Optionally it is determined that module 42 is specifically used for determining direction difference according to following manner:
Using the starting point of the driver as origin, rectangular coordinate system is established.
According to the dispatching starting point of first waybill and the dispatching terminal, determine first waybill at the right angle
First slope in coordinate system；And dispatching starting point and the dispatching terminal according to second waybill, determine described
Second slope of two waybills in the rectangular coordinate system.
By the slope differences between the first slope and the second slope, as the direction difference.
Optionally it is determined that direction difference threshold value is calculated especially by following formula in module 42:
Tk=cd+t.
Wherein, TkIndicate direction difference threshold value, d indicates the dispatching distance of the second waybill, and c, t are constant.
Optionally, it obtains module 41 and is also used to determine the first waybill to be allocated to dispensing end according to following manner:
Obtain the history service route information of the driver.
According to the history service route information, determine that transit route can be with the history service route from waybill pond
The waybill of information matches, as first waybill.
Corresponding to the waybill allocating method in Fig. 1, the embodiment of the present application also provides a kind of electronic equipment, as shown in figure 5,
The equipment includes memory 31, processor 32, bus 33 and is stored on the memory 31 and can run on the processor 32
Computer program, wherein the step of above-mentioned processor 32 realizes above-mentioned waybill allocating method when executing above-mentioned computer program.
Specifically, above-mentioned memory 31 and processor 32 can be general memory and processor, not do here specific
It limits, when the computer program of 32 run memory 31 of processor storage, above-mentioned waybill allocating method is able to carry out, to solve
Certainly it dare not step on the gas, take a wrong way, detour because of situations such as being unfamiliar with route situation, cause to need more haulage time ability
It is enough to complete dispatching task, the increase of transportation cost and time cost is caused, leads to the problem of transporting low efficiency, and then reaching can
It is that shipping driver recommends multiple waybills according to waybill, to increase waybill quantity of the shipping driver in shipment process, saves
Distribution cost and time cost are saved, and then improves transport efficiency.
Corresponding to the waybill allocating method in Fig. 1, the embodiment of the present application also provides a kind of computer readable storage medium,
It is stored with computer program on the computer readable storage medium, which executes above-mentioned waybill when being run by processor
The step of allocating method.
Specifically, which can be general storage medium, such as mobile disk, hard disk, on the storage medium
Computer program when being run, be able to carry out above-mentioned waybill allocating method, thus solve due to be unfamiliar with route situation without
Dare situations such as stepping on the gas, taking a wrong way, detour, causes to need more haulage times that can complete dispatching task, cause to transport
The increase of cost and time cost leads to the problem of transporting low efficiency, and then reaching can be shipping driver according to waybill
Recommend multiple waybills, to increase waybill quantity of the shipping driver in shipment process, save distribution cost and time cost,
And then improve transport efficiency.
The computer program product of waybill allocating method and waybill distributor provided by the embodiment of the present application, including
The computer readable storage medium of program code is stored, the instruction that said program code includes can be used for executing previous methods reality
Method described in example is applied, specific implementation can be found in embodiment of the method, and details are not described herein.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description
It with the specific work process of device, can refer to corresponding processes in the foregoing method embodiment, details are not described herein.In the application
In provided several embodiments, it should be understood that disclosed systems, devices and methods, it can be real by another way
It is existing.The apparatus embodiments described above are merely exemplary, for example, the division of the unit, only a kind of logic function
It can divide, there may be another division manner in actual implementation, in another example, multiple units or components can combine or can collect
At another system is arrived, or some features can be ignored or not executed.Another point, shown or discussed mutual coupling
Conjunction or direct-coupling or communication connection can be the indirect coupling or communication connection by some communication interfaces, device or unit,
It can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple
In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme
's.
It, can also be in addition, each functional unit in each embodiment of the application can integrate in one processing unit
It is that each unit physically exists alone, can also be integrated in one unit with two or more units.
It, can be with if the function is realized in the form of SFU software functional unit and when sold or used as an independent product
It is stored in the executable non-volatile computer-readable storage medium of a processor.Based on this understanding, the application
Technical solution substantially the part of the part that contributes to existing technology or the technical solution can be with software in other words
The form of product embodies, which is stored in a storage medium, including some instructions use so that
One electronic equipment (can be personal computer, server or the network equipment etc.) executes described in each embodiment of the application
The all or part of the steps of method.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (Read-Only
Memory, ROM), random access memory (Random Access Memory, RAM), magnetic or disk etc. is various to deposit
Store up the medium of program code.
Finally, it should be noted that embodiment described above, the only specific embodiment of the application, to illustrate the application
Technical solution, rather than its limitations, the protection scope of the application is not limited thereto, although with reference to the foregoing embodiments to this Shen
It please be described in detail, those skilled in the art should understand that: anyone skilled in the art
Within the technical scope of the present application, it can still modify to technical solution documented by previous embodiment or can be light
It is readily conceivable that variation or equivalent replacement of some of the technical features；And these modifications, variation or replacement, do not make
The essence of corresponding technical solution is detached from the spirit and scope of the embodiment of the present application technical solution, should all cover the protection in the application
Within the scope of.Therefore, the protection scope of the application shall be subject to the protection scope of the claim.
Claims (10)
1. a kind of waybill allocating method characterized by comprising
Obtain the waybill of the first waybill to be allocated to dispensing end and the waybill of multiple second waybills to be selected；
According to the waybill of first waybill and the waybill of each second waybill, described is successively determined
Similarity between one waybill and each second waybill；
According to the determining similarity and preset similarity threshold, the dispatching is chosen from the multiple second waybill
Hold the second waybill to be dispensed；
First waybill to be allocated and second waybill to be dispensed of selection are sent to the dispensing end.
2. the method according to claim 1, wherein the waybill include: dispatching distance, route direction with
And dispatching terminal；
It is described according to the waybill of first waybill and the waybill of each second waybill, successively determine institute
The similarity stated between the first waybill and each second waybill includes:
For each second waybill, according to the dispatching distance of second waybill, second waybill and first fortune are determined
Single direction difference threshold value；And according to the route direction of first waybill and the route direction of second waybill, determine institute
State the direction difference of the first waybill Yu second waybill；
If the direction difference is less than the direction difference threshold value, according to the dispatching terminal of first waybill and second waybill
Terminal is dispensed, determines the waybill terminal distance of second waybill Yu first waybill；
According to the direction difference and the waybill terminal distance, the similar of first waybill and second waybill is determined
Degree.
3. according to the method described in claim 2, it is characterized in that, the similarity meets following formula:
Wherein, s indicates similarity, and δ k indicates direction difference, and δ d indicates waybill terminal distance, and m, n are constant.
4. according to the method described in claim 2, it is characterized in that, the direction difference is determined according to following manner:
Using the dispatching starting point of the driver as origin, rectangular coordinate system is established；
According to the dispatching starting point and the dispatching terminal, first of first waybill in the rectangular coordinate system is determined
Slope；And dispatching starting point and the dispatching terminal according to second waybill, determine second waybill described straight
The second slope in angular coordinate system；
By the slope differences between the first slope and the second slope, as the direction difference.
5. according to the method described in claim 2, it is characterized in that, the direction difference threshold value meets following formula:
Tk=cd+t；
Wherein, TkIndicate direction difference threshold value, d indicates the dispatching distance of the second waybill, and c, t are constant.
6. the method according to claim 1, wherein being determined according to following steps to be allocated to the first of dispensing end
Waybill:
Obtain the history service route information of the driver；
According to the history service route information, determine that transit route can be with the history service route information from waybill pond
Matched waybill, as first waybill.
7. a kind of waybill distributor characterized by comprising
Obtain module, for obtain the first waybill to be dispensed to dispensing end waybill and multiple second waybills to be selected
Waybill；
Determining module, for according to the waybill of first waybill and the waybill of each second waybill, according to
Similarity between secondary determination first waybill and each second waybill；
Module is chosen, for according to the determining similarity and preset similarity threshold, from the multiple second waybill
It is middle to choose the second waybill to be dispensed；
Sending module, for by second waybill to be dispensed of the waybill of first waybill to be dispensed and selection
It is sent to the dispensing end.
8. device according to claim 7, which is characterized in that the waybill include: dispatching distance, route direction with
And dispatching terminal；
The determining module be specifically used for successively being determined according to following step first waybill and each second waybill it
Between similarity:
For each second waybill, according to the dispatching distance of second waybill, second waybill and first fortune are determined
Single direction difference threshold value；And according to the route direction of first waybill and the route direction of second waybill, determine institute
State the direction difference of the first waybill Yu second waybill；
If the direction difference is less than the direction difference threshold value, according to the dispatching terminal of first waybill and second waybill
Terminal is dispensed, determines the waybill terminal distance of second waybill Yu first waybill；
According to the direction difference and the waybill terminal distance, the similar of first waybill and second waybill is determined
Degree.
9. a kind of electronic equipment characterized by comprising processor, memory and bus, the memory are stored with the place
The executable machine readable instructions of device are managed, when electronic equipment operation, pass through bus between the processor and the memory
Communication executes the waybill point as described in claim 1 to 6 any one when the machine readable instructions are executed by the processor
The step of sending method.
10. a kind of computer readable storage medium, which is characterized in that be stored with computer journey on the computer readable storage medium
Sequence executes the step of the waybill allocating method as described in claim 1 to 6 any one when the computer program is run by processor
Suddenly.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811306594.3A CN109447555A (en) | 2018-11-05 | 2018-11-05 | A kind of waybill allocating method and distributor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811306594.3A CN109447555A (en) | 2018-11-05 | 2018-11-05 | A kind of waybill allocating method and distributor |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109447555A true CN109447555A (en) | 2019-03-08 |
Family
ID=65550479
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811306594.3A Pending CN109447555A (en) | 2018-11-05 | 2018-11-05 | A kind of waybill allocating method and distributor |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109447555A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112348422A (en) * | 2019-08-13 | 2021-02-09 | 北京京东振世信息技术有限公司 | Information generation method and device |
| CN112818192A (en) * | 2019-11-15 | 2021-05-18 | 北京三快在线科技有限公司 | Service object clustering method and device, storage medium and electronic equipment |
| CN113240367A (en) * | 2021-05-13 | 2021-08-10 | 北京京东振世信息技术有限公司 | Order processing method and system |
| CN113780920A (en) * | 2021-01-04 | 2021-12-10 | 北京京东振世信息技术有限公司 | Method and apparatus for transmitting information |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107133752A (en) * | 2016-02-29 | 2017-09-05 | 阿里巴巴集团控股有限公司 | The method and apparatus that data processing for logistics distribution, the mobile terminal based on distribution side carry out logistics distribution |
| CN107194656A (en) * | 2017-07-04 | 2017-09-22 | 北京惠赢天下网络技术有限公司 | A kind of method and device for planning of the Distribution path based on standard container order |
-
2018
- 2018-11-05 CN CN201811306594.3A patent/CN109447555A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107133752A (en) * | 2016-02-29 | 2017-09-05 | 阿里巴巴集团控股有限公司 | The method and apparatus that data processing for logistics distribution, the mobile terminal based on distribution side carry out logistics distribution |
| CN107194656A (en) * | 2017-07-04 | 2017-09-22 | 北京惠赢天下网络技术有限公司 | A kind of method and device for planning of the Distribution path based on standard container order |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112348422A (en) * | 2019-08-13 | 2021-02-09 | 北京京东振世信息技术有限公司 | Information generation method and device |
| CN112348422B (en) * | 2019-08-13 | 2023-11-03 | 北京京东振世信息技术有限公司 | Information generation method and device |
| CN112818192A (en) * | 2019-11-15 | 2021-05-18 | 北京三快在线科技有限公司 | Service object clustering method and device, storage medium and electronic equipment |
| CN112818192B (en) * | 2019-11-15 | 2023-04-07 | 北京三快在线科技有限公司 | Service object clustering method and device, storage medium and electronic equipment |
| CN113780920A (en) * | 2021-01-04 | 2021-12-10 | 北京京东振世信息技术有限公司 | Method and apparatus for transmitting information |
| CN113240367A (en) * | 2021-05-13 | 2021-08-10 | 北京京东振世信息技术有限公司 | Order processing method and system |
| CN113240367B (en) * | 2021-05-13 | 2023-09-29 | 北京京东振世信息技术有限公司 | Order processing method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109447555A (en) | A kind of waybill allocating method and distributor | |
| CN110645983B (en) | Path planning method, device and system for unmanned vehicle | |
| Kim et al. | Solving the dynamic vehicle routing problem under traffic congestion | |
| US8504295B2 (en) | Preserving assigned carpools after a cancellation | |
| WO2012167174A1 (en) | Systems and methods for multi-vehicle resource allocation and routing solutions | |
| CN107203824B (en) | Car pooling order distribution method and device | |
| CN108985896B (en) | Carpooling method, carpooling route recommendation method, device, medium and electronic equipment | |
| CN106643761B (en) | Method and system for planning vehicle path | |
| CN110119861A (en) | Dispatch the method, apparatus and computer readable storage medium of unmanned vehicle | |
| JP2011075382A (en) | Navigation device and method for route calculation | |
| CN110076777B (en) | Goods taking method and device | |
| JP2016520190A5 (en) | ||
| US11823581B2 (en) | Routing of hitchhiking drones with respect to autonomous and connected vehicles | |
| CN109635980A (en) | About vehicle order allocation method and system | |
| CN111263947A (en) | Road learning model generation device, road learning model generation method, delivery plan generation device, and delivery plan generation method | |
| CN111323035A (en) | Detection method and detection device for driving yaw and readable storage medium | |
| KR20230007973A (en) | Artificial intelligence-based intelligent drainage apparatus and operating method thereof | |
| WO2020119578A1 (en) | Ride-hailing order processing | |
| CN115410410A (en) | Parking space recommendation method, device, equipment and storage medium | |
| CN109615133A (en) | A kind of determining method of path and device | |
| JP2004246864A (en) | Physical distribution conveyance system | |
| CN111694350B (en) | Information processing device, information processing method, and program | |
| CN110969317B (en) | Order determining method and device, electronic equipment and computer readable storage medium | |
| CN104180817A (en) | Method and device for displaying points-of-interest | |
| CN110956384A (en) | Distribution task processing method and device, electronic equipment and readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190308 |