基于改进蚁群算法的水产品物流路径优化策略
发布时间：2021-11-09 10:30
我国东部海洋资源丰富,东南方沿海城市是我国水产品企业聚集区域。目前,国内市场上冷鲜产品的需求量激增,加之水产相关行业的发展进程加快,与之息息相关的冷链物流建设逐渐呈现高速发展的势头。合理的运输路径对于物流配送企业来说,会大大减少车辆的运输成本,使得冷链物流企业具有更强的竞争力。对于路径优化问题,元启发式算法中的蚁群算法对解决具有时间窗的大型多回路路径规划问题（VRP问题）具有良好的天然适应性,虽然其本身也含有着迭代次数过多,产生局部最优解等问题。这些自身缺点都可以由状态转移规则的改善、信息素更新策略、参数变化等方法进行相应的弥补。根据水产品“耐藏性”差的特点,在VRP问题数学模型中加入了水产品保鲜时间窗以及路况条件的不确定性作为约束条件,建立针对水产品运输物流配送问题数学模型。针对其算法不足,改善了全局信息素更新策略,在状态转移规则中引入了等待因子,对通道上的信息素浓度设置了上下限,有效的解决的蚁群算法的缺点。最后以舟山市部分地图为基础,运用MATLAB软件对路径规划问题进行仿真,检验算法性能。通过对比分析结果可以看出,经过改进之后的基本蚁群算法可以更加有效优化水产品运输配送线路。本文...
【文章来源】：浙江海洋大学浙江省
【文章页数】：59 页
【学位级别】：硕士
【部分图文】：
渔业产值各部分占比伴随着人们对生活质量要求的上升，内陆居民日常生活中对新鲜水产品的呼声也
基于改进蚁群算法的水产品物流路径优化策略目标函数，通过路径选择、容量限制、配车限制等等设置约束条件，建立运输配送数学模型，利用数学方法研究并考虑了城市水产品配送中可能出现的问题，例如交通拥堵等。（3）案例分析本文以舟山国际水产城配送中心为例，通过带有水产品时间窗、总成本目标函数的冷链物流配送模型以及改进的蚁群算法，规划了该中心合理的水产品运输路径，以此来降低配送运输中的总费用，并对两种算法的求解效率进行分析对比。本文研究路线如下：
足类五大种；按照出产地区分，主要分为淡水养殖类、海洋捕捞类；按照保藏方法类、可分为低温储存、干制、冻结冷藏，腌制保藏；依据是否经过加工区分，分为鲜产品、初加工产品、深加工产品。其存储技术主要有盐藏存储、冷冻存储、化学储、微冻存储、海水存储以及栅栏存储[26]。本文主要研究范围是鲜活水产品运输的径规划问题，即在配送中心从供应商取货之后，按照订单情况，运往各个水产品加企业、批发商的运输过程中路径选择问题[12]。1.2 水产品物流概念水产品物流的服务主体主要是水产品供应商，其主要的经济活动过程是配送中心相应物流手段，将水产品实体、贮存服务以及相关信息运往消费源，并且对整个过进行管理与控制，达到顾客要求。具体流程是由供应商提供货物、中间商转运、物中心配送、水产品企业进行初加工、搬卸、仓储、运输、中转等各个环节构成。为保证水产品的质量水准，同时在整个过程实现了对水产品的质量控制、产品升值、效分配等目标[25]。
【参考文献】：
期刊论文
[1]生鲜农产品冷链物流车辆配送路径优化研究[J]. 樊世清,娄丹,孙莹. 保鲜与加工. 2017(06)
[2]配送式水产品运输箱结构及监控系统的设计[J]. 刘丹阳,杨志远,刘琳,赵濛,李闯,潘澜澜. 湖北农业科学. 2016(09)
[3]面向旅行商问题的蚁群算法改进[J]. 姜坤霖,李美安,张宏伟. 计算机应用. 2015(S2)
[4]水产品冷链配送网络规划研究述评[J]. 霍红,崔琦,詹帅. 物流技术. 2015(23)
[5]基于邻域搜索的改进最大最小蚁群算法[J]. 贾瑞玉,马文华. 计算机仿真. 2014(12)
[6]水产品物流发展的现状及对策分析[J]. 赵立娥. 才智. 2014(30)
[7]基于Dijkstra算法的快递车辆配送路径优化[J]. 丁浩,苌道方. 价值工程. 2014(03)
[8]改进遗传算法求解VRP问题[J]. 周生伟,蒋同海,张荣辉. 计算机仿真. 2013(12)
[9]元启发式算法在校车路径规划中的应用[J]. 刘青松,孔云峰,党兰学,王震. 地理空间信息. 2013(05)
[10]我国水产品冷链物流优化问题探析[J]. 宫萌,高浩. 商场现代化. 2013(28)
硕士论文
[1]辽宁省冷冻水产品东北地区冷链配送网络规划研究[D]. 崔琦.哈尔滨商业大学 2016
[2]湛江连锁超市水产品配送问题研究[D]. 王丽莉.广东海洋大学 2015
[3]水产品冷链物流配送中心选址及配送路径优化研究[D]. 王东健.吉林大学 2015
[4]带时间窗的冷链食品物流配送选址及运输路径优化问题研究[D]. 王芹.长安大学 2015
[5]水产品冷链物流配送中心选址及配送路径优化研究[D]. 杨丽娟.成都理工大学 2014
[6]蚁群算法在水产品运输路线优化中的研究[D]. 王子渊.华东理工大学 2013
[7]锦州水产品物流配送优化研究[D]. 么么么.大连海事大学 2012
本文编号：3485160
【文章来源】：浙江海洋大学浙江省
【文章页数】：59 页
【学位级别】：硕士
【部分图文】：
渔业产值各部分占比伴随着人们对生活质量要求的上升，内陆居民日常生活中对新鲜水产品的呼声也
基于改进蚁群算法的水产品物流路径优化策略目标函数，通过路径选择、容量限制、配车限制等等设置约束条件，建立运输配送数学模型，利用数学方法研究并考虑了城市水产品配送中可能出现的问题，例如交通拥堵等。（3）案例分析本文以舟山国际水产城配送中心为例，通过带有水产品时间窗、总成本目标函数的冷链物流配送模型以及改进的蚁群算法，规划了该中心合理的水产品运输路径，以此来降低配送运输中的总费用，并对两种算法的求解效率进行分析对比。本文研究路线如下：
足类五大种；按照出产地区分，主要分为淡水养殖类、海洋捕捞类；按照保藏方法类、可分为低温储存、干制、冻结冷藏，腌制保藏；依据是否经过加工区分，分为鲜产品、初加工产品、深加工产品。其存储技术主要有盐藏存储、冷冻存储、化学储、微冻存储、海水存储以及栅栏存储[26]。本文主要研究范围是鲜活水产品运输的径规划问题，即在配送中心从供应商取货之后，按照订单情况，运往各个水产品加企业、批发商的运输过程中路径选择问题[12]。1.2 水产品物流概念水产品物流的服务主体主要是水产品供应商，其主要的经济活动过程是配送中心相应物流手段，将水产品实体、贮存服务以及相关信息运往消费源，并且对整个过进行管理与控制，达到顾客要求。具体流程是由供应商提供货物、中间商转运、物中心配送、水产品企业进行初加工、搬卸、仓储、运输、中转等各个环节构成。为保证水产品的质量水准，同时在整个过程实现了对水产品的质量控制、产品升值、效分配等目标[25]。
【参考文献】：
期刊论文
[1]生鲜农产品冷链物流车辆配送路径优化研究[J]. 樊世清,娄丹,孙莹. 保鲜与加工. 2017(06)
[2]配送式水产品运输箱结构及监控系统的设计[J]. 刘丹阳,杨志远,刘琳,赵濛,李闯,潘澜澜. 湖北农业科学. 2016(09)
[3]面向旅行商问题的蚁群算法改进[J]. 姜坤霖,李美安,张宏伟. 计算机应用. 2015(S2)
[4]水产品冷链配送网络规划研究述评[J]. 霍红,崔琦,詹帅. 物流技术. 2015(23)
[5]基于邻域搜索的改进最大最小蚁群算法[J]. 贾瑞玉,马文华. 计算机仿真. 2014(12)
[6]水产品物流发展的现状及对策分析[J]. 赵立娥. 才智. 2014(30)
[7]基于Dijkstra算法的快递车辆配送路径优化[J]. 丁浩,苌道方. 价值工程. 2014(03)
[8]改进遗传算法求解VRP问题[J]. 周生伟,蒋同海,张荣辉. 计算机仿真. 2013(12)
[9]元启发式算法在校车路径规划中的应用[J]. 刘青松,孔云峰,党兰学,王震. 地理空间信息. 2013(05)
[10]我国水产品冷链物流优化问题探析[J]. 宫萌,高浩. 商场现代化. 2013(28)
硕士论文
[1]辽宁省冷冻水产品东北地区冷链配送网络规划研究[D]. 崔琦.哈尔滨商业大学 2016
[2]湛江连锁超市水产品配送问题研究[D]. 王丽莉.广东海洋大学 2015
[3]水产品冷链物流配送中心选址及配送路径优化研究[D]. 王东健.吉林大学 2015
[4]带时间窗的冷链食品物流配送选址及运输路径优化问题研究[D]. 王芹.长安大学 2015
[5]水产品冷链物流配送中心选址及配送路径优化研究[D]. 杨丽娟.成都理工大学 2014
[6]蚁群算法在水产品运输路线优化中的研究[D]. 王子渊.华东理工大学 2013
[7]锦州水产品物流配送优化研究[D]. 么么么.大连海事大学 2012
本文编号：3485160
本文链接：https://www.wllwen.com/guanlilunwen/wuliuguanlilunwen/3485160.html
