[发明专利]一种乘车路径规划方法、装置、计算机设备及存储介质

权利要求书

1.一种乘车路径规划方法，其特征在于，包括：

根据起点和终点进行寻路确定第一站点和第二站点，所述第一站点为与所述起点对应的乘车路径起始站点，所述第二站点为与所述终点对应的乘车路径终止站点；

从当前线路集中取出转移概率最大的线路序列，初始化状态的所述线路集中的线路序列为所述起点和所述第一站点构成的线路；

若所述线路序列不包括所述第二站点，确定由位于所述线路序列尾部的第一线路以及所述第一线路换乘的第二线路构成的换乘线路序列；

将获取到的所述第一线路的长度、站数、线路类型与时间，中转线路的线路长度，以及所述第二线路的等车时间、长度、站数、线路类型与时间，作为所述换乘线路序列的线路特征，输入至预训练的转移概率确定模型得到所述换乘线路序列的转移概率；所述转移概率确定模型的训练样本包括乘客反馈的优良乘车路径，以及所述优良乘车路径中所有线路的线路特征，所述所有线路的线路特征包括前一线路的长度、站数、线路类型与时间，中转线路的线路长度，以及后一线路的等车时间、长度、站数、线路类型与时间；

利用所述第二线路对所述线路序列进行更新，并将更新后的线路序列存储至所述线路集，以得到综合了换乘线路的整体特征、序列特性以及换乘偏好的路径规划结果；所述更新后的线路序列的转移概率与所述换乘线路序列和所述线路序列的转移概率有关；

若所述线路序列包括所述第二站点，确定所述线路序列为一条乘车路径。

2.根据权利要求1所述的方法，其特征在于，所述利用所述第二线路对所述线路序列进行更新，包括：

检测所述第二线路是否包括所述第二站点；

若所述第二线路不包括所述第二站点，利用所述第二线路对所述线路序列进行更新；

若所述第二线路包括所述第二站点，利用所述终点和所述第二线路对所述线路序列进行更新。

3.根据权利要求1所述的方法，其特征在于，所述确定由位于所述线路序列尾部的第一线路以及所述第一线路换乘的第二线路构成的换乘线路序列，包括：

确定位于所述线路序列尾部的第一线路；

获取所述第一线路换乘的第二线路；

判断所述第一线路和所述第二线路是否为同站换乘；

如果所述第一线路和所述第二线路为同站换乘，确定依次由所述第一线路和所述第二线路构成的换乘线路序列；

如果所述第一线路和所述第二线路不为同站换乘，确定所述第一线路的结束站点至所述第二线路的起始站点之间的中转线路；

确定依次由所述第一线路、所述中转线路和所述第二线路构成的换乘线路序列。

4.根据权利要求1所述的方法，其特征在于，所述根据起点和终点进行寻路确定第一站点和第二站点，包括：

以网格为单位对地图进行网格划分得到所述地图被划分成的多个网格；

将目标位置作为矩形中心在所述地图上构建矩形；

确定所述多个网格中与所述矩形存在重叠的至少一个目标网格；

若位于所述目标网格的站点和所述目标位置之间的距离未超过预先设置的距离阈值，确定所述站点为目标站点；

若所述目标位置为所述起点位置，所述目标站点为第一站点；若所述目标位置为所述终点位置，所述目标站点为第二站点。

5.根据权利要求1所述的方法，其特征在于，还包括转移概率确定模型生成过程，所述生成过程包括：

获取训练样本，所述训练样本包括第一信息和表征所述第一信息的标准预测结果的第二信息，所述第一信息指示一次换乘；

将所述训练样本输入至待训练转移概率确定模型，以所述待训练转移概率确定模型对所述第一信息的预测结果趋近于所述第二信息为训练目标，对所述待训练转移概率确定模型进行训练生成转移概率确定模型。

6.根据权利要求5所述的方法，其特征在于，所述获取训练样本，包括：

获取满足预先设置的真值条件的目标乘车路径；

根据所述目标乘车路径中相邻两条乘车线路的线路特征生成第一信息；

利用所述第一信息和用于表征样本为正样本的第二信息生成正训练样本；

根据所述正训练样本生成负训练样本。