CN103699982A - Logistics distribution control method with soft time windows - Google Patents
Logistics distribution control method with soft time windows Download PDFInfo
- Publication number
- CN103699982A CN103699982A CN201310733371.6A CN201310733371A CN103699982A CN 103699982 A CN103699982 A CN 103699982A CN 201310733371 A CN201310733371 A CN 201310733371A CN 103699982 A CN103699982 A CN 103699982A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- client
- cost
- road
- distribution
- 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
Images
Abstract
A logistics distribution control method with soft time windows includes the following steps: (A1) a network model is built, cost resistances are assigned to roads to which network data are concentrated, and taking road nodes into consideration, toll weights are assigned to road traffic light intersections and toll stations; (A2) an optimized vehicle routing model with soft time windows (VRPTW) is built, a target function is established with lowest transportation costs, and the transportation costs are respectively composed of fixed distribution vehicle cost, transportation cost, vehicle waiting cost and delay cost; (A3) a fuzzy clustering analysis algorithm is designed, and a method based on the integration of quantitative analysis and qualitative analysis is adopted for clustering; (A4) a heuristic optimized vehicle routing algorithm is designed, the optimized vehicle routing algorithm is adopted for distribution target nodes in each class, and thereby a distribution result can be obtained. The logistics distribution control method with soft time windows adopts the distances of actual delivery road network routes between distribution nodes as a calculation basis and also takes the actual traffic capacities of roads, large network node number and transportation time needed by distribution nodes into consideration.
Description
Technical field
The present invention relates to Communication and Transportation Engineering, geographic information data is processed, computer application field, and operational research, graph theory and network analysis, Management Science and Engineering, in particular, logistics distribution field.
Background technology
Along with the develop rapidly of economic globalization and the network information technology, logistics distribution has caused people's common concern as a new growth engines.Dispensing is the core link of logistics system, is to be accompanied by market and a kind of inevitable market behavior of being born, and along with the fierceness day by day of market competition and improving constantly of customer requirement, dispensing will be played very important effect in following market competition.In dispensing business, the involvement aspect of Optimized scheduling of distribution vehicles problem is wider, needs the factor of consideration also a lot, and the impact of distribution enterprise being improved service quality, reduced operating cost, increase economic benefit is also very large.
Chinese scholars is put forth effort on research VRPTW (vehicle routing problem with time windows) problem, main because it is the key problem of logistics distribution and communications and transportation, only has the scheduling problem of having solved just can make to provide and deliver effective and reasonable.The objective function of VRPTW problem can be described as vehicle production and disperse the total cost of vehicle line between client's point minimum to each.Line design principle is, each client's point can only be accessed by a car, and constrained time window, if do not send to goods within time window, logistics center need to pay extra cost.The freight demand total amount that client on each line is ordered can not surpass the dead weight capacity of the vehicle on circuit.Each client's demand must meet, and can only be provided and delivered by a car.VRPTW problem practicality is stronger, especially at 3PL(thirdparty logistic) in.Lenstra and Kan (1981) prove that VRPTW problem belongs to NP difficulty combinatorial optimization problem.The solution of VRPTW problem is abundant, and more common can be divided into exact algorithm and heuritic approach.While adopting exact algorithm to solve VRPTW problem, time complexity is too high.In recent years, although some scholars have used exact algorithm in research VRPTW problem, heuritic approach can be within feasible time complexity optimization problem, Most scholars is still puted forth effort to study heuritic approach and is solved VRPTW problem.Generally speaking, VRPTW problem is more difficult than VRP problem.Therefore, adopt heuritic approach to solve VRPTW problem better.In the recent period, by heuritic approach, solved VRPTW problem and obtained good result.
But which kind of method that don't work solves logistics distribution all seldom can take 3 problems below into account: 1. the distance between each dispensing client point is to using its air line distance as basis, departed from the actual road network between dispensing client point; 2. the research of existing VRPTW problem, does not consider the driving actual conditions of road, as: the geography information factors such as through-current capability, road circuit node are taken into account; 3. mostly existing research is for hard time window situation, requires vehicle in section, to arrive at the appointed time, and less consideration vehicle can arrive outward at time window, but can increase cost.
Therefore, there is defect in existing Logistics Distribution Method, needs to improve.
Summary of the invention
For overcome between each the dispensing point in existing means of distribution, not take time window as classification foundation, do not consider road quality, the deficiency such as the geography information factors such as negotiability, net number are less, the invention provides a kind of actual road network circuit distance of receiving of take between dispensing point is basis, considers that the actual driving ability of road, net number are large, the logistics distribution control method with soft time window of dispensing point to the freight demand time simultaneously.
The technical solution adopted for the present invention to solve the technical problems is:
With a logistics distribution control method for soft time window, described logistics distribution control method comprises the following steps:
A1. set up network model, use ArcGIS software, set up the topological relation between Network data set and road network; According to the Shap_Length field attribute in vector data, set up the concentrated road resistance of network data; Again Network data set is carried out to network analysis, the OD matrix of the least cost that obtains providing and delivering between destination node, for optimizing and scheduling vehicle model provides Vehicle Driving Cycle expense weights, considers road circuit node, for road traffic lamp crossing, charge station give expense weight;
A2. set up and be with soft time window optimizing and scheduling vehicle model VRPTW;
Problem is described: have m production ground A to turn out a produce, its output is respectively a
i, there is n client to put B, its demand is respectively b
j, the demand of ordering according to client is provided and delivered product at the appointed time in window, if every dispensing task does not complete in the time range of appointment, punish;
Require the travel route of each vehicle to meet constraint condition: the starting point of every route of i. must be grown place, terminal is client's point, does not consider backhaul; Ii. the dead weight capacity of every route must not be greater than the maximum authorized payload of carrier vehicle; Iii. each given client must be only once serviced; Iv. each client has the restriction of its serviced official hour window, if vehicle reaches client's point in advance, pays waiting cost, if vehicle delays to reach client's point, delays in payment expense;
With trucking costs, set up objective function, trucking costs is comprised of distribution vehicle fixed expense, trucking costs, vehicle waiting cost and deferred charges respectively, wherein, distribution vehicle fixed expense is comprised of vehicle depreciation expense and maintenance cost, this part expense is only relevant with the vehicle number of dispensing, the section situation that trucking costs is exercised with vehicle is relevant, comprise road section length, the crowded state in section, also comprise in whole section the traffic lights of process, the time cost that charge station produces and charge situation, client's freight demand will be sent within the scope of the stipulated time client conventionally, otherwise logistics center need to pay extra cost, the optimizing and scheduling vehicle model is here to set up for the destination node in class after classification, concrete model is as follows:
Dispensing road net model is described as:
Wherein A is grown place set in road network, and B is client node set in road network, and V is road intersection point set in road network, and they form the summit of network, and R is the oriented section collection in road;
The minimum model of transportation cost is: with the dynamic vehicle path planning problem of soft time window, objective function is:
s.t.
①a
i>b
j,i∈{1,2,...,m},j∈{1,2,...,n};
2. c
kfixed cost for each car;
3.
m round numbers, is distribution vehicle number, and a is parameter, 0 < a < 1, and constraint condition is more, and cargo handler is more complicated, and a is less;
4. c
ghfor section (v
g, v
h) transportation cost, relevant with the crowded state in section with the length in this section, and the quantity of the traffic lights comprising and charge station is relevant, c
gh=c
gh' d
gh+ c
gh' ' l
ghc wherein
gh' be section (v
g, v
h) expense of unit distance, d
ghfor section (v
g, v
h) distance, c
gh' ' be section (v
g, v
h) the traffic lights of process and the unit costs of charge station, l
ghthe traffic lights comprising for this section and the quantity of charge station;
5. x
ghk={ 0,1}, vehicle k is through section (v
g, v
h), x
ghk=1, otherwise be 0; G, h ∈ 0,1,2..., n}, k ∈ 1,2 ... m};
6.
y
jkif expression client puts the task of j and is completed by vehicle k, y
jk=1, otherwise y
jk=0; Q is the dead weight of vehicle;
7. [S
j, E
j] client puts the distribution time window requirement of j;
8. t
jfor vehicle arrives the moment that client puts j;
9. p
1, p
2be respectively early than arriving with exceeding the punishment cost coefficient that client puts j time window;
Wherein min represents minimum, and max represents maximum, and s.t. represents constraint condition;
A3. fuzzy cluster analysis: adopt the method combining based on quantitative test and qualitative analysis to carry out cluster, first according to the time window attribute of destination node, client's point is carried out to Preliminary division, and then in conjunction with quantitative method, by Customer Location, carry out client's cluster analysis, by fuzzy cluster analysis, the problem of large-scale vehicle path planning is demoted, change into small-scale combinatorial optimization problem and solve, fuzzy cluster analysis step is as follows:
3.1) obtaining of customer order information, comprises client's geographic position and demand;
3.2), according to the object of research, the index in close relations of selection and research object, first carries out quantitative classification;
3.3) standardization to data;
3.4) set up fuzzy similarity matrix;
3.5) foundation of fuzzy equivalence relation;
3.6) carry out cluster analysis, given different confidence level, asks R
λcut battle array, the λ that finds out R shows, each sample is classified as a class, along with the reduction of λ, by thin chap gradually and class;
A4. optimizing and scheduling vehicle heuritic approach design, by A3, will be large and change littlely compared with large dispensing impact point, now again the dispensing destination node in each class is adopted to optimizing and scheduling vehicle algorithm, can obtain providing and delivering result, step is as follows:
4.1) adopt natural number coding method, according to client in class, count out and produce initial population and carry out genetic coding, structure client point is as the chromosome in distribution route optimization problem solution vector,
4.2) calculate the population's fitness function of each distribution project, for objective function, get minimized combinatorial optimization problem, its fitness function will carry out suitable variation to objective function, to be converted into the situation of maximization, and guarantee that fitness value is non-negative,
4.3) method that optimized individual preservation method and roulette are selected to combine is deleted, duplicated chromosome, finally produces new population,
4.4) employing order bracketing method is implemented interlace operation, with crossover probability p
cpopulation is carried out to interlace operation, checks and whether meet constraint condition, produce new population,
4.5) adopt and repeatedly exchange variation method, with the Probability p that makes a variation
mpopulation is carried out to mutation operation, produces at random an exchange times L, check and whether meet constraint, form new population,
4.6) judge whether to meet stopping criterion, reach maximum iteration time or reach optimum solution requirement, meet the demands and stop, otherwise proceed to 4.3),
4.7) result of calculation is decoded,
4.8) select all decoded result of calculation, and compare and choose expense reckling.
Beneficial effect of the present invention is mainly manifested in: logistics distribution of the present invention has considered that client puts the time window that receives goods, by fuzzy cluster analysis, client's point is classified, the problem of large-scale vehicle path planning is changed into and combines on a small scale optimization problem.In addition, in conjunction with GIS, also considered that the geography information factors such as negotiability, road circuit node give weight to road network, adopted heuritic approach to solve, improved the range of application of the accuracy of logistics distribution cost budgeting and the validity of decision-making and logistics distribution.
Accompanying drawing explanation
Fig. 1 is the distribution schematic diagram of dispensing point point of sale on the road network of Hangzhou.
Fig. 2 adopts the schematic diagram after fuzzy cluster analysis to whole dispensing destination nodes.
The schematic diagram of the path implement under the least cost of the not free window constraint of Fig. 3.
The schematic diagram of the operation result of the soft time window constraint condition of Fig. 4.
Fig. 5 is the process flow diagram with the logistics distribution control method of soft time window.
Embodiment
Below in conjunction with accompanying drawing, the invention will be further described.
With reference to Fig. 1~Fig. 5, a kind of logistics distribution control method with soft time window, comprises the following steps:
A1. set up network model, use ArcGIS software, set up the topological relation between Network data set and road network; According to the Shap_Length field attribute in vector data, set up the concentrated road resistance of network data; Again Network data set is carried out to network analysis, the OD matrix of the least cost that obtains providing and delivering between destination node, for optimizing and scheduling vehicle model provides Vehicle Driving Cycle expense weights, considers road circuit node, for road traffic lamp crossing, charge station give expense weight;
A2. set up and be with soft time window optimizing and scheduling vehicle model (VRPTW);
With trucking costs, set up objective function, trucking costs is comprised of distribution vehicle fixed expense, trucking costs, vehicle waiting cost and deferred charges respectively; The minimum model of transportation cost is: with the dynamic vehicle path planning problem of soft time window, objective function is:
A3. Fuzzy Cluster Analysis Algorithm design, the method that employing combines based on quantitative test and qualitative analysis is carried out cluster, first according to the time window attribute of destination node, client's point is carried out to Preliminary division, and then in conjunction with quantitative method, carry out client's cluster analysis;
A4. the design of optimizing and scheduling vehicle heuritic approach adopts optimizing and scheduling vehicle algorithm to the dispensing destination node in each class, can obtain the result of providing and delivering;
Described method, wherein, in steps A 2, sets up the optimizing and scheduling vehicle model with soft time window, the schematic diagram of dispensing road network, as shown in Figure 1.
In described method, wherein, in steps A 3, as follows to the operation result of soft time window constraint condition: square frame point represents to exceed time window, as shown in Figure 3.
In described method, wherein, in steps A 4, city of Hangzhou freight transportation: 4 grown places, 30 client's points: 16 some time windows are 9:30-11:30,14 some time windows are 14:30-15:30, from 4 dispensing points, to 30 point of sale deliveries, by fuzzy cluster analysis, the allocator in each class is all the same.
The geographic coordinate that 30 clients are ordered is as shown in table 1:
The geographic coordinate of each point of sale of table 1
5 class clients put cluster centre and covering is counted as shown in table 2:
Table 2 point of sale cluster centre and covering are counted
The client of take in class count as the class of 8 be example, move 50 times, obtain best distribution project and be:
The route of the 1st car is: 0->5>0
The route of the 2nd car is: 0->7->3->2-Gre atT.GreaT.GT0
The route of the 3rd car is: 0->8->1->0
The route of the 4th car is: 0->4->6->0
In distribution project total kilometres the shortest be 29.08961km, the path implement under least cost is as shown in Figure 4.
What more than set forth is the excellent results that embodiment shows that the present invention provides, obviously the present invention is not only applicable to above-described embodiment, can do many variations to it and is implemented not departing from essence spirit of the present invention and do not exceed under the prerequisite of the related content of flesh and blood of the present invention.
Claims (1)
1. with a logistics distribution control method for soft time window, it is characterized in that: described logistics distribution control method comprises the following steps:
A1. set up network model, use ArcGIS software, set up the topological relation between Network data set and road network; According to the Shap_Length field attribute in vector data, set up the concentrated road resistance of network data; Again Network data set is carried out to network analysis, the OD matrix of the least cost that obtains providing and delivering between destination node, for optimizing and scheduling vehicle model provides Vehicle Driving Cycle expense weights, considers road circuit node, for road traffic lamp crossing, charge station give expense weight;
A2. set up and be with soft time window optimizing and scheduling vehicle model VRPTW;
Problem is described: have m production ground A to turn out a produce, its output is respectively a
i, there is n client to put B, its demand is respectively b
j, the demand of ordering according to client is provided and delivered product at the appointed time in window, if every dispensing task does not complete in the time range of appointment, punish;
Require the travel route of each vehicle to meet constraint condition: the starting point of every route of i. must be grown place, terminal is client's point, does not consider backhaul; Ii. the dead weight capacity of every route must not be greater than the maximum authorized payload of carrier vehicle; Iii. each given client must be only once serviced; Iv. each client has the restriction of its serviced official hour window, if vehicle reaches client's point in advance, pays waiting cost, if vehicle delays to reach client's point, delays in payment expense;
With trucking costs, set up objective function, trucking costs is comprised of distribution vehicle fixed expense, trucking costs, vehicle waiting cost and deferred charges respectively, wherein, distribution vehicle fixed expense is comprised of vehicle depreciation expense and maintenance cost, this part expense is only relevant with the vehicle number of dispensing, the section situation that trucking costs is exercised with vehicle is relevant, comprise road section length, the crowded state in section, also comprise in whole section the traffic lights of process, the time cost that charge station produces and charge situation, client's freight demand will be sent within the scope of the stipulated time client conventionally, otherwise logistics center need to pay extra cost, the optimizing and scheduling vehicle model is here to set up for the destination node in class after classification, concrete model is as follows:
Dispensing road net model is described as:
Wherein A is grown place set in road network, and B is client node set in road network, and V is road intersection point set in road network, and they form the summit of network, and R is the oriented section collection in road;
The minimum model of transportation cost is: with the dynamic vehicle path planning problem of soft time window, objective function is:
s.t.
①a
i>b
j,i∈{1,2,...,m},j∈{1,2,...,n};
2. c
kfixed cost for each car;
3.
m round numbers, is distribution vehicle number, and a is parameter, 0 < a < 1, and constraint condition is more, and cargo handler is more complicated, and a is less;
4. c
ghfor section (v
g, v
h) transportation cost, relevant with the crowded state in section with the length in this section, and the quantity of the traffic lights comprising and charge station is relevant, c
gh=c
gh' d
gh+ c
gh' ' l
ghc wherein
gh' be section (v
g, v
h) expense of unit distance, d
ghfor section (v
g, v
h) distance, c
gh' ' be section (v
g, v
h) the traffic lights of process and the unit costs of charge station, l
ghthe traffic lights comprising for this section and the quantity of charge station;
5. x
ghk={ 0,1}, vehicle k is through section (v
g, v
h), x
ghk=1, otherwise be 0; G, h ∈ 0,1,2..., n}, k ∈ 1,2 ... m};
6.
y
jkif expression client puts the task of j and is completed by vehicle k, y
jk=1, otherwise y
jk=0; Q is the dead weight of vehicle;
7. [S
j, E
j] client puts the distribution time window requirement of j;
8. t
jfor vehicle arrives the moment that client puts j;
9. p
1, p
2be respectively early than arriving with exceeding the punishment cost coefficient that client puts j time window;
Wherein min represents minimum, and max represents maximum, and s.t. represents constraint condition;
A3. fuzzy cluster analysis: adopt the method combining based on quantitative test and qualitative analysis to carry out cluster, first according to the time window attribute of destination node, client's point is carried out to Preliminary division, and then in conjunction with quantitative method, by Customer Location, carry out client's cluster analysis, by fuzzy cluster analysis, the problem of large-scale vehicle path planning is demoted, change into small-scale combinatorial optimization problem and solve, fuzzy cluster analysis step is as follows:
3.1) obtaining of customer order information, comprises client's geographic position and demand;
3.2), according to the object of research, the index in close relations of selection and research object, first carries out quantitative classification;
3.3) standardization to data;
3.4) set up fuzzy similarity matrix;
3.5) foundation of fuzzy equivalence relation;
3.6) carry out cluster analysis, given different confidence level, asks R
λcut battle array, the λ that finds out R shows, each sample is classified as a class, along with the reduction of λ, by thin chap gradually and class;
A4. optimizing and scheduling vehicle heuritic approach design, by A3, will be large and change littlely compared with large dispensing impact point, now again the dispensing destination node in each class is adopted to optimizing and scheduling vehicle algorithm, can obtain providing and delivering result, step is as follows:
4.1) adopt natural number coding method, according to client in class, count out and produce initial population and carry out genetic coding, structure client point is as the chromosome in distribution route optimization problem solution vector,
4.2) calculate the population's fitness function of each distribution project, for objective function, get minimized combinatorial optimization problem, its fitness function will carry out suitable variation to objective function, to be converted into the situation of maximization, and guarantee that fitness value is non-negative,
4.3) method that optimized individual preservation method and roulette are selected to combine is deleted, duplicated chromosome, finally produces new population,
4.4) employing order bracketing method is implemented interlace operation, with crossover probability p
cpopulation is carried out to interlace operation, checks and whether meet constraint condition, produce new population,
4.5) adopt and repeatedly exchange variation method, with the Probability p that makes a variation
mpopulation is carried out to mutation operation, produces at random an exchange times L, check and whether meet constraint, form new population,
4.6) judge whether to meet stopping criterion, reach maximum iteration time or reach optimum solution requirement, meet the demands and stop, otherwise proceed to 4.3),
4.7) result of calculation is decoded,
4.8) select all decoded result of calculation, and compare and choose expense reckling.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310733371.6A CN103699982A (en) | 2013-12-26 | 2013-12-26 | Logistics distribution control method with soft time windows |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310733371.6A CN103699982A (en) | 2013-12-26 | 2013-12-26 | Logistics distribution control method with soft time windows |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103699982A true CN103699982A (en) | 2014-04-02 |
Family
ID=50361504
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310733371.6A Pending CN103699982A (en) | 2013-12-26 | 2013-12-26 | Logistics distribution control method with soft time windows |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103699982A (en) |
Cited By (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104200369A (en) * | 2014-08-27 | 2014-12-10 | 北京京东尚科信息技术有限公司 | Method and device for determining commodity delivery range |
CN104794551A (en) * | 2015-05-15 | 2015-07-22 | 北京景行技术有限公司 | Automatic optimization system and method of itinerary with time window |
CN104915819A (en) * | 2015-06-04 | 2015-09-16 | 江苏辉源供应链管理有限公司 | Production planning-based vehicle allocation method |
CN104992242A (en) * | 2015-07-01 | 2015-10-21 | 广东工业大学 | Method for solving logistic transport vehicle routing problem with soft time windows |
CN105022614A (en) * | 2014-04-21 | 2015-11-04 | 上海墨盾电脑科技有限公司 | Generic architecture of electronic commerce |
CN105277197A (en) * | 2015-12-01 | 2016-01-27 | 肖白玉 | River way transportation ship |
CN105510081A (en) * | 2015-12-01 | 2016-04-20 | 邱林新 | Sewage sampling vehicle |
CN105956723A (en) * | 2016-07-19 | 2016-09-21 | 成都镜杰科技有限责任公司 | Logistics information management method based on data mining |
WO2016155514A1 (en) * | 2015-04-03 | 2016-10-06 | 阿里巴巴集团控股有限公司 | Logistics service scheduling method and device |
CN106156981A (en) * | 2016-07-07 | 2016-11-23 | 成都镜杰科技有限责任公司 | Logistics collaboration processing method based on cloud computing |
CN106203912A (en) * | 2016-07-07 | 2016-12-07 | 成都镜杰科技有限责任公司 | Logistics information intelligent processing method |
CN106651051A (en) * | 2016-12-30 | 2017-05-10 | 宁波贤晟信息技术有限公司 | Logistic transportation dispatching system |
CN106779570A (en) * | 2017-03-10 | 2017-05-31 | 镇江康飞汽车制造股份有限公司 | A kind of intelligent Cold Chain Logistics path multi-objective optimization algorithm |
CN106871916A (en) * | 2017-01-19 | 2017-06-20 | 华南理工大学 | Method is sent in a kind of express delivery based on independent navigation with charge free |
CN107038543A (en) * | 2017-03-22 | 2017-08-11 | 无锡中科富农物联科技有限公司 | Vehicle dispatching model optimization method in a kind of Chain operations dispatching |
CN107092617A (en) * | 2016-10-27 | 2017-08-25 | 北京小度信息科技有限公司 | A kind of information processing method and device |
CN107122929A (en) * | 2017-03-22 | 2017-09-01 | 无锡中科富农物联科技有限公司 | Vehicle dispatching method in Chain operations dispatching based on improved adaptive GA-IAGA |
CN107145971A (en) * | 2017-04-18 | 2017-09-08 | 苏州工业职业技术学院 | A kind of express delivery dispatching optimization method of dynamic adjustment |
CN107679662A (en) * | 2017-10-09 | 2018-02-09 | 重庆长安民生物流股份有限公司 | The quick arrangement method of transport truck distribution time |
CN107844935A (en) * | 2017-09-30 | 2018-03-27 | 中国汽车技术研究中心 | A kind of vehicle scheduling and paths planning method based on environmental protection and cost savings |
CN108830528A (en) * | 2018-06-15 | 2018-11-16 | 重庆城市管理职业学院 | Express mail Distribution path planing method based on time-space attribute |
CN108921468A (en) * | 2018-06-19 | 2018-11-30 | 北京云鸟科技有限公司 | A kind of logistic distribution vehicle intelligence wire arranging method |
CN108932598A (en) * | 2018-05-31 | 2018-12-04 | 广东工业大学 | A kind of grand scale logistic allocator based on cloud platform |
CN108985677A (en) * | 2018-06-11 | 2018-12-11 | 华东理工大学 | The multiple batches of fresh agricultural products Distribution path optimization method of multi items |
CN109034468A (en) * | 2018-07-19 | 2018-12-18 | 南京邮电大学 | A kind of logistics distribution paths planning method with time window based on cuckoo algorithm |
CN109034481A (en) * | 2018-07-31 | 2018-12-18 | 北京航空航天大学 | A kind of vehicle routing problem with time windows modeling and optimization method based on constraint planning |
CN109214753A (en) * | 2018-08-29 | 2019-01-15 | 安徽慧通互联科技有限公司 | A kind of method of driver's long-distance running circuit analysis in logistics transportation |
CN109272151A (en) * | 2018-09-06 | 2019-01-25 | 中南大学 | A kind of vehicle path planning algorithm optimization method based on Spark |
CN109345166A (en) * | 2018-09-20 | 2019-02-15 | 北京百度网讯科技有限公司 | Method and apparatus for generating information |
CN109359777A (en) * | 2018-10-31 | 2019-02-19 | 西南交通大学 | For the Express firm city distribution method under demand blowout |
CN109564647A (en) * | 2016-09-09 | 2019-04-02 | 株式会社日立物流 | Evaluating apparatus, evaluation method and assessment process |
CN109934364A (en) * | 2019-03-10 | 2019-06-25 | 西北工业大学 | A kind of cutter Panel management allocator based on Global Genetic Simulated Annealing Algorithm |
CN110033017A (en) * | 2019-02-27 | 2019-07-19 | 中国人民解放军空军工程大学 | A kind of more radar track substep Interconnected Fuzzy clustering algorithms |
CN110390409A (en) * | 2018-04-17 | 2019-10-29 | 北京京东尚科信息技术有限公司 | The determination method, apparatus and computer readable storage medium of distribution project |
CN110400113A (en) * | 2019-08-06 | 2019-11-01 | 三江学院 | Part real-time scheduling method and system are pulled in a kind of logistics |
CN110490574A (en) * | 2018-07-11 | 2019-11-22 | 江苏恒宝智能系统技术有限公司 | A kind of Administrative System of Highway Transport based on block chain |
CN110533279A (en) * | 2019-07-15 | 2019-12-03 | 合肥工业大学 | For dispatching the method, system and storage medium of cloud logistics platform transport power |
CN110674968A (en) * | 2019-08-02 | 2020-01-10 | 重庆大学 | Vehicle path optimization method for dynamic change of customer demands in express delivery process |
CN110689165A (en) * | 2019-08-29 | 2020-01-14 | 浙江工业大学 | Vehicle path optimization method based on road network reachability |
CN110782064A (en) * | 2019-09-10 | 2020-02-11 | 浙江工业大学 | Visualization method and system integrating vehicle scheduling optimization and task allocation |
CN111044062A (en) * | 2018-10-15 | 2020-04-21 | 北京京东尚科信息技术有限公司 | Path planning and recommending method and device |
CN112365109A (en) * | 2021-01-14 | 2021-02-12 | 北京每日优鲜电子商务有限公司 | Distribution path information generation method and device, electronic equipment and readable medium |
CN112508478A (en) * | 2020-12-02 | 2021-03-16 | 北京理工大学 | Flexible logistics distribution task allocation method based on self-organizing automated guided vehicle |
CN112613701A (en) * | 2020-12-02 | 2021-04-06 | 红云红河烟草(集团)有限责任公司 | Finished cigarette logistics scheduling method |
CN112629537A (en) * | 2020-12-11 | 2021-04-09 | 华晟(青岛)智能装备科技有限公司 | Method and system for dynamically selecting conveying route |
CN112749829A (en) * | 2019-10-31 | 2021-05-04 | 株式会社日立物流 | Transportation plan generating device and transportation plan generating method |
CN110046749B (en) * | 2019-03-22 | 2021-05-11 | 杭州师范大学 | E-commerce package and co-city o2o package co-distribution system based on real-time road conditions |
CN112926800A (en) * | 2021-03-19 | 2021-06-08 | 江南大学 | Logistics distribution area division method considering complex road network |
CN113778094A (en) * | 2021-09-14 | 2021-12-10 | 北京航空航天大学 | Vehicle path planning method and device, readable storage medium and electronic equipment |
CN114186758A (en) * | 2022-02-15 | 2022-03-15 | 杭州杰牌传动科技有限公司 | Cost-optimal-oriented in-plant logistics distribution method |
CN114398493A (en) * | 2021-12-29 | 2022-04-26 | 中国人民解放军92728部队 | Unmanned aerial vehicle type spectrum construction method based on fuzzy clustering and cost-effectiveness value |
CN115062868A (en) * | 2022-07-28 | 2022-09-16 | 北京建筑大学 | Pre-polymerization type vehicle distribution path planning method and device |
CN116205472A (en) * | 2023-05-06 | 2023-06-02 | 华清科盛(北京)信息技术有限公司 | Raw material container transportation scheme making method and system based on production task |
TWI823544B (en) * | 2021-09-15 | 2023-11-21 | 韓商韓領有限公司 | Method and apparatus for providing information for service on delivery intermediation |
CN111044062B (en) * | 2018-10-15 | 2024-04-12 | 北京京东振世信息技术有限公司 | Path planning and recommending method and device |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100106539A1 (en) * | 2008-10-23 | 2010-04-29 | Kenefic Richard J | Method and system for fast local search and insertion heuristics for vehicle routing |
CN103123704A (en) * | 2013-01-21 | 2013-05-29 | 浙江工业大学 | Logistics distribution method based on rich internet property road network |
-
2013
- 2013-12-26 CN CN201310733371.6A patent/CN103699982A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100106539A1 (en) * | 2008-10-23 | 2010-04-29 | Kenefic Richard J | Method and system for fast local search and insertion heuristics for vehicle routing |
CN103123704A (en) * | 2013-01-21 | 2013-05-29 | 浙江工业大学 | Logistics distribution method based on rich internet property road network |
Non-Patent Citations (2)
Title |
---|
周略略 等: "一种带软时间窗的物流配送中心车辆路径问题的模型与算法", 《山东科学》 * |
黄敏芳 等: "车辆路径问题的三阶段求解方法研究", 《管理科学》 * |
Cited By (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105022614A (en) * | 2014-04-21 | 2015-11-04 | 上海墨盾电脑科技有限公司 | Generic architecture of electronic commerce |
CN104200369A (en) * | 2014-08-27 | 2014-12-10 | 北京京东尚科信息技术有限公司 | Method and device for determining commodity delivery range |
CN104200369B (en) * | 2014-08-27 | 2019-12-31 | 北京京东尚科信息技术有限公司 | Method and device for determining commodity distribution range |
WO2016155514A1 (en) * | 2015-04-03 | 2016-10-06 | 阿里巴巴集团控股有限公司 | Logistics service scheduling method and device |
CN104794551A (en) * | 2015-05-15 | 2015-07-22 | 北京景行技术有限公司 | Automatic optimization system and method of itinerary with time window |
CN104915819A (en) * | 2015-06-04 | 2015-09-16 | 江苏辉源供应链管理有限公司 | Production planning-based vehicle allocation method |
CN104992242A (en) * | 2015-07-01 | 2015-10-21 | 广东工业大学 | Method for solving logistic transport vehicle routing problem with soft time windows |
CN105277197A (en) * | 2015-12-01 | 2016-01-27 | 肖白玉 | River way transportation ship |
CN105510081A (en) * | 2015-12-01 | 2016-04-20 | 邱林新 | Sewage sampling vehicle |
CN106156981A (en) * | 2016-07-07 | 2016-11-23 | 成都镜杰科技有限责任公司 | Logistics collaboration processing method based on cloud computing |
CN106203912A (en) * | 2016-07-07 | 2016-12-07 | 成都镜杰科技有限责任公司 | Logistics information intelligent processing method |
CN105956723A (en) * | 2016-07-19 | 2016-09-21 | 成都镜杰科技有限责任公司 | Logistics information management method based on data mining |
CN109564647A (en) * | 2016-09-09 | 2019-04-02 | 株式会社日立物流 | Evaluating apparatus, evaluation method and assessment process |
CN107092617A (en) * | 2016-10-27 | 2017-08-25 | 北京小度信息科技有限公司 | A kind of information processing method and device |
CN106651051A (en) * | 2016-12-30 | 2017-05-10 | 宁波贤晟信息技术有限公司 | Logistic transportation dispatching system |
CN106871916A (en) * | 2017-01-19 | 2017-06-20 | 华南理工大学 | Method is sent in a kind of express delivery based on independent navigation with charge free |
CN106779570A (en) * | 2017-03-10 | 2017-05-31 | 镇江康飞汽车制造股份有限公司 | A kind of intelligent Cold Chain Logistics path multi-objective optimization algorithm |
CN107038543A (en) * | 2017-03-22 | 2017-08-11 | 无锡中科富农物联科技有限公司 | Vehicle dispatching model optimization method in a kind of Chain operations dispatching |
CN107122929A (en) * | 2017-03-22 | 2017-09-01 | 无锡中科富农物联科技有限公司 | Vehicle dispatching method in Chain operations dispatching based on improved adaptive GA-IAGA |
CN107145971A (en) * | 2017-04-18 | 2017-09-08 | 苏州工业职业技术学院 | A kind of express delivery dispatching optimization method of dynamic adjustment |
CN107844935A (en) * | 2017-09-30 | 2018-03-27 | 中国汽车技术研究中心 | A kind of vehicle scheduling and paths planning method based on environmental protection and cost savings |
CN107844935B (en) * | 2017-09-30 | 2021-02-12 | 中国汽车技术研究中心 | Vehicle scheduling and path planning method based on environmental protection and cost saving |
CN107679662A (en) * | 2017-10-09 | 2018-02-09 | 重庆长安民生物流股份有限公司 | The quick arrangement method of transport truck distribution time |
CN110390409A (en) * | 2018-04-17 | 2019-10-29 | 北京京东尚科信息技术有限公司 | The determination method, apparatus and computer readable storage medium of distribution project |
CN108932598A (en) * | 2018-05-31 | 2018-12-04 | 广东工业大学 | A kind of grand scale logistic allocator based on cloud platform |
CN108985677A (en) * | 2018-06-11 | 2018-12-11 | 华东理工大学 | The multiple batches of fresh agricultural products Distribution path optimization method of multi items |
CN108985677B (en) * | 2018-06-11 | 2022-07-08 | 华东理工大学 | Method for optimizing distribution path of multiple varieties of fresh agricultural products in multiple batches |
CN108830528A (en) * | 2018-06-15 | 2018-11-16 | 重庆城市管理职业学院 | Express mail Distribution path planing method based on time-space attribute |
CN108921468A (en) * | 2018-06-19 | 2018-11-30 | 北京云鸟科技有限公司 | A kind of logistic distribution vehicle intelligence wire arranging method |
CN108921468B (en) * | 2018-06-19 | 2020-12-04 | 北京云鸟科技有限公司 | Intelligent wire arranging method for logistics distribution vehicle |
CN110490574A (en) * | 2018-07-11 | 2019-11-22 | 江苏恒宝智能系统技术有限公司 | A kind of Administrative System of Highway Transport based on block chain |
CN109034468A (en) * | 2018-07-19 | 2018-12-18 | 南京邮电大学 | A kind of logistics distribution paths planning method with time window based on cuckoo algorithm |
CN109034468B (en) * | 2018-07-19 | 2022-01-25 | 南京邮电大学 | Logistics distribution path planning method with time window based on cuckoo algorithm |
CN109034481B (en) * | 2018-07-31 | 2022-07-05 | 北京航空航天大学 | Constraint programming-based vehicle path problem modeling and optimizing method with time window |
CN109034481A (en) * | 2018-07-31 | 2018-12-18 | 北京航空航天大学 | A kind of vehicle routing problem with time windows modeling and optimization method based on constraint planning |
CN109214753A (en) * | 2018-08-29 | 2019-01-15 | 安徽慧通互联科技有限公司 | A kind of method of driver's long-distance running circuit analysis in logistics transportation |
CN109272151A (en) * | 2018-09-06 | 2019-01-25 | 中南大学 | A kind of vehicle path planning algorithm optimization method based on Spark |
CN109272151B (en) * | 2018-09-06 | 2021-06-25 | 中南大学 | Spark-based vehicle path planning algorithm optimization method |
CN109345166B (en) * | 2018-09-20 | 2022-04-22 | 北京百度网讯科技有限公司 | Method and apparatus for generating information |
CN109345166A (en) * | 2018-09-20 | 2019-02-15 | 北京百度网讯科技有限公司 | Method and apparatus for generating information |
CN111044062A (en) * | 2018-10-15 | 2020-04-21 | 北京京东尚科信息技术有限公司 | Path planning and recommending method and device |
CN111044062B (en) * | 2018-10-15 | 2024-04-12 | 北京京东振世信息技术有限公司 | Path planning and recommending method and device |
CN109359777A (en) * | 2018-10-31 | 2019-02-19 | 西南交通大学 | For the Express firm city distribution method under demand blowout |
CN110033017A (en) * | 2019-02-27 | 2019-07-19 | 中国人民解放军空军工程大学 | A kind of more radar track substep Interconnected Fuzzy clustering algorithms |
CN109934364A (en) * | 2019-03-10 | 2019-06-25 | 西北工业大学 | A kind of cutter Panel management allocator based on Global Genetic Simulated Annealing Algorithm |
CN109934364B (en) * | 2019-03-10 | 2023-04-25 | 西北工业大学 | Tool on-time distribution method based on genetic simulated annealing algorithm |
CN110046749B (en) * | 2019-03-22 | 2021-05-11 | 杭州师范大学 | E-commerce package and co-city o2o package co-distribution system based on real-time road conditions |
CN110533279B (en) * | 2019-07-15 | 2023-01-06 | 合肥工业大学 | Method, system and storage medium for scheduling cloud logistics platform |
CN110533279A (en) * | 2019-07-15 | 2019-12-03 | 合肥工业大学 | For dispatching the method, system and storage medium of cloud logistics platform transport power |
CN110674968A (en) * | 2019-08-02 | 2020-01-10 | 重庆大学 | Vehicle path optimization method for dynamic change of customer demands in express delivery process |
CN110400113B (en) * | 2019-08-06 | 2022-01-11 | 三江学院 | Real-time scheduling method and system for logistics package |
CN110400113A (en) * | 2019-08-06 | 2019-11-01 | 三江学院 | Part real-time scheduling method and system are pulled in a kind of logistics |
CN110689165A (en) * | 2019-08-29 | 2020-01-14 | 浙江工业大学 | Vehicle path optimization method based on road network reachability |
CN110782064A (en) * | 2019-09-10 | 2020-02-11 | 浙江工业大学 | Visualization method and system integrating vehicle scheduling optimization and task allocation |
CN110782064B (en) * | 2019-09-10 | 2022-04-29 | 浙江工业大学 | Visualization method and system integrating vehicle scheduling optimization and task allocation |
CN112749829B (en) * | 2019-10-31 | 2023-10-31 | 罗集帝株式会社 | Transportation plan generation device and transportation plan generation method |
CN112749829A (en) * | 2019-10-31 | 2021-05-04 | 株式会社日立物流 | Transportation plan generating device and transportation plan generating method |
CN112613701B (en) * | 2020-12-02 | 2023-03-03 | 红云红河烟草(集团)有限责任公司 | Finished cigarette logistics scheduling method |
CN112613701A (en) * | 2020-12-02 | 2021-04-06 | 红云红河烟草(集团)有限责任公司 | Finished cigarette logistics scheduling method |
CN112508478A (en) * | 2020-12-02 | 2021-03-16 | 北京理工大学 | Flexible logistics distribution task allocation method based on self-organizing automated guided vehicle |
CN112629537A (en) * | 2020-12-11 | 2021-04-09 | 华晟(青岛)智能装备科技有限公司 | Method and system for dynamically selecting conveying route |
CN112365109A (en) * | 2021-01-14 | 2021-02-12 | 北京每日优鲜电子商务有限公司 | Distribution path information generation method and device, electronic equipment and readable medium |
CN112926800A (en) * | 2021-03-19 | 2021-06-08 | 江南大学 | Logistics distribution area division method considering complex road network |
CN113778094A (en) * | 2021-09-14 | 2021-12-10 | 北京航空航天大学 | Vehicle path planning method and device, readable storage medium and electronic equipment |
TWI823544B (en) * | 2021-09-15 | 2023-11-21 | 韓商韓領有限公司 | Method and apparatus for providing information for service on delivery intermediation |
CN114398493B (en) * | 2021-12-29 | 2022-12-16 | 中国人民解放军92728部队 | Unmanned aerial vehicle type spectrum construction method based on fuzzy clustering and cost-effectiveness value |
CN114398493A (en) * | 2021-12-29 | 2022-04-26 | 中国人民解放军92728部队 | Unmanned aerial vehicle type spectrum construction method based on fuzzy clustering and cost-effectiveness value |
CN114186758A (en) * | 2022-02-15 | 2022-03-15 | 杭州杰牌传动科技有限公司 | Cost-optimal-oriented in-plant logistics distribution method |
CN115062868A (en) * | 2022-07-28 | 2022-09-16 | 北京建筑大学 | Pre-polymerization type vehicle distribution path planning method and device |
CN116205472A (en) * | 2023-05-06 | 2023-06-02 | 华清科盛(北京)信息技术有限公司 | Raw material container transportation scheme making method and system based on production task |
CN116205472B (en) * | 2023-05-06 | 2023-08-04 | 华清科盛(北京)信息技术有限公司 | Raw material container transportation scheme making method and system based on production task |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103699982A (en) | Logistics distribution control method with soft time windows | |
Shavarani et al. | A congested capacitated multi-level fuzzy facility location problem: An efficient drone delivery system | |
CN109002902B (en) | Regional multi-stage fresh agricultural product dynamic vehicle path optimization method | |
CN103593747B (en) | A kind of large scale customer point classification allocator based on meanshift classification | |
van Duin et al. | Towards an agent-based modelling approach for the evaluation of dynamic usage of urban distribution centres | |
CN104102953B (en) | A kind of logistics delivery line optimization generation method and system | |
CN109117993B (en) | Processing method for optimizing vehicle path | |
CN103489082A (en) | Large-scale classifying distribution method based on GIS rich network attribute road network | |
CN109299810A (en) | A kind of goods stock stowage method | |
CN110163544A (en) | A method of the genetic algorithm based on optimization carries out goods delivery | |
CN107392389A (en) | Taxi dispatching processing method based on ARIMA models | |
Guo et al. | Industrial information integration method to vehicle routing optimization using grey target decision | |
CN114580750A (en) | Improved analysis method of regional vehicle path planning dynamic analysis model | |
Sun et al. | Multi-objective optimization model for planning metro-based underground logistics system network: Nanjing case study. | |
Liu et al. | Optimization of urban cold chain transport routes under time-varying network conditions | |
Du et al. | CrowDNet: Enabling a crowdsourced object delivery network based on modern portfolio theory | |
CN115577833A (en) | Particle swarm optimization method and system applied to solving path planning of cooperative delivery | |
Muriel et al. | Assessing the impacts of last mile delivery strategies on delivery vehicles and traffic network performance | |
Mao et al. | The importance of public support in the implementation of green transportation in the smart cities | |
Li et al. | Meal delivery routing optimization with order allocation strategy based on transfer stations for instant logistics services | |
CN109522584A (en) | A kind of tramcar departure time-table design method | |
CN110322183A (en) | A kind of logistics control center based on GIS | |
Šulyová et al. | Implementation smart city concepts for mobility, case study of world logistic models on the smart principles | |
Zhou | Research on Multi-objective Green Vehicle Path Optimization Based on Whale Algorithm | |
CN110322185A (en) | A kind of logistics management-control method based on GIS and GPS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20140402 |
|
RJ01 | Rejection of invention patent application after publication |