多车型车辆路径问题研究与应用

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:hhhfff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球气候变暖,减少能耗、控制碳排放变得日益重要。物流作为能源消耗量较大的行业,应肩负起节能减排的责任,倡导低碳物流,改变物流粗放低效率的运作模式。配送是物流的一个重要环节,其运输过程中存在着返程或起程空驶、交叉运输、迂回运输、重复运输等不合理现象,燃油的消耗量也就无法忽略不计,这就需要对配送路线进行合理优化,并且优化过程中应更多考虑加入减少能耗作为目标之一。而在实际配送中,车辆类型不止一种,不同车型还具有不同的装载能力、不同的固定成本、不同的行驶距离等特点,多车型的车辆路径问题更具有现实意义。因此考虑能耗的多车型车辆路径问题成为本文研究的重点,也更具有理论和实践上的指导意义。  本文首先总结归纳了国内外多车型车辆路径问题研究现状,并重点分析了多车型车辆路径问题的构成要素、数学模型和求解算法,尤其是对求解多车型问题的算法进行了分析,遗传算法因其强鲁棒性、全局收敛、易于操作以及较少应用于多车型求解中而成为本文选择的算法。然后结合低碳物流节能减排的思想,将与车型相关的能耗成本和固定成本之和作为优化目标,建立起多车型低耗车辆路径问题(Fleet Size andMix Vehicle Routing Problem with Energy Minimizing,FSMVRPEM),并设计改进遗传算法进行求解,在基准测试上验证算法的可行性和有效性,并取得了较好的效果。最后将多车型低耗车辆路径问题应用于快速消费品的配送中心,由于其零售网点分布密集、需求量小但稳定的特点,当前物流中心采用固定路线的配送方案。针对于此本文从整体出发,选取市区作为优化范围,结果不仅减少了车辆使用,还提高了服务水平,是一种较为合理的优化方案。因模型数据获取的方便性以及求解算法的可行性和有效性,是车辆调度安排和线路优化较好的决策工具。  对于算法中实现车型选择的直观性和高效性还需要进一步探讨,能否将多车型低耗车型路径问题模型应用于实际中求解大规模的顾客点的问题还需要进一步的研究。
其他文献
【摘要】现阶段,我国综合国力不断上升,经济水平不断发展,以此为背景,建筑行业他得到了迅猛发展。随着人们安全意识越来越强,指示建筑工程安全管理成为重中之重。在此背景下,要求建筑施工现场人员在施工时必须严格把控安全性能,确保全面提高建筑工程施工质量。  【关键词】建筑工程;施工安全管理;管理现状;解决对策  不可否认,建筑工程是我国国民经济的重要推力,同时实现建筑工程安全、有序建设,也是确保建筑工人生
【摘要】房地产行业是国民经济中的重要组成部分,由于其行业性质的特殊性,在行业发展中往往离不开政府的行政支持与调控,这也就使得房地产在发展中不断面临着复杂的内外部环境。因此,房地产项目的实施中,精细化管理的实施具有现实意义,从各个方面加强了项目的管理,有利于提高管理水平,逐步构建质量管理体系。基于此,本文分析了房地产项目精细化质量管理体系的构建,有利于促进房地产行业的稳步发展。  【关键词】房地产项
【摘要】近年来,我国社会经济得到快速发展,建筑行业作为我国国民经济中的重要组成部分,发挥着不可忽视的作用。科学技术的快速发展带动我国整体经济建设发展迅速,很多高科技运用到我国建筑行业中,使其发展更为迅速。多种现代化技术被运用到建筑工程行业,在建筑工程管理环节,BIM技术在其中的科学运用,有助于提升建筑工程设计质量及效率。  【关键词】BIM技术;建筑工程设计管理;应用  1、引言  我国建筑行业的
该文介绍了基于PC平台的智能电针仪的研制.智能电针仪是在虚拟仪器的设计思想基础上开发研制的智能仪器.该文从电针仪的治疗要求出发,着重于实际应用,充分利用计算机平台的优
随着城市化进程的进一步加快以及城市机动化程度的日益提高,我国城市道路也保持稳固的发展趋势。在城市道路迅速发展的情况下,城市道路的交通安全问题越来越严重,尤其是在道路线形与车辆运行速度不协调的路段即坡道和弯道路段的安全问题更为突出,因此为了改善坡道和弯道的道路线形,将运用实地实测的车速进行城市道路坡道和弯道路段小客车速度预测,从而为城市道路坡道和弯道路段的线形优化设计提供理论依据,为城市道路坡道和弯
学位