带时间窗和访问限制的周期性车辆路径问题研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:lajiub1987
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的发展与科技的进步,作为企业“第三利润源泉”的物流已成为国民经济的重要产业。配送是物流中一个非常重要的环节,而如何优化车辆的配送路径则是物流决策者所需要重点考虑的问题,因而车辆路径问题(VRP)一直是学术界的研究焦点之一。随着现实中新应用的产生和客户服务需求的提出,VRP衍生了一系列的分支问题。本文所研究的问题也是一个VRP新型分支问题,它来源于一个企业在配送业务中所遇到的难题。与经典VRP相比,这个问题不仅增加了时间窗约束和周期性特征,而且还限制了客户周期内所能见到的司机数量(该约束称为访问限制约束),从而形成了带时间窗和访问限制的周期性车辆路径问题(PVRPTWLVQ)。   本文对带时间窗和访问限制的周期性车辆路径问题进行了研究。介绍了研究的背景和意义,然后对车辆路径问题及其重要分支问题进行了概述,提出了PVRPTWLVQ的问题描述及其数学模型,并将此模型与其他VRP分支问题模型作对比。提出了一种结合了多种启发式算法和智能优化算法的混合算法对问题进行求解,这种算法的主要思想是将问题空间划分成不同的子空间,将原问题的求解转化为各子空间问题的求解,最后各子空间的解的并集即为PVRPTWLVQ的最终解。提出了两组新的测试用例,其中一组是由带时间窗的车辆路径问题的经典测试用例扩展而成,而另外一组则是来源于实际生产运营中的数据。通过算例分析,证明了本文所提出的混合算法能够有效解决带时间窗和访问限制的周期性车辆路径问题,并且能为企业节省大量的运营成本,实现了问题的优化。
其他文献
当前世界电子商务进入发展增长期,其中移动电子商务是一个重要的发展趋势。移动电子商务的各种发展条件已经成熟,市场已经初具规模,用户借助这一新兴的商务模式,可通过移动设备和
随着信息时代的来临,对各种各样信息的需求与日俱增。移动计算环境为人们随时随地访问信息提供了可能。随着移动设备的普及以及移动基础设施的迅速发展,移动计算环境日益成熟。
互联网的传统应用模式主要是客户/服务器模式,资源和服务主要由服务器提供,这样没有有效地利用网络带宽和客户端资源,容错性差且可扩展性不好。对等网络技术正是基于解决上述问
随着三维数字扫描仪及其它三维数据获取设备的普及,三维模型数据的获取变得越来越简便。三角网格表示也因此成为计算机图形学中形状表示的事实标准。如何对网格模型进行处理成
IPv6的出现是移动互联网发展的一个重要标志,由于支持移动节点以及自动配置特性,IPv6成为实现移动通信和Internet融合的一个机遇。为了提高切换过程的通信质量,IETF(Internet Eng
随着软件应用和网络技术的飞速发展,人们对分布式应用的需求越来越大。缩短复杂应用系统的开发周期、降低开发成本和难度、提高系统的可扩展性和可复用性、提高软件质量成为了
随着Internet的飞速发展以及各种软硬件资源的日趋成熟和完善,嵌入式技术越来越受到人们的关注,其应用领域涉及通信、自动化、信息家电、军事等各个方面。当前,越来越多的小型办
GSM是全球用户数量最多的移动网络,虽然国家目前正大力发展3G产业,但GSM网络和3G网络在将来仍有很长时间的共存期,研究GSM网络相关问题仍然很有必要。由于GSM网络的安全漏洞,手机
随着通信技术的进步,以低功耗、低速率、长距离通讯为特征的低功耗广域网快速发展,低成本和低功耗优势使其成为无线传感器网络和物联网的重要发展方向。传输调度方法负责为节点
移动互联网是互联网的发展趋势之一,它将移动通信技术融合到互联网中。实现移动互联网的最大难题之一就是移动性支持,衡量移动性支持优劣的重要指标之一是切换性能,即保证移动互