[发明专利]获取车辆最快行驶路径的方法与装置

权利要求书

1.一种获取车辆最快行驶路径的方法，所述车辆装有定位仪和测速仪，并定期向定位仪和测速仪的服务器发送自身在电子地图中所处的位置和行驶的速度，其特征在于，包括如下步骤：

从电子地图中选择行驶起点和终点；

从电子地图中选择起点到终点路程最近的前M条行驶路径；

将所述M条行驶路径中的每条行驶路径划分为若干小段路径，从所述服务器获取经过每小段路径的所有车辆的速度，计算车辆经过每小段路径的平均速度，再根据每小段路径的长度计算车辆经过每小段路径的平均时间，将每小段路径的平均时间相加得到每条行驶路径总的行驶时间；

比较各条行驶路径的行驶时间，将行驶最短的一条作为最快行驶路径。

2.根据权利要求1所述的获取车辆最快行驶路径的方法，其特征在于，所述步骤将所述M条行驶路径中的每条行驶路径划分为若干小段路径中的划分方法为：以预定距离为单位对每条路径进行划分。

3.根据权利要求1所述的获取车辆最快行驶路径的方法，其特征在于，所述步骤将所述M条行驶路径中的每条行驶路径划分为若干小段路径中的划分方法为：将相邻两个路口间的路径划分为一小段路径。

4.根据权利要求1或2或3所述的获取车辆最快行驶路径的方法，其特征在于，所述步骤计算车辆经过每小段路径的平均速度具体为：将经过每小段路径的所有车辆的速度之和除以车辆数量，所述车辆数量为剔除预定比例的车速接近于零的车辆后的数量。

5.根据权利要求1或2或3所述的获取车辆最快行驶路径的方法，其特征在于，所述步骤计算车辆经过每小段路径的平均速度具体为：从经过每小段路径的所有车辆的速度中，选取最快速度、最慢速度和中间速度，将三个速度的平均值作为车辆经过每小段路径的平均速度。

6.一种获取车辆最快行驶路径的装置，所述车辆装有定位仪和测速仪，并定期向定位仪和测速仪的服务器发送自身在电子地图中所处的位置和行驶的速度，其特征在于，包括：

起始点选择模块，用于从电子地图中选择行驶起点和终点；

路经筛选模块，用于从电子地图中选择起点到终点路程最近的前M条行驶路径；

行驶时间计算模块，用于将所述M条行驶路径中的每条行驶路径划分为若干小段路径，从所述服务器获取经过每小段路径的所有车辆的速度，计算车辆经过该小段路径的平均速度，再根据该小段路径的长度计算车辆经过该小段路径的平均时间，将每小段路径的平均时间相加得到每条行驶路径总的行驶时间；

最快行驶路径确定模块，用于比较各条行驶路径的行驶时间，将行驶最短的一条作为最快行驶路径。

7.根据权利要求6所述的获取车辆最快行驶路径的装置，其特征在于，所述行驶时间计算模块以预定距离为单位对所述M条路径中的每条行驶路径进行划分。

8.根据权利要求6所述的获取车辆最快行驶路径的方法，其特征在于，所述行驶时间计算模块将相邻两个路口间的路径划分为一小段路径。

9.根据权利要求6或7或8所述的获取车辆最快行驶路径的装置，其特征在于，所述行驶时间计算模块将经过该小段路径的所有车辆的速度之和除以车辆数量得到车辆经过该小段路径的平均速度，所述车辆数量为剔除预定比例的车速接近于零的车辆后的数量。

10.根据权利要求6或7或8所述的获取车辆最快行驶路径的装置，其特征在于，所述行驶时间计算模块从经过每小段路径的所有车辆的速度中，选取最快速度、最慢速度和中间速度，将三个速度的平均值作为车辆经过每小段路径的平均速度。