Research On Dynamic Optimization Method Of Logistics Express Service Routes In Mobile Electronic Commerce Environment

The rapid development of mobile e-commerce has brought new opportunities and challenges to the logistics and express delivery companies.In the mobile e-commerce environment, combined with the global positioning system and global mobile communications systems and other technology development, logistics and express delivery companies can access the customers, pick up vehicles and road traffic and other information.In the mobile e-commerce environment, the logistics courier companies respond quickly and effectively complete the online customer's courier service request, thereby improving the logistics express operation efficiency and service quality, which will attract more customers to use mobile terminals to send courier service request.At the same time to promote the logistics and mobile e-commerce for further development.And which is beneficial to rational use the business resources of logistics and delivery , service effectively to the customers.In this paper, combining with the characteristics of mobile e-commerce, analyzed the impact of the process of logistics and express delivery.That is, in the implementation of the picking process in the process, dynamic information generated at any time, when there is dynamic information, the service route becomes sub-optimal or infeasible, so it is necessary to use an algorithm to quickly merge the dynamic information and dynamically optimize the service route.In this paper, transforms the dynamic vehicle routing problem into the corresponding static vehicle routing problem by the way of using the variable-length rolling time domain setting and introduced virtual points.The whole picking process is divided into two stages: the initial static stage and the dynamic stage, and according to the characteristics of the two stages,the corresponding mathematical programming model is established.The whole picking process is divided into two stages: the initial static stage and the dynamic stage, and according to the characteristics of the two stages to establish the corresponding mathematical programming model.For the mathematical programming model, this paper used two-stage algorithm to solve.The first stage used the improved greedy algorithm to generate the initial solution quickly, and the second stage used the improved simulated annealing algorithm to optimize the initial solution.The improved greedy algorithm belongs to the constructive algorithm. On the basis of the traditional greedy algorithm, the speed and the quality of the solution are improved. The improved algorithm is fast and can be combined with the customer information which has not been serviced after the dynamic information is generated, and the new picking route scheme is optimized from the global point of view.The improved simulated annealing algorithm is based on the traditional simulated annealing algorithm, which is improved in three aspects: neighborhood operation method, adding memory device and termination criterion.Compared with the tabu search algorithm and the improved heuristic algorithm, the improved simulated simulated annealing algorithm can solve the problem of improving the quality of the optimal solution obtained by solving the same example, and can obtain the optimal condition under the condition of sufficient time solution.Through the two algorithms to achieve mobile e-commerce environment for logistics courier service route dynamic optimization.