欢迎来到利索能及~ 联系电话:18621327849
利索能及
我要发布
收藏
专利号: 2023113983787
申请人: 淮阴工学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-10-29
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于无人外卖车的外卖配送系统,其特征在于,包括:

数据采集子系统,用于采集外卖签收点信息、无人外卖车配送时间信息和无人外卖车装载信息;

智能调控子系统,用于根据历史外卖签收点信息将配送路线分为高频签收线路和低频签收线路,为高频签收线路的外卖分配给无人外卖车,为低频签收线路的外卖分配给配送员,并将分配给无人外卖车的外卖根据签收点分配所属无人外卖车;

路径优化模块,用于优化各无人外卖车的配送路径;

无人外卖车,用于按照优化的配送路径进行配送;

所述智能调控子系统具体包括:

时间传感器,用于根据无人外卖车配送外卖的历史配送时间计算无人外卖车平均配送时间,并与最近一次外卖的配送时间相比较,当最近一次外卖的配送时间大于平均配送时间时,发送配送速度调控请求;

速度调控设备,用于在收到配送速度调控请求时,提高无人外卖车的行驶速度。

2.根据权利要求1所述的基于无人外卖车的外卖配送系统,其特征在于,所述数据采集子系统具体包括:网络信息采集模块,用于采集历史每个外卖的签收点;

时间信息采集模块,用于采集无人外卖车配送每个外卖的配送时间;

外卖装载信息采集模块,用于采集无人外卖车所能装载的外卖总重量。

3.根据权利要求1所述的基于无人外卖车的外卖配送系统,其特征在于,所述智能调控子系统具体包括:智能分流控制设备,用于根据历史外卖签收点信息统计每个签收点的签收数量,并将签收数量高于阈值的签收点作为高频签收站点,其余作为低频签收站点,根据地图信息将高频签收站点所在街道作为高频签收线路,低频签收站点作为低频签收线路,将高频签收线路的外卖分配给无人外卖车,将低频签收线路的外卖分配给配送员;

数量分配设备,用于将分配给无人外卖车的外卖,属于同一片区或同一线路的分配给同一无人外卖车;

称重传感器,用于对分配给无人外卖车的外卖重量进行实时计算,使得无人外卖车装载量最大,且不超出重量限额。

4.根据权利要求1所述的基于无人外卖车的外卖配送系统,其特征在于,所述路径优化模块通过蚁群优化算法实现路径规划,所述蚁群优化算法的目标函数为:式中,hp,t、hd,t、hs,t分别为t时间段内配送过程中的取货总时长、配送总时长和停留总时长,将一天分为24个时间段,每个时间段一个小时,M为一天配送的外卖数量,V为无人外卖车行驶速度,L为无人外卖车配送最短路程;

所述蚁群优化算法中,从一个签收点向下一个签收点转移的概率为:式中,Gxy为蚂蚁从签收点x向签收点y转移的概率,E表示扰动因子,λ、ξ表示预设权重参数,Txy(t)、Txz(t)表示t时刻从签收点x向签收点y、z移动的路径上的标记素浓度,θxy(t)、θxz(t)表示t时刻从签收点x向签收点y、z的启发式信息,permit表示还未到达的签收点集合,w表示标记素挥发速度, 表示第k只蚂蚁从签收点x向签收点y移动的路径上释放的标记素量,η表示蚂蚁个数。

5.一种基于无人外卖车的外卖配送方法,其特征在于,包括如下步骤:(1)采集外卖签收点信息、无人外卖车配送时间信息和无人外卖车装载信息;

(2)根据历史外卖签收点信息将配送路线分为高频签收线路和低频签收线路,为高频签收线路的外卖分配给无人外卖车,为低频签收线路的外卖分配给配送员,并将分配给无人外卖车的外卖根据签收点分配所属无人外卖车;

(3)优化各无人外卖车的配送路径;

(4)无人外卖车按照优化的配送路径进行配送;

(5)根据无人外卖车配送外卖的历史配送时间计算无人外卖车平均配送时间,并与最近一次外卖的配送时间相比较,当最近一次外卖的配送时间大于平均配送时间时,向速度调控设备发送配送速度调控请求;速度调控设备在收到配送速度调控请求时,提高无人外卖车的行驶速度。

6.根据权利要求5所述的基于无人外卖车的外卖配送方法,其特征在于,步骤(1)具体包括:采集历史每个外卖的签收点;

采集无人外卖车配送每个外卖的配送时间;

采集无人外卖车所能装载的外卖总重量。

7.根据权利要求5所述的基于无人外卖车的外卖配送方法,其特征在于,步骤(2)具体包括:根据历史外卖签收点信息统计每个签收点的签收数量,并将签收数量高于阈值的签收点作为高频签收站点,其余作为低频签收站点,根据地图信息将高频签收站点所在街道作为高频签收线路,低频签收站点作为低频签收线路,将高频签收线路的外卖分配给无人外卖车,将低频签收线路的外卖分配给配送员;

将分配给无人外卖车的外卖,属于同一片区或同一线路的分配给同一无人外卖车;

对分配给无人外卖车的外卖重量进行实时计算,使得无人外卖车装载量最大,且不超出重量限额。

8.根据权利要求5所述的基于无人外卖车的外卖配送方法,其特征在于,步骤(3)中所述配送路径通过蚁群优化算法实现路径规划,所述蚁群优化算法的目标函数为:式中,hp,t、hd,t、hs,t分别为t时间段内配送过程中的取货总时长、配送总时长和停留总时长,将一天分为24个时间段,每个时间段一个小时,M为一天配送的外卖数量,V为无人外卖车行驶速度,L为无人外卖车配送最短路程;

所述蚁群优化算法中,从一个签收点向下一个签收点转移的概率为:式中,Gxy为蚂蚁从签收点x向签收点y转移的概率,E表示扰动因子,λ、ξ表示预设权重参数,Txy(t)、Txz(t)表示t时刻从签收点x向签收点y、z移动的路径上的标记素浓度,θxy(t)、θxz(t)表示t时刻从签收点x向签收点y、z的启发式信息,permit表示还未到达的签收点集合,w表示标记素挥发速度, 表示第k只蚂蚁从签收点x向签收点y移动的路径上释放的标记素量,η表示蚂蚁个数。