CN109636028A - Distributed intelligent scheduling method - Google Patents
Distributed intelligent scheduling method Download PDFInfo
- Publication number
- CN109636028A CN109636028A CN201811500069.5A CN201811500069A CN109636028A CN 109636028 A CN109636028 A CN 109636028A CN 201811500069 A CN201811500069 A CN 201811500069A CN 109636028 A CN109636028 A CN 109636028A
- Authority
- CN
- China
- Prior art keywords
- solution
- vehicle
- information system
- logistics
- transport
- 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
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000007726 management method Methods 0.000 claims description 40
- 238000012732 spatial analysis Methods 0.000 claims description 20
- 238000011156 evaluation Methods 0.000 claims description 14
- 238000005457 optimization Methods 0.000 claims description 13
- 238000004458 analytical method Methods 0.000 claims description 6
- 238000005538 encapsulation Methods 0.000 claims description 6
- 230000010354 integration Effects 0.000 claims description 6
- 238000012384 transportation and delivery Methods 0.000 claims description 6
- 238000005265 energy consumption Methods 0.000 claims description 3
- 238000013439 planning Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001680 brushing effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
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
-
- 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)
- Marketing (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (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 distributed intelligent scheduling methods, the following steps are included: the integrated geographic information system on Logistics Transport Management Information System, multiple tasks are generated, the relevant each client in spatial position and transport that centralized management is used in logistics distribution transport operation use；Multiple tasks are aggregated in different task groups, in each task groups, the subtask that same rank is in timing is aggregated into a new subtask.The present invention is by the way that geographic information management system to be integrated on Logistics Transport Management Information System, the optimizing and scheduling vehicle system that building and customer demand are adapted, solve the problems, such as existing dispatching method be easy to cause enterprise transport resource can not rationally using and operation cost is too high can not meet customer requirement, the distributed intelligent scheduling method, has the advantages of scheduling rationalizes, the effective rate of utilization for improving Transportation Enterprises service level and resource, has a good application prospect.
Description
Technical field
The present invention relates to scheduling transportation technical fields, specially distributed intelligent scheduling method.
Background technique
With the development of market economy and the raising of logistlcs technology professional level, logistics is as third party's interests source point pair
It influences also more and more significant caused by economic activity, has become and nowadays compete most important career field, logistics activity
Among, dispatching is the step of direct and consumer contacts, but one dispatched among also logistics distribution optimization of vehicle
Core link is closed, nowadays, the vehicle scheduling of the vehicle of most of Third-party Logistics Enterprise is still by manual type, because
This, be easy to cause enterprise transport resource can not rationally using and the too high requirement etc. that can not meet client of operation cost,
So carrying out in-depth study analysis, the optimization of vehicle tune that building and customer demand are adapted to the Problems of Optimal Dispatch of vehicle
Degree system has become the critical problem for improving the effective rate of utilization of enterprises service level and resource, for this purpose, we mention
Go out distributed intelligent scheduling method, it is above-mentioned to solve the problems, such as.
Summary of the invention
The purpose of the present invention is to provide distributed intelligent scheduling methods, have the advantages of scheduling rationalizes, and solve existing
Have dispatching method be easy to cause enterprise transport resource can not rationally using and operation cost is too high can not meet customer requirement
The problem of.
To achieve the above object, the invention provides the following technical scheme: distributed intelligent scheduling method, including following step
It is rapid:
Step 1: the integrated geographic information system on Logistics Transport Management Information System generates multiple tasks, centralized management
For the relevant each client in the spatial position in logistics distribution transport operation and transport road；
Step 2: multiple tasks being aggregated in different task groups, in each task groups, will be in same in timing
The subtask of rank aggregates into a new subtask；
Step 3: by GIS-Geographic Information System spatial analysis subtask, realizing and the path optimization of distribution point is operated；
Step 4: haulage vehicle being selected by GIS-Geographic Information System spatial analysis, selection optimizes the free time of route
Vehicle carries out relevant goods transportation；
Step 5: by the vehicle after selection, according to obtained path optimizing, logistics transportation being carried out to article, completes scheduling
Task.
Preferably, it is described in step 1, unified management includes that road network is integrated and delivery point distributed information integration, institute
The integrated content belonged on geographic information management system of road network is stated, is needed with shortest route, path optimizing and map
Matching provides reference frame, and automated path establishes the same of the length for needing to be accurate to path, road level of hierarchy, speed and vehicle
Property classification, Dan Shuandao, the positioning operation of vehicle, need to be accurate to the title in street, every terrestrial reference, user title and connection
The position attribution of mode and dispatching person's self-defining, the delivery point distributed information integration belong to Logistics Transport Management Information System
Content, wherein geographical attribute includes the title in street, geographical coordinate letter comprising can uniquely judge its existing geographical attribute
Breath.
Preferably, it is described in step 2, initialize scheduling phase, by the subtask being polymerized in task groups according to reality
When property requires to be divided into urgent task or non-urgent type task, for urgent task, to minimize total time span as target
It is scheduled, for non-urgent type task, in the case where meeting deadline and requiring for the purpose of reducing total energy consumption as far as possible
It is scheduled.
Preferably, it is described in step 3, geographical spatial data and logistics information data are subjected to matching encapsulation, logistics
GIS components on Transport Management Information System after auxiliary addition encapsulation, show distribution point path to realize
Show, analyze, and be finally completed the network planning of dispatching, in conjunction with order data information, according to GIS components to reality
When traffic conditions judged, obtain optimal path optimizing.
Preferably, it is described in step 4, typing article needs to plan, and according to Logistics Transport Management Information System
Corresponding adjustment is done in the variation of upper appearance, and by the calculating of the Optimized Operation to vehicle, and combining geographic information system space divides
Analysis selects the free vehicle of generic line to carry out relevant goods transportation, including to client, driver, vehicle, cargo type, defeated
It send channel every terms of information to inquire, and accomplishes that real-time tracking is inquired.
Preferably, described during logistics transportation, the real-time road provided according to geographic information management system is to optimization
Path is adjusted in real time.
Preferably, the calculating of the Optimized Operation of the vehicle, can be carried out according to the TS algorithm by optimizing and scheduling vehicle based on
It calculates, realization process is divided into the following steps: first, initial solution is determined as currently solving, while being also optimum solution, which passes through
What randomized determined, enabling iterative steps is zero, and in the case where keeping currently solving constant, current subsequent iteration step number is zero, institute
Corresponding initialization taboo, second, candidate solution quantity is determined as zero at present, is greater than current solution in maximum current solution iterative steps
Iterative steps, while current optimum solution is the maximum that constant current subsequent iteration step number is lower than that current optimum solution is kept constant
In the case where subsequent iteration step number, continue third step, on the contrary then be directly entered the 6th step, third, if current optimum solution
In the case that the maximum subsequent iteration step number kept constant is greater than the quantity of current candidate solution, continue the 4th step, on the contrary it is straight
Tap into the 5th step, the 4th, implement exchange for current solution, and by thus acquired new explanation be added to candidate solution set it
In, while the quantity of current candidate solution is increased by one, and the 5th, by the evaluation function value minimal solution of non-taboo from candidate solution
It is picked out in set, and serves as optimal candidate solution, either, if there is a taboo candidate solution, and the taboo
The evaluation function value of candidate solution is not more than current optimum solution, then in this case with regard to needing to solve the candidate solution
Prohibit, while determining it as optimal candidate solution, newest optimal candidate solution is served as into current solution, while brushing to taboo list
Newly, in taboo list be located at primary element carry out lifting a ban processing, while in taboo list add currently solve, and ensure its
It is located at last position in all multielements that taboo list is included, it should be noted that also needed at this time to the iteration step currently solved
Numerical value adds 1, if newest optimal candidate solution is by the current optimum solution of evaluation function evaluation numeric ratio acquired later
Numerical value is small, the current subsequent iteration for needing to be updated current optimum solution at this time, while current optimum solution being kept constant
Step number is placed in zero, but if newest optimal candidate solution is higher than at present most by the obtained evaluation of estimate of evaluation of evaluation function
Good solution, the corresponding value of the current subsequent iteration step number for needing to keep constant current optimum solution at this time increase by 1, while being transferred to the
Two steps, continue correlation step, and final step is just to like that current optimum solution numerical value output, as optimal vehicle.
Compared with prior art, the beneficial effects of the present invention are: the present invention is by the way that geographic information management system to be integrated into
On Logistics Transport Management Information System, the optimizing and scheduling vehicle system that building is adapted with customer demand solves existing scheduling
Method be easy to cause enterprise transport resource can not rationally using and operation cost too high the problem of can not meet customer requirement,
The distributed intelligent scheduling method has the advantages of scheduling rationalizes, improves Transportation Enterprises service level and resource
Effective rate of utilization, have a good application prospect.
Specific embodiment
Below by by way of embodiment to for a more detailed description, these being merely illustrative of property of embodiment of the invention
Without any limitation of the scope of the invention.
The present invention provides a kind of technical solution: distributed intelligent scheduling method, comprising the following steps:
Step 1: the integrated geographic information system on Logistics Transport Management Information System generates multiple tasks, centralized management
For the relevant each client in the spatial position in logistics distribution transport operation and transport road；
Step 2: multiple tasks being aggregated in different task groups, in each task groups, will be in same in timing
The subtask of rank aggregates into a new subtask；
Step 3: by GIS-Geographic Information System spatial analysis subtask, realizing and the path optimization of distribution point is operated；
Step 4: haulage vehicle being selected by GIS-Geographic Information System spatial analysis, selection optimizes the free time of route
Vehicle carries out relevant goods transportation；
Step 5: by the vehicle after selection, according to obtained path optimizing, logistics transportation being carried out to article, completes scheduling
Task.
Embodiment one:
The integrated geographic information system on Logistics Transport Management Information System, generates multiple tasks, and centralized management is used for object
The relevant each client in spatial position and transport in stream dispatching transport operation use；Multiple tasks are aggregated to different appoint
In business group, in each task groups, the subtask that same rank is in timing is aggregated into a new subtask；Pass through ground
Information system spatial analysis subtask is managed, realizes and the path optimization of distribution point is operated；Pass through GIS-Geographic Information System spatial analysis
Haulage vehicle is selected, the free vehicle that selection optimizes route carries out relevant goods transportation；Pass through the vehicle after selection
, according to obtained path optimizing, logistics transportation is carried out to article, completes scheduler task.
Embodiment two:
In example 1, following processes are added:
In step 1, be managed collectively includes that road network is integrated and delivery point distributed information integration, road network integrate category
In the content on geographic information management system, need to provide reference frame with shortest route, path optimizing and map match,
Automated path establishes length, road level of hierarchy, speed and the same sex classification of vehicle, Dan Shuandao for needing to be accurate to path, vehicle
Positioning operation, title, every terrestrial reference, the title of user and the contact method for needing to be accurate to street and dispatching person are voluntarily
The position attribution of definition, delivery point distributed information integration belong to the content of Logistics Transport Management Information System, wherein comprising can
Its existing geographical attribute is uniquely judged, geographical attribute includes the title in street, geographic coordinate information.
The integrated geographic information system on Logistics Transport Management Information System, generates multiple tasks, and centralized management is used for object
The relevant each client in spatial position and transport in stream dispatching transport operation use；Multiple tasks are aggregated to different appoint
In business group, in each task groups, the subtask that same rank is in timing is aggregated into a new subtask；Pass through ground
Information system spatial analysis subtask is managed, realizes and the path optimization of distribution point is operated；Pass through GIS-Geographic Information System spatial analysis
Haulage vehicle is selected, the free vehicle that selection optimizes route carries out relevant goods transportation；Pass through the vehicle after selection
, according to obtained path optimizing, logistics transportation is carried out to article, completes scheduler task.
Embodiment three:
In example 2, following processes are added:
In step 2, scheduling phase is initialized, the subtask being polymerized in task groups is divided into according to requirement of real-time
Urgent task or non-urgent type task are scheduled urgent task to minimize total time span as target, for
Non- urgent type task is scheduled for the purpose of reducing total energy consumption as far as possible in the case where meeting deadline and requiring.
The integrated geographic information system on Logistics Transport Management Information System, generates multiple tasks, and centralized management is used for object
The relevant each client in spatial position and transport in stream dispatching transport operation use；Multiple tasks are aggregated to different appoint
In business group, in each task groups, the subtask that same rank is in timing is aggregated into a new subtask；Pass through ground
Information system spatial analysis subtask is managed, realizes and the path optimization of distribution point is operated；Pass through GIS-Geographic Information System spatial analysis
Haulage vehicle is selected, the free vehicle that selection optimizes route carries out relevant goods transportation；Pass through the vehicle after selection
, according to obtained path optimizing, logistics transportation is carried out to article, completes scheduler task.
Example IV:
In the third embodiment, following processes are added:
In step 3, geographical spatial data and logistics information data are subjected to matching encapsulation, material handling management information
GIS components in system after auxiliary addition encapsulation, to realize the display to distribution point path, analysis, and most
The network planning for completing dispatching eventually carries out real-time traffic situation according to GIS components in conjunction with order data information
Judgement, obtains optimal path optimizing.
The integrated geographic information system on Logistics Transport Management Information System, generates multiple tasks, and centralized management is used for object
The relevant each client in spatial position and transport in stream dispatching transport operation use；Multiple tasks are aggregated to different appoint
In business group, in each task groups, the subtask that same rank is in timing is aggregated into a new subtask；Pass through ground
Information system spatial analysis subtask is managed, realizes and the path optimization of distribution point is operated；Pass through GIS-Geographic Information System spatial analysis
Haulage vehicle is selected, the free vehicle that selection optimizes route carries out relevant goods transportation；Pass through the vehicle after selection
, according to obtained path optimizing, logistics transportation is carried out to article, completes scheduler task.
Embodiment five:
In example IV, following processes are added:
In step 4, typing article needs to plan, and according to the variation occurred on Logistics Transport Management Information System
Corresponding adjustment is done, by the calculating of the Optimized Operation to vehicle, and combining geographic information Spacial Analysis, select line of shortest length
The free vehicle on road carries out relevant goods transportation, including to client, driver, vehicle, cargo type, conveying channel every terms of information
It inquires, and accomplishes that real-time tracking is inquired.
The integrated geographic information system on Logistics Transport Management Information System, generates multiple tasks, and centralized management is used for object
The relevant each client in spatial position and transport in stream dispatching transport operation use；Multiple tasks are aggregated to different appoint
In business group, in each task groups, the subtask that same rank is in timing is aggregated into a new subtask；Pass through ground
Information system spatial analysis subtask is managed, realizes and the path optimization of distribution point is operated；Pass through GIS-Geographic Information System spatial analysis
Haulage vehicle is selected, the free vehicle that selection optimizes route carries out relevant goods transportation；Pass through the vehicle after selection
, according to obtained path optimizing, logistics transportation is carried out to article, completes scheduler task.
Embodiment six:
In embodiment five, following processes are added:
During logistics transportation, the real-time road provided according to geographic information management system carries out path optimizing real-time
Adjustment.
The integrated geographic information system on Logistics Transport Management Information System, generates multiple tasks, and centralized management is used for object
The relevant each client in spatial position and transport in stream dispatching transport operation use；Multiple tasks are aggregated to different appoint
In business group, in each task groups, the subtask that same rank is in timing is aggregated into a new subtask；Pass through ground
Information system spatial analysis subtask is managed, realizes and the path optimization of distribution point is operated；Pass through GIS-Geographic Information System spatial analysis
Haulage vehicle is selected, the free vehicle that selection optimizes route carries out relevant goods transportation；Pass through the vehicle after selection
, according to obtained path optimizing, logistics transportation is carried out to article, completes scheduler task.
The integrated geographic information system on Logistics Transport Management Information System, generates multiple tasks, and centralized management is used for object
The relevant each client in spatial position and transport in stream dispatching transport operation use；Multiple tasks are aggregated to different appoint
In business group, in each task groups, the subtask that same rank is in timing is aggregated into a new subtask；Pass through ground
Information system spatial analysis subtask is managed, realizes and the path optimization of distribution point is operated；Pass through GIS-Geographic Information System spatial analysis
Haulage vehicle is selected, the free vehicle that selection optimizes route carries out relevant goods transportation；Pass through the vehicle after selection
, according to obtained path optimizing, logistics transportation is carried out to article, completes scheduler task.
In summary: the distributed intelligent scheduling method, by the way that geographic information management system is integrated into logistics transportation pipe
It manages in information system, the optimizing and scheduling vehicle system that building is adapted with customer demand solves existing dispatching method and is easy to make
At enterprise transport resource can not rationally using and operation cost too high the problem of can not meet customer requirement, have scheduling and close
Physical and chemical advantage, improves the effective rate of utilization of Transportation Enterprises service level and resource, has a good application prospect.
It although an embodiment of the present invention has been shown and described, for the ordinary skill in the art, can be with
A variety of variations, modification, replacement can be carried out to these embodiments without departing from the principles and spirit of the present invention by understanding
And modification, the scope of the present invention is defined by the appended.
Claims (7)
1. distributed intelligent scheduling method, it is characterised in that: the following steps are included:
Step 1: the integrated geographic information system on Logistics Transport Management Information System generates multiple tasks, and centralized management is used for
The relevant each client in spatial position and transport in logistics distribution transport operation use；
Step 2: multiple tasks being aggregated in different task groups, in each task groups, same rank will be in timing
Subtask aggregate into a new subtask；
Step 3: by GIS-Geographic Information System spatial analysis subtask, realizing and the path optimization of distribution point is operated；
Step 4: haulage vehicle being selected by GIS-Geographic Information System spatial analysis, selection optimizes the free vehicle of route
Carry out relevant goods transportation；
Step 5: by the vehicle after selection, according to obtained path optimizing, logistics transportation being carried out to article, scheduling is completed and appoints
Business.
2. distributed intelligent scheduling method according to claim 1, it is characterised in that: it is described in step 1, unified management
Including road network is integrated and delivery point distributed information integration, the road network is integrated to be belonged on geographic information management system
Content needs to be provided reference frame with shortest route, path optimizing and map match, and automated path, which is established, to be needed to be accurate to
The length in path, road level of hierarchy, speed and the same sex classification of vehicle, Dan Shuandao, the positioning operation of vehicle need to be accurate to
The title in street, every terrestrial reference, the title of user and the position attribution of contact method and dispatching person's self-defining, the delivery
Point distributed information integration belongs to the content of Logistics Transport Management Information System, wherein existing geographical comprising can uniquely judge it
Attribute, geographical attribute include the title in street, geographic coordinate information.
3. distributed intelligent scheduling method according to claim 1, it is characterised in that: it is described in step 2, initialization adjust
The stage is spent, the subtask being polymerized in task groups is divided into urgent task or non-urgent type task according to requirement of real-time,
It for urgent task, is scheduled using minimizing total time span as target, for non-urgent type task, is meeting the off period
Limit is scheduled for the purpose of reducing total energy consumption as far as possible in the case where requiring.
4. distributed intelligent scheduling method according to claim 1, it is characterised in that: it is described in step 3, will be geographical empty
Between data and logistics information data carry out matching encapsulation, the geography on Logistics Transport Management Information System after auxiliary addition encapsulation
Information system component to realize the display to distribution point path, analysis, and is finally completed the network planning of dispatching, in conjunction with
Order data information judges real-time traffic situation according to GIS components, obtains optimal path optimizing.
5. distributed intelligent scheduling method according to claim 1, it is characterised in that: it is described in step 4, typing article
Need to plan, and corresponding adjustment is done according to the variation occurred on Logistics Transport Management Information System, by vehicle
The calculating of Optimized Operation, and combining geographic information Spacial Analysis select the free vehicle of generic line to carry out relevant object
Product transport, including client, driver, vehicle, cargo type, conveying channel every terms of information are inquired, and accomplish that real-time tracking is looked into
It askes.
6. distributed intelligent scheduling method according to claim 1, it is characterised in that: it is described during logistics transportation,
Path optimizing is adjusted in real time according to the real-time road that geographic information management system provides.
7. distributed intelligent scheduling method according to claim 1, it is characterised in that: the meter of the Optimized Operation of the vehicle
It calculates, can be calculated according to the TS algorithm for optimizing and scheduling vehicle, realization process is divided into the following steps: first, by initial solution
It is determined as currently solving, while is also optimum solution, which determines that enabling iterative steps is zero by randomized, is keeping working as
In the case that preceding solution is constant, current subsequent iteration step number is zero, corresponding initialization taboo, second, candidate solution quantity at present
It is determined as zero, is greater than the iterative steps currently solved in maximum current solution iterative steps, while current optimum solution is constant works as
In the case where the maximum subsequent iteration step number that preceding subsequent iteration step number is kept constant lower than current optimum solution, continue third
Step, on the contrary then be directly entered the 6th step, third, if the maximum subsequent iteration step number that current optimum solution is kept constant is greater than currently
In the case where the quantity of candidate solution, continue the 4th step, otherwise is directly entered the 5th step, the 4th, implement to hand over for current solution
It changes, and thus acquired new explanation is added among candidate solution set, while the quantity of current candidate solution is increased by one,
5th, the evaluation function value minimal solution of non-taboo is picked out from the set of candidate solution, and serve as optimal candidate solution,
Either, if there is a taboo candidate solution, and the evaluation function value of the taboo candidate solution is not more than current optimum solution,
So just need to lift a ban the candidate solution in this case, while determining it as optimal candidate solution, by it is newest most
Good candidate solution serves as current solution, while refreshing to taboo list, carries out lifting a ban place to primary element is located in taboo list
Reason, while current solution is added in taboo list, and ensure that it is located at last position in all multielements that taboo list is included, it needs
It should be noted that also needing to add 1 to the iteration step numerical value currently solved at this time, if newest optimal candidate solution passes through evaluation function
The numerical value of the current optimum solution of acquired numeric ratio is small after evaluation, needs to be updated current optimum solution at this time, together
When the current subsequent iteration step number that keeps constant current optimum solution be placed in zero, but if newest optimal candidate solution is by evaluation
The obtained evaluation of estimate of evaluation of function is higher than current optimum solution, and need to keep constant current optimum solution at this time currently connects
Continue the corresponding value of iterative steps and increase by 1, while being transferred to second step, continues correlation step, final step is just to like that
Current optimum solution numerical value output, as optimal vehicle.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811500069.5A CN109636028A (en) | 2018-11-29 | 2018-11-29 | Distributed intelligent scheduling method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811500069.5A CN109636028A (en) | 2018-11-29 | 2018-11-29 | Distributed intelligent scheduling method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109636028A true CN109636028A (en) | 2019-04-16 |
Family
ID=66072240
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811500069.5A Pending CN109636028A (en) | 2018-11-29 | 2018-11-29 | Distributed intelligent scheduling method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109636028A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110789900A (en) * | 2019-11-19 | 2020-02-14 | 深圳市丰巢科技有限公司 | Goods access method and device, intelligent bin and storage medium |
| CN111160725A (en) * | 2019-12-13 | 2020-05-15 | 拉货宝网络科技有限责任公司 | Intelligent vehicle and cargo matching method for road transportation |
| CN111598511A (en) * | 2020-05-13 | 2020-08-28 | 上海东普信息科技有限公司 | Method, device and equipment for planning vehicle line for transporting goods and storage medium |
| CN111861301A (en) * | 2019-04-24 | 2020-10-30 | 丰田自动车株式会社 | Automatic driving distribution system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104765640A (en) * | 2014-01-02 | 2015-07-08 | 中国科学院声学研究所 | Intelligent service scheduling method |
| CN108305015A (en) * | 2018-02-26 | 2018-07-20 | 镇江宝华物流股份有限公司 | A kind of Vehicular intelligent dispatching method for logistics transportation |
-
2018
- 2018-11-29 CN CN201811500069.5A patent/CN109636028A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104765640A (en) * | 2014-01-02 | 2015-07-08 | 中国科学院声学研究所 | Intelligent service scheduling method |
| CN108305015A (en) * | 2018-02-26 | 2018-07-20 | 镇江宝华物流股份有限公司 | A kind of Vehicular intelligent dispatching method for logistics transportation |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111861301A (en) * | 2019-04-24 | 2020-10-30 | 丰田自动车株式会社 | Automatic driving distribution system |
| CN111861301B (en) * | 2019-04-24 | 2024-04-16 | 丰田自动车株式会社 | Automatic driving distribution system |
| CN110789900A (en) * | 2019-11-19 | 2020-02-14 | 深圳市丰巢科技有限公司 | Goods access method and device, intelligent bin and storage medium |
| CN111160725A (en) * | 2019-12-13 | 2020-05-15 | 拉货宝网络科技有限责任公司 | Intelligent vehicle and cargo matching method for road transportation |
| CN111160725B (en) * | 2019-12-13 | 2024-01-26 | 拉货宝网络科技有限责任公司 | Intelligent vehicle-cargo matching method for road transportation |
| CN111598511A (en) * | 2020-05-13 | 2020-08-28 | 上海东普信息科技有限公司 | Method, device and equipment for planning vehicle line for transporting goods and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109636028A (en) | Distributed intelligent scheduling method | |
| CN110097234B (en) | Intelligent dispatching method and system for industrial cigarette transportation | |
| Waßmuth et al. | Demand management for attended home delivery—A literature review | |
| CN110782064A (en) | Visualization method and system integrating vehicle scheduling optimization and task allocation | |
| CN108364105A (en) | A kind of purpose optimal method of logistics distribution circuit | |
| CN108305015A (en) | A kind of Vehicular intelligent dispatching method for logistics transportation | |
| CN103268538A (en) | Production plan change-oriented multi-objective constraint material substitution method | |
| CN109325671A (en) | A kind of online method for allocating tasks of space-time crowdsourcing and system | |
| CN109919576A (en) | Procreative collaboration method, apparatus and intelligent terminal | |
| Tao et al. | The value of personalized dispatch in O2O on-demand delivery services | |
| Soppert et al. | Differentiated pricing of shared mobility systems considering network effects | |
| Zhen et al. | Decision models for personal shopper platform operations optimization | |
| CN108229894A (en) | Cargo configuration method, device, terminal and system based on vending machine | |
| Ulitskaya et al. | Quality Management of Transport Service in the Russian Federation in the Sphere of Cargo Transportation | |
| Huang et al. | Developing an interval forecasting method to predict undulated demand | |
| Shimizu et al. | A hybrid method for solving multi-depot VRP with simultaneous pickup and delivery incorporated with Weber basis saving heuristic | |
| Megantara et al. | Mathematical Modeling on Integrated Vehicle Assignment and Rebalancing in Ride-hailing System with Uncertainty Using Fuzzy Linear Programming | |
| Zhang et al. | Research on integrated inventory transportation optimization of inbound logistics via a VMI-TPL model of an existing enterprise | |
| Calvete et al. | Vehicle routing problems with soft time windows: An optimization based approach | |
| Michalopoulou et al. | Meal delivery services: Current practices, challenges, and future directions | |
| Nahum et al. | A framework for solving real-time multi-objective VRP | |
| US20230417561A1 (en) | Method and System for Operating a Fleet of Vehicles | |
| CN104392326A (en) | Iron-contained solid waste circulation utilization monitoring method for iron and steel enterprise | |
| Syed et al. | User-assignment strategy considering future imbalance impacts for ride hailing | |
| Huang et al. | Last-mile delivery optimization considering the demand of market distribution methods: A case studies using Adaptive Large Neighborhood Search algorithm |
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: 20190416 |