公开(公告)号：CN108154250A

公开(公告)日：2018-06-12

申请号：CN201611103426.5

申请日：2016-12-02

Applicant: 重庆邮电大学

Inventor： 张晶 ,  梁燕 ,  冯宇 ,  魏文俊 ,  王谋 ,  郑嘉欣 ,  王珂栩

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q50/26

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