[发明专利]公共交通换乘方案推荐方法及装置

说明书

技术领域

本发明涉及导航技术，尤其涉及一种公共交通换乘方案推荐方法及装置。

背景技术

目前电子地图软件与一些公交信息的查询软件都可以实现公交路线的查询，向用户提供不同的换乘方案。如果能将换乘方案与花费时间结合起来提供给用户无疑会极大的方便用户进行选择。

欧美很多城市早已实现了精确的公交车运行时刻表，并也能够提供精确的实时公交信息。基于这些数据，谷歌公司的Google Maps手机版能精确地给出分钟级的公交路线推荐，并同时列出用户花费时间供用户参考。

目前国内已经有无锡、广州、厦门等多个城市实现了实时公交信息的采集和发布，也出现了多个可以查询实时公交信息的手机应用程序，例如掌上公交MyBus，无锡实时公交等。然而目前国内的实时公交信息覆盖城市太少，即使实现覆盖，其数据也不够丰富和精确，无法达到Google Maps中计算路线的要求。

因此，如何在国内当前的条件下提供包括花费时间的换乘方案就成为电子地图或者公交查询开发中的一个难题。

发明内容

有鉴于此，有必要提供一种公共交通换乘方案推荐方法及装置，其可以在给出换乘方案的同时提供该方案所需花费的时间，方便用户选择换乘方案。

上述的公共交通换乘方案推荐方法是通过以下技术方案实现的：

一种公共交通换乘方案推荐方法，其包括：计算用户当前位置与目的地之间的N个换乘方案，其中N≥1，每个换乘方案具有一个起点及一个终点；对于换乘方案P_i（1≤i≤N）计算该用户：从当前位置移动至换乘方案的起点的移动时间PT_i1；到达换乘方案P_i起点后的等待时间WT_i；从换乘方案P_i的起点到终点的时间BT_i；从换乘方案P_i的终点移动至目的地之间的时间PT_i2；所耗费的总时间T_i=PT_i1+WT_i+BT_i+PT_i2；向该用户展示该N个换乘方案中的至少一个并同时展示该换乘方案耗费的总时间Ti。

作为上述公共交通换乘方案推荐方法的进一步改进，其还包括：测量该用户的平均移动速度V；用户的当前位置与该换乘方案的起点的距离为L_i1，移动时间PT_i1＝L_i1/V。

作为上述公共交通换乘方案推荐方法的进一步改进，计算WT_i包括：获取时间PT_i1后最快到达换乘方案P_i的起点的公共交通工具的位置；根据公共交通工具的平均移动速度及离该换乘方案的起点的距离计算运行时间RT_i；计算WT_i=RT_i-PT_i1。

作为上述公共交通换乘方案推荐方法的进一步改进，计算WT_i包括：计算最快到达换乘方案Pi的起点的公共交通工具的到达换乘方案Pi的起点的时间RT₀；计算RT_i=RT₀+n*T_p，其中T_p为该公共交通工具的发车间隔，n为最小的使RT_i>PT_i1的整数。

作为上述公共交通换乘方案推荐方法的进一步改进，计算BT_i时根据不同路况采用取不同的运行速度。

上述的公共交通换乘方案推荐装置是通过以下技术方案实现的：