基于需求的物流配送车辆路径问题的研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:lingling850502
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流作为“第三利润泉”随着市场经济的发展,对日常经济活动的影响逐日显著。在物流中,配送直接与消费者联系,配送所引起的费用已经成为物流费用的核心,因此配送路径的优化调度成为物流业的前沿问题,物流配送车辆优化调度问题也随之成为组合优化和运筹学的研究热点。传统的物流配送车辆路径问题中各个任务点的需求只能由一辆车满足,本文解除了这个约束条件着重研究需求可拆分的车辆路径问题(SDVRP),并在该问题的基础上加入时间窗因素进一步研究带时间窗的需求可拆分车辆路径问题(SDVRPTW)。首先,本文对需求可拆分的车辆路径问题进行了全面的概述,分析建立了寻求满足配送要求的最短行驶距离的数学优化模型;然后在改进反应阈值和刺激信号值的基础上提出了一种新型的蜂群优化算法(BCO)解决该问题,并进行了仿真实验,实验结果验证了本文算法的可行性,且通过与其他典型算法的对比凸显了该算法较强的寻优能力;最后,描述分析了带时间窗的需求可拆分的车辆路径问题,并得出相应的数学优化模型,再次优化改进蜂群优化算法求解带时间窗的需求可拆分车辆路径问题,并在具体的实例上对算法加以验证。目前关于这两类问题的算法研究非常少,本文拓宽了它们的研究领域,同时也扩大了蜂群优化算法的应用范围。
其他文献
该文介绍了图像预处理当中的色彩转换以及利用行程编码算法对输入的图像进行压缩;其次,介绍了卷积的概念以及以此为基础的各种图像操作,分别给出了对图像进行平滑或锐化处理
复合介质材料是现代物理学的一个重点研究课题.把几种性质不同的组分材料经过多种形式和技术的组合就会形成一种新的材料,即复合介质材料,其优点是,不但能延续其组分材料固有
J.Delgado等人于2003年构造了一种n次基函数,该基函数是规范全正的,简称为J-NTP基。对给定的n+1控制顶点,以n次J-NTP基作为调配函数得到的n次曲线具有保形性,并且对所有的求值算法
该文主要包括两个方面的内容:一是Wiener泛函的分数次正则性与连续性的研究,二是某些条件下平方协变差的存在性及其拟必然性质的证明和讨论,以及现有的Ito公式的推广.1、分数
自然科学和工程技术中的很多问题本质上就是微分方程,而偏微分方程(组)(简称为PDEs)是微分方程研究的主体,特别是非线性PDEs(简称为NLPDEs),所以求解NLPDEs的研究具有重要的意
在半环理论中,半环的结构一直是一个主要的研究内容,半环的同余、同态、理想,是研究半环结构的主要工具.文[2]给出了两个幺半群的半直积是正则半群的充要条件,从此开创了半直