[发明专利]基于出行计划的三维地图的最优路径规划方法

权利要求书

1.一种基于出行计划的三维地图的最优路径规划方法，其特征在于，包括：

S1、基于二维地图和交通流量数据，建立以时间为第三维度的三维地图模型以及存储地图模型数据的三维矩阵；

S2、获得三维地图模型的权值；

S3、根据获得的三维地图模型的权值得到权值不发生变化的连续时间段，即构造三维地图模型的权值静止的时间域，基于用户的出行计划计算得出局部最优路径；

S4、获得总行车时长最短的局部最优路径组合，得到最优总路径；

S5、根据最优总路径建立最小单位路径模型并更新三维矩阵以及三维地图模型，生成路径规划；包括根据所述最优路径的局部最优路径建立局部最优路径模型即最小单位路径模型，调整最小单位路径模型的权值，根据调整后的最小单位路径模型的权值更新三维矩阵以及三维地图模型，生成路径规划。

2.根据权利要求1所述的基于出行计划的三维地图的最优路径规划方法，其特征在于，步骤S1所述三维地图模型表示为：

G(E,V,T)

其中，E为边；

V为顶点；

T为时间；以及

所述三维矩阵表示为：

M₁(V_i,V_j,T_k)

其中，V_i、V_j均为顶点集；

T_k为连续的时间集。

3.根据权利要求1所述的基于出行计划的三维地图的最优路径规划方法，其特征在于，步骤S2所述三维地图模型的权值为：

W＝M(V_i,V_j,T_k)

表示为车辆在T_k时刻出发由顶点V_i到顶点V_j的最短行车时长；以及

所述权值根据从三维地图模型中的交通流量数据中获取的某时刻某路径的车辆数和速度-密度模型计算得出。

4.根据权利要求1所述的基于出行计划的三维地图的最优路径规划方法，其特征在于，步骤S3所述出行计划表示为

TI(O,D,T)

其中，O为出发点；

D为终止点；

T为从O到D的最短行车时长。