[发明专利]公交到站时间生成方法、装置及公交乘客出行OD获取方法

权利要求书

1.一种公交到站时间生成方法，其特征在于，包括以下步骤：

获取公交车的目标路线和所述目标路线上沿着行驶方向的站点列表；

根据所述公交车的当前位置，以及所述站点列表中站点的位置，依照预设的第一运算规则计算出所述公交车的当前位置相对于所述站点列表中的每一对相邻站点的第一距离参考值，并在所有所述第一距离参考值中选取出最小的第一距离参考值；

基于所述行驶方向，以及在所述站点列表中与选取出的所述最小的第一距离参考值对应的两个相邻的站点，确定所述公交车即将到达的站点；

根据所述公交车的当前位置与所述即将到达的站点之间的距离以及公交车当前行驶速度，计算出所述公交车到达站点的到站时间；

其中，所述第一运算规则为获取所述公交车的当前位置分别到所述站点列表中每相邻两个站点的距离总和，以及每相邻两个站点之间的距离，将到所述相邻两个站点的距离总和与所述相邻两个站点之间的距离的差值，作为所述第一距离参考值。

2.根据权利要求1所述的公交到站时间生成方法，其特征在于，所述即将到达的站点为选取出的所述最小的第一距离参考值对应的两相邻站点中的一个站点；

获取公交车的目标路线和所述目标路线上沿着行驶方向的站点列表的步骤之前，包括：

根据所述目标路线，获取与所述目标路线的选定方向对应的第一类轨迹链表；所述第一类轨迹链表包括所述目标路线在所述选定方向上所经过的站点、预设的非站点的参考位置、所述经过的站点对应的序号以及所述参考位置对应的序号；

在所述第一类轨迹链表中，获取与所述公交车在预定的上一定位时刻的所处位置距离最近的站点或参考位置的序号作为上一时刻序号，以及获取与所述公交车的当前位置距离最近的站点或参考位置的序号作为当前序号；

在所述上一时刻序号小于所述当前时刻序号时，将所述第一类轨迹链表所对应的选定方向作为所述公交车在所述目标路线上的行驶方向。

3.根据权利要求1所述的公交到站时间生成方法，其特征在于，获取公交车的目标路线和所述目标路线上沿着行驶方向的站点列表的步骤之前，包括：

采集所述公交车的实际路线，在所述实际路线与预设的期望行驶路线不同时，获取所述公交车对应的备选路线集合；所述备选路线集合包括所述公交车的所有期望行驶路线；

根据所述公交车的所有期望行驶路线，获得与所述公交车的所有期望行驶路线中的任意一条期望行驶路线的选定方向对应的第二类轨迹链表，并依照预设的第二运算规则计算出所述公交车的当前位置相对于所述第二类轨迹链表中每一对相邻的序号对应的位置的第二距离参考值；

在任一个所述第二距离参考值小于预设的距离判别阈值时，获取所述第二距离参考值在所述第二类轨迹链表中对应的相邻的两个序号的位置作为选定参考位置；

将与所述选定参考位置所在的第二类轨迹链表对应的期望行驶路线作为所述公交车的目标路线；

其中，所述第二运算规则为获取所述公交车的当前位置分别到所述第二类轨迹链表中相邻两个序号对应的位置的距离的和，并将到所述相邻两个序号对应的位置的距离的和作为所述第二距离参考值。

4.根据权利要求1所述的公交到站时间生成方法，其特征在于，根据所述公交车的当前位置与所述即将到达的站点的之间的距离以及公交车当前行驶速度，计算出所述公交车到达站点的到站时间之后，还包括：

获取对应的所述公交车当天所有的位置信息；所述位置信息包括所述目标路线、所述目标路线的行驶方向、公交车所在位置在所述目标路线对应的站点列表的序号以及所述位置信息的定位时间；

根据各项所述位置信息对应的定位时间，对各项所述位置信息进行排序；以及根据预设的分组规则，将各项所述位置信息划分为若干信息群组；

根据每个信息群组中，各项所述位置信息包含的公交车所在位置在所述目标路线对应站点列表的序号表示的站点到站时间，得到每个信息群组的运行时间段。