[发明专利]一种基于速度矩阵的电子地图出行时间计算方法

摘要

本发明涉及一种基于速度矩阵的电子地图出行时间计算方法，以机动车为例，其主要特征如下：对电子地图上的某条道路或者部分路段，建立其速度矩阵；利用各条道路的速度矩阵，计算车辆从起点到终点所用的时间。本发明可以用于电子地图软件的路径时间计算，和现有方法相比，计算简单、所需存储容量小、运行速度快，并能够计算出更加精确的出行时间。而且还可以对未来的交通情况和车辆速度进行一定程度的预测。

主权项

一种基于速度矩阵的电子地图出行时间计算方法，其特征在于，包括以下步骤：步骤1、针对电子地图中的某条路径，以天为单位，将某一时间长度定义为一个时间周期，在一个时间周期内，将具有相似交通流量的天数划分为一类，归为同一类的所有天数具有相似的交通流量，将每类天数的一天的每小时按交通流量的相似性划分为不同时间段，从而形成速度矩阵，速度矩阵中的一个元素为当前路径在某类天数的某个时间段的速度；步骤2、计算得到所有路径的速度矩阵中各元素的值；步骤3、电子地图根据用户设定的起点及终点设定完行驶路径后，将行驶路径划分为不同的路径，分别得到每个路径的速度矩阵，依据当前天数及对应的时间段计算得到沿行驶路径从起点至终点的行驶时间，设起点s到终点e经过n段路径，每段路径长度分别为Li，i＝1，...，n，每段路径在相应速度矩阵中的取值分别为vi，i＝1，...，n，等红绿灯平均所用时间为r，则从起点s到终点e所用时间为t，