Dijkstra算法的改进与其在地图导航软件中的应用任务书

 2021-08-19 11:08

1. 毕业设计(论文)主要目标:

分析Dijkstra算法,对Dijkstra算法从以下三个方面进行改进:(1)求出最短路径的点序列,(2)多种度量值查询,例如:距离最短、时间最少、红绿灯最少、油耗最低,(3)提供多条可选路径,并设计地图导航软件应用。

剩余内容已隐藏,您需要先支付 5元 才能查看该篇文章全部内容!立即支付

2. 毕业设计(论文)主要内容:

本文深入分析Dijkstra算法,列举几种Dijkstra算法的缺点与不足,对Dijkstra算法进行改进,主要有三个方面:(1)求出最短路径的点序列,(2)多种度量值查询,例如:距离最短、时间最少、红绿灯最少、油耗最低,(3)提供多条可选路径,给出改进之后的算法、流程图、伪代码及实验算例,并对地图导航软件应用的结构设计、数据表设计、用户界面设计进行介绍。

剩余内容已隐藏,您需要先支付 5元 才能查看该篇文章全部内容!立即支付

3. 主要参考文献

[1]张渭军,王华. 城市道路最短路径的Dijkstra算法优化[J]. 长安大学学报(自然科学版),2005,06:62-65.

[2]王战红,孙明明,姚瑶. Dijkstra算法的分析与改进[J]. 湖北第二师范学院学报,2008,No.13408:12-14.

[3]王佳,赵宏丽. 基于Dijkstra算法的京津冀旅游交通线路优化研究[J]. 统计与决策,2011,No.33713:81-83.

剩余内容已隐藏,您需要先支付 5元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找,微信号:bysjorg 、QQ号:3236353895;