CN103164782A - Intelligent dispatching system and intelligent dispatching method of container trucks - Google Patents
Intelligent dispatching system and intelligent dispatching method of container trucks Download PDFInfo
- Publication number
- CN103164782A CN103164782A CN2011104242311A CN201110424231A CN103164782A CN 103164782 A CN103164782 A CN 103164782A CN 2011104242311 A CN2011104242311 A CN 2011104242311A CN 201110424231 A CN201110424231 A CN 201110424231A CN 103164782 A CN103164782 A CN 103164782A
- Authority
- CN
- China
- Prior art keywords
- truck
- bridge
- task
- container
- dispatching
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention relates to the dispatching field of container tucks and discloses an intelligent dispatching system and an intelligent dispatching method of the container trucks. The dispatching system comprises a dispatching center (1), a container wharf task center (6) communicated with the dispatching center (1), the container trucks (2), a quay crane terminal (3), a field crane terminal (4), a radio frequency identification device (RFID) regional positioning system (5) composed of a plurality of RFID readers distributed in places of a wharf. The dispatching center (1) acquires properties and position information of all container trucks and information of tasks to be finished uploaded by the container wharf task center (6). The container trucks (2) is distributed in number according to operation efficiency of all quay cranes and all field cranes, then, the total cost, of the tasks to be finished, of all feasible distribution schemes is calculated, and finally a scheme with smallest cost is chosen to be executed. The intelligent dispatching system and the intelligent dispatching method of the container trucks can improve wharf operation efficiency, reduce wharf operation cost, improve the utilization rate of equipment, reduce inefficient waiting-around of operation equipment, and reduce no-load ratio and energy consumption of the container trucks.
Description
Technical field
The present invention relates to container truck scheduling field, relate in particular to a kind of container truck intelligent dispatching system and method.
Background technology
How continuous aggravation along with Modern Port competition, improve the dock operation plant factor, and reducing operating cost has become harbour and improves service level, and promotes the important subject of self competitive power.Boats and ships in residence time of harbour, complete duration of handling and become the important indicator of weighing the dock operation level, and the operating efficiency of this index and dock operation equipment is closely bound up.The routine work of container wharf mainly comprises shipment, unloads a ship, moves casing working and advances the suitcase operation.The common equipment of dock operation comprises An Qiao, a bridge and truck (container truck).The basic procedure of ship-discharging operation is: the bank bridge unships container on the truck of bank under this bank bridge, and then truck is transported to the stockyard assigned address by this container, then container is sling and be put into the stockyard assigned address from truck by the field bridge in stockyard.The ship-loading operation flow process is just contrary with the ship-discharging operation flow process, repeats no more herein.Move the basic procedure of casing working: a bridge is sling container then to be placed on the truck this bridge from stockyard, then truck is transported to the stockyard assigned address by this container, then container is sling and be put into the stockyard assigned address from truck by the field bridge of target location, stockyard.
The truck scheduling problem is mainly from energy consumption, and the angle of cost considers collaborative, the economy and intelligent that realizes the dock operation equipment scheduling.
Traditional scheduling method is that the truck resource under this working point is monopolized in single working point (as corresponding to a bank bridge or a bridge), a truck is only a working point service, the problem often occurred is that truck carries container from the stockyard to the bank, and then empty wagons returns to stockyard.Obviously, truck no-load ratio very high (50%) under this scheduling method, utilization factor is lower.
Dock operation needs the cooperation of a plurality of equipment, and existing dispatching system is only considered a kind of operation cost of equipment, as only considered truck.In addition, existing dispatching system is often only considered from the angle of Least-cost, may occur that a large amount of tasks distributes to bank bridge or the stockyard close to very from the truck current location, and from the truck current location, far bank bridge or stockyard can not get the truck resource, so that invalid sky etc., cause some bank bridge or storage yard operation inefficiency, affect the overall operation efficiency of harbour.
Above all factors cause adopting truck dispatching system of the prior art and method, and not only operating efficiency is low, can not meet the needs of truck Real-Time Scheduling, and energy resource consumption is large, and operating cost is high.
Summary of the invention
The technical problem to be solved in the present invention is to improve dock operation efficiency, optimizes truck and distributes, and for the above-mentioned defect of prior art, provides a kind of intelligent dispatching system of container truck.
The technical solution adopted for the present invention to solve the technical problems is:
The invention provides a kind of container truck intelligent dispatching system, comprise dispatching center (1) and the task center, container wharf (6) that can communicate with dispatching center (1), truck (2), be arranged on the bank bridge terminals (3) of bank bridge and/or install bridge on the scene the field bridge terminals (4), the RFID area positioning system (5) that also comprises a plurality of RFID e-tag reader (51) composition that is installed on ,Chang Qiao gateway, An Qiao gateway, each path of harbour, wherein
Task center, container wharf (6) comprises for generating and upgrading the task generation module (61) of list to be finished the work and believe module (62) for the four-way that sends list to be finished the work to dispatching center;
Car-mounted terminal (21) is installed and for storage with upgrade the RFID electronic tag (22) of the attribute information of truck (2) on described truck (2), this car-mounted terminal (21) comprises for storage and the first task module (212) of upgrading the truck mission bit stream and first communication module (213) for communicating by letter with dispatching center (1); The assignment instructions information that described first communication module (213) issues for receiving scheduling center (1) or upload the truck mission bit stream to dispatching center (1); Described RFID electronic tag (22) can be identified by described RFID e-tag reader (51), and dispatching center (1) can obtain the positional information of truck (2) and the attribute information of the truck (2) that electronic tag (22) is stored;
Described bank bridge terminals (3) comprise the second task module (31) for confirming the task completion status and for to dispatching center (1) upload the second communication module (32) of real-time task completion status information;
Described bridge terminals (4) comprise for confirm the task completion status the 3rd task module (41) and for to dispatching center (1) upload real-time task completion status information third communication module (42);
The real-time information to be finished the work that upload at receiver container harbour task center, described dispatching center (1) (6) is to determine bank bridge or a bridge that needs to distribute truck, dispatching center (1) obtains the mission bit stream of truck, positional information and attribute information are to determine the quantity of idle truck, position and numbering, dispatching center (1) first chooses all available idle trucks (2) and distributes truck number according to the operating efficiency of each bank bridge of having set or a bridge to each bank bridge or a bridge, then calculate all feasible trucks and distribute combination, and calculate every kind of truck and distribute the lower all trucks (2) of combination to complete the cost summation of corresponding task, a kind of truck assign group of replacement valency minimum is combined into optimal distributing scheme, finally according to optimal distributing scheme, issue assignment instructions to each truck (2).
The cost that described truck (2) completes corresponding task be take time T as tolerance, comprise the spent time of truck, the weighted sum of bank bridge stand-by period and a bridge stand-by period, wherein truck completes the spent time of corresponding task and comprises truck running time T1, time T 3 sums of waiting under the time T 2 that truck is waited under the bank bridge and truck bridge on the scene, the bank bridge stand-by period comprises the stand-by time T4 when bank bridge is worked without truck, the field bridge stand-by period comprises a stand-by time T5 when bridge is worked without truck, be T=λ * T4+ μ * T5+ (1-λ-μ) * (T1+T2+T3), λ wherein, μ is predefined constant, 0<λ<1, 0<μ<1, λ+μ<1.
Described truck attribute information comprises truck numbering and truck dead weight.
Described first communication module is wireless communication module.
Described second communication module, third communication module and four-way letter module are wire communication module or wireless communication module.
The present invention also provides a kind of container truck intelligent dispatching method that utilizes the described container truck intelligent dispatching system of claim 1-5 any one, it is characterized in that, comprises the steps:
S1, dispatching center arrange Chang Qiao, An Qiao, truck and the parameters that participates in scheduling;
The list to be finished the work that S2, receiver container harbour task center, dispatching center send; Dispatching center receives truck attribute information, truck mission bit stream and the truck positional information of all trucks, determines the quantity of idle truck;
S3, dispatching center distribute truck number according to the operating efficiency of each bank bridge or a bridge to each bank bridge that task is arranged or a bridge;
S4, dispatching center choose from step S1, arrange bank bridge or waiting of having activated of bridge finish the work, each bank bridge or a bridge choose number of tasks and step S3 distribution the truck number relevant;
S5, dispatching center calculate all feasible trucks and distribute combination, and calculate every kind of truck and distribute the lower all trucks of combination to complete the cost summation of corresponding task;
S6, the truck assign group cooperation of choosing Least-cost are optimal distributing scheme, and dispatching center issues assignment instructions according to optimal distributing scheme to each truck mounted terminal be selected;
Whether the quantity to be finished the work that S7, dispatching center's judgement have activated is 0, if otherwise forward step S2 to, if so, finish.
Described parameters comprises work efficiency and the truck average velocity of parameter lambda and μ, each bank bridge or a bridge.
The cost that described truck completes corresponding task be take time T as tolerance, comprise the spent time of truck, the weighted sum of bank bridge stand-by period and a bridge stand-by period, wherein the spent time of truck comprises truck running time T1, time T 3 sums of waiting under the time T 2 that truck is waited under the bank bridge and truck bridge on the scene, the bank bridge stand-by period comprises the stand-by time T4 when bank bridge is worked without truck, the field bridge stand-by period comprises a stand-by time T5 when bridge is worked without truck, be T=λ * T4+ μ * T5+ (1-λ-μ) * (T1+T2+T3), λ wherein, μ is predefined constant, 0<λ<1, 0<μ<1, λ+μ<1.
Implement beneficial effect of the present invention: container truck intelligent dispatching system provided by the invention and method are first carried out the distribution on truck number to each bank bridge (bridge), can avoid occurring that long-time sky etc. appears in some bank bridge (bridge) distribution less than (or very few) truck resource, calculate again the cost that truck completes corresponding task, the scheme of replacement valency minimum is carried out, the present invention can improve dock operation efficiency, reduce the dock operation cost, the utilization factor of raising equipment, reduce the invalid sky of implement etc., reduce no-load ratio and the energy consumption of truck.
The accompanying drawing explanation
Below in conjunction with drawings and Examples, the invention will be further described, in accompanying drawing:
Fig. 1 is the container truck intelligent dispatching system connection diagram of the embodiment of the present invention;
Fig. 2 is container truck intelligent dispatching system structure and the connection diagram of the embodiment of the present invention;
Fig. 3 is the container truck intelligent dispatching method schematic flow sheet of the embodiment of the present invention.
Embodiment
Number in the figure is unitedly described as follows:
1: dispatching center; 2: truck; 3: the bank bridge terminals; 4: a bridge terminals; The 5:RFID area positioning system; 6: task center, container wharf; 21: car-mounted terminal; 22: electronic tag; 212: the first task module; 213: first communication module; 31: the second task modules; 32: second communication module; 41: the three task modules; 42: third communication module; 51: e-tag reader; 61: the task generation module; 62: the four-way letter modules.
In order to make purpose of the present invention, technical scheme and advantage clearer, below in conjunction with drawings and Examples, the present invention is further elaborated.Should be appreciated that specific embodiment described herein, only in order to explain the present invention, is not intended to limit the present invention.
As shown in Figure 1, the invention provides a kind of container truck intelligent dispatching system, comprise dispatching center 1 and the task center, container wharf 6 that can communicate with dispatching center 1, truck 2, bank bridge terminals 3 and a bridge terminals 4, generally comprise many trucks 2, a plurality of bank bridge terminals 3 or a bridge terminals 4.
As shown in Figure 2:
Task center, described container wharf comprises task generation module 61 and four-way letter module 62, task generation module 61 is for generating and upgrading list to be finished the work, and four-way letter module 62 is sent to dispatching center for the list to be finished the work that task generation module 61 is generated.
Car-mounted terminal 21 and RFID electronic tag 22 are installed on described truck 2, and car-mounted terminal comprises 21 first task modules 212 and first communication module 213, the numbering of truck 2, dead weight is stored in RFID electronic tag 22 as the truck attribute information, supporting with RFID electronic tag 22, bank bridge on harbour, lay a plurality of RFID e-tag reader 51 on field bridge and each path and form a RFID area positioning system 5, the RFID electronic tag 22 that truck travels everywhere on harbour or RFID e-tag reader 51 can read on truck while parking, RFID area positioning system 5 can position truck 2, dispatching center 1 can obtain the positional information of each truck 2, obtain the truck attribute information of each truck 2 simultaneously, first task module 212 is for the mission bit stream of storage and renewal truck, first communication module 213 is wireless communication module, can adopt the wireless communication modules such as gsm module, CDMA module or 3G module, first communication module 213 can communicate with dispatching center 1, for by truck 2, current mission bit stream is uploaded to dispatching center 1, judge that for dispatching center 1 whether this truck 2 is idle, but the assignment instructions that also receiving scheduling center 1 issues simultaneously it is stored in first task module 212.
Described bank bridge terminals 3 is arranged on the bank bridge, and this bank bridge terminals 3 comprises the second task module 31 and second communication module 32.The second task module 31 is for confirming the task completion status of truck; In the present embodiment, second communication module 32 is wire communication module, by cable and dispatching center, communicate, can certainly be the wireless communication modules such as gsm module, CDMA module or 3G module, second communication module 32 is uploaded to dispatching center 1 for the truck task status information that the second task module 31 is confirmed, for dispatching center 1, judges whether this task completes.
Described bridge terminals 4 installed bridge on the scene, and this bridge terminals comprises the 3rd task module 41 and third communication module 42; The 3rd task module 41 is for confirming the task completion status of truck; In the present embodiment, third communication module 42 is wire communication module, by cable and dispatching center 1, communicate, can certainly be the wireless communication modules such as gsm module, CDMA module or 3G module, the truck task status information that third communication module 42 is confirmed the 3rd task module 41 is uploaded to dispatching center 1, for dispatching center 1, judges whether this task completes.
Illustrate the effect of bank bridge terminals 3 or a bridge terminals 4: as certain container is pulled away from a bank bridge by a truck 2, the bank bridge terminals 3 of this bank bridge can notify dispatching center's 1 this container to set out; After this truck arrives a field bridge and completes and unload, the field bridge terminals 4 of this bridge can notify dispatching center's task corresponding to 1 this container to complete, and this task can be checked and write off in list to be finished the work by dispatching center 1.The effect that is bank bridge terminals 3 and a bridge terminals 4 is to make dispatching center 1 to understand the completion status of task.
The scheduling flow of dispatching center is: dispatching center 1 can with task center, container wharf 6, each truck 2, each bank bridge terminals 3, field bridge terminals 4 communicates, obtain on the one hand positional information and the mission bit stream of each truck 2, in order to define, which truck 2 is current does not have task and can be for calling, obtain on the other hand the list to be finished the work that task center, container wharf 6 sends, then according to each bank bridge, the operating efficiency of field bridge distributes truck number (each bank bridge to each bank bridge or the bridge that task is arranged, the operating efficiency of field bridge is set according to historical experience, and can be along with the real-time renewal of carrying out of task), bank bridge or a bridge operating efficiency are higher, truck 2 quantity that are assigned to are more, illustrate, available following distribution method: be n as called truck number, there is the bank bridge that task is to be completed (bridge) to have m, the operating efficiency of i bank bridge (bridge) is p
i, truck 2 quantity that i bank bridge (bridge) is assigned to are n*p
i/ (p
1+ p
2+ ... + p
i+ ... + p
m-1+ p
m), what result was decimal rounds up.Certainly the distribution method of truck 2 is not limited to above-mentioned method, also can choose other rational distribution method according to actual conditions and be distributed.
After completing the distribution of truck 2 quantity, dispatching center choose bank bridge or bridge wait finish the work, the task of choosing quantity under each bank bridge or a bridge is mated with the truck number with distributing, number of tasks in the present embodiment (each container represents a task) be this bank bridge or bridge distribute truck number 1 times (so truck all only can carry a container) or 2 times (exist one or many trucks can carry two containers), can certainly choose other rational task quantity according to actual conditions.
Then, dispatching center calculates all feasible trucks and distributes combination, wherein feasible truck distributes the situation that truck 2 dead weights do not meet bank bridge (bridge) mission requirements that weeds out that refers to that combines, to avoid occurring that the situation that truck can't be finished the work occurs, calculate each feasible truck and distribute the lower whole trucks 2 of combination to complete the cost of corresponding task dispatching center, wherein cost be take time T as tolerance, comprise the spent time of truck 2, the weighted sum of bank bridge stand-by period and a bridge stand-by period, wherein truck 2 completes the spent time of corresponding task and comprises truck running time T1, time T 3 sums of waiting under the time T 2 that truck is waited under the bank bridge and truck bridge on the scene, the bank bridge stand-by period comprises the empty equal time T4 of the standby when bank bridge is worked without truck, the field bridge stand-by period comprises the empty equal time T5 of a standby when bridge is worked without truck, be T=λ * T4+ μ * T5+ (1-λ-μ) * (T1+T2+T3), λ wherein, μ is predefined constant, and 0<λ<1, 0<μ<1, λ+μ<1.
Truck running time T1 computing method are: use A* algorithm or dijkstra's algorithm to calculate the travel route of truck, thereby obtain the distance that truck will travel, obtain truck running time T1 by this distance divided by truck average velocity, truck average velocity is also rule of thumb predefined, and can be adjusted.The time T 2 that truck is waited under the bank bridge refers to that truck 2 arrives the bank bridge and leaves bank bridge spent time to truck, truck bridge on the scene T3 of lower stand-by period refers to that truck 2 arrives a bridge and leaves a bridge spent time to truck, the time T 4 of equipment idle running when the bank bridge stand-by period refers under the bank bridge without truck 2, the time T 5 of equipment idle running when bridge stand-by period refers under a bridge without truck 2, time T 2, T3, T4 and T5 calculated according to operating efficiency and the truck running time T1 of each bank bridge (bridge), certainly also can be along with the carrying out of task revised it.
A kind of assign group cooperation that dispatching center chooses the task Least-cost is optimal distributing scheme, according to optimal distributing scheme, to each truck, issues assignment instructions.
In addition, dispatching center is also real-time monitors list state to be finished the work, in the situation that list to be finished the work do not dispatched for empty continuing, until list to be finished the work be sky all tasks all complete.
As shown in Figure 3, the present invention also provides a kind of container truck intelligent dispatching method, comprises the steps:
Step S1, dispatching center arrange the setting (An Qiao, Chang Qiao) that participates in whole audience scheduling, truck and the parameters that participates in whole audience scheduling, comprise parameter lambda, μ, the work efficiency of each bank bridge or a bridge, the parameters such as truck average velocity;
The list to be finished the work that step S2, receiver container harbour task center, dispatching center send; Dispatching center receives truck attribute information, truck mission bit stream and the truck positional information of all trucks, determine can idle truck quantity;
Step S3, dispatching center have the bank bridge of task or a bridge to distribute truck number according to the operating efficiency of each bank bridge or a bridge to each, and for single bank bridge (bridge), its operating efficiency is higher, and the truck number be assigned to is more;
Step S4, dispatching center choose the bank bridge that arranges from step S1 or a bridge treating and finish the work, under each bank bridge or a bridge choose number of tasks and step S3 distribution truck number 1 times (so truck all only can carry a container) or 2 times (exist one or many trucks can carry two containers);
Step S5, dispatching center calculate all feasible trucks and distribute combination, and calculate every kind of truck and distribute the lower all trucks of combination to complete the cost summation of corresponding task, the cost that truck completes corresponding task be take time T as tolerance, comprise the spent time of truck, the weighted sum of bank bridge stand-by period and a bridge stand-by period, wherein truck completes the spent time of corresponding task and comprises truck running time T1, time T 3 sums of waiting under the time T 2 that truck is waited under the bank bridge and truck bridge on the scene, the bank bridge stand-by period comprises the idle period T4 when bank bridge is worked without truck, the field bridge stand-by period comprises an idle period T5 when bridge is worked without truck, be T=λ * T4+ μ * T5+ (1-λ-μ) * (T1+T2+T3), λ wherein, μ is predefined constant, 0<λ<1, 0<μ<1, λ+μ<1,
Step S6, the truck assign group cooperation of choosing Least-cost are optimal distributing scheme, according to optimal distributing scheme, to each truck be selected, issue assignment instructions.
Step S7, dispatching center judge in list to be finished the work, whether quantity to be finished the work is 0, forwards if not step S2 to, if so, finish.
Container truck dispatching system provided by the invention and method can realize the whole audience scheduling of harbour, task and all trucks of all An Qiao of harbour, a bridge are dispatched, also can be used for doing local scheduling, for task and the segment set card of part An Qiao, a bridge, dispatched, a collection of truck completes the scheduling of a collection of task, can improve dock operation efficiency, reduce the dock operation cost, the utilization factor of raising equipment, reduce the invalid sky of implement etc., reduces no-load ratio and the energy consumption of truck.
The above embodiment has only expressed better embodiment of the present invention, and it describes comparatively concrete and detailed, but can not therefore be interpreted as the restriction to the scope of the claims of the present invention.It should be pointed out that for the person of ordinary skill of the art, without departing from the inventive concept of the premise, can also make some distortion and improvement, these all belong to protection scope of the present invention.Therefore, the protection domain of patent of the present invention should be as the criterion with claims.
Claims (8)
1. a container truck intelligent dispatching system, it is characterized in that, comprise dispatching center (1) and the task center, container wharf (6) that can communicate with dispatching center (1), truck (2), be arranged on the bank bridge terminals (3) of bank bridge and/or install bridge on the scene the field bridge terminals (4), the RFID area positioning system (5) that also comprises a plurality of RFID e-tag reader (51) composition that is installed on ,Chang Qiao gateway, An Qiao gateway, each path of harbour, wherein
Task center, container wharf (6) comprises for generating and upgrading the task generation module (61) of list to be finished the work and believe module (62) for the four-way that sends list to be finished the work to dispatching center;
Car-mounted terminal (21) is installed and for storage with upgrade the RFID electronic tag (22) of the attribute information of truck (2) on described truck (2), this car-mounted terminal (21) comprises for storage and the first task module (212) of upgrading the truck mission bit stream and first communication module (213) for communicating by letter with dispatching center (1); The assignment instructions information that described first communication module (213) issues for receiving scheduling center (1) or upload the truck mission bit stream to dispatching center (1); Described RFID electronic tag (22) can be identified by described RFID e-tag reader (51), and dispatching center (1) can obtain the positional information of truck (2) and the attribute information of the truck (2) that electronic tag (22) is stored;
Described bank bridge terminals (3) comprise the second task module (31) for confirming the task completion status and for to dispatching center (1) upload the second communication module (32) of real-time task completion status information;
Described bridge terminals (4) comprise for confirm the task completion status the 3rd task module (41) and for to dispatching center (1) upload real-time task completion status information third communication module (42);
The real-time information to be finished the work that upload at receiver container harbour task center, described dispatching center (1) (6) is to determine bank bridge or a bridge that needs to distribute truck, dispatching center (1) obtains the mission bit stream of truck, positional information and attribute information are to determine the quantity of idle truck, position and numbering, dispatching center (1) first chooses all available idle trucks (2) and distributes truck number according to the operating efficiency of each bank bridge of having set or a bridge to each bank bridge or a bridge, then calculate all feasible trucks and distribute combination, and calculate every kind of truck and distribute the lower all trucks (2) of combination to complete the cost summation of corresponding task, a kind of truck assign group of replacement valency minimum is combined into optimal distributing scheme, finally according to optimal distributing scheme, issue assignment instructions to each truck (2).
2. a kind of container truck intelligent dispatching system according to claim 1, it is characterized in that, the cost that described truck (2) completes corresponding task be take time T as tolerance, comprise the spent time of truck, the weighted sum of bank bridge stand-by period and a bridge stand-by period, wherein truck completes the spent time of corresponding task and comprises truck running time T1, time T 3 sums of waiting under the time T 2 that truck is waited under the bank bridge and truck bridge on the scene, the bank bridge stand-by period comprises the stand-by time T4 when bank bridge is worked without truck, the field bridge stand-by period comprises a stand-by time T5 when bridge is worked without truck, be T=λ * T4+ μ * T5+ (1-λ-μ) * (T1+T2+T3), λ wherein, μ is predefined constant, 0<λ<1, 0<μ<1, λ+μ<1.
3. a kind of container truck intelligent dispatching system according to claim 1, is characterized in that, described truck attribute information comprises truck numbering and truck dead weight.
4. the intelligent dispatching system of a kind of container truck according to claim 1, is characterized in that, described first communication module is wireless communication module.
5. a kind of container truck intelligent dispatching system according to claim 1, is characterized in that, described second communication module, third communication module and four-way letter module are wire communication module or wireless communication module.
6. utilize a kind of container truck intelligent dispatching method of the described container truck intelligent dispatching system of claim 1-5 any one, it is characterized in that, comprise the steps:
S1, dispatching center arrange Chang Qiao, An Qiao, truck and the parameters that participates in scheduling;
The list to be finished the work that S2, receiver container harbour task center, dispatching center send; Dispatching center receives truck attribute information, truck mission bit stream and the truck positional information of all trucks, determines the quantity of idle truck;
S3, dispatching center distribute truck number according to the operating efficiency of each bank bridge or a bridge to each bank bridge that task is arranged or a bridge;
S4, dispatching center choose from step S1, arrange bank bridge or waiting of having activated of bridge finish the work, each bank bridge or a bridge choose number of tasks and step S3 distribution the truck number relevant;
S5, dispatching center calculate all feasible trucks and distribute combination, and calculate every kind of truck and distribute the lower all trucks of combination to complete the cost summation of corresponding task;
S6, the truck assign group cooperation of choosing Least-cost are optimal distributing scheme, and dispatching center issues assignment instructions according to optimal distributing scheme to each truck mounted terminal be selected;
S7, dispatching center judge whether the quantity to be finished the work in list to be finished the work is 0, if otherwise forward step S2 to, if so, finish.
7. a kind of container truck intelligent dispatching method according to claim 6, is characterized in that, described parameters comprises work efficiency and the truck average velocity of parameter lambda and μ, each bank bridge or a bridge.
8. a kind of container truck intelligent dispatching method according to claim 7, it is characterized in that, the cost that described truck completes corresponding task be take time T as tolerance, comprise the spent time of truck, the weighted sum of bank bridge stand-by period and a bridge stand-by period, wherein the spent time of truck comprises truck running time T1, time T 3 sums of waiting under the time T 2 that truck is waited under the bank bridge and truck bridge on the scene, the bank bridge stand-by period comprises the stand-by time T4 when bank bridge is worked without truck, the field bridge stand-by period comprises a stand-by time T5 when bridge is worked without truck, be T=λ * T4+ μ * T5+ (1-λ-μ) * (T1+T2+T3), λ wherein, μ is predefined constant, 0<λ<1, 0<μ<1, λ+μ<1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110424231.1A CN103164782B (en) | 2011-12-16 | 2011-12-16 | A kind of intelligent dispatching system and intelligent dispatching method of container trucks |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110424231.1A CN103164782B (en) | 2011-12-16 | 2011-12-16 | A kind of intelligent dispatching system and intelligent dispatching method of container trucks |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103164782A true CN103164782A (en) | 2013-06-19 |
| CN103164782B CN103164782B (en) | 2016-08-03 |
Family
ID=48587847
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110424231.1A Active CN103164782B (en) | 2011-12-16 | 2011-12-16 | A kind of intelligent dispatching system and intelligent dispatching method of container trucks |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103164782B (en) |
Cited By (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104182777A (en) * | 2014-08-13 | 2014-12-03 | 成都四威高科技产业园有限公司 | RFID (Radio Frequency Identification)-based AGV (Automatic Guided Vehicle) multi-task positioning method |
| CN105913208A (en) * | 2016-04-13 | 2016-08-31 | 北京优弈数据科技有限公司 | Whole-yard automatic combined scheduling method of container harbor |
| CN106295940A (en) * | 2015-06-11 | 2017-01-04 | 天津港太平洋国际集装箱码头有限公司 | Container pier storage yard field bridge busy-idle condition appraisal procedure and use the method enter lock truck job queue intelligent dispatching method |
| CN106506363A (en) * | 2016-12-02 | 2017-03-15 | 南宁学院 | Artificial AI path allocation methodologies in a kind of virtual scene |
| CN106643764A (en) * | 2016-12-02 | 2017-05-10 | 南宁学院 | Method for generating logistics routes |
| CN106643763A (en) * | 2016-12-02 | 2017-05-10 | 南宁学院 | Virtual scene path generation method |
| CN106625660A (en) * | 2016-12-02 | 2017-05-10 | 南宁学院 | Marching route distribution method of industrial robot |
| CN106651252A (en) * | 2016-12-02 | 2017-05-10 | 南宁学院 | Logistics delivery and distribution method |
| CN106737666A (en) * | 2016-12-02 | 2017-05-31 | 南宁学院 | A kind of industrial robot is according to path mode of progression |
| CN107545366A (en) * | 2017-08-28 | 2018-01-05 | 上海振华重工电气有限公司 | The shipment dispatching method and system of full-automatic container terminal |
| CN108845496A (en) * | 2018-05-23 | 2018-11-20 | 大连海事大学 | A kind of automatic dock AGV dispatching method and system |
| CN109191826A (en) * | 2018-08-31 | 2019-01-11 | 北京图森未来科技有限公司 | A kind of vehicle dispatching method, vehicle scheduling server |
| CN110059902A (en) * | 2018-01-19 | 2019-07-26 | 招商局国际信息技术有限公司 | Field bridge dispatching method, device, computer equipment and storage medium |
| CN110428161A (en) * | 2019-07-25 | 2019-11-08 | 北京航空航天大学 | A kind of unmanned mine car cloud intelligent dispatching method based on end edge cloud framework |
| CN111332828A (en) * | 2020-03-24 | 2020-06-26 | 北京华夏艺匠模型科技有限公司 | Simulated port unloading and transporting system and operation method thereof |
| CN112070296A (en) * | 2020-09-03 | 2020-12-11 | 广州南沙联合集装箱码头有限公司 | Fuzzy reasoning based truck-mounted dispatching method |
| CN113044454A (en) * | 2019-12-27 | 2021-06-29 | 北京极智嘉科技股份有限公司 | Method for controlling goods taking of carrying equipment and related device |
| CN113570092A (en) * | 2021-06-24 | 2021-10-29 | 招商局国际科技有限公司 | Gate control method, device, equipment and computer readable storage medium |
| CN114355849A (en) * | 2021-12-24 | 2022-04-15 | 招商局国际科技有限公司 | RTG full-field scheduling method, device, equipment and computer storage medium |
| CN114492696A (en) * | 2022-02-15 | 2022-05-13 | 苏州工业大数据创新中心有限公司 | Area tag identification method and device, electronic equipment and storage medium |
| CN114819706A (en) * | 2022-05-16 | 2022-07-29 | 北京斯年智驾科技有限公司 | Scheduling system, method, equipment and medium for port automatic truck wharf-free operation tasks |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040113772A1 (en) * | 2002-12-11 | 2004-06-17 | Y. Hong Chou | Method and apparatus for an automated location-based, dynamic notification system ( ALDNS) |
| CN102081852A (en) * | 2010-03-11 | 2011-06-01 | 上海海事大学 | Wireless sensor network-based container truck traffic monitoring system |
| CN102092639A (en) * | 2010-12-08 | 2011-06-15 | 沈阳大学 | Intelligent control equipment for coordinating operation of cranes |
-
2011
- 2011-12-16 CN CN201110424231.1A patent/CN103164782B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040113772A1 (en) * | 2002-12-11 | 2004-06-17 | Y. Hong Chou | Method and apparatus for an automated location-based, dynamic notification system ( ALDNS) |
| CN102081852A (en) * | 2010-03-11 | 2011-06-01 | 上海海事大学 | Wireless sensor network-based container truck traffic monitoring system |
| CN102092639A (en) * | 2010-12-08 | 2011-06-15 | 沈阳大学 | Intelligent control equipment for coordinating operation of cranes |
Non-Patent Citations (3)
| Title |
|---|
| 刘华琼: "《基于RFID的港口集装箱作业仿真调度研究》", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑（月刊）》 * |
| 刘华琼: "《基于RFID的港口集装箱作业仿真调度研究》", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑（月刊）》, no. 07, 15 July 2009 (2009-07-15) * |
| 黄智慧: "《厦门某国际货柜码头物流调度优化方法研究》", 《中国优秀硕士学位论文全文数据库经济与管理科学辑（月刊）》 * |
Cited By (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104182777A (en) * | 2014-08-13 | 2014-12-03 | 成都四威高科技产业园有限公司 | RFID (Radio Frequency Identification)-based AGV (Automatic Guided Vehicle) multi-task positioning method |
| CN104182777B (en) * | 2014-08-13 | 2017-05-03 | 成都四威高科技产业园有限公司 | RFID (Radio Frequency Identification)-based AGV (Automatic Guided Vehicle) multi-task positioning method |
| CN106295940A (en) * | 2015-06-11 | 2017-01-04 | 天津港太平洋国际集装箱码头有限公司 | Container pier storage yard field bridge busy-idle condition appraisal procedure and use the method enter lock truck job queue intelligent dispatching method |
| CN105913208A (en) * | 2016-04-13 | 2016-08-31 | 北京优弈数据科技有限公司 | Whole-yard automatic combined scheduling method of container harbor |
| CN106506363A (en) * | 2016-12-02 | 2017-03-15 | 南宁学院 | Artificial AI path allocation methodologies in a kind of virtual scene |
| CN106643764A (en) * | 2016-12-02 | 2017-05-10 | 南宁学院 | Method for generating logistics routes |
| CN106643763A (en) * | 2016-12-02 | 2017-05-10 | 南宁学院 | Virtual scene path generation method |
| CN106625660A (en) * | 2016-12-02 | 2017-05-10 | 南宁学院 | Marching route distribution method of industrial robot |
| CN106651252A (en) * | 2016-12-02 | 2017-05-10 | 南宁学院 | Logistics delivery and distribution method |
| CN106737666A (en) * | 2016-12-02 | 2017-05-31 | 南宁学院 | A kind of industrial robot is according to path mode of progression |
| CN107545366A (en) * | 2017-08-28 | 2018-01-05 | 上海振华重工电气有限公司 | The shipment dispatching method and system of full-automatic container terminal |
| CN107545366B (en) * | 2017-08-28 | 2020-07-31 | 上海振华重工电气有限公司 | Ship loading scheduling method and system for full-automatic container wharf |
| CN110059902A (en) * | 2018-01-19 | 2019-07-26 | 招商局国际信息技术有限公司 | Field bridge dispatching method, device, computer equipment and storage medium |
| CN110059902B (en) * | 2018-01-19 | 2023-04-21 | 招商局国际信息技术有限公司 | Method, device, computer equipment and storage medium for dispatching field bridge |
| CN108845496A (en) * | 2018-05-23 | 2018-11-20 | 大连海事大学 | A kind of automatic dock AGV dispatching method and system |
| CN108845496B (en) * | 2018-05-23 | 2021-06-25 | 大连海事大学 | Automatic dock AGV (automatic guided vehicle) scheduling method and system |
| CN109191826A (en) * | 2018-08-31 | 2019-01-11 | 北京图森未来科技有限公司 | A kind of vehicle dispatching method, vehicle scheduling server |
| CN109191826B (en) * | 2018-08-31 | 2020-10-09 | 北京图森智途科技有限公司 | Vehicle scheduling method and vehicle scheduling server |
| CN110428161A (en) * | 2019-07-25 | 2019-11-08 | 北京航空航天大学 | A kind of unmanned mine car cloud intelligent dispatching method based on end edge cloud framework |
| CN110428161B (en) * | 2019-07-25 | 2020-06-02 | 北京航空航天大学 | Unmanned mine car cloud intelligent scheduling method based on end edge cloud architecture |
| CN113044454A (en) * | 2019-12-27 | 2021-06-29 | 北京极智嘉科技股份有限公司 | Method for controlling goods taking of carrying equipment and related device |
| CN111332828A (en) * | 2020-03-24 | 2020-06-26 | 北京华夏艺匠模型科技有限公司 | Simulated port unloading and transporting system and operation method thereof |
| CN112070296B (en) * | 2020-09-03 | 2022-03-22 | 广州南沙联合集装箱码头有限公司 | Fuzzy reasoning based truck-mounted dispatching method |
| CN112070296A (en) * | 2020-09-03 | 2020-12-11 | 广州南沙联合集装箱码头有限公司 | Fuzzy reasoning based truck-mounted dispatching method |
| CN113570092A (en) * | 2021-06-24 | 2021-10-29 | 招商局国际科技有限公司 | Gate control method, device, equipment and computer readable storage medium |
| CN113570092B (en) * | 2021-06-24 | 2023-09-08 | 招商局国际科技有限公司 | Gate control method, device, equipment and computer readable storage medium |
| CN114355849A (en) * | 2021-12-24 | 2022-04-15 | 招商局国际科技有限公司 | RTG full-field scheduling method, device, equipment and computer storage medium |
| CN114355849B (en) * | 2021-12-24 | 2024-02-23 | 招商局国际科技有限公司 | RTG full-field scheduling method, device, equipment and computer storage medium |
| CN114492696A (en) * | 2022-02-15 | 2022-05-13 | 苏州工业大数据创新中心有限公司 | Area tag identification method and device, electronic equipment and storage medium |
| CN114492696B (en) * | 2022-02-15 | 2023-03-10 | 苏州工业大数据创新中心有限公司 | Area tag identification method and device, electronic equipment and storage medium |
| CN114819706A (en) * | 2022-05-16 | 2022-07-29 | 北京斯年智驾科技有限公司 | Scheduling system, method, equipment and medium for port automatic truck wharf-free operation tasks |
| CN114819706B (en) * | 2022-05-16 | 2023-10-27 | 北京斯年智驾科技有限公司 | Scheduling method for automatic port collecting card wharf-free job tasks |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103164782B (en) | 2016-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103164782A (en) | Intelligent dispatching system and intelligent dispatching method of container trucks | |
| Iris et al. | A review of energy efficiency in ports: Operational strategies, technologies and energy management systems | |
| CN111612234B (en) | Container terminal horizontal transportation visualization system | |
| CN104555473A (en) | System and method for integral planning and control of container flow operations in container terminals | |
| Froyland et al. | Optimizing the landside operation of a container terminal | |
| CN103723532B (en) | Multi-story frame type automated container dock stockyard loading and unloading system and handling method thereof | |
| CN104361411B (en) | Anchorage application and distribution system and method between ship-to-shore based on bi-directional matching | |
| Liang et al. | A berth allocation planning problem with direct transshipment consideration | |
| CN105427075A (en) | Hybrid dynamic scheduling method used for port container truck | |
| CN103198360A (en) | Container ship automatic cargo allocation method and system | |
| CN112070296B (en) | Fuzzy reasoning based truck-mounted dispatching method | |
| CN103996106A (en) | Allocation method for improving operating efficiency of shore tackle of container terminal | |
| CN109703726A (en) | A kind of modular power boat system | |
| CN101944200A (en) | Method and system for dispatching container trucks | |
| CN113743739B (en) | AGV scheduling method based on mixed integer programming and combined optimization algorithm | |
| CN115619181A (en) | Method for optimizing capacity configuration of marine container type power battery charging and replacing station | |
| Clausen et al. | Modeling of handling task sequencing to improve crane control strategies in container terminals | |
| Prayogo | Carbon emission modelling in container terminal operations planning using a system dynamics approach | |
| CN112310963A (en) | Ship shore power ordered power supply control system and control method thereof | |
| Mathias et al. | 2022A-OS5-2 Energy Consumption Behavior Analysis of Transfer Cranes Toward a DX Container Terminal | |
| CN214492628U (en) | Automatic trade electric system and intelligent pier | |
| CN213123070U (en) | Wharf flow machine distribution system | |
| Yan et al. | A multi-agent system for container terminal management | |
| Hu | Study on Joint Dispatching of Bulk Carriers Berth and Ship Unloader | |
| Tian et al. | Study on equipment network scheduling of ZPMC automated container terminal based on simulation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 518067 Room 401, building a, phase II, science and technology building, 1057 Nanhai Avenue, Nanshan District, Shenzhen City, Guangdong Province Patentee after: China Merchants International Technology Co.,Ltd. Address before: 518067 Room 401, building a, phase II, science and technology building, 1057 Nanhai Avenue, Nanshan District, Shenzhen City, Guangdong Province Patentee before: CHINA MERCHANTS HOLDINGS (INTERNATIONAL) INFORMATION TECHNOLOGY Co.,Ltd. |