[发明专利]一种设定公共交通线路的方法和装置

权利要求书

1.一种设定公共交通线路的方法，其特征在于，包括：

获取待设定公共交通线路的区域中的交通出行数据，所述交通出行数据是在所述区域中行驶的车辆上报的；

根据所述交通出行数据，从所述区域中确定出多个候选车站及有效路网；

根据交通行驶规则，在所述有效路网上确定所述多个候选车站之间的多条初选公共交通线路；

针对任一初选公共交通线路，统计所述初选公共交通线路的交通出行信息，根据所述初选公共交通线路的交通出行信息，确定所述初选公共交通线路的使用率；

根据各初选公共交通线路的使用率，设定公共交通线路。

2.如权利要求1所述的方法，其特征在于，所述根据所述交通出行数据，确定出多个候选车站，包括：

将所述交通出行数据映射到所述区域对应的地图上；

对所述地图进行网格化划分，确定出多个聚集区，每个聚集区中至少包含一个出行记录数大于第一预设阈值的网格，所述出行记录数是指乘客上下车的数量；

针对任一聚集区，根据下列公式确定出所述聚集区的候选车站；

其中，ω₁，ω₂均为预设权重值，CD(i)表示所述聚集区内第i网格的连接度，PDR(i)表示所述聚集区内第i网格的出行记录数，n表示所述聚集区内网格的总数量。

3.如权利要求1所述的方法，其特征在于，所述根据所述交通出行数据，确定出有效路网，包括：

针对每一车辆，根据预设时间段t的交通出行数据，确定所述车辆的运行轨迹；

将各车辆的运行轨迹映射到所述区域对应的地图上，根据下列公式确定路段k的轨迹总数量；

在n_k(t)大于预设阈值时，则确定路段k为有效路段；

其中，表示第q辆车在预设时间t内在路段k上运行的轨迹总数；m表示在预设时间t内在路段k上的车辆总数；n_k(t)表示预设时间t内各车辆在路段k上运行的轨迹总数的总和。

4.如权利要求1所述的方法，其特征在于，所述根据交通行驶规则，在所述有效路网上确定所述多个候选车站之间的多条初选公共交通线路，包括：

根据所述交通规则，将所述多个候选车站形成有向无环图；

针对所述有向无环图中除出发候选车站和目的候选车站之外的任一候选车站，若所述候选车站的出度或入度为零，则将该候选车站从所述有向无环图中剔除，直至所述有向无环图中除出发候选车站和目的候选车站之外不存在出度或入度为零的候选车站；

根据所述有向无环图中剩余的候选车站，确定多条初选公共交通线路。

5.如权利要求1至4任一项所述的方法，其特征在于，所述针对任一初选公共交通线路，统计所述初选公共交通线路的交通出行信息，包括：

针对任意一条初选公共交通线路，统计所述初选公共交通线路中任一候选车站的出行概率；

根据所述任一候选车站的出行概率，确定出所述初选公共交通线路的出行概率；

所述根据各初选公共交通线路的使用率，设定公共交通线路，包括：

将出行概率最大的初选公共交通线路，设定为所述公共交通线路。

6.如权利要求1至4任一项所述的方法，其特征在于，所述针对任一初选公共交通线路，统计所述初选公共交通线路的交通出行信息，包括：

针对任意一条初选公共交通线路，统计所述初选公共交通线路中任意相邻的两个候选车站之间所花费的时间；

根据每两个相邻候选车站之间所花费的时间，统计出所述初选公共交通线路所对应的运行时间；

所述根据各初选公共交通线路的使用率，设定公共交通线路，包括：

将运行时间最少的初选公共交通线路，设定为所述公共交通线路。