The vehicle routing optimization and system of logistics delivery is one of important approaches that implement fast, accurate and low-cost logistics delivery. And they are indispensable parts of modem logistics system. Multi-Depot Vehicle Routine Problem with Pick-up & Delivery and Time Windows(MDVRPPDTW)is one kind of the typical VRP, which has more than one depot,must server the client in a specified time, and provides delivery and pick-up services.In this paper, we begin with the introduction of vehicle routing problem related topics, build the mathematical model of this problem. We also elaborate on the principles and features of the Genetic Algorithm .We try to use this algorithm to solve the MDVRPPDTW. And the efficiency and feasibility of this improved algorithm are proved by some experiments. |