导航软件中路径规划算法的研究与实现开题报告

1. 研究目的与意义

随着现代生活节奏的加快，当代人们的出行几乎都有使用导航的需求。

导航软件使用一定的算法对出行路线进行规划，通常是将路线总长度最短的路径作为最优路径，从而达到减少出行时间的目的。

经济的发展和科技的进步，使得机动车辆成为公众出行最主要的交通工具之一，但是城市内的道路设施却因为空间资源的有限而无法满足机动车的高速增长，使得交通拥堵成为一个世界性的普遍现象和社会问题，因此导航软件中的路径规划算法还应该考虑到如何避免交通拥堵对出行时间的影响。

2. 课题关键问题和重难点

1、关键问题：路径规划算法最短路径算法：dijkstra算法是典型的最短路径算法，用来解决单源最短路径，计算一个节点到其他所有节点的最短路径。

主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。

dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。

3. 国内外研究现状（文献综述）

前言：在日常出行中，人们通常会使用导航软件寻找从出发点到终点的最短路径。

最短路径问题一直在计算机科学、交通工程学、地理信息系统、运筹学等学科的一个研究热点，它是路线规划选择问题的基础，尤其是在地图、车辆调度以及路由选择方面有着广泛的应用。

国内外研究现状：国内外大量专家学者对此问题进行了深入研究。

4. 研究方案

本次项目的方案是，使用SQLite进行数据库设计与路线数据存储，主要为路线其设置相应权值；项目需要的地图申请使用百度地图；系统核心功能要结合数据库使用二叉树最短路径算法实现。

本项目不含PC端服务器及管理端，所有功能都在移动端进行实现，用户在移动端进行使用。

5. 工作计划

第1周:查阅课题相关资料，列出开题报告大纲。

第2周:完成开题报告。

第3周:完成外文翻译。