Font Size: a A A

Research Of Graph Search In Combination Optimization Problems In Port Production

Posted on:2006-08-02Degree:MasterType:Thesis
Country:ChinaCandidate:S Y LanFull Text:PDF
GTID:2168360182957176Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Based on discussing the actual application of cargo handling technology distribution's methods, this paper combining graph theory and combination optimization theory formulates the mathematical model about cargo handling technology distribution, moreover, advance the basic theory about cargo handling technology distribution based on graph search, such as definition of the state-space, search strategy, heuristic strategy . Finally, we combine about cargo handling technology distribution with graph search theory that form cargo handling technology distribution 's algorithm based on graph search theory,it also has the advantages of practicability and maneuverability. So cargo handling technology distribution based on graph search have value to a certainty in theory and practice. On the basis of above work, the paper demonstrates that graph search theory is fit for cargo handling technology distribution and will play a great role in the future port transportation.
Keywords/Search Tags:cargo handling, combination and optimization, graph search, heuristic algorithm
PDF Full Text Request
Related items