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

说明书

本申请提供一种乘车路径规划方法、装置、计算机设备及存储介质，根据起点和终点进行寻路确定与起点对应的乘车路径起始站点(第一站点)以及与终点对应的乘车路径终止站点(第二站点)；从当前线路集中取出转移概率最大的线路序列；若线路序列不包括第二站点，确定由位于线路序列尾部的第一线路以及第一线路换乘的第二线路构成的换乘线路序列；将换乘线路序列的线路特征输入至预训练的转移概率确定模型得到换乘线路序列的转移概率；利用第二线路对线路序列进行更新，并将更新后的线路序列存储至线路集；若线路序列包括第二站点，确定线路序列为一条乘车路径。本申请依赖换乘线路序列的转移概率进行乘车路径规划，提高了乘车路径规划结果的准确性。

技术领域

本发明涉及路径规划技术领域，更具体地说，涉及一种乘车路径规划方法、装置、计算机设备及存储介质。

背景技术

路径规划服务为根据用户起终点为用户提供预设条数的最优乘车方案的在线服务。现有的路径规划服务仅依赖于对换乘线路乘车时间的估算实现对乘车路径的规划，考虑特征单一，不足以衡量一个换乘线路的好坏。并且，现有的路径规划服务是直接基于换乘线路的线路类型的固定速度来估算换乘线路的乘车时间，换乘线路乘车时间估算结果并不准确。

发明内容

有鉴于此，为解决上述问题，本发明提供一种乘车路径规划方法、装置、计算机设备及存储介质，以提高乘车路径规划结果的准确性。技术方案如下：

一种乘车路径规划方法，包括：

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

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

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

将所述换乘线路序列的线路特征输入至预训练的转移概率确定模型得到所述换乘线路序列的转移概率；

利用所述第二线路对所述线路序列进行更新，并将更新后的线路序列存储至所述线路集；所述更新后的线路序列的转移概率与所述换乘线路序列和所述线路序列的转移概率有关；

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

一种乘车路径规划装置，包括：

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

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

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

转移概率确定单元，用于将所述换乘线路序列的线路特征输入至预训练的转移概率确定模型得到所述换乘线路序列的转移概率；

线路集更新单元，用于利用所述第二线路对所述线路序列进行更新，并将更新后的线路序列存储至所述线路集；所述更新后的线路序列的转移概率与所述换乘线路序列和所述线路序列的转移概率有关；

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

一种计算机设备，包括：处理器以及存储器，所述处理器以及存储器通过通信总线相连；其中，所述处理器，用于调用并执行所述存储器中存储的程序；所述存储器，用于存储程序，所述程序用于实现所述乘车路径规划方法。