基于交通路况的配送路径选择方法、系统、装置及介质制造方法及图纸

本发明专利技术公开了一种基于交通路况的配送路径选择方法、系统、装置及介质，包括：获取订单的初始位置和终点位置，根据所述初始位置和所述终点位置确定最短路线集；获取所述最短路线集的道路监控视频，提取道路监控视频的交通道路区域生成图像序列；基于图像序列构建混合高斯模型，利用背景差分法得到前景图像的平均面积；根据车辆跟踪算法确定多个目标车辆，确定多个目标车辆的平均速度；根据前景图像的平均面积、目标车辆的平均速度和当前天气状况确定所述每条路线的拥堵系数，根据所述拥堵系数和预设的比对规则确定最佳配送路径。本发明专利技术实施例能让闪送员实时应对交通的变化，减少路况对于配送时间的影响，可广泛应用于数据处理技术领域。领域。领域。

【技术实现步骤摘要】
基于交通路况的配送路径选择方法、系统、装置及介质


[0001]本专利技术涉及数据处理
，尤其涉及一种基于交通路况的配送路径选择方法、系统、装置及介质。

技术介绍

[0002]随着城市发展越来越快，同城即时速递服务备受人们青睐。闪送一对一的服务模式，明确了闪送员从取件到送达全程一次只服务一个客户，点对点送达，避免了传统快递过程中货物中转带来的一系列丢失破损、无法责任到人的问题，所以服务的时效更快，确定性更高，安全性更好。目前，闪送员在配送过程中由于交通情况多变，容易受到路况的影响，导致超时配送，客户投诉等问题。

技术实现思路

