论文部分内容阅读
随着快递物流行业,无人驾驶以及人工智能的高速发展,无人快递车正一步步的由实验阶段慢慢发展起来.无人快递车能够精准高效的进行快递的投放,需要具备的基础能力就是在已知工作区域道路的情况下进行最优路线的设计.本文基于图论模型对无人快递车最优路线进行了初步探究.首先介绍无人快递车的发展背景以及最优路线对于无人快递车的重要性;其次介绍图论的基本概念和基本原理;然后通过对图论模型的建立与初步研究,利用欧拉图解决实际问题,从而探究出无人快递车在北京部分区域即重点大学集中区域行驶的最优路线;最后进行全文总结以及对无人快递车未来的展望.