CN103308054A

CN103308054A - 一种导航路径旅行时间测算方法

Info

Publication number: CN103308054A
Application number: CN2013101860509A
Authority: CN
Inventors: 秦春达; 刘荣丰; 梁智伟
Original assignee: JIANGSU SHINCO SOFTWARE CO Ltd
Current assignee: JIANGSU SHINCO SOFTWARE CO Ltd
Priority date: 2013-05-20
Filing date: 2013-05-20
Publication date: 2013-09-18

Abstract

本发明公开了一种导航路径旅行时间测算方法，其特征在于：利用车辆自身的历史行驶数据，修正车辆从当前位置到达目的地的时间。包括以下步骤：a)初步估算：导航路径规划完毕之后，统计路径上道路的总长，并运用平均法初步得出行车所需时间；b)行驶数据采样：记录车辆行车过程中的行驶数据，所述行驶数据包括车辆经过道路的长度及其消耗的时间；c)修正时间：每隔1-30分钟，根据步骤b）中的统计的历史行驶数据，针对剩余的路程，修正剩余路程所需时间；d)不断重复步骤a和步骤b，直至到达终点。本发明的有益效果在于：提高了对导航时间预测的准确度，而且能够动态适应驾驶员。

Description

一种导航路径旅行时间测算方法

技术领域

本发明涉及一种导航方法，特别涉及一种导航路径旅行时间测算方法。

背景技术

导航中目的地到达时间（t）通常在路径计算完成后以总路程长度（S）除以道路平均行驶速度（v）获得（t = S/v），该算法简单易用，但有以下两点不足：

1) 准确不高，该算法中到达时间只由道路的长度和行驶道路的速度属性决定，可是实际汽车行驶过程中，到达时间往往受司机的驾驶风格，道路路况状态，红绿灯停止时间，等多方面的因素影响，所以往往实际到达时间和程序计算时间有较大偏差。

2) 没有纠正处理，由于对于一条路径来说，总路程和道路平均行驶速度是固定的，所以最终到达时间算完路径后就被确定，不会随着行驶状态而纠正。

综上，由于目的地实际到达时间受司机，路况，红绿灯等待时间等许多动态信息影响，无法建立准确的数学模型。所以目前技术计算的到达时间都有或多或少的偏差，无法做到实时准确。

到达目的地时间受实际影响因素较多，比如交通情况，司机驾驶习惯，红绿灯状态，交通事故等等，很难建立准确的数学模型，同时也难以获取小车前方道路状态。

因此，需要设计一种方法，能够更加精确的估算导航路径的旅行时间，以方便人们更加有效的利用时间，并藉此进行时间管理和规划。

发明内容

本发明的发明目的在于：针对上述存在的问题，提供一种路径导航时间的测算方法，利用车辆自身行驶的历史数据修正车辆从当前位置到达目的地的未来时间，逐渐提高车辆行驶时间的预测精度，并且自动适应驾驶员。本发明实时采样汽车行驶数据，包含汽车在各等级道路中实际行驶数据，红绿灯等待数据，各类型转弯行驶数据，对采样数据进行分析统计，使用采样数据和小车到目的地的实际道路状态，实时计算到达时间，在不断采样分析的过程中，计算结果会越来越精确，基本保证了实际到达时间的准确性。

本发明采用的技术方案是这样的：

一种导航路径旅行时间测算方法，其特征在于：利用车辆自身的历史行驶数据，修正车辆从当前位置到达未来目的地的时间。如此，可以将驾驶者的习惯、风格、状态等要素考虑在内，而且还可以结合路况及城市的发展对道路的影响，以及城市建设对道路的拓展等有关的时间因素也考虑在内，可以动态的测算旅行时间，在不断的修正中，逐步提高预测的精度。从而方便我们对时间的安排和规划。

进一步，导航路径规划完毕之后，由导航装置得出初步的路径旅行时间，其特征在于：包括以下步骤：

