[发明专利]一种计算最优行车路径的方法

摘要

本发明公开了一种计算最优行车路径的方法，首先由信息中心收集各车载智能终端在日常记录的行程数据，用户行驶前在智能终端上输入起点、终点、计划到达时间，由智能终端内部数据库或调用信息中心的数据库查找，并调用符合要求的行车路径数据，自动适配行车路径，智能终端通过内部计算筛选出当天需要的行驶时段范围内自身绝对值最小和最接近目标行驶时间的因子，作为最终目标数据；按照行驶时间值从大到小排列，并在车载智能终端上按照排名显示优选路径，由用户做最终筛选。本方法使智能终端具备了自记录、自运算的特点，以自身资源为主，互联网数据为辅，不需要实时联网，排除信号干扰，网络流量等问题。

主权项

一种计算最优行车路径的方法，其特征在于包括以下步骤：1)导航信息系统的信息中心收集各车载智能终端在日常使用中记录的行程起点A至终点B的数据，其中将一天中24小时的每个出行时段定义为α；根据不同行车路线而确定的行驶路程β，筛选出特定起点到终点的路段行驶时间，反复多天采集，并汇总求得不同出行时段的平均行驶时间γ；2)将步骤1)一天24小时中的出行时段α、行驶路程β、平均行驶时间γ排列成为一个三维矩阵M＝[α，β，γ]；①M＝M[α，β，γ]＝M[α，(β，γ)]其中α代表了1天24小时中的时段，而β、γ由于其自身的含义，还可以构成另一个二维矩阵N，并表示如下：②于是结合公式②，可以推导出如下关系式：③M＝M[α，β，γ]＝M[α,N(β,γ)]通过无线或有线方式将上述矩阵M及其代表的后台数据输入各车载智能终端的内部数据库；3)用户在行驶前，首先在车载智能终端上输入行车起点、终点、计划到达目的地时间，再由车载智能终端进行内部数据库查找，并调用符合要求的行车路径数据三维矩阵M；如内部数据库没有该三维矩阵M，则调用信息中心的数据库查找符合要求的行车路径数据，下载后合成三维矩阵M；4)车载智能终端获得行车路径数据三维矩阵M后，自动适配行车路径，行驶时段ɑ为恒定值时由两目标地点间行驶路程β与目标地点间在此时段的多天累计平均行驶时间平均行驶时间γ组成二维函数矩阵N，5)车载智能终端通过内部计算筛选出当天需要的行驶时段范围内自身绝对值最小和最接近目标行驶时间的因子，作为最终目标数据；同时按照国家法定要求中不同道路的速度上限对选中路径进行筛选，按照行驶时间值从大到小排列，并在车载智能终端上按照排名显示优选路径，由用户做最终筛选。