1. 研究目的与意义（文献综述）
1．目的及意义（含国内外的研究现状分析）
1.1研究目的
“最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。通俗来讲，指的是在一个网络中，有顶点和连接顶点之间的边，找出一条或几条从某个指定源点到某个指定终点之间的路径，使得这两个节点间的距离最短。这里 “最短”的含义与我们日常所理解的距离的定义不太相同，不仅可以指地理意义上两点间的物理距离，还可以延伸到任何其他层面能被衡量路径长短与好坏的度量，比如说在网络中可以指流量，交通路径中指的就可能是花费的时间和代价等。生活中的任何场景都可能被抽象出来成为一个网络图，如路径规划中的道路桥梁组成的网络，运输货物时车辆行驶的调度网络，计算机中传输数据时模拟的网络等。
2. 研究的基本内容与方案
2.1研究基本内容
3. 研究计划与安排
3．进度安排
| 时间 | 任务安排 |
| 第1~3周 | 学习建模软件和java语言，查找毕业设计有关内容文献，并作出阶段性总结 |
| 第4~6周 | 完成外文翻译以及开题报告，明确毕业设计各个阶段时间安排 |
| 第7~8周 | 对车辆路径问题进行设计和建模 |
| 第9~10周 | 针对某些VRP问题的场景中，对ESPPRC问题进行研究 |
| 第11~12周 | 运行建立的模型，得到自己想要的结论 |
| 第13周 | 完成毕业论文的撰写 |
| 第14周 | 准备毕业答辩 |
4. 参考文献（12篇以上）
4．阅读的参考文献不少于15篇（其中近五年外文文献不少于3篇）
[1]李小川,刘媛华,王影歌.求解最小最大vrp的精英反向学习鱼群算法[j].传感器与微系统,2020,39(02):140-143 152.
[2]唐慧玲,唐恒书,朱兴亮.基于改进蚁群算法的低碳车辆路径问题研究[j/ol].中国管理科学:1-9[2020-03-23].https://doi.org/10.16381/j.cnki.issn1003-207x.2018.1405.
课题毕业论文、开题报告、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
