CN106980907A - Logistic resources management and running platform based on Floyd algorithms - Google Patents
Logistic resources management and running platform based on Floyd algorithms Download PDFInfo
- Publication number
- CN106980907A CN106980907A CN201710170095.5A CN201710170095A CN106980907A CN 106980907 A CN106980907 A CN 106980907A CN 201710170095 A CN201710170095 A CN 201710170095A CN 106980907 A CN106980907 A CN 106980907A
- Authority
- CN
- China
- Prior art keywords
- dispatching
- region
- delivery
- floyd algorithms
- resources management
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a kind of logistic resources management and running platform based on Floyd algorithms, it is characterized in that, the platform comprises the following steps:1) positional information is gathered;2) all positional informations are subjected to region division;3) platform calculates delivery path most short in each region according to Floyd algorithms;4) theoretical dispatching duration calculation is carried out to delivery duration required in each region;5) for the dispatching person in each region, dispatched in real time;6) schedule information formation statistics, is referred to as historical data.The beneficial effect that the present invention is reached:This platform can be in daily dispatching, pass through Floyd algorithms for various delivery points, the dispatching efficiency and traffic of dispatching personnel are incorporated, under the premise of appearance dispatching efficiency is unbalanced, by the help efficiency of efficiency soon it is low so that further optimize logistics distribution resource, improve dispatching efficiency.
Description
Technical field
The present invention relates to a kind of logistic resources management and running platform based on Floyd algorithms, belong to logistic information management skill
Art field.
Background technology
The dispatching business of current city rapidly rises, and presentation multi items, small batch, a dispatching point skewness, traffic are gathered around
Stifled frequent situations such as.Meanwhile, client is frequently changed to sequence information immediately by mobile electric business platform, is also greatly improved
The difficulty of fresh delivery operation plan.
For a long time, urban logistics distribution face that profit is low, timeliness is high always, the high request of multi items, small batch it is complicated
Operation, the dynamic variable of dispatching is more, dispenses desired timeliness higher.
In the operation management of actual home-delivery center, the efficiency of dispatching is always inferior uneven, lacks effectively tune in real time
Spend management platform.
The content of the invention
To solve the deficiencies in the prior art, it is an object of the invention to provide a kind of logistic resources based on Floyd algorithms
Management and running platform, the implementation dispatching efficiency for being capable of arranged rational delivery person is low, the problem of cost is high, and is provided for dispatching
Source is dispatched in real time, greatly improves dispatching efficiency.
In order to realize above-mentioned target, the present invention is adopted the following technical scheme that:
A kind of logistic resources management and running platform based on Floyd algorithms, it is characterized in that, the platform includes following step
Suddenly:
1) collection home-delivery center positional information and all delivery points of dispatching in need positional information;
2) all positional informations are subjected to region division, region is regular hexagon, and the center in each region is designated as region
All delivery points that current region need to be dispensed are contained in home-delivery center, regional distribution centre;
3) platform calculates delivery path most short in each region according to Floyd algorithms;
4) theoretical dispatching duration calculation is carried out to delivery duration required in each region;
5) for the dispatching person in each region, dispatched in real time, the dispatching task included when the region of itself
After end, theoretical dispatching duration most long region is gone in its adjacent region to carry out assistance dispatching;
6) by step 5) schedule information that is formed formation statistics, referred to as historical data.
Further, the step 3) concretely comprise the following steps:
31) home-delivery center's point is designated as v, and delivery point i is designated as D to the distance of home-delivery centeri, i=1,2 ..., n, n is this
The delivery point number of dispatching;
32) shortest path is calculated according to Floyd algorithms;
33) mileage time data is calculated, each the distance between adjacent delivery point data time data A will be corresponded intoi, table
Show time of the previous delivery point to required between delivery point i;Each described delivery point i distributes when institute one by one in progress object
The time dispensed is needed to be designated as Bi。
Further, the step 4) in, each described dispatching personnel s has a dispatching efficiency factor k1s。
Further, the step 4) in each region have a road conditions efficiency value k2。
Further, it is characterized in that, the step 4) in theoretical dispatching duration be designated as
Further, the step 2) in, the coverage in each region, which is empirically worth, to be selected.
Further, the dispatching efficiency factor is counted according to conventional allocation data calculates, and sets based on experience value.
The beneficial effect that the present invention is reached:This platform can pass through Floyd in daily dispatching for various delivery points
Algorithm, realizes the reasonable distribution and record of Distribution path, and incorporated dispatching personnel dispatching efficiency and traffic,
Improve overall dispatching efficiency, occur dispatching efficiency it is unbalanced under the premise of, by the help efficiency of efficiency soon it is low and then
Further optimize the resource of logistics distribution, improve dispatching efficiency.
Embodiment
The invention will be further described below.Following examples are only used for clearly illustrating the technical side of the present invention
Case, and can not be limited the scope of the invention with this.
This Platform Designing is related to a kind of logistic resources management and running platform based on Floyd algorithms, platform in use, specific
Comprise the following steps:
1) collection home-delivery center positional information and all delivery points of dispatching in need positional information;
2) all positional informations are subjected to region division, region is regular hexagon, and the center in each region is designated as region
All delivery points that current region need to be dispensed, the herein covering in each region are contained in home-delivery center, regional distribution centre
Scope, which is empirically worth, to be selected.
3) platform calculates delivery path most short in each region according to Floyd algorithms, concretely comprises the following steps:
31) home-delivery center's point is designated as v, and delivery point i is designated as D to the distance of home-delivery centeri, i=1,2 ..., n, n is this
The delivery point number of dispatching;
32) shortest path is calculated according to Floyd algorithms;
33) mileage time data is calculated, each the distance between adjacent delivery point data time data A will be corresponded intoi, table
Show time of the previous delivery point to required between delivery point i;Each described delivery point i distributes when institute one by one in progress object
The time dispensed is needed to be designated as Bi。
4) theoretical dispatching duration calculation is carried out to delivery duration required in each region, each dispatching personnel s
There is a dispatching efficiency factor k1s, there is a road conditions efficiency value k in each region2, theory dispatching duration be designated asWherein dispatching efficiency factor is counted according to conventional allocation data and calculated, and is set based on experience value.
5) for the dispatching person in each region, dispatched in real time, the dispatching task included when the region of itself
After end, theoretical dispatching duration most long region is gone in its adjacent region to carry out assistance dispatching;
6) by step 5) schedule information that is formed formation statistics, referred to, be easy to area as historical data
Domain size is divided, road conditions efficiency value and road conditions efficiency value are chosen.
Described above is only the preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art
For member, without departing from the technical principles of the invention, some improvement and deformation can also be made, these improve and deformed
Also it should be regarded as protection scope of the present invention.
Claims (7)
1. a kind of logistic resources management and running platform based on Floyd algorithms, it is characterized in that, the platform comprises the following steps:
1) collection home-delivery center positional information and all delivery points of dispatching in need positional information;
2) all positional informations are subjected to region division, region is regular hexagon, and the center in each region is designated as region distribution
All delivery points that current region need to be dispensed are contained in center, regional distribution centre;
3) platform calculates delivery path most short in each region according to Floyd algorithms;
4) theoretical dispatching duration calculation is carried out to delivery duration required in each region;
5) for the dispatching person in each region, dispatched in real time, when the dispatching task that the region of itself is included terminates
Afterwards, theoretical dispatching duration most long region is gone in its adjacent region to carry out assistance dispatching;
6) by step 5) schedule information that is formed formation statistics, referred to as historical data.
2. a kind of logistic resources management and running platform based on Floyd algorithms according to claim 1, it is characterized in that, institute
State step 3) concretely comprise the following steps:
31) home-delivery center's point is designated as v, and delivery point i is designated as D to the distance of home-delivery centeri, i=1,2 ..., n, n is this dispatching
Delivery point number;
32) shortest path is calculated according to Floyd algorithms;
33) mileage time data is calculated, each the distance between adjacent delivery point data time data A will be corresponded intoi, before expression
Time of the 1 delivery point to required between delivery point i;Each described delivery point i is required when progress object is distributed one by one
The time dispensed is designated as Bi。
3. a kind of logistic resources management and running platform based on Floyd algorithms according to claim 2, it is characterized in that, institute
State step 4) in, each described dispatching personnel s has a dispatching efficiency factor k1s。
4. a kind of logistic resources management and running platform based on Floyd algorithms according to claim 2, it is characterized in that, institute
State step 4) in each region have a road conditions efficiency value k2。
5. a kind of logistic resources management and running platform based on Floyd algorithms according to any one of claim 3 or 4,
It is characterized in that, the step 4) in theoretical dispatching duration be designated as
6. a kind of logistic resources management and running platform based on Floyd algorithms according to claim 1, it is characterized in that, institute
State step 2) in, the coverage in each region, which is empirically worth, to be selected.
7. a kind of logistic resources management and running platform based on Floyd algorithms according to claim 3, it is characterized in that, institute
State dispatching efficiency factor and calculating is counted according to conventional allocation data, and set based on experience value.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710170095.5A CN106980907A (en) | 2017-03-21 | 2017-03-21 | Logistic resources management and running platform based on Floyd algorithms |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710170095.5A CN106980907A (en) | 2017-03-21 | 2017-03-21 | Logistic resources management and running platform based on Floyd algorithms |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106980907A true CN106980907A (en) | 2017-07-25 |
Family
ID=59338786
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710170095.5A Pending CN106980907A (en) | 2017-03-21 | 2017-03-21 | Logistic resources management and running platform based on Floyd algorithms |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106980907A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107832934A (en) * | 2017-10-31 | 2018-03-23 | 清华大学 | A kind of logistic resources distribution method and system calculated based on logistics accessibility |
CN111242349A (en) * | 2019-12-30 | 2020-06-05 | 北京顺达同行科技有限公司 | Dispatcher scheduling method, dispatcher scheduling device, readable storage medium and computer equipment |
-
2017
- 2017-03-21 CN CN201710170095.5A patent/CN106980907A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107832934A (en) * | 2017-10-31 | 2018-03-23 | 清华大学 | A kind of logistic resources distribution method and system calculated based on logistics accessibility |
CN111242349A (en) * | 2019-12-30 | 2020-06-05 | 北京顺达同行科技有限公司 | Dispatcher scheduling method, dispatcher scheduling device, readable storage medium and computer equipment |
CN111242349B (en) * | 2019-12-30 | 2023-08-18 | 北京顺达同行科技有限公司 | Dispatcher scheduling method, dispatcher scheduling device, readable storage medium and computer equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104766188B (en) | A kind of method and system of logistics distribution | |
CN104461740B (en) | A kind of cross-domain PC cluster resource polymerization and the method for distribution | |
Lim et al. | Impact of ambulance dispatch policies on performance of emergency medical services | |
CN105243836B (en) | A kind of share-car method and apparatus | |
CN104038392A (en) | Method for evaluating service quality of cloud computing resources | |
CN106779910B (en) | Distribution order distribution method and device | |
CN108647927B (en) | Order allocation method and device | |
CN105930920A (en) | Logistics distribution management method and logistics distribution management apparatus | |
CN111199279A (en) | Cloud edge calculation and artificial intelligence fusion method and device for police service industry | |
CN105225472A (en) | A kind of share-car method and apparatus | |
CN107483981B (en) | Resource Calculation monitoring distribution method, storage medium, electronic equipment and system is broadcast live | |
CN106803136A (en) | A kind of fresh dispatching real-time optimization method based on genetic algorithm | |
WO2019033770A1 (en) | Workload distribution method, device, storage medium and server | |
Flecker | Fragmenting labour: organisational restructuring, employment relations and the dynamics of national regulatory frameworks | |
CN103812789A (en) | Cloud service resource automatic allocating method and system | |
CN109325671A (en) | A kind of online method for allocating tasks of space-time crowdsourcing and system | |
CN108416515A (en) | Shared bicycle parking device launches method for measuring and calculating | |
WO2017088393A1 (en) | Bandwidth allocation method and system | |
CN106980907A (en) | Logistic resources management and running platform based on Floyd algorithms | |
CN104346283B (en) | The inquiry amount distribution method and device of network media information amount of storage | |
CN109816128A (en) | The net about processing method of vehicle order, device, equipment and readable storage medium storing program for executing | |
CN109615137A (en) | The Optimization Method for Location-Selection dispensed for cloud under cloud logistics environment | |
CN103177572B (en) | Taxi intelligent is dispatched | |
CN106655231A (en) | System and method for dispatching charging facilities | |
CN104778510A (en) | Logistics optimization method of pharmaceutical distribution company |
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: 20170725 |