物流车辆节能配送路径优化算法研究

被引量 : 5次 | 上传用户:wnan100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,物流业在社会经济发展中发挥着越来越重要的作用,同时也带来了严重的能源和环境问题。合理规划物流车辆的配送路径被视为降低物流企业运营成本、缓解能源短缺和环境污染的重要途径之一。本文以物流车辆节能配送路径优化问题为研究对象,综合考虑配送时间窗要求、车辆配载约束、载重和速度对车辆能耗因子的影响,构建整数规划模型,并利用改进的蚁群算法进行求解,以最少的能源消耗实现节能配送。本文的主要研究内容如下:首先,按照不同分类标准将车辆路径优化问题进行分类,并对常用算法的特点进行分析。其次,考虑货车受车厢尺寸和最大载重量的限制、车辆能耗因子受车速和货车载重的影响,分别构建三维装箱数学模型和车辆综合油耗计算模型。进而,以三维装箱模型为约束条件,以配送方案油耗最低为优化目标,构建考虑三维装箱和时间窗约束的时间依赖型节能配送路径优化问题数学模型。再次,针对以上模型,对蚁群算法进行了如下改进:第一,在考虑客户点周边路网条件、货物需求特征的基础上,提出可将车辆临时停靠在道路另一侧的备选停靠点处,以减少因配送车辆只能停靠在客户所在道路一侧可能造成的迂回运输,进而减少能耗;第二,利用模拟退火算法求解三维装箱约束模型,在满足车辆载重约束的同时,也满足货物不相互重叠、先卸后装等约束;第三,以油耗为标准更新蚁群信息素浓度,达到逐步优化配送方案、降低油耗的目的;第四,基于初步优化结果,考虑车速对车辆能耗因子的影响,结合路网动态交通信息,通过调整配送车辆从配送中心及各客户点的出发时刻,实现对配送方案总油耗的进一步优化。最后,利用北京市实际路网和动态交通数据,构造6个不同客户点数量规模的配送案例,并采用以上所提出的数学模型和蚁群算法进行求解。计算结果表明,相对于传统方法,本文所提出的优化方法可使物流配送油耗量最多可降低25.52%。
其他文献
本文用水文学的方法对森林拦洪作用作了分析,主要论点如下:①森林拦洪能力的影响因素十分错综复杂,除森林本身的特点外,最重要的是包气带土层(以下简称土层)的厚度。此即不同
本文对啤酒过滤过程中清酒溶解氧及控制进行了分析,在不增加设备、不使用抗氧化剂的前提下,从细化常规操作入手,大幅度降低了清酒氧含量水平。
久在喧闹城市,在滚滚红尘里忙碌奔走,总希望有一方属于自己的天地,回归自我。暑假到来,我终于得了闲暇,便携妻子回到久违的山乡老家去,在清新自然的田园风光里,得到一次心灵
期刊
随着全球经济与科技的快速发展,企业竞争日益加剧,为了在激烈的市场竞争中保持竞争力,越来越多的企业将成本管理作为公司重要的管理目标。传统的成本管理由于信息的滞后性,远
<正>新鲜的啤酒以其清新爽口的口感深受消费者的喜爱,老化后的啤酒出现焦糊味、酸味等不愉快的口味。清酒溶解氧直接影响啤酒的新鲜度,因此控制清酒溶解氧尤为重要,下面结合
对位于浙江省温州市温瑞塘河水质的年变化规律进行了分析,分别对温瑞塘河鹰潭点位,104国道点位和阳桐点位的3个塘河点位进行了水质年变化监测,监测水质指标为高锰酸盐指数、
高质量的会计信息是整个市场体系正常、有序运行的前提和基础,会计人员则是高质量会计信息的编制者和合理保证者。要胜任这一角色,需要会计人员具备较强的专业胜任能力,而专
随着经济全球化进程的加快,各国市场的开放程度不断提高,企业越发重视通过跨国并购来自发地扩展企业规模,跨国性质的并购浪潮兴起,重塑了全球范围内的产业结构。考虑到企业跨
在今日激烈的竞争环境中,企业为获得和保持长期的竞争优势和价值创造能力,引入EVA业绩评价指标,它加入了资本成本的概念,并对能为企业带来长期利益的支出进行调整,以“企业价值最
信息技术的发展正在影响和改变着人们的生活方式,在餐饮方面,人们已经越来越多地通过饮食消费类网站进行订餐。然而目前大多数饮食消费类网站在可用性方面还存在较多的问题,