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

权利要求书

1.一种乘车方案的推荐方法，其特征在于，所述方法包括以下步骤：

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

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

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

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

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

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

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

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

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

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

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

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

相应地，所述利用搜索算法，从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案，具体包括：

利用所述路由矩阵搜索法和所述递归枚举法，从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案。

2.如权利要求1所述的方法，其特征在于，所述利用所述路由矩阵搜索法和所述递归枚举法，从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案，具体包括：

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

将所述乘车方案作为搜索条件，基于所述递归枚举法，对所述站点直达矩阵中存储的所述起始站点到所述目标站点所有可以直达的乘车方案进行遍历，将满足所述搜索条件的乘车方案作为换乘次数最少的第一乘车方案。

3.如权利要求1所述的方法，其特征在于，所述利用所述路由矩阵搜索法和所述递归枚举法，从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案之前，所述方法还包括：

将预先构建的所述站点直达矩阵从虚拟内存空间导入物理内存空间；

相应地，所述利用所述路由矩阵搜索法和所述递归枚举法，从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案，具体包括：

访问所述物理内存空间，利用所述路由矩阵搜索法和所述递归枚举法，从所述站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案。

4.如权利要求1所述的方法，其特征在于，所述基于枚举法，确定各第一乘车方案中乘车总票价最低的第二乘车方案，具体包括：

确定各第一乘车方案对应的乘车总票价；

基于枚举法，从各乘车总票价中选取出乘车总票价最低的第二乘车方案。