《电子商务物流配送 车辆路径方案的智能生成方法》PDF下载

  • 购买积分:8 如何计算积分?
  • 作  者:黄敏芳著
  • 出 版 社:北京:电子工业出版社
  • 出版年份:2019
  • ISBN:9787121349065
  • 页数:136 页
图书介绍:本书针对网上零售企业物流配送中的车辆路径问题,以大幅度缩减问题求解的状态空间为突破口,引入知识工程和运筹学理论,提出按照”物流配送区域及客户的聚类分析、车辆路径方案的生成、模型的构建及求解”这一新思路来求解该类难题。在对国内外相关研究成果网上零售物流配送问题的优化模型与求解方法、基于知识的方案生成方法及决策支持系统进行梳理和总结的基础上,从物流配送区域及客户的聚类分析着手,剖析分区后车辆路径方案形成的规律,提出适用于自动生成车辆路径方案的搜索算法,构建车辆路径方案求解模型,设计车辆路径方案智能求解系统。本书提出的车辆路径问题的求解方法,克服了已有研究成果中可行的车辆路径方案集合随着客户点的增加急剧膨胀的缺陷,大大削减了车辆路径可行方案的数量与客户数量的增减相关性。开发的求解系统可应对电子商务物流配送过程中需求信息的动态变化,实时生成满意的车辆路径方案,提高决策效率。电子商务环境下物流系统中的车辆路径问题、车辆的实时监控、实时优化调度等,有着广阔的理论和应用研究前景。本书中的研究成果可为同领域的相关研究工作,如电子商务订单履行中的订单分拣作业、物流系统中的干扰管理等,提供借鉴和参考。

第1章 电子商务物流配送概述 1

1.1 电子商务物流配送的现状 2

1.2 电子商务物流配送的特征与模式 3

1.2.1 电子商务物流配送的特征 3

1.2.2 电子商务物流配送的模式 6

1.3 电子商务物流智能配送 9

1.4 车辆路径问题 10

1.5 研究意义 11

1.6 研究内容与研究方法 12

第2章 相关研究问题的评述 15

2.1 网上零售物流配送问题的研究进展 16

2.1.1 VRP优化模型的研究进展 17

2.1.2 VRP求解方法的研究进展 21

2.1.3 大规模VRP求解方法的研究进展 27

2.1.4 2E-VRP的研究进展 30

2.2 基于知识的方案生成方法及决策支持系统生成器的研究进展 33

2.2.1 知识表示方法的国内外研究进展 33

2.2.2 人工智能搜索算法的研究进展 36

2.2.3 决策支持系统生成器的研究进展 39

2.3 国内外相关研究小结 39

第3章 物流配送区域及客户的聚类分析 41

3.1 VRP数学模型及其求解难度分析 42

3.1.1 VRP的描述及模型的建立 42

3.1.2 VRP求解难度分析 44

3.2 物流配送区域及客户的聚类分析原理及影响因素分析 45

3.2.1 物流配送区域及客户的聚类分析原理 45

3.2.2 物流配送区域及客户聚类的影响因素分析 46

3.3 基于知识的物流配送区域及客户的划分方法 46

3.3.1 物流配送区域及客户划分的定性影响因素分析 46

3.3.2 物流配送区域及客户划分的知识描述实例 49

3.4 基于模糊聚类的客户分群 51

3.5 实例验证 55

3.5.1 物流配送区域及客户聚类实例一 55

3.5.2 物流配送区域及客户聚类实例二 56

3.6 小结 59

第4章 车辆路径方案智能生成方法及求解模型 61

4.1 车辆路径方案的形成过程及各参数的变化分析 62

4.1.1 车辆路径方案的形成过程 62

4.1.2 车辆路径方案形成过程中各参数变化情况的小结 63

4.2 生成车辆路径方案的智能搜索算法 65

4.3 车辆路径方案生成的控制策略 67

4.4 车辆路径方案求解模型及方案解与实际问题行车方案的映射 69

4.4.1 车辆路径方案求解模型的构建 69

4.4.2 车辆路径方案的解与实际问题行车方案的映射 70

4.5 实例验证 71

4.6 小结 75

第5章 车辆路径方案智能求解系统研究 76

5.1 车辆路径方案智能求解系统的分析 77

5.2 车辆路径方案智能求解系统的设计 77

5.2.1 车辆路径方案智能求解系统的结构 78

5.2.2 车辆路径方案智能求解系统的流程 78

5.2.3 车辆路径方案智能求解系统的数据库和知识库的设计 79

5.2.4 模型求解软件的选择及接口的设计 85

5.3 车辆路径方案智能求解系统的实现 86

5.4 小结 88

第6章 应用研究及系统性能分析 89

6.1 应用研究 90

6.1.1 问题描述及抽象 90

6.1.2 车辆路径方案的生成及模型的建立 92

6.2 车辆路径方案智能求解系统的性能分析 94

6.3 对比分析 95

6.4 小结 97

第7章 新兴网上零售模式物流配送问题案例研究 98

7.1 大型网上超市的物流配送问题 99

7.1.1 引言 99

7.1.2 订单分配与物流配送联合优化问题的描述及模型构建 101

7.1.3 问题求解算法 102

7.1.4 算例分析 105

7.2 有机蔬菜网上直销的“农—宅”配送车辆路径方案智能生成方法 108

7.2.1 引言 108

7.2.2 有机蔬菜网上直销“农—宅”配送VRP的求解方法 109

7.2.3 “农—宅”配送车辆路径方案在线智能生成系统的构建 115

7.2.4 算例分析 116

7.2.5 小结 118

结论 120

参考文献 122