1. 毕业设计（论文）主要内容：
最短路径问题是一个经典算法问题，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直至终点。用于解决“最短路径问题”的算法被称为“最短路径算法”，常用的路径算法有：Dijstra算法，A*算法等。最短路径算法作为GIS中的计算理论基础，被广泛应用于电子导航、交通运输和城市规划等领域中。
选题主要探究最短路径算法在城市路网中的应用现状。论文主要研究内容是以有向图演示最短路径算法的原理，对比Dijstra算法与A*算法的优劣与异同。通过空间数据寻求两点间的最短距离，采用公路路网数据进行最短路径的寻求模拟。总结最短路径算法在城市路网中的实际应用。
2. 毕业设计（论文）主要任务及要求
一、任务
1.选取公路路网数据，作为最短路径算法的基本数据，
2.描述最短路径算法的定义，对其进行初步认知，
3. 毕业设计（论文）完成任务的计划与安排
1、2016年1月4日，与初选论文题的学生进行交流；2、2016年1月6日，学生登录学习管理系统，网上确认选题，并提交；3、2016年1月6日-1月16日，资料查阅及数据查找；4、2017年2月17日-3月25日，实习，撰写实习日志及实习报告；5、2017年3月30日，提交开题报告，论文提纲要求三级标题；6、2017年4月1日-5月10日，实验，撰写论文初稿；7、2017年5月10日-5月20日，修改论文，成稿，论文查重，送审；8、2017年5月22日，制作PPT，准备答辩。
4. 主要参考文献
[1]董文科，赵俊三，杨哲，等.最短路径算法在路网模型中的研究与实现[J].价值工程，2016（01）：88-89.
[2]王树西，吴政学.改进的Dijstra算法及其应用研究[J].考试周刊，2012（05）：223-228.
[3] Alberto Faro,Daniela Giordano,Algorithms to find shortest and alternative paths in free flow and congested traffic regimes[J]. Transportation Research Part C, 2016（73）：1-29.
以上是毕业论文任务书，课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
