1. 研究目的与意义（文献综述）

1.1主要研究内容和意义

随着地理信息系统(gis)技术的发展，gis环境下的网络和交通分析已经成为许多应用领域的普遍做法。网络和交通分析中的一个关键问题是计算网络中不同位置之间的最短路径。有时这种计算必须实时进行。为了便于说明，举救护车将病人紧急送往医院的例子说明。今天，在gis的帮助下，确定最快的路线并派遣救护车是有可能做到的。但是在城市的实际道路网络上，一条路线的交通拥堵程度往往是随着所处时间段的不同而变化的,又因为无法提前得知病人的位置,所以在收到急救电话之前确定最快的路线几乎是不可能的。因此，最快的路线只能实时确定。在某些情况下，最快的路线必须在几秒钟内确定，以确保患者的安全。此外，当应用程序涉及到大型真实道路网络时，确定大型网络上的最短路径在计算上是非常密集的。因为许多应用程序都涉及到真实的公路网，而且最快路径(最短路径)的计算需要实时的答案，所以在真实的公路网中，哪种最短路径算法运行得最快是一个自然的问题。

近年来，我们看到在gis环境中，与交通相关的决策分析越来越流行。在这种类型的分析中，最短路径的计算往往是一个中心任务，因为在许多交通分析问题中，如设施位置、网络流量、车辆路线和产品交付等，往往需要将最短路径距离作为“更高层次”模型的输入。此外，最短路径问题通常能够捕捉到更为复杂的运输分析问题的基本要素。因此，它通常可以作为解决运输分析中更复杂问题的基准或起点。随着gis技术的进步和高质量路网数据的可用性，在gis环境下对大地理区域进行交通分析成为可能。有时，这种类型的分析必须实时完成。因此，这些分析任务需要在真实道路网络中运行最快的高性能最短路径算法。

2. 研究的基本内容与方案

2.1研究的基本内容

在线电子地图在诸如导航、外卖、智能公交等的移动端应用中起到了基础性的作用，为此，百度地图提供了网上地理信息服务接口“百度地图开放平台”，本项设计利用这一平台，在模拟器上实现手机端基础地图浏览功能，在其基础上完成最短路径查询，对这一功能的实现有助于毕业生在以后的工作中在手机app中嵌入地理信息相关元素。

2.2拟采用的研究方案

3. 研究计划与安排

第一周至第三周 翻译布置的论文，结合论文在图书馆、网上查找资料，建立对毕业设计主题的理解

第四周至第六周 熟悉android系统、百度地图开放平台，仔细阅读百度地图开放平台api，设计实现路径

第七周至第九周 实现实验代码，获取实验成功的截图，构思毕业论文

4. 参考文献（12篇以上）

[1]赵卫绩,巩占宇,王雯,樊守芳. 几种经典的最短路径算法比较分析[j].赤峰学院学报(自然科学版),2018.

[2] 吴海峰. 最短路径算法——dijkstra及floyd算法[j]. 中国新通讯,2019.

[3]ahuja, r. k., magnanti, t. l., and orlin, j. b.(1993) network flows: theory,algorithms and applications. englewood cliffs, nj: prentice hall.