智能无人车装载计划和车辆路径问题研究

发布时间：2024-12-21 01:53

　　本文基于智能无人车最后一公里包裹派送的应用,主要研究无人车的包裹装车和路径规划问题。配送无人化是未来物流发展的主要趋势,通过研究该问题,可以帮助降低快递最后一公里的配送成本,提升智能无人配送车的运行效率,具有重要的现实意义。首先,本文通过对现有无人快递车配送模式和装车、路径规划流程分析的基础上,发现其中可优化的地方作为本文的研究方向。基于智能无人车箱体的模块化设计,即箱格之前可以实现拼接组合,需要确定合适的包裹装车方案和车辆行驶路径,以最小化车辆行驶成本。本文先建立了包裹装车和路径规划基本模型,然后再在模型中加入包裹与站点匹配以及道路通行不确定因素。基于上述两个模型,本文分别设计了两种算法,一种是将精确算法与蚁群算法结合,先装车后路径规划;另一种是利用遗传算法同时生成包裹装车和路径规划方案。然后,通过某校园内的快递派送为实例进行验证,证明了本文建立的包裹装车和车辆路径模型以及设计的算法能够有效的解决智能无人车的包裹装车和路径规划问题。精确算法可以直接得出每个包裹对应的拼箱组合和箱格编号;遗传算法求解出的行驶路径比现有按照打分规则得出的方案更加优化。最后对全文进行总结和创新点阐述,并指出不...

【文章页数】：70 页

【学位级别】：硕士

【部分图文】：

图3-1组合拼箱示意图

上海交通大学硕士学位论文‐19‐图3-1组合拼箱示意图Fig.3-1Schematicdiagramofboxcombination（4）考虑行驶过程中的不确定因素智能无人配送车相比于人工配送，对道路的通行质量要求比较高。道路的通行状况会对智能无人车的行驶造成一定的影响，比如道路....

图4-2四箱格示意图

时间窗为[3,3]。除了车辆行驶时间，在构建适应度函数时还要考虑到其他约束条件，本文通过增加罚函数来满足约束条件的限制：违反约束条件增加罚函数，导致适应度值增大，则该个体被选择的概率就会变小，促使选择那些不违背条件约束的优秀个体。在评价每辆车的信息时，通过插入的0零元素位置提取出....

图5-1智能无人车箱体设计图

上海交通大学硕士学位论文‐37‐第五章智能无人配送车装载和路径规划案例分析5.1案例背景介绍快递配送作为电商购物的重要环节，其服务质量对客户体验有重大影响，提供上门服务是快递配送的基本服务项目，但是现在最后一公里配送并没有实现实际意义上的上门服务功能。利用无人快递车配送可以弥补目....

图5-2班次一包裹装车方案

上海交通大学硕士学位论文‐40‐图5-2班次一包裹装车方案Fig.5-2PackageloadingplanforshiftNo.1图5-3班次二包裹装车方案Fig.5-3PackageloadingplanforshiftNo.2所有包裹全部装入车内，并且得出箱格组合的详细方案....

本文编号：4018207