[发明专利]一种公交站点选址方法及装置

权利要求书

1.一种公交站点选址方法，其特征在于，包括如下步骤：

1)获取出行位置的样本点数据，所述样本点数据包括以下数据中的至少一种：出租车拉客上车位置数据和出租车拉客下车位置数据；采用聚类算法对获取的样本点数据进行聚类，得到初始的聚类结果，所述聚类结果包括至少一个类簇以及每个类簇的聚类中心；

2)对于一个类簇：选择影响乘坐公交车的热点区域因素，并获取各类热点区域因素的调查数据，利用调查数据对构建的公交吸引度模型进行拟合，得到各类热点区域因素对应的路径系数，所述公交吸引度模型为结构方程模型；根据各类热点区域因素对应的路径系数，确定各类热点区域因素对于公交吸引度的影响权重；获取类簇间的出行距离和类簇间的出行量，并结合所述影响权重，确定该类簇的密集度指标；根据密集度指标，确定该类簇的重要度；

3)根据每个类簇的重要度，对初始的聚类结果进行调整，使调整后的聚类结果的各个类簇的重要度均在设定重要度高值和设定重要度低值之间；根据调整后的聚类结果的聚类中心的位置，确定公交站点的位置；设定重要度低值小于设定重要度高值。

2.根据权利要求1所述的公交站点选址方法，其特征在于，步骤2)中，类簇的重要度是根据类簇的密集度指标和类簇离散度指标确定的。

3.根据权利要求1所述的公交站点选址方法，其特征在于，步骤3)中，对初始的聚类结果进行调整的手段为：

判断类簇的重要度，若任一类簇的重要度不在设定重要度高值和设定重要度低值之间，则按照以下情况中的至少一种情况进行处理：

情况一：将重要度大于设定重要度高值的类簇进行取消或合并处理；

情况二：将重要度小于设定重要度低值的类簇进行拆分处理。

4.根据权利要求1所述的公交站点选址方法，其特征在于，所述设定重要度高值为初始的聚类结果中各类簇的重要度的最大值的Z1倍，0.8＜Z1＜1；所述设定重要度低值为初始的聚类结果中各类簇的重要度的最大值的Z2倍，0＜Z2＜0.2。

5.根据权利要求1所述的公交站点选址方法，其特征在于，步骤2)中，所述根据各类热点区域因素对应的路径系数，确定各类热点区域因素对于公交吸引度的影响权重的手段为：将各类热点区域因素对应的路径系数除以热点区域因素的路径系数和，将得到的各个比值作为各类热点区域因素对于公交吸引度的影响权重。

6.根据权利要求1所述的公交站点选址方法，其特征在于，步骤2)中，所述密集度指标为：

式中，β_i为类簇c_i的密集度指标；p_it为类簇c_i的聚类中心附近t类热点区域因素的个数；q_it为类簇c_i的t类热点区域因素的影响权重；m为热点区域因素的种类个数；l_ji是类簇c_j到类簇c_i的出行距离；k_ij是以类簇c_i作为出发点，以类簇c_j作为终止点的出行量；k_ji是以类簇c_j作为出发点，以类簇c_i作为终止点的出行量；n为类簇的个数。

7.根据权利要求1所述的公交站点选址方法，其特征在于，步骤3)中，还包括判断调整后的聚类结果的聚类中心的位置是否在道路上的步骤：若调整后的聚类结果的任一聚类中心的位置不在道路上，则将调整后的聚类结果中不在道路上的聚类中心至与该聚类中心最近的道路的垂足的位置作为公交车站点的位置。

8.根据权利要求1～7任一项所述的公交站点选址方法，其特征在于，所述聚类算法为K-means聚类算法。

9.根据权利要求1所述的公交站点选址方法，其特征在于，所述热点区域因素包括地铁站、高铁站、火车站、商业区、景点、学校和医院中的至少两种。

10.一种公交站点选址装置，其特征在于，包括存储器和处理器，所述处理器用于执行存储在存储器中的指令以实现如权利要求1～9任一项所述的公交站点选址方法。