1. 毕业设计（论文）主要目标：
分析Dijkstra算法，对Dijkstra算法从以下三个方面进行改进：（1）求出最短路径的点序列，（2）多种度量值查询，例如：距离最短、时间最少、红绿灯最少、油耗最低，（3）提供多条可选路径，并设计地图导航软件应用。
剩余内容已隐藏，您需要先支付后才能查看该篇文章全部内容！
2. 毕业设计（论文）主要内容：
本文深入分析Dijkstra算法，列举几种Dijkstra算法的缺点与不足，对Dijkstra算法进行改进，主要有三个方面：（1）求出最短路径的点序列，（2）多种度量值查询，例如：距离最短、时间最少、红绿灯最少、油耗最低，（3）提供多条可选路径，给出改进之后的算法、流程图、伪代码及实验算例，并对地图导航软件应用的结构设计、数据表设计、用户界面设计进行介绍。
剩余内容已隐藏，您需要先支付后才能查看该篇文章全部内容！
3. 主要参考文献
[1]张渭军,王华. 城市道路最短路径的Dijkstra算法优化[J]. 长安大学学报(自然科学版),2005,06:62-65.
[2]王战红,孙明明,姚瑶. Dijkstra算法的分析与改进[J]. 湖北第二师范学院学报,2008,No.13408:12-14.
[3]王佳,赵宏丽. 基于Dijkstra算法的京津冀旅游交通线路优化研究[J]. 统计与决策,2011,No.33713:81-83.
剩余内容已隐藏，您需要先支付 10元 才能查看该篇文章全部内容！立即支付
