专利名称：获取车辆最快行驶路径的方法与装置的制作方法
技术领域：
本发明涉及交通控制技术领域，特别涉及一种获取车辆最快行驶路径的方法与装置。
背景技术：
随着城市的发展，交通越来越拥挤，堵车成为常事。在拥挤的交通情况下，寻找一条最快的行驶路径，有助于更快到达目的地从而提高效率，也能避免堵车态势的进一步蔓延。现有技术提供了通过GPS等设备获取交通状况的方法，但是驾驶员从单纯的交通状况不一定能得到最快的行驶路径。
发明内容
本发明提出了一种获取车辆最快行驶路径的方法与装置，在起始点间找到一条行驶时间最短的路径，为驾驶员提供参考，减少其路上行驶时间。本发明获取车辆最快行驶路径的方法，所述车辆装有定位仪和测速仪，并定期向定位仪和测速仪的服务器发送自身在电子地图中所处的位置和行驶的速度，包括如下步骤从电子地图中选择行驶起点和终点；从电子地图中选择起点到终点路程最近的前M条行驶路径；将所述M条行驶路径中的每条行驶路径划分为若干小段路径，从所述服务器获取经过每小段路径的所有车辆的速度，计算车辆经过每小段路径的平均速度，再根据每小段路径的长度计算车辆经过每小段路径的平均时间，将每小段路径的平均时间相加得到每条行驶路径总的行驶时间；比较各条行驶路径的行驶时间，将行驶最短的一条作为最快行驶路径。优选地，所述步骤将所述M条行驶路径中的每条行驶路径划分为若干小段路径中的划分方法为以预定距离为单位对每条路径进行划分。优选地，所述步骤将所述M条行驶路径中的每条行驶路径划分为若干小段路径中的划分方法为将相邻两个路口间的路径划分为一小段路径。优选地，所述步骤计算车辆经过每小段路径的平均速度具体为将经过每小段路径的所有车辆的速度之和除以车辆数量，所述车辆数量为剔除预定比例的车速接近于零的车辆后的数量。优选地，所述步骤计算车辆经过每小段路径的平均速度具体为从经过每小段路径的所有车辆的速度中，选取最快速度、最慢速度和中间速度，将三个速度的平均值作为车辆经过每小段路径的平均速度。本发明获取车辆最快行驶路径的装置，所述车辆装有定位仪和测速仪，并定期向定位仪和测速仪的服务器发送自身在电子地图中所处的位置和行驶的速度，包括起始点选择模块，用于从电子地图中选择行驶起点和终点；
路经筛选模块，用于从电子地图中选择起点到终点路程最近的前M条行驶路径；行驶时间计算模块，用于将所述M条行驶路径中的每条行驶路径划分为若干小段路径，从所述服务器获取经过每小段路径的所有车辆的速度，计算车辆经过每小段路径的平均速度，再根据每小段路径的长度计算车辆经过每小段路径的平均时间，将每小段路径的平均时间相加得到每条行驶路径总的行驶时间；最快行驶路径确定模块，用于比较各条行驶路径的行驶时间，将行驶最短的一条作为最快行驶路径。优选地，所述行驶时间计算模块以预定距离为单位对所述M条行驶路径中的每条路径进行划分。优选地，所述行驶时间计算模块将相邻两个路口间的路径划分为一小段路径。优选地，所述行驶时间计算模块将经过每小段路径的所有车辆的速度之和除以车辆数量得到车辆经过每小段路径的平均速度，所述车辆数量为剔除预定比例的车速接近于零的车辆后的数量。优选地，所述行驶时间计算模块从经过每小段路径的所有车辆的速度中，选取最快速度、最慢速度和中间速度，将三个速度的平均值作为车辆经过每小段路径的平均速度。本发明获取车辆最快行驶路径的方法，对每条行驶路径进行分段，通过计算每小段路径的平均车速来计算整条路径的行驶时间，从而找出最快行驶路径。由于对路径进行了分段，所计算出的平均速度更精细更准确。本发明获取车辆最快行驶路径的装置是与上述方法对应的装置，其有益效果不再赘述。
图1是本发明获取车辆最快行驶路径的方法的流程示意图；图2是本发明获取车辆最快行驶路径的方法中计算每条路径行驶时间的流程示意图；图3是本发明获取车辆最快行驶路径的装置的结构示意图。
具体实施例方式本发明的中心思想是对每条可能的行驶路径进行分段，通过计算每小段路径的平均车速来计算出整条路径的行驶时间，从而找出最快行驶路径，其包括如下步骤S01、城市中行驶的车辆通过定位仪和测速仪获取自身位置和车速，定期将信息上报给定位仪和测速仪的服务器，所述的位置是车辆在电子地图中的位置；S02、选择要获取最快行驶路径的起点和终点；S03、根据起点和终点从电子地图中查询出前M条路程最短的行驶路径；起点到终点的行驶路径可能出现无数种组合，通常，最快的路径出现在路程最短的前几条路径中。因此，这里选取路程最短的前M条路径，M的具体数值可根据实际情况进行设置。S04 计算上述M条路径中每条路径的行驶时间，如图2所示，具体步骤是S0401 将每条行驶路径划分为N个小段，每个小段用Di来表示，i = 1，. . . N ；所述分段方法，可以是以一定长度为单位来划分，例如每隔50米划一个小段，也可以是将两个交通路口间的路段划为一个段。S0402 从服务器获取当前位置处于Di路段的所有车辆的车速，求其平均车速作为Di路段的平均车速。所述计算平均车速的方法可以是用所有车辆的车速之和除以车辆数量。考虑到路边可能会少数有停靠的车辆，因此也可能剔除预定比例的车速接近零的车辆后再计算剩余车辆的平均车速。为了减少计算量，还可以从所有车辆的所有车速中，选择最快速度、最慢速度和中间速度这三个速度作为代表，三者之和除以三后得到车辆经过Di 平均车速。S0403 用Di路径的长度除以Di路段的平均速度，得到Di路段的行驶时间Ti ；S0404 对每小段路径的行驶时间求和，得到总的行驶时间t = YjTl ；S05:比较各条路径的行驶时间，选择时间最短的路径作为最快行驶路径。本发明获取车辆最快行驶路径的装置，所述车辆装有定位仪和测速仪，并定期向定位仪和测速仪的服务器发送自身在电子地图中所处的位置和行驶的速度，如图3所示， 包括起始点选择模块，用于从电子地图中选择行驶起点和终点；路经筛选模块，用于从电子地图中选择起点到终点路程最近的前M条路径；行驶时间计算模块，用于将所述M条路径中的每条路径划分为若干小段路径，从所述服务器获取经过每小段路径的所有车辆的速度，计算车辆经过该小段路径的平均速度，再根据该小段路径的长度计算车辆经过该小段路径的平均时间，将每小段路径的平均时间相加得到每条路径总的行驶时间；最快行驶路径确定模块，用于比较各条路径的行驶时间，将最短的一条作为最快行驶路径。作为一个优选的实施例，所述行驶时间计算模块以预定距离为单位对所述M条路径中的每条路径进行划分。作为一个优选的实施例，所述行驶时间计算模块将相邻两个路口间的路径划分为一小段路径。作为一个优选的实施例，所述行驶时间计算模块将经过该小段路径的所有车辆的速度之和除以车辆数量得到车辆经过该小段路径的平均速度，所述车辆数量为剔除预定比例的车速接近于零的车辆后的数量。作为一个优选的实施例，所述行驶时间计算模块从经过每小段路径的所有车辆的速度中，选取最快速度、最慢速度和中间速度，将三个速度的平均值作为车辆经过每小段路径的平均速度。本发明获取车辆最快行驶路径的方法，对每条行驶路径进行分段，通过计算每小段路径的平均车速来计算整条路径的行驶时间，从而找出最快行驶路径。由于对路径进行了分段，所计算出的平均速度更精细更准确。本发明获取车辆最快行驶路径的装置是与上述方法对应的装置，将方法与装置结合即可实现本发明的目的。以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范围之内。
权利要求
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所述的获取车辆最快行驶路径的装置，其特征在于，所述行驶时间计算模块从经过每小段路径的所有车辆的速度中，选取最快速度、最慢速度和中间速度，将三个速度的平均值作为车辆经过每小段路径的平均速度。
全文摘要
本发明公开了一种获取车辆最快行驶路径的方法，对每条行驶路径进行分段，通过计算每小段路径的平均车速来计算整条路径的行驶时间，从而找出最快行驶路径。由于对路径进行了分段，所计算出的平均速度更精细更准确。本发明还公开了一种获取车辆最快行驶路径的装置是与上述方法对应的装置，将方法与装置结合即可实现本发明的目的。
文档编号G01C21/34GK102252687SQ20111018796
公开日2011年11月23日 申请日期2011年7月6日 优先权日2011年7月6日
发明者曾昭兴, 董友球 申请人:广东威创视讯科技股份有限公司