[发明专利]一种公交线路优化方法以及系统

权利要求书

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

确定道路沿线的多个驻留点以及各所述驻留点的属性数据；

基于决策树模型中从根节点到最小叶子节点的每一级的判断条件，根据所述驻留点的属性数据，生成所述驻留点的特征标记，根据所述驻留点的特征标记确定所述驻留点是否为优选公交站点。

2.根据权利要求1所述的公交线路优化方法，其特征在于，所述确定道路沿线的多个驻留点，包括：

将城市区域划分为多个连续的地理网格，确定各个所述地理网格的特征数据，所述特征数据包括：密集度、换乘量、覆盖度和不均衡系数；

基于聚类算法，根据所述特征数据，对所述多个地理网格进行聚类分析，得到特征数据满足预定指标的所述驻留点；其中，所述预定指标包括密集度大于预设密集度，换乘量大于预设换乘量，覆盖度大于预设覆盖度以及不均衡系数大于预设常量。

3.根据权利要求2所述的公交线路优化方法，其特征在于，所述确定道路沿线的多个驻留点，还包括：

如果满足预定指标的多个所述驻留点中有相邻的驻留点，则将相邻的两个驻留点的特征数据进行一一比对，并根据比对结果确定是否将所述相邻的两个所述驻留点中的一者从驻留点集合中剔除。

4.根据权利要求1所述的公交路线优化方法，其特征在于，所述驻留点的属性数据包括：驻留人数、驻留时长、驻留点预定范围内的道路信息、驻留高峰时段。

5.根据权利要求4所述的公交线路优化方法，其特征在于，所述基于所述决策树模型中从根节点到最小叶子节点的每一级的判断条件，根据所述驻留点的属性数据，生成所述驻留点的特征标记，包括：

确定所述驻留点的驻留人数是否大于第一预设人数和/或第二预设人数，其中，所述第一预设人数大于第二预设人数；

若所述驻留人数大于所述第一预设人数，则确定所述驻留点的第一特征标记为优选，且所述决策树模型停止节点分裂；

若所述驻留人数小于或等于所述第一预设人数且大于所述第二预设人数，则确定所述驻留点的第一特征标记为候选；

若所述驻留人数小于或等于所述第二预设人数，则生成所述驻留点的第一特征标记为非优选区域，且所述决策树模型停止节点分裂。

6.根据权利要求4所述的公交线路优化方法，其特征在于，所述确定所述驻留点的第一特征标记为候选，进一步包括：

确定所述驻留点的驻留时长是否小于第一预设时长和/或第二预设时长，其中，所述第一预设时长小于第二预设时长；

若所述驻留点的驻留时长小于所述第一预设时长，则确定所述驻留点的第二特征标记为优选，且所述决策树模型停止节点分裂；

若所述驻留点的驻留人数大于或等于所述第一预设时长且小于所述第二预设时长，则确定所述驻留点的第二特征标记为候选；

若所述驻留点的驻留时长大于所述第二预设时长，则确定所述驻留点的第二特征标记为非优选区域，且所述决策树模型停止节点分裂。

7.根据权利要求6所述的公交线路优化方法，其特征在于，确定所述驻留点的第二特征标记为候选之后，进一步包括：

确定距离所述驻留点的预设距离范围内的道路的条数，根据所述道路的条数确定所述驻留点的第三特征标记为优选、候选和非优选中的一者；

确定所述驻留点的驻留高峰时段，根据所述驻留高峰时段确定所述驻留点的第四特征标记为优选、候选和非优选中的一者。

8.根据权利要求7所述的公交路线优化方法，其特征在于，所述根据所述驻留点的特征标记确定所述驻留点是否为优选公交站点，包括：

确定所述第一特征标记和/或所述第二特征标记是优选的驻留点为公交站点的优选区域；

确定所述第一特征标记和所述第二特征标记均为候选的驻留点为公交站的优选区域；

当所述驻留点的第一特征标记和第二特征标记中的一者是候选时，根据所述驻留点的第三特征标记和第四特征标记确定所述驻留点是否为优选公交站点。