[发明专利]一种共享单车停放点的确定方法及装置

说明书

技术领域

本发明涉及计算机信息处理技术领域，具体而言，涉及一种共享单车停放点的确定方法及装置。

背景技术

目前，国内城市化和机械化进程逐渐加快，由此导致的城市交通拥堵、污染等问题日益严重，而且空气污染的趋势将在相当长时间内不可避免。所以发展公共交通被认为是解决城市交通问题的必经之路，共享单车作为公共交通重要组成部分，尤其，共享单车作为交通工具已经成为新一代城市代步神器，共享单车是短距离出行的最佳交通工具，在缓解城市拥堵、减少机动车碳排放问题等方面具有非常重要的作用，近期，北京、上海、广州等大城市都大力推进共享单车发展，具有随取随用、随时随地有车骑、绿色出行的优点，给人们的日常生活带来了极大的便利性，同时，开启了健康低碳新生活，能够为用户提供便捷的出行服务，从而越来越得到用户的青睐。

然而，共享单车的有效发挥要依赖于合理的布局规划、科学的规模设计，灵活的调度运行和适宜的成本分担等方面，作为共享单车系统优化服务的关键点之一，停放点的选址规划以服务覆盖范围最大为目标，继而要得到最优的共享单车停放点个数和位置。当前，在初步确定共享单车停放点的过程中，主要通过公司内相关决策人员凭借常规经验来确定共享单车停放点，将共享单车停放在人流量比较大的区域，如公交站点、地铁站点等等。

由上述陈述可知，目前在初步确定共享单车停放点的过程中，主要依靠人为经验和城市规划的配套设施建设角度去规划共享车停放点，存在共享单车停放点覆盖面不够的问题，导致某些道路上并未设置共享单车停放点，无法服务于途径该道路的具有骑行需求的用户，而某些道路上设置过多共享单车停放点，无法充分被利用，从而导致共享单车资源分配不均衡。

发明内容

有鉴于此，本发明实施例的目的在于提供一种共享单车停放点的确定方法及装置，以解决共享单车资源分配不均衡的问题。

第一方面，本发明实施例提供了一种共享单车停放点的确定方法，该方法包括：

获取预设区域内的步行轨迹数据；

基于所述步行轨迹包含的轨迹点的位置坐标，采用预设聚类算法对所述步行轨迹进行聚类；

根据每个类别包含的步行轨迹所对应真实街道路径的分布情况，确定共享单车停放点。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，基于所述步行轨迹包含的轨迹点的位置坐标，采用预设聚类算法对所述步行轨迹进行聚类，具体包括：

基于所述步行轨迹包含的轨迹点的位置坐标，采用预设聚类算法对所述轨迹点进行聚类，得到各轨迹点所属类别；

针对每条步行轨迹，若构成该步行轨迹的轨迹点中，存在预设比例的轨迹点属于同一类别，则确定该步行轨迹所属类别为该同一类别。

结合第一方面，本发明实施例提供了第一方面的第二种可能的实施方式，其中，在对所述步行轨迹聚类之后，还包括：

针对所包含的步行轨迹覆盖范围大于预设范围阈值的类别，以该类别当前聚类中心为中心，以预设覆盖半径为半径给该类别确定新的覆盖范围；

为所述新的覆盖范围内的轨迹点确定新的聚类中心，并将所述新的覆盖范围内的步行轨迹确定为以新的聚类中心为中心的类别所包含的步行轨迹。

结合第一方面或第一方面的第二种可能的实施方式，本发明实施例提供了第一方面的第三种可能的实施方式，其中，根据每个类别包含的步行轨迹所对应真实街道路径的分布情况，确定共享单车停放点，具体包括：

针对每个类别，以该类别的聚类中心为中心确定预设地理半径内的真实街道路径信息；

针对该类别中的每条步行轨迹，依次确定该步行轨迹与该类别对应的每条街道路径的线路重合度；并将对应线路重合度满足预设条件的街道路径确定为该步行轨迹对应的街道路径；

根据该类别包含的步行轨迹分别对应的街道路径分布的疏密情况，确定共享单车停放点。

结合第一方面的第三种可能的实施方式，本发明实施例提供了第一方面的第四种可能的实施方式，其中，针对该类别中的每条步行轨迹，依次确定该步行轨迹与该类别对应的每条街道路径的线路重合度，具体包括：

基于该类别包含的步行轨迹以及街道路径所在的平面，构建坐标系；

针对该类别中的每条步行轨迹，确定该步行轨迹包含的轨迹点在所述坐标系指定维度的第一坐标，以及在另一维度分别与各第一坐标对应的第二坐标；并

针对该类别对应的每条街道路径，确定该街道路径在所述另一维度分别与各第一坐标对应的第三坐标；并分别确定与同一第一坐标对应的第二坐标与第三坐标之间的差值；