Study Of Logistics Distribution Routing Problem Based On B2C Electronic Commerce

As an important part of Intelligent Transport System, Commercial Vehicle Operations have attracted more and more attention. Realizing intelligent management of commercial vehicle and reducing the costs have been a significant subject to ITS.With the rapid development of electronic commerce, the revolution of logistics distribution is being catalyzed by EC which is based on Internet. However, the development of business to customer which is a new electronic commerce pattern has been restricted by the logistics distribution, because the characters of the logistics development. Therefore, it is significant to study logistics distribution in order to saving the cost of logistics and promoting the development of Electronic Commerce. Vehicle Routing Problem has been an emphasis problem when it was presented and it could realize intelligent management of distribution by optimizing the vehicle routing.The paper introduces Logistics Distribution System and Business to Customer Electronic Commerce, expatiates the situation of logistics distribution and B2C Electronic Commerce. Then it analyses the characters of logistics distribution based on B2C Electronic Commerce by using the theory of System Engineering. On the one hand, from the differences between Electronic Commerce and traditional commerce to study, the characters of B2C Electronic Commerce are informationization, modernization and socialization. On the other hand, from the operation of logistics distribution based on B2C Electronic Commerce to study, the characters of B2C Electronic Commerce are small batch big frequency, merchandise demand diversification and customers demand individuation. According to it, the paper studies the traditional Vehicle Routing Problem in depth and poses the disadvantages when it is applied to logistics distribution based on B2C Electronic Commerce. It builds the Three-dimensional Restricting Model of Vehicle Routing Problem according to the characters of logistics distribution based on B2C Electronic Commerce. Afterward, the paper designs the area's separated method to the situation of multiple distribution center, the initial answer's generated method to Tabu Search Algorithms and the tabu search in the scope which is made by exchanging method. At last it uses an example to prove the validity of the arithmetic.