[发明专利]乘车方案的推荐方法、装置、终端设备及可读存储介质

摘要

本发明公开了一种乘车方案的推荐方法、装置、终端设备及可读存储介质。本发明利用最短路径算法从预先构建的站点直达矩阵中查找出起始站点到目标站点的线路中换乘次数最少的第一乘车方案，并根据查找出的各第一乘车方案，构建换乘矩阵，然后根据换乘矩阵和站点直达矩阵，构建用于存储各第一乘车方案中目标站点的前驱站点的换乘标识矩阵，然后基于回溯法确定换乘标识矩阵中各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案，最终只需从得到的所有换乘次数最少的第二乘车方案中选取至少一个第二乘车方案推荐给用户即可实现推荐最优乘车方案的目的，大大提升了用户体验。

主权项

1.一种乘车方案的推荐方法，其特征在于，所述方法包括以下步骤：用户终端响应于用户触发的线路查询指令，获取用户输入的起始站点和目标站点；利用最短路径算法，从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案，并根据查找出的第一乘车方案构建换乘矩阵，所述站点直达矩阵中存储有所述起始站点到所述目标站点所有可以直达的乘车方案；根据所述换乘矩阵和所述站点直达矩阵，构建换乘标识矩阵，所述换乘标识矩阵用于存储各第一乘车方案中的前驱站点，所述前驱站点为位于所述起始站点和所述目标站点之间的站点；基于回溯法，确定各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案；从得到的各第二乘车方案中选取至少一个第二乘车方案，并将选取的至少一个所述第二乘车方案推荐给所述用户。