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

说明书

本申请实施例提出的一种乘车路径确定方法、装置、计算机设备及存储介质，接收乘车路径规划请求，利用地图数据(比如，与地图相关的线路数据和站点数据)确定适用于乘车路径规划请求的至少一条乘车路径；获取乘车路径指示的换乘的线路换乘序列；根据线路换乘序列的线路特征得到换乘的转移概率；根据乘车路径指示的所有换乘的转移概率确定乘车路径的条件概率；基于至少一条乘车路径中每条乘车路径的条件概率确定目标乘车路径。本申请将原有的二分类问题转化为HMM问题，基于AI人工智能自动实现目标乘车路径的确定，提高了地图导航应用中乘车路径确定结果的准确性，进而提高了最优乘车路径的召回率。

技术领域

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

背景技术

乘车路径规划服务是根据乘客起终点、出发时间等输入规划乘车路径的在线服务。乘车路径规划服务先根据乘客的起终点、出发时间等输入进行算路得出适用于乘客的多条乘车路径，然后从多条乘车路径中确定预设条数的最优乘车路径返回给乘客。

现有的乘车路径规划服务仅依赖于乘车路径整体性特征(比如，乘车路径的总时间，总距离，总站数，总换乘次数，方案类型等)从多条适用于乘客的乘车路径中确定出最优乘车路径。这种方式在确定最优乘车路径时，考虑特征单一，无法准确衡量一个乘车路径的好坏，乘车路径确定结果往往不够准确，可能无法实现对最优乘车路径的召回。

发明内容

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

一种乘车路径确定方法，包括：

确定适用于乘车路径规划请求的至少一条乘车路径；

获取所述乘车路径指示的换乘的线路换乘序列，所述线路换乘序列表征一条乘车线路换乘另一条乘车线路；

根据所述线路换乘序列的线路特征得到所述换乘的转移概率，所述换乘的转移概率与所述换乘的乘车代价负相关；

根据所述乘车路径指示的所有换乘的转移概率确定所述乘车路径的条件概率，所述乘车路径的条件概率与所述乘车路径指示的换乘的转移概率正相关；

基于所述至少一条乘车路径中每条所述乘车路径的条件概率确定目标乘车路径。

一种乘车路径确定装置，包括：

乘车路径规划请求单元，用于确定适用于乘车路径规划请求的至少一条乘车路径；

线路换乘序列获取单元，用于获取所述乘车路径指示的换乘的线路换乘序列，所述线路换乘序列表征一条乘车线路换乘另一条乘车线路；

转移概率确定单元，用于根据所述线路换乘序列的线路特征得到所述换乘的转移概率，所述换乘的转移概率与所述换乘的乘车代价负相关；

条件概率确定单元，用于根据所述乘车路径指示的所有换乘的转移概率确定所述乘车路径的条件概率，所述乘车路径的条件概率与所述乘车路径指示的换乘的转移概率正相关；

目标乘车路径确定单元，用于基于所述至少一条乘车路径中每条所述乘车路径的条件概率确定目标乘车路径。

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

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器加载并执行，实现所述乘车路径确定方法的各步骤。