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

说明书

技术领域

本发明涉及交通控制技术领域，特别涉及一种获取车辆最快行驶路径的方法与装置。

背景技术

随着城市的发展，交通越来越拥挤，堵车成为常事。在拥挤的交通情况下，寻找一条最快的行驶路径，有助于更快到达目的地从而提高效率，也能避免堵车态势的进一步蔓延。

现有技术提供了通过GPS等设备获取交通状况的方法，但是驾驶员从单纯的交通状况不一定能得到最快的行驶路径。

发明内容

本发明提出了一种获取车辆最快行驶路径的方法与装置，在起始点间找到一条行驶时间最短的路径，为驾驶员提供参考，减少其路上行驶时间。

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

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

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

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

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

优选地，所述步骤将所述M条行驶路径中的每条行驶路径划分为若干小段路径中的划分方法为：以预定距离为单位对每条路径进行划分。

优选地，所述步骤将所述M条行驶路径中的每条行驶路径划分为若干小段路径中的划分方法为：将相邻两个路口间的路径划分为一小段路径。

优选地，所述步骤计算车辆经过每小段路径的平均速度具体为：将经过每小段路径的所有车辆的速度之和除以车辆数量，所述车辆数量为剔除预定比例的车速接近于零的车辆后的数量。

优选地，所述步骤计算车辆经过每小段路径的平均速度具体为：从经过每小段路径的所有车辆的速度中，选取最快速度、最慢速度和中间速度，将三个速度的平均值作为车辆经过每小段路径的平均速度。

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

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

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

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

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

优选地，所述行驶时间计算模块以预定距离为单位对所述M条行驶路径中的每条路径进行划分。

优选地，所述行驶时间计算模块将相邻两个路口间的路径划分为一小段路径。

优选地，所述行驶时间计算模块将经过每小段路径的所有车辆的速度之和除以车辆数量得到车辆经过每小段路径的平均速度，所述车辆数量为剔除预定比例的车速接近于零的车辆后的数量。

优选地，所述行驶时间计算模块从经过每小段路径的所有车辆的速度中，选取最快速度、最慢速度和中间速度，将三个速度的平均值作为车辆经过每小段路径的平均速度。

本发明获取车辆最快行驶路径的方法，对每条行驶路径进行分段，通过计算每小段路径的平均车速来计算整条路径的行驶时间，从而找出最快行驶路径。由于对路径进行了分段，所计算出的平均速度更精细更准确。本发明获取车辆最快行驶路径的装置是与上述方法对应的装置，其有益效果不再赘述。

附图说明

图1是本发明获取车辆最快行驶路径的方法的流程示意图；

图2是本发明获取车辆最快行驶路径的方法中计算每条路径行驶时间的流程示意图；

图3是本发明获取车辆最快行驶路径的装置的结构示意图。

具体实施方式

本发明的中心思想是对每条可能的行驶路径进行分段，通过计算每小段路径的平均车速来计算出整条路径的行驶时间，从而找出最快行驶路径，其包括如下步骤：

S01、城市中行驶的车辆通过定位仪和测速仪获取自身位置和车速，定期将信息上报给定位仪和测速仪的服务器，所述的位置是车辆在电子地图中的位置；