【摘 要】
:
物流是影响中国国民经济的重要组成部分,运输作为物流的重要环节之一,其成本占据整个物流成本比例的50%以上。采用物流无人机进行配送运输,能够有效地控制配送运输成本。为物流无人机群送取货设计合理高效的配送方案能够更进一步地节约运输成本并提升物流水平,该问题可以看作是车辆路径问题(VRP)。结合物流配送实际需要,将带同时送取货和时间窗的车辆路径问题(VRPSPDTW)与物流无人机配送运输相结合,以使得物
论文部分内容阅读
物流是影响中国国民经济的重要组成部分,运输作为物流的重要环节之一,其成本占据整个物流成本比例的50%以上。采用物流无人机进行配送运输,能够有效地控制配送运输成本。为物流无人机群送取货设计合理高效的配送方案能够更进一步地节约运输成本并提升物流水平,该问题可以看作是车辆路径问题(VRP)。结合物流配送实际需要,将带同时送取货和时间窗的车辆路径问题(VRPSPDTW)与物流无人机配送运输相结合,以使得物流运输总成本能够得到有效地降低。因此,为解决物流无人机群的送取货航线规划问题,本文设计了一种改进的教学优化算法(HTLBO)。基于标准测试案例,将改进的教学优化算法与现有的最优结果进行比较,验证了本文算法的有效性。并通过用实际采样的两个地区的顾客数据对本文提出的HTLBO算法进行测试,验证了本文提出算法的实用性。本论文研究的主要内容如下:(1)以物流运输为背景,介绍说明物流无人机作为配送运输工具的优越性和必要性。并将物流无人机群配送运输航线设计与VRP问题结合进行讨论提出了VRPSPDTW问题。并分别介绍了物流无人机群航线规划的研究现状、VRP延伸问题的概念、模型及解决方法、无人机运输配送密切相关的VRPSPDTW的国内外研究现状。(2)以经典车辆路径问题的数学规划模型为基础,介绍了VRPSPDTW问题的组成、参数及参数的表示、该问题的优化目标、约束条件,给出VRPSPDTW问题的数学规划模型。(3)针对物流无人机配送运输的VRPSPDTW问题,提出一种新的改进教学优化启发式算法。从解的编码方式、解的评估方法和可行性分析、种群的初始化、解的变换方法以及解的更新等方面对算法做出了改进。此外,本文的创新还在于,第一次将改进的教学优化算法与车辆路径问题结合,提出了新的编码方式,并在原算法的基础上创新使用了基于拆分操作的学生自学阶段以及基于改进变邻域搜索的教师进修阶段。通过仿真实验验证了本文提出的改进的教学优化算法的有效性。
其他文献
介绍了包芯纱的前景;论述了包芯纱可以充分发挥短纤维和长丝的长处,弥补各自的缺点;分析了包芯纱的分类方法;描述了两种包芯纱装置的特性及有关安装、传动、张力控制、芯纱定
高度集中统一的严密组织是中共最重要的竞争优势。1930年后中共把工作重心从城市向农村转移,为了加强对苏区和红军的集中统一领导,中共中央在1931年初六届四中全会前后先后派
萨非王朝起源于萨非苏菲教团,但在王朝建立后却立即奉正统什叶派为国教。国王一方面以土库曼部落军事力量"基齐勒巴什"作为统治支柱,同时在政治上以波斯官僚贵族、奴隶贵族"
背景和目的:食管癌是一种严重危害人民生命的疾病,早期主要以手术治疗为主,但吻合口瘘是食管外科中常见的并发症。国外报道该并发症的发生率是1.8~22%,死亡率为11.6%~53.9%。而
军人为国家的国防建设和社会主义现代化建设作出了重要贡献,是维护国家安全和稳定,保护人民群众安居乐业的重要力量。在退伍军人的安置和安抚工作中,退伍军人档案能够发挥重
企业内部财务控制在企业管理工作中是一个不可缺少的要素,缺少了科学正确的企业内部财务控制制度,那么企业的顺利经营发展也会受到相应的影响,因此,企业要加强自身内部财务控
根据交直流电网安全稳定控制需求,分析了直流系统功率紧急控制、功率调制、频率调制、无功调制等附加控制功能及其应用现状,比较了新旧版本《电力系统安全稳定控制导则》对直
搜山题材绘画是道释绘画中的一个组成部分,是结合了宗教与民间世俗绘画的一种比较特别的绘画题材。其中的画面内容带有一定的反讽和隐喻气息,有着丰富的内涵,可以归纳为几点:
室内合理的气流组织对于创造一个热舒适、健康的室内环境至关重要,这是因为负责室内热量和污染物输运的空气流动是控制室内环境质量的主要因素之一。传统的营造室内气流组织
<正>经过多年实践,督促检查工作已经成为各级党委促进党的决策完善、推动党的决策落实的重要手段,成为改进党的作风、密切党同人民群众血肉联系的重要渠道。2017年4月27日,中