[发明专利]公交线路优先级确定、公交换乘线路排序方法及装置

权利要求书

1.一种公交线路优先级确定方法，其特征在于，包括：

获取用户终端发送的定位数据，所述定位数据包括路由器信息、时间信息和位置信息；

根据所述定位数据生成公交线路对应的公交车行驶轨迹数据；

针对每一条公交线路，利用该公交线路对应的公交车行驶轨迹数据中的定位数据的时间信息和位置信息，确定该条公交线路上的公交车在设定时段内的行驶速度和发车频率；

利用确定的行驶速度和发车频率确定该条公交线路在该设定时段的时间优先级，其中，行驶速度越高时间优先级越高，发车频率越高时间优先级越高；

其中，利用确定的行驶速度和发车频率确定该条公交线路在该设定时段的时间优先级，包括：

利用以下公式计算该条公交线路在该设定时段的时间优先级得分：

其中，S表示公交线路的时间优先级得分，V_N表示用于对公交线路的行驶速度进行归一化的速度，V表示公交线路的在设定时段的行驶速度，W₁表示行驶速度权值，F_N表示用于对公交线路的发车频率进行归一化的频率，F表示公交线路的在设定时段的发车频率，W₂表示发车频率权值。

2.如权利要求1所述的方法，其特征在于，根据所述定位数据生成公交线路对应的公交车行驶轨迹数据，包括：

将所述定位数据按照路由器信息进行分组；

针对每组定位数据，根据该组定位数据的时间信息和位置信息进行排序，得到公交车行驶轨迹数据；

从预先存储的公交线路和路由器信息的对应关系中确定出各组定位数据的路由器信息对应的公交线路，以得到各公交线路对应的公交车行驶轨迹数据。

3.如权利要求1所述的方法，其特征在于，根据所述定位数据生成公交线路对应的公交车行驶轨迹数据，包括：

将所述定位数据按照路由器信息进行分组；

针对每组定位数据，根据该组定位数据的时间信息和位置信息进行排序，得到公交车行驶轨迹数据；

将各公交车行驶轨迹数据与预置的各公交线路对应的标准轨迹数据进行匹配，确定与各公交车行驶轨迹数据对应的公交线路，以得到各公交线路对应的公交车行驶轨迹数据。

4.如权利要求3所述的方法，其特征在于，将各公交车行驶轨迹数据与预置的各公交线路对应的标准轨迹数据进行匹配，包括：

针对每条公交车行驶轨迹数据，计算该公交车行驶轨迹数据分别与预置的各公交线路对应的标准轨迹数据的匹配度，将匹配度最高的公交线路确定为与所述公交车行驶轨迹数据对应的公交线路。

5.如权利要求4所述的方法，其特征在于，计算该公交车行驶轨迹数据与预置的各公交线路的标准轨迹数据的匹配度，包括：

将电子地图进行网格划分；

确定出各公交线路的轨迹数据落入的网格；

确定出所述公交车行驶轨迹数据落入的网格；

针对每条公交线路，执行以下步骤：

计算所述公交车行驶轨迹数据落入的网格与公交线路的标准轨迹数据落入的网格的相同数量；

根据所述相同数量和所述公交线路的标准轨迹数据落入的网格，确定所述公交车行驶轨迹数据与所述公交线路的匹配度。

6.如权利要求5所述的方法，其特征在于，所述根据所述相同数量和所述公交线路的标准轨迹数据落入的网格，确定所述公交车行驶轨迹数据与所述公交线路的匹配度，包括：

根据该相同数量确定出该公交车行驶轨迹数据与所述公交线路的匹配度，其中相同数量越多匹配度越高；

或者，根据该相同数量与所述公交线路的标准轨迹数据落入网格的数量的比值确定出所述公交车行驶轨迹数据在该公交线路上的分布均匀度，根据该分布均匀度确定该公交车行驶轨迹数据与所述公交线路的匹配度，其中均匀度越高匹配度越高；

或者，根据所述分布均匀度与所述相同数量进行归一化处理后加权得到分值，根据该分值确定该公交车行驶轨迹数据与所述公交线路的匹配度，其中分值越高匹配度越高。