【摘 要】
:
随着社会对物流配送需求的不断增长,物流从业人员的劳动强度随之加大。同时,随着人力成本的持续攀升和自动驾驶技术的快速发展,无人配送成为未来趋势。而当前无人配送车的动力大多源于电池,碍于当前技术限制和政策考虑,暂不适用于长距离大载量运输。若用传统货车将无人配送车运送至最后一公里配送区域,能在一定程度上弥补无人配送车的不足。本文针对城市配送货物量大、小型无人配送车数量有限和城市货车停靠点分散的特点,研究
论文部分内容阅读
随着社会对物流配送需求的不断增长,物流从业人员的劳动强度随之加大。同时,随着人力成本的持续攀升和自动驾驶技术的快速发展,无人配送成为未来趋势。而当前无人配送车的动力大多源于电池,碍于当前技术限制和政策考虑,暂不适用于长距离大载量运输。若用传统货车将无人配送车运送至最后一公里配送区域,能在一定程度上弥补无人配送车的不足。本文针对城市配送货物量大、小型无人配送车数量有限和城市货车停靠点分散的特点,研究用大车(货车)搭载无人配送小车(以下简称为小车)进行组合配送的问题,即一辆大车搭载多台小车,大车负责运送、拾取和释放小车,由小车给客户送货,小车可在大车处补充货物并执行多行程配送的问题,本文研究简称为车载可补货无人配送小车配送路径问题。本文的主要研究内容如下:(1)结合实际背景建立不带时间窗的车载可补货无人小车配送路径模型。模型针对一个仓格仅能存放一件货物的多仓格式无人配送小车,考虑大车可以搭载、释放和拾取无人配送小车、大车可以在停车点给无人配送小车补充货物、无人配送小车在得到货物补充后执行多行程可开放式配送的情况,以总配送路径最短为目标,确立大车和无人配送小车的协同配送约束,建立数学模型。(2)针对不带时间窗的车载可补货无人小车配送路径问题设计带大邻域搜索的混合遗传算法。该算法在遗传算法基础上增加大邻域搜索算法对个体优化,在算法优化过程中先对小车路径优化,再在小车路径基础上优化大车路径。在改造的Solomon数据上,将所提算法与Gurobi求解器、遗传算法、大邻域搜索算法的实验结果进行比较。所提算法用最短时间在9组实验数据中求得8组最好解,表明了所提算法的高效性。(3)建立带时间窗的车载可补货无人小车配送路径模型,设计自适应大邻域搜索算法用于求解。该算法创新设计一种基于投注机制的自适应机制和带可插入位置数评价的插入算子,使用带剪枝的深度优先搜索策略在小车路径基础上生成大车路径。(4)带时间窗的车载可补货无人小车配送路径问题实验与分析。对所设计的自适应大邻域搜索算法使用田口方法调整参数,并与带大邻域搜索的混合遗传算法、Gurobi求解器和其它启发式算法在改造Solomon数据集上进行实验比较分析,结果证明所提带大邻域搜索的混合遗传算法和自适应大邻域搜索算法解决此问题的高效性。在小规模数据上两算法求得结果差距在0.5%以内,随着数据规模增加两算法求得结果差距保持在2%左右。接着,统计分析显示自适应大邻域搜索算法优势的显著性,说明所提插入算子和自适应机制的有效性。最后,将本文提出配送模式用S公司实际配送数据进行仿真,仿真结果表明本文配送模式的总配送距离短于S公司的配送距离。综上所述,本文提出一种大车可携带小车的开放式多行程双层车辆路径问题,分别设计两种算法以解决带时间窗约束和不带时间窗约束的上述问题,为构建现代化物流体系提供理论支撑和决策支持,具有重要的理论意义和实践意义。
其他文献
开发可再生能源已经成为当前世界重要的可持续发展战略。相变储能材料(PCMs)作为一种重要的能量存储介质,大量研究证明了其在热管理系统、建筑温度调控以及光热转换系统等应用中的潜在前景。但是,目前相变储能材料的应用普遍面临两大难题:热导率低下以及固-液相变带来的泄露问题。当相变储能材料应用于光热转换领域时,其较低的光吸收率还会导致较低的光热转换效率。为增强相变储能材料的热导率,缓解相变储能材料的泄露现
随着人们对娱乐需求的日益增大,能满足人们休闲娱乐的游戏游艺机产品的销量逐步增长。为了给消费者带来新的游戏娱乐体验,受企业委托开发以吉他为主题的电子音乐模拟游戏机,本文以吉他乐器为载体设计了一款电子娱乐吉他。该产品属于操控型的电视游乐产品,它融入了吉他的演奏形式、文化背景等吉他的特色,并且以按键代替琴弦的方式将操作难度降低,再增加游戏的趣味性,使得它能适应不同游戏消费者的需求。电子娱乐吉他作为操控游
液压缸是现代装备系统的核心执行元件,研究其可靠性对提升液压缸的产品质量和装备系统的服役性能均具有重要意义。我国液压缸可靠性特别是其综合试验方法、试验装置的研究亟待推进,本文面向这个需求,研制了一种在高油温、侧向力环境应力下对液压缸进行可靠性试验的方法和具有功率回收功能的液压缸可靠性新型综合试验装置。在研制过程中,首先结合功能需求进行了总体设计,随后基于总体设计方案和模块化设计思想,对新型试验台的机
<正>伴随社会的不断发展,对人才的需求也得到一定程度的转变,现阶段具备创新意识的复合型人才,已成为各行业发展的主要影响因素。在这种情况下,职业院校必须转变以往的人才培养理念,强化协同育人在创新创业教育中承担的角色,使协同教育在创新创业教育中发挥更加重要的作用,有效促进高职院校创新创业能力的不断提升,从而帮助缓解当前大学生所面临的就业难、难就业的现状。
与疾病相关生物标志物的高灵敏检测在疾病早期诊断、治疗以及药物筛选等方面具有重要意义。相关研究表明,人体液中多巴胺(Dopamine,DA)和癌细胞中microRNAs(miRNAs)水平的异常表达与各种脑神经疾病及恶性肿瘤的发生有关。尽管目前已经开发了多种超灵敏传感平台,然而对于实现复杂实际样本中生物标志物的分析检测仍存在选择性低、所需样本量大、灵敏度低以及抗干扰能力差等局限性,新分析策略的开发依
随着世界局势不断变化,能源问题日益突出,激光惯性约束聚变(ICF)在实现受控热核聚变领域具有重要意义。在ICF实验中,多路高功率激光入射到位于真空靶室中央的微小靶上,从而驱动靶丸实现高增益聚变。为了获取这一过程中靶丸芯部物理状态信息,采用了多种诊断系统对其进行测量和诊断,诊断系统的对靶瞄准精度就尤为重要。我国目前的诊断瞄靶采用的是双目瞄准技术,需要采用人工判读方式定位靶目标,瞄准的精度和效率受到一
制冷剂分液器安装于膨胀阀和蒸发器之间,其目的是将制冷剂均匀、等量的分配到蒸发器的各路盘管中,以使各管道的压力均匀,提高制冷剂使用效率,进而提升制冷系统的工作性能。由于分液头设计不合理、重力作用、入口管弯曲等因素造成分液器分液不均,分液不均会造成系统换热能力下降、出风温度不均匀、膨胀阀和压缩机效率降低。制冷剂两相流分液不均匀导致的换热能力下降达到15%,因此,优化分液器的分液性能具有重要的研究意义。
GaN功率放大器被广泛应用于新一代通信射频技术中,是移动通信射频技术中的核心元件,然而由于移动通讯技术领域向着高功率、高容量、高传输效率、高集成化的方向发展,将不可避免地给功率放大器芯片带来极大的散热挑战,使芯片结温过高问题越来越凸显。芯片结温的过高容易引起芯片的一系列失效问题,严重影响功率放大器的性能。为此,本文针对新一代通信射频技术中GaN功率放大器芯片自热效应明显、功率密度大、集成度高而造成
本文主要对某电子产品在生产过程中的焊锡缺陷检测问题进行研究,焊锡不仅固定了电路板上的元件,还起到导通电路的作用,其好坏会影响到电子产品的质量与可靠性,项目需要对其在高度、坡度以及表面缺陷等方面进行检测。本文通过机器视觉与深度学习技术,介绍了针对上述若干检测需求的具体实现方法,并通过算法开发进行了实际的验证与分析。因为检测内容涉及到焊锡点的三维信息,所以使用激光轮廓仪进行图像数据的采集。此外,在进行
压电陶瓷是一种广泛应用于传感器、换能器和致动器等民用仪器以及军工领域的信息功能材料,其中钛酸铋钠(BNT)基无铅压电陶瓷因其具备良好的电学性能,被认为是最有可能取代铅基压电陶瓷的环境友好型无铅压电陶瓷之一。目前通过添加新组元和掺杂改性的方法来改善BNT压电陶瓷的性能较为有限,而利用织构化技术制备晶粒择优取向的织构化陶瓷是大幅度提高无铅压电陶瓷性能的有效途径。因此,本文围绕BNT基织构化陶瓷展开研究