最优路径查询的研究与实现

Research and Realization of the Optimal Route Query

车辆导航正成为现代交通的一种服务趋势,而其中重要的、必不可少的一部分就是最优路径的查询.对最优路径查询的原理、数据组织、数据结构和查询算法进行了研究,然后利用实验数据,实现了最优路径查询功能,证实了实现最优路径查询的方法是有效的.

Vehical navigation is becoming a serving trend in modern traffic and the important and the necessary part is the opti-mal rout query.It did some research on the principle of the optimal rout query,data organization,data structure and query algorithm.Then it realizes the optimal rout query using the experimental data.The result confirms the effectiveness of the method of the optimal rout query realized in the paper.