关键词: 无人驾驶；电动物流车；路径优化；节约里程法

Abstract: With the development of driverless technology, the combination of driverless technology and electric vehicles with extensive advantages is the development trend in the future. However, due to the imperfect development of battery and charging technology of electric vehicles, the rated driving range of driverless electric logistics vehicles is generally not high, and the actual driving range is less than the rated driving range. Therefore, it is necessary to study the path optimization problem. In this study, a mathematical model of the route optimization problem of driverless electric logistics vehicle is proposed, and the rationality of the model is verified by using LINGO software to test a small scale example. Then, the traditional C-W algorithm is improved, and it is used to solve the mathematical model in this paper. MATLAB software is used to solve the small-scale example to verify the feasibility of the algorithm. Finally, a large scale example is solved by the improved algorithm. The experimental results show that the mathematical model of vehicle routing optimization problem with electricity constraints is reasonable, and the feasibility and rationality of the improved C-W algorithm with electricity constraints are proved.

Key words: Driverless; Electric logistics vehicle; Vehicle routing problem; C-W algorithm