物流车辆路径优化问题的研究

来源 :兰州交通大学 | 被引量 : 1次 | 上传用户:caocao0121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
万物互联是当今时代发展的必然趋势,作为实体化载体的物流产业,其发展水平更是社会现代化的一个重要标志。作为物流体系的主要功能车辆配送,在配送环节中,车辆路径的优化将会影响整个物流体系的经济效益和以及当下的环境。物流车辆路径优化作为涉及多个影响因素和多目标要求的优化问题,其中具有时间窗约束的物流配送车辆路径问题是一个NP难问题。根据物流车辆路径优化发展的现状,文章重点研究时间窗下的单车场多目标的车辆路径优化问题和时间窗下多车场多目标的车辆路径优化问题。首先,针对时间窗下的单车场多目标优化问题,给出了基于时间窗约束下的车辆配送路径优化模型,其中以配送距离和配送时间为目标函数,利用改进的C-W节约算法对模型求解,并与传统的C-W节约算法进行实例比较验证,讨论了各种方案的优劣,给出了切合实际需要的配送方案。其次,对于时间窗下多目标多车场车辆路径优化问题,考虑到车场的多样性,将车场直接看作配送中心,配送车辆直接从配送中心出发,为客户服务,且每个客户只被服务一次,完成配送服务后,配送车辆可以选择临近车场休息,无需返回出发车场,整个配送环节中需随时调整每个车场的车辆数。由此,建立了时间窗下多车场多目标的车辆路经优化模型,其中以碳排放量、配送成本、配送车辆数为目标函数。基于以上模型,提出改进粒子群算法,该算法是在基础粒子群算法基础之上进行改进,将线性递减惯性权重更新为指数函数惯性权重,改变粒子更新速度与位置的策略,为提高算法的搜索能力避免局部最优,根据Pareto支配关系引入禁忌表储存非支配解,通过计算拥挤距离区分个体优劣性,更新外部集将非支配解集中的粒子储存到外部集合中。调整同一非支配解的顺序位置,更新全局最优位置,达到优化目的。最后,以A公司为例,分析并建立模型,通过对比改进前后的算法,验证了改进粒子群算法的可行性。针对文章以上研究内容进行总结与展望。
其他文献
目的:探析早期复极综合征患者心电图及临床特点。方法:2014-12~2017-04,选取36例在我院进行就诊治疗的早期复极综合征患者(研究组),同时选取同一时期在我院进行健康体检人员3
城市轨道交通工程是一项规模巨大、涉及面广、技术难度大、质量要求高、建设周期相对较长的系统工程,因此在系统规划的管理模式上,需要政府部门、业主、各工点设计单位、施工
提出了一种实时跟踪电压基波分量参数的变化,获取幅值、频率、相角的实时数据,以修正偏差的分析思想,使用参数辨识的方法检测电压基波参数并进行了仿真。
在互联网+教育的时代背景下,存在用户体验差,结果模糊的问题,因此提出本文的研究课题:游戏化的互联网教育产品用户体验设计研究——以语言培训移动应用为例。本文将前沿游戏
本文从新加坡及台北"捷运系统"的构成特点,引出深圳市公共交通"捷运体系"的初步构想,即构建以轨道交通为骨干、常规公交为辅助的综合城市公交运输体系,并对当前构建该体系亟
间隙型导线是一种性能良好的特种导线。介绍了间隙型(超)耐热铝合金导线(G(Z)TACSR)的结构特点及耐热原理,通过对实际线路增容改造工程设计应用的分析,将传统钢心铝绞线(ACSR)和间隙
近年来,我国大豆单产水平不高、质量不优、市场竞争力不强,使我国成为世界上最大的大豆进口国,严重冲击了国内大豆生产.从全国大豆发展形势看,重视和加强黄淮海地区高蛋白大
河口是入海河流与海洋之间重要的纽带,是陆地物质进入海洋的重要通道。随着社会经济的发展,越来越多污染物被直接排放到河流中,随着河水运动最终在河口地区沉降或进入海洋。在这些污染物中,重金属以来源广、难降解和易于积累的特性受到广泛关注。河口沉积物是众多水生生物的栖息场所,也是重金属的天然“汇”。沉积物中的重金属极易随着食物链进入水生生物体内,并通过食物网积累最终危害人体健康。河口沉积物中的重金属主要有两