[发明专利]公交换乘线路规划方法和装置

权利要求书

1.一种公交换乘线路规划方法，其特征在于，包括：

将用户的历史出行轨迹按照停留点切分为至少一条历史出行子轨迹，其中，所述停留点包括：停留时间超过第一阈值的地点，和/或，名称具有设定语义特征的地点；

使用预先训练的子轨迹分类器识别历史出行子轨迹，以获取采用公共交通工具的历史出行子轨迹；

对历史出行子轨迹进行过滤，当历史出行子轨迹不连续、无法拼接时，将整条历史出行轨迹丢弃；

将过滤后的采用公共交通工具的不同历史出行子轨迹拟合成为公交换乘方案，其中，所述历史出行子轨迹属于同一条历史出行轨迹；

根据采集的公交换乘方案，规划公交换乘线路。

2.根据权利要求1所述的方法，其特征在于，所述使用预先训练的子轨迹分类器识别历史出行子轨迹包括：

使用预先训练的子轨迹分类器，根据用户在历史出行子轨迹的运行特征参数对所述历史出行子轨迹是否采用公共交通工具进行识别，其中，所述运行特征参数包括速度、加速度、公交线路匹配率和公交站点停车率中的至少一个。

3.根据权利要求1所述的方法，其特征在于，根据采集的公交换乘方案，规划公交换乘线路包括：

对所述公交换乘方案进行聚类；

根据聚类结果，为用户的公交换乘方案查询请求进行公交换乘线路规划。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述公交换乘方案包括起点站名称、终点站名称、换乘站名称、换乘车次以及乘车时间。

5.一种公交换乘线路规划装置，其特征在于，包括：

公交换乘方案采集模块，包括：子轨迹切分单元、子轨迹识别单元以及换乘方案拟合单元；

所述子轨迹切分单元，用于将用户的历史出行轨迹按照停留点切分为至少一条历史出行子轨迹，其中，所述停留点包括：停留时间超过第一阈值的地点，和/或，名称具有设定语义特征的地点；

所述子轨迹识别单元，用于使用预先训练的子轨迹分类器识别历史出行子轨迹，以获取采用公共交通工具的历史出行子轨迹；对历史出行子轨迹进行过滤，当历史出行子轨迹不连续、无法拼接时，将整条历史出行轨迹丢弃；

所述换乘方案拟合单元，用于将过滤后的采用公共交通工具的不同历史出行子轨迹拟合成为公交换乘方案，其中，所述历史出行子轨迹属于同一条历史出行轨迹；

公交换乘线路规划模块，用于根据采集的公交换乘方案，规划公交换乘线路。

6.根据权利要求5所述的装置，其特征在于，所述子轨迹识别单元具体用于：

使用预先训练的子轨迹分类器，根据用户在历史出行子轨迹的运行特征参数对所述历史出行子轨迹是否采用公共交通工具进行识别，其中，所述运行特征参数包括速度、加速度、公交线路匹配率和公交站点停车率中的至少一个。

7.根据权利要求5所述的装置，其特征在于，所述公交换乘线路规划模块包括：

换乘方案聚类单元，用于对所述公交换乘方案进行聚类；

线路规划单元，用于根据聚类结果，为用户的公交换乘方案查询请求进行公交换乘线路规划。

8.根据权利要求5至7中任一项所述的装置，其特征在于，所述公交换乘方案包括起点站名称、终点站名称、换乘站名称、换乘车次以及乘车时间。