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

说明书

本申请提供一种公交线路优化方法以及系统，该方法包括：确定道路沿线的多个驻留点以及各驻留点的属性数据；基于决策树模型中从根节点到最小叶子节点的每一级的判断条件，根据驻留点的属性数据，生成驻留点的特征标记，根据驻留点的特征标记确定驻留点是否为优选公交站点。本申请依据实时行人定位数据对线路及站点信息进行分析，分析城市人群的出行规律，基于大数据和机器学习(决策树模型)，根据分析结果，对公交站点进行合理的增减，站点位置进行适当的调整，得出的结论具有很强的实效性，对各个线路上的公交站点进行优化，使城市的公交站点的设置达到最优效果，确认城市人群顺利出行，同时避免了公共资源的浪费。

技术领域

本申请涉及机器学习技术领域，具体涉及一种公交线路优化方法以及系统。

背景技术

传统的公交线路主要的设计原则包括：沿主要客流方向开线、优先大流量的直达客流、线路平均客流不低于最低开线标准、平均满载率尽可能高、线路的客流量应该尽可能均衡等，其中第一点、第二点的评判标准，是基于对历史客流数据做统计分析，得出预测结论，第三点至第五点是公交线路建设完成后，应达到的标准。

现有技术建设公交线路时，通过对以往的历史数据分析，得出公交线路方案，因此，定制的公交路线时效性差，未必满足人们当下的交通规律。

因此，需要提供一种符合人们当下的交通规律的高时效性的公交线路优化方法、装置、装置、电子设备及介质。

发明内容

本申请的目的是提供一种公交线路优化方法以及系统。

本申请第一方面提供一种公交线路优化方法，包括：

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

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

在本申请的一些实施方式中，所述确定道路沿线的多个驻留点，包括：

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

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

在本申请的一些实施方式中，所述确定道路沿线的多个驻留点，还包括：

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

在本申请的一些实施方式中，所述驻留点的属性数据包括：驻留人数、驻留时长、驻留点预定范围内的道路信息、驻留高峰时段。

在本申请的一些实施方式中，所述基于所述决策树模型中从根节点到最小叶子节点的每一级的判断条件，根据所述驻留点的属性数据，生成所述驻留点的特征标记，包括：

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

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

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

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