Font Size: a A A

Application And Research Of Logistics Vehicles Dispatching System Based On Parallel Genetic Algorithm

Posted on:2008-03-11Degree:MasterType:Thesis
Country:ChinaCandidate:Q J TanFull Text:PDF
GTID:2178360215478961Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
As the development of socialism market economy, logistics being the third profit headspring has evident influence on economy activities and more and more people have been paying attention to it. Being current most important competition field, logistics will make much contribution towards the future market competition.Logistics vehicle optimization schedule is the key tache for logistics send-off(or delivery). Scheduling freight train can increase the economy benefit and implement scientific logistics. The study for theory of logistics vehicle schedule is the foundation of developing intelligent delivery systems.As a probabilistic search algorithm based on biology evolution mechanism, generic algorithm is fit for solving large-scale optimization problems. After development research and applications for more than thirty years, generic algorithm has showed that it has well capability for solving complex system optimization problems, especially for some NP-hard problems. The paper presented an approach of vehicle routing problems with VRP model, which adopts generic algorithm based on comparison internal and overseas study status to technology for its dominance in the whole search and showed that a better result is obtained by using the approach. To overcome prematurity problem of ordinary generic algorithm, improve quality of the optimization solution and. decrease search time, we advanced the parallel concept, and designed and developed an intelligent delivery system in terms of system analysis and design method of OO(object oriented). Experimental results proved that the system can complete and satisty the delivery requirement of delivery center in time and effectively. The system will make a contribution to improving ability of market competition of middle-small corporations.
Keywords/Search Tags:Generic Algorithm, Parallel Genetic Algorithm, Remote Procedure Call, Vehicle Schedule, Intelligent Vehicles Dispatching System
PDF Full Text Request
Related items