[0003]有鉴于此，本专利技术实施例的目的是提供一种基于交通路况的配送路径选择方法，通过混合高斯模型构建道路背景模型，根据背景差分法和车辆跟踪算法确定道路的前景图像面积和车辆的车速，并综合前景图像面积和车速，通过天气条件综合分析判断当前道路的实时路况，为配送员选择出最佳配送路线，减少路况对于配送时间的影响，缩短配送时间。
[0004]第一方面，本专利技术实施例提供了一种基于交通路况的配送路径选择方法，包括以下步骤：
[0005]获取订单的初始位置和终点位置，根据所述初始位置和所述终点位置确定最短路线集；
[0006]获取所述最短路线集中每一条路线的道路监控视频，提取所述道路监控视频的交通道路区域，解析所述交通道路区域生成图像序列；
[0007]基于每个所述图像序列构建混合高斯模型，根据所述混合高斯模型和背景差分法确定前景图像，获取每一个所述前景图像的面积，根据每一个所述前景图像的面积计算多个所述前景图像的平均面积；
[0008]获取所述图像序列的初始帧，根据所述初始帧和车辆跟踪算法确定多个目标车辆，将所述目标车辆与后续帧的车辆进行比对，根据所述比对的结果和预设的统计规则确定每个目标车辆出现的帧数，根据所述帧数和道路距离确定多个目标车辆的平均速度；
[0009]根据每条路线中多个所述前景图像的所述平均面积、多个所述目标车辆的所述平均速度和当前天气状况确定所述每条路线的拥堵系数，根据所述拥堵系数和预设的比对规则确定最佳配送路径。
[0010]可选地，所述根据所述初始位置和所述终点位置确定最短路线集，具体包括：
[0011]基于地图系统获取所述初始位置到所述终点位置的所有导航路线；
[0012]根据所述导航路线和预设的筛选规则确定所述最短路线集。
[0013]可选地，所述基于每个所述图像序列构建混合高斯模型，根据所述混合高斯模型
和背景差分法确定前景图像，具体包括：
[0014]获取每个所述图像序列中每一帧图像的像素；
[0015]对所述每一帧图像的像素构建混合高斯模型，根据所述混合高斯模型得到所述图像序列的道路背景模型；
[0016]根据所述道路背景模型和所述背景差分法确定所述前景图像。
[0017]可选地，所述对所述每一帧图像的像素构建混合高斯模型，根据所述混合高斯模型得到所述图像序列的道路背景模型，具体包括：
[0018]对所述像素分别进行多个互相独立的混合高斯分布建模，其公式具体如下：
[0019][0020]其中，x
j
表示像素j在t时刻的取值，表示时刻t第j个像素在混合高斯模型中第i个高斯分布的权系数的估计值，表示时刻t第j个像素在混合高斯模型中第i个高斯分布的均值向量，表示时刻t第j个像素在混合高斯模型中第i个高斯分布的协方差矩阵；m表示m个互相独立的混合高斯分布，η表示高斯分布概率密度函数；
[0021]对第一帧图像中的每个所述像素对应的第一个高斯分布进行初始化；
[0022]将每一帧的每个所述像素与它对应的所述高斯模型进行匹配确定所述道路背景模型。
[0023]可选地，所述将每一帧的每个所述像素与它对应的所述高斯模型进行匹配确定所述道路背景模型，具体包括：
[0024]若所述像素与至少一个高斯分布匹配成功，匹配的高斯分布的均值、权值和协方差矩阵进行更新；
[0025]若所述像素与所述高斯分布匹配不成功，高斯分布的均值和协方差矩阵保持不变，高斯分布的权值和进行更新。
[0026]可选地，所述预设的统计规则确定每个目标车辆出现的帧数，根据所述帧数和道路距离确定多个目标车辆的平均速度，具体包括：
[0027]统计所述目标车辆第一次出现的第一帧数和所述目标车辆第一次消失的第二帧数，根据所述第一帧数和所述第二帧数确定所述目标车辆出现的帧数，其公式如下：
[0028]NumFrame＝CarF1‑
CarF0‑2[0029]其中，NumFrame表示目标车辆出现的帧数，CarF1表示第二帧数，CarF0表示第一帧数；
[0030]获取所述每一个目标车辆通过的所述道路距离，根据所述道路距离和每一个所述目标车辆出现的所述帧数确定每一个所述目标车辆的速度，根据每一个所述目标车辆的所述速度和预设的计算公式确定多个所述目标车辆的所述平均速度。
[0031]可选地，所述根据每条路线中多个所述前景图像的所述平均面积、多个所述目标车辆的所述平均速度和当前天气状况确定所述每条路线的拥堵系数，具体包括：
[0032]根据所述每条路线中多个所述前景图像的所述平均面积和多个所述目标车辆的所述平均速度确定每条路线的第一拥堵系数；
[0033]基于天气系统获取当前天气状况；
[0034]根据每一条路线的所述第一拥堵系数和所述当前天气状况确定每一条路线的所述拥堵系数，其公式如下：
[0035][0036][0037]W(Avgarea
i
,Avgspeed
i
)＝ΠF(Avgarea
i
)F(Avgspeed
i
)
[0038][0039][0040]其中，T1、T2、V1和V2皆采用自动阈值估算技术选取，T1表示前景图像平均面积的上阈值，T2表示前景图像平均面积的下阈值，V1表示目标车辆平均速度的上阈值，V2表示目标车辆平均速度的下阈值，P(Road_set
j
)表示最佳路线集中第j条路线的拥堵系数，F(Now_weather)表示当前天气状况的函数，表示第一拥堵系数，K表示当前线路的路口数量，Avgarea
i
表示第i个路口的前景图像平均面积，Avgspeed
i
表示第i个路口的目标车辆平均速度，F(Avgarea
i
)表示前景图像平均面积的拥堵函数，F(Avgspeed
i
)表示目标车辆平均速度的拥堵函数。
[0041]第二方面，本专利技术实施例提供了一种基于交通路况的配送路径选择系统，包括：
[0042]第一模块，用于获取订单的初始位置和终点位置，根据所述初始位置和所述终点位置确定最短路线集；
[0043]第二模块，用于获取所述最短路线集中每一条路线的道路监控视频，提取所述道路监控视本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于交通路况的配送路径选择方法，其特征在于，包括：获取订单的初始位置和终点位置，根据所述初始位置和所述终点位置确定最短路线集；获取所述最短路线集中每一条路线的道路监控视频，提取所述道路监控视频的交通道路区域，解析所述交通道路区域生成图像序列；基于每个所述图像序列构建混合高斯模型，根据所述混合高斯模型和背景差分法确定前景图像，获取每一个所述前景图像的面积，根据每一个所述前景图像的面积计算多个所述前景图像的平均面积；获取所述图像序列的初始帧，根据所述初始帧和车辆跟踪算法确定多个目标车辆，将所述目标车辆与后续帧的车辆进行比对，根据所述比对的结果和预设的统计规则确定每个目标车辆出现的帧数，根据所述帧数和道路距离确定多个目标车辆的平均速度；根据每条路线中多个所述前景图像的所述平均面积、多个所述目标车辆的所述平均速度和当前天气状况确定所述每条路线的拥堵系数，根据所述拥堵系数和预设的比对规则确定最佳配送路径。2.根据权利要求1所述的方法，其特征在于，所述根据所述初始位置和所述终点位置确定最短路线集，具体包括：基于地图系统获取所述初始位置到所述终点位置的所有导航路线；根据所述导航路线和预设的筛选规则确定所述最短路线集。3.根据权利要求1所述的方法，其特征在于，所述基于每个所述图像序列构建混合高斯模型，根据所述混合高斯模型和背景差分法确定前景图像，具体包括：获取每个所述图像序列中每一帧图像的像素；对所述每一帧图像的像素构建混合高斯模型，根据所述混合高斯模型得到所述图像序列的道路背景模型；根据所述道路背景模型和所述背景差分法确定所述前景图像。4.根据权利要求3所述的方法，其特征在于，所述对所述每一帧图像的像素构建混合高斯模型，根据所述混合高斯模型得到所述图像序列的道路背景模型，具体包括：对所述像素分别进行多个互相独立的混合高斯分布建模，其公式具体如下：其中，x
j
表示像素j在t时刻的取值，表示时刻t第j个像素在混合高斯模型中第i个高斯分布的权系数的估计值，表示时刻t第j个像素在混合高斯模型中第i个高斯分布的均值向量，表示时刻t第j个像素在混合高斯模型中第i个高斯分布的协方差矩阵；m表示m个互相独立的混合高斯分布，η表示高斯分布概率密度函数；对第一帧图像中的每个所述像素对应的第一个高斯分布进行初始化；将每一帧的每个所述像素与它对应的所述高斯模型进行匹配确定所述道路背景模型。5.根据权利要求4所述的方法，其特征在于，所述将每一帧的每个所述像素与它对应的
所述高斯模型进行匹配确定所述道路背景模型，具体包括：若所述像素与至少一个高斯分布匹配成功，匹配的高斯分布的均值、权值和协方差矩阵进行更新；若所述像素与所述高斯分布匹配不成功，高斯分布的均值和协方差矩阵保持不变，高斯分布的权值和进行更新。6.根据权利要求1所述的方法，其特征在于，所述预设的统计规则确定每个目标车辆出现的帧数，根据所述帧数和道路距离确定多个目标车辆的平均速度，具体包括：统计所述目标车辆第一次出现的第一帧数和所述目标车辆第一次消失的第二帧数，根据所述第一帧数和所述第二帧数确定所述目标车辆出现的帧数，其公式如下：NumFrame＝CarF1‑
CarF0‑
2其中，NumFrame表示目标车辆出现的帧...

【专利技术属性】
技术研发人员：申雁，张艳霞，
申请(专利权)人：天翼物联科技有限公司，
类型：发明
国别省市：