a) 初步修正：根据车辆记录的历史车况信息和路况信息，算出车辆的历史平均车速V，获取路径的长度S，并根据公式T=S/V得出本次旅行需要花费的时间；

b) 行驶数据采样：记录车辆行车过程中的车况信息和路况信息，并将车况信息与路况信息进行关联；车辆所在路况上的行车信息。

c) 修正剩余时间：每隔1-30分钟，根据步骤b）中记录的历史车况信息和路况信息，得出车辆前1-30分钟的历史平均车速，针对剩余的路程，利用公式T=（剩余路程/前1-30分钟的平均车速）修正剩余路程所需时间。

d) 不断重复步骤b和步骤c，直至到达终点。

步骤a中，如果是新车，从未驾驶过，则就不进行修正，以道路的运行时间为初始值；伴随着步骤b中对行驶数据的采样并存储，而形成本车的习性数据，作为后续修正时使用。

进一步，所述的路况信息包括道路等级K、各等级道路的长度S_k。K(0……n)为道路等级。路径的总长度S=∑S_k.

进一步，所述的路况信息还包括各等级道路上的红绿灯数。主要是指各等级道路上红绿灯的数量。

进一步，所述的车况信息包括车辆在各等级道路上的车速V_k，则各等级道路的平均车速V_kp=∑V_k/n(k=0……n)。

进一步，所述的车况信息还包括车辆在各等级道路上的红绿灯等待时间。

进一步，利用公式，T=∑（剩余各等级道路的长度/车辆在各等级道路上的平均车速）,得出本次导航剩余路程所需的时间。

进一步，利用公式T=∑（剩余各等级道路上红绿灯的数目*各等级道路上红绿灯的平均等待时间），得出剩余路径上红绿所需等待的时间，再加上剩余道路行驶的时间，得出本次旅行剩余路程所需的时间。

进一步，步骤c中每隔5-10分钟修正一次道路行驶时间数据。

进一步，步骤c中每隔10-15分钟修正一次红绿灯等待时间数据。

进一步，所述的平均车速采用移动平均法。移动平均法可以实现对驾车风格和习惯的动态跟踪。

进一步，所述步骤c包括以下子步骤：

1) 每隔10分钟，分析红绿灯等待时间容器，计算每个红绿灯平均等待时间，统计当前小车位置到目的地位置红绿灯个数，计算剩余路径红绿灯等待时间。

2) 每隔5分钟，分析各等级道路速度容器，计算各等级道路平均速度，统计当前小车位置到目的地位置所经过的道路等级和道路长度，计算每个等级道路的行驶时间。

进一步，由于车辆可能有不同的人开，为了跟踪和适应不同的司机，针对驾驶员设定多个司机存储区，以便跟踪不同的司机的驾驶习惯，从而在旅行时间估算时跟容易得出精确的时间。

综上所述，由于采用了上述技术方案，本发明的有益效果是：

1) 通过当前实际行驶情况动态更新目的地到达时间，在反复纠正中确保数据越来越准确。

2) 本发明通过实际采样数据分析，综合考虑了司机的驾驶习惯和道路的路况信息，可大致获取用户驾驶习惯和交通状态，实时纠正目的地到达时刻。

附图说明

图1是系统流程图；

图2是时间修正流程图；

图3是采样流程图。

具体实施方式

下面结合附图，对本发明作详细的说明。

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

实施例1：

如图1-3所示，一种导航路径旅行时间测算方法：

a) 初步修正：导航路径计算完成之后，统计路径上每种等级道路长度和行驶速度，计算每种道路等级时间，累加后获得初步的目的地到达时间。检测有无历史行驶数据，如果有，则获取历史平均车速，用历史平均车速代替道路行驶速度，初步修正到达目的地的时间。

b) 行驶数据采样：建立采样容器，存储实时采样行驶数据

1) 为每种等级道路创建速度采样容器，存储小车在该等级道路上行驶的实际速度。

2) 按照前方路径转向建立红绿灯等待采样容器，存储汽车红绿灯等待时间

