Research On Energy Expenditure Optimized Path Planning Algorithm Considering Terrain Influence

With the progress and achievements made in embedded technology and the growing popularity of smart mobile devices, path planning and navigation as one of the most frequently used services in the GIS system, has been applied in an increasingly wide range of fields including transportation, tourism, and logistics. The diversity of application also made more factors come into consideration in path planning algorithms.Currently the path analysis algorithms were mostly confined to the two-dimensional space. Terrain information is often missed during converting reality to map, thus road network in the map is far from that in the real traffic environment, where the terrain effect is underestimated. But in terms of pedestrian navigation or car navigation, terrain and road condition should have tremendous influence on route choice, and the more undulating the terrain is, the more significant this influence becomes.The most obvious effect of terrain influence is reflected in the ease of travel. Roads of undulating terrain and steep slopes were difficult to walk on and would cost more energy. For motor vehicle driving uphill and downhill would increase fuel consumption, and reduce driving safety. Energy is a unified objective means used to measure the scale of movement of all the different forms of material, Therefore, this study focuses on energy expenditure on different terrain as a way to study the energy-optimized path planning algorithms considering terrain influence. By researching walking energy expenditure and fuel consumption under different road gradient, this paper added terrain influence to the path analysis algorithm in a reasonable manner.This paper takes walking energy expenditure and driving fuel consumption for example in the research of terrain influence on energy expenditure. Thus, this study is divided into two major parts:the relationship between terrain and walking energy expenditure and that between terrain and fuel consumption. On the basis of researching and summarizing studies at home and abroad on this topic, this paper analyzed the existing walking energy expenditure prediction model, as well as driving fuel consumption prediction model on the theoretical level, and made some improvements on the models above in accordance with the characteristics of this article. On this basis, proposed the concept of road energy expenditure index,which made the evaluation of road energy expenditure from absolute value to relative value, and reduced the influence of the model coefficients to the accuracy of evaluation. And an approach was made to convert road real length on different gradient to corresponding level distance using the index which made it easier to combined classic path analysis algorithm with energy optimization.Experimental analysis and comparison showed the algorithm discussed in this paper can meet the expected objectives and requirements of the design, and plan a more reasonable travel route through energy expenditure optimization, thus made it a strong practical applications in complex terrain areas where it can reduce the invisible travel costs, bring more convenience to the users, and achieve the goals of realizing harmony and unity between transportation development and protection of resources and the environment. This algorithm would also help broaden the range of application fields based on path analysis, and provide a new way of thinking in taking terrain factors into the path analysis systems.