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

说明书

本发明公开了一种乘车方案的推荐方法、装置、终端设备及可读存储介质。本发明利用搜索法从预先构建的站点直达矩阵中查找出起始站点到目标站点的线路中换乘次数最少的第一乘车方案，然后基于枚举法确定各第一乘车方案中乘车总票价最低的第二乘车方案，最终只需根据用户设置的推荐路线数据，从得到的各第二乘车方案中选取一个或多个第二乘车方案推荐给用户即可达到为用户推荐既经济又省时的乘车方案，大大提升了用户体验。

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

基于枚举法，确定各第一乘车方案中乘车总票价最低的第二乘车方案；

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

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

确定各第二乘车方案对应的乘车站数，基于枚举法选取出乘车站数最少的第二乘车方案；

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

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

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

确定各第二乘车方案对应的乘车时间，基于枚举法选取出乘车时间最短的第二乘车方案；

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

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

优选地，所述搜索算法为路由矩阵搜索法和递归枚举法；