Abstract: Convenience vegetable stores are distributed in various districts of the city, which is difficult to distribute, mainly reflected in the high cost of distribution and transportation. In order to solve this problem, combining with the characteristics of convenience vegetable stores and urban transportation, an optimization model of distribution route considering transit nodes is established. The model takes into account both soft time window and hard time window. Soft time window is used to calculate the cost increase caused by an urban traffic jam. Hard time window is the unified service time of convenience vegetable stores, and the cost of transit damage is considered to make the model more realistic. The genetic algorithm is used to solve the model with a onestage solution method. The effectiveness and feasibility of the model and algorithm are verified by an example. The effectiveness of the proposed algorithm is verified by comparing the optimal solutions in the case of setting up transit and not setting up transit. The result shows that when the number of convenience vegetable stores is large, the establishment of transit can reduce the overall transportation cost. Quantitative analysis shows that with the further increase in convenience vegetable stores in cities, the distribution of convenience vegetable stores can be improved by planning scientific path and by increasing transit nodes.

Key words: Path optimization, Time window, Convenience store, Genetic algorithm