全文总字数：2322字

1. 研究目的与意义及国内外研究现状

近年来随着android、ios和windowsphone的发展日益完善,智能手机越来越普及,发展十分迅速，基于地图的服务应运而生并不断深入人们的生活。其中android是当前最流行的手机智能系统。其强大、快速的处理能力吸引了很多手机厂商如htc、三星、mtorala、华为、魅族、联想、酷派、中兴、小米、华硕等厂商的加入。此外其开源的系统框架更是为手机厂商定制具有自己特色的软件、服务提供了方便，因此赢得了一大批厂商的青睐。目前比较好的地图服务时“google 地图”、“百度地图”， google map是google公司自己开发的一个基于地图的应用服务服务，目前是几乎最完善的一个地图平台。相比之下国内做的比较好的是百度地图和高德导航等，上述两家相对比较完善。

总的来说，地图服务功能是在手机用户接入网络后，能实现显示电子地图、实现自我定位、城市搜索、路线规划等综合功能。近几年随着3g网络的完善，覆盖范围和普及率也越来越高，手机接入网络的速度得到了大幅提升，因而地图用户的实际体验也变得更加友好，可以预见未来几年能将地图服务有效地与位置定位技术相结合应用前景十分广阔的。

2. 研究的基本内容

校园地图导航系统设计要求：取南京信息工程大学校园中的地点（教学楼、宿舍楼、餐厅、图书馆）,根据存在的主要路线及其长度，找出从任意场所到达另一场所的最佳路径（最短路径）。

要求实现的具体功能如下：

1、设计学校平面图（至少包括10个以上的场所）。每两个场所间可以有不同的路，且路长也可能不同；

3. 实施方案、进度安排及预期效果

实行方案：

在网上或者图书馆查阅相关资料，深入了解课题内容。在熟悉java的基础上，根据实际要求分析校园导航系统的设计要求，掌握设计中所涉及到的平面图的建立顿号至、遍历、求最短路径等基本算法，根据查阅的相关资料，进行分析研究。

4. 参考文献

参考文献

[1] 严蔚敏、陈文博.数据结构及应用算法教程[m].清华大学出版社，2011.

[2] （美）robert l.kruse,alexander j.ryba.数据结构与程序设计（影印版）[m].高等教育出版社，2001.