北京邮电大学出版社

在配送需求激增与人工配送效率低的双重挑战下，无人车与无人机协同配送已成为物流行业智慧化转型的核心突破口。本书以无人车与无人机协同配送路径规划为研究主题，提炼末端配送场景，构建融合协同配送、并行配送与多仓共配等多模式以及全同步、半同步与多点同步3种同步策略的无人车与无人机协同配送模型，设计用于求解该模型的启发式算法。利用改进的标准算例和实际案例，验证模型和算法的有效性，并开展敏感性分析,挖掘多模式和多同步策略的优势与参数影响规律。最后，开发了无人车与无人机协同配送路径规划系统,为配送决策提供支持。

本书既可供物流行业及相关企业的技术人员、经营管理人员参考，也可作为高等院校物流类相关专业师生的参考用书。

目录介绍

无人车与无人机协同配送路径规划
目录

目录

第1部分绪论及相关理论

第1章绪论3

1.1研究背景3

1.2研究意义6

1.3国内外研究现状8

1.3.1无人车配送问题研究现状8

1.3.2车辆与无人机协同配送问题研究现状10

1.3.3车辆与无人机并行配送问题研究现状14

1.3.4多仓库车辆路径问题研究现状15

1.3.5文献评述16

1.4研究技术路线17

本章参考文献19

第2章相关理论与算法分析29

2.1车辆路径问题29

2.2车辆与无人机协同配送30

2.2.1车辆与无人机的多种配送模式30

2.2.2车辆与无人机的多种同步策略34

2.3常用求解算法35

2.3.1ALNS算法分析36

2.3.2VNS算法分析38

2.3.3GRASP算法分析39

本章参考文献40

第2部分考虑多种同步策略的无人车与

无人机协同配送路径规划研究
第3章考虑多种同步策略的无人车与无人机协同配送路径规划模型构建45

3.1问题描述45

3.2问题假设与符号定义47

3.3模型构建48

3.3.1目标函数48

3.3.2约束条件49

本章参考文献52

第4章两阶段启发式算法设计53

4.1算法设计思路53

4.2阶段一：初始解算法54

4.2.1全同步策略路径构造算法54

4.2.2半同步策略路径构造算法57

4.2.3多点同步策略路径构造算法59

4.3阶段二：优化算法60

4.3.1算法框架61

4.3.2优化算子62

4.3.3可行性修复67

4.3.4自适应机制68

4.3.5解的接受准则68

4.3.6重初始化步骤69

本章参考文献69

第5章计算实验70

5.1实验准备70

5.1.1实验环境70

5.1.2算例介绍70

5.1.3参数设置71

5.2算法改进效果对比实验73

5.33种同步策略的不同规模算例实验75

5.3.1全同步策略实验75

5.3.2半同步策略实验79

5.3.3多点同步策略实验82

5.43种同步策略的结果对比85

5.53种同步策略的敏感性分析89

5.5.1全同步策略敏感性分析89

5.5.2半同步策略敏感性分析91

5.5.3多点同步策略敏感性分析92

5.6实际案例结果分析93

本章参考文献97

第6章考虑多种同步策略的无人车与无人机
协同配送路径规划系统的设计与
开发99
6.1系统设计目标与需求分析99

6.2系统总体设计100

6.2.1系统设计原则100

6.2.2系统功能设计100

6.2.3系统运行流程设计102

6.3系统数据库设计103

6.4系统界面设计与功能实现106

6.4.1登录与注册106

6.4.2主界面107

6.4.3设置与帮助108

6.4.4信息管理108

6.4.5路径规划114

6.5系统测试117

第3部分多模式下无人车与无人机
混合配送路径规划研究
第7章无人车与无人机多配送
模式混合路径规划研究123

7.1问题描述与问题假设123

7.1.1问题描述123

7.1.2问题假设124

7.2模型构建125

7.2.1符号说明125

7.2.2数学模型127

7.3算法设计131

7.3.1解的描述133

7.3.2初始解构建133

7.3.3算子设计136

7.3.4扰动阶段143

7.3.5局部搜索阶段143

7.4算法验证144

7.4.1参数及算例设置144

7.4.2算例实验与结果分析145

本章参考文献147

第8章多仓共配下无人车与无人机
多配送模式混合路径规划研究149

8.1问题描述与问题假设149

8.2模型构建151

8.2.1符号说明151

8.2.2数学模型151

8.3算法设计156

8.3.1初始解构建157

8.3.2算子设计159

8.3.3深度搜索阶段160

8.4算法验证161

8.4.1参数及算例设置161

8.4.2算例实验与结果分析162

本章参考文献169

第9章数值实验170

9.1对比分析170

9.2灵敏度分析174

9.2.1仓库距离分析174

9.2.2载重量分析176

9.2.3续航时间分析177

9.2.4充电速度分析178

9.3实例分析179

本章参考文献183

第10章多模式下无人车与无人机混合
配送路径规划系统的设计与开发184

10.1需求分析184

10.2系统设计目标与功能分析185

10.2.1系统设计目标185

10.2.2功能分析185

10.3数据库设计与实现187

10.4功能实现190

10.4.1注册与登录190

10.4.2主系统192

10.5系统测试203

第4部分总结与展望

第11章总结与展望209

11.1总结209

11.2展望211

附录213

附录A213

附录B221