| Vehicle Routing Problem, or VRP, is a very important sub problem inborn in many distribution systems. Research on conventional VRP is normally based upon static model, in which all relevant information regarding routs construction is known before the routing process and will not change during the operation course. Nevertheless, there exist a lot of uncertain factors in the real application. This fact, combined with the ever increasing focus on just-in-time logistics, which calls for a more flexible and timely manner of the distribution systems, rend it necessary to give more attention to the Dynamic counterpart of the conventionally static VRP because it incorporates stochastic and dynamic factors. In the same time, with the rapid development in telecommunications and computer hardware/software related domains, the applications of Dynamic Vehicle Routing Problem, or DVRP, draw more and more attention not only within the scientific community, but also from the distribution and transpiration industryThis thesis focuses on two aspects of DVRP. The first one is to classify various methodologies of DVRP study, according to the nature of dynamic/stochastic information in each model, into two large groups: the A-priori optimization approach and real-time optimization methods. Further more, a new real-time routing strategy is proposed and tested by data simulation. The second purpose of the thesis is to provide a comprehensive analysis of technological issues in the implementation of DVRP... |
PDF Full Text Request