一种公交线网辅助下的无人机取送货调度方法、系统及存储介质技术方案

本发明专利技术公开了一种公交线网辅助下的无人机取送货调度方法、系统及存储介质，包括如下步骤：获取待服务的货物信息、公交线网信息以及无人机信息，使用最近邻搜索策略得到对应无人机可达公交站点序列及候选公交线路；根据无人机取送货模式，采用公交线网辅助下无人机调度路径选择方法得到飞行关键路径点及服务距离，完成初次送货；使用公交线路和续航里程距离混合约束的最近邻搜索策略确定下一个待服务的货物，无人机切换取送货模式，循环迭代直至完成所有取送货服务，本发明专利技术中通过对待服务的取送货需求类型进行分类，提出一种无人机在来回切换取送货模式下更有效的调度方法,有效提升在公交线网辅助下无人机取送货调度的灵活性和合理性。

【技术实现步骤摘要】

本专利技术属于无人机物流运输，具体涉及一种公交线网辅助下的无人机取送货调度方法、系统及存储介质。

技术介绍

1、低空经济是指在低空飞行高度范围内开展的商业活动，而其中无人机末端配送是一个关键环节，当前低空经济的兴起给末端配送带来了新的挑战和机遇，但同时也面临着一些难点问题，包括末端配送时效性要求高、配送成本较高、配送路线复杂等，为了解决这些问题，可以结合公交和无人机的联合运输优势，研究无人机末端配送的调度和路径规划问题，以帮助解决物流配送“最后一公里”，在已有无人机末端配送的研究中，主要集中在无人机自身的路径规划以及联合使用物流车进行配送的组合调度优化问题，但因无人机本身续航里程有限以及物流车的运营成本，仍然无法最大限度的发挥无人机灵活方便以及使用成本相对低的优势。

2、公交线网和无人机的联合运输能够利用公交线网覆盖范围广、运力大的优势，实现更快速、高效的末端配送服务，其次，利用公交线网的站点信息和实时数据，通过智能算法优化无人机的飞行路径，实现快速取货和送货，提高配送效率，目前已有部分研究将无人机与公交进行取送货，但这些研究主要围绕固定式结合本文档来自技高网...

【技术保护点】

1.一种公交线网辅助下的无人机取送货调度方法，其特征在于，包括如下步骤：

2.根据权利要求1所述的一种公交线网辅助下的无人机取送货调度方法，其特征在于：在S1中，获取待服务的货物信息、公交线网信息以及无人机信息，其中：

3.根据权利要求1所述的一种公交线网辅助下的无人机取送货调度方法，其特征在于：在S1中，根据物流中心位置与取送货点位置进行匹配筛选，具体过程如下：将物流中心的经纬度Lo与待服务的货物信息取/送货经纬度进行匹配，筛选出三类货物集合；

4.根据权利要求1所述的一种公交线网辅助下的无人机取送货调度方法，其特征在于：在S1中，根据公交站点位置，...

【技术特征摘要】

1.一种公交线网辅助下的无人机取送货调度方法，其特征在于，包括如下步骤：

2.根据权利要求1所述的一种公交线网辅助下的无人机取送货调度方法，其特征在于：在s1中，获取待服务的货物信息、公交线网信息以及无人机信息，其中：

3.根据权利要求1所述的一种公交线网辅助下的无人机取送货调度方法，其特征在于：在s1中，根据物流中心位置与取送货点位置进行匹配筛选，具体过程如下：将物流中心的经纬度lo与待服务的货物信息取/送货经纬度进行匹配，筛选出三类货物集合；

4.根据权利要求1所述的一种公交线网辅助下的无人机取送货调度方法，其特征在于：在s1中，根据公交站点位置，使用最近邻搜索策略得到对应无人机可达公交站点序列，具体过程如下：

5.根据权利要求1所述的一种公交线网辅助下的无人机取送货调度方法，其特征在于：在s1中，根据公交线网信息，使用节点搜索算法得到第i个货物可联程的公交线路候选集，具体过程如下：

6.根据权利要求1所述的一种公交线网辅助下的无人机取送货调度方法，其特征在于：在...

【专利技术属性】
技术研发人员：张奇，张涛，刘晟，
申请(专利权)人：南京智慧交通信息股份有限公司，
类型：发明
国别省市：