无人机和货车联合调度算法研究开题报告

全文总字数：4840字

1. 研究目的与意义（文献综述）

1.1设计目的及意义

经过多年的发展，现如今的电商与快递行业的体量已经非常巨大。以2019年双十一为例，全网成交额为4101亿元，仅天猫平台的双十一物流订单量就达到12.92亿。为适应数量大、时间短以及低成本的配送需求，物流配送领域也发生着深刻的变革，其中无人机配送就是发展趋势之一。

无人机配送这一概念最早被亚马逊提出。2013年亚马逊制定了一个名为prime air的无人机快递配送计划，目的是为在离仓库16km范围内的顾客提供服务。德国邮政dhl公司也于2016年完成了无人机与物流链的智能包裹柜的整合试验。谷歌的project wing项目在2019年4月正式运行。国内的无人机配送主要是京东和顺丰。早在2013年顺丰就开始了无人机快递的尝试。2016年5月京东确立了无人机通航物流体系。2019年5月dhl与亿航智能共同发布了国内首套全自动智能无人机物流解决方案，并成功实现首航。

2. 研究的基本内容与方案

2.1研究的基本内容

熟悉并掌握人工蜂群算法，无人机与货车联合配送路径优化问题等方面的研究现状，确定人工蜂群算法解决无人机和货车联合调度问题的研究思路。具体如下：

1)确定用人工蜂群算法规划货车路径的方法

3. 研究计划与安排

第1周：查阅文献，了解题目背景及现状，学习基本理论

第2周：收集好资料并完成开题报告

第3周：学习人工蜂群算法

4. 参考文献（12篇以上）

[1]段渊,向毅,陈刚.求解旅行商问题的离散人工蜂群算法[j].运筹与管理,2016,25(05):141-146.

[2]程国,丁正生.一种求解旅行商问题的改进人工蜂群算法[j].河南科学,2015,33(06):883-887.

[3]李丽. 离散人工蜂群算法求解旅行商问题[c]. 中国优选法统筹法与经济数学研究会、中国科学院科技政策与管理科学研究所、《中国管理科学》编辑部.第十三届中国管理科学学术年会论文集.中国优选法统筹法与经济数学研究会、中国科学院科技政策与管理科学研究所、《中国管理科学》编辑部:中国优选法统筹法与经济数学研究会,2011:90-96.