[发明专利]路径规划方法和路径规划装置

摘要

本发明提供路径规划方法和装置，该方法在包含多个站点的路径中规划车辆的行驶路径，该方法包括：第2行驶时间矩阵形成步骤，基于表示车辆在一段时间内的各个规定时间段在所有站点彼此之间行驶所需的行驶时间的M个第1行驶时间矩阵，构成与1天内的各个规定时间段对应的N个第2行驶时间矩阵；第3行驶时间矩阵形成步骤，对所有第2行驶时间矩阵中位于相同位置的元素进行预处理计算，利用计算得到的值构成1个第3行驶时间矩阵；行驶路径生成步骤，基于第3行驶时间矩阵，生成与预处理对应的行驶路径；和行驶路径选择步骤，基于第2行驶时间矩阵，计算所生成的行驶路径的行驶时间，选择行驶时间最短的行驶路径作为所要规划的行驶路径。

主权项

1.一种路径规划方法，其在包含多个站点的路径中规划车辆的行驶路径，该路径规划方法的特征在于，包括：第2行驶时间矩阵形成步骤，利用每个元素均表示车辆在一段时间内的规定时间段在2个规定站点之间的行驶时间的M个第1行驶时间矩阵，计算代表车辆在1天内的各个所述规定时间段在所有站点彼此之间的行驶时间的代表行驶时间，将所述代表行驶时间作为元素构成与1天内的各个所述规定时间段对应的N个第2行驶时间矩阵，其中，所述一段时间比1天长，M和N均是自然数，并且M≥N；第3行驶时间矩阵形成步骤，对所有所述第2行驶时间矩阵中位于相同位置的元素进行预处理计算，利用计算得到的值构成1个第3行驶时间矩阵，其中，所述预处理计算包括最小值计算、最大值计算、中间值计算和均值计算中的至少一种；行驶路径生成步骤，基于所述第3行驶时间矩阵，生成与所述预处理对应的行驶路径；和行驶路径选择步骤，基于所述第2行驶时间矩阵，计算在所述行驶路径生成步骤中生成的行驶路径的行驶时间，选择行驶时间最短的行驶路径作为所要规划的行驶路径。