[发明专利]公交站点布设方法、装置及计算机终端

说明书

本发明公开了一种公交站点布设方法、装置及计算机终端，该方法包括：S1根据m个出行点选取h个初始聚类中心点；S2根据出行点的属性修正系数计算每个出行点的出行作用量；S3根据出行作用量分别计算出行点到每一初始聚类中心点的距离及将出行点归属到距离最小的初始聚类中心点所在类中；S4根据每一类中的所有出行点坐标计算质心坐标及将该类中聚类中心点坐标更新为质心坐标，重复执行步骤S3及S4直至聚类中心点坐标变化在预定的误差范围内；S5根据每一聚类中心点以及每一聚类中心点周围至少一个可选点建立站点选址模型，根据站点选址模型的值确定最优站点选址坐标。本发明对出行点进行分析，建立迭代模型，从而实现公交运行和居民出行成本的最优化。

技术领域

本发明涉及智能交通技术领域，具体而言，涉及一种公交站点布设方法、装置及计算机终端。

背景技术

随着经济社会的发展，城市的规模不断扩大，城市与乡镇的边界也日益模糊，相当大部分的工商产业和城区居民也在向城镇迁移，增加了相应区域民众的出行需求。根据机构统计数据，公共交通仍然是居民出行的首要选择，特别是如今交通拥堵的情况严重，道路建设用地资源紧张和节能减排的大趋势下，提升公共交通的运行效率和服务水准具有重要意义。

城郊区域人口和工商业分布密度明显低于城市中心区，站点的服务人口体量和民众对站点距离的容忍程度相比于城市中心区域将会有明显区别。传统的根据站点上下客流数据决策和简单在工商业场所附近设立站点的方式难以实现站点布设的最优化。

发明内容

鉴于上述问题，本发明实施例的目的在于提供一种公交站点布设方法、装置及计算机终端，以解决现有技术的不足。

根据本发明的一个实施方式，提供一种公交站点布设方法，包括：

S1根据m个出行点选取h个初始聚类中心点，其中，m为大于1的正整数，h为小于或等于m的正整数；

S2根据所述出行点的属性修正系数计算每个出行点的出行作用量；

S3根据所述出行作用量，分别计算所述出行点到每一初始聚类中心点的距离及将所述出行点归属到与所述出行点距离最小的初始聚类中心点所在的类中；

S4根据每一类中的所有出行点坐标计算质心的坐标值及将该类中所述聚类中心点的坐标值更新为所述质心的坐标值，重复执行步骤S3及S4直至所述聚类中心点的坐标值变化在预定的误差范围内；

S5根据每一聚类中心点以及每一聚类中心点周围的至少一个可选点建立站点选址模型，根据所述站点选址模型的值确定最优的站点选址坐标。

在上述的公交站点布设方法中，所述出行作用量通过下式获得：

Z_i＝(1+α_i)(1+β_i)(1+γ_i)

其中，Z_i为第i个出行点的出行作用量，所述属性修正系数包括商业属性修正系数、工业属性修正系数及生活属性修正系数，α_i为第i个出行点的商业属性修正系数，α_i∈[0,5)，β_i为第i个出行点的工业属性修正系数，β_i∈[0,5)，γ_i为第i个出行点的生活属性修正系数，γ_i∈[0,5)，i＝1,2,3,…m。

在上述的公交站点布设方法中，所述出行点到每一初始聚类中心点的距离通过下式获得：

其中，l⁽ⁱ⁾为第i个出行点到第j个初始聚类中心点的距离，Ω_i(x,y)为第i个出行点坐标，Θ_j(x,y)为第j个初始聚类中心点的坐标，j＝1,2,3,…h。