B2C电子商务模式下物流配送路径优化问题研究

摘要

商用车辆运营系统(Commercial Vehicle Operations，CVO)作为智能交通系统(Intelligent Transport System，ITS)体系框架的重要组成部分，越来越受到人们的关注。实现对商用车辆运营的智能化管理，已经成为智能交通领域关注的课题。 车辆路径问题(Vehicle Routing Problem，VRP)通过分配车辆并优化车辆行驶线路实现车辆的智能化管理，是物流配送系统优化的重要环节。随着以网络为基础的电子商务迅速发展，物流配送对电子商务的支撑作用越发明显，而物流发展的相对滞后，使得商品配送环节已成为制约B2C电子商务模式发展的因素之一。优化车辆配送路径，实现物流配送智能化，成为促进B2C电子商务进一步发展的关键。 本文首先介绍了物流配送系统、B2C电子商务模式及其发展现状，用系统工程的思想、从不同角度分析了B2C电子商务模式下的物流配送，从电子商务物流与传统物流的区别上分析，B2C电子商务模式下的物流配送具备信息化、现代化、社会化的基本特点；从B2C电子商务模式下物流配送作业的具体实施过程上分析，B2C电子商务模式下的物流配送具备小批量多次数、商品需求多样化、客户需求个性化的特点。在此基础上，论文对传统VRP问题进行了较为深入的研究，分析其在解决B2C电子商务模式下物流配送路径优化问题的不足。针对B2C电子商务模式下物流配送的特点，建立了配送路径优化三维约束模型。然后对传统求解方法进行改进，按照距离最近分配法将多配送中心车辆路径优化问题转化为单配送中心问题，且设计出禁忌搜索法的初始解生成算法，最终实现在交换法生成的邻域中进行搜索的求解算法，并用算例证明了算法的有效性。

目录

文摘

英文文摘

致谢

1绪论

1.1选题背景

1.2研究现状

1.3研究目的与意义

1.4论文主要内容

2 B2C电子商务模式下的物流配送分析

2.1国内外物流配送发展状况

2.1.1物流配送的概念及功能要素

2.1.2发达国家和地区的物流配送状况

2.1.3我国物流配送发展现状

2.1.4我国物流配送存在的问题

2.2 B2C电子商务模式

2.2.1 B2C电子商务概念

2.2.2 B2C电子商务特点

2.3 B2C电子商务模式下的物流配送

2.3.1电子商务与物流配送的关系

2.3.2电子商务物流与传统物流的区别

2.3.3电子商务对传统物流的影响

2.3.4 B2C电子商务模式下物流配送的特征

3 B2C电子商务模式下配送路径优化三维约束模型

3.1车辆路径问题与旅行商问题

3.2物流配送路径优化问题

3.2.1物流配送中VRP问题的提出

3.2.2车辆配送路径优化问题的构成要素

3.2.3车辆配送路径优化问题的分类

3.2.4配送路径优化目标选取

3.3物流配送中VRP问题的数学模型

3.3.1物流配送中VRP问题的数学描述

3.3.2物流配送中VRP问题一般数学模型

3.4 VRP问题一般算法

3.4.1遗传算法(Genetic Algorithms)

3.4.2人工神经网络(Artificial Neural Network)

3.4.3禁忌搜索算法(Tabu Search Algorithms)

3.5 B2C电子商务模式下配送路径优化三维约束模型

3.5.1模型建立基本思想

3.5.2配送路径优化三维约束模型

4配送路径优化三维约束模型求解算法

4.1禁忌搜索法原理

4.2禁忌搜索算法要素

4.2.1解的表示

4.2.2禁忌对象的确定

4.2.3禁忌长度的确定

4.2.4藐视准则

4.2.5邻域选点方法

4.2.6解的评价

4.2.7终止准则

4.3多配送中心车辆配送区域划分方法

4.4算法设计

4.4.1客户节点分配

4.4.2初始解生成

4.4.3三维约束条件算法策略

4.4.4算法步骤

4.5算例

5总结与展望

参考文献

作者简历

独创性声明及学位论文版权使用授权书