学位论文 > 优秀研究生学位论文题录展示
B2C电子商务模式下物流配送路径优化问题研究
作 者: 李维健
导 师: 彭宏勤
学 校: 北京交通大学
专 业: 系统工程
关键词: 车辆路径问题 B2C电子商务 三维约束模型 禁忌搜索法
分类号: U495
类 型: 硕士论文
年 份: 2007年
下 载: 1805次
引 用: 7次
阅 读: 论文下载
内容摘要
商用车辆运营系统(Commercial Vehicle Operations)作为智能交通系统(Intelligent Transport System)体系框架的重要组成部分,越来越受到人们的关注。实现对商用车辆运营的智能化管理,降低企业运营成本,已经成为智能交通领域关注的课题。随着以网络为基础的电子商务迅速发展,物流配送作为电子商务交易实现的支撑环节急需进行改造,而物流发展的相对滞后,使得商品配送环节已成为制约B2C电子商务模式发展的因素之一。为了节约物流配送成本,进一步促进B2C电子商务模式的发展,需要对物流配送的车辆路径问题进行研究。车辆路径问题(Vehicle Routing Problem)自提出以来一直是广大物流学者研究的热点,它通过对车辆行驶路径进行优化,实现配送作业的智能化管理。本文首先介绍了物流配送系统、B2C电子商务模式及其发展现状,用系统工程的思想、从不同的角度全面分析了B2C电子商务模式下的物流配送,从电子商务与传统物流的区别上研究,B2C电子商务模式下的物流配送具备信息化、现代化、社会化的基本特征;从B2C电子商务模式下物流配送作业的具体实施过程上研究,B2C电子商务模式下的物流配送具备小批量多次数、商品需求多样化、客户需求个性化的特点。在此基础上,论文对传统VRP问题展开深入研究,指出其在解决B2C电子商务模式下物流配送路径优化问题的不足,并针对B2C电子商务模式下物流配送的特点建立了配送路径三维约束模型。然后对传统求解方法进行改进,按照多配送中心车辆路径优化问题的区域划分方法设计出距离最近分配算法,并设计了禁忌搜索法的初始解生成算法,最终实现在交换法生成的邻域中进行搜索的禁忌搜索算法,并用实例说明了算法的有效性。
|
全文目录
中文摘要 4-5 ABSTRACT 5-8 1 绪论 8-12 1.1 选题背景 8-9 1.2 研究现状 9-10 1.3 研究目的与意义 10-11 1.4 论文主要内容 11-12 2 B2C 电子商务模式下的物流配送分析 12-25 2.1 国内外物流配送发展状况 12-17 2.1.1 物流配送的概念及功能要素 12-13 2.1.2 发达国家和地区的物流配送状况 13-15 2.1.3 我国物流配送发展现状 15-16 2.1.4 我国物流配送存在的问题 16-17 2.2 B2C 电子商务模式 17-20 2.2.1 B2C 电子商务概念及特点 18-19 2.2.2 电子商务与传统物流的区别 19-20 2.3 B2C 电子商务模式下的物流配送 20-25 2.3.1 电子商务与物流配送的关系 21-22 2.3.2 电子商务对传统物流的影响 22-23 2.3.3 B2C 电子商务模式下物流配送的特征 23-25 3 B2C 电子商务模式下配送路径优化三维约束模型 25-38 3.1 车辆路径问题(VRP)与旅行商问题(TSP) 25-26 3.2 物流配送路径优化问题 26-30 3.2.1 物流配送中VRP 问题的提出 26-28 3.2.2 车辆配送路径优化问题的构成要素 28 3.2.3 车辆配送路径优化问题的分类 28-29 3.2.4 配送路径优化目标选取 29-30 3.3 物流配送中VRP 问题的数学模型 30-31 3.3.1 物流配送中VRP 问题的数学描述 30 3.3.2 物流配送中VRP 问题一般数学模型 30-31 3.4 VRP 问题一般算法 31-35 3.4.1 遗传算法(Genetic Algorithms) 32-33 3.4.2 人工神经网络(Artificial Neural Network) 33-34 3.4.3 禁忌搜索算法(Tabu Search Algorithms) 34-35 3.5 B2C 电子商务模式下物流配送路径优化三维约束模型 35-38 3.5.1 模型建立基本思想 35-36 3.5.2 物流配送路径优化三维约束模型 36-38 4 配送路径优化三维约束模型求解算法 38-52 4.1 禁忌搜索法原理 38-39 4.2 禁忌搜索算法要素 39-43 4.2.1 解的表示 39-40 4.2.2 禁忌对象的确定 40 4.2.3 禁忌长度的确定 40-41 4.2.4 藐视准则 41 4.2.5 邻域选点方法 41-42 4.2.6 解的评价 42-43 4.2.7 终止准则 43 4.3 多配送中心车辆配送区域划分方法 43-45 4.4 算法设计 45-48 4.4.1 客户节点分配 46 4.4.2 初始解生成 46 4.4.3 三维约束条件算法策略 46-47 4.4.4 算法步骤 47-48 4.5 实例 48-52 5 总结与展望 52-54 参考文献 54-57 作者简历 57-58
|
相似论文
- 基于克隆免疫算法的应急物流车辆路径模型的研究,U116.2
- EM2C企业的作假监管和物流投资的实物期权分析,F252;F713.36
- 基于TDVRP和STDVRP模型的金融押运车辆路径问题研究,F832.3
- B2C环境下顾客价值对顾客忠诚影响的实证研究,F724.6;F224
- B2C电子商务顾客初始信任实证研究,F274;F224
- 我国大学生B2C电子商务忠诚度形成机理研究,F724.6
- 大规模实时动态车辆路径问题研究,F224
- 非限定车场车辆路径问题研究,TP18
- B2C电子商务模式及安全协议研究,TP393.08
- 蚁群算法及其在车辆路径问题中的应用研究,TP301.6
- 基于Web的免费机场接送服务系统的初步设计与实现,TP311.52
- 顾客视角的B2C电子商务企业声誉测评研究,F724.6;F224
- 基于时间窗的车辆路径问题研究,F253.9
- 基于小生境粒子群算法的同时取货送货车辆路径问题研究,TP301.6
- B2C电子商务企业的顾客满意度评价研究,F724.6;F224
- B2C电子商务中信用问题研究,F203
- 有捎带的车辆路径问题的研究,U116.2
- 遗传算法在多车场车辆路径问题中的应用研究,TP18
- 基于蚁群算法的多车场车辆路径问题研究,F253.4
- 有时间窗的物流配送车辆调度计划制定以及算法研究,F253.9
- 带有协作机制的车辆路径问题的分支定价算法,F274
中图分类: > 交通运输 > 公路运输 > 交通工程与公路运输技术管理 > 电子计算机在公路运输和公路工程中的应用
© 2012 www.xueweilunwen.com
|