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

说明书

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

技术领域

本发明涉及信息处理技术领域，尤其涉及一种乘车方案的推荐方法、装置、终端设备及可读存储介质。

背景技术

随着经济的发展，城市化的加速，特大型城市人口越来越多，城市规模越来越大，使得市民必须依靠交通工具才能方便出行。通过对市民的广泛调查发现，借助公交和地铁出行是人们的首选。因此，为了方便用户在外出时查询公交、地铁线路，智能公交查询系统成为研究的热点。

目前推出的各种智能公交查询系统，在为乘客推荐乘车方案时，通常是直接从现有的公交线路库中预存的不同站点之间的乘车方案中直接提取，然后将提取到的数据依次展示在乘客的用户终端界面，用户需要自己去浏览查看，从展示的众多乘车路线中进行选取，由于其操作繁琐，乘车方案推荐不够智能，因而根本无法满足乘客的需求。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供一种乘车方案的推荐方法、装置、终端设备及可读存储介质，旨在解决现有技术中智能公交查询系统无法根据乘客输入的站点为用户直接推荐最优乘车方案的技术问题。

为实现上述目的，本发明提供了一种乘车方案的推荐方法，所述方法包括以下步骤：

用户终端响应于用户触发的线路查询指令，获取用户输入的起始站点和目标站点；

利用最短路径算法，从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案，并根据查找出的第一乘车方案构建换乘矩阵，所述站点直达矩阵中存储有所述起始站点到所述目标站点所有可以直达的乘车方案；

根据所述换乘矩阵和所述站点直达矩阵，构建换乘标识矩阵，所述换乘标识矩阵用于存储各第一乘车方案中的前驱站点，所述前驱站点为位于所述起始站点和所述目标站点之间的站点；

基于回溯法，确定各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案；

从得到的各第二乘车方案中选取至少一个第二乘车方案，并将选取的至少一个所述第二乘车方案推荐给所述用户。

优选地，所述从得到的各第二乘车方案中选取至少一个第二乘车方案，并将选取的至少一个所述第二乘车方案推荐给所述用户之前，所述方法还包括：

确定各第二乘车方案对应的乘车站数，并选取出乘车站数最少的第二乘车方案；

相应地，所述从得到的各第二乘车方案中选取至少一个第二乘车方案，并将选取的至少一个所述第二乘车方案推荐给所述用户，具体包括：

从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案，并将选取的至少一个所述第二乘车方案推荐给所述用户。

优选地，所述从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案，并将选取的至少一个所述第二乘车方案推荐给所述用户之前，所述方法还包括：

确定各乘车站数最少的第二乘车方案对应的乘车总票价，并选取出乘车总票价最低的第二乘车方案；