Font Size: a A A

Application Of Genetic Algorithm In Vehicle Routing Planning In Rural Logistics

Posted on:2017-01-18Degree:MasterType:Thesis
Country:ChinaCandidate:Y D LiFull Text:PDF
GTID:2309330503461541Subject:Software engineering
Abstract/Summary:
With the continued advance of the socialist new rural construction and the development, growing farmers for production and consumption demand for commodities, the rapid development of agricultural products output of various kinds, and 4G mobile networks, for rural electronic commerce laid the good foundation, but the material flow transportation into the factors restricting the development of rural ecommerce platform. In order to meet the urgent needs of rural logistics service and put forward the rapid development of China’s rural e-commerce platform, combined with our country rural regional characteristics and e-commerce development actual situation, establishment of abstract mathematical model, to take the logistics delivery cost consumption is minimized as the ultimate goal of solving the model, logistics vehicle routing optimization research. Through the comparison of several artificial intelligent algorithm, eventually to traditional genetic algorithm based, the initial operator and selection operator improved, using the modified Solomon R101 count cases data of simulation, the improved algorithm and the traditional algorithm were compared with the experimental analysis. Experimental results show that the improved initial operator is used, the initial population gene more outstanding, genetic evolution of high starting point, to avoid the early long random search; improved selection operator will the number of random number generation from m to m ^ 2, greatly enhancing the probability characteristics, but also take into account the characteristics of the natural random selection, outstanding individual good retain. The improved genetic algorithm, the convergence speed, the optimal solution of the target values is small, with a good application prospect and practical value.
Keywords/Search Tags:Rural logistics, e-commerce, path planning, genetic algorithm
Related items