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

Research and Realization of the Optimal Route Query

作　　者：杨莉[1] 周志富[1] 

机构地区：[1]山西大同大学工学院,山西大同037003

出　　处：《山西大同大学学报（自然科学版）》2010年第5期23-25,共3页Journal of Shanxi Datong University(Natural Science Edition)

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

关 键 词：最优路径查询 ARC-NODE结构 启发式算法 

分 类 号：P28[天文地球—地图制图学与地理信息工程]