本发明涉及一种在电子地图上用于预估出行线路的出行时间的方法。
背景技术：
：电子地图作为一种重要的智能交通查询软件，给人们出行和交通提供了非常便利的应用。目前的电子地图软件，尤其是百度地图等都提供的一项重要的功能是交通线路查询和时间预估功能。用户在地图上输入起始点和终止点，就能得到两点之间的推荐线路、距离和预估时间等。由于我国是一个人口大国，因此电子地图软件例如百度地图等提供的路径规划功能大大方便了人们出行，提高了效率。但是，现有的百度地图等交通软件无法给人们提供道路上车辆的车速情况；其次，通过查询电子地图得到通过某条路径的时间只能是近似的时间甚至和实际时间相差甚远。由于实时路况会产生拥堵和等红绿灯等情况，电子地图的预估时间往往和车辆实际到达目的地所用时间相差甚远。最典型的例子就是通过百度地图查询从同济大学到上海南站大概需要半个小时，但是在实际试验中，早晨10点开车从同济大学到最后到达上海南站所用时间超过了1个小时。技术实现要素：本发明的目的是提供一种较为精确的路径时间的计算方法。为了达到上述目的，本发明的技术方案是提供了一种基于速度矩阵的电子地图出行时间计算方法，其特征在于，包括以下步骤：步骤1、针对电子地图中的某条路径，以天为单位，将某一时间长度定义为一个时间周期，在一个时间周期内，将具有相似交通流量的天数划分为一类，归为同一类的所有天数具有相似的交通流量，将每类天数的一天的每小时按交通流量的相似性划分为不同时间段，从而形成速度矩阵，速度矩阵中的一个元素为当前路径在某类天数的某个时间段的速度；步骤2、计算得到所有路径的速度矩阵中各元素的值；步骤3、电子地图根据用户设定的起点及终点设定完行驶路径后，将行驶路径划分为不同的路径，分别得到每个路径的速度矩阵，依据当前天数及对应的时间段计算得到沿行驶路径从起点至终点的行驶时间，设起点s到终点e经过n段路径，每段路径长度分别为Li，i＝1，...，n，每段路径在相应速度矩阵中的取值分别为vi，i＝1，...，n，等红绿灯平均所用时间为r，则从起点s到终点e所用时间为t，优选地，在所述步骤2中，通过实地采样的方法计算得到所有路径的速度矩阵中各元素的值，或通过查询实时交通流得到所有路径的速度矩阵中各元素的值。本发明提出了一种利用道路速度矩阵来计算出较为精确的路径时间的方法。以机动车为例，其主要特征如下：(1)对电子地图上的某条道路或者部分路段，建立其速度矩阵(2)利用各条道路的速度矩阵，计算车辆从起点到终点所用的时间。本发明采用道路速度矩阵，克服了现有电子地图无法精确计算出行时间的方法和时间单一化的缺陷。本发明通过一次性采样建立速度矩阵，可以较为精确地计算出电子地图上的出行时间，克服了实时交通数据获取中需要不断进行数据采样和存储的缺陷。因此，与现有技术相比，本发明具有如下优点：本发明可以用于电子地图软件的路径时间计算，和现有方法相比，计算简单、所需存储容量小、运行速度快，并能够计算出更加精确的出行时间。而且还可以对未来的交通情况和车辆速度进行一定程度的预测。具体实施方式下面结合具体实施例，进一步阐述本发明。应理解，这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解，在阅读了本发明讲授的内容之后，本领域技术人员可以对本发明作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定的范围。本发明提供的一种基于速度矩阵的电子地图出行时间计算方法，其特征在于，包括以下步骤：步骤1、针对电子地图中的某条路径，以天为单位，将某一时间长度定义为一个时间周期，在一个时间周期内，将具有相似交通流量的天数划分为一类，归为同一类的所有天数具有相似的交通流量，将每类天数的一天的每小时按交通流量的相似性划分为不同时间段，从而形成速度矩阵，速度矩阵中的一个元素为当前路径在某类天数的某个时间段的速度。在本实施例中，对城市的某条路径，划分其在每天不同时段的交通级别，得到速度矩阵。方法如下，以星期为周期，将一周7天按交通流的相似性进行分类，其中周一和周五类似，周六和周日类似，节假日类似。将一天24小时也按照交通流的相似性分成不同的时间段，如0点到6点，7点到10点，10点至16点，16点至20点，20点至24点的公路交通都具有类似性。从而得到城市内某条道路的速度矩阵如下表1所示。步骤2、计算得到所有路径的速度矩阵中各元素的值。在本实施例中，取机动车在某时间内通过此条道路的平均速度为速度矩阵各项取值。可以通过实地采样的方法进行计算，也可通过查询实时交通流得到。虽然采用实地采样后，其第一次采样需要较大的工作量，但是根据交通流的可复制型，即在一段时间内，一周7天都具有交通类似性，因此计算好的速度矩阵可以使用半年或更长时间。例如由表1可知，某条道路在周一早晨8点的平均车速为25。车速周1～周五周末节假日0～6点4040407～10点25353010～16点30352516～20点25252020～24点353030表1城市某条道路的速度矩阵步骤3、电子地图根据用户设定的起点及终点设定完行驶路径后，将行驶路径划分为不同的路径，分别得到每个路径的速度矩阵，依据当前天数及对应的时间段计算得到沿行驶路径从起点至终点的行驶时间，设起点s到终点e经过n段路径，每段路径长度分别为Li，i＝1，...，n，每段路径在相应速度矩阵中的取值分别为vi，i＝1，...，n，等红绿灯平均所用时间为r，则从起点s到终点e所用时间为t，当前第1页1 2 3