押运行业大规模车辆路径问题的优化方法与策略研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:mytollen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题(Vehicle Routing Problem,简称VRP)是物流运输行业中的较实用的经典优化问题。随着我国物流行业的快速发展,问题优化难度随着问题规模的增加而增大,同时优化目标和场景变得更加复杂。本文针对我国押运行业的大规模车辆路径问题展开研究,结合实际的问题规模、目标及约束条件,建立有效的优化方法,提高相关行业的物流运作效率、降低运营成本并提高服务质量。大多数对车辆路径问题的研究都是基于经典的算例。经典算例都以最小化车辆数量和总行驶距离为优化目标;且只使用单一优化策略,无法满足复杂场景需求;默认行车速度在城市各个区域的恒定,忽略了行驶时间的优化;只限制晚到时间窗,而允许车辆早到,忽略了早到带来的运营成本。同时这些经典算例的规模相对较小,而押运行业的日常作业规模常接近300点。本文结合中国某押运公司的真实场景,对行业中的多种策略、多种目标和约束条件的大规模车辆路径问题进行建模,以最小化车辆数、总工作时间和总行驶距离为目标,同时考虑满足车容量、早到时间窗、晚到时间窗等约束。由于本文研究问题的规模较大且目标、约束复杂,导致求解难度较大,经典人工蜂群算法(ABC)和变邻域搜索算法(VNS)在优化结果和效率上都有一定的局限性。为了进一步提升相关元启发式算法的优化效果,本文创新性地设计了基于聚类算法与元启发式算法的混合算法。具体地,我们提出使用K-means算法的聚类结果为人工蜂群算法提供蜜源(初始解),而不是使用随机产生的蜜源。经典的Kmeans聚类算法只聚焦于地理位置上的相似性,不适用于带时间窗的车辆路径问题,所以本文针对性地对聚类算法进行改进。实验结果表明,该新型的人工蜂群算法在目标值和运算效率上都比传统的人工蜂群算法更优越。同样地,结合K-means聚类算法获得的初始解也能有效提高变邻域搜索算法的优化效果。最后,针对押运行业复杂的场景和多样的需求,本文提出三种不同的优化策略,分别是成本最小化策略、工作时间均衡策略、突发应对策略,分别在降低成本、降低被劫风险、应对突发事件上有很好的表现。
其他文献
房价快速上涨引发人们对房地产泡沫和房地产金融风险的高度关注。本文构建了房地产金融风险预警指标体系,并运用功效系数法测算出海南省1991-2016年综合预警值。结果表明所构
目前人工快渗系统主要应用于处理常规生活污水和微污染河水等方面,但利用人工快渗系统技术处理高氨氮生活污水的研究较少。本文通过室内试验,对采用三级串联人工快渗系统处理
赤霉素(gibberellins)是一类具有高度生理活性的化学物质,对植物的生长发育和一些生理过程都有很大的影响,是已公认的五种植物内源激素中种类最多、生理功能最广的一种。赤霉素有
霍夫曼斯塔尔在虚构对话《谈诗》中勾勒了一个充满血腥和暴力的献祭场景,并试图以此来阐释诗学象征的生成。他的这种尝试被阿多诺解读为一种对暴力的美化。研究界一度普遍认
互联网金融的蓬勃发展有目共睹,正在成为下一个"风口",结合我国当前正处在利率市场化、经济新常态这两大因素,互联网金融未来前景可期。谁能在在互联网金融领域再掀起一场"革
根据科研需要完成了水声收发试验系统的设计与工程实现,它可实现主动、被动水声信号的产生、发射、接收、处理与显示等功能。其中,主动水声信号的波形及参数可任意设置,被动信号
<正>20世纪70年代开始,美国的信息技术、生物医药等新兴产业开始兴起,到90年代,美国国民生产总值中已有1/4至1/3来自高技术产业。完善的金融体系是美国高科技产业发展的重要
近年来,随着我国工业的快速发展,水体污染愈发严重,其中染料污染与重金属污染尤为突出,对河流水源、水生物以及人类的健康有着极大的危害,因而探索经济有效的染料与重金属污
好的文字,更符合文学自身规律,让人读来觉得自然、真实、巧妙,很有兴味,比如孙犁,他向世界证明了讴歌革命及反映革命战争生活,并非只能走上公式化、概念化道路。如我这样老一
目前,在黑龙江地区的温室大棚内种植反季节或当下蔬菜时,补光时间和补光强度全部靠人员经验,因此无法达到精准控制。本文针对这一问题设计一个基于AVR单片机的温室大棚LED智