[发明专利]一种智能公共交通指引方法

权利要求书

1.一种智能公共交通指引方法，其特征在于，所述方法用于指引用户使用公共交通工具从出发地到达目的地，所述方法包括以下步骤，

(1)获取用户出发地与目的地附近的公共交通站点以分别作为源站s和目的站d；

(2)获取从所述源站s到达所述目的站d的公共交通网络拓扑G(V，E)；

(3)分析获得从所述源站s到达所述目的站d的全部可能路线；

(4)计算所述全部可能路线的所有时间成本；

(5)比较所述全部可能路线的所有时间成本；

(6)将所述比较的结果提供给用户，以指引其使用公共交通工具；

V为全部可能路线中源站s和目的站d以外的全部站点的集合，E为所述全部站点中全部相邻的站点之间的路径的集合；

所述获取用户出发地与目的地附近的公共交通站点以分别作为源站s和目的站d具体包括，根据用户的定位信息获取拥挤程度poc低于预设阈值且距离其出发地与目的地最近的公共交通站点作为所述源站s和目的站d；

所述拥挤程度poc通过以下方法获得：

a、预设一对应于一公共交通站点拥挤程度poc为100％的位置标记在该公共交通站点的移动客户端的数量作为满载数量；

b、获取当前时刻位置标记在该公共交通站点的移动客户端的数量；

c、判断当前时刻位置标记在该公共交通站点的移动客户端的数量是否大于等于所述满载数量；

d、若是，则标记该公共交通站点的拥挤程度poc为100％；若否，则以当前时刻位置标记在该公共交通站点的移动客户端的数量除以所述满载数量以作为所述拥挤程度poc；

所述所有时间成本包括固定时间成本和转站时间成本；

所述全部可能路线的所述固定时间成本通过以下方法获取：

a、对于所述全部可能路线中的一可能路线，获取其全部路段的距离；

b、对所述全部路段的每一个路段，使用其距离乘以加权时间系数w以获取每一路段的路段固定时间成本；

c、对全部路段的所述路段固定时间成本求和以得到所述全部可能路线中的一可能路线的固定时间成本；

其中，所述加权时间系数w为：

w=

其中w0为路段的固定时间系数，其通过统计一般时段时通行所述路段的平均时间获取，τ为高峰加权系数，σ为低谷加权系数，高峰加权系数和低谷加权系数均通过统计获取；

所述转站时间成本通过以下方法获取：

对于一可能路线，其转站时间成本为p_tr(p_i)，

其中k为该可能路线的转站次数，0i≤k，cost(p_i) 为该可能路线的第i次转站时的公共交通站点i的单站转站时间成本，所述单站转站时间成本为cost(p_i)＝poc_i*toc_i，其中poc_i为公共交通站点i的拥挤度，toc_i为位置标记在该公共交通站点i的移动客户端的数量大于等于其满载数量时，统计得到的平均转站所需时间；并且所述公共交通包括地铁和/或公交。