详情

原文传递数字化交通地图的设计研究

论文题名：	数字化交通地图的设计研究
关键词：	数字交通地图;查询系统;公路信息数据;数据采集;算法效率
摘要：	本文在工程实践阶段，以江苏省交通地图为底图，采集公路交通原始数据，建立公路信息数据库，并在此基础上，建立了面向司机的公路信息查询系统。主要讨论了数字化交通地图查询系统的设计和实现的有关问题。着重对地图数据采集的方法、地图数据存储的方案和公路路线查询的算法设计展开了详细讨论。在最短路径查询的Dijkstra算法的讨论基础上，提出了合理的改进算法，称为A算法，并给出了A算法的实现方案。对Dijkstra算法和A*算法的效率进行了比较。
作者：	周琳
专业：	软件工程
导师：	鲍培明
授予学位：	硕士
授予学位单位：	华东师范大学
学位年度：	2005
正文语种：	中文