Font Size: a A A

The Research And Implementation Of Logistics Vehicle Dynamic Scheduling Method Based On ADP

Posted on:2015-10-11Degree:MasterType:Thesis
Country:ChinaCandidate:J W LiuFull Text:PDF
GTID:2298330422988571Subject:Electronics and Communications Engineering
Abstract/Summary:PDF Full Text Request
With the rapid development of Internet and modern information technology, greatchanges have taken place in market environment and the industrial structure, whosedevelopment is base on logistics industry. Meanwhile, the linearly increased cost of logisticsindustry makes cost reduction to be the third profits source of. Dynamic vehicle schedulingis the key point of logistics industry, through which logistics cost can be reduced effectivelyand work of logistics industry can regulated scientifically. The research works what havebeen done in this paper is as follows.Firstly, as the starting point to dynamic vehicle scheduling, research results of dynamicvehicle scheduling have been analyzed and existing problems of dynamic vehiclescheduling have been introduced.Secondly, a very important algorithm named approximate dynamic programming, ADPfor short, has been introduced in detail. Furthermore, an algorithm called heuristic dynamicprogramming and an algorithm called dual heuristic programming have also beenintroduced in this paper. Afterwards, a solution procedure of approximate dynamicprogramming has been introduced in detail.Thirdly, the existing problems of dynamic vehicle scheduling have been analyzed indetail based on the background of logistics industry applying various types of transportvehicles. A dynamic vehicle scheduling model has been build by apply ADP algorithm tothe dynamic vehicle scheduling problem of logistics industry. A strategy of dynamic vehiclescheduling and a new algorithm of schedule optimization have been designed in this paper.Experimental results show that the new algorithm introduced in this paper is better in somerespects compared with classic greedy algorithm.Fourthly, a new dynamic vehicle scheduling system of logistics industry is designed inthis paper base on the background of logistics industry and the application requirements ofdynamic vehicle scheduling. Experimental results show that the new system of this thesiscan not only meet the need of dynamic vehicle scheduling of logistic company, but also candecrease the time of dynamic vehicle scheduling effectively. The efficiency of dynamicvehicle scheduling has been improved effectively by reducing the complexity of artificialscheduling.
Keywords/Search Tags:Approximate Dynamic Programming Scheduling Policy, Greedy Algorithm, Heuristic Dynamic Programming, Dual Heuristic Programming
PDF Full Text Request
Related items