基于智慧物流配送路径的优化研究

摘要

随着物流业的蓬勃发展以及物联网技术的不断变革，一种新型的物流经营模式被许多物流企业所青睐，它就是科技发展和电子商务推动下催生的新型物流运作模式-----智慧物流。它是在传统物联网的基础上利用科学技术加上“智慧系统”，确保物流过程质量的同时降低企业运作成本。众所周知，运输费用在物流费用中所占的比重接近60％，作为运输费用中最大板块的物流配送费用是关键之一，虽然研究配送路径优化的问题早已是物流学术界和物流行业、物流企业管理者们共同关注的焦点。但这一数据近年来仍居高不下。在传统的配送路径规划中，人们大多数依靠历史经验或者模型规划以距离最短为目标的路径方案。然而现实生活中，物流的配送活动常常会遇到诸多的不确定因素和突发情境，如:天气突变、道路施工、交通拥堵或者消费者的不确定需求和服务时间变更等。面对此类情况，如果单纯的还是按路径最短的方案照办，或许不是最经济实惠的决策，还可能造成时间耽搁或者失去潜在客户等其他损失。
　　本文以智慧物流的配送路径问题为研究背景，考虑配送路径过程中的多类随机变量因子，根据配送中心观测信息系统的实时动态反馈，利用运筹学知识和理论，构建实时路径优化的动态规划模型，利用改进后的VNS算法求出最优解，并引入顺丰物流公司在乌兰察布市某局域网点配送的实际案例证明该模型的实际应用，最后对于模型的创新点和不足之处分别进行了具体阐述，并且利用算例结果与合同类其他方法分别做出了对比分析。
　　本文的研究具有一定的理论意义和实践意义，在配送系统中引入实时信息因素使得路径规划过程更具有动态性和柔性，结果更贴近实际应用，不仅满足了客户的个性化需求，降低物流运输费用的同时还提升了公司的核心竞争力。

目录

声明

摘要

第一章 绪论

1．1 课题的研究背景与研究意义

1．1．1 研究背景

1．1．2 研究意义

1．2 国内外智慧物流配送的发展和应用现状

1．2．1 我国智慧物流配送的发展现状

1．2．2 国外智慧物流配送的发展现状

1．3 文章的主要研究内容及方法

1．3．1 研究内容

1．3．2 文章结构及技术路线

第二章 相关理论及技术介绍

2．1 动态VRP概述

2．1．1 动态VRP模型的研究现状

2．1．2 VRP问题的算法研究

2．1．3 VNS算法及原理

2．2 智慧物流配送系统的概述

2．2．1 智能交通系统的简介

2．2．2 GIS系统概述

2．2．3 北斗系统介绍

2．3 本章总结

第三章 基于智慧物流的动态配送路径规划模型

3．1 研究问题背景

3．1．1 实时动态路径规划的特点

3．1．2 考虑硬性时间窗的路径规划

3．2 RT-DT VRP模型

3．2．1 模型的相关假设

3．2．2 模型建立

3．3 改进的VNS算法设计

3．3．1 原始路径的构建阶段

3．3．2 实时信息的采集和传输

3．3．3 派车决策阶段

3．3．4 路径优化阶段

3．4 本章总结

第四章 案例分析

4．1 背景介绍

4．2 平台建立和算例参数设置

4．2．1 智慧信息平台的作用

4．2．2 运算工具

4．2．3 问题描述

4．2．4 算例参数设置及评价指标

4．3 初始计划路径的规划

4．4 VNS算法求解实时动态规划

4．5 算法结果比较

4．6 本章总结

第五章 结论与展望

5．1 结论

5．2 展望

参考文献

发表论文和参加科研情况说明

附录

致谢