基于地理信息第四方物流配送路径优化算法的研究

发布时间：2017-03-23 12:16

  本文关键词：基于地理信息第四方物流配送路径优化算法的研究，由笔耕文化传播整理发布。

【摘要】：第四方物流是专门为第一、二、三方物流提供物流规划、供应链管理以及相关的各种方案的服务商。主要从事对物流数据和信息的统一规划,其业务内容需要管理信息系统辅助。根据国内外研究现状,第四方物流系统存在业务流程不清晰,运输决策辅助效果不佳,成本居高不下等问题。针对这一些问题,本文对第四方物流系统分析,物流地理信息构建及路径配送算法进行了研究。本文围绕第四方物流公司的业务特点,对第四方物流系统进行了分析与设计,并以成本控制为切入点,以全新的视角分析了第四方物流系统的关键问题。旨在为第四方物流在业务上提供决策支持。本文首先对多种运输方式下物流地理信息进行了再造,针对业务模型,结合数据,以聚类分析方法为基础,对物流地理信息进行分层改造、自内向外改造、分级改造,在新的物流地理信息下划分配送中心。结合上述研究,本文在物流配送时引入客户对时间的敏感概念,并将其作为物流成本的一部分,对基于配送中心的路径配送问题进行建模,并以配送率、客户平均满意阈值、硬时间控制、超载成本控制和单一配送作为约束条件。选择遗传算法对目标问题求解。在算法研究过程中,定义了目标问题染色体方案、初始群体产生方案、交叉概率、变异概率、选择算子和交叉算子。并通过简单的实例,对配送路径问题进行动态规划,验证了数学模型与算法的可用性和先进性。本文的算法研究具有一定的柔性,在业务流程发生变化时,能以此为基础进行调整。为其他国内外物流企业提供参考和借鉴。
【关键词】：第四方物流 物流地理信息 聚类分析 路径配送 遗传算法
【学位授予单位】：湖南大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F252;TP18
【目录】：

• 摘要5-6
• Abstract6-12
• 第1章 绪论12-18
• 1.1 论文研究的背景及意义12-13
• 1.2 国内外研究现状13-16
• 1.2.1 第四方物流的研究13-14
• 1.2.2 物流地理信息的研究14-15
• 1.2.3 车辆路径问题的研究15-16
• 1.3 论文的主要工作和内容安排16-18
• 1.3.1 论文的主要工作16
• 1.3.2 论文的内容安排16-18
• 第2章 第四方物流系统关键技术18-25
• 2.1 第四方物流概述18-21
• 2.1.1 第四方物流的定义18
• 2.1.2 第四方物流的主要特点18-19
• 2.1.3 第四方物流的运作模式19-21
• 2.2 遗传算法21-24
• 2.2.1 遗传算法简介21
• 2.2.2 遗传算法的执行过程21-24
• 2.3 小结24-25
• 第3章 第四方物流信息系统组成及关键问题25-35
• 3.1 第四方物流信息系统概述25-28
• 3.1.1 第四方物流客户关系管理系统25-26
• 3.1.2 数据库与数据仓库26-27
• 3.1.3 决策支持系统27-28
• 3.2 J2EE概述28-30
• 3.2.1 J2EE平台的特点28-29
• 3.2.2 基于J2EE平台开发第四方物流系统的优势29-30
• 3.3 第四方物流系统的关键问题30-33
• 3.3.1 基于多种运输方式下地理信息的再造30-31
• 3.3.2 物流配送路径问题31-33
• 3.4 小结33-35
• 第4章 基于多运输模式物流地理信息的重建与优化35-56
• 4.1 物流距离的定义35-36
• 4.2 物流地理信息的重建与优化36-41
• 4.2.1 分层改造法39-40
• 4.2.2 自内向外的改造法40-41
• 4.2.3 结点分级改造法41
• 4.3 实例分析41-47
• 4.4 基于物流地图的区域划分问题47-52
• 4.4.1 聚类分析的方法47-50
• 4.4.2 物流地图区域划分的方法分析50-52
• 4.5 实例分析52-55
• 4.6 小结55-56
• 第5章 基于遗传算法的最优化物流配送路径问题56-74
• 5.1 物流配送路径问题的数学模型56-61
• 5.1.1 物流配送路径优化的问题描述56-59
• 5.1.2 物流配送问题的数学建模59-61
• 5.2 基于优化的遗传算法的路径配送问题61-65
• 5.2.1 适应度函数、编码和初始群体的设置61-63
• 5.2.2 遗传算法参数的设置63-64
• 5.2.3 群体更新过程64-65
• 5.3 实例分析65-73
• 5.3.1 实例描述与计算65-72
• 5.3.2 优化效果分析72-73
• 5.4 小结73-74
• 结论74-76
• 1.本文工作总结74-75
• 2.后续工作展望75-76
• 参考文献76-79
• 致谢79

【参考文献】

中国期刊全文数据库 前9条

1 陈森;姜江;陈英武;沈永平;;未定路网结构情况下应急物资车辆配送问题模型与应用[J];系统工程理论与实践;2011年05期

2 董静;高艳芳;;第三方物流管理信息系统分析与设计[J];经营管理者;2010年21期

3 谢天保;雷西玲;席文玲;;多物流中心协同配送车辆调度模型研究[J];计算机工程与应用;2010年29期

4 陈德良;陈治亚;;随机的库存—路径问题的机会约束规划模型与算法[J];模糊系统与数学;2010年03期

5 王海文;;服务业地理空间研究进展与文献述评[J];地理科学进展;2010年02期

6 史亚蓉;万迪f ;李双燕;吕珍玉;;基于GIS的物流配送路线规划研究[J];系统工程理论与实践;2009年10期

7 吕能芳;;企业物流成本控制研究[J];合作经济与科技;2009年14期

8 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期

9 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期

中国硕士学位论文全文数据库 前1条

1 刘慧梅;面向第三方物流的配送管理信息系统研究[D];昆明理工大学;2008年

  本文关键词：基于地理信息第四方物流配送路径优化算法的研究，由笔耕文化传播整理发布。

，

本文编号：263713