CN110516984A - Method and apparatus for generating Distribution path information - Google Patents

Method and apparatus for generating Distribution path information Download PDF

Info

Publication number
CN110516984A
CN110516984A CN201810487480.7A CN201810487480A CN110516984A CN 110516984 A CN110516984 A CN 110516984A CN 201810487480 A CN201810487480 A CN 201810487480A CN 110516984 A CN110516984 A CN 110516984A
Authority
CN
China
Prior art keywords
order information
information set
derivative
information
implementing result
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810487480.7A
Other languages
Chinese (zh)
Other versions
CN110516984B (en
Inventor
危磊
万保成
程瑞华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Zhenshi Information Technology Co Ltd
Original Assignee
Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Zhenshi Information Technology Co Ltd filed Critical Beijing Jingdong Zhenshi Information Technology Co Ltd
Priority to CN201810487480.7A priority Critical patent/CN110516984B/en
Publication of CN110516984A publication Critical patent/CN110516984A/en
Application granted granted Critical
Publication of CN110516984B publication Critical patent/CN110516984B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635—Processing of requisition or of purchase orders

Abstract

The embodiment of the present application discloses the method and apparatus for generating Distribution path information.One specific embodiment of this method includes: to obtain order information set, wherein the order information set includes time limit order information, and time limit order information includes the priority of shipping address, the window time that user receives and window time；Generate at least one derivative order information set of the order information set；For the set in the order information set and derivative order information set generated, execution route planning step: in scheduled duration, based on the shipping address and/or window time in the set, Distribution path is planned；According to the implementing result of the path planning step for each set, Distribution path information is generated.The embodiment can provide and include the corresponding Distribution path information of the order information set of time limit order information.

Description

Method and apparatus for generating Distribution path information
Technical field
The invention relates to field of computer technology, and in particular to for generating the method and dress of Distribution path information It sets.
Background technique
In logistics activity, logistics distribution is directly related with user.It is related to the logistics distribution of multi-user, needs to arrange and matching Send route (also referred to as Distribution path).The arrangement of distribution route rationally whether, the influence to the efficiency and cost of dispatching is huge.Separately Outside, some users expectation receives cargo in certain specific periods (window time received).
Summary of the invention
The embodiment of the present application proposes the method and apparatus for generating Distribution path information.
In a first aspect, the embodiment of the present application provides a kind of method for generating Distribution path information, this method comprises: Obtain order information set, wherein the above order information aggregate includes time limit order information, and time limit order information includes place of acceptance The priority of window time and window time that location, user receive, priority, which is used to indicate, is sent to the tight of cargo in window time Lattice degree；Generate at least one derivative order information set of the above order information aggregate, wherein in derivative order information set Order information the window time of at least one priority is deleted relative to the order information in the above order information aggregate；It is right Set in the above order information aggregate and derivative order information set generated, execution route planning step: predetermined In duration, based on the shipping address and/or window time in the set, Distribution path is planned；According to the road for being directed to each set The implementing result of diameter planning step generates Distribution path information.
In some embodiments, implementing result includes routing information or execution failure notification.
In some embodiments, at least one of above-mentioned generation the above order information aggregate derives order information set, packet It includes: the order information set of the window time in included time limit order information will be deleted, be determined as the derivative order of target Information aggregate；And above-mentioned set for the above order information aggregate and in derivative order information set generated, it executes Path planning step, comprising: in above-mentioned scheduled duration, according to the shipping address in the derivative order set of above-mentioned target, planning Distribution path generates common path information.
In some embodiments, above-mentioned basis generates dispatching for the implementing result of the path planning step of each set Routing information, comprising: in response to determining that the implementing result for the path planning step of other set includes executing unsuccessfully to lead to Know, above-mentioned common path information is determined as Distribution path information, wherein above-mentioned other set include order information set and remove Derivative order information set except the derivative order information set of above-mentioned target.
In some embodiments, the above order information aggregate terminal as used in dispatching personnel generates；And above-mentioned Before obtaining order information set, the above method further include: receive the order information set that above-mentioned terminal is sent；And above-mentioned According to the implementing result of the path planning step for each set, after generating Distribution path information, the above method further include: Above-mentioned Distribution path information is sent to above-mentioned terminal.
In some embodiments, in order information set time limit order information priority, including the first order and lower than the The second level of level-one；And at least one of above-mentioned generation the above order information aggregate derives order information set, comprising: will delete In addition to included time limit order information in priority be the second level window time order information set, be determined as first Derivative order information set；It is the window time of the first order and excellent that the priority in included time limit order information, which will be deleted, First grade is the order information set of the window time of the second level, is determined as the second derivative order information set.
In some embodiments, above-mentioned for the above order information aggregate and in derivative order information set generated Set, execution route planning step, comprising: for order information set, above-mentioned first derivative order information set and above-mentioned the Each set in two derivative order information set, execution route planning step.
In some embodiments, it is above-mentioned for order information set, above-mentioned first derivative order information set and above-mentioned the Each set in two derivative order information set, execution route planning step, comprising: in above-mentioned scheduled duration, based on upper The shipping address and window time of the time limit order information in order information set are stated, Distribution path is planned, obtains the first execution As a result, wherein above-mentioned first implementing result includes first path information or execution failure notification；In above-mentioned scheduled duration, root According to the window time in the shipping address and time limit order information of the order information in the above-mentioned first derivative order information set, rule Distribution path is drawn, the second implementing result is obtained, wherein above-mentioned second implementing result includes that the second routing information or execution are unsuccessfully led to Know；
In above-mentioned scheduled duration, derive the shipping address of the order information in order information set according to above-mentioned second, It plans Distribution path, obtains third implementing result, wherein above-mentioned third implementing result includes third routing information.
In some embodiments, above-mentioned basis generates dispatching for the implementing result of the path planning step of each set Routing information, comprising: it in response to above-mentioned first implementing result of determination include first path information, above-mentioned first path information is true It is set to Distribution path information；Include executing failure notification in response to above-mentioned first implementing result of determination, determines that above-mentioned second executes It as a result whether include the second routing information, if it is, above-mentioned second routing information is determined as Distribution path information.
In some embodiments, above-mentioned basis generates dispatching for the implementing result of the path planning step of each set Routing information, further includes: include executing unsuccessfully to lead in response to above-mentioned first implementing result of determination and above-mentioned second implementing result Know, above-mentioned third routing information is determined as Distribution path information.
Second aspect, the embodiment of the present application provide a kind of for generating the device of Distribution path information, which includes: Acquiring unit is configured to obtain order information set, wherein the above order information aggregate includes time limit order information, time limit Order information includes the priority of shipping address, the window time that user receives and window time, and priority is used to indicate in window The mouth time is sent to the Stringency of cargo；First generation unit is configured to generate the above order information aggregate at least one Derivative order information set, wherein the order information in derivative order information set is relative in the above order information aggregate Order information deletes the window time of at least one priority；Planning unit is configured to for the above order information aggregate With the set in derivative order information set generated, execution route planning step: in scheduled duration, based in the set Shipping address and/or window time, plan Distribution path；Second generation unit is configured to according to for each set The implementing result of path planning step generates Distribution path information.
In some embodiments, implementing result includes routing information or execution failure notification.
In some embodiments, above-mentioned first generation unit, is further configured to: will delete included time limit order and believes The order information set of window time in breath is determined as the derivative order information set of target；And above-mentioned planning unit, matched It is set to: in above-mentioned scheduled duration, according to the shipping address in the derivative order set of above-mentioned target, planning Distribution path, generate Common path information.
In some embodiments, above-mentioned second generation unit, is further configured to: the road of other set is directed in response to determining The implementing result of diameter planning step includes executing failure notification, and above-mentioned common path information is determined as Distribution path information, Wherein, above-mentioned other set include order information set and the derivative order letter in addition to the derivative order information set of above-mentioned target Breath set.
In some embodiments, the above order information aggregate terminal as used in dispatching personnel generates；And above-mentioned Before acquiring unit, above-mentioned apparatus further include: receiving unit is configured to receive the order information set that above-mentioned terminal is sent； And after the second generation unit, above-mentioned apparatus further include: transmission unit is configured to send above-mentioned Distribution path information To above-mentioned terminal.
In some embodiments, in order information set time limit order information priority, including the first order and lower than the The second level of level-one；And above-mentioned first generation unit, it is further configured to: will delete in included time limit order information Priority is the order information set of the window time of the second level, is determined as the first derivative order information set；Institute will be deleted The priority in time limit order information that includes is the window time of the first order and priority is that the window time of the second level is ordered Single information aggregate is determined as the second derivative order information set.
In some embodiments, above-mentioned planning unit, is further configured to: order information set, above-mentioned first are derived Each set in order information set and above-mentioned second derivative order information set, execution route planning step.
In some embodiments, above-mentioned planning unit, is further configured to: in above-mentioned scheduled duration, being based on the above order The shipping address and window time of time limit order information in information aggregate plan Distribution path, obtain the first implementing result, In, above-mentioned first implementing result includes first path information or execution failure notification；In above-mentioned scheduled duration, according to above-mentioned Window time in the shipping address and time limit order information of order information in one derivative order information set, planning dispatching road Diameter obtains the second implementing result, wherein above-mentioned second implementing result includes the second routing information or execution failure notification；Upper It states in scheduled duration, according to the shipping address of the order information in the above-mentioned second derivative order information set, plans Distribution path, Obtain third implementing result, wherein above-mentioned third implementing result includes third routing information.
In some embodiments, above-mentioned second generation unit, is further configured to: in response to above-mentioned first implementing result of determination Including first path information, above-mentioned first path information is determined as Distribution path information；It is executed in response to determination above-mentioned first As a result include executing failure notification, determine whether above-mentioned second implementing result includes the second routing information, if it is, by above-mentioned Second routing information is determined as Distribution path information.
In some embodiments, above-mentioned second generation unit, is further configured to: in response to above-mentioned first implementing result of determination Include executing failure notification with above-mentioned second implementing result, above-mentioned third routing information is determined as Distribution path information.
The third aspect, the embodiment of the present application provide a kind of electronic equipment, which includes: one or more processing Device；Storage device is stored thereon with one or more programs, when said one or multiple programs are by said one or multiple processing When device executes, so that said one or multiple processors realize the method as described in implementation any in first aspect.
Fourth aspect, the embodiment of the present application provide a kind of computer-readable medium, are stored thereon with computer program, In, the method as described in implementation any in first aspect is realized when which is executed by processor.
Method and apparatus provided by the embodiments of the present application for generating Distribution path information, by obtaining order letter first Breath set, herein, order information set includes time limit order information；Then the derivative order information of order information set is generated Set；After again, in preset duration, for each set difference execution route planning step；Last basis is directed to each set Path planning step implementing result, generate Distribution path information；It can be for the order information including time limit order information Set generates Distribution path information, meets the path planning demand with window time, it is possible thereby to provide and including time limit order The corresponding Distribution path information of the order information set of information.
Detailed description of the invention
By reading a detailed description of non-restrictive embodiments in the light of the attached drawings below, the application's is other Feature, objects and advantages will become more apparent upon:
Fig. 1 is that this application can be applied to exemplary system architecture figures therein；
Fig. 2 is the flow chart according to one embodiment of the method for generating Distribution path information of the application；
Fig. 3 is the schematic diagram of the illustrative order information set and derivative order information set according to the application；
Fig. 4 A is the schematic diagram according to the exemplary Distribution path of the application；
Fig. 4 B is the schematic diagram according to the another exemplary Distribution path of the application；
Fig. 4 C is the schematic diagram according to another exemplary Distribution path of the application；
Fig. 5 is the schematic diagram according to an application scenarios of the method for generating Distribution path information of the application；
Fig. 6 is the flow chart according to another embodiment of the method for generating Distribution path information of the application；
Fig. 7 is the flow chart according to a kind of optional implementation of step 604；
Fig. 8 is the relation schematic diagram of some related notions in the corresponding embodiment of Fig. 6；
Fig. 9 is the structural schematic diagram according to one embodiment of the device for generating Distribution path information of the application；
Figure 10 is adapted for showing for the structure of the computer system of the terminal device or server of realizing the embodiment of the present application It is intended to.
Specific embodiment
The application is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched The specific embodiment stated is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that in order to Convenient for description, part relevant to related invention is illustrated only in attached drawing.
It should be noted that in the absence of conflict, the features in the embodiments and the embodiments of the present application can phase Mutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Fig. 1 is shown can be using the application for generating the method for Distribution path information or for generating Distribution path The exemplary system architecture 100 of the embodiment of the device of information.
As shown in Figure 1, system architecture 100 may include terminal device 101,102,103, network 104 and server 105. Network 104 between terminal device 101,102,103 and server 105 to provide the medium of communication link.Network 104 can be with Including various connection types, such as wired, wireless communication link or fiber optic cables etc..
User (such as dispatching personnel) can be used terminal device 101,102,103 and be handed over by network 104 and server 105 Mutually, to receive or send message etc..Various telecommunication customer end applications can be installed on terminal device 101,102,103, such as The application of logistics class, web browser applications, shopping class application, searching class application, instant messaging tools, mailbox client, social activity Platform software etc..
Terminal device 101,102,103 can be hardware, be also possible to software.When terminal device 101,102,103 is hard When part, it can be with the various electronic equipments for supporting information transmission, including but not limited to smart phone, tablet computer, electronics Book reader, MP3 player (Moving Picture Experts Group Audio Layer III, dynamic image expert Compression standard audio level 3), (Moving Picture Experts Group Audio Layer IV, dynamic image are special by MP4 Family's compression standard audio level 4) player, pocket computer on knee and desktop computer etc..When terminal device 101, 102,103 when being software, may be mounted in above-mentioned cited electronic equipment.Multiple softwares or software mould may be implemented into it Block (such as providing Distributed Services), also may be implemented into single software or software module.It is not specifically limited herein.
Server 105 can be to provide the server of various services, such as to running on terminal device 101,102,103 The application of logistics class provides the background server supported.Background server can carry out the data such as the order information set received The processing such as analysis, and processing result (such as Distribution path information) is fed back into terminal device.
Server 105 can be to provide the server of various services.Server can in response to user service request and Service is provided.It is appreciated that a server can provide one or more services, same service can also be by multiple services Device provides.
It should be noted that server 105 can be hardware, it is also possible to software.When server is hardware, Ke Yishi The distributed server cluster of ready-made multiple server compositions, also may be implemented into individual server.When server is software, Multiple softwares or software module (such as providing Distributed Services) may be implemented into, single software or soft also may be implemented into Part module.It is not specifically limited herein.
As an example, the server cluster of multiple server compositions may be implemented into server 105, server cluster includes Forwarding server and calculation server.The available order information set of forwarding server and the derivative order information collection of generation It closes.Calculation server can feed back to forwarding service with execution route planning step and by the implementing result of path planning step Device.Forwarding server can also generate Distribution path information according to the implementing result received.
It should be noted that for generating the method for Distribution path information generally by servicing provided by the embodiment of the present application Device 105 executes, and correspondingly, the device for generating Distribution path information is generally positioned in server 105.Optionally, this Shen Please the method provided by embodiment for generating Distribution path information can also be executed by terminal device 101,102,103, phase Ying Di, the device for generating Distribution path information also can be set in terminal device 101,102,103
It should be understood that the number of terminal device, network and server in Fig. 1 is only schematical.According to realization need It wants, can have any number of terminal device, network and server.
Referring to FIG. 2, it illustrates the processes 200 of one embodiment of the method for generating Distribution path information.This Embodiment is mainly applied to come in the electronic equipment for having certain operational capability for example, the electronic equipment can be in this way Server shown in fig. 1 is also possible to terminal device shown in fig. 1.The method for being used to generate Distribution path information, including with Lower step:
Step 201, order information set is obtained.
In the present embodiment, for generating executing subject (such as the service shown in FIG. 1 of the method for Distribution path information Device) by wired connection or acquisition order information set can be wirelessly connected.
In the present embodiment, order information set may include one or more order informations, order information can with order Single pair is answered.As an example, order information can be all information in corresponding order.Order information can also be by following What mode obtained: by order shipping address and user time require information (such as window time, also referred to as time window) extract Out, the corresponding order information of order is obtained.
In the present embodiment, the above order information aggregate may include time limit order information.Herein, time limit order information User be can be to the conditional order information of goods receiving time.In other words, time limit order information can be band window time (or Person says including window time) order information.
Optionally, the above order information aggregate can also include common order information.Common order information can be user To the unconfined order information of goods receiving time.Common order information may include shipping address.In other words, common order information It can be the order information without window time (in other words not including window time).
In the present embodiment, when time limit order information may include the window time and window that shipping address, user receive Between priority.
Under normal circumstances, window time can indicate the period, within this period, can carry out to event or things Processing or reaction.In the present embodiment, the window time that user receives can refer to that within this period, user can receive Goods；That is, dispatching personnel needed within this period, the shipping address that goods delivery to user is specified.As an example, window Time can be " 10:00-12:00 " or " 15:00-17:00 " etc..
In the present embodiment, the priority of window time can serve to indicate that the stringent journey that cargo is sent in window time Degree.That is, needing first to guarantee that cargo involved in the higher window time of priority exists relative to the lower window time of priority It is sent in this window time.
As an example, the priority of window time may include three grades, i.e. the first order, the second level and the third level.In Here it is possible to which the first order is arranged higher than the second level, the second level is higher than the third level.
It should be noted that priority included by an order information can be one kind.Involved by all window times And priority, can be a variety of, i.e., priority can be divided into multiple grades.
In some optional implementations of the present embodiment, window can be determined according to the method for determination of window time The priority of time.
In some optional implementations of the present embodiment, window time can be true through but not limited to following manner It is fixed: by the lower single user specified window time；By data mining, the window time received is determined for order；By dispatching, personnel refer to Determine the window time of order.
Step 202, at least one derivative order information set of order information set is generated.
In the present embodiment, the above order information collection can be generated in above-mentioned executing subject (such as server shown in FIG. 1) At least one closed derives order information set.
In the present embodiment, the order information in derivative order information set is relative to ordering in the above order information aggregate Single information deletion window time of at least one priority.It should be noted that the order letter in derivative order information set The quantity of order information in the quantity of breath, with the above order information aggregate is identical.
As an example, referring to FIG. 3, it illustrates illustrative order information set and derivative order information set.It orders Single information aggregate A may include order information A, order information B and order information C.Order information A includes shipping address A, window The priority (such as first order) of time A and window time A.When order information B includes shipping address B, window time B and window Between B priority (such as second level).Order information C includes shipping address C.
Example is connected, the first derivative order information set B of order information set A can be generated.First derivative order information Set B may include order information A, order information B1With order information C.Order information B1It may include shipping address B and second Grade, order information B1The window time B of the second level is deleted relative to order information B.As can be seen that the first derivative order information Order information in set B deletes the window time of the second level relative to the order information in order information set A.
Example is connected, the second derivative order information set C of order information set A can be generated.Second derivative order information Set may include order information A2, order information B2With order information C.Order information A2It may include shipping address A and first Grade, order information A2The window time A of the first order is deleted relative to order information A.Order information B2It may include shipping address B and the second level, order information B2The window time B of the second level is deleted relative to order information B.As can be seen that second is derivative Order information in order information set C is relative to the order information in order information set A, when deleting the window of the first order Between and the second level window time.
In some optional implementations of the present embodiment, above-mentioned executing subject can be deleted at least once by executing Step generates at least one derivative order information set of the above order information aggregate.Herein, deleting step may include: The window time of at least one of order information set priority is deleted,
In the present embodiment, it (can be deleted in order information set by executing one or many above-mentioned deletion steps The window time of at least one priority), the derivative order information collection of one or more of the above order information aggregate can be generated It closes.
As an example, deleting the window time of the first order, the first derivative order of the above order information aggregate can be generated Information aggregate.The second derivative order of the above order information aggregate can be generated in the window time for deleting the first order and the second level Information aggregate.Herein, by executing deletion step twice, two derivative order information collection of the above order information aggregate are generated It closes, i.e., the first derivative order information set and the second derivative order information set.
Step 203, for the set in order information set and derivative order information set generated, execution route rule Draw step.
In the present embodiment, above-mentioned executing subject (such as server shown in FIG. 1) can be for the above order information collection It closes and the set in derivative order information set generated, execution route planning step: in scheduled duration, based on the set In shipping address and/or window time, plan Distribution path.
Optionally, path planning step can be performed both by for order information set and all derivative order information set Suddenly.The partial set in order information set and derivative order information set, execution route planning step can also be corresponded to.
It is appreciated that the order information in derivative order information set, may include shipping address and window time, may be used also It can include shipping address but not including that window time.If the part order information in derivative order information set includes window Time, then can plan Distribution path according to the shipping address and window time in derivative order information set.If derivative Order information in order information set does not include window time, then can be according to receiving in derivative order information set Distribution path is planned in address.
In the present embodiment, if according to the shipping address in set, Distribution path is planned, then this problem can be turned Turn to travelling salesman (Traveling Salesman Problem, TSP) problem.Traveling salesman problem can be summarized as follows: assuming that having One drummer will visit multiple cities, the path that he must select away, and the limitation in path is that each city can only visit It visits once, and finally to return to the city set out originally, the selection target in path is that the path length to be acquired is all roads Minimum value among diameter.It is applied in the application, for multiple shipping addresses in set, what planning dispatching personnel selection was walked matches Path is sent, the limitation in path is that each shipping address can only be walked once.Solution itself for this mathematical problem of TSP problem, A variety of method for solving are provided in the prior art, and those skilled in the art can realize according to teachings of the present application, herein no longer It repeats.
In the present embodiment, if according to receiving in set (the above order information aggregate or derivative order information set) Address and window time plan Distribution path, then can convert this problem to the travelling salesman (Traveling with time window Salesman Problem with Time Windows, TSPTW) problem.Solution for this mathematical problem of TSPTW, it is existing Have and propose some method for solving in technology, still, effect is not fully up to expectations.The defect of existing method for solving is mainly as follows: the One, computationally intensive, the solution time is longer, is not able to satisfy practical application request；Second, time window is only a kind of time of grade Window cannot classify.
It should be noted that it is pre- that the duration of execution, which is identical, for different set execution route planning steps Timing is long (such as two seconds).In scheduled duration, path planning step may execute to obtain routing information；Mistake may also be executed It loses, the routing information of this set cannot be obtained.
It will be understood by those skilled in the art that planning Distribution path according to shipping address, the TSP problem being attributed to is calculated Measure smaller, easy calculating routing information.According to shipping address and window time planning Distribution path, the TSPTW problem being attributed to, Calculation amount is larger, in limited calculating duration, it is not easy to routing information be calculated.
Step 204, according to the implementing result of the path planning step for each set, Distribution path information is generated.
In the present embodiment, above-mentioned executing subject can be according to the execution knot of the path planning step for each set Fruit generates Distribution path information.
In the present embodiment, above-mentioned Distribution path information can indicate: each order in dispatching the above order information aggregate When cargo involved in the corresponding order of information, the path that unit is travelled is dispensed.
As an example, if order information in order information set includes three shipping addresses (such as address A, address B With address C), then needing to plan Distribution path to these three shipping addresses.Please refer to Fig. 4 A, Fig. 4 B and Fig. 4 C.In Fig. 4 A In, Fig. 4 A shows a kind of Distribution path, the instruction of Distribution path shown in Fig. 4 A: arriving first address A, then arrives address B, finally arrives Address C.In figure 4b, Fig. 4 B shows another Distribution path, and the instruction of Distribution path shown in Fig. 4 B: arriving first address B, then To address C, address A is finally arrived.In figure 4 c, Fig. 4 C shows another Distribution path, and Distribution path shown in Fig. 4 C refers to Show: arriving first address A, then arrive address C, finally arrive address B.
In some optional implementations of the present embodiment, above-mentioned implementing result may include routing information or execute mistake Lose notice.
In some optional implementations of the present embodiment, above-mentioned steps 204 can be accomplished by the following way: fusion Routing information at least one implementing result.As an example, there are two including routing information in implementing result, then can be with The two routing informations are merged, Distribution path information is generated.Merging two routing informations can be accomplished by the following way: from band In the corresponding routing information of the set of time window, the shipping address with time window, the shipping address before and after this shipping address are chosen And the routing information between the shipping address selected；For other receipts in addition to the shipping address selected in set The routing information between other shipping addresses is chosen from the corresponding routing information of set without time window in goods address；It will choosing The two kinds of routing informations taken out splice and then adjust, and can merge to obtain Distribution path information.
With continued reference to the application scenarios that Fig. 5, Fig. 5 are according to the method for generating Distribution path information of the present embodiment One schematic diagram.In the application scenarios of Fig. 5:
Firstly, terminal 501, which can be used, in dispatching personnel sends order information set 503 to server 502.
Then, the available order information set of server 502.
After again, at least one derivative order information set of the above order information aggregate is can be generated in server 502.As The derivative order information set 504 of the above order information aggregate can be generated in example, above-mentioned server.
After again, above-mentioned server can execute order information set 503 and derivative order information set 504 respectively Path planning step.As an example, the available implementing result first 505 for order information set 503 of above-mentioned server, needle To the implementing result second 506 of derivative order information set 504.
After again, above-mentioned server can generate Distribution path information 507 according to implementing result 505 and implementing result 506.
Finally, the Distribution path 507 of generation can be back to above-mentioned terminal 501 by above-mentioned server.
The method provided by the above embodiment of the application, by obtaining order information set, herein, order information first Set includes time limit order information；Then the derivative order information set of order information set is generated；After again, in preset duration It is interior, for each set difference execution route planning step；The last execution according to the path planning step for each set As a result, generating Distribution path information；Distribution path letter can be generated for the order information set including time limit order information Breath meets the path planning demand with window time, it is possible thereby to provide and the order information set including time limit order information Corresponding Distribution path information.In the case where order band window time (i.e. order information set includes time limit order), guarantee The reasonability of the Distribution path information generated.
In some optional implementations of the present embodiment, above-mentioned steps 202 may include: that will delete to be included The order information set of window time in time limit order information is determined as the derivative order information set of target and (is referred to as Common order information set).Mesh can be generated by deleting the window times of all order informations in the above order information aggregate Mark derivative order information set.
In some optional implementations of the present embodiment, above-mentioned steps 203 may include: in above-mentioned scheduled duration It is interior, according to the shipping address in the derivative order information set of above-mentioned target, plans Distribution path, generate common path information.Root According to the shipping address in the derivative order information set of above-mentioned target, TSP problem can be converted to and solved.
In some optional implementations of the present embodiment, above-mentioned steps 204 may include: in response to determining for it The implementing result for the path planning step that it gathers includes executing failure information, and above-mentioned common path information is determined as dispensing Routing information.Herein, above-mentioned other set are including the above order information aggregate and in addition to above-mentioned common order information set Derivative order information set.
It should be noted that by the derivative order information set of setting target, the available common path information guaranteed the minimum. In scheduled duration, if cannot be cooked up for the order information set with window time or derivative order information set Distribution path, then can also be using the common path information guaranteed the minimum as Distribution path information, to guarantee to obtain with goods personnel Can foundation Distribution path information, in time dispense order information set indicated by cargo.Thus, it is possible to guarantee when default In, Distribution path information corresponding with order information set is obtained, the time demand in practical application is met.
It is and in the prior art straight it should be noted that using common path information as Distribution path information in the application The routing information for calculating the order information set without window time is connect, is different.In the application, ordered to window time Single information aggregate has carried out path planning trial；To complicated order information set, it is therefore possible to use common order information is as dispatching Routing information；To simple order information set, it is therefore possible to use for the routing information that the order information set of script is planned, As Distribution path information.The routing information in the prior art for directly calculating the order information set without window time, nothing By which kind of order information set, using common path information as Distribution path information.
In some optional implementations of the present embodiment, the above order information aggregate is whole as used in dispatching personnel End generates.Before above-mentioned steps 201, the above method further include: receive the order information set that above-mentioned terminal is sent.Above-mentioned After step 204, the above method further include: above-mentioned Distribution path information is sent to above-mentioned terminal.
Herein, the above order information aggregate terminal as used in dispatching personnel generates.
Optionally, dispatching personnel can add window time to order information.As an example, order information first includes receiving Address.Dispatching personnel are according to oneself job placement, it is expected that in the cargo that some window time dispatching order information first is related to, that This window time can be added to order information first by operating terminal by dispatching personnel.
Optionally, if dispatching personnel are added to window time, terminal can add the priority of this window time again.Match The window time of the person's of making a gift to someone addition, the window time with the selection of lower single user, priority are different.
Herein, terminal can refer to terminal used in multiple dispatching personnel.Above-mentioned server can receive multiple simultaneously The order information set that terminal is sent.Above-mentioned server can open multiple processes, and different processes is believed for different orders Breath set, executes step shown in the present embodiment, with the Distribution path information of each order information set of determination.Thus, it is possible to The order information set provided simultaneously multiple dispatching personnel is provided, corresponding Distribution path information is provided, improves processing effect Rate is adapted to the demand of large-scale application (the dispatching personnel in for example, the whole province even whole nation determine Distribution path).
With further reference to Fig. 6, it illustrates the processes of another embodiment of the method for generating Distribution path information 600.This is used to generate the process 600 of the method for Distribution path information, comprising the following steps:
Step 601, order information set is obtained.
In the present embodiment, in the present embodiment, (such as scheme for generating the executing subject of the method for Distribution path information Server shown in 1) available order information set.
In the present embodiment, the above order information aggregate includes time limit order information, and time limit order information includes place of acceptance The priority of window time and window time that location, user receive.Herein, priority, which is used to indicate, is sent to goods in window time The Stringency of object.
In the present embodiment, the priority in the above order information aggregate is related to two-stage, and two-stage priority includes the first order With the second level for being lower than the first order.
In some optional implementations of the present embodiment, when the window time of the first order is the window of user's selection Between.The window time of the second level is potential window time.Potential window time can be through data mining, when determining window Between.Such as address A is company, shipping address is the order information of address A, may have (early 9 points to evening of potential window time 5 points)；It can be the order information of address A for shipping address, add " 9:00-17:00 " this window time.
Step 602, the window time that the priority that deletes in included time limit order information is the second level is ordered Single information aggregate is determined as the first derivative order information set.
In the present embodiment, in the present embodiment, (such as scheme for generating the executing subject of the method for Distribution path information Server shown in 1) it can will delete the window time that priority in included time limit order information is the second level Order information set is determined as the first derivative order information set.
In the present embodiment, above-mentioned executing subject can first replicate an order information set, then delete ordering for duplication The window time of the second level in single information aggregate generates the first derivative order information set.
Step 603, it is the window time of the first order and excellent for deleting the priority in included time limit order information First grade is the order information set of the window time of the second level, is determined as the second derivative order information set.
In the present embodiment, for generating executing subject (such as the service shown in FIG. 1 of the method for Distribution path information Device) it can be the window time of the first order by the priority deleted in included time limit order information and priority is second The order information set of the window time of grade is determined as the second derivative order information set.
In the present embodiment, above-mentioned executing subject can first replicate an order information set, then delete order information The window time of the second level in set and the window time of the first order generate the second derivative order information set.
Step 604, in order information set, the first derivative order information set and the second derivative order information set Each set, execution route planning step.
In the present embodiment, for generating executing subject (such as the service shown in FIG. 1 of the method for Distribution path information Device) it can be in order information set, above-mentioned first derivative order information set and above-mentioned second derivative order information set Each set, execution route planning step.
In the present embodiment, above-mentioned steps 604 may include step 6041, step 6042 and step 6043.Please refer to figure 7, it illustrates steps included by process 604:
Step 6041, in scheduled duration, shipping address and window based on the time limit order information in order information set The mouth time plans Distribution path, obtains the first implementing result.
Herein, the first implementing result may include first path information or execution failure notification.
In the present embodiment, order information set may include common order information, it is also possible to not include common order letter Breath.
In the case where order information set includes common order information, step 6041 may include: according to order information The shipping address of time limit order information in set and the shipping address of window time and common order plan Distribution path, Obtain the first implementing result.
In the case where order information set does not include common order information, step 6041 may include: to be believed according to order The shipping address and window time of time limit order information in breath set, plan Distribution path, obtain the first implementing result.
Step 6042, in scheduled duration, according to the place of acceptance in the order information in the first derivative order information set Window time in location and time limit order information plans Distribution path, obtains the second implementing result.
Herein, above-mentioned second implementing result includes the second routing information or execution failure notification.
Step 6043, in scheduled duration, derive the shipping address of the order information in order information set according to second, It plans Distribution path, obtains third implementing result.
Herein, above-mentioned third implementing result includes third routing information.
Step 605, in response to determining that the first implementing result includes first path information, first path information is determined as matching Send routing information.
In the present embodiment, for generating executing subject (such as the service shown in FIG. 1 of the method for Distribution path information Device) it can include first path information in response to above-mentioned first implementing result of determination, above-mentioned first path information is determined as matching Send routing information.
Step 606, in response to determining that the first implementing result includes executing failure notification, determine whether the second implementing result wraps The second routing information is included, if it is, the second routing information is determined as Distribution path information.
In the present embodiment, for generating executing subject (such as the service shown in FIG. 1 of the method for Distribution path information Device) it can include executing failure notification in response to above-mentioned first implementing result of determination, determine whether above-mentioned second implementing result wraps The second routing information is included, if it is, above-mentioned second routing information is determined as Distribution path information.
It step 607, include executing failure notification in response to determining the first implementing result and the second implementing result, by third Routing information is determined as Distribution path information.
In the present embodiment, for generating executing subject (such as the service shown in FIG. 1 of the method for Distribution path information Device) it can include executing failure notification in response to above-mentioned first implementing result of determination and above-mentioned second implementing result, it will be above-mentioned Third routing information is determined as Distribution path information.
Fig. 8 can also be referred to, it illustrates the relation schematic diagrams for some concepts that the corresponding embodiment of Fig. 6 is related to.
When to order information set execution route planning step, it is same for defaulting the window time of the first order and the second level Grade illustrates that the window time of the first order and the second level can satisfy, in this situation if first path information can be obtained Under, without the priority for distinguishing window time.
If the first implementing result includes executing failure notification, illustrate that the window time of the first order and the second level cannot be simultaneously Meet, then needing preferentially to guarantee that the window time of the first order meets.Window time in first derivative order information set is only Window time including the first order.For the first derivative order information set execution route planning step, the second execution knot is obtained Fruit.If including the second routing information in the second implementing result, illustrate that the window time of the first order can satisfy.
If including executing failure notification in the second implementing result, illustrate that the window time of the first order can not meet, that It needs to guarantee that Distribution path information can be generated and is used for dispatching personnel.It include commonly ordering in second derivative order information set Single information, without including time limit order information.The path planning step of order information set derivative for second, can be converted to TSP problem solving obtains third implementing result.Since the calculation amount of TSP problem solving is smaller, it is generally the case that shorter Available solving result in duration, therefore third implementing result may include third routing information under normal conditions.
In the unappeasable situation of time window of the first order and the second level, the third path letter guaranteed the minimum can be obtained Breath, using third routing information as Distribution path information.
From fig. 6 it can be seen that compared with the corresponding embodiment of Fig. 2, believing in the present embodiment for generating Distribution path The process 600 of the method for breath highlights the step of generating two derivative order information set, the first derivative order information set phase The window time of lowermost level priority is deleted for order information set, the second derivative order information set is relative to order Information aggregate deletes all window times.Due to the traveling salesman problem with time window, time window grade is identical, cannot be direct Solution applied to the window time with multiple priority.The present embodiment method first by the time window of different priorities, is divided into In different set, then to each set execution route planning step, realizes and generating this application scenarios of Distribution path information In, even if the window time of setting different priorities, also may be implemented to solve.Thus, it is possible to introduce multiple priority levels Window time, in actual application, for the different types of demand to time restriction.The case where cannot fully meet Under, it successively attempts to meet according to priority.
With further reference to Fig. 9, as the realization to method shown in above-mentioned each figure, this application provides one kind to match for generating One embodiment of the device of routing information is sent, the Installation practice is corresponding with embodiment of the method shown in Fig. 2, device tool Body can be applied in various electronic equipments.
As shown in figure 9, the device 900 for generating Distribution path information of the present embodiment includes: acquiring unit 901, the One generation unit 902, planning unit 903 and the second generation unit 904.Wherein, acquiring unit 901 are configured to obtain order Information aggregate, wherein the above order information aggregate includes time limit order information, and time limit order information includes shipping address, user The priority of the window time and window time received, priority, which is used to indicate, is sent to the Stringency of cargo in window time； First generation unit 902 is configured to generate at least one derivative order information set of the above order information aggregate, wherein Order information in derivative order information set deletes at least one relative to the order information in the above order information aggregate The window time of priority；Planning unit 903 is configured to for the above order information aggregate and derivative order letter generated Set in breath set, execution route planning step: in scheduled duration, based on the shipping address and/or window in the set Time plans Distribution path；Second generation unit 904 is configured to holding according to the path planning step for each set Row is as a result, generate Distribution path information.
In the present embodiment, for generating acquiring unit 901, the first generation unit of the device 900 of Distribution path information 902, the specific processing of planning unit 903 and the second generation unit 904 and its brought technical effect can refer to Fig. 2 pairs respectively The related description of step 201 in embodiment, step 202, step 203 and step 204 is answered, details are not described herein.
In some optional implementations of the present embodiment, implementing result includes routing information or execution failure notification.
In some optional implementations of the present embodiment, above-mentioned first generation unit is further configured to: will delete The order information set for the window time in time limit order information for being included is determined as the derivative order information set of target；With And above-mentioned planning unit, it is configured to: in above-mentioned scheduled duration, according to the place of acceptance in the derivative order set of above-mentioned target Distribution path is planned in location, generates common path information.
In some optional implementations of the present embodiment, above-mentioned second generation unit is further configured to: in response to true It surely include executing failure notification for the implementing result of the path planning step of other set, above-mentioned common path information is true It is set to Distribution path information, wherein above-mentioned other set are including order information set and except the derivative order information collection of above-mentioned target Derivative order information set except conjunction.
In some optional implementations of the present embodiment, the above order information aggregate is whole as used in dispatching personnel End generates；And before above-mentioned acquiring unit, above-mentioned apparatus further include: receiving unit (not shown) is configured in reception State the order information set of terminal transmission；And after the second generation unit, above-mentioned apparatus further include: transmission unit (does not show Out), it is configured to above-mentioned Distribution path information being sent to above-mentioned terminal.
In some optional implementations of the present embodiment, the priority of time limit order information in order information set, Including the first order and lower than the second level of the first order；And above-mentioned first generation unit, it is further configured to: being included by deleting Time limit order information in priority be the second level window time order information set, be determined as the first derivative order letter Breath set；By the priority deleted in included time limit order information be the window time of the first order and priority is second The order information set of the window time of grade is determined as the second derivative order information set.
In some optional implementations of the present embodiment, above-mentioned planning unit is further configured to: for order information Each set in set, above-mentioned first derivative order information set and above-mentioned second derivative order information set, execution route Planning step.
In some optional implementations of the present embodiment, above-mentioned planning unit is further configured to: in above-mentioned pre- timing In length, based on the shipping address and window time of the time limit order information in the above order information aggregate, plans Distribution path, obtain To the first implementing result, wherein above-mentioned first implementing result includes first path information or execution failure notification；Above-mentioned predetermined In duration, according to the window in the shipping address and time limit order information of the order information in the above-mentioned first derivative order information set Mouthful time plans Distribution path, obtains the second implementing result, wherein above-mentioned second implementing result include the second routing information or Execute failure notification；In above-mentioned scheduled duration, according to receiving for the order information in the above-mentioned second derivative order information set Address plans Distribution path, obtains third implementing result, wherein above-mentioned third implementing result includes third routing information.
In some optional implementations of the present embodiment, above-mentioned second generation unit is further configured to: in response to true Fixed above-mentioned first implementing result includes first path information, and above-mentioned first path information is determined as Distribution path information；Response In determining that above-mentioned first implementing result includes executing failure notification, determine whether above-mentioned second implementing result includes the second path letter Breath, if it is, above-mentioned second routing information is determined as Distribution path information.
In some optional implementations of the present embodiment, above-mentioned second generation unit is further configured to: in response to true Fixed above-mentioned first implementing result and above-mentioned second implementing result include executing failure notification, and above-mentioned third routing information is determined For Distribution path information.
It should be noted that provided by the embodiments of the present application for generating the reality of each unit in the device of Distribution path information Existing details and technical effect can be with reference to the explanations of other embodiments in the application, and details are not described herein.
Below with reference to Figure 10, it illustrates the calculating of the terminal device or server that are suitable for being used to realize the embodiment of the present application The structural schematic diagram of machine system 1000.Terminal device or server shown in Figure 10 are only an example, should not be to the application The function and use scope of embodiment bring any restrictions.
As shown in Figure 10, computer system 1000 includes central processing unit (CPU, Central Processing Unit) 1001, can according to the program being stored in read-only memory (ROM, Read Only Memory) 1002 or from Program that storage section 1008 is loaded into random access storage device (RAM, Random Access Memory) 1003 and execute Various movements appropriate and processing.In RAM 1003, also it is stored with system 1000 and operates required various programs and data. CPU 1001, ROM 1002 and RAM 1003 are connected with each other by bus 1004.Input/output (I/O, Input/Output) Interface 1005 is also connected to bus 1004.
I/O interface 1005 is connected to lower component: the importation 1006 including keyboard, mouse etc.；Including such as cathode Ray tube (CRT, Cathode Ray Tube), liquid crystal display (LCD, Liquid Crystal Display) etc. and loudspeaking The output par, c 1007 of device etc.；Storage section 1008 including hard disk etc.；And including such as LAN (local area network, Local Area Network) the communications portion 1009 of the network interface card of card, modem etc..Communications portion 1009 is via such as internet Network execute communication process.Driver 1010 is also connected to I/O interface 1005 as needed.Detachable media 1011, such as Disk, CD, magneto-optic disk, semiconductor memory etc. are mounted on as needed on driver 1010, in order to read from thereon Computer program be mounted into storage section 1008 as needed.
Particularly, in accordance with an embodiment of the present disclosure, it may be implemented as computer above with reference to the process of flow chart description Software program.For example, embodiment of the disclosure includes a kind of computer program product comprising be carried on computer-readable medium On computer program, which includes the program code for method shown in execution flow chart.In such reality It applies in example, which can be downloaded and installed from network by communications portion 1009, and/or from detachable media 1011 are mounted.When the computer program is executed by central processing unit (CPU) 1001, executes and limited in the present processes Above-mentioned function.It should be noted that the above-mentioned computer-readable medium of the application can be computer-readable signal media or Person's computer readable storage medium either the two any combination.Computer readable storage medium for example can be --- But be not limited to --- electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor system, device or device, or any above group It closes.The more specific example of computer readable storage medium can include but is not limited to: have being electrically connected for one or more conducting wires Connect, portable computer diskette, hard disk, random access storage device (RAM), read-only memory (ROM), erasable type may be programmed it is read-only Memory (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-ROM), light storage device, magnetic memory Part or above-mentioned any appropriate combination.In this application, computer readable storage medium, which can be, any include or stores The tangible medium of program, the program can be commanded execution system, device or device use or in connection.And In the application, computer-readable signal media may include in a base band or the data as the propagation of carrier wave a part are believed Number, wherein carrying computer-readable program code.The data-signal of this propagation can take various forms, including but not It is limited to electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be computer Any computer-readable medium other than readable storage medium storing program for executing, the computer-readable medium can send, propagate or transmit use In by the use of instruction execution system, device or device or program in connection.Include on computer-readable medium Program code can transmit with any suitable medium, including but not limited to: wireless, electric wire, optical cable, RF etc., Huo Zheshang Any appropriate combination stated.
The calculating of the operation for executing the application can be write with one or more programming languages or combinations thereof Machine program code, above procedure design language include object oriented program language-such as Java, Smalltalk, C+ +, it further include conventional procedural programming language-such as " C " language or similar programming language.Program code can Fully to execute, partly execute on the user computer on the user computer, be executed as an independent software package, Part executes on the remote computer or executes on a remote computer or server completely on the user computer for part. In situations involving remote computers, remote computer can pass through the network of any kind --- including local area network (LAN) Or wide area network (WAN)-is connected to subscriber computer, or, it may be connected to outer computer (such as utilize Internet service Provider is connected by internet).
Flow chart and block diagram in attached drawing are illustrated according to the system of the various embodiments of the application, method and computer journey The architecture, function and operation in the cards of sequence product.In this regard, each box in flowchart or block diagram can generation A part of one module, program segment or code of table, a part of the module, program segment or code include one or more use The executable instruction of the logic function as defined in realizing.It should also be noted that in some implementations as replacements, being marked in box The function of note can also occur in a different order than that indicated in the drawings.For example, two boxes succeedingly indicated are actually It can be basically executed in parallel, they can also be executed in the opposite order sometimes, and this depends on the function involved.Also it to infuse Meaning, the combination of each box in block diagram and or flow chart and the box in block diagram and or flow chart can be with holding The dedicated hardware based system of functions or operations as defined in row is realized, or can use specialized hardware and computer instruction Combination realize.
Being described in unit involved in the embodiment of the present application can be realized by way of software, can also be by hard The mode of part is realized.Described unit also can be set in the processor, for example, can be described as: a kind of processor packet Include acquiring unit, the first generation unit, planning unit and the second generation unit.Wherein, the title of these units is in certain situation Under do not constitute restriction to the unit itself, for example, receiving unit is also described as " obtaining the list of order information set Member ".
As on the other hand, present invention also provides a kind of computer-readable medium, which be can be Included in device described in above-described embodiment；It is also possible to individualism, and without in the supplying device.Above-mentioned calculating Machine readable medium carries one or more program, when said one or multiple programs are executed by the device, so that should Device: order information set is obtained, wherein the above order information aggregate includes time limit order information, and time limit order information includes The priority of window time and window time that shipping address, user receive, priority, which is used to indicate, is sent to goods in window time The Stringency of object；Generate at least one derivative order information set of the above order information aggregate, wherein derivative order information Order information in set deletes the window of at least one priority relative to the order information in the above order information aggregate Time；For the set in the above order information aggregate and derivative order information set generated, execution route planning step: In scheduled duration, based on the shipping address and/or window time in the set, Distribution path is planned；According to for each collection The implementing result of the path planning step of conjunction generates Distribution path information.
Above description is only the preferred embodiment of the application and the explanation to institute's application technology principle.Those skilled in the art Member is it should be appreciated that invention scope involved in the application, however it is not limited to technology made of the specific combination of above-mentioned technical characteristic Scheme, while should also cover in the case where not departing from foregoing invention design, it is carried out by above-mentioned technical characteristic or its equivalent feature Any combination and the other technical solutions formed.Such as features described above has similar function with (but being not limited to) disclosed herein Can technical characteristic replaced mutually and the technical solution that is formed.

Claims (22)

1. a kind of method for generating Distribution path information, comprising:
Obtain order information set, wherein the order information set includes time limit order information, and time limit order information includes receiving The priority of window time and window time that goods address, user receive, priority, which is used to indicate, is sent to cargo in window time Stringency；
Generate at least one derivative order information set of the order information set, wherein in derivative order information set Order information deletes the window time of at least one priority relative to the order information in the order information set；
For the set in the order information set and derivative order information set generated, execution route planning step: In scheduled duration, based on the shipping address and/or window time in the set, Distribution path is planned；
According to the implementing result of the path planning step for each set, Distribution path information is generated.
2. according to the method described in claim 1, wherein, implementing result includes routing information or execution failure notification.
3. according to the method described in claim 2, wherein, at least one described for generating the order information set derives order Information aggregate, comprising:
The order information set of the window time in included time limit order information will be deleted, is determined as the derivative order of target Information aggregate；And
The set in the order information set and derivative order information set generated, execution route planning step Suddenly, comprising:
In the scheduled duration, according to the shipping address in the derivative order set of the target, plans Distribution path, generate general Path information.
4. according to the method described in claim 3, wherein, the basis is directed to the execution knot of the path planning step of each set Fruit generates Distribution path information, comprising:
It, will be described general in response to determining that the implementing result for the path planning step of other set includes executing failure notification Path information is determined as Distribution path information, wherein other set are including order information set and except the target is spread out Derivative order information set except raw order information set.
5. according to the method described in claim 1, wherein, order information set terminal as used in dispatching personnel is raw At；And
Before the acquisition order information set, the method also includes:
Receive the order information set that the terminal is sent；And
It is described after generating Distribution path information in the basis for the implementing result of the path planning step of each set Method further include:
The Distribution path information is sent to the terminal.
6. method according to any one of claims 1-5, wherein time limit order information is preferential in order information set Grade, including the first order and lower than the second level of the first order；And
At least one described for generating the order information set derives order information set, comprising:
The order information set for the window time that the priority in included time limit order information is the second level will be deleted, really It is set to the first derivative order information set；
By the priority deleted in included time limit order information be the window time of the first order and priority is the second level Window time order information set, be determined as the second derivative order information set.
7. described for the order information set and derivative order generated according to the method described in claim 6, wherein Set in information aggregate, execution route planning step, comprising:
For every in order information set, the first derivative order information set and the second derivative order information set A set, execution route planning step.
8. according to the method described in claim 7, wherein, it is described for order information set, the first derivative order information Each set in set and the second derivative order information set, execution route planning step, comprising:
In the scheduled duration, when shipping address and window based on the time limit order information in the order information set Between, it plans Distribution path, obtains the first implementing result, wherein first implementing result includes first path information or execution Failure notification；
In the scheduled duration, according to the shipping address of the order information in the described first derivative order information set and time limit Window time in order information plans Distribution path, obtains the second implementing result, wherein second implementing result includes Second routing information executes failure notification；
In the scheduled duration, according to the shipping address of the order information in the described second derivative order information set, planning Distribution path obtains third implementing result, wherein the third implementing result includes third routing information.
9. according to the method described in claim 8, wherein, the basis is directed to the execution knot of the path planning step of each set Fruit generates Distribution path information, comprising:
Include first path information in response to determination first implementing result, the first path information is determined as to dispense road Diameter information；
Include executing failure notification in response to determination first implementing result, determines whether second implementing result includes the Two routing informations, if it is, second routing information is determined as Distribution path information.
10. according to the method described in claim 9, wherein, the basis is directed to the execution of the path planning step of each set As a result, generating Distribution path information, further includes:
It include executing failure notification in response to determination first implementing result and second implementing result, by the third Routing information is determined as Distribution path information.
11. a kind of for generating the device of Distribution path information, comprising:
Acquiring unit is configured to obtain order information set, wherein and the order information set includes time limit order information, Time limit order information includes the priority of shipping address, the window time that user receives and window time, and priority is used to indicate The Stringency of cargo is sent in window time；
First generation unit is configured to generate at least one derivative order information set of the order information set, wherein Order information in derivative order information set deletes at least one relative to the order information in the order information set The window time of priority；
Planning unit is configured to for the set in the order information set and derivative order information set generated, Execution route planning step: in scheduled duration, based on the shipping address and/or window time in the set, planning dispatching road Diameter；
Second generation unit is configured to the implementing result according to the path planning step for each set, generates dispatching road Diameter information.
12. device according to claim 11, wherein implementing result includes routing information or execution failure notification.
13. device according to claim 12, wherein first generation unit is further configured to:
The order information set of the window time in included time limit order information will be deleted, is determined as the derivative order of target Information aggregate；And
The planning unit, is further configured to:
In the scheduled duration, according to the shipping address in the derivative order set of the target, plans Distribution path, generate general Path information.
14. device according to claim 13, wherein second generation unit is further configured to:
It, will be described general in response to determining that the implementing result for the path planning step of other set includes executing failure notification Path information is determined as Distribution path information, wherein other set are including order information set and except the target is spread out Derivative order information set except raw order information set.
15. device according to claim 11, wherein order information set terminal as used in dispatching personnel is raw At；And
Before the acquiring unit, described device further include:
Receiving unit is configured to receive the order information set that the terminal is sent；And
After the second generation unit, described device further include:
Transmission unit is configured to the Distribution path information being sent to the terminal.
16. device described in any one of 1-15 according to claim 1, wherein time limit order information in order information set Priority, including the first order and lower than the second level of the first order；And
First generation unit, is further configured to:
The order information set for the window time that the priority in included time limit order information is the second level will be deleted, really It is set to the first derivative order information set；
By the priority deleted in included time limit order information be the window time of the first order and priority is the second level Window time order information set, be determined as the second derivative order information set.
17. device according to claim 16, wherein the planning unit is further configured to:
For every in order information set, the first derivative order information set and the second derivative order information set A set, execution route planning step.
18. device according to claim 17, wherein the planning unit is further configured to:
In the scheduled duration, when shipping address and window based on the time limit order information in the order information set Between, it plans Distribution path, obtains the first implementing result, wherein first implementing result includes first path information or execution Failure notification；
In the scheduled duration, according to the shipping address of the order information in the described first derivative order information set and time limit Window time in order information plans Distribution path, obtains the second implementing result, wherein second implementing result includes Second routing information executes failure notification；
In the scheduled duration, according to the shipping address of the order information in the described second derivative order information set, planning Distribution path obtains third implementing result, wherein the third implementing result includes third routing information.
19. device according to claim 18, wherein second generation unit is further configured to:
Include first path information in response to determination first implementing result, the first path information is determined as to dispense road Diameter information；
Include executing failure notification in response to determination first implementing result, determines whether second implementing result includes the Two routing informations, if it is, second routing information is determined as Distribution path information.
20. device according to claim 19, wherein second generation unit is further configured to:
It include executing failure notification in response to determination first implementing result and second implementing result, by the third Routing information is determined as Distribution path information.
21. a kind of electronic equipment, comprising:
One or more processors；
Storage device is stored thereon with one or more programs,
When one or more of programs are executed by one or more of processors, so that one or more of processors are real The now method as described in any in claim 1-10.
22. a kind of computer-readable medium, is stored thereon with computer program, wherein real when described program is executed by processor The now method as described in any in claim 1-10.
CN201810487480.7A 2018-05-21 2018-05-21 Method and apparatus for generating delivery path information Active CN110516984B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810487480.7A CN110516984B (en) 2018-05-21 2018-05-21 Method and apparatus for generating delivery path information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810487480.7A CN110516984B (en) 2018-05-21 2018-05-21 Method and apparatus for generating delivery path information

Publications (2)

Publication Number Publication Date
CN110516984A true CN110516984A (en) 2019-11-29
CN110516984B CN110516984B (en) 2022-06-07

Family

ID=68621941

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810487480.7A Active CN110516984B (en) 2018-05-21 2018-05-21 Method and apparatus for generating delivery path information

Country Status (1)

Country Link
CN (1) CN110516984B (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111428925A (en) * 2020-03-20 2020-07-17 北京百度网讯科技有限公司 Method and device for determining distribution route
CN112906980A (en) * 2021-03-19 2021-06-04 杉数科技(北京)有限公司 Order processing method, device and system and readable storage medium
CN113114606A (en) * 2020-01-09 2021-07-13 北京京东振世信息技术有限公司 Distribution data acquisition method and device
CN113326959A (en) * 2020-02-28 2021-08-31 北京京东振世信息技术有限公司 Method and device for optimizing path
CN113689027A (en) * 2021-07-15 2021-11-23 北京工业大学 Distribution priority-based multi-delivery address distribution method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104598994A (en) * 2015-01-23 2015-05-06 广东易富网络科技有限公司 Related logistics transportation optimized dispatching method with time-varying time window
CN107844931A (en) * 2017-07-19 2018-03-27 北京小度信息科技有限公司 Information processing method and device
CN107844933A (en) * 2017-09-21 2018-03-27 北京小度信息科技有限公司 order processing method and device
WO2018072556A1 (en) * 2016-10-18 2018-04-26 无锡知谷网络科技有限公司 Logistics control method for goods, and electronic device
CN107977739A (en) * 2017-11-22 2018-05-01 深圳北斗应用技术研究院有限公司 Optimization method, device and the equipment in logistics distribution path

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104598994A (en) * 2015-01-23 2015-05-06 广东易富网络科技有限公司 Related logistics transportation optimized dispatching method with time-varying time window
WO2018072556A1 (en) * 2016-10-18 2018-04-26 无锡知谷网络科技有限公司 Logistics control method for goods, and electronic device
CN107844931A (en) * 2017-07-19 2018-03-27 北京小度信息科技有限公司 Information processing method and device
CN107844933A (en) * 2017-09-21 2018-03-27 北京小度信息科技有限公司 order processing method and device
CN107977739A (en) * 2017-11-22 2018-05-01 深圳北斗应用技术研究院有限公司 Optimization method, device and the equipment in logistics distribution path

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
唐健等: "基于遗传算法的时相关动态车辆路径规划模型", 《武汉大学学报(信息科学版)》 *
程月娇等: "众包物流环境下订单合并及配送路径优化方法研究", 《浙江万里学院学报》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113114606A (en) * 2020-01-09 2021-07-13 北京京东振世信息技术有限公司 Distribution data acquisition method and device
CN113114606B (en) * 2020-01-09 2023-09-01 北京京东振世信息技术有限公司 Method and device for collecting distribution data
CN113326959A (en) * 2020-02-28 2021-08-31 北京京东振世信息技术有限公司 Method and device for optimizing path
CN113326959B (en) * 2020-02-28 2023-11-03 北京京东振世信息技术有限公司 Method and device for optimizing path
CN111428925A (en) * 2020-03-20 2020-07-17 北京百度网讯科技有限公司 Method and device for determining distribution route
CN111428925B (en) * 2020-03-20 2022-07-19 北京百度网讯科技有限公司 Method and device for determining distribution route
CN112906980A (en) * 2021-03-19 2021-06-04 杉数科技(北京)有限公司 Order processing method, device and system and readable storage medium
CN112906980B (en) * 2021-03-19 2024-02-27 杉数科技(北京)有限公司 Order processing method, device and system and readable storage medium
CN113689027A (en) * 2021-07-15 2021-11-23 北京工业大学 Distribution priority-based multi-delivery address distribution method

Also Published As

Publication number Publication date
CN110516984B (en) 2022-06-07

Similar Documents

Publication Publication Date Title
CN110516984A (en) Method and apparatus for generating Distribution path information
CN102934460B (en) Server unit, terminal installation and application controls system
CN110443695A (en) Data processing method and its device, electronic equipment and medium
CN107977905A (en) Matching process, device, medium and the electronic equipment of demand for services
CN109816132A (en) Information generating method and device
CN107845011B (en) Method and apparatus for handling order
CN109523187A (en) Method for scheduling task, device and equipment
CN108282529A (en) Publication and system, the method and apparatus for subscribing to data
US20170372235A1 (en) Dynamic Transportation Pooling
CN109784516A (en) Reserving method and device are sent in express delivery with charge free
CN109543163A (en) Documentation revisions record acquisition methods, device, storage medium and electronic equipment
CN109146490A (en) block generation method, device and system
CN110274604A (en) Method and apparatus for generating routing information
CN109936635A (en) Load-balancing method and device
CN109784520A (en) One kind posting part reserving method, device, electronic equipment and medium
CN110139120A (en) Information display method, device, electronic equipment and computer readable storage medium
CN109710905A (en) Document synergic editing method, device, storage medium and electronic equipment
CN111723999A (en) Distribution route determining method, device, equipment and storage medium
CN109447635A (en) Information storage means and device for block chain
CN109857577A (en) Access control method, device, medium and electronic equipment
CN109460652A (en) For marking the method, equipment and computer-readable medium of image pattern
CN109359281A (en) Dynamic list generation method and device
CN110334246A (en) A kind of data request processing method, apparatus, terminal device and storage medium
CN109005208A (en) Method and apparatus for pushed information
CN109902986A (en) Method and apparatus for output information

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant