The invention discloses a shared bicycle scheduling method based on station clustering. The method comprises the following steps: S1, dividing an operation period of a shared bicycle system into a plurality of planning periods; s2, for the t-th planning period, constructing a shared bicycle system model; s3, in the t < th > planning period, the sites of the shared bicycle system are clustered through a clustering algorithm; s4, scheduling and planning the shared bicycles in each cluster formed by clustering in the t < th > planning period; and S5, in different planning periods, repeatedly executing the steps S2-S4 to complete the scheduling planning of the shared bicycles in each planning period. According to the dynamic vehicle scheduling planning method considering the problem of single vehicle shortage and surplus and the clustering algorithm jointly considering the geographic position and the user flow, loss caused by uneven resource distribution is reduced, and meanwhile the overall calculation efficiency is improved.
本发明公开了一种基于站点聚类的共享单车调度方法,包括以下步骤:S1.将共享单车系统的运行时段分为多个规划期;S2.对于第t个规划期,构建共享单车系统模型;S3.在第t个规划期内,通过聚类算法对共享单车系统的站点进行聚类;S4.在第t个规划期内聚类形成的每一个集群中,进行共享单车的调度规划;S5.在不同的规划期内,重复执行步骤S2~S4,完成各个规划期内共享单车的调度规划。本发明考虑单车短缺和过剩问题的动态车辆调度规划方法和共同考虑地理位置和用户流量的聚类算法,在减少资源分布不均匀导致的损失同时提升了整体计算效率。
Shared bicycle scheduling method based on station clustering
一种基于站点聚类的共享单车调度方法
2023-04-14
Patent
Electronic Resource
Chinese
IPC: | G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Shared bicycle dynamic charging method based on scheduling cost
European Patent Office | 2021
|Shared bicycle parking area layout method based on clustering algorithm
European Patent Office | 2020
|Shared electric bicycle scheduling method and scheduling system based on illegal parking
European Patent Office | 2020
|Locking and unlocking judgment method of shared bicycle lock, shared bicycle lock and shared bicycle
European Patent Office | 2021
|