买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉香港中文大学(深圳)申请的专利一种基于站点聚类的共享单车调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115964647B 。

龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211678229.1，技术领域涉及：G06F18/23；该发明授权一种基于站点聚类的共享单车调度方法是由罗元;薛沐晴设计研发完成，并于2022-12-26向国家知识产权局提交的专利申请。

本一种基于站点聚类的共享单车调度方法在说明书摘要公布了：本发明公开了一种基于站点聚类的共享单车调度方法,包括以下步骤：S1.将共享单车系统的运行时段分为多个规划期；S2.对于第t个规划期，构建共享单车系统模型；S3.在第t个规划期内，通过聚类算法对共享单车系统的站点进行聚类；S4.在第t个规划期内聚类形成的每一个集群中，进行共享单车的调度规划；S5.在不同的规划期内，重复执行步骤S2～S4，完成各个规划期内共享单车的调度规划。本发明考虑单车短缺和过剩问题的动态车辆调度规划方法和共同考虑地理位置和用户流量的聚类算法，在减少资源分布不均匀导致的损失同时提升了整体计算效率。

本发明授权一种基于站点聚类的共享单车调度方法在权利要求书中公布了：1.一种基于站点聚类的共享单车调度方法，其特征在于：包括以下步骤： S1.将共享单车系统的运行时段分为多个规划期； S2.对于第t个规划期，构建共享单车系统模型； 所述步骤S2包括： S201.给定系统资源信息，包括： 车站集S：包含共享单车系统中每一个车站的容量，车站的容量即车站中的车位数；车站集中，将车站s的容量记为在规划期t时的车辆数记为 S202.给定用户流量信息，包含在来自历史数据的K个训练场景中规划期t内的用户流量，为在第k个训练场景中在规划期t内从车站s到车站s′的用户数； S203.定义损失为用户需求无法以现有资源满足的次数，具体包含： 车辆损失，即因用户未找到可用车辆导致的损失,为，在第k个训练场景中，发生在车站s的车辆损失计算；未进行调度时，计算为 车位损失，即因用户未找到车位还车导致的损失,为，在第k个训练场景中，发生在车站s的车位损失；未进行调度时，计算为 总损失为车辆损失和车位损失的和； S3.在第t个规划期内，通过聚类算法对共享单车系统的站点进行聚类，聚类过程中先基于距离划分集群，再利用平均损失作为集群内调度需求的衡量标准对集群进行调整； 所述步骤S3包括： 第一步、输入系统资源、用户流量信息；指定生成的集群个数为C，异常站集个数为1； 第二步、预先设置生成的C个集群均为空集，异常站集O为空集； 第三步、计算系统平均损失 其中，S+,k为，在训练场景k中，系统中损失非零的站集，此系统平均损失将被用作聚类过程中的比较标准； 第四步、平均在系统中选取c个站分别设置为C个集群的中心站； 第五步、定义站s与任意一个集群c之间的距离为站s与集群c的中间站之间的距离；以此为依据，将系统中所有站分配到与其距离最近的集群； 第六步，对任一个集群c，计算平均损失 其中，P+，k为，在场景k中，集群损失非零的站集；将ALc与系统平均损失ALg比较，若ALc大于ALg，则依次将集群c中最边缘站，即集群c中与其中心站距离最远的站，移入异常站集O，直至集群c内剩余站平均损失小于ALg； 第七步、将异常站集o中的异常站逐个分配至现平均损失最小的集群，若此集群在接收异常站后的平均损失超过系统平均损失ALg，则将异常站移回异常站集； 第八步、将第七步中返回到异常站集O的异常站再逐个分配至现平均损失最小的集群； 第九步、输出最终得到的C个集群； S4.在第t个规划期内聚类形成的每一个集群中，进行共享单车的调度规划； S5.在不同的规划期内，重复执行步骤S2～S4，完成各个规划期内共享单车的调度规划。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人香港中文大学(深圳)，其通讯地址为：518000 广东省深圳市龙岗区龙城街道龙翔大道2001号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。