3) 接收到GPS卫星信息，根据小车速度判定行驶模式或停止模式。

i. 如果速度为0，根据地图数据查找是否前方红绿灯，如是红绿灯，则开始累积该红绿灯等待时间，再次行驶时将该时间记录添加到红绿灯等待时间采样容器中；如不是红绿灯则判定为行驶模式（交通堵塞），通过红绿灯等待时间可大致获取该城市道路拥堵状态。

ii. 如果在速度不为0，分析小车所在的道路等级，在该等级道路行驶速度容器中添加一条速度记录；通过各等级道路实际速度分析，可获得司机实际驾驶风格和路况状态。

c) 修正剩余时间：根据采样数据计算剩余路径时间。

1) 每采样10分钟，分析红绿灯等待时间容器，计算每个红绿灯平均等待时间，统计当前小车位置到目的地位置红绿灯个数，计算剩余路径红绿灯等待时间。

2) 每采样5分钟，分析各等级道路速度容器，计算各等级道路平均速度，统计当前小车位置到目的地位置所经过的道路等级和道路长度，计算每个等级道路的行驶时间。

3) 判断是否更新目的地到达时间。当前各等级道路容器中的平均速度和之前平均速度进行比较，如偏差超过阀值，则需要更新目的地到达时间；当前红绿灯容器中的等待时间和之前红绿灯等待时间比较，如偏差超过阀值，则需要更新目的地到达时间。

4) 如需要更新，则累加各等级道路经由时间和红绿灯时间，获得当前位置到目的地的最终时刻，更新用户显示目的地到达时间。

d) 判断是否到达目的地。

1) 若到达目的地，则本次导航结束；

2) 若未到达目的地，则继续执行步骤b和步骤c，直至到达目的地。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims

1.一种导航路径旅行时间测算方法，其特征在于：利用车辆自身的历史行驶数据，修正车辆从当前位置到达未来目的地的时间。

2.根据权利要求1所述的测算方法：导航路径规划完毕之后，由导航装置得出初步的路径旅行时间，其特征在于：包括以下步骤：

a)初步修正：根据车辆记录的历史车况信息和路况信息，算出车辆的历史平均车速V，获取路径的长度S，并根据公式T=S/V得出本次旅行需要花费的时间；

b)行驶数据采样：记录车辆行车过程中的车况信息和路况信息，并将车况信息与路况信息进行关联；

c)修正剩余时间：每隔1-30分钟，根据步骤b中记录的历史车况信息和路况信息，得出车辆前1-30分钟的平均车速，针对剩余的路程，利用公式T=（剩余路程/前1-30分钟平均车速）修正剩余路程所需时间;

d)不断重复步骤b和步骤c，直至到达终点。

3.根据权利要求2所述的测算方法，其特征在于：所述的路况信息包括道路等级K、各等级道路的长度S_k。

4.根据权利要求3所述的测算方法，其特征在于：所述的路况信息还包括各等级道路上的红绿灯数。

5.根据权利要求3或4所述的测算方法，其特征在于：所述的车况信息还包括车辆在各等级道路上的车速V_k。

6.根据权利要求5所述的测量方法，其特征在于：所述的车况信息还包括车辆在各等级道路上的红绿灯等待时间。

7.根据权利要求5所述的测量方法，其特征在于：利用公式，T=∑（剩余各等级道路的长度/车辆在各等级道路上的平均车速）,修正本次导航剩余路程所需的时间。

8.根据权利要求6所述的测算方法，其特征在于：利用公式T=∑（剩余各等级道路上红绿灯的数目*各等级道路上红绿灯的平均等待时间），修正剩余路径上红绿所需等待的时间。

9.根据权利要求7所述的测算方法，其特征在于：每隔5-10分钟修正一次道路行驶时间数据。

10.根据权利要求8所述的测算方法，其特征在于：每隔10-15分钟修正一次红绿灯等待时间数据。