CN110400003A - A kind of physical-distribution intelligent distribution scheduling method, apparatus and system - Google Patents
A kind of physical-distribution intelligent distribution scheduling method, apparatus and system Download PDFInfo
- Publication number
- CN110400003A CN110400003A CN201910544625.7A CN201910544625A CN110400003A CN 110400003 A CN110400003 A CN 110400003A CN 201910544625 A CN201910544625 A CN 201910544625A CN 110400003 A CN110400003 A CN 110400003A
- Authority
- CN
- China
- Prior art keywords
- distribution
- commodity
- transport
- main line
- artery
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of physical-distribution intelligent distribution scheduling method, apparatus and systems, the method includes, it is first determined one or more of distribution informations: the order information of commodity in one or more logistics orders, the first transit information of transport artery, non-transport main line the second transit information;Secondly based on the distribution information of above-mentioned determination, the distribution project of each commodity in one or more logistics orders is traversed;It is then based on the distribution project of the above-mentioned each commodity traversed out, the optimal distribution project of each commodity is filtered out according to optimization algorithm.The dispatching method can obtain timeliness satisfaction and the most much lower purpose traffic program of cost, and Lifting Convey efficiency reduces manpower, reduce entreprise cost.
Description
Technical field
The invention belongs to field of computer technology, in particular to a kind of physical-distribution intelligent distribution scheduling method, apparatus and system.
Background technique
Currently, existing logistics transportation mode is with the development of society, the intelligent scheduling of logistics business is more and more important
Vehicle voluntarily collects together plate or system-computed collects together plate, but exists to gather plate, results in the need for waiting and collects together plate, and haulage time is too long, and
It is not easy to hold;Meanwhile for different logistics orders, if more according to route, prestowage, vehicle, time etc. according to stream line etc.
Intelligent target recommends suitable traffic program, bad assessment proximity seldom for matched list quantity, and needs wooden handcart
Carry out the dispatching that detours.How to be combined according to the order information and line haul of logistics order, non-line haul, obtains optimal match
Scheme is sent, Lifting Convey efficiency is a technical problem to be solved urgently.
Summary of the invention
In view of the above-mentioned problems, the present invention provides a kind of physical-distribution intelligent distribution scheduling method, apparatus and system, the method
Realize the real-time calculating of logistics transportation scheme, Lifting Convey efficiency.
The purpose of the present invention is to provide a kind of physical-distribution intelligent distribution scheduling methods, including,
Determine one or more of distribution information:
The order information of commodity, the first transit information of transport artery, non-transport main line in one or more logistics orders
The second transit information;
Based on the distribution information of above-mentioned determination, the distribution project of each commodity in one or more logistics orders is traversed;
Based on the distribution project of the above-mentioned each commodity traversed out, the optimal of each commodity is filtered out according to optimization algorithm and is matched
Send scheme.
Further,
The order information of the commodity includes commodity timeliness, commodity starting point, commodity shippings;
First transit information includes main line capacity information, main line timetable, main line cost;
Second transit information includes non-main line capacity information, non-main line timeliness, non-main line cost.
Further,
The transport artery is the transportation route being made of one or more first cities;
The non-transport main line is by one or more first cities and/or one or more second cities associated there
The transportation route of city's composition.
Further, the distribution project include dispatching route and with the compatible means of distribution of dispatching route and dispatching at
This, wherein
The dispatching route includes using the transport artery route of transport artery dispatching, using the non-of non-transport main line dispatching
Transport artery route;
The means of distribution include main line dispatching, run and plate fortune one of or it is a variety of, wherein transport artery route is adopted
It is dispensed with main line, non-transport trunk line is run using ground, plate is transported or ground is run, the combination means of distribution of plate fortune and main line dispatching.
Further, the distribution information based on above-mentioned determination traverses each commodity in one or more logistics orders
Distribution project includes,
Starting point and shipping based on each commodity, obtain with the starting point and/or shipping associated transport
Main line;
Based on the transport artery of above-mentioned acquisition, the first city of one or more of transport artery and the starting point are determined
And/or the relationship on shipping ground, wherein including one or more of relationship:
The transport artery include starting point and the shipping of commodity, the transport artery include commodity starting point, and
There are the shipping that the association city on shipping ground, the transport artery include commodity, and there are the association cities of starting point, described
There are the association cities of the starting point of commodity and shipping ground for transport artery;
Based on the relationship, the dispatching route of each commodity is determined, wherein
The transport artery includes starting point and the shipping of commodity, can use transport artery route or non-transport main line
Route;
The transport artery includes the starting point of commodity, and there are the association city on shipping ground or the transport artery packets
With including the shipping of commodity, and there are the association city of starting point or the transport arteries there are the starting point of commodity and shipping
Association city, non-transport trunk line can be used;
Dispatching route based on the determination, determines the means of distribution of each dispatching route, and calculates each dispatching route
Distribution cost under different means of distribution.
Further, the distribution project based on the above-mentioned each commodity traversed out, filters out each commodity according to optimization algorithm
Optimal distribution project include,
Based on the means of distribution of each dispatching route, main line timetable and/or the non-transport for obtaining transport artery are dry
The non-main line timeliness of line;
The main line timetable and/or non-main line timeliness that will acquire are compared with the commodity timeliness of commodity, are filtered out and are met
First means of distribution of commodity timeliness;
The distribution cost of each means of distribution in first means of distribution is compared, filters out distribution cost most
The second excellent means of distribution.
Further, the method also includes,
The second means of distribution based on each commodity, cooks up the traffic program of each commodity, wherein
The traffic program include in one or more logistics orders the departure time of commodity, departure place, arrival time,
Place of arrival, distribution scheduling end time, end place.
Further, the method also includes one or more logistics orders to the first city distribution any on transport artery
In commodity sequence dispense, including,
The commodity timeliness of commodity in one or more logistics orders of any first city distribution is obtained, and when according to commodity
The urgency of effect carries out ascending order and arranges to form the first dispatching sequence;
Main line capacity information based on transport artery is successively dispensed according to the first dispatching sequence;Wherein,
When full load occurs in the first city any on transport artery, the main line timetable based on transport artery judges residue
Whether the commodity timeliness of commodity meets the next main line timetable of transport artery:
If satisfied, the commodity are then arranged into the next of the transport artery;If not satisfied, dry using non-transport
Line dispenses the commodity.
Another object of the present invention is to provide a kind of physical-distribution intelligent distribution scheduling devices, including,
Determining module, for determining one or more of distribution information:
The order information of commodity, the first transit information of transport artery, non-transport main line in one or more logistics orders
The second transit information;
Spider module traverses each commodity in one or more logistics orders for the distribution information based on above-mentioned determination
Distribution project;
Screening module filters out often for the distribution project based on the above-mentioned each commodity traversed out according to optimization algorithm
The optimal distribution project of a commodity.
Further, the spider module is also used to,
Starting point and shipping based on each commodity, obtain with the starting point and/or shipping associated transport
Main line;
Based on the transport artery of above-mentioned acquisition, the first city of one or more of transport artery and the starting point are determined
And/or the relationship on shipping ground, wherein including one or more of relationship:
The transport artery include starting point and the shipping of commodity, the transport artery include commodity starting point, and
There are the shipping that the association city on shipping ground, the transport artery include commodity, and there are the association cities of starting point, described
There are the association cities of the starting point of commodity and shipping ground for transport artery;
Based on the relationship, the dispatching route of each commodity is determined, wherein
The transport artery includes starting point and the shipping of commodity, can use transport artery route or non-transport main line
Route;
The transport artery includes the starting point of commodity, and there are the association city on shipping ground or the transport artery packets
With including the shipping of commodity, and there are the association city of starting point or the transport arteries there are the starting point of commodity and shipping
Association city, non-transport trunk line can be used;
Dispatching route based on the determination, determines the means of distribution of each dispatching route, and calculates each dispatching route
Distribution cost under different means of distribution.
Further, the screening module is also used to,
Based on the means of distribution of each dispatching route, main line timetable and/or the non-transport for obtaining transport artery are dry
The non-main line timeliness of line;
The main line timetable and/or non-main line timeliness that will acquire are compared with the commodity timeliness of commodity, are filtered out and are met
First means of distribution of commodity timeliness;
The distribution cost of each means of distribution in first means of distribution is compared, filters out distribution cost most
The second excellent means of distribution.
Further, described device further includes,
Planning module cooks up the traffic program of each commodity for the second means of distribution based on each commodity,
In, the traffic program includes the departure time of commodity, departure place, arrival time, arrival in one or more logistics orders
Place, distribution scheduling end time, end place.
Further, described device further includes,
Sorting module, for the commodity in one or more logistics orders to the first city distribution any on transport artery
Sequence dispenses, including,
The commodity timeliness of commodity in one or more logistics orders of any first city distribution is obtained, and when according to commodity
The urgency of effect carries out ascending order and arranges to form the first dispatching sequence;
Main line capacity information based on transport artery is successively dispensed according to the first dispatching sequence;Wherein,
When full load occurs in the first city any on transport artery, the main line timetable based on transport artery judges residue
Whether the commodity timeliness of commodity meets the next main line timetable of transport artery:
If satisfied, the commodity are then arranged into the next of the transport artery;If not satisfied, dry using non-transport
Line dispenses the commodity.
Another object of the present invention also resides in a kind of physical-distribution intelligent distribution scheduling system that provides, the match system include: to
A few processor and at least one processor, wherein
The memory storage executes the computer program of method described above, and the processor calls in the memory
Computer program to execute method described above.
Physical-distribution intelligent distribution scheduling method of the invention can calculate the logistics order of inflow in real time in time, and can obtain
Timeliness meets and the most much lower purpose of cost, multi-line traffic program, Lifting Convey efficiency, reduces manpower, reduces entreprise cost;
Further, it flexibly traversed based on transport artery, non-transport main line, screen dispatching route, and match corresponding means of distribution, transport
The selection of scheme is more intelligent, and optimizes user experience, saves haulage time.
Other features and advantages of the present invention will be illustrated in the following description, also, partly becomes from specification
It obtains it is clear that understand through the implementation of the invention.The objectives and other advantages of the invention can be by specification, right
Pointed structure is achieved and obtained in claim and attached drawing.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is the present invention
Some embodiments for those of ordinary skill in the art without creative efforts, can also basis
These attached drawings obtain other attached drawings.
Fig. 1 shows a kind of physical-distribution intelligent distribution scheduling method flow schematic diagram in the embodiment of the present invention;
Fig. 2 shows traversal distribution project flow diagrams a kind of in the embodiment of the present invention;
Fig. 3 shows a kind of optimal distribution project that each commodity are filtered out according to optimization algorithm in the embodiment of the present invention
Flow diagram;
Fig. 4 shows in the embodiment of the present invention intelligent Matching flow diagram on a kind of transport artery;
Fig. 5 shows a kind of physical-distribution intelligent distribution scheduling apparatus structure schematic diagram in the embodiment of the present invention;
Fig. 6 shows a kind of physical-distribution intelligent distribution scheduling system structure diagram in the embodiment of the present invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical solution in the embodiment of the present invention clearly and completely illustrated, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
As shown in Figure 1, a kind of physical-distribution intelligent distribution scheduling method is described in the embodiment of the present invention, the method includes,
Firstly, determine one or more of distribution information: the order information of commodity in one or more logistics orders, transport artery
Second transit information of the first transit information, non-transport main line;Then, based on the distribution information of above-mentioned determination, traversal one or
The distribution project of each commodity in multiple logistics orders;Finally, the distribution project based on the above-mentioned each commodity traversed out, according to
Optimization algorithm filters out the optimal distribution project of each commodity.Situation, distribution transport are concentrated according to the transport power in city in the application
Main line and non-transport main line reduce regular bus and detour the caused wasting of resources, and can quickly realize allocating for logistics order
It converges and allocates with being sent to client, commodity are further dispensed using the distribution project of commodity timeliness and Optimum cost, are conducive to
Reduce entreprise cost.
It is illustrated by taking used car as an example in the embodiment of the present invention, but is not only limited to used car, other quotient
Product are also applied for the present invention.
During Second-hand Vehicle Transaction, it is related to carrying out logistics transportation to vehicle, existing mode is mainly using the side for collecting together plate
Formula is transported, and realizes that the intelligence for treating distribution vehicle is matched using the physical-distribution intelligent distribution scheduling method in the embodiment of the present invention
Scheduling is sent, the physical-distribution intelligent distribution scheduling method is realized by system, to reach the vehicle for meeting vehicle in logistics order
Timeliness and the most much lower purpose traffic program of cost, real-time is high, Lifting Convey efficiency, reduces manpower.Specifically, the system
The order information of vehicle in one or more logistics orders of user's input system can be grabbed, wherein one or more of
The order information of vehicle includes vehicle timeliness, vehicle starting point, vehicle freight in logistics order;Wherein, the vehicle timeliness
The time on shipping ground is reached including vehicle.It has constructed to form transport artery and non-transport main line in the system, then in system
It include the second transit information for confirming the first transit information and non-transport main line of transport artery during intelligent distribution,
In, first transit information includes main line capacity information, main line timetable, main line cost, and the main line capacity information includes
The carrying capacity of each shift of transport artery, interval time;The main line cost is then main line price.Second transit information
Including non-main line capacity information, non-main line timeliness, non-main line cost.The non-main line capacity information includes at least the delivery of plate fortune
Amount etc., non-main line timeliness include that ground runs timeliness, plate transports timeliness;Non- main line unit price includes that ground runs price, plate freight rate lattice.
In the present embodiment, the transport artery is the transportation route being made of one or more first cities, it is preferred that
A transit node can be found out in the first city on transport artery.The non-transport main line is by one or more first cities
The transportation route of city and/or one or more second city compositions associated there.Specifically, by the first city in the present embodiment
City is known as A class city, and the second city is known as a class city, and based on the transport power intensity in each city in the whole nation, city is divided into
A class city and a class city, it is preferable that A class city is the city that logistics plate transports resource abundance, and a class city is that logistics plate transports resource
Insufficient city, to then need first to go to A class when the logistics order in a class city needs plate fortune or main line to dispense
City carries out remittance plate.It is further preferred that there are one or more A class city associated with it, such as Beijing in each a class city
For A class city, Tangshan, Zhangjiakou, Tianjin etc. are a class city, and being associated with city is Beijing, when Tangshan, Zhangjiakou or Tianjin
Vehicle need using plate fortune or main line dispense when, need by Tangshan, Zhangjiakou, Tianjin vehicle ground run by way of converge
Gather Beijing.Further, the transport artery includes one or more, using each provincial capital in the whole nation and municipality directly under the Central Government as A class city
For city, then the transport artery network using provincial capital as transit node is formd in the whole country, wherein Beijing-Shijiazhuang-Zhengzhou
For a wherein transport artery.Each A class city includes one or more acknowledgement of consignment points for converging logistics order.Certain
Region in form transport artery and non-transport main line, thus perfect transportation route network, so that Logistic Scheduling is more intelligent
Change.
In the present embodiment, the distribution project is including dispatching route and means of distribution compatible with dispatching route and each
The distribution cost of means of distribution, wherein the dispatching route includes using the transport artery route of transport artery dispatching, using non-
Transport artery dispatching non-transport trunk line, the means of distribution include main line dispatching, run and plate fortune one of or it is more
Kind, wherein transport artery route using main line dispense, non-transport trunk line using ground run or plate fortune or ground run, plate fortune and
The combination means of distribution of main line dispatching.Specifically, be main line dispatching using the corresponding means of distribution of vehicle of transport artery route,
Main line dispatching can be wooden handcart or main line, the plate that mainly voluntarily gathered by company dispatching.Since transport artery is provided with corresponding fortune
Defeated shift, it is preferred that the transport shift can be according to the carrying capacity of the car loading and transport artery in A class city on transport artery
It is adjusted, such as the transport shift on the transport artery can be set to dispense every three days once.It is dry using non-transport
Means of distribution of the vehicle of line route when being dispensed is more, wherein runs to be driven before company directly drives order vehicle by generation in ground
Toward shipping, plate fortune is transfers to logistics company to ship, the plate that voluntarily gathered by logistics company dispatching.Significantly, since a class city
City is that logistics plate transports the insufficient city of resource, when vehicle needs dispense between the A class associated with it city of a class city,
If if desired the vehicle in a class city carries out plate fortune or main line dispatching, converged to using ground race means of distribution associated with it
A class city, it is preferred that when needing to converge the vehicle in a class city, can also be used the wooden handcart in A class city directly arrive it is associated
A class city run and return the vehicle to the garage and knock off.Likewise, by the vehicle delivery in A class city to associated a class city when, fortune is also run using ground
It is defeated.
As shown in Fig. 2, the distribution project for traversing each vehicle in one or more logistics orders specifically include it is following
Step:
Starting point of the √ based on each vehicle with shipping, obtains with the starting point and/or shipping associated fortune
Defeated main line;The higher transport artery of correlation is obtained first, helps so that the distribution scheduling of vehicle is more accurate.
Transport artery of the √ based on above-mentioned acquisition determines one or more A classes city in transport artery and the starting
The relationship on ground and/or shipping ground, wherein including one or more of relationship: the transport artery includes the starting point of vehicle
With shipping, the transport artery includes the starting point of vehicle, and there are the association city on shipping ground, the transport arteries to include
The shipping of vehicle, and there are the association city of starting point, there are the passes of the starting point of vehicle and shipping ground for the transport artery
Join city;Clear vehicle starting point, shipping with the node relationships on transport artery, facilitate system more quickly for not
Situation is traversed, is calculated.
√ is based on the relationship, confirms the dispatching route of each vehicle, wherein including the transport artery includes vehicle
Starting point and shipping, using transport artery route or non-transport trunk line;
The transport artery includes the starting point of vehicle, and there are the association city on shipping ground or the transport artery packets
With including the shipping of vehicle, and there are the association city of starting point or the transport arteries there are the starting point of vehicle and shipping
Association city, using non-transport trunk line;
The dispatching route of √ based on the determination, determines the means of distribution of each dispatching route, and calculates each with line sending
Distribution cost of the road under different means of distribution.
Illustratively, it is assumed that there are two logistics orders, and each logistics order includes a vehicle, wherein logistics is ordered
Single 1 is Harbin to Zhengzhou, and logistics order 2 is Beijing to Chongqing, and transport artery is Shenyang-Beijing-Chongqing.Then Shenyang, Beijing,
Chongqing is A class city, and Harbin, Zhengzhou are a class city in logistics order 1, wherein and the association city in Harbin is Shenyang,
The association city in Zhengzhou is Chongqing.Beijing, Chongqing are A class city in logistics order 2.
The dispatching route of logistics order 1 is traversed, the route of the logistics order 1 includes: Harbin through Zhengzhou, Ha Er
Shore-Shenyang-Zhengzhou, Harbin-Shenyang-Chongqing-Zhengzhou, then the means of distribution of logistics order 1 includes: to run from Harbin with using
Through Zhengzhou is run from Harbin to Shenyang using ground, then in such a way that plate is transported to Zhengzhou, using run from Harbin to Shen
Then sun is taken transport artery and is run from Chongqing to Zhengzhou to Chongqing, then using ground.
The distribution route of logistics order 2 is traversed, the dispatching route of the logistics order 2 only includes from Beijing-Chongqing, but object
The means of distribution of stream order 2 include: using run or plate transport by the way of from Beijing go directly Chongqing, directly take transport artery from Beijing
Through Chongqing.Thus with working as starting point and the shipping that the first city of one or more on the transport artery includes vehicle, then
Vehicle from starting point-shipping ground route include transport artery route or non-transport trunk line.
Based on distribution information, system traverses the assembled scheme of all routes of vehicle, selects from all assembled schemes
Optimal distribution project is selected, the no-load ratio for advantageously reducing plate fortune or main line dispatching further can also effectively reduce and match
Cost is sent, entreprise cost is reduced.
As shown in figure 3, the optimization algorithm includes first, in accordance with timeliness preferentially to each vehicle in the logistics order
Distribution project carries out preliminary screening, is then finally screened according still further to cost priority, and wherein the scheme of the lowest cost is most
Excellent distribution project, thus according to optimization algorithm filter out each vehicle optimal distribution project specifically includes the following steps:
Means of distribution of the √ based on each dispatching route, obtains the main line timetable and/or non-transport of transport artery
The non-main line timeliness of main line;
The main line timetable and/or non-main line timeliness that √ will acquire are compared with the vehicle timeliness of vehicle, filter out symbol
Close the first means of distribution of vehicle timeliness;
The distribution cost of each means of distribution in first means of distribution is compared by √, and it is optimal to filter out distribution cost
The second means of distribution.
The second means of distribution filtered out is the optimal distribution project of vehicle, passes through vehicle timeliness and entire delivery process
In basis of the cost as optimization, can effectively calculate the minimum means of transportation of cost, save the cost, since synthesis is examined
Timeliness problem is considered, to also promote customer experience.
It, can be real by the way that AI subsystem is arranged in systems to traversing out that all distribution projects screen in the present embodiment
It is existing, and the optimization algorithm is mainly based upon this drawing algorithm (Dijkstra) of Dijet, filters out timeliness by AI intelligence means
Meet and the most much lower purpose traffic program of cost, Lifting Convey efficiency reduce manpower.Preferably, the traversal one or more
The process of the distribution project of each vehicle can also be realized by AI subsystem described above in a logistics order, Optimized Operation side
Method promotes operation efficiency.
In the present embodiment, the system also based on the second means of distribution filtered out, plans the traffic program of vehicle, wherein
The traffic program of the vehicle include each logistics vehicles from the departure time of starting point, departure place, reach shipping ground to
Up to time, place of arrival and distribution scheduling end time, end place.
When carrying out main line dispatching to vehicle using transport artery, there are associated by the vehicle and/or A class cities at place
There is fully loaded situation in city, i.e., fully loaded situation occurs in the A class city on transport artery, then needs to the vehicle using transport artery
Carry out sequence dispatching, as shown in figure 4, in one or more logistics orders of the first city distribution any on transport artery
Sequence of cars dispatching, specifically includes the following steps:
√ obtains the vehicle timeliness of vehicle in one or more logistics orders of any first city distribution, and according to commodity
The urgency of timeliness carries out ascending order and arranges to form the first dispatching sequence;
Main line capacity information of the √ based on transport artery is successively dispensed according to the first dispatching sequence;And judge to transport
Whether any first city is fully loaded on main line;
If √ underload, the dispatching of vehicle in all logistics orders is completed, if having there is fully loaded situation, based on fortune
The main line timetable of defeated main line, judges whether the vehicle timeliness for the first city residue vehicle for occurring fully loaded meets on transport artery
The next main line timetable in first city;
If the vehicle is arranged into institute within next main line timetable by the vehicle timeliness of √ residue vehicle
State the next of transport artery;If not existing, the vehicle is dispensed using non-transport main line.Specifically, the non-fortune
Defeated main line can be using run or plate fortune by the way of dispensed.Preferably, can also the vehicle re-start dispatching adjust
Degree.Preferably, remaining vehicle is arranged in transport main line it is next when, the remaining vehicle is given priority in arranging for next
Shift leans on front position, such as a remaining vehicle, then the vehicle is arranged into next first position.
Illustratively, it is assumed that transport artery is Harbin-Beijing-Shanghai-Nanjing, the Shanghai node on transport artery
The bearing capacity that can allow for is 6 vehicles, and the transport shift of the transport artery is 2 days shifts.Assuming that there is 8 logistics to order
Single, each logistics order assumes to include a vehicle, then need to be according to the side first got on the bus of timeliness promptly when passing through Shanghai Station
Formula arrangement.Remaining 2 logistics orders, then judge the vehicle timeliness of vehicle in 2 logistics orders, if vehicle timeliness can expire
Foot is next, then gets on the bus on the transport shift after being arranged into 2 logistics orders 2 days and from Shanghai;If when vehicle
Effect is unsatisfactory for, then uses non-line haul mode, i.e., dispensed in such a way that plate fortune or ground are run.
The present invention is as unit of each vehicle, when in logistics order to the Vehicular intelligent distribution scheduling in logistics order
When including multiple vehicles, if multiple vehicles are with there is a situation where shipping different, need to carry out adaptability to logistics order
It splits, is the optimal distribution project of each vehicle match.Further, the fully loaded problem for considering node on transport artery, passes through reason
The interference problem of same node on clear transport artery, it is corresponding by being carried out according to vehicle timeliness to logistics order in overload
Sequence, can guarantee reasonable distribution vehicle.
A kind of physical-distribution intelligent distribution scheduling device is also provided in the embodiment of the present invention based on the above method, is such as schemed
Shown in 5, described device includes determining module, spider module, screening module, planning module and sorting module, wherein the determination
Module is for determining one or more of distribution information: the order information of vehicle, transport are dry in one or more logistics orders
Second transit information of the first transit information of line, non-transport main line;The spider module is used for the dispatching based on above-mentioned determination
Information traverses the distribution project of each vehicle in one or more logistics orders;The screening module is used to be based on above-mentioned traversal
The distribution project of each vehicle out filters out the optimal distribution project of each vehicle according to optimization algorithm.The planning module,
For the second means of distribution based on each vehicle, the traffic program of each vehicle is cooked up, wherein the traffic program includes
In one or more logistics orders at the end of the departure time of vehicle, departure place, arrival time, place of arrival, distribution scheduling
Between, end place.The sorting module is used for one or more logistics orders to the first city distribution any on transport artery
In commodity sequence dispense, including, when obtaining the commodity of commodity in one or more logistics orders of any first city distribution
Effect, and carry out ascending order according to the urgency of commodity timeliness and arrange to form the first dispatching sequence;Main line transport power based on transport artery
Information is successively dispensed according to the first dispatching sequence;Wherein, when full load, base occurs in the first city any on transport artery
In the main line timetable of transport artery, when judging whether the commodity timeliness of surplus commodities meets the next main line of transport artery
Carve table: if satisfied, the commodity are then arranged into the next of the transport artery;If not satisfied, using non-transport main line
The commodity are dispensed.
In the present embodiment, the spider module is also used to be primarily based on starting point and the shipping of each vehicle, obtain with
The associated transport artery in the starting point and/or shipping ground.Secondly based on the transport artery of above-mentioned acquisition, transport artery is determined
One or more of the first city and the starting point and/or shipping ground relationship, wherein closed including one or more of
System: the transport artery include starting point and the shipping of commodity, the transport artery include commodity starting point, and there are goods
Transport the association city on ground, the transport artery include commodity shipping, and there are the association city of starting point, the transports to do
There are the association cities of the starting point of commodity and shipping ground for line.It is then based on the relationship, traverses the dispatching route of each vehicle,
Wherein, the transport artery includes starting point and the shipping of commodity, can use transport artery route or non-transport main line line
Road;The transport artery includes the starting point of commodity, and includes commodity there are the association city on shipping ground or the transport artery
Shipping, and there are the association city of starting point or the transport artery there are the associations of the starting point of commodity and shipping ground
City can use non-transport trunk line;Finally dispatching route based on the determination determines the dispatching of each dispatching route
Mode, and calculate distribution cost of each dispatching route under different means of distribution.
In the present embodiment, the screening module is also used to firstly, the means of distribution based on each dispatching route, obtains
The main line timetable of transport artery and/or the non-main line timeliness of non-transport main line;Secondly, the main line timetable that will acquire and/or
Non- main line timeliness is compared with the vehicle timeliness of vehicle, filters out the first means of distribution for meeting vehicle timeliness;Then, by
The distribution cost of each means of distribution in one means of distribution is compared, and filters out the second optimal distribution side of distribution cost
Formula.
The present invention also provides a kind of physical-distribution intelligent distribution scheduling system based on the above method, as shown in fig. 6, institute
Stating logistics transport power matching system includes: at least one processor and at least one processor;Wherein,
Memory storage perform claim requires the computer program of method described above, described in the processor calls
Computer program in memory requires method described above with perform claim.
Although the present invention is described in detail referring to the foregoing embodiments, those skilled in the art should manage
Solution: it is still possible to modify the technical solutions described in the foregoing embodiments, or to part of technical characteristic into
Row equivalent replacement;And these are modified or replaceed, various embodiments of the present invention technology that it does not separate the essence of the corresponding technical solution
The spirit and scope of scheme.
Claims (14)
1. a kind of physical-distribution intelligent distribution scheduling method, which is characterized in that including,
Determine one or more of distribution information:
The order information of commodity in one or more logistics orders, the first transit information of transport artery, non-transport main line
Two transit informations;
Based on the distribution information of above-mentioned determination, the distribution project of each commodity in one or more logistics orders is traversed;
Based on the distribution project of the above-mentioned each commodity traversed out, the optimal distribution side of each commodity is filtered out according to optimization algorithm
Case.
2. physical-distribution intelligent distribution scheduling method according to claim 1, which is characterized in that
The order information of the commodity includes commodity timeliness, commodity starting point, commodity shippings;
First transit information includes main line capacity information, main line timetable, main line cost;
Second transit information includes non-main line capacity information, non-main line timeliness, non-main line cost.
3. physical-distribution intelligent distribution scheduling method according to claim 2, which is characterized in that
The transport artery is the transportation route being made of one or more first cities;
The non-transport main line is by one or more first cities and/or one or more second cities group associated there
At transportation route.
4. physical-distribution intelligent distribution scheduling method according to claim 1, which is characterized in that the distribution project includes dispatching
Route and means of distribution compatible with dispatching route and distribution cost, wherein
The dispatching route includes using the transport artery route of transport artery dispatching, using the non-transport of non-transport main line dispatching
Trunk line;
The means of distribution include main line dispatching, run and one of plate fortune or a variety of, wherein transport artery route is using dry
Line dispatching, non-transport trunk line is run using ground, plate is transported or ground is run, the combination means of distribution of plate fortune and main line dispatching.
5. physical-distribution intelligent distribution scheduling method according to claim 1 to 4, which is characterized in that described based on above-mentioned true
Fixed distribution information, the distribution project for traversing each commodity in one or more logistics orders include,
Starting point and shipping based on each commodity, obtain with the starting point and/or shipping associated transport artery;
Based on the transport artery of above-mentioned acquisition, determine the first city of one or more of transport artery and the starting point and/
Or the relationship on shipping ground, wherein including one or more of relationship:
The transport artery include starting point and the shipping of commodity, the transport artery include commodity starting point, and exist
The association city on shipping ground, the transport artery include the shippings of commodity, and there are the association cities of starting point, the transport
There are the association cities of the starting point of commodity and shipping ground for main line;
Based on the relationship, the dispatching route of each commodity is determined, wherein
The transport artery includes starting point and the shipping of commodity, can use transport artery route or non-transport main line line
Road;
The transport artery includes the starting point of commodity, and includes quotient there are the association city on shipping ground or the transport artery
The shipping of product, and there are the passes of the starting point of commodity and shipping ground there are the association city of starting point or the transport artery
Join city, non-transport trunk line can be used;
Dispatching route based on the determination, determines the means of distribution of each dispatching route, and calculates each dispatching route not
With the distribution cost under means of distribution.
6. physical-distribution intelligent distribution scheduling method according to claim 1 to 4, which is characterized in that traversed out based on above-mentioned
Each commodity distribution project, include according to the optimal distribution project that optimization algorithm filters out each commodity,
Based on the means of distribution of each dispatching route, the main line timetable and/or non-transport main line of transport artery are obtained
Non- main line timeliness;
The main line timetable and/or non-main line timeliness that will acquire are compared with the commodity timeliness of commodity, are filtered out and are met commodity
First means of distribution of timeliness;
The distribution cost of each means of distribution in first means of distribution is compared, it is optimal to filter out distribution cost
Second means of distribution.
7. physical-distribution intelligent distribution scheduling method according to claim 6, which is characterized in that the method also includes,
The second means of distribution based on each commodity, cooks up the traffic program of each commodity, wherein
The traffic program includes the departure time of commodity, departure place, arrival time, arrival in one or more logistics orders
Place, distribution scheduling end time, end place.
8. physical-distribution intelligent distribution scheduling method according to claim 4, which is characterized in that the method also includes to transport
Commodity sequence on main line in one or more logistics orders of any first city distribution dispenses, including,
The commodity timeliness of commodity in one or more logistics orders of any first city distribution is obtained, and according to commodity timeliness
Urgency carries out ascending order and arranges to form the first dispatching sequence;
Main line capacity information based on transport artery is successively dispensed according to the first dispatching sequence;Wherein,
When full load occurs in the first city any on transport artery, the main line timetable based on transport artery judges surplus commodities
Commodity timeliness whether meet the next main line timetable of transport artery:
If satisfied, the commodity are then arranged into the next of the transport artery;If not satisfied, using non-transport main line pair
The commodity are dispensed.
9. a kind of physical-distribution intelligent distribution scheduling device, which is characterized in that including,
Determining module, for determining one or more of distribution information:
The order information of commodity in one or more logistics orders, the first transit information of transport artery, non-transport main line
Two transit informations;
Spider module, for the distribution information based on above-mentioned determination, each commodity matches in the one or more logistics orders of traversal
Send scheme;
Screening module filters out each quotient according to optimization algorithm for the distribution project based on the above-mentioned each commodity traversed out
The optimal distribution project of product.
10. physical-distribution intelligent distribution scheduling device according to claim 9, which is characterized in that the spider module is also used to,
Starting point and shipping based on each commodity, obtain with the starting point and/or shipping associated transport artery;
Based on the transport artery of above-mentioned acquisition, determine the first city of one or more of transport artery and the starting point and/
Or the relationship on shipping ground, wherein including one or more of relationship:
The transport artery include starting point and the shipping of commodity, the transport artery include commodity starting point, and exist
The association city on shipping ground, the transport artery include the shippings of commodity, and there are the association cities of starting point, the transport
There are the association cities of the starting point of commodity and shipping ground for main line;
Based on the relationship, the dispatching route of each commodity is traversed, wherein
The transport artery includes starting point and the shipping of commodity, can use transport artery route or non-transport main line line
Road;
The transport artery includes the starting point of commodity, and includes quotient there are the association city on shipping ground or the transport artery
The shipping of product, and there are the passes of the starting point of commodity and shipping ground there are the association city of starting point or the transport artery
Join city, non-transport trunk line can be used;
Dispatching route based on the determination, determines the means of distribution of each dispatching route, and calculates each dispatching route not
With the distribution cost under means of distribution.
11. physical-distribution intelligent distribution scheduling device according to claim 9, which is characterized in that the screening module is also used to,
Based on the means of distribution of each dispatching route, the main line timetable and/or non-transport main line of transport artery are obtained
Non- main line timeliness;
The main line timetable and/or non-main line timeliness that will acquire are compared with the commodity timeliness of commodity, are filtered out and are met commodity
First means of distribution of timeliness;
The distribution cost of each means of distribution in first means of distribution is compared, it is optimal to filter out distribution cost
Second means of distribution.
12. according to any physical-distribution intelligent distribution scheduling device of claim 9-11, which is characterized in that described device is also wrapped
It includes,
Planning module cooks up the traffic program of each commodity for the second means of distribution based on each commodity, wherein institute
State traffic program include in one or more logistics orders the departure time of commodity, departure place, arrival time, place of arrival,
Distribution scheduling end time, end place.
13. physical-distribution intelligent distribution scheduling device according to claim 12, which is characterized in that described device further includes,
Sorting module, for the commodity sequence in one or more logistics orders to the first city distribution any on transport artery
Dispatching, including,
The commodity timeliness of commodity in one or more logistics orders of any first city distribution is obtained, and according to commodity timeliness
Urgency carries out ascending order and arranges to form the first dispatching sequence;
Main line capacity information based on transport artery is successively dispensed according to the first dispatching sequence;Wherein,
When full load occurs in the first city any on transport artery, the main line timetable based on transport artery judges surplus commodities
Commodity timeliness whether meet the next main line timetable of transport artery:
If satisfied, the commodity are then arranged into the next of the transport artery;If not satisfied, using non-transport main line pair
The commodity are dispensed.
14. a kind of physical-distribution intelligent distribution scheduling system, which is characterized in that the match system include: at least one processor and
At least one processor, wherein
Memory storage perform claim requires the computer program of any the method for 1-8, described in the processor calls
Computer program in memory requires any method of 1-8 with perform claim.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910544625.7A CN110400003A (en) | 2019-06-21 | 2019-06-21 | A kind of physical-distribution intelligent distribution scheduling method, apparatus and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910544625.7A CN110400003A (en) | 2019-06-21 | 2019-06-21 | A kind of physical-distribution intelligent distribution scheduling method, apparatus and system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110400003A true CN110400003A (en) | 2019-11-01 |
Family
ID=68323475
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910544625.7A Pending CN110400003A (en) | 2019-06-21 | 2019-06-21 | A kind of physical-distribution intelligent distribution scheduling method, apparatus and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110400003A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111160726A (en) * | 2019-12-13 | 2020-05-15 | 拉货宝网络科技有限责任公司 | Intelligent allocation method for transportation orders |
CN112163820A (en) * | 2020-10-23 | 2021-01-01 | 上海燕汐软件信息科技有限公司 | Optimal goods-walking path generation method and device |
CN113743848A (en) * | 2020-06-10 | 2021-12-03 | 北京京东振世信息技术有限公司 | Method and device for configuring logistics transportation route |
CN116070978A (en) * | 2022-12-01 | 2023-05-05 | 武汉尊米科技有限公司 | Intelligent logistics framework design method and device based on big data |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120226624A1 (en) * | 2011-03-04 | 2012-09-06 | Byung Jun Song | Optimization system of smart logistics network |
CN105260873A (en) * | 2015-11-03 | 2016-01-20 | 多点生活(中国)网络科技有限公司 | Delivery scheduling method and system based on O2O mode |
CN109658037A (en) * | 2019-01-10 | 2019-04-19 | 跨越速运集团有限公司 | A kind of logistics route Intelligent planning method and system |
-
2019
- 2019-06-21 CN CN201910544625.7A patent/CN110400003A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120226624A1 (en) * | 2011-03-04 | 2012-09-06 | Byung Jun Song | Optimization system of smart logistics network |
CN105260873A (en) * | 2015-11-03 | 2016-01-20 | 多点生活(中国)网络科技有限公司 | Delivery scheduling method and system based on O2O mode |
CN109658037A (en) * | 2019-01-10 | 2019-04-19 | 跨越速运集团有限公司 | A kind of logistics route Intelligent planning method and system |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111160726A (en) * | 2019-12-13 | 2020-05-15 | 拉货宝网络科技有限责任公司 | Intelligent allocation method for transportation orders |
CN113743848A (en) * | 2020-06-10 | 2021-12-03 | 北京京东振世信息技术有限公司 | Method and device for configuring logistics transportation route |
CN113743848B (en) * | 2020-06-10 | 2023-11-03 | 北京京东振世信息技术有限公司 | Logistics transportation route configuration method and device |
CN112163820A (en) * | 2020-10-23 | 2021-01-01 | 上海燕汐软件信息科技有限公司 | Optimal goods-walking path generation method and device |
CN116070978A (en) * | 2022-12-01 | 2023-05-05 | 武汉尊米科技有限公司 | Intelligent logistics framework design method and device based on big data |
CN116070978B (en) * | 2022-12-01 | 2023-08-18 | 武汉尊米科技有限公司 | Intelligent logistics framework design method and device based on big data |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110400003A (en) | A kind of physical-distribution intelligent distribution scheduling method, apparatus and system | |
Wang | Routing and scheduling for a last-mile transportation system | |
Barcos et al. | Routing design for less-than-truckload motor carriers using ant colony optimization | |
CN109345161A (en) | A kind of delivery assignment method towards monetary value flow | |
CN104504459B (en) | Logistics transportation optimization method and system | |
CN109635971A (en) | A kind of people's goods is shared to use vehicle method of servicing | |
CN110782064A (en) | Visualization method and system integrating vehicle scheduling optimization and task allocation | |
CN112085271B (en) | Crowdsourcing mode-based traditional industry cluster goods collection path optimization method | |
CN101635040A (en) | Method and device for determining cargo loading and transporting plan | |
CN110826951A (en) | Transportation line stowage method and device, electronic equipment and computer readable medium | |
Wang et al. | Carbon reduction in the location routing problem with heterogeneous fleet, simultaneous pickup-delivery and time windows | |
CN112052973A (en) | Efficient network appointment vehicle-taking order matching method and system | |
CN111311138A (en) | Same city express delivery method, device, equipment and storage medium | |
Wang et al. | Cooperation and profit allocation for two-echelon logistics pickup and delivery problems with state–space–time networks | |
CN108764800A (en) | Method for realizing rapid delivery of packages based on crowdsourcing public transportation system | |
Anderluh et al. | Sustainable logistics with cargo bikes—Methods and applications | |
Gaul et al. | Solving the dynamic dial-a-ride problem using a rolling-horizon event-based graph | |
Cheng et al. | Integrated people-and-goods transportation systems: from a literature review to a general framework for future research | |
Zhang et al. | Split-demand multi-trip vehicle routing problem with simultaneous pickup and delivery in airport baggage transit | |
CN113379102B (en) | Multi-network trunk transport optimization method, computer equipment and storage medium | |
Li et al. | Shunting strategy for placing-in and taking-out wagons on branch-shaped freight operation network with simulation method | |
CN113344267A (en) | Logistics network resource allocation optimization method based on cooperation | |
CN112529314A (en) | Multi-mode intermodal transport scheduling system, method and equipment | |
El Falou et al. | On demand transport system's approach as a multi-agent planning problem | |
Arias-Melia et al. | The vehicle sharing and task allocation problem: MILP formulation and a heuristic solution approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191101 |