[发明专利]一种基于k-means算法的公共自行车智能调度系统区域划分方法

摘要

本发明属于公共交通调度领域，提出了一种基于k‑means算法的公共自行车智能调度系统区域划分方法，应用于城市公共自行车智能调度系统的区域划分，得到需求量绝对值总和最小的区域划分方案。该方法具体步骤包括：步骤1.使用k‑means算法对公共自行车站点进行区域划分；步骤2.统计各个站点的调度需求量；步骤3.对调度需求量绝对值超过20的区域的边缘性站点进行二次区域划分；步骤4.生成最终的区域划分方案。本发明充分利用了站点的地理位置和站点的调度需求量，考虑了自行车系统的自流动性，对公共自行车调度区域合理划分，确保更多的区域在区域内不就能满足调度，减少跨区域调度任务的产生，能提高调度的时效性。

主权项

一种基于k‑means算法的公共自行车智能调度系统区域划分方法，其具体包括如下步骤：S1、采用k‑means算法对公共自行车系统内的所有站点根据经纬度分为K个区域；S2、计算每一区域的所有站点的调度需求量总和；S3、将调度需求量总和绝对值大于20的区域的边缘站点放置一个集合，引进调度需求量这一新的参数，用k‑means算法再次对这个集合内的站点划分进新的区域；S4、生成最终区域划分方案。