电子商务环境下物流配送路线优化研究

摘要

电子商务是在Internet开放的网络环境下，基于C/S(客户端朋艮务器)应用方式实现消费者的网上购物、企业之间的网上交易和在线支付的一种新型交易方式。它可以减少信息社会的商业中间环节，缩短交易周期、降低成本、提高经营效率、提高服务质量，使企业有效地参与竞争。 现代物流在电子商务环境下，其存储环节日益弱化，配送成为最重要的环节。从商业角度来看，电子商务的发展需要具备两个重要的基础条件：一是货款的支付；二是商品的配送。目前在我国支付问题正在逐步解决，而商品的配送成为制约电子商务发展的“瓶颈”。主要原因是消费者在网上购买商品后，为消费者送货所花费的配送成本高、时间长。这个问题不解决就会影响电子商务优势的发挥。本文主要得到以下一些研究成果： 1.在查阅相关文献的基础上，总结了传统配送与电子商务环境下的配送的差异以及电子商务环境下物流配送所呈现出来的新特征。 2.通过对电子商务环境下的物流配送与传统物流配送的对比分析，结合实际情况，建立了带时间窗的多目标多配送中心配送路线优化数学模型。模型用直观的数学符号较真实地反映了实际。 3.针对模型设计了求解算法。从得到了结果来看，算法具有一定的有效性。该算法针对问题的特点，把求解问题分为两个步骤：第一步对多目标进行处理；第二步运用混合算法求解。特别要提到的是，在算法中引入精英保护策略较大地提高了算法的效率以及使运算结果更靠近最优解；在适应度函数中引入对不可行路径的惩罚权重，使算法以更快的速度收敛到满意解。 在论文的最后阶段对全文进行了总结。希望本文对以后该领域的研究有一定的借鉴与参考价值。

目录

文摘

英文文摘

声明

第1章绪论

1.1选题背景

1.2电子商务的基本概念

1.2.1电子商务

1.2.2电子商务的发展历史

1.2.3电子商务的发展趋势

1.3物流的内涵

1.3.1物流基本内涵

1.3.2绿色物流

1.3.3电子物流

1.4电子商务与物流的相互关系

1.4.1电子商务对物流活动的影响

1.4.2物流对电子商务的影响

1.5本文研究内容及研究技术路线

1.6本文的研究意义

1.7 VRP研究现状分析

1.7.1车辆路线问题概述

1.7.2 VRP研究现状

1.8本章小结

第2章电子商务环境下的配送与传统配送

2.1电子商务环境下的配送与传统配送

2.1.1电子商务环境下配送的内涵

2.1.2电子商务环境下配送的特点

2.1.3电子商务环境下配送中心的功能

2.1.4传统配送模式与电子商务环境下的配送模式

2.1.5电子商务环境下的物流一体化

2.1.6电子商务环境下的物流应用信息技术

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

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

2.2.2我国物流配送的发展现状

2.2.3我国物流配送存在的主要问题

2.3电子商务环境下的物流配送流程

2.3.1配送的一般业务流程

2.3.2企业与消费者之间的物流配送流程

2.3.3企业与企业之间的物流配送流程

2.3.4降低物流成本的几种配送途径

2.4本章小结

第3章VRP数学模型

3.1引言

3.2对VRP分析

3.2.1问题的提出

3.2.2VRP的类型

3.2.3VRP的优化目标

3.3VRP的一般形式

3.3.1VRP描述

3.3.2对时间窗的界定

3.4VRP模型

3.4.1模型假设

3.4.2模型的建立

3.5本章小结

第4章VRP求解算法

4.1引言

4.2多目标优化的基本概念

4.3对多目标的处理

4.3.1处理方法

4.4一种求解VRP的混合算法

4.4.1遗传算法简介

4.4.2禁忌搜索算法

4.4.3基于遗传算法与禁忌搜索算法的混合算法

4.5仿真分析

4.5.1问题描述

4.5.2问题的求解

4.6本章小结

结 论

致 谢

参考文献

攻读硕士期间发表的论文及科研成果