一种路网模型的导航算法设计

Design of Navigation Algorithm for Road Network Model

本文研究城市路网模型的建立和路径导航算法,提出一种新型路网模型建立的线路导航策略,根据行驶车辆在路网中的特点凝练提出新型路网模型,采用聚类方法对原始数据进行分析,并得出行驶样本的行车轨迹,最终以SPTDN算法作为本设计的导航算法。本文最终搭建软件开发平台,完成起始点清华园至终点颐和园的起始点输入和路网自主导航。

This paper studies the establishment of urban road network model and path navigation algorithm,puts forward a new road network model based on the characteristics of vehicles in the road network,using clustering method to analyze the original data,and get the driving path of travel samples.Finally,sptdn algorithm is used as the navigation algorithm of this design.Finally,a software development platform is built to complete the input of the starting point and the autonomous navigation of the road network from the starting point of Tsinghua garden to the end of the summer palace.